专利名称：导航装置的制作方法
技术领域：
本发明涉及导航装置，尤其涉及显示地图及在用户位置附近有关公共设施的信息的导航装置。
背景技术：
导航装置的主要目的是计算到目的地的路径并显示所计算的路径。某些导航装置将对用户有用的信息与到目的地的路径一起显示。例如，已经提出导航装置，它显示在装有导航装置的车辆(以后简称车辆)的当前位置的附近的各种公共设施(如加油站，饭店等)。在下面描述中，由导航装置显示的有关车辆附近的公共设施信息称为“设施信息”。
能显示上述设施信息的传统的导航装置的一个例子计算从当前位置到沿着预定道路出现的每个公共设施的距离(等)，并产生包含有关设施的信息的表。图22示出这种导航装置显示的一个示例性图形。如图22所示，示出下列信息沿预定道路出现的公共设施(如C1，R1和G1)，到那些设施的距离(如2公里，3公里，和5公里)，以及每个设施位于道路的哪一侧。因此，对于出现在沿着预定道路上的公共设施，用户能容易地查明它们的位置、距离等。
传统导航装置的另外例子，在路径设定时寻找出现在离路径一定距离内的公共设施，并显示有关这些设施的信息。因此，用户能容易地获得关于在路径附近的公共设施的信息。
如上所述，显示如图22所示的示例性图形的传统技术显示沿预定道路上出现的有关设施的信息。然而，此技术只可能获得有关沿预定道路出现的设施的信息。对任何预定道路以外的道路，即使对一般在车辆行进方向上的道路，不能获得任何公共设施信息。因此，用户不能获得任何从预定道路分叉的其他道路上的公共设施信息。例如，若用户在沿到达目的地的路径上行进时希望去加油站，除非沿着到目的地的路径上有加油站，导航装置将不显示任何加油站信息。因此，用户不能获得位于从到目的地的路径分叉的路上的任何加油站的信息。
另外的传统技术寻找离路径一定距离内出现的公共设施，并用独立的画面显示所找到的公共设备的屏幕信息，它使用户知道在路径邻近存在公共设施。但是，用此技术用户不可能获得关于设施的详细信息，如为到达公共设备在哪个路口转弯、行程距离、和到达该设施前估计的行程时间。而且，此技术假设路径已设定，所以除非路径已设定，不可能寻找那样的公共设施。
因此，采用上述两种显示有关预选的道路或其邻近的信息的传统技术，用户不一定能获得有关沿他/她的进行路径前方的公共设施的足够信息。

发明内容
因此，本发明的一个目标是提供一个导航装置，它向用户提供有关出现在用户前方广阔范围内的公共设施的信息，那样的信息以通俗易懂的方式显不。
为达到上述目标，本发明具有下列特征。
本发明的第一方面是针对用于在显示设备的屏幕上显示道路地图的导航装置，它包括地图数据存储部分、移动状态获取部分、参考路口选择部分、点信息获取部分、和地图显示部分。地图数据存储部分存储包括有关在地图上的点的点信息的地图数据。移动状态获取部分获取用户的位置和行进方向。参考路口选择部分从在屏幕上显示的路口中选择包括在从用户位置沿行进方向延伸的道路网中至少一个路口作为参考路口。在这里，用户的位置是包容用户的实际位置和用户的当前位置的概念。点信息获取部分从地图数据存储部分获取有关靠近道路网中一条道路的一点的点信息，如从参考的路口看到，该道路网在参考道路上延伸，其中参考道路是连结到参考路口但不是从参考路口向用户位置延伸的道路。另外，从参考路口向当前位置延伸的道路也能指定为参考道路。地图显示部分显示道路地图，并显示从点信息获取部分获取的点信息，使得点信息与参考道路相关。
按照第一方面。显示关于位于用户前方的路口(参考路口)上存在的点的点信息，使得与连结到该路口的道路(参考道路)相关(见图10)。在这里，“点信息”是关于地图上点的信息，并是包容有关公共设施的设施信息和诸如地名那样的信息。因此，用户能立即认识到，在连接到位于用户前方的路口的每一条路上有些什么。换言之，关于在屏幕上显示的每段点信息，用户立即能认识到，在哪个路口转向哪条路。因为对连接到参考路口的多条道路可能显示点信息，用户能获得在用户前方的广泛范围内有关点的点信息。
在第一方面中，导航装置还可以包含道路网计算部分，用于计算搜索道路网，其中搜索道路网是从参考路口看在参考道路上延伸的道路网，其中点信息获取部分获取有关靠近搜索道路网中的道路的点的点信息，将其作为与参考道路有关的点信息。
在第一方面，道路网计算部分对于搜索道路网只选择地图数据中预定类型的道路。因此，可以定义只由主要道路组成的搜索道路网，如国道和/或省道路。在此情况，在显示设备上只显示有关出现在主要道路上的点的点信息。因为一般认为用户在不熟悉的地方不会在主要道路之外的道路上行进，在显示广泛范围的点信息方面只显示靠近主要道路上的点信息能提供足够的好处。通过从搜索道路网排除非主要的道路，能简化搜索道路网的计算过程。结果，能减少显示点信息所需的处理时间。
在第一方面，点信息获取部分包括条件校验部分，用于判断点信息是否作为与多个所述参考道路相关获取点信息的结果冗余地获得，与冗余地获得的点信息相关的多个参考道路的每一条是否根据搜索道路网满足预定的条件，而地图显示部分可以显示由点信息获取部分冗余地获得的点信息，以至于与由条件校验部分判断成满足预定条件的那些参考道路有关。
因此，即使同一点信息被冗余地获得，不显示所有获得的点信息段。在点信息通过使用搜索道路网获取的方法中，尤其是在有多个参考路口的情况，同一点信息能被冗余地获取，所有有关同一点的点信息能结合多个参考道路显示，因此使得用户难以判断，选择哪条参考道路到达该点。相反，通过保证点信息只结合满足预定条件的参考道路显示，有可能减少在屏幕上显示的点信息段的数目，从而方便了由用户作出判断。因为不显示不必要的点信息，在屏幕上显示的图象更容易看。
预定条件可以是关于从参考路口经参考道路到由点信息表示的点的路径的距离，而条件校验部分能通过使用搜索道路网计算关于多条参考道路的每一条的距离来判断，是否多条参考道路的每一条满足预定的条件。因此，例如假设预定的条件规定“包括在路径中的一条参考道路，它构成从参考路口到一个点的最小距离”，只对于包括在构成从参考路口到该点最小距离的路径中的参考道路显示点信息，所以对于其他不必要的参考道路不显示点信息。结果，用户能知道到该点的最短路径而不必从若干参考道路中选取。
预定的条件可以是有关对从参考路口经参考道路到由点信息表示的点的路径的估计行进时间，且条件校验部分可以通过使用搜索道路网计算对多个参考道路的每一条的估计行进时间来判断，多条参考道路的每一条是否满足预定条件。因此，例如假设预定条件规定“包括在路径中的一条参考道路，它使用最短的估计行程时间从参考路口到一个点”，只对于包括在从参考路口到该点使用最短估计行程时间的路径中的参考道路显示点信息，所以对于其他不必要的参考道路不显示点信息。结果，用户能知道到该点的最省时的路径而不必从若干参考道路中选取。
在包含条件校验部分的情况，导航装置可以还包括道路历史存储部分，用于存储过去经过的道路的历史，其中预定条件是关于道路历史的条件，而条件校验部分根据在搜索道路网和存储在道路历史存储部分的道路历史之间的关系判断，多个所述参考道路中的每一个是否满足预定的条件。
因此，只显示关于在包含以前行进过的道路的路径所包括的参考道路的点信息，使得不显示关于其他参考道路的点信息。只有相当低的概率用户在他以前行进过的道路上迷路，因此只有相当低的概率错过所希望的点。因此，通过只显示关于以前行进过的参考道路的点信息，有可能只显示用户高度需要的路径(即很可能被用户选中的)。
在第一方面，地图数据存储部分可以存储地图数据，其中每段点信息与靠近对应于这段点信息的点的道路相关，且点信息获取部分可获取在地图数据中与该道路相关的点信息，作为与靠近该道路的点相关的点信息。
因此，有可能通过参考相关的道路获得点信息，从而便于获取关于在道路网附近的点的点信息。
在第一方面，地图数据存储部分可存储包括点的位置信息的地图数据，而点信息获取部分可以获取关于一个点的点信息，使得在搜索道路网中的一条道路和该点之间的距离等于或小于预定的距离，将这个点信息作为关于靠近该道路的点的点信息。
因此，通过使用点的位置信息，对包括在道路网中的点的点信息能识别为要获取的点信息。在此情况，没有必要准备使点信号与道路相关联的地图数据，有可能获得关于在道路网的附近的点的点信息。
在第一方面中，导航装置还可以包括预测道路判定部分，用于从在屏幕上显示的各道路中判定预测的道路，预测道路是用户预期要沿着行进的道路，其中参考路口选择部分从预测道路上的各路口选择参考路口。
在包括预测道路判定部分的情况下，预测道路判定部分可以确定从起点到目的地的一条路径作为预测道路。因而使用到目的地的路径作为预测路径，所以有可能精确地判定用户预期要沿着行进的道路。
在包括预测道路判定部分的情况下，根据用户的位置和行进方向，预测道路判定部分可以判定在用户行进方向属于预定道路范畴的道路作为预测的道路。因此，能使用诸如国道和省道路等的主要道路作为预测的道路。通常，用户沿主要道路行进比沿较小的道路有更高的可能性。因此，即使在没有选择路径的情况，仍有可能通过根据预定道路范畴判定预测的道路来预测用户希望沿着行进的道路。
在包括预期道路判定部分的情况下，根据用户的位置和行进方向，参考路口选择部分可判定预期道路上最靠近用户位置的一个路口作为参考路口。用户有很高的概率沿着最靠近当前位置的预测道路上的路口行进。因此，借助选择那样的路口作为参考路口，有可能显示对用户有用的点信息。
在包括预测道路判定部分的情况下，参考路口选择部分可以选择一个路口作为参考路口，它在预测的道路上，且在那里一条属于预定类型的路连结到预测的道路。因此选择一个路口作为参考路口，在那里预测道路连接到诸如国道或省道路那样的主要道路的预定类型道路。因为通常用户有很大概率沿着如国道或省道路那样的主要道路行进，也认为用户有高的可能在连结到那样的主要道路的路口转弯。因此，通过选择那样的路口作为参考路口，有可能显示对用户有用的点信息。
在包括预测道路判定部分的情况下，导航装置可还包括道路历史存储部分，用于存储过去经过的道路的历史，其中根据存储在道路历史存储部分的道路历史，参考路口选择部分选择一个路口作为参考路口，它在预测的道路上，且在道路历史存储部分中存储的一条道路在那里连接到预测的道路。因此，选择一个路口作为参考路口，在那里预测的道路连接到以前曾走过道路。也认为用户有很高概略沿着他以前走过的道路行进。因此，通过选择那样的路口作为参考路口，有可能显示对用户有用的点信息。
在第一方面，点信息获取部分可以从包括在地图数据的点信息中只获取预定类型的点信息。
于是，只显示预定类型的点信息。因此，通过根据某个条件(如通过允许用户事先预置信息的类型)设定要显示的信息类型，可选择地显示希望类型的信息。
在第一方面，地图显示部分能以与参考路口相反方向的箭头形状显示点信息。因此，能向用户指示行进方向。此外，点信息获取部分能获得多段不同类型的点信息，而且地图显示部分能根据点信息的类型以不同的样式显示点信息。从而，用户能容易地掌握不同类型的点信息。
本发明的第二方面是针对在显示设备的屏幕上显示道路地图上点信息的点信息显示方法，它包括下列步骤从在屏幕上显示的各路口中选择至少一个路口作为参考路口，它包括在从用户位置沿用户行进方向延伸的道路网中；指定一条道路作为参考道路，它连接到该参考路口，但不是从该路口延伸到用户的位置；并显示关于一个点的点信息，该点靠近从该参考路口看在该参考道路上延伸的道路网上一条道路，所以看来与该参考道路相关。或者，从该参考路口向当前位置延伸的道路也能指定为参考道路。借助上述方法，能获得类似于按第一方面得到的效果。
本发明的第三方面是针对一个程序，它使计算机在显示设备的屏幕上显示道路图，其中计算机存储包括关于地图上点的点信息的地图数据，该方法包括获取用户的位置和行进方向的移动状态获取步骤；从在屏幕上显示的各路口中选择至少一个路口作为参考路口的参考路口选择步骤，该路口包括在从用户位置沿行进方向延伸的道路网中；从地图上获取关于一个点的点信息的点信息获取步骤，该点靠近从参考路口看在参考道路上延伸的道路网中的道路，其中参考道路是连接到参考路口但不从参考路口向用户的位置延伸的道路；和在显示设备上显示道路地图，并显示由点信息获取步骤获得的点信息的地图显示步骤，以至于看来与关系到该点信息的参考道路有关。通过使计算机执行该程序，能获得类似于按第一方面获得的效果。
因此，第三方面能作为程序实现，它能如记录在记录介质那样转移，从而有可能在另外独立的计算机系统上实现。
本发明的这些和其他目标、特征、方面和优点从下面结合附图对本发明的详细描述中变得更加明白。


图1是方框图，示出按本发明的第一实施例的导航装置的结构；图2是流程图，示出由图1的信息处理部分4处理的过程，描述由信息处理部分4执行的程序；图3是示出图2中步骤S104的细节的流程图；图4是示出图3中步骤S203的细节的流程图；图5是示出道路网例子的简图，对它完成按第一实施例的参考路口选择处理；图6是示出图3中步骤S204的细节的流程图；图7是简图，示出在图6的步骤S402中产生的搜索道路网数据的数据结构；图8是简图，示出在图6的步骤S403中产生的显示信息数据的数据结构；图9是示出图6中步骤S403的细节的流程图；图10示出按第一实施例的导航装置显示的示例性图形；图11示出按第一实施例的导航装置显示的另一个示例性图形；图12是流程图，示出由按本发明的第二实施例的信息处理部分4处理的过程；图13是示出按第二实施例的步骤S606的细节的流程图；图14是示出图13中步骤S705的细节的流程图；图15示出按第二实施例的导航装置显示的示例性图形；图16示出由另一个实施例中的导航装置显示的示例性图形；图17示出由又一个实施例中的导航装置显示的示例性图形；图18示出由又一个实施例中的导航装置显示的示例性图形；图19示出由又一个实施例中的导航装置显示的示例性图形；图20示出由又一个实施例中的导航装置显示的示例性图形；图21示出由又一个实施例中的导航装置显示的示例性图形；图22示出由传统的导航装置显示的示例性图形；具体实施方式
图1是方框图，示出按本发明的第一实施例的导航装置的结构。虽然假设，该按第一实施例的导航装置用于车辆(如汽车)，在另外的实施例，此导航装置不限制用于车辆。在图1中，该导航装置包括输入部分1，移动状态检测部分2，通讯部分3，信息处理部分4，历史存储部分5，地图数据存储部分6，输出部分7，和状态信息获取部分8。在后面将描述导航装置的各个部分。
用户操作输入部分1，它包括交叉键垫(crosskey pad)，鼠标，键盘等，用于输入由用户设定的信息。由用户设定的信息的细节在后面参考本导航装置的操作描述。经输入部分1输入的信息被输出到信息处理部分4。
通常包括接收器，陀螺仪，和用于GPS(全球定位系统)的速度传感器的移动状态检测部分2检测车辆(用户)的当前位置和行进方向，并产生表示当前位置座标的当前位置信息和表示行进方向的信息。所产生的信息输出到信息处理部分4。
通常包括能与因特网上的网站通讯的设备的通讯部分3从车辆外面获取有关出现在车辆附近的公共设施的信息。由通讯部分3获取的信息输出到信息处理部分4。
信息处理部分4包括CPU，ROM，RAM等。当CPU使用RAM作为工作区域执行在ROM中的程序时，信息处理部分4根据从导航装置中的各个部分输入的信息，产生显示地图和有关公共设施的设施信息的图形数据。例如，设施信息可以包括表示设施名称的名字信息和表示到那个设施的距离的距离信息。公共设施信息被显示的公共设施是在车辆行进方向前方的公共设施，如在附近的饭店，便利店，观光点等。信息处理部分4的特定操作将参考流程图示出(随后描述)。由信息处理部分4产生的图形数据输出到输出部分7。
历史存储部分5存储关于该车辆在过去的行进历史的历史信息。例如，历史存储部分5可存储该车辆以前经过的道路历史和/或用户以前到过的公共设施历史。历史存储部分5可以包含在信息处理部分4的内部。换言之，历史存储部分5可包括组成信息处理部分4的RAM，存储在历史存储部分5的历史信息输出到信号处理部分4。
地图数据存储部分6由包括CD-ROM，DVD，或HDD作为记录介质的大容量存储设备组成，它存储地图数据。地图数据包含的数据涉及“节点”(表示路口)和“链路”(表示道路)，以及表示地图上道路和路口之间互连的道路网数据。在第一实施例中，在包含在地图数据内的链路数据段中，结合链路描述数据的各种单元。尤其是，结合链路数据段描述公共设施信息，道路类别信息，和显示的位置信息。在此假设，存储在地图数据存储部分6的“设施信息”是表示设施名称的名字信息。注意与给定链路相关的公共设施信息段是有关位于由链路表示的道路附近的公共设施的信息。识别公共设施的设施ID与每个设施信息段一起存储。“道路类别信息”是表示由链路代表的道路的类别的信息(如国道或省道路)。“显示的位置信息”是表示显示的位置的信息，其中设施信息结合道路显示。因此，除了与传统的地图数据中使用的相似的数据结构以外(包括链路，公共设施信息，设施ID，和道路类别)，显示的位置信息还能在按照本发明第一实施例的链路数据中描述。存储在地图数据存储部分6的地图数据输出到信息处理部分4。
通常包括显示设备和扩音器的输出部分7在显示设备上显示由信息处理部分4产生的图形数据。输出部分7可以将要在显示设备上显示的设施信息的任何部分以通过扩音器发出的语音的形式作出特别的强调。
包括安装在车辆上的各种传感器的状态信息获取部分8获取状态信息。这里使用的“状态信息”意味着有关车辆状态的各种信息，如余留的汽油量和当前时间。例如，在获取余留的汽油量作为状态信息的情况下，在车辆中需要安装检测余留的汽油量的传感器。由状态信息获取部分8获取的状态信息输出到信息处理部分4。
接着将描述本导航装置的操作。在打开导航装置后，信息处理部分4开始执行记录在ROM中的程序。图2是示出由信息处理部分4按照程序完成的处理过程的流程图。
首先，信息处理部分4接收由移动状态检测部分2检测的信息，从而获取车辆的移动状态信息(步骤S101)。这里所用的“移动状态信息”是包括当前位置信息(表示车辆的当前位置)和行进方向信息(表示车辆行进方向)的信息。接着，信息处理部分4获取存储在地图数据存储部分6的地图数据(链路，节点和道路网数据)(步骤S102)，并产生地形数据，据此在显示设备上显示地图(步骤S103)。在步骤S102获得的地图数据是在步骤S101获得的当前位置的附近的地图数据。在步骤S103产生的地形数据是当前位置附近的地图的图形数据。
接着，信息处理部分4完成公共设施信息图形数据产生过程(步骤S104)。这里所用的“公共设施信息图形数据”意为据此显示公共设施信息的图形数据。下面描述步骤S104的细节。在第一实施例中，在步骤104，在包含在地图中的所有公共设施中，只对用户所必须的特定类型的公共设施产生设施信息图形数据。在下面叙述中，要在地图中显示公共设施信息的公共设施类型称之为“要显示的公共设施类型”。在第一实施例中，假设要显示的公共设施类型是“便利店”。
图3是示出图2中步骤S104的细节的流程图。首先，信息处理部分4识别将显示的公共设施类型(步骤S201)。在第一实施例中，假设在步骤S201获得经输入部分1输入的要显示的公共设施的类型。具体说来，在第一实施例中，假设用户经输入部分1作出输入，使得显示关于“便利店”的信息，从而在步骤S201获得信息“便利店”，作为要显示的公共设施的类型。
接着，信息处理部分4在要在地图上显示的道路中判定预测道路(步骤S202)。这里使用的“预测道路”意为用户希望沿着行进的道路。在第一实施例中假设，预测道路是国道。具体说来，若当前位置在国道上，该国道被判定为预测道路。若当前位置不在国道上，最靠近当前位置并沿着车辆的行进方向延伸的国道被判定为预测道路。例如，判定预测道路的过程能如下完成。通过使用由移动状态检测部分2检测到的当前位置和行进方向，可以搜索从当前位置沿着行进方向延伸的道路网，且最先找到的国道被判定为预测道路。或者，在给定时刻在显示设备显示的所有国道中最接近当前位置的任一条国道能判定为预测道路。根据包含在地图数据中的道路类别信息判断一条道路是否为国道。
接着，信息处理部分4完成参考路口选择处理(步骤S203)。这里使用的“参考路口”意为定义成道路网原点的路口，在此基础上搜索要显示的公共设施信息。表示参考路口的节点称为“参考节点”。于是，计算从由参考节点表示的路口开始的道路网，并完成对位于靠近计算出的道路网的公共设施的搜索(见步骤S204，后面叙述)。在步骤S203，选择至少一个在显示设备上显示的路口作为参考路口，使得参考路口包含在从用户的当前位置向前延伸(即在行进方向)的道路网中。以下将描述步骤S203的细节。
图4是示出在图3的步骤S203中完成的参考路口选择处理的细节的流程图。在细述之前，下面给出图4中参考路口选择的概况。图5是简图，示出道路网数据的例子，对它完成参考路口选择处理。在图5中，参考号20标记当前位置；21到24均标记节点；25到36均标记链路。在参考路口选择处理中，审查每个连结到表示预测道路的链路的节点，看它是否为参考节点，从而选择参考路口(参考节点)。在图5示出的例子中，若在步骤S202，判断链路25到27组成预测道路，审查节点21和22，看它们是否为参考节点。若链路25，33和34判断为组成预测道路，审查节点21和23，看它们是否为参考节点。
关于一个节点是否为参考节点的判断是根据该节点是否满足预定的条件。在第一实施例中，假设预定条件规定为“在连结到非预测道路的国道或省道路的路口中选择的最靠近当前位置的路口”。在图5示出的例子中，假设链路25到27是国道，若链路31到34是国道或省道路，节点21选作参考节点。仍假设链路25到27是国道，若链路32和33既不是国道又不是省道路，节点不选作参考节点。接着，考虑上面预定条件，仍然审查节点22，若链路35和36是国道或省道路，节点22被选作参考节点。在第一实施例中，较靠近当前位置的节点首先经历上面的参考节点判定。于是，描述在第一实施例中选择参考节点的方法的概况。下面将更详细地描述图4的流程图。
首先，信息处理部分4选择连结到表示预测道路的链路的在地图上显示的一个节点(步骤S301)。在第一实施例中，选择在车辆行进方向上且最靠近当前位置的节点。在下面叙述中，在步骤S301或步骤S305中选择的节点称为“选定节点”。接着，信息处理部分4存储对应于当前位置的链路(步骤S302)。此外，信息处理部分4存储在步骤S301或步骤S305中判定的选定节点(步骤S303)。在步骤S303的第二次或后续的运行中，只有最新的选定节点被存储，而任何老的(即以前存储的)选定节点被舍弃。因此在步骤S303，信息处理部分4一直更新选定节点。
接着，信息处理部分4判断，选定的节点是否满足成为参考节点的预定条件(步骤S304)。如上所述，第一实施例假设预定条件是“在连结到非预测道路的国道或省道路的路口(节点)中选择的最靠近当前位置的路口(节点)”。因此，根据连结到选定节点的链路的道路类别是否为国道或省道路在步骤S304作出判断。
若步骤304发现，选定节点不是参考节点，信息处理部分4选择下一个节点(步骤S305)。具体说来，在步骤S305信息处理部分4选择邻接以前刚选择节点的节点之一，它在预测道路上并远离当前位置，作为下一个节点。在图5示出的例子中，若以前刚选定的是节点21，节点22在预测道路(链路25到27)上并更远离当前位置20；因此节点22被选作节点21的下一个。结果，对较靠近当前位置的节点首先进行参考点的判断。如上所述，在步骤S305选定的节点也称为“选定节点”。
步骤S305之后，信息处理部分4存储在步骤S303(以前的选定节点)选定的节点和在步骤S305选定的节点(当前的选定节点)之间的链路(步骤S306)，在回到步骤S303。在步骤S306的第二次及后续的运行中，信息处理部分4如步骤S303的情况那样持续更新链路。一旦在步骤S306存入链路，在步骤S302中已存入的链路被舍弃。
另一方面，若步骤S304发现选定的节点是参考节点，信息处理部分4判定该选定节点，即在步骤S303存储的节点为参考节点(步骤S307)，并结束步骤S203的子程序。在步骤S307，信息处理部分4结合参考节点存储已在步骤S302或S306存储的链路。
回来参考图3，在步骤S203之后，信息处理部分4完成公共设施信息获取处理(步骤S204)。在步骤S204，设定用于计算道路网的参考道路。在第一实施例中，“参考道路”定义为连结到参考路口而不是从参考路口向回延伸到当前位置的道路。此外，信息处理部分4从地图数据存储部分6获取靠近从参考路口看在参考道路上延伸的道路网的有关公共设施的设施信息。具体说来，在步骤S204，计算从由在步骤S203判定的参考节点表示的路口开始的道路网，并从位于靠近包括在该道路网中的道路的公共设施中获取关于上面提到的要显示的公共设施类型的那些公共设施的设施信息。在第一实施例中，不仅显示存储在地图数据中的设施信息，还显示由另外方法(下面叙述)获得的设施信息。下面更详细地叙述公共设施信息获取过程。
图6是示出图3中步骤S204的细节的流程图。首先，信息处理部分4选择参考链路(步骤S401)。这里使用的“参考链路”是表示参考道路的链路，即任何连结到参考点而不向当前位置延伸的链路。换言之，“参考链路”是连接到在图4的步骤S307中尚未被存储的参考节点的链路。在图5示出的例子中，若节点21是参考节点，则链路26，32和33是参考链路。因而在此情况下，在步骤S401选择链路26，32，33之一。在下面叙述中，在步骤S401中选择的参考链路称为“选定链路”。
接着，信息处理部分4计算从参考路口看在参考道路上延伸的道路网(步骤S402)。在第一实施例中，在步骤S402计算的道路网称为“搜索道路网”。在步骤S402，计算包含在以前步骤S401中判定的选定链路的搜索道路网。结果，产生包含由选定链路表示的道路的搜索道路网数据。下面叙述步骤S402的细节。
图7是简图，示出在图6的步骤S402中产生的搜索道路网数据的数据结构。如图7所示，搜索道路网数据包括从参考链路在顶上开始的树形结构表。在步骤S402，信息处理部分4首先将在以前步骤S401选择的选定链路设定为如图7所示的树形结构的顶部。图7所示的搜索道路网数据包括表示链路的链路信息，其中每段链路信息包括地图数据ID和链路ID。地图数据ID是识别地图数据片断的信息段。链路ID是识别包含在那样的地图数据片断中的链路的信息段。因此，借助使用地图数据ID和链路ID能唯一地表示包含在地图数据中的所有链路。
接着，信息处理部分4使连接到参考链路的链路作为搜索道路网数据存储。注意，“连结到参考链路的链路”是连接到参考链路的两个节点中不是参考节点的一个节点的链路。在图5示出的例子中，若节点21是参考节点且链路32是选定链路，则链路32是参考链路，而链路31是连接到参考链路的链路。换言之，在此例中图7中所示的链路A是链路31。
此外，信息处理部分4将连结到已作为搜索道路网数据存储的链路的任何链路也作为搜索道路网数据存储。若一系列链路连结到给定的链路，相应地构造搜索道路网数据树，使得一系列链路从给定的链路分枝出去。例如，图7中示出的搜索道路网数据图示了链路C和D连结到链路B的情况。
因此，通过接连地搜索连接到参考链路的链路并将寻到的链路作为搜索道路网数据存储起来而产生道路网数据。注意，搜索道路网从选定链路开始并从参考点延伸出去。当搜索道路网延伸到预定的范围，结束搜索道路网数据的产生工作。通常，预定范围定义为从选定链路的预定距离内的链路范围。若有可能计算需要到达链路的时间量，预定范围能定义成包括从选定链路在预定时间内能到达的链路。另外，当组成搜索道路网数据的链路数达到预定值可以结束搜索道路网数据的产生工作。
回来参考图6，在步骤S402下面，信息处理部分4完成显示信息数据产生过程(步骤S403)。这里的“显示信息数据”是表示为显示公共设施信息必须的信息。在步骤S403，在搜索道路网中搜索公共设施，且对要显示的每段公共设施产生一段要显示的信息数据。下面详细叙述显示信息数据产生过程。
图8是示出在图6的步骤S403产生的显示信息数据的数据结构的简图。如图8所示，显示信息数据包括公共设施ID、参考节点、参考链路、显示的位置信息、和公共设施信息。包含在显示信息数据中的信息的每个单元如下地获取。
图9是示出图6的步骤S403的细节的流程图。首先，通过使用在步骤S402产生的搜索道路网数据，信息处理部分4获得对要显示的公共设施信息的设施ID(步骤S501)。设施ID是识别公共设施的信息，如设施的名称、类型等。可以指出设施的类型和ID作为设施ID，如“便利店-001”。设施ID事先存入地图数据中，并从地图数据存储部分6获得。下面叙述由信息处理部分4完成获取设施ID的过程。
信息处理部分4获得对一段公共设施信息的设施ID，它与包含在搜索道路数据中的链路有关，并具有在步骤S201中识别为要显示的公共设施类型。如前所述，“要显示的设施类型”意为要产生设施信息图形数据的的公共设施类型。在要显示的公共设施类型如第一实施例那样设定为“便利店”的情况下，信息处理部分4从与包含在搜索道路网数据中链路相关的设施ID中获取指出为便利店的公共设施ID。对于已获得设施ID的公共设施，获取关于该公共设施的其他信息。具体说来，信息处理部分4获得参考节点ID、参考链路ID、显示位置信息、和已获得设施ID的公共设施的设施信息。
在第一实施例中，与给定链路相关的公共设施信息通过使用地图数据来确定，地图中道路和公共设施事先相互联系。如前所述，在第一实施例中，代表道路的链路和道路旁公共设施的设施信息在地图数据中互相相关。因此，通过参考地图数据很容易获得与链路相关的设施ID。在地图数据中的链路与设施ID不相关的实施例中，链路与设施ID之间的对应关系能用其他方法确定。例如，公共设施的位置关系能与设施ID相关地存入地图数据，而且代表位于离开一链路预定距离的公共设施的任何设施ID被判定与该链路相关。
步骤S501下面，信息处理部分4计算从参考路口到由在步骤S501获得的设施ID指出的公共设施的路径(步骤S502)。路径的计算根据在步骤S402计算的搜索道路网完成。
而且，信息处理部分4在计算上述路径时获得参考节点和参考链路。这里得到的参考点是在产生显示信息数据时判定的参考节点，即在步骤S307判定并在步骤S303存储的节点。这里获得的参考链路是在产生显示信息数据时判定的，即在步骤S401选定的链路。
接着，信息处理部分4获得显示位置信息(步骤S503)。如前所定义，显示位置信息是表示显示位置的信息，其中公共设施信息结合道路显示。显示位置信息根据参考链路确定，所以公共设施信息靠近参考链路显示。例如，显示位置信息可以指出“在链路中央显示”，“在链路的另一端显示(即不连到参考路口的一端)”等。如前所述，在第一实施例中，显示的位置信息与包含在地图数据的每个链路相关地事先存储在地图数据中。因此，从地图数据存储部分6获得显示位置信息。这里要得到的显示位置信息是在与以前步骤S401确定的选定链路相关的地图数据中的显示位置信息。
接着在步骤S504和S505，信息处理部分4获得要在地图上显示的公共设施信息。如图8所示，在第一实施例中，除了包含在地图数据中的名字信息还得到距离信息。换言之，在第一实施例中，计算和显示的不仅是以前存在地图数据存储部分6的公共设施信息，而且有用另外方法获得的公共设施信息(即在此例中的距离信息)。首先，信息处理部分4获得包含在地图数据中的公共设施信息(步骤S504)。包含在地图数据中的公共设施信息与存储在地图数据存储部分6里的地图数据中的链路和公共设施ID相关。因此，在步骤S504，对应于在步骤S501获得的设施ID的公共设施信息从地图数据存储部分6获得。这里假设，包含在地图数据中的公共设施信息是代表公共设备名字的名字信息。
接着，信息处理部分4获取表示从当前位置到该公共设施的距离的距离信息(步骤S505)，并结束图9所示的步骤S403的子程序。距离信息的计算是根据从参考路口到公共设施的路径，如步骤S502那样计算的。具体说来，距离信息是作为从参考路口到公共设施的路径距离和从当前位置到参考路口的距离之和计算。在另外的实施例中，使用估计的行程时间信息代替距离信息。这里使用的“估计行程时间信息”是表示从当前位置到由设施ID指出的公共设施的估计行程时间。估计行程时间可以根据在步骤S502计算的路径类似于距离信息那样计算。
公共设施信息还能包括其他信息。例如，在公共设施是饭店的情况下，除了饭店名外，营业时间、有/无停车场等信息也能包括在公共设施信息中。在公共设施是加油站的情况下，例如单位价格信息也可以包括在公共设施信息中。公共设施信息能通过获取以前存储在地图数据中的信息而得到，或可以借助通讯部分3从外面获得。借助通讯部分3从外面获得的公共设施的例子是关于商店如何拥挤及最近的廉价的信息。
回来参考图6，步骤S403下面，信息处理部分4判断是否所有可能的参考链路在步骤S401被选择为选定链路(步骤S404)。若还有一条或更多参考链路尚未被选定，信息处理部分4回到步骤S401，重复从步骤S401到S404的过程。另一方面，若所有可能的参考链路已被选定，可以肯定对应于所有可能的参考链路的搜索道路网的搜索已经完成(如在只有一条参考链路情况下的一个搜索道路网)。因为从参考路口延伸的道路网可被看作对应所有选定链路的搜索道路网的组合，对于对应所有可能的参考链路的搜索道路网完成的搜索意味着对于从参考路口的预定范围内的道路网的搜索已完成。因此，若步骤S404发现，所有可能的参考链路已被选择，信息处理部分4结束公共设施信息获取过程。
回来参考图3，在公共设施信息获取过程结束之后，信息处理部分4根据在步骤S204产生的显示信息数据产生公共设施信息图形数据(步骤S205)。具体说来，产生公共设施信息图形数据，使得在由包含在显示信息数据中的显示位置信息指出的显示位置上显示公共设施信息的内容。由此，完成了图3示出的公共设施信息图形数据产生过程。
回来参考图2，在步骤S104下面，信息处理部分4将地形数据和公共设施信息图形数据相结合(步骤S105)。信息处理部分4输出结合的图形数据到输出部分7(步骤S106)。输出的图形数据在输出部分7的显示设备上显示。在此步骤S106，道路地图与通过在步骤S204的设施信息获取过程获得的设施信息一起在显示设备上显示，设施信息和与该设施信息有关的道路结合在一起显示。在步骤S106之后，信息处理部分4返回到步骤S101，并重复步骤S101到S106的过程。结果，其上显示设施信息的地图不断更新。
图10示出由按第一实施例的导航装置显示的示例性图形。在图10中假设“便利店”已被指定为要显示的公共设施类型，要作为公共设施信息内容显示的是每个便利店的名字和从当前位置到那里的距离。在图10中还假设，参考路口是路口A(注意，在实际屏幕上文字“路口A”不显示)。
如图10所示，在第一实施例中，显示有关靠近从路口A延伸的每条路(除了向当前位置延伸的道路)的公共设施的信息，即设施信息。如上所述，确定支配设施信息的显示位置的显示位置信息，使得设施信息靠近对应的参考链路显示。结果，用户立即认识到，他在路口应去哪条路来到达希望的公共设施(即此例中的便利店)。而且，在图10示出的例中，对于每个公共设施显示离当前位置的距离。结果，即使当显示多段公共设施信息时，用户容易确定去哪个公共设施。
从参考路口向当前位置延伸的道路不选作参考道路的理由是不需要显示这条路前面有什么，因为从当前位置向参考路口移动的用户将沿这条路行进。因此不必要搜索靠近从参考路口向当前位置延伸的道路的公共设施信息。实际上，向用户显示非必要的信息会使整个地图被描绘得难以看清。因此，通过计算除从参考路口向当前位置延伸的道路以外的道路网，有可能只显示对用户有用的公共设施信息。
虽然在第一实施例中公共设施信息作为地图上的信息显示，替代地可以显示任何其他信息。要显示的信息可以是任何“点信息”，即有关在车辆行进的附近的每一点的信息。点信息的例子包括上述的公共设施信息、关于附近地名的信息等。公共设施信息的定义能扩展到包括对用户特定的有关设施(如，用户的熟人的房子)。
在第一实施例中，要显示的公共设施类型由用户经输入部分1设定。在另外的实施例中，要显示的公共设施类型能用其他方法设定。例如，要显示的公共设施类型能根据由状态信息获取部分8获得的上述状态信息设定。要显示的公共设施类型根据状态信息设定的示例性实施例如下所述。若装在车辆上的传感器检测到余留汽油量低，从传感器获得该信息的信息处理部分4能将“加油站”设定为要显示的公共设施类型。结果，在地图上显示加油站信息，从而使用户知道余留的汽油量低，并得到关于有关附近的加油站的信息。在当前时间用作状态信息的情况，在当前时间达到吃饭的时间(如12点)时，信息处理部分4将“饭店”设定为要显示的公共设施类型。
要显示的公共设施类型能根据存储在历史存储部分5中的历史信息确定。例如，若发现指出有关饭店的信息过去在给定点以被显示的历史信息段已被存储，当车辆走到该点附近时，信息处理部分4可以设定“饭店”为要显示的公共设施类型。
虽然第一实施例假设，预测道路是国道或省道路，在其他实施例中预测道路可以根据其他条件确定。例如，若到目的地的路径已在导航装置中计算，该路径能指定为预测道路。在到目的地的路径被指定为预测道路的情况，可能肯定地预测用户将沿哪条路行进。代替路径，可以存储过去该车辆沿着行进的道路的历史，在过去沿着行进的道路能指定为预测道路。
在第一实施例中，在连结到非预定道路的国道或省道路的路口(节点)中，最靠近当前位置的路口(节点)被判断成参考节点。在另外的实施例中，可根据其他条件确定参考节点。例如，由该车辆过去行进过的道路的历史可存储在历史存储部分5中，而参考节点能根据此历史确定。具体说来，根据历史信息，节点可以判定为代表连结预测道路和存储在历史存储部分5中道路的路口的节点。连结到用户以前行进过的道路的路口有相对高的可能性，在那里用户再次转到那条路。因此，借助根据历史信息确定参考节点，公共设施信息能结合用户可能转弯的路口显示。因此，可能显示用户可能使用的公共设施信息。
在搜索道路网上搜索能只针对特定道路类别的道路完成。例如，搜索可以只针对表示国道或省道路的链路进行。在这种情况下，如果道路分支出去，可以只针对主要道路而不是任何其他道路进行搜索。这样，通过针对有限链路完成搜索，搜索过程所需的时间能减少。而且，用户的一般心理是不希望踏上在不熟悉地方的较小的路(即国道或省道路以外的路)。因而，即使作为完成对非主要道路的搜索的结果获得公共设施信息，实际使用那样设施的可能性认为是低的。因而，通过只针对特定道路类别的道路搜索，有可能完成有效的搜索以避免完成不必要的搜索。
此外在第一实施例中，搜索道路网的计算过程和公共设施搜索过程是分别地完成；具体说来，在产生搜索道路网数据之后(步骤S402)，根据产生的搜索道路网数据获得公共设施信息(步骤S403)。在另外实施例中，搜索道路网计算过程和公共设施信息获取过程能以另外的次序完成，即每当在搜索道路计算过程中找到一条链路，获得与找到的链路相关的设施信息段。
虽然第一实施例关于要显示的设施信息的段数没有限制，对每条道路要显示的设施信息段的数目可以提出限制。限制要显示的设施信息的段数的条件可以是如距离，估计的行程时间等。例如，作为设施信息可以显示最多三个最靠近当前位置的公共设施。在要显示的设施信息段数有限制的情况，搜索道路网计算过程和设施信息获取过程能如上所述以另外的次序完成。结果，有可能在设施信息段的限制数达到时，结束搜索道路网计算，从而整个过程需要的时间能减少。
虽然第一实施例利用二维地图表示，即平面视图，可以替代地使用三维图，如鸟瞰图。
在上述第一实施例的每个处理范例中，只有一个参考路口，即定义为道路网原点的路口，在其上搜索要显示的设施信息。若从参考路口延伸多条道路，对每条道路搜索设施信息并单独地显示。结果，第一实施例可能为下面情况所困扰。
图11是由按第一实施例的导航装置显示的另外的示例性图形，其中显示在当前位置附近的加油站的名字(如“GS·A”)和它们离当前位置的距离。在图11中，路口B是参考路口。在图11的示例性图形中，结合从路口B到路口C延伸的道路显示设施信息“GS·C 1.3km”，结合从路口B到路口D延伸的道路显示设施信息“GS·C 1.5km”。这样，在设施信息针对每条连结到参考路口的参考道路单独显示的第一实施例中，可以针对同样的内容冗余地显示多段设施信息。不仅那样的冗余显示对用户是不必要的，而且它将整个显示信息描绘得对用户更难看懂。因此，最好防止那样的冗余显示。
因此，按本发明的第二实施例的处理以防止冗余显示的方式完成。还可看到，有可能在第二实施例中选择多个参考路口。因此，按第二实施例，判断路口是参考路口的条件规定为“连结到非预测道路的国道或省道路的路口”。
在第二实施例中，仅当预定的激活条件满足时显示设施信息。这里使用的“激活条件”是允许显示设施信息的条件。具体说来，在第二实施例中，激活条件规定为“汽油的余留量低”，且当此条件满足时显示设施信息(加油站信息)。下面将叙述本发明的第二实施例。
按第二实施例的导航装置的结构等同于按第一实施例的(如图1所示)。因此，对结构的细节下面的叙述依赖于图1。下面将参考图12到14叙述按第二实施例的导航装置的操作。
图12是示出由按本发明的第二实施例的信息处理部分4完成的处理过程。在图12中示出的关于步骤S601和S602的操作不同于第一实施例的操作(见图2)。首先，信息处理部分4获取激活信息(步骤S601)。这里使用的“激活信息”是关于确定激活条件必须的信息。例如，在激活条件是“汽油不足(余留的汽油量等于或小于预定值)”的情况，激活信息是关于余留汽油量的信息。关于汽油余留量的信息能由检测汽油余留量的传感器(作为状态信息获取部分8的例子)获得。
接着，根据在步骤S601获得的激活信息，信息处理部分4判断是否满足激活条件(步骤S602)。在上例中，当由激活信息指示的余留汽油量等于或小于预定值时判断激活条件满足。激活条件先前存储在信息处理部分4的存储设备中。
若步骤S602发现激活条件满足，则信息处理部分4进到步骤S603的过程。另一方面，若步骤S602发现激活条件未满足，信息处理部分4返回到步骤S601的过程。步骤S601的过程最好每隔预定时间(如5分钟)执行一次。
图12中的步骤S603到S605等同于在第一实施例中的对应部分(在图1中示出的步骤S101到S103)，省略其叙述。步骤S606的设施信息图形数据产生过程的细节示于图13。下面参考图13叙述步骤S606。
图13是示出按第二实施例步骤S606的细节的流程图。首先，信息处理部分4识别要显示的公共设施类型(步骤S701)，并在地图上要显示的道路中确定一条预测道路。步骤S701和S702等同于第一实施例的步骤S201和S202。在第二实施例中假设，要显示的公共设施类型是“加油站”。如第一实施例，假设预测道路是国道或省道路。
接着，信息处理部分4完成参考路口选择过程(步骤S703)。步骤S703的过程除以下方面外等同于图4所示第一实施例的参考路口选择过程。按第二实施例的参考路口选择过程，在确定选定的节点是否是参考节点时(图4的步骤S304)，任何以前判定为参考节点的选定节点被判断为不是参考节点。这是防止已经判定的参考节点在步骤S703的第二次及后续即在步骤S704之后完成的运行中再次判定为参考节点。
步骤S703下面，信息处理部分4判断，是否所有参考路口已被选定(步骤S704)。根据显示设备上显示的预测道路上的所有路口是否都经受参考路口判断来进行步骤S704的判断。若所有参考路口还未都被选择，信息处理部分4重复步骤S703和S704的处理。另一方面，若已选择了所有参考路口，信息处理部分4完成公共设施信息获取过程(步骤S705)。下面将参考图14描述按第二实施例的公共设施信息获取过程的细节。
图14是示出图13的步骤S705的细节的流程图。首先，信息处理部分4选择在步骤S703和S704已选择的参考节点之一(步骤S801)。接着，信息处理部分4选择连接到在步骤S801选择的参考节点的参考链路之一(步骤S802)。如接合第一实施例的步骤S401所定义的，“参考链路”是连接到参考节点但不向当前位置延伸的任何一条链路。在下面叙述中，在步骤S802选择的参考链路称为“选定链路”。
接着，信息处理部分4计算包含该选定链路的搜索道路网(步骤S803)。步骤S803等同于在第一实施例中的步骤S402，使得在步骤S803产生如图7所示的搜索道路网数据。
接着，根据在步骤S803计算的搜索道路网数据，信息处理部分4搜索公共设施，并识别那个设施是要显示的，它匹配在步骤S701识别为要显示的公共设施类型(步骤S804)。在步骤S803和S804可识别多个要显示的公共设施。具体说来，通过将在以前步骤S802判定的选定链路和公共设施ID互相联系地存储起来，作出该公共设施的识别。
接着，信息处理部分4判断，是否有任何的公共设施等同于如在步骤S804识别为要显示的设施。具体说来，信息处理部分4判断在步骤S804存储的任何设施ID是否在步骤S804的以前运行中已被存储。若找到那样的设施ID，则信息处理部分4判定存在那样的设施，它等同于在步骤S804识别为要显示的设施。若找不到那样的设施ID，则信息处理部分4判定不存在等同于在步骤S804识别为要显示的设施的设施。
若步骤S805发现，不存在等同于在步骤S804识别为要显示的设施的设施，则信息处理部分4对要显示的设施产生显示信息数据(步骤S806)。步骤S806等同于第一实施例中的S403，所以在步骤S806产生如图8所示(第一实施例)的显示信息数据。
另一方面，若步骤S805发现，存在等同于在步骤S805识别为要显示的设施的设施，则信息处理部分4判断是否更新已经产生的显示信息数据(步骤S807)。注意，如果存在等同于在步骤S804识别为要显示的设施的设施，这意味着对那个要显示的设施的显示信息数据在步骤S806(以前运行中)已经产生，即对若干参考道路冗余地识别了同一个设施。在此情况，在步骤S807，根据与冗余地识别的同样设施信息相关的参考道路(即，由在步骤S802判定的选定链路表示的参考道路)是否满足基于搜索道路网的预定条件，作出关于是否更新已经产生的显示信息数据的判断。在第二实施例中，根据包含在显示信息数据中的距离信息作出关于预定条件是否满足的判断。下面将详细叙述步骤S807的判断过程。
首先，根据处理部分4计算当前位置到要显示的设施的距离。换言之，计算从当前位置到要显示的设施的路径的距离，该路径包含由在步骤S802判定的选定链路表示的参考道路的路径。接着，信息处理部分4将计算的距离与由在已产生的显示信息数据中的距离信息指出的距离相比较。若比较的结果示出计算的距离大，信息处理部分4决定不更新显示的信息数据。另一方面，若计算的数据小，信息处理部分4确定要更新显示信息数据。通过每次完成上述过程，在步骤S804冗余地识别要显示的设施，最终获得的显示信息数据将指出包含在构成离当前位置最小距离的路径中的参考道路。
在第二实施例中，在步骤S807判别哪条参考道路与给定的要显示的设施相关的预定条件是关于路径距离的条件。但是在另外实施例中，可利用其他条件。例如，可以利用关于对路径的估计行程时间的条件，使得给定的要显示的设施只与构成采用最短估计行程时间的路径的参考道路有关。
另外，作为在步骤S807的预定条件，可以根据在搜索道路网和存储在历史存储部分5中的道路历史之间的关系审查关于存储在历史存储部分5的道路历史的条件，使得给定的要显示的设施只与包括在存储在历史存储部分5的道路历史中的参考道路相关。
此外，在步骤S807的预定条件能是有关非距离信息的设施信息的条件。例如，若要显示的设施类型是“饭店”，信息处理部分4能获取表示有/无停车场的信息作为关于饭店的设施信息，并根据停车场的信息判断，预定条件是否满足。具体地说，在步骤S807，预定条件规定一个设施，其停车场信息指出存在停车场，而它的距离信息指出是最小距离。能用于步骤S807的判断的设施信息的例子包括上面提到的停车场信息，有关商店多么拥挤的信息，和指出进行特价销售的信息。如必要，在作出步骤S807的判断时可以通过通讯部分3从外面获取设施信息。这样，通过使用设施信息于步骤S807的判断，有可能显示匹配用户要求的设施信息。例如，虽然针对距离的判断吸引用户到最靠近当前位置的饭店，但用户可能还依赖作为设施信息显示的停车场信息，以便了解到该饭店没有停车场，从而决定不去那个饭店。
若在步骤S807判定，显示的信息要更新，则信息处理部分4更新该显示的信息数据(步骤S808)，并进到步骤S809。在步骤S808，信息处理部分4再次根据在以前步骤S803产生的搜索道路网数据产生显示信息数据。另一方面，若在步骤S807判定，该显示信息数据不要更新，信息处理部分4跳过步骤S808的处理，进到步骤S809。
接着，信息处理部分4判断，是否连接到在步骤S801选定的参考节点的所有参考链路在步骤S802已被选择(步骤S809)。若任一个那样的参考链路未被选择，信息处理部分4返回到步骤S802并重复从步骤S802到S809的过程。另一方面，若所有那样的参考链路已被选择，信息处理部分4判断是否所有被判断成参考节点的节点已在步骤S801被选择(步骤S810)。若任何一个那样的节点尚未被选择，信息处理部分4返回到步骤S801并重复从步骤S801到S810的过程。另一方面，若所有那样的节点已被选择，信息处理部分4结束在步骤S705的设施信息获取过程。
回来参考图13，步骤S705下面，信息处理部分4根据在步骤S705产生的显示信息数据产生设施信息图形数据(步骤S706)，并结束步骤S104的过程。步骤S706等同于第一实施例中的步骤S205。
回来参考图12，在步骤S606下面，信息处理部分4完成步骤S607和S608的处理。步骤S607等同于图2中的步骤S105，而步骤S608等同于图2中的步骤S106，这里略去详细描述。
图15示出由按第二实施例的导航装置显示的示例性图形，其中作出下列假设。要显示的设施类型设定为“加油站(GS)”。作为设施信息要显示的内容是每个加油站的名称和离当前位置的距离。参考节点是表示路口B和C的节点。注意，如在图10的情况，文字“路口B，路口C”，和“路口D”不在实际屏幕上显示。
现在比较图11和15。在图11中，关于加油站B(GS·B)的设施信息显示在路口B和路口D之间的道路上、在路口B和路口C之间的道路上。另一方面，在图15中，关于加油站B(GS·B)的设施信息显示在从路口C向屏幕右方延伸的道路上。在第二实施例中，若对若干道路同一设施识别为要显示的设施，关于该设施的设施信息只在构成离当前位置最小距离道路上显示，最小距离由图14中步骤S807和S808的方法实现，它将显示信息更新到最小距离。换言之，设施信息向构成离当前位置最小距离的参考链路及参考节点更新，所以作为显示信息数据存储的链路将表示构成离当前最小距离的道路。显示位置信息也更新，以对应更新的参考链路。这样，关于加油站B的信息在上面提到的道路上显示，它构成离当前位置最小距离，并不显示在其他道路上。
虽然在图11中不显示加油站C(GS·C)，在图15中显示关于加油站C的设施信息。这里除了路口B以外将路口C选择成参考路口的结果(假设当路口B是参考路口时加油站C不在要搜索的道路网中)。这样，通过选择多个参考路口，有可能在显示设备上显示更多段设施信息。
设施信息能以看来与参考道路有关的任何样式显示。图16到21是示出按另外实施例的导航装置显示的示例性图形。在另外的实施例中，如图16所示，可以对多个类型的设施显示设施信息。此外，对不同的设施类型可利用不同的样式。而且，如图16所示对便利店的设施信息那样，设施信息可显示在道路旁边(如图16所示的“便利店A 1.2km”)。在图16的例中，若通过通讯部分3从车辆外部获得最新信息，经通讯部分3获得的信息以不同于其他类型信息的样式显示(如图16中“800到2100停车场”)。如经通讯部分3获得的信息，其内容随时间变化，它能以与用于从地图数据获得的固定信息(即不随时间变化)的不同的样式显示。
此外，为显示设施信息可使用下述样式。例如，如图17所示，设施信息能以与参考道路相关的气球形式显示。结果，设施信息能显示在不与道路地图上的其他对象干涉的地方。这样，设施信息的显示位置不需要精确地在相关的参考道路上；可以使用任何样式，只要它看来与参考道路相关。如图18所示，设施信息能以箭头形状显示。借助将箭头形式指向参考路口的方向(即用户的行进方向)，能更好地示出每个设施的方向。此外，设施信息能以如图19所示广告牌样式显示。如图21所示，关于加油站的设施信息能以加油站使用的实际广告牌样式显示，而对饭店使用不同的样式.
虽然已详细叙述了本发明，在所有方面，上面的叙述是说明性的而不是限制性的。可以理解，能想出许多其他修改或变种而不背离本发明的范围。
权利要求
1.一种用于在显示设备的屏幕上显示道路地图的导航装置，其特征在于，它包括地图数据存储部分，用于存储包括有关地图上点的点信息的地图数据；移动状态获取部分，用于获取用户的位置和行进方向；参考路口选择部分，用于从屏幕上显示的路口中选择至少一个包括在从用户的位置沿行进方向延伸的道路网中的路口作为参考路口；点信息获取部分，用于从地图数据存储部分获取靠近从参考路口在参考道路上延伸的道路网中一条道路的点的点信息，其中参考道路是连接到参考路口但不是从参考路口向用户位置延伸的道路；和地图显示部分，用于显示道路地图并显示由点信息获取部分获取的点信息，使得点信息看来和参考道路相关。
2.按权利要求1的导航装置，其特征在于，还包括道路网计算部分，用于计算搜索道路网，其中搜索道路网是从参考路口出发在参考道路上延伸的道路网，其中点信息获取部分获取靠近搜索道路网中一条道路的点的点信息，作为与参考道路有关的点信息。
3.按权利要求2的导航装置，其特征在于，道路网计算部分对搜索道路网只选择地图数据中预定类型的道路。
4.按权利要求2的导航装置，其特征在于，点信息获取部分包括条件校验部分，用于判断是否冗余地获取点信息作为获取与多个所述参考道路相关的点信息的结果，与冗余地获取的点信息相关的多个参考道路的每一条是否满足基于搜索道路网的预定条件，和地图显示部分显示由点信息获取部分冗余地获取的点信息，使看来与由条件校验部分判断为满足预定条件的那些参考道路相关。
5.按权利要求4的导航装置，其特征在于，预定条件是关于从参考路口经参考道路到由点信息表示的点的路径的距离的条件，和条件校验部分通过使用搜索道路网计算对多个参考道路中每一个的距离进行判断，是否多个参考道路的每一个满足预定的条件。
6.如权利要求4的导航装置，其特征在于，预定条件是有关对于从参考路口经参考道路到由点信息表示的点的估计行程时间的条件，和条件校验部分通过使用搜索道路网对多个参考道路的每一条计算估计的行程时间，判断是否多条参考道路的每一条满足预定的条件。
7.按权利要求4的导航装置，其特征在于，还包括道路历史存储部分，用于存储过去行进道路的历史，其中预定条件是关于道路历史的条件，和条件校验部分根据搜索道路网和存储在道路历史存储部分中的道路历史之间的关系进行判断，是否多条所述参考道路的每一条满足预定条件。
8.按权利要求1的导航装置，其特征在于，地图数据存储部分存储地图数据，其中每段点信息与靠近对应于该段点信息的点的道路相关，以及点信息获取部分获取与地图数据中的道路相关的点信息，作为与靠近该道路的点相关的点信息。
9.按权利要求1的导航装置，其特征在于，地图数据存储部分存储包括该点的位置信息的地图数据，和点信息获取部分获取关于一个点的点信息，使得在搜索道路网中的一条道路和该点之间的距离等于或小于预定距离，将此点信息作为关于靠近该条道路的点的点信息。
10.按权利要求1的导航装置，其特征在于，还包括预测道路判定部分，用于从在屏幕上显示的道路判定预测道路，该预测道路是用户预计要行进的道路，其中参考路口选择部分从该预测道路上的诸路口选择参考路口。
11.按权利要求10的导航装置，其特征在于，预测道路确定部分判断从起点到目的地的路径为预测道路。
12.按权利要求10的导航装置，其特征在于，根据用户的位置和行进方向，预测道路确定部分确定在用户行进方向上并属于预定道路类别的一条路为预测道路。
13.按权利要求10的导航装置，其特征在于，根据用户的位置和行进方向，参考路口选择部分判定预测道路上最靠近用户位置的一个路口为参考路口。
14.按权利要求10的导航装置，其特征在于，参考路口选择部分选择预测道路上的，且一条属于预定类型的道路在那里连接到预测道路的一个路口作为参考路口。
15.按权利要求10的导航装置，其特征在于，还包括道路历史存储部分，用于存储过去行进道路的历史，其中根据存储在道路历史存储部分中的道路历史，参考路口选择部分选择一个路口作为参考路口，该路口在预测道路上并且存储在道路历史存储部分中的一条道路在那里连结到该预测道路。
16.按权利要求1的导航装置，其特征在于，点信息获取部分从包括在地图数据中的点信息中只获取预定类型的点信息。
17.如权利要求1的导航装置，其特征在于，点信息是关于公共设施的设施信息。
18.如权利要求1的导航装置，其特征在于，点信息是表示地名的地方名字信息。
19.如权利要求1的导航装置，其特征在于，地图显示部分从参考路口以朝向反方向的箭头显示点信息。
20.如权利要求1的导航装置，其特征在于，点信息获取部分获取多个不同类型的点信息段，且地图显示部分根据点信息的类型以不同的样式显示点信息。
21.一种点信息显示方法，用于在显示设备的屏幕上显示的道路地图上显示点信息，其特征在于，包括下列步骤从屏幕上显示的路口中选择至少一个路口作为参考路口，该路口包括在从用户位置沿用户行进方向延伸的道路网中，指定一条道路作为参考道路，该道路连接到参考路口，但不是从参考路口向用户位置延伸；和显示有关靠近在道路网中的一条道路的点的点信息，道路网从该参考路口在参考道路上延伸，以至看来与参考道路有关。
22.一种使计算机在显示设备的屏幕上显示道路地图的程序，其特征在于，计算机存储包括有关地图上点的点信息，该方法包括移动状态获取步骤，获取用户的位置和行进方向；参考路口选择步骤，从屏幕上显示的路口中选择至少一个路口作为参考路口，该路口包括在从用户位置沿行进方向延伸的道路网中；点信息获取步骤，从地图获取关于靠近道路网中一条道路的点的点信息，道路网从参考路口起在参考道路上延伸，其中该参考道路是连接到该参考路口但不从该参考路口向用户位置延伸的道路；和地图显示步骤，在显示设备上显示道路地图，并显示由点信息获取步骤获取的点信息，以至该点信息与参考道路有关。
23.一种计算可读记录介质，其上记录按权利要求22的程序。
全文摘要
提供导航装置，它显示关于出现在用户前方广泛范围内的公共设施的信息。导航装置的信息处理部分4识别要显示的设施类型。接着，确定用户预期要沿着行进的预测道路，并从在预测道路上的诸路口中选择参考路口。信息处理部分4计算从选定的参考路口开始的道路网，并获得附近的设施信息。此外，信息处理部分4产生设施信息图形数据，用于在地图上显示获得的设施信息。
文档编号G01C21/36GK1450337SQ0311038
公开日2003年10月22日 申请日期2003年4月10日 优先权日2002年4月10日
发明者濱田裕司, 阪本清美, 山下敦士, 濱田浩行 申请人:松下电器产业株式会社