search

gboeing / osmnx

OSMnx is a Python package to easily download, model, analyze, and visualize street networks and other geospatial features from OpenStreetMap.
https://osmnx.readthedocs.io
MIT License
4.85k stars 823 forks source link

Include turn restrictions? #22

Closed maning closed 7 years ago

maning commented 7 years ago

Great tool! For modelling routes, does this module incorporate turn_restrictions? In OSM, it is modeled as relations.

gboeing commented 7 years ago

At the moment it does not, but I'm looking into adding this into an upcoming release.

gboeing commented 7 years ago

While I like the idea of this in theory, it looks like it's beyond the scope of OSMnx. A robust routing package built on top of OSMnx could perhaps be a better future home for this functionality. Directional turn restrictions provide a nontrivial algorithmic challenge. OSMnx uses NetworkX's path calculation algorithms, and they don't account for spatial networks with turn restrictions. Using something like OSRM or SimpleOsmRouter or PyRoute might work for your application. But at this point, adding this functionality is beyond the project scope.

higee commented 6 years ago

@gboeing Any news for this issue?

I wonder if you by any chance have started working on this issue. I found out that pgRouting, for instance, offers TRSP (turn restriction shortest path). But as a big fan of osmnx, I want to stay in this platform.

If not, could you provide me with any kind of hint so that I could try customizing osmnx and probably networkx by myself? I'm fully aware of the fact that it might become a huge project as you've mentioned couple month ago.

I'm also curious whether @maning found a way to this issue.

gboeing commented 6 years ago

@higee I haven't worked on it further for the reasons I mentioned previously. But I'm open to it if it's feasible to incorporate TRSP with a python package. Keep me posted if your explorations uncover something useful.

higee commented 6 years ago

@gboeing Could you share your email address? I wrote down some issues and my approaches with images inside pdf file. I tried uploading here but somehow it doesn't go up.