Given: Several circular series of map GPS coordinates for several bus routes. The GPS coordinates are not all equal when they run along the same road. The number of GPS coordinates for a single bus route runs from 140-600.

Problem: When the points are downloaded drawn, the raw routes don't follow each other perfectly and especially when zoomed-out you can't see some of the routes. I want to somehow show the multiple routes that run along a road, mostly likely dashed with multiple colors. But in order to do that, I need to detect the segments of the route that run really close to each other.

What would be perfect is finding the segments of the routes and mutating their GPS coords to be shared among them. Once that's done I can easily render it.

So my question is: are there any good algorithms for this purpose, or some combination/tweaks of other algorithms I can use? It all has to be done autonomously in an app, not hand-done/hand-checked.

If you need any other information please ask.

Example of 5 routes, 3 on one side of the road and 2 on the other.


Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.