面向实时环境的车机协同包裹配送路径规划  

Route planning of parcel distribution based on vehicle-UAV cooperation in real-time environment

作　　者：何杏宇 王威 杨桂松[1] 贾明权[3] HE Xingyu;WANG Wei;YANG Guisong;JIA Mingquan(School of Optic-Electrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China;College of Communication and Art Design,University of Shanghai for Science and Technology,Shanghai 200093,China;Southwest China Institute of Electronic Technology,Chengdu 610036,China)

机构地区：[1]上海理工大学光电信息与计算机工程学院,上海200093 [2]上海理工大学出版印刷与艺术设计学院,上海200093 [3]中国西南电子技术研究所,成都610036

出　　处：《智能计算机与应用》2024年第7期10-19,共10页Intelligent Computer and Applications

基　　金：国家自然科学基金(61802257,61602305);上海市自然科学基金(18ZR1426000,19ZR1477600)。

摘　　要：针对借助中转点进行跨区域包裹配送的路径规划问题,现有规划方法大多忽略了中转点处实时环境变化对配送效率的影响,本文提出了一种面向中转点实时环境的车机协同配送路径规划方法。该方法考虑了中转点之间的车辆和无人机的流量与简单环境参数,并将这些参数结合各自到中转点的路段距离来分别计算车辆与无人机的配送成本。考虑到无人机能量与配送截止时间等约束,该方法建立了以最小化配送成本为目标的数学模型,并在两阶段求解,在第一阶段使用遗传算法求解包裹由车辆配送的路径,在第二阶段搜索出包裹由无人机配送的路径。仿真实验表明,所提出的方法能够有效地降低包裹配送成本,提高配送成功率。Aiming at the problem of route planning for cross-regional parcel delivery by means of transit points,most of the existing planning methods ignore the impact of real-time environment changes at transit points on distribution efficiency.Therefore,a route planning method for vehicle-machine cooperative distribution oriented to real-time environment of transfer point is proposed.In this method,the flow of vehicle and UAV between transit points and simple environmental parameters are considered,and these parameters are combined with the road distance from each transit point to calculate the distribution cost of vehicle and UAV respectively.Considering the constraints of UAV energy and delivery cutoff time,a mathematical model aiming at minimizing delivery cost was established and solved in two stages.In the first stage,genetic algorithm is used to solve the path of parcel delivery by vehicle,and in the second stage,the path of parcel delivery by UAV is searched.The simulation results show that the proposed method can effectively reduce the delivery cost and improve the delivery success rate.

关 键 词：中转点 跨区域包裹配送 路径规划 实时环境 车机协同 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]