Skip to content

Plastix/osm-integer-programming

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

41 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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

Mathemtical 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.

About

Integer programming optimization for bike routing. Part of my senior thesis code.

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages