SotM 2011 session: Using OpenStreetMap for Logistics and Planning

From OpenStreetMap Wiki
Jump to: navigation, search
Sotm denver co.png

State Of The Map 2011 Session
Feel free to edit this wiki page with more information about the session and related links

A talk about OsmSharp !


Many companies face logistics and planning optimisation problems requiring geographical data. This can be a huge and complex problem and the complexity of the problem prevents many companies from implementing a custom solution. Purchasing existing solutions that are expensive and rigid is, in many cases, not an option.

The OpenStreetMap project can provide a perfect solution here, providing data and tools for companies (developers) to experiment with. This paper describes one of these cases, a small company faced with logistics optimisation problem(s), in particular variations to the VRP (Vehicle Routing Problem). An open source project, OsmSharp, is developed using OpenStreetMap data and together with a combination of the tools provided by the OpenStreetMap project it is used to solve the optimisation problem(s).

First a description of the problem will be presented and the basic routing algorithm is explained. The first part of the VRP (Vehicle Routing Problem) will be solved using a GA (Genetic Algorithm). The complete solution is solved using another GA and specialized operators and fitness calculations. Finally a discussion about data quality and what needs to be done to keep the routes optimal using a scoring mechanism on the results.


link to presentation ustream fosslc video