使用具有路线搜索加速数据的地图数据的导航装置

摘要

本发明涉及使用具有路线搜索加速数据的地图数据的导航装置。一种创建包括搜索加速数据的地图数据的方法，每一可导航段表示所述地图所覆盖的区域中的一段可导航路线，其中所述方法包含：a)通过移除可导航段以形成可导航段的核心网络而减小在所述创建所述搜索加速数据的过程中要考虑的可导航段的数目；b)将所述电子地图划分成层级式区的集合，使得所述或每一可导航段被分类到所述层级的每一等级中的至少一个区中；c)使用与所述核心网络的至少一些且通常每一可导航段相关联的时变函数来确定所述可导航段是否为到所述区中的至少一者的最小成本路线的部分，且将此确定记录于所述搜索加速数据中。

主权项

一种创建地图数据的方法，所述地图数据包括搜索加速数据，所述搜索加速数据经布置以增加可在电子地图上规划路线的速度，所述方法包括使用至少一个处理设备处理所述电子地图，所述电子地图包含表示在由所述地图覆盖的区域中的可导航路线的段的多个可导航段，其包含使所述处理设备：将所述地图划分成多个区；处理所述可导航段从而为所述电子地图的区内的至少一些所述可导航段产生位向量，所述位向量包含多个位，每一个位指示所述可导航段是否为到其它区中的一者的最小成本路线的部分；以及处理所产生的用于所述区的位向量以压缩所述数据，其中所述压缩包含计算所述位向量中的位的相关性以及根据所计算的相关性聚结所述位。