[发明专利]一种基于瓦片化的多路线道路筛选规划方法及系统

说明书

本发明涉及一种基于瓦片化的多路线道路筛选规划方法及系统，通过瓦片化的思维，将路线所覆盖的地图局部瓦片化，对比各路线所占瓦片的情况来选取合理而优秀的结果，所述方法包括以导航坐标为基础，根据瓦片化标准将路线区域的地图瓦片化；将路线中的link投射到各瓦片内；对比两条路线中各link的瓦片情况，根据相似性判断标准判断两条路线的相似性，选取两条相似路线中代价较优的结果作为最终规划路线。该技术是在单代价的基础之上进行的，而该方法只执行一次道路计算，探索次数不会出现显著的增多。

技术领域

本发明涉及地图导航技术领域，具体涉及一种基于瓦片化的多路线道路筛选规划方法及系统。

背景技术

目前在导航系统中，以一种代价计算为基础计算多偏好多路线结果，而在以单代价多偏好规划的时候，会出现众多结果，而且往往会存在很多相似性比较高但是对于用户来说意义不大的结果，如何筛选合适的结果，成为一个问题。

利用Dijkstra或A*等进行路线规划，如日电(中国)有限公司申请的《基于多代价的路线规划设备和方法》专利，以多种代价计算为基础计算多偏好多路线结果，由于多代价算法的计算次数显著的增加，相当于道路计算执行多次，必然带来效率的问题，对性能有一定的影响，用户体验不佳。

发明内容

本发明针对现有技术中存在的技术问题，提供一种基于瓦片化的多路线道路筛选规划方法及系统，通过瓦片化的思维，将路线所覆盖的地图局部瓦片化，对比各路线所占瓦片的情况来选取合理而优秀的结果。

本发明解决上述技术问题的技术方案如下：

一方面，本发明提供一种基于瓦片化的多路线道路筛选规划方法，包括以下步骤：

步骤1，以导航坐标为基础，根据瓦片化标准将路线区域的地图瓦片化；

步骤2，将路线中的link投射到各瓦片内；

步骤3，对比两条路线中各link的瓦片情况，根据相似性判断标准判断两条路线的相似性，选取两条相似路线中代价较优的结果作为最终规划路线。

作为优选，步骤1中所述的瓦片化标准包括：

根据路线的起点与终点的球面距离进行分类：

0-3000米，瓦片的边长a为2500导航坐标单位；

3000-8000米，瓦片边长a为4500导航坐标单位；

8000-20000米，瓦片边长a为10000导航坐标单位；

20000-40000米，瓦片边长a为15000导航坐标单位；

40000-100000米，瓦片边长a为20000导航坐标单位；

100000米以上，瓦片边长a为40000导航坐标单位。

作为优选，所述将路线中的link投射到各瓦片内包括：

提取路线中各link的起点、终点坐标；

计算起点、终点之间的连线的斜率；

从所述起点开始，以瓦片边长为单步步长，根据所述斜率，计算各link所投射后的瓦片的坐标。

进一步的，所述瓦片的坐标(X,Y)计算方法为：

X＝longitude/a

Y＝latitude/a

其中，Longitude为导航坐标的经度值；Latitude为导航坐标的纬度值；X为瓦片x方向的值；Y为瓦片y方向的值；a为瓦片边长。

在计算所述瓦片的坐标(X,Y)时需要对X和Y的值进行取整运算。