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

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

【技术实现步骤摘要】

本专利技术涉及数据处理，尤其涉及基于时变拥堵和停车等待的城市配送车辆路径优化方法。

技术介绍

1、城市物流配送是依托城市内部交通运输网络，以城市配送企业为主体，为城市及周边区域的企业和居民提供物品实体转移的活动，其具有配送需求点繁多且分布不均匀、单批需求量小、道路拥堵情况时有发生的特点。

2、而车辆在实际配送过程中往往不会主动选择停车来规避交通拥堵，所以学者在对城市配送车辆路径优化研究中，也较少考虑车辆在需求点处停车等待。城市配送路径问题是车辆路径问题的一个重要分支，城市配送路径问题与一般的车辆路径问题相比，最主要的区别在于城市配送路网情况更为复杂，城市路网拥堵频发，配送需求点多，少批量、多批次的配送特点也增加了求解城市配送车辆路径问题的难度。随着城市配送路网拥堵及环境污染问题日益严峻，城市物流配送作为碳排放的密集领域，针对碳排放、时变速度以及交通拥堵的车辆路径优化问题越来越引起学者的重视。然而现有的城市配送车辆路径优化方法不能同时综合考虑这几点，形成很好的配送路径优化，目前主要是基于其中的碳排放，即包括碳排放在内的总配送成本最小为目标进行优化本文档来自技高网...

【技术保护点】

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

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

【技术特征摘要】

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

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

3.根据权利要求1所述的基于时变拥堵和停车等待的城市配送车...

【专利技术属性】
技术研发人员：肖建华，马思源，王琦，王雪梅，
申请(专利权)人：南开大学，
类型：发明
国别省市：