大规模电动物流车路径规划方法及系统、充电规划方法技术方案

本发明专利技术涉及物流配送领域，公开了一种大规模电动物流车路径规划方法，所述方法包括：确定配送区域每个配送簇对应的多个初始配送路径；基于每个配送簇对应的多个所述初始配送路径执行非变异确定优选配送路径，以及变异确定变异配送路径；基于所述优选配送路径、变异配送路径确定最终配送路径。本发明专利技术可实现有利于规划电动物流车配送路径目的，基于电动物流车所需要配送的物流配送点获取总路程、总时长小的路径规划，可更有利于电动物流车在物流配送的应用。

【技术实现步骤摘要】
大规模电动物流车路径规划方法及系统、充电规划方法
本专利技术涉及物流配送领域，具体是指大规模电动物流车路径规划方法及系统、充电规划方法。
技术介绍
目前，物流行业发展迅速，物流配送规模越来越大，时效性要求也越来越高，物流车辆路径规划优化问题显得极其重要，合理的车辆路径规划方案可以为企业节省大量配送成本。另外一方面，传统物流车辆的高能耗、高污染、高排放已造成严重的污染物排放问题，而物流汽车电动化是解决排放治理的重要手段，但电动物流车相比燃油物流车最大的劣势在于配送里程焦虑。现有技术在解决电动物流车中心配送的车辆路径问题时，普遍存在以下问题：(1)对于大规模的配送，随着配送点的增加，车辆路径可行解呈阶乘增长，使用启发式或者亚启发式算法的求解效率低，且容易陷入局部最优，比如禁忌搜索求解，贪婪随机自适应搜索算法等；(2)大多数车辆路径问题的优化目标函数较少，不切合现实场景需求，未考虑相关变量的相互关系，导致了实际应用的局限性；(3)电动物流车的里程焦虑问题，限制了每辆电动物流车的路径规划的最长距离，导致电动物流车的用车数本文档来自技高网...

【技术保护点】
1.一种大规模电动物流车路径规划方法，其特征在于，所述方法包括：/n确定配送区域每个配送簇对应的多个初始配送路径；/n基于每个配送簇对应的多个所述初始配送路径非变异确定优选配送路径，以及变异确定变异配送路径；/n基于所述优选配送路径、变异配送路径确定最终配送路径。/n

【技术特征摘要】
1.一种大规模电动物流车路径规划方法，其特征在于，所述方法包括：
确定配送区域每个配送簇对应的多个初始配送路径；
基于每个配送簇对应的多个所述初始配送路径非变异确定优选配送路径，以及变异确定变异配送路径；
基于所述优选配送路径、变异配送路径确定最终配送路径。


2.根据权利要求1所述的一种大规模电动物流车路径规划方法，其特征在于：所述方法还包括：
基于所述最终配送路径获取所述配送区域的最终配送路径集合；
基于所述最终配送路径集合确定多个重构配送路径；
基于多个所述重构配送路径以及最终配送路径集合确定新最终配送路径集合。


3.根据权利要求2所述的一种大规模电动物流车路径规划方法，其特征在于：基于所述最终配送路径集合确定多个重构配送路径包括：
获取所述最终配送路径上的最终物流配送点集合；
基于所述最终配送路径集合以及最终物流配送点集合确定重构配送路径。


4.根据权利要求1所述的一种大规模电动物流车路径规划方法，其特征在于，确定配送区域每个配送簇对应的多个初始配送路径包括：
获取与所述配送簇规划相关的第一参数集，所述第一参数集包括：配送区域的物流配送点、物流配送点的货物装卸量以及衰减系数；
基于所述第一参数集确定多个配送簇；
获取每个所述配送簇上的初始物流配送点集合；
基于所述第一参数集内的配送区域物流配送点以及初始物流配送点集合确定多个初始配送路径。


5.根据权利要求1所述的一种大规模电动物流车路径规划方法，其特征在于，基于每个配送簇对应的多个所述初始配送路径执行非支配遗传算法非变异确定优选配送路径包括：
获取与所述优选配送路径判定相关的第二参数集，所述第二参数集至少包括初始配送路径的总路程以及电动物流车在初始配送路径上的总时长中的一个；
基于所述第二参数集以及多个初始配送路径确定优选配送路径。


6.根据权利要求1所述的一种大规模电动物流车路径规划方法，其特征在于，基于每个配送簇对应的多个所述初始配送路径执行非支配遗传算法变异确定所...

【专利技术属性】
技术研发人员：徐婷婷，黄会，程超贻，龙方家，胡文，徐鸿宇，郭飞，李双庆，汪会财，池磊，龙羿，李智，
申请(专利权)人：国网重庆市电力公司营销服务中心，国家电网有限公司，
类型：发明
国别省市：重庆;50