(57)【要約】【課題】簡単な操作で、所望の道路を経由する案内経路を作成できるナビゲーション装置を提供する。【解決手段】地図情報を取得する地図データアクセス部２１と、地図データアクセス部で取得された地図情報に基づき地図を表示する表示装置３と、表示装置の画面上に載置されたタッチパネル２と、表示装置に表示された地図上の道路がタッチパネル上でなぞられることに応じて道路を指定する道路指定部３１と、道路指定部で指定された道路を通る経路を案内経路として設定する経路設定部３２と、経路設定部で設定された案内経路を含む地図を描画して表示装置に表示させる地図描画部２２を備えている。【選択図】図２
2010256069.tif 000002
【特許請求の範囲】
【請求項１】
地図情報を取得する地図データアクセス部と、
前記地図データアクセス部で取得された地図情報に基づき地図を表示する表示装置と、
前記表示装置の画面上に載置されたタッチパネルと、
前記表示装置に表示された地図上の道路が前記タッチパネル上でなぞられることに応じて道路を指定する道路指定部と、
前記道路指定部で指定された道路を通る経路を案内経路として設定する経路設定部と、
前記経路設定部で設定された案内経路を含む地図を描画して前記表示装置に表示させる地図描画部
とを備えたナビゲーション装置。
【請求項２】
道路指定部により指定された道路を通る候補経路を生成する候補経路生成部と備え、
地図描画部は、前記候補経路生成部で生成された候補経路を表示装置に表示させる
ことを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
案内経路を設定する際の優先順位を規定する道路情報を設定する道路情報設定部を備え、
経路設定部は、前記道路情報設定部で設定された道路情報に基づき経路を設定する
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項４】
案内経路を設定する際の優先順位を規定する道路情報を設定する道路情報設定部を備え、
経路設定部は、道路指定部で指定された道路を通る経路が複数存在する場合に、前記道路情報設定部で設定された道路情報に基づき１つの経路を選択して案内経路として設定する
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項５】
案内経路を設定する際の優先順位を規定する道路情報を設定する道路情報設定部を備え、
経路設定部は、道路指定部で指定された道路に隣接道路が存在する場合に、前記道路情報設定部で設定された道路情報に基づき１つの道路を選択して案内経路として設定する
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項６】
地図描画部は、候補経路生成部で生成された候補経路が複数存在する場合に、複数の候補経路を表示装置に表示させる
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項７】
地図描画部は、候補経路生成部で生成された経路が複数存在する場合に、複数の候補経路および各候補経路に関連する情報を表示装置に表示させる
ことを特徴とする請求項６記載のナビゲーション装置。
【請求項８】
道路指定部は、直前に行った指定を取消して、指定する前の状態に戻すｕｎｄｏ機能を有する
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項９】
道路指定部は、前記ｕｎｄｏ機能により取り消した指定を再度復活させるｒｅｄｏ機能を有する
ことを特徴とする請求項８記載のナビゲーション装置。
【請求項１０】
道路指定部は、指定した道路を通る複数の候補経路を一時保存し、
地図描画部は、前記道路指定部に一時保存された候補経路の中から選択された候補経路を表示装置に表示させる
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項１１】
地図描画部は、道路指定部により指定された道路を経由する候補経路が不適切と判断した場合に、その旨を表示装置に表示させる
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項１２】
経路設定部は、確定した経路を候補経路に戻し、
地図描画部は、道路指定部により指定された道路を通る経路を候補経路として表示装置に表示させる
ことを特徴とする請求項２記載のナビゲーション装置。
【請求項１３】
経路設定部は、確定した経路を候補経路に戻し、
道路指定部は、表示装置に表示された地図上の道路がタッチパネル上でタッチされて移動されることに応じて道路を指定
地図描画部は、道路指定部により指定された道路を通る経路を候補経路として表示装置に表示させる
ことを特徴とする請求項２記載のナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ユーザを目的地まで案内するナビゲーション装置に関し、特に既に引かれている案内経路を変更する技術に関する。
【背景技術】
【０００２】
従来、一旦自動的に設定された誘導経路の少なくとも一部を適宜変更して、利便性を高めたカーナビゲーション装置が知られている（例えば、特許文献１参照）。このカーナビゲーション装置は、情報処理装置の誘導経路探索設定手段により自動的に設定された誘導経路の少なくとも一部を変更させる指示が入力装置に与えられたときに、この誘導経路の少なくとも一部を変更して表示装置に表示させる誘導経路変更手段を備えている。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開平０６−６６５９０号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
上述した従来のカーナビゲーション装置は、ユーザの意思に基づく誘導経路（案内経路）を完成させるために、一旦、自動的に設定された案内経路を後からユーザの意思に添うよう変更しているので、二度手間になっており、操作が複雑になるという問題がある。
【０００５】
この発明は、上述した問題を解消するためになされたものであり、その課題は、簡単な操作で、所望の道路を経由する案内経路を作成できるナビゲーション装置を提供することにある。
【課題を解決するための手段】
【０００６】
この発明は、上記課題を解決するために、地図情報を取得する地図データアクセス部と、地図データアクセス部で取得された地図情報に基づき地図を表示する表示装置と、表示装置の画面上に載置されたタッチパネルと、表示装置に表示された地図上の道路がタッチパネル上でなぞられることに応じて道路を指定する道路指定部と、道路指定部で指定された道路を通る経路を案内経路として設定する経路設定部と、経路設定部で設定された案内経路を含む地図を描画して表示装置に表示させる地図描画部を備えている。
【発明の効果】
【０００７】
この発明によれば、表示装置に表示された地図上の道路がタッチパネル上でなぞられることに応じて道路を指定し、この指定された道路を通る経路を案内経路として表示するように構成したので、ユーザは所望する道路を容易に指定できる。その結果、簡単な操作で、所望の道路を経由する案内経路を作成できるナビゲーション装置を提供できる。
【図面の簡単な説明】
【０００８】
【図１】この発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図である。
【図２】この発明の実施の形態１に係るナビゲーション装置を構成する制御部の詳細な構成を示すブロック図である。
【図３】この発明の実施の形態１に係るナビゲーション装置で実行される経路変更処理を示すフローチャートである。
【図４】この発明の実施の形態１に係るナビゲーション装置で実行される経路変更処理における画面表示の変遷を説明するための図である。
【図５】この発明の実施の形態２に係るナビゲーション装置で実行される経路変更処理を示すフローチャートである。
【図６】この発明の実施の形態２に係るナビゲーション装置で実行される経路変更処理における画面表示の変遷を説明するための図である。
【図７】この発明の実施の形態３に係るナビゲーション装置で実行される経路変更処理を示すフローチャートである。
【図８】この発明の実施の形態３に係るナビゲーション装置で実行される経路変更処理における画面表示の変遷を説明するための図である。
【図９】この発明の実施の形態４に係るナビゲーション装置で実行される経路変更処理を示すフローチャートである。
【図１０】この発明の実施の形態４に係るナビゲーション装置で実行される経路変更処理における画面表示の変遷を説明するための図である。
【図１１】この発明の実施の形態５に係るナビゲーション装置で実行される経路変更処理を示すフローチャートである。
【図１２】この発明の実施の形態５に係るナビゲーション装置で実行される経路変更処理における画面表示の変遷を説明するための図である。
【図１３】この発明の実施の形態６に係るナビゲーション装置で実行される経路変更処理を示すフローチャートである。
【図１４】この発明の実施の形態６に係るナビゲーション装置で実行される経路変更処理における画面表示の変遷を説明するための図である。
【図１５】この発明の実施の形態７に係るナビゲーション装置で実行される経路変更処理を示すフローチャートである。
【図１６】この発明の実施の形態７に係るナビゲーション装置で実行される経路変更処理における画面表示の変遷を説明するための図である。
【図１７】この発明の実施の形態８に係るナビゲーション装置で実行される経路変更処理における画面表示の変遷を説明するための図である。
【図１８】この発明の実施の形態９に係るナビゲーション装置で実行される経路変更処理における画面表示の変遷を説明するための図である。
【図１９】この発明の実施の形態１０に係るナビゲーション装置で実行される経路変更処理を示すフローチャートである。
【図２０】この発明の実施の形態１０に係るナビゲーション装置で実行される経路変更処理における画面表示の変遷を説明するための図である。
【図２１】この発明の実施の形態１１に係るナビゲーション装置で実行される経路変更処理を示すフローチャートである。
【図２２】この発明の実施の形態１１に係るナビゲーション装置で実行される経路変更処理における画面表示の変遷を説明するための図である。
【図２３】この発明の実施の形態１２に係るナビゲーション装置で実行されるｕｎｄｏ処理を示すフローチャートである。
【図２４】この発明の実施の形態１２に係るナビゲーション装置で実行されるｕｎｄｏ処理における画面表示の変遷を説明するための図である。
【図２５】この発明の実施の形態１３に係るナビゲーション装置で実行されるｒｅｄｏ処理を示すフローチャートである。
【図２６】この発明の実施の形態１３に係るナビゲーション装置で実行されるｒｅｄｏ処理における画面表示の変遷を説明するための図である。
【図２７】この発明の実施の形態１４に係るナビゲーション装置で実行される確定経路変更処理を示すフローチャートである。
【図２８】この発明の実施の形態１４に係るナビゲーション装置で実行される確定経路変更処理における画面表示の変遷を説明するための図である。
【図２９】この発明の実施の形態１５に係るナビゲーション装置で実行される確定経路変更処理における画面表示の変遷を説明するための図である。
【図３０】この発明の実施の形態１６に係るナビゲーション装置で実行される経路作成処理を示すフローチャートである。
【図３１】この発明の実施の形態１６に係るナビゲーション装置で実行される経路作成処理における画面表示の変遷を説明するための図である。
【図３２】この発明の実施の形態１７に係るナビゲーション装置で実行される経路作成処理における画面表示の変遷を説明するための図である。
【発明を実施するための形態】
【０００９】
以下、この発明の実施の形態を、図面を参照しながら詳細に説明する。
実施の形態１．
【００１０】
図１は、この発明の実施の形態１に係るナビゲーション装置の構成を示すブロック図である。なお、以下で説明する各実施の形態に係るナビゲーション装置の構成も、図１に示した実施の形態１に係るナビゲーション装置の構成と同じである。
【００１１】
このナビゲーション装置は、ナビゲーションユニット１、タッチパネル２、表示装置３およびスピーカ４を備えている。ナビゲーションユニット１は、ナビゲーション装置の全体を制御する。このナビゲーションユニット１については、後に詳細に説明する。
【００１２】
タッチパネル２は、表示装置３の画面上に載置されたタッチセンサから構成されており、このタッチセンサに直接に触れることにより、各種情報が入力される。このタッチパネル２の操作により発生された信号は、ナビゲーションユニット１に送られる。なお、タッチパネル２の代わりに、または、タッチパネル２と併用して、リモートコントローラ（以下、「リモコン」と略する）を設けることもできる。
【００１３】
表示装置３は、例えばＬＣＤ（Liquid Crystal Display）から構成されており、ナビゲーションユニット１から送られてくる表示信号に応じて、地図、自車位置マーク、探索された誘導経路、その他の種々のメッセージを表示する。この表示装置３の画面上には、上述したように、タッチセンサが載置されている。スピーカ４は、ナビゲーションユニット１から送られてくる音声信号に応じて、誘導案内メッセージを音声で出力する。
【００１４】
次に、ナビゲーションユニット１の詳細を説明する。ナビゲーションユニット１は、制御部１１、ＧＰＳ（Global Positioning System）受信機１２、車速センサ１３、ジャイロセンサ１４、道路情報受信機１５、インタフェース部１６、マップマッチング部１７、経路探索部１８、誘導案内部１９、地図データベース２０、地図データアクセス部２１および地図描画部２２を備えている。
【００１５】
制御部１１は、例えばマイクロコンピュータから構成されており、ナビゲーションユニット１の全体を制御する。
【００１６】
ＧＰＳ受信機１２は、ＧＰＳ衛星からアンテナ１２ａを介して受信されたＧＰＳ信号に基づき車両の現在位置を検出する。このＧＰＳ受信機１２で検出された車両の現在位置を表す現在位置データは、制御部１１に送られる。
【００１７】
車速センサ１３は、このナビゲーション装置が搭載された車両から入力端子１３ａを介して送られてくる車速信号に基づき車両の移動速度を検出する。この車速センサ１３で検出された車両の移動速度を表す速度データは、制御部１１に送られる。ジャイロセンサ１４は、車両の進行方位を検出する。このジャイロセンサ１４で検出された車両の進行方位を表す方位データは制御部１１に送られる。
【００１８】
これら車速センサ１３からの速度データおよびジャイロセンサ１４からの方位データを受け取った制御部１１は、これら速度データおよび方位データに基づいて自立航法により車両の現在位置を検出して現在位置データを生成する。これにより、例えばトンネルまたはビルディングの谷間に入るなどによってＧＰＳ受信機１２で車両の現在位置を検出できなくなっても、自立航法によって車両の現在位置を検出できるので、ナビゲーション装置は、常に正しい車両の現在位置を検出できる。
【００１９】
道路情報受信機１５は、例えば、道路交通データ通信システムから送信される道路情報を含むＦＭ放送波、電波ビーコンまたは光ビーコンなどをアンテナ１５ａで受信して道路情報信号を生成する。この道路情報受信機１５で受信された道路情報信号は、道路情報として制御部１１に送られる。制御部１１は、この道路情報に基づいて、例えば道路の渋滞または規制などを表すメッセージを作成し、表示装置３およびスピーカ４から出力する。
【００２０】
インタフェース部１６は、タッチパネル２から送られてくる信号または図示しない操作パネルまたはリモコンが操作されることにより発生される信号を受信し、制御部１１に送る。制御部１１は、この信号に応じて、画面のスクロール、施設探索、経路探索または誘導案内などを実現するための処理を実行する。
【００２１】
マップマッチング部１７は、制御部１１から送られてくる現在位置データによって示される自車位置を、地図データベース２０から地図データアクセス部２１および制御部１１を介して読み出した地図データによって表される地図に対応させるマップマッチング処理を実行する。このマップマッチング部１７の処理結果は、制御部１１を介して地図データアクセス部２１に送られる。
【００２２】
経路探索部１８は、制御部１１から送られてくる現在位置データによって示される自車の現在位置から、タッチパネル２からインタフェース部１６および制御部１１を介して送られてくる指令によって示される目的地までの経路を、地図データベース２０から制御部１１を介して取得した地図データに基づき探索する。この経路探索部１８で探索された経路は、経路案内データとして、制御部１１を介して地図データアクセス部２１および誘導案内部１９に送られる。
【００２３】
誘導案内部１９は、地図データベース２０から制御部１１を介して読み出した地図データに基づき、経路探索部１８から制御部１１を介して送られてくる経路案内データによって示される経路に沿って車両が移動する際に出力するための誘導案内図および音声案内メッセージを生成し、表示装置３およびスピーカ４にそれぞれ送る。これにより、表示装置３に誘導案内図が表示されるとともに、スピーカ４から誘導音声案内メッセージが音声で出力される。
【００２４】
地図データベース２０は、例えばＨＤＤ（Hard Disk Drive）から構成されており、道路データおよび施設データといった地図に関連する様々なデータを、地図データとして格納している。また、地図データベース２０には、ナビゲーション装置の各機能を制御するプログラムが格納されている。この地図データベース２０に格納された地図データは、地図データアクセス部２１によって読み出される。
【００２５】
地図データアクセス部２１は、地図データベース２０に格納されている地図データを読み出して一時的に保管するとともに、制御部１１を介して送られてくる現在位置データ、経路案内データなど地図データとの関連付けを処理する。この地図データアクセス部２１の詳細は後述する。
【００２６】
地図描画部２２は、地図データアクセス部２１から送られてくる表示用のデータに基づき、表示装置３に地図などを表示させるための描画データを生成する。この地図描画部２２で生成された描画データは、表示信号として表示装置３に送られる。これにより、表示装置３の画面に、地図、自車位置マーク、誘導経路、その他の種々のメッセージなどが表示される。
【００２７】
次に、制御部１１の詳細を説明する。図２は、制御部１１の構成を示すブロック図であり、この発明に直接に関係する構成要素のみを記載している。制御部１１は、道路指定部３１、経路設定部３２、候補経路生成部３３および道路情報設定部３４を備えている。
【００２８】
道路指定部３１は、表示装置３の画面に表示された地図上の道路が、タッチパネル２上でなぞられることに応じて道路を指定する。この道路指定部３１で指定された道路を表すデータは、経路設定部３２に送られる。
【００２９】
経路設定部３２は、道路指定部３１から送られてくる道路を表すデータによって示される道路を通る経路を、道路情報設定部３４から送られてくる道路情報を考慮して、案内経路として設定する。この経路設定部３２で設定された案内経路を表すデータは、地図描画部２２に送られる。
【００３０】
候補経路生成部３３は、道路指定部３１により指定された道路を通る候補経路を生成する。この候補経路生成部３３で生成された候補経路を表すデータは、地図描画部２２に送られる。
【００３１】
道路情報設定部３４は、案内経路を設定する際の優先順位を規定するための道路情報を設定する。道路情報は、優先順位の高いものから順に選択するための情報である。優先順位は、例えば、有料道路優先、一般道路優先、距離優先、料金節約、所要時間優先、渋滞考慮または道幅考慮などに基づき決定することができる。この道路情報設定部３４で設定された道路情報は、経路設定部３２に送られる。
【００３２】
次に、上記のように構成される、この発明の実施の形態１に係るナビゲーション装置の動作を説明する。まず、ナビゲーション装置の一般的な動作を説明する。ナビゲーション装置に電源が投入されると、現在位置データおよび地図データの取得が行われる。すなわち、制御部１１は、ＧＰＳ受信機１２から取得した現在位置データまたは自律航法により算出した現在位置データを、マップマッチング部１７に送る。
【００３３】
マップマッチング部１７は、地図データベース２０から制御部１１を介して地図データを読み出し、制御部１１から受け取った現在位置データに対応する位置に自車位置を重ね合わせるマッチング処理を行う。このマッチング処理が施された地図データは、制御部１１および地図データアクセス部２１を経由して地図描画部２２に送られる。地図描画部２２は、マップマッチング部１７から送られてくる地図データに基づいて描画データを生成し、表示信号として表示装置３に送る。これにより、表示装置３には、自車の現在位置を中心とする地図が表示される。
【００３４】
次に、実施の形態１に係るナビゲーション装置で行われる経路変更の動作を説明する。このナビゲーション装置は、表示装置３の画面上に載置されたタッチパネル２の指で押下された位置の道路が経由道路にされたとき、最初に表示されていた案内経路から外れた部分のみの経路を探索し、候補経路として画面に表示して使用者に提示する。
【００３５】
図３は、実施の形態１に係るナビゲーション装置で行われる経路変更処理を示すフローチャートである。また、図４は、経路変更処理における画面表示の変遷を説明するための図である。経路変更処理は、使用者の指またはペンなど（以下、単に「指」という）でタッチパネル２が押下されたことが検出された場合に開始される。
【００３６】
経路変更処理では、まず、指が押下された位置と経由道路が取得される（ステップＳＴ１０１）。すなわち、図４（ａ）に示すように、使用者が、経由したい道路上でなぞった指を止めることにより、指が押下された位置と経由道路が取得される。この際、最初に表示されていた案内経路から外れた経路のみが取得され、候補経路とされる。
【００３７】
次いで、経由道路の距離が求められる（ステップＳＴ１０２）。すなわち、最初に表示されていた案内経路から外れた経路の距離が求められる。次いで、ステップＳＴ１０２で求められた距離が最短距離であるか否かが調べられる（ステップＳＴ１０３）。このステップＳＴ１０３で最短距離であることが判断されると、次いで、経由道路と距離が記憶される（ステップＳＴ１０４）。この記憶された経由道路および距離は、次回の経路描画に活用される。一方、ステップＳＴ１０３で最短距離でないことが判断された場合は、ステップＳＴ１０４の処理はスキップされる。
【００３８】
次いで、候補経路が描画される（ステップＳＴ１０５）。すなわち、図４（ｂ）に点線で示すように、使用者によって指定された経由道路を通過する候補経路が描画される。次いで、指が離されたかどうかが調べられる（ステップＳＴ１０６）。すなわち、使用者が、タッチパネル２から指を離したか否かどうかが調べられる。
【００３９】
このステップＳＴ１０６において、指が離されていないことが判断されると、現在の指の位置が検出される（ステップＳＴ１０７）。次いで、検出された指の位置と経由道路が取得される（ステップＳＴ１０８）。すなわち、最初に表示されていた案内経路から外れた経路のみが取得され、候補経路とされる。その後、シーケンスはステップＳＴ１０２に戻り、上述した処理が繰り返される。
【００４０】
上記ステップＳＴ１０６において、指が離されたことが判断されると、次いで、経路変更が確定したかどうかが調べられる（ステップＳＴ１０９）。すなわち、例えばタッチパネル２などによって経路変更の確定が指示されたかどうかが調べられる。このステップＳＴ１０９において、経路変更が確定していないことが判断されると、次いで、経路変更を中止するかどうかが調べられる（ステップＳＴ１１０）。すなわち、例えばタッチパネル２などによって経路変更の中止が指示されたかどうかが調べられる。このステップＳＴ１１０において、経路変更を中止しないことが判断されると、シーケンスはステップＳＴ１０１に戻り、上述した処理が繰り返される。一方、ステップＳＴ１１０において、経路変更を中止することが判断されると、元の案内経路が表示装置３に表示され、その後、経路変更処理は終了する。
【００４１】
上記ステップＳＴ１０９において、経路変更が確定したことが判断されると、次いで、確定経路が描画される（ステップＳＴ１１１）。すなわち、図４（ｃ）に示すように、点線で描画されていた候補経路が、実線で描画し直され、新しい案内経路が表示装置３に表示される。その後、経路変更処理は終了する。
【００４２】
以上説明したように、この発明の実施の形態１に係るナビゲーション装置によれば、表示装置に表示された地図上の道路がタッチパネル上でなぞられることに応じて道路を指定し、この指定した道路を通る経路を案内経路として表示するように構成したので、ユーザは所望する道路を容易に指定できる。その結果、簡単な操作で、所望の道路を経由する案内経路を作成できる。また、使用者によって指定された経由道路を通過する候補経路が描画されるので、初心者も容易に操作できる。
【００４３】
実施の形態２．
この発明の実施の形態２に係るナビゲーション装置は、指で押下された位置の道路に隣接する道路が存在する場合、どの道路が指定されたかの判断が難しくなるので、使用者に指定した道路であるか否かの判断を委ねるようにしたものである。
【００４４】
図５は、実施の形態２に係るナビゲーション装置で行われる経路変更処理を示すフローチャートである。また、図６は、経路変更処理における画面表示の変遷を説明するための図である。経路変更処理は、使用者の指でタッチパネル２が押下されたことが検出された場合に開始される。
【００４５】
経路変更処理では、まず、指が押下された位置と経由道路が取得される（ステップＳＴ２０１）。すなわち、図６（ａ）に示すように、使用者が、経由したい道路上を指でなぞった後に止めることにより、指が押下された位置と経由道路が取得される。この際、最初に表示されていた案内経路から外れた経路のみが候補経路として取得される。
【００４６】
次いで、使用者が指定した道路であるか否かが調べられる（ステップＳＴ２０２）。このステップＳＴ２０２において、使用者が指定した道路でないことが判断されると、次いで、隣接する道路があるかどうかが調べられる（ステップＳＴ２０４）。このステップＳＴ２０４において、隣接する道路があることが判断されると、隣接する道路を経由する経由道路が取得される（ステップＳＴ２０５）。その後、シーケンスはステップＳＴ２０２に戻り上述した処理が繰り返される。
【００４７】
一方、ステップＳＴ２０４において、隣接する道路がないことが判断されると、指定に誤りがあることが認識され、シーケンスはステップＳＴ２０１に戻り、最初からやり直される。これらステップＳＴ２０２、ＳＴ２０４およびＳＴ２０６の処理により、例えば、図６（ｂ）に点線で示す候補経路または図６（ｄ）に点線で示す候補経路のいずれかが選択される。
【００４８】
上記ステップＳＴ２０２において、使用者が指定した道路であることが判断されると、次いで、経由道路の距離が求められる（ステップＳＴ２０３）。すなわち、最初に表示されていた案内経路から外れた経路の距離が求められる。次いで、ステップＳＴ２０３で求められた距離が最短距離であるか否かが調べられる（ステップＳＴ２０６）。このステップＳＴ２０６で最短距離であることが判断されると、次いで、経由道路と距離が記憶される（ステップＳＴ２０７）。この記憶された経由道路および距離は、次回の経路描画に活用される。一方、ステップＳＴ２０６で最短距離でないことが判断された場合は、ステップＳＴ２０７の処理はスキップされる。
【００４９】
次いで、候補経路が描画される（ステップＳＴ２０８）。すなわち、図６（ｂ）に点線で示すように、使用者によって指定された経由道路を通過する候補経路が描画される。なお、他の隣接する道路が指定されたときは、図６（ｄ）に点線で示すように、使用者によって指定された経由道路を通過する候補経路が描画される。次いで、指が離されたかどうかが調べられる（ステップＳＴ２０９）。すなわち、使用者が、タッチパネル２から指を離したか否かどうかが調べられる。
【００５０】
このステップＳＴ２０９において、指が離されていないことが判断されると、現在の指の位置が検出される（ステップＳＴ２１０）。次いで、検出された指の位置と経由道路が取得される（ステップＳＴ２１１）。すなわち、最初に表示されていた案内経路から外れた経路のみが取得され、候補経路とされる。その後、シーケンスはステップＳＴ２０２に戻り、上述した処理が繰り返される。
【００５１】
上記ステップＳＴ２０９において、指が離されたことが判断されると、次いで、経路変更が確定したかどうかが調べられる（ステップＳＴ２１２）。このステップＳＴ２１２において、経路変更が確定していないことが判断されると、次いで、経路変更を中止するかどうかが調べられる（ステップＳＴ２１３）。このステップＳＴ２１３において、経路変更を中止しないことが判断されると、シーケンスはステップＳＴ２０１に戻り、上述した処理が最初からやり直される。一方、ステップＳＴ２１３において、経路変更を中止することが判断されると、元の案内経路が表示装置３に表示され、その後、経路変更処理は終了する。
【００５２】
上記ステップＳＴ２１２において、経路変更が確定したことが判断されると、次いで、確定経路が描画される（ステップＳＴ２１４）。すなわち、図６（ｃ）に示すように、点線で描画されていた候補経路が、実線で描画し直され、新しい案内経路が表示装置３に表示される。なお、図６（ｃ）は、図６（ｂ）の候補経路が指定された場合の例を示している。その後、経路変更処理は終了する。
以上説明したように、この発明の実施の形態２に係るナビゲーション装置によれば、使用者に指定した道路であるか否かの判断を委ねるように構成したので、経路変更処理を使用者の考えに従って行うことができる。
【００５３】
実施の形態３．
上述した実施の形態２に係るナビゲーション装置では、隣接する道路の指定の判断が難しいとき、指定した道路か否かの判断を使用者に委ねたのに対し、実施の形態３に係るナビゲーション装置では、隣接する道路の指定の判断が難しいとき、道路情報設定部３４により設定された道路情報に基づき１つの道路を選択するようにしたものである。
【００５４】
図７は、実施の形態３に係るナビゲーション装置で行われる経路変更処理を示すフローチャートである。また、図８は、経路変更処理における画面表示の変遷を説明するための図である。経路変更処理は、使用者の指でタッチパネル２が押下されたことが検出された場合に開始される。
【００５５】
経路変更処理では、まず、指が押下された位置と経由道路が取得される（ステップＳＴ３０１）。すなわち、図８（ａ）に示すように、使用者が、経由したい道路上を指でなぞった後に止めることにより、指が押下された位置と経由道路が取得される。この際、最初に表示されていた案内経路から外れた経路のみが取得される。
【００５６】
次いで、隣接道路が複数あるかどうかが調べられる（ステップＳＴ３０２）。このステップＳＴ３０２において、隣接道路が複数ないことが判断されると、シーケンスはステップＳＴ３０５に進む。一方、ステップＳＴ３０２において、隣接道路が複数あることが判断されると、隣接する道路の指定の判断が難しいと認識され、次いで、道路情報に基づき隣接道路が設定される（ステップＳＴ３０３）。すなわち、道路情報設定部３４で設定された道路情報に基づき、複数の隣接道路のうち、優先順位の高いものから順に選択されて設定される。
【００５７】
次いで、使用者が指定した道路であるかどうかが調べられる（ステップＳＴ３０４）。このステップＳＴ３０４において、使用者が指定した道路でないことが判断されると、シーケンスはステップＳＴ３０３に戻り、再度、隣接道路が設定される。一方、ステップＳＴ３０４において、使用者が指定した道路であることが判断されると、シーケンスはステップＳＴ３０５に進む。これらステップＳＴ３０２〜ＳＴ３０４の処理により、例えば、図８（ｂ）に点線で示す候補経路または図８（ｄ）に点線で示す候補経路のいずれかが選択される。
【００５８】
ステップＳＴ３０５においては、経由道路の距離が求められる。次いで、ステップＳＴ２０３で求められた距離が最短距離であるか否かが調べられる（ステップＳＴ３０６）。このステップＳＴ３０６で最短距離であることが判断されると、次いで、経由道路と距離が記憶される（ステップＳＴ３０７）。この記憶された経由道路および距離は、次回の経路描画に活用される。一方、ステップＳＴ３０６で最短距離でないことが判断された場合は、ステップＳＴ３０７の処理はスキップされる。
【００５９】
次いで、候補経路が描画される（ステップＳＴ３０８）。すなわち、図８（ｂ）または図８（ｄ）に点線で示すように、使用者によって指定された経由道路を通過する候補経路が描画される。次いで、指が離されたかどうかが調べられる（ステップＳＴ３０９）。このステップＳＴ３０９において、指が離されていないことが判断されると、現在の指の位置が検出される（ステップＳＴ３１０）。次いで、検出された指の位置と経由道路が取得される（ステップＳＴ３１１）。その後、シーケンスはステップＳＴ３０２に戻り、上述した処理が繰り返される。
【００６０】
上記ステップＳＴ３０９において、指が離されたことが判断されると、次いで、経路変更が確定したかどうかが調べられる（ステップＳＴ３１２）。このステップＳＴ３１２において、経路変更が確定していないことが判断されると、次いで、経路変更を中止するかどうかが調べられる（ステップＳＴ３１３）。このステップＳＴ３１３において、経路変更を中止しないことが判断されると、シーケンスはステップＳＴ３０１に戻り、上述した処理が最初からやり直される。一方、ステップＳＴ３１３において、経路変更を中止することが判断されると、元の案内経路が表示装置３に表示され、その後、経路変更処理は終了する。
【００６１】
上記ステップＳＴ３１２において、経路変更が確定したことが判断されると、次いで、確定経路が描画される（ステップＳＴ３１４）。すなわち、図８（ｃ）に示すように、点線で描画されていた候補経路が、実線で描画し直され、新しい案内経路が表示装置３に表示される。なお、図８（ｃ）は、図８（ｂ）の候補経路が指定された場合の例を示している。その後、経路変更処理は終了する。
【００６２】
以上説明したように、この発明の実施の形態３に係るナビゲーション装置によれば、隣接する道路の指定の判断が難しいとき、道路情報設定部により設定された道路情報に基づき１つの道路を選択するように構成したので、地図画面で指示する位置精度を緩くすることができる。その結果、道路の指定操作が容易になる。
【００６３】
実施の形態４．
上述した実施の形態１に係るナビゲーション装置においては、最初に表示されていた案内経路から外れた経路のみが書き換えられるが、現在位置から目的地までの経路を見た場合、指定された経由道路によっては、遠回り、または、大幅な時間ロスになりかねない。そこで、実施の形態４に係るナビゲーション装置では、指定された道路を経由道路として、現在位置から目的地までの全経路を探索し直し、候補経路を引き直すようにしたものである。
【００６４】
図９は、実施の形態４に係るナビゲーション装置で行われる経路変更処理を示すフローチャートである。また、図１０は、経路変更処理における画面表示の変遷を説明するための図である。経路変更処理は、使用者の指でタッチパネル２が押下されたことが検出された場合に開始される。
【００６５】
経路変更処理では、まず、指が押下された位置と経由道路が取得される（ステップＳＴ４０１）。すなわち、図１０（ａ）に示すように、使用者が、経由したい道路上を指でなぞった後に止めることにより、指が押下された位置と経由道路が取得される。この際、最初に表示されていた案内経路が一旦リセットされ、指定された道路を経由した候補経路が取得される。
【００６６】
次いで、候補経路が探索される（ステップＳＴ４０２）。次いで、候補経路の距離が求められる（ステップＳＴ４０３）。すなわち、最初に表示されていた案内経路から外れた経路の距離が求められる。次いで、ステップＳＴ４０３で求められた距離が最短距離であるか否かが調べられる（ステップＳＴ４０４）。このステップＳＴ４０４で最短距離であることが判断されると、次いで、候補経路と距離が記憶される（ステップＳＴ４０５）。この記憶された経由道路および距離は、次回の経路描画に活用される。一方、ステップＳＴ４０４で最短距離でないことが判断された場合は、ステップＳＴ４０５の処理はスキップされる。
【００６７】
次いで、候補経路が描画される（ステップＳＴ４０６）。すなわち、図１０（ｂ）に点線で示すように、使用者によって指定された道路を経由する候補経路が描画される。次いで、指が離されたかどうかが調べられる（ステップＳＴ４０７）。このステップＳＴ４０７において、指が離されていないことが判断されると、現在の指の位置が検出される（ステップＳＴ４０８）。次いで、検出された指の位置と経由道路が取得される（ステップＳＴ４０９）。その後、シーケンスはステップＳＴ４０２に戻り、上述した処理が繰り返される。
【００６８】
上記ステップＳＴ４０７において、指が離されたことが判断されると、次いで、経路変更が確定したかどうかが調べられる（ステップＳＴ４１０）。このステップＳＴ４１０において、経路変更が確定していないことが判断されると、次いで、経路変更を中止するかどうかが調べられる（ステップＳＴ４１１）。このステップＳＴ４１１において、経路変更を中止しないことが判断されると、シーケンスはステップＳＴ４０１に戻り、上述した処理が最初からやり直される。一方、ステップＳＴ４１１において、経路変更を中止することが判断されると、元の案内経路が表示装置３に表示され、その後、経路変更処理は終了する。
【００６９】
上記ステップＳＴ４１０において、経路変更が確定したことが判断されると、次いで、確定経路が描画される（ステップＳＴ４１２）。すなわち、図１０（ｃ）に示すように、点線で描画されていた候補経路が、実線で描画し直され、新しい案内経路が表示装置３に表示される。その後、経路変更処理は終了する。
以上説明したように、この発明の実施の形態４に係るナビゲーション装置によれば、候補経路を引き直すように構成したので、新しい案内経路を表示装置に表示することができる。
【００７０】
実施の形態５．
上述した実施の形態２に係るナビゲーション装置においては、最初に表示されていた案内経路から外れた経路のみが書き換えられるが、現在位置から目的地までの経路を見た場合、指定した経由道路によっては、遠回り、または、大幅な時間ロスになりかねない。そこで、実施の形態５に係るナビゲーション装置では、指定された道路を経由道路として、現在位置から目的地までの全経路を探索し直し、候補経路を引き直すようにしたものである。
【００７１】
図１１は、実施の形態５に係るナビゲーション装置で行われる経路変更処理を示すフローチャートである。また、図１２は、経路変更処理における画面表示の変遷を説明するための図である。経路変更処理は、使用者の指でタッチパネル２が押下されたことが検出された場合に開始される。
【００７２】
経路変更処理では、まず、指が押下された位置と経由道路が取得される（ステップＳＴ５０１）。すなわち、図１２（ａ）に示すように、使用者が、経由したい道路上を指でなぞった後に止めることにより、指が押下された位置と経由道路が取得される。この際、最初に表示されていた案内経路が一旦リセットされ、指定された道路を経由した候補経路が取得される。
【００７３】
次いで、使用者が指定した道路であるか否かが調べられる（ステップＳＴ５０２）。このステップＳＴ５０２において、使用者が指定した道路でないことが判断されると、次いで、隣接する道路があるかどうかが調べられる（ステップＳＴ５０４）。このステップＳＴ５０４において、隣接する道路があることが判断されると、隣接する道路を経由する経由道路が取得される（ステップＳＴ５０５）。その後、シーケンスはステップＳＴ５０２に戻り上述した処理が繰り返される。
【００７４】
一方、ステップＳＴ５０４において、隣接する道路がないことが判断されると、指定に誤りがあることが認識され、シーケンスはステップＳＴ５０１に戻り、最初からやり直される。これらステップＳＴ５０２、ＳＴ５０４およびＳＴ５０５の処理により、例えば、図１２（ｂ）に点線で示す候補経路または図１２（ｄ）に点線で示す候補経路のいずれかが選択される。
【００７５】
上記ステップＳＴ５０２において、使用者が指定した道路であることが判断されると、次いで、候補経路が探索される（ステップＳＴ５０３）。次いで、候補経路の距離が求められる（ステップＳＴ５０６）。次いで、ステップＳＴ５０６で求められた距離が最短距離であるか否かが調べられる（ステップＳＴ５０７）。このステップＳＴ５０７で最短距離であることが判断されると、次いで、候補経路と距離が記憶される（ステップＳＴ５０８）。この記憶された経由道路および距離は、次回の経路描画に活用される。一方、ステップＳＴ５０７で最短距離でないことが判断された場合は、ステップＳＴ５０８の処理はスキップされる。
【００７６】
次いで、候補経路が描画される（ステップＳＴ５０９）。すなわち、図１２（ｂ）または図１２（ｄ）に点線で示すように、使用者によって指定された経由道路を通過する候補経路が描画される。次いで、指が離されたかどうかが調べられる（ステップＳＴ５１０）。このステップＳＴ５１０において、指が離されていないことが判断されると、現在の指の位置が検出される（ステップＳＴ５１１）。次いで、検出された指の位置と経由道路が取得される（ステップＳＴ５１２）。その後、シーケンスはステップＳＴ５０２に戻り、上述した処理が繰り返される。
【００７７】
上記ステップＳＴ５１０において、指が離されたことが判断されると、次いで、経路変更が確定したかどうかが調べられる（ステップＳＴ５１３）。このステップＳＴ５１３において、経路変更が確定していないことが判断されると、次いで、経路変更を中止するかどうかが調べられる（ステップＳＴ５１４）。このステップＳＴ５１４において、経路変更を中止しないことが判断されると、シーケンスはステップＳＴ５０１に戻り、上述した処理が最初からやり直される。一方、ステップＳＴ５１４において、経路変更を中止することが判断されると、元の案内経路が表示装置３に表示され、その後、経路変更処理は終了する。
【００７８】
上記ステップＳＴ５１３において、経路変更が確定したことが判断されると、次いで、確定経路が描画される（ステップＳＴ５１５）。すなわち、図１２（ｃ）に示すように、点線で描画されていた候補経路が、実線で描画し直され、新しい案内経路が表示装置３に表示される。なお、図１２（ｃ）は、図１２（ｂ）の候補経路が指定された場合の例を示している。その後、経路変更処理は終了する。
以上説明したように、この発明の実施の形態５に係るナビゲーション装置によれば、指定された道路を経由道路として候補道路を引き直すように構成したので、ユーザの意志に添った案内経路を提示できる。
【００７９】
実施の形態６．
上述した実施の形態３に係るナビゲーション装置においては、最初に表示されていた案内経路から外れた経路のみが書き換えられるが、現在位置から目的地までの経路を見た場合、指定した経由道路によっては、遠回り、または、大幅な時間ロスになりかねない。そこで、実施の形態６に係るナビゲーション装置では、指定された道路を経由道路として、現在位置から目的地までの全経路を探索し直し、候補経路を引き直すようにしたものである。
【００８０】
図１３は、実施の形態６に係るナビゲーション装置で行われる経路変更処理を示すフローチャートである。また、図１４は、経路変更処理における画面表示の変遷を説明するための図である。経路変更処理は、使用者の指でタッチパネル２が押下されたことが検出された場合に開始される。
【００８１】
経路変更処理では、まず、指が押下された位置と経由道路が取得される（ステップＳＴ６０１）。すなわち、図１４（ａ）に示すように、使用者が、経由したい道路上を指でなぞった後に止めることにより、指が押下された位置と経由道路が取得される。この際、最初に表示されていた案内経路が一旦リセットされ、指定された道路を経由した候補経路が取得される。
【００８２】
次いで、隣接道路が複数あるかどうかが調べられる（ステップＳＴ６０２）。このステップＳＴ６０２において、隣接道路が複数ないことが判断されると、シーケンスはステップＳＴ６０５に進む。一方、ステップＳＴ６０２において、隣接道路が複数あることが判断されると、隣接する道路の指定の判断が難しいと認識され、次いで、道路情報に基づき隣接道路が設定される（ステップＳＴ６０３）。
【００８３】
次いで、使用者が指定した道路であるかどうかが調べられる（ステップＳＴ６０４）。このステップＳＴ６０４において、使用者が指定した道路でないことが判断されると、シーケンスはステップＳＴ６０３に戻り、再度、道路情報に基づき隣接道路が設定される。一方、ステップＳＴ６０４において、使用者が指定した道路であることが判断されると、シーケンスはステップＳＴ６０５に進む。これらステップＳＴ６０２〜ＳＴ６０４の処理により、例えば、図１４（ｂ）に点線で示す候補経路または図１４（ｄ）に点線で示す候補経路のいずれかが選択される。
【００８４】
ステップＳＴ６０５においては、候補経路が探索される。次いで、候補経路の距離が求められる（ステップＳＴ６０６）。次いで、ステップＳＴ６０６で求められた距離が最短距離であるか否かが調べられる（ステップＳＴ６０７）。このステップＳＴ６０７で最短距離であることが判断されると、次いで、候補経路と距離が記憶される（ステップＳＴ６０８）。この記憶された経由道路および距離は、次回の経路描画に活用される。一方、ステップＳＴ６０７で最短距離でないことが判断された場合は、ステップＳＴ６０８の処理はスキップされる。
【００８５】
次いで、候補経路が描画される（ステップＳＴ６０９）。すなわち、図１４（ｂ）または図１４（ｄ）に点線で示すように、使用者によって指定された経由道路を通過する候補経路が描画される。次いで、指が離されたかどうかが調べられる（ステップＳＴ６１０）。このステップＳＴ６１０において、指が離されていないことが判断されると、現在の指の位置が検出される（ステップＳＴ６１１）。次いで、検出された指の位置と経由道路が取得される（ステップＳＴ６１２）。その後、シーケンスはステップＳＴ６０２に戻り、上述した処理が繰り返される。
【００８６】
上記ステップＳＴ６１０において、指が離されたことが判断されると、次いで、経路変更が確定したかどうかが調べられる（ステップＳＴ６１３）。このステップＳＴ６１３において、経路変更が確定していないことが判断されると、次いで、経路変更を中止するかどうかが調べられる（ステップＳＴ６１４）。このステップＳＴ６１４において、経路変更を中止しないことが判断されると、シーケンスはステップＳＴ６０１に戻り、上述した処理が最初からやり直される。一方、ステップＳＴ６１４において、経路変更を中止することが判断されると、元の案内経路が表示装置３に表示され、その後、経路変更処理は終了する。
【００８７】
上記ステップＳＴ６１３において、経路変更が確定したことが判断されると、次いで、確定経路が描画される（ステップＳＴ６１５）。すなわち、図１４（ｃ）に示すように、点線で描画されていた候補経路が、実線で描画し直され、新しい案内経路が表示装置３に表示される。なお、図１４（ｃ）は、図１４（ｂ）の候補経路が指定された場合の例を示している。その後、経路変更処理は終了する。
以上説明したように、この発明の実施の形態６に係るナビゲーション装置によれば、指定された道路を経由道路として候補経路を引き直すように構成したので、ユーザの意志に添った案内経路を提示できる。
【００８８】
実施の形態７．
上述した実施の形態６に係るナビゲーション装置においては、指定された道路を経由道路として、現在位置から目的地までの全経路を探索し直し、候補経路を引き直すので、候補経路が複数あったとしても、使用者は複数の候補経路の中から所望の経路を選択することができない。そこで、実施の形態７に係るナビゲーション装置では、指定された道路を経由道路として、現在位置から目的地までの全経路を探索し直し、道路情報設定部３４で設定された優先順位を考慮して候補経路を引き直すようにしたものである。
【００８９】
図１５は、実施の形態７に係るナビゲーション装置で行われる経路変更処理を示すフローチャートである。また、図１６は、経路変更処理における画面表示の変遷を説明するための図である。経路変更処理は、使用者の指でタッチパネル２が押下されたことが検出された場合に開始される。
【００９０】
経路変更処理では、まず、指が押下された位置と経由道路が取得される（ステップＳＴ７０１）。すなわち、図１６（ａ）に示すように、使用者が、経由したい道路上を指でなぞった後に止めることにより、指が押下された位置と経由道路が取得される。この際、最初に表示されていた案内経路が一旦リセットされ、指定された道路を経由した候補経路が取得される。
【００９１】
次いで、使用者が指定した道路であるか否かが調べられる（ステップＳＴ７０２）。このステップＳＴ７０２において、使用者が指定した道路でないことが判断されると、次いで、隣接する道路があるかどうかが調べられる（ステップＳＴ７０４）。このステップＳＴ７０４において、隣接する道路があることが判断されると、隣接する道路を経由する経由道路が取得される（ステップＳＴ７０５）。その後、シーケンスはステップＳＴ７０２に戻り上述した処理が繰り返される。一方、ステップＳＴ７０４において、隣接する道路がないことが判断されると、指定に誤りがあることが認識され、シーケンスはステップＳＴ７０１に戻り、最初からやり直される。これらステップＳＴ７０２、ＳＴ７０４およびＳＴ７０５の処理により、例えば、図１６（ｂ）に点線で示す２つの候補経路のいずれかが選択される。
【００９２】
上記ステップＳＴ７０２において、指定した道路であることが判断されると、次いで、候補経路が探索される（ステップＳＴ７０３）。次いで、候補経路の距離が求められる（ステップＳＴ７０６）。次いで、ステップＳＴ７０６で求められた距離が最短距離であるか否かが調べられる（ステップＳＴ７０７）。このステップＳＴ７０７で最短距離であることが判断されると、次いで、経由道路と距離が記憶される（ステップＳＴ７０８）。この記憶された経由道路および距離は、次回の経路描画に活用される。一方、ステップＳＴ７０７で最短距離でないことが判断された場合は、ステップＳＴ７０８の処理はスキップされる。
【００９３】
次いで、探索結果が一時保存される（ステップＳＴ７０９）。次いで、他の探索結果があるかどうかが調べられる（ステップＳＴ７１０）。このステップＳＴ７１０において、他の探索結果があることが判断されると、シーケンスはステップＳＴ７０６に戻り、上述した処理が繰り返される。
【００９４】
一方、ステップＳＴ７１０において、他の探索結果がないことが判断されると、次いで、探索経路が複数あるかどうかが調べられる（ステップＳＴ７１１）。このステップＳＴ７１１において、探索経路が複数ないことが判断されると、シーケンスはステップＳＴ７１４に進む。一方、ステップＳＴ７１１において、探索経路が複数あることが判断されると、一時保存された探索結果から道路情報に基づき探索経路が設定される（ステップＳＴ７１２）。すなわち、道路情報設定部３４で設定された道路情報に基づき、複数の探索経路のうち、優先順位の高いものから順に選択されて設定される。
【００９５】
次いで、他の候補道路を選択するかどうかが調べられる（ステップＳＴ７１３）。このステップＳＴ７１３において、他の候補道路を選択することが判断されると、シーケンスはステップＳＴ７１２に戻り、上述した処理が繰り返される。一方、ステップＳＴ７１３において、他の候補道路を選択しないことが判断されると、シーケンスはステップＳＴ７１４に進む。
【００９６】
ステップＳＴ７１４においては、候補経路が描画される。すなわち、図１６（ｂ）に点線で示すような、使用者によって指定された経由道路を通過する２つの候補経路が描画される。次いで、指が離されたかどうかが調べられる（ステップＳＴ７１５）。このステップＳＴ７１５において、指が離されていないことが判断されると、現在の指の位置が検出される（ステップＳＴ７１６）。次いで、検出された指の位置と経由道路が取得される（ステップＳＴ７１７）。その後、シーケンスはステップＳＴ７０２に戻り、上述した処理が繰り返される。
【００９７】
上記ステップＳＴ７１５において、指が離されたことが判断されると、次いで、経路変更が確定したかどうかが調べられる（ステップＳＴ７１８）。このステップＳＴ７１８において、経路変更が確定していないことが判断されると、次いで、経路変更を中止するかどうかが調べられる（ステップＳＴ７１９）。このステップＳＴ７１９において、経路変更を中止しないことが判断されると、シーケンスはステップＳＴ７０１に戻り、上述した処理が最初からやり直される。一方、ステップＳＴ７１９において、経路変更を中止することが判断されると、元の案内経路が表示装置３に表示され、その後、経路変更処理は終了する。
【００９８】
上記ステップＳＴ７１８において、経路変更が確定したことが判断されると、次いで、確定経路が描画される（ステップＳＴ７２０）。すなわち、図１６（ｃ）に示すように、点線で描画されていた候補経路が、実線で描画し直され、新しい案内経路が表示装置３に表示される。なお、図１６（ｃ）は、図１６（ｂ）の左側に示す候補経路が表示された例を示しているが、右側に示す候補経路を指定して表示させることもできる。その後、経路変更処理は終了する。
【００９９】
なお、一時保存された経路とともに、道路情報設定部３４で設定された道路情報、例えば、所要時間または高速料金などを合わせて表示するように構成することもできる。
【０１００】
以上説明したように、この実施の形態７に係るナビゲーション装置によれば、指定された道路を経由道路として、現在位置から目的地までの全経路を探索し直し、道路情報設定部で設定された優先順位を考慮して候補経路を引き直すようにしたので、ユーザの意志に添った案内道路を提示できる、また、経路の一部を指定することにより、ユーザの意志に添った全ルートを容易に完成させることができる。また、途中まで指定した経路を一時保存し、別経路を検討した後に、一時保存した経路に容易に戻すことができる。
【０１０１】
実施の形態８．
上述した実施の形態７に係るナビゲーション装置は、指定された道路を経由道路として、現在位置から目的地までの全経路を探索し直し、道路情報設定部３４で設定された優先順位を考慮した候補経路を引き直すのに対し、実施の形態８に係るナビゲーション装置は、候補経路を表示装置３に表示し、使用者が候補経路を選択し易いようにしたものである。
【０１０２】
実施の形態８に係るナビゲーション装置で行われる経路変更処理は、以下の点を除き、図１５のフローチャートに示した実施の形態７に係るナビゲーション装置で行われる経路変更処理と同じである。
【０１０３】
すなわち、図１５に示すフローチャートのステップＳＴ７１２において、探索された候補経路が設定されることに加え、その候補経路が表示装置３に表示される。図１７は、表示装置３に表示される候補経路の例を示す図であり、図１７（ａ）は有料道路優先が設定されている場合の例を示し、図１７（ｂ）は料金節約優先が設定されている場合の例を示し、図１７（ｃ）は右左折が少ない道路優先が設定されている場合の例を示している。
【０１０４】
この発明の実施の形態８に係るナビゲーション装置によれば、候補経路を表示装置３に表示し、最終判断をユーザが行うように構成したので、満足できる結果を得ることができる。
【０１０５】
実施の形態９．
上述した実施の形態８に係るナビゲーション装置は、候補経路を表示装置３に表示するだけであるのに対し、実施の形態９に係るナビゲーション装置では、候補経路に加え、道路情報設定部３４で設定された情報（有料道路優先、一般道路優先、距離優先、料金節約、所要時間優先、渋滞考慮または道幅考慮など）を表示装置３に表示し、使用者が候補経路を選択し易いようにしたものである。
【０１０６】
実施の形態９に係るナビゲーション装置で行われる経路変更処理は、以下の点を除き、図１５のフローチャートに示した実施の形態７に係るナビゲーション装置で行われる経路変更処理と同じである。
【０１０７】
すなわち、図１５に示すフローチャートのステップＳＴ７１２において、探索された候補経路が設定されることに加え、その候補経路および道路情報設定部３４で設定された情報が表示装置３に表示される。図１８は、表示装置３への表示例を示す図であり、図１８（ａ）は有料道路優先が設定されている場合の例を示し、図１８（ｂ）は料金節約優先が設定されている場合の例を示し、図１８（ｃ）は右左折が少ない道路優先が設定されている場合の例を示している。
【０１０８】
この発明の実施の形態９に係るナビゲーション装置によれば、候補経路に加え、各候補経路に関連する情報を表示するように構成したので、使用者は経路に関連する情報に基づく判断を行うことができ、より満足できる結果を得ることができる。
【０１０９】
実施の形態１０．
上述した実施の形態５に係るナビゲーション装置では、指定された一つの道路を経由道路として、現在位置から目的地までの全経路を探索し直し、候補経路を引き直すようにしたが、経由道路を１箇所しか変更できない。そこで、実施の形態１０に係るナビゲーション装置では、複数の経由道路を指定できるようにし、道路情報設定部３４で設定された優先順位を考慮した候補経路を引き直すようにしたものである。
【０１１０】
図１９は、実施の形態１０に係るナビゲーション装置で行われる経路変更処理を示すフローチャートである。また、図２０は、経路変更処理における画面表示の変遷を説明するための図である。経路変更処理は、使用者の指でタッチパネル２が押下されたことが検出された場合に開始される。
【０１１１】
経路変更処理では、まず、指が押下された位置と経由道路が取得される（ステップＳＴ１００１）。すなわち、図２０（ａ）に示すように、使用者が、経由したい道路上を指でなぞった後に止めることにより、指が押下された位置と経由道路が取得される。この際、最初に表示されていた案内経路が一旦リセットされ、指定された道路を経由した候補経路が取得される。
【０１１２】
次いで、使用者が指定した道路であるか否かが調べられる（ステップＳＴ１００２）。このステップＳＴ１００２において、使用者が指定した道路でないことが判断されると、次いで、隣接する道路があるかどうかが調べられる（ステップＳＴ１００４）。このステップＳＴ１００４において、隣接する道路があることが判断されると、隣接する道路を経由する経由道路が取得される（ステップＳＴ１００５）。その後、シーケンスはステップＳＴ１００２に戻り上述した処理が繰り返される。一方、ステップＳＴ１００４において、隣接する道路がないことが判断されると、指定に誤りがあることが認識され、シーケンスはステップＳＴ１００１に戻り、最初からやり直される。これらステップＳＴ１００２、ＳＴ１００４およびＳＴ１００５の処理により、１つの候補経路が指定される。
【０１１３】
上記ステップＳＴ１００２において、使用者が指定した道路であることが判断されると、次いで、候補経路が探索される（ステップＳＴ１００３）。次いで、候補経路の距離が求められる（ステップＳＴ１００６）。次いで、ステップＳＴ１００６で求められた距離が最短距離であるか否かが調べられる（ステップＳＴ１００７）。このステップＳＴ１００７で最短距離であることが判断されると、次いで、候補経路と距離が記憶される（ステップＳＴ１００８）。この記憶された経由道路および距離は、次回の経路描画に活用される。一方、ステップＳＴ１００７で最短距離でないことが判断された場合は、ステップＳＴ１００８の処理はスキップされる。
【０１１４】
次いで、候補経路が描画される（ステップＳＴ１００９）。すなわち、図２０（ｂ）に点線で示すように、使用者によって指定された経由道路を通過する候補経路が描画される。次いで、指が離されたかどうかが調べられる（ステップＳＴ１０１０）。このステップＳＴ１０１０において、指が離されていないことが判断されると、現在の指の位置が検出される（ステップＳＴ１０１１）。次いで、検出された指の位置と経由道路が取得される（ステップＳＴ１０１２）。その後、シーケンスはステップＳＴ１００２に戻り、上述した処理が繰り返される。
【０１１５】
上記ステップＳＴ１０１０において、指が離されたことが判断されると、次いで、他の経由道路を取得するかどうかが調べられる（ステップＳＴ１０１３）。このステップＳＴ１０１３において、他の経由道路を取得することが判断されると、シーケンスはステップＳＴ１００１に戻り、上述した処理が最初からやり直される。このやり直しの処理において、図２０（ｃ）に示すように、既に表示されている候補経路上を指でなぞった後に止めることにより、図２０（ｄ）に示すように、候補経路を変更することができる。
【０１１６】
上記ステップＳＴ１０１３において、他の経由道路を取得しないことが判断されると、次いで、経路変更が確定したかどうかが調べられる（ステップＳＴ１０１４）。このステップＳＴ１０１４において、経路変更が確定していないことが判断されると、次いで、経路変更を中止するかどうかが調べられる（ステップＳＴ１０１５）。このステップＳＴ１０１５において、経路変更を中止しないことが判断されると、シーケンスはステップＳＴ１００１に戻り、上述した処理が最初からやり直される。一方、ステップＳＴ１０１５において、経路変更を中止することが判断されると、元の案内経路が表示装置３に表示され、その後、経路変更処理は終了する。
【０１１７】
上記ステップＳＴ１０１４において、経路変更が確定したことが判断されると、次いで、確定経路が描画される（ステップＳＴ１０１６）。すなわち、図２０（ｅ）に示すように、点線で描画されていた候補経路が、実線で描画し直され、新しい案内経路が表示装置３に表示される。その後、経路変更処理は終了する。
以上説明したように、この発明の実施の形態１０に係るナビゲーション装置によれば、指定された１つの道路を経由道路として候補経路を引き直すように構成したので、ユーザの意志に添った案内経路を提示できる。
【０１１８】
実施の形態１１．
上述した実施の形態１０に係るナビゲーション装置は、経由道路を複数指定することが可能であり、道路情報設定部３４で設定された道路情報に基づく優先順位を考慮して候補経路を引き直すように構成したので、候補経路が不適当な場合であっても、候補経路が選択されてしまう。そこで、実施の形態１１に係るナビゲーション装置では、描画された候補経路を確定しようとしたとき、指定された道路を経由する目的地までの経路が道路情報設定部３４で設定された道路情報に基づく候補経路と異なると判断される場合に、不適当であると判断された理由を表示し、使用者に経路変更可否の判断を委ねるようにしたものである。
【０１１９】
図２１は、実施の形態１１に係るナビゲーション装置で行われる経路変更処理を示すフローチャートである。また、図２２は、経路変更処理における画面表示の変遷を説明するための図である。経路変更処理は、使用者の指でタッチパネル２が押下されたことが検出された場合に開始される。
【０１２０】
経路変更処理では、まず、指が押下された位置と経由道路が取得される（ステップＳＴ１１０１）。すなわち、図２２（ａ）に示すように、使用者が、経由したい道路上を指でなぞった後に止めることにより、指が押下された位置と経由道路が取得される。この際、最初に表示されていた案内経路が一旦リセットされ、指定された道路を経由した候補経路が取得される。
【０１２１】
次いで、使用者が指定した道路であるか否かが調べられる（ステップＳＴ１１０２）。このステップＳＴ１１０２において、使用者が指定した道路でないことが判断されると、次いで、隣接する道路があるかどうかが調べられる（ステップＳＴ１１０４）。このステップＳＴ１１０４において、隣接する道路があることが判断されると、隣接する道路を経由する経由道路が取得される（ステップＳＴ１１０５）。その後、シーケンスはステップＳＴ１１０２に戻り上述した処理が繰り返される。一方、ステップＳＴ１１０４において、隣接する道路がないことが判断されると、指定に誤りがあることが認識され、シーケンスはステップＳＴ１１０１に戻り、最初からやり直される。これらステップＳＴ１１０２、ＳＴ１００４およびＳＴ１００５の処理により、１つの候補経路が指定される。
【０１２２】
上記ステップＳＴ１１０２において、使用者が指定した道路であることが判断されると、次いで、候補経路が探索される（ステップＳＴ１１０３）。次いで、候補経路の距離が求められる（ステップＳＴ１１０６）。次いで、ステップＳＴ１１０６で求められた距離が最短距離であるか否かが調べられる（ステップＳＴ１１０７）。このステップＳＴ１１０７で最短距離であることが判断されると、次いで、候補経路と距離が記憶される（ステップＳＴ１１０８）。この記憶された経由道路および距離は、次回の経路描画に活用される。一方、ステップＳＴ１１０７で最短距離でないことが判断された場合は、ステップＳＴ１１０８の処理はスキップされる。
【０１２３】
次いで、候補経路が描画される（ステップＳＴ１１０９）。すなわち、図２２（ｂ）に点線で示すように、使用者によって指定された経由道路を通過する候補経路が描画される。次いで、指が離されたかどうかが調べられる（ステップＳＴ１１１０）。このステップＳＴ１１１０において、指が離されていないことが判断されると、現在の指の位置が検出される（ステップＳＴ１１１１）。次いで、検出された指の位置と経由道路が取得される（ステップＳＴ１１１２）。その後、シーケンスはステップＳＴ１１０２に戻り、上述した処理が繰り返される。
【０１２４】
上記ステップＳＴ１１１０において、指が離されたことが判断されると、次いで、他の経由道路を取得するかどうかが調べられる（ステップＳＴ１１１３）。このステップＳＴ１１１３において、他の経由道路を取得することが判断されると、シーケンスはステップＳＴ１１０１に戻り、上述した処理が最初からやり直される。このやり直しの処理において、図２２（ｃ）に示すように、既に表示されている候補経路上を指でなぞった後に止めることにより、図２２（ｄ）に示すように、候補経路を変更することができる。
【０１２５】
上記ステップＳＴ１１１３において、他の経由道路を取得しないことが判断されると、次いで、経路変更可否判断コメントが表示される（ステップＳＴ１１１４）。例えば、指定された道路を経由する目的地までの経路が道路情報設定部３４で設定された道路情報に基づいた候補経路と異なると判断されたときに、図２２（ｄ）に示すような、使用者に経路変更可否の判断を委ねるコメントが表示される。
【０１２６】
次いで、経路変更が確定したかどうかが調べられる（ステップＳＴ１１１５）。このステップＳＴ１１１５において、経路変更が確定していないことが判断されると、次いで、経路変更を中止するかどうかが調べられる（ステップＳＴ１１１６）。このステップＳＴ１１１６において、経路変更を中止しないことが判断されると、シーケンスはステップＳＴ１１０１に戻り、上述した処理が最初からやり直される。一方、ステップＳＴ１１１６において、経路変更を中止することが判断されると、元の案内経路が表示装置３に表示され、その後、経路変更処理は終了する。
【０１２７】
上記ステップＳＴ１１１５において、経路変更が確定したことが判断されると、次いで、確定経路が描画される（ステップＳＴ１１１７）。すなわち、図２２（ｅ）に示すように、点線で描画されていた候補経路が、実線で描画し直され、新しい案内経路が表示装置３に表示される。その後、経路変更処理は終了する。
【０１２８】
以上説明したように、この発明の実施の形態１１に係るナビゲーション装置によれば、不適当であると判断された理由を表示し、使用者に経路変更可否の判断を委ねるように構成したので、使用者は納得の後に、別経路を指定する操作を行うことができる。
【０１２９】
実施の形態１２．
この発明の実施の形態１２に係るナビゲーション装置は、ｕｎｄｏ操作（直前に行った処理を無効にして、処理前の状態に戻す操作）を可能にし、容易に候補経路を引き直すことができるようにしたものである。
【０１３０】
図２３は、実施の形態１２に係るナビゲーション装置で行われるｕｎｄｏ処理を示すフローチャートである。また、図２４は、ｕｎｄｏ処理における画面表示の変遷を説明するための図である。ｕｎｄｏ処理は、使用者がタッチパネル２を用いてｕｎｄｏを指示することにより開始される。
【０１３１】
ｕｎｄｏ処理では、まず、設定された候補経路の最近のものが消去される（ステップＳＴ１２０１）。例えば、図２４（ａ）に示すように候補経路が表示されている状態から、図２４（ｂ）に示すように、表示されている候補経路上を指でなぞった後に止めることにより、図２４（ｃ）に示すように、候補経路が変更された状態で、ｕｎｄｏ操作が行われると、候補経路上を指でなぞった後に止める操作が行われなかった状態に戻される。つまり、図２４（ｃ）に示す状態が、図２４（ａ）に示す状態に戻される。
【０１３２】
次いで、経路探索が実行される（ステップＳＴ１２０２）。次いで、経路再描画が実行される（ステップＳＴ１２０３）。これにより、図２３（ｄ）に示すように、図２３（ａ）に示した状態と同じ状態になる。その後、ｕｎｄｏ処理は終了する。
【０１３３】
この発明の実施の形態１２に係るナビゲーション装置によれば、ｕｎｄｏ機能を備えたので、操作を気軽に行うことができる。
【０１３４】
実施の形態１３．
この発明の実施の形態１３に係るナビゲーション装置は、実施の形態１２に係るナビゲーション装置で実現されているｕｎｄｏ操作を行って取り消された操作を、ｒｅｄｏ操作（直前にｕｎｄｏ操作によって無効にした処理を再度有効にする操作）によって再度やり直すことを可能にし、容易に候補経路を引き直すことができるようにしたものである。
【０１３５】
図２５は、実施の形態１３に係るナビゲーション装置で行われるｒｅｄｏ処理を示すフローチャートである。また、図２６は、ｒｅｄｏ処理における画面表示の変遷を説明するための図である。ｒｅｄｏ処理は、使用者がタッチパネル２を用いてｒｅｄｏを指示することにより開始される。
【０１３６】
ｒｅｄｏ処理では、まず、ｕｎｄｏ操作を行って描画した候補経路が消去される（ステップＳＴ１３０１）。例えば、図２６（ａ）に示すように候補経路が表示されている状態で、図２６（ｂ）に示すように、表示されている候補経路上を指でなぞった後に止めることにより、図２６（ｃ）に示すように、候補経路が変更され、この状態で、ｕｎｄｏ操作が行われることにより、図２６（ｃ）に示す状態が、図２６（ｄ）に示すように、図２６（ａ）に示す状態と同じ状態になる。この状態で、ｒｅｄｏ操作が行われると、図２６（ｄ）に示す状態が取り消される。
【０１３７】
次いで、ｕｎｄｏ操作前の条件で経路探索が実行される（ステップＳＴ１３０２）。次いで、経路再描画が実行される（ステップＳＴ１３０３）。これにより、図２６（ｅ）に示すように、ｕｎｄｏ操作が行われる前の状態に戻る。その後、ｒｅｄｏ処理は終了する。
【０１３８】
この発明の実施の形態１３に係るナビゲーション装置によれば、ｒｅｄｏ機能を備えたので、操作を気軽に行うことができる。
【０１３９】
実施の形態１４．
この発明の実施の形態１４に係るナビゲーション装置は、経路が確定した後、道路指定部３１を再度利用して経路変更を行うとき、所望の道路を指定し、指定した所望の道路を通過する新たな候補経路を引き直すようにしたものである。
【０１４０】
図２７は、実施の形態１４に係るナビゲーション装置で行われる確定経路変更処理を示すフローチャートである。また、図２８は、確定経路変更処理における画面表示の変遷を説明するための図である。確定経路変更処理は、使用者がタッチパネル２を用いて経路変更を指定することにより開始される。
【０１４１】
確定経路変更処理では、図２８（ａ）に示すように、使用者が、経由したい道路上を指でなぞった後に止めることにより、図２８（ｂ）に示すように、候補経路が描画され、その後、図２８（ｃ）に示すように経路が確定した状態で、確定した経路が候補経路に変更される（ステップＳＴ１４０１）。これにより、図２８（ｄ）に示すように、候補経路が表示される。
【０１４２】
次いで、候補経路が探索される（ステップＳＴ１４０２）。次いで、候補経路の距離が求められる（ステップＳＴ１４０３）。次いで、ステップＳＴ１４０３で求められた距離が最短距離であるか否かが調べられる（ステップＳＴ１４０４）。このステップＳＴ１４０４で最短距離であることが判断されると、次いで、経由道路と距離が記憶される（ステップＳＴ１４０５）。この記憶された経由道路および距離は、次回の経路描画に活用される。一方、ステップＳＴ１４０４で最短距離でないことが判断された場合は、ステップＳＴ１４０５の処理はスキップされる。
【０１４３】
次いで、探索結果が一時保存される（ステップＳＴ１４０６）。次いで、他の探索結果があるかどうかが調べられる（ステップＳＴ１４０７）。このステップＳＴ１４０７において、他の探索結果があることが判断されると、シーケンスはステップＳＴ１４０３に戻り、上述した処理が繰り返される。
【０１４４】
一方、ステップＳＴ１４０７において、他の探索結果がないことが判断されると、次いで、探索経路が複数あるかどうかが調べられる（ステップＳＴ１４０８）。このステップＳＴ１４０８において、探索経路が複数ないことが判断されると、シーケンスはステップＳＴ１４１１に進む。一方、ステップＳＴ１４０８において、探索経路が複数あることが判断されると、一時保存された探索結果から道路情報に基づく探索経路が設定される（ステップＳＴ１４０９）。すなわち、道路情報設定部３４で設定された道路情報に基づき、複数の探索経路のうち、優先順位の高いものから順に選択されて設定される。
【０１４５】
次いで、他の候補道路を選択するかどうかが調べられる（ステップＳＴ１４１０）。このステップＳＴ１４１０において、他の候補道路を選択することが判断されると、シーケンスはステップＳＴ１４０９に戻り、上述した処理が繰り返される。一方、ステップＳＴ１４１０において、他の候補道路を選択しないことが判断されると、シーケンスはステップＳＴ１４１１に進む。
【０１４６】
ステップＳＴ１４１１においては、候補経路が描画される。すなわち、図２８（ｄ）に点線で示すように、使用者によって指定された経由道路を通過する２つの候補経路が描画される。次いで、経路変更が確定したかどうかが調べられる（ステップＳＴ１４１２）。このステップＳＴ１４１２において、経路変更が確定していないことが判断されると、次いで、経路変更を中止するかどうかが調べられる（ステップＳＴ１４１３）。このステップＳＴ１４１３において、経路変更を中止しないことが判断されると、シーケンスはステップＳＴ１４０２に戻り、上述した処理が繰り返される。一方、ステップＳＴ１４１３において、経路変更を中止することが判断されると、元の案内経路が表示装置３に表示され、その後、確定経路変更処理は終了する。
【０１４７】
上記ステップＳＴ１４１２において、経路変更が確定したことが判断されると、次いで、確定経路が描画される（ステップＳＴ１４１４）。すなわち、図２８（ｅ）に示すように、点線で描画されていた候補経路が、実線で描画し直され、新しい案内経路が表示装置３に表示される。なお、図２８（ｅ）は、図２８（ｄ）の左側に示す候補経路が表示された例を示しているが、右側に示す候補経路を指定して表示させることもできる。その後、確定経路変更処理は終了する。
【０１４８】
この発明の実施の形態１４に係るナビゲーション装置によれば、確定した経路を候補経路に戻して表示するように構成したので、確定した経路を容易に修正できる。
【０１４９】
実施の形態１５．
この発明の実施の形態１５に係るナビゲーション装置は、経路が確定した後、経路変更を行うとき、確定している経路のうち、変更したい箇所付近に指でタッチし、変更したい所望の道路までタッチした指を移動することにより、指の移動先の道路を通過する新たな候補経路を引き直すようにしたものである。
【０１５０】
実施の形態１５に係るナビゲーション装置で行われる確定経路変更処理は、以下の点を除き、図２７のフローチャートに示した確定経路変更処理と同じである。すなわち、一時保存された探索結果から道路情報に基づく探索経路を設定する処理（ステップＳＴ１４０９）および他の候補道路を選択するかどうかが調べる処理（ステップＳＴ１４１０）の代わりに、図２９（ｄ）に示すように、確定している経路のうち、変更したい箇所付近に指でタッチし、変更したい所望の道路までタッチした指を移動する。以後の処理は、実施の形態１４の場合と同じである。
【０１５１】
この発明の実施の形態１５に係るナビゲーション装置によれば、確定した経路を候補経路に戻す際に、変更したい所望の道路までタッチした指を移動することにより行うように構成したので、確定した経路の修正を、より簡単な操作で行うことができる。
【０１５２】
実施の形態１６．
上述した実施の形態１から実施の形態１５に係るナビゲーション装置は、既に引かれた経路を元にして、使用者がタッチパネル２を使用して、経由したい道路上を指でなぞり、候補道路を引き直すのに対し、実施の形態１６に係るナビゲーション装置では、予め経路が引かれていない状態で、経由したい複数の道路を選択し、選択された道路を含んだ候補経路を引くようにしたものである。
【０１５３】
図３０は、実施の形態１６に係るナビゲーション装置で行われる経路作成処理を示すフローチャートである。また、図３１は、経路作成処理における画面表示の変遷を説明するための図である。経路作成処理は、使用者がタッチパネル２を用いて経路を指定することにより開始される。
【０１５４】
経路作成処理では、まず、指で押下された２つ以上の経由道路が取得される（ステップＳＴ１６０１）。すなわち、使用者は、図３１（ａ）に示すように、タッチパネル２を使用して、経由したい２つ以上の道路上を指でなぞる。このとき、２つ以上の道路はつながっていなくてもよい。
【０１５５】
次いで、候補経路が探索される（ステップＳＴ１６０２）。すなわち、ステップＳＴ１６０１で指定された２つ以上の道路を含んだ候補経路が探索される。次いで、探索経路の距離が求められる（ステップＳＴ１６０３）。次いで、ステップＳＴ１６０３で求められた距離が最短距離であるか否かが調べられる（ステップＳＴ１６０４）。このステップＳＴ１６０４で最短距離であることが判断されると、次いで、経由道路と距離が記憶される（ステップＳＴ１６０５）。この記憶された経由道路および距離は、次回の経路描画に活用される。一方、ステップＳＴ１６０４で最短距離でないことが判断された場合は、ステップＳＴ１６０５の処理はスキップされる。
【０１５６】
次いで、探索結果が一時保存される（ステップＳＴ１６０６）。次いで、他の探索結果があるかどうかが調べられる（ステップＳＴ１６０７）。このステップＳＴ１６０７において、他の探索結果があることが判断されると、シーケンスはステップＳＴ１６０３に戻り、上述した処理が繰り返される。
【０１５７】
一方、ステップＳＴ１６０７において、他の探索結果がないことが判断されると、次いで、探索経路が複数あるかどうかが調べられる（ステップＳＴ１６０８）。このステップＳＴ１６０８において、探索経路が複数ないことが判断されると、シーケンスはステップＳＴ１６１１に進む。一方、ステップＳＴ１６０８において、探索経路が複数あることが判断されると、一時保存された探索結果から道路情報に基づく探索経路が設定される（ステップＳＴ１６０９）。すなわち、道路情報設定部３４で設定された道路情報に基づき、複数の探索経路のうち、優先順位の高いものから順に選択されて設定される。
【０１５８】
次いで、他の候補道路を選択するかどうかが調べられる（ステップＳＴ１６１０）。このステップＳＴ１６１０において、他の候補道路を選択することが判断されると、シーケンスはステップＳＴ１６０９に戻り、上述した処理が繰り返される。一方、ステップＳＴ１６１０において、他の候補道路を選択しないことが判断されると、シーケンスはステップＳＴ１６１１に進む。
【０１５９】
ステップＳＴ１６１１においては、候補経路が描画される。すなわち、図３１（ｂ）〜図３１（ｄ）に点線で示すように、使用者によって指定された経由道路を通過する候補経路が描画される。次いで、経路変更が確定したかどうかが調べられる（ステップＳＴ１６１２）。このステップＳＴ１６１２において、経路変更が確定していないことが判断されると、次いで、経路変更を中止するかどうかが調べられる（ステップＳＴ１６１３）。このステップＳＴ１６１３において、経路変更を中止しないことが判断されると、シーケンスはステップＳＴ１６０２に戻り、上述した処理が繰り返される。一方、ステップＳＴ１６１３において、経路変更を中止することが判断されると、案内経路は表示装置３に表示されず、その後、経路作成処理は終了する。
【０１６０】
上記ステップＳＴ１６１２において、経路変更が確定したことが判断されると、次いで、確定経路が描画される（ステップＳＴ１６１４）。すなわち、図３１（ｅ）に示すように、点線で描画されていた候補経路が、実線で描画し直され、新しい案内経路が表示装置３に表示される。その後、経路作成処理は終了する。
この発明の実施の形態１６に係るナビゲーション装置によれば、選択された経由したい複数の道路を含んだ候補経路を引くように構成したので、使用者は満足した候補経路を得ることができる。
【０１６１】
実施の形態１７．
上述した実施の形態１６に係るナビゲーション装置は、予め経路を引いていない状況下で、経由したい複数の道路を選択し、選択された道路を含んだ候補経路を引くようにしたが、経由したい道路を２つ以上選択しなければならず面倒である。そこで、実施の形態１７に係るナビゲーション装置では、予め経路が引かれていない状態で、使用者が一筆書きで経路を指定し、指定された経路を元にして候補経路を引くようにしたものである。
【０１６２】
実施の形態１７に係るナビゲーション装置で行われる経路作成処理は、以下の点を除き、図３０のフローチャートに示した経路作成処理と同じである。すなわち、指で押下された２つ以上の経由道路が取得する処理（ステップＳＴ１６０１）の代わりに、図３２（ａ）に示すように、使用者が一筆書きで経路を指定し、指定された経路から経由候補が取得される。以後の処理は、実施の形態１６の場合と同じである。
この発明の実施の形態１７に係るナビゲーション装置によれば、使用者が一筆書きで指定した経路を元に候補経路を引くように構成したので、使用者は満足した候補経路を得ることができる。
【符号の説明】
【０１６３】
１  ナビゲーションユニット、２  リモコン、３  表示装置、４  スピーカ、１１  制御部、１２  ＧＰＳ受信機、１３  車速センサ、１４  ジャイロセンサ、１５  道路情報受信機、１６  インタフェース部、１７  マップマッチング部、１８  経路探索部、１９  誘導案内部、２０  地図データベース、２１  地図データアクセス部、２２  地図描画部、３１  道路指定部、３２  経路設定部、３３  候補経路生成部、３４  道路情報設定部。
【図１】
2010256069.tif 000003
【図２】
2010256069.tif 000004
【図３】
2010256069.tif 000005
【図４】
2010256069.tif 000006
【図５】
2010256069.tif 000007
【図６】
2010256069.tif 000008
【図７】
2010256069.tif 000009
【図８】
2010256069.tif 000010
【図９】
2010256069.tif 000011
【図１０】
2010256069.tif 000012
【図１１】
2010256069.tif 000013
【図１２】
2010256069.tif 000014
【図１３】
2010256069.tif 000015
【図１４】
2010256069.tif 000016
【図１５】
2010256069.tif 000017
【図１６】
2010256069.tif 000018
【図１７】
2010256069.tif 000019
【図１８】
2010256069.tif 000020
【図１９】
2010256069.tif 000021
【図２０】
2010256069.tif 000022
【図２１】
2010256069.tif 000023
【図２２】
2010256069.tif 000024
【図２３】
2010256069.tif 000025
【図２４】
2010256069.tif 000026
【図２５】
2010256069.tif 000027
【図２６】
2010256069.tif 000028
【図２７】
2010256069.tif 000029
【図２８】
2010256069.tif 000030
【図２９】
2010256069.tif 000031
【図３０】
2010256069.tif 000032
【図３１】
2010256069.tif 000033
【図３２】
2010256069.tif 000034