[发明专利]一种路径计算的方法、装置及导航系统

说明书

本发明公开路径计算的方法、装置及导航系统。该方法包括：对局域路径计算数据和基本路径计算数据进行高速优先的路径计算处理，得到第一路径引导数据；对第一路径引导数据进行路径引导检查，获取第一路径引导数据中代表路径的长度；对局域路径计算数据和基本路径计算数据进行综合路径计算处理，得到第二路径引导数据；对第二路径引导数据进行路径引导检查，获取第二路径引导数据中代表路径的长度；根据一路径引导数据中代表路径的长度以及第二路径引导数据中代表路径的长度收录第一引导路径数据或第二路径引导数据。本发明通过改变收录OD数据的方案，降低了路径计算数据的总数据量，保证在道路飞速增长的情况下能够及时出品符合KiWi格式的电子导航数据。

技术领域

本发明涉及电子导航领域，尤其涉及一种路径计算的方法、装置及导航系统。

背景技术

GDF(地理数据文件，Geographical Data File)数据库标准和KiWi数据库标准都是面向汽车导航领域的地理信息数据，均基于GPS定位技术。GDF数据库起源于欧美，适合于具有欧美文化背景的汽车导航技术，而KiWi数据库起源于日本，适合于具有东方文化背景的汽车导航技术。GDF数据库具有坚实的理论基础，而KiWi数据库则侧重于实践经验。

KiWi数据格式作为数据输入格式已由日本提交给国际标准化组织(ISO)，该格式旨在提供通用的电子地图数据物理存储格式(PSF)，以满足嵌入式系统应用快速精确和高效的要求，KiWi数据格式是将数据记录在CD-ROM和DVD-ROM上的物理存储格式。

KiWi数据中的路径计算数据(region)用于路径规划，采用垂直分层、水平分块的存储方式。路径计算数据块可划分为任意大小区域，路径计算数据块的数据大小有一定的限制。实际引导过程中由于导航仪硬件性能的限制，不需要一次读入全部的路径数据，只根据起点终点加载相关的路径计算数据进行路径引导，但是这种收录路径引导数据的方法会导致region的总数据量增长较快，对超限region的分割也会使region的总数据量。目前存储介质CD-ROM和DVD-ROM的容量有限，为了保证地图导航数据正常出品，需采取方法控制region大小的增长。

发明内容

有鉴于此，本发明实施例提供了一种路径计算的方法，能够减少收录的数据量，从而使得路径引导数据符合KiWi格式，加快路径引导数据发布的速度。

其中，该路径计算的方法包括：

对局域路径计算数据和基本路径计算数据进行高速优先的路径计算处理，得到第一路径引导数据；对所述第一路径引导数据进行路径引导检查，获取所述第一路径引导数据中代表路径的长度；

对所述局域路径计算数据和所述基本路径计算数据进行综合路径计算处理，得到第二路径引导数据；对所述第二路径引导数据进行路径引导检查，获取所述第二路径引导数据中代表路径的长度；

判断所述第二路径引导数据中的代表路径长度是否大于第一预设值，并在所述第二路径引导数据中代表路径的长度小于或等于所述第一预设值的情况下，收录所述第二路径引导数据；

在所述第二路径引导数据中的代表路径长度大于所述第一预设值时，比较所述第一路径引导数据中代表路径的长度和所述第二路径引导数据中代表路径的长度，如果所述第一路径引导数据中代表路径的长度与所述第二路径引导数据中代表路径的长度的差值小于第二预设值，则收录所述第一路径引导数据；如果所述第一路径引导数据中代表路径的长度与所述第二路径引导数据中代表路径的长度大于或等于所述第二预设值，则收录所述第二路径引导数据。

可选地，基于上述技术方案，该方法还包括：

在确定收录所述第二路径引导数据后，所述第二路径引导数据中包括根据不同收录规则得到的引导数据文件，判断所述引导数据文件的大小是否超出预设字节数，选择所述引导数据文件的大小等于或小于预设字节数的第二路径引导数据进行收录。