公开(公告)号：CN115186905A

公开(公告)日：2022-10-14

申请号：CN202210828982.8

申请日：2022-07-14

Applicant: 华侨大学

Inventor： 蔡奕侨 ,  林子帆 ,  程美琴 ,  喻小光 ,  王成

IPC: G06Q10/04 ,  G06Q50/30 ,  G06N3/12 ,  G06N5/02

Abstract: 本发明涉及一种用于城际网约车路径规划的多任务优化方法及系统，将城际网约车路径规划问题定义为一个包含五个目标的多目标问题；通过基于贪婪的系列路径构造方法为当前的路径规划任务构造初始非占优的规划方案；基于问题分解策略的多任务环境构造方法将单个路径规划问题分解成多个表示不同方向的子问题，并将多个子问题组合成多个任务实现多任务化，加速生成路径规划方案过程；并提出一种知识转移策略将其他不同路径规划任务代表的解区域中得到的优秀路径规划方案解转移到目标任务，对路径规划方案进行多样性优化。最后引入基于链的自适应局部搜索对路径规划方案进行迭代优化。本发明能够高效地规划城际网约车的出行路径。

公开(公告)号：CN117132011A

公开(公告)日：2023-11-28

申请号：CN202311209584.9

申请日：2023-09-19

Applicant: 华侨大学

Inventor： 蔡奕侨 ,  林子帆 ,  王依婷 ,  柳培忠 ,  喻小光

IPC: G06Q10/047 ,  G06Q10/063 ,  G06Q50/30

Abstract: 本发明公开一种城际出行车辆路径确定方法、系统、电子设备及介质，涉及智能优化算法和车辆调度领域，该路径确定方法包括：以最大化平均每趟出行的乘客数、最小化车辆数目、最小化车辆总行驶距离和最小化乘客总等待时间为目标函数，以车辆载客量、服务质量、时间约束和安全约束为约束条件，构建城际出行车辆路径模型；获取待出行城际订单；根据城际出行车辆路径模型，确定各出行订单对应的出行车辆。本发明能够为城际网约车出行提供满足多个需求的路径规划方案。