CN1690656A - 导航装置以及导航方法 - Google Patents

Abstract

一种导航装置和导航方法，在每个规定的区域内分别计算出各种累积数据和现状数据的路段旅行时间的时间差平均值，根据这些计算出的时间差平均值决定各个累积数据的优先次序。根据每个区域被设定的优先次序，进行每个区域内的各累积数据的合并处理。这样可以根据考虑了精度后的优先次序对各种交通信息数据进行合并处理。

Description

导航装置以及导航方法

技术领域

本发明涉及导航装置以及导航方法。

背景技术

以往，如下列专利文献1所公开的导航装置所示，累积从道路交通信息通信系统传送来的堵塞信息等交通信息，利用这些累积信息来搜索最短路线。

但是，在上述导航系统中，用现状的从道路交通信息通信系统传送来的交通信息数据，因为提供信息的道路有限，仅用该交通信息数据不一定能搜索到最合适的路线。

另外，除了道路交通信息通信系统传来的交通信息数据外，还有从探测车得到的行驶经历数据(以下称探测数据)、道路交通普查数据等各种交通数据可以作为有效的交通信息数据存在。

专利文献1：特开2002-148067号公报。

发明内容

本发明为了解决以上困难，其目的在于提供一种根据考虑精度排成的优先顺序对各种交通信息数据进行合并处理的导航装置以及导航方法。

为了解决上述课题，本发明的导航装置包括：记忆装置(23)，记忆各种交通信息数据中过去的累积数据；和合并单元(420～433)，根据对每个累积数据设定的优先次序进行各累积数据的合并处理。

这样，因为根据规定的优先次序进行各累积数据的合并处理，可以进行反映优先次序的适当的合并处理。所以，扩大了可以利用交通信息数据的区域，可以提供高质量的搜索用数据。

在有关本发明的导航装置中，也可以包括接收交通信息数据中现状数据的接收装置(22)；所述合并单元在考虑了现状数据的情况下进行合并处理。

在有关本发明的导航装置中，也可以包括：计算单元(340)，计算出各累积数据和现状数据的旅行时间的时间差；和优先次序设定单元(350)，根据计算出来的时间差将所述累积数据的各优先次序作为所述规定的优先次序设定。所述合并单元根据由所述优先次序设定单元设定的优先次序进行合并处理。

这样，根据现状数据和各累积数据之间的时间差设定优先次序，根据该优先次序进行合并处理。这样，可以将比现状数据更近的累积数据优先利用，进行合并处理，所以，扩大了可以利用交通信息数据的区域，可以提供高质量的搜索用数据。

在有关本发明的导航装置中，所述合并单元，也可以通过用优先次序高的累积数据改写优先次序低的累积数据，进行合并处理。

再有，有关本发明的导航装置，包括：记忆装置(23)，记忆各种交通信息数据中过去的累积数据；接收装置(22)，接收交通信息数据中的现状数据；计算单元(340)，计算出各累积数据和现状数据的旅行时间的时间差；优先次序设定单元(350)，根据计算出来的时间差设定累积数据的各优先次序；和合并单元，将各累积数据分别乘以规定的比例并将这些计算结果平均化而将各累积数据进行合并处理。各规定比例在各累积数据中按照从所述设定的优先次序高的累积数据到所述设定优先次序低的累积数据的顺序依次减小那样进行设定。

这样，根据现状数据和各累积数据的时间差考虑优先次序，根据这些优先次序的比例对各累积数据进行合并处理，能够进行反应优先次序的适当的合并处理。所以，扩大了交通信息数据利用的区域，可以提供高质量的搜索用数据。

在有关本发明的导航装置中，所述合并单元也可以按每个规定的区域进行合并处理。

因此，由于设定了在每个范围内的优先次序，所以可以更好的考虑地区性进行合并处理。所以，扩大了交通信息数据利用的范围，可以提供考虑了地区性的高质量的搜索用数据。

在有关本发明的导航装置中，所述优先次序设定单元也可以按每个规定的时间段设定各优先次序。

在有关本发明的导航装置中，所述交通信息数据也可以包括表示包含在地图数据内的道路的多条路段的每条的行驶经历数据；所述导航装置包括：邻接关系判断单元，判断所述多条路段的邻接关系；和置换单元，根据所述邻接关系判断单元的判断，将所述多条路段中邻接关系不成立的路段编号置换成邻接关系成立的路段编号中的至少一个的路段编号。

这样，没有邻接关系的错误路段被适当的修正为邻接关系成立的路段中的至少一条。因此，可以进行根据该处理后的可靠性高的行驶经历数据搜索可靠性高的路线或者显示交通信息。

在有关本发明的导航方法中，记忆在各种交通信息数据中过去的累积数据；根据对所述每个累积数据设定的优先次序进行所述各累积数据的合并处理。

这样，由于是根据规定的优先次序合并处理各累积数据，可以进行反应了优先次序的适当的合并处理。所以，扩大了交通信息数据利用的范围，可以提供质量高的搜索用数据。

还有，上述各个装置的括号中的符号，和后面所述的实施方式中记载的具体装置相对应。

附图说明

图1是表示第1实施方式中的框图。

图2是表示在图1的专用信息通信系统的服务器中执行的服务程序的流程图。

图3是在图2中优先次序设定处理子程序的详细流程图。

图4是在图2中合并处理子程序的详细流程图。

图5是表示第2实施方式的框图。

图6是在图5的微型计算机中执行的程序的流程图。

图7是图6中行驶经历数据修正处理子程序的详细流程图的一部分。

图8是图6中的行驶经历数据修正处理子程序的详细流程图的一部分。

图9(a)和(b)分别表示在步骤1251中路段编号置换处理中修正前和修正后的行驶时刻和路段编号的关系图表。

图10(a)和(b)分别表示在步骤1262中路段编号置换处理中修正前和修正后的行驶时刻和路段编号的关系图表。

图11(a)和(b)分别表示在步骤1264中路段编号置换处理中修正前和修正后的行驶时刻和路段编号的关系图表。

图12(a)和(b)分别表示在步骤1271中路段编号置换处理中修正前和修正后的行驶时刻和路段编号的关系图表。

图中：20-专用信息通信系统，21-服务器，22-无线通信装置，23-记忆装置，La-第1路段，Lab-共通路段，Lac-共通路段，Lb-第2路段，Lc-第3路段，Na-第1路段编号，Nb-第2路段编号，Nc-第3路段编号。

具体实施方式

下面参照附图详细说明本发明第1实施方式。图1是说明第1实施方式中汽车用导航系统的一例。该汽车搭载的导航系统10备有现在位置检测装置11，该现在位置检测装置11是GPS接收装置，接收从带有卫星导航系统(称GPS)的人造卫星送来的电波，同时检测该汽车的现在位置和现在时刻。

另外，该导航系统10带有输入装置12，该输入装置12是便携式遥控器，操作该遥控器，可以将必要的信息传送到微型计算机13(后面将叙述)的接收部(在图中没有表示出来)。还有，也可以不用遥控器，用在输出装置16的液晶屏(后面将叙述)的显示面侧添加的触摸屏作为输入装置12。

另外，该导航系统10带有微型计算机13、记忆装置14、无线通信装置15以及输出装置16。微型计算机13除上述接收部外，用总线和CPU、RAM以及ROM等连接组成。

该微型计算机13根据现在位置检测装置11的检测输出、输入装置12的操作输出、记忆装置14的输出、无线通信装置15的输出或者专用信息通信系统20(后面将叙述)的输出，进行该汽车的地图显示、搜索引导路线和路线引导等种种处理。

记忆装置14是硬盘，该记忆装置14内将用微型计算机13可以读出的一系列地图、交通信息数据作为数据库被记忆。无线通信装置15从专用信息通信系统20接收道路交通信息并将信息输出到微型计算机13内。

设置在专用信息中心中的专用信息通信系统20，与无线通信装置15、在道路交通信息中心设置的道路交通信息通信系统(以下称VICS30)以及探测车40进行无线通信。又，“VICS”是道路交通信息中心的注册商标。

另外，该专用信息通信系统20由服务器21、无线通信装置22以及记忆装置23组成。服务器21按照图2～4中所示的流程图执行服务器程序。该服务器21在执行上述服务器程序时，通过无线通信装置22，和无线通信装置15、VICS30以及探测车40进行收发信息处理。还有，上述服务器程序可以按该服务器21可以读出的方式预先写入服务器21的ROM中。

在记忆装置23内，将根据累积的探测数据、累积VICS数据、道路交通普查数据以及宽度修正数据等各种数据做出的旅行时间作为统计数据被记忆在该记忆装置23的数据库中。

输出装置16是显示装置，由微型计算机13控制，同时将该汽车的必要数据作为信息显示出来。又，输出装置13的液晶屏等显示平面设置在该汽车的车内前壁的仪表面板内。

在以上那样构成的本实施方式中，专用信息通信系统20处于动作状态时，服务器21开始执行如图2所示的流程图。

首先，在步骤100，进行区域设定处理。在该处理中，记忆装置14中记忆的地图数据按规定的每个区域，例如，按都道府县被分成区域，设定为多个区域。

然后，在步骤200，进行时间段设定处理。在该处理中，根据各个累积数据的优先次序(在后面叙述)进行合并处理，设定适用于该优先次序的时间段。例如，该时间段被设定为24时间。

然后，优先次序设定处理子程序300(参照图3)的处理如下。首先，在步骤310，进行累积数据获取处理。在该处理中，按在步骤100中被设定的各个目标区域从记忆装置23的数据库中获得对应现在时刻的累积探测数据、累积VICS数据以及道路交通普查数据。

然后，在步骤320，进行现状数据获取处理。在该处理中，用无线通信装置22从探测车40接收现在时刻的现状探测数据并输入到服务器21中，同时用无线通信装置22从VICS30中接收现状VICS数据并输入到服务器21中。

接着，在步骤330，进行现状数据设定处理。在该处理中，在步骤320中将获得的现状探测数据和在现状探测数据中不存在的路段的现状VICS数据的复合数据作为现状数据被设定。

然后，在步骤340，进行时间差平均值计算处理。在该处理中，按每段路段计算出对应于现在时刻的累积探测数据和在步骤330中被设定的现状数据在同一路段的旅行时间的时间差，这些计算出来的时间差的算术平均值(以下称时间差平均值)按在步骤100被设定的各个目标区域被计算出来。同样，累积VICS数据和现状数据的时间差平均值以及道路交通普查数据和现状数据的时间差的平均值也分别被计算出来。

接着，在步骤350，进行优先次序设定处理。在该处理中，对步骤100中被设定的每个区域根据在步骤340中计算出的时间差平均值，对道路交通普查数据、累积VICS数据以及累积探测数据设定优先次序。

例如，如果在目标区域中与现在时刻对应的时刻的各时间差平均值按道路交通普查数据、累积VICS数据以及累积探测数据的顺序依次减小时，分别设定成按道路交通普查数据、累积VICS数据以及累积探测数据顺序降低优先次序。本实施方式中，变量n设定为：对于道路交通普查数据，n＝1，对于累积VICS数据，n＝2，对于累积探测数据中，n＝3。

接着，合并处理子程序400(参照图4)的处理如下。首先，在步骤410，进行累积数据库初始设定处理。在该处理中，将目标区域的目标时刻(例如，8点)的宽度修正数据从记忆装置14的数据库中读出。

然后，在步骤420，设定n＝1，在步骤430中进行让优先次序和变量n相等的累积数据抽出处理。在该处理中，在目标区域中对应于n＝1的道路交通普查数据中，从记忆装置14的数据库中读出上述目标时刻(例如8点)的累积数据。

然后，在步骤431，进行合并处理。该合并处理中，将在步骤430读出的道路普查数据被改写成在步骤410中被读出的宽度修正数据。这里，对于不存在交通普查数据而只存在宽度修正数据的路段，直接适用该宽度修正数据。

接着，在步骤432中，判断n＝N是否成立。这里，N是目标累积数据种类数，由于有道路交通普查数据、累积VICS数据以及累积探测数据3个种类，所以N＝3。在现在阶段，上述的n＝1，由于变量n和N不同，所以在步骤432判断为“否”。

然后，在步骤433中，将变量n进行n＝n+1＝2的加法更新后，在步骤430，在目标区域内对应于n＝2的累积VICS数据内，从记忆装置14的数据库中读出上述目标时刻(例如8点)的累积数据。

接着，在步骤431中，进行合并处理。在该合并处理中，在紧接之前的步骤430中被读出的累积VICS数据被改写成在紧接之前的步骤431中用道路交通普查数据合并处理过的累积数据。这里，对于不存在累积VICS数据而只存在用道路交通普查数据合并处理过的累积数据的路段，直接适用该累积数据。

然后，在步骤432中判断n＝N是否成立。在现在，因为上述n＝2，由于变量n和N不同，所以在步骤432判断为“否。

然后，在步骤433中，将变量n做n＝n+1＝3的加法进行更新后，在步骤430，在目标区域内对应于n＝3的累积探测数据内，从记忆装置14的数据库中读出上述目标时刻(例如8点)的累积数据。

接着，在步骤431中，进行合并处理。在该合并处理中，在紧接之前的步骤430中读出的累积探测数据被改写成在紧接之前的步骤431中用累积VICS数据合并处理过的累积数据。这里，对于不存在累积探测数据而只存在用累积VICS数据合并处理过的累积数据的路段，直接适用该累积数据。

然后，在步骤432中判断n＝N是否成立。在现阶段，因为上述n＝3，所以在步骤432判断为“是”。

下面，在步骤440，判断在步骤100中被设定的全部目标区域的每个区域以及在步骤200中被设定的时间段中的每个时刻的合并处理是否完成。如果全目标区域、每个时刻的合并处理没有完成，在440判断为“否”，合并处理子程序400再次进行。以后，直到在步骤440判断为“是”为止，反复重复进行合并处理子程序400。

像以上这样，重复的累积数据适用性根据现状数据和各个累积数据之间的时间差平均值大的累积数据先被合并处理那样设定优先次序，根据该优先次序合并处理各个累积数据。这样，可以进行优先利用的更有效的累积数据的合并处理，扩大了可以利用的交通信息数据区域，可以提供高质量的搜索用数据。

另外，各个目标区域的每一个区域都设定了优先次序，所以提供了考虑了地区性的最适当的搜索用数据库。

在上述步骤440，在全部目标区域、各个时刻的合并处理完成时，判断为“是”。然后，在图2的步骤500，进行搜索用数据传送处理。在该处理中，无线通信装置22通过无线通信装置15，将上述合并处理后的数据作为搜索用数据传送到微型计算机13。接收到的搜索用数据在记忆装置14的数据库中被累积。

在这样处理后搜索引导线路时，根据在记忆装置14的数据库中累积的搜索用数据进行线路搜索，可以加入目标区域很宽、精度很高的堵塞预测，进行路线搜索。

还有，对于本发明的实施，不限于上述实施方式，也可以有各种变形，例如下面的例子。

(1)在上述步骤350中，可以不限于根据在步骤340获得的时间差平均值设定优先次序，也可以在各个累积数据中预先设定优先次序。

(2)在上述步骤330中，可以不限于在现状探测数据和现状VICS数据的重复部分中用现状探测数据作成现状数据，例如，也可以将现状探测数据和现状VICS数据分别加权后平均化来作成现状数据。

(3)在上述步骤431中，可以不限于在累积数据库中改写各个累积数据那样进行合并，也可以例如，按从优先次序高的累积数据到优先次序低的累积数据的从高到低的优先次序将各累积数据乘以比例，然后将这些结果平均化来进行合并处理。

(4)可以不限于上述的专用通信信息系统20对累积数据进行上述步骤100～400的处理，然后传送到导航系统10，也可以是导航系统10直接取得各个累积数据，进行上述步骤100～400的处理。

下面说明第2实施方式。在第1实施方式中说明了累积探测数据，即行驶经历数据作为搜索用数据使用，但是被记忆的行驶经历数据，不一定对于全部的行驶经历被适当的记忆。例如，如果是被记忆的行驶路线数据和实际行驶路线不同的行驶经历时，该行驶经历数据的可靠性很低。因此，即使利用这样的行驶经历数据，也会引起路线搜索或者交通信息显示的可靠性降低而不实用。

这里，在第2实施方式中，为了处理以上的情况，说明对行驶经历数据进行适当修正的行驶经历数据的修正装置以及修正方法。

以下，根据第2实施方式的附图进行说明。图5表示了在第2实施方式的汽车用导航系统的例。该汽车搭载的导航系统10带有现在位置检测装置11，该现在位置检测装置11是GPS接收装置，接收从带有卫星导航系统(称GPS)的人造卫星上送来的电波，同时检测该汽车的现在位置和现在时刻。

另外，该导航系统10带有输入装置12，该输入装置12是便携式遥控器，操作该遥控器，将必要的信息传送到微型计算机13(后面将叙述)的接收部(在图中没有表示出来)。还有，也可以不用遥控器，用在输出装置16的液晶屏(后面将叙述)的显示面侧添加的触摸屏作为输入装置12。

另外，该导航系统10带有微型计算机13、记忆装置114、无线通信装置15以及输出装置16。微型计算机13除上述接收部外，用总线和CPU、RAM以及ROM等连接组成。

微型计算机13执行如图6所示的流程图。在执行时，该微型计算机13根据现在位置检测装置11的检测输出、输入装置12的操作输出、记忆装置14的输出、无线通信装置15的输出或者专用信息通信系统20(后面将叙述)的输出进行该汽车的地图显示、引导路线搜索和路线引导等各种处理。

记忆装置14是硬盘，该记忆装置14内将用微型计算机13可以读出的一系列地图、行驶经历数据作为数据库被记忆。这里，行驶经历数据中，包含沿该汽车行驶路线行驶的路段的路段编号和在该路段上的行驶时刻。

无线通信装置15从专用信息通信系统20接收道路交通信息并输出到微型计算机13中。该专用信息通信系统20传送从在道路交通信息中心设置的道路交通信息通信系统(以下称VICS30)接收到的各种交通信息数据。又，“VICS”是道路交通信息中心的注册商标。

输出装置16是显示装置，由微型计算机13控制，同时将该汽车的必要数据作为信息显示出来。又，输出装置16的液晶屏等显示平面设置在该汽车的车内前壁的仪表面板内。

在以上那样构成的本实施方式中，导航系统10处于动作状态时，微型计算机13根据如图6所示的流程图开始执行程序。

首先，在步骤1100(参考图6)，进行行驶经历数据读出处理。在该处理中，从记忆装置114的数据库中读出沿汽车行驶路线行驶的路段的路段编号和在该路段上的行驶时刻。

然后，行驶经历数据修正子程序1200(参考图7和图8)的处理如下。首先，在步骤1210，进行第1路段编号获取处理。在该处理中，在步骤1100被读出的行驶经历数据中最开始出现的时刻的路段编号作为第1路段编号Na被得到。

然后，在步骤1220，进行第2路段编号获取处理。在该处理中，在行驶经历数据中出现在第1路段编号Na后面一个的路段编号作为第2路段编号Nb被得到。

然后，在步骤1230，判断在步骤1220中得到的第2路段编号Nb后面一个出现的路段编号在行驶经历数据上是否存在。如果第2路段编号Nb后面一个出现的路段编号存在，在步骤1220，判断为“是”。然后在步骤1231进行第3路段编号获取处理，在第2路段编号Nb后面一个出现的路段编号作为第3路段编号Nc被得到。

接着，在步骤1240，判断第1路段编号Na对应的路段(下面称第1路段La)和第2路段编号Nb对应的路段(下面称第2路段Lb)是否有邻接的关系。这里，两路段有邻接关系是指两路段在地图数据上有相连关系。

在步骤1240，如果第1路段La和第2路段Lb在被记忆在记忆装置114中的地图数据上是相连时，两路段是邻接的关系，判断为“是”，再在步骤1241，进行第1路段编号再设定处理。在该处理中，将已作为第2路段编号Nb设定的路段编号设定为第1路段编号，进行上述步骤1220处理。

又，在上述步骤1240中，如果第1路段La和第2路段Lb在地图数据上不相连时，两路段没有邻接的关系，判断为“否”，在步骤1250中，判断第1路段La和第3路段编号Nc对应的路段(以下称第3路段Lc)在地图数据上是否有邻接关系。

在上述步骤1250中，如果第1路段La和第3路段Lc在地图数据上是相连时，两路段有邻接的关系，判断为“是”，在步骤1251，进行路段编号置换处理。

在路段编号置换处理时，例如，假定如图9(a)所示，行驶经历数据在行驶时刻10点以及10点1秒时作为第1路段编号Na包括1，在行驶时刻10点2秒、10点3秒以及10点4秒时作为第2路段编号Nb包括98；在行驶时刻10点5秒以及10点6秒时作为第3路段编号Nc包括2。

这里，第1路段编号Na是1，第2路段编号Nb是98，所以第1路段La和第2路段编号Lb在地图数据上不相连，两路段没有邻接的关系。又，因为第1路段编号Na是1，第3路段编号Nc是2，所以第1路段La和第3路段编号Lc在地图数据上是相连的，两路段有邻接的关系。

如果以这样的行驶经历数据作为前提，进行步骤1251的处理，将行驶时刻10点2秒以及10点3秒的第2路段编号Nb的路段编号由第1路段编号Na置换，成为1(参照图9(b))。又，将行驶时刻10点4秒的第2路段编号Nb的路段编号由第3路段编号Nc置换，成为2(参照图9(b))。

通过这样的置换处理，将没有邻接关系的明显错误的路段编号适当修正为该路段编号前后的路段编号。

然后，在步骤1252，进行第1路段编号再设定处理。在该处理中，作为第3路段编号Nc设定的路段标号，作为第1路段编号设定，进行上述步骤1220的处理。

又，在上述步骤1250中，第1路段La和第3路段Lc在地图数据上没有连接时，两路段不存在邻接关系，判断为“否”，然后在步骤1260(参考图8)，判断与第1路段La、第2路段Lb双方都有连接关系的路段(下面称共通路段Lab)在地图数据上是否存在。

在步骤1260，如果存在共通路段Lab，判断为“是”，在步骤1261，判断第1路段编号Na的行驶时刻是否仅存在一个。在步骤1261，如果第1路段编号Na的行驶时刻不是1个而是存在多个时，判断为“否”，在步骤1262进行路段编号置换处理。

在该路段编号置换处理中，例如，假定如图10(a)所示，行驶经历数据在各行驶时刻10点、10点1秒以及10点2秒时作为第1路段编号Na包括1；在各行驶时刻10点3秒以及10点4秒时作为第2路段编号Nb包括3；在各行驶时刻10点5秒、10点6秒时作为第3路段编号Nc包括4。

这里，第1路段编号Na是1，第2路段编号Nb是3，所以与第1路段La、第2路段Lb双方都邻接且具有路段编号为2的共通路段Lab在地图数据上是存在的。另外，具有第1路段编号Na的行驶时刻存在多个。

如果以这样的行驶经历数据为前提，进行步骤1262的处理，在行驶时刻10点2秒时的第1路段编号Na的路段编号用共通路段Lab的路段编号置换，变为2(参照图10(b))。

用这样的置换处理，将明显空缺的路段编号适当修正为应该存在的共通路段Lab的路段编号。

然后，在步骤1263中，进行第1路段编号再设定处理。在该处理中，将已作为第2路段编号Nb设定的路段编号设定为第1路段编号Na，进行上述步骤1220的处理。

又，在上述步骤1261中，具有第1路段编号Na的行驶时刻仅存在一个的情况时，判断为“是”，在步骤1264，进行路段编号置换处理。

在该路段编号置换处理中，例如，假定如图11(a)所示，行驶经历数据在各行驶时刻10点以及10点1秒时包括1的路段编号、在行驶时刻10点2秒时包含2的路段编号、在行驶时刻10点3秒时作为第1路段编号Na包括3的路段编号，在各行驶时刻10点4秒以及10点5秒时作为第2路段编号Nb包括5，在行驶时刻10点6秒时作为第3路段编号Nb包括6。

这里，因为第1路段编号Na是3、第2路段编号Nb是5，所以和第1路段La、第2路段Lb双方邻接的、具有路段编号为4的共通路段Lab在地图数据上存在。又，具有第1路段编号Na的行驶时刻只有一个。

如果以这样的行驶经历数据作为前提，进行步骤1264的处理，将行驶时刻10点1秒的路段编号置换成在行驶数据上在该路段编号后面一个出现的路段编号，变为2(参照图11(b))。又，将在行驶时刻10点2秒时的路段编号置换为在行驶经历数据上在该路段编号后面一个出现的路段编号，变为3(参照图11(b))，还有，将在行驶时刻10点3秒时的路段编号置换为在行驶经历数据上在该路段编号后面一个出现的路段编号，变为4(参照图11(b))。

用这样的置换处理，将明显空缺的路段编号适当修正为邻接路段的路段编号。

然后，在步骤1265中，进行第1路段编号再设定处理。在该处理中，将已作为第2路段编号Nb设定的路段编号设定为第1路段编号Na，进行上述步骤1220的处理。

另外，在步骤1260，如果不存在共通路段Lab时，判断为“否”，在步骤1270，判断和第1路段La、第3路段Lc双方都有邻接关系的路段(下面称共通路段Lac)在地图数据上是否存在。

在步骤1270中，如果共通路段Lac存在时，判断为“是”，在步骤1271中，进行路段编号置换处理。

在该路段编号置换处理中，例如，假定如图12(a)所示，行驶经历数据在各行驶时刻10点以及10点1秒时作为第1路段编号Na包括1；在各行驶时刻10点2秒以及10点3秒时作为第2路段编号Nb包括98；在各行驶时刻10点4秒、10点5秒以及10点6秒时作为第3路段编号Nc包括3。

这里，因为第1路段编号Na是1、第3路段编号Nc是3，所以和第1路段La、第3路段Lc双方邻接的、具有路段编号为2的共通路段Lac在地图数据上存在。

如果以这样的行驶经历数据作为前提，进行步骤1271的处理，在各行驶时刻10点2秒以及10点3秒时的路段编号用共通路段Lac的路段编号置换，变为2(参照图12(b))。

用这样的置换处理，将没有邻接关系的明显错误的路段编号适当修正为邻接路段的路段编号。

然后，在步骤1272中，进行第1路段编号再设定处理。在该处理中，将已作为第3路段编号Nc设定的路段编号设定为第1路段编号Na，进行上述步骤1220的处理。

另外，在步骤1270，如果不存在共通路段Lac时，判断为“否”，在步骤1280，判断和第2路段Lb、第3路段Lc在地图数据上是否有邻接关系。

在步骤1280中，如果第2路段Lb和第3路段Lc在地图数据上不相连时，两路段不是邻接关系，判断为“否”，在步骤1281中，进行路段编号再设定处理。该处理中，将已作为第3路段编号Nc设定的路段编号设定为第2路段编号Nb，同时在行驶经历数据上，将出现在上述置换后的第2路段编号Nb后面一个的路段编号作为第3路段编号Nc设定。然后，再在步骤1280，判断在上述步骤1281中设定的第2路段编号Nb对应的第2路段Lb和第3路段编号Nc对应的第3路段Lc是否有邻接关系。

在上述步骤1280中，如果第2路段Lb和第3路段Lc有邻接关系时，判断为“是”，在步骤1282中进行第1路段编号再设定处理。在该处理中，将已作为第3路段编号Nc设定的路段编号设定为第1路段编号Na，再进行上述步骤1220的处理。

还有，在上述步骤1230(参考图7)，如果出现在第2路段编号Nb后面一个的路段编号不存在时，第2路段Lb和行驶经历数据中目的地邻接时，判断为“否”，终止行驶经历数据修正子程序1200的处理。

然后，在步骤1300(参照图6)，判断全部的行驶经历数据的修正处理是否结束。如果全部的行驶经历数据的修正处理没有结束，判断为“否”，进行步骤1100以及行驶经历数据修正子程序1200的处理。重复这样的处理，重复步骤1100以及行驶经历数据修正处理子程序1200，直到全部的行驶经历数据的修正处理结束。

在上述步骤1300，如果全部的行驶经历数据的修正处理结束，判断为“是”。然后，在步骤1400，进行修正行驶经历数据记忆处理。在该处理中，由行驶经历数据修正处理子程序1200修正的行驶经历数据被记忆到记忆装置114的数据库中。

然后，微型计算机13根据输入装置12的显示要求，搜索引导路线。在该路线搜索处理时，微型计算机13根据记忆装置114的数据库中记忆的修正后的行驶经历数据，进行路线搜索或者交通信息显示。这样，根据修正后的可靠性高的行驶经历数据，进行可靠性高的路线搜索或者交通信息显示。

又，上述第2实施方式不限于上述例，可以举出各种的变形例。

(1)不限于在上述步骤1251进行的路段编号置换处理，也可以是这样处理：在地图数据上由于第1路段La和第2路段Lb没有相连所以两路段没有邻接关系，而由于第1路段La和第3路段Lc相连所以两路段有邻接关系时，也即，在有邻接关系的两路段之间有明显错误的路段编号存在时，将第2路段编号Nb的路段编号中靠近第1路段La的大半路段编号置换为第1路段编号Na，剩下的路段编号置换成第3路段编号Nc。

这时，例如，如图9(a)所示，第2路段编号Nb的路段编号作为一组数据有奇数个时，可以将在该组内中间的路段编号(对应行驶时刻10点3秒)置换为第1路段编号Na。

(2)不限于在上述步骤1262进行的路段编号置换处理，也可以是这样处理：在地图数据上由于第1路段La和第2路段Lb没有连接所以不是邻接关系，且由于第1路段La和第3路段Lc没有连接所以没有邻接关系，但是存在和第1路段La、第2路段Lb双方邻接的共通路段Lab，并且具有第1路段编号Na的行驶经历数据有多个时，即第1路段编号Na和第2路段编号Nb之间明显应该存在的共通路段Lab的路段编号空缺时，也可以将第1路段La的最终时刻的路段编号置换成上述应该存在的共通路段Lab的路段编号。

(3)不限于在上述步骤1264进行的路段编号置换处理，也可以是这样处理：在地图数据上由于第1路段La和第2路段Lb没有连接所以不是邻接关系，且由于第1路段La和第3路段Lc没有连接所以没有邻接关系，但是存在和第1路段La、第2路段Lb双方邻接的共通路段Lab，并且具有第1路段编号Na的行驶经历数据仅有一个时，即第1路段编号Na和第2路段编号Nb之间明显应该存在共通路段Lab的路段编号空缺，同时具有第1路段编号Na的行驶经历数据仅有一个时，也可以将在行驶经历数据上在第1路段编号Na前面最开始出现的有多个路段编号的路段的最后时刻时的路段编号以及从该路段编号到第1路段编号Na位置的路段编号置换成在行驶经历数据上该路段编号后面一个出现的路段编号。

(4)不限于在上述步骤1271时进行的路段编号置换处理，也可以是这样处理：在地图数据上由于第1路段La和第2路段Lb没有连接所以没有邻接关系，且由于第1路段La和第3路段Lc没有连接所以没有邻接关系，而和第1路段La、第2路段Lb双方邻接的共通路段Lab也不存在，但是存在和第1路段La、第3路段Lc双方邻接的共通路段Lac时，即第1路段编号Na和第3路段编号Nc之间明显应该存在共通路段Lac的路段编号空缺，存在错误路段编号时，将第2路段编号Nb置换成共通路段Lac的路段编号。

第2实施方式中的行驶经历数据修正装置包括：将汽车的行驶经历和多个路段编号的关系作为行驶经历数据记忆的记忆装置、判断多个路段编号的邻接关系的邻接关系判断单元(1240，1250)、根据上述邻接关系判断单元的判断，将多个路段编号中邻接关系不成立的路段编号置换成邻接关系成立的路段编号中的至少一个路段编号的置换单元(1251，1262，1264，1271)。

通过这样的置换处理，可以将没有邻接关系的错误路段编号适当地修正为邻接关系成立的路段编号中的至少一个路段编号。因此，根据该处理后的可靠性高的行驶经历数据，可以进行可靠性高的路线搜索或者交通信息显示。

又，对于第2实施方式的行驶经历数据修正装置，带有检测现在位置的现在位置检测装置(11)，上述记忆装置也可以将现在位置对应的路段编号作为行驶经历数据记忆。

另外，对于第2实施方式的行驶经历数据修正装置，上述记忆装置将汽车行驶经历和多条路段编号以及行驶时刻的关系作为行驶经历数据记忆，上述置换单元也可以根据行驶时刻，将邻接关系不成立的路段编号置换成邻接关系成立的路段编号中的至少一个路段编号。

还有，第2实施方式的行驶经历数据修正装置包括：汽车行驶经历和多条路段编号的关系作为行驶经历数据记忆的记忆装置(14)；在行驶经历数据上具有第1路段编号(Na)的第1路段(La)和在第1路段编号后面一个出现的至少一个有第2路段编号(Nb)的第2路段(Lb)之间的邻接关系不成立时，判断该关系的第1邻接关系判断单元(1240)；第1路段和行驶经历数据上的第2路段编号后面一个出现的具有第3路段编号(Nc)的第3路段(Lc)之间邻接关系成立时，判断该关系的第2邻接关系判断单元(1250)；根据上述第1邻接关系判断单元的不成立判断以及上述第2邻接关系判断单元的成立判断，将第2路段编号置换成第1路段编号以及第3路段编号中的至少一个路段编号的置换单元(1251)。

通过这样的置换处理，可以将没有邻接关系的错误路段编号适当地修正为前后路段编号中的至少一个路段编号。因此，根据该处理后的可靠性高的行驶经历数据，可以进行可靠性高的路线搜索或者交通信息显示。

还有，第2实施方式的行驶经历数据修正装置包括：上述第2邻接关系判断单元在第1路段和第3路段之间邻接关系不成立时，判断该关系，如果存在邻接第1路段和第2路段双方的第1共通路段Lab时，判断该关系的第1共通路段判断单元(1260)；和根据上述第1邻接关系判断单元以及上述第2邻接关系判断单元的不成立判断以及根据上述第1共通路段判断单元的存在判断，将第1路段的最后时刻时的路段编号置换成第1共通路段的路段编号的另一置换单元(1262，1264)。

通过这样的置换处理，可以将空缺的路段编号适当地修正为应该存在的共通路段的路段编号。

还有，第2实施方式的行驶经历数据修正装置包括：具有第1路段编号的行驶经历数据只有1个时，判断该情况的数据数判断单元。上述记忆装置将汽车行驶经历和多个路段编号以及行驶时刻的关系作为行驶经历数据记忆，上述另一置换单元，根据上述数据数判断单元的存在判断，将行驶经历数据中在第1路段编号前面最开始出现的多个行驶时刻对应的路段中最后的行驶时刻以及从该行驶时刻到第1路段编号为止的行驶时刻对应的各路段编号置换为在各自路段后面1个出现的路段编号。

通过这样的置换处理，可以将空缺的路段编号适当地修正为邻接路段的路段编号。

还有，第2实施方式的行驶经历数据修正装置包括：上述第2邻接关系判断单元判断第1路段和第3路段之间邻接关系不成立，并且上述第1共通路段判断单元判断邻接第1路段和第2路段双方的第1共通路段不存在时，判断邻接第1路段和第3路段双方的第2共通路段(Lac)存在的第2邻接关系判断单元(1270)；根据上述第1邻接关系判断单元以及上述第2邻接关系判断单元的不成立判断，并且根据上述第1共通路段判断单元的不存在判断，以及上述第2共通路段判断单元的存在判断，将第2路段的路段编号置换成第2共通路段的路段编号的置换单元(1271)。

通过这样的置换处理，可以将邻接关系不成立的错误路段编号适当地修正为邻接路段的路段编号。

又，第2实施方式的行驶经历数据修正装置，将汽车行驶经历和多条路段编号的关系作为行驶经历数据记忆，然后根据多个路段编号的邻接关系，将多个路段编号中邻接关系不成立的路段编号置换成邻接关系成立的路段编号中的至少一个路段编号。

通过这样的置换处理，可以将邻接关系不成立的错误路段编号适当地修正为邻接路段的路段编号中的至少一个路段编号。

还有，第2实施方式的行驶经历数据修正装置，将汽车行驶经历和多个路段编号的关系作为行驶经历数据记忆、判断在行驶经历数据上具有第1路段编号(Na)的第1路段(La)和在第1路段编号后面一个出现的至少一个具有第2路段编号(Nb)的第2路段(Lb)之间的邻接关系不成立后，判断第1路段和行驶经历数据上的第2路段编号后面一个出现的有第3路段编号(Nc)的第3路段(Lc)之间邻接关系成立后，将第2路段编号置换成第1路段编号以及第3路段编号中的至少一个路段编号。

通过这样的置换处理，可以将邻接关系不成立的错误路段编号适当地修正为前后路段编号中的至少一个路段编号。

还有，上述各装置的括号中的符号，和第2实施方式中叙述的具体装置中的符号相对应。

Claims (9)

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

记忆装置，记忆各种交通信息数据中过去的累积数据；和

合并单元，根据对所述每个累积数据设定的优先次序进行所述各累积数据的合并处理。

2、根据权利要求1所述的导航装置，其特征在于，

包括接收交通信息数据中现状数据的接收装置；

所述合并单元在考虑了所述现状数据的情况下进行合并处理。

3、根据权利要求2所述的导航装置，其特征在于，包括

计算单元，计算出所述各累积数据和所述现状数据的旅行时间的时间差；和

优先次序设定单元，根据所述计算出来的时间差将所述累积数据的各优先次序作为所述规定的优先次序设定；

所述合并单元根据由所述优先次序设定单元设定的所述优先次序进行合并处理。

4、根据权利要求1～3中任一项所述的导航装置，其特征在于，所述合并单元，通过用所述优先次序高的累积数据改写所述优先次序低的累积数据，进行合并处理。

5、一种导航装置，其特征在于，包括：

记忆装置，记忆各种交通信息数据中过去的累积数据；

接收装置，接收交通信息数据中的现状数据；

计算单元，计算出所述各累积数据和所述现状数据的旅行时间的时间差；

优先次序设定单元，根据所述计算出来的时间差设定所述累积数据的各优先次序；和

合并单元，将所述各累积数据分别乘以规定的比例并将这些计算结果平均化而将所述各累积数据进行合并处理；

所述各规定比例在所述各累积数据中按照从所述设定的优先次序高的累积数据到所述设定优先次序低的累积数据的顺序依次减小那样进行设定。

6、根据权利要求1～5中任一项所述的导航装置，其特征在于，所述合并单元按每个规定的区域进行合并处理。

7、根据权利要求3～6中任一项所述的导航装置，其特征在于，所述优先次序设定单元按每个规定的时间段设定所述各优先次序。

8、根据权利要求1～7中任一项所述的导航装置，其特征在于，

所述交通信息数据包括表示包含在地图数据内的道路的多条路段的每条的行驶经历数据；

所述导航装置包括：

邻接关系判断单元，判断所述多条路段的邻接关系；和

置换单元，根据所述邻接关系判断单元的判断，将所述多条路段中邻接关系不成立的路段编号置换成邻接关系成立的路段编号中的至少一个的路段编号。

9、一种导航方法，其特征在于，

记忆在各种交通信息数据中过去的累积数据；

根据对所述每个累积数据设定的优先次序进行所述各累积数据的合并处理。

Images