路线规划方法、装置、电子设备及存储介质与流程

本申请属于计算机，尤其涉及一种路线规划方法、装置、电子设备及存储介质。

背景技术：

1、随着城市规模的扩大及城市功能区的进一步划分，企业员工的平均通勤时间不断增长，企业通勤班车服务应运而生。相关技术中，通勤班车路线规划方案所需的计算量大，复杂度高，且精准度低。

技术实现思路

1、有鉴于此，本申请实施例提供一种路线规划方法、装置、电子设备及存储介质，以至少解决相关技术中通勤班车路线规划方案所需的计算量大，复杂度高，且精准度低的问题。

2、本申请实施例的技术方案是这样实现的：

3、本申请实施例提供了一种路线规划方法，包括：

4、基于通勤点集合中每两个通勤点之间的直线距离，确定出第一集合；所述第一集合中每个元素对应表征所述通勤点集合中每个通勤点的相近点数量；相近点表征所述通勤点集合中与对应的通勤点之间的直线距离小于或等于第一设定阈值的通勤点；

5、基于所述第一集合中的元素的取值，对所述通勤点集合中的通勤点进行排序，得到第一排序结果；

6、基于所述第一排序结果，从所述通勤点集合中确定出至少一个第一通勤点；所述第一通勤点用于作为通勤路线上的站点。

7、上述方案中，所述基于所述第一集合中的元素的取值，对所述通勤点集合中的通勤点进行排序，得到第一排序结果，包括：

8、基于所述第一集合中的元素的取值，对所述通勤点集合中的通勤点进行降序排序，得到所述第一排序结果；其中，

9、在元素的取值相同的情况下，分别计算对应的通勤点的第一平均值，基于第一平均值，对对应的通勤点进行升序排序；所述第一平均值表征通勤点与对应的相近点之间的直线距离的平均值。

10、上述方案中，所述基于所述第一排序结果，从所述通勤点集合中确定出至少一个第一通勤点，包括：

11、按照所述第一排序结果的顺序依次访问所述通勤点集合中的通勤点，从所述通勤点集合中确定出至少一个第一通勤点。

12、上述方案中，所述按照所述第一排序结果的顺序依次访问所述通勤点集合中的通勤点，从所述通勤点集合中确定出至少一个第一通勤点，包括：

13、设置第一通勤点；其中，设置的第一通勤点为当前访问到的通勤点；

14、从所述第一排序结果中剔除所述设置的第一通勤点对应的相近点，并更新第一排序结果；

15、按照更新的第一排序结果的顺序，访问所述设置的第一通勤点的下一个通勤点。

16、上述方案中，所述按照所述第一排序结果的顺序依次访问所述通勤点集合中的通勤点，从所述通勤点集合中确定出至少一个第一通勤点，还包括：

17、在设置了第一通勤点之后，计算第一覆盖率；所述第一覆盖率表征当前所有第一通勤点和第二通勤点的总个数在所述通勤点集合中通勤点总个数的占比；所述第二通勤点表征与当前所有第一通勤点中任意一个第一通勤点的直线距离小于或等于所述第一设定阈值的通勤点；

18、当所述第一覆盖率大于或等于第二设定阈值时，终止对第一通勤点的确定操作。

19、上述方案中，在确定出至少一个第一通勤点之后，所述方法还包括：

20、在班车数量为1的情况下，基于贪心算法确定出班车经过所有第一通勤点的最短路径；或者，

21、在班车数量至少为2的情况下，基于班车数量对所有第一通勤点进行分组，并分别基于贪心算法确定出班车经过对应分组中所有第一通勤点的最短路径；其中，每辆班车对应一个第一通勤点的分组。

22、上述方案中，所述方法还包括：

23、将确定出的最短路径与所述通勤点集合中的每个通勤点的位置进行对比；

24、在通勤点的位置与最短路径的直线距离小于第三设定阈值的情况下，将对应的通勤点设置为第一通勤点，并更新最短路径。

25、本申请实施例还提供了一种路线规划装置，所述装置包括：

26、第一确定模块，用于基于通勤点集合中每两个通勤点之间的直线距离，确定出第一集合；所述第一集合中每个元素对应表征所述通勤点集合中每个通勤点的相近点数量；相近点表征所述通勤点集合中与对应的通勤点之间的直线距离小于或等于第一设定阈值的通勤点；

27、排序模块，用于基于所述第一集合中的元素的取值，对所述通勤点集合中的通勤点进行排序，得到第一排序结果；

28、第二确定模块，用于基于所述第一排序结果，从所述通勤点集合中确定出至少一个第一通勤点；所述第一通勤点用于作为通勤路线上的站点。

29、本申请实施例还提供了一种电子设备，包括：处理器及通信接口；其中，

30、所述处理器，用于：

31、基于通勤点集合中每两个通勤点之间的直线距离，确定出第一集合；所述第一集合中每个元素对应表征所述通勤点集合中每个通勤点的相近点数量；相近点表征所述通勤点集合中与对应的通勤点之间的直线距离小于或等于第一设定阈值的通勤点；

32、基于所述第一集合中的元素的取值，对所述通勤点集合中的通勤点进行排序，得到第一排序结果；

33、基于所述第一排序结果，从所述通勤点集合中确定出至少一个第一通勤点；所述第一通勤点用于作为通勤路线上的站点。

34、本申请实施例还提供了一种电子设备，包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，

35、其中，所述处理器用于运行所述计算机程序时，执行上述任一路线规划方法的步骤。

36、本申请实施例还提供了一种存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一路线规划方法的步骤。

37、本申请实施例的方案中，基于通勤点集合中每两个通勤点之间的直线距离，确定出第一集合；第一集合中每个元素对应表征通勤点集合中每个通勤点的相近点数量；相近点表征通勤点集合中与对应的通勤点之间的直线距离小于或等于第一设定阈值的通勤点；基于第一集合中的元素的取值，对通勤点集合中的通勤点进行排序，得到第一排序结果；基于第一排序结果，从通勤点集合中确定出至少一个第一通勤点；第一通勤点用于作为通勤路线上的站点。本申请实施例提供的方案，先基于通勤点集合中每个通勤点的相近点数量对通勤点集合中的通勤点进行排序，然后基于排序结果从通勤点集合中确定出通勤路线上的站点，这样，通过在通勤点中筛选设置站点而不是计算出新的站点，能确保最终确定出的站点是通勤车辆实际可以抵达的，提高了站点设置和路线规划的精准度。

技术特征：

1.一种路线规划方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述基于所述第一集合中的元素的取值，对所述通勤点集合中的通勤点进行排序，得到第一排序结果，包括：

3.根据权利要求1所述的方法，其特征在于，所述基于所述第一排序结果，从所述通勤点集合中确定出至少一个第一通勤点，包括：

4.根据权利要求3所述的方法，其特征在于，所述按照所述第一排序结果的顺序依次访问所述通勤点集合中的通勤点，从所述通勤点集合中确定出至少一个第一通勤点，包括：

5.根据权利要求3或4所述的方法，其特征在于，所述按照所述第一排序结果的顺序依次访问所述通勤点集合中的通勤点，从所述通勤点集合中确定出至少一个第一通勤点，还包括：

6.根据权利要求1所述的方法，其特征在于，在确定出至少一个第一通勤点之后，所述方法还包括：

7.根据权利要求6所述的方法，其特征在于，所述方法还包括：

8.一种路线规划装置，其特征在于，所述装置包括：

9.一种电子设备，其特征在于，包括：处理器及通信接口；其中，

10.一种电子设备，其特征在于，包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，

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

技术总结
本申请公开了一种路线规划方法、装置、电子设备及存储介质，其中，方法包括：基于通勤点集合中每两个通勤点之间的直线距离，确定出第一集合；所述第一集合中每个元素对应表征所述通勤点集合中每个通勤点的相近点数量；相近点表征所述通勤点集合中与对应的通勤点之间的直线距离小于或等于第一设定阈值的通勤点；基于所述第一集合中的元素的取值，对所述通勤点集合中的通勤点进行排序，得到第一排序结果；基于所述第一排序结果，从所述通勤点集合中确定出至少一个第一通勤点；所述第一通勤点用于作为通勤路线上的站点。

技术研发人员：叶玉婷
受保护的技术使用者：中移(苏州)软件技术有限公司
技术研发日：
技术公布日：2024/1/15