-
公开(公告)号:CN116384606A
公开(公告)日:2023-07-04
申请号:CN202310398180.2
申请日:2023-04-04
Applicant: 哈尔滨工业大学(深圳)
IPC: G06Q10/047 , G06Q10/0631 , G06Q10/083
Abstract: 本发明公开了一种基于车辆无人机协同配送的调度优化方法及系统,先构建混合整数规划模型,然后通过基于逻辑的Benders分解方法,将复杂的车辆无人机协同问题分成两个问题:车辆路径规划问题和无人机起降点选择问题,交替求解车辆路径规划问题和无人机起降点选择问题,并动态生成Benders割来减少算法搜索空间,迭代求解出车辆无人机协同问题的目标值,获得准确的路径规划,提高协同配送的效率。