[pgrouting-users] Problem with long edges

Julien-Samuel Lacroix jlacroix at mapgears.com
Wed Oct 27 14:59:04 EDT 2010


I use shortest_path_astar() to do the routing in my application. If I 
understand correctly, this mean that I can do routing from one line 
segment to another line segment.

I have a problem with line segment that are big loops (see attached 
image). In my example, the green and red points are my start and end 
point. Ideally I would like to pass through 95-29, but both points are 
on edge 95-28. If I understand correctly, I can't use 
shortest_path_astar(). Right?

Any idea to make this work?

Best regards,

Julien-Samuel Lacroix
-------------- next part --------------
A non-text attachment was scrubbed...
Name: bug_routing_loop.png
Type: image/png
Size: 7809 bytes
Desc: not available
Url : http://lists.osgeo.org/pipermail/pgrouting-users/attachments/20101027/1abd8f9c/bug_routing_loop.png

More information about the Pgrouting-users mailing list