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

  • Cristiano Martins Monteiro Federal University of Minas Gerais (UFMG)
  • Flávio Vinícius Cruzeiro Martins Federal Center for Technological Education of Minas Gerais
  • Clodoveu Augusto Davis Jr Federal University of Minas Gerais (UFMG)
Keywords: Bus Stops Optimization, Integer Programming, GIS Application

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.

Author Biographies

Cristiano Martins Monteiro, Federal University of Minas Gerais (UFMG)
Department of Computer Science
Flávio Vinícius Cruzeiro Martins, Federal Center for Technological Education of Minas Gerais
Department of Computing
Clodoveu Augusto Davis Jr, Federal University of Minas Gerais (UFMG)
Department of Computer Science
Published
2018-12-30