CN102460072A - 路径搜索装置和路径搜索方法 - Google Patents

Abstract

本发明提供在进行基于学习路径的置换的路径搜索中，搜索与搜索条件相应的推荐路径的技术，路径搜索装置具备：预先将从推荐路径脱离而移动的区间的路径存储为学习路径的存储单元；设定推荐路径的搜索条件的设定单元；根据搜索条件，搜索推荐路径的推荐路径搜索单元；适用单元，其从存储单元选择出能够对搜索出的推荐路径适用的学习路径，适用于该推荐路径中；和显示单元，其显示适用了学习路径后的推荐路径，其中存储单元将学习路径的种类信息与该学习路径一起预先存储，适用单元从存储单元选择出具有与搜索条件相应的种类信息的学习路径。

Description

路径搜索装置和路径搜索方法

技术领域

本发明涉及搜索装置装置和路径搜索方法。本发明主张2009年6月8日申请的日本国专利申请号为2009-137716的优先权，对于认可作为文献参考进行的编入的指定国，该申请中记载的内容作为参考编入在本申请中。

背景技术

目前，有将从推荐路径脱离而行驶的区间的路径作为学习路径而登录的导航装置(例如，专利文献1)。在这样的导航装置中，针对进行了路径搜索的推荐路径，部分地进行基于学习路径的置换。

现有技术文献

专利文献

专利文献1：日本特开2001-174280号

发明内容

发明要解决的课题

然而，在上述的导航装置中，没有区别学习路径的道路种类(收费道路、一般道路、狭窄道路(细道路)等)。从而，例如尽管要求限定于一般道路(不收费道路)的路径搜索，但存在使用了包括收费道路的学习路径的情况。在这种情况，会搜索出不符合用户指定的搜索条件的推荐路径。

本发明的目的是提供在进行基于学习路径的置换的路径搜索中，搜索与搜索条件相应的推荐路径的技术。

用于解决课题的技术方案

用于解决上述课题的本发明为导航装置等路径搜索装置，其具备：预先将从推荐路径脱离而移动的区间的路径作为学习路径存储的存储单元；设定推荐路径的搜索条件的设定单元；根据上述搜索条件，搜索推荐路径的推荐路径搜索单元；适用单元，其从上述存储单元选择出能够对搜索出的推荐路径适用的学习路径，适用于该推荐路径；和显示单元，其显示适用了上述学习路径后的推荐路径，其中上述存储单元将上述学习路径的种类信息与该学习路径一起预先存储，上述适用单元从上述存储单元选择出具有与上述搜索条件相应的种类信息的学习路径。

另外，上述存储单元对应地存储上述学习路径、上述种类信息和该学习路径的优先顺序(使上述学习路径、上述种类信息和该学习路径的优先顺序对应，并加以存储)，上述适用单元在具有与上述搜索条件相应的种类信息的学习路径中，根据上述优先顺序，从上述存储单元选择出学习路径。

附图说明

图1是适用了本发明的一个实施方式的导航装置的概略结构图。

图2是表示地图数据的概略数据构造的附图。

图3是表示学习路径信息的概略数据构造的附图。

图4是运算处理部的功能框图。

图5是表示学习路径登录处理的流程图。

图6是表示路径搜索处理的流程图。

图7(A)是表示本申请中的推荐路径的显示例的附图。(B)是表示不能适用与搜索条件相应的学习路径的情况下的推荐路径的显示例的附图。

图8是表示学习路径适用处理的流程图。

图9是表示搜索条件和学习路径的种类信息的对应关系的一个例子的附图。

图10(A)是表示本申请中的通过多条路线搜索而搜索出的推荐路径的显示例的附图。(B)是表示不能适用与搜索条件相应的学习路径情况下的、通过多条路线搜索而搜索出的推荐路径的显示例的附图。

具体实施方式

以下，参照附图说明本发明实施方式的一个例子。

图1是适用了本发明一个实施方式的导航装置100的概略结构图。如图所示，导航装置100具备运算处理部1、显示器2、存储装置3、声音输入输出装置4(麦克风41、扬声器42)、输入装置5(触摸面板51、拨码开关(dial switch)52)、车速传感器6、陀螺(gyro)传感器7、GPS接收装置8、FM多路广播接收装置9和信标(beacon，塔桩)接收装置10。导航装置100既可以作为载置于车辆的车载用导航装置，也可以作为便携式电话或者PDA等的便携式终端。

运算处理部1是进行各种处理的核心单元。例如，运算处理部1具有：执行数值运算和控制各设备这样的各种处理的CPU(中央处理单元)21；保存从存储装置3读出的地图数据、运算数据等的RAM(随机访问存储器)22；保存程序、数据的ROM(只读存储器)23和用于将各种硬件连接到运算处理部1的I/F(接口)24。而且，运算处理部1由将各设备以总线25相互连接的结构构成。而且，通过CPU21执行读出到RAM22等存储器中的程序来实现后述的各功能单元(101～107)。

例如，运算处理部1根据从各种传感器(6、7)、GPS接收装置8输出的信息检测当前所在地。另外，根据所得到的当前所在地信息，从存储装置3读出进行显示所需要的地图数据。另外，将读出的地图信息进行图形(graphic)展开，在其上叠加当前所在地标记(或者表示移动体的位置的移动体标记)，显示在显示器2上。另外，使用存储在存储装置3中的地图数据，搜索连接从用户指示的出发地(当前所在地)与目的地的最佳路径(以下，称为“推荐路径”)。另外，使用声音输入输出装置4的扬声器42、显示器2指引用户。

显示器2是对在运算处理部1中生成的图形信息进行显示的单元。显示器2由液晶显示器或者有机EL(Electro-Luminescence，电致发光)显示器等构成。

存储装置3由CD-ROM、DVD-ROM或者HDD(硬盘驱动器)或者IC卡这样的存储介质构成。在该存储介质中，例如存储有地图数据310、学习路径信息400、声音数据、活动图像数据等。

图2表示地图数据310的概略数据构造。如图示，地图数据310在每个作为地图上被划分了的区域的网格(mesh)的识别码(网格ID)311中，包括构成包含在其网格区域中的道路的各链接的链接数据320。

链接数据320在每个链接的识别码(链接ID)321中包括构成链接的2个节点(node)(开始节点、结束节点)的坐标信息322、表示包括链接的道路的种类信息的道路种类323、表示链接的长度的链接长度信息324、链接旅行时间325和分别连接至2个节点的链接的识别码(连接链接ID)326等。另外，在这里对于构成链接的2个节点通过区别开始节点和结束节点，能够将道路的上行方向和下行方向分别管理为不同的链接。另外，在道路种类323中包括“收费道路”、“一般道路”、“狭窄道路”这样的信息。另外，在道路种类323中还添加收费道路的使用费用、道路宽度等信息。

另外，图3表示学习路径信息400的概略数据构造。在学习路径信息400中，登录有从推荐路径脱离行驶的区间的路径(以下，称为“学习路径”)。例如，学习路径信息400如图示，由每个学习路径的识别码(学习路径ID)411的记录(record)415构成。在各记录415中，对应保存有构成学习路径的各链接的识别码(链接ID)412、该学习路径的行驶次数413、该学习路径的种类信息414。这里，关于构成学习路径的各链接的链接ID412，按照行驶的顺序，登录有从脱离了推荐路径的地点(脱离地点)的链接到返回到推荐路径的地点(返回地点)的链接的链接ID。行驶次数413作为表示该学习路径的优先顺序的值，例如，登录有“X次”、“Y次”等行驶次数。另外，种类信息414作为该学习路径的种类信息，例如，登录有“收费道路”、“一般道路”、“狭窄道路”等字符串。

返回到图1，声音输入输出装置4具备麦克风41作为声音输入装置，具备扬声器42作为声音输出装置。麦克风41取得从驾驶员、其他搭乘人发出的声音等导航装置100外部的声音。扬声器42输出在运算处理部1中生成的声音信号。这些麦克风41和扬声器42分别配置在车辆的规定位置。

输入装置5是受理来自用户的指示的单元。输入装置5由触摸面板51、拨码开关52、作为其它硬件开关(未图示)的滚动键、比例尺变更键等构成。

触摸面板51是粘贴在显示器2的表面上的具有透过性的操作屏。触摸面板51对与显示器2上显示的图像的XY坐标相对应的触摸位置进行确定，将触摸位置转换为坐标后输出。触摸面板51由压敏式或静电式输入检测元件等构成。

拨码开关52构成为能够顺时针也能够逆时针旋转，每旋转规定的角度就发生脉冲信号，输出到运算处理部1。由运算处理部1根据脉冲信号的数量求出拨码开关52的旋转角度。

车速传感器5、陀螺传感器7以及GPS接收装置8用于检测移动体(导航装置100)的当前位置(本车位置)等。车速传感器6是输出用于计算车速的车速数据的传感器。陀螺传感器7由光纤陀螺或振动陀螺等构成，检测因移动体的旋转而产生的角速度。GPS接收装置8接收来自GPS卫星的信号，通过对于3个以上卫星测定移动体与GPS卫星之间及其距离的转换率，来测定移动体的当前位置、行进速度。

FM多路广播接收装置9接收从FM多路广播台发送的FM多路广播信号。在FM多路广播中，有VICS(Vehicle Information CommunicationSystem(车辆信息交流系统)；登录商标)信息的概略现状交通信息、管制信息、SA/PA(服务区/停车区)信息、停车场信息、天气信息等作为FM多路一般信息的由广播台提供的文字信息等。

信标接收装置10接收从信标(塔桩)发送来的拥堵信息、管制信息、SA/PA信息、停车场信息等。

图4是运算处理部1的功能框图。如图所示，运算处理部1具有主控制部101、输入受理部102、显示处理部103、路径搜索部104、路径指引部105、学习路径登录部106、学习路径适用部107。

主控制部101进行对运算处理部1的各部分综合地控制的处理。

输入受理部102受理输入到输入装置5的来自用户的要求，分析其要求内容。输入受理部102向主控制部101通知与分析结果相应的数据。例如，输入受理部102受理指示对导航装置100的电源的导通、切断的要求等，通知给主控制部101。另外，输入受理部102受理与导航装置100具有的各种功能的设定(例如，搜索条件的设定)有关的数据，通知给主控制部101。

显示处理部103在显示器2上显示地图、搜索到的推荐路径、学习路径、通知给用户的各种消息等。具体地讲，显示处理部103生成并通知用于在显示器2上显示的描绘指令。另外，显示处理部103在显示器2上显示地图时，从存储装置3抽取出位于要求显示的区域(例如，为了显示推荐路径整体所需要的区域)中的地图数据，生成地图描绘指令，使得以指定的描绘方式，描绘道路、其它的地图构造物、当前位置、目的地、推荐路径、学习路径等。另外，显示处理部103在显示器2中显示的地图上，显示表示车辆位置的车辆标记、各种设定画面等。

路径搜索部104进行搜索推荐路径的处理(路径搜索处理)。具体地讲，路径搜索部104对于出发地、目的地、搜索条件等进行设定。而且，根据所设定的搜索条件，使用最短路径(Dijkstra)算法等，搜索连接所指定的2个地点(出发地、目的地)之间的路径的成本(例如，总距离、总旅行时间)为最小的路径。这时，路径搜索部104使构成搜索出的推荐路径的各链接的识别码(链接ID)321分别相对应地预先存储在RAM22等存储器中。

路径指引部105使用由路径搜索部104搜索出的推荐路径进行路径指引。另外，详细情况在后面叙述，而有时学习路径适用部107在由路径搜索部104搜索出的推荐路径中适用学习路径(用学习路径置换推荐路径的一部分区间)。这种情况下，路径指引部105使用适用了学习路径后的推荐路径进行路径指引。

具体地讲，路径指引部105通过显示处理部103，显示包含在显示器2上显示的地图范围中的推荐路径(强调显示)。这时，路径指引部105在推荐路径上显示表示移动体(车辆)的当前位置的移动体标记(汽车标记)。另外，路径指引部105将推荐路径的信息与当前位置进行比较，在通过主要的交叉路口等之前，在显示器2上显示应该直行还是应该向左右转弯，同时使用声音输入输出装置4的扬声器42，用声音告知用户。

学习路径登录部106进行登录与学习路径有关的信息的处理(学习路径登录处理)。

具体地讲，学习路径登录部106将构成从推荐路径脱离而行驶的路径(学习路径)的链接ID321保存在学习路径信息400中。例如，学习路径登录部106按照行驶顺序，不断保存从脱离推荐路径的地点的链接到返回到推荐路径的地点的链接的链接ID321。

另外，学习路径登录部106预先将学习路径的行驶实际情况保存在学习路径信息400中。例如，学习路径登录部106在学习路径信息400中已经保存了从推荐路径脱离而行驶的路径的情况下，对与该路径(学习路径)相对应的行驶次数413进行累加。另外，学习路径登录部106在即使不是脱离推荐路径行驶的路径，但是所行驶的路径已经保存在学习路径信息400中的情况下，也可以对与该路径(学习路径)相对应的行驶次数413进行累加。进而，在没有设定推荐路径的情况下，也可以进行上述的累加。

另外，学习路径登录部106保存学习路径的种类信息414。这里，在种类信息414中，包括“收费道路”、“一般道路”、“狭窄道路”等的信息。

学习路径适用部107进行在由路径搜索部104搜索出的推荐路径中适用学习路径的处理(学习路径适用处理)。具体地讲，学习路径适用部107从学习路径信息400抽取能够在由路径搜索部104搜索出的推荐路径中适用的学习路径。这里，抽取出的学习路径是具有与推荐路径的搜索条件相应的种类信息414的学习路径。而且，学习路径适用部107用抽取出的该学习路径置换推荐路径的一部分区间。关于学习路径适用处理的详细情况在后面叙述。

另外，上述的各构成要素是为了容易理解导航装置100的结构而根据主要的处理内容而分类的。不以构成要素的分类、方法或其名称限制本发明。导航装置100根据其处理内容，还能够分类为更多的构成要素。另外，还能够分类为1个构成要素执行更多的处理。

另外，各功能单元也可以由硬件(ASIC等)构建。另外，既可以用1个硬件也可以用多个硬件执行各功能部的处理。

下面，说明由上述结构构成的导航装置100的特征性的动作。

<学习路径登录处理>

图5是表示导航装置100进行的学习路径登录处理的流程图。

运算处理部1的学习路径登录部106在由路径指引部105开始路径指引的定时(时刻)，开始学习路径登录处理。

在开始学习路径登录处理时，路径指引部105计算移动体(车辆)的当前位置(步骤S101)。例如，路径指引部105使用从车速传感器6输出的车速数据、由陀螺传感器7检测出的角速度数据等，计算移动体的当前位置。另外，路径指引部105使用GPS接收装置8的输出数据修正当前位置。

而且，路径指引部105判定移动体是否到达了目的地(步骤S102)。例如，路径指引部105将在步骤S101中计算出的当前位置与设定为推荐路径的目的地的位置进行比较。而且，在当前位置与目的地一致(几乎一致)的情况下，判定为移动体到达了目的地。另一方面，在当前位置与目的地不一致的情况下，判定为移动体还没有到达目的地。

在路径指引部105判定为移动体到达了目的地的情况下(步骤S102；是)，结束路径指引。与此相伴，学习路径登录部106结束本流程(学习路径登录处理)。

另一方面，在路径指引部105判定为移动体还没有到达目的地的情况下(步骤S102；否)，将处理转移到步骤S103。

在处理转移到步骤S103时，路径指引部105判定移动体是否已从推荐路径脱离(步骤S103)。例如，路径指引部105将在步骤S101中计算出的当前位置与推荐路径进行比较。而且，在当前位置没有位于推荐路径上的情况下，判定为移动体已从推荐路径脱离。另一方面，在当前位置位于推荐路径上的情况下，判定为移动体未脱离推荐路径。

在路径指引部105判定为移动体已从推荐路径脱离的情况下(步骤S103；是)，根据在步骤S101中计算出的当前位置，从地图数据310对移动体正在行驶的链接进行确定。而且，作为学习路径的候选，将确定后的链接的链接ID321预先暂时存储在RAM22等存储器中。然后，路径指引部105将处理转回步骤S101。于是，在移动体脱离推荐路径行驶的期间，通过反复执行步骤S101到步骤S103的处理，能够积累成为学习路径的候选的链接ID321。

另一方面，在路径指引部105判定为移动体未脱离推荐路径的情况下(步骤S103；否)，将处理转移到步骤S104。

在处理转移到步骤S104时，路径指引部105判定移动体是否返回到推荐路径(步骤S104)。即，判定移动体是否从非推荐路径的路径回到推荐路径。

具体地讲，路径指引部105将在上一次的(刚刚结束的)步骤S101中计算出的当前位置与上上次(上一次的上一次)的步骤S101中计算出的当前位置进行比较。而且，在上上次的步骤S101中计算出的当前位置没有位于推荐路径上，在上一次的步骤S101中计算出的当前位置位于推荐路径上的情况下，判定为返回到推荐路径。另一方面，在上上次的步骤S101中计算出的当前位置和在上一次的步骤S101中计算出的当前位置都位于推荐路径上的情况下，判定为并非返回到推荐路径。另外，在上上次的步骤S101中计算出的当前位置不存在的情况下，判定为并非返回到推荐路径。

在路径指引部105判定为移动体返回到推荐路径的情况下(步骤S104；是)，将处理转移到步骤S105。

另一方面，路径指引部105在判定为移动体并非返回到推荐路径(正在遵循推荐路径继续行驶)的情况下(步骤S104；否)，将处理返回到步骤S101。从而，在移动体沿着推荐路径持续行驶的期间，路径指引部105反复执行从步骤S101到步骤S104的处理。

在处理转移到步骤S105时，学习路径登录部106将脱离推荐路径行驶的路径登录为学习路径(步骤S105)。

具体地讲，学习路径登录部106首先读出在步骤S103中存储在存储器中的成为学习路径的候选的链接ID321。而且，检查读出的学习路径的候选是否是已经登录在学习路径信息400中的学习路径。

这里，在学习路径的候选已经登录的情况下，学习路径登录部106将与该学习路径的学习路径ID411相对应(赋予了对应关系)的行驶次数413进行累加(即，变更为增加了“1”的值)。

另一方面，在学习路径的候选尚未登录的情况下，学习路径登录部106将该候选作为学习路径，追加到学习路径信息400中。

例如，学习路径登录部106在学习路径信息400中追加记录(record)415，对应地保存学习路径ID411、构成学习路径的链接的链接ID412、行驶次数413、种类信息414。

这里，在构成学习路径的链接的链接ID412中，按照行驶的顺序对在步骤S103中预先在存储器中积累的链接ID321进行容纳。另外，在行驶次数413中容纳有表示”1次”的数据。另外，学习路径登录部106关于脱离地点的链接ID412，也可以对应地保存脱离地点的坐标。另外，关于返回地点的链接ID412也相同，也可以对应地保存返回地点的坐标。

另外，在种类信息414中，保存表示“收费道路”、“一般道路”、“狭窄道路”等的数据。这里，使用与链接ID321有对应关系的道路种类323决定种类信息414。具体地讲，学习路径登录部106在构成学习路径的链接中包含即便是1条的收费道路的情况下，也将该学习路径保存为“收费道路”。另外，在构成学习路径的链接中既不包括收费道路也不包括狭窄道路的情况下，将该学习路径保存为“一般道路”。另外，在此之外的情况下(在构成学习路径的链接中不包括收费道路，包括即便是1条的狭窄道路的情况下)，保存为“狭窄道路”。

这样的步骤S105中的学习路径的登录在移动体每次返回到推荐路径时进行。从而，在从出发地到目的地的期间，即使存在多次脱离推荐路径行驶的情况，也能够将各学习路径登录到学习路径信息400中。

学习路径登录以后，学习路径登录部106将处理返回到步骤S101。

<路径搜索处理>

图6是表示导航装置100进行的路径搜索处理的流程图。

运算处理部1的路径搜索部104例如根据来自用户的指示，开始路径搜索处理。

在开始路径搜索处理时，路径搜索部104进行出发地、目的地的设定(步骤S201)。例如，路径搜索部104显示规定的设定画面，受理出发地、目的地的指定。

接着，路径搜索部104设定推荐路径的搜索条件(步骤S202)。例如，路径搜索部104显示规定的画面，受理来自用户的搜索条件的输入。

这里，在能够设定的搜索条件中，例如包括：使收费道路优先而进行搜索的“第一收费优先”；对与根据“第一收费优先”的搜索条件搜索出的推荐路径不同的路径进行搜索的“第二收费优先”；使收费道路优先而且考虑费用进行搜索的“第三收费优先”；使一般道路优先而进行搜索的“第一一般优先”；使路宽的道路优先，而且对与根据“第一一般优先”的搜索条件搜索出的推荐路径不同的路径进行搜索的“第二一般优先”；以从出发地到目的地的距离为最短的方式进行搜索的“距离优先”等。

接着，路径搜索部104取得拥堵信息(步骤S203)。具体地讲，路径搜索部104使用FM多路广播接收装置9、信标接收装置10等，取得路径搜索对象的区域(例如，包括从出发地到目的地的区域)的拥堵信息(也包括管制信息等)。

接着，路径搜索部104进行路径搜索(步骤S204)。具体地讲，路径搜索部104根据在步骤S202中设定的搜索条件，对在步骤S201中设定的出发地和目的地之间(从出发地到目的地)的推荐路径进行搜索。

例如，路径搜索部104在作为搜索条件设定了“第一收费优先”的情况下，使用具有“收费道路”、“一般道路”或“狭窄道路”的道路种类323的链接(链接ID321)，搜索推荐路径。

另外，路径搜索部104在作为搜索条件设定了“第二收费优先”的情况下，使用具有“收费道路”、“一般道路”或“狭窄道路”的道路种类323的链接，搜索推荐路径。但是，对于即使具有“收费道路”的道路种类323但在根据“第一收费优先”的搜索条件搜索出的推荐路径中已使用的链接进行排除。即，根据“第二收费优先”的搜索条件搜索出的推荐路径与根据“第一收费优先”的搜索条件搜索出的推荐路径，至少所使用的收费道路不同。

另外，路径搜索部104在作为搜索条件设定了“第三收费优先”的情况下，使用具有“收费道路”、“一般道路”或“狭窄道路”的道路种类323的链接，搜索推荐路径。但是，在具有“收费道路”的道路种类323的链接中，优先使用具有使用费用(使用道路所花费的费用)为低费用(例如，最低费用)的道路种类323的链接。

另外，路径搜索部104在作为搜索条件设定了“第一一般优先”的情况下，使用具有“一般道路”或“狭窄道路”的道路种类323的链接，搜索推荐路径。

另外，路径搜索部104在作为搜索条件设定了“第二一般优先”的情况下，使用具有“一般道路”的道路种类323的链接，搜索推荐路径。但是，对于即使具有“一般道路”的道路种类323但在根据“第一一般优先”的搜索条件搜索出的推荐路径中已使用的链接进行排除。而且，即便是在这里未被排除的链接，也优先使用其中具有道路宽度为宽的道路(例如，道路宽度最宽的道路)的道路种类323的链接。

另外，路径搜索部104在作为搜索条件设定了“距离优先”的情况下，使用具有“收费道路”或“一般道路”的道路种类323的链接，搜索推荐路径。但是，在具有“收费道路”或“一般道路”的道路种类323的链接中，使用从出发地到目的地的总延伸距离为短距离(例如，最短距离)的链接。

另外，路径搜索部104在上述的搜索条件中设定了“第一收费优先”、“第二收费优先”、“第三收费优先”或“第一一般优先”的情况下，考虑拥堵信息进行路径搜索。具体地讲，路径搜索部104读出在步骤S203中取得的拥堵信息，对于正在拥堵的链接，从推荐路径的搜索对象中去除，或者将其优先顺序排在后面。另一方面，在上述的搜索条件中设定了“第二一般优先”的情况下，由于将道路宽度作为最优先而搜索推荐路径，因此不考虑拥堵信息。同样，在设定了“距离优先”的情况下，由于将从出发地到目的地的距离作为最优先而搜索推荐路径，因此不考虑拥堵信息。

在根据以上这样的搜索条件搜索了推荐路径以后，路径搜索部104将构成搜索出的推荐路径的各链接的链接ID321存储在RAM22等存储器中。

接着，学习路径适用部107进行学习路径适用处理(步骤S205)。即，学习路径适用部107选择出具有与搜索条件相应的种类信息414的学习路径，对于在步骤S204中搜索出的推荐路径，进行适用该学习路径(用学习路径置换)的处理。关于学习路径适用处理的详细情况在后面叙述。

而且，路径指引部105将在步骤S205得到的结果(适用了学习路径后的推荐路径等)显示在显示器2上(步骤S206)。

图7(A)表示将适用了学习路径后的推荐路径与根据搜索条件搜索出的推荐路径一起进行显示时的显示例。如图所示，在推荐路径的搜索条件为“第一一般优先”的情况下，选择出种类信息414为“一般道路”(或者“狭窄道路”)的学习路径进行显示。即，显示具有与搜索条件相应的种类信息414的学习路径。另外，路径指引部105对于学习路径的区间(虚线)，以与其它的路径不同的颜色显示等，进行强调显示。

反之，在不能够适用具有与搜索条件相应的种类信息的学习路径的情况下，不能够显示图7(A)所示那样的推荐路径。

图7(B)表示不能够适用具有与搜索条件相应的种类信息的学习路径时的显示例。如图示，尽管推荐路径的搜索条件是“第一一般优先”，但有时也会显示包括收费道路的学习路径。这种情况下，对于用户来讲，所显示的不能说是所需要的路径。

返回到图6，路径搜索部104在步骤S206的处理以后，结束本流程。

下面，说明学习路径适用处理(步骤S205)的详细情况。

<学习路径适用处理>

图8是表示导航装置100进行的学习路径适用处理的流程图。

在处理转移到上述的步骤S205时，运算处理部1的学习路径适用部107从学习路径信息400抽取出成为适用候选的学习路径(步骤S301)。具体地讲，学习路径适用部107从学习路径信息400抽取出具有与在步骤S202中设定的搜索条件相应的种类信息414的学习路径。但是，对于在步骤S204中搜索出的推荐路径上没有脱离地点和返回地点的学习路径，不进行抽取。从而，学习路径适用部107在构成推荐路径的链接中包含脱离地点的链接和返回地点的链接的学习路径(记录415)之中，从学习路径信息400抽取具有与搜索条件相应的种类信息414的学习路径。

图9表示搜索条件与学习路径的种类信息414的对应关系的一个例子。

如图所示，学习路径适用部107在作为搜索条件设定了“第一收费优先”的情况下，抽取出具有“收费道路”、“一般道路”或“狭窄道路”的种类信息414的学习路径。

另外，学习路径适用部107在作为搜索条件设定了“第二收费优先”的情况下，抽取出具有“收费道路”、“一般道路”或“狭窄道路”的种类信息414的学习路径。但是，对于即使具有“收费道路”的种类信息414但在根据“第一收费优先”的搜索条件搜索出的推荐路径中适用完毕的学习路径进行排除。由此，不会抽取出与在根据“第一收费优先”的搜索条件搜索出的推荐路径中适用完毕的学习路径相同的学习路径。另外，在即使具有“一般道路”的种类信息414，但在适用对象(置换对象)的区间(推荐路径上)为“收费道路”的情况下，也不会抽取出该学习路径。即，对于收费道路的区间，不会用一般道路的学习路径置换。

另外，学习路径适用部107在作为搜索条件设定了“第三收费优先”的情况下，抽取具有“一般道路”或“狭窄道路”的种类信息414的学习路径。但是，在即使具有“一般道路”的种类信息414，但在适用对象(置换对象)的区间(推荐路径上)为“收费道路”的情况下，也不会抽取该学习路径。即，对于收费道路的区间，不会用一般道路的学习路径置换。另外，不抽取具有“收费道路”的种类信息414的学习路径是因为在步骤S204中搜索出的推荐路径优先选择出低费用的收费道路(链接)。如果置换成其它的收费道路(学习路径)，则使用费用不为低费用。

另外，学习路径适用部107在作为搜索条件设定了“第一一般优先”的情况下，抽取具有“一般道路”或“狭窄道路”的种类信息414的学习路径。

另外，学习路径适用部107在作为搜索条件设定了“第二一般优先”的情况下，抽取具有“一般道路”的种类信息414的学习路径。但是，对于即使具有“一般道路”的种类信息414，但在根据“第一一般优先”的搜索条件搜索出的推荐路径中适用完毕的学习路径进行排除。由此，不会抽取与在根据“第一一般优先”的搜索条件搜索出的推荐路径中适用完毕的学习路径相同的学习路径。另外，不抽取具有“狭窄道路”的种类信息414的学习路径是因为在步骤S204中搜索出的推荐路径优先选择出道路宽度宽的道路(链接)。如果用“狭窄道路”的学习路径置换，则推荐路径不为道路宽度宽的道路。

另外，学习路径适用部107在作为搜索条件设定了“距离优先”的情况下，不抽取任一条学习路径。这是因为在步骤S204中搜索出的推荐路径优先选择出从出发地到目的地的距离为短距离(例如，最短距离)的道路(链接)。如果用学习路径置换，则到目的地为止的推荐路径不为短距离。

如以上那样，学习路径适用部107作为适用候选的学习路径，抽取具有与搜索条件相应的种类信息414的学习路径(记录415)。当然，在具有与搜索条件相应的种类信息414的学习路径存在多条的情况下，抽取多条学习路径。而且，将抽取出的学习路径存储在RAM22中。

返回到图8，学习路径适用部107在步骤S301中抽取出的学习路径中，根据优先顺序(例如，行驶次数)选择出1条学习路径(步骤S302)。例如，学习路径适用部107作为适用候选的学习路径，对与具有作为最高次数的行驶次数413的记录415相对应的1条学习路径进行确定。

而且，学习路径适用部107从在步骤S301中抽取出的学习路径中，删除不能适用的学习路径(步骤S303)。具体地讲，学习路径适用部107在步骤S302中确定了学习路径的同时，删除不能在同一条推荐路径中适用的学习路径。即，学习路径适用部107删除脱离地点或返回地点的至少1个位于在步骤S302中确定的学习路径a的从脱离地点到返回地点之间的学习路径(b、c、d)。进而，还删除在步骤S302中确定的学习路径a的脱离地点和返回地点的双方都位于从脱离地点到返回地点之间那样的学习路径e。这里，为了确定脱离地点，使用脱离地点的链接的开始节点322、脱离地点的坐标等。另外，为了确定返回地点，使用返回地点的链接的结束节点322、返回地点的坐标等。

接着，学习路径适用部107判定是否存在其它的成为适用候选的学习路径(步骤S304)。具体地讲，学习路径适用部107检查在步骤S301中抽取出的学习路径中，除去在步骤302中确定了的学习路径和在步骤S303中删除了的学习路径以外，是否还存在剩余的学习路径。而且，当存在剩余的学习路径时，判定为存在其它的成为适用候选的学习路径。另一方面，当不存在剩余的学习路径时，判定为不存在其它的成为适用候选的学习路径。

学习路径适用部107在判定为存在其它的成为适用候选的学习路径的情况下(步骤S304；是)，将处理返回到步骤S302。而且，直到再没有其它的成为适用候选的学习路径为止，反复执行从步骤S302到步骤S304的处理。由此，对于在步骤S204中搜索出的1条推荐路径，能够适用可适用的多条学习路径。

另一方面，学习路径适用部107在判定为不存在其它的成为适用候选的学习路径的情况下(步骤S304；否)，将处理转移到步骤S305。

而且，学习路径适用部107对在步骤S204中搜索出的推荐路径，适用在步骤S302中确定了的学习路径(步骤S305)。具体地讲，学习路径适用部107用在步骤S302中确定了的学习路径置换在步骤S204中搜索出的推荐路径的一部分。而且，将置换后的推荐路径(构成推荐路径的链接ID 321)容纳在RAM22等存储器中。

然后，学习路径适用部107结束本流程，将处理转移到步骤S206。

另外，为了易于理解导航装置100的处理，上述流程的各处理单位根据主要的内容进行了分类。并不是要由处理步骤的分类方法或名称限制本申请发明。导航装置100进行的处理，还能够分类为更多的处理步骤。另外，1个处理步骤进行更多的处理也可以。

另外，在上述的实施方式意图为举例表示本发明的主要宗旨，并不是限定本发明。更多的替代物、修正、变形例对于从业人员来讲是明确的。

例如，在上述实施方式中，路径搜索部104搜索成为候选的1条推荐路径。而本发明不限定这种情况。例如，路径搜索部104也可以搜索多条推荐路径(所谓的“多路线搜索”)。

在进行多路线搜索的情况下，路径搜索部104在上述的步骤S204中，搜索满足在步骤S202中设定的搜索条件的多条推荐路径。

例如，路径搜索部104搜索满足“第一收费优先”的搜索条件的第一推荐路径、满足“第二收费优先”的搜索条件的第二推荐路径。

图10(A)用实线表示根据2个搜索条件搜索出的2条推荐路径的例子。如图示，分别表示满足“第一收费优先”的搜索条件的第一推荐路径，和满足“第二收费优先”的搜索条件的第二推荐路径。

而且，学习路径适用部107对在步骤S204搜索出的各条推荐路径，实施步骤S205的处理(从步骤S301到步骤S305的处理)。由此，学习路径适用部107对各条推荐路径，适用具有与搜索条件相应的种类信息414的学习路径。

从而，学习路径适用部107如图10(A)所示，能够对各条推荐路径，适用相互不同的学习路径(第一学习路径，第二学习路径)。

而且，路径指引部105与表示1条学习路径的情况相同，对多条学习路径(虚线)，用与其它路径不同的颜色显示等，进行强调显示。由此，用户能够容易地选择出可以按照哪条推荐路径行驶到目的地。

反之，在不能适用具有与搜索条件相应的种类信息的学习路径的情况下，不能显示图10(A)所示那样的推荐路径。

图10(B)表示不能适用具有与搜索条件相应的种类信息的学习路径时的显示例。如图所示，有时，对各条推荐路径(第一推荐路径，第二推荐路径)适用了同一条学习路径。其结果是，仅能够显示1条学习路径。这样也就失去了进行多路线搜索的意义了。

另外，即使在没有进行多路线搜索的情况下，也可以搜索多条推荐路径。这种情况下，当设定了“第一收费优先”的搜索条件时，不受理来自用户的设定，搜索满足“第二收费优先”的搜索条件的第二推荐路径。同样，当设定了“第一一般优先”的搜索条件时，不受理来自用户的设定，搜索满足“第二一般优先”的搜索条件的第二推荐路径。

符号说明

1：运算处理部

2：显示器

3：存储装置

4：声音输入输出装置

5：输入装置

6：车速传感器

7：陀螺传感器

8：GPS接收装置

9：FM多路广播接收装置

10：信标接收装置

21：CPU

22：RAM

23：ROM

24：接口(I/F)

41：麦克风

42：扬声器

51：触摸面板

52：拨码开关

100：导航装置

101：主控制部

102：输入受理部

103：显示处理部

104：路径搜索部

105：路径指引部

106：学习路径登录部

107：学习路径适用部

310：地图数据

311：网格ID

320：链接数据

321：链接ID

322：开始节点·结束节点

323：道路种类

324：链接长度

325：链接旅行时间

326：开始连接链接·结束连接链接

400：学习路径信息

411：学习路径ID

412：链接ID

413：行驶次数

414：种类信息

415：记录

Claims (5)

1.一种路径搜索装置，其特征在于，具备：

预先将从推荐路径脱离而移动的区间的路径作为学习路径存储的存储单元；

设定推荐路径的搜索条件的设定单元；

根据所述搜索条件，搜索推荐路径的推荐路径搜索单元；

适用单元，其从所述存储单元选择出能够对搜索出的推荐路径适用的学习路径，适用于该推荐路径；和

显示单元，其显示适用了所述学习路径后的推荐路径，其中

所述存储单元将所述学习路径的种类信息与该学习路径一起预先存储，

所述适用单元从所述存储单元选择出具有与所述搜索条件相应的种类信息的学习路径。

2.如权利要求1所述的路径搜索装置，其特征在于：

所述存储单元对应地存储所述学习路径、所述种类信息和该学习路径的优先顺序，

所述适用单元在具有与所述搜索条件相应的种类信息的学习路径中，根据所述优先顺序，从所述存储单元选择出学习路径。

3.如权利要求1或2所述的路径搜索装置，其特征在于：

所述设定单元将第一条件或者第二条件作为所述搜索条件进行设定，其中所述第一条件用于使收费道路优先而搜索推荐路径，所述第二条件用于使一般道路优先而搜索推荐路径，

所述存储单元将至少表示收费道路和一般道路的信息作为所述种类信息进行存储，

所述适用单元，

在设定了所述第一条件作为搜索条件的情况下，从所述存储单元选择出具有收费道路或一般道路的种类信息的学习路径，

在设定了所述第二条件作为搜索条件的情况下，从所述存储单元选择出具有一般道路的种类信息的学习路径。

4.如权利要求3所述的路径搜索装置，其特征在于：

所述存储单元将至少表示收费道路、一般道路和狭窄道路的信息作为所述种类信息存储，

所述适用单元，

在设定了所述第一条件作为搜索条件的情况下，从所述存储单元选择出具有收费道路、一般道路或狭窄道路的种类信息的学习路径，将该学习路径适用于由所述推荐路径搜索单元搜索出的推荐路径而决定第一推荐路径，进而，在具有收费道路、一般道路或狭窄道路的种类信息的学习路径中，从所述存储单元选择出未适用于所述第一推荐路径的学习路径，将该学习路径适用于所述推荐路径而决定第二推荐路径，

在设定了所述第二条件作为搜索条件的情况下，从所述存储单元选择出具有一般道路或狭窄道路的种类信息的学习路径，将该学习路径适用于由所述推荐路径搜索单元搜索出的推荐路径而决定第三推荐路径，进而，在具有一般道路的种类信息的学习路径中，从所述存储单元选择出未适用于所述第三推荐路径的学习路径，将该学习路径适用于所述推荐路径而决定第四推荐路径，

所述显示单元，

在设定了所述第一条件作为搜索条件的情况下，将所述第二推荐路径与所述第一推荐路径一起显示，

在设定了所述第二条件作为搜索条件的情况下，将所述第四推荐路径与所述第三推荐路径一起显示。

5.一种路径搜索方法，其特征在于，具有：

预先将从推荐路径脱离而移动的区间的路径作为学习路径存储在存储介质中的存储步骤；

设定推荐路径的搜索条件的设定步骤；

根据所述搜索条件，搜索推荐路径的推荐路径搜索步骤；

适用步骤，其从所述存储介质选择出能够对搜索出的推荐路径适用的学习路径，适用于该推荐路径；和

显示步骤，其显示适用了所述学习路径的推荐路径，其中

在所述存储步骤中，将所述学习路径的种类信息与该学习路径一起预先存储，

在所述适用步骤中，从所述存储介质选择出具有与所述搜索条件相应的种类信息的学习路径。

Images