Estimation of link-cost function for cyclists based on stochastic optimisation and GPS traces

• Published in: IET intelligent transport systems Vol. 14; no. 13; pp. 1810 - 1814
• Main Authors: Schweizer, Joerg, Rupi, Federico, Poliziani, Cristian
• Format: Journal Article
• Language: English
• Published: The Institution of Engineering and Technology 15.12.2020
• Subjects: auto‐traffic; bicycle network; bicycles; calibrated link‐costs; different established evolution‐based optimisation algorithms; generalised cost function; Global Positioning System; GPS; linear link‐cost function; link cost functions; minimum cost routing; objective function; overlapping routes; pure distance‐based routing; recorded global positioning system; relative cyclists; Research Article; road traffic; route choice sets; stochastic optimisation; stochastic programming; telecommunication network routing; traffic congestions; traffic information systems; uncongested networks; auto-traffic; linear link-cost function; road traffic; bicycle network; route choice sets; calibrated link-costs; stochastic programming; link cost functions; GPS; relative cyclists; Global Positioning System; uncongested networks; stochastic optimisation; traffic congestions; traffic information systems; minimum cost routing; telecommunication network routing; different established evolution-based optimisation algorithms; pure distance-based routing; bicycles; recorded global positioning system; generalised cost function; overlapping routes; objective function
• ISSN: 1751-956X; 1751-9578
• DOI: 10.1049/iet-its.2019.0683

The objective of this work is the calibration of a generalised cost function for the bicycle network links to be used in conjunction with assignment methods for uncongested networks, as cyclists are generally much less delayed by traffic congestions with respect to auto-traffic. The calibration's goal is to find a coefficient vector for a linear link-cost function that maximises the overlap between routes obtained with a minimum cost routing of cyclists' demand and the relative cyclists' chosen routes, identified by a map-matching procedure of recorded global positioning system (GPS) traces. The calibration focuses on minimising an objective function through different established evolution-based optimisation algorithms, thus avoiding the generation of route choice sets. Link cost functions are calibrated for a modified Openstreet network of Bologna, Italy, using GPS data from the European cycling challenge and Bella Mossa campaign. Results show an improvement of up to 30% of overlapping routes with respect to pure distance-based routing. It is also demonstrated that the calibrated link-costs are transferable to a different scenario.