路径搜索装置和路径搜索方法 技术领域 本发明涉及搜索装置装置和路径搜索方法。 本发明主张 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 Communication System( 车辆信息交流系统 ) ； 登录商标 ) 信息的概略现状交通信息、 管制信息、 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 ： 记录