CN103270393B - 导航装置以及导航方法 - Google Patents

Abstract

获取有关偏离点的偏离点信息，以设定的路线行驶的车辆在该偏离点处偏离路线(S101)；获取与偏离车辆在偏离点处偏离路线之后的行驶历史有关的偏离后行驶历史信息，该偏离车辆是以设定的路线行驶并在偏离点处偏离路线的车辆(S109)；基于偏离后行驶历史信息为偏离车辆的每一个确定偏离车辆是否沿着在偏离点处偏离路线之后设定的变更路线行驶(S110)；以及如果判断出被确定为沿着变更路线行驶的偏离车辆的比率是第一预定值或更大(S111：是)；则确定偏离点处路线的引导不适当(S112)。因此，可以恰当地确定偏离点处路线的引导是否适当。

Description

导航装置以及导航方法

技术领域

本发明涉及一种导航装置、导航方法以及程序。

背景技术

通常，已知基于地图数据搜索路线并在该路线上提供引导的导航装置。例如，在公开号为JP-A-2008-241474的日本专利申请中，如果车辆已经偏离引导的路线，则基于行驶历史搜索路线，使得优先使用通常包含在行驶历史中的道路。

发明内容

主要地，考虑了导致偏离所引导的路线的以下三个原因。第一个原因可以是所引导的路线实际上难以到达。第二个原因可以是用户不能识别所引导的路线，并且无意间偏离了路线。第三个原因可以是用户因其不喜欢该路线、该路线拥挤、用户走顺道(sidetrip)等而有意偏离了该路线。在公开号为JP-A-2008-241474的日本专利申请中，考虑了第三种情况。然而，未将第一种情况和第二种情况考虑在内。

鉴于上述问题，本发明的目的是提供一种能够确定路线的引导是否适当的导航装置、导航方法以及程序。

问题的解决方案

根据本发明的第一方案的导航装置包括：偏离点信息获取单元，其获取有关偏离点的偏离点信息，以设定的路线行驶的车辆在该偏离点处偏离了路线；偏离后行驶历史信息获取单元，其获取与偏离车辆在偏离点处偏离了路线之后的行驶历史有关的偏离后行驶历史信息，该偏离车辆是以设定的路线行驶并在偏离点偏离了路线的车辆；行驶确定单元，其基于偏离后行驶历史信息为多个偏离车辆的每一个确定偏离车辆是否沿着在偏离点偏离路线之后设定的变更路线(reroute)行驶；变更路线行驶比率判断单元，其判断多个偏离车辆中被确定为沿着变更路线行驶的偏离车辆的比率是否是第一预定值或更大；以及引导确定单元，如果变更路线行驶比率判断单元判断出被确定为沿着变更路线行驶的偏离车辆的比率是第一预定值或更大，则该引导确定单元确定路线的引导不适当。因此，可以恰当地确定偏离点处路线的引导是否适当。

根据本发明的第二方案的发明包括：偏离车辆信息获取单元，其获取有关偏离车辆的偏离车辆信息；偏离点知识(knowledge)确定单元，其基于偏离车辆信息为多个偏离车辆的每一个确定偏离车辆的用户是否有可能知道偏离点附近的道路情况；以及无知识车辆比率判断单元，其判断多个偏离车辆中无知识车辆的比率是否是第二预定值或更大，该无知识车辆是被确定为不太可能知道偏离点附近的道路情况的偏离车辆。如果无知识车辆比率判断单元判断出多个偏离车辆中无知识车辆的比率是第二预定值或更大，则变更路线行驶比率判断单元判断无知识车辆中被确定为沿着变更路线行驶的无知识车辆的比率是否是第一预定值或更大，且如果变更路线行驶比率判断单元判断出被确定为沿着变更路线行驶的无知识车辆的比率是第一预定值或更大，则引导确定单元确定路线的引导不适当。因此，可以更加恰当地确定偏离点处路线的引导是否适当。

在根据本发明的第三方案的发明中，偏离后行驶历史信息获取单元获取与无知识车辆在偏离点处偏离路线之后的行驶历史有关的偏离后行驶历史信息，且行驶确定单元基于偏离后行驶历史信息为无知识车辆的每一个确定无知识车辆是否沿着在偏离点处偏离路线之后设定的变更路线行驶。代替偏离车辆，为无知识车辆获取偏离后行驶历史信息，且确定无知识车辆是否沿着变更路线行驶。因此，可以减少数据处理量。

根据本发明的第四方案的发明包括：偏离点行驶历史信息获取单元，其获取与行驶过偏离点的车辆的行驶历史有关的偏离点行驶历史信息；行驶轨迹判断单元，其基于偏离点行驶历史信息判断是否存在沿着偏离车辆中设定的路线行驶经过偏离点的车辆；以及地图数据确定单元，如果行驶轨迹判断单元判断出不存在沿着偏离车辆中设定的路线行驶经过偏离点的车辆，则该地图数据确定单元确定用于偏离车辆中设定的路线的计算的地图数据不适当。因此，可以适当地确定用于路线的计算的地图数据是否适当。

在根据本发明的第五方案的发明中，如果行驶轨迹判断单元判断出存在沿着偏离车辆中设定的路线行驶经过偏离点的车辆，则引导确定单元确定路线的引导是否适当。即，如果地图数据不适当，则不确定路线的引导是否适当。如果地图数据适当，则确定路线的引导是否适当。因此，可以更加恰当地确定偏离点处路线的引导是否适当。

根据本发明的第六方案的发明包括更新单元，如果地图数据确定单元判断出地图数据不适当，则该更新单元更新地图数据。因此，可以恰当地更新地图数据。

根据本发明的第七方案的发明包括改变单元，如果引导确定单元确定路线的引导不适当，则该改变单元改变路线的引导。因此，可以提供用户更容易理解的引导。

根据本发明的第八方案的导航方法包括以下步骤：获取有关偏离点的偏离点信息，以设定的路线行驶的车辆在该偏离点处偏离了路线；获取与偏离车辆在偏离点处偏离了路线之后的行驶历史有关的偏离后行驶历史信息，该偏离车辆是以设定的路线行驶并在偏离点处偏离了路线的车辆；基于偏离后行驶历史信息为多个偏离车辆的每一个确定偏离车辆是否沿着在偏离点处偏离路线之后设定的变更路线行驶；判断多个偏离车辆中被确定为沿着变更路线行驶的偏离车辆的比率是否是第一预定值或更大；且如果判断出被确定为沿着变更路线行驶的偏离车辆的比率是第一预定值或更大，则确定路线的引导不适当。通过这种方法，能够获得与根据本发明的第一方案的导航装置相同的效果。

根据本发明的第九方案的计算机程序使计算机执行以下功能：获取有关偏离点的偏离点信息，以设定的路线行驶的车辆在该偏离点处偏离了路线；获取与偏离车辆在偏离点处偏离了路线之后的行驶历史有关的偏离后行驶历史信息，该偏离车辆是以设定的路线行驶并在偏离点处偏离路线的车辆；基于偏离后行驶历史信息为多个偏离车辆的每一个确定偏离车辆是否沿着在偏离点处偏离路线之后设定的变更路线行驶；判断多个偏离车辆中被确定为沿着变更路线行驶的偏离车辆的比率是否是第一预定值或更大；且如果变更路线行驶比率判断单元判断出被确定为沿着变更路线行驶的偏离车辆的比率是第一预定值或更大，则确定路线的引导不适当。通过执行这种程序，能够获得与根据本发明的第一方案的导航装置相同的效果。

附图说明

图1示出表示根据本发明的第一实施例的导航系统的结构的方框图；

图2A为说明根据本发明的第一实施例的路线偏离因素确定处理的流程图；

图2B为说明根据本发明的第一实施例的路线偏离因素确定处理的流程图；

图3为说明根据本发明的第一实施例的偏离点知识确定处理的流程图；

图4示出根据本发明的第一实施例的路线偏离的具体示例；以及

图5说明根据本发明的第一实施例的偏离点知识确定的确定示例。

具体实施方式

在下文中，参考附图来说明根据第一实施例的导航系统。

(第一实施例)

如图1所示，根据本发明的第一实施例的导航装置通过能够与安装在车辆2中的车载装置1通信的信息中心90来实现。

首先，来说明车载装置1。根据本实施例的车载装置1是所谓的车载导航装置。然而，车载装置1不限于车载导航装置，假如其是可与信息中心90通信的装置(例如移动电话、PC等)。车载装置1包括控制部件10、位置检测器20、地图数据存储部件30、操作开关组40、通信部件50、显示器60、扬声器70、信息存储部件80等。控制部件10被构造在中心并连接至位置检测器20、地图数据存储部件30、操作开关组40、通信部件50、显示器60、扬声器70、信息存储部件80等。

被配置为普通计算机的控制部件10包括CPU、ROM、RAM、I/O以及用于将这些元件连接的总线。

位置检测器20包括地磁传感器21、陀螺仪22、距离传感器23、接收来自人造卫星的电波的GPS(全球定位系统)接收器24等，这些全部都是熟知的单元。包括传感器的这些单元21至24具有不同种类的误差，因此这些单元相互补充着来使用。

地图数据存储部件30由例如硬盘装置(HDD)构造而成。虽然本发明中使用了HDD，然而也能够使用诸如DVD-ROM、存储卡等其它介质。地图数据存储部件30存储用于提高位置检测准确度的所谓地图匹配数据以及用于搜索路线的地图数据。

由与显示器60集成的触摸开关或机械开关、远程控制装置等组成的操作开关组40用于各种输入。

通信部件50是与信息中心90通信的元件。

显示器60是具有由液晶等组成的屏幕的彩色显示装置。地图、设施信息等经由显示器60来显示。扬声器70用于输出音频且在通过音频进行例如路线引导时使用。

信息存储部件80存储用于搜索路线的路线搜索程序、用于确定车辆2的当前位置的当前位置确定程序等。另外，信息存储部件80存储偏离点确定程序和变更路线计算程序，其中如果车辆2在以设定的路线行驶的同时偏离，则该偏离点确定程序用于确定车辆2所偏离的点，该变更路线计算程序用于当车辆2偏离所设定的路线时设定变更路线。

信息存储部件80存储与车辆2行驶的所有行驶历史有关的行驶历史信息、与车辆2偏离所设定的路线的偏离点有关的偏离点信息、与车辆2在偏离点处偏离路线之后行驶的行驶历史有关的偏离后行驶历史信息、与车辆2有关的车辆信息等。偏离点信息包括所设定的路线、偏离点的坐标、表示路线在偏离点处偏离的偏离标志。偏离后行驶历史信息包括在偏离点处偏离路线之后的行驶历史(坐标和链路)、与在偏离点处偏离路线之后设定的变更路线有关的变更路线信息等。车辆信息包括与车辆2的注册地址的信息有关和与车辆2的用户的住宅地址有关的信息。

可与车载装置1通信的信息中心90包括控制部件91、通信部件92、存储部件93等。控制部件91被构造在中心并与通信部件92连接。

被配置为普通计算机的控制部件91包括CPU、ROM、RAM、I/O以及用于将这些元件连接的总线。

通信部件92是与车载装置1通信的元件。另外，通信中心90可与安装在多个车辆中的车载装置通信。然而，在图1中，仅示出安装在一个车辆2中的一个车载装置1。在下文中，可与信息中心90通信的车载1和安装有车载装置1的车辆2按照需要被称为“探测车(probecar)”。

存储部件93由例如硬盘装置(HDD)构造而成。虽然本发明中使用了HDD，然而也能够使用诸如存储卡等其它介质。存储部件93存储偏离点信息数据库(在下文中，称为“DB”)94、车辆信息DB95、行驶历史信息DB96等。

偏离点信息DB94存储从与车辆ID相关联的探测车获取的偏离点信息。车辆信息DB95存储从与车辆ID相关联的探测车获取的车辆信息。另外，行驶历史信息DB96存储从与车辆ID相关联的探测车获取的探测车的行驶历史信息。

在本实施例中，信息中心90的控制部件91基于从探测车获取的信息进行用于确定偏离所设定的路线的原因的路线偏离因素确定处理。在本实施例中，在探测车中进行搜索的且经由显示器60和扬声器70提供引导的路线对应于“设定的路线”。

这里，参考图2所示的流程图来说明路线偏离因素确定处理。

在第一步骤S101(在下文中，“步骤”简称为“S”)中，从偏离点信息DB94获取将特定点P的位置坐标存储作为偏离点的坐标的偏离点信息。在下文中，点P称为“偏离点P”。另外，在以设定的路线行驶的同时在偏离点P处偏离路线的车辆称为“偏离车辆”。

在S102中，判断是否在偏离点P处发生了多于预定次数或更多次数的路线变更(rerouting)。这里，从链路Q进入偏离点P且驶出偏离点P到达链路R的路线是在偏离车辆中设定的路线中的目标。在下文中，从链路Q进入偏离点P且驶出偏离点P到达链路R的路线称为“(偏离点P的)偏离路线”。在本实施例中，偏离路线与“偏离车辆中设定的路线”对应。如果车辆从链路Q进入偏离点P，而不行驶链路R，并匹配在链路R之外的链路上，则判断偏离了路线。然后，执行变更路线处理。在本实施例中，判断是否由于在偏离点P处偏离路线以及行驶于链路R之外的链路而发生了预定次数或更多次数的变更路线处理。如果判断在偏离点P处未发生预定次数或更多次数的变更路线处理(S102：否)，则不进行S103及后续的处理。如果判断在偏离点P处发生了预定次数或更多次数的变更路线处理，则过程进行到S103。

在S103中，从行驶历史信息DB96获取与行驶偏离点P的所有车辆的行驶历史有关的偏离点行驶历史信息。

在S104中，基于在S103中获取的偏离点行驶历史信息判断行驶偏离点P的所有车辆中是否存在沿着偏离路线行驶的车辆。这里，如果存在从链路Q进入偏离点P且驶出偏离点P到达链路R的车辆，则判断存在沿着偏离路线行驶的车辆。如果不存在从链路Q进入偏离点P且驶出偏离点P到达链路R的车辆，则判断不存在沿着偏离路线行驶的车辆。如果判断出存在沿着偏离路线行驶的车辆(S104：是)，即，如果存在从链路Q进入偏离点P且驶出偏离点P到达链路R的车辆(S104：否)，则过程进行到S107。如果判断出不存在沿着偏离路线行驶的车辆(S104：否)，即，不存在从链路Q进入偏离点P且驶出偏离点P到达链路R的车辆，则过程进行到S105。

在S105中，因路线由于例如为了重建而将道路(本示例中为链路R)去除的缘故实际不可通行，所以预测用户在偏离点P处偏离路线。因此，判断在偏离点P处偏离路线的偏离车辆的车载装置1的地图数据存储部件30中存储的且用于路线的计算的地图数据不适当。特别地，判断偏离点P附近的地图数据不适当。

在S106中，基于行驶轨迹，更新在安装于偏离车辆中的车载装置1的地图数据存储部件30中存储的地图数据。在本示例中，因为链路R实际不可通行，所以从地图数据存储部件30中删除链路R。

在S107中，如果判断出存在着在偏离点P处沿着偏离路线行驶的车辆(S104：是)，则过程进行到该步骤，进行为偏离车辆的每一个确定偏离车辆(其是在偏离点P处偏离了偏离路线的车辆)的用户是否有可能知道偏离点P附近的道路情况的偏离点知识确定处理。在下文中，有可能知道偏离点P附近的道路情况的偏离车辆的用户被称为“具有地域知识的用户”。不太可能知道偏离点P附近的道路情况的偏离车辆的用户被称为“无地域知识的用户”。另外，用户有可能知道偏离点P附近的道路情况的偏离车辆被称为“具有地域知识的偏离车辆”。用户不太可能知道偏离点P附近的道路情况的偏离车辆被称为“无地域知识的偏离车辆”。无地域知识的偏离车辆被称为“无知识车辆”。

参考图3来说明将要在S107中执行的偏离点知识确定处理。图3所示的偏离点知识确定处理是将要在信息中心90的控制部件91中为偏离车辆的每一个执行的处理。

在S151中，从车辆信息DB95获取在偏离点P处偏离路线的偏离车辆的车辆信息。

在S152中，判断偏离车辆的注册地址或偏离车辆的用户的住宅地址是否在偏离点P附近。例如，如果注册地址或住宅地址在以偏离点P为中心的预定半径(例如，5km)内，则能够判断注册地址或住宅地址在偏离点P附近。如果判断出注册地址或住宅地址不在偏离点P附近(S152：否)，则过程进行到S154。如果判断出偏离车辆的注册地址或住宅地址在偏离点P附近(S152：是)，则过程进行到S153。

在S153中，判断偏离车辆的用户是具有地域知识的用户。

在S154中，如果判断出注册地址或住宅地址不在偏离点P附近(S152：否)，则过程进行到该步骤，从行驶历史信息DB96获取与偏离车辆的行驶历史有关的偏离车辆行驶历史信息。在S151中获取的偏离车辆的车辆信息和在S154中获取的偏离车辆行驶历史信息对应于“偏离车辆信息”。

在S155中，基于所获取的偏离车辆行驶历史信息判断偏离车辆是否在偏离点P处偏离路线之前行驶过偏离点P。如果判断出偏离车辆在偏离点P处偏离路线之前没有行驶过偏离点P(S155：否)，则过程进行到S157。如果判断出偏离车辆在偏离路线之前行驶过偏离点P(S155：是)，则过程进行到S156。

在S156中，确定偏离车辆的用户是具有地域知识的用户。

在S157中，如果判断出偏离车辆在偏离路线之前没有行驶过偏离点P(S155：否)，则过程进行到该步骤，确定偏离车辆的用户是无地域知识的用户。

在为所有偏离车辆完成参考图3说明的偏离点知识确定处理之后，过程进行到S108。

在S108中，判断所有偏离车辆中无地域知识的偏离车辆的比率是否是第二预定值(例如，90％)或更大。如果判断出所有偏离车辆中无地域知识的偏离车辆的比率小于第二预定值(S108：否)，则不进行S109中的处理及随后的处理。如果所有偏离车辆中无地域知识的偏离车辆的比率是第二预定值或更大(S108：是)，则过程进行到S109。

在S109中，从行驶历史信息DB96获取与无地域知识的偏离车辆在偏离点P处偏离路线之后的行驶历史有关的偏离后行驶历史信息。

在S110中，基于偏离后行驶历史信息为无地域知识的偏离车辆的每一个确定无地域知识的偏离车辆是否沿着在偏离点P处偏离路线之后设定的变更路线行驶。无地域知识的偏离车辆是否沿着变更路线行驶可以例如基于在偏离点P处偏离路线之后的预定距离(例如，3km)的行驶轨迹或者基于在偏离点P处偏离路线之后直到经过预定数量的十字路口(例如，3个十字路口)的行驶轨迹来确定。

在S111中，判断无地域知识的偏离车辆中在偏离了偏离路线之后沿着变更路线行驶的车辆的比率是否是第一预定值或更大(例如，80％)。如果判断出沿着变更路线行驶的车辆的比率小于第一预定值(S111：否)，则不进行S112中的处理及随后的处理。如果判断出沿着变更路线行驶的车辆的比率是第一预定值或更大(S111：是)，则过程进行到S112。

在S112中，因为引导主要不容易被无地域知识的用户所理解，所以预测偏离车辆意欲沿着路线行驶但偏离了路线。在偏离车辆的车载1中确定偏离点P附近路线的引导不适当。“引导不适当”包括诸如音频引导时机不适当、在显示器60上描绘的图形不适当等的情况。

在S113中，改变偏离点P附近路线的引导。例如，如果偏离车辆在偏离点P处直走而代替转弯，则路线引导可以被改变为使得路线引导被提供得更早。或者，如果偏离车辆在偏离点P处转弯而代替在偏离点P处直走并在下一个十字路口处转弯，则路线引导可以被改变为使得路线引导被提供得较晚。显然，可以改变显示器60上描绘的图形或地标。

参考图4来说明车辆偏离所设定的路线的情况。

假设作为探测车的车辆V在从点S到点G的路线A被设定之后从点S行驶。路线A是在点X处向右转的路线。然而，在点X处右转之后引导的链路T由于重建的缘故而不存在。因此，车辆V不能在点X处向右转。因而，车辆V在点X处偏离路线A并直走。这里，进行变更路线处理并设定新路线B。这种情况下，偏离点是点X，且有关点X的偏离点信息被存储在信息存储部件80中并被传送到信息中心90。

假设设定在点Y处向右转的路线；然而车辆V由于车载装置1的不良引导而错过右转。即，车辆V在点Y处偏离路线B并直走。此时，进行变更路线处理并将变更路线C设定作为新路线。这里，点Y是偏离点，且偏离点信息被存储在信息存储部件80中并被传送到信息中心90。要注意，假设车辆V是不太可能知道点Y附近道路情况的无地域知识的偏离车辆。

假设变更路线C是在点Z处向右转的路线，且车辆V沿着变更路线C向右转。

在点W处，路线是直走的。然而，用户有意偏离该路线，并向左转停在行驶方向左侧的便利商店。

这里，来说明与车辆V行驶的路线有关的路线偏离因素确定处理(其在信息中心90中执行)。

在点X处右转之后引导的链路T由于重建的缘故而不存在；因此，其实际不可通行。因此，没有车辆沿着路线A行驶(S104：否)，确定安装在车辆V中的车载装置的路线A的计算所使用的点X附近的地图数据不适当(S105)。

另外，当设定在点Y处向右转的路线时，如果许多具有地域知识的用户沿着该路线向右转而许多无地域知识的用户不向右转时，则在点Y处偏离路线的偏离车辆中无地域知识的偏离车辆的比率变为第二预定值或更大(S108：是)。另外，如果偏离车辆像车辆V那样在点Y处偏离路线之后沿着变更路线行驶，则用户有可能是错过在点Y处的右转并偏离路线B，而并非有意在点Y处偏离路线B。以与车辆V相同的方式，如果无地域知识的偏离车辆中有比率大于第一预定值的车辆沿着变更路线行驶(S111：是)，则确定在点Y处路线的引导不适当(S112)。

如上文详细描述的，信息中心90的控制部件91获取有关偏离点(以设定的路线行驶的车辆在该偏离点处偏离路线)的偏离点信息(图2中的S101)，并获取与偏离车辆在偏离点处偏离路线之后的行驶历史有关的偏离后行驶历史信息，该偏离车辆是以设定的路线行驶并在偏离点处偏离路线的车辆(S109)。基于偏离后行驶历史信息为偏离车辆的每一个确定偏离车辆是否沿着在偏离点处偏离路线之后设定的变更路线行驶(S110)。如果判断出被确定为沿着变更路线行驶的偏离车辆的比率是第一预定值或更大(S111：是)，则确定偏离点处路线的引导不适当(S112)。在本实施例中，如果被确定为沿着变更路线行驶的偏离车辆的比率是第一预定值或更大，则预测偏离车辆不是有意在偏离点处偏离路线，而是在偏离车辆正要沿着该路线行驶时由于不适当的路线引导的缘故而在偏离点处偏离了该路线。在这种情况下，确定路线的引导不适当。因此，可以恰当地确定偏离点处路线的引导是否适当。

获取有关偏离车辆的偏离车辆信息(图3中的S151)，且之后基于偏离车辆信息为偏离车辆的每一个确定偏离车辆的用户是否有可能知道偏离点附近的道路情况(S153、S156以及S157)。判断偏离车辆中无知识车辆(其是被确定为不太可能知道偏离点附近的道路情况的偏离车辆)的比率是否是第二预定值或更大(S108)。如果判断出偏离车辆中无知识车辆的比率是第二预定值或更大(S108：是)，且如果判断出无知识车辆中被确定为沿着变更路线行驶的无知识车辆的比率是第一预定值或更大(S111：是)，则确定偏离点处路线的引导不适当(S112)。在本实施例中，如果偏离车辆中无知识车辆的比率是第二预定值或更大，则预测用户是由于不良引导的缘故而偏离了路线，即，因为路线的引导尤其不容易被不知道偏离点附近的道路情况的用户所理解。因此，确定路线的引导不适当。因此，可以更加恰当地确定偏离点处路线的引导是否适当。另外，获取有关无知识车辆而非偏离车辆的偏离后行驶历史信息，且确定无知识车辆是否沿着变更路线行驶。因此，能够减少数据处理量。

偏离车辆信息包括与偏离车辆的注册地址或偏离车辆的用户的住宅地址有关的信息。另外，如果判断出偏离车辆的注册地址或住宅地址在偏离点附近(S152：是)，则确定偏离车辆的用户有可能知道偏离点附近的道路情况(S153)。另外，偏离车辆信息包括与偏离车辆的行驶历史有关的偏离车辆行驶历史信息。如果基于偏离车辆行驶历史信息判断出偏离车辆在偏离点处偏离路线之前行驶过偏离点(S155：是)，则确定偏离车辆的用户有可能知道偏离点附近的道路情况(S156)。因此，可以恰当地确定偏离车辆的用户有可能知道偏离点附近的道路情况。

获取与行驶过偏离点的车辆的行驶历史有关的偏离点行驶历史信息(图2中的S103)，且如果基于偏离点行驶历史信息判断出不存在沿着偏离车辆中设定的路线行驶的车辆(S104：否)，则确定偏离车辆中的路线的计算所使用的地图数据不适当(S105)。如果不存在沿着偏离车辆中设定的路线行驶的车辆，则预测路线例如因道路由于重建的缘故不存在而实际不可通行。因此，确定用于路线计算的地图数据不适当。因此，可以恰当地确定用于路线计算的地图数据是否适当。

如果判断出存在沿着偏离车辆中设定的路线行驶的车辆(S104：是)，则确定路线的引导是否适当(S112)。即，如果不存在沿着偏离车辆中设定的路线行驶的车辆并且地图数据不适当，则不进行路线的引导是否适当的确定。如果地图数据适当，则进行路线的引导是否适当的确定。因此，变得可以更加恰当地确定偏离点处路线的引导是否适当。

还设置了更新地图数据的更新单元。因此，如果确定用于路线计算的地图数据不适当(S105)，则能够恰当地更新地图数据。另外，可以减少用来辨别地图数据不适当所在点的新驾驶数据的收集以及与所收集的数据的分析相关的处理。

如果确定路线的引导不适当(S112)，则改变路线的引导(S113)。因此，可以提供用户容易理解的引导。

根据本实施例，信息中心90的控制部件91用作“偏离点信息获取单元”、“偏离后行驶历史信息获取单元”、“行驶确定单元”、“变更路线行驶比率判断单元”、“引导确定单元”、“偏离车辆信息获取单元”、“偏离点知识确定单元”、“无知识车辆比率判断单元”、“偏离点行驶历史信息获取单元”、“行驶轨迹判断单元”、“地图数据确定单元”、“更新单元”以及“改变单元”。图2中的S101与通过“偏离点信息获取单元”执行的处理对应。S109与通过“偏离后行驶历史信息获取单元”执行的处理对应。S110与通过“行驶确定单元”执行的处理对应。S111与通过“变更路线行驶比率判断单元”执行的处理对应。S112与通过“引导确定单元”执行的处理对应。图3中的S151和S154与通过“偏离车辆信息获取单元”执行的处理对应。S153、S156以及S157与通过“偏离点知识确定单元”执行的处理对应。图2中的S108与通过“无知识车辆比率判断单元”执行的处理对应。S103与通过“偏离点行驶历史信息获取单元”执行的处理对应。S104与通过“行驶轨迹判断单元”执行的处理对应。S105与通过“地图数据确定单元”执行的处理对应。S106与通过“更新单元”执行的处理对应。S113与通过“改变单元”执行的处理对应。

本发明不限于上述实施例。因此，在不脱离下面的原理的广泛精神和范围的情况下，各种替代是可行的。

(a)地域知识确定

在S152中，关于偏离车辆的注册地址或偏离车辆的用户的住宅地址是否在偏离点附近的判断，如果注册地址或住宅地址在以偏离点为中心的预定半径内，则判断出注册地址或住宅地址在偏离点P附近。在其它实施例中，如果注册地址或住宅地址是在偏离点所在的相同行政区内，则可以判断出注册地址或住宅地址在偏离点附近。或者，如果注册地址或住宅地址是在偏离点所在的相同网格区(mesharea)内，则可以判断出注册地址或住宅地址在偏离点附近。该网格是通过将地图数据划分成预定区域而创建的。

在S155至S157中，判断偏离车辆是否在偏离点处偏离路线之前行驶过偏离点(S155)。如果判断结果是肯定的(S155：是)，则确定用户具有地域知识(S156)。如果判断结果是否定的(S155：否)，则确定用户不具有地域知识(S157)。在其它实施例中，偏离车辆是否具有地域知识可以基于偏离车辆在偏离点处偏离路线之前经过偏离点时的时间段信息和行驶方向、偏离车辆经过偏离点的次数、以及偏离车辆经过偏离点时的时间来确定。该时间段信息是与偏离车辆经过偏离点P时的时间段有关的信息。例如，如果行驶时间在6:00到18:00之间，则其可以是白天类别，且如果行驶时间在18:00到6:00之间，则其可以是夜晚类别。或者，该时间段可以通过添加“清晨”、“傍晚”、“深夜”等被分成更多类。换句话说，如果偏离车辆在偏离点处偏离路线之前行驶过偏离点，则偏离点知识确定单元基于偏离车辆在偏离点处偏离路线时的时间段信息以及偏离车辆之前行驶过偏离点时的时间段信息来确定偏离车辆的用户是否有可能知道偏离点附近的道路情况。另外，如果偏离车辆在偏离点处偏离路线之前行驶过偏离点，则偏离点知识确定单元基于偏离车辆在偏离点处偏离路线时的行驶方向以及偏离车辆之前行驶过偏离点时的行驶方向来确定偏离车辆的用户是否有可能知道偏离点附近的道路情况。另外，如果偏离车辆在偏离点处偏离路线之前行驶过偏离点，则偏离点知识确定单元基于偏离车辆之前经过偏离点的次数来确定偏离车辆的用户是否有可能知道偏离点附近的道路情况。

图5示出如何基于时间段信息、行驶方向、偏离车辆经过偏离点的次数、以及偏离车辆经过偏离点时的时间来确定地域知识的具体示例。

在图5中，确定用户具有地域知识的情况用“o”来表示，且确定用户不具有地域知识的情况用“x”来表示。

例如，假设设定从链路Q进入偏离点P且驶出偏离点P到达链路R的路线时，偏离车辆Vx在偏离点P处偏离路线。这里，如果偏离车辆从链路Q进入偏离点P，则将行驶方向看作是相同的方向。另一方面，如果偏离车辆从除了链路Q之外的链路进入偏离点P，则将行驶方向看作是不同的方向。另外，假设偏离车辆在偏离点P处偏离路线时的时间段是白天类别。这里，如果偏离车辆Vx在偏离点P处偏离路线之前有一次行驶过偏离点P，而且如果所行驶的时间段在白天类别或夜晚类别中相同，行驶方向相同，且偏离车辆是在过去一个月期间行驶过偏离点P，则确定偏离车辆的用户具有地域知识。另一方面，如果偏离车辆在偏离点P处偏离路线之前有一次行驶过偏离点P，而且如果所行驶的时间段不同，行驶方向不同，且偏离车辆行驶过的时间是在大于一个月之前，则确定偏离车辆的用户不具有地域知识。

(b)在其它实施例中，可以实施以下过程。省略图2中S107和S108的处理；在S109中为所有偏离车辆获取偏离后行驶历史信息；在S110中为所有偏离车辆的每一个确定偏离车辆是否沿着变更路线行驶；在S111中判断所有偏离车辆中被确定为沿着变更路线行驶的偏离车辆的比率是否是第一预定值或更大；如果判断出被确定为沿着变更路线行驶的偏离车辆的比率是第一预定值或更大，则可以在S112中确定路线的引导不适当。在这种配置中，能够获得与上述实施例相同的效果。

或者，可以省略图2中的S104到S106中的处理。或者，可以仅省略S106中的处理。例如，代替自动更新偏离车辆的地图数据，可以进行偏离点附近的现场研究，并且可以基于单独处理中的该研究来更新偏离车辆的地图数据。以相同的方式，可以省略S113中的处理。例如，代替自动改变路线的引导，可以进行偏离点附近的现场研究，并且可以基于单独处理中的该研究来改变偏离车辆的路线引导。

(c)在上述实施例中，信息中心90的控制部件91用作“偏离点信息获取单元”、“偏离后行驶历史信息获取单元”、“行驶确定单元”、“变更路线行驶比率判断单元”、“引导确定单元”、“偏离车辆信息获取单元”、“偏离点知识确定单元”、“无知识车辆比率判断单元”、“偏离点行驶历史信息获取单元”、“行驶轨迹判断单元”、“地图数据确定单元”、“更新单元”以及“改变单元”。另一个实施例可以是使计算机执行这些单元的功能的程序、存储这种程序的存储介质，或者可以是进行以下步骤的导航方法：“偏离点信息获取步骤”、“偏离后行驶历史信息获取步骤”、“行驶确定步骤”、“变更路线行驶比率判断步骤”、“引导确定步骤”、“偏离车辆信息获取步骤”、“偏离点知识确定步骤”、“无知识车辆比率判断步骤”、“偏离点行驶历史信息获取步骤”、“行驶轨迹判断步骤”、“地图数据确定步骤”、“更新步骤”以及“改变步骤”。

虽然结合上文概述的示例描述了各种特征，然而这些特征和/或示例的各种替代、变型、变化和/或改进可以是可行的。因此，上文陈述的示例旨在是说明性的。在不脱离基本原理的广泛精神和范围的情况下，可以进行各种改变。

Claims (8)

1.一种导航装置，包括：

偏离点信息获取单元，其获取有关偏离点的偏离点信息，以设定的路线行驶的车辆在该偏离点处偏离所述路线；

偏离后行驶历史信息获取单元，其获取与偏离车辆在所述偏离点处偏离所述路线之后的行驶历史有关的偏离后行驶历史信息，所述偏离车辆是以所述设定的路线行驶并在所述偏离点处偏离所述路线的车辆；

行驶确定单元，其基于所述偏离后行驶历史信息为多个偏离车辆的每一个确定所述偏离车辆是否沿着在所述偏离点处偏离所述路线之后设定的变更路线行驶；

变更路线行驶比率判断单元，其判断所述多个偏离车辆中被确定为沿着所述变更路线行驶的所述偏离车辆的比率是否为第一预定值或更大；以及

引导确定单元，如果所述变更路线行驶比率判断单元判断出被确定为沿着所述变更路线行驶的所述偏离车辆的比率为所述第一预定值或更大，则所述引导确定单元确定所述路线的引导不适当。

2.根据权利要求1所述的导航装置，还包括：

偏离车辆信息获取单元，其获取有关所述偏离车辆的偏离车辆信息；

偏离点知识确定单元，其基于所述偏离车辆信息为多个偏离车辆的每一个确定所述偏离车辆的用户是否有可能知道所述偏离点附近的道路情况；以及

无知识车辆比率判断单元，其判断所述多个偏离车辆中无知识车辆的比率是否为第二预定值或更大，所述无知识车辆是被确定为知道所述偏离点附近的所述道路情况的可能性较小的偏离车辆，其中，

如果所述无知识车辆比率判断单元判断出所述多个偏离车辆中所述无知识车辆的比率为所述第二预定值或更大，

则所述变更路线行驶比率判断单元判断多个无知识车辆中被确定为沿着所述变更路线行驶的所述无知识车辆的比率是否为所述第一预定值或更大，并且

如果所述变更路线行驶比率判断单元判断出被确定为沿着所述变更路线行驶的所述无知识车辆的比率为所述第一预定值或更大，

则所述引导确定单元确定所述路线的引导不适当。

3.根据权利要求2所述的导航装置，其中，

所述偏离后行驶历史信息获取单元获取与所述无知识车辆在所述偏离点处偏离所述路线之后的行驶历史有关的所述偏离后行驶历史信息，并且

所述行驶确定单元基于所述偏离后行驶历史信息为所述多个无知识车辆的每一个确定所述无知识车辆是否沿着在所述偏离点处偏离所述路线之后设定的所述变更路线行驶。

4.根据权利要求1所述的导航装置，还包括：

偏离点行驶历史信息获取单元，其获取与行驶经过所述偏离点的车辆的行驶历史有关的偏离点行驶历史信息；

行驶轨迹判断单元，其基于所述偏离点行驶历史信息判断是否存在沿着所述偏离车辆中设定的所述路线行驶经过所述偏离点的车辆；以及

地图数据确定单元，如果所述行驶轨迹判断单元判断出不存在沿着所述偏离车辆中设定的所述路线行驶经过所述偏离点的车辆，则所述地图数据确定单元确定用于所述偏离车辆中设定的所述路线的计算的地图数据不适当。

5.根据权利要求4所述的导航装置，其中，

如果所述行驶轨迹判断单元判断出存在沿着所述偏离车辆中设定的所述路线行驶经过所述偏离点的车辆，则所述引导确定单元确定所述路线的引导适当。

6.根据权利要求4所述的导航装置，还包括：

更新单元，如果所述地图数据确定单元判断出所述地图数据不适当，则所述更新单元更新所述地图数据。

7.根据权利要求1所述的导航装置，还包括：

改变单元，如果所述引导确定单元确定所述路线的引导不适当，则所述改变单元改变所述路线的引导。

8.一种导航方法，包括以下步骤：

获取有关偏离点的偏离点信息，以设定的路线行驶的车辆在该偏离点处偏离所述路线；

获取与偏离车辆在所述偏离点处偏离所述路线之后的行驶历史有关的偏离后行驶历史信息，所述偏离车辆是以所述设定的路线行驶并在所述偏离点处偏离所述路线的车辆；

基于所述偏离后行驶历史信息为多个偏离车辆的每一个确定所述偏离车辆是否沿着在所述偏离点处偏离所述路线之后设定的变更路线行驶；

判断所述多个偏离车辆中被确定为沿着所述变更路线行驶的所述偏离车辆的比率是否为第一预定值或更大；以及

如果判断出被确定为沿着所述变更路线行驶的所述偏离车辆的比率为所述第一预定值或更大，则确定所述路线的引导不适当。