Two-echelon urban deliveries using autonomous vehicles
Two-echelon urban deliveries using autonomous vehicles
复制标题
DOI：
10.1016/j.tre.2020.102018
复制
发表时间：
2020-09
期刊：
影响因子：
--
通讯作者：
Shaohua Yu;Jakob Puchinger;Shudong Sun
中科院分区：
文献类型：
--
作者：
Shaohua Yu;Jakob Puchinger;Shudong Sun
我们介绍了一个两级城市交付问题与第二级无人驾驶车辆。这个问题通常适用于将包裹或其他小商品递送到诸如校园或住宅集群的非商业化区域。为了模拟所提出的车辆路径问题，我们引入了一个混合整数规划。我们进一步提出了构造算法和一个混合元启发式方法与回溯解决更大的实例。对车辆速度组合的敏感性分析表明，提高小型自动驾驶车辆（SAV）速度对成本的影响非常有限。因此，我们建议将SAV速度保持在相当低的水平，因为在实际实施中，这样的环境对行人更友好。
We introduce a two-echelon urban delivery problem with second-level unmanned vehicles. This problem typically applies for delivering parcels or other small commodities to pedestrianized areas such as campuses or residential clusters. To model the proposed vehicle routing problem, we introduce a mixed-integer program. We further propose construction heuristics and a hybrid metaheuristic approach with backtracking for solving larger instances. A sensitivity analysis for vehicle speed combinations reveals that increasing small autonomous vehicle (SAV) speeds has only very limited effects on cost. We therefore recommend to keep SAV speeds rather low because of a more pedestrian friendly environment in practical implementations.