algorithm - select the most fitting road by sketching lines on the map -


i have 2d road net data, contains lot of road points , lines link them. want select road(or several road) drawing lines on map, , lines can inaccurate, want find fitting road. there way achieve this? thanks.

========================================================================

update:

it's not route searching problem, setting start point , end point , finding best route.

what want is, when user want select route on map, draw sketch line on map this:

enter image description here

and fitting route can found , highlighted this:

enter image description here

1) find roads link together

2) assign cost 1 road road link (only ones touching)

3) pick ones lowest cost - recursively


Comments

Popular posts from this blog

Android layout hidden on keyboard show -

google app engine - 403 Forbidden POST - Flask WTForms -

c - Why would PK11_GenerateRandom() return an error -8023? -