OpenStreetMap Forum

m2sig_stetienne_2013

Member

Registered: 2013-11-13

Posts: 3

JOSM : algorithm for route calculation

Hi,

We are students on Master of GIS in Saint-Etienne (France) and we have to achieve a project of collaborative work.
Could you tell us what are the variables taken into account in the algorithm for route calculation?

Thanks in advance

MikeN

Member

Registered: 2009-09-03

Posts: 328

Re: JOSM : algorithm for route calculation

Route planner applications typically use road attributes and connectivity to determine the best path.  They do not use the OSM route relations or ref designations.   For route planning, refer to the bibliography of several open route algorithms:

Open Trip Planner - https://github.com/openplans/OpenTripPl … bliography

OSRM -  http://en.wikipedia.org/wiki/Open_Sourc … ng_Machine

stephan75

Member

Registered: 2008-05-28

Posts: 2,918

Re: JOSM : algorithm for route calculation

Hi,

We are students on Master of GIS in Saint-Etienne (France) and we have to achieve a project of collaborative work.
Could you tell us what are the variables taken into account in the algorithm for route calculation?

Thanks in advance

Hello,

have an intensive look at the OSM wiki about http://wiki.openstreetmap.org/wiki/Routing.

That wiki page is the ultimative collection to all programs, apps and webservices that offer routing based on OSM data.

In detail I would have a focus on all opensource projects mentioned there.

And finally you have to decide what general routing algorythm you want to try or use:

djisksta, a-star, contraction hierarchies to name but a few.
See http://en.wikipedia.org/wiki/Dijkstra%27s_algorithm and related ones in wikipedia.

m2sig_stetienne_2013

Member

Registered: 2013-11-13

Posts: 3

Re: JOSM : algorithm for route calculation

Hi,

Thank you for your helpful contributions.

We are now finishing our project, you can have more precisions on this topic : http://forum.openstreetmap.org/viewtopic.php?id=23943

Enjoy it,
The GIS master class