(57)【要約】【課題】予め設定された経路の途中から、ユーザが望むルートを通る変更経路を好適に設定可能とするナビゲーション装置を実現する。【解決手段】ナビゲーション装置１を利用して、予め設定された経路Ｒを通行中に、工事や事故などのために通行不可能となった箇所に突き当たってしまい、その経路Ｒを進行することができなくなった場合に、ユーザが通行を所望する経由地やコースを設定入力することによって、ナビゲーション装置１は、ユーザが通行を所望する経由地やコースを通って、通過区間格納データベース１７ｂに記憶されている既に通行した通行区間を通らない変更経路Ｒを設定するようにして、一度通行した区間を必要以上に戻ることがない変更経路Ｒを設定することを可能にした。【選択図】図１
2008309619.tif 000002
【特許請求の範囲】
【請求項１】
現在位置を測位する測位手段と、地図に関する情報を記憶する地図情報記憶手段と、前記測位手段により測位された現在位置を前記地図情報記憶手段に記憶された地図とともに表示部に表示させる地図表示制御手段と、を備えるナビゲーション装置であって、
出発地から目的地までの経路を複数の区間が連なった組み合わせとして設定する経路設定手段と、
前記経路設定手段により設定された前記経路における、当該ナビゲーション装置が辿った前記出発地から任意の地点までの間に通過した区間である通過区間を記憶する通過区間記憶手段と、
前記任意の地点において、ユーザが通行を所望する経由地とコースの少なくとも一方を入力する通行経路入力手段と、
前記通行経路入力手段により入力された経由地及び／又はコースを通り、前記通過区間記憶手段に記憶された前記通過区間を通らない変更経路を設定する変更経路設定手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
前記任意の地点において、ユーザが通行を所望しない回避経由地と回避コースの少なくとも一方を入力する回避経路入力手段を備え、
前記変更経路設定手段は、前記回避経路入力手段により入力された回避経由地及び／又は回避コースを通らない変更経路を設定することを特徴とする請求項１に記載のナビゲーション装置。
【請求項３】
現在位置を測位する測位手段と、地図に関する情報を記憶する地図情報記憶手段と、前記測位手段により測位された現在位置を前記地図情報記憶手段に記憶された地図とともに表示部に表示させる地図表示制御手段と、を備えるナビゲーション装置であって、
出発地から目的地までの経路を複数の区間が連なった組み合わせとして設定する経路設定手段と、
前記経路設定手段により設定された前記経路における、当該ナビゲーション装置が辿った前記出発地から任意の地点までの間に通過した区間である通過区間を記憶する通過区間記憶手段と、
前記任意の地点において、ユーザが通行を所望する経由地とコースの少なくとも一方を入力する通行経路入力手段と、
前記任意の地点において、ユーザが通行を所望しない回避経由地と回避コースの少なくとも一方を入力する回避経路入力手段と、
前記通行経路入力手段により入力された経由地及び／又はコースを通り、前記回避経路入力手段により入力された回避経由地及び／又は回避コースを通らず、前記通過区間記憶手段に記憶された前記通過区間を通らない変更経路を設定する変更経路設定手段と、
を備えることを特徴とするナビゲーション装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ナビゲーション装置に関する。
【背景技術】
【０００２】
従来、出発地点から目的地点までの経路検索を行い、検索された複数の経路のうち、所要時間の短いものから所定数の経路を候補として選択し、選択された経路候補の中にユーザが所望する迂回路が含まれる経路があればその経路を最適経路として設定し、所望する迂回路が含まれる経路がなければ所要時間が最短な経路を最適経路として設定するナビゲーション装置が知られている（例えば、特許文献１参照。）。
【０００３】
また、出発地点から目的地点までの経路探索を行う際に、スタートノードとゴールノードとともに立寄ノードや迂回ノードを指定することで、ユーザが所望する中継点を通過する経路を設定可能とするナビゲーション装置が知られている（例えば、特許文献２参照。）。
【０００４】
また、出発地と経由地と目的地を入力することによって、ユーザが所望する経由地を通る経路を設定可能とするナビゲーション装置が知られている（例えば、特許文献３参照。）。
【０００５】
また、出発地から目的地に至る誘導経路から逸脱した際に、目的地までの経路を再探索するナビゲーション装置が知られている（例えば、特許文献４参照。）。
【特許文献１】特許第２７７１９１１号公報
【特許文献２】特許第３５５７７３６号公報
【特許文献３】特開２００２−２０６９４３号公報
【特許文献４】特許第３６２４３１９号公報
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、上記特許文献１の場合、ユーザが所望する迂回路が含まれる経路の所要時間が長い場合には、ユーザが所望する経路が最適経路として設定されないという問題があった。
また、上記特許文献２の場合、ユーザが所望する中継点を通過する経路を設定することはできるが、ユーザが通りたくない区間を避ける経路を設定することが困難であるという問題があった。
また、上記特許文献３、４の場合、設定された出発地から目的地に至る経路の途中において、工事や災害などのために一時的に通行不能となった区間に突き当たった際に、その区間を除外した目的地までの経路を再探索することが困難となることがあるという問題があった。
【０００７】
本発明の目的は、予め設定された経路の途中から、ユーザが望むルートを通る変更経路を好適に設定可能とするナビゲーション装置を提供することである。
【課題を解決するための手段】
【０００８】
以上の課題を解決するため、請求項１に記載の発明は、
現在位置を測位する測位手段と、地図に関する情報を記憶する地図情報記憶手段と、前記測位手段により測位された現在位置を前記地図情報記憶手段に記憶された地図とともに表示部に表示させる地図表示制御手段と、を備えるナビゲーション装置であって、
出発地から目的地までの経路を複数の区間が連なった組み合わせとして設定する経路設定手段と、
前記経路設定手段により設定された前記経路における、当該ナビゲーション装置が辿った前記出発地から任意の地点までの間に通過した区間である通過区間を記憶する通過区間記憶手段と、
前記任意の地点において、ユーザが通行を所望する経由地とコースの少なくとも一方を入力する通行経路入力手段と、
前記通行経路入力手段により入力された経由地及び／又はコースを通り、前記通過区間記憶手段に記憶された前記通過区間を通らない変更経路を設定する変更経路設定手段と、
を備えることを特徴とする。
【０００９】
請求項２に記載の発明は、請求項１に記載のナビゲーション装置において、
前記任意の地点において、ユーザが通行を所望しない回避経由地と回避コースの少なくとも一方を入力する回避経路入力手段を備え、
前記変更経路設定手段は、前記回避経路入力手段により入力された回避経由地及び／又は回避コースを通らない変更経路を設定することを特徴とする。
【００１０】
請求項３に記載の発明は、
現在位置を測位する測位手段と、地図に関する情報を記憶する地図情報記憶手段と、前記測位手段により測位された現在位置を前記地図情報記憶手段に記憶された地図とともに表示部に表示させる地図表示制御手段と、を備えるナビゲーション装置であって、
出発地から目的地までの経路を複数の区間が連なった組み合わせとして設定する経路設定手段と、
前記経路設定手段により設定された前記経路における、当該ナビゲーション装置が辿った前記出発地から任意の地点までの間に通過した区間である通過区間を記憶する通過区間記憶手段と、
前記任意の地点において、ユーザが通行を所望する経由地とコースの少なくとも一方を入力する通行経路入力手段と、
前記任意の地点において、ユーザが通行を所望しない回避経由地と回避コースの少なくとも一方を入力する回避経路入力手段と、
前記通行経路入力手段により入力された経由地及び／又はコースを通り、前記回避経路入力手段により入力された回避経由地及び／又は回避コースを通らず、前記通過区間記憶手段に記憶された前記通過区間を通らない変更経路を設定する変更経路設定手段と、
を備えることを特徴とする。
【発明の効果】
【００１１】
本発明によれば、ナビゲーション装置を利用して、予め設定された経路を通行中に、工事や事故などのために通行不可能となった箇所に突き当たってしまい、その経路を進行することができなくなった場合に、ユーザが通行を所望する経由地やコースを設定入力することによって、ナビゲーション装置において新たなルートが含まれる変更経路を設定することができる。つまり、ナビゲーション装置は、ユーザが望むルートを通る変更経路を好適に設定することができる。
特に、ナビゲーション装置は、通過区間記憶手段に記憶されている通行区間を通らない変更経路を設定することができるので、一度通行した経路を必要以上に戻ることがないように変更経路を設定することができる。
そして、ナビゲーション装置は、通過区間記憶手段に記憶されている通行区間を除いた区間を組み合わせるように変更経路を設定することによって、不要な経路探索の時間を削減することができ、その変更経路の探索処理を速やかに行うことができる。
【発明を実施するための最良の形態】
【００１２】
以下、図を参照して、本発明に係るナビゲーション装置の実施形態を詳細に説明する。なお、発明の範囲は、図示例に限定されない。
【００１３】
ナビゲーション装置１は、図１に示すように、ＣＰＵ（Central Processing Unit）１１と、ＧＰＳアンテナ１２と、表示部１３と、入力部１４と、電源部１５と、ＲＡＭ（Random Access Memory）１６と、記憶部１７等を備えている。また、上記各部はバス１０によって接続されている。
このナビゲーション装置１は、車両に着脱可能に構成されており、車両に搭載して使用することと、ユーザが携帯して使用することが可能なポータブル型のナビゲーション装置である。
【００１４】
ＣＰＵ１１は、記憶部１７に記憶されたナビゲーション装置用の各種処理プログラムに従って各種の制御動作を行う。
【００１５】
ＧＰＳアンテナ１２は、地球低軌道に打ち上げられた複数のＧＰＳ衛星から送信されるＧＰＳ信号（アルマナック（概略軌道情報）やエフェメリス（詳細軌道情報）など）を受信して、その受信したＧＰＳ信号をＣＰＵ１１に出力する。
【００１６】
表示部１３は、例えば、液晶表示機器等から構成され、ＣＰＵ１１から入力される表示信号に従って、各種画面を表示する。例えば、表示部１３は、地図情報に基づく道路地図や、地図上に示されるナビゲーション装置１の現在位置に対応する地点の道路名や地域名などを表示する。
【００１７】
入力部１４は、例えば、文字／数字キー、各種機能キー、表示部１３と一体的に設けられたタッチパネル等から構成され、ユーザにより操作されると、その操作に伴う押下信号をＣＰＵ１１に出力する。また、入力部１４は、例えば、リモートコントローラのように装置を遠隔操作可能な構成であってもよい。
【００１８】
電源部１５は、ナビゲーション装置１を構成する各部に電力を供給するためのものであり、例えば、主電源部１５１と、予備電源部１５２とを備えている。
主電源部１５１は、例えば、電気コード（図示省略）を介してナビゲーション装置１が設置された車両から供給される電力を、ナビゲーション装置１を構成する各部に供給する電源である。
予備電源部１５２は、例えば、バッテリ（図示省略）等の内部電池であって、車両における装置設置台（図示省略）からナビゲーション装置１が取り外された場合に、ナビゲーション装置１を構成する各部に電力を供給する電源である。
すなわち、例えば、ナビゲーション装置１が設置された車両のエンジンが起動している間は、主電源部１５１がナビゲーション装置１に電力を供給し、また、ナビゲーション装置１が設置台から取り外された際や、設置された車両のエンジンが起動していない間は、予備電源部１５２がナビゲーション装置１に電力を供給する。
【００１９】
ＲＡＭ１６は、例えば、ＣＰＵ１１により実行される処理プログラム等を展開するためのプログラム格納領域や、入力データや処理プログラムが実行される際に生じる処理結果等を格納するデータ格納領域などを備える。
【００２０】
記憶部１７は、例えば、ナビゲーション装置１で実行可能なシステムプログラム、そのシステムプログラムで実行可能な各種処理プログラム、これら各種処理プログラムを実行する際に使用されるデータ、ＣＰＵ１１により演算処理された処理結果のデータ等を記憶する。なお、プログラムは、コンピュータが読み取り可能なプログラムコードの形で記憶部１７に記憶されている。
具体的には、記憶部１７は、例えば、地図情報データベース１７ａと、通過区間格納データベース１７ｂと、測位プログラム１７１と、マップマッチング制御プログラム１７２と、経路設定プログラム１７３と、経路表示制御プログラム１７４と、通行経路入力プログラム１７５と、回避経路入力プログラム１７６と、変更経路設定プログラム１７７等を記憶している。
【００２１】
地図情報データベース１７ａは、地図情報記憶手段として機能し、所定の地域内（例えば、日本全土）を表現したカーナビゲーション用の道路地図など地図に関する地図情報を記憶する。
【００２２】
通過区間格納データベース１７ｂは、通過区間記憶手段として機能し、後述する経路設定手段（ＣＰＵ１１）により設定された経路における、当該ナビゲーション装置１が辿った出発地から任意の地点までの間に通過した区間である通過区間を記憶する。
具体的に、通過区間格納データベース１７ｂは、ナビゲーション装置１が設置されている車両や、ナビゲーション装置１を所持するユーザが、実際に移動して通行した経路の区間を通過区間として記憶する。つまり、移動中のナビゲーション装置１は、通行中の経路に対応する位置データを後述する測位手段（ＣＰＵ１１）によって取得し、その経路を構成する複数の区間のうち、実際に通過した区間である通過区間を記憶するようになっている。
なお、ここで実際に通過した区間である通過区間とは、その区間の始点から終点までを完全に通行した区間のことであり、まだ終点に到達しておらず、その区間途中を通行中の区間は含まれないものとする。
【００２３】
測位プログラム１７１は、ＧＰＳアンテナ１２から出力されたＧＰＳ信号に基づいて、ナビゲーション装置１が設置されている車両や、ナビゲーション装置１を所持するユーザの２次元的な現在位置（緯度、経度）を測位する機能をＣＰＵ１１に実現させるプログラムである。
つまり、ＣＰＵ１１が測位プログラム１７１を実行することによって、ナビゲーション装置１の現在位置を測位する測位手段として機能する。なお、ＧＰＳアンテナ１２は測位手段の一部として機能する。
【００２４】
マップマッチング制御プログラム１７２は、測位手段としてのＣＰＵ１１により測位されたナビゲーション装置１の現在位置を、地図情報データベース１７ａに記憶された地図情報に対応付けるマップマッチングを行う機能をＣＰＵ１１に実現させるプログラムである。
つまり、ＣＰＵ１１がマップマッチング制御プログラム１７２を実行することにより、ナビゲーション装置１が設置されている車両の現在位置や、ナビゲーション装置１を携帯しているユーザの現在位置を、地図情報に照合してそのナビゲーション装置１の地図情報に対応する道路地図上にマッチングさせるマップマッチング制御手段として機能する。
そして、例えば、マップマッチング制御手段としてのＣＰＵ１１によって道路地図上にマッチングされた車両の現在位置やユーザの現在位置を表す指標（マーク）Ｍが道路地図上に示された地図画面が表示部１３に表示されるようになっている。
【００２５】
経路設定プログラム１７３は、ユーザにより指定された出発地から目的地までの経路を複数の区間が連なった組み合わせとして設定する機能をＣＰＵ１１に実現させるプログラムである。
つまり、ＣＰＵ１１が経路設定プログラム１７３を実行することにより、地図情報データベース１７ａから経路探索用地図データを読み出し、ナビゲーション装置１が設置されている車両の現在位置や、ナビゲーション装置１を所持するユーザの現在位置に相当する出発地から、入力部１４における操作入力により指定された目的地データ（例えば、緯度・経度データや目的地コードなどの位置指定データ）に対応する目的地までの経路を探索し、好適な経路を設定する経路設定手段として機能する。
特に、経路設定手段としてのＣＰＵ１１は、出発地から目的地までの経路を、交差点や分岐点などに対応する所定の始点や終点などの通過点によって区切られる複数の区間が連なった組み合わせとして設定するようになっている。
なお、経路設定の際に出発地を現在位置とせずに、出発地を目的地と同様に入力部１４における操作入力などにより指定するようにしてもよい。
また、経路探索処理において、「一般道路優先」、「高速道路優先」、「距離優先」、「時間優先」などの設定により経路を探索し、ユーザが所望する最適な経路を設定することができるようになっている。
【００２６】
経路表示制御プログラム１７４は、経路設定手段としてのＣＰＵ１１により設定された経路を地図情報データベース１７ａに記憶された地図とともに表示部１３に表示させる機能をＣＰＵ１１に実現させるプログラムである。つまり、ＣＰＵ１１が経路表示制御プログラム１７４を実行することにより、設定された経路（Ｒ）を地図上に示して表示部１３に表示する経路表示制御手段として機能する。なお、経路表示制御手段としてのＣＰＵ１１は、測位手段としてのＣＰＵ１１により測位された現在位置を地図情報データベース１７ａに記憶された地図とともに表示部１３に表示させる地図表示制御手段としても機能する。
また、経路表示制御手段としてのＣＰＵ１１は、後述する変更経路設定手段としてのＣＰＵ１１により設定された変更経路を地図上に示して表示部１３に表示する制御を実行する。
【００２７】
通行経路入力プログラム１７５は、設定された経路における任意の地点において、ユーザが通行を所望する経由地とコースの少なくとも一方を入力して設定する機能をＣＰＵ１１に実現させるプログラムである。
つまり、ＣＰＵ１１が通行経路入力プログラム１７５を実行することにより、入力部１４による操作入力によって、ユーザが通行を所望する経由地とコースの少なくとも一方を設定入力する通行経路入力手段として機能する。なお、ナビゲーション装置１の入力部１４は、通行経路入力手段の一部として機能する。
【００２８】
回避経路入力プログラム１７６は、設定された経路における任意の地点において、ユーザが通行を所望しない回避経由地と回避コースの少なくとも一方を入力して設定する機能をＣＰＵ１１に実現させるプログラムである。
つまり、ＣＰＵ１１が回避経路入力プログラム１７６を実行することにより、入力部１４による操作入力によって、ユーザが通行を所望しない回避経由地と回避コースの少なくとも一方を設定入力する回避経路入力手段として機能する。なお、ナビゲーション装置１の入力部１４は、回避経路入力手段の一部として機能する。
【００２９】
変更経路設定プログラム１７７は、通行経路入力手段としてのＣＰＵ１１により入力された経由地及び／又はコースを通り、通過区間格納データベース１７ｂに記憶された通過区間を通らない変更経路を設定する機能をＣＰＵ１１に実現させるプログラムである。
また、変更経路設定プログラム１７７は、回避経路入力手段としてのＣＰＵ１１により入力された回避経由地及び／又は回避コースを通らない変更経路を設定する機能をＣＰＵ１１に実現させるプログラムである。
つまり、ＣＰＵ１１が変更経路設定プログラム１７７を実行することにより、通行経路入力手段としてのＣＰＵ１１により入力された経由地及び／又はコースを通り、回避経路入力手段としてのＣＰＵ１１により入力された回避経由地及び／又は回避コースを通らずに、通過区間格納データベース１７ｂに記憶された通過区間を通らない変更経路を設定する変更経路設定手段として機能する。
具体的には、変更経路設定手段としてのＣＰＵ１１は、設定された経路における任意の地点において設定入力されたユーザが通行を所望する経由地やコースを通り、また、ユーザが通行を所望しない回避経由地や回避コースを通らずに、通過区間格納データベース１７ｂに記憶された通過区間を通らない変更経路を設定する制御を実行する。
【００３０】
次に、ナビゲーション装置１における経路表示処理について、図２に示すフローチャートに基づき説明する。
【００３１】
まず、ナビゲーション装置１における入力部１４のメインスイッチ（図示省略）がオンされて、電源部１５から電力が供給されることに伴い、ナビゲーション装置１が起動する（ステップＳ１０１）。
【００３２】
次いで、ＣＰＵ１１は、ナビゲーション装置１の現在位置（現在地点）を測位するとともに、ナビゲーション装置１の現在位置を、地図情報データベース１７ａに記憶された地図情報の道路地図に対応付けるマップマッチングを行う（ステップＳ１０２）。
【００３３】
次いで、ＣＰＵ１１は、例えば、図３に示す地図画面において、ユーザのいる現在地点である出発地ｓから、入力部１４を介して指定された目的地ｇまでの経路Ｒを探索して、最適な経路Ｒ（例えば、最短距離となる経路）を設定し、例えば、図４に示すように、その経路Ｒを表示部１３に表示する（ステップＳ１０３）。
図４に示す表示画面において、出発地ｓから通過点Ａ、通過点Ｂを順に通り、目的地ｇまでの経路Ｒが、３つの区間、区間ｓＡ、区間ＡＢ、区間Ｂｇが連なった組み合わせとして設定されている。また、設定された経路Ｒ上に、ユーザの現在位置を示すマークＭが表示されている。なお、図３、４に示す表示画面おいて、道路地図に関する図示は省略している。
【００３４】
次いで、ＣＰＵ１１は、経路Ｒを移動するユーザに応じたナビゲーション処理を実行し（ステップＳ１０４）、例えば、ユーザの移動に伴う現在位置（Ｍ）の表示変更や、地図の表示変更などを行う。
そして、例えば、図５に示すように、経路Ｒにおける区間ｓＡから区間ＡＢにユーザの現在位置（Ｍ）が移った際には、ステップＳ１０４のナビゲーション処理において、通過した区間である区間ｓＡに関するデータが、通行区間データとして通過区間格納データベース１７ｂに記憶されるようになっている。
【００３５】
そして、例えば、図５に示すように、経路Ｒにおける区間ＡＢを移動中に、工事などのために通行止となった箇所に突き当たり、それ以上区間ＡＢを進むことができなくなった場合に、変更経路の設定を行うこととなる。
ナビゲーション装置１における入力部１４が操作されることによって、ユーザが通行を所望する経由地やコースの設定入力や、ユーザが通行を所望しない回避経由地や回避コースの設定入力が行われ、ＣＰＵ１１が、変更経路に関する設定入力が行われたと判断すると（ステップＳ１０５；Ｙｅｓ）、ＣＰＵ１１は、任意の地点において設定入力されたユーザが通行を所望する経由地やコースを通り、また、ユーザが通行を所望しない回避経由地や回避コースを通らずに、通過区間格納データベース１７ｂに記憶された通過区間を通らない変更経路Ｒを設定し、その変更経路Ｒを表示部１３に表示して（ステップＳ１０６）、ステップＳ１０７へ進む。
【００３６】
ステップＳ１０６において、例えば、区間ＡＢに通行止箇所があるため、ユーザにより区間ＡＢが回避コースに設定され、また、区間ＡＣにはユーザが通行したくない幅員が狭い道路があることが認識されているため、ユーザにより区間ＡＣが回避コースに設定されて、さらに、ユーザにより通過点Ｄが経由地として設定（または、区間ＡＤが通過コースとして設定）されると、ＣＰＵ１１は、図６に示すように、例えば、通過点Ａから通過点Ｄ、通過点Ｃを順に通る目的地ｇまでの経路を、複数の区間が連なった組み合わせの変更経路Ｒとして設定する。つまり、この変更経路Ｒは、出発地ｓから通過点Ａ、通過点Ｄ、通過点Ｃを順に通り、目的地ｇまでの経路Ｒが、４つの区間、区間ｓＡ、区間ＡＤ、区間ＤＣ、区間Ｃｇが連なった組み合わせとして設定されたものである。なお、図５、図６に示す表示画面おいて、道路地図に関する図示は省略している。
ここで、通過区間格納データベース１７ｂには、区間ｓＡに関するデータが通行区間データとして記憶されているため、ＣＰＵ１１は、通過点Ａから通過点ｓに向かう区間Ａｓ（区間ｓＡ）を通らない変更経路Ｒを設定することができることとなって、一度通行した経路Ｒを必要以上に戻ることがないように変更経路Ｒを設定することができる。そして、区間Ａｓ（区間ｓＡ）を除いた区間を組み合わせるように変更経路Ｒを設定することで、不要な経路探索の時間を削減することができ、その変更経路Ｒの探索処理を速やかに行うことが可能になる。
なお、表示部１３に表示される区間部分や通過点部分をタッチ指示することなどによって、その区間や通過点を指定した設定入力を行うことが可能となっている。
【００３７】
一方、ナビゲーション装置１において、経路を変更する必要がなく、入力部１４等が操作されず、ＣＰＵ１１が、変更経路の設定は行われていないと判断すると（ステップＳ１０５；Ｎｏ）、ステップＳ１０７へ進む。
【００３８】
ステップＳ１０７において、ＣＰＵ１１は、設定されている経路Ｒを移動するユーザに応じたナビゲーション処理を実行する。
例えば、図６に示すように、通過点Ａから通過点Ｄ、通過点Ｃを順に通り、目的地ｇまでの変更経路Ｒが設定されている場合、その変更経路Ｒに対応するナビゲーション処理が実行される（ステップＳ１０７）。
一方、経路Ｒにおける区間ＡＢに通行止となった箇所がなく、区間ＡＢを進むことができた場合には、出発地ｓから通過点Ａ、通過点Ｂを順に通り、目的地ｇまでの経路Ｒに対応するナビゲーション処理が実行される（ステップＳ１０７）。
【００３９】
そして、ＣＰＵ１１は、ユーザが目的地に到着したか否かを判断する（ステップＳ１０８）。
ＣＰＵ１１が、ユーザの現在位置（Ｍ）が目的地ｇに到着していないと判断すると（ステップＳ１０８；Ｎｏ）、ステップＳ１０４に戻る。
一方、ＣＰＵ１１が、ユーザの現在位置（Ｍ）が目的地ｇに一致し、目的地ｇに到着したと判断すると（ステップＳ１０８；Ｙｅｓ）、ＣＰＵ１１は、表示部１３に目的地到着メッセージを表示したり、音声などで到着メッセージをアナウンスしたりして（ステップＳ１０９）、経路表示処理やナビゲーション処理を終了する。
【００４０】
以上のように、本発明に係るナビゲーション装置１を利用して、予め設定された経路Ｒを通行中に、工事や事故などのために通行不可能となった箇所に突き当たってしまい、その経路Ｒを進行することができなくなった場合に、ユーザが通行を所望する経由地やコースを入力部１４を介して設定入力したり、ユーザが通行を所望しない回避経由地や回避コースを入力部１４を介して設定入力したりすることによって、ナビゲーション装置１において新たなルートが含まれる変更経路Ｒを設定することができる。つまり、ナビゲーション装置１は、ユーザが望むルートを通る変更経路Ｒを好適に設定することができる。
特に、ナビゲーション装置１は、通過区間格納データベース１７ｂに記憶されている通行区間データが対応する区間を通らない変更経路Ｒを設定することができるので、一度通行した経路Ｒ（通行区間）を必要以上に戻ることがないように変更経路Ｒを好適に設定することができる。そして、ナビゲーション装置１は、通過区間格納データベース１７ｂに記憶されている通行区間データが対応する通行区間を除いた区間を組み合わせるように変更経路Ｒを設定することによって、不要な経路探索の時間を削減することができ、その変更経路Ｒの探索処理を速やかに行うことができる。
従って、このナビゲーション装置１は、予め設定された経路Ｒの途中から、ユーザが望むルートを通る変更経路Ｒを好適に設定することができるナビゲーション装置であるといえる。
【００４１】
なお、以上の実施の形態においては、一度通行した区間ｓＡを通らない変更経路を設定するとしたが、本発明はこれに限定されるものではなく、例えば、ユーザにより区間ｓＡを所望する通行コースとして設定入力することによって、その区間ｓＡが含まれる変更経路を設定するようにしてもよい。
【００４２】
また、その他、具体的な細部構造等についても適宜に変更可能であることは勿論である。
【図面の簡単な説明】
【００４３】
【図１】本発明に係るナビゲーション装置の要部構成を示すブロック図である。
【図２】ナビゲーション装置における経路表示処理を示すフローチャートである。
【図３】経路が設定される前の地図画面の一例を示す説明図である。
【図４】経路が表示された地図画面の一例を示す説明図である。
【図５】経路が表示された地図画面の一例を示す説明図である。
【図６】変更経路が表示された地図画面の一例を示す説明図である。
【符号の説明】
【００４４】
１      ナビゲーション装置
１１    ＣＰＵ（測位手段、地図表示制御手段、経路設定手段、通行経路入力手段、回避経路入力手段、変更経路設定手段）
１２    ＧＰＳアンテナ（測位手段）
１３    表示部
１４    入力部（通行経路入力手段、回避経路入力手段）
１５    電源部
１６    ＲＡＭ
１７    記憶部
１７ａ  地図情報データベース（地図情報記憶手段）
１７ｂ  通過区間格納データベース（通過区間記憶手段）
１７１  測位プログラム
１７２  マップマッチング制御プログラム
１７３  経路設定プログラム
１７４  経路表示制御プログラム
１７５  通行経路入力プログラム
１７６  回避経路入力プログラム
１７７  変更経路設定プログラム
ｓ      出発地
ｇ      目的地
Ｍ      マーク（現在位置）
Ｒ      経路（変更経路）
【図１】
2008309619.tif 000003
【図２】
2008309619.tif 000004
【図３】
2008309619.tif 000005
【図４】
2008309619.tif 000006
【図５】
2008309619.tif 000007
【図６】
2008309619.tif 000008