[发明专利]换电路径规划方法、装置及计算机设备

说明书

本申请涉及数据处理技术领域，特别是涉及一种换电路径规划方法、装置及计算机设备。所述方法包括：确定目标城市中的至少一个目标对象，所述目标对象为需要进行换电的对象；对各所述目标对象进行聚类处理，得到至少一个目标对象簇；针对任一所述目标对象簇，确定所述目标对象簇的中心点、目标对象数量以及平均电量信息；根据各所述目标对象簇的中心点、目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，所述目标换电路径中包括至少一个所述目标对象簇，各所述目标换电路径包括的所述目标对象簇之间不存在交集。采用本方法能够基于低电车辆与换电距离优先的实时换电路径规划，提高换电效率。

技术领域

本申请涉及数据处理技术领域，特别是涉及一种换电路径规划方法、装置及计算机设备。

背景技术

随着交通领域技术的发展，出现了共享电单车技术，对于运营共享电单车的城市，车辆调度、换电、故障车维修是保障车辆正常运转的三大基础运维工作。

车辆缺电将会直接影响共享电单车的正常骑行，进而影响城市订单的增长。传统技术中，换电工在对城市中的共享电单车换电时，缺乏合理的路径规划方法，导致低电车辆不能及时更换电池，并且日均换电数量低下。

可见，目前的对城市中共享电单车的换电方法，换电效率低下。

发明内容

基于此，有必要针对上述技术问题，提供一种换电路径规划方法、装置、计算机设备和计算机可读存储介质，以提高换电效率。

第一方面，本申请提供了一种换电路径规划方法。所述方法包括：

确定目标城市中的至少一个目标对象，所述目标对象为需要进行换电的对象；

对各所述目标对象进行聚类处理，得到至少一个目标对象簇；

针对任一所述目标对象簇，确定所述目标对象簇的中心点、目标对象数量以及平均电量信息；

根据各所述目标对象簇的中心点、目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，所述目标换电路径中包括至少一个所述目标对象簇，各所述目标换电路径包括的所述目标对象簇之间不存在交集。

在其中一个实施例中，所述根据各所述目标对象簇的中心点、目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，包括：

基于换电资源数据，确定目标换电路径的数量；

确定所述目标城市中的多个目标地点，所述多个目标地点包括各所述目标对象簇，以及所述目标城市中的各充电站；

基于CVRP模型，根据所述目标换电路径的数量、所述多个目标地点的位置信息、各所述目标对象簇的目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，所述多个目标地点的位置信息包括所述目标城市中各充电站的位置信息，以及各所述目标对象簇的中心点。

在其中一个实施例中，所述基于CVRP模型，根据所述目标换电路径的数量、所述多个目标地点的位置信息、各所述目标对象簇的目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，包括：

根据所述多个目标地点的位置信息，确定任意两个所述目标地点之间的第一距离；

根据各所述目标对象簇的中心点以及目标对象数量，确定任意两个所述目标对象簇之间的第二距离；

基于CVRP模型，根据各所述第一距离、各所述第二距离、所述目标换电路径的数量以及各所述目标对象簇的平均电量信息进行路径规划，得到至少一个目标换电路径。

在其中一个实施例中，所述基于CVRP模型，根据各所述第一距离、各所述第二距离、所述目标换电路径的数量以及各所述目标对象簇的平均电量信息进行路径规划，得到至少一个目标换电路径，包括：

确定目标约束条件；

将所述目标约束条件、各所述第一距离、各所述第二距离、所述目标换电路径的数量以及各所述目标对象簇的平均电量信息，输入CVRP模型，得到各所述目标换电路径。