IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v74y2015icp40-61.html
   My bibliography  Save this article

Optimization of bus stop placement for routes on uneven topography

Author

Listed:
  • Ceder, Avishai (Avi)
  • Butcher, Matthew
  • Wang, Lingli

Abstract

The improvement and expansion of public transport is an increasingly important solution to the high congestion costs and worsening environmental impacts of the car dominated transport systems seen in many cities today. The intelligent design of stop locations is one way to improve the quality of PT and thereby improve its ridership. Stop placement is a relatively complex task as it involves a trade-off between two competing goals; accessibility and operation; however this trade-off can be made explicit using an appropriate mathematical model. Many such models have been developed in the literature, however none consider the effects of uneven topography. Topography is an important but often neglected factor in the design of public transportation systems, with the potential to have a significant impact on the accessibility, operation and planning of a transit service. In this work a mathematical modelling approach to bus stop placement is developed which includes considerations of uneven topography in three ways; (1) Its effect on walking speed; (2) Its impact on the attractiveness of an access path to a transit service; and (3) Its effect on acceleration rates at stops. Because of the complexity of the model developed, a heuristic evolutionary algorithm’ is employed to approximate an optimal solution to the model. Finally, the model and solution method are applied to a case study in the Auckland CBD area in New Zealand.

Suggested Citation

  • Ceder, Avishai (Avi) & Butcher, Matthew & Wang, Lingli, 2015. "Optimization of bus stop placement for routes on uneven topography," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 40-61.
    • Handle: RePEc:eee:transb:v:74:y:2015:i:c:p:40-61
    DOI: 10.1016/j.trb.2015.01.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S019126151500017X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2015.01.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Benoît Colson & Patrice Marcotte & Gilles Savard, 2007. "An overview of bilevel optimization," Annals of Operations Research, Springer, vol. 153(1), pages 235-256, September.
    2. Ibeas, Ángel & dell'Olio, Luigi & Alonso, Borja & Sainz, Olivia, 2010. "Optimizing bus stop spacing in urban areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 46(3), pages 446-458, May.
    3. Asadi Bagloee, Saeed & Ceder, Avishai (Avi), 2011. "Transit-network design methodology for actual-size road networks," Transportation Research Part B: Methodological, Elsevier, vol. 45(10), pages 1787-1804.
    4. Alan Murray, 2003. "A Coverage Model for Improving Public Transit System Accessibility and Expanding Access," Annals of Operations Research, Springer, vol. 123(1), pages 143-156, October.
    5. Schittekat, Patrick & Kinable, Joris & Sörensen, Kenneth & Sevaux, Marc & Spieksma, Frits & Springael, Johan, 2013. "A metaheuristic for the school bus routing problem with bus stop selection," European Journal of Operational Research, Elsevier, vol. 229(2), pages 518-528.
    6. Steven I. Chien * & Zhaoqiong Qin, 2004. "Optimization of bus stop locations for improving transit accessibility," Transportation Planning and Technology, Taylor & Francis Journals, vol. 27(3), pages 211-227, June.
    7. S. C. Wirasinghe & Nadia S. Ghoneim, 1981. "Spacing of Bus-Stops for Many to Many Travel Demand," Transportation Science, INFORMS, vol. 15(3), pages 210-221, August.
    8. Gleason, John M., 1975. "A set covering approach to bus stop location," Omega, Elsevier, vol. 3(5), pages 605-608, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jiayi Li & Zhaocheng He & Jiaming Zhong, 2022. "The Multi-Type Demands Oriented Framework for Flex-Route Transit Design," Sustainability, MDPI, vol. 14(15), pages 1-23, August.
    2. Menezes, Mozart B.C. & Ruiz-Hernández, Diego & Verter, Vedat, 2016. "A rough-cut approach for evaluating location-routing decisions via approximation algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 87(C), pages 89-106.
    3. John HE Taplin & Yuchao Sun, 2020. "Optimizing bus stop locations for walking access: Stops-first design of a feeder route to enhance a residential plan," Environment and Planning B, , vol. 47(7), pages 1237-1259, September.
    4. Bai, Qiaowen & Ong, Ghim Ping, 2023. "Similarity-based bus services assignment with capacity constraint for staggered bus stops," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    5. Chen, Jingxu & Wang, Shuaian & Liu, Zhiyuan & Guo, Yanyong, 2018. "Network-based optimization modeling of manhole setting for pipeline transportation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 113(C), pages 38-55.
    6. Cottrill, Caitlin D. & Brooke, Sarah & Mulley, Corinne & Nelson, John D. & Wright, Steve, 2020. "Can multi-modal integration provide enhanced public transport service provision to address the needs of vulnerable populations?," Research in Transportation Economics, Elsevier, vol. 83(C).
    7. Park, Chung & Lee, Jungpyo & Sohn, So Young, 2019. "Recommendation of feeder bus routes using neural network embedding-based optimization," Transportation Research Part A: Policy and Practice, Elsevier, vol. 126(C), pages 329-341.
    8. Xuekai Cen & Kanghui Ren & Yiying Cai & Qun Chen, 2023. "Designing Flexible-Bus System with Ad-Hoc Service Using Travel-Demand Clustering," Mathematics, MDPI, vol. 11(4), pages 1-27, February.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Tirachini, Alejandro, 2014. "The economics and engineering of bus stops: Spacing, design and congestion," Transportation Research Part A: Policy and Practice, Elsevier, vol. 59(C), pages 37-57.
    2. José Moura & Borja Alonso & Ángel Ibeas & Francisco Ruisánchez, 2012. "A Two-Stage Urban Bus Stop Location Model," Networks and Spatial Economics, Springer, vol. 12(3), pages 403-420, September.
    3. Hugo M. Repolho & António P. Antunes & Richard L. Church, 2013. "Optimal Location of Railway Stations: The Lisbon-Porto High-Speed Rail Line," Transportation Science, INFORMS, vol. 47(3), pages 330-343, August.
    4. Matisziw, Timothy C. & Murray, Alan T. & Kim, Changjoo, 2006. "Strategic route extension in transit networks," European Journal of Operational Research, Elsevier, vol. 171(2), pages 661-673, June.
    5. Samanta, Sutapa & Jha, Manoj K., 2011. "Modeling a rail transit alignment considering different objectives," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(1), pages 31-45, January.
    6. Li, Zhi-Chun & Lam, William H.K. & Wong, S.C. & Sumalee, A., 2012. "Design of a rail transit line for profit maximization in a linear transportation corridor," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 50-70.
    7. Gang Cheng & Shuzhi Zhao & Tao Zhang, 2019. "A Bi-Level Programming Model for Optimal Bus Stop Spacing of a Bus Rapid Transit System," Mathematics, MDPI, vol. 7(7), pages 1-14, July.
    8. Boram Woo & Donghoun Lee & Yoojin Chang & Sungjin Park & Sehyun Tak, 2024. "An Optimal Road Network Extraction Methodology for an Autonomous Driving-Based Demand-Responsive Transit Service Considering Operational Design Domains," Sustainability, MDPI, vol. 16(20), pages 1-26, October.
    9. Gibson, Jaime & Munizaga, Marcela A. & Schneider, Camila & Tirachini, Alejandro, 2016. "Estimating the bus user time benefits of implementing a median busway: Methodology and case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 84(C), pages 72-82.
    10. Cancela, Héctor & Mauttone, Antonio & Urquhart, María E., 2015. "Mathematical programming formulations for transit network design," Transportation Research Part B: Methodological, Elsevier, vol. 77(C), pages 17-37.
    11. Prasanta K. Sahu & Babak Mehran & Surya P. Mahapatra & Satish Sharma, 2021. "Spatial data analysis approach for network-wide consolidation of bus stop locations," Public Transport, Springer, vol. 13(2), pages 375-394, June.
    12. Curtin, Kevin M. & Biba, Steve, 2011. "The Transit Route Arc-Node Service Maximization problem," European Journal of Operational Research, Elsevier, vol. 208(1), pages 46-56, January.
    13. Emilio Carrizosa & Jonas Harbering & Anita Schöbel, 2016. "Minimizing the passengers’ traveling time in the stop location problem," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 67(10), pages 1325-1337, October.
    14. John HE Taplin & Yuchao Sun, 2020. "Optimizing bus stop locations for walking access: Stops-first design of a feeder route to enhance a residential plan," Environment and Planning B, , vol. 47(7), pages 1237-1259, September.
    15. Hawas, Yaser E. & Hassan, Mohammad Nurul & Abulibdeh, Ammar, 2016. "A multi-criteria approach of assessing public transport accessibility at a strategic level," Journal of Transport Geography, Elsevier, vol. 57(C), pages 19-34.
    16. Yuan Liu & Heshan Zhang & Tao Xu & Yaping Chen, 2022. "A Heuristic Algorithm Based on Travel Demand for Transit Network Design," Sustainability, MDPI, vol. 14(17), pages 1-17, September.
    17. Carvalho, Margarida & Lodi, Andrea, 2023. "A theoretical and computational equilibria analysis of a multi-player kidney exchange program," European Journal of Operational Research, Elsevier, vol. 305(1), pages 373-385.
    18. Andreas Lanz & Gregor Reich & Ole Wilms, 2022. "Adaptive grids for the estimation of dynamic models," Quantitative Marketing and Economics (QME), Springer, vol. 20(2), pages 179-238, June.
    19. Shi, Yi & Deng, Yawen & Wang, Guoan & Xu, Jiuping, 2020. "Stackelberg equilibrium-based eco-economic approach for sustainable development of kitchen waste disposal with subsidy policy: A case study from China," Energy, Elsevier, vol. 196(C).
    20. Lucio Bianco & Massimiliano Caramia & Stefano Giordani & Veronica Piccialli, 2016. "A Game-Theoretic Approach for Regulating Hazmat Transportation," Transportation Science, INFORMS, vol. 50(2), pages 424-438, May.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:74:y:2015:i:c:p:40-61. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.