公开(公告)号：CN117557185A

公开(公告)日：2024-02-13

申请号：CN202311562728.9

申请日：2023-11-22

Applicant: 华侨大学

Inventor： 蔡奕侨 ,  王依婷 ,  喻小光 ,  柳培忠 ,  王成

IPC: G06Q10/0835 ,  G06N5/01 ,  G06N7/01

Abstract: 本发明公开了一种求解多目标两级车辆路径问题的混合局部搜索方法，包括以下步骤：根据实际需求，将两级车辆路径问题建模为一个带时间窗的多目标优化模型；针对所述带时间窗的多目标优化模型，设计求解算法。本发明权衡客户、政府部门和运输公司三个方面考虑的问题，以行驶开销、车辆数目、中转站装卸开销及延迟到达惩罚成本作为优化目标，研究带时间窗的多目标两级车辆路径问题；并设计针对两级路径的局部搜索算子、破坏操作符和修复操作符以及混合局部搜索启发式算法，合理规划物流配送车辆路径，提高算法性能。本发明能够降低物流成本、提升物流效率，同时满足消费者服务诉求，对改善城市交通状况、促进可持续发展具有一定的现实意义。

公开(公告)号：CN117132011A

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

申请号：CN202311209584.9

申请日：2023-09-19

Applicant: 华侨大学

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

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

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