CN101981413B

CN101981413B - 导航装置

Info

Publication number: CN101981413B
Application number: CN200980111813.5A
Authority: CN
Inventors: 町野浩
Original assignee: Mitsubishi Electric Corp
Current assignee: Mitsubishi Electric Corp
Priority date: 2008-04-28
Filing date: 2009-03-05
Publication date: 2013-03-20
Anticipated expiration: 2029-03-05
Also published as: CN101981413A; JP5289431B2; DE112009000554T5; JPWO2009133651A1; US20110022302A1; WO2009133651A1; DE112009000554B4

Abstract

本发明的导航装置包括：地图数据保存部(12)，该地图数据保存部(12)保存根据地图数据而生成的、仅包含执行导航功能所需的信息的标记；及控制部(10)，该控制部(10)从地图数据保存部中读出标记，并使用该读出的标记来执行导航功能。

Description

导航装置

技术领域

本发明涉及一种将用户指引引导至目的地的导航装置，特别是涉及一种高效地执行路线搜索或指引引导之类的导航功能的技术。

背景技术

现有的导航装置中，将由本车位置运算部求出的本车的当前位置与地图重叠并显示在显示装置上。另外，实施路线搜索，该路线搜索是根据地图数据对从本车的当前位置起、经过经由地到达目的地的推荐路线进行搜索并显示在地图上。进一步地，根据地图数据库中包含的道路路段的数据，依照经路线搜索得到的推荐路线实施指引引导。

这种导航装置在执行路线搜索或指引引导等导航功能的情况下，使用地图数据库中包含的各个道路的道路宽度、道路等级及限制速度等数据。而且，为了实现导航功能，从地图数据库中获取数量庞大的地图数据，来执行处理。因而，存在为了处理而需要大量时间的问题。

为了解决这样的问题，专利文献1中披露了一种地图数据生成装置，该地图数据生成装置能生成可减少为了进行最佳的路线搜索而读入的数据量的地图数据。该地图数据生成装置生成分层结构的地图数据，该分层结构的地图数据具有分层后的等级1区域、等级2区域、和与两个等级2区域的各组合对应的专用网络。地图数据生成装置的上层转移搜索范围矩形生成部关注一个等级1区域，实际上延伸搜索分支，对到达包含该等级1区域的等级2区域或相邻的其它等级2区域中包含的上位节点的路线进行检测，生成与等级1区域对应的地图数据。专用网络生成部生成地图数据，该地图数据包含实际对连接两个等级2区域的路线进行搜索的结果。

另外，专利文献2披露了一种能搜索最佳的路线、而且可使处理高速化的导航装置。该导航装置中，上层转移搜索范围矩形确定部分别对应于出发地、目的地，设定当在等级1区域内进行搜索时能可靠地到达等级2区域的上位节点的上层转移搜索范围矩形，上位节点搜索部在该上层转移搜索范围矩形内对上位节点进行提取。上位节点间路线搜索部使用专用网络，对将由上位节点搜索部提取出的分别与出发地、目的地对应的上位节点间加以连接的路线进行搜索。

另外，专利文献3披露了一种能使差分数据量减少、且能容易进行差分更新的导航装置。该导航装置中，对构成道路的路段等对象附加不变的路段ID(永久路段ID)，使用该不变的路段ID记述绘制数据、路线搜索数据、路线指引数据中的各记录，构成地图数据。在生成差分数据时，将比较旧地图数据和新地图数据而生成的差分数据输入到导航装置，导航装置中，使用保存于地图记录介质中的旧地图数据和该输入的差分数据，将旧地图数据更新成新地图数据。

专利文献1：日本专利特开2003-323112号公报

专利文献2：日本专利特开2003-337034号公报

专利文献3：日本专利特开2004-287705号公报

然而，上述的现有技术中，存在如下问题：用于实现导航功能的程序规模过大，从而导致处理能力下降，无法向用户迅速提供路线信息或引导信息等。另外，还存在如下问题：由于程序变得复杂，因此制作程序需要较多的时间，并且会经常发生程序故障。

发明内容

本发明是为了解决上述问题而完成的，其目的在于提供一种能减小程序规模、并提高处理能力的导航装置。

为了解决上述问题，本发明所涉及的导航装置包括：地图数据保存部，该地图数据保存部保存根据地图数据而生成的、仅包含执行导航功能所需的信息的标记；及控制部，该控制部从地图数据保存部中读出标记，并使用该读出的标记来执行导航功能。

根据本发明所涉及的导航装置，由于采用如下结构：使用仅包含执行导航功能所需的信息的标记来执行导航功能，因此无需直接读出庞大的地图数据来执行导航功能。因而，由于能简化用于实现导航功能的程序，因此能减小其规模，并且能提高程序处理能力。其结果是，能向用户迅速提供路线信息或引导信息等。另外，可通过简化程序来缩短程序制作时间，而且，能减少发生程序故障。

附图说明

图1是表示本发明的实施方式1所涉及的导航装置的结构的方框图。

图2是表示本发明的实施方式1所涉及的导航装置中所进行的主要处理的流程图。

图3是表示本发明的实施方式1所涉及的导航装置中所显示的目的地设定画面的例子的图。

图4是表示本发明的实施方式1所涉及的导航装置中所显示的搜索条件设定画面的例子的图。

图5是表示本发明的实施方式1所涉及的导航装置中、保存于地图数据保存部的标记与用控制部来实现的HOV功能之间的关系的图。

图6是用于说明本发明的实施方式1所涉及的导航装置中、由所生成的标记表示的HOV车道位置的图。

图7是表示本发明的实施方式1所涉及的导航装置中所进行的判定可否改变HOV车道的处理的流程图。

具体实施方式

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

实施方式1.

图1是表示本发明的实施方式1所涉及的导航装置的结构的方框图。该导航装置包括导航单元1、监视器2、远程控制器(以下简称为“遥控器”)3、音频扬声器4及外部存储器5。

导航单元1为该导航装置的核心，执行地图显示、路线搜索、路线显示、及指引引导等程序处理。该导航单元1的详细情况将在后文中阐述。

监视器2例如由LCD(Liquid Crystal Display，液晶显示器)构成，根据从导航单元1发送来的视频信号，显示地图、本车位置标志、至目的地的路线、路线引导图、和其他各种消息。在该监视器2中设置有遥控器光接收部21。遥控器光接收部21接收从遥控器3发送来的光信号，经由监视器2作为输入信号发送至导航单元1。

遥控器3在用户使监视器2上显示的地图滚动、输入经由地及目的地、或对催促操作的消息作出响应时使用。此外，也可设置触摸屏，以取代遥控器3或者与遥控器3并用。触摸屏由载放在监视器2的画面上的触摸式传感器构成，用户通过直接接触该触摸传感器，来输入各种信息。

音频扬声器4根据从导航单元1发送来的声音信号，用声音输出指引引导消息。外部存储器5是可选的，例如由存储卡或USB存储器等构成。在该外部存储器5中，存储与***后述的盘片驱动装置11中的记录介质11a所存放的数据相同的数据。若使用该外部存储器5，则能够存储大量的数据，并且能够对该数据高速进行存取。

接下来，说明导航单元1的详细情况。导航单元1包括控制部10、盘片驱动装置11、地图数据保存部12、GPS(Global Positioning System：全球定位***)接收机13、车速传感器14、陀螺传感器15、道路信息接收机16、输入部17及输出部18。

控制部10例如由微型计算机构成，控制整个导航单元1。该控制部10的详细情况将在后文中阐述。

通过对盘片驱动装置11***记录有地图数据及标记的记录介质11a、例如DVD(Digital Versatile Disc：数字通用光盘)或CD(Compact Disc：致密光盘)等，从而重放该记录内容。地图数据中，定义有节点及道路路段的数据、以及车道标志等(详细情况将在后文中阐述)。标记是从构成地图数据的要素(道路宽度、道路等级、限制速度等数据)中提取执行各个导航功能所需的要素而收集的数据块。由该盘片驱动装置11重放的地图数据及标记被发送至地图数据保存部12。

地图数据保存部12暂时保存从盘片驱动装置11或外部存储器5发送来的地图数据及标记。控制部10参照该地图数据保存部12中保存的地图数据及标记。此外，地图数据保存部12也可由HDD(Hard Disk Drive：硬盘驱动器)构成。在这种情况下，无需盘片驱动装置11及外部存储器5。

GPS接收机13根据通过天线从GPS卫星接收到的GPS信号，检测出车辆的当前位置。由该GPS接收机13检测出的车辆的当前位置作为当前位置信号被发送至控制部10。车速传感器14根据从装载有该导航装置的车辆发送来的外部信号，检测出车辆的速度。由该车速传感器14检测出的车辆速度作为速度信号被发送至控制部10。陀螺传感器15检测出车辆的行进方位。由该陀螺传感器15检测出的车辆的行进方位作为方位信号被发送至控制部10。

道路信息接收机16例如接收从外部的道路交通数据通信***发送来的道路信息信号。由该道路信息接收机16接收到的道路信息信号被发送至控制部10。控制部10根据从道路信息接收机16发送来的道路信息信号，生成表示道路的拥堵状况的消息，通过监视器2及音频扬声器4输出从而通知用户。

输入部17接收从遥控器3通过遥控器光接收部21发送来的输入信号并进行分析，将该分析的结果作为操作指令发送至控制部10。此外，输入部17还可采用如下结构：包括对从未图示的麦克风发送来的声音信号进行识别的声音识别功能，并分析利用该声音识别功能所得到的声音识别结果，将该分析的结果作为操作指令发送至控制部10。

输出部18根据从控制部10发送来的用于绘制地图、本车位置标志及路线的绘制数据和操作指令，生成视频信号，并且根据从控制部10发送来的声音数据，生成声音信号。由该输出部18生成的视频信号被发送至监视器2。另外，由输出部18生成的声音信号被发送至音频扬声器4。

接下来，说明控制部10的详细情况。控制部10包括本车位置检测部90、人机界面(以下简称为“HMI”)部100、地图显示部110、地图匹配部120、路线搜索部130及指引引导部140。这些构成要素由在微型计算机的控制下动作的程序构成。

本车位置检测部90根据从GPS接收机13发送来的当前位置信号检测出车辆的当前位置，并且根据从车速传感器14发送来的速度信号及从陀螺传感器15发送来的方位信号并利用自主导航法检测出车辆的当前位置。即使因例如隧道等而导致GPS接收机13无法接收GPS信号，但由于也能利用自主导航法检测出车辆的当前位置，因此导航装置始终能准确地检测出车辆的当前位置。表示由该本车位置检测部90检测出的本车的当前位置的当前位置数据被发送至HMI部100、地图显示部110、地图匹配部120、路线搜索部130及指引引导部140。

HMI部100使用从地图数据保存部12发送来的地图数据及从本车位置检测部90发送来的当前位置数据，对从未图示的操作面板或输入部17发送来的操作指令进行处理。利用该HMI部100，可在导航装置与用户之间进行通信。HMI部100中处理的操作指令被发送至路线搜索部130及输出部18。

地图显示部110从地图数据保存部12中读出从本车位置检测部90发送来的当前位置数据所表示的地点的周边的地图数据，根据该读出的地图数据和从地图匹配部120发送来的表示本车位置标志的数据，生成用于在监视器2的画面上显示地图的绘制数据。由该地图显示部110生成的绘制数据被发送至输出部18。

地图匹配部120使从本车位置检测部90发送来的当前位置数据所表示的本车位置、与从地图数据保存部12中读出的用于实现地图匹配功能而生成的标记所表示的地图相对应，形成在地图上重叠的本车位置标志。由地图匹配部120形成的表示本车位置标志的数据被发送至地图显示部110及指引引导部140。

路线搜索部130根据从地图数据保存部12中读出的用于实现路线搜索功能而生成的标记，依照使用遥控器3设定的检索条件，对从本车位置检测部90发送来的当前位置数据所表示的本车的当前位置、到使用遥控器3设定的目的地(以遥控器3→遥控器光接收部21→输入部17→HMI部100的路径传送而来)的最佳路线进行搜索。表示由该路线搜索部130搜索到的路线的路线数据被发送至指引引导部140。

指引引导部140根据从本车位置检测部90发送来的当前位置数据、从地图匹配部120发送来的表示本车位置标志的数据、从路线搜索部130发送来的路线数据及从地图数据保存部12中读出的用于实现指引引导功能而生成的标记，生成用于在监视器2的画面上显示车辆移动时输出的路线指引等指引引导图的绘制数据、及用于通过声音输出交叉路口的引导等指引引导消息的声音数据，并发送至输出部18。

如上所述，输出部18根据从控制部10的地图显示部110发送来的用于绘制地图的绘制数据、从指引引导部140发送来的用于绘制本车位置标志及路线的绘制数据、和从HMI部100发送来的操作指令，生成视频信号，并且根据从控制部10的指引引导部140发送来的声音数据，生成声音信号。

接下来，以应用于下面所说明的道路***的情况为例，说明上述那样构成的、本发明的实施方式1所涉及的导航装置的动作。

近年来，由于私人拥有的汽车数量的增加，在道路上的各个地方都会引起交通拥堵。特别是，在上下班等时间朝向大城市的高速道路或汽车专用道路等处，几乎都是仅乘坐了一个人的汽车，从而加剧了交通拥堵。为了解决该问题，设置有根据乘车人数或者车辆种类等车辆方面的情况、依照法律限制通行的道路。

例如，主要可在北美的大城市等看到的在道路***中所采用的合用车专用道(Car Pool Lane)等就是一例。合用车专用道也被称为HOV车道(HighOccupancy Vehicle Lane，高乘载率车辆车道)，是例如只允许乘坐多人的车辆行驶的车道，已知有与高速道路并排设置的车道等。采用该合用车专用道的道路***通过向用户提供如果在合用车专用道行驶则可在短时间内到达目的地的优待措施，从而鼓励一辆车乘坐多人，以此想减少整体的交通量，缓解交通拥堵。

本说明书中，将与HOV车道(合用车专用道)相关的导航功能称为HOV功能。HOV功能中，包含用地图匹配部120实现的HOV地图匹配功能、用路线搜索部130实现的HOV路线搜索功能及用指引引导部140实现的HOV指引引导功能等。

参照图2所示的流程图、以及图3及图4所示的画面例，说明该导航装置中进行的主要处理。该主要处理中，主要进行出发地、目的地及经由地的设定、路线搜索及开始指引引导等处理。下面，进行具体说明。

主要处理中，若接通电源，则首先获取当前位置数据及地图数据(步骤ST11)。即，本车位置检测部90将根据从GPS接收机13发送来的本车位置信号检测出的本车位置、或者使用从车速传感器14发送来的速度信号及从陀螺传感器15发送来的方位信号并利用自主导航法检测出的本车位置，作为当前位置数据发送至地图匹配部120。另外，盘片驱动装置11从放置的记录介质11a中读出地图数据及标记，并存放于地图数据保存部12。

地图匹配部120若接收到从本车位置检测部90发送来的当前位置数据，则执行匹配处理，该匹配处理使该当前位置数据所表示的本车位置、与从地图数据保存部12中读出的用于实现HOV地图匹配功能而生成的标记所表示的地图相对应。利用该匹配处理，在地图上形成本车位置标志。利用该匹配处理所得到的表示本车位置标志的数据被发送至地图显示部110及指引引导部140。

接下来，进行当前地点画面显示(步骤ST12)。即，地图显示部110从地图数据保存部12中读出从本车位置检测部90发送来的当前位置数据所表示的地点的周边的地图数据，根据该读出的地图数据和从地图匹配部120发送来的表示本车位置标志的数据，生成用于在监视器2的画面上显示地图的绘制数据，并发送到输出部18。

另外，指引引导部140根据从地图匹配部120发送来的表示本车位置标志的数据，生成用于在监视器2的画面上显示本车位置标志的绘制数据，并发送至输出部18。输出部18根据从地图显示部110及指引引导部140接收到的绘制数据，生成视频信号，并发送至监视器2。监视器2根据从输出部18发送来的视频信号，将在以本车的当前位置为中心的地图上重叠有本车位置标志的地图，作为当前地点画面进行显示。

接下来，进行目的地的设定(步骤ST13)。即，若用户使用遥控器3进行指示设定目的地的操作，则在监视器2上显示如图3所示的目的地设定画面。此外，在该目的地设定画面中，用矩形包围的部分是按钮，使用者可通过使用遥控器3按下所希望的按钮，从而执行分配给该按钮的功能。以下所说明的各画面中也相同。

用户通过使用遥控器3选择地址检索、设施检索、或电话号码检索等，从而在监视器2所显示的地图上设定目的地及经由地。在这种情况下，用户能够设定多个经由地。表示利用遥控器3设定的目的地及经由地的数据经由导航单元1的输入部17和HMI部100被发送至路线搜索部130。

接下来，进行搜索条件的设定(步骤ST14)。即，若步骤ST13中的目的地设定完成，则在监视器2上显示如图4所示的搜索条件设定画面。用户使用遥控器3设定显示在监视器2上的路线搜索的条件。具体而言，用户通过按下表示路线优先条件的“最快路线”、“最短路线”或者“容易路线”中的任一个按钮，从而设定搜索优先条件。另外，对于高速道路、收费道路、渡轮、回避路线区域及时间限制道路的各个项目，按下“使用”按钮或者“不使用”按钮中的任一个，设定这些项目可否使用。

此外，图4所示的搜索条件设定画面中的“地图”按钮是为了使监视器2的画面返回当前地点画面而使用的，“决定”按钮是为了确定设定内容而使用的，“初始设定”按钮是为了使搜索条件返回初始值而使用的，“返回”按钮是为了返回之前的画面而使用的。若按下该搜索条件设定画面的“决定”按钮，则表示所设定的搜索条件的数据经由导航单元1的输入部17和HMI部100发送至路线搜索部130。

接下来，执行路线搜索处理(步骤ST15)。即，路线搜索部130依照在步骤ST14中设定的搜索条件，并根据从地图数据保存部12中读出的用于实现HOV路线搜索功能而生成的标记，搜索从由本车位置检测部90接收到的当前位置数据所表示的当前位置、通过在步骤ST13中设定的经由地而到达目的地的路线。表示该搜索到的路线的路线数据被发送至指引引导部140。

接下来，执行路线指引引导处理(步骤ST16)。即，指引引导部140根据从本车位置检测部90发送来的当前位置数据、从地图匹配部120发送来的表示本车位置标志的数据、从路线搜索部130发送来的路线数据及从地图数据保存部12中读出的用于实现HOV指引引导功能而生成的标记，生成用于在监视器2的画面上显示指引引导图的绘制数据、及用于通过声音输出指引引导消息的声音数据，并发送至输出部18。

接下来，进行路线显示(步骤ST17)。即，输出部18根据从控制部10的地图显示部110发送来的表示地图的绘制数据及从指引引导部140发送来的表示路线及本车位置的绘制数据，生成视频信号。由该输出部18生成的视频信号被发送至监视器2。由此，在监视器2上显示指引路线及路线引导。在该状态下，用户在确认显示在监视器2上的路线是所希望的路线之后，通过按下设置在监视器2的画面上的按钮(未图示)或者利用声音等从而指示开始引导。

接下来，开始路线指引引导(步骤ST18)。即，步骤ST17中，若指示开始引导，则开始路线指引引导。具体而言，输出部18根据从控制部10的地图显示部110发送来的表示地图的绘制数据及从指引引导部140发送来的表示路线及本车位置的绘制数据，生成视频信号，并且根据从控制部10的指引引导部140发送来的声音数据，生成声音信号。由该输出部18生成的视频信号被发送至监视器2。由此，在监视器2上显示指引路线及路线引导。另外，由输出部18生成的声音信号被发送至音频扬声器4。由此，从音频扬声器4输出指引引导消息。之后，由于随着车辆的行进而依次输出与变化的环境相对应的指引引导消息，因此用户使本车沿着指引引导行驶。

接着，为了加深理解本发明的实施方式1所涉及的导航装置，进一步对标记进行详细说明。

图5是表示存放于地图数据保存部12的地图数据及标记、与用控制部10实现的HOV功能之间的关系的图。例如，在用地图匹配部120实现的HOV地图匹配功能中，在获取地图匹配处理所需的道路路段的数据时，并非从道路路段的数据中包含的庞大数量的种类中获取地图匹配处理所需的数据，而是获取预先收集地图匹配处理所需的数据而生成的标记。对执行用路线搜索部130实现的HOV路线搜索功能及用指引引导部140实现的HOV指引引导功能的情况也相同。

下面列举具体的例子来说明。这里，对用于实现HOV路线搜索功能及HOV指引引导功能的处理中进行的判定可否改变车道时所使用的标记进行说明。此外，以下的说明中，所谓“附加标记”，是指若道路路段具有与标记的条件相符的数据，则对该道路路段附加标记。

首先，设道路路段的数据包含以下的种类(仅示出一部分)。

(1-1)乘客数量(NP)信息

0：没有数量(未指定乘客人数)

1：超过2人(2人以上乘车)

(1-2)车道分离线(7D)信息

0：没有标志(无分离线)

1：长虚线(长虚线)

2：双实线(双实线)

3：单实线(单实线)

4：双线，内侧的单实线和外侧的虚线的组合(双线，内侧的单实线和外侧的虚线的组合)

5：双线，内侧的虚线和外侧的单实线的组合(双线，内侧的虚线和外侧的单实线的组合)

6：短虚线(短虚线)

7：共用区域标志(带有阴影的区域标志)

8：虚线区块(区块所形成的分离带)

9：物理分离带(物理上的分离带)

10：双虚线(双虚线)

(1-3)交通的道路行进方向(DF)信息

1：两个方向开放(两个方向都可通行)

2：正方向开放(可从南往北单侧通行)

3：反方向开放(可从北往南单侧通行)

4：两个方向封闭(两个方向都不可通行)

(1-4)交通的各车道行进方向(7F)信息

1：两个方向开放(两个方向都可通行)

2：正方向开放(可从南往北单侧通行)

3：反方向开放(可从北往南单侧通行)

4：两个方向封闭(两个方向都不可通行)

(1-5)HOV车道位置(R)信息

1：在右端存在HOV车道

2：在右端或中央存在HOV车道

3：在左端存在HOV车道

4：在左端或中央存在HOV车道

5：在右端、左端或中央以外存在HOV车道

例如，1个道路路段的数据包含NP＝1、7D＝4和8、DF＝3、…的信息。

作为下述条件，对道路路段附加标记0～3。

标记0：HOV车道与一般车道之间的可进入和脱离的车道分离线。

标记1：仅可从HOV车道脱离到一般车道的车道分离线。

标记2：仅可从一般车道进入到HOV车道的车道分离线。

标记3：HOV车道与一般车道之间的不可进入和脱离的车道分离线。

使用上述标记0～3，并根据车道分离线(7D)的种类及种类的组合，如下述那样对道路路段附加标记。

(2-1)乘客数量NP＝1时根据车道分离线(7D)的种类附加标记

0：没有标志 “标记0”

1：长虚线 “标记0”

2：双实线 “标记3”

3：单实线 “标记3”

4：双线、内侧的单实线和外侧的虚线的组合

根据HOV车道位于线的哪一侧“标记1”或“标记2”

5：双线、内侧的虚线和外侧的单实线的组合

根据HOV车道位于线的哪一侧“标记1”或“标记2”

6：长虚线 “标记0”

7：共用区域标志 “标记3”

8：虚线区块 “标记0”

9：物理分离带 “标记3”

10：双虚线 “标记0”

(2-2)乘客数量NP＝1时对车道分离线(7D)的多个组合也附加标记0～3。车道分离线7D＝1和9的情况下，成为“标记0”和“标记3”的组合，采用“标记3”。以下，

“标记0”和“标记0”的组合的情况下，为“标记0”

“标记0”和“标记1”的组合的情况下，为“标记1”

“标记0”和“标记2”的组合的情况下，为“标记2”

“标记0”和“标记3”的组合的情况下，为“标记3”

“标记1”和“标记1”的组合的情况下，为“标记1”

“标记1”和“标记2”的组合的情况下，为“标记3”

“标记1”和“标记3”的组合的情况下，为“标记3”

“标记2”和“标记2”的组合的情况下，为“标记2”

“标记2”和“标记3”的组合的情况下，为“标记3”

“标记3”和“标记3”的组合的情况下，为“标记3”

作为下述条件的标记10～15被附加到道路路段的数据中。图6中示出各标记所表示的HOV车道位置。

标记10：交通的道路行进方向(DF)＝1且交通的各车道行进方向(7F)＝2，或者交通的道路行进方向(DF)＝2，车道位置R＝1。

标记11：交通的道路行进方向(DF)＝1且交通的各车道行进方向(7F)＝3，或者交通的道路行进方向(DF)＝3，车道位置R＝2。

标记12：交通的道路行进方向(DF)＝1且交通的各车道行进方向(7F)＝2，或者交通的道路行进方向(DF)＝2，车道位置R＝5。

标记13：交通的道路行进方向(DF)＝1且交通的各车道行进方向(7F)＝3，或者交通的道路行进方向(DF)＝3，车道位置R＝3。

标记14：交通的道路行进方向(DF)＝1且交通的各车道行进方向(7F)＝2，或者交通的道路行进方向(DF)＝2，车道位置R＝4。

标记15：交通的道路行进方向(DF)＝1且交通的各车道行进方向(7F)＝3，或者交通的道路行进方向(DF)＝3，车道位置R＝5。

参照图7所示的流程图，说明使用如上述那样生成的标记10～15及标记0～3、在执行HOV路线搜索功能或HOV指引引导功能时判定可否改变HOV车道的处理。

首先，对道路路段进行读出(步骤ST21)。即，路线搜索部130或指引引导部140从地图数据保存部12中读出一个道路路段的数据。接下来，获取标记10～15(步骤ST22)。即，路线搜索部130或指引引导部140获取对步骤ST21中读出的道路路段附加的标记。

接着，进行判定A～D(步骤ST23)。该步骤ST23中，决定车道分离线的读取判定。接下来，获取标记0～3(步骤ST24)。即，路线搜索部130或指引引导部140获取对步骤ST21中读出的道路路段附加的标记。

接下来，判定可否改变HOV车道(步骤ST25)。该步骤ST25中，路线搜索部130或指引引导部140根据步骤ST23中决定的判定和步骤ST24中获取到的标记的组合，若为下述的条件A～D，则如判定A～D所示那样进行判定。

条件A：标记0～3且标记10、或者标记0～3且标记11的组合

判定A：该HOV车道基于左邻的车道分离线(7D)的值，该HOV车道+1(左)车道基于左右相邻的车道分离线(7D)，并根据条件的组合，来判定可否改变车道。

条件B：标记0～3且标记13、或者标记0～3且标记14的组合

判定B：该HOV车道基于右邻的车道分离线(7D)的值，该HOV车道+1(右)车道基于左右相邻的车道分离线(7D)，并根据条件的组合，来判定可否改变车道。

条件C：标记0～3且标记12的组合

判定C：基于各车道的左右相邻的车道分离线(7D)，并根据条件的组合，来判定可否改变车道。

条件D：标记0～3且标记15的组合

判定D：该HOV车道、及该HOV车道的左右相邻的车道基于左右相邻的车道分离线(7D)，并根据条件的组合，来判定可否改变车道。

根据以上的判定可否改变HOV车道的结果，执行HOV指引引导功能或HOV路线搜索功能，从输出部18输出其结果。

如上所述，根据本发明的实施方式1所涉及的导航装置，由于采用如下结构：使用仅包含执行导航功能所需的信息的标记来执行导航功能，因此无需直接读出庞大的地图数据来执行导航功能。例如，若假设不存在标记10，则必须从地图数据中获取交通的道路行进方向(DF)、交通的各车道行进方向(7F)、HOV车道位置(R)等信息，但若根据本导航装置，则只要获取标记10即可。因而，由于能简化用于实现导航功能的程序，因此能减小其规模，并且能提高程序处理能力。其结果是，能向用户迅速提供路线信息或引导信息等。另外，可通过简化程序来缩短程序制作时间，而且，能减少发生程序故障。

此外，上述的实施方式1所涉及的导航装置可变形如下。即，可采用如下结构：在使用通信或DVD-ROM等对地图数据进行更新、添加或删除(改革和废除)等变更的情况下，对于标记内的数据，也可自动生成或通过手动进行更新、添加或删除(改革和废除)等变更。

另外，可采用如下结构：在将新功能作为导航功能导入导航装置的情况下，从构成地图数据的要素中，收集执行该导入的新功能所需的要素而生成标记，使该生成的标记保存在地图数据保存部12中。

另外，可采用如下结构：在删除作为导航功能已存在的功能的情况下，将执行该删除的功能所需的标记作为无用的标记从地图数据保存部12中删除。

另外，作为标记，还可从构成地图数据的要素中，收集执行导航功能以外的功能、例如音频功能、视频功能或通信功能等所需的要素来生成。

另外，可采用如下结构：在将导航功能以外的新功能导入导航装置的情况下，从构成地图数据的要素中，收集执行该导入的新功能所需的要素而生成标记，使该生成的标记保存在地图数据保存部12中。

另外，可采用如下结构：在从导航装置中删除导航功能以外的已存在的功能的情况下，将执行该删除的功能所需的标记作为无用的标记从地图数据保存部12中删除。

工业上的实用性

如上所述，本发明所涉及的导航装置，由于采用如下结构：为了能够减小程序规模、提高处理能力、向用户迅速提供路线信息或引导信息等，而使用仅包含执行导航功能所需的信息的标记来执行导航功能，因此适合于高效地执行路线搜索或指引引导之类的导航功能的导航装置。

Claims

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

地图数据保存部，该地图数据保存部保存地图数据、和根据该地图数据而预先生成的仅包含执行导航功能所需的信息的标记；及

控制部，该控制部并非从所述地图数据保存部中直接读出所述地图数据以执行所述导航功能，而是读出所述标记，并使用该读出的标记来执行所述导航功能。

2.如权利要求1所述的导航装置，其特征在于，

标记是从构成地图数据的要素中、收集执行包含路线搜索功能及指引引导功能的导航功能所需的要素而生成的。

3.如权利要求1所述的导航装置，其特征在于，

地图数据保存部保存从构成地图数据的要素中、收集执行使用了合用车专用道的路线搜索功能及指引引导功能所需的要素而生成的标记，

控制部从所述地图数据保存部中读出标记，并使用该读出的标记来执行使用了合用车专用道的路线搜索功能或指引引导功能。

4.如权利要求1所述的导航装置，其特征在于，

对应于地图数据的变更，保存于地图数据保存部的标记的内容也变更。

5.如权利要求1所述的导航装置，其特征在于，

在删除导航功能的情况下，从地图数据保存部中删除标记。