CN1853086A - 车载信息终端、路径特征抽出装置、路径特征显示方法 - Google Patents

Abstract

本发明，具有：探索连接现在地与目的地的多个路径的路径探索部；和针对通过路径探索部探索出的多个路径，根据地理的名称将各路径的特征分别抽出的特征抽出部；并将根据特征抽出部抽出的各路径每个的特征显示到显示装置。

Description

车载信息终端、路径特征抽出装置、路径特征显示方法

技术领域

本发明涉及探索从出发地到目的地的推荐路径，并显示到地图上的方法以及装置。

背景技术

在进行从出发地到目的地的路径探索，而探索出多个推荐路径的情况下，已知的是同时显示与关于各自的行走时间或行走距离、左右折回数等相关的详细信息，由此来让用户选择任一个推荐路径的导航装置(专利文献1)。另外，已知的还有除了这样的各推荐路径的详细信息外，还可以将各推荐路径分别显示到地图上的导航装置(非专利文献1)。

专利文献1：特开平6-249672号公报

非专利文献1：特许厅标准技术集『车辆导航装置的用户界面』主分类3-B-3

在专利文献1所开示的装置中，不能确认各推荐路径在地图上的哪个位置。另外，在非专利文献1所开示的装置中，在推荐路径彼此间在接近的情况下，在地图上表面上看起来相互重叠了，难以辨别。这样一来，各推荐路径的地理特征变得难以掌握。

发明内容

本发明的车载信息终端，具有探索连接现在地与目的地的多个路径的路径探索部，和针对通过路径探索部探索的多个路径，根据地理的名称将各路径的特征分别抽出的特征抽出部，并将根据特征抽出部抽出的各路径每个的特征显示到显示装置。

在上述的车载信息终端中，最理想的是，特征抽出部，根据包含在各路径的各自道路的道路名称，抽出该路径的特征。

另外，在上述的车载信息终端中，最理想的是，特征抽出部，对于各路径的各自，将包含在该路径的道路中具有最长距离的道路的道路名称，作为该路径特征的一部分来抽出。

此外，在上述的车载信息终端中，最理想的是，特征抽出部，根据表示各路径的链接信息的路径数据，对于各路径分别作成将把包含在该路径的道路的道路名称和按该道路名称划分路径时的各区间的距离进行了表格化的区间名称、距离表，根据作成的区间名称、距离表，特定关于各路径的最长距离区间的道路名称，并抽出特定的道路名称。

此外，在上述的车载信息终端中，最理想的是，特征抽出部，将针对各路径的最长距离区间作为关注区间来设定，将包含关注区间的路径作为关注路径来设定，将除了关注路径的其它路径作为比较路径群来设定，将关注区间的距离乘以规定倍率的第1距离值和包含在比较路径群并具有与该关注区间相同名称的区间(比较区间群)的距离(第2距离值)进行比较，第1距离值比第2距离值大时，对于关注路径，抽出关注区间的道路名称，第1距离值比第2距离值不大时，对于关注路径和包含比较区间群中该第2距离值是第1距离值或第1距离值以上的区间的路径(特定路径)，抽出关注区间的道路名称。

另外，在上述的车载信息终端中，特征抽出部，可以在第1距离值比第2距离值大时，将比较区间群中的最长距离区间作为新的关注区间来设定，并且将包含该新的关注区间的路径作为新的关注路径来设定，在第1距离值比第2距离值不大时，将除了包含在关注路径区间中的关注区间的最长距离区间，作为新的关注区间来设定。

在上述的车载信息终端中，特征抽出部，可以根据各路径通过的地点的地名，抽出该路径的特征。

在上述的车载信息终端中，最理想的是，特征抽出部，对于各路径分别设定应该比较的地点，并将在地理上最远离该地点时的地名，作为各路径的各自的特征的一部分来分别抽出。

另外，在上述的车载信息终端中，最理想的是，特征抽出部，将与规定等分各路径的各位置对应的点作为内分点来设定，算出在设定的内分点中在路径间对应的位置关系的内分点间的直线距离的和，将算出的和为最大的内分点组作为最大内分点来设定，并抽出最大内分点位于的地点的地名。

此外，在上述的车载信息终端中，最理想的是，特征抽出部，将在最大内分点位于的地点的地名中的最大单位的行政区分的名称作为各路径的关注地名来设定，并抽出对于各路径分别设定的关注地名。

此外，在上述的车载信息终端中，最理想的是，特征抽出部，判断设定的关注地名是否有唯一不同的路径，在有关注地名唯一不同的路径时，对于针对除了该路径的其它的路径设定的内分点，将在该内分点中的在路径间对应的位置关系的内分点间的直线距离的和为最大的内分点组，作为新的最大内分点来设定，此外，将位于设定的新的最大内分点的地点的地名中的最大单位行政区分的名称，作为设定该新的最大内分点的路径的新的关注地名来设定，在没有关注地名唯一不同的路径时，将比该关注地名的行政区分下一级的单位的行政区分的名称，作为各路径的新的关注地名来设定。

在上述的车载信息终端中，特征抽出部，在没有关注地名唯一不同的路径，而且该关注地名是最小单位的行政区分的名称时，对于除了最大内分点的其它的内分点，将在该内分点中在路径间对应的位置关系的内分点间的直线距离的和为最大的内分点组，作为新的最大内分点来设定。

在上述的车载信息终端中，最理想的是，特征抽出部，在对于多个路径抽出了相同内容的特征时，顺次附加用于识别各自的号码。

本发明其它方式的路径特征抽出装置，具有：探索连接现在地与目的地的多个路径的路径探索部；对于通过路径探索部探索出的多个路径，根据地理名称将各路径的特征分别抽出的特征抽出部；和将通过特征抽出部抽出的各路径的每个的特征，向外部信号输出的输出部。

本发明另外的其它方式的路径特征显示方法，探索连接现在地与目的地的多个路径，对于探索出的多个路径，根据地理名称分别抽出各路径的特征，并显示抽出的各路径的每个的特征。

本发明，针对探索出的多个路径，根据地理名称来抽出各路径的特征并进行显示，所以可以让用户容易掌握各路径的地理特征。

附图说明

图1是表示本发明一实施方式的导航装置的结构方框图；

图2是在将推荐路径的特征用主要通过道路的名称来显示时执行的处理的流程图；

图3是表示区间名称、距离表的示例图；

图4是表示路径数据的格式图；

图5是将推荐路径通过链接信息来表示的图；

图6是表示采用道路名称表的示例图；

图7是在将推荐路径的特征根据主要通过地点的地名来表示时执行的处理的流程图；

图8是表示在内分点与路径间中的直线距离的和S_n的示例图；

图9是表示采用地名表的示例图；

图10是表示推荐路径的选择画面的示例图，分别表示，(a)是将各推荐路径的特征根据主要通过道路的名称来表示的示例，(b)是将各推荐路径的特征根据主要通过地点的地名来表示的示例；

图11是表示将本发明适应于导航系统的情况的示例图；

图12是表示将本发明适应于个人计算机的情况的示例图。

具体实施方式

第1实施方式

将依据本发明的一实施方式的导航装置的结构表示在图1中。该导航装置，被安装在车辆中，探索从出发地到目的地的路径(推荐路径)，并重叠显示在地图上。而且，在探索出多个推荐路径时，将各推荐路径通过的代表道路名作为其特征来显示，让用户选择任一个推荐路径。图1的导航装置1，具有控制电路11、ROM12、RAM13、现在地检测装置14、画像存储器15、显示监视器16、输入装置17以及光盘驱动器18。在光盘驱动器18中，装填记录了地图数据的DVD-ROM19。

控制电路11，由微处理器及其周边电路构成，将RAM13作为工作区执行存储到ROM12中的控制程序，由此进行各种处理或控制。当根据该控制电路11记录到DVD-ROM19中的地图数据，进行规定的路径探索处理时，该处理结果作为推荐路径被显示在显示监视器16上。

现在地检测装置14是检测出本车辆的现在地的装置，例如，由检测出本车辆行进方位的振动陀螺仪14a、检测出车速的车速传感器14b、检测出来自GPS卫星的GPS信号的GPS传感器14c等构成。导航装置1可以将通过该现在地检测装置14所检测出的本车辆的现在地作为出发地，探索从出发地到设定的目的地的推荐路径。

画像存储器15存储显示在显示监视器16的画像数据。该画像数据由用于显示地图的道路地图描绘用数据或各种图形数据等构成，这些根据记录到DVD-ROM19中的地图数据而作成。显示监视器16，通过来自控制电路11的控制，使用存储到画像存储器15的画像数据来画面显示地图等的各种信息，并提供给客户。

输入装置17，具有用于用户设定目的地或经过地(以下，一并将它们简单的称为目的地)的各种输入开关，这个通过操作盘或遥控来实现。用户根据显示在显示监视器16的画面指示来操作输入装置17，由此可以指定地名或地图上的位置来设定目的地。

光盘驱动器18从装填的DVD-ROM19中读出地图数据。此外，在这里对于使用DVD-ROM的例子进行了说明，但是也可以从DVD-ROM以外的其它记录媒体，例如CD-ROM或硬盘等，读出地图数据。

当通过用户如上所述设定目的地时，导航装置1将通过现在地检测装置14所检测出的现在地作为路径探索开始点，根据规定的算法进行达到目的地的路径演算。这样求出的推荐路径通过改变其显示方式，例如显示色等，与其它的道路区别来表示在地图上。由此，用户可以在画面上认识地图上的推荐路径。另外，为了本车辆可以遵照该推荐路径行驶，导航装置1，对用户进行画像或声音等的行进方向指示，来引导本车辆。

在如上所述进行的路径探索中，有时可以在该现在地与目的地之间设定不同的多个推荐路径。在这种情况，对用户让其选择任一个推荐路径，根据被选择的推荐路径来进行本车辆的引导。在本实施方式中，在让该用户选择时的选择画面中，将包含在各推荐路径的主要道路的道路名称作为各自的特征进行显示，由此用户容易掌握各推荐路径的地理特征。此外，理想的是，这时将各推荐路径显示在地图上，并且还可以同时表示其它的信息，例如总行驶距离、到目的地的到达预计时间、及在包含收费道路时其通行费用等。

将以上说明的处理的流程表示在图2。该图2的处理流程，在路径探索中探索出多个推荐路径时，在控制电路11中来执行。此外，在以下说明中，将该推荐路径有时也简单地称为路径。在步骤S10中，针对探索出的各推荐路径，分别作成区间名称、距离表。在这里所说的区间名称、距离表，是将包含在该推荐路径的道路名称与按该道路名称划分推荐路径时的各区间(以下，简单称为区间)距离进行表格化。

图3是表示区间名称、距离表的示例。在这里，是表示探索出3个推荐路径时的例子，将各自的推荐路径表示为路径1、2以及3。在(a)中所示的路径1的区间名称、距离表中，按着从现在地(出发地)的通过顺序，将其道路名称和距离，表格化成如行20～27所示。同样，在(b)中所示的路径2的区间名称、距离表中，将各自的道路名称和距离，表格化成如行30～36所示，另外在(c)中所示的路径3的区间名称、距离表中，将各自的道路名称和距离，表格化为如行40～45所示。另外，在作成如此的区间名称、距离表时，在作为对象的推荐路径多次通过相同的道路名称区间的情况下，可以将这些区间归纳成1个，也可以分别处理。

区间名称、距离表，可以根据表示通过路径探索求出的各推荐路径的信息的路径数据来作成。路径数据具有如图4所示的数据格式，如图4(a)所示从路径1到路径m顺次记录有各推荐路径的信息。此外，在这里，假定通过路径探索已经求出m个路径。

在路径数据中的各自推荐路径的信息中，如图4(b)所示，从出发地顺次排列记录从出发地到目的地的链接信息。所谓链接信息是表示在某特定的道路区间(链接)中的该道路的信息，分别由图4(c)所示的内容构成。在这里，所谓相应于链接的特定的道路区间，是通过交叉点或地图数据的网格边界点等来划分的道路区间，这个具有与其它的道路或者邻接网格的连接关系。此外，在图4(b)中，假定由i个链接构成路径1，作为示例图示出了该路径1。关于其它的路径也是同样。

在于图4(c)所示的链接信息中，除了用于表示道路类别或所需时间、链接的道路形状的形状表现点坐标位置等外，还记录有该链接的距离(全长)和用于表示道路名称的文字的文字数以及名称代码(文字代码)的信息。因此，根据这些信息，将各链接的道路名称和距离，按路径进行表格化，这样可以作成如图3所示的区间名称、距离表。此外，在图4(c)中，假定作为路径1的链接中的1个的链接1具有j个形状表现点和k个名称代码，将该链接1作为示例进行了图示。关于其它的链接也是同样。

根据图4所示的路径数据，即从每个推荐路径的出发地到目的地的链接信息，各推荐路径，例如被表示为如图5所示。这时的各链接道路形状，通过包含到各链接中的形状表现点的坐标来表示。此外，这样的路径数据，在路径探索中，从包含记录到DVD-ROM19中的地图数据的全部区域的链接信息中，确定连接从出发地到目的地的适当的链接，通过抽出该链接信息来求出。此时，根据记录到链接信息的距离或所需时间等的条件，确定适当的链接。

图2的步骤S10中，如以上说明，作成图3中示例的区间名称、距离表。在步骤S20中，请零采用道路名称表，作成为什么也没有登录的初期状态。在这里所说的采用道路名称表，是分别表示抽出包含到各推荐路径的主要道路名称的结果，是作为该推荐路径的特征在显示中采用的。该采用道路名称表作为图2的处理流程的结果来求出。这样，通过在步骤S20中请零采用道路名称表，由此可以消除上次执行图2的处理流程时的处理结果，让采用道路名称表重新反映这次的处理结果。

图6表示采用道路名称表的示例。在图6中，针对图3所示的路径1、2以及3，将分别求出的采用道路名称表，分别显示到(a)、(b)以及(c)。在(a)所示的路径1的采用道路名称表中，如行60以及61所示登录道路名称，该道路名称作为路径1的特征进行画面显示。同样，在(b)所示的路径2的采用道路名称表中，如行62以及63所示，另外在(c)所示的路径3的采用道路名称表中，如行64所示，分别登录道路名称，这些作为该路径的特征分别被表示。此外，关于该采用道路名称表的作成方法，在后面进行说明。

在图2的步骤S20中，将如以上说明的采用道路名称表清除为初期状态。在步骤S30中，将通过路径探索求出的全部路径作为成为此后的处理对象的路径(称为对象路径)来设定。在步骤S40中，将此时被设定的多个对象路径中距离含有最长区间(最长距离区间)的1个路径，作为关注路径来设定。此时，道路名称已经登录到采用道路名称表的区间作为对象外。在步骤S50中，将此时的多个对象路径中除了在步骤S40中设定的1个关注路径之外的其它全部路径，作为比较路径群来设定。此外，在对象路径只有1个时，由于对象路径与关注路径成为相同的，所以在步骤S50中不设定比较路径群。

在步骤S60中，将包含到在步骤S40中设定的关注路径的全部区间，作为成为此后的处理对象的区间(称为对象区间)来设定。此时，道路名称已经登录到采用道路名称表的区间作为对象外。在步骤S70中，将此时的对象区间中的最长距离区间作为关注区间来设定。在步骤S80中，在包含到步骤S50中设定的比较路径群的全部区间中，如果有具有与在步骤S70中设定的关注区间相同的道路名称的区间，则将该区间作为比较区间群来设定。在该步骤S80中，有单个或者多个区间作为比较区间群被设定的情况和不设定比较区间群的情况。

在该步骤S90中，将在步骤S70中设定的关注区间的距离乘以规定的倍率例如0.7的值(第1距离值)与在步骤S80中设定的比较区间群的距离(第2距离值)，进行比较判断。在作为比较区间群设定多个区间时，针对该全部分别进行比较判断。该结果，在前者的值(第1距离值)比后者的值(第2距离值)大时，前进到步骤S130，没有后者的值大时前进到步骤S100。在步骤S100中，将在步骤S8中设定的比较区间群中，该第2距离值是第1距离值或第1距离值以上的区间，作为特定区间来设定。在步骤S110中，将在步骤S50中设定的比较路径群中，包含在步骤S100中设定的特定区间的路径，作为特定路径来设定。

在步骤S120中，针对在步骤S40中设定的关注路径和在步骤S110中设定的特定路径，将在步骤S70中设定的关注区间的道路名称追加登录到各自的采用道路名称表。另一方面，在步骤S130中，仅仅针对在步骤S40中设定的关注路径，将该关注区间的道路名称追加登录到采用道路名称表中。如此，在关注区间与比较区间群的任意一个相比具有规定的比例或规定的比例以上时，使用该关注区间的道路名称，对关注路径附加特征。另一方面，在具有超过该规定比例的距离的区间处在比较区间群时，除了关注路径，还针对包含该区间的路径，使用该关注区间的道路名称来附加特征。执行步骤S120后，前进到步骤S140，执行步骤S130后，前进到步骤S160。

在步骤S140中，将在步骤S70中设定的关注区间，从在步骤S60中设定此前的对象区间中除外，设定新的对象区间。由此，包含在关注路径的对象区间的数量减少。在步骤S150中，在该关注路径上，还判断是否还残留有成为对象区间的区间。在对象区间残留时，返回到步骤S70，将新的区间作为关注区间来设定，并重复以后的处理。在对象区间没有残留时，前进到步骤S160。

在步骤S160中，将该时的关注路径，即作为在之前的步骤S130或者步骤S150中的处理对象的关注路径，从对象路径除去。由此，该关注路径在以后的处理中从处理对象被除去，在这时，该关注路径的采用道路名称表的登录内容确定。在步骤S170中，在根据之前的步骤S160除去关注路径后，还判断作为此后的处理对象的对象路径是否残留着。在对象路径残留时，返回到步骤S40，将新的区间作为关注路径来设定，并重复以后的处理。在对象路径没有残留时，前进到步骤S180。

在步骤S180中，将在此前的处理步骤中登录到各路径的采用道路名称表的道路名称，按从出发地到目的地的通过顺序分类。由此，就按通过顺序显示登录的道路名称。在步骤S190中，在步骤S180中分类道路名称的结果，针对采用道路名称表的登录内容成为相同的路径，即抽出相同内容特征的路径，将用于识别各自的号码顺次附加到该路径名称的末尾。由此，完全相同的道路名称在2个或2个以上的路径中作为其特征确定了时，也可以识别这些是不同的路径。在步骤S200中，针对各路径，将在步骤S180中分类的采用道路名称表，依次显示在显示监视器16中，此外根据需要，显示在步骤S190中附加的识别号码。如此，显示各路径的特征。

根据以上说明的处理，通过图3所示的区间名称、距离表，将作成图6所示的采用道路名称表的情况进行以下说明。首先，在图2的步骤S40中，包含在全部区间中最长距离区间，即图3(a)的行24所示的区间(高速55号线，距离200Km)的路径1，作为关注路径来设定。并且，在步骤S70中该行24的区间作为关注区间来设定，另外，在步骤S80中，具有与这个相同的道路名称，图3(b)所示的路径2的行33的区间(高速55号线，距离170Km)作为比较区间群来设定。

接着，在步骤S90中，将作为关注区间行24的距离乘以规定的倍率(在这里为0.7)的值即200Km×0.7＝140Km和作为比较区间群的行33的距离即170Km，进行比较。由于140Km＜170Km，所以步骤S90被判断为否定，并前进到步骤S100。在步骤S100中，行33所示的区间作为特定区间来设定，进而在步骤S110中，包含该特定区间的路径2作为特定路径来设定。而后，在步骤S120中，针对作为关注路径的路径1和作为特定路径的路径2，作为关注区间的行24所示的区间道路名称即『高速55号线』被登录到各自的采用道路名称表中。其结果，登录图6的行60以及62所示的道路名称。

其后，在步骤S140中，作为关注区间的图3行24所示的区间从对象区间中被除去，并下面的步骤S150被判断为肯定，返回到步骤S70。由此，执行下一个的处理周期。在下一个的处理周期中，在步骤S70中，在该时的对象区间即图3(a)所示的路径1的区间中除去行24的区间内，作为该最长距离区间的行25所示的区间(国道222号线，距离50Km)，作为下一个的关注区间来设定。在步骤S80中，具有与这个相同的道路名称，图3(b)所示的路径2行34的区间(国道222号线，距离5Km)，作为下一个的比较区间群来设定。

接着，与上次的处理周期同样，在步骤S90中，将作为关注区间行25的距离乘以0.7的值即50Km·0.7＝35Km和作为比较区间群的行34的距离即5Km，进行比较。由于35Km＞5Km，所以在这次的处理周期中步骤S90被判断为肯定，并前进到步骤S130。在步骤S130中，针对作为关注路径的路径1，行25所示的区间的道路名称即『国道222号线』，被追加登录到采用道路名称表中。结果，登录图6的行61所示的道路名称。

其后，从步骤S130前进到步骤S160，在步骤S160中，作为关注路径的路径1从对象路径中被除去。由此，确定路径1的采用道路名称表的登录内容。下面的步骤S170被判断为肯定，返回到步骤S40。由此，执行其下一个的处理周期。在其下一个的处理周期中，在步骤S40以后，通过重复与以上说明相同的处理，首先针对路径2追加登录图6行63所示的道路名称，并确定路径2的采用道路名称表的登录内容。

根据其后的处理周期，针对路径3登录64所示的道路名称，并确定路径3的采用道路名称表的登录内容。如以上说明，根据图3所示的区间名称、距离表，作成图6所示的采用道路名称表。登录到那里的道路名称，作为路径1、2以及3的特征，例如如图10(a)所示来分别表示。

根据以上说明的处理，针对探索出的多个推荐路径，根据路径数据，作成各自的区间名称、距离表(步骤S10)，将各推荐路径作为对象路径(步骤S30)，其中将包含最长距离区间的路径，作为关注路径来设定(步骤S40)。而后，对关注区间的距离乘以规定倍率的值和具有与该关注区间相同的道路名称的比较区间群的距离，进行比较(步骤S90)，在前者大时，仅针对关注路径，抽出该关注区间的道路名称，在不是前者大时，针对注目路径和包含该比较区间群的特定路径，抽出该注目关注区间的道路名称，并将抽出的道路名称登录到各推荐路径的采用道路名称表(步骤S120、S130)。

另外，在针对关注路径和特定路径将关注区间的道路名称登录到采用道路名称表时，将该关注区间从作为以后的处理对象的对象区间中除去(步骤S140)，此外，如果在该关注路径中还残留对象区间(步骤S150)，则设定新的关注区间(步骤S70)。在该关注路径中没有残留对象区间时或仅针对关注路径将道路名称登录到采用道路名称表中时，将该关注路径从对象路径中除去(步骤S160)，进而，如果还残留对象路径(步骤S170)，则设定新的关注路径(步骤S40)。

此外，针对全部的推荐路径，确定采用道路名称表的登录内容，如果对象路径没有残留，则将登录到采用道路名称表的道路名称按通过顺次分类(步骤S180)，由此表示各推荐路径的特征。此外，针对采用道路名称表成为相同内容的推荐路径，在顺次附加用于识别各自特征的号码后(步骤S190)，显示各推荐路径的特征(步骤S200)。

根据以上说明的第1实施方式，得到以下的作用效果。

(1)针对探索出的多个路径，根据在作为该地理名称的各路径的各自含有的道路的道路名称，抽出各路径的特征并显示。因此，可以让用户容易掌握各路径的地理特征。

(2)抽出各路径的特征时，将包含在各路径的道路中具有最长距离的道路的道路名称，作为该路径特征的一部分来抽出。具体来说，根据表示各路径的链接信息的路径数据，对各路径分别作成区间名称、距离表，根据这个，将特定关于各路径的最长距离区间的道路名称，并抽出该特定的道路名称。因此，可以根据在各路径中的每个区间的道路名称和距离，抽出各路径的特征。

(3)对关注区间的距离乘以规定倍率的第1距离值和比较区间群的第2距离值进行比较。并且，在第1距离值比第2距离值大时，仅针对关注路径，抽出该关注区间的道路名称，另外在第1距离值没有第2距离值大时，针对关注路径和特定路径，抽出关注路径的道路名称，登录到各自的采用道路名称表。因此，在关注区间与比较区间群的任意一个相比具有规定的比例或规定的比例以上时，使用该关注区间的道路名称，可以对关注路径附加特征，在具有超过该规定比例的距离的区间在比较区间群时，除了关注路径，还针对包含该区间的路径，可以使用该关注区间的道路名称来附加特征。

(4)在上述(3)中，在第1距离值比第2距离值大时，将比较区间群中最长距离区间作为新的关注区间来设定，另外在第1距离值没有第2距离值大时，将除了包含在关注路径的区间中的关注区间的最长距离区间作为新的关注区间来设定。因此，可以设定用于将新的道路名称追加登录到采用道路名称表中的新的关注区间。

(5)分别抽出各路径的特征的结果，在针对多个路径抽出相同内容的特征时，顺次附加用于识别各自的号码。因此，全部相同的路径名称在2个或2个以上的路径中，作为该路径的特征来抽出时，也可以识别这些是不同的路径。

第2实施方式

对于本发明其它的一实施方式的导航装置，进行以下说明。

本实施方式的导航装置，针对多个推荐路径，显示各推荐路径通过的代表地名，让客户选择任一个推荐路径。即在本实施方式中，取代在第1实施方式中使用的道路名称，而使用地名，由此，用户容易掌握各推荐路径的地理特征。此外，本实施方式的导航装置，由于具有与图1所示的第1实施方式相同的结构，所以省略其图示以及说明。

将在本实施方式中执行的处理流程表示在图7中。此外，图7的处理流程，与第1实施方式相同，在通过路径探索来探索出多个推荐路径时，在控制电路11中执行。在步骤S310中，针对探索出的各路径，求出将该各路径的距离分别规定等分(例如进行50等分)的位置，并将与求出的各位置对应的点作为内分点来设定。

在以下的说明中，假定将在该步骤S310中设定的内分点的各自表示为P(m，n)。在此，m表示用于识别各路径的路径号码，n表示从出发地顺次分配的各内分点的位置号码。例如，在通过路径探索来探索3种推荐路径，将其各自进行50等分，并设定内分点时，根据m＝1～3、n1～49的任一数的组合，各内分点被表示为P(m，n)。

在步骤S320中，对于在步骤S310中设定的各内分点中，在各路径间对应的位置关系的内分点的各自，算出该内分点间直线距离的和(表示为S_n)。即按n的值分别计算根据下式(1)所表示的S_n。

『数1』

$S_n=\underset{m_1<m_2}{\mathrm{\&Sigma;}}\left[\stackrel{\&OverBar;}{P(m_1,n)P(m_2,n)}\right]...\left(1\right)$

在此，在上式(1)中的m₁、m₂，表示从m可取的全部的值任意抽出不同的2个值中，满足m₁＜m₂关系的m值的组合。即在m＝1～3时，作为m₁和m₂的组合，(m₁，m₂)＝(1，2)、(1，3)、(2，3)的各值被用在公式(1)的计算中。该结果，将P(1，n)和P(2，n)，P(1，n)和P(3，n)，P(2，n)和P(3，n)各自间的距离相加的值，通过公式(1)来计算。也就是说，通过使用公式(1)，计算将各内分点中的2点间的距离不重复地全部相加时的合计值。在步骤S320中，对于全部的n计算这样的S_n。

图8表示在步骤S310中设定的内分点和在步骤S320中计算的S_n的例子。如图所示，在探索出3个推荐路径(路径1、2以及3)时，在步骤S310中，设定将其各自进行规定等分(在此，附图的情况为10等分)的内分点。由此，设定图中的P(1，1)～P(3，9)的内分点。在步骤S320中，根据该内分点，在n＝1～9的范围算出S_n的值。例如，在n＝6时，通过图中所示的P(1，6)和P(2，6)间的距离L12、P(1，6)和P(3，6)间的距离L13与P(2，6)和P(3，6)间的距离L23的和，算出S₆的值。与此相同，算出S₁～S₉的值。

在步骤S330中，清除采用地名表，成为什么也没有登录的初期状态。这里所说的采用地名表，与图6例示的采用道路名称表相同，表示抽出各推荐路径主要通过地名的结果，并作为该推荐路径的特征在显示中采用。该采用地名表，作为图7的处理流程的结果被求出。图9中所示的是该采用地名表的例子。在图9中，针对图8所示的路径1、2以及3，将分别求出的采用地名表，分别显示在(a)、(b)以及(c)。

在图9(a)所示的路径1的采用地名表中，如行90、91以及92所示，登录地名。同样，(b)所示的路径2的采用地名表中，如行93、94以及95所示，分别登录地名，另外(c)所示的路径3的采用地名表中，如行96所示，分别登录地名。这些地名，作为各路径的特征分别进行显示。此外，关于该采用地名表的作成方法，在之后进行说明。

在图7的步骤S330中，将如以上说明的采用地名表清除为初期状态。在步骤S340中，与图2的步骤S30同样，将根据路径探索求出的全部路径作为对象路径来设定。在步骤S350中，将在步骤S340中设定的对象路径的全部内分点作为对象内分点来设定。

在步骤S360中，将该时的对象内分点中S_n的值为最大的内分点组，作为最大内分点来设定。即针对内分点P(m，n)，当将S_n的值成为最大的n的值取为n_max时，最大内分点可以表示为P_max(m，n_max)。此外，在该步骤S360中设定的最大内分点数，将最大内分点由表示为P_max(m，n_max)时m的值来表示，这个等于步骤S340中设定的对象路径数。

在步骤S370中，将与在步骤S360中设定的最大内分点对应的地名按各路径来求出。即，对于在步骤S360中按各路径设定的最大内分点，求出其各自位于地点的地名。在步骤S380中，将在步骤S370中求出的地名中的都道府县名即最大单位的行政区分(除去国名)的名称，作为关注地名来设定。该关注地名，求出该时的对象路径数。在步骤S390中，将在步骤S380中设定的关注地名，或者之后说明的在步骤S430中设定的关注地名，分别追加登录到对象路径的采用地名表中。

在步骤S400中，判断该时的对象路径中、是否有在步骤S390中追加登录到采用地名表的关注地名仅有一个不同的路径。以下，将该唯一不同的关注地名叫做独特地名。在有登录独特地名的路径时，前进到步骤S450，在没有时，前进到步骤S410。

在步骤S410中，判断该时的关注地名是否是最小单位的行政区分名称。例如，在地名中甚至包含街名或别名时，该街名或别名相当于最小单位的行政区分的名称。此外，关于在街名或别名后面的门牌号码或号号码，不包含在该步骤S410的判断对象中。在关注地名是最小单位的行政区分名称时，前进到步骤S420，在不是这样时，前进到步骤S430。

在步骤S420中，将在步骤S360中设定的最大内分点从在步骤S350中设定的对象内分点中除去。其后，在步骤S440中，判断是否在步骤S360中已经将最大内分点设定了规定次数以上，在还没有设定到规定次数以上时，返回到步骤S360。由此，设定新的最大内分点并反复以后的处理。另一方面，在步骤S440中判断为已经将最大内分点设定了规定次数以上时，前进到步骤S470。由此，通过将该规定次数设置得比被设定的内分点数少，这样来防止无效反复处理而造成各路径的名称变得过长。此外，在图7中，将该规定次数取为10次，但是由于在图8所示的例中按各路径每个仅设定9个内分点，所以该情况下步骤S440不会被肯定。这样，在被设定的内分点数少时，也可以省略步骤S440。

在步骤S430中，将比该时的关注地名下一级单位的行政区分名称作为新的关注名称来设定。例如，在此前的关注地名是都道府县名时，将跟随其后的市街村名或区名等，作为新的关注地名来设定。在执行步骤S430后，返回到步骤S390，根据设定的新的关注地名，重复此后的处理。

在步骤S450中，将在步骤S390中登录了独特地名的路径，从该时的对象路径中除去。由此，该路径在以后的处理中从处理对象中除去，在该时点，该路径的采用地名表的登录内容确定。在步骤S460中，判断根据之前的步骤S450除去路径后，还是否残留有作为此后的处理对象的对象路径。在残留对象路径时，返回到步骤S440，在全部路径由对象路径除去时，前进到步骤S470。

在步骤S470中，在根据此前处理登录到各路径的采用地名表的关注地名中，在1个路径中登录多个相同地名时，削除它们变为1个。因此，在通过重复步骤S390来追加登录的地名中有重复部分时，可以将其归纳为1个。此外，在采用地名表中没有登录重复的地名时，不执行该步骤S470。

在步骤S480～S500中，执行与图2的步骤S180～S200相同的处理。即在步骤S480中，将在此前的处理步骤中登录到各路径的采用地名表的地名，按从出发地到目的地的通过顺序分类。在步骤S490中，在步骤S480分类地名的结果，针对该内容为相同的路径即抽出相同内容特征的路径，将用于识别各自的号码顺次附加在该路径名称的末尾。在步骤S500中，针对各路径，将在步骤S480中分类的采用地名表的地名，顺次显示在显示监视器16中，而且根据需要，将在步骤S490中附加的识别号码进行显示。这样，显示各路径的特征。

根据以上说明的处理，将通过图8所示各路径的内分点作成图9所示的采用地名表的情况进行以下说明。首先，在图7的步骤S3 10中，设定图8的内分点P(1，1)～P(3，9)，在步骤S320中，作为这些直线距离的和S_n，算出S₁～S₉。假定算出的S_n中的S₆是最大，在步骤S360中，与该S₆对应的内分点P(1，6)、P(2，6)以及P(3，6)的组作为最大内分点来设定。

接着，在步骤S370中，求出与作为最大内分点的内分点P(1，6)、P(2，6)以及P(3，6)对应的地名。这时，如图8所示，P(1，6)和P(2，6)位于山梨县，内分点P(3，6)位于静冈县。因此，在步骤S380中，在路径1和2中山梨县作为关注地名来设定，在路径3中设定静冈县。该关注地名在步骤S390中被登录到采用地名表。该结果，针对路径1和2，登录图9采用地名表的行90以及93所示的地名『山梨县』，针对路径3，登录行96所示的地名『静冈县』。

其后，在步骤S400中，针对路径3登录的静冈县作为独特地名被判定，并在步骤S450中，路径3从对象路径中被除去。而后，判定步骤S460为肯定，而且判定步骤S440为否定，返回到步骤S360。由此，针对路径1和2，执行下一个处理周期。

在下一个的处理周期中，针对路径1和2的内分点即内分点P(1，1)～P(2，9)，重新算出他们之间的直线距离的和S₁～S₉。假定重新算出S_n中S₈是最大，在步骤S360中，与该S₈对应的内分点P(1，8)和P(2，8)作为最大内分点来重新设定。在步骤S370中，求出与该最大内分点P(1，8)和P(2，8)对应的地名。这时，内分点P(1，8)位于东京都立川市，内分点P(2，8)位于东京都町田市。为此，在步骤S380中，针对路径1和2，作为关注地名都设定东京都，其结果，在步骤S390中，登录图9的采用地名表的行91以及94所示的地名『东京都』。

其后，在步骤S400中被判断为没有登录独特名称，前进到步骤S410。在步骤S410中，是关注地名的东京都由于不是最小单位的行政区分的名称，所以进入到步骤S430。在步骤S430中，继东京都之后的立川市和町田市，作为路径1和2的关注地名来分别设定。其后，返回到步骤S390，并执行其后的处理周期。

在其后的处理周期中，在步骤S390中，在路径1和2的采用地名表中，分别追加登录在步骤S430中设定的关注地名。其结果，登录图9的行92以及95所示的地名『立川市』以及『町田市』。如以上说明，通过图8所示的各路径的内分点，作成图9所示的采用地名表，登录在那里的地名，作为路径1、2以及3的特征，例如如图10(b)来分别表示。

根据以上说明的处理，针对探索出的多个推荐路径，设定将各自的距离进行规定等分的内分点(步骤S310)，算出该内分点中对应的内分点间的直线距离的和S_n(步骤S320)。并且，将各推荐路径作为对象路径(步骤S340)，算出的和S_n将最大的内分点作为最大内分点来设定(步骤S360)，将与最大内分点对应的地名的都道府县名作为关注地名来设定(步骤S380)，抽出该关注地名并登录到对象路径的采用地名表中(步骤S390)。

另外，在对象路径中登录了唯一不同独特地名的路径时(步骤S400)，将该路径从作为以后处理对象的对象路径中除去(步骤S450)，进而在还残留有对象路径(步骤S460)，且没有将最大内分点设定规定次数以上时(步骤S440)，设定新的最大内分点(步骤S360)。

此外，在唯一不同独特地名没有登录到对象路径时(步骤S400)，判断关注地名是否是最小单位的行政区分的名称(步骤S410)。在不是最小单位的行政区分的名称时，将关注地名下一级单位的行政区分的名称作为关注地名重新设定(步骤S430)，在是最小单位的行政区分的名称时，将该最大内分点从其后的处理对象中除去(步骤S420)。

而且，针对全部的推荐路径作成采用地名表，如果对象路径不残留，则将登录到采用地名表的道路名称按通过顺序分类(步骤S480)，由此表示各推荐路径的特征。此外，针对采用地名表成为相同内容的推荐路径，顺次附加用于识别各自特征的号码后(步骤S490)，显示各推荐路径的特征(步骤S500)。

根据以上说明的第2实施方式，可得到下面的作用效果。

(1)针对探索的多个路径，根据作为该地理名称的各路径通过的地点的地名，抽出各路径的特征并显示。因此，可以让用户容易掌握各路径的地理特征。

(2)对于各路径分别设定应比较的地点，并将在地理上最远离该地点时的地名，作为各路径各自特征的一部分来抽出。具体来说，在规定等分各路径的位置设定内分点，并算出该内分点中在路径间有对应的位置关系的内分点间的直线距离的和，将该和为最大的内分点组作为最大内分点来设定，并将该最大内分点位于的地点的地名抽出。因此，可以根据各路径间距离最离开的地点的地名，来抽出各路径的特征。

(3)将在最大内分点位于的地点的地名中的最大单位行政区分的名称，作为各路径的关注地名来设定，并将该关注地名登录到各自的采用地名表中，由此将该地名作为该路径特征来抽出。因此，可以根据关注地名的行政区分名称来抽出各路径特征。

(4)判断是否有设定了独特地名的路径，有时，针对除去了该路径的其它路径，设定新的最大内分点，而且，将该新的最大内分点位于的地点的地名中的最大单位行政区分名称，作为设定该新的最大内分点的路径的新的关注地名来设定。另外，在没有设定独特地名的路径时，将比该关注地名的行政区分下一级单位的行政区分的名称，作为各路径新的关注地名来设定。这时，在关注地名是最小单位行政区分的名称时，对于将该时的最大内分点除去的其它内分点，设定新的最大内分点。因此，可以设定用于将新的地名追加登录到采用地名表中的新的关注地名。

(5)将各路径特征分别抽出的结果，在针对多个路径设定了相同内容的特征时，顺次附加用于识别各自的号码。因此，在完全相同的地名在2个或2个以上的路径中作为该路径特征被抽出时，也可以识别这些是不同的路径。

此外，在以上所述的第2实施方式中，对于在规定等分各推荐路径的位置上设定内分点的例子进行了说明，但也可以做成根据从出发地到目的地的距离，使规定等分的值变化，来改变内分点的设定数。这时，最理想的是从出发地到目的地的距离越近设定的内分点越少，随着该距离变远，使其设定变多。

另外，在以上所述的第2实施方式中，在关注地名没有独特地名时，对于将下一级单位的行政区分的名称作为关注地名来设定，甚至直到街名或别名等的最小单位的行政区分的名称，持续设定关注地名的例子进行了说明。可是，不一定有这样进行的必要，例如，作为关注地名可以设定到市名或郡名。这时，也可以做成根据从出发地到目的地的距离，该距离越近，作为关注地名可设定到更下一级的行政区分名称。

在以上所述的第2实施方式中，对于根据对应的内分点间直线路径的和S_n确定最大内分点的例子进行了说明，但是为了强调由内分点位置产生的路径间的距离差，可以通过将该直线距离平方后的值的和等，确定最大内分点。另外，根据以上说明的第2实施方式，在设定新的最大内分点时，在设定在了与上次最大内分点接近的位置的新的最大内分点中，有可能根据该新的最大内分点设定的关注地名与上次的没有变化。为了防止这点，在设定新的最大内分点时，要考虑与到上次的最大内分点的位置关系，从该位置差为一定值以上的内分点设定新的最大内分点。

此外，在以上说明的第1以及第2实施方式中，可以在路径名称的显示文字数上设置限制。即登录在采用道路名称表中的道路名称(第1实施方式)或者登录在采用地名表中的地名(第2实施方式)的文字数的合计，达到了被设定的限制文字数时，可以在该时点终止处理，并将该时的登录内容作为该路径的特征来显示。

另外，根据以上说明的第1以及第2实施方式实现的推荐路径特征的显示，可以同时进行。或者，可以根据用户的选择来进行切换，或者，通常使用仅任意一方的显示，而在该显示中被判断为不能适当表示推荐路径的地理特征时，使用另一方的显示。

在上述实施方式中，对于从DVD-ROM等的存储媒体读出地图数据的例子进行了说明，但是本发明不限定于该内容。例如使用移动电话等的无线通信，即使在将地图数据从信息分配中心进行下载的通信导航装置等中，也可以适用本发明。该时，可以将如上述说明的处理在信息分配中心中进行，从信息分配中心信号输出该结果并分配到车载信息终端。即信息分配中心，由探索连接现在地与目的地的多个路径的装置，针对多个路径根据地理名称将各路径特征分别抽出的装置，和将各路径每个的特征，向外部信号输出的装置构成。

图11是表示该情况的图。在车辆100中具备的导航装置200中，连接通信终端300。在该通信终端300中，使用移动电话等。通信终端300，与移动体通信网400无线连接。在移动体通信网400中，连接信息分配中心500。即导航装置200，通过通信终端300和移动体通信网400，连接到信息分配中心500。导航装置200，当连接到信息分配中心500时，针对信息分配中心500发送地图数据的分配请求。信息分配中心500，根据该分配请求执行上述的内容处理，并向导航装置200分配地图数据。导航装置200将从信息分配中心500分配到的地图数据，通过移动体通信网300和通信终端200来进行接收。即使在如此的通信导航系统中，也能适用本发明。

此外，将本发明适用于个人计算机等时，与如上述的控制相关的程序，可以通过CD-ROM等的记录媒体或因特网等的电通信线路来提供。图12是表示该情况的图。个人计算机600，通过CD-ROM602接收程序的提供。另外，个人计算机600具有与通信线路601连接的功能，从服务器603提供上述的程序。通信线路601，是因特网、个人计算机通信等的通信线路或者是专用通信线路。服务器603，通过通信线路601将程序发送到个人计算机600。即将程序变换为载波上的数据信号，并通过通信线路601进行发送。如此，程序可以作为记录媒体或载波等各种方式的计算机可读取的计算机程序产品来提供。

本发明，不被限定在上述实施方式中。在本发明的技术思想范围内考虑的其它形态也包含在本发明中。

下面的优先权基础申请的公示内容作为引用文编入到这里。

日本国专利申请2003年第325773号(2003年9月18日申请)

Claims (15)

1.一种车载信息终端，其特征在于，

具有：

路径探索部，其探索连接现在地与目的地的多个路径；和

特征抽出部，其针对通过所述路径探索部探索出的多个路径，根据地理名称将各路径的特征分别抽出；

将通过所述特征抽出部抽出的所述各路径每个的特征显示在显示装置。

2.根据权利要求1所述的车载信息终端，其特征在于，

所述特征抽出部，根据包含在所述各路径各自的道路的道路名称，抽出该路径的特征。

3.根据权利要求2所述的车载信息终端，其特征在于，

所述特征抽出部，对于所述各路径的各自，将包含在该路径的道路中具有最长距离的道路的道路名称，作为该路径特征的一部分来抽出。

4.根据权利要求3所述的车载信息终端，其特征在于，

所述特征抽出部，根据表示所述各路径的链接信息的路径数据，对于所述各路径分别作成将把包含在该路径的道路的道路名称和按其道路名称划分路径时的各区间的距离表格化的区间名称、距离表，

根据所述作成的区间名称、距离表，特定关于所述各路径的最长距离区间的道路名称，

抽出所述特定的道路名称。

5.根据权利要求4所述的车载信息终端，其特征在于，

所述特征抽出部，将对于所述各路径的最长距离区间作为关注区间来设定，

将包含所述关注区间的路径作为关注路径来设定，

将除去所述关注路径的其它路径作为比较路径群来设定，

将所述关注区间的距离乘以规定倍率的第1距离值和包含在所述比较路径群并具有与该关注区间相同名称的区间(比较区间群)的距离(第2距离值)进行比较，

所述第1距离值比第2距离值大时，对于所述关注路径，抽出所述关注区间的道路名称，

所述第1距离值比第2距离值不大时，对于所述关注路径和所述比较区间群中包含该第2距离值是所述第1距离值或第1距离值以上的区间的路径(特定路径)，抽出所述关注区间的道路名称。

6.根据权利要求5所述的车载信息终端，其特征在于，

所述特征抽出部，在所述第1距离值比第2距离值大时，将所述比较区间群中的最长距离区间作为新的关注区间来设定，同时将包含该新的关注区间的路径作为新的关注路径来设定，

在所述第1距离值比第2距离值不大时，将除了包含在所述关注路径的区间中的所述关注区间的最长距离区间，作为新的关注区间来设定。

7.根据权利要求1所述的车载信息终端，其特征在于，

所述特征抽出部，根据所述各路径通过的地点的地名，抽出该路径的特征。

8.根据权利要求7所述的车载信息终端，其特征在于，

所述特征抽出部，对于所述各路径分别设定应该比较的地点，并将地理上最远离该地点时的地名，作为所述各路径的各自特征的一部分来抽出。

9.根据权利要求8所述的车载信息终端，其特征在于，

所述特征抽出部，将与规定等分所述各路径的各位置对应的点，作为内分点来设定，

算出在所述设定的内分点中在路径间对应的位置关系的内分点间的直线距离的和，

将所述算出的和为最大的内分点组作为最大内分点来设定，

抽出所述最大内分点位于的地点的地名。

10.根据权利要求9所述的车载信息终端，其特征在于，

所述特征抽出部，将在所述最大内分点位于的地点的地名中的最大单位的行政区分的名称，作为各路径的关注地名来设定，

抽出针对各路径分别设定的所述关注地名。

11.根据权利要求10所述的车载信息终端，其特征在于，

所述特征抽出部，判断是否有所述设定的关注地名唯一不同的路径，

在有所述关注地名唯一不同的路径时，针对除去该路径的其它的路径，对于设定的所述内分点，将在该内分点中在路径间对应的位置关系的内分点间的直线距离的和为最大的内分点组，作为新的最大内分点来设定，此外，将所述设定的新的最大内分点位于的地点的地名中的最大单位的行政区分的名称，作为设定该新的最大内分点的路径的新的关注地名来设定，

在没有所述关注地名唯一不同的路径时，将比该关注地名的行政区分下一级的单位的行政区分的名称，作为各路径的新的关注地名来设定。

12.根据权利要求11所述的车载信息终端，其特征在于，

所述特征抽出部，没有所述关注地名唯一不同的路径，而且在该关注地名是最小单位的行政区分的名称时，对于除了所述最大内分点的其它的所述内分点，将在该内分点中在路径间对应的位置关系的内分点间的直线距离的和为最大的内分点组，作为新的最大内分点来设定。

13.根据权利要求1～12中的任一个所述的车载信息终端，其特征在于，

所述特征抽出部，在对于多个路径抽出了相同内容的特征时，顺次附加用于识别各自的号码。

14.一种路径特征抽出装置，

具有：

路径探索部，其探索连接现在地与目的地的多个路径；

特征抽出部，其针对通过所述路径探索部探索出的多个路径，根据地理名称将各路径的特征分别抽出；和

输出部，其将通过所述特征抽出部抽出的所述各路径每个的特征，向外部信号输出。

15.一种路径特征显示方法，其特征在于，

探索连接现在地与目的地的多个路径，

对于所述探索出的多个路径，根据地理名称分别抽出各路径的特征，

显示所述抽出的所述各路径每个的特征。

Images