Abstract
This work has the purpose to develop a computational tool based on the concepts of Non-linear Programming and Voronoi Diagrams to study and define the ideal bus-stop spacing in urban areas in order to minimize the total travel time of all passengers until a common destination. The idea is to help the cities to organize their traffic in the central areas. The main problem these cities are facing nowadays is the high number of automobiles that are used by the people for private transportation. In order to reduce the number of vehicles in the streets, public administrations are trying to improve the public transportation system in order to stimulate people to leave their cars at home. One way to encourage people to do that is reducing the time the passenger spent to go to their destinations using public transportation. The model also will allow us to solve problems of regional division of the affected areas to each bus-stop determining the scope area of each one of them. The system uses the density function of the distribution of the population in the affected area and combines it with the model of the Additively Weighted Voronoi Diagram to search for the minimum value using the usual methods of non-linear programming.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Ammons, D. N. Municipal benchmarks: Assessing local performance and establishing community standards. (2nd ed.). Thousand Oaks, CA: Sage Publications, 2001.
Fletcher, R. and Reeves, C. M. Function minimization by conjugate gradients. Computer Journal, 7 (149–154), 1964.
Frielander, A. Elementos de Programação Não Linear. Campinas, SP: Editora Unicamp, 1994.
Kehoe, O. V. Effects of Bus Stop Consolidation on Transit Speed and Reliability: a Test Case. A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in Civil Engineering University of Washington, 2004.
Luenberger, D. G., Linear and Nonlinear Programming. Second Edition, Springer Science + Business Media Inc., 2005.
Novaes, A. G. Logistics Districting With Multiplicatively Weighted Voronoi Diagrams. XI Congreso Panamericano de Ingeniería de Tránsito y Transporte, Gramado, RS. 19 al 24 de Noviembre del 2000.
Okabe, A.; Boots, B.and Sugihara, K. Spatial Tessellations Concepts and Applications of Voronoi Diagrams. Wiley, Chichester–New York–Brisbane–Toronto–Singapore, 1992.
Press, W. H., Teulosky, S. A., Vetterling, W. T. and Flannery, B. P. Numerical Recipes in C++. The Art of Scientific Computing. Second Edition, Cambridge University Press, 2002.
Reilly, J. M. (1997). Transit service design and operation practices in western european countries. Transportation Research Record, 1604, 3–8.
Saka, A. A. Model for determining optimum bus-stop spacing in urban areas. Journal of Transportation Engineering, n. 127 (3), pp. 195–199, USA, 2001.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer -Verlag Berlin Heidelberg
About this paper
Cite this paper
Oliveira, H.F., Gonçalves, M.B., Cursi, E.S., Novaes, A.G. (2011). Development of a Computational System to Determine the Optimal Bus-stop Spacing in order to Minimize the Travel Time of All Passengers. In: Kreowski, HJ., Scholz-Reiter, B., Thoben, KD. (eds) Dynamics in Logistics. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11996-5_2
Download citation
DOI: https://doi.org/10.1007/978-3-642-11996-5_2
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11995-8
Online ISBN: 978-3-642-11996-5
eBook Packages: EngineeringEngineering (R0)