IDEAS home Printed from https://ideas.repec.org/a/spr/pubtra/v11y2019i2d10.1007_s12469-019-00205-0.html
   My bibliography  Save this article

Locating key stations of a metro network using bi-objective programming: discrete and continuous demand mode

Author

Listed:
  • Seyed Sina Mohri

    (Isfahan University of Technology)

  • Meisam Akbarzadeh

    (Isfahan University of Technology)

Abstract

This study proposes two bi-objective optimization problems for locating key stations of a metro network in both discrete and continuous demand modes. Traditionally, designing a metro network based on optimization techniques consists of two approaches. The first approach locates a number of alignments and their stations simultaneously, while the second approach involves locating key stations, designing a core network, and locating secondary stations. In locating key stations processed by a single objective model, the number of produced and attracted trips to the key stations is maximized. This paper considers a second objective for this stage to maximize the coverage of key stations on origin/destination (OD) trips. A fuzzy goal programming model is established to solve the bi-objective model and provide some Pareto-optimal solutions. The previous single objective model and the proposed model with continuous demand mode are applied to a real network. Results show that the proposed model significantly increases the coverage of key stations on OD trips with only a slight reduction in the number of produced and attracted trips.

Suggested Citation

  • Seyed Sina Mohri & Meisam Akbarzadeh, 2019. "Locating key stations of a metro network using bi-objective programming: discrete and continuous demand mode," Public Transport, Springer, vol. 11(2), pages 321-340, August.
    • Handle: RePEc:spr:pubtra:v:11:y:2019:i:2:d:10.1007_s12469-019-00205-0
    DOI: 10.1007/s12469-019-00205-0
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s12469-019-00205-0
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s12469-019-00205-0?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. Karlaftis, Matthew G., 2004. "A DEA approach for evaluating the efficiency and effectiveness of urban transit systems," European Journal of Operational Research, Elsevier, vol. 152(2), pages 354-364, January.
    2. Markus Hartikainen & Kaisa Miettinen & Margaret Wiecek, 2012. "PAINT: Pareto front interpolation for nonlinear multiobjective optimization," Computational Optimization and Applications, Springer, vol. 52(3), pages 845-867, July.
    3. Gilbert Laporte & Juan Mesa & Francisco Ortega & Ignacio Sevillano, 2005. "Maximizing Trip Coverage in the Location of a Single Rapid Transit Alignment," Annals of Operations Research, Springer, vol. 136(1), pages 49-63, April.
    4. Gilbert Laporte & Juan A. Mesa, 2015. "The Design of Rapid Transit Networks," Springer Books, in: Gilbert Laporte & Stefan Nickel & Francisco Saldanha da Gama (ed.), Location Science, edition 127, chapter 0, pages 581-594, Springer.
    5. Chen, Liang-Hsuan & Tsai, Feng-Chou, 2001. "Fuzzy goal programming with different importance and priorities," European Journal of Operational Research, Elsevier, vol. 133(3), pages 548-556, September.
    6. Berman, Oded & Krass, Dmitry & Drezner, Zvi, 2003. "The gradual covering decay location problem on a network," European Journal of Operational Research, Elsevier, vol. 151(3), pages 474-480, December.
    7. 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.
    8. L. Escudero & S. Muñoz, 2009. "An approach for solving a modification of the extended rapid transit network design problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 17(2), pages 320-334, December.
    9. Bruno, Giuseppe & Ghiani, Gianpaolo & Improta, Gennaro, 1998. "A multi-modal approach to the location of a rapid transit line," European Journal of Operational Research, Elsevier, vol. 104(2), pages 321-332, January.
    10. Alexandris, George & Giannikos, Ioannis, 2010. "A new model for maximal coverage exploiting GIS capabilities," European Journal of Operational Research, Elsevier, vol. 202(2), pages 328-338, April.
    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. Yu, Yi & Cui, Yanlei & Zeng, Jiaqi & He, Chunguang & Wang, Dianhai, 2022. "Identifying traffic clusters in urban networks based on graph theory using license plate recognition data," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 591(C).
    2. Nikita Moiseev & Alexey Mikhaylov & Igor Varyash & Abdul Saqib, 2020. "Investigating the relation of GDP per capita and corruption index," Entrepreneurship and Sustainability Issues, VsI Entrepreneurship and Sustainability Center, vol. 8(1), pages 780-794, September.

    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. Luis Cadarso & Ángel Marín, 2017. "Improved rapid transit network design model: considering transfer effects," Annals of Operations Research, Springer, vol. 258(2), pages 547-567, November.
    2. Eusebio Angulo & Ricardo García-Ródenas & José Luis Espinosa-Aranda, 2016. "A Lagrangian relaxation approach for expansion of a highway network," Annals of Operations Research, Springer, vol. 246(1), pages 101-126, November.
    3. Mahmoud Owais & Abdou S. Ahmed & Ghada S. Moussa & Ahmed A. Khalil, 2020. "An Optimal Metro Design for Transit Networks in Existing Square Cities Based on Non-Demand Criterion," Sustainability, MDPI, vol. 12(22), pages 1-28, November.
    4. Sadeghi, Mohammad & Yaghoubi, Saeed, 2024. "Optimization models for cloud seeding network design and operations," European Journal of Operational Research, Elsevier, vol. 312(3), pages 1146-1167.
    5. 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.
    6. Laporte, G. & Mesa, J.A. & Ortega, F.A. & Perea, F., 2011. "Planning rapid transit networks," Socio-Economic Planning Sciences, Elsevier, vol. 45(3), pages 95-104, September.
    7. Canca, David & De-Los-Santos, Alicia & Laporte, Gilbert & Mesa, Juan A., 2019. "Integrated Railway Rapid Transit Network Design and Line Planning problem with maximum profit," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 127(C), pages 1-30.
    8. An, Kun & Lo, Hong K., 2016. "Two-phase stochastic program for transit network design under demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 84(C), pages 157-181.
    9. Ángel Marín & Patricia Jaramillo, 2009. "Urban rapid transit network design: accelerated Benders decomposition," Annals of Operations Research, Springer, vol. 169(1), pages 35-53, July.
    10. Tanaka, Ken-ichi & Furuta, Takehiro & Toriumi, Shigeki, 2019. "Railway flow interception location model: Model development and case study of Tokyo metropolitan railway network," Operations Research Perspectives, Elsevier, vol. 6(C).
    11. López-de-los-Mozos, M.C. & Mesa, Juan A. & Schöbel, Anita, 2017. "A general approach for the location of transfer points on a network with a trip covering criterion and mixed distances," European Journal of Operational Research, Elsevier, vol. 260(1), pages 108-121.
    12. Mark-Christoph Körner & Juan Mesa & Federico Perea & Anita Schöbel & Daniel Scholz, 2014. "A maximum trip covering location problem with an alternative mode of transportation on tree networks and segments," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 22(1), pages 227-253, April.
    13. Wang, Wei & Wu, Shining & Wang, Shuaian & Zhen, Lu & Qu, Xiaobo, 2021. "Emergency facility location problems in logistics: Status and perspectives," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    14. An, Kun & Lo, Hong K., 2015. "Robust transit network design with stochastic demand considering development density," Transportation Research Part B: Methodological, Elsevier, vol. 81(P3), pages 737-754.
    15. El Mehdi, Er Raqabi & Ilyas, Himmich & Nizar, El Hachemi & Issmaïl, El Hallaoui & François, Soumis, 2023. "Incremental LNS framework for integrated production, inventory, and vessel scheduling: Application to a global supply chain," Omega, Elsevier, vol. 116(C).
    16. Saeed Vasebi & Yeganeh M. Hayeri, 2021. "Collective Driving to Mitigate Climate Change: Collective-Adaptive Cruise Control," Sustainability, MDPI, vol. 13(16), pages 1-30, August.
    17. Tammy Drezner & Zvi Drezner, 2019. "Cooperative Cover of Uniform Demand," Networks and Spatial Economics, Springer, vol. 19(3), pages 819-831, September.
    18. Alan T. Murray, 2016. "Maximal Coverage Location Problem," International Regional Science Review, , vol. 39(1), pages 5-27, January.
    19. Malavasi, Matteo & Ortobelli Lozza, Sergio & Trück, Stefan, 2021. "Second order of stochastic dominance efficiency vs mean variance efficiency," European Journal of Operational Research, Elsevier, vol. 290(3), pages 1192-1206.
    20. Oliver Stein & Maximilian Volk, 2023. "Generalized Polarity and Weakest Constraint Qualifications in Multiobjective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 198(3), pages 1156-1190, September.

    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:spr:pubtra:v:11:y:2019:i:2:d:10.1007_s12469-019-00205-0. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.