CN1987359B - 路径设定装置和路径设定方法 - Google Patents

Abstract

一种路径设定装置包括当前位置检测部、经由点设定部、推荐路径计算部和经由点确定部。经由点确定部构造成确定基于用户设定指令的选定经由点是否是可取消型经由点和是否是可替代型的经由点。当选定经由点是可取消型经由点时所构造的推荐路径计算部计算无经由点推荐路径并且不要求选定经由点沿该无经由点推荐路径；当选定经由点是可替代型经由点时，推荐路径计算部计算替换经由点推荐路径并且替换经由点的位置沿该替换经由点推荐路径。

Description

路径设定装置和路径设定方法

相关申请的交叉引用

本申请主张对于2005年12月20日申请的日本专利申请号2005-366327和2006年9月4日申请的日本专利申请号2006-238970的优先权。日本专利申请号2005-366327和2006-238970中所披露的所有内容通过引用而结合在本文中。

技术领域

本发明涉及构造成设定从出发点经经由点(transit point)到达目的地的路径(route)的路径设定装置和路径设定方法。

背景技术

日本专利申请公开公报号2004-93240披露了一种常规的导航装置。在计算出到达目的地的推荐路径后，该装置确定被设定为经由点或目的地的点是否可被另一个点所取代。如果该经由点或目的地被确定为可以被取代，则该经由点和目的地中的至少一个点被替代点取代，并搜索一条通过该替代点的替代路径。

鉴于上述情况，对于本技术领域中的技术人员来说，从这里揭示的很显然存在对于改进路径设定装置和路径设定方法的需求。本发明在该领域中满足了这一需求和其它一些需求。通过本发明的揭示，这一点对于本技术领域中的技术人员是显而易见的。

发明内容

如上所述，当常规的导航装置确定向用户提交替代路径时，即使用户并不希望通过某个由其先前设定的经由点或替换经由点，该常规的导航装置仍不可避免地要计算通过该预设定的经由点或替换经由点的替代路径。

因此，本发明的一个目的是提供一种路径设定装置和路径设定方法，通过在计算替代路径中更好地适应用户的意向，该路径设定装置和路径设定方法能够提高方便用户的程度。

为了达到上述目的，路径设定装置包括当前位置检测部，经由点设定部，推荐路径计算部和经由点确定部。当前位置检测部构造成检测主体车辆的车辆当前位置。经由点设定部构造成基于来自用户的用户设定指令设定选定经由点(the user selectedtransit point)。推荐路径计算部构造成计算从车辆当前位置经过选定经由点到达目的地的第一推荐路径。经由点确定部构造成确定由经由点设定部设定的选定经由点是否是不要求随后推荐的路径经过该基于用户设定指令的选定经由点的可取消型经由点(disposable type of transit point)，以及确定由经由点设定部设定的经由点是否是替代经由点能用来替代该基于用户设定指令的选定经由点的可替代型经由点。推荐路径计算部进一步构造成当选定经由点被经由点确定部确定为可取消型经由点时，计算从车辆当前位置到目的地的没有经由点的推荐路径，该路径不要求选定经由点一定要沿该没有经由点的推荐路径，以及当选定经由点被经由点确定部确定为可替代的类型时，计算从车辆当前位置到目的地的替代经由点推荐路径，所述替换经由点沿该替代经由点推荐路径设置。

通过下文结合附图揭示本发明的优选实施例的叙述，对于本技术领域的技术人员，本发明的上述和其他目标、特征、方面和优点将是显而易见的。

附图说明

参考作为本发明原始公开的一部分的附图：

图1是根据本发明的第一实施例的路径设定装置的示意框图；

图2是说明根据本发明的第一实施例的路径设定装置所执行的路径设定控制的流程图；

图3是说明根据本发明的第一实施例的推荐路径的实例的示意图，该推荐路径以车辆的当前位置被设定为起点，经过替换经由点到达目的地；

图4是说明根据本发明的第二实施例的路径设定装置所执行的路径设定控制的流程图；

图5是说明根据本发明的第二实施例通过从地图上直接指定特定的经由点来设定经由点时的路径设定控制的实例的示意图；

图6是说明根据本发明的第二实施例用户已经将某个高速公路交叉口设定为经由点时的路径设定控制的实例的示意图。

具体实施方式

现在将参考附图对本发明的被选择的实施例进行说明。对于本技术领域的技术人员很显然的是，下文关于本发明的实施例的描述只是用于说明，而不是用于限制如附后的权利要求及其等效内容界定的本发明的范围的目的。

首先参考图1，图中根据本发明的第一实施例说明一种路径设定装置。图1是根据本发明的第一实施例的路径设定装置的示意框图。根据本发明的路径设定装置适用于例如车辆导航装置。如图1所示，路径设定装置基本上包括操作开关部1，显示部2，控制器3，地图数据库4，GPS单元5，存储装置6和通讯装置7。

操作开关部1是一个人机交互界面，用户通过它向车辆导航装置输入多种信息。例如，通过运用操作开关部1，用户可以指定目的地和沿通向该目的地的路径的用户需要停车的经由点。通过运用操作开关部1，用户也可以输入设定目的地和/或经由点的条件。显示部2构造和设置成显示车辆当前所在位置周围地区的地图，控制器3计算的推荐路径等。

控制器3最好包括装有用来控制如下所述的车辆导航装置的路径设定控制程序的微电脑。控制器3也可以包括其它常规元件，诸如输入接口电路、输出接口电路和诸如ROM(只读存储器)和RAM(随机存储器)的存储装置。控制器3中的微电脑中编制了用来控制显示部2的程序。存储器电路存储处理结果和诸如通过处理器电路运行的路径设定控制操作的控制程序。控制器3以常规的方式操作性地连接到操作开关部1、显示部2、地图数据库4、GPS单元5、存储器装置6和通讯装置7。控制器3中的内部RAM存储操作标记的状况和各种控制数据。控制器3能够根据控制程序有选择地控制车辆导航装置的控制系统中的任何元件。通过本发明，对于本技术领域的技术人员很显然的是，控制器3的精确结构和运算法则可以是实现本发明的各种功能的硬件和软件的任何组合。换句话说，如本说明书和权利要求书中所用的“方法加上功能”项目应该包括能够用来实现该项目的功能的任何结构或硬件和/或运算法则或软件。

地图数据库4是构造和设置成存储地图数据的硬盘驱动器(HDD)。存储在地图数据库4中的地图数据的实例包括用来计算推荐路径的路径计算数据、交叉路口名、路名和其它用来根据推荐路径指引车辆到达目的地的路径指引数据；指示道路形式的道路数据；指示海岸线、河流、铁路、建筑物和其他道路以外的地图特征的背景数据；以及POI(关注点)数据。POI数据包括各种设施的名称，位置、类别、电话号码和其它数据。

GPS单元5构造和设置成接收来自GPS(全球定位系统)卫星的GPS信号，以及检测车辆的当前位置。存储器装置6构造和设置成存储与控制器3设定的推荐路径相关的数据。通讯装置7构造和设置成从电磁波信号、光信号或路边设置的其他装置上接收交通拥堵信息、高速公路控制信息和其它道路交通信息。

控制器3构造成计算从GPS单元5检测的车辆当前位置(起始点)，经过用户设定的经由点到达目的地的推荐路径。另外，如果需要道路改线计算(路径重计算)，控制器3构造成在必要时取消驾驶者之前设定的经由点，必要时重新设定替换经由点，并且重新计算推荐路径，如下更详尽叙述。

图2是说明根据本发明的第一实施例的路径设定装置执行的路径设定控制过程的流程图。当接通导航装置的电源，用户输入命令，通过运行操作开关部1计算经过经由点到达目的地的推荐路径时，控制器3构造成计算经过用户指示的经由点到达目的地的推荐路径。计算经过经由点到达目的地的推荐路径的过程是技术上众所周知的常规的过程。鉴于该过程在技术上是众所周知的，本文不再详细呈现和讨论计算推荐路径过程中包括的精确步骤。更确切地，通过本发明，对于本技术领域的技术人员很显然的是，计算经过经由点到达目的地的推荐路径的过程可以是任何类型的能够实现本发明的编程过程。一旦控制器3计算出从车辆当前位置经过经由点到达目的地的推荐路径，控制器3便开始执行图2中的步骤S10所包含的过程。

在步骤S10中，控制器3构造成确定重新计算到达目的地的路径的道路改线计算是否必须(也就是说，确定是否满足道路改线计算的条件)。例如，如果为了避免交通拥挤地区或交通事故区域，车辆偏离推荐路径并开始驶上另一条路径，此时就确定道路改线计算必须。当用户按下操作开关部1中包括的道路改线按钮(未显示)时，也将确定道路改线计算必须。当在步骤S10中确定道路改线计算不必须时(在步骤S10中为“否”)，控制器3构造成重复步骤S10。当在步骤S10中确定道路改线计算必须时，控制器3构造成进行到步骤S20。

在步骤S20中，控制器3构造成确定是否能够在道路改线计算中设定替换经由点。换句话说，在步骤S20中，控制器3构造成确定驾驶者之前设定的经由点是否可以用另一个经由点替代。在道路改线计算前由驾驶者设定的经由点(如图2中所示)在下面将被称做预先存在经由点。

更具体地，如果用户之前通过使用经由点不限于特定设施的搜索条件设定预先存在经由点，控制器3构造成在步骤S20中确定能够设定替换经由点。经由点不限于特定设施的搜索条件的实例是，例如指定所述设施的指出经由点种类的“类别”的条件，并且所述搜索将基于指定所述类型的条件进行。例如，“加油站”、“家庭餐厅”、“便利商店”或其它设施的种类可以由用户指定，并且可以进行搜索来设定预先存在经由点。在这样的情况下，控制器3构造成在步骤S20中确定可以设定替换经由点。此外，即使在指定设施名称时，如果用户指定的设施是特许经营企业、连锁店或其它有许多家商店存在的系统，因为有大量同样类别的商店，这样的搜索被认为是基于经由点不限于特定设施的搜索条件进行的搜索(指定设施“类别”的搜索)。

此外，可以达到相同目的的设施也可以被包括在同一类别中。例如，当用户为了取钱指定“银行”作为经由点时，在装有自动柜员机的便利商店内一样可以取钱。在这样的实例中，控制器3构造成确定装有自动柜员机的便利商店可被设定为预先存在经由点(银行)的替换经由点，因为取钱这一目的在便利商店也可以达到。当控制器3构造成在步骤S20中确定可以设定替换经由点时，控制器3进行到步骤S30。

另一方面，当针对预先存在经由点用将经由点限于特定设施的搜索条件进行搜索时，控制器3构造成在步骤S20中确定不能设定替换经由点。将经由点限于特定设施的搜索条件的实例包括用日文字符输入系统或英文字母输入系统进行搜索以指出只存在一个设施的特定设施的名称的条件；和通过输入地址、电话号码或其它关于某个特定设施的其他信息针对经由点以有限的方式进行搜索的条件。用于识别作为特许经营系统或连锁经营系统中的一个设施的特定的商店的搜索条件(例如，当通过指出被称为“XX商店”的连锁便利店的横滨站分店进行搜索时)被认为是限于特定设施的搜索条件，即使有多家同样的特许经营或连锁经营商店存在也是一样。还有，当在进行对到达目的地的推荐路径的搜索的区域内即使进行类别特定搜索以设定预先存在经由点也没有相同类别的其它设施存在时，控制器3构造成在步骤S20中确定不能设定替换经由点。如果控制器3构造成在步骤S20中确定不能设定替换经由点，则控制器3进行到步骤S30。

在步骤S30中，控制器3构造成进行对于替换经由点的搜索。针对替换经由点的搜索使用和搜索预先存在经由点的条件相同的条件进行。例如，当设定预先存在经由点并且搜索基于用户将“家庭餐厅”输入为经由点的类别进行时，控制器3构造成搜索由GPS单元5检测的车辆当前位置和目的地之间开办的家庭餐厅。当通过将“家庭餐厅”输入为经由点的类别设定预先存在经由点，以及驾驶者将到达该经由点的时间指定为12点时，控制器3构造成也进行对于作为替换经由点的车辆在12点左右可以到达的家庭餐厅的搜索。因此，在步骤S30中用于替换经由点的搜索与用于预先存在经由点的搜索的条件相同的条件进行，从而能使对于替换经由点的搜索根据用户的意愿进行。

当作为在步骤S30中搜索替换经由点的搜索结果发现几个候选的替换经由点时，控制器3构造成在显示部2上显示搜索结果，以便用户能够选择希望去的替换经由点。用户通过运用操作开关部1在显示部2上显示的候选替换经由点中选择希望去的替换经由点。当替换经由点被用户选定或被控制器3自动选定时，控制器3构造成进行到步骤S40。

在步骤S40中，控制器3构造成将从车辆当前位置(起始点)经过预先存在经由点到达目的地的第一路径与从车辆当前位置(起始点)经过步骤S30选择的替换经由点到达目的地的替换经由点推荐路径进行比较。然后，控制器3构造成在预先存在经由点和替换经由点中选择要求更短时间到达目的地的经由点作为新的经由点。到达目的地所需时间可以用技术上众所周知的常规方法进行计算。当控制器3构造成在步骤S40中选择了新的(替代)经由点时，控制器3进行到步骤S50。

在步骤S50中，控制器3构造成用由GPS单元5检测的车辆当前位置作为起始点计算经过在步骤S40中选择的新经由点到达目的地的推荐路径，并且控制器3构造成进行到步骤S60。如果在步骤S20中控制器3确定不能设定替换经由点(步骤S20中为“否”)，则控制器3构造成在步骤S50中计算经过预先存在经由点到达目的地的推荐路径。

在步骤S60中，控制器3构造成将步骤S50中计算出的推荐路径显示在显示部2上。

图3是说明用车辆当前位置作为起始点经过步骤S40设定的新(替代)经由点到达目的地的推荐路径的实例的示意图。起初计算的推荐路径被设定到经过经由点P1(预先存在经由点)到达目的地的路径L1。当驾驶者知道在路径L1上的P0点发生了车祸并在P2点转向路径L1之外的道路以避开车祸现场时，道路改线计算开始(步骤S10中为“是”)。如上所述，控制器3构造成使用和用于搜索预先存在经由点P1的条件相同的搜索条件进行对替换经由点P3的搜索(步骤S30和S40)。然后，控制器3构造成计算通过经由点P3的推荐路径L2(步骤S50)。

根据第一实施例的路径设定装置，当之前计算得到的推荐路径需要重新计算时，控制器3构造成确定预先存在经由点是否能够被放弃(也就是说，预先存在经由点是否是可以用替换经由点替代的可替代型的经由点)。当控制器3确定预先存在经由点可以被放弃时，控制器3构造成基于与用于设定预先存在经由点的条件相同的条件设定替换经由点，并用车辆当前位置作为起始点计算经过替换经由点到达目的地的路径。因此，可以向用户提供不受预先存在经由点限制的路径。因此，当要求重新计算路径，以及当如果采用经过预先存在经由点到达目的地的路径到达目的地要花费较长时间时，第一实施例的路径设定装置可以设定一个最佳的经由点作为替换经由点，从而缩短到达目的地所需要的时间。

此外，根据第一实施例的路径设定装置，控制器3构造成基于与进行对预先存在经由点的搜索时使用的条件相同的条件进行对于替换经由点的搜索。因此，新经由点可以根据用户的意图设定。

另外，根据第一实施例的路径设定装置，当存在多个候选替换经由点时，控制器3构造成将由用户从候选的替换经由点中选定的经由点设定为替换经由点。因此，新经由点可以根据用户的意图设定。

第二实施例

现在参考图4到6说明根据第二实施例的路径设定装置和路径设定方法。考虑到第一实施例和第二实施例之间的相似性，第二实施例中和第一实施例完全相同的各个部分将标以和第一实施例一样的参考数字。此外，为了简明起见，对于第二实施例中和第一实施例完全相同的部分的描述可能被省略。

第二实施例中除了控制器3执行的控制过程不同之外，第二实施例的路径设定装置的结构和图1所示的第一实施例的路径设定装置相同。更具体地，在第一实施例中，控制器3构造成重新计算推荐路径，并且当最初计算的推荐路径需要重新计算时，通过放弃预先存在经由点设定新的经由点。另一方面，第二实施例的路径设定装置构造成在车辆运行时重复计算不通过预先存在经由点的推荐路径。如果控制器3确定车辆通过不经过预先存在经由点的推荐路径可以比通过经过预先存在经由点的初期计算的推荐路径能更早到达目的地，则控制器3构造成确定预先存在经由点是否可以被放弃。如果控制器3构造成确定预先存在经由点可以被放弃，则控制器3将不通过预先存在经由点的推荐路径呈现给用户。

图4是显示第二实施例的路径设定装置执行的控制过程的细节的流程图。当导航装置电源接通，用户通过运行操作开关部1输入计算经过经由点到达目的地的推荐路径的命令时，控制器3构造成计算经过如用户指令的经由点到达目的地的推荐路径。还有，当车辆行驶时，控制器3重复计算不经过由用户指定的预先存在经由点而到达目的地的推荐路径。最初计算的经过由用户指定的经由点到达目的地的推荐路径在这里称为第一推荐路径，不经过由用户指定的经由点到达目的地的推荐路径在这里称为无经由点推荐路径。第一推荐路径只在控制过程开始的时候计算一次。无经由点推荐路径在车辆行驶过程中被重复计算，计算的同时还要考虑由通讯装置7接收到的道路交通信息或者其它相关信息。

在计算第一推荐路径后，控制器3构造成开始进行图4中的步骤S100中包括的过程。在步骤S100中，控制器3构造成确定相对于车辆当前位置通过无经由点推荐路径是否能比通过第一推荐路径更早到达目的地。更具体地，控制器3构造成使用常规的方法计算通过第一推荐路径到达目的地的第一预计到达时间，和通过无经由点推荐路径到达目的地的第二预计到达时间，并且比较第一和第二预计到达时间来确定这两条推荐路径中哪一条能够更早到达目的地。如果控制器3确定车辆在无经由点推荐路径上运行时将比在第一推荐路径上运行更早到达目的地(步骤S100中为“是”)，则控制器3构造成进行到步骤S110。

在步骤S110中，控制器3构造成基于用户设定预先存在经由点时使用的设定条件和搜索条件确定预先存在经由点是否能被放弃(也就是说，预先存在经由点是否是可取消型经由点)。更具体地，如果预先存在经由点先前根据至少一个指定的方法设定，则控制器3构造成确定该预先存在经由点可以放弃。例如，控制器3可以被编程为包括下面3种使预先存在经由点可以被放弃的指定方法：(1)用户通过从显示部2上显示的地图直接指定(输入)一个将被设定为经由点的点设定预先存在经由点；(2)通过指定道路交叉路口的名称设定预先存在经由点；和(3)通过收费道路交叉口(IC)设定预先存在经由点。

例如，一个熟悉交通经常发生拥堵的地点的用户可以通过在地图上直接指定一个特定经由点来避开发生交通拥堵的地点。图5是用来描述该过程的示意图。当用户设定经由点P4来避开经常发生拥堵的地区P5时，经过经由点P4的路径L4被最初计算为推荐路径(第一推荐路径)。用户不需要指定一个精确点作为经由点P4，因为经由点P4只是被设定来避开交通拥堵经常发生的地点P5的。换句话说，用户可以在地图上指定一个大概的位置作为经由点P4。

然而，当P5地区实际上没有发生交通拥堵时，通过不经过由用户指定的经由点P4的路径L3(无经由点推荐路径)可以比通过经过经由点P4的推荐路径L4更早到达目的地。因此，不需要经过经由点P4，因为用户设定经由点P4是为了避开交通拥堵常发地区P5。换句话说，放弃经由点P4不会引起任何特殊问题，将不经过经由点P4的路径L3作为推荐路径呈现给用户将更有利于用户。因此，当用户在显示部2显示的地图上直接指定(输入)一个将被设定为经由点的点时，在步骤S110中，控制器3构造成确定预先存在经由点(经由点P4)可以被放弃。

类似于如上所述的在显示部2显示的地图上指定预先存在经由点，当通过指定道路路口的名称设定预先存在经由点时，控制器3构造成也确定预先存在经由点可以被放弃。

图6是说明用户将收费道路(例如高速公路)交叉口设定为经由点的实例的示意图。如果高速公路被用于到达目的地，如图6所示，对通行费用的考虑可能使用户希望从处于目的地方向的交叉口IC2进入高速公路而不是从最靠近车辆当前位置但是处于和目的地相反的方向上的交叉口IC1。在这样的情况下，用户可以设定交叉口IC2作为经由点。

但是，当位于交叉口IC2和交叉口IC3之间的区域P6发生交通拥堵时，从交叉口IC3进入高速公路将会更早到达目的地。由于用户先前是为了避免从交叉口IC1进入高速公路而将交叉口IC2设定为经由点的，用户并不必须要从交叉口IC2进入高速公路。换句话说，即使放弃将交叉口IC2作为经由点也不会引起任何特别的问题，将交叉口IC3设定为经由点对用户更为有利。因此，当通过指定收费道路交叉口设定预先存在经由点时，控制器3构造成在步骤S110中确定预先存在经由点可以被放弃。

另一方面，如果在步骤S110中，用户设定经由点所用的方法不与上述的方法(1)，(2)和(3)相对应，控制器3构造成确定预先存在经由点不能放弃。在这样的情况下，原先计算的经过预先存在经由点的第一推荐路径将被保留。换句话说，在显示部2上显示的第一推荐路径将被保留。另一方面，如果因为通过使用上述的方法(1)，(2)和(3)设定预先存在经由点从而使控制器3构造成确定预先存在经由点可以被放弃，控制器3进行到步骤S120。

在步骤120中，控制器3构造成在显示部2上显示不经过预先存在经由点的无经由点推荐路径。在步骤120中，控制器3构造成通过显示部2提醒用户预先存在经由点已经被放弃。

另一方面，如果在步骤S100中控制器3确定沿最初设定的第一推荐路径行驶将比沿无经由点推荐路径行驶更早到达目的地(步骤S100中为“否”)，则控制器3构造成进行到步骤S130。在步骤S130中，控制器3构造成根据由GPS单元5检测的车辆当前位置确定车辆是否已经从第一推荐路径偏离。如果控制器3构造成在步骤S130中确定车辆正沿第一推荐路径行进(步骤S130中为“否”)，则控制器3返回步骤S100。另一方面，如果控制器3构造成在步骤S130中确定车辆已经从第一推荐路径偏离(步骤S130中为“是”)，则控制器3构造成进行到步骤S140。

在步骤S140中，控制器3构造成确定预先存在经由点是否能被放弃。步骤S140中的控制过程和步骤S110相同。如果控制器3构造成在步骤S140中确定预先存在经由点可以被放弃，则控制器3进行到步骤S120。另一方面，如果控制器3构造成确定预先存在经由点不能被放弃，则控制器3进行到步骤S150。

在步骤S150中，控制器3确定是否能够设定替代预先存在经由点的替换经由点(电就是说，是否预先存在经由点是可替代的经由点)。在步骤S150中执行的控制过程和在第一实施例中图2所示的流程图的步骤S20中进行的控制过程相同，因此，将省略关于步骤S150的控制过程的详细描述。如果所构造的控制器3在步骤S150中确定可以设定替换经由点(步骤S150中为“是”)，则控制器3进行到步骤S160。另一方面，如果控制器3构造成在步骤S150中确定不能设定替换经由点，则控制器3进行到步骤S170。

在步骤S160中，控制器3构造成进行对于替换经由点的搜索并重新计算经过替换经由点到达目的地的替换经由点推荐路径(道路改线计算)。然后，控制器3构造成在显示部2上显示计算得到的替换经由点推荐路径。步骤S160中进行的控制过程和第一实施例的图2所示的流程图的步骤S30到步骤S60中进行的控制过程相同。因此，不被第一推荐路径上的预先存在经由点限制的推荐路径可通过进行基于替换经由点的道路改线计算呈现给用户。

另一方面，在步骤S170中，控制器3构造成重新计算经过预先存在经由点也就是用户指定的经由点到达目的地的第一推荐路径(道路改线计算)，并在显示部2上显示计算好的第一推荐路径。步骤S170中进行的控制过程和第一实施例中当在步骤S20中控制器3确定不能设定替换经由点时，图2所示的流程图的步骤S50和步骤S60中进行的控制过程相同。

或者，图4的步骤S100和S110中执行的控制过程可被省略以进一步简化本发明的第二实施例的控制过程。在这样的情况中，在车辆导航装置的电源被接通并且经过用户选定的经由点的第一推荐路径已经被计算之后，控制器3开始运行步骤S130中包括的控制过程来确定车辆是否偏离了第一推荐路径。如果在步骤S130中车辆没有偏离第一推荐路径，控制器3构造成重复步骤S130直到检测到车辆已经偏离了第一推荐路径为止。在这样的情况中，由于控制器3重复计算车辆经过第一推荐路径到达目的地的时间和经过无经由点推荐路径到达目的地的时间的步骤S100可以被取消，路径设定装置中执行的控制过程可以被简化。

根据第二实施例的路径设定装置，控制器3构造成在最初计算经过基于来自用户的指令设定的经由点到达目的地的第一推荐路径。还有，在车辆行驶时，控制器3构造成重复计算从车辆当前位置不经过预先存在经由点到达目的地的无经由点推荐路径。当控制器3确定沿无经由点推荐路径行驶将比沿第一推荐路径更早到达目的地，并且根据用于设定预先存在经由点的方法预先存在经由点可以被放弃，在显示部2上将显示该无经由点推荐路径。因此，不受预先存在经由点限制的推荐路径将呈现给用户。因为控制器3构造成根据用于搜索经由点的方法确定预先存在经由点是否可以被放弃，所以预先存在经由点是否能被放弃能被充分确定。

此外，根据第二实施例的路径设定装置，当用户通过指定地图上的一个点、高速公路的交叉路口和交叉路口名称设定预先存在经由点时，控制器3构造成确定预先存在经由点可以被放弃。因此，预先存在经由点能否被放弃将被充分确定，不受预先存在经由点限制的推荐路径能够被呈现给用户。

此外，根据第二实施例的路径设定装置，如果控制器3确定车辆已经偏离第一推荐路径并且预先存在经由点可以被放弃，无经由点推荐路径将被呈现给用户。因此，当车辆偏离第一推荐路径时，不受第一推荐路径上的预先存在经由点限制的推荐路径能够被呈现给用户。

另外，根据第二实施例的路径设定装置，如果控制器3确定车辆已经偏离第一推荐路径并且预先存在经由点不能被放弃，则控制器3构造成计算经过替代预先存在经由点的替换经由点到达目的地的替换经由点推荐路径，并将该第三推荐路径呈现给用户。经过替代预先存在经由点的替换经由点的替换经由点推荐路径因此能够被呈现给用户，即使预先存在经由点不能被放弃也是如此。

根据第二实施例的路径设定装置，控制器3构造成以和第一实施例的路径设定装置中和被设定为预先存在经由点的设施属于同一“类别”的设施被设定为替换经由点相同的方式进行对替换经由点的搜索。控制器3构造成也可以进行对于作为能够达到和被设定为预先存在经由点的设施同样目的的替换经由点的设施的搜索。因此，控制器3可以根据用户的意图进行对作为替换经由点的合适设施的搜索。

本发明并不限于上述第一和第二实施例。例如，在第一实施例的图2的流程图的步骤S20和第二实施例的图4的流程图的步骤S150中，控制器3确定当用户先前使用通过“类别”搜索经由点的搜索方法设定预先存在经由点时可以设定替换经由点，而如果用户先前使用限制于特定设施的搜索方法而不是使用“类别”的方法设定预先存在经由点，则不可以设定替换经由点。但是，是否能够设定替换经由点可以通过使用其它方法确定。例如，如果当进行对预先存在经由点的搜索时只搜索到一个经由点(搜索结果)，控制器3构造成可以确定不能设定替换经由点，如果当进行对预先存在经由点的搜索时搜索到多个经由点(搜索结果)，择控制器3确定能够设定替换经由点。

或者，本发明的路径设定装置可以构造成也能够由用户预先选择是否可以设定替换经由点。例如，车辆导航装置上可以设置一个按钮等装置，用户通过该装置选择“允许设定替换经由点”或“防止设定替换经由点”来选择是否可以设定替换经由点。因此，在这样的情况中，如果选择“允许设定替换经由点”，控制器3构造成确定可以设定替换经由点，如果选择“防止设定替换经由点”，控制器3确定不可以设定替换经由点。

此外，本发明的路径设定装置可以构造为由用户确认是否能设定替换经由点。例如，路径设定装置可以构造为在显示部2上显示文字“是否能够设定经由点？”。当用户通过运用操作开关部1作出肯定的回复时，控制器3构造成确定可以设定替换经由点。另一方面，如果用户通过运用操作开关部1作出否定的回复，控制器3构造成确定不可以设定替换经由点。让用户确认是否可以设定替换经由点的方法不限于使用显示部2，例如，也可以使用来自扬声器(未显示)的音频输出进行用户的确认。

而且，本发明的路径设定装置可以构造为在进行对替换经由点的搜索时使用设定预先存在经由点的结果。例如，当用户用关键词“银行”进行搜索然后从设定预先存在经由点时发现的多个银行中选择“XX银行”时，则当进行对替换经由点的搜索时，对“XX银行”的搜索将作为优先考虑进行。

在第一实施例的图2所示的流程图的步骤S40和第二实施例的图4所示的流程图的步骤S160中，控制器3构造成比较经过预先存在经由点到达目的地的推荐路径和经过替换经由点到达目的地的推荐路径，并选择需要较少时间到达目的地的推荐路径。或者，控制器3可以构造成选择具有较短行驶距离到达目的地的推荐路径。而且，控制器3可以构造成基于到达经由点的距离或行驶时间(也就是到达用户希望的经由点的距离或行驶时间)而不是到达目的地的距离和行驶时间选择推荐路径。此外，路径设定装置可以构造为在显示部2上显示经过预先存在经由点到达目的地的推荐路径和经过替换经由点到达目的地的推荐路径，允许用户选择一条自己希望的路径。

在图示的实施例中，作为需要对于推荐路径的道路改线计算的情况的实例给出了车辆偏离推荐路径并开始行驶在另一条路径上的情况，和用户按了道路改线按钮(未显示)的情况。但是，需要进行道路改线计算的情况并不限于这样的实例。例如，当沿推荐路径上发生交通拥堵或交通事故或者存在影响车辆行驶条件的交通状况的改变时，控制器3构造成可以确定需要道路改线计算。在这样的情况中，交通状况的改变可以基于由通讯装置7接收到的道路交通信息来检测。

在第二实施例中，控制器3构造成在车辆行驶时重复计算不经过预先存在经由点的无经由点推荐路径。另外，控制器3可以构造为重复计算经过预先存在经由点到达目的地的推荐路径。例如，当已经存在道路情况的改变时，通过道路改线计算确定的推荐路径可能不同于最初计算的第一推荐路径。在这种情况中，控制器3可以构造为通过定期比较包括经过预先存在经由点的第一推荐路径，不经过预先存在经由点的无经由点推荐路径和经过预先存在经由点并通过道路改线计算确定的推荐路径的三条推荐路径，选择其中到达目的地时间最早的一条推荐路径。也是在这样的方法中，如果控制器3构造成在步骤S100中确定沿无经由点推荐路径行驶将比沿另两条其他推荐路径行驶更早到达目的地，控制器3将进行图4中显示的流程图的步骤S110。否则，控制器3构造成进行步骤S130。

本发明的道路设定装置可以构造为允许用户预先选择是否可以放弃预先存在经由点。例如，车辆导航装置上可以设置按钮等装置，用户通过该装置选择“可以放弃预先存在经由点”或“不可以放弃预先存在经由点”来选择是否可以放弃预先存在经由点。因而，在这样的情况中，如果选择“可以放弃预先存在经由点”，控制器3构造成就确定预先存在经由点可以被放弃，如果选择“不可以放弃预先存在经由点”，控制器3确定如果不能被设定，就不可以放弃预先存在经由点。

此外，本发明的路径设定装置可以构造为由用户确认是否可以放弃预先存在经由点。例如，路径设定装置可以构造成在显示部2上显示文字“是否能够放弃预先存在经由点？”。当用户运用操作开关部1作出肯定的回复时，控制器3构造成确定预先存在经由点可以被放弃。如果用户作出否定的回复，控制器3构造成确定预先存在经由点不可以被放弃。或者，路径设定装置可以构造成当控制器3根据用于设定预先存在经由点的搜索方法确定可以放弃经由点之后在显示部2上显示文字“是否能够放弃预先存在经由点？”来由用户进一步确认可以放弃预先存在经由点。在这样的情况中，当用户作出肯定的回复时，控制器3构造成就放弃预先存在经由点。让用户确认是否可以放弃预先存在经由点的方法不限于使用显示部2的方法，也可以是例如用来自扬声器(未显示)的音频输出进行用户确认的方法。

在图示的实施例中，通讯装置7构造和设置来从电磁波信号或光信号或置于路边的其他装置接收拥堵信息，道路控制信息和其它道路交通信息。然而，道路交通信息还可以通过车对车通讯和其它常规方法接收。

在图示的实施例中，地图数据库4被解释为例如HDD。然而，也可以得到记录在CD-ROM，DVD-ROM或其他记录媒体上的地图数据而用于本发明的路径设定装置。

控制器3最好构造经由点设定部，推荐路径计算部(例如图2的步骤S30～50，图4的步骤S120，S150～170)，经由点确定部(例如，图4的S110和S140和S150)，可取消性确定部(例如，图4的S110和S140)，可替代性确定部(例如，图2的步骤S20，图4的步骤S150)。GPS单元5最好构造一个车辆当前位置检测部。显示部2最好构造一个呈现部。上面的描述只是一个实例，本发明的关于权利要求的构成要素和上述实施例的构成要素之间的对应关系的说明不限于上述实例。

因此，通过本发明的路径设定装置和路径设定方法，当在重新计算推荐路径时控制器3确定由用户指定的经由点可以被放弃时，不受用户指定的经由点限制的推荐路径可被呈现给用户。当控制器3确定经由点不能被放弃时，经过替换经由点的推荐路径可被呈现给用户。因此，通过本发明可得到方便用户的更高的水平。

术语的概要解释

为了理解本发明的范围，本文使用的术语“包括”和它的派生词为可扩展的术语，用来指定被说明的特征、元件、零件、组群、整体和/或步骤的存在，但并不排除其它未说明的特征、元件、零件、组群、整体和/或步骤的存在。前述的说明也适用于其它有相似意义的词，诸如术语“包含”、“具有”和它们的派生词。还有，术语“零件”、“部”、“部分”、“构件”或“元件”当被单独使用时可以具有单个零件或多个零件的双重意义。

术语“检测”在本文用来描述由部件、部、装置等进行的操作和功能，该术语不要求部件、部、装置等进行实体检测，而是包括实现该操作或功能的确定、测量，模拟、预测或计算等。本文用来描述装置的部件，部或零件的术语“构造的”包括被构造和/或编程来实现希望的功能的硬件和/或软件。此外，在权利要求中表述为“方法加功能”的项目应该包括任何能够用来实现本发明的各个部分的功能的结构。本文使用的诸如“基本地”、“大约”和“近似地”的程度术语表示修改事项的合理的偏差量，以使最终结果不显著改变。

虽然仅有被选择的实施例用来说明本发明，但通过本文的解释对于本技术领域的技术人员显而易见的是，可以对本发明进行各种变化和修改而不背离由附后的权利要求定义的本发明的范围。例如，各种部件的尺寸、形状、位置或方向可以根据需要和/或要求改变。被显示为直接连接或相互接触的各个部件可以具有设置在所述部件之间的中间结构。一个元件的功能可以由两个元件来实现，反之亦然。一个实施例的结构和功能可以在另一个实施例中被采用。不必要在一个特定的实施例中同时呈现所有的优点。每一个单独的或与其它特征结合在一起的对于先有技术独特的特征也应该被考虑为本申请人的进一步发明的单独的描述，包括由该特征实现的结构和/或功能原理。因此，上文关于根据本发明的实施例的描述只是被提供来进行说明而不是用来如附后的权利要求及其等效内容定义的限制本发明。

Claims (20)

1.一种路径设定装置，其特征在于，包括：

当前位置检测部，检测主体车辆的车辆当前位置；

经由点设定部，基于来自用户的用户设定指令设定选定经由点；

推荐路径计算部，计算从所述车辆当前位置经过所述选定经由点到目的地的第一推荐路径；和

经由点确定部，用于判定由所述经由点设定部设定的所述选定经由点是否属于可取消型经由点或可替换型经由点；其中，所述可取消型经由点是指根据用户设定指令在后的推荐路径不必经过的选定经由点，所述可替换型经由点是指根据用户设定指令可替换的选定经由点；

所述推荐路径计算部进一步设置成，当所述用户设定的选定经由点为可取消型经由点时，计算从所述车辆当前位置到目的地不经过选定经由点的无选定经由点推荐路径，当所述用户设定的选定经由点为可替换型经由点时，计算从所述车辆当前位置到目的地经过替换经由点的替换经由点推荐路径。

2.如权利要求1所述的路径设定装置，其特征在于，其中

所述经由点确定部包括：可取消性确定部和可替代性确定部；

所述可取消性确定部用于判定，当根据用户设定指令所述经由点设定部采用设定所述选定经由点时的设定条件时，用户已选择的选定经由点是否属于可取消型经由点；

所述可替代性确定部用于判定，当根据用户设定指令所述经由点设定部采用设定所述选定经由点的搜索条件时，用户已选择的选定经由点是否属于可替代型经由点。

3.如权利要求1所述的路径设定装置，其特征在于，其中

所述经由点确定部进一步构造成在道路改线计算条件被满足时，确定所述选定经由点是否是可取消型经由点，以及所述选定经由点是否是可替代型的经由点。

4.如权利要求3所述的路径设定装置，其特征在于，该路径设定装置还包括：

构造成基于所述车辆当前位置确定所述主体车辆是否偏离所述第一推荐路径的偏离确定部，

当所述偏离确定部检测到所述主体车辆偏离了所述第一推荐路径时，所述经由点确定部进一步构造成确定所述道路改线计算条件是否满足。

5.如权利要求2所述的路径设定装置，其特征在于，其中

当用于设定所述选定经由点的搜索条件指向设施的类别时，所述可替代性确定部构造成确定所述用户选定经由点是可替代型的经由点，以及

所述推荐路径计算部进一步构造成将落入相同类别的设施设定为一个设施组，且所述选定经由点由所述经由点设定部设定为所述替换经由点，以计算所述替换经由点推荐路径。

6.如权利要求2所述的路径设定装置，其特征在于，其中

当用于设定所述选定经由点的搜索条件指向可以达到同一目的的设施的类别时，所述可替代性确定部构造成确定所述选定经由点是可替代型的经由点，以及

所述推荐路径计算部进一步构造成将可以达到相同目的的设施设定为一个设施组，且所述选定经由点由所述经由点设定部设定为所述替换经由点，以计算替换经由点推荐路径。

7.如权利要求1所述的路径设定装置，其特征在于，其中

当所述经由点确定部确定所述选定经由点既不是可取消型经由点又不是可替代型经由点时，所述推荐路径计算部构造成重新计算经过由所述经由点设定部设定的所述选定经由点的所述第一推荐路径。

8.如权利要求2所述的路径设定装置，其特征在于，其中

当用户预先指定所述选定经由点不能改变时，所述可替代性测定部进一步构造成确定所述选定经由点不是可替代型的经由点。

9.如权利要求2所述的路径设定装置，其特征在于，其中

当由所述经由点设定部设定的所述选定经由点是特定的设施时，所述可替代性确定部进一步构造成确定所述选定经由点不是可替代型的经由点。

10.如权利要求9所述的路径设定装置，其特征在于，其中

当用户将特定设施的地址和电话号码中的至少一个指定为所述选定经由点时，所述可替代性确定部进一步构造成确定所述选定经由点是所述特定设施。

11.如权利要求1所述的路径设定装置，其特征在于，其中

所述经由点确定部进一步构造为根据检测所述主体车辆在所述无经由点推荐路径上行驶时被估计比在所述第一推荐路径上行驶时更早到达目的地来确定所述选定经由点是否是可取消型经由点。

12.如权利要求2所述的路径设定装置，其特征在于，其中

当收费公路交叉口设定为选定经由点时，所述可取消性确定部进一步构造为确定由所述经由点设定部设定的所述选定经由点是可取消型经由点。

13.如权利要求2所述的路径设定装置，其特征在于，其中

当所述选定经由点由交叉路口的名称指定为所述选定经由点时，可取消性确定部进一步构造为确定由所述经由点设定部设定的选定经由点是可取消型经由点。

14.权利要求2所述的路径设定装置，其特征在于，该路径设定装置还包括

构造成接收由所述经由点设定部设定的所述选定经由点是否可被放弃的用户选择的选择部，

所述可取消性确定部构造成基于由所述选择部接收的所述用户选择确定由所述经由点设定部设定的所述选定经由点是否是可取消型经由点。

15.如权利要求2所述的路径设定装置，其特征在于，其中

当用户确认由所述经由点设定部设定的所述选定经由点可以被放弃时，所述可取消性确定部构造成确定由所述经由点设定部设定的所述选定经由点是可取消型经由点。

16.一种路径设定装置，其特征在于，该路径设定装置包括：

构造成检测主体车辆的车辆当前位置的当前位置测定部；

构造成基于来自用户的用户设定指令设定选定经由点的经由点设定部；

推荐路径计算部，所述推荐路径计算部构造成主体车辆行驶时计算从所述车辆当前位置经过所述选定经由点到目的地的第一推荐路径，和计算从所述车辆当前位置到目的地的无经由点推荐路径而不要求所述选定经由点沿所述无经由点推荐路径；

构造成确定所述第一推荐路径和所述无经由点推荐路径中哪一条推荐路径将更早到达目的地的到达时间确定部；

构造成基于被用作作为所述用户设定指令的一部分以由所述经由点设定部设定所述选定经由点的设定条件确定选定经由点是否是可取消型经由点的可取消性确定部；

构造成当到达时间确定部确定无经由点推荐路径将比第一推荐路径更早到达目的地时所述可取消性确定部确定所述选定经由点是可取消型经由点时将所述无经由点推荐路径呈现给用户的呈现部。

17.如权利要求16所述的路径设定装置，其特征在于，该路径设定装置还包括

构造成基于由所述当前位置检测部检测的所述车辆当前位置确定所述主体车辆是否已经偏离第一推荐路径的偏离确定部，

当所述偏离确定部确定所述主体车辆已经偏离第一推荐路径并且所述可取消性确定部确定所述选定经由点是可取消型经由点时，所述呈现部构造成将所述无经由点推荐路径呈现给用户。

18.如权利要求16所述的路径设定装置，其特征在于，该路径设定装置还包括

构造成搜索替代由所述经由点设定部设定的所述选定经由点的替换经由点的替换经由点搜索部，

当所述偏离确定部确定所述主体车辆已经偏离第一推荐路径并且所述可取消性确定部确定所述选定经由点不是可取消型经由点时，所述推荐路径计算部进一步构造成计算从所述车辆当前位置到目的地的替换经由点推荐路径并且替换经由点的位置沿着该所述替换经由点推荐路径，

所述呈现部构造成将由所述推荐路径计算部计算的所述替换经由点推荐路径呈现给用户。

19.一种路径设定方法，其特征在于，该路径设定方法包括：

检测主体车辆的车辆当前位置；

基于来自用户的用户设定指令设定选定经由点；

计算从所述车辆当前位置经过选定经由点到达目的地的第一推荐路径；

基于用户设定指令确定选定经由点是否是不要求随后的推荐路径经过选定经由点的可取消型经由点，以及基于用户设定指令确定选定经由点是否是替换经由点可用来替代选定经由点的可替代型的经由点；

当选定经由点被确定为可取消型经由点时计算从车辆当前位置到达目的地的无经由点推荐路径并且不要求选定经由点沿该无经由点推荐路径；和

当选定经由点被确定为可替代型的经由点时计算从车辆当前位置到达目的地的替换经由点推荐路径并且替换经由点的位置沿该替换经由点推荐路径。

20.一种路径设定方法，其特征在于，该路径设定方法包括：

检测主体车辆的车辆当前位置；

基于来自用户的用户设定指令设定选定经由点；

计算从所述车辆当前位置经过所述选定经由点到达目的地的第一推荐路径，以及当车辆运行时计算从所述车辆当前位置到目的地的无经由点推荐路径并且不要求所述选定经由点沿所述无经由点推荐路径；

确定所述第一推荐路径和所述无经由点推荐路径中哪一条路径可以更早到达目的地；

基于用作用户设定指令的一部分以设定所述选定经由点的设定条件确定所述选定经由点是否是可取消型经由点；

当所述选定经由点是可取消型经由点并且当所述无经由点推荐路径将比所述第一推荐路径更早到达目的地时，将所述无经由点推荐路径呈现给用户。

Images