(57)【特許請求の範囲】
【請求項１】
経路探索システムであって、
出発地と目的地とに対応する入力を受け取る地点受取部と、
画像を表示可能な表示領域に地図画像を表示すると共に、ユーザが通行を希望するルートを線状の入力として受け取る通行希望ルート受取部と、
前記線状の入力の両端の端点に対応する地点間を結ぶ一または複数の経路からなる経路候補から、一の前記経路候補を抽出することで、前記線状の入力に対応する地図上での第１の部分経路を決定する第１部分経路決定部と、
前記出発地と前記第１の部分経路の一方の端点とを結ぶ第２の部分経路を探索する第２部分経路探索部と、
前記目的地と前記第１の部分経路の他方の端点とを結ぶ第３の部分経路を探索する第３部分経路探索部と、
前記第１の部分経路と前記第２の部分経路と前記第３の部分経路とを地図画像に重畳して前記表示領域に表示する経路表示部と
を備え、
前記第１部分経路決定部は、
前記経路候補を抽出する経路候補抽出部と、
抽出した前記経路候補の各々の形状にスムージング処理を施して、一または複数のスムージング経路候補を生成するスムージング処理部と、
生成した前記各スムージング経路候補と前記線状の入力に対応する形状とのパターンマッチングを行い、前記スムージング経路候補の一を抽出するパターンマッチング部と、
抽出した前記スムージング経路候補に対応する前記経路候補を前記第１の部分経路として決定する決定実行部と、
を備える経路探索システム。
【請求項２】
請求項１記載の経路探索システムであって、
前記経路表示部はさらに、前記第１の部分経路に重畳して前記線状の入力に対応する形状を表示する
経路探索システム。
【請求項３】
請求項１または請求項２記載の経路探索システムであって、さらに、
前記ユーザの現在地に対応する情報を取得する現在地情報取得部と、
前記第１の部分経路を含む所定の領域を設定し、前記ユーザの現在地が前記所定の領域に入った場合に、前記ユーザに向けて報知する報知部を備える
経路探索システム。
【請求項４】
請求項３に記載の経路探索システムであって、
前記報知部はさらに、前記ユーザの現在地が前記所定の領域から出た場合に、前記ユーザに向けて報知する
経路探索システム。
【請求項５】
請求項１ないし請求項４のいずれか記載の経路探索システムであって、
前記通行希望ルート受取部は、前記線状の入力を受け取る際に、前記表示領域に表示する前記地図画像の拡大または移動の少なくとも一方を行う
経路探索システム。
【請求項６】
請求項１ないし請求項５のいずれか記載の経路探索システムであって、さらに、
前記出発地から前記目的地までの推奨経路を前記線状の入力を考慮せずに探索する推奨経路探索部を備え、
前記経路表示部はさらに、前記第１の部分経路と前記第２の部分経路と前記第３の部分経路と共に、前記推奨経路を表示する
経路探索システム。
【請求項７】
経路探索方法であって、
コンピュータが、出発地と目的地とに対応する入力を受け取る工程と、
コンピュータが、画像を表示可能な表示領域に地図画像を表示すると共に、ユーザが通行を希望するルートを線状の入力として受け取る工程と、
コンピュータが、前記線状の入力の両端の端点に対応する地点間を結ぶ一または複数の経路からなる経路候補から、一の前記経路候補を抽出することで、前記線状の入力に対応する地図上での第１の部分経路を決定する工程と、
コンピュータが、前記出発地と前記第１の部分経路の一方の端点とを結ぶ第２の部分経路を探索する工程と、
コンピュータが、前記目的地と前記第１の部分経路の他方の端点とを結ぶ第３の部分経路を探索する工程と、
コンピュータが、前記第１の部分経路と前記第２の部分経路と前記第３の部分経路とを地図画像に重畳して前記表示領域に表示する工程と
を備え、
前記第１の部分経路を決定する工程は、
前記経路候補を抽出する工程と、
抽出した前記経路候補の各々の形状にスムージング処理を施して、一または複数のスムージング経路候補を生成する工程と、
生成した前記各スムージング経路候補と前記線状の入力に対応する形状とのパターンマッチングを行い、前記スムージング経路候補の一を抽出する工程と、
抽出した前記スムージング経路候補に対応する前記経路候補を前記第１の部分経路として決定する工程と、
を備える経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、経路を探索する技術に関するものである。
【背景技術】
【０００２】
ユーザが描画した経路に応じた経路案内を行う技術が知られている（例えば、下記特許文献１）。この技術は、出発地から目的地までを結ぶ所望の経路をユーザがタッチパネルを用いて描画し、その描画経路に応じて経路案内を行う技術である。
【０００３】
ところで、出発地から目的地までの経路において、部分的に通行したい特定のルート（以下、通行希望ルートとも呼ぶ）はあるが、通行希望ルート以外は経路探索装置（例えば、ナビゲーションシステム）が示す最適な経路（以下、推奨経路とも呼ぶ）に応じて通行したいと言う要望がある。しかし、上記特許文献における技術では、かかる要望に対応することができない。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平７−９１９７４号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
本発明は、上述した従来の課題を解決するためになされたものであり、指定された部分的な経路の通行を条件として、出発地から目的地までの最適な経路を探索することを目的とする。
【課題を解決するための手段】
【０００６】
本発明は、上述の課題の少なくとも一部を解決するために、以下の形態または適用例を取ることが可能である。経路探索システムであって、出発地と目的地とに対応する入力を受け取る地点受取部と、画像を表示可能な表示領域に地図画像を表示すると共に、ユーザが通行を希望するルートを線状の入力として受け取る通行希望ルート受取部と、前記線状の入力の両端の端点に対応する地点間を結ぶ一または複数の経路からなる経路候補から、一の前記経路候補を抽出することで、前記線状の入力に対応する地図上での第１の部分経路を決定する第１部分経路決定部と、前記出発地と前記第１の部分経路の一方の端点とを結ぶ第２の部分経路を探索する第２部分経路探索部と、前記目的地と前記第１の部分経路の他方の端点とを結ぶ第３の部分経路を探索する第３部分経路探索部と、前記第１の部分経路と前記第２の部分経路と前記第３の部分経路とを地図画像に重畳して前記表示領域に表示する経路表示部とを備え、前記第１部分経路決定部は、前記経路候補を抽出する経路候補抽出部と、抽出した前記経路候補の各々の形状にスムージング処理を施して、一または複数のスムージング経路候補を生成するスムージング処理部と、生成した前記各スムージング経路候補と前記線状の入力に対応する形状とのパターンマッチングを行い、前記スムージング経路候補の一を抽出するパターンマッチング部と、抽出した前記スムージング経路候補に対応する前記経路候補を前記第１の部分経路として決定する決定実行部と、を備える経路探索システム。そのほか、本発明は、以下の形態としても実現可能である。
【０００７】
［適用例２］
適用例１記載の経路探索システムであって、前記第１部分経路決定部は、前記線上の入力の両端の端点に対応する地点間を結ぶ一または複数の経路を経路候補として抽出する経路候補抽出部と、抽出した前記経路候補の各々の形状にスムージング処理を施して、一または複数のスムージング経路候補を生成するスムージング処理部と、生成した前記各スムージング経路候補と前記線状の入力に対応する形状とのパターンマッチングを行い、前記スムージング経路候補の一を抽出するパターンマッチング部と、抽出した前記スムージング経路候補に対応する前記経路候補を前記第１の部分経路として決定する決定実行部とを備える経路探索システム。
この経路探索システムによると、経路候補にスムージング処理を施したスムージング経路候補と、線状の入力に対応する形状とのパターンマッチングを行う。従って、精度の高いパターンマッチングを行うことができる。
【０００８】
［適用例３］
適用例１または適用例２記載の経路探索システムであって、前記経路表示部はさらに、前記第１の部分経路に重畳して前記線状の入力に対応する形状を表示する経路探索システム。
この経路探索システムによると、線状の入力と第１部分経路とを、ユーザが同時に視認可能に表示することができる。
【０００９】
［適用例４］
適用例１ないし適用例３のいずれか記載の経路探索システムであって、さらに、前記ユーザの現在地に対応する情報を取得する現在地情報取得部と、前記第１の部分経路を含む所定の領域を設定し、前記ユーザの現在地が前記所定の領域に入った場合に、前記ユーザに向けて報知する報知部を備える経路探索システム。
この経路探索システムによると、ユーザの現在地が第１の部分経路を含む領域に入ったことを、ユーザに報知することができる。
【００１０】
［適用例５］
適用例４に記載の経路探索システムであって、前記報知部はさらに、前記ユーザの現在地が前記所定の領域から出た場合に、前記ユーザに向けて報知する経路探索システム。
この経路探索システムによると、ユーザの現在地が第１の部分経路を含む領域から出たことを、ユーザに報知することができる。
【００１１】
［適用例６］
適用例１ないし適用例５のいずれか記載の経路探索システムであって、前記通行希望ルート受取部は、前記線状の入力を受け取る際に、前記表示領域に表示する前記地図画像の拡大または移動の少なくとも一方を行う経路探索システム。
この経路探索システムによると、線状の入力を、地図画像において詳細にまたは広範囲にわたって受け取ることができる。
【００１２】
［適用例７］
適用例１ないし適用例６のいずれか記載の経路探索システムであって、さらに、前記出発地から前記目的地までの推奨経路を前記線状の入力を考慮せずに探索する推奨経路探索部を備え、前記経路表示部はさらに、前記第１の部分経路と前記第２の部分経路と前記第３の部分経路と共に、前記推奨経路を表示する経路探索システム。
この経路探索システムによると、第１の部分経路、第２の部分経路および第３の部分経路と、推奨経路とを、ユーザが同時に視認可能に表示することができる。
【００１３】
［適用例８］
経路探索方法であって、出発地と目的地とに対応する入力を受け取る工程と、画像を表示可能な表示領域に地図画像を表示すると共に、ユーザが通行を希望するルートを線状の入力として受け取る工程と、前記線状の入力に対応する地図上での第１の部分経路を決定する工程と、前記出発地と前記第１の部分経路の一方の端点とを結ぶ第２の部分経路を探索する工程と、前記目的地と前記第１の部分経路の他方の端点とを結ぶ第３の部分経路を探索する工程と、前記第１の部分経路と前記第２の部分経路と前記第３の部分経路とを地図画像に重畳して前記表示領域に表示する工程とを備える経路探索方法。
この経路探索方法によると、出発地から目的地までの経路（全経路）のうち、ユーザが通行を希望するルートに対応する第１部分経路を通る全経路を探索し、表示することができる。
【００１４】
なお、本発明は、種々の態様で実現することが可能である。例えば、経路案内装置および経路案内システム、それらの方法または装置の機能を実現するための集積回路、コンピュータプログラム、そのコンピュータプログラムを記録した記録媒体等の形態で実現することができる。
【図面の簡単な説明】
【００１５】
【図１】経路案内システム１０の構成を説明する説明図である。
【図２】経路案内処理において携帯端末２０が行う処理を説明する説明図である。
【図３】経路案内処理において携帯端末２０が行う処理を説明する説明図である。
【図４】経路案内処理において携帯端末２０が行う処理を示すフローチャートである。
【図５】第１部分経路決定処理を示すフローチャートである。
【図６】ステップＳ１２６〜Ｓ１３０を説明する説明図である。
【図７】第２部分経路取得処理を示すフローチャートである。
【図８】案内処理を示すフローチャートである。
【発明を実施するための形態】
【００１６】
Ａ．第１実施例：
（Ａ１）システム構成：
図１は、本発明の一実施例としての経路案内システム１０の構成を説明する説明図である。経路案内システム１０は、携帯端末２０と、地図サーバ５０と、経路サーバ６０とを備える。携帯端末２０と地図サーバ５０と経路サーバ６０とは、互いにインターネットＩＮＴによって接続可能である。携帯端末２０は、通信キャリアＢＳを介して無線によってインターネットＩＮＴに接続可能である。なお、実際には、携帯端末２０は、送受信アンテナ、無線基地局、交換局を介してインターネットＩＮＴに接続される。図１に示した通信キャリアＢＳは、これらアンテナ、無線基地局、交換局を含むものとする。経路案内システム１０は、出発地から目的地までの経路（以下、全経路とも呼ぶ）において、部分的にユーザが通行を希望するルート（以下、通行希望ルートとも呼ぶ）を有する全経路を探索し、探索した経路をユーザに向けて案内するためのシステムである。本実施例においては、通行希望ルートは、携帯端末２０が備えるタッチパネル３６を用いてユーザが描画することによって指定する。
【００１７】
図示するように、携帯端末２０は、主制御部２２を中心に構成され、通信部３２、通信制御部３４、タッチパネル３６、表示部３８、音声出力部４０、ＧＰＳ受信機４２が接続されている。主制御部２２は、ＣＰＵ２４と、ＲＡＭ２６と、ＲＯＭ２８とを備える。主制御部２２は、携帯端末２０の全体の動作を制御する。また、ＲＯＭ２８には、後述する経路案内処理を行うためのプログラム（経路案内プログラム）が記憶されており、ＣＰＵ２４が読み出して実行することによって経路案内処理が実現される。通信部３２は、通信キャリアＢＳとの間でデータ通信もしくは音声通信を行うための回路である。通信部３２は、通信キャリアＢＳを介して地図サーバ５０にアクセスを行うことができる。通信制御部３４は、音声通話のための着信や呼び出し、音声信号と電気信号の変換などを行う回路である。携帯端末２０は、通信部３２と通信制御部３４とを備えることにより電話としても動作する。
【００１８】
タッチパネル３６は、ユーザによる指または専用のペン（以下、指または専用のペンをまとめて単に「指等」と表現する）による接触操作を受け付け、接触位置に基づく座標を取得するポインティングデバイスである。表示部３８は、画像を表示可能な領域（以下、表示領域とも呼ぶ）に、種々の画像（表示画像）を表示する。タッチパネル３６と表示部３８の表示領域とは重畳されている。主制御部２２は、タッチパネル３６へのユーザの接触位置の座標（接触位置座標）に基づいて、接触位置座標に対応する表示領域上の座標を取得し、接触操作に対応して表示画像が動作するように画像処理を行う。従って、見かけ上、ユーザが指等で直接的に表示画像を操作することを可能にしている。
【００１９】
音声出力部４０は、経路案内処理実行時に、ユーザに向けて経路案内用の音声を出力するスピーカである。その他、音声出力部４０は、経路案内システム１０が備える種々のアプリケーションを実行時に、ユーザに向けて音声を出力する。ＧＰＳ受信機４２は、ＧＰＳ（Global Positioning System／全地球測位システム）を構成する人工衛星から送信された電波を受信することによって、携帯端末２０の現在位置の座標（経度・緯度）を取得するための装置であり、経路案内処理の実行時に、ユーザの現在位置の情報を取得する。
【００２０】
次に、地図サーバ５０について説明する。地図サーバ５０は、携帯端末２０からの地図画像データＭＰＤの取得要求に応じて、指定された範囲の地図データをインターネットＩＮＴを介して携帯端末２０に送信するためのサーバである。地図サーバ５０は、通信部５２と、制御部５４と、地図データベース５６（以下、地図ＤＢ５６とも呼ぶ）とを備える。地図サーバ５０は、その内部にＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスク等のデバイスを備え、所定のプログラムを実行することにより、通信部５２、制御部５４、地図データベース５６として機能する。
【００２１】
制御部５４は、地図サーバ５０全体の動作を制御する。通信部５２は、制御部５４による制御によって、インターネットＩＮＴを介して携帯端末２０と通信を行う。地図データベース５６は地図を表す地図画像データＭＰＤを格納する記憶部である。経路案内処理実行時に、携帯端末２０からの地図画像データＭＰＤの取得要求を受信した際には、制御部５４は、地図データベース５６から地図画像データＭＰＤを読み出し、通信部５２を介して携帯端末２０へ送信する。本実施例では、地図画像データＭＰＤは、ベクトルデータ形式で格納されている。なお、地図画像データＭＰＤはベクトルデータ形式に代えて、ビットマップ形式やＪＰＥＧ形式などのラスターデータ形式で格納されているとしてもよい。
【００２２】
次に、経路サーバ６０について説明する。経路サーバ６０は、携帯端末２０からの経路探索要求に対して、携帯端末２０が指定した２つ地点を結ぶ経路を探索し、探索結果をインターネットＩＮＴを解して携帯端末２０に送信するためのサーバである。経路サーバ６０は、通信部６２と、制御部６４と、経路データベース（以下、経路ＤＢ６６とも呼ぶ）とを備える。経路サーバ６０は、その内部にＣＰＵ、ＲＯＭ、ＲＡＭ、ハードディスク等のデバイスを備え、所定のプログラムを実行することにより、通信部６２、制御部６４、経路データベース６６として機能する。
【００２３】
制御部６４は、経路サーバ６０全体の動作を制御する。通信部６２は、制御部６４による制御によって、インターネットＩＮＴを介して携帯端末２０と通信を行う。経路データベース６６には、道路網を表すネットワークデータＮＴが記録されている。ネットワークデータＮＴは、道路の配置をリンクとノードによって表したデータである。ネットワークデータＮＴを構成するリンクとノードについては、一般的な電子地図データに用いられる技術であるので詳しい説明は省略する。経路案内処理実行時に、携帯端末２０からの経路探索要求を受信した際には、制御部６４は、経路データベース６６からネットワークデータＮＴを読み出し、要求に応じた経路の探索を行い、探索結果を通信部６２を介して携帯端末２０へ送信する。
【００２４】
（Ａ２）経路案内処理：
次に、経路案内システム１０が行う経路案内処理について説明する。最初に図２および図３を用いて経路案内処理の大凡の内容を説明し、その後、フローチャートによって経路案内処理の詳細を説明する。
【００２５】
図２および図３は、経路案内処理において携帯端末２０（ＣＰＵ２４）が行う処理を模式的に説明する説明図である。図２および図３には、携帯端末２０における表示部３８の表示領域、および、表示部３８に重畳されているタッチパネル３６を示している。
【００２６】
経路案内処理は、ユーザがタッチパネル３６を操作してＲＯＭ２８に格納されている経路案内プログラムを起動することによって開始される。経路案内処理を開始すると、ＣＰＵ２４は、所定の範囲の地図画像を表示部３８に表示する（ステップＴ１１）。表示部３８に表示する地図画像の範囲は、経路案内処理が開始された際に、ユーザがタッチパネル３６を介して所望の座標を指定することによって決定される。具体的には、指定された座標を中心とした所定範囲の地図画像データＭＰＤを、ＣＰＵ２４がインターネットＩＮＴを介して地図サーバ５０から取得し表示部３８に表示する。なお、ＣＰＵ２４がＧＰＳ受信機４２を用いてユーザの現在地の座標を取得し、現在地の座標を中心とした所定範囲の地図画像データＭＰＤを地図サーバ５０から取得し表示部３８に表示するとしてもよい。
【００２７】
地図画像を表示部３８に表示させると、ＣＰＵ２４は、ユーザに出発地の指定を促すために、所定の文字列（図２では「出発地を指定して下さい」）を表示部３８に表示させるとともに、ユーザからの出発地の指定を受け付ける（ステップＴ１２）。タッチパネル３６を操作することによって、ユーザが出発地（以下、出発地Ｓとも呼ぶ）を指定し、出発地Ｓの決定を意味する決定ボタンＢＴ１を操作すると、ＣＰＵ２４は、出発地Ｓに対応する座標をＲＡＭ２６に記憶する。
【００２８】
続けて、ＣＰＵ２４は、ユーザに目的地の指定を促すために、所定の文字列（図２では「目的地を指定して下さい」）を表示部３８に表示させるとともに、ユーザからの目的地の指定を受け付ける（ステップＴ１３）。タッチパネル３６を操作することによって、ユーザが目的地（以下、目的地Ｇとも呼ぶ）を指定し、目的地Ｇの決定を意味する決定ボタンＢＴ２を操作すると、ＣＰＵ２４は、目的地Ｇに対応する座標をＲＡＭ２６に記憶する。
【００２９】
出発地および目的地の座標を記憶すると、ＣＰＵ２４は、地図画像の表示範囲を変更操作を意味する表示範囲変更ボタンＢＴ３と、通行希望ルートの描画を意味する描画ボタンＢＴ４を、表示部３８に表示する（ステップＴ１４）。ユーザが表示範囲変更ボタンＢＴ３を操作後、タッチパネル３６に対してピンチアウト操作をすると、ＣＰＵ２４は、表示部３８に表示させている地図画像を拡大表示する（ステップＴ１５）。なお、仮にユーザがタッチパネル３６に対してピンチイン操作をした場合には、ＣＰＵ２４は、表示部３８に表示させている地図画像を縮小表示させ、スクロール操作をした場合には、表示部３８に表示させている地図画像をスクロール方向に平行移動させて表示する。
【００３０】
ユーザが描画ボタンＢＴ４を操作し、その後、タッチパネル３６に対する描画操作として指等で通行希望ルートに対応する線状の入力（以下、線状入力情報とも呼ぶ）をすると、ＣＰＵ２４は、線状入力情報に基づいて、ユーザのタッチパネル３６への接触操作の軌跡に対応する描画画像Ｌを表示部３８に表示する（ステップＴ１６）。ユーザが通行希望ルートを描画し、通行希望ルートの決定を意味する決定ボタンＢＴ５を操作すると、ＣＰＵ２４は、線状入力情報を、線状に配列した座標の集合として、ＲＡＭ２６に記憶する（ステップＴ１７）。
【００３１】
線状入力情報を記憶後、ＣＰＵ２４は、出発地Ｓ、目的地Ｇ、線状入力情報に基づいて、第１部分経路Ｒｔ１、第２部分経路Ｒｔ２、第３部分経路Ｒｔ３を取得し、表示部３８に表示する（ステップＴ１８）。図示するように、第１部分経路Ｒｔ１は、線状入力情報に対応する地図上での経路である。第２部分経路Ｒｔ２は、出発地Ｓと第１部分経路Ｒｔ１の始点Ｂとを結ぶ経路である。第３部分経路Ｒｔ３は、目的地Ｇと第１部分経路Ｒｔ１の終点Ｅとを結ぶ経路である。始点Ｂは、ユーザが描画操作として線状の入力をした際の描画開始点に対応する点である。終点Ｅは、ユーザが描画操作として線状の入力をした際の描画終了点に対応する点である。第１部分経路Ｒｔ１、第２部分経路Ｒｔ２、第３部分経路Ｒｔ３からなる一連の経路が、出発地Ｓから目的地Ｇまでの全経路となる。なお、第１部分経路Ｒｔ１、第２部分経路Ｒｔ２、第３部分経路Ｒｔ３を取得する方法については後で説明する。
【００３２】
ＣＰＵ２４が表示部３８に各部分経路（全経路）を表示後、経路案内の開始を意味する案内開始ボタンＢＴ６をユーザが操作すると、ＣＰＵ２４は、第１部分経路Ｒｔ１を含む所定領域（以下、通行希望領域Ｄとも呼ぶ）の設定を行う（ステップＴ１９）。通行希望領域Ｄはユーザに対して経路案内を行う際に用いる領域である。
【００３３】
その後、ＣＰＵ２４は、全経路に沿って、経路案内を行う（ステップＴ２０）。具体的には、ＧＰＳ受信機４２を用いて所定のインターバルでユーザの現在地（以下、現在地Ｐとも呼ぶ）を取得し、現在地Ｐと全経路との対比によって、ユーザが進行すべき方向や、右折または左折すべき交差点や、全経路を逸脱していないか否かなどの経路案内を行う。ユーザへの経路案内は、表示部３８による表示と、音声出力部４０からの音声案内によって行われる。また、ユーザの現在地Ｐが通行希望領域Ｄに入った際には、ＣＰＵ２４は、通行希望領域Ｄに入ったことを音声出力部４０からの音声によってユーザに報知する。
【００３４】
さらに、ユーザの現在地Ｐが通行希望領域Ｄから出た際には、ＣＰＵ２４は、通行希望領域Ｄから出たことを音声出力部４０からの音声によってユーザに報知する（ステップＴ２１）。そして、ユーザの現在地Ｐが目的地Ｇに到着した際には、ＣＰＵ２４は、目的地Ｇに到着したことを音声出力部４０からの音声によってユーザに報知する（ステップＴ２２）。その後、ＣＰＵ２４は、経路案内処理を終了する。
【００３５】
次に、経路案内システム１０が行う経路案内処理の流れをフローチャートを用いて説明する。図４は、経路案内処理において、携帯端末２０が行う処理の流れを説明するフローチャートである。図４に示したフローチャートにおいては、ボタンＢＴ１〜ＢＴ６を表示部３８に表示する処理、および、ユーザがボタンＢＴ１〜ＢＴ６を操作するまでの待機状態を示す処理については、説明の便宜上、図示を省略している。
【００３６】
携帯端末２０のＣＰＵ２４は、経路案内処理を開始すると、ユーザが所望する所定範囲の地図画像を地図サーバ５０から取得し、表示部３８に表示する（ステップＳ１１０）。その後、ＣＰＵ２４は、タッチパネル３６を介してユーザが指定した出発地Ｓと目的地Ｇとを、座標として取得し、ＲＡＭ２６に記憶する（ステップＳ１１２）。続けて、ＣＰＵ２４は、タッチパネル３６を介してユーザが描画した通行希望ルートに対応する線状入力情報を、線状に配列した座標の集合として取得し、ＲＡＭ２６に記憶する（ステップＳ１１４）。
【００３７】
出発地Ｓ、目的地Ｇ、線状入力情報を取得後、ＣＰＵ２４は、第１部分経路Ｒｔ１を決定するために、第１部分経路決定処理を実行する（ステップＳ１２０）。続けて、ＣＰＵ２４は、第２部分経路Ｒｔ２を取得するための第２部分経路取得処理（ステップ１４０）、第３部分経路Ｒｔ３を取得するための第３部分経路取得処理（ステップＳ１５０）を実行する。その後、ＣＰＵ２４は、第１部分経路Ｒｔ１〜Ｒｔ３を全経路として決定し（ステップＳ１６２）、決定した全経路を表示部３８に表示する（ステップＳ１６４）。全経路を表示後、ユーザが案内開始ボタンＢＴ６を操作すると、ＣＰＵ２４はユーザに対して経路を案内する案内処理を行う（ステップＳ１７０）。その後、ＣＰＵ２４は経路案内処理を終了する。
【００３８】
次に、経路案内システム１０が経路案内処理において行う第１部分経路決定処理（図４：ステップＳ１２０）について説明する。図５は、第１部分経路決定処理の流れを示すフローチャートである。第１部分経路決定処理は、ユーザが入力した線状入力情報（通行希望ルート）に基づいて、線状入力情報に対応する地図上の経路を決定するための処理である。本実施例において地図上の経路とは、経路データベース６６のネットワークデータＮＴに記録されている道路網の一部としての経路を言う。
【００３９】
携帯端末２０（ＣＰＵ２４）は、第１部分経路決定処理を開始すると、経路候補を取得するために経路候補探索要求を、線状入力情報の両端の座標（以下、描画両端座標とも呼ぶ）と共に、インターネットＩＮＴを介して経路サーバ６０に送信する（ステップＳ１２２）。経路候補とは、線状入力情報が示す経路（通行希望ルート）に該当する可能性のある一又は複数の地図上の経路を言う。
【００４０】
経路サーバ６０（制御部６４）は、描画両端座標を含む経路候補探索要求を受信すると（ステップＳ２２２）、経路データベース６６に格納しているネットワークデータＮＴを読み込んで、描画両端座標に対応する地図上の２地点間を結ぶ一または複数の経路を経路候補として探索する（ステップＳ２２３）。
【００４１】
経路サーバ６０は経路候補を探索すると、探索結果である一または複数の経路候補を、インターネットＩＮＴを介して携帯端末２０に送信する（ステップＳ２２４）。携帯端末２０は、探索結果を受信すると（ステップＳ１２４）、受信した各経路候補（以下、経路候補ＲＣとも呼ぶ）の各々の形状にスムージング処理を施し（ステップＳ１２６）、スムージング処理後の各経路候補（以下、スムージング経路候補ＲＣｔｈとも呼ぶ）の形状と、線状入力情報の形状とのパターンマッチングを行う（ステップＳ１２８）。そして、パターンマッチングの結果、線状入力情報の形状に最も近い一のスムージング経路候補ＲＣｔｈを決定し、決定したスムージング経路候補ＲＣｔｈに対応する経路候補ＲＣを最適経路候補ＲＣＢとして抽出する（ステップＳ１３０）。その後、携帯端末２０（ＣＰＵ２４）は、抽出した最適経路候補ＲＣＢを第１部分経路Ｒｔ１として決定し（ステップＳ１３２）、第１部分経路決定処理を終了する。
【００４２】
図６は、携帯端末２０が行うスムージング処理（ステップＳ１２６）、パターンマッチング（ステップＳ１２８）および最適経路候補抽出（ステップＳ１３０）について説明する説明図である。なお、説明の便宜上、図６において表示部３８に示した地図画像は、図２、図３において示した地図画像とは異なる。
【００４３】
携帯端末２０は、ユーザの描画操作によって線状入力情報を取得すると、線状入力情報の描画両端座標を経路サーバ６０に送信し、経路サーバ６０から経路候補ＲＣ（図６：ＲＣ１〜ＲＣ４）を取得する。そして、取得した経路候補ＲＣの各々にスムージング処理を施すことによって、各経路候補が画像として描画されたならば採るであろう形状に近づける。その後、経路候補ＲＣ１〜ＲＣ４の各々の形状と、実際にユーザが描画した通行希望ルートとしての線状入力情報の形状とのパターンマッチングを行う。各経路候補ＲＣを、描画された画像に近い形状に施して、線状入力情報とパターンマッチングを行うことによって、パターンマッチングの精度を向上させる。
【００４４】
そして、パターンマッチングの結果、線状入力情報の形状に最も近いスムージング経路候補ＲＣｔｈを決定し（図６の場合はＲＣｔｈ４）、決定したスムージング経路候補ＲＣｔｈに対応する経路候補ＲＣを、最適経路候補ＲＣＢとして抽出する（図６の場合は経路候補ＲＣ４）。その後、抽出した最適経路候補ＲＣＢを第１部分経路Ｒｔ１に決定する。経路案内システム１０はこのようにして第１部分経路決定処理を行う。
【００４５】
次に、経路案内システム１０が経路案内処理において行う第２部分経路取得処理（図４：ステップＳ１４０）について説明する。図７は、第２部分経路取得処理の流れを示すフローチャートである。第２部分経路取得処理は、出発地Ｓと線状入力情報の始点Ｂとを結ぶ推奨経路を第２部分経路Ｒｔ２として取得する処理である。
【００４６】
第２部分経路取得処理を開始すると、携帯端末２０（ＣＰＵ２４）は、第２部分経路Ｒｔ２を取得するために経路探索要求を、出発地Ｓの座標（出発地座標）および始点Ｂの座標（描画始点座標）と共に経路サーバ６０に送信する（ステップＳ１４２）。経路サーバ６０（制御部６４）は、経路探索要求を受信すると（ステップＳ２４２）、経路データベース６６に格納しているネットワークデータＮＴを読み込んで、出発地Ｓと始点Ｂとを結ぶ推奨経路を１つ探索する（ステップＳ２４３）。経路サーバ６０は推奨経路を探索すると、探索結果である推奨経路をインターネットＩＮＴを介して携帯端末２０に送信する（ステップＳ２４４）。携帯端末２０は、探索結果を第２部分経路Ｒｔ２として受信することによって、第２部分経路Ｒｔ２を取得する（ステップＳ１４４）。このようにして経路案内システム１０は第２部分経路取得処理を行う。
【００４７】
また、第３部分経路取得処理（図４：ステップＳ１５０）は、第２部分経路取得処理と処理内容がほぼ同じであるのでフローチャートを用いた説明は省略する。第３部分経路取得処理は、携帯端末２０が、目的地Ｇの座標（目的地座標）および線状入力情報の終点Ｅの座標（描画終点座標）と共に第３部分経路Ｒｔ３の探索要求を経路サーバ６０に送信し、探索要求に基づいて経路サーバ６０が探索した推奨経路を第３部分経路Ｒｔ３として携帯端末２０が受信することによって行う。
【００４８】
次に、経路案内システム１０が経路案内処理において行う案内処理（図４：ステップＳ１７０）について説明する。図８は、案内処理の流れを示すフローチャートである。案内処理は、表示部３８への表示や音声出力部４０からの音声によって、全経路をユーザに案内するとともに、ユーザの移動による通行希望領域Ｄへの出入りを報知する処理である。
【００４９】
案内処理を開始すると、携帯端末２０は、第１部分経路Ｒｔ１に基づいて通行希望領域Ｄを設定する（ステップＳ１７２）。本実施例においては、第１部分経路Ｒｔ１を中心線とする所定の幅を有する領域を、通行希望領域Ｄとして設定する。通行希望領域Ｄの設定後、ＣＰＵ２４は、ＧＰＳ受信機４２を介してユーザの現在地の情報を取得する（ステップＳ１７４）。そして、現在地と全経路とを比較しながら、音声出力部４０による音声や、表示部３８による表示によって、ユーザに経路案内を行う（ステップＳ１７６）。また、ＣＰＵ２４は、経路案内を行うとともに、通行希望領域Ｄへの出入りをユーザに報知するために用いるフラグを設定する。ＣＰＵ２４は、ＧＰＳ受信機４２から取得した現在地情報を用い、現在地が通行希望領域Ｄの外である場合にはフラグの値Ｆを「０」に設定し、現在地が通行希望領域Ｄの内ならばフラグの値Ｆを「１」に設定する（ステップＳ１７８）。
【００５０】
ＣＰＵ２４は、目的地に到着するまでステップＳ１７４〜ステップＳ１８６まで処理を繰り返す中で、随時、フラグの値を確認し、フラグの値Ｆが「０」から「１」に変化した場合、即ち、現在地が通行希望領域Ｄの外から内に移動した場合には（ステップＳ１８０：［Ｆ：０→１］）、現在地が通行希望領域Ｄに入ったことをユーザに報知する（ステップＳ１８２）。また、フラグの値Ｆが「１」から「０」に変化した場合、即ち、現在地が通行希望領域Ｄの内から外に移動した場合には（ステップＳ１８０：［Ｆ：１→０］）、現在地が通行希望領域Ｄから出たことをユーザに報知する（ステップＳ１８４）。フラグの値に変化が無い場合（ステップＳ１８０：変化なし）、または、ステップＳ１８２またはステップＳ１８４において報知を行った後、ＣＰＵ２４は、処理をステップＳ１８６に進める。そして、目的地に到着するまで、ＣＰＵ２４は、ステップＳ１７４〜ステップＳ１８６の処理を繰り返し行う（ステップＳ１８６：Ｎｏ）。目的地に到着すると、ＣＰＵ２４は、経路案内処理を終了する（ステップＳ１８６：Ｙｅｓ）。このようにしてＣＰＵ２４は案内処理を実行する。
【００５１】
以上説明したように、経路案内システム１０は、出発地から目的地までの経路において、通行希望ルートに対応する第１部分経路Ｒｔ１を通る全経路を探索し、ユーザに経路案内を行うことができる。例えば、出発地と目的地が決定しており、出発地から目的地まで移動する行程において、部分的に通行をしたいルート（桜並木が綺麗なルートや、イルミネーションが綺麗なルートなど）をユーザが指定した場合に、最適な経路を探索し、ユーザに経路案内をすることができる。また、経路案内システム１０は、第１部分経路決定処理において、経路候補ＲＣにスムージング処理を施したスムージング経路候補ＲＣｔｈの形状と、線状入力情報の形状とのパターンマッチングを行うので、精度の高いパターンマッチングを行うことができる。さらに、経路案内システム１０は、ユーザの現在地が通行希望領域Ｄに入った時、および、ユーザの現在地が通行希望領域Ｄから出た時に報知するので、ユーザは、通行希望ルートに接近したこと、および、通行希望ルートから遠ざかったことを知ることができる。また、経路案内システム１０においては、ユーザがタッチパネル３６を用いて通行希望ルートを描画する際に、表示部３８に表示させる地図画像の拡大縮小や平行移動を行うことができるため、ユーザは、通行希望ルートを詳細に描画することや、広範囲にわたって描画することができる。
【００５２】
特許請求の範囲との対応関係としては、ステップＳ１１２（図４）の処理が特許請求の範囲に記載の地点受取部に対応し、ステップＳ１１４の処理が特許請求の範囲に記載の通行希望ルート受取部に対応する。
【００５３】
Ｂ．変形例：
なお、この発明は上記の実施例や実施形態に限られるものではなく、その要旨を逸脱しない範囲において種々の態様において実施することが可能であり、例えば次のような変形も可能である。
【００５４】
（Ｂ１）変形例１：
上記実施例において、経路案内時に表示部３８に全経路に加えて、さらに、描画画像Ｌを重畳して表示するとしてもよい。また、経路サーバ６０が通行希望ルートとは関係なく探索した出発地Ｓと目的地Ｇとを結ぶ推奨経路を、全経路に重畳してタッチパネル３６に表示するとしてもよい。このようにすることで、ユーザは、全経路と描画画像Ｌとの比較や、全経路と推奨経路との比較を行うことができる。
【００５５】
（Ｂ２）変形例２：
上記実施例においては第２部分経路は出発地Ｓと始点Ｂとを結ぶ経路、第３部分経路は目的地Ｇと終点Ｅとを結ぶ経路としたが、それに限ることなく、第２部分経路を出発地Ｓと終点Ｅとを結ぶ経路、第３部分経路を目的地Ｇと始点Ｂとを結ぶ経路としてもよく、これらは、経路探索処理前に、ユーザが予め設定するとしてもよいし、デフォルトで予め設定するとしてもよい。その他、線状入力情報の始点Ｂと終点Ｅのうち、出発地Ｓに近い方の端点と出発地Ｓとを結ぶ経路を第２部分経路とし、出発地Ｓから遠い方の端点と目的地Ｇとを結ぶ経路を第３部分経路とするとしてもよい。
【００５６】
（Ｂ３）変形例３：
上記実施例においては、ユーザは、出発地Ｓ、目的地Ｇ、通行希望ルートの指定の入力等を携帯端末２０を用いて行うとしたが、携帯端末２０に代えて、インターネットＩＮＴと接続可能なコンピュータ、車載ナビゲーション装置、携帯用ナビゲーション装置など、出発地Ｓや目的地Ｇや通行希望ルートの入力が可能な種々の端末装置を採用するとしてもよい。その他、ユーザが扱う端末装置が、地図サーバ５０および経路サーバ６０が備える機能の全部または一部を備えるとしてもよい。例えば端末装置としてコンピュータを採用した場合には、ユーザは、コンピュータが備えるマウスやタブレット等のポインティングデバイスを用いて、出発地Ｓ、目的地Ｇ、通行希望ルートの描画を行うとすることができる。また、地図画像や全経路は、コンピュータが備えるディスプレイに表示する。このようにしても、経路案内処理を実現することができる。
【００５７】
また、線状入力情報をユーザが入力する方法としては、タッチパネル３６への描画によって行う方法に限らず、例えば、通行希望ルートの端点や複数の点の座標（緯度，経度）をキーボードによって入力し、入力された座標間を所定の方法によって補間することによって線状入力情報とするとしてもよい。その他、予め通行希望ルートを表すデータ（通行希望ルートデータ）をＲＡＭ２６やＲＯＭ２８に記憶している場合には、ＣＰＵ２４が通行希望ルートデータを読み込むことによって通行希望ルートの指定を行うとしてもよい。なお、変形例３においては、ディスプレイに地図画像を表示し、ポインティングデバイスやキーボードを介して通行希望ルートに対応する線状入力情報を受け取る処理が、特許請求の範囲に記載の通行希望ルート受取部の処理に対応する。
【００５８】
（Ｂ４）変形例４：
上記実施例においては、通行希望領域Ｄは第１部分経路を含む所定の幅を有する領域として設定したが、それに限ることなく、種々の設定方法を採用することができる。例えば、地図画像に重畳された描画画像Ｌを、通行希望領域Ｄとして用いるとしてもよい。
【００５９】
（Ｂ５）変形例５：
上記実施例においては、ステップＳ１２８（図５）におけるパターンマッチングにおいて、最適経路候補ＲＣＢを１つ抽出して、第１部分経路に決定するとしたが、それに限らず、複数のスムージング経路候補ＲＣｔｈと線状入力情報とのパターンマッチングを経て、複数の経路候補ＲＣを抽出し、抽出した経路候補ＲＣの中からユーザが選択するとしてもよい。
【００６０】
（Ｂ６）変形例６：
上記実施例において携帯端末２０が備える構成の一部または全部を地図サーバ５０や経路サーバ６０が備えるとしてもよいし、地図サーバ５０が備える構成の一部または全部を携帯端末２０や経路サーバ６０が備えるとしてもよいし、経路サーバ６０が備える構成の一部または全部を携帯端末２０や地図サーバ５０が備えるとしてもよい。また、地図サーバ５０および経路サーバ６０が備える構成の一部または全部を、携帯端末２０が備えるとしてもよい。特に、地図サーバ５０および経路サーバ６０の構成の全部を携帯端末２０が備える場合には、携帯端末２０は、ネットワーク接続をしないで経路案内処理を行うことができる。
【００６１】
（Ｂ７）変形例７：
上記実施例においてソフトウェアで実現されている機能の一部をハードウェアで実現してもよく、あるいは、ハードウェアで実現されている機能の一部をソフトウェアで実現してもよい。
【符号の説明】
【００６２】
１０…経路案内システム
２０…携帯端末
２２…主制御部
２４…ＣＰＵ
２６…ＲＡＭ
２８…ＲＯＭ
３２…通信部
３４…通信制御部
３６…タッチパネル
３８…表示部
４０…音声出力部
４２…ＧＰＳ受信機
５０…地図サーバ
５２…通信部
５４…制御部
５６…地図データベース
６０…経路サーバ
６２…通信部
６４…制御部
６６…経路データベース
Ｓ…出発地
Ｇ…目的地
Ｌ…描画画像
Ｂ…始点
Ｅ…終点
Ｄ…通行希望領域
Ｐ…現在地
Ｒｔ１〜Ｒｔ３…部分経路
ＲＣ…経路候補
ＲＣｔｈ…スムージング経路候補
ＲＣＢ…最適経路候補
ＢＳ…通信キャリア
ＮＴ…ネットワークデータ
ＭＰＤ…地図画像データ
ＩＮＴ…インターネット
ＢＴ１，ＢＴ２，ＢＴ５…決定ボタン
ＢＴ３…表示範囲変更ボタン
ＢＴ４…描画ボタン
ＢＴ６…案内開始ボタン
【図１】
0005615858.tif 000002
【図２】
0005615858.tif 000003
【図３】
0005615858.tif 000004
【図４】
0005615858.tif 000005
【図５】
0005615858.tif 000006
【図６】
0005615858.tif 000007
【図７】
0005615858.tif 000008
【図８】
0005615858.tif 000009