用于确定移动充电车充电路径的方法和设备技术

本发明专利技术涉及新能源汽车技术，特别涉及用于确定移动充电车充电路径的方法以及实现所述方法的装置、充电管理系统和计算机可读存储介质。按照本发明专利技术一个方面的用于确定移动充电车充电路径的方法包含下列步骤：接收一个充电服务区域内关于充电服务的需求数据，所述需求数据包括该充电服务区域内每一待充电车辆的位置信息和所需的充电电量；基于所述需求数据生成至少一个服务队列，每个所述服务队列包括该充电服务区域内的待充电车辆的全体或子集和一个移动充电车；以及对于每个所述服务队列，为所属的移动充电车确定其到达该服务队列内的待充电车辆的最小连通路径作为充电路径。

Method and apparatus for determining charging path of mobile charging vehicle

The invention relates to a new energy vehicle technology, in particular to a method for determining the charging path of a mobile charging vehicle, a device for implementing the method, a charge management system, and a computer-readable storage medium. According to one aspect of the invention of the method to determine the mobile charging car charging path includes the following steps: receiving data on demand service charge a charging service area, the demand data including the charging service area of each charging vehicle location information and the required charging power; the demand for data generation at least one service queue based on each of the service queue includes charging vehicles all or a subset of the charging service area and a mobile charging car; and for each of the service queue, for the mobile charging car to determine the service queue within reach the charging path as the minimum connected vehicle the charging path.

【技术实现步骤摘要】
用于确定移动充电车充电路径的方法和设备
本专利技术涉及新能源汽车技术，特别涉及用于确定移动充电车充电路径的方法以及实现所述方法的装置、充电管理系统和计算机可读存储介质。
技术介绍
为了大幅减少汽车的二氧化碳排放量，汽车业正在投入大量的人力和物力来研发以电力作为动力源的新型汽车，例如混合动力汽车和纯电动汽车。由于对环境影响相对传统汽车较小，新能源汽车的前景被广泛看好。但是受配电网容量和土地资源的制约，无法在城区兴建大量的充电式基础设施来满足电动汽车的充电需求。不仅如此，电动汽车的规模接入将给配电网的运行带来隐患，对电网的规划和调度提出了更高的要求。移动充电车的推出能够较好地缓解甚至解决上面提及的问题。但是随着电动汽车的普及以及城市道路的复杂化，对于移动充电方案来说，如何充分、及时地满足充电需求将是其面临的一个严峻的挑战。
技术实现思路
本专利技术的一个目的是提供一种用于确定移动充电车充电路径的方法，其有助于提升移动充电车的资源利用率和整体加电服务效率。按照本专利技术一个方面的用于确定移动充电车充电路径的方法包含下列步骤：接收一个充电服务区域内关于充电服务的需求数据，所述需求数据包括该充电服本文档来自技高网...

【技术保护点】
一种用于确定移动充电车充电路径的方法，其特征在于，包含下列步骤：接收一个充电服务区域内关于充电服务的需求数据，所述需求数据包括该充电服务区域内每一待充电车辆的位置信息和所需的充电电量；基于所述需求数据生成至少一个服务队列，每个所述服务队列包括该充电服务区域内的待充电车辆的全体或子集和一个移动充电车；以及对于每个所述服务队列，为所属的移动充电车确定其到达该服务队列内的待充电车辆的最小连通路径作为充电路径。

【技术特征摘要】
1.一种用于确定移动充电车充电路径的方法，其特征在于，包含下列步骤：接收一个充电服务区域内关于充电服务的需求数据，所述需求数据包括该充电服务区域内每一待充电车辆的位置信息和所需的充电电量；基于所述需求数据生成至少一个服务队列，每个所述服务队列包括该充电服务区域内的待充电车辆的全体或子集和一个移动充电车；以及对于每个所述服务队列，为所属的移动充电车确定其到达该服务队列内的待充电车辆的最小连通路径作为充电路径。2.如权利要求1所述的方法，其中，生成至少一个服务队列的步骤包括：1)为所述充电服务区域选择移动充电车，使得所选择的移动充电车的可充电能力能够满足所述充电服务区域内的待充电车辆的充电需求；2)按照所需的充电电量对所述充电服务区域内的待充电车辆进行排序以形成区域队列；3)将区域队列内的前n个待充电车辆归属为一个服务队列并且分配一个移动充电车，使得：S1+S2+…+Sn<P<S1+S2+…Sn+1这里S1，S2，S3…，Sn分别为所述区域队列中第1至n个待充电车辆所需的充电电量，P为分配给该服务队列的移动充电车的可充电能力；4)对于所述区域队列内的其余待充电车辆重复步骤3)，直至所述区域队列内的每一待充电车辆都具有归属的服务队列。3.如权利要求2所述的方法，其中，不同服务队列所属的移动充电车具有相同的可充电能力。4.如权利要求2所述的方法，其中，不同服务队列所属的移动充电车具有不同的可充电能力。5.如权利要求1所述的方法，其中，确定最小连通路径作为最短路径的步骤包括：根据服务队列中的移动充电车和待充电车辆的当前位置生成路径图，其中，所述路径图包含移动充电车与待充电车辆之间以及待充电车辆之间的可连通路径作为边；以及由所述路径图确定服务队列中的移动充电车到达该服务队列内的待充电车辆的最小连通路径作为最短路径。6.一种用于确定移动充电车充电路径的装置，其特征在于，所述装置包含：接收模块，用于接收一个充电服务区域内关于充电服务的需求数据，所述需求数据包括该充电服务区域内每一待充电车辆的位置信息和所需的充电电量；生成模块，用于基于所述需求数据生成至少一个服务队列，每个所述服务队列包括该充电服务区域内的待充电车辆的全体或子集和一个移动充电车；以及确定模块，用于对于每个所述服务队列，为所属的移动充电车确定其到达该服...

【专利技术属性】
技术研发人员：夏沙，
申请(专利权)人：蔚来汽车有限公司，
类型：发明
国别省市：中国香港,81