公开(公告)号：CN116384606A

公开(公告)日：2023-07-04

申请号：CN202310398180.2

申请日：2023-04-04

Applicant: 哈尔滨工业大学(深圳)

Inventor： 赵金秋 ,  谢秉磊 ,  刘永武 ,  孙宇 ,  张笑桐

IPC: G06Q10/047 ,  G06Q10/0631 ,  G06Q10/083

Abstract: 本发明公开了一种基于车辆无人机协同配送的调度优化方法及系统，先构建混合整数规划模型，然后通过基于逻辑的Benders分解方法，将复杂的车辆无人机协同问题分成两个问题：车辆路径规划问题和无人机起降点选择问题，交替求解车辆路径规划问题和无人机起降点选择问题，并动态生成Benders割来减少算法搜索空间，迭代求解出车辆无人机协同问题的目标值，获得准确的路径规划，提高协同配送的效率。

公开(公告)号：CN116432785A

公开(公告)日：2023-07-14

申请号：CN202310410716.8

申请日：2023-04-14

Applicant: 哈尔滨工业大学(深圳)

Inventor： 刘永武 ,  谢秉磊 ,  刘博宇 ,  李晓丹 ,  李贵阳 ,  赵金秋 ,  张筱筠

IPC: G06Q10/02 ,  G06Q10/047 ,  G06F30/20 ,  G06F18/22 ,  G06Q50/26 ,  G06F111/04 ,  G06F111/06

Abstract: 本发明提供的网约车共乘双阶段匹配方法、系统、智能终端及存储介质，具体涉及车辆共乘技术领域，根据乘客和司机的出行信息以及预设的约束条件构建数学模型，在预约订单匹配阶段，以路径相似度和司机满意度最大化为目标采用双阶段协作机制求解数学模型以匹配司机和乘客，获得规划路径；在实时订单匹配阶段，以路径距离度和乘客满意度最大化为目标采用双阶段协作机制求解数学模型以匹配司机和乘客，获得实时优化路径，以提高司机和乘客匹配的准确度。