期刊
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
卷 141, 期 -, 页码 164-195出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2020.09.009
关键词
Service network design; Time-expanded network; Dynamic discretization discovery; Automated driving; Platooning; Two-tier city logistics
类别
资金
- Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) [-227198829/GRK1931]
We consider a service network design problem for the tactical planning of parcel delivery in a city logistics setting. A logistics service provider seeks a repeatable plan to transport commodities from distribution centers on the periphery to inner-city satellites. In a hetero-geneous infrastructure, autonomous vehicles in level 4 may only drive in feasible streets but need to be pulled elsewhere by manually operated vehicles in platoons. We formulate an integer program to determine the fleet mix, schedule transportation services, and decide on the routing or outsourcing of commodities. Platooning requires a high level of synchronization between vehicles which demands the time-expanded networks to contain narrow time intervals. Thus, we develop an algorithm based on the dynamic discretization discovery scheme which refines partially time-expanded networks iteratively without having to enumerate the fully time-expanded network a priori. We introduce valid inequalities and provide two enhanced versions of the algorithm that exploit linear relaxations of the problem. Further, we propose heuristic ideas to speed up the search for high-quality solutions. In a computational study, we analyze the efficacy of the algorithm in different versions and observe improvements of computational performance in comparison to a commercial solver. Finally, we solve a case study on a real-world based network to obtain insights into the deployment of a mixed autonomous fleet in an existing heterogeneous infrastructure. (C) 2020 The Authors. Published by Elsevier Ltd.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据