CN102713993B - 地图数据生成装置、导航装置及使用它们的地图处理*** - Google Patents

Abstract

本发明用于实现能以较少数据量来呈现地图及路径信息的地图数据生成装置，包括：地图数据库，该地图数据库存储有地图数据；路径搜索部，该路径搜索部对出发地至目的地的路径进行搜索；平均移动速度计算部，该平均移动速度计算部基于分配给从地图数据库获取的地图数据所包含的链接的信息，计算出表示由路径搜索部搜索出的路径的搜索路径数据所包含的链接的平均移动速度；控制部，该控制部根据来自平均移动速度计算部的平均移动速度，将由路径搜索部搜索出的路径分割成子路径，从地图数据库获取与该分割后的子路径的移动速度对应的比例尺的地图数据；以及搜索路径数据存储部，该搜索路径数据存储部将控制部所获取的地图数据与子路径相关联来进行存储。

Description

地图数据生成装置、导航装置及使用它们的地图处理***

技术领域

本发明涉及地图数据生成装置、导航装置及使用它们的地图处理***，特别涉及缩减移动时所使用的地图数据量的技术。

背景技术

例如，在以导航装置为代表的地图处理***所具备的地图数据库中，存放有例如1/2500、1/2.5万或1/5万等不同比例尺的多种地图数据。在导航装置中，除了使用者利用操作按钮或触摸屏选择地图比例尺以外，还根据移动体的移动速度来选择所显示的地图比例尺。具体而言，检测出移动体的移动速度，若该检测出的移动速度在规定速度A以下，则选择地图比例尺X，若移动速度大于A且为B以下，则选择地图比例尺Y，在移动速度大于B的情况下，选择比例尺Z。之后，从地图数据库中获取用于显示所选比例尺的地图的地图数据，基于该地图数据，来生成显示数据。将该生成的显示数据转换成视频信号并送往显示装置。由此，在显示装置的画面上显示比例尺与移动速度相对应的地图。

作为这种地图处理***的一个例子，专利文献1公开了按照对应于移动体移动速度的比例尺来显示周边地图的导航装置。在该导航装置中，选择单元选择与速度检测单元所检测出的本移动体移动速度相对应的地图比例尺，运算处理单元基于从地图数据存储单元读出的地图数据，按照选择单元所选的比例尺，来生成位置检测单元所检测出的移动***置周边的地图画面的显示数据。显示控制单元读出存储器中存放的显示数据并将其转换成视频信号，在显示单元上显示地图。

现有技术文献

专利文献

专利文献1：日本专利特开平10－222062号公报

发明内容

在上述现有导航装置中，以3阶段改变地图比例尺并进行显示，因此，需要存储3阶段比例尺的地图数据。因而，存在以下问题：即，即使在路线的移动速度确定的情况下，也需要存储不同比例尺的地图数据，地图数据量增加。

本发明是为了解决上述问题而完成的，其课题在于提供能以较少数据量呈现地图和路径信息的地图数据生成装置、导航装置及使用它们的地图处理***。

本发明所涉及的地图数据生成装置包括：地图数据库，该地图数据库存储有地图数据；路径搜索部，该路径搜索部对出发地至目的地的路径进行搜索；平均移动速度计算部，该平均移动速度计算部基于分配给从地图数据库获取的地图数据所包含的链接的信息，计算出表示由路径搜索部搜索出的路线的搜索路径数据所包含的链接的平均移动速度；控制部，该控制部根据来自平均移动速度计算部的平均移动速度，将由路径搜索部搜索出的路径分割成子路径，从地图数据库获取与该分割后的子路径的平均移动速度对应的比例尺的地图数据；以及搜索路径数据存储部，该搜索路径数据存储部将控制部所获取的地图数据与子路径相关联来进行存储。

根据本发明所涉及的地图数据生成装置，由于采用了根据路径及在该路径上移动的移动速度、从地图数据库中提取不同比例尺的地图数据、并将其与子路径相关联来进行存储的结构，因此，能以较少数据量来存储预先计划好的移动路线和地图数据。此外，可保存到例如USB存储器、SD卡等存储介质中，从而便于携带。

附图说明

图1是表示本发明的实施方式1所涉及的地图数据生成装置的结构的框图。

图2是表示本发明的实施方式1所涉及的地图数据生成装置的动作的流程图。

图3是用于说明本发明的实施方式1所涉及的地图数据生成装置的动作的说明图。

图4是表示本发明的实施方式1所涉及的地图数据生成装置所进行的对移动单元的移动速度进行划分的示例的图。

图5是表示本发明的实施方式1所涉及的地图数据生成装置中的、存储有子路径和该子路径的信息的数据结构的示例的图。

图6是表示由本发明的实施方式1所涉及的地图数据生成装置中所存储的搜索路径数据所示出的地图的比例尺的概念的图。

图7是表示利用本发明的实施方式1所涉及的地图数据生成装置所生成的路线搜索数据来进行导航的导航装置的框图。

图8是表示本发明的实施方式1所涉及的地图数据生成装置所显示的、除使用者所选的第一子路径以外还包含第二子路径的地图的示例的图。

图9是详细示出本发明的实施方式1所涉及的地图数据生成装置所显示的子路径2和子路径3之间的连接点的周边的图。

图10是表示本发明的实施方式1所涉及的地图数据生成装置的使用例的图。

图11是表示本发明的实施方式1所涉及的地图数据生成装置所生成的两条路线的关系的图。

具体实施方式

以下，参照附图，详细说明本发明的实施方式。

实施方式1

图1是表示本发明的实施方式1所涉及的地图数据生成装置的结构的框图。该地图数据生成装置例如由地图服务器构成。该地图数据生成装置包括：要求输入部9、收发部10、检索数据存储部11、路径搜索部12、导航数据生成部13、控制部14、搜索路径数据存储部15、地图数据库16、 显示部19及平均移动速度计算部20。

要求输入部9例如由键盘构成，用于输入使用者的要求或操作，所述键盘具备像操作按钮及英文数字字符/假名字符那样的输入键。将从该要求输入部9输入的数据传送至控制部14。另外，也可以由识别发出的声音的声音识别装置来构成要求输入部9。

收发部10经由因特网、LAN等网络(未图示)，在车载导航装置或便携式终端之间进行通信。例如，该收发部10根据要求来接收从地图数据库16或搜索路径数据存储部15读出并经由控制部14而传送来的数据。

检索数据存储部11存储有检索数据，该检索数据用来基于使用者输入的信息，进行地址搜索或设施搜索等。由控制部14读出存储于该检索数据存储器11的检索数据。

路径搜索部12利用狄克斯特拉(Dijkstra)法等，对从出发地到目的地的、与使用者希望相符合的最佳路径进行搜索。将表示该路径搜索部12所搜索出的路径的搜索路径数据经由控制部14传送至搜索路径数据存储部15并进行存储。导航数据生成部13生成要改变行进路线的交叉点的信息或交通限制信息等，并将其作为导航数据传送至控制部14。

控制部14在要求输入部9、收发部10、检索数据存储部11、路径搜索部12、导航数据生成部13、搜索路径数据存储部15、地图数据库16、显示部19及平均移动速度计算部20之间收发数据，从而对整个该地图数据生成装置进行控制。该控制部14的详细情况将在后文中阐述。

搜索路径数据存储部15存储有从路径搜索部12经由控制部14传送过来的搜索路径数据和与由该搜索路径数据所表示的路径相关联的地图数据。由控制部14读出该搜索路径数据存储部15中存储的内容。

地图数据库16包含比例尺地图数据库17和路径网络数据库18。比例尺地图数据库17存放有多个比例尺的地图17a、17b、……。此外，路径网络数据库18除了高速公路、国道、都道府县道路、市镇村道路或市区道路等道路网络数据18a以及JR(日本铁路)和地方铁路等铁路网络数据18b之外，还存放有地铁网络数据、航海线路网络数据、航空线路网络数据及公 共汽车网络数据等。

根据道路网的详细程度，对道路网络数据18a进行层级化。将全国分割成几个区域，利用表示道路上的地点的节点、表示道路的链接、表示道路关系的链接序列来表示各区域内的道路。对于链接分配好通过该链接时的移动速度。在不超过例如在高速公路中为90km/h、在汽车专用道中为70km/h等的限制速度的范围内，根据车道数量及以往行驶车数的混合情况的实际数据等，来分配移动速度。

显示部19根据从控制部14传送来的显示数据，显示各种信息。利用从搜索路径数据存储部15经由控制部14传送来的搜索路径数据来表示路径，平均移动速度计算部20根据依次从所述路径的出发地起的链接上的移动距离、以及分配给该链接的移动速度，来计算出平均移动速度。将该平均移动速度计算部20所计算出的平均移动速度传送至控制部14。

接下来，参照图2所示的流程图和图3所示的说明图，对在具有上述结构的本发明的实施方式1所涉及的地图数据生成装置中所执行的、从地图数据库16提取出与路径的移动速度相应的比例尺的地图的动作进行说明。

基于图2所示的流程图进行动作，从而根据使用者输入的旅行信息，从地图数据库16提取出与在路线上移动的移动速度相关联的比例尺的地图相关信息，并将其存储到搜索路径数据存储部15中。另外，图3表示使用者输入的输入信息、以及路径搜索部12在搜索后呈现给使用者的搜索信息的示例，将输入信息显示在图3的左列，搜索信息(搜索路线)显示在右列。

首先，输入要求(步骤ST1)。即，使用者从要求输入部9输入从现在起出发的旅行的信息、即出发地、出发日期及时间、目的地及移动单元的种类。在该情况下，若存在经由地，则输入该经由地、到达顺序、以及它们之间的移动单元。图3表示出发日期及时间为6月1日9点、从出发地(JR东京站丸之内中央口)乘汽车出发、经由JR京都站移动至神户市***公园(Meriken Park)的情况下的输入示例。

另外，使用者能指定移动区间、以及在该移动区间中的移动速度，但 在本示例中为空白栏。空白栏的情况下，分配给构成道路网络的链接的移动速度优先度较高。当由使用者输入移动区间和移动速度的情况下，路径搜索部12以输入的移动区间和移动速度具有较高优先度的方式进行路线搜索。

若在上述步骤ST1中输入要求，即输入图3所示的输入信息，则接下来进行路线搜索(步骤ST2)。即，路径搜索部12根据地图数据库16的道路网络数据18a(移动单元改变的情况下，从其它铁路网络数据18b、地铁网络数据18c、……)搜索最佳路线，将表示搜索路线的信息呈现给使用者。

将表示搜索路线的信息表示在图3右列中。在图3所示的搜索路线中，从出发地出发后，经由首都高速、东名高速等，从京都东IC出口出来，到达JR京都站。此后，从JR京都站出发后，从京都南IC经由名神高速、从西宫IC出口出来、经由国道43号、国道2号、到达目的地***公园。

接着，对由步骤ST2的路线搜索所获得的搜索路径进行存储(步骤ST3)。即，将路径搜索部12搜索出的路径经由控制部14存储到搜索路径数据存储部15。

接下来，进行分割成子路径的处理(步骤ST4)。即，平均移动速度计算部20根据依次从在步骤ST3中存储到搜索路径数据存储部15的路径的出发地起的链接上的移动距离、以及分配给该链接的移动速度，计算出平均移动速度，并将其传送到控制部14。若来自平均移动速度计算部20的平均移动速度在预定速度划分范围内，则控制部14将其包含到与之前的链接相同的区间中，若来自平均移动速度计算部20的平均移动速度超出速度划分范围从而平均移动速度发生变化，则控制部14将其设为其它区间。设为其它区间的情况下，根据依次从该区间的起点起的移动距离和分配给该区间的链接的移动速度，计算出平均移动速度。

以下同样地，一边计算出平均移动速度，一边进行分割成区间的处理。分割后的区间从出发地开始依次为子路径1、子路径2、……。由此，将搜索路径分割成与平均移动速度相应的子路径。

在图3所示的示例中，搜索路线由从出发地到东京IC的子路径1、从 东京IC到京都东IC的子路径2、从京都东IC到JR京都站的子路径3、从JR京都站到京都南IC的子路径4、从京都南IC到西宫IC的子路径5及从西宫IC到到达地的子路径6等六条子路径构成。

对于预计移动时间，从出发地到经由地为5小时40分钟、从经由地到目的地(到达地)为1小时50分钟，搜索出在使用者希望到达的日期时间内到达的路径。如图3右列所示，移动速度在子路径1为50km/h、在子路径2为90km/h、在子路径3为40km/h、在子路径4为30km/h、在子路径5为70km/h以及在子路径6为35km/h。另外，使用者参照搜索路线的结果，若与希望不一致，则能改变输入信息，以再次执行路线搜索。

接着，将子路径编号初始化成“1”(步骤ST5)。即，控制部14对从搜索路径数据存储部15读出的子路径所标的子路径编号设定“1”作为其初始值。

接着，根据移动速度来决定地图比例尺(步骤ST6)。即，控制部14从搜索路径数据存储部15读出与子路径编号相对应的子路径的搜索路径数据，决定由该读出的搜索路径数据所表示的子路径的移动速度的划分。

图4表示移动单元的移动速度划分示例。移动速度和比例尺按照以下方式进行关联。即，乘汽车移动的情况下，将时速21km/h以下作为划分(1)，从而决定为1250分之1的比例尺，将时速21～40km/h作为划分(2)，从而决定为2500分之1的比例尺，将时速41～60km/h作为划分(3)，从而决定为5000分之1的比例尺，将时速61～80km/h作为划分(4)，从而决定为1万分之1的比例尺，将时速81km/h以上作为划分(5)，从而决定为12.5分之1的比例尺。

图3所示的子路径1的情况下，由于移动速度为50km/h，因此为划分(3)，地图比例尺为5000分之1。即，选择包含子路径1的起点和终点(在图3所示示例中，JR东京站和东名高速的东京IC)的、比例尺为5000分之1的地图。

接着，存储包含子路径的起点和终点的区域的地图数据(步骤ST7)。即，控制部14从地图数据库16读出在步骤ST6中所决定的比例尺的地图， 并将其存储到搜索路径数据存储部15。例如，将与步骤ST6中的移动速度对应的地图比例尺决定为比例尺5000分之1的情况下，从地图数据库16读出比例尺为5000分之1的地图数据，并将其作为子路径1的地图数据存储到搜索路径数据存储部15。

图5表示存储有子路径、以及该子路径的信息的数据结构。子路径1的数据中包含起点的坐标、终点的坐标、通过点的坐标、移动单元、移动速度、比例尺、路径网络数据、比例尺地图数据、以及路线导航数据等。比例尺地图数据中包含道路属性及地上物属性。

道路属性中包含道路种类(高速、城市高速、国道、都道府县道路、市镇村)、单向通行等通行限制、收费标记、以及车道数量等。此外，地上物属性中包含建筑物等地上物的名称、位置、形状、高度、以及识别地上物种类及类型的地上物种类标志等。此外，路线导航数据中包含交叉路口名称、注意地点数据、以及地图比例尺变更地点数据等。

接着，对子路径编号是否是最终编号进行检查(步骤ST8)。即，控制部14检查对于在步骤ST4中分割的数量的所有子路径的处理是否结束。若在步骤ST8中判断为子路径编号不是最终编号，则使子路径编号增加(步骤ST9)。之后，程序返回到步骤ST6，重复上述的处理。

另一方面，若判断为子路径编号为最终编号，则结束处理。通过以上处理，将从出发地到到达地的移动路线和地图数据存储到搜索路径数据存储部15。图5表示通过上述处理而生成的搜索路径数据。即，是在6月1日9点从出发地JR东京站出发、7小时30分钟后到达神户市***公园的路线的搜索路径数据。使用者输入的旅行路程被分割成子路径1～6(SR1～SR6)，各子路径包含起点、终点、通过点的位置、移动单元、移动速度、与该移动速度对应的比例尺的地图数据、道路、及地上物的属性数据。

图6是表示由搜索路径数据存储部15中存储的搜索路径数据所示出的地图的比例尺的概念的图。图6(a)是比例尺为12.5万分之1的地图，▲标记表示的N1s为出发地、Nt1为经由地、N6e为到达地。SR1、SR2、……、SR6是子路径，○标记是子路径的起点或终点，表示子路径的划分。图6(a) 是能表示整个路线的比例尺的地图、例如是25万分之1或50万分之1的比例尺的地图。

图6(b)是表示子路径1的地图，比例尺为5000分之1。N1s是出发地且同时还是子路径1的起点，N1e是子路径1的终点，N1p1～N1p5是通过点。利用5000分之1的地图来表示子路径1、即、从JR东京站出发后、通过内堀大道及国会前交叉路口从霞关出入口乘上首都高速都心环线、经过首都高速3号涩谷线、到达东京IC的路程。

图6(c)是子路径3和子路径4的地图，比例尺为2500分之1。子路径3是从京都东IC到JR京都站的路程，子路径4是从JR京都站到京都南IC的路程，利用更详细的比例尺来表示子路径3和4。

搜索路径数据存储部15除了上述图6(a)所示的地图以外，还存储有表示子路径1的5000分之1比例尺的地图、表示子路径2的12.5万分之1比例尺的地图、表示子路径3和子路径4的2500分之1的比例尺的地图、表示子路径5的1万分之1比例尺的地图、以及表示子路径6的2500分之1比例尺的地图。

沿着以JR东京站为出发地到达神户市***公园为止的路线，将约600km的区间与分别以12.5万分之1、1万分之1、5000分之1、及2500分之1的地图来表示的数据量相比较，则本实施方式1所涉及的地图数据生成装置具有所持有的数据量价格较低、能容易用便携式存储介质来携带的优点。

图7是表示利用本发明的实施方式1所涉及的地图数据生成装置所生成的搜索路径数据来进行导航的导航装置的框图。该导航装置包括显示部21、当前位置检测部22、导航声音通知部23、搜索路径数据存储部24、控制部25、导航信息存储部26、移动履历信息存储部27、记录介质输入输出部28、操作部29及收发部30，

显示部21根据从控制部25传送来的显示数据，来显示地图或路线等各种信息。当前位置检测部22包括GPS(全球定位***：Global Positioning System)接收机、陀螺传感器及速度传感器等，对当前位置进行检测。将表 示该当前位置检测部22检测出的当前位置的当前位置数据传送至控制部25。

导航声音通知部23根据从控制部25传送来的声音数据，用声音输出路径引导。搜索路径数据存储部24存储有上述地图数据生成装置所生成的搜索路径数据。由控制部25读出该搜索路径数据存储部24中存储的搜索路径数据。

控制部25在显示部21、当前位置检测部22、导航声音通知部23、搜索路径数据存储部24、导航信息存储部26、移动履历信息存储部27、记录介质输入输出部28、操作部29及收发部30之间进行数据收发，对整个该导航装置进行控制。

导航信息存储部26中存储有路径引导消息的字符数据和声音数据。由控制部25读出该导航信息存储部26中存储的内容。移动履历信息存储部27沿正移动的路径存储时刻及位置信息等作为履历数据。由控制部25读出该移动履历信息存储部27中存储的内容。

存储介质输入输出部28对应于本发明的外部数据获取部，例如从USB存储器或SD卡等存储介质读出数据而将其发送到控制部25，并且将从控制部25传送来的数据写入到存储介质中。操作部29用来输入使用者对导航装置进行操作所需的信息。将从该操作部29输入的数据传送至控制部25。收发部30经由网络(未图示)将从控制部25传送来的数据(对于目的地信息或地图数据的要求等)发送到地图数据生成装置(地图服务器)，接收送回来的地图数据等并将其传送至控制部25。

使用USB存储器等，将由上述地图数据生成装置所生成且存储在搜索路径数据存储部15中的搜索路径数据例如经由存储介质输入输出部28存储到导航装置的搜索路径数据存储部24。或者，利用收发部30经由网络接收地图数据生成装置的搜索路径数据存储部15中存储的搜索路径数据，并将其经由控制部25存储到搜索路径数据存储部24。在该情况下，收发部30对应于本发明的外部数据获取部。

接下来，说明具有上述结构的导航装置的动作。控制部25基于从当前位 置检测部22获得的当前位置数据来检测移动体的当前位置，从搜索路径数据存储部24中读出以该检测出的当前位置为中心的地图数据。处于出发地时，读出子路径1的JR东京站附近的5000分之1的地图。在显示部21上显示由检测出的移动体当前位置和从搜索路径数据存储部24读出的搜索路径数据所表示的地图。

当开始行驶时，控制部25提取进行路径引导的地点、即、从搜索路径数据存储部24读出的搜索数据所表示的行驶路径中存在的交叉路口等。将所提取的路径引导地点、引导消息和/或声音存储到导航信息存储部26。

接着，计算当前位置与路径引导地点之间的距离，判定其是否在预先设定的距离范围内。此处，若判断为在预先设定的距离范围内，则从导航信息存储部26读出引导消息和/或声音，并将其输出到显示部21和/或导航声音通知部23。在子路径1中，若靠近首都高速的入口，则对处于都心环线的入口的情况以及进入涩谷线的情况进行引导。若靠近终点即东京IC，则对处于东名高速的入口的情况以及显示的地图比例尺变化的情况进行引导。

若判断为当前位置进入到子路径2，则控制部25从搜索路径数据存储部24读出12.5万分之1比例尺的地图，并将其显示在显示部21上。此时，若当前位置移动，则一边移动地图图像一边进行显示，以使当前位置来到显示部21的中央，若路径引导地点靠近规定距离范围内，则输出引导消息和/或声音。

此外，对于控制部25显示地图的定时，若采用以下结构：即，例如在到达子路径2的起点的5分钟之前，或在以50km/h行驶时的距离而言位于相距4.2km的跟前的地点，读出地图并显示，则在移动速度改变之前，能事先通过显示部21来确认子路径2的状况。

此外，控制部25将出发时间点的时刻及位置信息存储到移动履历信息存储部27，并且，在出发后将子路径的起点、终点及通过点的通过时刻存储到移动履历信息存储部27。可以将移动履历信息存储部27中存储的履历数据与搜索路径数据存储部24中存储的子路径的起点、终点、通过点及经 由地的通过时刻相关联，并将其作为附加有移动履历的搜索路径数据而写出到存储介质。由此，即使在移动路线的途中中断旅行，也能保留至途中为止的履历。此外，能将所写出的存储介质移动到其它汽车的导航装置，以继续旅行。

在上述示例中，作为子路径的地图，示出了包含该子路径的起点、终点及所有通过点的范围的地图的情形，但地图数据生成装置的路径搜索部12搜索出的路径不是一条，有时会向使用者呈现迂回路线、或呈现第二候选路线。此外，旅行开始后，有时会因事故或突发交通限制而导致预定路线禁止通行。

图8表示除使用者所选择的第一子路径以外还包含第二子路径的地图的示例。在图8中，第一子路径表示使用者所选择的子路径2(SR2)的冈崎IC到京都东IC间的路径。第二子路径(SR7)是从名古屋IC通过其它路线到京都东IC的路径。第二子路径(SR7)是从名古屋IC→(东名阪道)→龟山IC→(新名神)→草津IC→(名神)→到京都东IC的路线。移动速度是65km/h，地图比例尺为1万分之1。

如上所述，对于第二子路径，在搜索路径数据中也包含对应于移动速度的比例尺的地图，从而即使不能在第一子路径上通行的情况下，也能用导航装置来引导路径。

接着，对两条子路径的连接点的处理进行说明。在一条子路径和其它子路径的连接点处，移动速度发生变化，并且地图比例尺发生变化。导航装置的显示部21所显示的地图比例尺以子路径与子路径之间的连接点为界而不同，因此，有时使用者难以识别连接点周边的信息。尤其在高速公路的出入口处，若能显示出入口岔道地图，则会较方便。

图9是详细表示子路径2(SR2)与子路径(SR3)之间的连接点即京都东IC的周边的图，比例尺为2500分之1。进行如下判断：即驶向JR京都站的情况下，从名神高速下行线的左车道从京都东IC出口出来，沿国道1号线下行。用更详细的第三比例尺的地图来表示子路径和子路径的连接点附近，从而能提高使用者的便利性。

另外，不限于仅将汽车用作移动单元的情形，从汽车换乘到铁路等其它移动单元的情形下也相同，将换乘站周边和站内的详细地图包含在子路径的数据中，从而能提高使用者的便利性。

接着，对存储有多条搜索路径数据的情况的示例进行说明。将移动速度和地图数据比例尺相关联来进行存储，从而能削减存储的数据量，构成为不仅存储有一条搜索路径数据，还存储有与多个使用者分别对应的搜索路径数据。

图10表示使用者A希望的旅行日程、作为使用者A的同事的使用者B希望的旅行日程的输入信息及搜索路线。在图10的左栏中，输入信息A是使用者A希望的旅行，输入信息B是使用者B希望的旅行的输入信息。图10的右栏是地图数据生成装置(地图服务器)搜索到的搜索路线，示出了使用者A的搜索路线A和使用者B的搜索路线B。右端的栏表示搜索路线A与搜索路线B之间的关系。

使用者A希望乘汽车从东京移动到神户，使用者B希望在13点从东京站出发，在京都站与A会合后，经由神户市***公园移动到高松港。根据输入信息A，搜索出与使用者A的希望相符合的搜索路线A。根据移动速度，将搜索路线A分成从子路径(SR1)到子路径(SR6)的六条路径，将它们与对应于该移动速度的比例尺的地图一起存储到搜索路径数据存储部15。

另一方面，地图数据生成装置根据输入信息B，搜索出与使用者B的希望相符合的搜索路线B。搜索路线B的子路径(SR1)中，乘坐13:10发车的希望号从东京站出发，在15:28到达京都站。之后，在子路径(SR2)中，在16点乘坐汽车从京都站出发，通过子路径(SR3)和子路径(SR4)，在19点之前到达神户市***公园。之后，在子路径(SR5)中，乘坐轮渡移动到高松。在次日早上5:00到达高松港，即，该路线使得在能赶上使用者B期望的6点的时间到达。

图11是表示两条路径的关系的图，利用路线上的地点的位置和通过该路线的时刻，来表示能否换乘。在图11中，路线A和路线B的起点、终 点和通过点相同，即路线的位置坐标相同，但在沿相同方向移动的情况下，表示成A＝B。起点和终点相反、即移动方向相反的情况下，表现为A＝－B，当路线A和路线B的位置中没有重复的地点的情况下，表现为A≠B，至少1点的位置坐标相同即存在重复的地点的情况下，表现为A*B。

路径A＝B、该路线上的使用者在通过路线B之前通过路线A上的地点的情况下，路线A的使用者推迟时间而进行等待，从而能换乘到路线B。相反，线路B的使用者无法从更晚的路线B换乘到更早到达的路线A。若路线A和路线B为同一时刻，则能从路线A到路线B、或者从路线B到路线A进行相互换乘。路线A和路线B上存在位置坐标相同即重复的地点存在的情况下，当路线A的使用者更早通过该地点时，能从路线A换乘到路线B。当路线A和路线B的使用者同时到达重复地点时，能彼此换乘。利用图11所示的表达来描述多条路线的关系。

图10的搜索路线A的子路径(SR4)与搜索路线B的子路径(SR2)的关系为SR4＝SR2，由于搜索路线B的子路径(SR2)更早到达，因此，能从搜索路线B的子路径(SR2)换乘到搜索路线A的子路径(SR4)。同样地，搜索路线A的子路径(SR5)＝搜索路线B的子路径(SR3)，搜索路线A的子路径(SR6)＝搜索路线B的子路径(SR4)。由此，使用者B能换乘到使用者A的汽车，两人能同乘而驶向神户。

以下，对使用者B将图10所示搜索路径数据存储到IC卡以进行移动的示例进行说明。使用者B在从东京站附近的公司出发时，对IC卡存储出发时刻和出发地。此外，可将对IC卡进行读出/写入的设备设置在铁路公司的站内的检票口内。使用者B按照写入到IC卡的搜索路径数据，乘坐13:10发车的希望号，经由新横滨、名古屋，到达JR京都站。此时，若使用者B带着与图7结构相同的便携式导航装置，则能在显示部21上显示当前位置检测部22检测出的当前位置以进行辨认。

使用者B在JR京都站下车，等待使用者A的到达。当使用者A的汽车到达时，使用者B将IC卡***到使用者A的汽车所装载的导航装置的存储介质输入输出部28。然后，控制部25读取使用者B的搜索路径数据， 并将其存储到搜索路径数据存储部24。在该情况下，将邮箱地址包含到搜索路径数据中，从而能识别搜索路径数据的使用者。如上所述，由于使用者B能换乘到使用者A的汽车，因此，将停在JR京都站的使用者A的汽车的当前位置和时刻存储到使用者B的移动履历中。同乘后，使用者B和使用者A一同移动。

由于搜索路线B的子路径(SR2)～(SR4)与使用者A的子路径(SR4)～(SR6)相同，因此，使用者A的移动履历与使用者B的移动履历相同，将使用使用者A的搜索路径数据并乘坐汽车移动的移动履历存储到使用者A的子路径中，并且，将相同移动履历也存储到使用者B的子路径中。由此，若导航装置1具有按一条搜索路径数据进行路径引导的移动履历，则也能将相同移动履历保留至仅携带搜索路径数据的同乘者即使用者B的搜索路径数据中。由此，使用者B到达神户市***公园。

如上所述，存在使用者不同的多条路线的情况下，将各路线分割成子路径，基于子路径的位置信息和时刻信息，判定子路径的关系，并进行存储，从而能判断能否换乘，并对移动便利性作出贡献。此外，使用者A的搜索路线还附带有使用者A的电子邮箱地址，从而能识别出使用者。因此，存在以下优点：即，能利用电子邮箱等通信方式，来收发彼此的搜索路径数据。

另外，在子路径和子路径的连接点的示例中，表示了高速公路的交换示例，但在利用铁道移动的情况下，能采用以下结构：即，为将到达最靠近目的地的车站的换乘用详细地图和/或站内图与子路径相关联，用作搜索路径数据。

此外，在子路径之间的关系中，在图10中表示了能否换乘的事例，但可以采用以下结构：即，将表示能否进行WiMAX(全球互通微波存取：Worldwide Interoperability for Microwave Access)等移动体间的高速通信的关系作为数据来追加。此外，配备高速通信基础设施，根据高速通信网的设置位置、和与道路/铁路等网络之间的距离，来求出可通信的范围，预先将可进行通信的区间作为数据而与地图数据生成装置的道路/铁路等网络一 起输入，从而若指定子路径，则地图数据生成装置对两条子路径是否都在可通信的区间内进行判定，若在可通信的区间内，则能采用将子路径之间的关系追记为“可通信”的结构，从而能通过显示等来表示在子路径之间是否能互相通信。

如上说明那样，根据本发明的实施方式1所涉及的地图数据生成装置，由于采用了将在路线上移动的移动速度和地图比例尺相关联来进行存储的结构，因此，在移动速度较快，能在短时间内行驶较长距离，能在需要大范围地图数据的高速公路等中提供大比例尺的地图数据，并能在移动速度较慢的一般道路或步行移动等情况下提供比例尺较大且详细表现了狭窄范围内的沿线的交叉路口或建筑物等的地图数据。结果是，能缩减一边获取适合于移动路线的信息一边进行存储的地图数据的量。

尤其，存在以下优点：即，在将预先计划的规定搜索路径数据和其沿线的地图数据作为一套来利用便携式存储介质进行携带的情况下，能存储多条搜索路径数据，此外，在从服务器发送到终端、在终端之间进行收发的情况下，能削减发送数据的量。因此，在便携型的导航装置中仅准备了简易地图的情况下，通过输入由本发明的实施方式1所涉及的地图数据生成装置所生成的搜索路径数据，能根据移动的区间来读出详细地图信息，以进行路径引导。

工业上的实用性

能将本发明用于便携式导航装置及车载导航装置等。

Claims (7)

1.一种地图数据生成装置，其特征在于，包括：

地图数据库，该地图数据库存储有地图数据；

路径搜索部，该路径搜索部对出发地至目的地的路径进行搜索；

平均移动速度计算部，该平均移动速度计算部基于分配给从所述地图数据库获取的地图数据所包含的链接的信息，计算出表示由所述路径搜索部搜索出的路径的搜索路径数据所包含的链接的平均移动速度；

控制部，该控制部以如下方式，即，若来自所述平均移动速度计算部的平均移动速度在预定速度划分范围内，则将其设为与之前的所述链接所属的子路径相同的子路径，若来自所述平均移动速度计算部的平均移动速度超出所述速度划分范围，则将其设为与之前的所述链接所属的子路径不同的子路径，来将由所述路径搜索部搜索出的路径分割成子路径，从所述地图数据库获取与该分割后的子路径的平均移动速度对应的比例尺的地图数据；以及

搜索路径数据存储部，该搜索路径数据存储部将所述控制部所获取的地图数据与子路径相关联来进行存储。

2.如权利要求1所述的地图数据生成装置，其特征在于，搜索路径数据存储部存储有包含子路径的起点、终点及所有通过点的范围的地图数据，作为与子路径相关联的地图数据。

3.如权利要求1所述的地图数据生成装置，其特征在于，

路径搜索部搜索出从出发地到目的地的多条路径，

平均移动速度计算部基于分配给从地图数据库获取的地图数据所包含的链接的信息，对所述路径搜索部搜索出的多条路径的各条路径，计算出表示路径的搜索路径数据所包含的链接的平均移动速度；

控制部根据来自所述平均移动速度计算部的平均移动速度，将由所述路径搜索部搜索出的多条路径的各条路径分割成子路径，从所述地图数据库获取与该分割后的子路径的平均移动速度对应的比例尺的地图数据；

搜索路径数据存储部存储有包含所述路径搜索部搜索出的多条路径的各条路径的子路径的所有起点、终点及通过点的范围的地图数据，作为与子路径相关联的地图数据。

4.如权利要求1所述的地图数据生成装置，其特征在于，控制部根据来自平均移动速度计算部的平均移动速度，将路径搜索部搜索出的路径分割成子路径，作为通过该分割获得的连续的两条子路径的连接点的地图数据，从地图数据库获取比例尺不同于与该两条子路径的各条子路径的平均移动速度对应的比例尺的地图数据。

5.如权利要求1所述的地图数据生成装置，其特征在于，

所述地图数据生成装置包括显示部，该显示部输出信息，

路径搜索部搜索出多条路径，

平均移动速度计算部基于分配给从地图数据库获取的地图数据所包含的链接的信息，对所述路径搜索部搜索出的多条路径的各条路径，计算出表示路径的搜索路径数据所包含的链接的平均移动速度；

控制部根据来自所述平均移动速度计算部的平均移动速度，将由所述路径搜索部搜索出的多条路径的各条路径分割成子路径，从所述地图数据库获取与该分割后的子路径的平均移动速度对应的比例尺的地图数据；

搜索路径数据存储部对所述路径搜索部搜索出的多条路径的各条路径，存储包含子路径的所有起点、终点及通过点的范围的地图数据，作为与子路径相关联的地图数据，

所述显示部输出能判断出能否在多条路径的子路径之间进行换乘的信息。

6.一种导航装置，其特征在于，包括：

当前位置检测部，该当前位置检测部检测出当前位置；

外部数据获取部，该外部数据获取部获取搜索路径数据和多个比例尺的地图数据，其中，所述搜索路径数据表示搜索出的路径，并以如下方式被分割成多条子路径，即，若平均移动速度在预定速度划分范围内，则设为与之前的链接所属的子路径相同的子路径，若平均移动速度超出所述速度划分范围，则设为与之前的所述链接所属的子路径不同的子路径，所述多个比例尺的地图数据与所述多条子路径相关联并与所述平均移动速度对应；以及

控制部，该控制部基于被分割成所述多条子路径的搜索路径数据、以及与其相关联的多个比例尺的地图数据，来显示与所述当前位置对应的比例尺的地图，以进行在所述搜索出的路径上作引导的处理。

7.一种地图处理***，包括：

地图数据生成装置；以及

导航装置，该地图处理***的特征在于，

所述地图数据生成装置包括：

地图数据库，该地图数据库存储有地图数据；

路径搜索部，该路径搜索部对出发地至目的地的路径进行搜索；

平均移动速度计算部，该平均移动速度计算部基于分配给从所述地图数据库获取的地图数据所包含的链接的信息，计算出表示由所述路径搜索部搜索出的路径的搜索路径数据所包含的链接的平均移动速度；

控制部，该控制部以如下方式，即，若来自所述平均移动速度计算部的平均移动速度在预定速度划分范围内，则设为与之前的所述链接所属的子路径相同的子路径，若来自所述平均移动速度计算部的平均移动速度超出所述速度划分范围，则设为与之前的所述链接所属的子路径不同的子路径，来将由所述路径搜索部搜索出的路径分割成子路径，从所述地图数据库获取与该分割后的子路径的平均移动速度对应的比例尺的地图数据；

搜索路径数据存储部，该搜索路径数据存储部将所述控制部所获取的地图数据与子路径相关联来进行存储；以及

输出部，该输出部输出所述搜索路径数据存储部所存储的数据，

所述导航装置包括：

当前位置检测部，该当前位置检测部检测出当前位置；

外部数据获取部，该外部数据获取部获取从所述地图数据生成装置的输出部输出的所述搜索路径数据和地图数据；以及

控制部，该控制部基于所述搜索路径数据和地图数据，来显示与所述当前位置对应的比例尺的地图，以进行在所述搜索出的路径上作引导的处理。