路径规划辅助方法、路径规划方法、装置、设备及介质制造方法及图纸

本公开涉及一种路径规划辅助方法、路径规划方法、装置、设备及介质。判断第一位置与第二位置是否属于同一区域；若第一位置与第二位置属于不同的区域，则计算由第一位置到第一目标位置的第一距离，计算由第二位置到第二目标位置的第二距离，并通过地图服务获取由第一目标位置到第二目标位置的第三距离；将第一距离、第二距离以及第三距离相加，得到由第一位置到第二位置的第四距离；以及若第一位置与第二位置属于同一区域，则计算由第一位置到第二位置的第四距离。由此，可以在一定程度上降低调用图商服务的次数，不会出现图商服务调用次数随点数的增多而呈现平方级增长的现象。并且，计算结果的准确性可以得到保障。

【技术实现步骤摘要】

本公开涉及路径规划，特别是涉及一种路径规划辅助方法、路径规划方法、装置、设备及介质。

技术介绍

1、通常情况下，在许多车辆行驶规划问题中，需要依赖一个距离矩阵dist[u][v]或行驶时间矩阵time[u][v]来表示从某个当前点u到目标点v的距离或时间。

2、一般来讲，可以使用地图厂商(简称图商)提供的服务直接获取两点间的距离或行驶时间。然而，当有n个点时，矩阵大小是n^2。因此，当点数增多时，所需要的矩阵大小也会平方级的增大，这对图商提供的服务所配给的配额和并发量提出了很高的要求，若要满足实际需求，往往需要向图商购买定制化的配置，因此，会产生较高的服务费用。

3、另外，也可以利用计算方法计算两点间的距离或预测行驶时间。然而，这种方法主要适用于短距离场景，在两点间的距离较长时利用计算方法得到的两点间的距离或预测行驶时间与真实结果的出入较大。

4、因此，需要一种新的两点间距离或行驶时间获取方案，以克服现有方案存在的不足。

技术实现思路

1、本公开要解决的一个技术问题是，如何本文档来自技高网...

【技术保护点】

1.一种路径规划辅助方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，

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

4.根据权利要求1所述的方法，其特征在于，

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

6.一种路径规划辅助方法，其特征在于，包括：

7.一种路径规划方法，其特征在于，包括：

8.一种路径规划辅助装置，其特征在于，包括：

9.一种计算设备，包括：

10.一种非暂时性机器可读存储介质，其上存储有可执行代码，当所述可执行代码被电子设备的处...

【技术特征摘要】

1.一种路径规划辅助方法，其特征在于，包括：

2.根据权利要求1所述的方法，其特征在于，

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

4.根据权利要求1所述的方法，其特征在于，

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

6.一种路径规划辅助方法，其特征...

【专利技术属性】
技术研发人员：刘泽铭，李佳骏，
申请(专利权)人：第四范式北京技术有限公司，
类型：发明
国别省市：