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

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/OpenTripPlanner/wiki/RoutingBibliography

OSRM - http://en.wikipedia.org/wiki/Open_Source_Routing_Machine

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.

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