Capacitated Air/Rail Hub Location Problem With Uncertainty: A Model, Efficient Solution Algorithm, and Case Study
Well-designed multi-modal transportation networks are crucial for our connected world. For instance, the excessive construction of railway tracks in China, at speeds up to 350 km/h, makes it necessary to consider the interaction of rail with air transportation for network design. In this study, the authors propose a model for an air/rail multi-modal, multiple allocation hub location problem with uncertainty on travel demands. Their model is unique in that it integrates features from the existing literature on multi-modal hub location problem (including hub-level capacities, link capacities, direct links, travel cost and time, transit costs and uncertainty), which have not been considered simultaneously, given its high computational complexity. They formulate this model with <inline-formula> <tex-math notation="LaTeX">$O(n^{4})$ </tex-math></inline-formula> variables and show that the implementation of a Benders decomposition algorithm is inherently hard, because of the cubic number of variables in the master problem. Furthermore, they derive an iterative network design algorithm and additional improvement strategies: MMHUBBI which resolves a restricted problem by the solver CPLEX and MMHUBBI-DIRECT which re-designs the transportation network by a heuristic. Their evaluation on real-world dataset for Chinese domestic transportation shows that MMHUBBI provides a significant speed-up on all instances, compared to using CPLEX, while obtaining near-optimal solutions. MMHUBBI-DIRECT further reduces the runtime/memory usage but provides solutions with worse quality. The authors believe that their study contributes towards the design of more realistic multi-modal hub location problems.
- Record URL:
-
Availability:
- Find a library where document is available. Order URL: http://worldcat.org/oclc/41297384
-
Supplemental Notes:
- Copyright © 2022, IEEE.
-
Authors:
- Dai, Weibin
- Wandelt, Sebastian
- Zhang, Jun
- Sun, Xiaoqian
- Publication Date: 2022-7
Language
- English
Media Info
- Media Type: Web
- Features: References;
- Pagination: pp 8451-8466
-
Serial:
- IEEE Transactions on Intelligent Transportation Systems
- Volume: 23
- Issue Number: 7
- Publisher: Institute of Electrical and Electronics Engineers (IEEE)
- ISSN: 1524-9050
- Serial URL: http://ieeexplore.ieee.org/xpl/RecentIssue.jsp?punumber=6979
Subject/Index Terms
- TRT Terms: Air transportation; Hubs; Linear programming; Location; Logistics; Model atmosphere; Railroad transportation; Uncertainty
- Subject Areas: Aviation; Data and Information Technology; Planning and Forecasting; Public Transportation;
Filing Info
- Accession Number: 01852780
- Record Type: Publication
- Files: TRIS
- Created Date: Jul 25 2022 11:50AM