专利名称：路径搜索装置、导航装置及路径搜索系统的制作方法
技术领域：
本发明涉及一种提供对应使用者的多目的请求的路径信息的路径搜索装置、导航装置、经由通信在导航装置和服务器装置之间进行数据发送接收的路径搜索系统。
背景技术：
过去，作为路径搜索装置的一种方式的导航装置，使用者指定想要行进的路径的搜索条件，例如距离优先、所用时间优先、通行费用优先、收费道路优先等，使用对应指定的搜索条件的成本，计算从出发地到目的地的成本最小的路径，并加以提供。也存在如下导航装置，即，一次计算对应各个搜索条件的多个路径，促使使用者选择路径，通过使用者选择想利用的路径来确定到目的地的引导路径。无论哪一个通常都是从出发地到目的地，基于相同的搜索条件来计算路径的方法。另一方面，正在普及经由广播和通信从外部的信息中心接收最新信息，考虑此最新信息引导到目的地的路径的导航装置。例如，从交通信息中心接收由FM多重广播等提供的拥塞和旅行时间等最新的交通信息，计算考虑了此交通信息的到目的地的最短时间的路径，指引到目的地的路径的功能，正在被固定成为导航装置的基本功能。而且，为了能用可更快速到达目的地的路径，预测更精确的到达时刻，还要能利用从信息中心获取车辆的通过预定时刻的预测交通信息，计算并引导到目的地的最佳路径的导航装置。也存在获取在信息中心中反映最新的交通信息而计算出的最佳路径，指引到目的地的路径这样的系统。不只是交通信息，还存在将外部站点所具有的多种、且最新信息取入终端，充实导航服务的活动。例如，在支持自家的旅行计划的门户站点，提供考虑了动态变化的设施和道路的使用费用、设施利用状况和时事信息等最新信息的到目的地的路径信息，出发时间、休息场所等属性信息。也存在通过将在门户站点计划的旅行信息经由媒介或通信传送给导航装置，就能在到目的地的路径和引导指弓丨中利用的服务。由这样的导航装置提供的路径与使用者喜好的不同的时候，使用者有意识地脱离此路径使本车行驶，通常采取促使再次计算到目的地的路径，或设定途经地点再次计算路径的方法。在这样的现有的方法中，相反，有可能发生在重新计算的路径中不包含当初提供的路径中使用者想要通过的道路区间。因此，例如，在专利文献1中公开了一种使用者在从构成引导路径的多个道路中选择不想要通过的道路的同时，从在引导路径以外显示的道路中选择想要通过的道路的技术。由此，就能避开不想通过的道路，使想要通过的道路优先这样来搜索路径。由于不设定途经地点、而设定不想通过的道路及想要通过的道路，所以能提高选择符合使用者的喜好的路径的概率。专利文献1 JP特开2002486478号公报
发明内容
但是，根据专利文献1所公开的技术，由于使用者必须明确地选择想要通过的道路及不想要通过的道路在地图上的位置，所以对于对预定行驶地域周边的道路不清楚的使用者而言，存在难以选择道路这样的问题。(1)权利要求1所述的路径搜索装置，其特征在于，包括道路地图的地图数据； 引导路径获取部，其获取从移动物体的出发地到目的地的第一引导路径；路径修正区域获取部，其获取第一引导路径的路径修正区域；途经地设定部，其在路径修正区域中设定途经地；始终点设定部，其在路径修正区域中设定始点及终点；以及修正路径获取部，其获取从始点开始经由途经地到达终点的、不包含在第一引导路径中的修正路径；从出发地到始点的路径、修正路径、和从终点到目的地的路径构成从出发地到目的地的第二引导路径；该路径搜索装置还包括路径修正部，该路径修正部将第一引导路径修正为第二引导路径；修正路径不包含在第一引导路径中。(2)权利要求7所述的服务器装置，其特征在于，包括权利要求6所述的路径搜索装置；接收部，其经由通信网络从导航装置接收第一引导路径、路径修正区域、和第一引导路径的搜索条件；以及发送部，其向导航装置发送修正路径；引导路径获取部获取由接收部接收到的第一引导路径；路径修正区域获取部获取由接收部接收到的路径修正区域。(3)权利要求9所述的服务器装置，其特征在于，包括权利要求6所述的路径搜索装置；接收部，其经由通信网络从导航装置接收出发地、目的地、路径修正区域、和第一引导路径的搜索条件；路径修正部，其基于从出发地到始点的路径、修正路径、和从终点到目的地的路径，将第一引导路径修正为第二引导路径；以及发送部，其向导航装置发送第一引导路径、第二引导路径、和修正路径；引导路径获取部通过基于出发地、目的地、搜索条件、 和地图数据进行搜索运算来获取第一引导路径。(4)权利要求10所述的导航装置，其特征在于，还包括权利要求1至5中任一项所述的路径搜索装置；显示部，其显示道路地图、第一引导路径、和第二引导路径；当前位置信息获取部，其获取表示移动物体的当前位置的当前位置信息；输入部，其用于使用者输入目的地、路径修正区域、和第一引导路径的搜索条件；以及路径引导部，其使用第二引导路径引导移动物体；出发地是移动物体位于出发地时，由当前位置信息获取部获取到的上述当前位置；路径修正区域获取部获取经由输入部输入的路径修正区域。(5)权利要求12所述的导航装置，其特征在于，包括权利要求1至5中任一项所述的路径搜索装置；当前位置信息获取部，其获取表示移动物体的当前位置的当前位置信息；输入部，其用于使用者输入目的地、路径修正区域、和第一引导路径的搜索条件；发送部，其经由通信网络向服务器装置发送第一引导路径、路径修正区域、和搜索条件；接收部， 其接收修正路径；以及路径引导部，其使用第二引导路径引导移动物体；出发地是移动物体位于出发地时，由当前位置信息获取部获取到的当前位置；修正路径获取部获取接收部接收到的修正路径。发明效果根据本发明，在引导路径中，针对使用者不想通过的道路区间，不明确地选择代替路径或代替路径的途经地，就能够变更引导路径。此外，由于不变更使用者想要行进的部分的路径，所以能够变更为接近使用者所期待的路径的代替路径。
图1是表示本发明的一实施方式的路径搜索系统的整体结构的图。图2是表示路径搜索系统的整体处理流程的图。图3是表示设定临时的途经地的处理流程的图。图4是用于补充说明设定临时的途经地的处理流程的补充图。图5是表示设定临时的始点和终点的处理流程的图。图6是用于补充说明设定临时的始点和终点的处理流程的补充图。图7是表示设定临时的始点和终点的处理流程的图。图8是用于补充说明设定临时的始点和终点的处理流程的补充图。图9是表示修正引导路径的处理流程的图。图10是在修正引导路径时在显示部中显示的显示画面的一例。图11是用于说明临时的途经地的选择处理的一例的图。图12是表示本发明的另一实施方式的导航装置的路径搜索处理流程的图。图13是表示本发明的另一实施方式的服务器装置的路径搜索处理流程的图。符号说明1-服务器装置，2-通信网路，3-基站，4-车辆，5-导航装置，6-外部信息中心， 7-宽带网络，11-通信接口部，12-外部信息获取部，13-外部信息数据库，14-终端要求受理部，15-路径搜索部，16-路径条件设定部，17-路径信息提供部，18-地图数据库，51-主体部，52-显示部，53-便携式电话，54-GPS接收器，55-存储装置，511-通信接口部，512-路径信息获取部，513-路径搜索部，514-路径修正部，515-路径指引部，516-存储部，517-位置信息获取部，518-地图数据库，519-请求信息发送部，520-输入输出接口部，521-路径修正区域受理部，522-路径修正条件设定部
具体实施例方式
下面，参照附图详细地说明本发明的实施方式。图1是表示本发明的一实施方式的路径搜索系统的整体结构的图。本路径搜索系统具有服务器装置1和导航装置5。在图1中，服务器装置1与通信网络2连接，经由便携式电话服务等基站3，通过无线通信与搭载在车辆4上的导航装置5连接。此外，还经由宽带网络7，与交通信息中心、天气信息中心、游览信息中心等外部信息中心6连接。服务器装置1由所谓包括未图示的CPU (中央处理器^entraProcessing Unit)、 存储器装置、硬盘装置等在内的结构的计算机(信息处理装置)构成。而且，此服务器装置 1在功能方面，如图1所示，包括通信接口部11、外部信息获取部12、外部信息数据库13、终端请求受理部14、路径搜索部15、路径条件设定部16、路径信息提供部17、地图数据库18 等功能块。再有，通过未图示的CPU执行存储在未图示的半导体存储器和未图示的硬盘装置中的程序来实现这些功能块。在图1中，外部信息获取部12从外部信息中心6获取交通信息和天气、设施信息等各种各样信息(包含声音和图像信息)，存储在外部信息数据库13中。终端请求受理部 14接收从导航装置5发送的路径请求，并解析该请求内容，将解析出的结果通知给路径搜索部15。此时，在来自终端的路径要求中包含路径搜索所需的车辆位置(或出发地)、目的地、行驶预定日期时间、搜索条件等信息。
作为搜索条件，虽然通常使用收费道路优先、距离或时间优先、考虑交通状况等， 但也可以为受欢迎线路、推荐线路等，服务器装置1受理在可解释的范围内包含不明确的条件。此情况下，在终端请求受理部14中，进行从不明确的搜索条件转换成具体的条件的转换处理。例如，如果是“受欢迎线路”，则为行驶频率高的道路，如果是“推荐线路”，则为经由使用者的关注度高的地点的道路，如以上这样转换为可具体地进行信息检索的表现， 并从该表现语句中生成检索关键字。在符合生成的检索关键字的信息不存在于外部信息数据库13中的情况下，或者需要最新信息的情况下，使用该检索关键字经由外部信息获取部12从外部信息中心6收集所需的信息。将收集的信息储备在外部数据库13中。在交通信息和天气信息等在比较短的期间变动的信息中，关于作为路径搜索条件频繁地利用的信息，要定期地从外部信息中心6 中进行收集，并存储在外部信息数据库13中，要始终保持最新信息。路径搜索部15受理由终端请求受理部14解析的请求，参照路径搜索所需的信息即参照外部信息数据库13及地图数据库18，计算从出发地到目的地的引导路径。作为路径搜索的算法，通常使用求出从出发地到目的地为最小成本的路径的迪杰斯特拉(Dijkstra 夕· 4夕7卜，)法。路径条件设定部16，设定用于从经由终端请求受理部14受理的请求信息中搜索路径的始终点、优先道路、日期时间、区域等搜索条件，促成路径搜索部15的执行。路径信息提供部17，做成包含路径搜索部15输出的引导路径信息的应答数据，发送给导航装置5。如图1所示，导航装置5结构为，在主体部51上连接显示部52、便携式电话53、 GPS(全球定位系统GlcAal Positioning System)接收机M等。在此，主体部51由包括存储器和硬盘装置这样的存储装置阳在内的小型计算机构成。再有，存储装置阳也可以包括DVD (数字通用光盘Digital Versatile Disk)和可移动的存储卡等。主体部51通过便携式电话53与基站3进行通信，并且，经由通信网络2连接在服务器装置1上。也可以代替便携式电话53，而经由无线通信机等其它的通信设备连接到服务器装置1上。导航装置5通过向服务器装置1发送路径请求，就能从服务器装置1接受引导路径的提供。并且，导航装置5向显示部52输出根据此引导路径的路径引导指示信息。再有， 路径引导指示信息也可以作为声音使用扬声器等进行输出。主体部51结构为包括通信接口 511、路径信息获取部512、路径搜索部513、路径修正部514、路径指引部515、存储部516、位置信息获取部517、地图数据库518、请求信息发送部519、输入输出接口部520、路径修正区域受理部521、路径修正条件设定部522等功能块。路径信息获取部512经由通信接口 511连接在服务器装置1上，由请求信息发送部519请求从出发地或现在地到目的地的引导路径、和引导路径中设定的规定区间的修正路径，经由路径信息获取部512从服务器装置1中获取对应请求的路径信息，并存储在存储部516中。路径搜索部513基于来自输入输出接口部520的使用者输入信息、从位置信息获取部517获取的车辆位置信息、和地图数据库518，搜索到目的地的路径。路径搜索部513 除进行从出发地到目的地的路径搜索外，还参照从服务器装置1获得的引导路径，决定为用于行驶指弓I到目的地的引导路径。
路径修正部514从存储部516中读入用于修正引导路径的规定区间的修正路径， 通过用修正路径替换该规定区间来生成引导路径。修正路径按如下这样计算。路径修正区域受理部521从输入输出接口 520受理引导路径的修正请求，并设定修正区域。路径修正条件设定部522，设定用于搜索通过该修正区域的修正路径的搜索成本和搜索条件、临时的途经地点、临时的始点和终点。由路径搜索部513执行基于该条件的修正路径的搜索，并将得到的修正路径存储在存储部516中。在用服务器装置1的路径搜索部15搜索修正路径的时候，代替启动路径搜索部 513，路径修正条件设定部522经由请求信息发送部519对服务器装置1请求修正路径。由服务器装置1的路径搜索部15计算出的修正路径，经由通信接口 511及路径信息获取部 512来获取，并存储在路径存储部516中。也可以从服务器装置1获取多个修正路径，存储在路径存储部516中。路径指引部515使用从服务器装置1得到的引导路径、路径搜索部513输出的引导路径、由路径修正部514对服务器装置1或路径搜索部513输出的引导路径进行修正后得到的修正路径，经由输入输出接口 520用显示和声音进行到目的地的路径指引。在图2中示出了具有服务器装置1及导航装置5的路径搜索系统的整体处理流程。在导航装置5中，由位置信息获取部517获取作为出发地的现在地，经由输入输出接口部520输入目的地和搜索条件等(步骤S200)，由路径搜索部513计算从出发地到目的地的引导路径(步骤S201)。得到的引导路径通过输入输出接口部520在导航装置5的显示部52中显示(步骤S202)。不限于显示，也可以用声音通知使用者引导路径的概况(通过地点和路线名等)。在通过显示和声音等提供的引导路径是多个的情况下，可选择任意一个路径。在选择出的引导路径是依照使用者的期待的路径的情况下，没有由使用者请求引导路径的修正(步骤S204 “否”)，使用该引导路径开始到目的地的路径引导(步骤S211)。 在选择出的引导路径与使用者的期待不同的情况下，由使用者请求该引导路径的修正(步骤S203 “是”)，受理涉及将引导路径的一部分包含在哪个区域内进行修正这样的路径修正区域(步骤S204)。在步骤S204受理的路径修正区域，在步骤S203中，使用者一面观察在显示部52 中显示的地图和引导路径，一面通过指定地图上的区域来进行设定。也可以代替指定地图上的区域，而基于直辖市省市自治区和城市乡村等地域名来设定路径修正区域。也可以是使用者指出地图上的位置，通过交叉点名称和地点名称进行输入，将距输入的地点规定距离内的区域作为路径修正区域。也可以代替地点，而是使用者描绘路径，设定包含描绘的部分在内的区域作为修正对象。包含这样指定的地点或区域在内的规定范围，在步骤S204中作为路径修正区域被受理。如果设定路径修正区域，就在该路径修正区域中设定临时的途经地(步骤S205)。 优先设定该使用者常利用的道路、和具有类似于该道路的道路属性的道路作为临时的途经地。作为步骤S200中的搜索条件，如果指定收费道路，则在步骤S205中，从作为收费道路的连接点的立体交叉点当中选择途经地。设定与引导路径中所包含的道路不同的道路和地点作为途经地，在步骤S205中不能设定途经地的情况下，将无途经地(未设定)的意思包含在步骤S207的请求信息中。接着，设定用于计算通过该路径修正区域的修正路径的临时的始点和终点(步骤
5206)。在此，将存在于设定的路径修正区域的边界线和引导路径相交叉的地点的周边的交叉点节点优先设定为临时的始点和终点。特别地，在存在于路径修正区域的边界线附近的道路和地点，按距离出发地从近到远的顺序来设定临时的始点，按距离目的地从近到远的顺序来设定临时的终点。在步骤S206中不能设定临时的始点和终点的情况下，将无临时的始点和终点(未设定)的意思包含在步骤S207的请求信息中。作成包含由步骤S204设定的路径修正区域、由步骤S205设定的临时的途经地、由步骤S206设定的临时的始点和终点、从出发地到目的地的引导路径信息、引导路径及修正路径的搜索条件等在内的修正路径请求，由请求信息发送部519发送给服务器装置1(步骤
5207)。服务器装置1接收来自导航装置5的路径请求，参照该请求所包含的出发地(或车辆的现在地)、目的地、搜索条件等，也能由路径搜索部15计算到目的地的引导路径。但是，在本顺序中，说明服务器装置1从导航装置5接收包含导航装置55计算出的引导路径信息在内的修正路径的请求的情况下的处理顺序。服务器装置1，在终端请求受理部14中接收修正路径请求(步骤S20)，将该请求的信息转交给路径条件设定部16，在路径条件设定部16中，基于该请求的信息中所包含的路径修正区域、临时的途经地、临时的始点和终点、由导航装置5搜索出的引导路径信息、 搜索条件等，作成修正路径的搜索条件。在此，在该请求的信息中所包含的临时的途经地是未设定的情况下(步骤S21 “否”)，与步骤S205相同地，设定临时的途经地(步骤S22)。 即使在步骤S205中未设定途经地，使用存储在服务器装置1所具有的地图数据库18和外部信息数据库13中的最新且多样的信息，也存在能够设定对于计算修正路径有效的临时的途经地的可能性。在步骤S22中不能设定临时的途经地的情况下，存储没有基于该请求的信息的临时的途经地(未设定)的意思。在未设定基于该请求的信息的临时的始点和终点的情况下 (步骤S2!3)，与步骤S206相同地，设定临时的始点和终点(步骤S2Q。与临时的途经地相同地，通过利用服务器装置1所具有的最新且多样的信息，就能在修正路径上设定更有效的始点和终点。在此，在未设定临时的始点和终点(步骤S25 “否”)且未设定临时的途经地的情况下(步骤S27“否”)，在路径信息提供部17中作成无修正路径的意思的应答信息， 通过通信接口部11，发送给导航装置5 (步骤S31)。如果步骤S23或25、27是“是”、即如果设定临时的始点和终点、途经地双方，或即使未设定途经地也设定临时的始点和终点的话，则在路径搜索部15中，使用由路径条件设定部16设定的搜索条件来搜索修正路径(步骤S26)。在找到修正路径的情况下(步骤S28 “是”)，如果该修正路径与基于该请求的信息得到的引导路径不同(步骤S29 “是”)，则在路径信息提供部17中，作成包含作为该搜索结果的修正路径信息的应答信息。经由通信接口部11将作成的应答信息发送给导航装置5(步骤S30)。在没有找到修正路径的时候(步骤S28 “否”)或修正路径和引导路径是相同的路径的时候(步骤S29 “否”)，向导航装置5发送无修正路径的意思的应答信息。导航装置5从服务器装置1接收对引导路径请求的应答信息(步骤S208)，如果在该应答信息中包含修正路径(步骤S209 “是”)，则判定使用者是否选择了修正路径(步骤S20%)。如果修正路径被使用者选择(步骤S2095 “是”)，就用该修正路径替换在步骤 S201中计算出的引导路径的一部分区间(步骤S210)。如果修正路径未被使用者选择，而是指示再修正的话(步骤S2095 “否”)，则处理返回步骤S207。如果不存在修正路径(步骤S209 “否”)，则使用初始的引导路径指引到目的地的路径。此时，通过输入输出接口部 520向使用者通知未找到修正路径、是否用当前的引导路径进行到目的地的指引，在确认使用者的意思后，开始引导指引。直到从位置信息获取部517得到的车辆的当前位置与目的地几乎一致之前，都继续进行引导指引(步骤S212 “否”)，在车辆的当前位置到达目的地附近的时刻，结束引导指引(步骤S212 “是”)。如后所述，使用图3、图5、图7更具体地说明设定临时的途经地的方法、设定临时的始点和终点的方法、修正路径的方法。假设以上的顺序是服务器装置1按照来自导航装置5的路径请求提供修正路径的服务。但是，作为与导航装置5不同的终端装置，使用个人电脑和便携式电话等从自家和去处开始进行旅行计划时，也可以对服务器装置1请求到目的地的引导路径。此情况下，在服务器装置1中设置路径修正部514。服务器装置1通过路径引导提供部17向便携式电话等终端使用者提供由路径搜索部15搜索出的引导路径，从终端使用者接收对提供的引导路径的修正请求，按照该请求，在路径搜索部15中计算修正路径。该路径修正部514用在路径搜索部15中得到的修正路径修正引导路径，向终端使用者发送修正过的引导路径。此外，由导航装置5执行计算修正路径的顺序，即使未连接在服务器装置1上，也能用路径搜索部513计算修正路径，修正引导路径。图3是表示在导航装置5或服务器装置1中，设定临时的途经地的顺序的处理流程。在此，假设导航装置5的步骤S205中的处理进行说明。图4是用于说明图3的处理流程的补充图，是在导航装置52的显示部52中显示的地图画面。以下，使用图3、图4说明设定临时的途经地的方法。在读入在步骤S204中设定的路径修正区域(上下限域和左右域等)，用纬度·经度和显示画面上的坐标系设定路径修正区域的时候，转换为导航装置5所使用的地图数据库的坐标系(步骤S301)。接着，读入在步骤S201中计算出的引导路径，在存在于路径修正区域的道路或地点(例如交叉点)中，将引导路径中不包含的道路和不确定的多个车辆的利用次数(行驶频率)多的道路设定为检索条件，检索地图数据库518(步骤S302)。道路的利用次数，虽然假设包含在地图数据库518中提供的方法，但也有从外部媒介和服务器装置1获取，作为道路利用次数数据存储在存储部56中的方法。此时，道路利用次数数据， 可对照存储在地图数据库518中的道路编号，获取该道路的利用次数。在检测出与步骤S302中的检索条件一致的道路或地点(交叉点等)的情况下(步骤S303 “是”)，选择其中利用次数最多的道路作为途经地(步骤S304)。在未找到相应的道路和地点的情况下(步骤S303 “否”)，参照修正路径的搜索条件(步骤S305)，将该路径搜索条件追加在检索条件中，检索地图数据库518 (步骤S306)。例如，当在称为国道、 省道、普通道路、或狭窄街道这样的道路种类、道路宽度宽的道路、车行道多的道路、路径搜索条件中，指定如下这样周边设施多的道路、可利用通行费折扣的道路、没有发生拥塞的道路、道路宽度宽的道路、事故发生数少的道路等道路属性时，就以它们作为地图数据的检索条件。在检测出与步骤S306中的检索条件一致的道路或地点(交叉点等)的情况下(步骤S307 “是”)，选择周边设施最多的道路和打折最多的道路等与检索条件最一致的道路作为途经地(步骤S308)。此时，用各检索条件对检索结果进行排序，选择排序的平均值最好 (最小)的道路或交叉点等地点即可。此情况下，使用者预先指定优先哪个条件来选择途经地。在步骤S307中没有找到相应的数据的时候(步骤S307“否”)，在检索条件中设定作为途经地候补而预先设定的道路或地点(交叉点等)，检索地图数据库518 (步骤S309)。 在找到相应的道路或地点的时候(步骤S310 “是”)，将该道路或地点设定为途经地(步骤 S311)。如果没有找到相应的道路(步骤S310 “否”)，则设定为无途经地(步骤S312)，结束处理。作为没有找到途经地的情况，在路径修正区域中不存在引导路径以外的道路的时候，考虑不存在通过路径修正区域的道路的情形等。在图4中，在地图上示出表示作为车辆的当前位置的成为主修正对象的引导路径 403的出发地的图标401、以及表示目的地的图标402。此外，在地图上示出由路径修正区域受理部204设定的路径修正区域404。使用者通过输入输出接口部520用图4示出的矩形区域来选择路径修正区域404。既可以用矩形以外的形状和直辖市省市自治区和城市乡村等地名进行选择，也可以将引导路径403的想要修正的区间路径描绘成线状进行选择。在用矩形以外的方法选择路径修正区域404的时候，生成矩形的路径修正区域404，以便包含该选择出的位置。虽然也可以用圆形和任意的平面形状来处理路径修正区域404，但由于用矩形操作时处理更容易、检索时间也快，所以，在本例中，设路径修正区域404为矩形区域进行说明。如图4所示，显示按图3的顺序在该路径修正区域404中设定的途经地405。图5是表示在导航装置5或服务器装置1中设定临时的始点和终点的顺序的处理流程。在此，以导航装置5的步骤S206中的处理为例进行说明。图6是用于说明图5的处理流程的补充图。以下，使用图5、图6说明设定临时的始点和终点的方法。首先，调查在由步骤S204中设定的路径修正区域中是否包含由步骤S201计算出的引导路径，在不包含的时候(步骤S500 “否”)，使处理进入步骤S700。后述步骤S700以后的处理。在该引导路径包含在该路径修正区域中的时候(步骤S500 “是”)，调查在该路径修正区域中是否包含出发地，在包含出发地的时候(步骤S501“是”)，设该出发地为用于搜索修正路径的临时的始点(步骤S502)。在该路径修正区域中未包含出发地的时候(步骤S501 “否”)，计算该引导路径进入到该路径修正区域中的地点(步骤S503)，从包含在该引导路径中的交叉点中找出最接近该进入地点的交叉点(步骤S504)。在存在多个该引导路径进入该路径修正区域的地点的时候，找出最接近最先进入的地点的交叉点。在找到相应的交叉点的时候(步骤S505 “是”)，以该交叉点为临时的始点(步骤S506)。在未找到与条件一致的交叉点的时候(步骤S505 “否”)，将无临时的始点或终点设定为本处理结果 (步骤S513)，结束处理。接着，调查在该路径修正区域中是否包含该引导路径的目的地，在包含目的地的时候(步骤S507“是”)，以该目的地为临时的终点(步骤S508)。在该路径修正区域中未包含目的地的时候(步骤S507 “否”)，计算该引导路径从该路径修正区域脱离的地点(步骤S509)，在包含在该引导路径中的交叉点中找出最接近该脱离地点的交叉点(步骤S510)。 在存在多个该引导路径从该路径修正区域脱离的地点的时候，找出最接近最后脱离的地点的交叉点。在找到与条件一致的交叉点的时候(步骤S511 “是”)，以该交叉点为临时的终点(步骤S512)。在没有找到条件一致的交叉点的时候(步骤S511 “否”)，将无临时的始点或终点设定为本处理结果(步骤S513)，结束处理。在本顺序中，虽然在步骤S504、步骤S510中检索与条件一致的交叉点，但也可以代替交叉点而检索道路，在步骤S506及步骤S512中，将检索出的道路上的任意的地点(构成道路的形状内插点等)、或该道路连接的交叉点设定为临时的始点和终点。在图6中，在地图上示出了由步骤S503计算出的、引导路径403进入路径修正区域404的地点601。作为由步骤S504设定的、最接近该进入地点601的交叉点，包含在引导路径403中的交叉点611是用于计算修正路径的临时的始点。在图6中在地图上示出由步骤S509设定的、引导路径403脱离路径修正区域404的地点602。作为由步骤S510设定的、最接近该脱离地点602的交叉点，包含在引导路径403中的交叉点612是用于计算修正路径的临时的终点。通过向服务器装置1发送包含设定的临时的始点和终点在内的路径请求(步骤 S207)，从服务器装置1获得修正路径603。图7是表示在图5所示的导航装置5或服务器装置1中，表示设定临时的始点和终点的顺序的处理流程，是在由步骤S204设定的路径修正区域中未包含由步骤S201计算出的引导路径的时候(步骤S500 “否”)，表示设定临时的始点和终点的顺序的处理流程。 图8是用于说明图7的处理流程的补充图。以下，使用图7、图8，说明设定临时的始点和终点的方法。首先，检索地图数据库518在该路径修正区域中是否存在道路，在该路径修正区域中不存在道路的时候(步骤S700 “否”)，将不能设定临时的始点及终点设定为本处理结果(步骤S701)，结束处理。在该路径修正区域中存在道路的时候(步骤S700 “是”)，从地图数据库518中检索位于该路径修正区域的边界线附近的交叉点(步骤S702)。如果没有找到与条件相一致的交叉点(步骤S703 “否”)，执行步骤S701结束处理。在找到条件一致的交叉点的时候(步骤S703 “是”)，如果其数为2处以上(步骤S704 “是”)，则生成按距出发地的距离从短到长的顺序对交叉点进行排序的临时的始点候补的排列数据(步骤S7(^)，生成按距目的地的距离从短到长的顺序对交叉点进行排序的临时的终点候补的排列数据(步骤S706)。分别从该2个排列数据即临时的始点候补的排列数据及临时的终点候补的排列数据中各选择1个候补作为始点和终点的配对(步骤S707)，以该路径修正区域的道路数据为对象来计算从该始点到终点的路径(步骤S708)。如果找到路径(步骤S709 “是”)，则将该始点和终点设定为临时的始点和终点(步骤S711)，结束处理。在没有找到路径的时候(步骤S709 “否”)，在结束登记在该2个排列表中的始点和终点的全部组合之前(步骤 S712)，变更始点和终点的配对(步骤S713)，执行步骤S708及S709。在针对始点和终点的所有配对都没有找到路径的时候(步骤S712 “否”)，执行步骤S701，结束处理。在此，步骤S710按登记在排列数据中的顺序，选择始点和终点的配对。S卩，从距出发地近的交叉点起按顺序设定始点，从距目的地近的交叉点起按顺序设定终点。由于使用在本处理中设定临时的始点和终点的过程，计算从该始点到终点的路径，所以在执行本处理的时候，也可以利用该路径作为修正路径。此情况下，在步骤S206中执行本处理后，使处理进入步骤S209。在步骤S24中执行本处理的时候，如果在步骤S25中确认设定了始点和终点、进行设定的话，则使处理进入步骤S30。再有，在本处理中，虽然在步骤S702中检索存在于路径修正区域的边界线附近的交叉点，但也可以代替交叉点而检索道路。此情况下，步骤S707从道路上的地点(构成道路的内插点等)或该道路连接的交叉点中选择始点及终点。在上文中，在本顺序中，为了获取通过指定的路径修正区域的路径而设定临时的始点和终点。通过设定临时的始点和终点、临时的途经地，就能提高得到通过想要通过的道路和地点的修正路径的可能性。图8在地图上示出设定在不存在引导路径403的区域中的路径修正区域800、以及作为存在于路径修正区域800的边界附近的交叉点示出由步骤S703检索出的交叉点801、 802及803。使用检索出的交叉点801、802及803，在步骤S705中作成按距出发地401从近到远的顺序排序的临时的始点候补的排列数据，在步骤S706中作成按距目的地402从近到远的顺序排序的临时的终点候补的排列数据。分别从临时的始点候补的排列数据及临时的终点候补的排列数据中，从距出发地近的顺序起选择临时的始点，从距目的地近的顺序起选择临时的终点，计算从该临时的始点到终点的路径。通过找到路径，来设定临时的始点 801及临时的终点802。从临时的始点801向临时的终点802的修正路径被从服务器装置 1提供给导航装置5，在图2的步骤S210的路径修正中得到新的引导路径810。图9是表示在导航装置5中使用从服务器装置1接收的修正路径，修正引导路径的路径修正处理(图2的步骤S210)的顺序的处理流程。导航装置5读入存储在存储部516中的引导路径(步骤S900)，从存储部516中读入从服务器装置1接收并存储在存储部516中的修正路径(步骤S901)。读入形成该修正路径的临时的始点和终点(步骤S902)，在引导路径中包含该临时的始点和终点的时候 (步骤S903 “是”)，将该引导路径的从该临时的始点到终点的区间变更为该修正路径(步骤S904)。在引导路径中不包含该临时的始点和终点的时候(步骤S903 “否”)，计算该引导路径的从出发地到该临时的始点的路径A(步骤S905)，计算从该临时的终点到该引导路径的目的地的路径B (步骤S906)，合成通过该路径A、修正路径、和路径B的路径，设为修正后的引导路径(步骤S907)。如果执行图7中说明的处理，设定临时的始点和终点，则步骤S903成为“否”，移向步骤S905的处理。如果使用图8所示出路径具体地说明步骤S905、步骤S906、步骤S907， 则路径A对应从出发地401到临时的始点801的区间路径，修正路径对应从临时的始点801 到临时的终点802的区间路径，路径B对应从临时的终点802到目的地402的区间路径。连接这些区间路径，得到修正了初始的引导路径403后的引导路径810。如果在路径修正处理(步骤S210)中修正路径，则使用修正过的路径生成用于引导指引到目的地的引导信息。作为引导信息，参照地图数据库518生成进行右左折跟前的行车道指引和右左折方向指引等的指引的指引地点的信息、引导指引所需的路径周边的地点信息和道路信息等。在本实施方式中，虽然由导航装置5执行修正引导路径的处理，但也可以由服务器装置1修正引导路径，发送给导航装置5。通过这样，由于由具有新鲜且丰富的信息的服务器装置1来执行步骤S905、步骤S906，所以就能进一步依照使用者的期待来提供引导路径。图10是在导航装置5中，在修正引导路径时在显示部52中显示的显示画面的一例。关于图10，考虑与图2、图3、图5及图7的对应关系进行以下的说明。显示画面101是在步骤S202中在地图上显示出的、由步骤S201计算出的、从出发地Iio到目的地111的引导路径112的显示画面。对于在显示画面101中显示出的图像 121 “修正路径了吗”，如果选择显示为“0K”的区域122，则在步骤S203中判断为有路径修正请求，转移到受理路径修正区域的显示画面102。如果选择显示“返回”的区域123，则在步骤S203中判断为没有路径修正请求，进入步骤S211，并进行按照引导路径112的路径引导。对于在显示画面102中显示出的图像124 “请指定路径修正区域”，如果指定路径修正区域113，选择显示为“0K”的区域125，则在步骤S204中，受理路径修正区域113的输入。如果选择显示为“返回”的区域126，则返回显示画面101的显示。如果受理路径修正区域113的输入，则转移到使用者用于确认选择出的路径修正区域113的确认画面103， 显示放大显示该路径修正区域113的地图和路径的区域114、及图像127 “在此区域中可以吗”，以便使用者能够容易地进行确认。如果对于在确认画面103中显示的图像127指定区域114，选择显示为“0K”的区域128，则确认路径修正区域113，转移到用于确认通过步骤S207及步骤S208获取到的修正路径115的显示画面104。如果选择显示为“返回”的区域129，则返回显示画面102的显示。如果对于在显示画面104中显示出的图像103 “在此路径中可以吗”，选择显示为“0K” 的区域131，则关于修正路径115，可判断为得到了使用者的了解，转移到显示基于此修正路径115在步骤S210中修正过的引导路径116的显示画面105。在显示画面104中，如果选择显示为“再修正”的区域132，则返回步骤S207，实施修正路径的再搜索。此情况下，选择与引导路径112及修正路径115不同的修正路径，选择临时的途经地、临时的始点和终点。在临时的途经地中，除在修正路径115的搜索中使用的临时的途经地外，还可选择最适合图3的步骤S302、S306或S309中的检索条件的道路。在临时的始点和终点中，除在修正路径115的搜索中使用的临时的始点和终点外，还可选择最适合步骤S501、S504、S507、S510或S707中的检索条件的地点。在上文中，根据本实施方式，由于如果导航装置5指定修正引导路径的区间，则计算仅有关指定的路径修正区域附近的新的路径，所以使用者可不指定代替路径或代替路径的途经地就能变更引导路径不中意的部分的引导路径。此外，由于以已经计算出的引导路径为基础，部分地变更路径，所以不变更使用者想要行驶的部分的路径，因此能提供接近使用者所期待的路径的路径。并且，通过使用从服务器装置1提供的修正路径来修正引导路径，就能搜索反映了服务器装置1所具有的交通信息和设施的利用状况、时事信息等最新信息的修正路径。 并且，能够基于多数车辆的行驶数据搜索取入了比所谓利用数多的路径、从驱动器提供的推荐的路径和设施这样的导航装置5所具有的信息更丰富的条件的修正路径。因此，可进一步提供使用者所期待的路径。
此外，即使使用者没有把握引导路径和周边地图的详情，也能够基于表示引导路径的形状、山间部、沿岸部、城市街道等的显示色、标高显示等，选择感觉上想要变更的区间，仅作为想要修正的引导路径的一部分区间加以指定，就能容易地修正路径。服务器装置1，由于向导航装置5仅配送使用者想要修正的区间的路径信息，所以可削减配送信息量，导航装置5可短时间内修正引导路径。如上所述，根据涉及道路的利用次数或道路属性的检索条件来检索临时的途经地。使用图11说明具体例。图11是用于说明临时的途经地的选择处理的一例的图。在图 11中，示出包含从由图2的步骤S201检索出的出发地0到目的地D的初始的弓丨导路径RT 在内的道路地图。用被虚线包围的矩形区域表示在图2的步骤S204中受理的路径修正区域RRR。在路径修正区域RRR的中心点C中由彼此正交的坐标轴χ轴及y轴，将道路地图分割为与表示从中心点C开始的方面的方面DI1、DI2、DI3及DI4对应的4区域。再有，在路径修正区域RRR为非对称区域的情况下，也可以以坐标轴χ轴及y轴的交点作为路径修正区域RRR的重心点。图11(a)是用于说明按照与道路的利用次数有关的检索条件来检索临时的途经地时候的检索处理的一例的图。在未图示的搜索数据管理中心中，从多个车辆收集有关通过路径的搜索数据，统计这些多个车辆的各区间道路的利用次数。利用次数的统计，例如是在单位时间内通过各区间道路的车辆的台数。统计出的利用次数与有关各车辆的出发地及目的地的组合的信息相对应并保存在数据库中。这样，就能求出向同一方向的多数车辆所利用的区间道路。在图11(a)中，从出发地0向目的地D的路径是从方面DI3向方面DIl的路径。 搜索数据管理中心，在路径修正区域RRR中，检索与从方面DI3向方面DIl的路径相对应的出发地及目的地的组合，按每一区间道路求出对应这些组合的利用次数的合计值。但是，与从在此进行检索的方面DI3向方面DIl的路径相对应的出发地及目的地的组合并不限于满足规定的条件的组合。例如，与从数据库检索的利用次数建立了对应的目的地，在图11(a) 中，位于比距离rl大且在距离r2以下的范围内的目的地Dl包含在检索对象中，不位于此范围内的目的地D2不包含在检索对象中。虽然省略图示，但对于出发地而言也是同样地。例如，与从数据库检索出的利用次数相对应的出发地，位于比距离r3大且在距离r4以下的范围内的出发地包含在检索对象中，不位于此范围内的出发地不包含在检索对象内。在为了使说明简单而在设距离r3等于距离rl、且距离r4等于距离r2的时候，在图11 (a)中，出发点01包含在检索对象中，出发地02不包含在检索对象中。都用虚线图示出的从出发地0向目的地D的路径RT及从出发地01向目的地Dl的路径RTl是几乎相同程度的长距离的路径。行驶在这样的长距离的路径上的车辆，在处于其途中的路径修正区域RRR中，大多在高速路、国道、省道等主要道路上行驶，很难考虑到在狭窄街道上行驶。由虚线示出的从出发地02向目的地D2的路径RT2是包含在路径修正区域RRR的内部的比较短距离的路径。在这样的短距离的路径上行驶的车辆，在路径修正区域RRR中， 认为大多是在狭窄街道上行驶。在这样的短距离的路径上行驶的车辆的区间道路的利用次数，通过限定在满足上述规定条件的组合，来排除与从进行检索的方面DI3向方面DIl的路径相对应的出发地及目的地的组合，就能限定在与同程度的路径相对应的出发地及目的地的组合。将表示按每一区间道路求出的利用次数中最大的值的区间道路IkO决定为临时的途经地，搜索包含区间道路IkO在内的修正路径RT0。在决定包含区间道路IkO在内的多个临时的途经地时，既可以搜索包含其全部的修正路径RT0，也可以搜索包含最接近出发地 0、中心点C、及目的地D中的任意一个的临时的途经地在内的修正路径RT0。临时的途经地也可以是区间道路IkO以外的交叉点等。此外，道路地图也可以被分割为比与表示从中心点C开始的方面的方面DI1、DI2、DI3及DI4对应的4区域更多的区域。并且，保存在搜索数据管理中心的数据库中的道路利用次数数据，可以作为地图数据库518预先提供。图11(b)是用于说明按照涉及道路属性的检索条件来检索临时的途经地的时候的检索处理的一例的图。在图11(b)中，从出发地0向目的地D的路径，是从方面DI3向方面DIl的路径。从使用者指定的路径修正区域RRR中，确定包含在从方面DI3向方面DIl 的区间道路。在确定出的区间道路中，抽取出最接近出发地0、中心点C及目的地D中的任意一个的区间道路，关于抽取出的区间道路的属性信息，基于包含在搜索条件中的优先位次，按例如高速路、国道、省道、一般道路的顺序，从抽取出的区间道路中选择具有这些属性的区间道路。将选择出的区间道路设定为临时的途经地。在图11(b)中，抽取出最接近出发地0的区间道路Ikl及lk2。如果设区间道路Ikl的道路属性是省道，区间道路lk2的道路属性是一般道路，则由于如果基于包含在搜索条件中的优选位次，省道就比一般道路优先位次高，所以搜索包含区间道路Ikl作为临时的途经地的修正路径RT0。如果在不存在包含区间道路Ikl作为临时的途经地的修正路径RTO的时候，下面也可以搜索包含优先位次高的区间道路lk2作为临时的途经地的修正路径。还可以相对出发地0搜索包含其次接近区间道路Ikl及lk2的其它的区间道路作为临时的途经地的修正路径。道路属性例如也可以是区间道路的道路宽度和行车道数。除区间道路Ikl及lk2 外，也可以从成为包含其次接近区间道路Ikl及lk2的其它的区间道路在内的临时的途经地的候补的多个区间道路中，搜索包含使用者选择出的区间道路作为临时的途经地的修正路径。临时的途经地也可以是区间道路Ikl以外的交叉点等。变化例(1)在上述实施方式中，基于图2的步骤S207所示出的来自导航装置1的修正路径请求，如图2的步骤S^所示，服务器装置1搜索修正路径。但是，作为本发明的另一实施方式，也可以为与服务器装置1未进行通信的独立的导航装置1自身搜索修正路径。在图12中示出这样的独立的导航装置1中的路径搜索处理流程。图12示出了由导航装置5执行图2所示的服务器装置1中的修正路径搜索处理。 赋予图12的各处理步骤的符号中，对应与图2通用的符号的处理步骤中的处理内容，与图2 中说明的处理内容几乎相同。但是，图12与图2比较，由于导航装置5和服务器装置1没有通信，所以不需要步骤S207、S208、S20、S30及S31。此外，由于可以各1次执行临时的途经地及临时的始点和终点的设定处理，所以不需要步骤S205、S206、S21及S23。因此，在步骤S204之后及S2095的否定判定之后，本处理进入步骤S22，接着进入步骤S24。并且， 代替图2的步骤S30中配送修正路径，用图12的步骤S3000设定有修正路径的意思。同样地，代替图2的步骤S31中发送无修正路径的意思，用图12的步骤S3100设定无修正路径的思思ο
(2)服务器装置1，接收来自导航装置5的引导路径的搜索请求，参照包含在此搜索请求中的出发地(或车辆的现在地)、目的地、搜索条件等，用路径搜索部15执行图2的步骤S201所示这样的从搜索请求发送源的车辆出发地到目的地的引导路径的计算也是可能的。这样的实施方式的服务器装置1，基于图2的步骤S210所示出的修正路径来修正引导路径。在图13中示出执行这样的引导路径计算的服务器装置1的路径搜索处理流程。图13示出由服务器装置1执行图2所示的导航装置5中的引导路径修正处理。赋予图13的各处理步骤的符号中，对应与图2通用的符号的处理步骤中的处理内容，与图2 中说明的处理内容几乎相同。但是，图13与图2比较，由于服务器装置1执行引导路径计算，所以代替导航装置5中的步骤S201，由步骤S2010向服务器装置1发送路径搜索请求， 由步骤S2011接收引导路径的搜索结果。如果服务器装置1在步骤S2000中受理从导航装置5接收的路径搜索请求的话，就会在步骤S2001进行引导路径的搜索计算，在步骤S2002 将搜索结果发送给导航装置5。虽然在图2的步骤S30及S31中，服务器装置1向导航装置5发送基于来自导航装置5的修正路径请求进行搜索的有无修正路径，但在图13中，代替此，在步骤S3000中设定有修正路径的意思，在步骤S3100中设定无修正路径的意思。因此，在图13中基于步骤 S209及S210所示出这样的有无修正路径的引导路径的修正也由服务器装置1来执行。引导路径的修正结果，与路径修正区域的修正路径一起在步骤S2150中，从服务器装置1向导航装置5发送，在步骤S2080中由导航装置5接收。
权利要求
1.一种路径搜索装置，其特征在于，包括 道路地图的地图数据；引导路径获取部，其获取从移动物体的出发地到目的地的第一引导路径； 路径修正区域获取部，其获取上述第一引导路径的路径修正区域； 途经地设定部，其在上述路径修正区域中设定途经地； 始终点设定部，其在上述路径修正区域中设定始点及终点；以及修正路径获取部，其获取从上述始点开始经由上述途经地到上述终点的、不包含在上述第一引导路径中的修正路径，从上述出发地到上述始点的路径、上述修正路径、和从上述终点到上述目的地的路径构成从上述出发地到上述目的地的第二引导路径，该路径搜索装置还包括路径修正部，该路径修正部将上述第一引导路径修正为上述第二引导路径，上述修正路径不包含在上述第一引导路径中。
2.根据权利要求1所述的路径搜索装置，其特征在于，上述路径修正区域获取部按照将上述路径修正区域与上述道路地图上的部分区域进行对应的方式来获取上述路径修正区域，上述始终点设定部计算上述路径修正区域的外周和上述第一引导路径的多个交点，在上述第一引导路径上从分别与上述多个交点最接近的多个地点中，决定上述始点及上述终点，从而进行设定。
3.根据权利要求1所述的路径搜索装置，其特征在于，上述路径修正区域获取部按照将上述路径修正区域与上述道路地图上的部分区域进行对应的方式来获取上述路径修正区域，上述始终点设定部从存在于上述路径修正区域的外周附近的多个交叉点中，按距离上述出发地从近到远的顺序来选择上述始点的始点候补，并且，从上述多个交叉点中，按距离上述目的地从近到远的顺序来选择上述终点的终点候补，搜索从上述始点候补到上述终点候补所连接的区间路径，将搜索出的上述区域路径的始点候补及终点候补设定为上述始点及上述终点。
4.根据权利要求1至3中任一项所述的路径搜索装置，其特征在于，该路径搜索装置还包括通过频率存储部，该通过频率存储部将多个移动物体的多个交叉点或多个道路的通过频率包含在上述地图数据中进行存储，上述途经地设定部通过参照上述通过频率存储部，优先将上述通过频率高的交叉点或道路设定为上述途经地。
5.根据权利要求1至3中任一项所述的路径搜索装置，其特征在于，该路径搜索装置还包括道路属性存储部，该道路属性存储部将多个道路的道路属性包含在上述地图数据中进行存储，上述途经地设定部通过参照上述道路属性存储部，将具有规定的道路属性的道路设定为上述途经地。
6.根据权利要求1至5中任一项所述的路径搜索装置，其特征在于，上述修正路径获取部通过基于上述地图数据进行搜索运算来获取上述修正路径。
7.一种服务器装置，其特征在于，包括 权利要求6所述的路径搜索装置；接收部，其经由通信网络从导航装置接收上述第一引导路径、上述路径修正区域、和上述第一引导路径的搜索条件；以及发送部，其向上述导航装置发送上述修正路径，上述弓I导路径获取部获取由上述接收部接收到的上述第一引导路径，上述路径修正区域获取部获取由上述接收部接收到的上述路径修正区域。
8.根据权利要求7所述的服务器装置，其特征在于，上述路径修正区域获取部基于与上述搜索条件不同的搜索条件，获取上述修正路径。
9.一种服务器装置，其特征在于，包括 权利要求6所述的路径搜索装置；接收部，其经由通信网络从导航装置接收上述出发地、上述目的地、上述路径修正区域、和上述第一引导路径的搜索条件；路径修正部，其基于从上述出发地到上述始点的路径、上述修正路径、和从上述终点到上述目的地的路径，将上述第一引导路径修正为上述第二引导路径；以及发送部，其向上述导航装置发送上述第一引导路径、上述第二引导路径、和上述修正路径，上述引导路径获取部通过基于上述出发地、上述目的地、上述搜索条件、和上述地图数据进行搜索运算来获取上述第一引导路径。
10.一种导航装置，其特征在于，还包括权利要求1至5中任一项所述的路径搜索装置；显示部，其显示上述道路地图、上述第一引导路径、和上述第二引导路径； 当前位置信息获取部，其获取表示上述移动物体的当前位置的当前位置信息； 输入部，其用于使用者输入上述目的地、上述路径修正区域、和上述第一引导路径的搜索条件；以及路径引导部，其使用上述第二引导路径引导上述移动物体，上述出发地是上述移动物体位于上述出发地时，由上述当前位置信息获取部获取到的上述当前位置，上述路径修正区域获取部获取经由上述输入部输入的上述路径修正区域。
11.根据权利要求10所述的导航装置，其特征在于，相比于上述路径修正区域以外的地图信息和上述修正路径以外的路径信息，上述显示部更加放大显示由上述路径修正区域获取部获取到的上述路径修正区域的地图信息和上述修正路径的路径信息。
12.—种导航装置，其特征在于，包括权利要求1至5中任一项所述的路径搜索装置；当前位置信息获取部，其获取表示上述移动物体的当前位置的当前位置信息； 输入部，其用于使用者输入上述目的地、上述路径修正区域、和上述第一引导路径的搜索条件；发送部，其经由通信网络向服务器装置发送上述第一引导路径、上述路径修正区域、和上述搜索条件；接收部，其接收上述修正路径；以及路径引导部，其使用上述第二引导路径引导上述移动物体，上述出发地是上述移动物体位于上述出发地时，由上述当前位置信息获取部获取到的上述当前位置，上述修正路径获取部获取上述接收部接收到的上述修正路径。
全文摘要
本发明提供一种路径搜索装置、导航装置及路径搜索系统。在引导路径中，当使用者指定不想通过的区间时，即使不指定代替路径或代替路径的途经地，也能关于此区间修正引导路径以便接近使用者所期待的路径。服务器装置(1)或导航装置(5)，执行获取从出发地到目的地的第一引导路径的引导路径获取处理步骤(S20)或(S201)；获取第一引导路径的路径修正区域的路径修正区域获取处理步骤(S20)或(S204)；在路径修正区域中不基于用户输入就设定途经地的途经地设定处理步骤(S22)或(S205)；在路径修正区域中不基于用户输入就设定始点及终点的始终点设定处理步骤(S24)或(S206)；以及获取从始点经由途经地至终点的修正路径的修正路径获取处理步骤(S26)或(S208)。
文档编号G01C21/34GK102410841SQ20111024101
公开日2012年4月11日 申请日期2011年8月22日 优先权日2010年9月17日
发明者奥出真理子, 山崎润, 蛭田智昭 申请人:日立汽车系统株式会社