文档摘要：针对借助中转点进行跨区域包裹配送的路径规划问题,现有规划方法大多忽略了中转点处实时环境变化对配送效率的影响,本文提出了一种面向中转点实时环境的车机协同配送路径规划方法.该方法考虑了中转点之间的车辆和无人机的流量与简单环境参数,并将这些参数结合各自到中转点的路段距离来分别计算车辆与无人机的配送成本.考虑到无人机能量与配送截止时间等约束,该方法建立了以最小化配送成本为目标的数学模型,并在两阶段求解,在第一阶段使用遗传算法求解包裹由车辆配送的路径,在第二阶段搜索出包裹由无人机配送的路径.仿真实验表明,所提出的方法能够有效地降低包裹配送成本,提高配送成功率.
Abstract：Aimingattheproblemofrouteplanningforcross-regionalparceldeliverybymeansoftransitpoints,mostoftheexistingplanningmethodsignoretheimpactofreal-timeenvironmentchangesattransitpointsondistributionefficiency.Therefore,arouteplanningmethodforvehicle-machinecooperativedistributionorientedtoreal-timeenvironmentoftransferpointisproposed.Inthismethod,theflowofvehicleandUAVbetweentransitpointsandsimpleenvironmentalparametersareconsidered,andtheseparametersarecombinedwiththeroaddistancefromeachtransitpointtocalculatethedistributioncostofvehicleandUAVrespectively.ConsideringtheconstraintsofUAVenergyanddeliverycutofftime,amathematicalmodelaimingatminimizingdeliverycostwasestablishedandsolvedintwostages.Inthefirststage,geneticalgorithmisusedtosolvethepathofparceldeliverybyvehicle,andinthesecondstage,thepathofparceldeliverybyUAVissearched.Thesimulationresultsshowthattheproposedmethodcaneffectivelyreducethedeliverycostandimprovethedeliverysuccessrate.
作者：何杏宇 王威 杨桂松 贾明权 Author：HEXingyu WANGWei YANGGuisong JIAMingquan
作者单位：上海理工大学光电信息与计算机工程学院,上海200093;上海理工大学出版印刷与艺术设计学院,上海200093上海理工大学光电信息与计算机工程学院,上海200093中国西南电子技术研究所,成都610036
刊名：智能计算机与应用
Journal：IntelligentComputerandApplications
年，卷(期)：2024, 14(7)
分类号：TP393
关键词：中转点 跨区域包裹配送 路径规划 实时环境 车机协同
Keywords：transitpoint cross-regionalparceldelivery pathplanning real-timeenvironment vehicle-uavcollaborative
机标分类号：TP301.6TP242TH181
在线出版日期：2024年7月22日
基金项目：国家自然科学基金，国家自然科学基金，上海市自然科学基金，上海市自然科学基金面向实时环境的车机协同包裹配送路径规划[
期刊论文] 智能计算机与应用--2024, 14(7)何杏宇 王威 杨桂松 贾明权针对借助中转点进行跨区域包裹配送的路径规划问题,现有规划方法大多忽略了中转点处实时环境变化对配送效率的影响,本文提出了一种面向中转点实时环境的车机协同配送路径规划方法.该方法考虑了中转点之间的车辆和无人机...参考文献和引证文献
参考文献
引证文献
本文读者也读过
相似文献
相关博文
关键词：中转点,跨区域包裹配送,路径规划,实时环境,车机协同,
- 文件大小:
- 2.77 MB
- 下载次数:
- 60
-
高速下载
|
|
1
