基于充电约束的电动汽车运输路径规划方法、系统及终端技术方案

本发明专利技术提供的基于充电约束的电动汽车运输路径规划方法、系统及终端，具体涉及新能源技术领域，方案包括：基于起点、终点、运输任务节点和充电节点，确定由起点节点至终点节点并途经至少一个运输任务节点构成的若干初始运输路径；根据预设的充电约束条件和充电电量，确定在初始运输路径上需要插入的充电节点；并根据充电节点和预设的车流约束条件，对每辆电动汽车的初始运输路径进行优化，获得目标规划路径。该方案充分考虑了运输过程中存在的给电动车辆充电和运营成本等实际情况，使得路径规划更合理，不仅能够保障目标规划路径上的所有任务均能顺利完成，而且有效降低了运营成本，提高了运输效率。

【技术实现步骤摘要】

本专利技术涉及新能源，尤其涉及的是一种基于充电约束的电动汽车运输路径规划方法、系统及终端。

技术介绍

1、近年来，随着电动汽车(electric vehicle,ev)行业的蓬勃发展，可持续交通的需求不断增长，带来了巨大而深刻的变化。由于电动汽车环保且运营成本低，许多物流运输公司或客运公司已将传统内燃机汽车替换为电动汽车。随着物流运输业务和客运业务的持续增长，物流运输公司和客运公司面临运输网络结构越来越复杂，导致对电动汽车车队调遣的难度越来越大的问题。

2、目前，对物流运输或客运电动汽车车队的路径规划的研究多种多样，但由于电动汽车路径规划问题(electric vehicle routing problem,evrp)是典型的混合整数规划(mixed integer programming,mip)问题，既包含整数变量(路线)又包含连续变量(充电功率)，主要技术挑战在于其是多项式复杂程度的非确定性问题(np-难问题)，求解复杂度高，求解难度大。因此，现有的运输车辆的路径规划方法中只有很少的方案能够有效地解决大规模电动汽车路径规划，而且未充分考虑本文档来自技高网...

【技术保护点】

1.一种基于充电约束的电动汽车运输路径规划方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于充电约束的电动汽车运输路径规划方法，其特征在于，所述根据所述电动汽车对应的运输任务节点，确定所述电动汽车由所述起点节点至所述终点节点并途经至少一个所述运输任务节点构成的若干初始运输路径，包括：

3.根据权利要求1所述的基于充电约束的电动汽车运输路径规划方法，其特征在于，所述根据所述待插入的充电节点和预设的车流约束条件，对每辆所述电动汽车的所述初始运输路径进行优化，获得目标规划路径，包括：

4.根据权利要求3所述的基于充电约束的电动汽车运输路径规划方法...

【技术特征摘要】

1.一种基于充电约束的电动汽车运输路径规划方法，其特征在于，包括以下步骤：

2.根据权利要求1所述的基于充电约束的电动汽车运输路径规划方法，其特征在于，所述根据所述电动汽车对应的运输任务节点，确定所述电动汽车由所述起点节点至所述终点节点并途经至少一个所述运输任务节点构成的若干初始运输路径，包括：

3.根据权利要求1所述的基于充电约束的电动汽车运输路径规划方法，其特征在于，所述根据所述待插入的充电节点和预设的车流约束条件，对每辆所述电动汽车的所述初始运输路径进行优化，获得目标规划路径，包括：

4.根据权利要求3所述的基于充电约束的电动汽车运输路径规划方法，其特征在于，获得目标规划路径之后，还包括：

5.根据权利要求4所述的基于充电约束的电动汽车运输路径规划方法，其特征在于，所述基于所述充电成本和所述辅助决策变量，确定所述目标规划路径上需要删除的运输任务节点，包括：

6.根据...

【专利技术属性】
技术研发人员：杨再跃，苗昊宇，
申请(专利权)人：南方科技大学，
类型：发明
国别省市：