公开(公告)号：CN117933870B

公开(公告)日：2024-05-24

申请号：CN202410332153.X

申请日：2024-03-22

Applicant: 南开大学

Inventor： 肖建华 ,  马思源 ,  王琦 ,  王雪梅

IPC: G06Q10/0835 ,  G06Q10/047 ,  G06Q10/0631

Abstract: 本发明涉及数据处理技术领域，尤其涉及基于时变拥堵和停车等待的城市配送车辆路径优化方法，包括如下步骤：生成车辆访问客户点的顺序矩阵；从起点开始配送中心派一辆配送车辆；判断客户点是否需要新增配送车辆；记录多个可行的访问解；以总费用作为目标函数计算适应度；计算累计选择概率，求解出与随机生成数对应的访问解的位置，组成一个访问解集合；取出访问解执行变异交叉算子产生新的访问解，得到不停车情况下成本最低的全局最优解；将目标函数修改为可停车时间最大化，得到停车情况下成本最低的全局最优解；选取最优解。本发明提供的方法提高了配送的准确性和时效性，有效减少了燃油消耗及车辆碳排放。

公开(公告)号：CN117933870A

公开(公告)日：2024-04-26

申请号：CN202410332153.X

申请日：2024-03-22

Applicant: 南开大学

Inventor： 肖建华 ,  马思源 ,  王琦 ,  王雪梅

IPC: G06Q10/0835 ,  G06Q10/047 ,  G06Q10/0631

Abstract: 本发明涉及数据处理技术领域，尤其涉及基于时变拥堵和停车等待的城市配送车辆路径优化方法，包括如下步骤：生成车辆访问客户点的顺序矩阵；从起点开始配送中心派一辆配送车辆；判断客户点是否需要新增配送车辆；记录多个可行的访问解；以总费用作为目标函数计算适应度；计算累计选择概率，求解出与随机生成数对应的访问解的位置，组成一个访问解集合；取出访问解执行变异交叉算子产生新的访问解，得到不停车情况下成本最低的全局最优解；将目标函数修改为可停车时间最大化，得到停车情况下成本最低的全局最优解；选取最优解。本发明提供的方法提高了配送的准确性和时效性，有效减少了燃油消耗及车辆碳排放。