Skip to content

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

Notifications You must be signed in to change notification settings

Plastix/osm-integer-programming

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

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

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

About

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages