(57)【要約】【課題】退出予定の出口インターチェンジが通過できない場合に、自動的に他の出口インターチェンジを選択して推奨経路を探索するナビゲーション装置を提供する。【解決手段】車両が推奨経路上の高速道路を走行すると、出口迂回ボタン２４を表示モニタ１６に表示する。出口迂回ボタン２４が押圧されると退出予定の出口インターチェンジに相当するノードに接続している一般道路のリンクのリンクコストを大きくする。そして、車両の現在地を経由地または出発地とした推奨経路を再探索する。再探索された推奨経路を表示モニタ１６に表示する。そして、再探索された推奨経路にしたがって経路誘導を行う。【選択図】図２
2012255753.tif 000002
【特許請求の範囲】
【請求項１】
車両の現在地を算出する現在地算出手段と、
出発地から目的地までの第１の推奨経路を探索する経路探索手段と、
前記第１の推奨経路が高速道路を通過するものであるとき、前記現在地が前記高速道路上にあるか否かを判定する高速道路走行判定手段と、
前記高速道路走行判定手段により前記現在地が前記高速道路上にあると判定されているとき、前記第１の推奨経路において通過する予定の出口インターチェンジを迂回する指示を受け付ける迂回指示受付手段と、
前記迂回指示受付手段が前記出口インターチェンジを迂回する指示を受け付けたときに、前記出口インターチェンジを迂回する第２の推奨経路を探索する迂回経路探索手段と、
を備えることを特徴とするナビゲーション装置。
【請求項２】
請求項１に記載のナビゲーション装置において、
前記現在地が前記出口インターチェンジから所定距離の範囲内にあるか否かを判定する出口周囲判定手段をさらに備え、
前記迂回指示受付手段は、前記出口周囲判定手段により前記現在地が前記出口インターチェンジから所定距離の範囲内にあると判定されたときから、前記出口インターチェンジを迂回する指示の受け付けを開始することを特徴とするナビゲーション装置。
【請求項３】
コンピュータが出発地から高速道路を通過して目的地に到る第１の推奨経路を探索する経路探索手順と、
車両の現在地の算出を開始する現在地算出開始手順と、
前記車両の現在地が前記高速道路上にあるか否かを前記コンピュータが判定する高速道路判定手順と、
前記第１の推奨経路に含まれる前記高速道路の出口インターチェンジを迂回する指示入力を前記コンピュータが受け付ける迂回指示受付手順と、
前記迂回指示受付手順により前記高速道路の出口インターチェンジを迂回する指示を受け付けられたとき、前記コンピュータが前記高速道路の出口インターチェンジを迂回する第２の推奨経路を探索する迂回経路探索手順と、
を有することを特徴とする経路探索方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、退出予定のインターチェンジを変更して再経路探索を行うナビゲーション装置および経路探索方法に関する。
【背景技術】
【０００２】
目的地への推奨経路が通過する高速道路の出口インターチェンジを変更可能にした車両用ナビゲーション装置が従来技術として知られている（たとえば、特許文献１）。このナビゲーション装置では、インターチェンジ名をリスト表示させ、その中から所望のインターチェンジ名をタッチ操作で選択することによって出口インターチェンジを変更する。
【先行技術文献】
【特許文献】
【０００３】
【特許文献１】特開２０００−８８５９３号公報
【発明の概要】
【発明が解決しようとする課題】
【０００４】
高速道路を走行中に、通過予定の出口インターチェンジが工事などで閉鎖されていることを知る場合がある。このような場合、特許文献１に記載されているような従来のナビゲーション装置では、出口インターチェンジを選択する操作を行わなくてはならないので、面倒であるという問題点がある。
【課題を解決するための手段】
【０００５】
本発明の一態様によるナビゲーション装置は、車両の現在地を算出する現在地算出手段と、出発地から目的地までの第１の推奨経路を探索する経路探索手段と、第１の推奨経路が高速道路を通過するものであるとき、現在地が高速道路上にあるか否かを判定する高速道路走行判定手段と、高速道路走行判定手段により現在地が高速道路上にあると判定されているとき、第１の推奨経路において通過する予定の出口インターチェンジを迂回する指示を受け付ける迂回指示受付手段と、迂回指示受付手段が出口インターチェンジを迂回する指示を受け付けたときに、出口インターチェンジを迂回する第２の推奨経路を探索する迂回経路探索手段と、を備えることを特徴とする。
また、本発明の別の一態様による経路探索方法は、コンピュータが出発地から高速道路を通過して目的地に到る第１の推奨経路を探索する経路探索手順と、車両の現在地の算出を開始する現在地算出開始手順と、車両の現在地が高速道路上にあるか否かをコンピュータが判定する高速道路判定手順と、第１の推奨経路に含まれる高速道路の出口インターチェンジを迂回する指示入力をコンピュータが受け付ける迂回指示受付手順と、迂回指示受付手順により高速道路の出口インターチェンジを迂回する指示を受け付けられたとき、コンピュータが高速道路の出口インターチェンジを迂回する第２の推奨経路を探索する迂回経路探索手順とを有することを特徴とする。
【発明の効果】
【０００６】
本発明によれば、車両が推奨経路上の高速道路を通過しているとき再経路探索を行うと、高速道路を退出する予定の出口インターチェンジに代えて他の出口インターチェンジを経由して目的地に到達する推奨経路を再経路探索する。したがって、高速道路を退出する予定の出口インターチェンジが通過できない場合に再経路探索するとき、高速道路を退出する出口インターチェンジを選択する操作を行わなくてもよいので、利便性が向上する。
【図面の簡単な説明】
【０００７】
【図１】本発明の一実施形態によるナビゲーション装置の構成を示すブロック図である。
【図２】車両が高速道路走行中に表示される表示モニタの表示画面を説明するための図である。
【図３】高速道路から退出するインターチェンジを変更した場合の推奨経路を説明するための図である。
【図４】出口インターチェンジの変更処理を説明するためのフローチャートである。
【図５】車両の現在地を出発地として再経路探索した場合の高速道路から退出するインターチェンジを変更した場合の推奨経路を説明するための図である。
【図６】車両の現在地を出発地として再経路探索する場合の出口インターチェンジの変更処理を説明するためのフローチャートである。
【発明を実施するための形態】
【０００８】
図１は、本発明の実施形態によるナビゲーション装置１を示す。このナビゲーション装置１は表示モニタ１６に表示されたボタンを押圧することによって推奨経路の再経路探索を行うことができる。ナビゲーション装置１は、制御回路１１、ＲＯＭ１２、ＲＡＭ１３、現在地検出装置１４、画像メモリ１５、表示モニタ１６、スピーカ１７、入力装置１８、タッチパネル１９およびディスクドライブ１１１を有している。ディスクドライブ１１１には、地図データが記憶されたＤＶＤ−ＲＯＭ１１２が装填されている。
【０００９】
制御回路１１は、マイクロプロセッサ及びその周辺回路からなり、ＲＡＭ１３を作業エリアとしてＲＯＭ１２に格納された制御プログラムを実行して各種の制御を行う。この制御回路１１がＤＶＤ−ＲＯＭ１１２に記憶された地図データに基づいて所定の経路探索処理を行う。そして、その処理結果が推奨経路として表示モニタ１６に表示される。
【００１０】
現在地検出装置１４は車両の現在地を制御回路１１が算出するために用いる各種情報を検出する装置である。現在地検出装置１４は、振動ジャイロ１４ａ、車速センサ１４ｂ、ＧＰＳ（Ｇｌｏｂａｌ  Ｐｏｓｉｔｉｏｎｉｎｇ  Ｓｙｓｔｅｍ）センサ１４ｃなどからなる。振動ジャイロ１４ａは、車両の進行方向を検出し、制御回路１１にその車両の進行方向に関する情報を出力する。車速センサ１４ｂは、車速を検出し、制御回路１１にその車速に関する情報を出力する。ＧＰＳセンサ１４ｃは、ＧＰＳ衛星からのＧＰＳ信号を検出し、制御回路１１にＧＰＳ信号を出力する。ナビゲーション装置１の制御回路１１は、この現在地検出装置１４により検出された各種情報に基づいて、車両の現在地を算出する。
【００１１】
画像メモリ１５は、表示モニタ１６に表示するための画像データを格納する。この画像データは道路地図描画用データや各種の図形データからなり、それらはＤＶＤ−ＲＯＭ１１２に記憶された地図データに基づいて、適宜生成される。ナビゲーション装置１は、このようにして生成された画像データを用いることによって地図表示などを行うことができる。
【００１２】
ディスクドライブ１１１は、ＤＶＤ−ＲＯＭ１１２から地図データを読み出す。地図データは、地図表示用データ、経路探索用データなどを含む。地図表示用データおよび経路探索用データには、地図データに格納されている道路のリンク情報およびノード情報が含まれている。道路のリンク情報およびノード情報には、高速道路を含む道路種別の情報が含まれており、ナビゲーション装置１は、その道路種別の情報と、制御回路１１が算出した車両の現在地とに基づいて、車両の高速道路走行を検出することができる。地図表示用データは、広域から詳細まで複数の縮尺の地図データを有し、ユーザの要求にしたがって、表示地図の縮尺を変更することができる。なお、ＤＶＤ−ＲＯＭ１１２以外の他の記録メディア、たとえばＣＤ−ＲＯＭやハードディスクなどより地図データを読み出してもよい。
【００１３】
表示モニタ１６は、地図データなどの各種情報に基づいて、車両の現在地付近の道路地図などの各種情報を画面表示としてユーザに提供する。スピーカ１７は、各種入力操作をユーザに指示したり、経路誘導したりするための音声を出力する。入力装置１８は、ユーザが各種コマンドの設定などをするための操作キーを有し、操作パネル上のボタンスイッチやパネル周囲のハードスイッチなどによって実現される。ユーザは、表示モニタ１６の表示画面の指示やスピーカ１７からの音声指示に従って入力装置１８を手動で操作することにより、目的地を選択して設定する。
【００１４】
タッチパネル１９は、表示モニタ１６の表面に積層される透明のタッチスイッチであり、表示モニタ１６に表示される画像はタッチパネル１９を通して表示される。タッチパネル１９は、タッチパネル１９上の操作位置に応じた信号をタッチパネルコントロール部１１０に送出する。そして、タッチパネルコントロール部１１０はタッチパネル１９の押圧位置を算出する。
【００１５】
表示モニタ１６の表示画面を押圧するとタッチパネル１９が押圧される。そして、押圧した位置に目的地が設定されたり、押圧された各種ボタンや表示メニューに定義された処理が実行されたりする。
【００１６】
目的地がユーザにより設定されると、ナビゲーション装置１は制御回路１１により算出された現在地を出発地として目的地までの経路を、ダイクストラ法などのアルゴリズムに基づいて探索する。このようにして求められた経路（以下、推奨経路という）は、表示形態、たとえば表示色などを変えることによって、他の道路とは区別して画面表示される。これにより、ユーザは地図上の推奨経路を画面上で認識することができる。また、ナビゲーション装置１は、推奨経路に従って車両が走行できるように、ユーザに対して画面や音声などによる進行方向指示を行い、車両を経路誘導する。
【００１７】
次に、本発明の実施形態のナビゲーション装置１における出口インターチェンジの変更操作について図２および図３を参照して説明する。図２は、推奨経路を表示した表示モニタ１６の表示画面を説明するための図である。図２では、表示モニタ１６には、推奨経路２１が地図２０に重ねて表示される。車両の現在地には、地図２０に重ねて自車位置マーク２２が表示される。図２の状況では、推奨経路に含まれる高速道路２３上を車両が走行している。このように車両が高速道路を走行しているとき、表示画面に出口迂回ボタン２４が表示される。
【００１８】
ユーザは、高速道路２３を走行中に、高速道路２３の看板情報より、高速道路２３から一般道路に降りる予定の出口インターチェンジが閉鎖している情報を得る場合がある。そのような場合にユーザが出口迂回ボタン２４を押圧すると、一般道路に退出する予定の出口インターチェンジを通過しない（迂回する）推奨経路を制御回路１１が再経路探索し、新たな推奨経路を表示する。
【００１９】
たとえば、図３（ａ）に示すように、最初の推奨経路２１が出発地３１を出発し、インターチェンジＩＣ１より高速道路２３に進入し、インターチェンジＩＣ５より高速道路２３から退出し、目的地３２に到達するものであったとする。出口迂回ボタン２４が押圧されると、インターチェンジＩＣ５より退出しないで最も早く目的地３２に到達することができる推奨経路３３が再経路探索される。図３（ｂ）に示すように、推奨経路３３は、高速道路２３をインターチェンジＩＣ４から退出し、目的地３２に到達する経路である。このように、出口迂回ボタン２４が押圧されると、ナビゲーション装置１は高速道路２３から退出するインターチェンジを新たに選択する。したがって、ユーザは、インターチェンジＩＣ４とインターチェンジＩＣ６とのどちらのインターチェンジから高速道路２３を退出した方が目的地３２に早く到達するかということを迷うことがない。また、退出するインターチェンジを選択する操作も必要ない。
【００２０】
次に、本発明の実施形態のナビゲーション装置１の出口インターチェンジの変更処理を図４のフローチャートを参照して説明する。図４の処理は、経路誘導が開始されるとスタートするプログラムにより、制御回路１１において実行される。
【００２１】
ステップＳ４０１では、現在地検出装置１４が検出した各種情報に基づいて、制御回路１１が車両の現在地を算出する。ステップＳ４０２では、車両の現在地より車両が走行している道路を特定して、車両が高速道路を走行しているか否かを判定する。車両が高速道路を走行している場合はステップＳ４０２が肯定判定され、ステップＳ４０３へ進む。車両が高速道路を走行していない場合はステップＳ４０２が否定判定され、リターンする。
【００２２】
ステップＳ４０３では、出口迂回ボタン２４を表示モニタ１６に表示する。ステップＳ４０４では、タッチパネルコントロール部１１０において算出された押圧位置より、出口迂回ボタン２４が押圧されたか否かを判定する。押圧された場合はステップＳ４０４が肯定判定され、ステップＳ４０５へ進む。押圧されていない場合はステップＳ４０４が否定判定され、リターンする。
【００２３】
ステップＳ４０５では、現在地検出装置１４が検出した各種情報に基づいて、制御回路１１が車両の現在地を算出する。ステップＳ４０６では、車両の現在地を経由地として設定する。ステップＳ４０７では、一般道路に退出する予定の出口インターチェンジに相当するノードに接続している一般道路のリンクのリンクコストを大きくする。これにより、当初退出予定の出口インターチェンジから一般道路に退出する推奨経路のリンクコストが大きくなるので、当初の出口インターチェンジから一般道路に退出する推奨経路は探索されなくなる。当初の出口インターチェンジに相当するノードがないものとして推奨経路を探索するようにしてもよい。
【００２４】
ステップＳ４０８では、車両の現在地を経由地とした推奨経路を経路探索する。このとき、出発地および目的地は変更しない。ステップＳ４０９では、再経路探索された推奨経路を表示モニタ１６に表示する。ステップＳ４１０では、再経路探索された推奨経路にしたがって、経路誘導を開始する。
【００２５】
以上の実施の形態によるナビゲーション装置１は次のような作用効果を奏する。
（１）車両が高速道路２３を通過しているときに再経路探索を行うと、車両の現在地を経由地として、当初退出予定の出口インターチェンジを通過しないで目的地に至る推奨経路を再経路探索する。したがって、当初退出予定の出口インターチェンジが通過できない場合にユーザが他の出口インターチェンジを選択する操作を行わなくても、制御回路１１が他の出口インターチェンジを通過する推奨経路を再経路探索するので、利便性が向上する。
【００２６】
（２）車両が高速道路を走行すると、表示モニタ１６に出口迂回ボタン２４が表示され、出口迂回ボタン２４を押圧すると、当初の出口インターチェンジを通過しないで目的地に至る推奨経路が再経路探索される。したがって、当初の退出予定の出口インターチェンジを通過しないで目的地に至る推奨経路を探索する操作は、出口迂回ボタン２４を押圧する操作だけなので便利である。
【００２７】
退出予定の出口インターチェンジが通過できない場合、ＶＩＣＳ（Ｖｅｈｉｃｌｅ  Ｉｎｆｏｒｍａｔｉｏｎ  ａｎｄ  Ｃｏｍｍｕｎｉｃａｔｉｏｎ  Ｓｙｓｔｅｍ）情報や衛星ラジオ放送などによる交通情報を受信できれば、ナビゲーション装置１が自動的に退出予定の出口インターチェンジと異なる出口インターチェンジから一般道路に退出する経路を再経路探索することができる。しかし、これらの交通情報システムが整備されていない地域や、交通情報が配信されない場合、配信された交通情報が古い場合などでは、ナビゲーション装置１が自動的に再経路探索することができない。このような場合でも、本発明の実施形態では、高速道路の看板や、ラジオ番組の中で放送される交通情報で、当初の出口インターチェンジが閉鎖された情報を取得すると、出口迂回ボタン２４を押圧して再経路探索することができる。したがって、ＶＩＣＳ情報や衛星ラジオ放送などによる交通情報システムが整備されていない地域や、交通情報が配信されない場合、配信された交通情報が古い場合などにおいて、実施形態の発明の効果は非常に大きくなる。
【００２８】
以上の実施の形態のナビゲーション装置１を次のように変形することができる。
（１）車両の現在地を経由地として、退出予定の出口インターチェンジを通過しないで目的地に至る推奨経路を再経路探索した。しかし、車両の現在地を出発地として、退出予定の出口インターチェンジを通過しないで目的地に至る推奨経路を再経路探索するようにしてもよい。当初の出発地から車両の現在地まで経路を探索する必要がないので、再経路探索の処理時間が短縮される。
【００２９】
たとえば、図５（ａ）に示すように、最初の推奨経路２１では、インターチェンジＩＣ１より高速道路２３に進入し、インターチェンジＩＣ５より高速道路２３から退出する。出口迂回ボタン２４が押圧されると、図５（ｂ）に示すように、車両の現在地を出発地５１とし、退出予定のインターチェンジＩＣ５から高速道路２３を退出しないものとして、再び、目的地３２までの推奨経路５２が探索される。推奨経路５２は、高速道路２３をインターチェンジＩＣ４から退出し、目的地３２に到達する経路である。
【００３０】
この場合の出口インターチェンジの変更処理を図６のフローチャートを参照して説明する。本発明の実施形態と同じステップは同じ符号を付し、異なる部分を主に説明する。ステップＳ４０５で車両の現在地を検出した後、ステップＳ６０１へ進む。ステップＳ６０１では、車両の現在地を出発地として設定する。そして、ステップＳ４０７へ進む。
【００３１】
（２）ユーザが、入口インターチェンジ閉鎖の情報を取得したとき、当初の入口インターチェンジとは異なる入口インターチェンジを通過して高速道路に入り、目的地に到達する推奨経路を再経路探索できるようにしてもよい。この場合、車両が高速道路を通過する前の一般道路を走行しているときに入口迂回ボタンが表示され、入口迂回ボタンを押圧すると、再経路探索される。
【００３２】
（３）車両が高速道路を走行しているとき、表示画面に出口迂回ボタン２４を表示したが、退出予定の出口インターチェンジＩＣ５に所定距離（たとえば、５ｋｍ）の範囲内に接近したときに出口迂回ボタン２４を表示するようにしてもよい。退出予定の出口インターチェンジＩＣ５に接近して初めて退出予定の出口インターチェンジＩＣ５を通過できないことを知る場合が多いからである。
【００３３】
以上の説明はあくまで一例であり、発明は、上記の実施形態に何ら限定されるものではない。
【符号の説明】
【００３４】
１  ナビゲーション装置
１１  制御回路
１６  表示モニタ
１９  タッチパネル
２０  地図
２１，３３，５２  推奨経路
２２  自車位置マーク
２３  高速道路
２４  出口迂回ボタン
３１、５１  出発地
３２  目的地
１１１  ディスクドライブ
１１２  ＤＶＤ−ＲＯＭ
ＩＣ１〜ＩＣ６  インターチェンジ
【図１】
2012255753.tif 000003
【図２】
2012255753.tif 000004
【図３】
2012255753.tif 000005
【図４】
2012255753.tif 000006
【図５】
2012255753.tif 000007
【図６】
2012255753.tif 000008