CN103292823B - 路径搜索系统和路径搜索方法 - Google Patents

Abstract

本发明提供一种路径搜索系统和路径搜索方法。路径搜索系统具备：地点接受部，接受与出发地和目的地对应的输入信息；希望通行路线接受部，在能够显示图像的显示区域显示地图图像，并且，接受用户希望通行的路线来作为线状输入信息；第1部分路径确定部，确定与线状输入信息对应的地图上的第1部分路径；第2部分路径搜索部，搜索将出发地与第1部分路径的一方的端点连结的第2部分路径；第3部分路径搜索部，搜索将目的地与第1部分路径的另一方的端点连结的第3部分路径；路径显示部，将第1部分路径、第2部分路径以及第3部分路径与地图图像重叠地显示于显示区域。

Description

路径搜索系统和路径搜索方法

技术领域

本发明涉及路径搜索系统和路径搜索方法。

背景技术

已知有进行与用户描画的路径相应的路径引导的技术（例如，日本特开平7-91974）。该技术为如下技术：用户使用触摸面板描画连结出发地与目的地的所希望的路径，根据该描画路径进行路径引导。

然而，存在如下要求：在从出发地到目的地的路径中，虽然具有部分（局部）的想要通行的特定路线（以下，也称为“希望通行路线”），但在希望通行路线以外，希望根据路径搜索装置（例如，导航系统）表示的最佳路径（以下，也称为“推荐路径”）来进行通行。但是，在日本特开平7-91974的技术中，无法应对上述的要求。

发明内容

本发明提供一种以在所指定的部分的路径上通行为条件来搜索从出发地到目的地的最佳路径的路径搜索系统和路径搜索方法。

本发明的第1方式是一种路径搜索系统，具有：地点接受部，接受与出发地和目的地对应的输入信息；希望通行路线接受部，在能够显示图像的显示区域显示地图图像，并且，接受用户希望通行的路线来作为线状输入信息；第1部分路径确定部，确定与所述线状输入信息对应的地图上的第1部分路径；第2部分路径搜索部，搜索将所述出发地与所述第1部分路径的一方的端点连结的第2部分路径；第3部分路径搜索部，搜索将所述目的地与所述第1部分路径的另一方的端点连结的第3部分路径；以及路径显示部，将所述第1部分路径、所述第2部分路径以及所述第3部分路径与地图图像重叠地显示于所述显示区域。根据该路径搜索系统，能够在从出发地到目的地的路径（以下，也称为“全路径”）中对通过与用户希望通行的路线对应的第1部分路径的全路径进行搜索。在此，用户希望通行的路线不是作为地点的经由地，而是具有长度（距离）的路径。因此，该路径搜索系统能够进行如下的全路径的搜索，该全路径为使用户在局部具有该用户希望通行的长度的路径上通行、且能够从出发地到达目的地的最佳的全路径。

所述第1部分路径确定部可以具有：候补路径抽取部，抽取将与所述线状输入信息的两端的端点对应的地点之间连结的一条或多条路径来作为候补路径；平滑处理部，对所抽取的所述候补路径各自的形状实施平滑处理，生成一条或多条平滑候补路径；图案匹配部，进行所生成的所述各平滑候补路径的形状和与所述线状输入信息对应的形状之间的图案匹配，抽取所述平滑候补路径之一；以及确定执行部，将与所抽取的所述平滑候补路径对应的所述候补路径确定为所述第1部分路径。根据该路径搜索系统，进行对候补路径实施了平滑处理而得到的平滑候补路径的形状和与线状输入信息对应的形状的图案匹配。因此，能够进行高精度的图案匹配。

所述路径显示部可以还与所述第1部分路径重叠地显示与所述线状输入信息对应的形状。根据该路径搜索系统，能够显示线状输入和第1部分路径以使用户能够同时视觉识别线状输入和第1部分路径。

路径搜索系统可以还具有：当前地信息取得部，取得与所述用户的当前地对应的信息；和报知部，设定包含所述第1部分路径的预定区域，在所述用户的当前地进入了所述预定区域的情况下，向所述用户进行报知。根据该路径搜索系统，能够对用户报知用户的当前地已进入了包含第1部分路径的区域。

所述报知部可以还在所述用户的当前地离开了所述预定区域的情况下向所述用户进行报知。根据该路径搜索系统，能够对用户报知用户的当前地已从包含第1部分路径的区域离开。

所述希望通行路线接受部可以在接受所述线状输入信息时，进行在所述显示区域显示的所述地图图像的放大和移动中的至少一方。另外，所述希望通行路线接受部可以在接受所述线状输入信息时，进行在所述显示区域显示的所述地图图像的平行移动。根据该路径搜索系统，能够在地图图像中详细地、大范围地接受线状输入信息。

路径搜索系统可以还具有推荐路径搜索部，所述推荐路径搜索部不考虑所述线状输入信息而对从所述出发地到所述目的地的推荐路径进行搜索，所述路径显示部可以还与所述第1部分路径、所述第2部分路径以及所述第3部分路径一起显示所述推荐路径。根据该路径搜索系统，能够显示第1部分路径、第2部分路径、第3部分路径以及推荐路径以使用户能够同时视觉识别第1部分路径、第2部分路径、第3部分路径以及推荐路径。

本发明的第2方式是一种路径搜索方法，包括：接受与出发地和目的地对应的输入信息的步骤；在能够显示图像的显示区域显示地图图像、并且接受用户希望通行的路线来作为线状输入信息的步骤；确定与所述线状输入信息对应的地图上的第1部分路径的步骤；搜索将所述出发地与所述第1部分路径的一方的端点连结的第2部分路径的步骤；搜索将所述目的地与所述第1部分路径的另一方的端点连结的第3部分路径的步骤；将所述第1部分路径、所述第2部分路径以及所述第3部分路径与地图图像重叠地显示于所述显示区域的步骤。根据该路径搜索方法，能够在从出发地到目的地的路径（全路径）中，对通过与用户希望通行的路线对应的第1部分路径的全路径进行搜索并进行显示。

此外，本发明能够以各种方式来实现。例如，能够以路径引导装置以及路径引导系统、用于实现这些方法或装置的功能的集成电路、计算机程序、存储该计算机程序的存储媒体等形式来实现。

附图说明

图1是说明路径引导系统10的结构的说明图。

图2是说明在路径引导处理中便携终端20进行的处理的说明图。

图3是说明在路径引导处理中便携终端20进行的处理的说明图。

图4是表示在路径引导处理中便携终端20进行的处理的流程图。

图5是表示第1部分路径确定处理的流程图。

图6是说明步骤S126～S130的说明图。

图7是表示第2部分路径取得处理的流程图。

图8是表示引导处理的流程图。

具体实施方式

下面，参照附图来说明本发明的典型的实施方式的特征、优点、技术上和产业上的意义，其中，对同一部件标记同一附图标记。

A．第1实施例：

（A1）系统结构：

图1是说明作为本发明的一个实施例的路径引导系统10的结构的说明图。路径引导系统10具备便携终端20、地图服务器50和路径服务器60。便携终端20、地图服务器50和路径服务器60能够通过因特网INT相互连接。便携终端20能够经由通信运营商（通信载体）BS以无线方式与因特网INT连接。此外，实际上，便携终端20经由收发天线、无线基站、交换局与因特网INT连接。如图1所示的通信运营商（通信载体）BS包含这些天线、无线基站和交换局。路径引导系统10是用于对从出发地到目的地的路径（以下，也称为“全路径”）中部分（局部）地具有用户希望通行的路线（以下，也称为“希望通行路线”）的全路径进行搜索、并以搜索出的路径对用户进行引导的系统。在本实施例中，对于希望通行路线，通过用户使用便携终端20具备的触摸面板36进行描画来指定。

如图所示，便携终端20以主控制部22为中心而构成，连接有通信部32、通信控制部34、触摸面板36、显示部38、声音输出部40和GPS接收机42。主控制部22具备CPU24、RAM26和ROM28。主控制部22控制便携终端20整体的工作。另外，ROM28存储有用于进行后述的路径引导处理的程序（路径引导程序），通过CPU24读出并执行所述程序来实现路径引导处理。通信部32是用于与通信运营商BS之间进行数据通信或者声音通信的电路。通信部32能够经由通信运营商BS对地图服务器50进行访问。通信控制部34是进行用于声音通话的接收和/或呼叫、声音信号和电信号的转换等的电路。便携终端20通过具备通信部32和通信控制部34也作为电话来进行工作。

触摸面板36是接受用户通过手指或者专用笔（以下，概括手指或者专用笔而仅表现为“手指等”）进行的接触操作、并取得基于接触位置的坐标的指示装置。显示部38在能够显示图像的区域（以下，也称为“显示区域”）显示各种图像（显示图像）。触摸面板36与显示部38的显示区域重叠。主控制部22基于用户对触摸面板36的接触位置的坐标（接触位置坐标），取得与接触位置坐标对应的显示区域上的坐标，进行图像处理以使得显示图像与接触操作对应地进行动作。因此，看起来，用户能够通过手指等直接对显示图像进行操作。

声音输出部40是在路径引导处理执行时向用户输出路径引导用的声音的扬声器。此外，声音输出部40在执行路径引导系统10具备的各种应用时向用户输出声音。GPS接收机42是用于通过接收从构成GPS（GlobalPositioningSystem/全球定位系统）的人造卫星发送的电波来取得便携终端20的当前位置的坐标（经度、纬度）的装置，在执行路径引导处理时，取得用户的当前位置的信息。

接着，对地图服务器50进行说明。地图服务器50是用于根据来自便携终端20的地图图像数据MPD的取得请求来经由因特网INT向便携终端20发送所指定的范围的地图数据的服务器。地图服务器50具备通信部52、控制部54和地图数据库56（以下，也称为“地图DB56”）。地图服务器50在其内部具备CPU、ROM、RAM和硬盘等装置（器件），通过执行预定的程序，作为通信部52、控制部54和地图数据库56发挥功能。

控制部54控制地图服务器50整体的工作。通信部52通过控制部54的控制，经由因特网INT与便携终端20进行通信。地图数据库56是存储表示地图的地图图像数据MPD的存储部。在执行路径引导处理时，当接收到来自便携终端20的地图图像数据MPD的取得请求时，控制部54从地图数据库56读出地图图像数据MPD，经由通信部52将该地图图像数据MPD发送给便携终端20。在本实施例中，地图图像数据MPD以矢量数据形式（Vectorgraphics）来存储。此外，地图图像数据MPD也可以代替矢量数据形式而以位图（bitmap）形式或JPEG形式等栅格数据形式（Rastergraphics）来存储。

接着，对路径服务器60进行说明。路径服务器60是用于针对来自便携终端20的路径搜索请求而对连结便携终端20指定的2个地点的路径进行搜索、将搜索结果经由因特网INT发送给便携终端20的服务器。路径服务器60具备通信部62、控制部64和路径数据库（以下，也称为“路径DB66”）。路径服务器60在其内部具备CPU、ROM、RAM和硬盘等装置（器件），通过执行预定的程序，作为通信部62、控制部64和路径数据库66发挥功能。

控制部64控制路径服务器60整体的工作。通信部62通过控制部64的控制，经由因特网INT与便携终端20进行通信。路径数据库66存储有表示道路网的网络数据NT。网络数据NT是通过链路（link）和节点来表示道路配置的数据。关于构成网络数据NT的链路和节点，由于是在一般的电子地图数据中所使用的技术，所以省略详细的说明。在执行路径引导处理时，当接收到来自便携终端20的路径搜索请求时，控制部64从路径数据库66读出网络数据NT，进行与请求相应的路径的搜索，并将搜索结果经由通信部62发送给便携终端20。

（A2）路径引导处理：

接着，对路径引导系统10进行的路径引导处理进行说明。首先，使用图2和图3来说明路径引导处理的大致内容，然后，通过流程图来详细说明路径引导处理。

图2和图3是示意说明在路径引导处理中便携终端20（CPU24）进行的处理的说明图。在图2和图3中示出了便携终端20的显示部38的显示区域和与显示部38重叠的触摸面板36。

路径引导处理是通过用户对触摸面板36进行操作而使存储于ROM28的路径引导程序启动来开始的。当开始路径引导处理时，CPU24将预定范围的地图图像显示于显示部38（步骤T11）。对于在显示部38显示的地图图像的范围，通过在开始了路径引导处理时用户经由触摸面板36指定所希望的坐标来确定。具体而言，CPU24经由因特网INT从地图服务器50取得以所指定的坐标为中心的预定范围的地图图像数据MPD并将其显示于显示部38。此外，也可以为CPU24使用GPS接收机42取得用户的当前地的坐标，从地图服务器50取得以当前地的坐标为中心的预定范围的地图图像数据MPD并将其显示于显示部38。

当使地图图像显示于显示部38时，CPU24为了促使用户指定出发地，使预定的字符串（在图2中为“请指定出发地”）显示于显示部38，并且，接受来自用户的出发地的指定（步骤T12）。通过对触摸面板36进行操作，用户指定出发地（以下，也称为“出发地S”），当对意味着出发地S的确定的确定按钮BT1进行操作时，CPU24将与出发地S对应的坐标存储在RAM26中。

接着，CPU24为了促使用户指定目的地而使预定的字符串（在图2中为“请指定目的地”）显示于显示部38，并且，接受来自用户的目的地的指定（步骤T13）。通过对触摸面板36进行操作，用户指定目的地（以下，也称为“目的地G”），当对意味着目的地G的确定的确定按钮BT2进行操作时，CPU24将与目的地G对应的坐标存储在RAM26中。

当存储了出发地和目的地的坐标时，CPU24将意味着变更地图图像的显示范围的操作的显示范围变更按钮BT3、和意味着描画希望通行路线的描画按钮BT4显示于显示部38（步骤T14）。在用户对显示范围变更按钮BT3进行操作后，当对触摸面板36进行放大（pinchout/pinchopen）操作时，CPU24对显示部38所显示的地图图像进行放大显示（步骤T15）。此外，在假设用户对触摸面板36进行了缩小（pinchin）操作的情况下，CPU24对显示部38所显示的地图图像进行缩小显示，在进行了拖拽（scroll）操作的情况下，使显示部38所显示的地图图像在拖拽方向上进行平行移动来显示。

当用户对描画按钮BT4进行操作，然后，用手指等输入与希望通行路线对应的线（以下，也称为“线状输入信息”）来作为对触摸面板36的描画操作时，CPU24基于线状输入信息，将与用户对触摸面板36的接触操作的轨迹对应的描画图像L显示于显示部38（步骤T16）。当用户描画希望通行路线、对意味着希望通行路线的确定的确定按钮BT5进行操作时，CPU24将线状输入信息作为线状排列的坐标的集合存储在RAM26中（步骤T17）。

在存储线状输入信息后，CPU24基于出发地S、目的地G和线状输入信息，取得第1部分路径Rt1、第2部分路径Rt2和第3部分路径Rt3，并将其显示于显示部38（步骤T18）。如图所示，第1部分路径Rt1是与线状输入信息对应的地图上的路径。第2部分路径Rt2是连结出发地S和第1部分路径Rt1的起点B的路径。第3部分路径Rt3是连结目的地G和第1部分路径Rt1的终点E的路径。起点B是与用户进行了线状的输入来作为描画操作时的描画开始点对应的点。终点E是与用户进行了线状的输入来作为描画操作时的描画结束点对应的点。包含第1部分路径Rt1、第2部分路径Rt2和第3部分路径Rt3的一系列路径成为从出发地S到目的地G的全路径。此外，关于取得第1部分路径Rt1、第2部分路径Rt2和第3部分路径Rt3的方法，将在后面进行说明。

当CPU24使显示部38显示各部分路径（全路径）后、用户对意味着路径引导的开始的引导开始按钮BT6进行操作时，CPU24进行包含第1部分路径Rt1的预定区域（以下，也称为“希望通行区域D”）的设定（步骤T19）。希望通行区域D是对用户进行路径引导时使用的区域。

然后，CPU24沿着全路径进行路径引导（步骤T20）。具体而言，使用GPS接收机42以预定的间隔取得用户的当前地（以下，也称为“当前地P”），通过对比当前地P与全路径，进行用户应前进的方向、应右转或左转的交叉点、是否没有脱离全路径等的路径引导。通过显示部38的显示和来自声音输出部40的声音引导来进行对用户的路径引导。另外，当用户的当前地P进入了希望通行区域D时，CPU24通过来自声音输出部40的声音向用户报知已进入了希望通行区域D。

进一步，当用户的当前地P离开了希望通行区域D时，CPU24通过来自声音输出部40的声音向用户报知已离开希望通行区域D（步骤T21）。并且，当用户的当前地P到达了目的地G时，CPU24通过来自声音输出部40的声音向用户报知已到达目的地G（步骤T22）。然后，CPU24结束路径引导处理。

接着，使用流程图对路径引导系统10进行的路径引导处理的流程进行说明。图4是说明在路径引导处理中便携终端20进行的处理的流程的流程图。在图4所示的流程图中，对于将按钮BT1～BT6显示于显示部38的处理、以及表示用户对按钮BT1～BT6进行操作之前的待机状态的处理，为了便于说明而省略了图示。

便携终端20的CPU24在开始路径引导处理时，从地图服务器50取得用户所希望的预定范围的地图图像，并将其显示于显示部38（步骤S110）。然后，CPU24取得用户经由触摸面板36指定的出发地S和目的地G，将其作为坐标存储在RAM26中（步骤S112）。接着，CPU24取得与用户经由触摸面板36描画的希望通行路线对应的线状输入信息，将其作为线状排列的坐标的集合存储在RAM26中（步骤S114）。

在取得出发地S、目的地G和线状输入信息后，CPU24为了确定第1部分路径Rt1而执行第1部分路径确定处理（步骤S120）。接着，CPU24执行用于取得第2部分路径Rt2的第2部分路径取得处理（步骤140）、和用于取得第3部分路径Rt3的第3部分路径取得处理（步骤S150）。然后，CPU24确定第1部分路径Rt1～Rt3作为全路径（步骤S162），并将所确定的全路径显示于显示部38（步骤S164）。在显示全路径后，当用户对引导开始按钮BT6进行操作时，CPU24对用户进行引导路径的引导处理（步骤S170）。然后，CPU24结束路径引导处理。

接着，对路径引导系统10在路径引导处理中进行的第1部分路径确定处理（图4：步骤S120）进行说明。图5是表示第1部分路径确定处理的流程的流程图。第1部分路径确定处理是用于基于用户输入的线状输入信息（希望通行路线）来确定与线状输入信息对应的地图上的路径的处理。本实施例中，地图上的路径是指路径数据库66的网络数据NT所记录的作为道路网的一部分的路径。

当开始第1部分路径确定处理时，便携终端20（CPU24）为了取得候补路径而将候补路径搜索请求与线状输入信息的两端的坐标（以下，也称为“描画两端坐标”）一起经由因特网INT发送给路径服务器60（步骤S122）。候补路径是指有可能符合线状输入信息表示的路径（希望通行路线）的一条或多条地图上的路径。

路径服务器60（控制部64）在接收到包含描画两端坐标的候补路径搜索请求时（步骤S222），读入存储于路径数据库66的网络数据NT，搜索将与描画两端坐标对应的地图上的2个地点之间连结的一条或多条路径来作为候补路径（步骤S223）。

路径服务器60在搜索候补路径后，将作为搜索结果的一条或多条候补路径经由因特网INT发送给便携终端20（步骤S224）。便携终端20在接收到搜索结果时（步骤S124），对接收到的各候补路径（以下，也称为“候补路径RC”）各自的形状实施平滑（smoothing）处理（步骤S126），进行平滑处理后的各候补路径（以下，也称为“平滑候补路径RCth”）的形状与线状输入信息的形状的图案匹配（patternmatching）（步骤S128）。然后，图案匹配的结果，确定具有与线状输入信息的形状最接近的形状的一条平滑候补路径RCth，抽取与所确定的平滑候补路径RCth对应的候补路径RC来作为最佳候补路径RCB（步骤S130）。然后，便携终端20（CPU24）将所抽取的最佳候补路径RCB确定为第1部分路径Rt1（步骤S132），结束第1部分路径确定处理。

图6是对便携终端20进行的平滑处理（步骤S126）、图案匹配（步骤S128）以及最佳候补路径抽取（步骤S130）进行说明的说明图。此外，为了便于说明，图6中显示部38所示出的地图图像与图2、图3中所示的地图图像不同。

便携终端20在通过用户的描画操作取得线状输入信息后，将线状输入信息的描画两端坐标发送给路径服务器60，从路径服务器60取得候补路径RC（图6：RC1～RC4）。然后，通过对取得的候补路径RC分别实施平滑处理，使各候补路径接近于若作为图像来描画时所可能得到的形状。然后，进行候补路径RC1～RC4各自的形状与实际上作为用户描画的希望通行路线的线状输入信息的形状之间的图案匹配。将各候补路径RC整形为与所描画出的图像接近的形状，通过与线状输入信息进行图案匹配，提高图案匹配的精度。

然后，图案匹配的结果，确定具有与线状输入信息的形状最接近的形状的平滑候补路径RCth（图6的情况下为RCth4），抽取与所确定的平滑候补路径RCth对应的候补路径RC来作为最佳候补路径RCB（图6的情况下为候补路径RC4）。然后，将抽取出的最佳候补路径RCB确定为第1部分路径Rt1。路径引导系统10这样来进行第1部分路径确定处理。

接着，对路径引导系统10在路径引导处理中进行的第2部分路径取得处理（图4：步骤S140）进行说明。图7是表示第2部分路径取得处理的流程的流程图。第2部分路径取得处理是取得连结出发地S和线状输入信息的起点B的推荐路径来作为第2部分路径Rt2的处理。

当开始第2部分路径取得处理时，便携终端20（CPU24）为了取得第2部分路径Rt2而将路径搜索请求与出发地S的坐标（出发地坐标）及起点B的坐标（描画起点坐标）一起发送给路径服务器60（步骤S142）。路径服务器60（控制部64）在接收到路径搜索请求时（步骤S242），读入存储于路径数据库66的网络数据NT，搜索一条连结出发地S和起点B的推荐路径（步骤S243）。路径服务器60在搜索到推荐路径时，将作为搜索结果的推荐路径经由因特网INT发送给便携终端20（步骤S244）。便携终端20接收搜索结果来作为第2部分路径Rt2，由此取得第2部分路径Rt2（步骤S144）。这样，路径引导系统10进行第2部分路径取得处理。

另外，由于第3部分路径取得处理（图4：步骤S150）与第2部分路径取得处理的处理内容大致相同，所以省略使用了流程图的说明。对于第3部分路径取得处理，通过便携终端20将第3部分路径Rt3的搜索请求与目的地G的坐标（目的地坐标）以及线状输入信息的终点E的坐标（描画终点坐标）一起发送给路径服务器60，便携终端20接收路径服务器60基于搜索请求搜索到的推荐路径来作为第3部分路径Rt3，由此来进行第3部分路径取得处理。

接着，对路径引导系统10在路径引导处理中进行的引导处理（图4：步骤S170）进行说明。图8是表示引导处理的流程的流程图。引导处理是如下的处理：通过显示部38的显示和/或来自声音输出部40的声音，以全路径对用户进行引导，并且，报知由用户的移动实现的希望通行区域D的进出。

当开始引导处理时，便携终端20基于第1部分路径Rt1设定希望通行区域D（步骤S172）。在本实施例中，将以第1部分路径Rt1为中心线的具有预定宽度的区域设定为希望通行区域D。在希望通行区域D的设定后，CPU24经由GPS接收机42取得用户的当前地的信息（步骤S174）。然后，一边比较当前地和全路径，一边通过声音输出部40的声音和/或显示部38的显示来对用户进行路径引导（步骤S176）。另外，CPU24进行路径引导，并且设定用于向用户报知希望通行区域D的进出的标志。CPU24使用从GPS接收机42取得的当前地信息，在当前地处于希望通行区域D外的情况下，将标志的值F设定为“0”，若当前地处于希望通行区域D内，则将标志的值F设定为“1”（步骤S178）。

CPU24在到达目的地之前反复进行步骤S174～步骤S186的处理的期间，随时确认标志的值，在标志的值F从“0”变为了“1”的情况下，即，在当前地从希望通行区域D外移动到了希望通行区域D内的情况下（步骤S180：［F：0→1］），向用户报知当前地已进入希望通行区域D（步骤S182）。另外，在标志的值F从“1”变为了“0”的情况下，即，在当前地从希望通行区域D内移动到了希望通行区域D外的情况下（步骤S180：［F：1→0］），向用户报知当前地已从希望通行区域D离开（步骤S184）。在标志的值没有变化的情况下（步骤S180：无变化），或者，在步骤S182或者步骤S184中进行了报知后，CPU24使处理进入步骤S186。并且，在到达目的地之前，CPU24反复进行步骤S174～步骤S186的处理（步骤S186：否）。当到达目的地时，CPU24结束路径引导处理（步骤S186：是）。这样，CPU24执行引导处理。

如以上说明的那样，路径引导系统10能够在从出发地到目的地的路径中对通过与希望通行路线对应的第1部分路径Rt1的全路径进行搜索，对用户进行路径引导。例如，能够在确定了出发地和目的地、用户在从出发地移动到目的地的行程中指定了部分想要通行的路线（路旁有好看的樱花的路线、灯饰（lighting/illumination）漂亮的路线等）的情况下，搜索最佳的路径，并对用户进行路径引导。另外，路径引导系统10在第1部分路径确定处理中，进行对候补路径RC实施了平滑处理而得到的平滑候补路径RCth的形状和线状输入信息的形状的图案匹配，因此能够进行高精度的图案匹配。进一步，由于路径引导系统10在用户的当前地进入了希望通行区域D时、以及用户的当前地从希望通行区域D离开时进行报知，所以用户能够知道已接近希望通行路线和已远离希望通行路线。另外，在路径引导系统10中，在用户使用触摸面板36描画希望通行路线时，由于能够对显示部38所显示的地图图像进行放大缩小和/或平行移动（scroll：拖拽），所以用户能够详细地、大范围地描画希望通行路线。

步骤S112（图4）的处理作为权利要求所记载的地点接受部发挥功能，步骤S114的处理作为权利要求所记载的希望通行路线接受部发挥功能。

B．变形例：

此外，本发明不限于上述的实施例和实施方式，能够在不脱离其主旨的范围内以各种方式来实施，例如也可以进行如下的变形。

（B1）变形例1：

在上述实施例中，也可以在路径引导时在显示部38上与全路径重叠地还显示描画图像L。另外，也可以与全路径重叠地在触摸面板36上显示路径服务器60与希望通行路线无关地搜索出的连结出发地S和目的地G的推荐路径。通过这样，用户能够进行全路径与描画图像L的比较、全路径与推荐路径的比较。

（B2）变形例2：

在上述实施例中，第2部分路径是连结出发地S与起点B的路径，第3部分路径是连结目的地G与终点E的路径，但不限于此，也可以使第2部分路径为连结出发地S与终点E的路径，使第3部分路径为连结目的地G与起点B的路径，这些既可以在路径搜索处理前由用户预先设定，也可以作为缺省（default，默认）来预先设定。此外，也可以将连结线状输入信息的起点B与终点E中靠近出发地S的端点和出发地S的路径作为第2部分路径，将连结远离出发地S的端点与目的地G的路径作为第3部分路径。

（B3）变形例3：

在上述实施例中，用户使用便携终端20来进行出发地S、目的地G、希望通行路线指定的输入等，但也可以代替便携终端20而采用能够与因特网INT连接的计算机、车载导航装置、便携式导航装置等能够输入出发地S、目的地G、希望通行路线的各种终端装置。此外，用户使用的终端装置也可以具备地图服务器50和路径服务器60所具备的全部功能或一部分功能。在例如采用了计算机来作为终端装置的情况下，用户能够使用计算机具备的鼠标、平板电脑（tabletcomputer）等指示装置来进行出发地S、目的地G、希望通行路线的描画。另外，地图图像和/或全路径显示于计算机具备的显示器。这样也能够实现路径引导处理。

另外，作为用户输入线状输入信息的方法，不限于通过对触摸面板36的描画进行的方法，例如，也可以通过键盘输入希望通行路线的端点、多个点的坐标（纬度、经度），通过预定的方法对所输入的坐标间进行插补来作为线状输入信息。此外，在预先将表示希望通行路线的数据（希望通行路线数据）存储在RAM26和/或ROM28中的情况下，CPU24也可以通过读入希望通行路线数据来进行希望通行路线的指定。此外，在变形例3中，在显示器上显示地图图像，经由指示装置、键盘接受与希望通行路线对应的线状输入信息的处理作为权利要求所记载的希望通行路线接受部发挥功能。

（B4）变形例4：

在上述实施例中，希望通行区域D作为包含第1部分路径的具有预定宽度的区域来设定，但不限于此，可以采用各种设定方法。例如，也可以将与地图图像重叠的描画图像L用作希望通行区域D。

（B5）变形例5：

在上述实施例中，在步骤S128（图5）的图案匹配中，抽取1条最佳候补路径RCB而将其确定为第1部分路径，但不限于此，也可以通过多条平滑候补路径RCth与线状输入信息的图案匹配，抽取多条候补路径RC，用户从所抽取的候补路径RC中进行选择。

（B6）变形例6：

在上述实施例中，也可以为地图服务器50和/或路径服务器60具备便携终端20所具备的一部分结构或全部结构，也可以为便携终端20和/或路径服务器60具备地图服务器50所具备的一部分结构或全部结构，也可以为便携终端20和/或地图服务器50具备路径服务器60所具备的一部分结构或全部结构。另外，也可以为便携终端20具备地图服务器50和路径服务器60所具备的一部分结构或全部结构。特别是在便携终端20具备地图服务器50和路径服务器60的全部结构的情况下，便携终端20能够不连接网络而进行路径引导处理。

（B7）变形例7：

在上述实施例中，可以用硬件来实现由软件实现的一部分功能，或者，也可以用软件来实现由硬件实现的一部分功能。

Claims (9)

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

地点接受部，接受与出发地和目的地对应的输入信息；

希望通行路线接受部，在能够显示图像的显示区域显示地图图像，并且，接受用户希望通行的路线来作为线状输入信息；

第1部分路径确定部，以抽取将与所述线状输入信息的两端的端点对应的地点之间连结的一条或多条路径来作为候补路径，且基于所述线状输入信息从所述候补路径抽取最佳候补路径的方式，确定与所述线状输入信息对应的地图上的第1部分路径；

第2部分路径搜索部，搜索将所述出发地与所述第1部分路径的一方的端点连结的第2部分路径；

第3部分路径搜索部，搜索将所述目的地与所述第1部分路径的另一方的端点连结的第3部分路径；以及

路径显示部，将所述第1部分路径、所述第2部分路径以及所述第3部分路径与地图图像重叠地显示于所述显示区域。

2.根据权利要求1所述的路径搜索系统，其中，

所述第1部分路径确定部具有：

候补路径抽取部，抽取所述候补路径；

平滑处理部，对所抽取的所述候补路径各自的形状实施平滑处理，生成一条或多条平滑候补路径；

图案匹配部，进行所生成的所述各平滑候补路径的形状和与所述线状输入信息对应的形状之间的图案匹配，抽取所述平滑候补路径之一；以及

确定执行部，将与所抽取的所述平滑候补路径对应的所述候补路径确定为作为所述最佳候补路径的所述第1部分路径。

3.根据权利要求1或2所述的路径搜索系统，其中，

所述路径显示部还以下述方式显示与所述线状输入信息对应的形状，所述方式为使所述形状与所述第1部分路径重叠的方式。

4.根据权利要求1或2所述的路径搜索系统，其中，还具有：

当前地信息取得部，取得与所述用户的当前地对应的信息；和

报知部，设定包含所述第1部分路径的预定区域，在所述用户的当前地进入了所述预定区域的情况下，向所述用户进行报知。

5.根据权利要求4所述的路径搜索系统，其中，

所述报知部还在所述用户的当前地离开了所述预定区域的情况下向所述用户进行报知。

6.根据权利要求1或2所述的路径搜索系统，其中，

所述希望通行路线接受部在接受所述线状输入信息时，进行在所述显示区域显示的所述地图图像的放大和移动中的至少一方。

7.根据权利要求1或2所述的路径搜索系统，其中，

所述希望通行路线接受部在接受所述线状输入信息时，进行在所述显示区域显示的所述地图图像的平行移动。

8.根据权利要求1或2所述的路径搜索系统，其中，

还具有推荐路径搜索部，所述推荐路径搜索部不考虑所述线状输入信息而对从所述出发地到所述目的地的推荐路径进行搜索，

所述路径显示部还与所述第1部分路径、所述第2部分路径以及所述第3部分路径一起显示所述推荐路径。

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

接受与出发地和目的地对应的输入信息的步骤；

在能够显示图像的显示区域显示地图图像、并且接受用户希望通行的路线来作为线状输入信息的步骤；

以抽取将与所述线状输入信息的两端的端点对应的地点之间连结的一条或多条路径来作为候补路径，且基于所述线状输入信息从所述候补路径抽取最佳候补路径的方式，确定与所述线状输入信息对应的地图上的第1部分路径的步骤；

搜索将所述出发地与所述第1部分路径的一方的端点连结的第2部分路径的步骤；

搜索将所述目的地与所述第1部分路径的另一方的端点连结的第3部分路径的步骤；

将所述第1部分路径、所述第2部分路径以及所述第3部分路径与地图图像重叠地显示于所述显示区域的步骤。