一种动态需求下的异质平台协同路径规划方法技术

技术编号:43287597 阅读:22 留言:0更新日期:2024-11-12 16:08
本发明专利技术涉及一种动态需求下的异质平台协同路径规划方法,属于路径规划技术领域,首先建立了一种刻画客户动态需求下的多无人机与多卡车协同配送路径规划问题的混合整数线性规划模型,其次,得到确定需求下卡车和无人机配送路径;最后,在各配送阶段引入动态需求下的新需求得到各配送阶段动态需求下更新需求集合;基于确定需求的卡车和无人机协同配送路径,获得各配送阶段动态需求下卡车的初始位置和无人机的时空位置;基于各配送阶段动态需求下更新需求集合、卡车的初始位置以及无人机的时空位置得到生成动态需求下完整的卡车和无人机协同配送路线,弥补了现有路径规划模型与方法的不足,生成高效率、多阶段的无人机和卡车协同配送方案。

【技术实现步骤摘要】

本专利技术涉及路径规划,具体涉及一种动态需求下的异质平台协同路径规划方法,尤其涉及一种动态需求下的无人机与卡车协同配送路径的规划方法。


技术介绍

1、随着居民消费水平的提升和消费习惯的转变,我国物流快递行业经历了迅猛的增长。然而,末端配送作为快递业务的关键环节,正面临日益严峻的挑战,尤其是快递配送的“最后一公里”问题,已成为快递行业迫切需要解决的关键问题。与此同时,无人航空器技术取得了显著的进步,无人机物流配送作为助力交通强国建设的典型应用场景被重点关注。将无人机加入到使用快递卡车进行配送的传送模式中,具有提升配送效率、降低配送人工成本、减少配送接触等优点,为解决末端配送问题提供了创新的解决方案,受到了工业界和学术界的广泛探索。

2、在进行无人机与卡车的联合配送时,需要对待服务客户的配送顺序和配送方式进行规划,即无人机和卡车协同配送路径规划。路径规划是实现多无人机和多卡车协同配送的核心环节,路径规划方案的质量直接关系到最后一公里配送的效率。然而,无人机和卡车协同配送路径规划问题具有复杂的耦合约束和庞大的搜索空间,使得求解协同配送路径异常困难。此本文档来自技高网...

【技术保护点】

1.一种动态需求下的异质平台协同路径规划方法,其特征在于,包括:

2.根据权利要求1所述的异质平台协同配送路径的规划方法,其特征在于,步骤一所述设置动态需求下异质平台的协同配送场景具体步骤包括:

3.根据权利要求2所述的异质平台协同配送路径的规划方法,其特征在于,所述各个配送阶段的客户需求集合包括各个配送阶段的需求和动态补充的新需求;

4.根据权利要求2所述的异质平台协同配送路径的规划方法,其特征在于,所述无人机和卡车协同配送路径的规划模型的表达式为:

5.根据权利要求1所述的异质平台协同配送路径的规划方法,其特征在于,步骤二所述得到确定需...

【技术特征摘要】

1.一种动态需求下的异质平台协同路径规划方法,其特征在于,包括:

2.根据权利要求1所述的异质平台协同配送路径的规划方法,其特征在于,步骤一所述设置动态需求下异质平台的协同配送场景具体步骤包括:

3.根据权利要求2所述的异质平台协同配送路径的规划方法,其特征在于,所述各个配送阶段的客户需求集合包括各个配送阶段的需求和动态补充的新需求;

4.根据权利要求2所述的异质平台协同配送路径的规划方法,其特征在于,所述无人机和卡车协同配送路径的规划模型的表达式为:

5.根据权利要求1所述的异质平台协同配送路径的规划方法,其特征在于,步骤二所述得到确定需求下异质平台配送路径的具体步骤包括:

6.根据权利要求5所述的异质平台协...

【专利技术属性】
技术研发人员:李宇萌邢家豪佟路杜文博
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1