本申请涉及数据处理技术领域，特别是涉及一种换电路径规划方法、装置及计算机设备。所述方法包括：确定目标城市中的至少一个目标对象，所述目标对象为需要进行换电的对象；对各所述目标对象进行聚类处理，得到至少一个目标对象簇；针对任一所述目标对象簇，确定所述目标对象簇的中心点、目标对象数量以及平均电量信息；根据各所述目标对象簇的中心点、目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，所述目标换电路径中包括至少一个所述目标对象簇，各所述目标换电路径包括的所述目标对象簇之间不存在交集。采用本方法能够基于低电车辆与换电距离优先的实时换电路径规划，提高换电效率。提高换电效率。提高换电效率。
【技术实现步骤摘要】
换电路径规划方法、装置及计算机设备
[0001]本申请涉及数据处理
，特别是涉及一种换电路径规划方法、装置及计算机设备。
技术介绍
[0002]随着交通领域技术的发展，出现了共享电单车技术，对于运营共享电单车的城市，车辆调度、换电、故障车维修是保障车辆正常运转的三大基础运维工作。
[0003]车辆缺电将会直接影响共享电单车的正常骑行，进而影响城市订单的增长。传统技术中，换电工在对城市中的共享电单车换电时，缺乏合理的路径规划方法，导致低电车辆不能及时更换电池，并且日均换电数量低下。
[0004]可见，目前的对城市中共享电单车的换电方法，换电效率低下。
技术实现思路
[0005]基于此，有必要针对上述技术问题，提供一种换电路径规划方法、装置、计算机设备和计算机可读存储介质，以提高换电效率。
[0006]第一方面，本申请提供了一种换电路径规划方法。所述方法包括：确定目标城市中的至少一个目标对象，所述目标对象为需要进行换电的对象；对各所述目标对象进行聚类处理，得到至少一个目标对象簇；针对任一所述目标对象簇，确定所述目标对象簇的中心点、目标对象数量以及平均电量信息；根据各所述目标对象簇的中心点、目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，所述目标换电路径中包括至少一个所述目标对象簇，各所述目标换电路径包括的所述目标对象簇之间不存在交集。
[0007]在其中一个实施例中，所述根据各所述目标对象簇的中心点、目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，包括：基于换电资源数据，确定目标换电路径的数量；确定所述目标城市中的多个目标地点，所述多个目标地点包括各所述目标对象簇，以及所述目标城市中的各充电站；基于CVRP模型，根据所述目标换电路径的数量、所述多个目标地点的位置信息、各所述目标对象簇的目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，所述多个目标地点的位置信息包括所述目标城市中各充电站的位置信息，以及各所述目标对象簇的中心点。
[0008]在其中一个实施例中，所述基于CVRP模型，根据所述目标换电路径的数量、所述多个目标地点的位置信息、各所述目标对象簇的目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，包括：根据所述多个目标地点的位置信息，确定任意两个所述目标地点之间的第一距
离；根据各所述目标对象簇的中心点以及目标对象数量，确定任意两个所述目标对象簇之间的第二距离；基于CVRP模型，根据各所述第一距离、各所述第二距离、所述目标换电路径的数量以及各所述目标对象簇的平均电量信息进行路径规划，得到至少一个目标换电路径。
[0009]在其中一个实施例中，所述基于CVRP模型，根据各所述第一距离、各所述第二距离、所述目标换电路径的数量以及各所述目标对象簇的平均电量信息进行路径规划，得到至少一个目标换电路径，包括：确定目标约束条件；将所述目标约束条件、各所述第一距离、各所述第二距离、所述目标换电路径的数量以及各所述目标对象簇的平均电量信息，输入CVRP模型，得到各所述目标换电路径。
[0010]在其中一个实施例中，所述确定目标城市中的至少一个目标对象，包括：获取目标城市中各对象的电量信息；根据各所述对象的所述电量信息，从各所述对象中确定至少一个目标对象。
[0011]在其中一个实施例中，所述根据各所述对象的所述电量信息，从各所述对象中确定至少一个目标对象，包括：针对任一所述对象，将所述对象的所述电量信息与电量阈值进行比较，得到比较结果，在所述比较结果用于表征所述电量信息小于所述电量阈值的情况下，将所述对象作为目标对象。
[0012]在其中一个实施例中，所述确定所述目标对象簇的中心点、目标对象数量以及平均电量信息，包括：获取所述目标对象簇的目标对象数量；获取所述目标对象簇中各所述目标对象的位置信息，根据各所述目标对象的位置信息确定所述目标对象簇的中心点；根据所述目标对象簇中各所述目标对象的电量信息，确定所述目标对象簇的平均电量信息。
[0013]第二方面，本申请还提供了一种换电路径规划装置。所述装置包括：目标对象确定模块，用于确定目标城市中的至少一个目标对象，所述目标对象为需要进行换电的对象；聚类模块，用于对各所述目标对象进行聚类处理，得到至少一个目标对象簇；数据计算模块，用于针对任一所述目标对象簇，确定所述目标对象簇的中心点、目标对象数量以及平均电量信息；路径规划模块，用于根据各所述目标对象簇的中心点、目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，所述目标换电路径中包括至少一个所述目标对象簇，各所述目标换电路径包括的所述目标对象簇之间不存在交集。
[0014]在一个实施例中，所述路径规划模块还用于基于换电资源数据，确定目标换电路径的数量；确定所述目标城市中的多个目标地点，所述多个目标地点包括各所述目标对象簇，以及所述目标城市中的各充电站；基于CVRP模型，根据所述目标换电路径的数量、所述多个目标地点的位置信息、各所述目标对象簇的目标对象数量以及平均电量信息进行路径
规划，得到至少一个目标换电路径，所述多个目标地点的位置信息包括所述目标城市中各充电站的位置信息，以及各所述目标对象簇的中心点。
[0015]在一个实施例中，所述路径规划模块还用于根据所述多个目标地点的位置信息，确定任意两个所述目标地点之间的第一距离；根据各所述目标对象簇的中心点以及目标对象数量，确定任意两个所述目标对象簇之间的第二距离；基于CVRP模型，根据各所述第一距离、各所述第二距离、所述目标换电路径的数量以及各所述目标对象簇的平均电量信息进行路径规划，得到至少一个目标换电路径。
[0016]在一个实施例中，所述路径规划模块还用于确定目标约束条件；将所述目标约束条件、各所述第一距离、各所述第二距离、所述目标换电路径的数量以及各所述目标对象簇的平均电量信息，输入CVRP模型，得到各所述目标换电路径。
[0017]在一个实施例中，所述目标对象确定模块还用于获取目标城市中各对象的电量信息；根据各所述对象的所述电量信息，从各所述对象中确定至少一个目标对象。
[0018]在一个实施例中，所述目标对象确定模块还用于针对任一所述对象，将所述对象的所述电量信息与电量阈值进行比较，得到比较结果，在所述比较结果用于表征所述电量信息小于所述电量阈值的情况下，将所述对象作为目标对象。
[0019]在一个实施例中，所述数据计算模块还用于获取所述目标对象簇的目标对象数量；获取所述目标对象簇中各所述目标对象的位置信息，根据各所述目标对象的位置信息确定所述目标对象簇的中心点；根据所述目标对象簇中各所述目标对象的电量信息，确定所述目标对象簇的平均电量信息。
[0020]第三方面，本申请还提供了一种计算机设备，所述计算机设备包括存储器和处理器，所述存储器存储有计算机程序，所述处理器执行所述计算机程序时实现以下步骤：确定目标城市中的至少一个目标对象，所述目标对象为需要本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种换电路径规划方法，其特征在于，所述方法包括：确定目标城市中的至少一个目标对象，所述目标对象为需要进行换电的对象；对各所述目标对象进行聚类处理，得到至少一个目标对象簇；针对任一所述目标对象簇，确定所述目标对象簇的中心点、目标对象数量以及平均电量信息；根据各所述目标对象簇的中心点、目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，所述目标换电路径中包括至少一个所述目标对象簇，各所述目标换电路径包括的所述目标对象簇之间不存在交集。2.根据权利要求1所述的方法，其特征在于，所述根据各所述目标对象簇的中心点、目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，包括：基于换电资源数据，确定目标换电路径的数量；确定所述目标城市中的多个目标地点，所述多个目标地点包括各所述目标对象簇，以及所述目标城市中的各充电站；基于CVRP模型，根据所述目标换电路径的数量、所述多个目标地点的位置信息、各所述目标对象簇的目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，所述多个目标地点的位置信息包括所述目标城市中各充电站的位置信息，以及各所述目标对象簇的中心点。3.根据权利要求2所述的方法，其特征在于，所述基于CVRP模型，根据所述目标换电路径的数量、所述多个目标地点的位置信息、各所述目标对象簇的目标对象数量以及平均电量信息进行路径规划，得到至少一个目标换电路径，包括：根据所述多个目标地点的位置信息，确定任意两个所述目标地点之间的第一距离；根据各所述目标对象簇的中心点以及目标对象数量，确定任意两个所述目标对象簇之间的第二距离；基于CVRP模型，根据各所述第一距离、各所述第二距离、所述目标换电路径的数量以及各所述目标对象簇的平均电量信息进行路径规划，得到至少一个目标换电路径。4.根据权利要求3所述的方法，其特征在于，所述基于CVRP模型，根据各所述第一距离、各所述第二距离、所述目标换电路径的数量以及各所述目标对象簇的平均电量信息进行路径规划，得到至少一个目标换电路径，包括：确定目标约束条件；将所述目标约束条件...
【专利技术属性】
技术研发人员：赵鹏，刘永威，刘思喆，
申请(专利权)人：北京阿帕科蓝科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。