Optimization of Bus Stops, New Pick-up and Drop-off Locations for Public Transportation
DOI:
https://doi.org/10.5753/jidm.2018.2042Keywords:
Bus Stops Optimization, Integer Programming, GIS ApplicationAbstract
The increase in urban population, together with the expansion of cities, has motivated the study of improvements for dynamics aspects of daily urban life. An important portion of these dynamic aspects is related to the population’s routine activities, like commuting using public transportation. This work proposes two meta-heuristics and one integer programming modeling to analyze the location of bus stops and propose new pick-up and drop-off locations in order to avoid long walks to take the bus. A real dataset of the road network was integrated to the location of bus stops in the city of Belo Horizonte. Computing approaches were proposed to optimize the location of bus stops in a scalable way. Experimental results show that many new bus stops are required to improve the quality of the service rendered to the population.
Downloads
References
Baaj, M. H. and Mahmassani, H. S. An AI-Based Approach for Transit Route System Planning and Design. Journal of advanced transportation 25 (2): 187–209, 1991.
Diamond, S. and Boyd, S. CVXPY: A Python-Embedded Modeling Language for Convex Optimization. The Journal of Machine Learning Research 17 (1): 2909–2913, 2016.
Garrides, M. G. M., Souza, P. C., and Campos Neto, L. S. Transporte Público em Belo Horizonte: um estudo comparativo entre Metrô e Monotrilho. Revista Petra 2 (1): 1–16, 2016.
Jerônimo, C. L. M., Campelo, C. E., and de Souza Baptista, C. Using Open Data to Analyze Urban Mobility from Social Networks. Journal of Information and Data Management 8 (1): 83–99, 2017.
Kirkpatrick, S., Gelatt, C. D., Vecchi, M. P., et al. Optimization by Simulated Annealing. Science 220 (4598): 671–680, 1983.
Kostina, E. The Long Step Rule in the Bounded-Variable Dual Simplex Method: Numerical Experiments. Mathematical Methods of Operations Research 55 (3): 413–429, 2002.
Krzywinski, M. and Altman, N. Points of Significance: visualizing samples with box plots. Nature Methods 11 (2): 119–120, 2014.
Loader, C. and Stanley, J. Growing Bus Patronage and Addressing Transport Disadvantage—The Melbourne experience. Transport Policy 16 (3): 106–114, 2009.
Logiodice, P., Arbex, R., Tomasiello, D., and Giannotti, M. A. Spatial Visualization of Job Inaccessibility to Identify Transport Related Social Exclusion. In XVI Brazilian Symposium on GeoInformatics (GEOINFO). Campos do Jordão, Brazil, pp. 105–118, 2015.
Margot, F. Symmetry in Integer Linear Programming. In 50 Years of Integer Programming 1958-2008. Springer, pp. 647–686, 2010.
Monteiro, C. M., Martins, F. V. C., and Davis Jr, C. A. Optimization of New Pick-up and Drop-off Points for Public Transportation. In XVIII Brazilian Symposium on GeoInformatics (GEOINFO). Salvador, Brazil, pp. 222–233, 2017a.
Monteiro, C. M., Silva, F. R., and Murta, C. D. Análise de Padrões Espaciais e Temporais da Mobilidade de Táxis em San Francisco e Roma. In 43o. Seminário Integrado de Software e Hardware (SEMISH). Porto Alegre, Brazil, pp. 1736–1747, 2016.
Monteiro, C. M., Silva, F. R., and Murta, C. D. Pré-processamento e Análise de Dados de Táxis. In 44o. Seminário Integrado de Software e Hardware (SEMISH). São Paulo, Brazil, pp. 2610–2621, 2017b.
Nalawade, D. B., Nagne, A. D., Dhumal, R. K., and Kale, K. Multilevel Framework for Optimizing Bus Stop Spacing. IJRET: International Journal of Research in Engineering and Technology vol. 5, pp. 298–304, 2016.
Oliveira, A., Souza, M., Pereira, M. A., Reis, F. A. L., Almeida, P. E. M., Silva, E. J., and Crepalde, D. S. Optimization of Taxi Cabs Assignment in Geographical Location-based Systems. In XVI Brazilian Symposium on GeoInformatics (GEOINFO). pp. 92–104, 2015.
Santos, S. R. d., Davis Jr, C. A., and Smarzaro, R. Analyzing Traffic Accidents based on the Integration of Official and Crowdsourced Data. Journal of Information and Data Management 8 (1): 67–82, 2017.
Silva Júnior, A. M., Sousa, M. L., Xavier, F. Z., Xavier, W. Z., Almeida, J. M., Ziviani, A., Rangel, F., Avila, C., and Marques-Neto, H. T. Caracterização do Serviço de Táxi a partir de Corridas Solicitadas por um Aplicativo de Smartphone. In XXXIV Simpósio Brasileiro de Redes de Computadores e Sistemas Distribuídos (SBRC). Salvador, Brazil, pp. 17–30, 2016.
Takakura, M., Furuta, T., and Tanaka, M. S. Urban Bus Network Design Using Genetic Algorithm and Map Information. In Proceedings of the Eastern Asia Society for Transportation Studies. Cebu, Philippines, pp. 1–13, 2015.
Veras, D., Pinto, G., Lobo, C., Cardoso, L., and Garcia, R. Acessibilidade Urbana em Belo Horizonte: apontamentos sobre a acessibilidade aos serviços do transporte coletivo municipal. In 7o. Congresso Luso Brasileiro para o Planejamento, Urbano, Regional, Integrado e Sustentável (Pluris). Maceió, Brazil, pp. 1–12, 2016.
Wagner, H. M. The Dual Simplex Algorithm for Bounded Variables. Naval Research Logistics (NRL) 5 (3): 257–261, 1958.
Yao, B., Cao, Q., Jin, L., Zhang, M., and Zhao, Y. Circle Line Optimization of Shuttle Bus in Central Business District without Transit Hub. PROMET-Traffic&Transportation 29 (1): 45–55, 2017.
