物流共享模式下多卡车多无人机的协同取送货路径优化方法及云服务平台
本申请涉及物流配送协同路径优化,特别是物流共享模式下多卡车多无人机的协同取送货路径优化方法及云服务平台。
背景技术:
1、随着电子商务和即时物流的快速发展,客户对配送时效性、服务柔性与成本透明度的要求日益提升,传统由单一类型车辆执行的配送模式在应对复杂配送场景时面临显著局限。近年来,无人机凭借其低空飞行能力、灵活部署特性以及不受地面交通拥堵影响等优势,被广泛视为解决“最后一公里”配送瓶颈的重要技术手段。卡车凭借其大载重、长续航能力承担干线运输任务,无人机则发挥其灵活性与低空直达能力执行末端配送,二者协同的“卡车-无人机”联合配送模式已成为物流领域的重要研究方向。
2、相关技术中,在物流共享模式的动态协同配送规划,将无人机限制为单次飞行仅服务一个客户节点,未能完整建模多无人机并行执行任务时卡车必须等待无人机返回后方可继续行驶的严格时空协同关系;同时,相关技术中采用启发式算法进行初始解生成时,采用随机策略,未能充分利用服务时间窗信息指导构造过程,导致初始解质量偏低、收敛速度受限,生成的协同配送方案配送效果不佳;再有,相关技术中的协同配送规划,未有效打散并重构无人机任务与卡车路径之间的耦合关系,限制了算法在复杂协同配送场景下的搜索深度与求解质量,难以规划出有效的协同配送路径方案。
3、目前针对相关技术中对物流共享模式下多卡车、多无人机且车队规模不固定的动态协同配送,难以规划有效的协同配送路径方案的问题,尚未提出较佳的解决方案。
技术实现思路
1、本申请实施例提供了一种物流共享模式下多卡车多无人机的协同取送货路径优化方法及云服务平台,以至少解决相关技术中对物流共享模式下多卡车、多无人机且车队规模不固定的动态协同配送,难以规划有效的协同配送路径方案的问题。
2、第一方面,本申请实施例提供了一种物流共享模式下多卡车多无人机的协同取送货路径优化方法,包括:在接收物流服务请求后,从所述物流服务请求中获取待服务的客户订单信息,其中,所述客户订单信息包括客户节点、配送量和配送约束;根据所述配送量和所述配送约束,基于预设的贪婪随机自适应搜索策略,将纳入已构建的受限候选列表rcl中的所述客户节点,插入至多辆被激活的当前卡车的访问路径序列,生成所述当前卡车的初始卡车配送路径信息,其中,所述rcl是基于所述客户节点的时间窗紧迫度构建的;利用混合自适应大邻域搜索算法halns,对所述初始卡车配送路径信息进行协同配送路径重构修复操作,生成初始协同配送路径规划信息,其中,所述初始协同配送路径规划信息包括目标配送路径,所述协同配送路径重构修复操作包括从所述初始卡车配送路径信息中移除所述客户节点,以及将移除的所述客户节点重新插入至对应的所述目标配送路径,所述目标配送路径包括卡车配送路径,以及根据配送需求配置的无人机配送路径;基于所述初始协同配送路径规划信息及其对应的评估目标值,进行协同配送路径重构修复迭代,直至满足迭代终止条件,并根据所述评估目标值,从参与多轮重构修复迭代所生成的所有备选协同配送路径规划信息中,选取出目标协同配送路径规划信息,得到包括所述目标协同配送路径规划信息对应的所述目标配送路径的优化结果。
3、第二方面,本申请实施例提供了一种云服务平台,包括存储器、处理器以及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述计算机程序时实现如第一方面所述的物流共享模式下多卡车多无人机的协同取送货路径优化方法的步骤。
4、相比于相关技术,本申请实施例提供的物流共享模式下多卡车多无人机的协同取送货路径优化方法及云服务平台,采用在接收物流服务请求后,从所述物流服务请求中获取待服务的客户订单信息;根据所述配送量和所述配送约束,基于预设的贪婪随机自适应搜索策略,将纳入已构建的受限候选列表rcl中的所述客户节点,插入至多辆被激活的当前卡车的访问路径序列,生成所述当前卡车的初始卡车配送路径信息,其中,所述rcl是基于所述客户节点的时间窗紧迫度构建的;利用混合自适应大邻域搜索算法halns,对所述初始卡车配送路径信息进行协同配送路径重构修复操作,生成初始协同配送路径规划信息,其中,所述初始协同配送路径规划信息包括目标配送路径,所述协同配送路径重构修复操作包括从所述初始卡车配送路径信息中移除所述客户节点,以及将移除的所述客户节点重新插入至对应的所述目标配送路径,所述目标配送路径包括卡车配送路径,以及根据配送需求配置的无人机配送路径;基于所述初始协同配送路径规划信息及其对应的评估目标值,进行协同配送路径重构修复迭代,直至满足迭代终止条件,并根据所述评估目标值,从参与多轮重构修复迭代所生成的所有备选协同配送路径规划信息中,选取出目标协同配送路径规划信息,得到包括所述目标协同配送路径规划信息对应的所述目标配送路径的优化结果,通过基于时间窗紧迫度的贪婪随机自适应初始解生成策略,并结合针对卡车-无人机协同结构专门设计的多种破坏算子和修复算子,能够在车队规模不固定、多无人机可连续访问多客户且存在严格时空协同约束的复杂条件下,有效生成高质量的协同配送路径方案,实现了提升初始解时间可行性与算法收敛速度、使配送任务在卡车与无人机之间的灵活分配与动态调整、有效降低整体物流服务成本,以及提升共享物流场景下卡车与无人机协同配送的路径优化效率的有益效果,解决相关技术中对物流共享模式下多卡车、多无人机且车队规模不固定的动态协同配送,难以规划有效的协同配送路径方案的问题。
5、本申请的一个或多个实施例的细节在以下附图和描述中提出,以使本申请的其他特征、目的和优点更加简明易懂。
1.一种物流共享模式下多卡车多无人机的协同取送货路径优化方法,其特征在于,包括:
2.根据权利要求1所述的根据所述评估目标值,从参与多轮重构修复迭代所生成的所有备选协同配送路径规划信息中,选取出目标协同配送路径规划信息,包括:在所有所述备选协同配送路径规划信息中,选取所述评估目标值最小的所述备选协同配送路径规划信息,得到所述目标协同配送路径规划信息。
3.根据权利要求1所述的优化方法,其特征在于,进行协同配送路径重构修复,包括:
4.根据权利要求3所述的优化方法,其特征在于,生成重构协同配送路径规划信息之后,所述优化方法还包括:
5.根据权利要求4所述的优化方法,其特征在于,在将当前的所述重构协同配送路径规划信息作为新解之后,所述优化方法还包括:
6.根据权利要求5所述的优化方法,其特征在于,按预设的权重自适应更新策略,确定参与当次重构修复的破坏算子和修复算子的当前权重,包括:
7.根据权利要求3所述的优化方法,其特征在于,对当前协同配送路径规划信息对应的所述目标配送路径的所述客户节点进行移除,包括以下方式中的任一种:
8.根据权利要求1所述的优化方法,其特征在于,基于预设的贪婪随机自适应搜索策略,将纳入已构建的受限候选列表rcl中的所述客户节点,插入至多辆被激活的当前卡车的访问路径序列,生成所述当前卡车的初始卡车配送路径信息,包括:
9.根据权利要求1所述的优化方法,其特征在于,按以下的混合整数规划数学模型,确定对应的评估目标值:
10.一种云服务平台,包括存储器和处理器,其特征在于,所述存储器中存储有计算机程序,所述处理器被设置为运行所述计算机程序以执行权利要求1至9中任一项所述的物流共享模式下多卡车多无人机的协同取送货路径优化方法的步骤。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com