电动汽车路径规划方法、装置、终端及存储介质制造方法及图纸

本申请适用于新能源技术领域，提供一种电动汽车路径规划方法、装置、终端及存储介质，其中方法包括：获取电动汽车的起点节点、终点节点及物流需求节点，并确定每一电动汽车的至少一条行驶路径；对每一行驶路径，获取每一电动汽车在不同的目标节点的充电量、每一目标节点的车辆充电速率和车辆充电价格、每一电动汽车在行驶路径中相邻两节点之间的行驶时间及每一电动汽车的用车费用；根据充电量、车辆充电速率、车辆充电价格、行驶时间及用车费用，从行驶路径中获取与目标运营成本对应的目标行驶路径。该方案通过合理的路径规划降低物流配送车队的运营成本，提升整体效益。

【技术实现步骤摘要】
电动汽车路径规划方法、装置、终端及存储介质
本申请属于新能源
，尤其涉及一种电动汽车路径规划方法、装置、终端及存储介质。
技术介绍
在环境保护与资源保护日益受到重视的今天，电动汽车替代燃油汽车逐渐成为一种趋势。随着电动汽车技术的成熟，在物流运输领域，一些公司都将物流配送车队电动化，以节省成本及提升物流配送的便捷度。但伴随物流行业的发展，物流网点分布密集，存在物流需求的用户也分布于四面八方。在物品的配送、派发或取件过程中，往往需要大量的人力、车力、时间、用电成本等投入。现有的物流模式往往是分配人员就近划分片区进行片区式物流任务分派，物流人员根据物流任务单自由进行收件、取件、配送等等工作的开展，缺乏科学合理有序的路径规划，导致物流配送车队的运营成本很高，但整体效益降低的问题。
技术实现思路
本申请实施例提供了一种电动汽车路径规划方法、装置、终端及存储介质，以解决现有技术中由于缺乏科学合理有序的路径规划，导致物流配送车队的运营成本很高，但整体效益降低的问题。本申请实施例的第一方面提供了一种电动汽车路径规划方法，包括：获取电动汽车的起点节点、电动汽车的终点节点及物流需求节点，并确定每一所述电动汽车由所述起点节点至所述终点节点并途径所述物流需求节点中目标节点的至少一条行驶路径；对每一所述行驶路径，获取每一所述电动汽车在不同的所述目标节点的充电量、每一所述目标节点的车辆充电速率和车辆充电价格、每一所述电动汽车在所述行驶路径中相邻两节点之间的行驶时间及每一所述电动汽车的用车费用；根据所述充电量、所述车辆充电速率、所述车辆充电价格、所述行驶时间及所述用车费用，从所述行驶路径中获取与目标运营成本对应的目标行驶路径。本申请实施例的第二方面提供了一种电动汽车路径规划装置，包括：第一获取模块，用于获取电动汽车的起点节点、电动汽车的终点节点及物流需求节点，并确定每一所述电动汽车由所述起点节点至所述终点节点并途径所述物流需求节点中目标节点的至少一条行驶路径；第二获取模块，用于对每一所述行驶路径，获取每一所述电动汽车在不同的所述目标节点的充电量、每一所述目标节点的车辆充电速率和车辆充电价格、每一所述电动汽车在所述行驶路径中相邻两节点之间的行驶时间及每一所述电动汽车的用车费用；第三获取模块，用于根据所述充电量、所述车辆充电速率、所述车辆充电价格、所述行驶时间及所述用车费用，从所述行驶路径中获取与目标运营成本对应的目标行驶路径。本申请实施例的第三方面提供了一种终端，包括存储器、处理器以及存储在所述存储器中并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现如第一方面所述方法的步骤。本申请实施例的第四方面提供了一种计算机可读存储介质，所述计算机可读存储介质存储有计算机程序，所述计算机程序被处理器执行时实现如第一方面所述方法的步骤。本申请的第五方面提供了一种计算机程序产品，当所述计算机程序产品在终端上运行时，使得所述终端执行上述第一方面所述方法的步骤。由上可见，本申请实施例中，通过确定每一电动汽车由起点节点至终点节点并途径物流需求节点中目标节点的至少一条行驶路径，对每一行驶路径，获取每一电动汽车在不同的目标节点的充电量、每一目标节点的车辆充电速率和车辆充电价格、每一电动汽车在行驶路径中相邻两节点之间的行驶时间及每一电动汽车的用车费用，进而根据该充电量、车辆充电速率、车辆充电价格、行驶时间及用车费用，从行驶路径中获取与目标运营成本对应的目标行驶路径，实现对物流场景中电动汽车的行驶路径进行有序科学的规划，且该路径规划过程充分考虑电动物流汽车在运营中的各种影响因素，通过合理的路径规划降低物流配送车队的运营成本，提升整体效益。附图说明为了更清楚地说明本申请实施例中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本申请实施例提供的一种电动汽车路径规划方法的流程图一；图2是本申请实施例提供的一种电动汽车路径规划方法的流程图二；图3是本申请实施例提供的一种电动汽车路径规划装置的结构图；图4是本申请实施例提供的一种终端的结构图。具体实施方式以下描述中，为了说明而不是为了限定，提出了诸如特定系统结构、技术之类的具体细节，以便透彻理解本申请实施例。然而，本领域的技术人员应当清楚，在没有这些具体细节的其它实施例中也可以实现本申请。在其它情况中，省略对众所周知的系统、装置、电路以及方法的详细说明，以免不必要的细节妨碍本申请的描述。应当理解，当在本说明书和所附权利要求书中使用时，术语“包括”指示所描述特征、整体、步骤、操作、元素和/或组件的存在，但并不排除一个或多个其它特征、整体、步骤、操作、元素、组件和/或其集合的存在或添加。还应当理解，在此本申请说明书中所使用的术语仅仅是出于描述特定实施例的目的而并不意在限制本申请。如在本申请说明书和所附权利要求书中所使用的那样，除非上下文清楚地指明其它情况，否则单数形式的“一”、“一个”及“该”意在包括复数形式。还应当进一步理解，在本申请说明书和所附权利要求书中使用的术语“和/或”是指相关联列出的项中的一个或多个的任何组合以及所有可能组合，并且包括这些组合。如在本说明书和所附权利要求书中所使用的那样，术语“如果”可以依据上下文被解释为“当...时”或“一旦”或“响应于确定”或“响应于检测到”。类似地，短语“如果确定”或“如果检测到[所描述条件或事件]”可以依据上下文被解释为意指“一旦确定”或“响应于确定”或“一旦检测到[所描述条件或事件]”或“响应于检测到[所描述条件或事件]”。具体实现中，本申请实施例中描述的终端包括但不限于诸如具有触摸敏感表面(例如，触摸屏显示器和/或触摸板)的移动电话、膝上型计算机或平板计算机之类的其它便携式设备。还应当理解的是，在某些实施例中，所述设备并非便携式通信设备，而是具有触摸敏感表面(例如，触摸屏显示器和/或触摸板)的台式计算机。在接下来的讨论中，描述了包括显示器和触摸敏感表面的终端。然而，应当理解的是，终端可以包括诸如物理键盘、鼠标和/或控制杆的一个或多个其它物理用户接口设备。终端支持各种应用程序，例如以下中的一个或多个：绘图应用程序、演示应用程序、文字处理应用程序、网站创建应用程序、盘刻录应用程序、电子表格应用程序、游戏应用程序、电话应用程序、视频会议应用程序、电子邮件应用程序、即时消息收发应用程序、锻炼支持应用程序、照片管理应用程序、数码相机应用程序、数字摄影机应用程序、web浏览应用程序、数字音乐播放器应用程序和/或数字视频播放器应用程序。可以在终端上执行的各种应用程序可以使用诸如触摸敏感表面的至少一个公共物理用户接口设备。可以在应用程序之间和/或相应应用程序内调整和本文档来自技高网...

【技术保护点】
1.一种电动汽车路径规划方法，其特征在于，包括：/n获取电动汽车的起点节点、电动汽车的终点节点及物流需求节点，并确定每一所述电动汽车由所述起点节点至所述终点节点并途径所述物流需求节点中目标节点的至少一条行驶路径；/n对每一所述行驶路径，获取每一所述电动汽车在不同的所述目标节点的充电量、每一所述目标节点的车辆充电速率和车辆充电价格、每一所述电动汽车在所述行驶路径中相邻两节点之间的行驶时间及每一所述电动汽车的用车费用；/n根据所述充电量、所述车辆充电速率、所述车辆充电价格、所述行驶时间及所述用车费用，从所述行驶路径中获取与目标运营成本对应的目标行驶路径。/n

【技术特征摘要】
1.一种电动汽车路径规划方法，其特征在于，包括：
获取电动汽车的起点节点、电动汽车的终点节点及物流需求节点，并确定每一所述电动汽车由所述起点节点至所述终点节点并途径所述物流需求节点中目标节点的至少一条行驶路径；
对每一所述行驶路径，获取每一所述电动汽车在不同的所述目标节点的充电量、每一所述目标节点的车辆充电速率和车辆充电价格、每一所述电动汽车在所述行驶路径中相邻两节点之间的行驶时间及每一所述电动汽车的用车费用；
根据所述充电量、所述车辆充电速率、所述车辆充电价格、所述行驶时间及所述用车费用，从所述行驶路径中获取与目标运营成本对应的目标行驶路径。


2.根据权利要求1所述的电动汽车路径规划方法，其特征在于，所述获取电动汽车的起点节点、电动汽车的终点节点及物流需求节点，并确定每一所述电动汽车由所述起点节点至所述终点节点并途径所述物流需求节点中目标节点的至少一条行驶路径，包括：
构建包括道路节点集合的物理运输网络；
基于所述物理运输网络，从所述道路节点集合中选取目标道路节点作为电动汽车的起点节点、电动汽车的终点节点及物流需求节点；
基于所述起点节点、所述终点节点及所述物流需求节点，结合所述物理运输网络，构建有向无环图；
根据所述有向无环图，确定每一所述电动汽车由所述起点节点至所述终点节点并途径所述物流需求节点中目标节点的至少一条行驶路径。


3.根据权利要求1所述的电动汽车路径规划方法，其特征在于，所述根据所述充电量、所述车辆充电速率、所述车辆充电价格、所述行驶时间及所述用车费用，从所述行驶路径中获取与目标运营成本对应的目标行驶路径，包括：
根据所述充电量、所述车辆充电速率、所述行驶时间及所述用车费用，从所述行驶路径中获取满足目标物流调度需求的初步行驶路径；
基于所述初步行驶路径，结合所述充电价格，从所述充电量中获取满足目标充电成本的目标充电量；
将所述目标充电量下的所述初步行驶路径，确定为与所述目标运营成本对应的目标行驶路径。


4.根据权利要求3所述的电动汽车路径规划方法，其特征在于，所述根据所述充电量、所述车辆充电速率、所述行驶时间及所述用车费用，从所述行驶路径中获取满足目标物流调度需求的初步行驶路径，包括：
根据所述充电量、所述车辆充电速率、所述行驶时间及所述用车费用，依据如下目标函数及约束条件，从所述行驶路径中获取满足目标物流调度需求的初步行驶路径：



其中，V′为包括所述起点节点、所述终点节点及所述物流需求节点的节点集合，V′＝{v1,...,vn}，v1为所述起点节点，vn为所述终点节点；xij表示电动汽车由节点i至节点j的行驶路径；xij∈[0,1]为由xij∈{0,1}进行线性松弛后的取值区间，其中当xij取值为0时表示不选取由节点i至节点j的路径作为初步行驶路径，当xij取值为1时表示选取由节点i至节点j的路径作为初步行驶路径；ri为电动汽车在节点i的充电量；Tij为由节点i至节点j的行驶时间；ci为节点i对应的费用，其中当节点i为起点节点时，ci取值为所述起点节点的用车支出费用，当节点i为物流需求节点时，ci取值为在节点i的物流收费的负值；bi为节点i的车辆离开数量与车辆进入数量的差值；|K|为所述电动汽车的总数量；R为物流需求节点的集合；tj为电动汽车到达节点j的时间；gi为节点i的车辆充电速率，giri为电动汽车在节点i的充电时长；ti为电动汽车到达节点i的时间；ω3、ω4为设定的权衡参数。


5.根据权利要求3所述的电动汽车路径规划方法，其特征在于，所述根据所述充电量、所述车辆充电速率、所述行驶时间及所述用车费用，从所述行驶路径中获取满足目标物流调度需求的初步行驶路径，包括：
根据所述充电量、所述车辆充电速率、所述行驶时...

【专利技术属性】
技术研发人员：杨再跃，姚灿棋，
申请(专利权)人：南方科技大学，
类型：发明
国别省市：广东;44