.png){kind=icon}
返回
Capacitated Air/Rail Hub Location Problem With Uncertainty: A Model, Efficient Solution Algorithm, and Case Study
.png){kind=icon}
PRE
AI
DOI：10.1109/TITS.2021.3082781.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
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, we propose a model for an air/rail multi-modal, multiple allocation hub location problem with uncertainty on travel demands. Our 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. We formulate this model with O(n(4)) 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, we 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. Our 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. We believe that our study contributes towards the design of more realistic multi-modal hub location problems.
Keyword:
Hub location problem
air
rail
uncertainty
heuristic
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.4
论文数:
9.7K
被引数:
6.3W
机构
引用论文
.png){kind=icon}
分享收藏Characterizing Passenger Flow for a Transportation Hub Based on Mobile Phone Data基于手机数据的交通枢纽客流表征
PREAI
分享收藏The impact of hub failure in hub-and-spoke networks: Mathematical formulations and solution techniques轴辐式网络中集线器故障的影响: 数学公式和解决方案技术
OAAI
OAAI分享收藏Screening effects on the mobility properties in AlGaN/GaN heterostructures with varied Al content
PREAI
分享收藏分享收藏
查看更多内容