IDEAS home Printed from https://ideas.repec.org/a/eee/jotrge/v33y2013icp62-71.html
   My bibliography  Save this article

Two-phase optimization approach to transit hub location – the case of Dalian

Author

Listed:
  • Yu, Bin
  • Zhu, Hanbing
  • Cai, Wanjun
  • Ma, Ning
  • Kuang, Qiji
  • Yao, Baozhen

Abstract

This paper proposes an approach to deal with the hub location problem in urban public transit network design, which includes two phases: to determine the candidate nodes and to optimize the distribution of transit hubs. Firstly, an indicator defined as passenger attraction is introduced to describe the attraction level of a transit node to passengers. A selection model based on passenger attraction is built to choose several candidate nodes from all the transit nodes. Secondly, a mathematical model, aiming at maximizing served populations per construction cost, is proposed to optimize multi-hub location based on the selected candidate nodes. At last, the data of Dalian city, China is used for testing the validity of the proposed approach. The results indicate that the candidate node selection model according to passenger attraction can provide an appropriate searching space for hub location optimization and the selected candidate nodes can almost cover all the passenger flow collection and distribution centers in the urban area of Dalian. Furthermore, the optimized hub location in the case study is consistent with the practice situation in Dalian. This indicates that the proposed two-phase optimization approach is a competitive method for transit hub location.

Suggested Citation

  • Yu, Bin & Zhu, Hanbing & Cai, Wanjun & Ma, Ning & Kuang, Qiji & Yao, Baozhen, 2013. "Two-phase optimization approach to transit hub location – the case of Dalian," Journal of Transport Geography, Elsevier, vol. 33(C), pages 62-71.
    • Handle: RePEc:eee:jotrge:v:33:y:2013:i:c:p:62-71
    DOI: 10.1016/j.jtrangeo.2013.09.008
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0966692313001774
    Download Restriction: no
    File URL: https://libkey.io/10.1016/j.jtrangeo.2013.09.008?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
    ---><---

    References listed on IDEAS

    as
    1. Gelareh, Shahin & Nickel, Stefan, 2011. "Hub location problems in transportation networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1092-1111.
    2. Alumur, Sibel A. & Nickel, Stefan & Saldanha-da-Gama, Francisco, 2012. "Hub location under uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 46(4), pages 529-543.
    3. James F. Campbell, 1996. "Hub Location and the p -Hub Median Problem," Operations Research, INFORMS, vol. 44(6), pages 923-935, December.
    4. Turgut Aykin & Gary F. Brown, 1992. "Interacting New Facilities and Location-Allocation Problems," Transportation Science, INFORMS, vol. 26(3), pages 212-222, August.
    5. Skorin-Kapov, Darko & Skorin-Kapov, Jadranka & O'Kelly, Morton, 1996. "Tight linear programming relaxations of uncapacitated p-hub median problems," European Journal of Operational Research, Elsevier, vol. 94(3), pages 582-593, November.
    6. Yu, Bin & Yang, Zhongzhen & Li, Shan, 2012. "Real-time partway deadheading strategy based on transit service reliability assessment," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(8), pages 1265-1279.
    7. Campbell, James F., 1994. "Integer programming formulations of discrete hub location problems," European Journal of Operational Research, Elsevier, vol. 72(2), pages 387-405, January.
    8. Redondi, Renato & Malighetti, Paolo & Paleari, Stefano, 2011. "Hub competition and travel times in the world-wide airport network," Journal of Transport Geography, Elsevier, vol. 19(6), pages 1260-1271.
    9. Bowen, John T., 2012. "A spatial analysis of FedEx and UPS: hubs, spokes, and network structure," Journal of Transport Geography, Elsevier, vol. 24(C), pages 419-431.
    10. Alumur, Sibel & Kara, Bahar Y., 2008. "Network hub location problems: The state of the art," European Journal of Operational Research, Elsevier, vol. 190(1), pages 1-21, October.
    11. Ernst, Andreas T. & Krishnamoorthy, Mohan, 1998. "Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem," European Journal of Operational Research, Elsevier, vol. 104(1), pages 100-112, January.
    12. Sohn, Jinhyeon & Park, Sungsoo, 1998. "Efficient solution procedure and reduced size formulations for p-hub location problems," European Journal of Operational Research, Elsevier, vol. 108(1), pages 118-126, July.
    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. Lei, Xinyue & Chen, Junlan & Zhu, Zhenjun & Guo, Xiucheng & Liu, Pei & Jiang, Xiaohong, 2022. "How to locate urban–rural transit hubs from the viewpoint of county integration?," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 606(C).
    2. Jiang, Yonglei & Yao, Baozhen & Wang, Lu & Feng, Tao & Kong, Lu, 2017. "Evolution trends of the network structure of Spring Airlines in China: A temporal and spatial analysis," Journal of Air Transport Management, Elsevier, vol. 60(C), pages 18-30.
    3. Meltem Peker & Bahar Y. Kara & James F. Campbell & Sibel A. Alumur, 2016. "Spatial Analysis of Single Allocation Hub Location Problems," Networks and Spatial Economics, Springer, vol. 16(4), pages 1075-1101, December.
    4. Haiyang Yu & Shuai Yang & Zhihai Wu & Xiaolei Ma, 2018. "Vehicle trajectory reconstruction from automatic license plate reader data," International Journal of Distributed Sensor Networks, , vol. 14(2), pages 15501477187, February.
    5. Zhou, Yueer & Li, Linbo & Zhang, Yahua, 2023. "Location of transit-oriented development stations based on multimodal network equilibrium: Bi-level programming and paradoxes," Transportation Research Part A: Policy and Practice, Elsevier, vol. 174(C).
    6. Bin Yu & Liu Zhang & Feng Guan & Zixuan Peng & Baozhen Yao, 2017. "Equity based congestion pricing: considering the constraint of alternative path," Operational Research, Springer, vol. 17(1), pages 313-337, April.
    7. Zhang, Xinfang & Liu, Chengliang & Peng, Yan & Lu, Jing, 2023. "Connectivity-based spatial patterns and factors influencing international container multimodal hubs in China under the Belt and Road initiative," Transport Policy, Elsevier, vol. 143(C), pages 10-24.
    8. Baozhen Yao & Qianqian Yan & Mengjie Zhang & Yunong Yang, 2017. "Improved artificial bee colony algorithm for vehicle routing problem with time windows," PLOS ONE, Public Library of Science, vol. 12(9), pages 1-18, September.
    9. Yuan, Yun & Yu, Jie, 2018. "Locating transit hubs in a multi-modal transportation network: A cluster-based optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 85-103.

    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. F. Parvaresh & S. Hashemi Golpayegany & S. Moattar Husseini & B. Karimi, 2013. "Solving the p-hub Median Problem Under Intentional Disruptions Using Simulated Annealing," Networks and Spatial Economics, Springer, vol. 13(4), pages 445-470, December.
    2. Hu, Lu & Zhu, Juan Xiu & Wang, Yuan & Lee, Loo Hay, 2018. "Joint design of fleet size, hub locations, and hub capacities for third-party logistics networks with road congestion constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 118(C), pages 568-588.
    3. Zhongfeng Qin & Yuan Gao, 2017. "Uncapacitated $$p$$ p -hub location problem with fixed costs and uncertain flows," Journal of Intelligent Manufacturing, Springer, vol. 28(3), pages 705-716, March.
    4. Nader Azizi & Navneet Vidyarthi & Satyaveer S. Chauhan, 2018. "Modelling and analysis of hub-and-spoke networks under stochastic demand and congestion," Annals of Operations Research, Springer, vol. 264(1), pages 1-40, May.
    5. Alumur, Sibel A. & Campbell, James F. & Contreras, Ivan & Kara, Bahar Y. & Marianov, Vladimir & O’Kelly, Morton E., 2021. "Perspectives on modeling hub location problems," European Journal of Operational Research, Elsevier, vol. 291(1), pages 1-17.
    6. Ivan Contreras & Elena Fernández, 2014. "Hub Location as the Minimization of a Supermodular Set Function," Operations Research, INFORMS, vol. 62(3), pages 557-570, June.
    7. Milad Keshvari Fard & Laurent Alfandari, 2018. "Trade-offs between the Stepwise Cost Function and its Linear Approximation for the Modular Hub Location Problem," Working Papers hal-01821280, HAL.
    8. Ghaffarinasab, Nader & Motallebzadeh, Alireza, 2018. "Hub interdiction problem variants: Models and metaheuristic solution algorithms," European Journal of Operational Research, Elsevier, vol. 267(2), pages 496-512.
    9. Shahabi, Mehrdad & Unnikrishnan, Avinash, 2014. "Robust hub network design problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 356-373.
    10. Milad , Keshvari Fard & Laurent, Alfandari, 2018. "Trade-offs between the Stepwise Cost Function and its Linear Approximation for the Modular Hub Location Problem," ESSEC Working Papers WP1805, ESSEC Research Center, ESSEC Business School.
    11. James F. Campbell & Morton E. O'Kelly, 2012. "Twenty-Five Years of Hub Location Research," Transportation Science, INFORMS, vol. 46(2), pages 153-169, May.
    12. Ishfaq, Rafay & Sox, Charles R., 2011. "Hub location-allocation in intermodal logistic networks," European Journal of Operational Research, Elsevier, vol. 210(2), pages 213-230, April.
    13. Hu, Qing-Mi & Hu, Shaolong & Wang, Jian & Li, Xiaoping, 2021. "Stochastic single allocation hub location problems with balanced utilization of hub capacities," Transportation Research Part B: Methodological, Elsevier, vol. 153(C), pages 204-227.
    14. Taherkhani, Gita & Alumur, Sibel A., 2019. "Profit maximizing hub location problems," Omega, Elsevier, vol. 86(C), pages 1-15.
    15. Gelareh, Shahin & Nickel, Stefan, 2011. "Hub location problems in transportation networks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 47(6), pages 1092-1111.
    16. Rostami, Borzou & Kämmerling, Nicolas & Naoum-Sawaya, Joe & Buchheim, Christoph & Clausen, Uwe, 2021. "Stochastic single-allocation hub location," European Journal of Operational Research, Elsevier, vol. 289(3), pages 1087-1106.
    17. Yaman, Hande, 2011. "Allocation strategies in hub networks," European Journal of Operational Research, Elsevier, vol. 211(3), pages 442-451, June.
    18. Erdoğan, Güneş & Battarra, Maria & Rodríguez-Chía, Antonio M., 2022. "The hub location and pricing problem," European Journal of Operational Research, Elsevier, vol. 301(3), pages 1035-1047.
    19. Tiwari, Richa & Jayaswal, Sachin & Sinha, Ankur, 2021. "Competitive hub location problem: Model and solution approaches," Transportation Research Part B: Methodological, Elsevier, vol. 146(C), pages 237-261.
    20. Yuan, Yun & Yu, Jie, 2018. "Locating transit hubs in a multi-modal transportation network: A cluster-based optimization approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 114(C), pages 85-103.

    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:jotrge:v:33:y:2013:i:c:p:62-71. 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: https://www.journals.elsevier.com/journal-of-transport-geography .

    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.