(57)【要約】【課題】表示画面の地図上で、通りたい経路を、なぞり操作により大まかに指定することで、利用者が希望する経路を得ることを可能にしたナビゲーション装置を提供する。【解決手段】地図データ格納部は、地図情報と経路探索用情報とを含む地図データを格納する。表示画面に地図データ格納部からの地図データに基づく地図画像を表示する。タッチ操作入力手段からの表示画面上の位置情報に基づいて、表示画面に表示されている地図画像上におけるタッチ操作入力としてのなぞり操作の軌跡位置を検出する位置検出手段を設ける。優遇度設定手段は、地図画像をマトリクス状に分割した複数個の矩形領域のそれぞれ毎の優遇度を、位置検出手段で検出されたなぞり操作の地図画像上での軌跡位置からの離隔度合いに応じて設定する。経路探索手段は、少なくともなぞり操作の始点と終点の範囲で、優遇度設定手段で設定された矩形領域毎の優遇度を加味した経路探索を行う。【選択図】図１
2014182042.tif 000002
【特許請求の範囲】
【請求項１】
地図情報と経路探索用情報とを含む地図データを格納する地図データ格納部と、
表示画面に前記地図データ格納部からの前記地図データに基づく地図画像を表示するための表示部と、
前記表示画面を通じたタッチ操作入力を受け付け、前記タッチ操作入力の前記表示画面上の位置情報を出力するタッチ操作入力手段と、
前記タッチ操作入力手段からの前記位置情報に基づいて、前記表示画面に表示されている前記地図画像上における前記タッチ操作入力としてのなぞり操作の軌跡位置を検出する位置検出手段と、
前記地図画像をマトリクス状に分割した複数個の矩形領域のそれぞれ毎の優遇度を、前記位置検出手段で検出された前記なぞり操作の前記地図画像上での軌跡位置からの離隔度合いに応じて設定する優遇度設定手段と、
少なくとも前記なぞり操作の始点と終点の範囲で、前記優遇度設定手段で設定された前記矩形領域毎の優遇度を加味した経路探索を行う経路探索手段と、
を備えるナビゲーション装置。
【請求項２】
前記地図データ格納部は、前記経路探索用情報として、道路網を、複数個のノードと前記ノード間を接続するリンクとで表した経路データと、前記リンクのそれぞれに予め設定されている経路探索用の評価値を含む情報を備え、
前記経路探索手段における前記矩形領域毎の優遇度を加味した経路探索は、前記リンクのそれぞれの経路探索における評価を、前記リンクのそれぞれに予め設定されている経路探索用の評価値と、前記リンクが含まれる前記矩形領域の優遇度に応じた係数とを演算した値により行う
ことを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
前記経路探索手段は、設定された出発地及び目的地の間の経路探索の際に、前記優遇度を加味した経路探索を行った経路を含むように経路探索を行う
ことを特徴とする請求項１または請求項２に記載のナビゲーション装置。
【請求項４】
前記なぞり操作の始点は、探索すべき経路の出発地として設定され、前記なぞり操作の終点は、前記探索すべき経路の目的地として設定される
ことを特徴とする請求項１〜３に記載のナビゲーション装置。
【請求項５】
予め探索された経路に沿った経路案内を行う経路案内手段を備え、
前記経路案内中に、当該案内中の経路とは異なる変更経路を指定するために、前記タッチ操作入力手段を通じてなぞり操作がなされたときに、前記優遇度設定手段は、前記矩形領域毎の優遇度の設定を行い、前記経路探索手段は、前記矩形領域毎の優遇度を加味した経路探索を行って、前記変更経路を探索する
ことを特徴とする請求項１〜４のいずれかに記載のナビゲーション装置。
【請求項６】
前記経路探索手段で、前記矩形領域毎の優遇度を加味した経路探索を行った結果の経路を、優遇経路として記憶保持する機能を備える
ことを特徴とする請求項１〜５のいずれかに記載のナビゲーション装置。
【請求項７】
前記矩形領域は、地図上の経度、緯度から一意に特定することができる体系とした
ことを特徴とする請求項１〜６のいずれかに記載のナビゲーション装置。
【請求項８】
前記矩形領域は、標準地域メッシュである
ことを特徴とする請求項７に記載のナビゲーション装置。
【請求項９】
前記矩形領域は、経路の出発地及び目的地を包含する領域を、距離に応じて等分割したものとした
ことを特徴とする請求項１〜７のいずれかに記載のナビゲーション装置。
【請求項１０】
前記優遇度設定手段は、前記なぞり操作において、タッチ位置の中心点を繋ぐ中心線位置を中心とした所定の幅の範囲内の前記矩形領域についてのみ前記優遇度の設定を行うものであって、前記所定の幅は、前記表示画面に表示されている地図の表示縮尺に応じたものとした
ことを特徴とする請求項１〜９のいずれかに記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、利用者が望む適切な経路を容易に探索することができるナビゲーション装置に関する。
【背景技術】
【０００２】
ナビゲーション装置、例えば車載用ナビゲーション装置においては、表示画面の地図画像上において利用者により設定された出発地から目的地までの経路として、最短経路を探索するようにする。しかし、探索結果として求められた最短経路では、利用者が希望する経由地を含まないなど、利用者が望む経路とはなっていない場合がある。そこで、従来から、利用者が望む経路を探索することができるようにする種々の提案がなされている。
【０００３】
その一つは、出発地と目的地との間の経由地を指定する方法である。しかし、経由地をわざわざ指定するのは面倒であるし、その経由地を正確に指定しないと、希望する経路を得ることができないことが多く、操作が厄介である。
【０００４】
特許文献１（特開２００９−２１０４６８号公報）には、この操作性の問題を解決したカーナビゲーションが開示されている。この特許文献２の発明においては、図１０に示すように、設定された出発地と目的地とに基づいて経路探索された結果の経路ＲＴｏを表示画面に表示している状態において、利用者は、経路ＲＴｏにおいて変更する区間の始点Ｐ１と終点Ｐ２を設定すると共に、その変更する区間の所定のポイントをつまんで移動させるような操作をする。すると、そのポイントＰｓをつまんで移動した位置が、変更する区間の別経路ＲＴａが見つかった位置になると、その見つかった別経路ＲＴａが、図１０に示すように表示される。ここで、ポイントＰｓをつまんで移動することは、別経路の経由地をその移動した位置に指定したことを意味し、表示される別経路ＲＴａは、当該経由地を含む経路である。利用者は、その別経路ＲＴａが希望する経路であれば、ポイントＰｓのつまみ操作を終了させることで、その別経路ＲＴａを希望する別経路として確定することができる。
【０００５】
しかし、この特許文献１の経路修正方法では、経路のルート線を直接ドラッグする感覚で、経由地を追加ことで希望する経路を得るようにすることができるが、その経由地を正確に指定しないと、希望する別経路が得られないという問題は解決されていない。
【０００６】
また、特許文献２（特開平７−９１９７４号公報）には、タッチパネルが重畳して配設されている表示画面に地図画像を表示させた状態で、利用者が、タッチパネルを通じて、地図画像上の道路をなぞるように触れることにより、現在位置から目的地までの経路を探索するようにする装置が提案されている。
【０００７】
すなわち、この特許文献２の装置では、図１１に示すように、適当な大きさの升目状の標準地域メッシュにより分割管理された地図データに基づく地図画像を表示している表示画面上において、利用者は、図中実線の軌跡ＴＲで示すように、現在位置から目的地までをなぞり操作をする。すると、特許文献２の装置においては、そのなぞり操作の軌跡ＴＲを含む標準地域メッシュ（図中網点を付して示す部分）のみを範囲として経路探索するようにする。したがって、この場合には、利用者の、表示画面上でのなぞり操作に応じた経路が探索されて得られる。
【先行技術文献】
【特許文献】
【０００８】
【特許文献１】特開平７−９１９７４号公報
【特許文献２】特開２００９−２１０４６８号公報
【発明の概要】
【発明が解決しようとする課題】
【０００９】
上述の特許文献２の装置においては、利用者は、表示画面に表示された地図画像上で、なぞり操作をするだけで、そのなぞり操作に応じた経路探索結果を得られる。
【００１０】
しかしながら、上述したように、特許文献２の経路探索方法では、なぞり操作の軌跡を含む標準地域メッシュの範囲のみが経路探索の探索範囲となるので、なぞり操作が正確ではないと、希望する経路を得ることができない場合が多々生じる。すなわち、例えば「この辺りを通りたい」といったような大まかな経路をなぞり操作しただけでは、希望する経路を得ることができにくく、希望する経路を得るまで、何度も、なぞり操作を繰り返す必要がある。
【００１１】
その上、特許文献２の装置の場合、利用者は、現在位置から目的地までについて、なぞり操作を正確に行う必要があり、「大体、この辺りを通りたい」というなぞり操作をしても、本来的に、そのなぞり操作がされた経路を含む、希望する経路を得ることができないという問題がある。
【００１２】
この発明は、以上の問題点にかんがみ、表示画面の地図上で、通りたい経路を、なぞり操作により大まかに指定することで、利用者が希望する経路を得ることを可能にしたナビゲーション装置を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上記の課題を解決するために、請求項１の発明は、
地図情報と経路探索用情報とを含む地図データを格納する地図データ格納部と、
表示画面に前記地図データ格納部からの前記地図データに基づく地図画像を表示するための表示部と、
前記表示画面を通じたタッチ操作入力を受け付け、前記タッチ操作入力の前記表示画面上の位置情報を出力するタッチ操作入力手段と、
前記タッチ操作入力手段からの前記位置情報に基づいて、前記表示画面に表示されている前記地図画像上における前記タッチ操作入力としてのなぞり操作の軌跡位置を検出する位置検出手段と、
前記地図画像をマトリクス状に分割した複数個の矩形領域のそれぞれ毎の優遇度を、前記位置検出手段で検出された前記なぞり操作の前記地図画像上での軌跡位置からの離隔度合いに応じて設定する優遇度設定手段と、
少なくとも前記なぞり操作の始点と終点の範囲で、前記優遇度設定手段で設定された前記矩形領域毎の優遇度を加味した経路探索を行う経路探索手段と、
を備えるナビゲーション装置を提供する。
【００１４】
そして、請求項２の発明は、請求項１に記載のナビゲーション装置において、
前記地図データ格納部は、前記経路探索用情報として、道路網を、複数個のノードと前記ノード間を接続するリンクとで表した経路データと、前記リンクのそれぞれに予め設定されている経路探索用の評価値を含む情報を備え、
前記経路探索手段における前記矩形領域毎の優遇度を加味した経路探索は、前記リンクのそれぞれの経路探索における評価を、前記リンクのそれぞれに予め設定されている経路探索用の評価値と、前記リンクが含まれる前記矩形領域の優遇度に応じた係数とを演算した値により行う
ことを特徴とする。
【００１５】
上述の請求項１の発明の構成においては、利用者により地図画像上でなぞり操作がなされると、位置検出手段でそのなぞり操作の地図画像上での軌跡位置が検出される。そして、優遇度設定手段は、地図画像をマトリックス状に分割した複数個の矩形領域のそれぞれについて、そのなぞり操作の軌跡位置からの離隔度合いに応じて優遇度を設定する。この優遇度は、前記矩形領域に含まれる経路が、経路探索の際に優遇して採用される度合いである。経路探索手段は、経路探索を、優遇度設定手段で設定された矩形領域毎の優遇度を加味して実行する。
【００１６】
この優遇度を加味した経路探索は、例えば、請求項２に記載されるように、リンクのそれぞれの経路探索における評価値として、リンクのそれぞれに予め設定されている経路探索用の評価値と、リンクが含まれる矩形領域の優遇度に応じた係数とを演算した値を用いることにより行なわれる。
【００１７】
したがって、この発明によれば、地図画面上で、利用者が「大体、この辺りを通りたい」というおおよそのなぞり操作をすると、そのなぞり操作をした部分の矩形領域の優遇度が高くなるので、経路探索の結果は、その優遇度の高い部分を含むようになる。したがって、利用者は、希望する経路についての大凡のなぞり操作をするだけで、出発地から目的地までの経路として、その希望する経路を通る探索経路結果を得ることができるようになる。
【発明の効果】
【００１８】
この発明によれば、利用者が、希望する経路についての大凡のなぞり操作をするだけで、出発地から目的地までの経路として、その希望する経路を通る探索経路結果を得ることができる。
【図面の簡単な説明】
【００１９】
【図１】この発明によるナビゲーション装置の実施形態の構成例を示すブロック図である。
【図２】この発明によるナビゲーション装置の実施形態の動作を説明するためのフローチャートの一部を示す図である。
【図３】この発明によるナビゲーション装置の実施形態の動作を説明するためのフローチャートの一部を示す図である。
【図４】この発明によるナビゲーション装置の実施形態の動作を説明するためのフローチャートの一部を示す図である。
【図５】この発明によるナビゲーション装置の実施形態におけるなぞり操作に対応した優遇度の設定例を示す図である。
【図６】この発明によるナビゲーション装置の実施形態における優遇度を加味した経路探索を説明するための図である。
【図７】この発明によるナビゲーション装置の実施形態における経路案内中の経路変更の処理動作例を説明するためのフローチャートを示す図である。
【図８】この発明によるナビゲーション装置の実施形態における優遇道路の登録処理動作例を説明するためのフローチャートを示す図である。
【図９】この発明によるナビゲーション装置の実施形態において、なぞり操作により指定される優遇エリアの幅を説明するための図である。
【図１０】従来の経路探索方法の一例を説明するための図である。
【図１１】従来の経路探索方法の他の一例を説明するための図である。
【発明を実施するための形態】
【００２０】
以下、この発明によるナビゲーション装置の実施形態を、図を参照しながら説明する。以下に説明するナビゲーション装置の実施形態は、移動対象が自動車である、いわゆるカーナビゲーション装置に適用した場合である。
【００２１】
図１は、この発明の実施形態のナビゲーション装置のハードウエア構成例を示すブロック図である。この実施形態のナビゲーション装置は、例えばマイクロコンピュータを備える制御部１０により、後述する各部が制御される構成を備える。
【００２２】
制御部１０には、システムバス２０を介して、キー操作部インターフェース１１と、タッチパネルインターフェース１２と、表示制御部１３と、なぞり操作軌跡位置検出部１４と、地図データ格納部１５と、経路探索部１６と、メモリ部１７と、経路案内処理部１８と、現在位置測定部１９とが接続されている。キー操作部インターフェース１１には、キー操作部２１が接続されており、また、タッチパネルインターフェース１２には、タッチパネル２２が接続されている。また、表示制御部１３には、例えばＬＣＤ（Liquid  Crystal  Display）からなる表示部２３が接続されている。
【００２３】
キー操作部２１は、１又は複数個の操作キーを備えており、操作された操作キーに応じたキー操作情報をキー操作部インターフェース１１及びシステムバス２０を通じて供給する。制御部１０は、キー操作部２１で操作された操作キーを検出して、当該検出した操作キーに応じた制御処理を行う機能を備える。
【００２４】
タッチパネル２２は、指やペン型の位置指示器によるタッチ操作入力を受け付け、そのタッチ操作入力がなされた位置情報を出力する。タッチパネル２２は、透明のもので、表示部２３の表示画面、この例ではＬＣＤ画面に重ねて配設されている。利用者は、このタッチパネル２２を通じて表示画面に表示されている表示画像を観視することができ、このタッチパネル２２に対して、あたかも表示画像に対してタッチ操作入力するように操作入力をすることができる。制御部１０の、キー操作部２１やタッチパネル２２を通じた操作を検出する機能を実行するためのソフトウエアプログラムは、メモリ部１７に格納されている。
【００２５】
表示制御部１３は、表示部２３に表示する表示画像データを格納するビデオＲＡＭ（Random  Access  Memory）を備え、制御部１０の制御に基づき、地図画像画面、経路探索用画面、経路案内用画面などの画像データがビデオＲＡＭに書き込まれる。表示制御部１３は、ビデオＲＡＭの画像データによる、それらの表示画像を表示部２３の表示画面に表示する。なお、タッチパネル２２は、タッチ操作入力がなされた座標位置の情報として、この表示制御部１３のビデオＲＡＭの各画素アドレスに対応する位置情報を出力する。
【００２６】
制御部１０は、タッチパネル２２を通じた操作入力に応じた位置情報を、タッチパネルインターフェース１２を通じて受けて、そのタッチ操作入力がなされた位置に応じて設定された制御処理を判別して、その判別結果の制御処理を実行する。タッチ操作入力には、なぞり操作を含む。なぞり操作がなされたときには、タッチパネル２２は、近接する位置情報を連続して出力する。
【００２７】
なぞり操作軌跡位置検出部１４は、表示部２３の表示画面に地図画像が表示されているときにおけるタッチパネル２２を通じたなぞり操作の操作軌跡を、地図画像上の近接する位置情報の連続として検出する。すなわち、なぞり操作軌跡位置検出部１４は、タッチパネル２２からの、表示画面上におけるなぞり操作の軌跡に応じて連続する座標位置情報と、表示制御部１３のビデオＲＡＭの各画素のアドレスと、当該ビデオＲＡＭに格納されている地図画像の緯度、経度とを対応させることで、表示画面に表示されている地図画像上における利用者によるなぞり操作軌跡の位置を、当該表示地図における緯度、経度からなる位置として検出するようにする。なお、このなぞり操作軌跡位置検出部１４は、制御部１０のソフトウエア機能部として実現することができる。
【００２８】
なお、この実施形態のナビゲーション装置においては、利用者によりタッチパネル２２上でなぞり操作がなされると、表示制御部１３のビデオＲＡＭにおいて、そのなぞり操作の軌跡位置の画素データが、例えば所定の表示色及び所定の輝度を有するように変更されることにより、表示部２３の表示画面には、そのなぞり操作の軌跡が、前記所定の表示色及び所定の輝度の画素の連続からなる線として表示される。また、表示制御部１３のビデオＲＡＭにおいて、なぞり操作の軌跡位置の画素データについての透明度を所定のものとして、表示部２３の表示画面には、なぞり操作の軌跡を、所定の透明度を有する画素の連続からなる線として表示するようにすることもできる。
【００２９】
なぞり操作軌跡位置検出部１４は、このビデオＲＡＭの画像データについて、なぞり操作の軌跡に応じた所定の表示色及び所定の輝度の線や、所定の透明度の線を検出し、その検出した線の、ビデオＲＡＭに書き込まれている地図画像における緯度、経度を検出することで、表示画面に表示されている地図画像上における利用者によるなぞり操作軌跡の位置を、当該表示地図における緯度、経度からなる位置として検出することもできる。
【００３０】
地図データ格納部１５は、コンピュータで利用可能に電子化された地図データ、いわゆる電子地図データを格納している。この例の電子地図データは、経路探索を行うための経路探索用データを備えている。経路探索用データは、走行路の最小単位の道路に対応するリンクのデータ、交差点や行き止まりなどの道路の端点を現すノードのデータ、ランドマーク情報などを備えている。すなわち、経路探索用データは、道路網を、複数個のノードと各ノード間を接続するリンクとで表したデータとなっている。
【００３１】
リンクのデータには、リンクを識別するためのリンクＩＤ（identification）、リンクに対応する道路名や道路種別などのリンクの属性情報、及び当該リンクの平均通行所要時間などの道路の評価値（リンクコスト）などが含まれる。ノードのデータには、各ノードを識別するためのノードＩＤ、交差点や行き止まりなどのノードの属性情報などが含まれる。リンクに対応する道路の両端は、２個のノードで規定されるもので、リンクのデータと、当該リンクの両端のノードのデータとは対応して格納されている。リンクコストは、道路の種別、通行料金の有無、渋滞発生率、などの要因に基づいて決定されている。
【００３２】
そして、この実施形態では、電子地図データは、標準地域メッシュ単位で管理することができるような体系で、地図データ格納部１５に格納されている。
【００３３】
経路探索部１６は、メッシュ毎優遇度設定部１６１と、経路探索演算実行部１６２と、優遇道路登録部１６３とを含む。
【００３４】
メッシュ毎優遇度設定部１６１は、地図画像をマトリクス状に分割した複数個の矩形領域（この矩形領域をこの明細書ではメッシュと称する）のそれぞれ毎の優遇度を、なぞり操作軌跡位置検出部１４で検出されたなぞり操作の地図画像上での軌跡位置からの離隔度合いに応じて設定する。ここで、メッシュは、表示されている地図エリアを矩形領域に分割したものであり、この実施形態では、地図上の緯度、経度から一意に特定できるメッシュ体系を有するようにされる。以下に説明する例では、メッシュとしては、標準地域メッシュを用いる。
【００３５】
また、優遇度とは、メッシュに含まれる経路（リンク）が、経路探索の演算の際に優遇して採用されるようにする度合いである。すなわち、優遇度は、リンクに付与されている評価値（リンクコスト）を低くする度合いである。また、各メッシュの、なぞり操作の地図画像上での軌跡位置からの離隔度合いは、なぞり操作位置と、各メッシュの中心位置までの距離に対応する。このメッシュ毎優遇度設定部１６１の詳細な処理動作の例については後述する。
【００３６】
経路探索演算実行部１６２は、キー操作部２１やタッチパネル２２を通じて利用者により設定された出発地、目的地などの情報を基に地図データ格納部１５の経路探索用データを参照し、リンクコストを基準にしながら経路探索を行い、出発地から目的地に至るまでの最適経路を求めるようにする。
【００３７】
そして、この経路探索の際に、利用者により、なぞり操作による経路指定を伴う経路探索の要求がなされたときには、経路探索演算実行部１６２は、地図データ格納部１５の経路探索用データのリンクコストだけでなく、リンクコストとメッシュ毎優遇度設定部１６１に設定されたメッシュ毎の優遇度とを用いて、後述するような経路探索を行う。
【００３８】
この実施形態では、出発地、目的地、必要に応じた経由地の入力の方法は、幾つかの方法がメニューとして用意されており、利用者は、そのメニューから入力方法を選択することができる。
【００３９】
出発地、目的地、必要に応じた経由地の第１の入力方法は、従前と同様に、出発地、目的地、経由地を、表示されている地図上においてそれぞれの地点を選択して設定したり、登録されている施設から選択して設定したり、直接に住所を入力して設定したりする方法である。
【００４０】
出発地、目的地、必要に応じた経由地の第２の入力方法は、表示画面に表示されている地図画像において、タッチパネル２２を通じて、出発地から目的地までをなぞり操作により設定して入力方法である。この場合において、出発地と目的地とは、キー操作入力や、タッチ入力により設定した後、なぞり操作を、その出発地から目的地まで行うようにしてもよいし、なぞり操作の始点と終点として、出発地と目的地とを設定するようにしても良い。
【００４１】
出発地、目的地、必要に応じた経由地の第３の入力方法は、出発地及び目的地に関しては第１の入力方法を採用すると共に、この出発地及び目的地の入力に加えて、「大凡、この辺りを通りたい」という経由経路をなぞり操作により設定して入力する方法を伴う方法である。
【００４２】
この実施形態では、第１の入力方法が用いられたときには、メッシュ毎優遇度設定部１６１は起動されない。そして、第２の入力方法及び第３の入力方法が用いられ、なぞり操作を伴う入力があったときには、メッシュ毎優遇度設定部１６１が起動されて、経路探索演算実行部１６２は、後述するように、このメッシュ毎優遇度設定部１６１で設定された優遇度を用いた経路探索を行う。
【００４３】
また、この実施形態では、経路探索の結果として表示画面に表示された経路が、利用者が希望する経路でないときに、なぞり操作をした経路を経由するように変更させる再経路探索要求ができるようにされており、その際にも、メッシュ毎優遇度設定部１６１が起動されて、経路探索演算実行部１６２は、後述するように、このメッシュ毎優遇度設定部１６１で設定された優遇度を用いた経路探索を行う。
【００４４】
優遇道路登録部１６３は、利用者が通りたい道路（経路）を、予め、登録しておく機能部であり、この実施形態では、利用者は、通りたい道路（経路）を表示地図画像上でなぞり操作をすることにより指定することができるようにしている。
【００４５】
この実施形態では、上述した出発地、目的地、経由地の３種の入力方法のうちの、第１の入力方法が用いられたときの経路探索において、この登録された優遇道路を経由地として指定することができるように構成されている。この優遇道路登録部１６３における優遇道路の登録処理動作については、後で詳述する。
【００４６】
経路探索部１６で求められた探索結果の経路情報は、メモリ部１７の経路探索結果格納部１７１に格納されて、後述する経路案内に用いることができるようにされる。なお、メモリ部１７には、また、制御部１０が、このナビゲーション装置の全体を制御するためのソフトウエアプログラムなども格納されている。
【００４７】
現在位置測定部１９は、例えば、ＧＰＳ（Global  Positioning  System）測位機能に加えて、ジャイロや地磁気センサ等を用いて、自車の現在位置を検出する。後述する経路案内処理においては、この現在位置測定部１９で測定した自車位置が表示画面の例えば中央に位置するような地図画像を、表示画面に表示する。
【００４８】
経路案内処理部１８は、キー操作部２１やタッチパネル２２を通じた利用者の入力操作により、経路案内の項目がメニュー項目から選択されて、経路案内スタートの指示がなされることにより起動されて、経路探索結果格納部１７１に格納されている経路探索結果を用いて経路案内を実行する。
【００４９】
この実施形態では、経路案内処理部１８は、経路案内中に、利用者による経路変更要求を受け付けるように構成されており、受け付けた経路変更要求は、経路探索部１６に転送して、再経路探索を実行させ、その再経路探索結果に基づく経路案内を継続してできるようにする機能を有する。この経路案内中の経路変更要求においても、なぞり操作による経路指定が可能とされており、その場合には、経路探索部１６は、メッシュ毎優遇度設定部１６１と経路探索演算実行部１６２とを用いて、再経路探索を実行する。
【００５０】
なお、経路探索部１６及び経路案内処理部１８は、図１の構成においては、ディスクリートの機能手段として記載したが、これらは、なぞり操作軌跡位置検出部１４と同様に、制御部１０が、メモリ部１７に格納されるソフトウエアプログラムを実行することにより実現されるソフトウエア機能部として実現することができるものである。
【００５１】
［経路探索部１６の処理動作例］
図２〜図４は、経路探索部１６の処理動作例を説明するためのフローチャートである。このフローチャートは、この実施形態のナビゲーション装置の機能項目一覧メニューにおいて、経路探索が選択されたときに起動される。
【００５２】
起動されると経路探索部１６は、出発地、目的地、また、必要に応じた経由地の入力を促す画面を、表示部２３の表示画面に表示する（ステップＳ１０１）。このとき、表示画面には、出発地、目的地、必要に応じた経由地（任意）の入力方法として、上述した３種の方法が利用できることが呈示され、利用者は、この３種の方法のうちのいずれかの方法を用いて、その入力を行うことができる。
【００５３】
次に、経路探索部１６は、出発地、目的地、必要に応じた経由地（任意）の入力が完了するのを待つ（ステップＳ１０２）。このステップＳ１０２で、出発地、目的地、必要に応じた経由地（任意）の入力が完了したと判別したときには、経路探索部１６は、受け付けた入力情報を一時記憶する（ステップＳ１０３）。
【００５４】
そして、経路探索部１６は、利用者による経路探索の実行開始指示を待ち（ステップＳ１０４）、経路探索の実行開始指示を受け付けたと判別したときには、出発地、目的地、必要に応じた経由地（任意）の入力情報には、なぞり操作の入力情報を含むか否か判別する（ステップＳ１０５）。
【００５５】
このステップＳ１０５で、入力情報には、なぞり操作の入力情報を含まないと判別したときには、経路探索部１６は、経路探索演算実行部１６２において、地図データ格納部１５に記憶されているリンクの評価値（リンクコスト）をそのまま用いて、設定入力された出発地から目的地までの最適経路（最短経路）を探索させ、その探索結果の経路を表示部２３の表示画面に表示させる（ステップＳ１０６）。このとき、経路探索結果の経路の情報は、メモリ１７の経路探索結果格納部１７１にも格納される。
【００５６】
ステップＳ１０５で、入力情報には、なぞり操作の入力情報を含むと判別したときには、経路探索部１６は、メッシュ毎優遇度設定部１６１を起動させて、以下の処理を行わせる。すなわち、メッシュ毎優遇度設定部１６１は、まず、表示部２３の表示画面に表示されている地図画像を、その表示縮尺に応じた大きさのメッシュ、この例では、標準地域メッシュ毎に分割する（図３のステップＳ１２１）。すなわち、図５（Ａ）に示すように、表示部２３の表示画面２３Ｄに表示されている地図画像ＭＰの表示縮尺に応じて、この例では、２次地域メッシュ単位や、３次地域メッシュ単位の標準地域メッシュからなるメッシュＭｓに分割する。
【００５７】
次に、メッシュ毎優遇度設定部１６１は、なぞり操作軌跡位置検出部１４からのなぞり操作軌跡位置の検出情報を受け取って、表示されている地図上におけるなぞり操作軌跡ＴＲ１（図５参照）の位置を検知する（ステップＳ１２２）。
【００５８】
次に、メッシュ毎優遇度設定部１６１は、分割後の各メッシュＭｓ毎に、なぞり操作軌跡（曲線）ＴＲ１からの離隔度合いに応じた優遇度を設定し、その設定した優遇度を経路探索演算実行部１６２に渡す（ステップＳ１２３）。この例では、メッシュＭｓ毎に、メッシュＭｓの中心位置Ｏｍの、なぞり操作軌跡（曲線）ＴＲ１からの距離Ｄを求め、その距離Ｄに応じて、各メッシュＭｓの優遇度を設定する。ここで、距離Ｄは、なぞり操作軌跡ＴＲ１が所定の幅を有するときには、その幅方向の中心位置とメッシュＭｓの中心位置Ｏｍとの距離である。なお、以下の説明においては、なぞり操作軌跡が所定の幅を有するときの、その幅方向の中心位置をつなぐ線を、なぞり操作軌跡ＴＲ１の中心線と呼び、その中心線の位置を中心線位置と呼ぶこととする。
【００５９】
例えば、メッシュＭｓの１辺の長さ（距離）をＬとしたときに、
０≦Ｄ＜０．５Ｌのときには、そのメッシュＭｓの優遇度を「高」
０．５Ｌ≦Ｄ＜１．０Ｌのときには、そのメッシュＭｓの優遇度を「中」
１．０Ｌ≦Ｄ＜１．５Ｌのときには、そのメッシュＭｓの優遇度を「低」
１．５Ｌ≦Ｄのときには、そのメッシュＭｓの優遇度を「零」
に設定する。図５（Ａ）のなぞり操作軌跡に対して、上述のような条件でメッシュＭｓ毎に優遇度を設定した例を、図５（Ｂ）に示す。なお、優遇度「零」については、図５（Ｂ）では、空白で示してある。
【００６０】
なお、この実施形態では、上述のように優遇度を定めるので、なぞり操作軌跡ＴＲ１の中心線位置の両側における±１．５Ｌ（幅は３Ｌ）の範囲におけるメッシュの優遇度について、「低」以上が設定されることになる。つまり、なぞり操作軌跡ＴＲ１の中心線位置の両側に優遇エリアが指定されることになり、この優遇エリアに含まれるリンクが、経路探索において優遇されて用いられる。
【００６１】
次に、メッシュ毎優遇度設定部１６１から優遇度の情報を受け取った経路探索演算実行部１６２は、なぞり操作には、出発地及び目的地の入力操作も含むか否か判別する（ステップＳ１２４）。
【００６２】
そして、ステップＳ１２４において、なぞり操作には、出発地及び目的地の入力操作も含むと判別したときには、経路探索演算実行部１６２は、出発地から目的地までの経路探索時に、各メッシュＭｓに設定された優遇度を加味した経路探索を実行し、その探索結果を、表示画面の地図画像上に表示する（ステップＳ１２５）。このとき、経路探索結果の経路の情報は、メモリ１７の経路探索結果格納部１７１にも格納される。
【００６３】
ここで、各メッシュＭｓに設定された優遇度を加味した経路探索について説明する。前述もしたように、経路探索においては、地図データ格納部１５から取得した経路探索用データに含まれる各リンクに設定されている評価値のリンクコストを用いるが、優遇度を加味した経路探索においては、各リンクのリンクコストＣａに、そのリンクの一部又は全部が含まれている参照メッシュに設定されている優遇度に応じた優遇度コストＣｐを乗算し、その乗算結果を、経路探索に用いる。
【００６４】
例えば、
参照メッシュＭｓの優遇度が「高」のときには、優遇度コストＣｐは、Ｃｐ＝０．５
参照メッシュＭｓの優遇度が「中」のときには、優遇度コストＣｐは、Ｃｐ＝０．７
参照メッシュＭｓの優遇度が「低」のときには、優遇度コストＣｐは、Ｃｐ＝０．９
参照メッシュＭｓの優遇度が「零」のときには、優遇度コストＣｐは、Ｃｐ＝１．０
とする。
【００６５】
なお、優遇度が「低」以上である優遇エリア以外の領域では、優遇度コストＣｐは、上記ようにＣｐ＝１．０とされるので、実際上は、優遇エリア以外の領域のメッシュＭｓを参照メッシュとするリンクの評価値は、そのリンクコストと、優遇度コストとを乗算する演算を行なわない。
【００６６】
以上のように、優遇度が高いほど、各リンクの通り難さの評価値が下がるので、経路探索においては、その優遇度の高いリンクほど、経路として採用される度合いが大きくなる。これにより、経路探索部１６では、利用者によりなぞり操作がなされた軌跡に沿った経路を最適経路として探索するようになる。
【００６７】
例えば図５（Ｂ）のように優遇度が設定されている場合において、表示部２３の表示画面２３Ｄの地図画像ＭＰに対応する各リンクＬＫ及びノードＮＤが、図６（Ａ）に示すようなものであった場合、メッシュＭｓの優遇度を加味しないで、なぞり操作の始点Ｓから終点Ｇまでの間の経路探索を行った場合の経路探索結果は、図６（Ｂ）の太線で示すような最短経路となる。
【００６８】
しかし、なぞり操作に基づいて、メッシュＭｓに設定された優遇度を加味した経路探索を行うと、なぞり操作の始点Ｓから終点Ｇまでの間の経路探索結果は、図６（Ｃ）において太線で示すように、なぞり操作に沿った、利用者が希望する経路となる。
【００６９】
なお、図６にも示されるように、各リンクは複数のメッシュＭｓにまたがる場合があるが、その場合には、当該リンクについての優遇度を参照する参照メッシュの定め方及び当該リンクについての優遇度の算出方法については、以下の４つの方法がある。この実施形態では、その４つの方法のうちのいずれか一つを用いるようにする。
【００７０】
（１）第１の方法においては、リンクの始点が属するメッシュＭｓを、優遇度を参照する参照メッシュと定め、当該リンクの始点が属する参照メッシュの優遇度をリンクの優遇度とする。
【００７１】
（２）第２の方法においては、リンクの終点が属するメッシュＭｓを、優遇度を参照する参照メッシュと定め、当該リンクの終点が属する参照メッシュの優遇度をリンクの優遇度とする。
【００７２】
（３）第３の方法においては、リンクの始点が属するメッシュＭｓと終点が属するメッシュＭｓとの２つのメッシュＭｓを、優遇度を参照する参照メッシュと定める。そして、リンクの優遇度は、
ａ）それら２つの参照メッシュの優遇度の大きな方の値を採用、
ｂ）それら２つの参照メッシュの優遇度の小さな方の値を採用、
ｃ）それら２つの参照メッシュの優遇度の平均値を採用、
のいずれかを用いる。
【００７３】
（４）第４の方法においては、リンクの始点及び終点と、その間の補完点の抜粋または全部について、それらが属する全てのメッシュＭｓを、優遇度を参照する参照メッシュと定める。そして、リンクの優遇度は、
ａ）それら複数の参照メッシュの優遇度の中の最大値を採用、
ｂ）それら複数の参照メッシュの優遇度の中の最小値を採用、
ｃ）それら複数の参照メッシュの優遇度の平均値を採用、
のいずれかを用いる。
【００７４】
次に、ステップＳ１２４で、なぞり操作には、出発地及び目的地の入力操作は含まないと判別したときには、経路探索演算実行部１６２は、なぞり操作がなされた領域及びその周辺の領域において、なぞり操作に基づいてメッシュ毎優遇度設定部１６１により各メッシュＭｓに設定された優遇度に応じた優遇度コストＣｐを、そのメッシュＭｓに含まれるリンクのリンクコストに乗算して、各リンクの評価値を修正する（ステップＳ１２６）。そして、経路探索演算実行部１６２は、別途設定された出発地から目的地までの経路探索を、その修正したリンクコストに基づいて実行し、その探索結果の経路を表示画面に表示する（ステップＳ１２７）。このとき、経路探索結果の経路の情報は、メモリ１７の経路探索結果格納部１７１にも格納される。
【００７５】
このステップＳ１２７においても、ステップＳ１２５で説明したのと同様にして、なぞり操作された部分の経路は、経路探索において、より優遇される経路となるので、探索結果の経路は、当該なぞり操作された経路に沿った経路を含むものとなる。
【００７６】
以上のようにして、ステップＳ１０６、ステップＳ１２５またはステップＳ１２７においては、表示画面に、経路探索の探索結果が地図画像上に表示される。この実施形態では、前述したように、利用者は、その経路探索結果が希望するものとなっていないときには、なぞり操作による通りたい経路の指定を伴う再経路探索要求をすることができるように構成されている。
【００７７】
そこで、経路探索部１６は、利用者によるなぞり操作による通りたい経路の指定を伴う再経路探索要求が発生したか否か判別する（ステップＳ１０７）。このステップＳ１０７で、再経路探索要求が発生してはいないと判別したときには、経路探索部１６は、経路案内開始指示が利用者により操作指示されたか否か判別する（ステップＳ１０８）。
【００７８】
このステップＳ１０８で、経路案内開始指示が利用者により操作指示されてはいないと判別したときには、経路探索部１６は、利用者により中止指示操作がなされたか否か判別し（ステップＳ１１０）、中止指示操作がなされてはいないと判別したときには、処理をステップＳ１０７に戻し、中止指示操作がなされたと判別したときには、この経路探索の処理ルーチンを終了する。
【００７９】
また、ステップＳ１０８で、経路案内開始指示が利用者により操作指示されたと判別したときには、経路探索部１６は、経路探索の処理ルーチンを終了し、経路案内処理部１８を起動して、経路案内処理ルーチンへ移行させるようにする（ステップＳ１０９）。
【００８０】
次に、ステップＳ１０７において、利用者によるなぞり操作による通りたい経路の指定を伴う再経路探索要求が発生したと判別したときには、経路探索部１６は、メッシュ毎優遇度設定部１６１を起動させて、前述したステップＳ１２１〜ステップＳ１２３及びステップＳ１２６、ステップＳ１２７の処理を行わせる。
【００８１】
すなわち、メッシュ毎優遇度設定部１６１は、まず、表示部２３の表示画面に表示されている地図画像を、その表示縮尺に応じた大きさのメッシュＭｓ、この例では、標準地域メッシュ毎に分割する（図４のステップＳ１３１）。
【００８２】
次に、メッシュ毎優遇度設定部１６１は、なぞり操作軌跡位置検出部１４からのなぞり操作軌跡位置の検出情報を受け取って、表示されている地図上におけるなぞり操作軌跡の位置を検知する（ステップＳ１３２）。そして、メッシュ毎優遇度設定部１６１は、分割後の各メッシュＭｓ毎に、なぞり操作軌跡（曲線）からの離隔度合いに応じた優遇度を設定し、その設定した優遇度を経路探索演算実行部１６２に渡す（ステップＳ１３３）。
【００８３】
経路探索演算実行部１６２は、なぞり操作がなされた領域及びその周辺の領域において、なぞり操作に基づいてメッシュ毎優遇度設定部１６１により各メッシュＭｓに設定された優遇度に応じた優遇度コストＣｐを、そのメッシュＭｓに含まれるリンクのリンクコストに乗算して、各リンクの評価値を修正する（ステップＳ１３４）。そして、経路探索演算実行部１６２は、設定されている出発地から目的地までの経路探索を、その修正したリンクの評価値に基づいて再実行し、その探索結果の経路の情報をメモリ１７の経路探索結果格納部１７１に格納すると共に、その探索結果の経路を表示画面に表示する（ステップＳ１３５）。このステップＳ１３５の次には、処理を、ステップＳ１０７に移行し、前述したステップＳ１０７以降の処理を繰り返す。
【００８４】
この実施形態では、以上のようにして、利用者は、経路探索結果が希望する経路となっていないときには、なぞり操作により、通りたい経路を指定して、再経路探索要求をすることにより、なぞり操作の軌跡により指定された優遇エリアを通る経路を、容易に得ることができる。
【００８５】
［経路案内処理の例］
この実施形態のナビゲーション装置における経路案内処理について、図７のフローチャートを参照しながら説明する。前述もしたように、この実施形態では、経路案内中に、利用者による再経路探索要求を受け付けることができるように構成されており、この図７のフローチャートの処理は、経路案内処理部１８のみならず、経路探索部１６も関与する。
【００８６】
経路案内処理部１８は、まず、メモリ１７の経路探索結果格納部１７１に格納されている経路探索結果を読み出して、探索結果の経路が重畳表示された経路案内用の地図画像を作成して表示部２３の表示画面に表示する（ステップＳ１４１）。
【００８７】
次に、経路案内処理部１８は、利用者により再経路探索要求がなされたか否か判別し（ステップＳ１４２）、再経路探索要求がなされていないと判別したときには、経路案内終了操作がなされたか否か判別する（ステップＳ１４９）。このステップＳ１４９で、経路案内終了操作がなされていないと判別したときには、経路案内処理部１８は、処理をステップＳ１４１に戻し、このステップＳ１４１以降の処理を繰り返す。ステップＳ１４９で、経路案内終了操作がなされたと判別したときには、この経路案内処理ルーチンは、終了となる。
【００８８】
また、ステップＳ１４２で、再経路探索要求がなされたと判別したときには、経路案内処理部１８は、処理を経路探索部１６に渡し、経路探索部１６が、以下の処理を実行する。すなわち、経路探索部１６は、再経路探索要求に伴って、なぞり操作による経路の指示（通りたい経路の指示）があったか否か判別する（ステップＳ１４３）。
【００８９】
このステップＳ１４３で、なぞり操作による経路の指示は無かったと判別したときには、経路探索部１６は、現在地測定部１９で測定された自車の現在位置と、目的地までの経路を、地図データ格納部１５に格納されている経路探索用データを用いて再経路探索を行い、その探索結果を、メモリ１７の経路探索結果格納部１７１に格納すると共に、表示部２３の表示画面に表示する（ステップＳ１４８）。
【００９０】
経路探索部１６での処理は、このステップＳ１４８の処理で終了となり、経路案内処理部１８に処理を継続させる。経路案内処理部１８は、このステップＳ１４８の次には、処理をステップＳ１４９に進め、前述したステップＳ１４９以降の処理を実行する。
【００９１】
ステップＳ１４３で、なぞり操作による経路の指示があったと判別したときには、経路探索部１６は、メッシュ毎優遇度設定部１６１を起動させて以下の処理を行わせる。
【００９２】
すなわち、メッシュ毎優遇度設定部１６１は、まず、表示部２３の表示画面に表示されている地図画像を、その表示縮尺に応じた大きさのメッシュＭｓ、この例では、標準地域メッシュ毎に分割する（ステップＳ１４４）。
【００９３】
次に、メッシュ毎優遇度設定部１６１は、なぞり操作軌跡位置検出部１４からのなぞり操作軌跡位置の検出情報を受け取って、表示されている地図上におけるなぞり操作軌跡の位置を検知する（ステップＳ１４５）。そして、メッシュ毎優遇度設定部１６１は、前述したように、分割後の各メッシュＭｓ毎に、なぞり操作軌跡（曲線）からの離隔度合いに応じた優遇度を設定し、その設定した優遇度を経路探索演算実行部１６２に渡す（ステップＳ１４６）。
【００９４】
次に、経路探索演算実行部１６２は、なぞり操作により指定された優遇エリアの領域において、なぞり操作に基づいてメッシュ毎優遇度設定部１６１により各メッシュＭｓに設定された優遇度に応じた優遇度コストＣｐを、そのメッシュＭｓに含まれるリンクのリンクコストに乗算して、各リンクの評価値を修正する（ステップＳ１４７）。
【００９５】
そして、経路探索演算実行部１６２は、処理をステップＳ１４７からステップＳ１４８に進め、現在地測定部１９で測定された自車の現在位置と、目的地までの経路の再経路探索を、ステップＳ１４７で修正したリンクの評価値に基づいて実行し、その探索結果を、メモリ１７の経路探索結果格納部１７１に格納すると共に、表示部２３の表示画面に表示する。
【００９６】
なぞり操作された優遇エリアに含まれる経路は、ステップＳ１４７で設定されたメッシュＭｓ毎の優遇度により、より通り易い経路として優遇される経路となるので、探索結果の経路は、当該なぞり操作された操作軌跡に沿った経路を含むものとなる。
【００９７】
以上のようにして、経路案内中においても、なぞり操作による通りたい経路の指示を伴う再経路探索を行うことにより、当該なぞり操作された軌跡に沿った経路を、探索結果の経路として得ることができる。
【００９８】
［優遇道路の登録］
次に、経路探索部１６の優遇道路登録部１６３での優遇道路の登録処理について説明する。この実施形態のナビゲーション装置においては、機能の一覧メニューのうちから、利用者により、「優遇道路の登録」の項目が選択されることにより、この優遇道路登録処理が実行される。
【００９９】
すなわち、優遇道路登録部１６３は、まず、表示部２３の表示画面に表示されている地図画像上において、登録する道路をなぞり操作して指示するように促すメッセージを、表示画面に表示する（ステップＳ１５１）。そして、優遇道路登録部１６３は、利用者によるなぞり操作入力の受付完了を待ち（ステップＳ１５２）、なぞり操作入力の受付を完了したと判別したときには、表示部２３の表示画面に表示されている地図画像を、その表示縮尺に応じた大きさのメッシュＭｓ、この例では、標準地域メッシュ毎に分割する（ステップＳ１５３）。
【０１００】
次に、優遇道路登録部１６３は、なぞり操作軌跡位置検出部１４からのなぞり操作軌跡位置の検出情報を受け取って、表示されている地図画像上におけるなぞり操作軌跡の位置を検知する（ステップＳ１５４）。そして、優遇道路登録部１６３は、前述したように、分割後の各メッシュＭｓ毎に、なぞり操作軌跡（曲線）からの離隔度合いに応じた優遇度を設定し、その設定した優遇度を経路探索演算実行部１６２に渡す（ステップＳ１５５）。
【０１０１】
経路探索演算実行部１６２は、なぞり操作に基づく優遇エリアにおいて、なぞり操作に基づいてメッシュ毎優遇度設定部１６１により各メッシュＭｓに設定された優遇度に応じた優遇度コストＣｐを、そのメッシュＭｓに含まれるリンクのリンクコストに乗算して、各リンクの評価値を修正する。そして、経路探索演算実行部１６２は、その修正したリンクの評価値を用いて、なぞり操作がなされた領域範囲内で、評価結果が最適となるリンク列を探索し、そのリンク列の情報を、優遇道路登録部１６３に渡す（ステップＳ１５６）。
【０１０２】
優遇道路登録部１６３は、経路探索演算実行部１６２から受け取ったリンク列の情報を、優遇道路（優遇経路）として内蔵メモリに記憶して登録する（ステップＳ１５７）。この登録の際に、優遇道路登録部１６３は、利用者に、登録する優遇道路の道路名などの名称の入力を行わせて、この入力された名称と優遇道路とを対応させて、登録するようにする。入力されて登録された名称は、優遇道路を呼び出す際のインデックスの役割をする。以上で、優遇道路登録部１６３の処理動作は終了である。
【０１０３】
以上のようにして、この実施形態によれば、地図画面上において、優遇させて通りたい道路上をなぞり操作をすることにより、当該道路に対応するリンク列の情報を容易に得ることができるので、そのリンク列に対応する道路を優遇道路として、容易に登録することができる。
【０１０４】
そして、以上のようにして、利用者は、前述したように、出発地や目的地の入力方法の第１の入力方法による、なぞり操作を伴わない経路探索の際に、登録された優遇道路を呼び出して、当該優遇道路を通るように経路を探索するように要求することができる。
【０１０５】
すなわち、前述した第１の入力方法に基づく経路探索において、経路探索の実行開始要求に先立ち、利用者は、優遇道路の呼び出し要求操作をする。すると、優遇道路登録部１６３により登録された優遇道路の名称の一覧が表示されるので、利用者は、その一覧から優遇道路を選択するようにする。すると、選択された優遇道路に対応して登録されているリンクの評価値を、リンクコストに、例えば、優遇度「高」に等しい０．５の優遇度コストを乗算したものとして、経路探索に用いるようにされる。
【０１０６】
したがって、以上の優遇道路を指定した場合における経路探索演算実行部１６２による経路探索においては、常に優遇道路を通り易い経路と評価するので、当該優遇道路を経由した経路が探索結果として得られるようになる。
【０１０７】
［実施形態の効果］
以上のようにして、上述した実施形態のナビゲーション装置においては、表示画面に表示された地図上で、利用者が、希望する経路を、指や位置指示器でなぞり操作をして指定することにより、その希望する経路を通るように経路が探索される。この場合に、特許文献２のように利用者がなぞり操作をした軌跡を含むメッシュＭｓのみを経路探索に用いるのではなく、この実施形態では、なぞり操作をした操作軌跡の中心線位置から所定の幅の優遇エリアを指定して、その優遇エリアにおいては、なぞり操作軌跡の中心線位置からの離隔度合いに応じて、各メッシュの優遇度を設定し、そのメッシュの優遇度を用いて、各リンクの経路探索用の評価値を修正して、経路探索を実行するようにする。このため、なぞり操作に応じた希望する経路を得るまでに、特許文献２のように複数回、なぞり操作を行うような必要はなく、大まかななぞり操作であっても、そのなぞり操作に適合する経路を容易に得ることができる。
【０１０８】
そして、この実施形態では、なぞり操作をした操作軌跡の中心線位置を中心とした所定の幅の優遇エリアは、メッシュＭｓが、表示されている地図の表示縮尺に応じた大きさとされるので、優遇エリアの幅も、地図の表示縮尺に連動した幅となる。例えば、図９（Ａ）に示すように、地図の表示縮尺が大きく、なぞり操作軌跡ＴＲ１が、県をまたぐような縮尺であるときには、優遇エリアの幅は、数十ｋｍとなる。一方、図９（Ｂ）に示すように、地図の表示縮尺が、図９（Ａ）の場合よりは小さく、なぞり操作軌跡ＴＲ１が、市町村をまたぐような縮尺であるときには、優遇エリアの幅は、数ｋｍとなる。
【０１０９】
以上のようにして、この実施形態では、なぞり操作により指定される優遇エリアは、地図の表示縮尺に連動した幅に設定される。したがって、利用者がなぞり操作をするだけで、優遇エリアの幅は、自動的に適切に幅になるように設定される。
【０１１０】
また、この実施形態のナビゲーション装置においては、利用者は、なぞり操作の始点および終点として、経路探索の出発地や目的地を設定する必要はなく、別個に設定した出発地及び目的地までの経路として、なぞり操作をした優遇エリアの経路を通るように指定することができる。したがって、この実施形態のナビゲーション装置では、出発地から目的地までの経路を一旦探索した後に、その探索結果の経路を、なぞり操作により指定された経路を通るように変更するように再探索することも容易にできる。
【０１１１】
また、上述したように、経路案内中においても、なぞり操作により指定された経路を通るように、経路を再探索させるようにすることができる。
【０１１２】
さらに、この実施形態のナビゲーション装置では、利用者は、経路探索において優遇したい道路（経路）を、予めなぞり操作をして指定することにより、簡単に登録することができるという効果もある。
【０１１３】
［その他の実施形態又は変形例］
上述の実施形態では、表示画面に表示されている地図画像を分割したメッシュＭｓとしては、標準地域メッシュを用いたが、メッシュＭｓは、標準地域メッシュに限らず、実施形態のナビゲーション装置独自のメッシュ体系を有するようにしても良い。しかし、その場合においても、地図上の緯度、経度から一意に特定できるメッシュ体系を用いることで、上述の実施形態と同様に、各リンクの優遇度の参照処理を高速化することができる。
【０１１４】
また、例えば、出発地と目的地とを包含する領域を、出発地から目的地までの距離（直線距離）に応じて、等分割したものを、メッシュＭｓとして用いるなど、探索の都度、決定されるメッシュ体系を用いるようにしても良い。
【０１１５】
また、表示制御部１３が備えるビデオＲＡＭに書き込まれる地図画像データによる地図画像において、画像データの画素のそれぞれに対応するエリアを、メッシュＭｓとするようにしても良い。
【０１１６】
また、上述の実施形態では、メッシュＭｓに設定する優遇度は、「高」、「中」、「低」などの複数通りの程度値としたが、なぞり操作の軌跡の中心線位置からメッシュＭｓの中心位置までの距離を、そのまま用いても良い。また、メッシュＭｓに設定する優遇度として、リンクコストに対して演算（乗算）する優遇度コストの係数値を設定するようにしても良い。
【０１１７】
また、上述の実施形態では、メッシュＭｓに設定された優遇度をリンクの評価値に反映させるために、リンクに予め設定されている評価値（リンクコスト）に、優遇度コストを乗算するようにしたが、リンクコストに優遇度コストを乗算するのではなく、加減算するようにしてよい。
【０１１８】
また、上述の実施形態では、ナビゲーション装置は、地図データ格納部１５を備えると共に、経路探索部１６、経路案内処理部１８を備えていて、当該ナビゲーション装置のみで、この発明を構成することができるようにした場合である。しかし、この発明のナビゲーション装置は、ネットワークを通じてサーバ装置とクライアント装置とが接続されるシステムの構成とすることもできるものである。
【０１１９】
その場合には、サーバ装置は、図１の構成における、地図データ格納部１５、経路探索部１６、メモリ部１７、経路案内処理部１８のそれぞれを備えると共にクライアント装置との通信部を備え、クライアント装置は、メモリ部１７、現在位置測定部１９、操作入力部インターフェース１１、操作入力部２１、タッチパネルインターフェース１２、タッチパネル２２、表示制御部１３、表示部２３のそれぞれを備えると共に、サーバ装置との通信部を備える構成とすることができる。
【０１２０】
サーバ装置とクライアント装置とからなるシステムの構成においては、サーバ装置は、クライアント装置からの出発地や目的地の情報、なぞり操作の位置情報を伴う経路探索要求を受けて、上述したような優遇度を加味した経路探索を行い、その結果を、通信部を通じてクライアント装置に供給する。
【０１２１】
そして、クライアント装置は、出発地、目的地の情報、なぞり操作の位置情報を伴う経路探索要求をサーバ装置に送り、その経路探索要求に基づく経路探索結果の画像情報を受けて、表示部２３に表示することで、経路探索のサービスを受けることができる。
【０１２２】
また、サーバ装置は、クライアント装置からの経路案内要求を受けて、経路案内処理部を用いて、経路案内の地図画像を作成してクライアント装置に提供する。クライアント装置は、サーバ装置からの画像情報を受けて、表示部２３に表示することで、経路案内のサービスを受けることができる。そして、この経路案内中に、なぞり操作を伴う経路変更要求を利用者から受けたときには、そのなぞり操作の位置情報を伴う経路変更要求を、通信部を通じてサーバ装置に送るようにする。サーバ装置は、この経路変更要求に応じて、上述の実施形態の説明に示したようにして、なぞり操作による優遇エリアを設定して、その優遇エリアのメッシュＭｓに設定された優遇度を加味した経路探索を行い、経路変更要求に対応した探索結果をクライアント装置に送る。これにより、上述と同様にして、経路案内中におけるなぞり操作により指定された経路を優遇した経路に変更ができる。
【０１２３】
また、優遇道路の登録も、クライアント装置からの地図画像上でのなぞり操作の位置情報を伴う登録要求により、サーバ装置において行うことができる。その場合には、サーバ装置においては、優遇道路の登録情報は、各クライアント毎の識別子により区別されて格納される。
【０１２４】
なお、クライアント装置は、経路探索部１６や経路案内処理部１７の機能を、例えばアプリケーションプログラムとしてサーバ装置から受ける等して備えるようにすると共に、サーバ装置から地図情報などの提供を受けることで、自装置で、上述の実施形態と同様にして、経路探索及び経路案内の処理をして表示部２２の表示画面に表示するようにすることもできる。クライアント装置は、例えば、インターネットを通じてサーバ装置に接続することができる高機能電話端末（いわゆるスマートフォン）の構成とすることもできる。
【０１２５】
また、上述の実施形態は、例えば移動対象が自動車であるカーナビゲーション装置としたが、この発明のナビゲーション装置は、移動対象が、自動車である場合のみではなく、例えば自転車や歩行者などである場合にも適用可能である。
【符号の説明】
【０１２６】
１０…制御部、１１：キー操作部インターフェース、１２…タッチパネルインターフェース、１３…表示制御部、１５…地図データ格納部、１６…経路探索部、１７１…経路探索結果格納部、１８…経路案内処理部、１９…現在位置測定部、２１…キー操作部、２２…タッチパネル、２３…表示部、１６１…メッシュ毎優遇度設定部、１６２…経路探索演算実行部、１６３…優遇道路登録部
【図１】
2014182042.tif 000003
【図２】
2014182042.tif 000004
【図３】
2014182042.tif 000005
【図４】
2014182042.tif 000006
【図５】
2014182042.tif 000007
【図６】
2014182042.tif 000008
【図７】
2014182042.tif 000009
【図８】
2014182042.tif 000010
【図９】
2014182042.tif 000011
【図１０】
2014182042.tif 000012
【図１１】
2014182042.tif 000013