Routing problem finding shortest route to line

المشرف العام

Administrator
طاقم الإدارة
inspiration on how to solve this problem.(Ascii art, I don't have points to insert picture)

I need to find Z

Z = Shortest route from X Using Road (no point exists here)

O = The points that makes the line

X = Start point

Y = Closest point on line (Can't be used)

The problem right now is:The nearest point (Y) from X will give a long route.

Route from X to Points (O) on line also returns a long route.

Any idea on how I can find Z ??

O(Point) | ||Line| || O2----------O2 (closer line but no road to this line so this can't be used) | || | || |Y|| X (Start point) | || || | || || ||Road | || || || | || || || |Z||----||----Road | || || | || ||------------- Road | || | ||Road | || | || O (Point)Is there anyway I can take the line and add more points to it on every 5 meters? So the Line would look like O-O-O-O-O-O instead of O---------O

Setup:I have a postgres 9.3 with postgis 2The database has all X (points)All Lines (linestring)And all roads (Export from openstreet)

(can't get pgrouting to work right now)And a local osrm server running.

  • Niels

أكثر...
 
أعلى