Overlap score is defined for two routes X and Y, in terms of number of stops they have in common. Overlap of route X with route Y is the number of stops in common divided by the total number of stops in route X.

X = {sx₁, sx₂, sx₃, . . . . . , sx_n }, n : number of stops in route x
Y = {sy₁, sy₂, sy₃, . . . . . , sy_m}, m : number of stops in route y
O_x(y) = Σ_{i ε X} Σ_{j ε Y} F(sx_i, sy_j) / n
where
F(i, j) = 1, (i = j)
F(i, j) = 0, (i ≠ j)

Please select the city Select a City Delhi Bangalore
Select Route and enter Threshold for Overlap:

Go