亚星游戏官网-www.yaxin868.com

专利名称：路径搜索装置和路径搜索方法
技术领域：
本发明涉及路径搜索技术。本发明主张2009年6月8日申请的日本国专利的申请号2009-137717的优先权，对于根据文献的参照认可编入的指定国，该申请中记载的内容提供参照编入本申请。
背景技术：
以往，在导航装置中，使用脱离了最佳路径时将实际的行驶路径作为学习区间进行存储，之后在搜索最佳路径时路径中包括该学习区间的起点和终点的情况下，将从起点到终点的路径与学习区间进行替换而搜索的与路径学习相关联的技术。专利文献1中，记载了关于这样的导航装置的技术。现有技术文献专利文献专利文献1 日本特开2001_17似80号公报

发明内容
发明要解决的问题在上述这样的导航装置中，搜索的路径包括学习区间的起点和终点的情况下，与搜索的路径无关，与脱离区间的路径进行替换。因此，存在搜索到使用者不希望的绕远的路径的情况。本发明的目的在于，提供对应搜索的路径更适当地应用学习路径的技术。解决问题的方法应当解决上述课题，本发明的路径搜索装置，其特征在于，包括地图数据存储机构，其存储包括道路链接的地图数据；路径搜索机构，其使用上述地图数据存储机构中存储的道路链接搜索从当前位置到目的地的路径；脱离判定机构，其判定是否脱离了由上述路径搜索机构搜索到的路径地进行行驶；脱离信息存储机构，其在上述脱离判定机构判定为脱离了上述路径地进行行驶的情况下，将与脱离的位置相关联的道路链接、与恢复到上述路径的位置相关联的道路链接和脱离地进行了行驶的路径相关联地保存；路径替换机构， 其将由上述路径搜索机构搜索到的路径中的至少一部分，替换为在上述脱离信息存储机构中保存的路径。此外，本发明的路径搜索方法，其特征在于路径搜索装置具备存储包括道路链接的地图数据的地图数据存储机构；和使用由上述地图数据存储机构中存储的道路链接搜索从当前位置到目的地的路径的路径搜索机构，实施以下步骤脱离判定步骤，其判定是否脱离了由上述路径搜索机构搜索到的路径地进行行驶；脱离信息存储步骤，其在通过上述脱离判定步骤判定为脱离了上述路径地进行行驶的情况下，将与脱离的位置相关联的道路链接、与恢复到上述路径的位置相关联的道路链接和脱离地进行了行驶的路径相关联地保存；路径替换步骤，其将由上述路径搜索机构搜索到的路径中的至少一部分，替换为上述脱离信息存储步骤中保存的路径。


图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中，按照行驶的顺序，保存有特别指定构成学习路径的链接的信息。例如，构成学习路径的链接具有将接着脱离链接的路径的途中的链接按照通过顺序排列的路径信息，和作为该路径信息的最后的链接的临近恢复前链接的信息。临近恢复前链接2M中，保存有特别指定即将退出该学习路径前行驶的链接的信肩、ο恢复链接255中，保存有特别指定刚退出该学习路径后行驶的链接的信息。替换优先度256表示与其他的学习路径相比对该学习路径优先地应用的程度。本实施方式中，替换优先度的值越大，该学习路径与其他学习路径相比越能被优先地应用。回到图1进行说明。声音输入输出装置4具备麦克风41作为声音输入装置，具备扬声器42作为声音输出装置。麦克风41取得使用者和其他乘客发出的声音等导航装置 100的外部的声音。扬声器42将在运算处理部1生成的向使用者的消息作为声音信号进行输出。麦克风41和扬声器42分别配置在车辆的规定的部位。但是也可以被收纳在一体的机箱中。 导航装置100能够分别具备多个麦克风41和扬声器42。输入装置5是通过使用者的操作接受来自使用者的指示的装置。输入装置5由触摸面板51、拨码开关52、作为其他硬开关(未图示)的滚动键、缩尺变更键等构成。触摸面板51搭载在显示器2的显示面一侧，能够对显示画面进行透视。触摸面板 51特别指定与显示器2上显示的图像的XY坐标对应的触摸位置，将触摸位置变换为坐标进
6行输出。触摸面板51由压敏式或者静电式的输入检测元件等构成。拨码开关52构成为能够顺时针或者逆时针地旋转，按规定的角度的旋转都发生脉冲信号，输出到运算处理部1。运算处理部1中，从脉冲信号的数量求出旋转角度。ROM 装置 6 由 CD-ROM 禾口 DVD-R0M 等 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中为“hs”)，路径替换部105，按照替换优先度256高的顺序，选择一个未比较的学习路径(步骤S003)。接着，路径替换部105，判定已选择的学习路径的替换优先度256的值是否为规定的值(例如，替换优先度“3”)以上(步骤S004)。替换优先度的值低于规定的值的情况下， 路径替换部105将通过最佳路径搜索处理得到的搜索路径的信息交接到路径搜索部104， 结束最佳路径搜索处理。替换优先度的值为规定的值以上的情况下，路径替换部105判定在搜索路径内作为未确定区间而设定的区间内是否包括已选择的学习路径的临近脱离前链接251(步骤 S005)。路径中不包括已选择的学习路径的临近脱离前链接251的情况下(在步骤S005 中为“No”)，路径替换部105将该学习路径视为已完成比较，使处理恢复到步骤S002。包括已选择的学习路径的临近脱离前链接251的情况下(在步骤S005中为 “ks”)，路径替换部105判定从搜索路径的路径临近脱离前链接到目的地的未指定区间中是否包括学习路径的恢复链接255 (步骤S006)。在从路径临近脱离前链接到目的地的未确定区间中不包括学习路径的恢复链接的情况下(在步骤S006中为“No”)，路径替换部105将该学习路径视为已完成比较，使处理恢复到步骤S002。在从路径临近脱离前链接到目的地的未确定区间中包括学习路径的恢复链接的情况下(在步骤S006中为“ks”)，路径替换部105判定在从路径上的临近脱离前链接到恢复链接的区间中是否包括确定区间(步骤S007)。在从路径上的临近脱离前链接到恢复链接的区间中包括确定区间的情况下(在步骤S007中为“hs”)，路径替换部105将该学习路径视为已完成比较，使处理恢复到步骤 S002。在从路径上的临近脱离前链接到恢复链接的区间中不包括确定区间的情况下 (在步骤S007中为“No”)，路径替换部105用该学习路径替换路径上的从临近脱离前链接到恢复链接的区间，将已替换的区间中包括的链接设定为确定区间，并且将该学习路径视为已完成比较，使处理恢复到步骤S002。以上是最佳路径搜索处理的处理内容。通过进行上述的最佳路径搜索处理，导航装置100在路径搜索时满足规定的条件的情况下，能将路径的一部分替换为学习路径。此外，该替换的条件为，在替换的对象的路径中的向学习路径的进入方向与学习路径具备的进入方向的信息一致，并且在替换的对象的路径中的从学习路径的退出方向与学习路径具备的退出方向的信息一致。因此，例如即使是包括学习路径的起点和终点的路径，对于向学习路径的进入方向或者从学习路径的退出方向不同的路径，也不进行替换，能够实现更遵循使用者的意图的学习路径的应用。此外，在上述最佳路径搜索处理中，通过使用未确定区间或者确定区间这样的信息，控制为对于已经进行了向学习路径的替换的区间和包括该区间的区间不再进行替换。 由此，能够边抑制替换的重要度不高的路径的应用，边阻止进行过度绕道变得复杂的路径的搜索。此处，使用图6、图7，对比学习路径的替换的具体例子地进行说明。图6、图7是表示通过本发明的导航装置的学习路径应用例的图。图6和图7中，表示了节点32IN 3^N，与节点32IN 326N连接的链接3IOL 316L，节点;341N和节点;342N，与节点!MlN和节点!342N连接的链接331L 333L，节点361N 和节点362N，与节点361N和节点362N连接的链接351L 链接353L，与节点325N连接的链接3ML。如图所示，链接310L在节点321N与链接311L连接。链接31IL在节点322N与链接312L、链接331L和链接353L连接。链接312L在节点323N与链接313L连接。链接 313L在节点324N与链接314L连接。链接314L在节点325N与链接315L、链接333L和链接354L连接。链接315L在节点326N与链接316L连接。此外，链接35IL在节点36IN与链接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、节点3MN、节点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中为“ hs”)，学习路径管理部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……学习路径表
1权利要求
1.一种路径搜索装置，其特征在于，包括地图数据存储机构，其存储包括道路链接的地图数据；路径搜索机构，其使用所述地图数据存储机构中存储的道路链接搜索从当前位置到目的地的路径；脱离判定机构，其判定是否脱离了由所述路径搜索机构搜索到的路径地进行行驶； 脱离信息存储机构，其在由所述脱离判定机构判定为脱离了所述路径地进行行驶的情况下，将与脱离的位置相关联的道路链接、与恢复到所述路径的位置相关联的道路链接和脱离地进行行驶的路径相关联地保存；路径替换机构，其将由所述路径搜索机构搜索到的路径之中的至少一部分替换为所述脱离信息存储机构中保存的路径。
2.如权利要求1所述的路径搜索装置，其特征在于所述脱离信息存储机构，作为所述与脱离的位置相关联的道路链接保存临近脱离前链接，并且作为所述与恢复的位置相关联的道路链接保存紧接恢复后链接，所述临近脱离前链接是即将从由所述路径搜索机构搜索到的路径脱离之前的链接，所述紧接恢复后链接是紧接恢复至由所述路径搜索机构搜索到的路径之后的链接；所述路径替换机构，在由所述路径搜索机构搜索到的路径中包括所述临近脱离前链接和紧接所述恢复后链接的情况下，进行所述路径的替换。
3.如权利要求1或者2所述的路径搜索装置，其特征在于将所述脱离信息存储机构中保存的、所述脱离地进行行驶的路径与替换优先度相关联地存储到所述脱离信息存储机构中；所述路径替换机构优先地替换所述替换优先度较高的路径。
4.如权利要求3所述的路径搜索装置，其特征在于 所述路径替换机构，将包括用所述替换优先度较高的路径替换了的区间的路径，从替换对象中除去。
5.如权利要求3或者4所述的路径搜索装置，其特征在于 所述脱离信息存储机构，在没有设定由所述路径搜索机构搜索到的路径的状态下进行了行驶的行驶路径中，包括属于所述脱离信息存储机构中保存的所述脱离地进行了行驶的路径的路径的情况下，提高该脱离地进行了行驶的路径的替换优先度。
6.如权利要求1 5中的任意一项所述的路径搜索装置，其特征在于所述路径替换机构，在所述脱离信息存储机构中保存的所述脱离地进行了行驶的路径的拥堵程度为规定以上的情况下，对于该路径不进行替换。
7.一种使用路径搜索装置的路径搜索方法，其特征在于 所述路径搜索装置包括地图数据存储机构，其存储包括道路链接的地图数据；路径搜索机构，其使用所述地图数据存储机构中存储的道路链接搜索从当前位置到目的地的路径；该路径搜索方法实施脱离判定步骤，其判定是否脱离了由所述路径搜索机构搜索到的路径地进行行驶；脱离信息存储步骤，其在由所述脱离判定步骤判定为脱离了所述路径地进行行驶的情况下，将与脱离的位置相关联的道路链接、与恢复到所述路径的位置相关联的道路链接和脱离地进行了行驶的路径相关联地保存；路径替换步骤，其将由所述路径搜索机构搜索到的路径中的至少一部分替换为所述脱离信息存储步骤中保存的路径。
全文摘要
现有技术中具有将从最适合路径脱离了的实际的行驶路径作为脱离区间进行存储，该脱离区间的始点和终点包含于搜索到的路径中的情况下，与脱离区域替换并搜索路径的学习路径搜索装置。在这样的装置中，为了能一律地替换为脱离区间，有可能搜索到使用者不希望的绕远的路径。本发明的目的在于，提供对应搜索的路径更适当地应用学习路径的技术。本发明的路径搜索装置具备判定是否脱离了由路径搜索机构搜索到的路径地进行行驶的脱离判定机构，在脱离了路径进行行驶的情况下，将与脱离的位置相关联的道路链接、与恢复到路径的位置相关联的道路链接、和脱离地进行了行驶的路径相关联地保存，并将路径搜索到的路径中的至少一部分替换为被保存的路径。
文档编号G01C21/00GK102460071SQ20108002536
公开日2012年5月16日 申请日期2010年6月1日 优先权日2009年6月8日
发明者工藤武史 申请人:歌乐株式会社