特許 6694921 経路案内装置、経路案内方法、およびコンピュータプログラム

(19)【発行国】日本国特許庁(JP)

(12)【公報種別】特許公報(B2)

(11)【特許番号】6694921

(24)【登録日】2020年4月22日

(45)【発行日】2020年5月20日

(54)【発明の名称】経路案内装置、経路案内方法、およびコンピュータプログラム

(51)【国際特許分類】

   G01C 21/36 20060101AFI20200511BHJP

   G09B 29/00 20060101ALI20200511BHJP

   G09B 29/10 20060101ALI20200511BHJP

   G06F 3/0488 20130101ALI20200511BHJP

【ＦＩ】

   G01C21/36

   G09B29/00 A

   G09B29/10 A

   G06F3/0488

【請求項の数】3

【全頁数】27

(21)【出願番号】特願2018-135428(P2018-135428)

(22)【出願日】2018年7月19日

(62)【分割の表示】特願2016-240776(P2016-240776)の分割

【原出願日】2013年3月28日

(65)【公開番号】特開2018-197757(P2018-197757A)

(43)【公開日】2018年12月13日

【審査請求日】2018年8月14日

(73)【特許権者】

【識別番号】500578216

【氏名又は名称】株式会社ゼンリンデータコム

(74)【代理人】

【識別番号】110000028

【氏名又は名称】特許業務法人明成国際特許事務所

(72)【発明者】

【氏名】金井 裕子

【審査官】 田中 純一

(56)【参考文献】

【文献】 特開２０１１−０８０８２８（ＪＰ，Ａ）

【文献】 特開平０８−２４７７７６（ＪＰ，Ａ）

【文献】 国際公開第２００８／１１７７１２（ＷＯ，Ａ１）

【文献】 特開２０１２−００８９６８（ＪＰ，Ａ）

【文献】 特開２０１０−１４５３０７（ＪＰ，Ａ）

【文献】 国際公開第２０１１／１２４２７４（ＷＯ，Ａ１）

【文献】 米国特許出願公開第２００９／０２７１７２２（ＵＳ，Ａ１）

【文献】 韓国公開特許第１０−２０１０−００７７７２７（ＫＲ，Ａ）

(58)【調査した分野】（Int.Cl.，ＤＢ名）

Ｇ０１Ｃ ２１／００ − ２１／３６

Ｇ０１Ｃ ２３／００ − ２５／００

Ｇ０８Ｇ １／００ − ９９／００

Ｇ０６Ｆ ３／０１

Ｇ０６Ｆ ３／０４８ − ３／０４８９

Ｇ０９Ｂ ２３／００ − ２９／１４

(57)【特許請求の範囲】

【請求項1】

ノードとアークからなる経路ネットワークを用いて決定された経路を表示する手段と、
タッチパネルを介した前記経路に対するフリック操作に基づいて、前記経路上のノードを特定する手段と、
前記特定されたノードは通過せず、前記特定したノード以外の前記経路上のノードを通過するように、前記経路を変更する手段と、を備え、
前記経路上のノードを特定する手段は、特定されるノードの数を、少なくとも前記フリック操作の操作時間に応じて設定する、経路案内装置。

【請求項2】

経路案内装置の経路表示手段がノードとアークからなる経路ネットワークを用いて決定された経路を表示する工程と、
前記経路案内装置のノード特定手段が、タッチパネルを介した前記経路に対するフリック操作に基づいて、前記経路上のノードを特定する工程と、
前記経路案内装置の経路変更手段が、前記特定されたノードは通過せず、前記特定したノード以外の前記経路上のノードを通過するように、前記経路を変更する工程と、を備え、
前記経路上のノードを特定する工程は、前記経路変更手段が、特定されるノードの数を、少なくとも前記フリック操作の操作時間に応じて設定する工程を含む、経路案内方法。

【請求項3】

コンピュータにおいて実行されるコンピュータプログラムであって、
ノードとアークからなる経路ネットワークを用いて決定された経路を表示する機能と、
タッチパネルを介した前記経路に対するフリック操作に基づいて、前記経路上のノードを特定する機能と、
前記特定されたノードは通過せず、前記特定したノード以外の前記経路上のノードを通過するように、前記経路を変更する機能と、を前記コンピュータに実現させるコンピュータプログラムであって、
前記経路上のノードを特定する機能は、特定されるノードの数を、少なくとも前記フリック操作の操作時間に応じて設定する機能を含む、コンピュータプログラム。

【発明の詳細な説明】

【技術分野】

【0001】

本発明は、目的地に至る経路を決定する技術に関するものである。

【背景技術】

【0002】

従来より、目的地に至る経路を決定し、その経路にしたがって経路案内をする技術が存在する。ある従来技術においては、推奨移動経路を表示画面に表示し、ユーザによる分岐点の表示位置近傍に対するドラッグ操作を受け付けて、ドラッグ操作に応じた経由地を経由して目的地に移動するための経由経路を含む推奨移動経路を探索する（特許文献１）。

【先行技術文献】

【特許文献】

【0003】

【特許文献1】特開２０１２−１８９４０８号公報

【特許文献2】特開２００３−２８６５３号公報

【発明の概要】

【発明が解決しようとする課題】

【0004】

しかし、上記の従来技術においては、経路が通過する経由地を一度に一点ずつ指定する。このため、ユーザが地図上の特定の領域を通らない経路を設定したいと望む場合には、何度もドラッグ操作を行って、その領域外に複数の経由地を設定する必要がある。そして、二つ目以降の経由地を設定すると、最初の操作で設定された経由地を通過しない経路が設定されてしまい、ユーザが望む経路を設定するまでに何度もドラッグ操作を繰り返す必要が生じる場合がある。

【0005】

また、画面に表示されていない地点を経由地に設定しようとすると、いったん画面の端までドラッグ操作を行い、画面表示が変更された後にさらに、継続してドラッグ操作を行う必要があり、操作が煩雑である。

【0006】

このため、いったん設定された経路に基づいて、簡易な方法で、ユーザが望む経路を再設定できる技術が望まれていた。そのほか、従来の経路決定装置においては、その操作の簡便化や、使い勝手の向上、処理速度の向上、低コスト化、省資源化、製造の容易化等が望まれていた。

【課題を解決するための手段】

【0007】

本発明は、上述の課題の少なくとも一部を解決するためになされたものであり、以下の形態又は適用例として実現することが可能である。

【0008】

（１）本発明の一形態によれば、経路決定装置が提供される。この経路決定装置は、タッチパネルを備える表示部と、前記表示部を制御する制御部と、を備える。前記制御部は；目的地に至る初期経路を決定する経路決定部と；前記初期経路を前記表示部に表示する経路表示部と；前記タッチパネル上において、前記初期経路と交差するフリック操作を受け付けるフリック受付部と；前記初期経路と前記フリック操作が交差するフリック通過点と、前記フリック操作の速さと、に基づいて、前記初期経路の少なくとも一部を変更する経路変更部と、を備える。このような態様において、ユーザは、初期経路のうち、通過したくない領域を通過している部分と交差するようにフリック操作をすることにより、通過したくない領域を通過しない経路を設定することができる。そして、フリック操作の速さを調節することにより、経路が回避すべき領域を大きくしたり、小さくしたりすることができる。その結果、いったん設定された初期経路に基づいて、簡易な方法で、ユーザが望む経路を再設定できる。

【0009】

（２）上記の装置であって；前記経路変更部は；前記初期経路上にある複数の通過地点のうち前記変更後の経路においても通過すべき維持通過地点を、前記フリック通過点と、前記フリック操作の速さと、に基づいて定めることができ；前記フリック通過点に対して前記フリック操作の向きの側に位置する基準新通過地点と、前記維持通過地点と、を通過する経路を、前記変更後の経路として決定することができる、態様とすることもできる。このような態様においては、ユーザは、フリック操作の位置および速さを調整することにより、初期経路のうち、変更後の経路にも含まれるべき部分を、好ましい程度に設定することができる。そして、ユーザは、フリック操作の向きにより、初期経路に対して、変更後の経路が通過すべき側を、設定することができる。

【0010】

（３）上記の装置であって；前記経路変更部は、さらに、前記基準新通過地点と前記維持通過地点とを通過する経路の決定に先だって、前記基準新通過地点の位置を、前記フリック通過点と、前記フリック操作の向きおよび距離に基づいて、定めることができる態様とすることもできる。このような態様においては、ユーザは、フリック操作の向きおよび距離を調整することにより、変更後の経路が通過すべき基準新通過地点を、好ましい位置に設定することができる。
なお、フリック操作の向きが同じである場合には、フリック操作の距離が大きいほど、フリック通過点と基準新通過地点との距離が大きくなるように、基準新通過地点を定めることが好ましい。

【0011】

（４）上記の装置であって；前記基準新通過地点の位置を定める処理は、前記基準新通過地点の位置を、さらに、前記フリック操作の速さに基づいて定める処理である態様とすることもできる。このような態様においては、ユーザは、フリック操作の向き、距離、および速さを調整することにより、変更後の経路が通過すべき基準新通過地点を、好ましい位置に設定することができる。
なお、フリック操作の向きおよび距離が同じである場合には、フリック操作の速さが大きいほど、フリック通過点と基準新通過地点との距離が大きくなるように、基準新通過地点の位置を定めることが好ましい。

【0012】

（５）上記の装置であって；前記経路変更部は、前記基準新通過地点と前記維持通過地点とを通過する経路の決定より前に；前記初期経路上にあり、前記フリック通過点の近傍の所定の範囲内にある変更通過地点の数および位置を、前記フリック操作の速さに基づいて定め；前記変更通過地点の数および位置と、前記フリック操作の向きおよび距離と、に基づいて、前記基準新通過地点に加えて前記変更後の経路が通過すべき地点である新通過地点を定めることができ；前記基準新通過地点と前記維持通過地点とを通過する経路の決定は、前記基準新通過地点と前記維持通過地点に加えて、前記新通過地点を通過する経路を、前記変更後の経路として決定する処理である、態様とすることもできる。このような態様においては、ユーザは、フリック操作の速さを調整することにより、変更後の経路が通過すべき新通過地点のもととなる変更通過点の数を増減することができる。そして、ユーザは、フリック操作の向きおよび距離を調整することにより、変更後の経路が通過すべき新通過点を、好ましい位置に設定することができる。
なお、フリック操作の向きが同じである場合には、フリック操作の距離が大きいほど、変更通過地点と、その変更通過地点に対応する新通過地点との距離が大きくなるように、新通過地点を定めることが好ましい。

【0013】

（６）上記の装置であって；前記新通過地点の位置を定める処理は、前記新通過地点の位置を、さらに、前記フリック操作の速さに基づいて定める処理である、態様とすることもできる。このような態様においては、ユーザは、フリック操作の向き、距離、および速さを調整することにより、変更後の経路が通過すべき新通過地点を、好ましい位置に設定することができる。
なお、フリック操作の向きおよび距離が同じである場合には、フリック操作の速さが大きいほど、変更通過地点と新通過地点との距離が大きくなるように、新通過地点の位置を定めることが好ましい。

【0014】

（７）本発明の他の形態によれば、目的地に至る経路を決定する方法が提供される。この方法は、（a）目的地に至る初期経路を決定し、タッチパネルを備える表示部に表示する工程と；（b）前記タッチパネル上において、前記初期経路と交差するフリック操作を受け付ける工程と；（c）前記初期経路と前記フリック操作が交差するフリック通過点と、前記フリック操作の速さと、に基づいて、前記初期経路の少なくとも一部を変更し、前記表示部に表示する工程と、を備える。

【0015】

（８）本発明のさらに他の形態によれば、コンピュータにおいて実行され、目的地に至る経路を決定するためのコンピュータプログラムが提供される。このコンピュータプログラムは、目的地に至る初期経路を決定し、タッチパネルを備える表示部に表示する機能と；前記タッチパネル上において、前記初期経路と交差するフリック操作を受け付ける機能と；前記初期経路と前記フリック操作が交差するフリック通過点と、前記フリック操作の速さと、に基づいて、前記初期経路の少なくとも一部を変更し、前記表示部に表示する機能と、を前記コンピュータに実現させる。

【0016】

上述した本発明の各形態の有する複数の構成要素はすべてが必須のものではなく、上述の課題の一部又は全部を解決するため、あるいは、本明細書に記載された効果の一部又は全部を達成するために、適宜、前記複数の構成要素の一部の構成要素について、その変更、削除、新たな他の構成要素との差し替え、限定内容の一部削除を行うことが可能である。また、上述の課題の一部又は全部を解決するため、あるいは、本明細書に記載された効果の一部又は全部を達成するために、上述した本発明の一形態に含まれる技術的特徴の一部又は全部を上述した本発明の他の形態に含まれる技術的特徴の一部又は全部と組み合わせて、本発明の独立した一形態とすることも可能である。

【0017】

本発明は、装置以外の種々の形態で実現することも可能である。例えば、経路案内装置、経路探索装置、経路案内方法、経路案内装置、その方法を実現するコンピュータプログラム、そのコンピュータプログラムを記録した一時的でない記録媒体等の形態で実現することができる。

【図面の簡単な説明】

【0018】

【図1】第１実施例の経路探索システムのハードウェア構成を示す説明図。

【図2】目的地に至る経路を決定する際の処理を表すフローチャート。

【図3】図２のステップＳ１０で表示パネル２０２上に表示された経路と、ステップＳ４０でタッチパネルに入力されるフリック操作の関係を示す図。

【図4】図２のステップＳ５０の詳細な処理を説明するフローチャート。

【図5】維持通過ノードＦＮ、基準変更通過ノードＯＰ００、変更通過ノードＯＰ０１〜ＯＰ０４、基準参考地点ＭＰ００、および参考地点ＭＰ０１〜ＭＰ０４を示す説明図。

【図6】基準参考地点ＭＰ００および参考地点ＭＰ０１〜ＭＰ０４の引きこみ処理を示す説明図。

【図7】図４のステップＳ５８０で探索された経路Ｒ１を示す説明図。

【図8】フリック操作が速い場合における、変更通過ノードＯＰ１１，ＯＰ１２、ならびに参考地点ＭＰ２１，ＭＰ２２を示す説明図。

【図9】図４のステップＳ５８０で探索された処理例２の経路Ｒ２を示す説明図。

【図10】図４のステップＳ５８０で探索された処理例３の経路Ｒ３を示す説明図。

【図11】ステップＳ５０の第２実施例における処理を説明するフローチャート。

【図12】ステップＳ５０の第３実施例における処理を説明するフローチャート。

【発明を実施するための形態】

【0019】

Ａ．第１実施例：
Ａ１．全体構成：
図１は、本発明の第１実施例である経路探索システムのハードウェア構成を示す説明図である。第１実施例の経路探索システムは、経路探索サーバ１００と、地図サーバ１５０と、携帯電話２００と、を含む。

【0020】

携帯電話２００は、ＧＰＳユニット２０１と、表示パネル２０２と、音声出力部２０３と、振動機構２０４と、通信部２０５と、コマンド入力部２０６と、時計部２０９と、主制御部２１０と、通話制御部２２０とを有している。

【0021】

ＧＰＳユニット２０１は、ＧＰＳ（Ｇｌｏｂａｌ Ｐｏｓｉｔｉｏｎｉｎｇ Ｓｙｓｔｅｍ：全地球測位システム）の衛星からの電波を受信するためのアンテナを含むユニットである。ＧＰＳのアンテナが受信する電波に基づいて、ＧＰＳユニット２０１は、携帯電話２００の現在位置を表す現在位置情報を生成することができる。

【0022】

表示パネル２０２は、画像を表示することができる液晶ディスプレイである。表示パネル２０２は、液晶ディスプレイの上に透明のタッチパネルが重ねられて構成される。タッチパネルは、液晶ディスプレイに表示している画像に応じてパネルの一部に接触されることにより、ユーザからの指示を受けとることができる。すなわち、タッチパネルは、コマンド入力部２０６の一部として機能する。ユーザは、たとえば、表示パネル２０２の表面を指で押したり、表示パネル２０２の表面に接触した状態で指を動かすことにより、画像の表示を制御するための操作を行うことができる。なお、本明細書において、「画像」とは、狭義の画像のほか、文字、記号等を含む概念である。すなわち、本明細書において、「画像」とは、２次元で表現できる任意の対象を含む。

【0023】

なお、表示パネル２０２としては、感圧式、静電方式など、様々な方式のタッチパネルを採用することができる。たとえば、「抵抗膜方式（アナログ抵抗膜方式）」、「静電容量方式」、ガラスなどの表面を物理的な振動として伝播する表面弾性波を使用した「超音波表面弾性波方式」、ガラス表面を伝播する音響波を利用してタッチ位置を検出する「音響パルス認識方式」、タッチ面のタッチによる物理的な振動を検出し位置を求める「振動検出方式(DST)」、表示パネルの表面周囲の縦壁および横壁に発光部と受光部とを設け光が遮られた部分を検出する「赤外線遮光方式」、磁界を発生できる特別なペンによりタッチすることでパネル側でその電磁エネルギーを受け取りペンの位置を検出する「電磁誘導方式」、画面近くの主にコーナーに配置された複数個のイメージセンサでタッチする指などの画像を撮影しその画像解析結果からタッチ位置とタッチしたことを判断する「画像認識方式」、静電容量が変化する物体がセンサ電極に近接すると電極の静電容量が増加する特性を利用した「静電センサ方式」、LCD自体が直接イメージセンサとなる「光センサ内蔵LCD方式」など、様々な方式を採用することができる。

【0024】

コマンド入力部２０６は、上記のタッチパネル（表示パネル２０２）に加えて、ハードウェアとしてのキー２０６ｂを含む。ユーザは、タッチパネルに加えて、キー２０６ｂを押してＯＮの操作を行うことによっても、携帯電話２００に情報を入力することができる。

【0025】

音声出力部２０３は、スピーカを含む装置であって、経路案内などのユーザへのメッセージやメロディなどを音声で出力できる装置である。振動機構２０４は、所定のパターンの振動でユーザの注意を促すことができる装置である。

【0026】

通信部２０５は、通信ネットワークとしてのインターネットＩＮＴを介して、経路探索サーバ１００および地図サーバ１５０と通信を行い、情報を送受信することができる。なお、通信ネットワークとしては、インターネットのほかにＬＡＮやＷＡＮ、公衆回線等を使用できる。通話制御部２２０は、通話のための着信呼出、音声／電気信号の変換などを行う回路である。時計部２０９は、主制御部２１０からの要求に応じて、現在時刻を表す現在時刻情報を出力する。

【0027】

主制御部２１０は、携帯電話２００の各部を制御するための制御ユニットである。主制御部２１０は、それらの制御に使用されるＣＰＵ２１１、ＲＡＭ２１２、ＲＯＭ２１３を備えている。例えば、主制御部２１０は、ＣＰＵでアプリケーションソフトウェア２３０を実行することによって、携帯電話２００の各部を制御して様々な処理を行わせることができ、また、携帯電話２００から経路探索サーバ１００や地図サーバ１５０に情報を送信して経路探索サーバ１００および地図サーバ１５０に様々な処理を行わせることができる。

【0028】

経路探索サーバ１００は、通信部１０２と、制御部１０４と、記憶部１０６とを有している。通信部１０２は、インターネットＩＮＴを介して地図サーバ１５０および携帯電話２００と通信を行うことができる。

【0029】

記憶部１０６は、経路探索のための経路ネットワークデータベース１０８を格納している。記憶部１０６は、さらに、地図サーバ１５０および携帯電話２００から受け取ったデータ、およびそれらに基づいて生成されたデータを格納する。

【0030】

経路ネットワークデータベース１０８が保持する経路ネットワークデータは、ノード情報と、アーク情報とを含む。ノード情報は、交差点や、道路上で車線数が変わる地点、有料道路への進入路が分岐している場所、カーブの開始点および終了点、路線の駅などの地点を表す情報である。

【0031】

アーク情報は、ノードとノードを結ぶ道路であるアークに関する情報である。各アークには固有のＩＤが割り当てられている。各アーク情報は、それぞれのアークに含まれる多数の地点の緯度および経度のデータを含んでいる。すなわち、ルートを設定することができる道路は、それらの地点の点列として表すことができる。各アーク情報は、それらのＩＤおよび点列の情報に加えて、さらに、それぞれのアークが有料道路であるか否かに関する情報や、車線数の情報等の情報を含んでいる。

【0032】

経路探索サーバ１００の制御部１０４は、記憶部１０６に格納されている経路ネットワークデータベース１０８を参照しつつ、出発地および目的地、ならびに経由地その他の探索条件の情報に基づいて、ルートを探索することができる。そして、制御部１０４は、出発地点から目的地に至る経路を表す経路データを生成し、携帯電話２００に送信することができる。経路データは、ノード情報、アーク情報などを含む。

【0033】

地図サーバ１５０は、通信部１５２と、制御部１５４と、記憶部１５６とを有している。通信部１５２は、インターネットＩＮＴを介して経路探索サーバ１００や携帯電話２００と通信を行うことができる。

【0034】

記憶部１５６は、携帯電話２００に送信するための画像データとしての地図画像データを含む地図データベースを格納している。地図データベースは、複数の縮尺の地図画像をそれぞれ表す複数組の地図画像データを含んでいる。制御部１５４は、携帯電話２００から受け取ったデータに基づいて携帯電話２００が要求する一部の領域の地図を表す地図画像データを特定し、通信部１５２を介して携帯電話２００に送信することができる。

【0035】

Ａ２．経路を決定する際の処理例１：
図２は、目的地に至る経路を経路探索システムが決定する際の処理を表すフローチャートである。ステップＳ１０において、ユーザは、まず、携帯電話２００のコマンド入力部２０６を介して、目的地および出発地を入力し、さらに経路探索をすべき旨の指示を入力する。

【0036】

なお、出発地は、ユーザによって入力された地点に代えて、ＧＰＳユニット２０１によって特定される現在位置とすることもできる。また、ユーザは、目的地および出発地に加えて経由地を入力することもできる。以下の実施例の説明において経由地について言及する場合がある。しかし、ステップＳ１０において経由地が入力されない場合には、経路探索システムの処理において経由地は考慮されない。

【0037】

ユーザからの上記入力を受けた後、携帯電話２００の主制御部２１０は、通信部２０５を介して、経路探索サーバ１００に目的地、経由地、および出発地、ならびに経路探索をすべき旨の指示を送信する。

【0038】

経路探索サーバ１００の制御部１０４は、通信部１０２を介して目的地、経由地、および出発地、ならびに経路探索をすべき旨の指示を受け取る。そして、制御部１０４は、経路ネットワークデータベース１０８を参照して、目的地、経由地、および出発地に基づいて、出発地から経由地を経由して目的地に至る経路を探索する。そして、制御部１０４は、経路を表す経路データを生成し、携帯電話２００に送信する。なお、経路データは、ノード情報、アーク情報などを含む。このような機能を奏する制御部１０４の機能部を、経路決定部１１２として、図１に示す。

【0039】

携帯電話２００の主制御部２１０は、通信部２０５を介して経路データを受信する。そして、主制御部２１０は、受信した経路データに基づき、経路データが表す経路全体を地図上に表示するための地図データを、通信部２０５を介して地図サーバ１５０に要求する。主制御部２１０は、より具体的には、地図において表示されるべき範囲を緯度および経度で指定して、地図データを地図サーバ１５０に要求する。

【0040】

地図サーバ１５０の制御部１５４は、通信部１５２を介して携帯電話２００からの要求を受信すると、記憶部１５６の地図データベースを参照して、経路全体を地図上に表示できる範囲の地図データを作成し、携帯電話２００に送信する。

【0041】

携帯電話２００の主制御部２１０は、経路探索サーバ１００から受信した経路データと、地図サーバ１５０から受信した地図データとを使用して、表示パネル２０２上に経路全体と地図とを重畳して表示する。ここでは、たとえば、経路は太い黄色の線で表示されるものとする。また、主制御部２１０は、それらの表示とともに、表示パネル２０２上に「案内開始」ボタンＤＢ１と、「消去」ボタンＤＢ２とを表示する（図１参照）。このような機能を奏する主制御部２１０の機能部を、経路表示部２３１として、図１に示す。

【0042】

図２のステップＳ１５においては、携帯電話２００の主制御部２１０は、表示パネル２０２（タッチパネル）上の「案内開始」ボタンＤＢ１がタップされたか否かを判定する。

【0043】

本明細書では、表示パネル２０２（タッチパネル）に対する操作として、「タップ」と「フリック」に言及する。ユーザがタッチパネルに接触して入力を行った際、（ｉ）ユーザがタッチパネルに接触している領域である接触部が移動しないか、または接触部の移動距離が第１のしきい値ＴｈＬ１以下であり、かつ、（ｉｉ）接触時間が第２のしきい値Ｔｈｔ２よりも短い場合に、主制御部２１０は、その入力が「タップ」であると判定する。また、ユーザがタッチパネルに接触して入力を行った際、（ｉ）接触部の移動距離が第３のしきい値ＴｈＬ３（ＴｈＬ３≧ＴｈＬ１）より大きく、かつ、（ｉｉ）接触時間が第４のしきい値Ｔｈｔ４（ＴｈＬ４≧ＴｈＬ２）よりも短い場合に、主制御部２１０は、その入力が「フリック」であると判定する。なお、ユーザがタッチパネルに接触して入力を行った際、（ｉ）接触部の移動距離が第３のしきい値ＴｈＬ３（ＴｈＬ３≧ＴｈＬ１）より大きく、かつ、（ｉｉ）接触時間が第４のしきい値Ｔｈｔ４（ＴｈＬ４≧ＴｈＬ２）よりも大きい場合に、主制御部２１０は、その入力が「ドラッグ」であると判定する。

【0044】

ステップＳ１５において、「案内開始」ボタンＤＢ１がタップされた場合には、処理はステップＳ２０に移行する。ステップＳ２０において、携帯電話２００の主制御部２１０は、表示パネル２０２および音声出力部２０３を制御して、経路データにしたがって経路案内を行う。その際、経路上を現在位置が進行するにしたがい、現在位置周辺の地図データを地図サーバ１５０から取得し、表示パネル２０２上に、現在位置周辺の地図とその地図に含まれる経路の一部を表示する。現在位置が目的地に到達すると、主制御部２１０は、経路案内を終了する。一方、ステップＳ１５において、「案内開始」ボタンＤＢ１がタップされない場合には、処理はステップＳ２５に移行する。

【0045】

ステップＳ２５においては、携帯電話２００の主制御部２１０は、表示パネル２０２（タッチパネル）上の経路がタップされたか否かを判定する。表示パネル２０２上の経路がタップされた場合には、処理はステップＳ３０に移行する。一方、経路がタップされない場合には、処理はステップＳ１５に戻る。

【0046】

ステップＳ３０においては、携帯電話２００の主制御部２１０は、動作モードを通常モードから経路変更モードに移行させる。「通常モード」は、出発地および目的地、ならび経由地に基づいて、経路探索システムに自動的に経路探索を行わせるための動作モードである。「経路変更モード」は、経路探索システムが探索した経路をユーザの指示に従って変更するための動作モードである。ステップＳ３０において、主制御部２１０は、表示パネル２０２上の経路の表示色を、たとえば、黄色からピンク色に変更して、経路変更モードに移行したことをユーザに示す。

【0047】

図３は、図２のステップＳ１０で表示パネル２０２上に表示された経路Ｒ０と、ステップＳ４０で表示パネル２０２（タッチパネル）に入力されるフリック操作Ａｆ１の関係を示す図である。図３において、出発地Ｓ０１から目的地Ｇ０１に至る経路Ｒ０が示されている。経路Ｒ０上の大きい黒丸は、ノードを表す。ノードとノードを結ぶ線は、アークである。経路Ｒ０は、図２のステップＳ１０で探索された経路である。

【0048】

図２のステップＳ４０においては、ユーザは、表示パネル２０２上に表示された経路と交差するように、フリック操作Ａｆ１を行う。携帯電話２００の主制御部２１０は、表示パネル２０２を介してユーザによるフリック操作Ａｆ１を受け付ける。このような機能を奏する主制御部２１０の機能部を、フリック受付部２３２として、図１に示す。

【0049】

図３の例では、フリック操作Ａｆ１において、点Ｆ１１で最初にユーザの指が表示パネル２０２（タッチパネル）に接触し、その後、点Ｆ１２まで接触を維持したまま指が移動し、点Ｆ１２で表示パネル２０２（タッチパネル）から離れたものとする。なお、本明細書では、フリック操作についての説明は、ユーザの指がタッチパネルに接触している領域の代表点（Ｆ１１，Ｆ１２）を使用して行われる。ユーザの指がタッチパネルに接触している領域の代表点は、たとえば、それぞれの領域の重心とすることができる。図３に示すように、ユーザによるフリック操作Ａｆ１と経路Ｒ０とは、フリック通過点ＦＰ１で交差している。

【0050】

図２のステップＳ５０においては、ユーザによるフリック操作Ａｆ１に基づいて、経路Ｒ０の一部が変更される。経路を変更するための処理については、後に説明する。そして、携帯電話２００の主制御部２１０は、変更後の経路Ｒ１全体を地図に重畳させて、表示パネル２０２に表示する。表示パネル２０２に経路Ｒ１を表示する際の処理は、ステップＳ１０において経路Ｒ０を表示する際の処理と同じである。主制御部２１０は、地図および経路の表示とともに、表示パネル２０２上に「確定」ボタンＤＢ３と、「もとに戻す」ボタンＤＢ４とを表示する。

【0051】

ステップＳ５５においては、携帯電話２００の主制御部２１０は、「確定」ボタンＤＢ３がタップされたか否かを判定する。「確定」ボタンＤＢ３がタップされた場合には、主制御部２１０は、動作モードを通常モードに移行させ、処理を、ステップＳ１５に戻す。なお、その際、主制御部２１０は、表示パネル２０２上の経路の表示色を、ピンク色から黄色に戻す。そして、変更前の経路Ｒ０に代えて変更後の経路Ｒ１に基づいて、ステップＳ１５以下の処理が行われる。一方、「確定」ボタンＤＢ３がタップされない場合には、処理は、ステップＳ５７に進む。

【0052】

ステップＳ５７においては、携帯電話２００の主制御部２１０は、「もとに戻す」ボタンＤＢ４がタップされたか否かを判定する。「もとに戻す」ボタンＤＢ４がタップされない場合には、処理は、ステップＳ４０に戻る。そして、変更前の経路Ｒ０に代えて変更後の経路Ｒ１に基づいてステップＳ４０以下の処理が行われる。一方、「もとに戻す」ボタンＤＢ４がタップされた場合には、処理は、ステップＳ６０に進む。

【0053】

ステップＳ６０においては、携帯電話２００の主制御部２１０は、変更後の経路Ｒ１に代えて、変更前の経路Ｒ０を表示パネル２０２に表示する。表示パネル２０２に経路Ｒ０を表示する際の処理は、ステップＳ１０において経路Ｒ０を表示する際の処理と同じである。そして、処理は、ステップＳ４０に戻る。以降の処理では、再び変更前の経路Ｒ０に基づいてステップＳ４０以下の処理が行われる。

【0054】

図４は、図２のステップＳ５０の詳細な処理を説明するフローチャートである。ステップＳ５１０においては、携帯電話２００の主制御部２１０は、ステップＳ４０で入力されたフリック操作の向き、距離、速さを決定する。具体的には、主制御部２１０は、フリック操作Ａｆ１における最初の接触領域の代表点Ｆ１１および最後の接触領域の代表点Ｆ１２の位置の情報と、時計部２０９から得られるフリック操作の開始時刻と終了時刻と、に基づいて、フリック操作の向き、距離、速さを決定することができる（図３参照）。

【0055】

図４のステップＳ５２０においては、携帯電話２００の主制御部２１０は、表示パネル２０２上においてユーザのフリック操作と経路とが交差する点であるフリック通過点を決定する。図３いおいてフリック通過点をＦＰ１で示す。

【0056】

図４のステップＳ５３０においては、携帯電話２００の主制御部２１０は、フリック通過点に基づいて、基準変更通過ノードを決定する。「基準変更通過ノード」は、変更前の経路に含まれるノードのうち、フリック通過点に最も近いノードである。図３において、基準変更通過ノードをＯＰ００で示す。

【0057】

図４のステップＳ５４０においては、携帯電話２００の主制御部２１０は、フリック操作の速さに基づいて、新通過地点の数Ｎｍを決定する。「新通過地点」は、変更後の経路に含まれる地点であって、変更後の経路を決定する際に通過すべきものとしてあらかじめ設定される地点である。主制御部２１０は、下記表１にしたがって、新通過地点の数Ｎｍを決定する。表１のデータは、携帯電話２００の主制御部２１０のＲＯＭ２１３にあらかじめ格納されている。

【0058】

【表1】

【0059】

表１に示されるように、フリック操作の速さが１ｃｍ／ｓ以上５ｃｍ／ｓ未満である場合には、変更前の経路の全ノードの数に対する新通過地点の数Ｎｍの割合が約１／２となるように、新通過地点の数Ｎｍが設定される。なお、新通過地点の数Ｎｍは、偶数に設定される。新通過地点の数Ｎｍの決定に際して、２未満の数は切り捨てられる。同様に、フリック操作の速さが５ｃｍ／ｓ以上２０ｃｍ／ｓ未満である場合には、変更前の経路の全ノードの数に対する新通過地点の数Ｎｍの割合が約１／３となるように、新通過地点の数Ｎｍが設定される。フリック操作の速さが２０ｃｍ／ｓ以上である場合には、変更前の経路の全ノードの数に対する新通過地点の数Ｎｍの割合が約１／５となるように、新通過地点の数Ｎｍが設定される。

【0060】

ここでは、フリック操作の速さが約１０ｃｍ／ｓであるものとする。その結果、変更前の経路の全ノードの数（１４）に対する新通過地点の数Ｎｍの割合が約１／３となるように、新通過地点の数Ｎｍが４に設定される。

【0061】

なお、新通過地点の位置は、それぞれ変更前の経路に含まれる変更通過ノードの位置に基づいて決定される。このため、ステップＳ５４０の処理は、新通過地点の数Ｎｍを決定する処理であると同時に、変更通過ノードの数（Ｎｍに等しい）を決定する処理である。変更通過ノードについては、後に説明する。

【0062】

図４のステップＳ５５０においては、携帯電話２００の主制御部２１０は、基準変更通過ノードの位置（ステップＳ５３０）と、変更通過ノードの数Ｎｍ（ステップＳ５４０）とに基づいて、変更通過ノードを決定する。「変更通過ノード」は、変更前の経路に含まれるノードのうち、基準変更通過ノードの近傍の所定の範囲に含まれるノードである。具体的には、主制御部２１０は、変更前の経路上のノードであって、基準変更通過ノードの上流側（出発地側）において基準変更通過ノードに最も近いＮｍ／２個のノードと、変更前の経路上のノードであって、基準変更通過ノードの下流側（目的地側）において基準変更通過ノードに最も近いＮｍ／２個のノードと、を変更通過ノードとして決定する。

【0063】

そして、主制御部２１０は、変更前の経路上のノードであって、変更通過ノードとして決定されなかったノードを、維持通過ノードＦＮとして決定する。「維持通過ノード」は、変更前の経路上のノードであって、変更後の経路においても通過すべきノードである。

【0064】

図５は、維持通過ノードＦＮ、基準変更通過ノードＯＰ００、変更通過ノードＯＰ０１〜ＯＰ０４、ならびに基準参考地点ＭＰ００、参考地点ＭＰ０１〜ＭＰ０４、を示す説明図である。図５において、維持通過ノードＦＮは黒丸に「Ｘ」を付した表示で示す。

【0065】

変更通過ノードＯＰ０１〜ＯＰ０４は、フリック通過点ＦＰ１に基づいて定められる基準変更通過ノードＯＰ００（図３参照）と、フリック操作Ａｆ１の速さに応じて定められる（表１および図５参照）。そして、変更通過ノードＯＰ０１〜ＯＰ０４が定められることにより、維持通過ノードＦＮが定められる。よって、維持通過ノードＦＮは、ステップＳ５３０〜Ｓ５５０において、フリック通過点ＦＰ１とフリック操作Ａｆ１の速さに基づいて定められているといえる。

【0066】

図４のステップＳ５６０においては、携帯電話２００の主制御部２１０は、基準変更通過ノードの位置と、フリック操作の向きと距離とに基づいて、基準参考地点の位置を決定する。また、携帯電話２００の主制御部２１０は、変更通過ノードの位置と、フリック操作の向きと距離とに基づいて、参考地点の位置を決定する。

【0067】

より具体的には、携帯電話２００の主制御部２１０は、基準変更通過ノードＯＰ００の位置から、フリック操作Ａｆ１の向きに沿って、フリック操作Ａｆ１の距離だけ離れた位置に、基準参考地点ＭＰ００の位置を決定する。なお、「ある基準位置から、フリック操作の距離だけ離れた位置」とは、フリック操作が行われた時点（図２のステップＳ４０）で、表示パネル２０２の表示されている地図の縮尺において、表示パネル２０２（タッチパネル）に対して行われたフリック操作の距離が表す地図上の距離だけ、その基準位置から離れた位置である。図５においては、そのようにして定められた基準参考地点ＭＰ００と、基準変更通過ノードＯＰ００とが示されている。

【0068】

なお、基準変更通過ノードＯＰ００の位置は、フリック通過点ＦＰ１に基づいて決定されるため（ステップＳ５３０）、基準参考地点ＭＰ００の位置は、フリック通過点ＦＰ１の位置と、フリック操作Ａｆ１の向きと距離と、に基づいて決定されるともいえる。

【0069】

また、携帯電話２００の主制御部２１０は、それぞれの変更通過ノードＯＰ０１〜ＯＰ０４の位置から、フリック操作Ａｆ１の向きに沿って、フリック操作Ａｆ１の距離に所定の係数を掛けて得られる距離だけ離れた位置に、それぞれの参考地点ＭＰ０１〜ＭＰ０４の位置を決定する。本実施例では、この係数は、基準変更通過ノードからそれぞれの変更通過ノードまでの直線距離の逆数であるものとする。図５においては、そのようにして定められた参考地点ＭＰ０１〜ＭＰ０４と、変更通過ノードＯＰ０１〜ＯＰ０４とが示されている。

【0070】

その後、携帯電話２００の主制御部２１０は、以上のような処理で定められた維持通過ノード（ステップＳ５５０）ならびに基準参考地点および参考地点（ステップＳ５６０）の情報を、目的地、経由地および出発地の情報、ならびに経路を再探索すべき旨の指示とともに、通信部２０５を介して経路探索サーバ１００に送信する。

【0071】

図６は、基準参考地点ＭＰ００および参考地点ＭＰ０１〜ＭＰ０４の引きこみ処理を示す説明図である。図４のステップＳ５７０においては、経路探索サーバ１００の制御部１０４は、通信部１０２を介して、維持通過ノードならびに基準参考地点および参考地点の情報を、経路を再探索すべき旨の指示と共に受信すると、以下で説明する処理を行う。すなわち、制御部１０４は、基準参考地点および参考地点を、最寄りの道路上に引き込む引きこみ処理を行う。

【0072】

図４のステップＳ５６０で定められる基準参考地点および参考地点は、道路上に位置するとは限らない。このため、制御部１０４は、基準参考地点の位置に基づいて、基準参考地点の位置に最も近い道路上の地点を、変更後の経路が通過すべき地点として決定する。その地点を、図６において、基準新通過地点ＭＰ１０として示す。基準新通過地点は、フリック通過点ＦＰ１に対してフリック操作Ａｆ１の向きの側に位置する。なお、本明細書においては、フリック通過点ＦＰ１を含む変更前の経路Ｒ０上に基準新通過地点がある場合も、「フリック通過点ＦＰ１に対してフリック操作Ａｆ１の向きの側に位置する」に含まれるものとする。

【0073】

同様に、制御部１０４は、それぞれの参考地点の位置に基づいて、それぞれの参考地点の位置に最も近い道路上の位置を、変更後の経路が通過すべき地点として決定する。それらの地点を、図６において、新通過地点ＭＰ１１〜ＭＰ１４として示す。このようにして、基準参考地点および参考地点に基づいて、基準新通過地点および新通過地点を定める処理を、本明細書においては、基準参考地点および参考地点の「引きこみ処理」と呼ぶ。

【0074】

図４のステップＳ５８０においては、経路探索サーバ１００の制御部１０４は、維持通過ノードと、基準新通過地点および新通過地点と、経由地と、を通過するように、出発地から目的地に至る経路を探索する。そして、制御部１０４は、経路を表す経路データを生成し、携帯電話２００に送信する。携帯電話２００の主制御部２１０は、経路探索サーバ１００から変更後の経路Ｒ１の経路データを受け取って、探索された経路Ｒ１全体を地図とともに表示パネル２０２に表示する。

【0075】

ステップＳ５１０〜Ｓ５６０，Ｓ５８０の機能を奏する主制御部２１０の機能部を、経路変更部２３３として、図１に示す。ステップＳ５７０，Ｓ５８０の機能を奏する制御部１０４の機能部を、経路変更部１１４として、図１に示す。

【0076】

図７は、図４のステップＳ５８０で探索された経路Ｒ１を示す説明図である。なお、図７においては、ステップＳ５８０において経路Ｒ１とともに表示パネル２０２上に示される「確定」ボタンＤＢ３と「もとに戻す」ボタンＤＢ４も示す（図３のステップＳ５０参照）。また、図２のステップＳ１０で最初に探索された経路Ｒ０も、破線で表示される。変更前の経路Ｒ０は、基準変更通過ノードＯＰ００、変更通過ノードＯＰ０１，ＯＰ０３を通過していた。しかし、変更後の経路Ｒ１は、それらのノードは通過していない。すなわち、変更後の経路Ｒ１は、それらのノードが存在する領域を回避した経路である。

【0077】

よって、本実施例によれば、ユーザは、最初にシステムによって探索された経路のうち、通過したくない領域を通過している部分と交差するようにフリック操作をすることにより（図３のＡｆ１参照）、通過したくない領域を通過しない経路（図７参照）を設定することができる。

【0078】

なお、本実施例における表示パネル２０２が、［課題を解決するための手段］における「表示部」に相当する。経路探索サーバ１００の制御部１０４および携帯電話２００の主制御部２１０が、「制御部」に相当する。経路探索サーバ１００の経路決定部１１２が、「経路決定部」に相当する。携帯電話２００の経路表示部２３１が、「経路表示部」に相当する。携帯電話２００のフリック受付部２３２が、「フリック受付部」に相当する。経路探索サーバ１００の経路変更部１１４および携帯電話２００の経路変更部２３３が、「経路変更部」に相当する。

【0079】

また、本実施例における経路Ｒ０が、［課題を解決するための手段］における「初期経路」に相当する。経路Ｒ１が、「変更後の経路」に相当する。基準新通過地点ＭＰ１０が、「基準新通過地点」に相当する。維持通過ノードＦＮが、「維持通過地点」に相当する。新通過地点ＭＰ１１〜ＭＰ１４が、「新通過地点」に相当する。変更通過ノードＯＰ０１〜ＯＰ０４が、「変更通過地点」に相当する。

【0080】

Ａ３．経路を決定する際の処理例２（フリック操作が速い場合）：
図８は、図２のステップＳ４０におけるフリック操作が前述の処理例よりも速い場合における、変更通過ノードＯＰ１１，ＯＰ１２、ならびに参考地点ＭＰ２１，ＭＰ２２を示す説明図である。図８において、図５と共通する表記は、図５の表記が表す対象と同じ対象を表している。以下では、前述の処理例１に対して、フリック操作の位置、すなわち向きおよび距離が同じであり、一方、フリック操作の速さがより速い例について説明する。処理例２においては、フリック操作の速さがより速いことに起因して、処理の結果が処理例１とは異なる。しかし、処理例２における各ステップの処理は、処理例１と同じである。以下では、処理例２について、処理例１とは異なる部分についてのみ、説明する。

【0081】

前述のように、図４のステップＳ５４０においては、携帯電話２００の主制御部２１０は、表１にしたがって、フリック操作の速さに基づいて、新通過地点の数Ｎｍを決定する。ここでは、フリック操作の速さが約２５ｃｍ／ｓであるものとする。その結果、変更前の経路の全ノードの数（１４）に対する参考地点の数Ｎｍの割合が約１／５となるように、新通過地点の数Ｎｍが２に設定される。

【0082】

図４のステップＳ５５０においては、携帯電話２００の主制御部２１０は、前述のように、基準変更通過ノードの位置と、変更通過ノードの数Ｎｍ（２）とに基づいて、変更通過ノードを決定する。その結果、図８に示すように、２個の変更通過ノードＯＰ１１，ＯＰ１２が決定される。また、変更前の経路上のノードであって、変更通過ノードとして決定されなかったノードが、維持通過ノードとして決定される。図８において、維持通過ノードＦＮを、図５と同様に「Ｘ」を付した黒丸で示す。処理例２では、フリック操作の速さが処理例１より速いことに起因して、変更通過ノードの数が処理例１より少なく、維持通過ノードの数が処理例１よりも多い。

【0083】

図４のステップＳ５６０においては、携帯電話２００の主制御部２１０は、基準変更通過ノードの位置と、フリック操作の向きと距離とに基づいて、基準参考地点の位置を決定する。基準変更通過ノードＯＰ００の位置、ならびにフリック操作の向きと距離は、処理例２においても処理例１と同じである。このため、基準参考地点ＭＰ００の位置は、処理例１と同じ位置に定められる。

【0084】

また、携帯電話２００の主制御部２１０は、それぞれの変更通過ノードの位置から、フリック操作の向きに沿って、フリック操作の距離に所定の係数を掛けて得られる距離だけ離れた位置に、それぞれの参考地点の位置を決定する。その結果、図８の例においては、参考地点ＭＰ２１，ＭＰ２２が定められる。その後、携帯電話２００の主制御部２１０は、維持通過ノードならびに基準参考地点および参考地点の情報を、目的地、経由地および出発地の情報、ならびに経路を再探索すべき旨の指示とともに、通信部２０５を介して経路探索サーバ１００に送信する。

【0085】

図４のステップＳ５７０においては、経路探索サーバ１００の制御部１０４は、基準参考地点および参考地点を、最寄りの道路上に引き込む処理を行う。その結果、基準新通過地点ＭＰ３０、ならびに新通過地点ＭＰ３１，ＭＰ３２が定められる。

【0086】

図４のステップＳ５８０においては、経路探索サーバ１００の制御部１０４は、維持通過ノードと、基準新通過地点および新通過地点と、経由地と、を通過するように、出発地から目的地に至る経路を探索する。そして、制御部１０４は、経路を表す経路データを生成し、携帯電話２００に送信する。携帯電話２００の主制御部２１０は、経路探索サーバ１００から変更後の経路Ｒ２の経路データを受け取って、探索された経路を表示パネル２０２に表示する。

【0087】

図９は、処理例２において、図４のステップＳ５８０で探索された経路Ｒ２を示す説明図である。なお、図９においては、参考のために処理例１の経路Ｒ１も、破線で表示している。変更前の経路Ｒ０は、変更通過ノードＯＰ１１と変更通過ノードＯＰ１２の間の区間を通過していた。しかし、変更後の経路Ｒ２は、当該区間は通過していない。すなわち、変更後の経路Ｒ２は、変更通過ノードＯＰ０１と変更通過ノードＯＰ０３の間の区間が存在する領域を回避した経路である。

【0088】

処理例１，２から分かるように、フリック操作が速い場合には、変更通過ノードの数Ｎｍ、すなわち新通過地点の数が少なくなり、維持通過ノードの数が多くなる。その結果、あらかじめ探索された経路のうち変更される区間が小さくなる（図７および図９参照）。このため、ユーザは、フリック操作の速さを調整することにより、初期経路のうち、変更後の経路にも含まれるべき部分の割合を、好ましい程度に設定することができる。

【0089】

また、本実施例においては、フリック操作が速い場合には変更される区間が小さくなり（図９参照）、フリック操作が速い場合には変更される区間が大きくなる（図７参照）。このため、ユーザは、あらかじめ探索された経路のうち長い区間を変更したい場合には、フリック通過点の前後の長い区間を引き連れていくイメージで、ゆっくりフリック操作を行うことで、長い区間が変更された経路をシステムに探索させることができる。そして、ユーザは、あらかじめ探索された経路のうち短い区間を変更したい場合には、フリック通過点の前後の短い区間のみを動かすイメージで、素早くフリック操作を行うことで、短い区間のみが変更された経路をシステムに探索させることができる。このため、ユーザは、直感に従ってフリック操作の速さを調整することにより、初期経路のうち、変更後の経路にも含まれるべき部分の割合を、好ましい程度に設定することができる。

【0090】

なお、本処理例における基準新通過地点ＭＰ３０が、［課題を解決するための手段］における「基準新通過地点」に相当する。新通過地点ＭＰ３１，ＭＰ３２が、「新通過地点」に相当する。変更通過ノードＯＰ１１，ＯＰ１２が、「変更通過地点」に相当する。

【0091】

Ａ４．経路を決定する処理例３（フリック操作の距離が長い場合）：
以下では、前述の処理例１に対して、フリック操作の向きおよび速さが同じであり、一方、フリック操作の距離がより長い例について説明する。処理例３においては、フリック操作の始点Ｆ１１の位置は処理例１と同じであり、フリック操作の終点Ｆ１２の位置が始点から遠い。処理例３においては、フリック操作の終点の位置がより遠いことに起因して、処理の結果が処理例１とは異なる。しかし、処理例３における各ステップの処理は、処理例１，２と同じである。以下では、処理例３について、処理例１とは異なる部分についてのみ、説明する。

【0092】

前述のように、図４のステップＳ５４０においては、携帯電話２００の主制御部２１０は、表１にしたがって、フリック操作の速さに基づいて、参考地点の数Ｎｍを決定する。ここでは、フリック操作の速さは処理例１と同じであるので、処理例１と同様に、参考地点の数Ｎｍは４に設定される。

【0093】

図１０は、処理例３において、図４のステップＳ５８０で探索された経路Ｒ３を示す説明図である。なお、図１０においては、参考のために経路Ｒ０，Ｒ１を含む他の道路も、破線で表示している。

【0094】

図４のステップＳ５５０においては、携帯電話２００の主制御部２１０は、前述のように、基準変更通過ノードの位置と、変更通過ノードの数Ｎｍとに基づいて、変更通過ノードを決定する。その結果、処理例１と同様に、４個の変更通過ノードＯＰ０１〜ＯＰ０４が決定される。また、変更前の経路上のノードであって、変更通過ノードとして決定されなかったノードが、維持通過ノードとして決定される。図１０において、維持通過ノードＦＮを、図５と同様に「Ｘ」を付した黒丸で示す。

【0095】

図４のステップＳ５６０においては、携帯電話２００の主制御部２１０は、基準変更通過ノードの位置から、フリック操作の向きに沿って、フリック操作の距離だけ離れた位置に、基準参考地点の位置を決定する。処理例３においては、フリック操作の始点Ｆ１１の位置は処理例１と同じであり、フリック操作の終点Ｆ１２の位置が始点から遠い（図３参照）。このため、処理例３においては、基準参考地点（図１０において示されず）は、図５の処理例１にくらべて、基準変更通過ノードＯＰ００からより遠方に設定される。同様に、処理例３においては、参考地点（図１０において示されず）も、図５の処理例１にくらべて、それぞれ変更通過ノードＯＰ０１〜ＯＰ０４からより遠方に設定される。

【0096】

図４のステップＳ５７０においては、経路探索サーバ１００の制御部１０４は、基準参考地点および参考地点を、最寄りの道路上に引き込む処理を行う。その結果、図１０に示す基準新通過地点ＭＰ５０、ならびに新通過地点ＭＰ５１〜ＭＰ５４が定められる。

【0097】

図４のステップＳ５８０においては、経路探索サーバ１００の制御部１０４は、維持通過ノードと、基準新通過地点および新通過地点と、経由地と、を通過するように、出発地から目的地に至る経路を探索する。そして、制御部１０４は、経路を表す経路データを生成し、携帯電話２００に送信する。携帯電話２００の主制御部２１０は、経路探索サーバ１００から変更後の経路Ｒ３の経路データを受け取って、探索された経路を表示パネル２０２に表示する。

【0098】

図１０に示すように、変更前の経路Ｒ０は、基準変更通過ノードＯＰ００、変更通過ノードＯＰ０１〜ＯＰ０４を通過していた。しかし、変更後の経路Ｒ３は、それらのノードは通過していない。すなわち、変更後の経路Ｒ３は、それらのノードが存在する領域を回避した経路である。

【0099】

処理例１，３から分かるように、フリック操作の距離が大きい場合には、基準新通過地点ＭＰ５０、ならびに新通過地点ＭＰ５１〜ＭＰ５４が、基準変更通過ノードＯＰ００、ならびに変更通過ノードＯＰ０１〜ＯＰ０４からより遠方に設定される。その結果、あらかじめ探索された経路Ｒ０から大きく外れた経路Ｒ３が設定される。このため、ユーザは、フリック操作の距離（長さ）を調整することにより、変更後の経路が初期経路から離れる距離を、好ましい程度に設定することができる。すなわち、本実施例においては、フリック操作が始点から遠くまで行われる場合には、変更後の経路の変更前の経路からの解離の程度が大きくなり（図１０参照）、フリック操作が始点から近くまでしか行われない場合には、解離の程度が小さくなる（図７参照）。このため、ユーザは、直感に従ってフリック操作の距離を調整することにより、変更後の経路の変更前の経路からの解離の程度を、好ましい程度に設定することができる。

【0100】

また、処理例１〜３から分かるように、いったん設定された経路が回避したい領域を通過している場合に、ユーザは、以下のようにして、簡易な方法で、ユーザが望む経路を再設定できる。すなわち、フリック操作の速さを調節することにより、経路に沿った方向についての経路変更の大きさを、好ましい程度に設定することができる。また、フリック操作の距離を調節することにより、経路に垂直な方向についての経路変更の大きさを好ましい程度に設定することができる。その結果、ユーザは、直感的で簡易な方法で、ユーザが望む経路を再設定できる。

【0101】

なお、本処理例における基準新通過地点ＭＰ５０が、［課題を解決するための手段］における「基準新通過地点」に相当する。新通過地点ＭＰ５１〜ＭＰ５４が、「新通過地点」に相当する。変更通過ノードＯＰ０１〜ＯＰ０４が、「変更通過地点」に相当する。

【0102】

Ｂ．第２実施例：
第２実施例は、図２のステップＳ５０の処理が第１実施例とは異なっている。第２実施例の他の点は、第１実施例と同じである。

【0103】

図１１は、図２のステップＳ５０の第２実施例における処理を説明するフローチャートである。図１１のフローチャートは、図４のステップＳ５６０，Ｓ５７０，Ｓ５８０に代えて、それぞれステップＳ５６５，Ｓ５７５，Ｓ５８５を備えている。図１１のフローチャートの他の点は、図４のフローチャートと同じである。

【0104】

図１１のステップＳ５６５においては、携帯電話２００の主制御部２１０は、基準変更通過ノードの位置から、フリック操作の向きに沿って、フリック操作の速さと距離に基づいて定められる距離Ｄｍだけ離れた位置に、基準参考地点の位置を決定する。主制御部２１０は、表２に従って、基準変更通過ノードと基準参考地点との間の地図上の距離Ｄｍを定める。表２のデータは、携帯電話２００の主制御部２１０のＲＯＭ２１３にあらかじめ格納されている。

【0105】

【表2】

【0106】

表２に示されるように、フリック操作の速さが１ｃｍ／ｓ以上５ｃｍ／ｓ未満である場合には、距離Ｄｍは、フリック操作が行われた時点（図２のステップＳ４０）で、表示パネル２０２の表示されている地図の縮尺において、表示パネル２０２（タッチパネル）に対して行われたフリック操作の距離が表す地図上の距離である。フリック操作の速さが５ｃｍ／ｓ以上２０ｃｍ／ｓ未満である場合には、距離Ｄｍは、フリック操作が行われた時点で、表示パネル２０２の表示されている地図の縮尺よりも１段階縮尺が小さい（より広域を表す）縮尺において、表示パネル２０２に対して行われたフリック操作の距離が表す地図上の距離である。フリック操作の速さが２０ｃｍ／ｓ以上である場合には、距離Ｄｍは、フリック操作が行われた時点で、表示パネル２０２の表示されている地図の縮尺よりも２段階縮尺が小さい（より広域を表す）縮尺において、表示パネル２０２に対して行われたフリック操作の距離が表す地図上の距離である。

【0107】

地図サーバ１５０が記憶部１５６内に格納している地図データベースは、複数の縮尺の地図画像をそれぞれ表す複数組の地図画像データを含んでいる。表２にしたがって基準変更通過ノードの位置と、基準参考地点の位置との地図上の距離Ｄｍを決定する際には、携帯電話２００の主制御部２１０は、通信部２０５を介して、フリック操作の距離と、現状の地図データの縮尺と、表２に基づく縮尺の調整の情報と、を地図サーバ１５０に送信する。地図サーバ１５０の制御部１５４は、通信部１５２を介してそれらを受信すると、現状の地図データの縮尺と、表２に基づく縮尺の調整の情報と、に基づいて、距離Ｄｍを計算する際の縮尺を決定する。そして、制御部１５４は、決定した縮尺とフリック操作の距離とに基づいて、地図上の距離Ｄｍを計算し、通信部１５２を介して携帯電話２００に送信する。携帯電話２００の主制御部２１０は、受信した地図上の距離Ｄｍを以降の処理に使用する。

【0108】

このように、基準変更通過ノードの位置と基準参考地点の位置との地図上の距離Ｄｍを定めることにより、以下の効果が得られる。すなわち、ユーザは、フリック操作を素早く行うことにより、基準参考地点を、基準変更通過ノードから遠くの地点、たとえば、フリック操作の時点で表示パネル２０２に表示されていない地点にも、設定できる。そして、フリック操作が速いほど、基準変更通過ノードの位置と基準参考地点の位置との地図上の距離Ｄｍが大きくなるため（表２参照）、ユーザは、直感的な操作で、基準変更通過ノードの位置から基準参考地点の位置までの好ましい距離Ｄｍを設定することができる。

【0109】

その後、携帯電話２００の主制御部２１０は、維持通過ノード（ステップＳ５５０）ならびに基準参考地点（ステップＳ５６５）の情報を、目的地、経由地および出発地の情報、ならびに経路を再探索すべき旨の指示とともに、通信部２０５を介して経路探索サーバ１００に送信する。

【0110】

図１１のステップＳ５７５においては、経路探索サーバ１００の制御部１０４は、基準参考地点について、最寄りの道路上に引き込む引きこみ処理を行う。基準参考地点の引き込み処理の方法は、第１実施例のステップＳ５７０（図４）における処理と同じである。その結果、基準新通過地点が定められる。

【0111】

図１１のステップＳ５８５においては、経路探索サーバ１００の制御部１０４は、維持通過ノードと、基準新通過地点と、経由地と、を通過するように、出発地から目的地に至る経路を探索する。そして、制御部１０４は、経路を表す経路データを生成し、携帯電話２００に送信する。そして、携帯電話２００の主制御部２１０は、経路探索サーバ１００から変更後の経路の経路データを受け取って、探索された経路を表示パネル２０２に表示する。

【0112】

このような態様においても、ユーザは、最初にシステムによって探索された経路のうち、通過したくない領域を通過している部分と交差するようにフリック操作をすることにより（図３のＡｆ１参照）、通過したくない領域を通過しない経路を設定することができる。

【0113】

また、第２実施例においては、ステップＳ５６５，Ｓ５７５において、参考地点および新通過地点を定めていない（図４のステップＳ５６０，Ｓ５７０、ならびに図６のＭＰ０１〜ＭＰ０４，ＭＰ１１〜ＭＰ１４参照）。そして、ステップＳ５８５において、新通過地点を考慮して経路を探索していない。このため、第１実施例に比べてシステムの処理負荷を小さくすることができる。また、ステップＳ５８５において、新通過地点を考慮して経路を探索していないため、より少ない制約条件の下で、より短時間で目的地に到達できる経路や、より安価に目的地に到達できる経路、より曲がり角の少ない経路を決定することができる。

【0114】

Ｃ．第３実施例：
第３実施例は、図２のステップＳ５０の処理が第１実施例とは異なっている。第３実施例の他の点は、第１実施例と同じである。

【0115】

図１２は、図２のステップＳ５０の第３実施例における処理を説明するフローチャートである。図１２のフローチャートは、図４のステップＳ５８０に代えて、ステップＳ５８７を備えている。また、図１２のフローチャートは、図４のステップＳ５６０，Ｓ５７０を備えていない。図１１のフローチャートの他の点は、図４のフローチャートと同じである。

【0116】

図１１のステップＳ５８７においては、経路探索サーバ１００の制御部１０４は、変更通過ノード（ステップＳ５５０）を通過せず、維持通過ノード（ステップＳ５５０）と経由地とを通過するように、出発地から目的地に至る経路を探索する。

【0117】

具体的には、制御部１０４は、携帯電話２００から受信した変更通過ノードに基づいて、それら変更通過ノードと接続しているアークの区間を通過するのに要する時間を、あらかじめ設定されている値の１００倍に設定する。すると、経路探索において、変更通過ノードを通過する経路の候補は、他の経路の候補に比べて目的地への到達時刻が大幅に遅い経路となる。その結果、目的地までの所要時間を優先度の基準として経路探索が行われることにより、変更通過ノードを通過する経路の候補は、経路探索において最終的に制御部１０４によって選択されないこととなる。このようにして、制御部１０４は、変更通過ノードを通過しない経路を探索する。

【0118】

また、制御部１０４は、経路Ｒ０に対してフリック操作Ａｆ１の向きの側とは逆の側に位置する経路Ｒ０近傍の所定の範囲内のノードについても、同様に、それらのノードと接続しているアークの区間を通過するのに要する時間を、１００倍する。その結果、目的地までの所要時間を優先度の基準として経路探索が行われることにより、経路Ｒ０に対してフリック操作の向きの側とは逆の側に位置するノードを通過しない経路が探索される。すなわち、フリック通過点に対してフリック操作の向きの側に位置する地点と、維持通過地点と、を通過する経路が探索される。

【0119】

変更前の経路は、変更通過ノード（ステップＳ５５０）を通過する。しかし、上記のように生成される変更後の経路は、変更通過ノードを通過しない。すなわち、変更後の経路は、それらのノードが存在する領域を回避した経路である。よって、本実施例によれば、ユーザは、最初にシステムによって探索された経路のうち、通過したくない領域を通過している部分と交差するようにフリック操作をすることにより（図３のＡｆ１参照）、通過したくない領域を通過しない経路を設定することができる。そして、フリック通過点に対してフリック操作の向きの側に位置する地点と、維持通過地点と、を通過する経路が探索されるため、ユーザの意向を反映した側に迂回する新経路を提供することができる。

【0120】

そして、第３実施例においては、参考地点および新通過地点を定めていない（図４のステップＳ５６０，Ｓ５７０参照）。このため、第１実施例に比べてシステムの処理負荷を小さくすることができる。

【0121】

Ｄ．変形例：
以上、本発明の実施の形態について説明したが、本発明はこのような実施の形態に限定されるものではなく、その要旨を逸脱しない範囲内において種々なる態様での実施が可能である。例えば、以下のような変形が可能である。

【0122】

Ｄ１．変形例１：
上記実施例においては、フリック操作の向き、距離、速さは、フリック操作Ａｆ１における最初の接触領域の代表点Ｆ１１および最後の接触領域の代表点Ｆ１２の位置の情報と、に基づいて計算される。しかし、フリック操作の向き、距離、速さは、フリック操作の途中の２以上の接触領域の位置に基づいて決定することもできる。

【0123】

上記実施例においては、タッチパネルの接触領域の代表点は、接触領域の重心である。接触領域の代表点は、他の方法で定めることもできる。たとえば、接触領域の代表点は、その接触領域のうち他方の接触領域に最も近い点とすることができる。また、接触領域の代表点は、その接触領域のうち最も強い力で押圧されている点とすることもできる。さらに、フリック操作において、タッチパネルに最初に接触した点と、最後まで接触していた点を、フリック操作を規定する代表点とすることもできる。

【0124】

Ｄ２．変形例２：
上記実施例では、基準変更通過ノードの位置から、フリック操作Ａｆ１の向きに沿って、フリック操作Ａｆ１の距離だけ離れた位置に、基準参考地点の位置を決定する。しかし、基準変更通過地点としての基準変更通過ノード位置から基準参考地点の位置を決定する方法は、他の方法を採用することもできる。たとえば、フリック操作Ａｆ１のうち、経路を通過した後の部分の距離だけ基準変更通過地点から離れた地点を、基準参考地点とすることもできる。

【0125】

また、上記実施例では、変更通過ノードの位置から、フリック操作Ａｆ１の向きに沿って、フリック操作Ａｆ１の距離に所定の係数を掛けて得られる距離だけ離れた位置に、それぞれの参考地点の位置を決定する。そして、係数は、基準変更通過ノードからそれぞれの変更通過ノードまでの直線距離の逆数である。しかし、変更通過地点としての変更通過ノード位置から参考地点の位置を決定する方法は、他の方法を採用することもできる。たとえば、フリック操作Ａｆ１のうち、経路を通過した後の部分の距離に係数を掛けて得られる距離だけ変更通過地点から離れた地点を、参考地点とすることもできる。

【0126】

また、上記の係数も、基準変更通過ノードからそれぞれの変更通過ノードまでの直線距離の逆数以外の数とすることもできる。たとえば、係数は、あらかじめ定めておいてもよい。ただし、係数は、基準変更通過ノードに近いほど１に近づき、遠いほど０に近づくものであることが好ましい。

【0127】

Ｄ３．変形例３：
上記実施例においては、表示パネル２０２上に表示された経路をタップすることにより、通常モードから経路変更モードに移行する。しかし、動作モードの移行は、表示部に表示されたボタンや、ハードウェアスイッチによって行われることもできる。

【0128】

Ｄ４．変形例４：
上記実施例では、新通過地点の数（変更通過ノードの数）は、表１にしたがって決定される。しかし、新通過地点の数（変更通過ノードの数）は、他の方法で決定することもできる。たとえば、フリック操作の速さの区分は、他の区分とすることもできる。また、各区分における新通過地点の割合も、適宜設定することができる。ただし、フリック操作の速さが速い区分ほど、新通過地点の割合が小さくなることが好ましい。また、フリック操作の速さを入力値とする関数を使用して、新通過地点の数（変更通過ノードの数）を決定することもできる。ただし、新通過地点の数（変更通過ノードの数）は、フリック操作が速いほど少なくなることが好ましい。

【0129】

また、上記実施例においては、変更通過ノードは、基準変更通過ノードの前後において同数（Ｎｍ／２個）となるように定められる。しかし、変更通過ノードは、基準変更通過ノードの前において後ろより多くなるように定めることもでき、後ろにおいて前より多くなるように定めることもできる。

【0130】

Ｄ５．変形例５：
上記実施例において、「変更通過ノード」は、変更前の経路に含まれるノードのうち、基準変更通過ノードの近傍の所定の範囲に含まれるノードである。本明細書において、「Ｘの近傍」は、Ｘを含む所定の領域に含まれる範囲とする。そして、その領域に含まれない範囲を、「近傍」ではないものとする。

【0131】

Ｄ６．変形例６：
上記実施例では、変更通過ノードと新通過地点との間の距離は、フリック操作の距離と表２とにしたがって決定される。しかし、変更通過地点としての変更通過ノードと新通過地点との間の距離は、他の方法で決定することもできる。たとえば、フリック操作の速さの区分は、他の区分とすることもできる。また、各区分における縮尺の変更の程度も、適宜設定することができる。ただし、フリック操作の速さが速い区分ほど、より広い領域を表す縮尺への変更の程度が大きくなることが好ましい。また、フリック操作の距離とフリック操作の速さを入力値とする関数を使用して、変更通過地点と新通過地点との間の距離を決定することもできる。ただし、変更通過地点と新通過地点との間の距離は、フリック操作の距離が大きいほど大きくなることが好ましい。そして、変更通過地点と新通過地点との間の距離は、フリック操作が速いほど大きくなることが好ましい。

【0132】

Ｄ７．変形例７：
上記第３実施例では、経路Ｒ０に対してフリック操作Ａｆ１の向きの側とは逆の側に位置するノードと接続しているアークや、変更通過ノードと接続しているアークについて、その区間を通過するのに要する時間を、あらかじめ設定されている値の１００倍に設定する。その結果、目的地までの所要時間を優先度の基準として経路探索が行われることにより、それらのノードを通過しない経路が探索される。

【0133】

しかし、それらのアークの区間を通過するのに要する時間の改変は、他の方法で行うこともできる。たとえば、あらかじめ設定されている値に、１以上の他の値を掛けることで、所要時間を改変してもよい。また、あらかじめ設定されている値に、所定の正の数を加えることによって、所要時間を改変してもよい。

【0134】

さらに、目的地に至る経路の距離を優先度の基準として経路探索が行われる場合には、経路Ｒ０に対してフリック操作Ａｆ１の向きの側とは逆の側に位置する経路Ｒ０近傍の所定の範囲内のノードと接続しているアークや、変更通過ノードと接続しているアークについて、その区間の距離を、上記の所要時間と同様に改変することができる。その結果、それらのノードを通過しない経路が探索される。

【0135】

なお、目的地までの所要時間を優先度の基準として経路探索を行うべきか、目的地に至る経路の距離を優先度の基準として経路探索を行うべきか、等の経路探索の際の優先度の基準の指示は、以下のように行うことができる。すなわち、表示パネル２０２への表示や音声出力部２０３による音声案内などの出力機器を通じたユーザへの選択肢の提示と、ユーザによるコマンド入力部２０６を介した選択の入力と、によって、経路探索の際の優先度の基準の指示は、経路探索システムに対して行われることができる。

【0136】

Ｄ８．変形例８：
上記第１および第２実施例では、あらかじめ定められた基準新通過地点を通過するように、新たな経路が探索される（図４のステップＳ５８０、および図１１のステップＳ５８５）。しかし、第３実施例に示すように、基準新通過地点をあらかじめ定めずに、新たな経路を探索する態様とすることもできる。ただし、フリック通過点に対してフリック操作の向きの側に位置する地点を通過するような新経路が探索されることが好ましい。

【0137】

Ｄ９．変形例９：
上記実施例においては、あらかじめ定めた維持通過地点を通過するように、新たな経路が探索される（図４のステップＳ５８０、図１１のステップＳ５８５、図１２のステップＳ５８７）。そして、フリック操作の速さが、速いほど、維持通過地点を多くする（表１参照）。しかし、フリック操作の速さが、速いほど、維持通過地点を少なく設定することもできる。

【0138】

Ｄ１０．変形例１０：
上記実施例においては、あらかじめ定めた維持通過地点を通過するように、新たな経路が探索される（図４のステップＳ５８０、図１１のステップＳ５８５、図１２のステップＳ５８７）。しかし、システムが探索した初期経路の変更は、フリック通過点とフリック操作の速さとに基づいて、初期経路の少なくとも一部を変更するものであればよい。

【0139】

たとえば、フリック操作の速さが速いほど、初期経路のうち変更後の経路において通過しない範囲を小さくする態様とすることができる。また、フリック操作の速さが速いほど、初期経路のうち変更後の経路において通過しない範囲を大きくする態様とすることもできる。ただし、変更後の経路において通過しない範囲は、フリック操作の位置に基づいて定められることが好ましく、フリック通過点に基づいて定められることがさらに好ましい。

【0140】

一方、フリック操作の速さが速いほど、初期経路と変更後の経路の差異を大きくすることもできる。なお、「初期経路と変更後の経路の差異」は、初期経路と変更後の経路とがそれぞれフリックの向きに平行な直線と交差する点の間の距離のうち、最大の距離をいう。

【0141】

なお、本明細書において、「ＸがよりＡであるほど、ＹはよりＢである」という記述は、「ＸがよりＡであるが、Ｙは変化しない」という部分を一部に含んでいてもよいものとする。すなわち、Ｙの特性Ｂが、Ｘの特性Ａの変化に対して階段状に変化する態様を含む。

【0142】

Ｄ１１．変形例１１：
上記各実施例は、組み合わせて適用することもできる。たとえば、第１実施例において、基準参考地点と参考値点の位置を決定する際に（図４のステップＳ５６０）、第２実施例の表２を適用して、基準参考地点と参考値点の位置を決定する態様とすることもできる。

【0143】

Ｄ１２．変形例１２：
なお、上記実施例では、ＧＰＳを利用する態様について説明したが、現在位置の情報の生成は、ＧＬＯＮＡＳＳ（ＧｌｏｂａｌＮａｖｉｇａｔｉｏｎ Ｓａｔｅｌｌｉｔｅ Ｓｙｓｔｅｍ）、Ｇａｌｉｌｅ ｏなどのＧＰＳ以外の他の衛星測位システム（Ｓａｔｅｌｌｉｔｅ Ｎａｖｉｇａｔｉｏｎ Ｓｙｓｔｅｍ）、言い換えれば、世界的航法衛星システム（ＧＮＳＳ：Ｇｌｏｂａｌ Ｎａｖｉｇａｔｉｏｎ Ｓｙｓｔｅｍ）によってもよい。また、たとえば、移動端末における位置情報の生成は、携帯電話の基地局のみに基づいて、行ってもよい。そのような態様においては、移動端末は、世界的航法衛星システムの受信装置を備えない態様とすることができる。さらに、移動端末において位置情報を生成する構成要素は、複数の方式、たとえば、衛星測位システムを利用した方式と、携帯電話の基地局を利用する方式を併用する態様とすることもできる。

【0144】

すなわち、移動端末において位置情報を生成する構成要素は、現在位置の情報を特定できるものであれば、どのような原理に基づくもの、どのような機関が運営するシステムを利用するものであってもよい。

【0145】

Ｄ１３．変形例１３：
地図サーバ１５０の地図データベース１５６内に格納されている画像データとしての地図画像データは、ラスタデータとして保持されていてもよいし、ベクトルデータとして保持されていてもよい。ユーザが携帯する端末装置としての携帯電話２００に送信される地図画像データも、ラスタデータであってもよいし、ベクトルデータであってもよい。さらに、地図データベース１５６内の地図画像データと、端末装置に送信される地図画像データは、いずれか一方をベクトルデータとし、他方をラスタデータとすることもできる。

【0146】

Ｄ１４．変形例１４：
上記実施例においては、経路探索システムは、その構成要素として、経路探索サーバ１００と、地図サーバ１５０と、携帯電話２００と、を含む。しかし、ユーザが携帯し、ＧＰＳユニットおよびディスプレイを備える携帯端末に、経路探索サーバ１００、地図サーバ１５０の機能を備える態様とすることもできる。また、経路探索サーバ１００と、地図サーバ１５０とは、同じサーバであってもよい。なお、携帯端末は、電話機能を備えない機器としての、ＰＤＡ（Ｐｅｒｓｏｎａｌ Ｄａｔａ Ａｓｓｉｓｔａｎｔ）やノート型のコンピュータなどとすることもできる。すなわち、携帯端末は、ユーザが携帯でき、データに基づいてユーザに対して所定の出力を行うことができる装置であればよい。

【0147】

すなわち、案内装置としての経路探索システムは、その各構成要素が一つの筐体内に収納されている一つの装置であってもよい。また、経路探索システムは、その構成要素が、互いにデータ通信回線で結ばれている２以上の装置として構成されるものとすることもできる。経路データを生成する機能、特定領域を選択する機能などの各機能については、各装置に１以上の任意の機能を割り当てることができる。そして、各機能は、それぞれ一つの装置で実現されてもよく、２以上の装置が協働して実現してもよい。なお、２以上の構成要素が通信回線で結ばれている態様においては、ユーザに対して情報を出力する出力部は、ユーザに携帯されるものであることが好ましい。

【0148】

Ｄ１５．変形例１５：
上記実施例において、ハードウェアによって実現されていた構成の一部をソフトウェアに置き換えるようにしてもよく、逆に、ソフトウェアによって実現されていた構成の一部をハードウェアに置き換えるようにしてもよい。例えば、アプリケーションソフトウェア２１２（図１）の機能の一部を制御回路が実行するようにすることもできる。

【0149】

このような機能を実現するコンピュータプログラムは、磁気ディスクやＣＤ−ＲＯＭ等の、コンピュータ読み取り可能な記録媒体に記録された形態で提供される。ホストコンピュータは、その記録媒体からコンピュータプログラムを読み取って内部記憶装置または外部記憶装置に転送する。あるいは、通信経路を介してプログラム供給装置からホストコンピュータにコンピュータプログラムを供給するようにしてもよい。コンピュータプログラムの機能を実現する時には、内部記憶装置に格納されたコンピュータプログラムがホストコンピュータのマイクロプロセッサによって実行される。また、記録媒体に記録されたコンピュータプログラムをホストコンピュータが直接実行するようにしてもよい。

【0150】

この明細書において、ホストコンピュータとは、ハードウェア装置とオペレーションシステムとを含む概念であり、オペレーションシステムの制御の下で動作するハードウェア装置を意味している。コンピュータプログラムは、このようなホストコンピュータに、上述の各部の機能を実現させる。なお、上述の機能の一部は、アプリケーションプログラムでなく、オペレーションシステムによって実現されていても良い。

【0151】

なお、この発明において、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスクやＣＤ−ＲＯＭのような携帯型の記録媒体に限らず、各種のＲＡＭやＲＯＭ等のコンピュータ内の内部記憶装置や、ハードディスク等のコンピュータに固定されている外部記憶装置も含んでいる。

【符号の説明】

【0152】

１００…経路探索サーバ
１０２…通信部
１０４…制御部
１０６…記憶部
１０８…経路ネットワークデータベース
１５０…地図サーバ
１５２…通信部
１５４…制御部
１５６…記憶部
２００…携帯電話
２０１…ＧＰＳユニット
２０２…表示パネル
２０３…音声出力部
２０４…振動機構
２０５…通信部
２０６…コマンド入力部
２０６ｂ…キー
２０９…時計部
２１０…主制御部
２１１…ＣＰＵ
２１２…ＲＡＭ
２１３…ＲＯＭ
２２０…通話制御部
２３０…アプリケーションソフトウェア
Ａｆ１…フリック操作
ＤＢ１…「案内開始」ボタン
ＤＢ２…「消去」ボタン
ＤＢ３…「確定」ボタン
ＤＢ４…「もとに戻す」ボタン
Ｆ１１…フリック操作Ａｆ１の始点
Ｆ１２…フリック操作Ａｆ１の終点
ＦＮ…維持通過ノード
ＦＰ１…フリック通過点
Ｇ０１…目的地
ＩＮＴ…インターネット
ＭＰ００…基準参考地点
ＭＰ０１〜ＭＰ０４…参考地点
ＭＰ１０…基準新通過地点
ＭＰ１１〜ＭＰ１４…新通過地点
ＭＰ２１，ＭＰ２２…参考地点
ＭＰ３０…基準新通過地点
ＭＰ３１，ＭＰ３２…新通過地点
ＭＰ５０…基準新通過地点
ＭＰ５１〜ＭＰ５４…新通過地点
ＯＰ００…基準変更通過ノード
ＯＰ０１〜ＯＰ０４…変更通過ノード
ＯＰ１１，ＯＰ１２…変更通過ノード
Ｒ０…システムが探索した経路
Ｒ１〜Ｒ３…変更された経路
Ｓ０１…出発地

【図1】

【図2】

【図3】

【図4】

【図5】

【図6】

【図7】

【図8】

【図9】

【図10】

【図11】

【図12】