多时空配送任务驱动的无人车队车辆数优化方法

雩风三日

多时空配送任务驱动的无人车队车辆数优化方法
* F- Q( S1 M  ]+ P$ n0 H
      为解决快递终端配送多时空任务驱动下的最小无人车队车辆数配置问题，提出一种随机优化方法。首先分析服务时长和等待时长对无人车队行驶路线规划的影响并构建最短路径模型，然后基于二维时空网络构造服务序列网络，其次通过网络转换将问题转化为网络最大流问题并建立以车队车辆数最小为目标的最小车队模型，最后针对模型特征设计一种融合Dijkstra算法和Dini。算法的Dijkstra-Dini。算法进行求解。在四种不同规模的服务网络中进行仿真实验:在不同成功服务率下，最小无人车队车辆数与服务网络规模呈正相关，但随等待时长增加而减少并趋向于稳定，算法中所引入的One-stop算子大大提高搜索效率，模型和算法适用于大规模服务网络中的最小车队计算。

关键词:终端配送;无人配送车;最小车队;时空网络;路径覆盖问题;最大流问题
) F. G% @6 C6 ]. t" o