路线导向装置及方法制造方法及图纸

把地图数据划分成由指定尺寸的网格组成的组。每四个网格作为一组像画出大写字母Ｎ一样曲折地被编号。对一组中的四个网格进行这样编号后，再将另一组中的四个网格编号。也像画出大写字母Ｎ一样曲折地选出各组。所述地图数据按照网格数字的顺序存储在一个地图数据存储介质中。从而临近区域的数据在地图数据库（存储介质）中靠近设置，由此可提高访问效率。（*该技术在2020年保护过期，可自由使用*）

【技术实现步骤摘要】
,地图信息检索装置和导向装置的制作方法
本专利技术涉及一种用于存储划分成多个网格的地图数据的(数据库)，以及一种利用所述介质的地图信息检索装置或导向装置。
技术介绍
配有用于指引路线的车载导向装置的车辆数目日渐增加。这种导向装置通常配置有保存在存储介质，例如DVD中的地图数据库，该导向装置识别出由GPS(全球定位系统)或类似设备检测出的当前位置作为地图上的位置，并显示该位置。当设定一个目的地时，所述导向装置就搜索从当前位置到该目的地的最佳路线。更准确地说，由于地图数据库中包括道路网络数据，所以用线性程序检索所述最佳路线就可搜索出当前位置与目的地之间的最短距离。除了距离外，通过利用车辆在道路上行驶速度的存储数据，可得到花费时间最短的路线。所述地图数据库还包括各类机构的数据，因此，通过输入一个待搜索的机构，诸如百货公司、便利商店、火车站或医院，就可检索到信息。为了在地图数据库中安排和存储地图数据，地图被划分成多个网格，就像矩阵一样，并给每个网格分配一个网格数字。所述网格分为主要网格，第二网格，等等。把地图粗略地划分到主要网格中，然后所述主要网格进一步划分为第二网格，该第二网格再进一步细分成第三网格。通过这样把地图数据划分到用于存储的网格内，并为每个网格分配一个网格数字，就可以得到与一个被指定网格数字相应的地区的地图数据。但是，网格数字通常是根据其在所述矩阵中的排列方式来分配的。结果，常常出现这样的情况，即相邻的网格并不必然地分配到连续数字。更具体地说，虽然因这种划分十分粗略，所以这一问题对于主要网格来说不是很明显，但是相邻排列的第二网格彼此却常常分配到相距甚远的数字，因为这些数字是根据其在所述主要网格中的排列方式来分配的。此外，为了得到关于机构的信息，必须搜索一个相对宽的区域的地图数据。在这种情况下，当待搜索的地图数据部分被分配到相隔很远的网格数字时，就会增加搜索所需时间。而且，当涉及到世界地图时网格分配方法是非标准化的，这就需要为各个区域建立单独的系统，并且提供关于分配网格的方式的数据。专利技术概述鉴于上述问题构想出本专利技术，其目的在于提供一种可以进行有效数字分配的地图数据库。根据本专利技术的一种(数据库)存储被划分成多个网格的地图数据。从一个基准网格开始，按照由指定规则所确定的顺序把数字顺次分配给规定数量的位置靠近的网格。以另一个网格作为基准网格重复所述分配过程。通过这样把数字分配给各个网格，就可根据已分配的数字存储已分类的地图数据。于是，根据一个指定规则给相邻的网格编号，并且按照数字顺序存储地图数据部分，由此地图上相邻网格的数据部分位于所述存储介质内非常靠近的位置。因为所述地图数据库常常用于搜索相对宽的区域，并且数据部分在所述存储介质中靠近设置，所以提高了搜索时访问所述存储介质的效率。如上所述，在把数字分配给规定数量的网格后，最好把具有所述分配数字的网格收集起来作为一个大网格。而且，根据由上述指定规则所确定的顺序，再把所述数字分配过程应用于其他大网格。对于包含在每个所述大网格中的网格，根据由上述指定规则所确定的顺序把数字顺次分配给相邻的网格。进一步把规定数量的大网格收集起来以形成更大的网格。根据由上述指定规则所确定的顺序，把所述数字分配过程应用于这种更大的网格，并且把数字分配给这些更大网格中的每个网格。通过重复上述过程，把数字分配给整个地图。运用上述方法，可能根据一个指定规则在世界范围分配数字，并建立一个系统的地图数据库。上述指定的规则最好包括一个基本规则，根据该基本规则，依照一个N形图案把数字分配给四个网格，从一个基准网格开始，前进到基准网格上方的网格，接着到基准网格右边的网格，然后到基准网格右上方的网格。这种规则相对简单，而且也能将数字顺次分配给紧邻的网格。地图数据最好包括用于识别建筑物的建筑物ID。该建筑物ID用来识别建筑物并且方便了在同一建筑中搜索机构。用于显示的地图数据仅仅包括所述建筑物ID，详细的数据能存储在不同的空间并可利用所述建筑物ID访问这些数据，这样就提高了翻卷所述地图显示的速度。最好把多个网格搜集起来形成一个整合(integrated mesh)网格，且上述网格数字包括一个整合网格数字，该整合网格数字是形成所述整合网格的多个网格中的一个的网格数字。通过这样形成一个整合网格，就可以整体地检索地图数据，从而使访问变得有效率。根据本专利技术的地图信息检索装置，其特征在于利用上述的检索地图信息。根据本专利技术的导向装置，其特征在于利用上述进行路线导向。附图说明图1是说明本专利技术所述装置的结构框图；图2说明了网格的结构；图3和图4说明了网格的编号；图5说明了网格的边界；图6说明了网格的整合； 图7说明了已整合网格的编号；图8说明了搜索一个机构的过程；图9和图10示出了显示搜索结果的一个例子；图11说明了记录的结构。优选实施例说明下面将参照附图说明本专利技术的一个优选实施例。图1是说明一个导向装置的整体结构的框图。导向ECU(电子控制装置)10执行用于导向的各类数据处理，并如图所示连接到各种设备。一个包括GPS或类似装置的位置检测设备12检测车辆的当前位置。在此可采用诸如D-GPS装置，信标接收机和方位检测装置等各种装置。一个输入设备14，用于输入命令，如操作命令，并由操作按钮、触摸面板或类似部件组成。一个显示器16提供用于导向的地像或类似图像。当所述输入设备14为一个触摸面板时，最好在所述显示器16的一个前表面上设置一个触摸开关。一个扬声器18提供路线导向、操作指导或类似指令的音频输出。地图数据库20包括各种地图数据。所述导向ECU 10利用所述地图数据库搜索路线和机构并显示一幅地像。所述地图数据库20保存在诸如CD-ROM、DVD、硬盘或类似存储介质中。例如，当设定一个目的地并要搜索到达该处的一条路线时，所述输入设备14用于输入该目的地。例如，可通过键入该目的地的名字或电话号码输入目的地以使所述显示器16显示相应的地图，然后在此地图上触摸感兴趣的位置。所述导向ECU10响应目的地的输入，搜索包含在所述地图数据库20中道路网络内的数据以便找到从当前位置到所述目的地的最佳路线。可以采用包括Dikstra方法的各种方法进行这种搜索。当设定了一条路线时，该设定的路线和当前位置显示在所述显示器16上，并且执行路线导向。最好通过在所述显示器16上显示方向以及通过所述扬声器18传出话音来提供在道路交叉口向右转或向左转的导向。所述地图数据库20包括车辆行驶地区的地图数据。例如，对于一辆在日本行驶的车辆，所述地图数据库20可以存储日本全国范围内的地图数据。在欧洲行驶时，所述地图数据库20也可以存储欧洲各国的地图数据。在根据本实施例的地图数据库20中，整个世界被划分为具有规定尺寸的搜索网格(分区单元)，并且为每个网格分配一个用于排列的专门数字。更准确地说，参见图2，整个世界被划分成40500*40500个搜索网格。因此，一个搜索网格的尺寸以角度为单位相当于32秒*32秒，或者以距离为单位相当于1千米*1千米。以位于(最小经度(LOmin)，最小纬度(LAmin))的一点作为初始基准点，按照N形图案把数字顺次分配给各个搜索网格。更准确地说，参照图3和图4，把数字1分配给左边较低的网格，并按照N形图案把数字顺次分配给本文档来自技高网...

【技术保护点】
一种用于存储划分成多个网格的地图数据的地图数据存储介质，其中，从一个基准网格开始，按照由一个指定规则所确定的顺序，把数字顺次分配给位置临近的预定数量的网格，并以另一个网格作为基准网格重复这种分配，以便把数字分配给各个网格，以及根据已 分配的数字存储地图数据。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：铃木秀伸，古池义征，远山康博，竹内博，小川功，
申请(专利权)人：丰田自动车株式会社，株式会社电装，爱信AW株式会社，富士通天株式会社，松下电器产业株式会社，
类型：发明
国别省市：JP[日本]