公开(公告)号：CN119130308A

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

申请号：CN202411287997.3

申请日：2024-09-13

Applicant: 桂林电子科技大学

Inventor： 李笠 ,  梁伟萍

IPC: G06Q10/0835 ,  G06Q10/047 ,  G06N3/126

Abstract: 本发明公开了一种基于拐点引导差分进化算法的车辆路径规划方法，包括：根据车辆路径问题的数据集或实际问题，建立客户点数据模型；计算并构建距离矩阵，将最小化车辆路径距离作为目标函数一；建立时间窗违反惩罚规则，将最大化客户满意度作为目标函数二；构建带时间窗的车辆路径问题模型，确定约束条件；通过基于拐点引导差分进化算法，对带时间窗的车辆路径规划模型进行优化，求解最佳配送序列。本发明利用拐点作为最优解的特性，使用差分进化算法围绕拐点进行搜索，引导搜索向最优解靠近，加快算法收敛速率，增强算法搜索能力，帮助决策者从大量候选的解决方案中选择更优且可行的方案，能够在有效的时间内提供更优的车辆路径解决方案，有利于降低物流配送成本、提高服务质量。

公开(公告)号：CN118999614A

公开(公告)日：2024-11-22

申请号：CN202411282138.5

申请日：2024-09-13

Applicant: 桂林电子科技大学

Inventor： 李笠 ,  梁伟萍

IPC: G01C21/34

Abstract: 本发明公开了一种基于拐点多目标进化算法的车辆路径规划方法，包括：根据带时间窗车辆路径规划问题的数据集或实际问题，建立客户点数据模型；计算并构建客户点之间的距离矩阵；建立时间窗惩罚规则，构建时间惩罚函数；将最小化车辆使用成本和最小化距离成本、时间惩罚作为模型的目标函数，确定约束条件，构建车辆路径问题模型；通过基于拐点多目标进化算法，对模型进行优化，采用自适应策略调整拐点邻域大小，提高拐点识别的准确性，利用拐点作为最优解的特性，引导算法的搜索迭代，求解最佳配送序列，为实际的车辆路径问题提供可参考的解决方案。