Project-OSRM / osrm-backend

Open Source Routing Machine - C++ backend
http://map.project-osrm.org
BSD 2-Clause "Simplified" License
6.18k stars 3.28k forks source link

Creating isochrones with osrm #401

Open psksBrutus opened 11 years ago

psksBrutus commented 11 years ago

Hello everyone, would it be possible to invent a plugin for the actual osrm project which generates isochrones on the fly ? Or even better ist there someone who has already implemented this feature in his repo?

Isochrones - http://wiki.openstreetmap.org/wiki/Isochrone

Thanks for your answers!

emiltin commented 11 years ago

I know that a new system for generating time tables effectively is underway, it seems related?

DennisOSRM commented 11 years ago

It is for generating distance table. Small'ish difference ;-)

Am 08.09.2012 um 20:37 schrieb Emil Tin notifications@github.com:

I know that a new system fir generating time tables effectively is underway, it seems related?

— Reply to this email directly or view it on GitHub.

emiltin commented 11 years ago

certainly not the same, but both involves analyzing large number of destinations.... no?

DennisOSRM commented 11 years ago

Only if you use the naive way to implement the stuff. But then it does not scale, nor sufficiently efficient.

Am 09.09.2012 um 00:58 schrieb Emil Tin notifications@github.com:

certainly not the same, but both involves analyzing large number of destinations.... no?

— Reply to this email directly or view it on GitHub.

emiltin commented 11 years ago

right, the distance table calculation is optimized so it's much faster than just performing a huge number of normal queries. perhaps the way it's achieved could inspire an optimized way of calculation isochrones?

DennisOSRM commented 11 years ago

Moved to a future release as feature request.

liotier commented 9 years ago

Participants in this thread might be interested by https://github.com/mapbox/osrm-isochrone

DennisOSRM commented 9 years ago

Yes, work is in progress!

TheMarex commented 7 years ago

There is a new PR https://github.com/Project-OSRM/osrm-backend/pull/2477 that implements this but is blocked by some architecture problems.