郑李萍，王建强，张玉召，董祚帆

（兰州交通大学交通运输学院，兰州 730070）

（*通信作者电子邮箱xinxiwjq@126.com）

0 引言

具有精确导航和自动化配送特征的无人配送车（后文简称为无人车）受到物流企业的青睐，并将其应用于社区和园区等特定场景的快递终端配送。已有研究表明由无人车参与的快递终端配送模式具有众多优势。Boysen 等［1］提出由卡车和无人车协作完成市中心最后1 km 快递配送有利于缓解市中心的拥堵；Ulmer等［2］提出将无人车与快递取件站相结合以降低终端配送运营成本；Figliozzi［3］发现相较于电动车和传统内燃机车，无人车有利于降低快递配送中的碳排放。

物流配送过程存在时间的随机性，通常做法是假设时间服从一定的概率分布。如Ehmke 等［4］在给定顾客服务水平的前提下，假设车辆的行驶时长服从正态分布；Gutierrez 等［5］假设具有不确定性的到达时间服从对数正态分布，并论证了其合理性；Binart 等［6］在模型构建时将时间离散化，假设服务时长服从离散三角形分布。

在任务驱动下的路径优化研究中，已有成果关注对象主要是某一具体任务。如Wang 等［7］提出考虑个体出行者偏好的个性化路径推荐算法，实现了从起点到目的地的最优路径规划；麻存瑞等［8］设计了一种采用自然数编码的遗传算法以寻找在一次配送中总时间最短的多车配送路径方案；李玲玉等［9］针对单配送员多任务的配送路径优化问题，设计出C-W（Clark-Wright）节约算法。解决方案主要是算法优化，如Yu等［10］提出一种改进分支定界算法优化车队的行驶路径；……