Skip to content

Latest commit

 

History

History
11 lines (9 loc) · 884 Bytes

README.md

File metadata and controls

11 lines (9 loc) · 884 Bytes

osm-integer-programming

A program for calculating optimal cycling routes modelled as an integer program (known as the Cycle Trip Planning Problem). Mapping data is provided by OpenStreetMaps and parsed by GraphHopper. The integer program is solved using Gurobi.

Mathematical formulation of the Cycle Trip Planning Problem is from the following paper:

Verbeeck, C., Vansteenwegen, P., & Aghezzaf, E. H. (2014). An Extension of the Arc Orienteering 
Problem and its Application to Cycle Trip Planning. Transportation Research Part E: Logistics 
and Transportation Teview, 68, 64-78.

This is part of my senior thesis code: Plastix/osm-bike-routing