车辆聚类方法、装置、计算机设备及存储介质与流程

文档序号:34309124发布日期:2023-05-31 20:08阅读:来源:国知局

技术特征:

1.一种车辆聚类方法,其特征在于,所述方法包括:

2.根据权利要求1所述的方法,其特征在于,所述从所述无向图中确定至少两个子图,包括:

3.根据权利要求1所述的方法,其特征在于,所述获取各待调度车辆的车辆坐标之前,所述方法还包括:

4.根据权利要求3所述的方法,其特征在于,所述确定各所述子图对应的所述待调度车辆的车辆数量之后,所述方法还包括:

5.根据权利要求4所述的方法,其特征在于,所述从各第一待调度车辆中,确定所述候补车辆数量个第一候补车辆,包括:

6.根据权利要求1所述的方法,其特征在于,所述确定各所述子图对应的所述待调度车辆的车辆数量之后,所述方法还包括:

7.根据权利要求6所述的方法,其特征在于,所述将所述目标子图分割为至少两个子图,包括:

8.根据权利要求7所述的方法,其特征在于,在所述子图数量大于所述预设子图数量的情况下,所述方法还包括:

9.一种车辆聚类装置,其特征在于,所述装置包括:

10.一种计算机设备,包括存储器和处理器,所述存储器存储有计算机程序,其特征在于,所述处理器执行所述计算机程序时实现权利要求1至8中任一项所述的方法的步骤。

11.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至8中任一项所述的方法的步骤。


技术总结
本申请涉及一种车辆聚类方法、装置、计算机设备和存储介质。所述方法包括:获取各待调度车辆的车辆坐标;根据各车辆坐标,确定任意两个待调度车辆之间的车辆距离,并基于车辆距离,从各待调度车辆中确定目标车辆对;在无向图中构建各待调度车辆对应的顶点,并在各目标车辆对中两个待调度车辆对应的顶点之间构建连接边;从无向图中确定至少两个子图,并确定各子图中对应的待调度车辆的车辆数量,其中,任意两个子图之间不存在连接边;针对任一子图,在子图对应的车辆数量大于或者等于第一数量阈值的情况下,将子图对应的各待调度车辆作为待调度车辆组。采用本方法能够提高车辆聚类算法的适用范围。

技术研发人员:金德才,刘永威,刘思喆
受保护的技术使用者:北京阿帕科蓝科技有限公司
技术研发日:
技术公布日:2024/1/12
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1