Optimization of Bus Stops, New Pick-up and Drop-off Locations for Public Transportation

Abstract

The increase in population, together with the expansion of urban cities, has motivated the study of enhancements for metropolitan dynamics. An important portion of these dynamics is that related to the population's routine activities, like commuting using public transportation. This work proposes two meta-heuristics and one integer programming modeling to optimize the location of bus stops, new pick-up and drop-off locations in order to avoid long walks to get to a bus stop. Real datasets of the road network and bus stops in the city of Belo Horizonte were used. Results indicate computing approaches to optimize the bus stops location in a scalable way, and presents a reasonable amount of new bus stops required in the city to improve the quality of the service rendered to the population.