Using OpenStreetMaps For Logistics and Planning: A case study

Ben Abelshausen, Deltamedia NV

Details about the talk:
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.

Details about the speaker:
A .NET developer from belgium thinking outside of the box and specialized in solving combinatorial problems.

Theme: powered by osm