路径搜索装置和路径搜索方法 技术领域 本发明涉及路径搜索技术。本发明主张 2009 年 6 月 8 日申请的日本国专利的申 请号 2009-137717 的优先权， 对于根据文献的参照认可编入的指定国， 该申请中记载的内 容提供参照编入本申请。
背景技术 以往， 在导航装置中， 使用脱离了最佳路径时将实际的行驶路径作为学习区间进 行存储， 之后在搜索最佳路径时路径中包括该学习区间的起点和终点的情况下， 将从起点 到终点的路径与学习区间进行替换而搜索的与路径学习相关联的技术。专利文献 1 中， 记 载了关于这样的导航装置的技术。
现有技术文献
专利文献
专利文献 1 ： 日本特开 2001-174280 号公报
发明内容 发明要解决的问题
在上述这样的导航装置中， 搜索的路径包括学习区间的起点和终点的情况下， 与 搜索的路径无关， 与脱离区间的路径进行替换。 因此， 存在搜索到使用者不希望的绕远的路 径的情况。
本发明的目的在于， 提供对应搜索的路径更适当地应用学习路径的技术。
解决问题的方法
应当解决上述课题， 本发明的路径搜索装置， 其特征在于， 包括 ： 地图数据存储机 构， 其存储包括道路链接的地图数据 ； 路径搜索机构， 其使用上述地图数据存储机构中存储 的道路链接搜索从当前位置到目的地的路径 ； 脱离判定机构， 其判定是否脱离了由上述路 径搜索机构搜索到的路径地进行行驶 ； 脱离信息存储机构， 其在上述脱离判定机构判定为 脱离了上述路径地进行行驶的情况下， 将与脱离的位置相关联的道路链接、 与恢复到上述 路径的位置相关联的道路链接和脱离地进行了行驶的路径相关联地保存 ； 路径替换机构， 其将由上述路径搜索机构搜索到的路径中的至少一部分， 替换为在上述脱离信息存储机构 中保存的路径。
此外， 本发明的路径搜索方法， 其特征在于 ： 路径搜索装置具备 ： 存储包括道路链 接的地图数据的地图数据存储机构 ； 和使用由上述地图数据存储机构中存储的道路链接搜 索从当前位置到目的地的路径的路径搜索机构， 实施以下步骤 ： 脱离判定步骤， 其判定是否 脱离了由上述路径搜索机构搜索到的路径地进行行驶 ； 脱离信息存储步骤， 其在通过上述 脱离判定步骤判定为脱离了上述路径地进行行驶的情况下， 将与脱离的位置相关联的道路 链接、 与恢复到上述路径的位置相关联的道路链接和脱离地进行了行驶的路径相关联地保 存； 路径替换步骤， 其将由上述路径搜索机构搜索到的路径中的至少一部分， 替换为上述脱
离信息存储步骤中保存的路径。 附图说明
图 1 是导航装置的概略结构图。 图 2 是表示链接表的结构的图。 图 3 是表示学习路径表的结构的图。 图 4 是运算处理部的功能结构图。 图 5 是最佳路径搜索处理的流程图。 图 6 是表示未遵循使用者的意图的学习路径的替换的图。 图 7 是表示遵循使用者的意图的学习路径的替换的图。 图 8 是路径学习处理的流程图。 图 9 是表示最佳路径搜索处理的变形例的图。具体实施方式
以下， 针对应用了本发明的一个实施方式的为车载装置的导航装置 100， 参照附图 说明。 图 1 表示导航装置 100 的结构图。
导航装置 100 具备 ： 运算处理部 1 ； 显示器 2 ； 存储装置 3 ； 声音输入输出装置 4( 具 备麦克风 41 作为声音输入装置， 具备扬声器 42 作为声音输出装置 ) ； 输入装置 5 ； ROM 装置 6； 车速传感器 7 ； 陀螺仪传感器 8 ； GPS(Global Positioning System) 接收装置 9 ； FM 多重 广播接收装置 10 ； 和信标接收装置 11。
运算处理部 1 是进行各种处理的中心的组件。例如基于从各种传感器 7、 8 和 GPS 接收装置 9、 FM 多重广播接收装置 10 等输出的信息检测出当前位置。此外， 基于获得的当 前位置信息， 从存储装置 3 或者 ROM 装置 6 读出显示所需要的地图数据。然后， 将行驶了的 路径记录为学习路径。
此外， 运算处理部 1 将读出的地图数据图形展开， 在其上重叠表示当前位置的标 记地在显示器 2 显示。此外， 使用存储装置 3 或者 ROM 装置 6 中存储的地图数据等， 搜索连 接用户指示的出发地 ( 当前位置 ) 和目的地的最佳路径 ( 推荐路径 )。这时， 使用学习了的 路径， 适当地特别指定用户需要的路径。此外， 使用扬声器 42 和显示器 2 引导用户。
导航装置 100 的运算处理部 1 是将各设备之间用总线 25 连接的结构。 运算处理部 1 具有 ： 实行数值运算和控制各设备这样的各种处理的 CPU(Central Processing Unit)21 ； 保存从存储装置 3 读出的地图数据、 运算数据等的 RAM(Random Access Memory)22 ； 保存 程序和数据的 ROM(Read Only Memory)23 ； 用于将各种硬件与运算处理部 1 进行连接的 I/ F( 接口 )24。
显示器 2 是显示在运算处理部 1 等生成的图形信息的机构。显示器 2 由液晶显示 器、 有机 EL 显示器等构成。
存储装置 3 由 HDD(Hard Disk Drive) 或非挥发性存储卡这样的至少可读写的存 储介质构成。
在该存储介质中存储有作为通常的路径搜索装置所需要的地图数据 ( 包括构成
地图上的道路的链接的链接数据 ) 的链接表 200 和学习路径表 250。
图 2 是表示链接表 200 的结构的图。 链接表 200， 每个作为地图上的被划分的区域 的网格的识别代码 ( 网格 ID)201， 包括构成该网格区域中包含的道路的各链接的链接数据 202。
链接数据 202， 每个作为链接的标识符的链接 ID211， 包括 ： 构成链接的两个节点 ( 开始节点、 结束节点 ) 的坐标信息 222 ； 表示包括链接的道路的种类的道路类别 223 ； 表 示链接的长度的链接长 224 ； 预先存储的链接旅行时间 225 ； 开始连接链接、 结束连接链接 226， 其特别指定作为与该链接的开始节点连接的链接的开始连接链接， 和特别指定作为与 该链接的结束节点连接的链接的结束连接链接 ； 表示包括链接的道路的限制速度的限制速 度 227 等。
而且， 此处， 通过对于构成链接的两个节点区分开始节点和结束节点， 将同一道路 的上行方向和下行方向分别作为不同的链接进行管理。
图 3 是表示学习路径表 250 的结构的图。学习路径表 250 是进行保存的每个记 录装置都对特别指定学习路径的信息进行记录的表。例如， 学习路径表 250 包括 ： 能够特 别指定进入学习路径的方向的临近脱离前链接 251 和脱离链接 252 ； 特别指定构成学习路 径的链接的学习路径的链接列 253 ； 能够特别指定退出学习路径的方向的临近恢复前链接 254 和恢复链接 255 ； 表示与其他学习路径相比对该学习路径优先应用的程度的替换优先 度 256。
临近脱离前链接 251 中， 保存有特别指定即将进入该学习路径前行驶的链接的信 息。
脱离链接 252 中， 保存有特别指定刚进入了该学习路径后行驶的链接的信息。
学习路径的链接列 253 中， 按照行驶的顺序， 保存有特别指定构成学习路径的链 接的信息。例如， 构成学习路径的链接具有将接着脱离链接的路径的途中的链接按照通过 顺序排列的路径信息， 和作为该路径信息的最后的链接的临近恢复前链接的信息。
临近恢复前链接 254 中， 保存有特别指定即将退出该学习路径前行驶的链接的信 息。
恢复链接 255 中， 保存有特别指定刚退出该学习路径后行驶的链接的信息。
替换优先度 256 表示与其他的学习路径相比对该学习路径优先地应用的程度。本 实施方式中， 替换优先度的值越大， 该学习路径与其他学习路径相比越能被优先地应用。
回到图 1 进行说明。声音输入输出装置 4 具备麦克风 41 作为声音输入装置， 具备 扬声器 42 作为声音输出装置。麦克风 41 取得使用者和其他乘客发出的声音等导航装置 100 的外部的声音。
扬声器 42 将在运算处理部 1 生成的向使用者的消息作为声音信号进行输出。麦 克风 41 和扬声器 42 分别配置在车辆的规定的部位。但是也可以被收纳在一体的机箱中。 导航装置 100 能够分别具备多个麦克风 41 和扬声器 42。
输入装置 5 是通过使用者的操作接受来自使用者的指示的装置。输入装置 5 由触 摸面板 51、 拨码开关 52、 作为其他硬开关 ( 未图示 ) 的滚动键、 缩尺变更键等构成。
触摸面板 51 搭载在显示器 2 的显示面一侧， 能够对显示画面进行透视。触摸面板 51 特别指定与显示器 2 上显示的图像的 XY 坐标对应的触摸位置， 将触摸位置变换为坐标进行输出。触摸面板 51 由压敏式或者静电式的输入检测元件等构成。
拨码开关 52 构成为能够顺时针或者逆时针地旋转， 按规定的角度的旋转都发生 脉冲信号， 输出到运算处理部 1。运算处理部 1 中， 从脉冲信号的数量求出旋转角度。
ROM 装 置 6 由 CD-ROM 和 DVD-ROM 等 ROM(Read OnlyMemory)、 IC(Integrated Circuit) 卡这样的、 至少能够读取的存储介质构成。 该存储介质中， 例如存储有动画图像数 据、 声音数据等。
车速传感器 7、 陀螺仪传感器 8 和 GPS 接收装置 9 是用于用导航装置 100 检测出当 前位置 ( 本车位置 ) 的装置。
车速传感器 7 是输出用于计算车速的值的传感器。
陀螺仪传感器 8 由光纤陀螺仪和振动陀螺仪等构成， 检测由移动体的旋转产生的 角速度。
GPS 接收装置 9 接收来自 GPS 卫星的信号， 通过相对 3 个以上的卫星测定移动体与 GPS 卫星之间的距离和距离的变化率， 从而测定移动体的当前位置、 前进速度和前进方位。
FM 多重广播接收装置 10， 接收从 FM 多重广播台发送的 FM 多重广播信号。FM 多重 广播中， 有 VICS(Vehicle Information CommunicationSystem ： 注册商标 ) 信息的概略现 况交通信息、 限制信息、 SA/PA( 服务区域 / 停车区域 ) 信息、 停车场信息、 天气信息等和作 为 FM 多重一般信息由无线电广播台提供的文字信息等。 信标接收装置 11 接收 VICS 信息等的概略现况交通信息、 限制信息、 SA/PA( 服务 区域 / 停车区域 ) 信息、 停车场信息、 天气信息和紧急警报等。例如， 是通过光进行通信的 光信标、 通过电波进行通信的电波信标等的接收装置。
图 4 是运算处理部 1 的功能方框图。如图所示， 运算处理部 1 具有主控制部 101、 输入接受部 102、 输出处理部 103、 路径搜索部 104、 路径替换部 105、 学习路径管理部 106。
主控制部 101 是进行各种处理的中心的功能部， 与处理内容相应地控制其他处理 部。此外， 取得各种传感器、 GPS 接收装置 9 等的信息， 依靠地图匹配部 104 等特别指定当 前位置。此外， 随时使已行驶的日期、 时刻和位置相关联地、 按每个链接将行驶经历存储在 存储装置 3 中。进而， 对应来自各处理部的要求， 输出当前时刻。此外， 搜索连接由用户指 示的出发地 ( 当前位置 ) 和目的地的最佳的路径 ( 推荐路径 )， 使用扬声器 42 和显示器 2 引导用户以使其不脱离推荐路径。
输入接受部 102， 接受通过输入装置 5 或者麦克风 41 输入的来自使用者的指示， 控 制运算处理部 1 的各部分来实行与其要求内容对应的处理。例如， 使用者想要求推荐路径 的搜索时， 为了设定目的地， 对输出处理部 103 要求在显示器 2 上显示地图的处理。
输出处理部 103 接受显示的画面信息， 并变换为用于在显示器 2 上描绘的信号， 实 行对于显示器 2 进行描绘的指示。
路径搜索部 104 使用由主控制部 101 检测出的表示当前位置的信息和链接表 200 中保存的地图数据等， 搜索到达目的地的路径。具体而言， 例如， 路径搜索部 104， 将通过表 示当前位置的信息而表示的位置作为出发地点， 根据迪杰斯特拉法 (Dijkstra) 等的路径 搜索法搜索到达目的地的路径。而且， 路径搜索部 104， 依靠路径替换部 105， 对于搜索的结 果获得的路径的一部分， 在满足规定的条件的情况下， 与优先度较高的学习路径进行替换。 而且， 路径搜索部 104， 对于路径上的替换为学习路径的部分， 不会再次应用学习路径进行
替换。然后， 路径搜索部 104 将反映了学习路径的路径存储为推荐路径。
路径替换部 105， 在用路径搜索部 104 搜索路径时， 满足规定的条件的情况下， 将 路径搜索部 104 搜索到的路径的一部分与学习路径进行替换。规定的条件指的是该路径中 是否包括学习路径的起点和终点， 并且该起点和终点上的行驶方向是否与搜索到的路径一 致 ( 具体而言， 关于起点为 ： 该路径中是否包括紧接起点前的链接， 关于终点为 ： 该路径中 是否包括紧接终点后的链接 )。即， 路径替换部 105， 加上进入学习路径的方向和退出的方 向， 判定是否与学习路径替换。
学习路径管理部 106 记录学习路径。此外， 学习路径管理部 106 管理学习路径的 替换优先度。即， 学习路径管理部 106 注册应该新学习的路径， 并且对于已经注册的学习路 径管理替换优先度。 具体而言， 学习路径管理部 106， 在脱离推荐路径行驶的情况下， 将该脱 离的区间 ( 从脱离直到恢复为原来的推荐路径的区间 ) 特别指定为脱离区间。然后， 判定 被特别指定的脱离区间是否已经作为学习路径在学习路径表 250 中注册， 已经注册的情况 下， 增加该学习路径的替换优先度， 未注册的情况下， 将该脱离区间新注册为学习路径。
此外， 学习路径管理部 106， 对于在未设定推荐路径的状态下行驶的路径， 判定是 否包括已注册的学习路径。然后， 学习路径管理部 106， 在该路径中包括已注册的学习路径 的情况下， 增加该学习路径的替换优先度。 此外， 学习路径管理部 106， 按每个规定的期间 ( 例如 2 周 )， 减少学习路径表 250 中注册的各学习路径的替换优先度。通过这样做， 能够将关于新注册为学习路径的路径和 多次行驶的学习路径的优先度的差收在规定的范围内， 使优先度的反转在一定程度上能变 得容易。例如， 学习路径管理部 106 使其他学习路径的替换优先度减少一致的值， 使得具有 最大的替换优先度的学习路径的替换优先度成为 10 以下 ( 但是， 替换优先度不会成为负 值， 最低是 0)， 从而将优先度的差收在规定的范围内。
上述的运算处理部 1 的各功能部， 即主控制部 101、 输入接受部 102、 输出处理部 103、 路径搜索部 104、 路径替换部 105、 学习路径管理部 106， 通过由 CPU21 读入实行规定的 程序而构建。因此， 在 RAM21 中存储有为了实现各功能部的处理的程序。
而且， 上述的各结构要素是为了使导航装置 100 的结构容易理解而根据主要的处 理内容进行分类的。因此， 不会因结构要素的分类方法和其名称而限制本申请发明。导航 装置 100 的结构也能与处理内容相应地进一步分类为更多的结构要素。此外， 也能够以 1 个结构要素进一步实行更多的处理的方式进行分类。
此外， 各功能部也可以由硬件 (ASIC、 GPU 等 ) 构建。此外， 各功能部的处理可以在 一个硬件实行， 也可以在多个硬件执行。
【动作的说明】
接着， 说明导航装置 100 的动作。
在路径搜索时， 判定搜索到的路径中是否包括要替换为学习路径的部分， 图5是 在包括的情况下替换为该学习路径的最佳路径搜索处理的流程图。该流程通过导航装置 100 接受伴随目的地的指定的、 来自使用者的路径搜索的指示而开始。
首先， 路径搜索部 104 搜索从出发地到目的地的路径。在该搜索中， 应用通常的路 径搜索逻辑， 例如利用迪杰斯特拉法等的路径搜索逻辑。 然后， 路径替换部 105， 对于搜索获 得的路径 ( 以下为搜索路径 ) 的整个区域， 设定为 “未确定区间” ( 步骤 S001)。具体而言，
路径替换部 105 对于构成搜索获得的路径的所有链接， 使 “未确定区间” 的意思的信息相关 联。
接着， 路径替换部 105 搜索学习路径表 250， 判定搜索路径中是否包括未比较的学 习路径 ( 步骤 S002)。 具体而言， 路径替换部 105， 在学习路径表 250 中保存的学习路径之中 不包括没有进行步骤 S003 以后的处理的学习路径的情况下， 判定没有未比较的学习路径。
没有未比较的学习路径的情况下 ( 在步骤 S002 中为 “No” )， 路径替换部 105 将最 终获得的搜索路径的信息交接到路径搜索部 104， 结束最佳路径搜索处理。
存在未比较的学习路径的情况下 ( 在步骤 S002 中为 “Yes” )， 路径替换部 105， 按 照替换优先度 256 高的顺序， 选择一个未比较的学习路径 ( 步骤 S003)。
接着， 路径替换部 105， 判定已选择的学习路径的替换优先度 256 的值是否为规定 的值 ( 例如， 替换优先度 “3” ) 以上 ( 步骤 S004)。替换优先度的值低于规定的值的情况下， 路径替换部 105 将通过最佳路径搜索处理得到的搜索路径的信息交接到路径搜索部 104， 结束最佳路径搜索处理。
替换优先度的值为规定的值以上的情况下， 路径替换部 105 判定在搜索路径内作 为未确定区间而设定的区间内是否包括已选择的学习路径的临近脱离前链接 251( 步骤 S005)。 路径中不包括已选择的学习路径的临近脱离前链接 251 的情况下 ( 在步骤 S005 中为 “No” )， 路径替换部 105 将该学习路径视为已完成比较， 使处理恢复到步骤 S002。
包括已选择的学习路径的临近脱离前链接 251 的情况下 ( 在步骤 S005 中为 “Yes” )， 路径替换部 105 判定从搜索路径的路径临近脱离前链接到目的地的未指定区间中 是否包括学习路径的恢复链接 255( 步骤 S006)。
在从路径临近脱离前链接到目的地的未确定区间中不包括学习路径的恢复链接 的情况下 ( 在步骤 S006 中为 “No” )， 路径替换部 105 将该学习路径视为已完成比较， 使处 理恢复到步骤 S002。
在从路径临近脱离前链接到目的地的未确定区间中包括学习路径的恢复链接的 情况下 ( 在步骤 S006 中为 “Yes” )， 路径替换部 105 判定在从路径上的临近脱离前链接到 恢复链接的区间中是否包括确定区间 ( 步骤 S007)。
在从路径上的临近脱离前链接到恢复链接的区间中包括确定区间的情况下 ( 在 步骤 S007 中为 “Yes” )， 路径替换部 105 将该学习路径视为已完成比较， 使处理恢复到步骤 S002。
在从路径上的临近脱离前链接到恢复链接的区间中不包括确定区间的情况下 ( 在步骤 S007 中为 “No” )， 路径替换部 105 用该学习路径替换路径上的从临近脱离前链接 到恢复链接的区间， 将已替换的区间中包括的链接设定为确定区间， 并且将该学习路径视 为已完成比较， 使处理恢复到步骤 S002。
以上是最佳路径搜索处理的处理内容。
通过进行上述的最佳路径搜索处理， 导航装置 100 在路径搜索时满足规定的条件 的情况下， 能将路径的一部分替换为学习路径。此外， 该替换的条件为， 在替换的对象的路 径中的向学习路径的进入方向与学习路径具备的进入方向的信息一致， 并且在替换的对象 的路径中的从学习路径的退出方向与学习路径具备的退出方向的信息一致。因此， 例如即
使是包括学习路径的起点和终点的路径， 对于向学习路径的进入方向或者从学习路径的退 出方向不同的路径， 也不进行替换， 能够实现更遵循使用者的意图的学习路径的应用。
此外， 在上述最佳路径搜索处理中， 通过使用未确定区间或者确定区间这样的信 息， 控制为对于已经进行了向学习路径的替换的区间和包括该区间的区间不再进行替换。 由此， 能够边抑制替换的重要度不高的路径的应用， 边阻止进行过度绕道变得复杂的路径 的搜索。
此处， 使用图 6、 图 7， 对比学习路径的替换的具体例子地进行说明。 图 6、 图 7 是表 示通过本发明的导航装置的学习路径应用例的图。
图 6 和图 7 中， 表示了节点 321N ～ 326N， 与节点 321N ～ 326N 连接的链接 310L ～ 316L， 节点 341N 和节点 342N， 与节点 341N 和节点 342N 连接的链接 331L ～ 333L， 节点 361N 和节点 362N， 与节点 361N 和节点 362N 连接的链接 351L ～链接 353L， 与节点 325N 连接的 链接 354L。
如图所示， 链接 310L 在节点 321N 与链接 311L 连接。链接 311L 在节点 322N 与 链接 312L、 链接 331L 和链接 353L 连接。链接 312L 在节点 323N 与链接 313L 连接。链接 313L 在节点 324N 与链接 314L 连接。链接 314L 在节点 325N 与链接 315L、 链接 333L 和链 接 354L 连接。链接 315L 在节点 326N 与链接 316L 连接。
此外， 链接 351L 在节点 361N 与链接 352L 连接， 链接 352L 在节点 362N 与链接 353L 连接。链接 353L 在节点 322N 与链接 311L、 链接 312L 和链接 331L 连接。链接 331L 在节点 341N 与链接 332L 连接。链接 332L 在节点 342N 与链接 333L 连接。链接 333L 在节点 325N 与链接 314L、 链接 315L 和链接 354L 连接。
而且， 节点 322N 构成十字路口， 包括链接 311L 和链接 312L 的道路， 与包括链接 353L 和链接 331L 的道路交叉。同样地， 关于节点 325N 也构成十字路口， 包括链接 314L 和 链接 315L 的道路， 与包括链接 333L 和链接 354L 的道路交叉。
此处， 假设将学习路径注册为通过节点 322N、 节点 341N、 节点 342N、 节点 325N 的路 径的情况， 说明图 6(a)、 图 6(b)。而且， 关于图 6(a)、 图 6(b)， 是用于与考虑向学习路径的 进入方向和从学习路径的退出方向的本发明进行对比的说明。 本发明的学习路径的应用处 理的例子， 如图 7(a)、 图 7(b) 所示。
图 6(a) 表示不考虑学习路径地搜索到的路径为通过节点 321N、 节点 322N、 节点 323N、 节点 324N、 节点 325N、 节点 326N 的路径的情况。该情况下， 因为该路径是通过作为学 习路径的起点节点的节点 322N 和作为终点节点的节点 325N 的路径， 所以从节点 322N 到节 点 325N 的区间与学习路径进行替换， 成为搜索路径。
图 6(b) 表示不考虑学习路径地搜索到的路径为通过节点 361N、 节点 362N、 节点 322N、 节点 323N、 节点 324N、 节点 325N 和链接 354L 的路径的情况。该情况下， 该通路也是 通过作为学习路径的起点节点的节点 322N 和作为终点节点的节点 325N 的路径， 因此从节 点 322N 到节点 325N 的区间与学习路径进行替换， 成为搜索路径。但是， 特别是图 6(b) 所 示的情况下， 由于应用学习路径时是绕远的路径， 所以实际上与使用者期望的路径不同的 可能性较高。
此处， 使用图 7(a)、 图 7(b) 说明在使用了本发明的导航装置 100 的情况下， 将学习 路径以通过节点 322N、 节点 341N、 节点 342N、 节点 325N 的路径进行注册的情况下的学习路径的应用。
而且， 在本发明的最佳路径搜索处理中， 由于在学习路径中有进入和退出的方向 的概念， 所以此处设临近脱离前链接为 311L， 脱离链接为 331L， 临近恢复前链接为 333L， 恢 复链接为 315L。
图 7(a) 表示不考虑学习路径地搜索到的路径为通过节点 321N、 节点 322N、 节点 323N、 节点 324N、 节点 325N、 节点 326N 的路径的情况。该情况下， 由于该路径是通过作为学 习路径的临近脱离前链接的链接 311L 并通过恢复链接 315L 的路径， 所以从节点 322N 到节 点 325N 的区间与学习路径进行替换， 成为搜索路径。
与此相对， 图 7(b) 表示不考虑学习路径地搜索到的路径为通过节点 361N、 节点 362N、 节点 322N、 节点 323N、 节点 324N、 节点 325N 和链接 354L 的路径的情况。该情况下， 由 于该路径是不通过作为学习路径的临近脱离前链接的链接 311L 并且不通过恢复链接 315L 的路径， 所以从节点 322N 到节点 325N 的区间不会与学习路径进行替换。因此， 特别是与图 6(b) 的情况相比， 能通过不使用学习路径而避免绕远， 所以是使用者期望的路径的可能性 较高。
这样， 通过适用本发明的最佳路径搜索处理， 能够加上向路径的进入方向和退出 方向并进行学习路径的应用， 因此能够更适当地应用学习路径。 此外， 在上述实施方式中， 使用图 8 说明管理学习路径的替换优先度的路径学习 处理。图 8 是关于路径学习处理的流程图。该流程在搭载了导航装置 100 的车辆结束行驶 时， 例如在导航装置 100 的结束处理中开始。
首先， 主控制部 101 记录行驶经历 ( 步骤 S201)。具体而言， 主控制部 101， 对于已 行驶的期间， 记录规定的定时的当前位置的信息， 特别指定该位置所属的链接并记录。
接着， 学习路径管理部 106 判定该行驶期间、 即最近启动导航装置 100 后是否设定 了推荐路径 ( 步骤 S202)。
没有设定推荐路径的情况下 ( 在步骤 S202 中为 “No” )， 学习路径管理部 106 特别 指定作为行驶经历中包括的区间的、 相当于已注册的学习路径的区间 ( 步骤 S203)。
然后， 学习路径管理部 106 使适合的学习路径的优先度增加。然后， 学习路径管理 部 106 结束路径学习处理 ( 步骤 S204)。具体而言， 学习路径管理部 106 使由步骤 S203 特 别指定的已注册的学习路径的替换优先度 256 的值增加规定的值 ( 例如， 进行 “+1” )。
设定了推荐路径的情况下 ( 在步骤 S202 中为 “Yes” )， 学习路径管理部 106 特别 指定脱离了推荐路径进行行驶的区间 ( 步骤 S205)。 然后， 学习路径管理部 106 判定脱离了 的区间与已注册的学习路径是否一致 ( 步骤 S206)。
脱离了的区间与已注册的学习路径一致的情况下 ( 在步骤 S206 中为 “Yes” )， 学 习路径管理部 106 使处理前进至步骤 S204。
脱离了的区间与已注册的学习路径不一致的情况下 ( 在步骤 S206 中为 “No” )， 学 习路径管理部 106 对于脱离区间， 特别指定临近脱离前链接、 脱离链接、 临近恢复前链接、 恢复链接、 从脱离链接到临近恢复前链接之间的行驶路径， 在学习路径表中进行注册。然 后， 学习路径管理部 106 结束路径学习处理 ( 步骤 S207)。
以上是路径学习处理的处理内容。
通过进行路径学习处理， 能够在行驶后进行学习路径的注册和学习路径的替换优
先度的管理。特别是， 关于在没有设定推荐路径的状态下的行驶也能够进行学习路径的管 理， 因此能够进行适当的学习。使用者在很熟悉的场所行驶时大多不需要特别进行路径搜 索， 通过将这样的场所的行驶路径反应到学习状况， 能够设定与使用者的行驶的习惯相应 的最佳路径。
以上， 说明了本发明的一个实施方式。
根据本发明的一个实施方式， 导航装置 100 能够抑制使用者不想要的绕远的路径 的搜索， 并与搜索的路径相应地， 能更适当地应用学习路径。
此外， 能够从在没有设定推荐路径的状态下行驶的行驶经历进行路径的学习。
本发明不限于上述实施方式。 上述实施方式在本发明的技术思想的范围内能够进 行各种变形。例如， 对于上述实施方式中的最佳路径搜索处理， 能够为图 9 所示的处理内 容。
图 9 表示与图 5 所示的最佳路径搜索处理的流程基本相同的流程。但是， 在步骤 S007 和步骤 S008 之间， 在进行步骤 S108 的处理的点， 与图 5 所示的流程不同。
步骤 S108 是如果进行替换的学习路径的拥堵程度为规定以上则不进行替换的这 样的处理。具体而言， 路径替换部 105， 在进行替换的学习路径中包括的链接中包括规定的 拥堵程度以上的拥堵程度的链接的情况下， 停止该学习路径的替换。或者， 路径替换部 105 将学习路径中包括的链接的拥堵程度与被替换的路径的拥堵程度进行比较， 在学习路径的 链接更拥堵的情况下， 停止替换。而且， 作为拥堵程度， 路径替换部 105 使用从 VICS 信息等 的概略现况交通信息取得的拥堵程度。 该处理并不一定需要在步骤 S007 和步骤 S008 之间进行， 只要在从步骤 S003 到步 骤 S008 的任意处理之间进行即可。例如， 也可以在步骤 S004 和步骤 S005 之间进行。
通过这样做， 能够更适当地将学习路径反应到推荐路径。
此外， 上述实施方式中， 在最佳路径搜索处理的步骤 S003 中， 按照替换优先度高 的顺序， 从未比较学习路径选择学习路径， 但不限于此。例如， 也可以将学习路径表 250 中 保存的学习路径按照替换优先度 256 的值高的顺序进行分类并预先保存。该情况下， 路径 替换部 105 在步骤 S003 中， 按照进行分类的顺序选择学习路径。通过这样做， 能够将路径 搜索时的处理负载抑制得较低。
以上是变形的例子。
而且， 在上述的实施方式中， 说明了将本发明应用于车载导航装置的例子， 但是本 发明不限于车载导航装置， 还能够应用于所有导航装置。
符号说明
1……运算处理部， 2……显示器， 3……存储装置， 4……声音输出输入装置， 5…… 输入装置， 6…… ROM 装置， 7…… 车速传感器， 8…… 陀螺仪传感器， 9…… GPS 接收装置， 10…… FM 多 重 广 播 接 收 装 置， 11…… 信 标 (beacon) 接 收 装 置， 21…… CPU， 22…… RAM， 23…… ROM， 24…… I/F， 25…… 总 线， 41…… 麦 克 风， 42…… 扬 声 器， 51…… 触 摸 面 板， 52…… 拨码开关 (dial switch)， 100…… 导航装置， 101…… 主控制部， 102…… 输入接受 部， 103…… 输出处理部， 104…… 路径搜索部， 105…… 路径替换部， 106…… 学习路径管理 部， 200……链接表， 250……学习路径表