导航装置、导航方法以及导航程序制造方法及图纸

本发明专利技术提供一种导航装置、导航方法以及导航程序。可提高判断作为履历而存储的路径要素是否是用户熟悉的路径要素的判断精度。导航装置100具备：通行履历存储部9a，其存储过去通过的路径要素的履历；记忆成本确定部84，其基于在通行履历存储部9a中存储的履历，对于在通行履历存储部9a中存储的路径要素，确定表示用户没有记住该路径要素的可能性的高低的记忆成本；路径搜索部85，其通过组合路径要素来搜索到达目的地的路径，以使得包含由记忆成本确定部84确定的记忆成本的路径整体的路径成本成为最小；以及导航部86，其根据由路径搜索部85搜索出的路径，进行路径引导。

【技术实现步骤摘要】
导航装置以及导航方法
本专利技术涉及导航装置、导航方法以及导航程序，尤其涉及存储过去通过的路径要素的履历的导航装置、导航方法以及导航程序。
技术介绍
导航装置是进行从出发地到目的地的路径引导、支持用户移动的系统。在这样的导航装置中，当用户设定了目的地时，进行从当前位置(出发地)到目的地的路径搜索。在导航装置中，将按地图上的每个交叉点划分开的道路以及交叉点的信息预先存储为路径要素，在路径搜索中，组合路径要素，将包含距离、平均行驶时间、道路宽度、左右转弯次数等(但要根据优先内容对它们分别赋予权重)的路径成本成为最小的组合搜索为路径。然后，将所搜索出的路径显示于导航装置的显示装置中，并且执行与路径和当前位置相应的路径引导。由导航装置进行的路径引导并不限于一直是用户所需要的。例如，在用户熟悉到达目的地的路径的情况下，过度的路径引导的信息对用户来说是不需要的。于是，以往已知在路径引导中区分使用简单引导模式和详细引导模式的导航装置(例如，参考日本特开2007-10572号公报)。在该以往的导航装置中，在对用户熟悉的路径进行引导的情况下，执行进行简单的路径引导的简单引导模式，在对用户不熟悉的路径进行引导的情况下，执行进行详细的路径引导的详细引导模式。为了如此适当地改变路径引导的引导等级，导航装置需要掌握用户熟悉还是不熟悉进行路径引导的路径要素。另外，在上述以往的导航装置中，在进行路径搜索的情况下，当存在多种从某出发地到目的地的路径要素的组合时，以使得更多地通过用户熟悉的路径要素的方式搜索路径。因此，导航装置也需要掌握用户熟悉还是不熟悉所搜索出的路径中的路径要素。专利技术内容专利技术要解决的问题在上述以往的导航装置中，通过将过去通过预定次数以上的某路径要素判断为常用路径要素、即用户熟悉的路径要素，从而掌握了用户熟悉还是不熟悉该路径要素。然而，当仅基于通过次数来判断是否是用户熟悉的路径要素时，例如，虽然在过去的一定期间经常通过但现在变得几乎不通过，变成了不能说是熟悉的(忘记了的)路径要素，会被识别为用户熟悉的路径要素。本专利技术是为了解决以往的问题而完成的专利技术，其目的在于，在存储过去通过的路径要素的履历的导航装置中，提高判断作为履历而存储的路径要素是否是用户熟悉的路径要素的判断精度。用于解决问题的手段本专利技术的导航装置具有如下结构，具备：通行履历存储部，其存储过去通过的路径要素的履历；记忆成本确定部，其基于在所述通行履历存储部中存储的所述履历，对于在所述通行履历存储部中存储的路径要素，确定表示用户没有记住该路径要素的可能性的高低的记忆成本；路径搜索部，其通过组合路径要素来搜索到达目的地的路径，以使得包含由所述记忆成本确定部确定的记忆成本的路径整体的路径成本成为最小；以及导航部，其根据由所述路径搜索部搜索出的路径，进行路径引导。根据该结构，基于在通行履历存储部中存储的履历，确定路径要素的记忆成本。记忆成本是表示用户没有记住该路径要素的可能性的值。例如在虽然过去数次通过该路径要素、但最近完全没有通过该路径要素的情况下，用户记住该路径要素的可能性较低，因此记忆成本确定部可以将记忆成本确定得较高。另外，例如在虽然通过该路径要素的次数少、但如果是极最近通过该路径要素的，则用户记住该路径要素的可能性较高，因此记忆成本确定部可以将记忆成本确定得较低。路径搜索部基于用户记住路径要素的可能性来组合路径要素，搜索路径，因此在使用户记住的路径要素优先来搜索路径的情况下，可适当地进行这样的路径搜索。另外，在上述的导航装置中，所述导航部可以基于在由所述路径搜索部搜索出的所述路径中包含的路径要素的记忆成本，进行引导等级不同的路径引导。根据该结构，导航部能够基于用户记住所通过的路径要素的可能性来进行引导等级不同的路径引导，导航部能够对用户记住的路径要素进行简单的引导等、根据用户记住所通过的路径要素的可能性来适当改变引导等级。另外，上述的导航装置还可以具备记忆成本存储部，该记忆成本存储部存储在所述通行履历存储部中存储的各路径要素的、由所述记忆成本确定部确定的记忆成本，所述路径搜索部对于在到达所述目的地的多条候补路径中包含的路径要素，可以参考在所述记忆成本存储部中存储的所述记忆成本，求出所述路径成本。根据该结构，导航装置对于在通行履历存储部中存储的各路径要素，预先存储记忆成本，因此对于多条候补路径，不需要在每次求出包含记忆成本的路径成本时都确定路径要素的记忆成本，能够使路径搜索高速化。此外，导航装置可以在每次通过路径要素时更新记忆成本存储部中的记忆成本。另外，本专利技术的另一方式的导航装置具有如下结构，具备：通行履历存储部，其存储过去通过的路径要素的履历；记忆成本确定部，其基于在所述通行履历存储部中存储的所述履历，对于在所述通行履历存储部中存储的路径要素，确定表示用户没有记住该路径要素的可能性的高低的记忆成本；路径搜索部，其搜索到达目的地的路径；以及导航部，其根据由所述路径搜索部搜索出的路径，进行路径引导，所述导航部根据在由所述路径搜索部搜索出的所述路径中包含的路径要素的记忆成本，进行引导等级不同的路径引导。根据该结构，导航部能够基于用户记住所通过的路径要素的可能性来进行引导等级不同的路径引导，导航部能够对用户记住的路径要素进行简单的引导等、根据用户记住所通过的路径要素的可能性来适当改变引导等级。另外，在上述的导航装置中，在所述通行履历存储部中存储的路径要素的履历中可以包含日期信息，所述记忆成本确定部可以考虑所述日期信息来确定所述记忆成本。根据该结构，能够使用履历中的日期信息来适当地确定记忆成本。通过在履历中包含日期信息，记忆成本确定部能够例如按日期顺序重新排列履历而仅参考最近一定次数的行动履历，或者按日期顺序重新排列履历而掌握最后通过某路径要素时以后的行动次数和/或直到现在的期间。此外，在履历中除了日期信息以外还可以包含时刻信息。另外，在上述的导航装置中，可以基于(a)在最近一定次数的行动中通过路径要素的比例、(b)最后通过路径要素时以后的行动次数、(a’)在最近一定期间的行动中通过路径要素的比例、(b’)从最后通过路径要素时直到现在的期间、(a)和(b)、(a)和(b’)、(a’)和(b)、或(a’)和(b’)，确定该路径要素的所述记忆成本。根据该结构，在虽然通过该路径要素的次数本身不多、但用户充分记住了该路径要素的可能性高的情况下，能够降低记忆成本，并且在虽然通过该路径要素的次数较多、但用户充分记住了该路径要素的可能性低的情况下，能够提高记忆成本。另外，在上述的导航装置中，可以对在所述通行履历存储部中存储的路径要素的履历赋予权重，所述记忆成本确定部可以考虑所述权重来确定所述记忆成本。根据该结构，在通过路径要素的情况下，根据各种条件赋以权重而存储履历，记忆成本确定部考虑该权重来确定记忆成本，因此能够在更正确地掌握了用户记住的可能性高(没有记住的可能性低)的路径要素之后确定记忆成本。另外，在上述的导航装置中，根据路径要素是否为根据所述导航部的路径引导而通过的路径要素，对该路径要素赋予所述权重。在不是根据导航部的路径引导而通过的情况下，可认为该路径要素容易留在用户的记忆中，因此，根据该结构，能够更正确地掌握用户记住的可能性高本文档来自技高网...

【技术保护点】
一种导航装置，其特征在于，具备：通行履历存储部，其存储过去通过的路径要素的履历；记忆成本确定部，其基于在所述通行履历存储部中存储的所述履历，对于在所述通行履历存储部中存储的路径要素，确定表示用户没有记住该路径要素的可能性的高低的记忆成本；路径搜索部，其通过组合路径要素来搜索到达目的地的路径，以使得包含由所述记忆成本确定部确定的记忆成本的路径整体的路径成本成为最小；以及导航部，其根据由所述路径搜索部搜索出的路径，进行路径引导。

【技术特征摘要】
2011.06.02 JP 124385/20111.一种导航装置，其特征在于，具备：通行履历存储部，其存储过去通过的路径要素的履历；记忆成本确定部，其基于在所述通行履历存储部中存储的所述履历，对于在所述通行履历存储部中存储的路径要素，确定表示用户没有记住该路径要素的可能性的高低的记忆成本；路径搜索部，其通过组合路径要素来搜索到达目的地的路径，以使得包含由所述记忆成本确定部确定的记忆成本的路径整体的路径成本成为最小；以及导航部，其根据由所述路径搜索部搜索出的路径，进行路径引导，在所述通行履历存储部中存储的路径要素的履历中包含日期信息，所述记忆成本确定部考虑所述日期信息来确定所述记忆成本，所述记忆成本确定部基于最后通过路径要素时以后的行动次数或从最后通过路径要素时直到现在的期间，确定该路径要素的所述记忆成本。2.根据权利要求1所述的导航装置，其特征在于，所述导航部基于在由所述路径搜索部搜索出的所述路径中包含的路径要素的记忆成本，进行引导等级不同的路径引导，在所述引导等级低时，提供简单的引导信息，在所述引导等级高时，提供详细的引导信息。3.根据权利要求1所述的导航装置，其特征在于，还具备记忆成本存储部，该记忆成本存储部存储在所述通行履历存储部中存储的各路径要素的、由所述记忆成本确定部确定的记忆成本，所述路径搜索部对于在到达所述目的地的多条候补路径中包含的路径要素，参考在所述记忆成本存储部中存储的所述记忆成本，求出所述路径成本。4.根据权利要求2所述的导航装置，其特征在于，还具备记忆成本存储部，该记忆成本存储部存储在所述通行履历存储部中存储的各路径要素的、由所述记忆成本确定部确定的记忆成本，所述路径搜索部对于在到达所述目的地的多条候补路径中包含的路径要素，参考在所述记忆成本存储部中存储的所述记忆成本，求出所述路径成本。5.根据权利要求1～4的任一项所述的导航装置，其特征在于，基于在最近一定次数的行动中通过路径要素的比例或在最近一定期间的行动中通过该路径要素的比例、以及最后通过该路径要素时以后的行动次数或从最后通过该路径要素时直到现在的期间，确定该路径要素的所述记忆成本。6.根据权利要求1～4的任一项所述的导航装置，其特征在于，对在所述通行履历存储部中存储的路径要素的履历赋予权重，所述记忆成本确定部考虑所述权重来确定所述记忆成本。7.根据权利要求6所述的导航装置，其特征在于，根据路径要素是否为根据所述导航部的路径引导而通过的路径要素，对该路径要素赋予所述权重。8.根据权利要求6所述的导航装置，其特征在于，根据路径要素的长度，对该路径要素赋予所述权重。9.根据权利要求6所述的导航装置，其特征在于，根据路径要素的附近有无地标，对该路径要素赋予所述权重。10.一种导航装置，其特征在于，具备：通行履历存储部，其存储过去通过的路径要素的履历；记忆成本确定部，其基于在所述通行履历存储部中存储的所述履历，对于在所述通行履历存储部中存储的路径要素，确定表示用户没有记住该路径要素的可能性的高低的记忆成本；路径搜索部，其搜索到达目的地的路径；以及导航部，其根据由所述路径搜索部搜索出的路...

【专利技术属性】
技术研发人员：水野伸洋，清水泰博，
申请(专利权)人：电装IT研究所，株式会社电装，
类型：发明
国别省市：