摘要
本说明书实施例公开了一种空地协同末端配送的动态规划方法、设备及介质,涉及路径规划技术领域,用于解决当前无法快速响应突发道路失效问题导致的规划效果差的问题。方法包括:实时更新当前配送区域所对应的路网图,基于路网图的失效单元,确定是否触发当前配送区域的配送方案更新;若是,则基于路网图所对应的信息,构建当前配送区域的空地协同末端配送模型;基于双阶段分层初始化策略与双层混合交叉策略对空地协同末端配送模型进行求解,获得车辆与无人机的初始空地协同末端配送路径;基于帕累托前沿对初始空地协同末端配送路径进行迭代更新,获得最优解作为当前配送区域的最优空地协同末端配送路径。
技术关键词
空地协同
动态规划方法
车辆
节点
路段
客户
计算机可执行指令
策略
无人机起降点
非易失性存储介质
路径优化方法
路径规划技术
道路交叉口
规划设备
网络
分层
掩码矩阵
贪心算法
处理器