基于时变拥堵和停车等待的城市配送车辆路径优化方法

文档序号:37791067发布日期:2024-04-30 17:01阅读:来源:国知局

技术特征:

1.基于时变拥堵和停车等待的城市配送车辆路径优化方法,其特征在于:包括如下步骤:

2.根据权利要求1所述的基于时变拥堵和停车等待的城市配送车辆路径优化方法,其特征在于:步骤s3中按照如下方法确定下一个客户点是否需要增加配送车辆以及是否需要修改配送车辆离开时间:首先判断起点所需配送量与下一个客户点所需配送量之和是否超出配送车辆最大载重,再判断从起点出发到达下一个客户点的时间是否满足下一个客户点的配送时间要求,若起点所需配送量与下一个客户点所需配送量之和不超出配送车辆最大载重且满足下一个客户点的配送时间要求,则这两个客户点用一辆配送车辆配送,然后按照车辆访问客户点的顺序矩阵继续进行下一个客户点的判断,若起点所需配送量与下一个客户点所需配送量之和不超出配送车辆最大载重且到达第一个客户点的时间早于客户点的配送时间要求,则不需要增加配送车辆且将配送车辆的离开时间修改为配送开始时间,再按照车辆访问客户点的顺序矩阵继续进行下一个客户点的判断,若起点所需配送量与下一个客户点所需配送量之和超出配送车辆最大载重,且从起点出发到达下一个客户点的时间迟于下一个客户点的配送时间要求,则新增一辆配送车辆为下一个客户点服务。

3.根据权利要求1所述的基于时变拥堵和停车等待的城市配送车辆路径优化方法,其特征在于:步骤s5中总费用的目标函数为式(1):

4.根据权利要求1所述的基于时变拥堵和停车等待的城市配送车辆路径优化方法,其特征在于:步骤s5中的适应度按照式(2)进行计算:

5.根据权利要求1所述的基于时变拥堵和停车等待的城市配送车辆路径优化方法,其特征在于:步骤s7中按照下述方法执行变异交叉算子:

6.根据权利要求1所述的基于时变拥堵和停车等待的城市配送车辆路径优化方法,其特征在于:步骤s8中可停车时间最大化的目标函数为式(3);

7.根据权利要求6所述的基于时变拥堵和停车等待的城市配送车辆路径优化方法,其特征在于:获得不停车情况下成本最低的全局最优解或者停车情况下成本最低的全局最优解的方法如下:在步骤s7获得的一个新的访问解中随机在一个客户点位置插入一个设定步长的停车时间进行试探,若插入设定步长的停车时间后,新的访问解依然可行,则记录最新访问解,并在该客户点位置继续插入一个设定步长的停车时间进行试探,直至新的访问解不可行,然后缩小步长,在客户点位置插入一个1/2设定步长的停车时间继续试探,直至设定步长小于终止步长,计算每次试探获得的最新访问解的总费用的目标函数,最低的最新访问解则为成本最低的全局最优解。


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

技术研发人员:肖建华,马思源,王琦,王雪梅
受保护的技术使用者:南开大学
技术研发日:
技术公布日:2024/4/29
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1