CN105431711A - 路径搜索系统、路径搜索方法以及计算机程序 - Google Patents

Abstract

本发明提供一种通过考虑周围的道路状况来变更引导路径，以使得能够向用户提供更加适当的引导路径的路径搜索系统、路径搜索方法以及计算机程序。本发明使导航装置(1)所设定的引导路径与周围的地图图像重叠地显示于液晶显示器(15)上，在接受到用于变更显示出的引导路径的用户的操作的情况下，取得地点周围道路的道路状况，基于取得的地点周围道路的道路状况，从地点周围道路中选择使引导路径经过的经过道路，来将当前设定的引导路径变更为从出发地经过选择出的经过道路到达目的地的路径。该地点周围道路是指定地点的周围的道路，该指定地点是根据接受到的用户的操作来指定的。

Description

路径搜索系统、路径搜索方法以及计算机程序

技术领域

本发明涉及一种设定以及变更从出发地到目的地的引导路径的路径搜索系统、路径搜索方法以及计算机程序。

背景技术

近年来，在车辆上经常搭载有进行车辆的行驶引导以使得驾驶员容易到达期望的目的地的导航装置。此处，导航装置是指：能够利用GPS(GlobalPositioningSystem：全球卫星定位系统)接收机等检测本车的当前位置，通过DVD-ROM(DigitalVideodiskRead-OnlyMemory：数字只读光盘存储器)、HDD(Hard-DiskDrive：硬盘驱动器)等记录媒体或者网络取得与该当前位置对应的地图数据并显示于液晶监视器上的装置。进一步，在这种导航装置中，具有当输入期望的目的地时搜索从本车位置到目的地的最佳路径的路径搜索功能，将搜索到的最佳路径设定为引导路径，在显示器画面上显示引导路径，并且在接近交叉路口等情况下，利用声音进行引导，将用户可靠地引导到期望的目的地。另外，近年来，在便携式电话、智能手机、平板型终端、个人计算机等中也具有与上述导航装置同样的功能。

另外，在上述导航装置等中，也会基于用户的操作来变更暂时设定的引导路径。例如，在国际公开第2008/117712号中提出了一种技术，在该技术中，当用户在显示器上显示的引导路径上进行触摸操作，然后进行拖动操作时，就将引导路径变更到经过该用户的拖动操作的结束地点的路径。另外，还公开了这样的技术：在变更引导路径的情况下，变更到经过用户的拖动操作的结束地点且与原始路径之间的乖离度最小的路径。

现有技术文献

专利文献

专利文献1：国际公开第2008/117712号(第7-8页，图2B)

发明内容

发明想要解决的问题

但是，在上述专利文献1的技术中，由于将引导路径变更到经过用户的拖动操作的结束地点的路径，所以即使在用户的拖动操作的结束地点附近的道路发生阻塞，或者正在进行禁止通行、车道管制、防滑链管制等交通管制的情况下，有时也会变更到经过该道路的路径。因此，存在将引导路径变更到不适于用户行驶的路径的危险。

本发明为了解决上述以往的问题点，其目的在于，提供一种通过考虑周围的道路状况来变更引导路径，使得能够向用户提供更加适当的引导路径的路径搜索系统、路径搜索方法以及计算机程序。

用于解决问题的手段

为了达到上述目的，本发明的路径搜索系统(1)、路径搜索方法以及计算机程序是基于用户的操作来变更暂时设定的从出发地到目的地的引导路径的系统、以及使用该系统来进行引导路径的搜索的路径搜索方法、进一步地使该系统实现以下功能的计算机程序。具体地，具有：路径设定单元(41)，设定从出发地到目的地的引导路径(52)，路径显示单元(41)，将由所述路径设定单元设定的所述引导路径，以与地图图像重叠的方式显示在显示装置(15)上，操作接受单元(41)，接受用户对在所述显示装置上显示的所述地图图像上的地点进行指定的操作，道路状况取得单元(41)，取得地点周围道路的道路状况，该地点周围道路是指定地点的周围的道路，该指定地点是根据由所述操作接受单元接受的所述用户的操作来指定的，经过道路选择单元(41)，基于由所述道路状况取得单元取得的所述地点周围道路的道路状况，从所述地点周围道路中选择使所述引导路径经过的经过道路，路径变更单元(41)，将由所述路径设定单元设定的所述引导路径，变更为从所述出发地经过由所述经过道路选择单元选择的所述经过道路而到达所述目的地的路径。

发明的效果

若采用具有上述结构的本发明的路径搜索系统、路径搜索方法以及计算机程序，则在基于用户的操作来变更暂时设定的引导路径的情况下，由于考虑用户指定的地点周围的道路状况来选择使变更后的引导路径经过的道路，所以能够变更为在符合用户意图的范围内且也考虑到道路状况的适当的引导路径。

附图说明

图1是示出本实施方式的导航装置的结构的框图。

图2是示出道路状况信息DB(DataBase：数据库)所存储的VICS(注册商标：VehicleInformationandCommunicationSystem(车辆信息和通信系统))信息的一个例子的图。

图3是本实施方式的路径变更处理程序的流程图。

图4是示出在刚设定了引导路径之后显示于液晶显示器上的行驶引导画面的图。

图5是示出用于变更引导路径的用户的操作的一个例子的图。

图6是针对地点周围道路的确定方法进行说明的图。

图7是示出设定操作时间T和触摸压力P的各系数α、β、γ的大小关系的图。

图8是针对利用路径变更处理程序来引导路径的变更处理的具体例子进行说明的图。

具体实施方式

以下，一边参照附图，一边基于将本发明的路径搜索系统具体化为导航装置的一个实施方式详细进行说明。首先，针对本实施方式的导航装置1的概略结构，使用图1进行说明。图1是示出本实施方式的导航装置1的框图。

如图1所示，本实施方式的导航装置1由当前位置检测部11、数据记录部12、导航ECU(ElectronicControlUnit：电子控制器)13、触摸面板14、液晶显示器15、扬声器16、DVD(DigitalVersatileDisc：数字多功能光盘)驱动器17、通信模块18构成。该当前位置检测部11检测搭载有导航装置1的车辆的当前位置。该数据记录部12记录有各种数据。该导航ECU13基于所输入的信息进行各种运算处理。该触摸面板14接受来自用户的操作。液晶显示器15向用户显示车辆周围的地图、与通过后述的路径搜索处理而搜索到的路径相关的路径信息等。扬声器16输出与路径引导相关的语音指导。DVD驱动器17读取作为存储介质的DVD。通信模块18与探测中心或者VICS(注册商标：VehicleInformationandCommunicationSystem(车辆信息和通信系统))中心等的信息中心之间进行通信。

以下，针对构成导航装置1的各结构要素依次进行说明。

当前位置检测部11由GPS21、车速传感器22、转向传感器23、陀螺传感器24等组成，能够检测当前的车辆的位置、方位、车辆的行驶速度、当前时刻等。此处，特别地，车速传感器22是用于检测车辆的移动距离或者车速的传感器，根据车辆的驱动轮的旋转而产生脉冲，并将脉冲信号输出至导航ECU13。并且，导航ECU13通过对产生的脉冲进行计数，来计算驱动轮的旋转速度或者移动距离。此外，导航装置1不是必需具有全部上述4种传感器，导航装置1也可以仅具有它们中的一种或者多种传感器。

另外，数据记录部12具有：硬盘(未图示)，其作为外部存储装置以及记录介质；记录头(未图示)，其作为驱动器，用于读出记录于硬盘的地图信息DB(DataBase：数据库)31、道路状况信息DB32、规定的程序等并且向硬盘写入规定的数据。此外，也可以取代硬盘而由存储卡、CD(compactdisc：光盘)、DVD等光盘构成数据记录部12。另外，也可以将地图信息DB31保存于外部的服务器，导航装置1通过通信来取得该地图信息DB31。

此处，地图信息DB31是存储单元，例如存储与道路(道路链)相关的道路链数据33、与节点相关的节点数据34、用于进行路径的搜索或者变更处理的搜索数据35、与施设相关的施设数据、用于显示地图的地图显示数据、与各交叉路口相关的交叉路口数据、用于检索地点的检索数据等。

另外，作为道路链数据33，分别地针对构成道路的各道路链，记录表示道路链所属的道路的宽度、斜坡、路堑(cut)、道路边坡(bank)、路面的状态、道路的车道数、车道数减少的位置、宽度变窄的位置、铁路道口等的数据；针对转角，记录表示曲率半径、交叉路口、丁字路口、转角的入口以及出口等的数据；针对道路属性，记录表示下坡路、上坡路等的数据；针对道路种类，不仅记录表示国道、县道，小巷等普通道路的数据，也记录表示高速机动车国道、城市高速道路、普通收费道路、收费桥等收费道路的数据。

另外，作为节点数据34，记录如下内容：节点的坐标(位置)，其是在实际的道路的岔路口(也包括交叉路口、丁字路口等)或者各道路上根据曲率半径等每隔规定距离设定的；节点属性，其表示节点是否是与交叉路口对应的节点等；连接道路链号码列表，其作为与节点连接的道路链的道路链号码的列表；邻接节点号码列表，其作为经由道路链而与节点相邻的节点的节点号码的列表；与各节点的高度大小(高度)等相关的数据等。

另外，作为搜索数据35，如后述那样，记录用于路径搜索处理、径变更处理的各种数据，在该路径搜索处理中搜索从出发地(例如车辆的当前位置)到设定的目的地的路径，在该路径变更处理中基于用户的操作来变更搜索到的路径。具体地，存储为了计算搜索成本而使用的成本计算数据，该成本包括如下等的成本：交叉路口成本，其是作为与交叉路口对应的路径进行适当程度的数字化后的成本，道路链成本，其是作为与构成道路的道路链对应的路径进行适当程度的数字化后的成本。

此处，交叉路口成本是对每一个对应节点而设定的，该对应节点是与作为搜索成本的计算对象的路径所包含的交叉路口对应的节点；根据交通信号灯的有无、通过交叉路口时本车的行驶路径(即直行、右转以及左转的种类)等，来计算交叉路口成本的值。

另外，道路链成本是对每一条作为搜索成本的计算对象的路径所包含的道路链设定的，基于道路链长度，考虑该道路链的道路属性、道路种类、道路宽度、车道数、交通状况等来计算该道路链成本。

另一方面，道路状况信息DB32存储单元，存储从外部的VICS中心、探测中心取得的表示当前的道路状况的信息(以下称为道路状况信息)。此外，作为道路状况，相当于道路的交通状况、路面状态。作为交通状况，除了在道路上发生的阻塞以外，还包含：禁止通行、车道管制、防滑链管制等交通管制或者故障车、事故、施工等交通障碍等。另一方面，作为路面状态，有路面结冰等。例如，如图2所示，在VICS信息中，确定了在当前时刻阻塞发生的区间、事故、施工等发生的区间。

另一方面，导航ECU(电子控制器)13是整体控制导航装置1的电子控制器，具有作为运算装置以及控制装置的CPU41以及如下的内部存储装置。该内部存储装置包括如下存储设备等：RAM(RandomAccessMemory：随机存取存贮器)42，当CPU41进行各种运算处理时用作工作存储器，并且存储搜索出路径时的路径数据、交叉路口列表、时间段数据等；ROM(read-onlymemory：只读存储器)43，除了存储控制用的程序以外，还记录后述的路径变更处理程序(参照图3)等；闪存器44，存储从ROM43读出的程序。此外，导航ECU13构成作为处理算法的各种单元。例如，路径设定单元设定从出发地到目的地的引导路径。路径显示单元在液晶显示器15上以与地图图像重叠的方式显示由路径设定单元设定的引导路径。操作接受单元接受用户指定在液晶显示器15上显示的地图图像上的地点的操作。道路状况取得单元取得地点周围道路的道路状况，该地点周围道路是指定地点的周围的道路，该指定地点是根据由操作接受单元接受的用户的操作来指定的。经过道路选择单元基于由道路状况取得单元取得的地点周围道路的道路状况，从地点周围道路中选择用于使引导路径经过的经过道路。路径变更单元将由路径设定单元设定的引导路径，变更为从出发地经过由经过道路选择单元选择的经过道路而到达目的地的路径。操作时间取得单元用于取得操作时间，该操作时间是指，由操作接受单元接受的由用户对指定地点进行指定的操作的时间。压力取得单元针对由操作接受单元接受的用户的触摸操作，取得对触摸面板的触摸压力。

触摸面板14配置于液晶显示器15的显示区域的前表面，在进行地图图像的滚动显示的情况、选择配置于显示区域的按钮的情况、进行后述的引导路径的变更操作等情况下被操作。而且，导航ECU13基于通过触摸面板14的操作而从触摸面板14输出的检测信号，检测从用户未对触摸面板14进行触摸的状态转移至触摸了的状态的“触摸开启(ON)”、从用户触摸了触摸面板14的状态转移至未触摸的状态的“触摸关闭(OFF)”。另外，在接受到在选择了触摸坐标、地图图像、按钮等的选择对象物的状态下使触摸的位置移动的操作(即拖动操作或者轻击(flick)操作)的情况下，也检测触摸坐标的位移，该触摸坐标是用户触摸的地点的坐标。进一步地，也检测由用户触摸触摸面板14的触摸压力。然后，导航ECU13进行应该执行与检测到的触摸操作、触摸坐标等对应的各种动作的控制。

此外，作为接受用户的触摸操作的操作单元，也可以取代触摸面板14而使用平板等操作单元。

另外，在液晶显示器15上显示包含道路的地图图像、交通信息、操作引导、操作菜单、按键的引导、从出发地到目的地的引导路径、沿着引导路径的引导信息、新闻、天气预报、时间、邮件、电视节目等。此外，也可以取代液晶显示器15，而使用HUD(HeadUpDisplay：平视显示器)或者HMD(HeadMountDisplay：头戴式显示器)。

另外，扬声器16基于来自导航ECU13的指示，输出引导沿着引导路径的行驶的声音指导、交通信息的引导。

另外，DVD驱动器17是能够读取记录于DVD、CD等记录介质的数据的驱动器。而且，基于读取的数据来播放音乐或者影像、更新地图信息DB31等。

另外，通信模块18是通信装置，用于接收从交通信息中心，例如从VICS中心、探测中心等发送出的交通信息等，例如相当于便携式电话或者DCM(DataCommunicationModule：数据通信模块)。

接下来，基于图3，针对在具有上述结构的本实施方式的导航装置1中由CPU41执行的路径变更处理程序进行说明。图3是本实施方式的路径变更处理程序的流程图。此处，路径变更处理程序是在导航装置1设定了引导路径之后执行，并基于用户的操作来变更设定的引导路径的程序。此外，执行程序的时机可以是在导航装置1刚刚设定了引导路径之后，也可以是只要在设定了引导路径之后直到判断为用户到达目的地为止的期间内，在任意的时机都能够执行。此外，用以下的图3的流程图示出的程序存储于导航装置1所具有的RAM42或者ROM43中，由CPU41来执行。

首先，在路径变更处理程序的步骤(以下简写为S)1中，CPU41将导航装置1当前设定的引导路径显示在液晶显示器15上。此外，引导路径是由导航装置1设定的从出发地到目的地的推荐路径，导航装置1基于设定的引导路径进行左右转弯的指示等行驶的引导。另外，当设定引导路径时使用公知的迪科斯彻(Dijkstra)算法，使用上述的道路链成本、交叉路口成本来进行路径的搜索。此外，出发地可以是用户的当前位置，也可以是由用户选择的任意的地点(例如自己家)。

另外，在将导航装置1设定的引导路径显示在液晶显示器15上的情况下，以与该引导路径周围的地图图像重叠的方式显示。此处，图4是示出在导航装置1刚刚设定了引导路径之后，在液晶显示器15上显示的行驶引导画面50的图。行驶引导画面50显示如下内容：车辆的当前位置周围的地图图像51、引导路径52、目的地53、在地图上示出匹配的车辆的当前位置的本车位置标记54、用于选择为了利用导航装置1执行规定功能的各种按钮55～59。此外，在图4所示的例子中，引导路径52的出发地作为车辆的当前位置。而且，用户能够通过参照行驶引导画面50，掌握当前的车辆周围的施设信息、道路形状、当前设定的引导路径等。

以下，在S2中，CPU41基于从触摸面板14发送出的信号，判断是否接受到用于变更引导路径的用户的操作。此处，作为用于变更引导路径的用户的操作，有一种用户的拖动操作，该拖动操作以在液晶显示器15上显示的引导路径作为起点。而且，在接收到拖动操作的情况下，以拖动的终点作为根据用户的操作指定的指定地点。此外，当如后述那样选择变更后的引导路径的经过道路时，以指定地点作为基准地点。

例如，如图5所示，在引导路径52显示于液晶显示器15上的情况下，当用户在液晶显示器15上显示的引导路径52上的地点X处开始进行触摸开启(ON)，然后进行拖动，直到地点Y，在地点Y处进行触摸关闭(OFF)，此时，CPU41判断为接受到了用于变更引导路径的用户的操作。于是，将地点Y确定为指定地点。

此外，用于变更引导路径的用户的操作也可以是除了拖动操作以外的操作。例如，也可以是在地图图像上以引导路径作为起点的轻击操作，在这种情况下，以在轻击操作中触摸关闭(OFF)的地点作为指定地点。另外，还可以是触摸地图图像的触摸操作，在这种情况下，以在触摸操作中触摸的地点作为指定地点。

而且，在判断为接受到了用于变更引导路径的用户的操作的情况(S2：是(YES))下，转移至S3。与此相对，在判断为未接受到用于变更引导路径的用户的操作的情况(S2：否(NO))下，结束该路径变更处理程序。

接下来，在S3中，CPU41判断在指定地点的周围是否存在道路，该指定地点是根据用于变更引导路径的用户的操作来指定的。

然后，在判断为在指定地点的周围存在道路的情况(S3：是(YES))下，将判断为位于指定地点的周围的道路确定为地点周围道路，并转移至S4。与此相对，在判断为在指定地点的周围没有道路的情况(S3：否(NO))下，不变更引导路径，就结束该路径变更处理程序。

此处，位于指定地点的周围的道路是指：在与指定地点相距规定距离(例如1km以内)以内的范围内所含的道路。另外，上述S3基本上是由道路的道路链单位进行判断的。即，在上述S3中判断在指定地点的周围是否存在道路链，将由上述S3判断为位于指定地点的周围的道路链确定为地点周围道路。另外，局部被包含于与指定地点相距规定距离以内的范围内的道路链，也可以作为地点周围道路，还可以仅将整体被包含于与指定地点相距规定距离以内的范围内的道路链作为地点周围道路。此外，规定距离最好根据显示于液晶显示器15的地图的比例尺适当设定。例如，显示的地图的比例尺越大，将规定距离设定得越短。

另一方面，在上述S3中，也可以不用道路的道路链单位进行判断，而是用区间单位来进行判断，该区间单位以交叉路口作为边界。此外，作为边界的交叉路口，最好是以与相同规格以上(例如若对县道来讲就是县道、国道、高速道路)的道路相交叉的交叉路口作为对象，以使得尽量不包含不适合车辆通行的交叉路口(例如小巷与大型道路的交叉路口)。例如，如图6所示，在将地点Y确定为指定地点的情况下，将与地点Y相距规定距离以内的区域61所包含的县道62确定为地点周围道路。此时，确定为地点周围道路的县道62的区间，是从与作为相同规格以上的道路的县道63的交叉路口A到国道64的交叉路口B为止的区间。

然后，在判断为在指定地点的周围存在道路的情况(S3：是(YES))下，并转移至S4。与此相对，在判断为在指定地点的周围没有道路的情况(S3：否(NO))下，不变更引导路径，就结束该路径变更处理程序。

在S4中，CPU41基于从触摸面板14发送出的信号，特地取得在导航装置1所接受的用于变更引导路径的用户操作中的用户进行用于指定指定地点的操作的时间T。例如，在接受图5所示的拖动操作来作为用于变更引导路径的用户操作的情况下，在上述S4中，CPU41取得朝向指定地点Y的触摸状态所持续的时间。另外，上述在S4中，CPU41还取得当用户进行变更引导路径的操作时对触摸面板14的触摸压力P。

对每一条地点周围道路进行以下的S5～S18的处理，该地点周围道路是在上述S3中判断为位于指定地点的周围的道路，该指定地点是根据用于变更引导路径的用户的操作来指定的。即，在存在多条地点周围道路的情况下，对多条地点周围道路中的每一条重复进行以下的S5～S18的处理，在对全部的地点周围道路进行了S5～S18的处理之后转移至S19。

首先，在S5中，CPU41取得从指定地点到作为处理对象的地点周围道路为止的距离。此外，在上述S5中取得的距离可以是从指定地点到地点周围道路的最短距离(即，从指定地点到地点周围道路上的与指定地点最近的地点的距离)，也可以是从指定地点到地点周围道路的最长距离(即，从指定地点到地点周围道路上的与指定地点最远的地点的距离)，还可以是它们的平均距离。

接下来，在S6中，CPU41基于在上述S5中取得的从指定地点到作为处理对象的地点周围道路为止的距离，来计算距离成本A。此外，距离成本A是当如后述那样选择变更后的引导路径的经过道路时使用的。而且，CPU41以如下方式进行计算，即，从指定地点到作为处理对象的地点周围道路的距离越短，则距离成本A越小。因此，与指定地点的距离越近的地点周围道路，在以后的处理中越是优先选择为经过道路。

接下来，在S7中，CPU41基于地图信息DB31所存储的道路链数据33，取得作为处理对象的地点周围道路的道路种类、车道数、宽度。

以下，在S8中，CPU41基于在上述S7中取得的地点周围道路的道路种类、车道数、宽度，计算种类成本B。此外，种类成本B与距离成本A同样都是选择变更后的引导路径的经过道路时使用。而且，CPU41以如下方式进行计算，即，作为处理对象的地点周围道路越是车辆容易行驶的道路，种类成本B越小。此处，是否是车辆容易行驶的道路，是基于例如道路的道路种类、车道数、宽度等进行判断的。例如，就道路种类而言，将县道、国道等的道路宽度较宽的特定的道路种类的道路，判断为车辆容易行驶的道路。另一方面，就车道数或者宽度而言，车道数越多或者宽度越大，就判断为道路宽度越宽且车辆越容易行驶的道路。因此，以如下方式进行计算，即，与小巷的情况相比，在地点周围道路是县道、国道的情况下，种类成本B更小。另外，以如下方式进行计算，即，地点周围道路的车道数越多以及宽度越大，种类成本B越小。因此，越是车辆容易行驶的地点周围道路，在以后的处理中越是优先选择为经过道路。

然后，在S9中，CPU41基于表示当前的道路状况的道路状况信息，取得作为处理对象的地点周围道路的道路状况，该道路状况信息是从外部的VICS中心、探测中心发送出的且存储于道路状况信息DB32中的信息。而且，判断作为处理对象的地点周围道路的道路状况是否特别为“禁止通行”。

而且，在判断为地点周围道路的道路状况为禁止通行的情况(S9：是(YES))下，CPU41在S10中将道路状况成本C计算为规定值(大)。此外，将在上述S10中计算出的规定值设置为比在后述的S12、S14中计算出的值大的值。另外，道路状况成本C与距离成本A、种类成本B同样都是选择变更后的引导路径的经过道路时使用。

另一方面，在判断为地点周围道路的道路状况不是禁止通行的情况(S9：否(NO))下，转移至S11。

在S11中，CPU41同样地基于表示当前的道路状况的道路状况信息，判断作为处理对象的地点周围道路的道路状况是否特别为“阻塞”，该道路状况信息是从外部的VICS中心、探测中心发送出的且存储于道路状况信息DB32中的信息。

而且，在判断为地点周围道路的道路状况是阻塞的情况(S11：是(YES))下，CPU41在S12中将道路状况成本C计算为规定值(中)。此外，将在上述S12中计算出的规定值设定为比在上述S10中计算出的值小，且比在后述的S14中计算出的值大的值。

另一方面，在判断为地点周围道路的道路状况不阻塞的情况(S11：否(NO))下，转移至S13。

在S13中，CPU41同样地基于表示当前的道路状况的道路状况信息，判断作为处理对象的地点周围道路的道路状况是否是发生除了“禁止通行”、“阻塞”以外的对车辆行驶存在影响的事件的状态，该道路状况信息是从外部的VICS中心、探测中心发送出的且存储于道路状况信息DB32中的信息。具体地，在阻塞程度比阻塞低的“拥挤”的情况下，相当于发生车道管制、防滑链管制等交通管制或者产生故障车、事故、施工等交通障碍的情况，进一步地还相当于发生路面结冰等情况。此外，在上述S13中也可以不以上述全部的事件作为对象，而是仅以特定事件作为对象进行判断。例如，也可以仅判断地点周围道路的道路状况是否特别为“拥挤”。

然后，在判断为地点周围道路的道路状况处于发生对车辆行驶存在影响的事件的状态的情况(S13：是(YES))下，CPU41在S14中将道路状况成本C计算为规定值(小)。此外，将在上述S14中计算出的规定值设置为比在上述S10、S12中计算出的值小的值。

另一方面，在判断为地点周围道路的道路状况未处于发生对车辆行驶存在影响的事件的状态的情况(S13：否(NO))下，转移至S15。

在S15中，CPU41将道路状况成本C计算为0。即，进行了S9～S15的处理的结果是，地点周围道路中的越是行驶容易的道路，道路状况成本就越小，在以后的处理中越是优先选择为经过道路。因此，能够防止将引导路径变更为包含禁止通行的道路或者发生阻塞的道路等不适于用户行驶的道路的路径。

以下，在S16中，CPU41基于在上述S6中计算出的距离成本A、在上述S8中计算出的种类成本B、在上述S10、S12、S14、S15中的任一者中计算出的道路状况成本C，来计算候选成本D。此外，候选成本D是当选择变更后的引导路径的经过道路时作为选择基准的最终的成本，在存在多条地点周围道路的情况下，选择候选成本D最小的地点周围道路作为经过道路。

具体地，根据以下的式(1)来计算候选成本D。

D＝α×A+β×B+γ×C····(1)

此处，α、β、γ分别是与距离成本A、种类成本B、道路状况成本C相乘的系数。而且，各系数的值是基于在上述S4中取得的用户进行用于指定指定地点的操作的时间(以下称为操作时间)T、当用户进行变更引导路径的操作时对触摸面板14的触摸压力(以下称为触摸压力)P中的任一者或者两者来设定的。

此处，图7是示出设定操作时间T和触摸压力P的各系数α、β、γ的大小关系的图。如图7所示，操作时间T越长，相对于β、γ，将α设定为相对越大的值。即，操作时间T越长，候选成本D与距离成本A(即从指定地点到地点周围道路的距离)的相关度就变得越大。因此，作为结果，在操作时间T长的情况下，与道路种类、道路状况相比，最优先将与指定地点的距离短的道路选择为经过道路。

另外，如图7所示，触摸压力P越强，相对于β、γ，将α设定为相对越大的值。即，触摸压力P越强，候选成本D与距离成本A(即从指定地点到地点周围道路的距离)的相关度就变得越大。因此，作为结果，在触摸压力P强的情况下，与道路种类、道路状况相比，最优先地将与指定地点的距离短的道路选择为经过道路。

此外，虽然在图7所示的例子中，β与γ同值，但是β与γ也可以设定为不同的值。另外，可以考虑操作时间T和触摸压力P这两者来设定α、β、γ的值，也可以仅考虑操作时间T和触摸压力P中的任一者来设定α、β、γ的值。

接下来，在S17中，CPU41判断在上述S16中计算出的处理对象的地点周围道路的候选成本D，是否小于作为当前的经过道路的候选的地点周围道路的候选成本D。此外，在存在多条地点周围道路的情况下，在对最初的地点周围道路进行上述S17的处理的情况下，由于不存在经过道路的候选，所以必然将处理对象的地点周围道路选择为经过道路的候选。

而且，在判断为在上述S16中计算出的处理对象的地点周围道路的候选成本D，小于作为当前的经过道路的候选的地点周围道路的候选成本D的情况(S17：是(YES))下，转移至S18。在S18中，CPU41将经过道路的候选更新为处理对象的地点周围道路。此外，在对全部的地点周围道路进行了上述S5～S18的处理的时刻，最终将作为经过道路的候选的地点周围道路选择为经过道路。

另一方面，在判断为在上述S16中计算出的处理对象的地点周围道路的候选成本D，大于作为当前的经过道路的候选的地点周围道路的候选成本D或者与其同值的情况(S17：否(NO))下，返回S5。然后，变更作为处理对象的地点周围道路来进行S5以后的处理。

在S19中，CPU41对全部的地点周围道路进行上述S5～S18的处理的结果是，最终将作为经过道路的候选的地点周围道路决定为经过道路。此外，在地点周围道路是单数的情况下，由于该地点周围道路必然被决定为经过道路，所以S5～S18的处理也可以省略。另外，在成为经过道路的候选的地点周围道路的候选成本D非常大的情况(即，判断为任一地点周围道路都不适合作为经过道路的情况)下，不决定经过道路，不变更引导路径。

然后，在S20中，CPU41基于在上述S19中被决定为经过道路的地点周围道路，变更当前由导航装置1设定的引导路径。具体地，将引导路径变更为从出发地开始经过了经过道路而到达目的地的路径。此外，将出发地和目的地设置为与变更前的引导路径相同的地点。但是，在变更引导路径的时刻，车辆已经开始行驶且车辆位于除了出发地以外的场所的情况下，将车辆的当前位置设置为出发地。另外，重新的引导路径的搜索，是根据公知的迪科斯彻(Dijkstra)算法，使用上述的道路链成本、交叉路口成本来进行的。

以下，使用图8，针对利用上述路径变更处理程序进行引导路径的变更处理的具体例子进行说明。

例如，如图8所示，在液晶显示器15上显示引导路径52的情况下，用户在液晶显示器15上显示的引导路径52上的地点X处开始进行触摸开启(ON)，然后进行拖动，直到地点Y，当在地点Y处进行触摸关闭(OFF)时，CPU41将位于作为指定地点的地点Y的周围的道路M和道路N选择为地点周围道路。然后，以道路M和道路N作为对象执行上述S5～S18的处理，分别计算候选成本D。而且，在例如道路M的候选成本D小于道路N的情况下，选择道路M作为经过道路，如图8所示，引导路径52被变更为经过道路M的路径。因此，能够将导航装置1所设定的引导路径52变更为符合用户的操作的意图的路径。

如以上详细说明的那样，在本实施方式的导航装置1、利用导航装置1的路径搜索方法以及由导航装置1执行的计算机程序中，将导航装置1所设定的引导路径以与周围的地图图像重叠的方式显示于液晶显示器15(S1)，在接受到了用于变更显示出的引导路径的用户操作的情况下，取得地点周围道路的道路状况，基于取得的地点周围道路的道路状况，从地点周围道路中选择使引导路径经过的经过道路(S19)，将当前设定的引导路径变更为从出发地经过选择出的经过道路而到达目的地的路径(S20)，因此，在基于用户的操作来变更暂时设定的引导路径的情况下，能够考虑用户所指定的地点的周围的道路状况，来选择使变更后的引导路径经过的道路，上述地点周围道路是指定地点的周围的道路，该指定地点是根据接受到的用户的操作来指定的。其结果，能够变更为在符合用户意图的范围内且也考虑到道路状况的适当的引导路径。

此外，当然本发明并不限定于上述实施方式，在不脱离本发明的主旨的范围内能够进行各种各样的改良、变形。

例如，虽然在本实施方式中，基于从VICS中心、探测中心接收到的信息来确定当前的地点周围道路的道路状况，但例如也可以基于统计过去的道路状况得到的统计数据和当前的日期时间、天气以预测当前的地点周围道路的道路状况来进行确定。

另外，虽然在本实施方式中，利用配置于液晶显示器15的触摸面板14接受来自用户的引导路径的变更操作，但是也可以使用除了触摸面板以外的操作单元来接受用户的操作。例如，相当于鼠标、触摸板等。

另外，虽然在本实施方式中，在地点周围道路的道路状况是“禁止通行”的情况下，计算为道路状况成本最高，并以道路状况成本按照“阻塞”、“拥挤或者其他”的顺序进一步地降低的方式进行计算，但是道路状况成本的计算基准也可以更加细致地区分。例如，也可以对车道管制、路面结冰、施工等道路状况中的每一种都计算出不同的道路状况成本。

另外，在本发明除了导航装置以外，也能够应用于具有路径搜索功能的装置。例如，也能够应用于便携式电话机、智能手机、平板终端、个人计算机等(以下称为便携式终端等)。另外，还能够应用于由服务器和便携式终端等构成的系统。在这种情况下，上述的路径变更处理程序(图3)的各步骤也可以是服务器和便携式终端等中的任一者实施的。另外，在将本发明应用于便携式终端等的情况下，车辆以外的移动物体，例如，也能够将本发明应用于对于便携式终端等用户或者两轮车等的路径的变更。

另外，虽然针对将本发明的路径搜索系统具体化的实施例进行了上述说明，但是路径搜索系统也能够具有以下的结构，在这种情况下具有以下的效果。

例如，第一结构如下。

道路状况取得单元的特征在于，取得地点周围道路的交通状况或者路面状态作为地点周围道路的道路状况。

若采用具有上述结构的路径搜索系统，则能够特别考虑到交通状况、路面状态，来将位于根据用户的操作指定的地点的周围的道路中的适合作为引导路径来通过的道路选择为经过道路。因此，能够防止引导路径被变更为不适于用户行驶的路径。

另外，第二结构如下。

经过道路选择单元的特征在于，将地点周围道路中的越是容易行驶的道路，越是优先选择为经过道路。

若采用具有上述结构的路径搜索系统，则由于将对用户来讲容易行驶的道路优先选择为经过道路，所以能够防止引导路径被变更为包含禁止通行的道路或者发生阻塞的道路等不适于用户行驶的道路的路径。

另外，第三结构如下。

操作接受单元的特征在于，接受以显示装置上显示的引导路径作为起点的用户的拖动操作，将拖动操作的终点设置为指定地点。

若采用具有上述结构的路径搜索系统，则能够通过在显示装置上显示的画面上指示引导路径的变更的容易理解的操作来变更引导路径。另外，由于以拖动操作的结束地点作为指定地点，所以能够容易地确定指定地点。因此，更加能够变更为符合用户意图的路径。

另外，第四结构如下。

经过道路选择单元的特征在于，还考虑与指定地点的距离来选择经过道路。

若采用具有上述结构的路径搜索系统，则用户考虑通过操作指定的地点来选择经过道路，所以能够防止引导路径被变更为经过违反用户意图的经过道路的路径。

另外，第五结构如下。

具有用于取得操作时间的操作时间取得单元，该操作时间是指，由操作接受单元接受的由用户进行用于指定指定地点的操作的时间，经过道路选择单元的特征在于，由操作时间取得单元取得的时间越长，就越是将与指定地点的距离短的道路优先选择为经过道路。

若采用具有上述结构的路径搜索系统，则在用户特别进行强烈要求确定(意识)指定地点的操作的情况下，能够反映用户的意图，来将与指定地点的距离短的地点周围道路优先选择为经过道路。

另外，第六结构如下。

其特征在于，操作接受单元接受用户对触摸面板的触摸操作；具有压力取得单元，该压力取得单元针对由操作接受单元接受的用户的触摸操作，取得对触摸面板的触摸压力；由压力取得单元取得的触摸压力越大，经过道路选择单元越是优先将与指定地点的距离短的道路选择为经过道路。

若采用具有上述结构的路径搜索系统，则在用户特别进行强烈要求确定(意识)指定地点的操作的情况下，能够反映用户的意图，来将与指定地点的距离短的地点周围道路优先地选择为经过道路。

另外，第七结构如下。

上述地点周围道路是利用区间单位来确定的，该区间单位以其与相同规格以上的道路交叉的交叉路口作为边界。

若采用具有上述结构的路径搜索系统，则能够针对位于根据用户操作来指定的地点周围的道路，将适当范围的道路区间确定为地点周围道路。因此，能够防止将不符合用户意图的道路选择为经过道路或者不必要地将引导路径变更为绕远的路径。特别是，只要利用区间单位确定出地点周围道路，就能够防止变更为在小巷与大型道路的交叉路口左右转弯等的难以行驶的引导路径，该区间单位以与相同规格以上的道路交叉的交叉路口作为边界。

另外，第八结构如下。

其特征在于，上述地点周围道路是局部或者全部被包含于与上述指定地点相距规定距离以内的范围内的道路，上述规定距离是基于显示于上述显示装置的上述地图图像的比例尺来设定的。

若采用具有上述结构的路径搜索系统，则能够根据当前的地图的显示比例尺，特别将位于根据用户操作来指定的地点周围的道路中的用户希望作为经过道路的道路区间确定为地点周围道路。

附图标记的说明

1导航装置

13导航ECU

14触摸面板

15液晶显示器

32道路状况信息DB

41CPU

42RAM

43ROM

52引导路径

Claims (11)

1.一种路径搜索系统，其特征在于，具有：

路径设定单元，设定从出发地到目的地的引导路径，

路径显示单元，将由所述路径设定单元设定的所述引导路径，以与地图图像重叠的方式显示在显示装置上，

操作接受单元，接受用户对在所述显示装置上显示的所述地图图像上的地点进行指定的操作，

道路状况取得单元，取得地点周围道路的道路状况，该地点周围道路是指定地点的周围的道路，该指定地点是根据由所述操作接受单元接受的所述用户的操作来指定的，

经过道路选择单元，基于由所述道路状况取得单元取得的所述地点周围道路的道路状况，从所述地点周围道路中选择使所述引导路径经过的经过道路，

路径变更单元，将由所述路径设定单元设定的所述引导路径，变更为从所述出发地经过由所述经过道路选择单元选择的所述经过道路而到达所述目的地的路径。

2.如权利要求1所述的路径搜索系统，其特征在于，

所述道路状况取得单元，取得所述地点周围道路的交通状况或者路面状态，来作为所述地点周围道路的道路状况。

3.如权利要求1或者2所述的路径搜索系统，其特征在于，

所述经过道路选择单元，将所述地点周围道路中的越是容易行驶的道路，越是优先地选择为所述经过道路。

4.如权利要求1～3中的任一项所述的路径搜索系统，其特征在于，

所述操作接受单元，接受以显示于所述显示装置上的所述引导路径上作为起始点的所述用户的拖动操作，

以所述拖动操作的终点作为所述指定地点。

5.如权利要求1～4中的任一项所述的路径搜索系统，其特征在于，

所述经过道路选择单元，也考虑与所述指定地点的距离来选择所述经过道路。

6.如权利要求5所述的路径搜索系统，其特征在于，

具有用于取得操作时间的操作时间取得单元，该操作时间是指，由所述操作接受单元接受的由所述用户进行指定所述指定地点的操作的时间，

由所述操作时间取得单元取得的时间越长，所述经过道路选择单元越是优先地将与所述指定地点的距离短的道路选择为所述经过道路。

7.如权利要求5所述的路径搜索系统，其特征在于，

所述操作接受单元，接受所述用户对触摸面板的触摸操作，

具有压力取得单元，该压力取得单元针对由所述操作接受单元接受的所述用户的触摸操作，取得对所述触摸面板的触摸压力，

由所述压力取得单元取得的所述触摸压力越大，所述经过道路选择单元越是优先地将与所述指定地点的距离短的道路选择为所述经过道路。

8.如权利要求1～7中的任一项所述的路径搜索系统，其特征在于，

所述地点周围道路由区间单位来确定，该区间单位以所述地点周围道路与相同规格以上的道路交叉的交叉路口作为边界。

9.如权利要求1～8中的任一项所述的路径搜索系统，其特征在于，

所述地点周围道路，是局部或者全部被包含于与所述指定地点相距规定距离以内的道路，

所述规定距离，是基于显示于所述显示装置的所述地图图像的比例尺来设定的。

10.一种路径搜索方法，其特征在于，包括：

路径设定单元设定从出发地到目的地的引导路径的步骤，

路径显示单元将由所述路径设定单元设定的所述引导路径以与地图图像重叠的方式显示在显示装置上的步骤，

操作接受单元接受用户对在所述显示装置上显示的所述地图图像上的地点进行指定的操作的步骤，

道路状况取得单元取得地点周围道路的道路状况的步骤，该地点周围道路是指定地点的周围的道路，该指定地点是根据由所述操作接受单元接受的所述用户的操作来指定的，

经过道路选择单元基于由所述道路状况取得单元取得的所述地点周围道路的道路状况，从所述地点周围道路中选择使所述引导路径经过的经过道路的步骤，

路径变更单元将由所述路径设定单元设定的所述引导路径变更为从所述出发地经过由所述经过道路选择单元选择的所述经过道路而到达所述目的地的路径的步骤。

11.一种计算机程序，其特征在于，用于使计算机发挥以下各单元的功能，这些单元包括：

路径设定单元，设定从出发地到目的地的引导路径，

路径显示单元，将由所述路径设定单元设定的所述引导路径以与地图图像重叠的方式显示在显示装置上，

操作接受单元，接受用户对在所述显示装置上显示的所述地图图像上的地点进行指定的操作，

道路状况取得单元，地点周围道路的道路状况的步骤，该地点周围道路是指定地点的周围的道路，该指定地点是根据由所述操作接受单元接受的所述用户的操作来指定的，

经过道路选择单元，基于由所述道路状况取得单元取得的所述地点周围道路的道路状况，从所述地点周围道路中选择使所述引导路径经过的经过道路，

路径变更单元，将由所述路径设定单元设定的所述引导路径变更为从所述出发地经过由所述经过道路选择单元选择的所述经过道路而到达所述目的地的路径。