(57)【要約】【課題】市街領域、郊外領域の何れにおいても時間規制道路の規制時間帯を考慮した最適な経路を迅速かつ確実に案内することができるナビゲーション装置を得る。【解決手段】経路探索処理部３３は、現在位置の領域が市街領域であるか郊外領域であるかを判定し、その判定結果に応じた所定領域Ｓまたは所定時間Δｔを設定し、現在位置を中心とする所定領域Ｓ内に時間規制道路が存在し、かつその規制時間帯が現在時刻ｔｏから所定時間Δｔ後までの時間帯の少なくとも一部と重複するか否かにより時間規制道路の規制有無を判定し、規制有りと判定された場合は時間規制道路を回避した経路を探索するようにした。【選択図】　　　　　図１
2004069418.tif 000002
【特許請求の範囲】
【請求項１】
移動体の現在位置を検出する位置検出手段と、地図情報を取得する地図情報取得手段と、交通規制情報を取得する交通規制情報取得手段と、現在の年月日・曜日・時刻情報を取得する時刻情報取得手段と、経路地点を入力する入力手段と、前記地図情報及び前記交通規制情報に基づき前記現在の年月日・曜日・時刻において前記現在位置から前記経路地点を通る最適な経路を探索する経路探索手段と、探索された前記経路を表示または音声により案内する出力手段とを備えたナビゲーション装置において、前記経路探索手段は、前記現在位置の領域が市街領域であるか郊外領域であるかを判定する領域判定手段と、その判定結果に応じた所定領域または所定時間を設定する設定手段と、前記現在位置を中心とする前記所定領域内に時間規制道路が存在し、かつその規制時間帯が前記現在時刻から前記所定時間後までの時間帯の少なくとも一部と重複するか否かにより前記時間規制道路の規制有無を判定する規制有無判定手段を備え、規制有りと判定された場合は前記時間規制道路を回避した経路を探索することを特徴とするナビゲーション装置。
【請求項２】
設定手段は、現在位置の領域が市街領域である場合は、所定領域を狭く、または所定時間を長く設定することを特徴とする請求項１記載のナビゲーション装置。
【請求項３】
設定手段は、現在位置の領域が郊外領域である場合は、所定領域を広く、または所定時間を短く設定することを特徴とする請求項１記載のナビゲーション装置。
【請求項４】
地図情報に予め市街領域／郊外領域を示す属性情報を持たせ、領域判定手段は前記属性情報に基づいて現在位置の領域が市街領域であるか郊外領域であるかを判定することを特徴とする請求項１記載のナビゲーション装置。
【請求項５】
入力手段は、利用者により市街領域／郊外領域の属性情報を入力可能に構成され、領域判定手段は、入力された前記属性情報に基づいて現在位置の領域が市街領域であるか郊外領域であるかを判定することを特徴とする請求項１記載のナビゲーション装置。
【請求項６】
規制有無判定手段は、移動体が前回設定された所定領域外へ移動する毎に、または前回設定された所定時間が経過する毎に、時間規制道路の規制有無を判定することを特徴とする請求項１記載のナビゲーション装置。
【請求項７】
地図情報を取得する地図情報取得手段と、交通規制情報を取得する交通規制情報取得手段と、現在の年月日・曜日・時刻情報を取得する時刻情報取得手段と、前記地図情報及び前記交通規制情報を表示または音声により案内する出力手段とを備えたナビゲーション装置において、案内領域内に時間規制道路が存在する場合、その規制時間帯と現在時刻との差異を判定する規制時間判定手段と、その判定結果に基づいて異なる前記時間規制道路の出力形態を選択する出力形態選択手段とを備え、前記出力手段は、選択された前記出力形態により前記時間規制道路を案内することを特徴とするナビゲーション装置。
【請求項８】
出力形態選択手段は、現在時刻が案内領域における時間規制道路の規制時間帯に含まれる場合と、前記現在時刻から前記時間規制道路の規制開始時刻までの時間が所定時間以内である場合と、前記現在時刻から前記時間規制道路の規制開始時刻までの時間が前記所定時間より長い場合とで、異なる前記時間規制道路の出力形態を選択することを特徴とする請求項７記載のナビゲーション装置。
【請求項９】
移動体の現在位置を検出する位置検出過程と、地図情報を取得する地図情報取得過程と、交通規制情報を取得する交通規制情報取得過程と、現在の年月日・曜日・時刻情報を取得する時刻情報取得過程と、経路地点を入力する入力過程と、前記地図情報及び前記交通規制情報に基づき前記現在の年月日・曜日・時刻において前記現在位置から前記経路地点を通る最適な経路を探索する経路探索過程と、探索された前記経路を表示または音声により案内する出力過程とを備えた経路探索方法において、前記経路探索過程は、前記現在位置の領域が市街領域であるか郊外領域であるかを判定する領域判定過程と、その判定結果に応じた所定領域または所定時間を設定する設定過程と、前記現在位置を中心とする前記所定領域内に時間規制道路が存在し、かつその規制時間帯が前記現在時刻から前記所定時間後までの時間帯の少なくとも一部と重複するか否かにより前記時間規制道路の規制有無を判定する規制有無判定過程を備え、規制有りと判定された場合は前記時間規制道路を回避した経路を探索することを特徴とする経路探索方法。
【請求項１０】
地図情報を取得する地図情報取得過程と、交通規制情報を取得する交通規制情報取得過程と、現在の年月日・曜日・時刻情報を取得する時刻情報取得過程と、前記地図情報及び前記交通規制情報を表示または音声により案内する出力過程とを備えた地図情報案内方法において、案内領域内に時間規制道路が存在する場合、その規制時間帯と現在時刻との差異を判定する規制時間判定過程と、その判定結果に基づいて異なる前記時間規制道路の出力形態を選択する出力形態選択過程とを備え、前記出力過程は、選択された前記出力形態により前記時間規制道路を案内することを特徴とする地図情報案内方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
この発明は、ナビゲーション装置の分野に属し、特に時間規制道路を適切に回避して現在位置から目的地までの経路を探索し案内するナビゲーション装置、経路探索方法、地図情報案内方法に関するものである。
【０００２】
【従来の技術】
近年、移動体の現在位置を地図上に表示したり、目的地までの最適な経路を探索して案内するナビゲーション装置の開発が盛んに行われている。最近では、道路交通情報等に基づいて交通規制や渋滞を回避した迂回経路を案内することにより、利用者が目的地までさらに円滑に走行できるナビゲーション装置を提供しようとしている。
【０００３】
このようなナビゲーション装置における経路探索では、従来、利用者が目的地を設定して得られる探索経路に時間規制道路が候補に含まれた場合、これを恒久的に通行不可もしくは通行可であるとして経路探索をしていた。そのため、本来なら通行できる道路を遠回りして迂回してしまう経路や、逆に本来なら通行できない道路を案内してしまい、時間規制道路にさしかかった時点で時間規制に阻まれて先に進めない等の問題があった。
【０００４】
また、時間規制道路を迂回した走行経路を提示しているのにもかかわらず、利用者は表示画面上に提示されている経路がなぜ遠回りするような迂回経路を示すのか理解することができないという問題があった。
【０００５】
さらに、経路設定せずに利用者が表示画面上に示された地図を見ながら、利用者自身の判断により経路を選択して走行するような場合において、時間規制情報があるにも関わらずその情報が表示画面上に示されないために、時間規制道路の存在を知らないまま走行し、その時間規制道路に突然遭遇してしまい進路を阻まれてしまう場合があるという問題があった。
【０００６】
しかし、最近ではこのような時間規制道路の規制時間帯を考慮した上で最適な経路を探索・案内したり、時間規制道路を識別表示して案内するナビゲーション装置や経路探索方法が各種提案されている。
【０００７】
例えば、特開平１１−３０４５１４号公報には、交通規制が実施される時間帯が設定されている道路の通過予定時間を推定し、その道路の利用可／不可を判定することにより、時間規制が設けられた道路を除外することなく推奨経路を探索する方法が開示されている。この経路探索装置は、初期探索処理と再探索処理からなる探索処理を行う。初期探索処理では、現在位置周辺の例えば１０ｋｍであるような所定距離範囲外のリンクについては規制が無いものと見なして推奨経路を探索する。再探索処理では、例えば、所定距離走行毎に推奨経路での目的地方向の所定範囲内に時間規制のリンクがあるかを調べ、存在すれば、そのリンクについて車両が通過する時間を推定し、規制の時間帯に前後所定時間を含めた範囲内にあるかを検証する。範囲内であれば、そのリンクを通過しないよう設定して経路を再探索し、推奨経路デ−タと推奨経路の表示を更新する。
【０００８】
また、特開平１１−２８７６６７号公報には、時期的な通行規制がされる道路についても、その通行規制を考慮した適切な経路設定および案内を可能とする方法が開示されている。この車載用ナビゲ−シヨン装置は、一定時間毎に経路上の動的規制リンクへの進入予測時刻を計算し、その計算された進入予測時刻に動的規制リンクへ進入可能でない状況に変化した場合には経路再計算要求をする。また、迂回可能交差点に近い場合、一定範囲内に動的規制リンクがある場合、あるいは最短経路を外れる場合にも経路再計算要求する。このため、一旦経路設定した後、車両走行状態によつて動的規制リンクへの到達予測時刻が変動し、規制の実施有無が変化した場合であつても、最適な経路、つまりその動的規制リンクを迂回する適切な経路、あるいはその動的規制リンクを含む最短経路を再設定できる。
【０００９】
また、特開平９−２２２３３２号公報には、規制道路も最適経路の探索対象とし、通行可能な場合には規制道路を積極的に利用する方法が開示されている。この車両用経路誘導装置は、通行規制道路区間も探索対象として現在地から目的地までの最適経路を探索し、探索した最適経路上に通行規制区間があると、その通行規制区間の所定距離手前で通行の可否を判定し、通行不能な場合には上記通行規制区間を除外して最適経路を探索し直す。そして、道路地図上に最適経路と現在地を表示して目的地まで乗員を誘導する。
【００１０】
また、特開２００１−１５９５３４号公報には、現在位置を地図に重ねて表示し、対象道路に部分的規制情報が存在するか否かを判定し、存在する時は通常表示形態と異なるように表示することにより、正確な道路情報を使用者に伝達可能とする方法が開示されている。このナビゲ−シヨン装置は、地図描画部で描画するに当り、描画しようとする道路区間が時間帯通行止等、部分的規制情報を有するか否か、デ−タ読出し用メモリーから取込んだ規制情報デ−タから判定する。部分的規制情報を有する場合は、その区間を通常の道路区間の描画色と異なつた予め設定した色で描画する。部分的規制情報がない場合は、通常の道路区間の描画色で描画する。これにより、走行時に表示部を見ることにより、時前に前方道路に部分的規制情報があることを認識可能となり、余裕をもつて経路決定が可能となる。
【００１１】
【発明が解決しようとする課題】
しかしながら、上記のようなナビゲ−ション装置においては、現在位置の領域が市街領域であるか郊外領域であるかにかかわらず、時間規制道路の存在を確認する範囲が固定されていたため、複雑な規制が多数行なわれている市街領域等で必要以上に広い範囲にわたって時間規制道路を探さなければならなかったり、多数の時間規制道路への到着予想時間を全て算出するために、時間規制道路の規制有無を判定する処理が非常に複雑となり、時間規制道路を迂回する経路の探索に必要以上に時間がかかってしまうという問題があった。
【００１２】
また、時間規制道路の識別表示においても、時間規制道路の存在は識別できるが、その規制時間帯と現在時刻との関係が識別できるように表示されないためにに、現時点では通行できる道路をわざわざ遠回りして迂回してしまうという問題があった。
【００１３】
この発明は、上記のような課題を解決するためになされたものであり、市街領域、郊外領域の何れにおいても時間規制道路の規制時間帯を考慮した最適な経路を迅速かつ確実に案内することができるナビゲーション装置を得ることを目的としている。
【００１４】
また、時間規制道路の規制時間帯と現在時刻との時間関係を容易に識別することができるナビゲーション装置を得ることを目的としている。
【００１５】
【課題を解決するための手段】
この発明に係るナビゲーション装置においては、移動体の現在位置を検出する位置検出手段と、地図情報を取得する地図情報取得手段と、交通規制情報を取得する交通規制情報取得手段と、現在の年月日・曜日・時刻情報を取得する時刻情報取得手段と、経路地点を入力する入力手段と、地図情報及び交通規制情報に基づき現在の年月日・曜日・時刻において現在位置から経路地点を通る最適な経路を探索する経路探索手段と、探索された経路を表示または音声により案内する出力手段とを備えたナビゲーション装置において、経路探索手段は、現在位置の領域が市街領域であるか郊外領域であるかを判定する領域判定手段と、その判定結果に応じた所定領域または所定時間を設定する設定手段と、現在位置を中心とする所定領域内に時間規制道路が存在し、かつその規制時間帯が現在時刻から所定時間後までの時間帯の少なくとも一部と重複するか否かにより時間規制道路の規制有無を判定する規制有無判定手段を備え、規制有りと判定された場合は時間規制道路を回避した経路を探索するようにしたものである。
【００１６】
また、この発明に係るナビゲーション装置においては、設定手段は、現在位置の領域が市街領域である場合は、所定領域を狭く、または所定時間を長く設定するようにしたものである。
【００１７】
また、この発明に係るナビゲーション装置においては、設定手段は、現在位置の領域が郊外領域である場合は、所定領域を広く、または所定時間を短く設定するようにしたものである。
【００１８】
また、この発明に係るナビゲーション装置においては、地図情報に予め市街領域／郊外領域を示す属性情報を持たせ、領域判定手段は属性情報に基づいて現在位置の領域が市街領域であるか郊外領域であるかを判定するようにしたものである。
【００１９】
また、この発明に係るナビゲーション装置においては、入力手段は、利用者により市街領域／郊外領域の属性情報を入力可能に構成され、領域判定手段は、入力された属性情報に基づいて現在位置の領域が市街領域であるか郊外領域であるかを判定するようにしたものである。
【００２０】
また、この発明に係るナビゲーション装置においては、規制有無判定手段は、移動体が前回設定された所定領域外へ移動する毎に、または前回設定された所定時間が経過する毎に、時間規制道路の規制有無を判定するようにしたものである。
【００２１】
また、この発明に係るナビゲーション装置においては、地図情報を取得する地図情報取得手段と、交通規制情報を取得する交通規制情報取得手段と、現在の年月日・曜日・時刻情報を取得する時刻情報取得手段と、地図情報及び交通規制情報を表示または音声により案内する出力手段とを備えたナビゲーション装置において、案内領域内に時間規制道路が存在する場合、その規制時間帯と現在時刻との差異を判定する規制時間判定手段と、その判定結果に基づいて異なる時間規制道路の出力形態を選択する出力形態選択手段とを備え、出力手段は、選択された出力形態により時間規制道路を案内するようにしたものである。
【００２２】
また、この発明に係るナビゲーション装置においては、出力形態選択手段は、現在時刻が案内領域における時間規制道路の規制時間帯に含まれる場合と、現在時刻から時間規制道路の規制開始時刻までの時間が所定時間以内である場合と、現在時刻から時間規制道路の規制開始時刻までの時間が所定時間より長い場合とで、異なる前記時間規制道路の出力形態を選択するようにしたものである。
【００２３】
また、この発明に係る経路探索方法においては、移動体の現在位置を検出する位置検出過程と、地図情報を取得する地図情報取得過程と、交通規制情報を取得する交通規制情報取得過程と、現在の年月日・曜日・時刻情報を取得する時刻情報取得過程と、経路地点を入力する入力過程と、地図情報及び交通規制情報に基づき現在の年月日・曜日・時刻において現在位置から経路地点を通る最適な経路を探索する経路探索過程と、探索された経路を表示または音声により案内する出力過程とを備えた経路探索方法において、経路探索過程は、現在位置の領域が市街領域であるか郊外領域であるかを判定する領域判定過程と、その判定結果に応じた所定領域または所定時間を設定する設定過程と、現在位置を中心とする所定領域内に時間規制道路が存在し、かつその規制時間帯が現在時刻から所定時間後までの時間帯の少なくとも一部と重複するか否かにより時間規制道路の規制有無を判定する規制有無判定過程を備え、規制有りと判定された場合は時間規制道路を回避した経路を探索するようにしたものである。
【００２４】
また、この発明に係る地図情報案内方法においては、地図情報を取得する地図情報取得過程と、交通規制情報を取得する交通規制情報取得過程と、現在の年月日・曜日・時刻情報を取得する時刻情報取得過程と、地図情報及び交通規制情報を表示または音声により案内する出力過程とを備えた地図情報案内方法において、案内領域内に時間規制道路が存在する場合、その規制時間帯と現在時刻との差異を判定する規制時間判定過程と、その判定結果に基づいて異なる時間規制道路の出力形態を選択する出力形態選択過程とを備え、出力過程は、選択された出力形態により時間規制道路を案内するようにしたものである。
【００２５】
【発明の実施の形態】
以下、この発明の実施の形態について、添付の図面を参照して説明する。
実施の形態１．
図１は、この発明の実施の形態１におけるナビゲーション装置の構成を示すブロック図である。ここでは、移動体としての車両に搭載されたナビゲーション装置に適用した場合の構成を示している。
【００２６】
１０はＣＤ−ＲＯＭ（　Ｃｏｍｐａｃｔ　Ｄｉｓｃ　−　Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ　）やＤＶＤ−ＲＯＭ（　Ｄｉｇｉｔａｌ　Ｖｅｒｓａｔｉｌｅ　Ｄｉｓｋ　−　Ｒｅａｄ　Ｏｎｌｙ　Ｍｅｍｏｒｙ　）等の情報記憶媒体から地図情報を読み込む地図情報取得手段としてのディスク装置、２０は読み込んだ地図情報を管理する地図情報管理部、３０は地図情報を基に種々のナビゲーション機能を処理するナビゲーション機能部である。４０は地図画像や案内音声等の表示情報・音声情報の出力を制御するユーザーインターフェース制御部、５０は表示情報を出力する液晶ディスプレイ等の画面表示装置、６０は音声情報を出力するスピーカー等の音声出力装置であり、これらは出力手段を構成している。
【００２７】
ナビゲーション機能部３０には、各種制御を行なう制御部３１、地図表示処理を行なう地図表示部３２、経路探索を行なう経路探索手段としての経路探索処理部３３、探索された経路の案内処理を行なう経路案内処理部３４、施設等の検索を行なう検索処理部３５、年月日・曜日・時刻情報の処理を行なう年月日時刻処理部３６、交通情報を処理する交通情報処理部３７、車両の現在位置を算出する車両位置検出部３８を有し、これらにより種々のナビゲーション機能を実現する。
【００２８】
７１はＧＰＳ衛星から送られてくるＧＰＳ信号を受信して車両の現在位置の緯経度を検出するＧＰＳ受信機、７２は所定走行距離毎にパルスを発生する車速センサー、７３は車両の方位を検出するジャイロセンサーであり、車両位置検出部３８はこれらの検出された情報を基に正確な車両の現在位置、走行距離、方位を算出する。これらにより位置検出手段が構成されている。
【００２９】
８０は、交通情報を外部の情報センター等から無線通信により受信する交通情報受信機であり、交通情報処理部３７は地図情報及び交通情報を基に時間規制道路等の交通規制情報を取得する。これらにより交通規制情報取得手段が構成されている。
【００３０】
９０は、年月日・曜日・時刻情報を発生するカレンダークロックであり、年月日時刻処理部３６は、これに基づいて年月日・曜日・時刻情報を取得するとともに、ＧＰＳ受信機７１から得られるＧＰＳ衛星に搭載された原子時計の年月日・曜日・時刻情報を基に正確に校正する。これらにより時刻情報取得手段が構成されている。
【００３１】
１００は経由地、目的地等の経路地点や各種操作・指示情報を利用者が入力可能な入力手段としてのリモコンであり、制御部３１は入力された情報に基づき各種制御を行なう。
【００３２】
経路探索処理部３３は、地図情報及び交通規制情報に基づき現在の年月日・曜日・時刻において現在位置から経路地点を通る最適な経路を探索し、探索された経路は経路案内処理部３４で案内情報を付加して、画面表示装置５０や音声出力装置６０により画像や音声により案内する。
【００３３】
またこの発明においては、経路探索処理部３３は、現在位置の領域が市街領域であるか郊外領域であるかを判定し（領域判定手段）、その判定結果に応じた所定領域または所定時間を設定し（設定手段）、現在位置を中心とする所定領域内に時間規制道路が存在し、かつその規制時間帯が現在時刻から所定時間後までの時間帯の少なくとも一部と重複するか否かにより時間規制道路の規制有無を判定する（規制有無判定手段）機能を備えている。
【００３４】
次に、実施の形態１おいて、経路探索処理部３３が郊外領域と市街領域で時間規制道路を探す範囲について説明する。
【００３５】
図２は、実施の形態１での経路探索処理において時間規制道路を探す範囲を示す模式図である。ここでは、車両の走行時間Δｔを一定にして考えた場合に、図１の構成における経路探索処理部３３が、郊外領域と市街領域において時間規制道路を探す所定領域Ｓの範囲の違いを表している。
【００３６】
まず初めに、車両が基準の所定時間Δｔａ＝３０分以内に走行可能な範囲として、車両の現在位置を中心とした２０ｋｍ四方の矩形領域を基準領域Ｓａと定める。
【００３７】
一般に、郊外領域では信号や渋滞が少ないため車両の走行ペースは市街領域に比べて速い。よって車両がΔｔａ（＝３０分）以内に走行可能な範囲は相対的に広くなるので、車両の現在位置を中心として基準領域Ｓａの一辺の長さを２倍にした４０ｋｍ四方の矩形領域を領域Ｓｂとし、郊外領域において時間規制道路を探す所定領域に設定する。
【００３８】
また、市街領域では信号や渋滞が多くなり車両の走行ペースは郊外領域に比べて遅い。よって車両がΔｔａ（＝３０分）以内に走行可能な範囲は相対的に狭くなるので、車両の現在位置を中心として基準領域Ｓａの一辺の長さを１／２にした１０ｋｍ四方の矩形領域を領域Ｓｃとして、市街領域において時間規制道路を探す所定領域に設定する。
【００３９】
次に、実施の形態１における経路探索処理部３３が、上記のように郊外領域と市街領域で時間規制道路を探す範囲を変化させて経路探索処理を行なう際の初期動作について説明する。
【００４０】
図３は、実施の形態１における初回の経路探索処理の概略動作を示すフローチャートである。ここでは目的地設定後の初回の経路探索処理において、時間規制道路を調べる所定領域Ｓの範囲を郊外領域と市街領域で変化させるようにした場合の例を示している。
【００４１】
また、ここでは地図情報記憶媒体に記憶されている地図情報に予め各地区の属性情報として‘郊外／市街’の情報を持たせておき、これを参照することにより、車両の現在位置の領域が郊外領域であるか市街領域であるかを判断するようにしている。
【００４２】
まず、車両位置検出部３８は車両の現在位置を検出する（ステップＳ１０１）。次に、利用者によるリモコン１００の操作により目的地が設定されると（ステップＳ１０２）、経路探索処理部３３は地図情報管理部２０の地図情報から現在位置の領域の属性情報（郊外／市街）を取得し（ステップＳ１０３ａ）、取得した属性情報を基に、所定領域Ｓｂ（４０ｋｍ四方）またはＳｃ（１０ｋｍ四方）を設定する（ステップＳ１０４ａ）。設定後、現在位置から目的地までの案内経路を探索し（ステップＳ１０５）、所定領域ＳｂまたはＳｃの範囲内の案内経路上に時間規制道路が存在するか否かを調べる（ステップＳ１０６ａ）。
【００４３】
時間規制道路が存在すれば、地図情報あるいは交通情報処理部３７が交通情報受信機８０で受信した交通情報より、その規制時間帯を取得し（ステップＳ１０７）、年月日時刻処理部３６より現在時刻ｔｏを取得して（ステップＳ１０８）、時間規制道路の規制時間帯と、現在時刻ｔｏから現在時刻ｔｏに所定時間Δｔａ（＝３０分）を加算した時刻までの幅の時間帯（ｔｏ〜ｔｏ＋Δｔａ）とが重複しているか否かを比較判定する（ステップＳ１０９ａ）。互いの時間帯が一部でも重複している場合は、その時間規制道路を除いた案内経路を再探索して（ステップＳ１１０）、経路案内を開始する（ステップＳ１１１）。
【００４４】
ステップＳ１０６ａで所定領域ＳｂまたはＳｃの範囲内の案内経路上に時間規制道路が存在しない場合、及びステップＳ１０９ａで時間帯が重複しない場合は、案内経路の再探索は行わずにステップＳ１１１へ進み、そのまま現状の案内経路での案内を開始する。
【００４５】
次に、実施の形態１において、図３で説明した初回の経路探索処理を実行して探索された案内経路上を車両が走行している際の、経路探索処理部３３の動作について説明する。
【００４６】
図４は、実施の形態１における走行中の経路探索処理の概略動作を示すフローチャートである。ここでは、案内経路を走行中の経路探索処理において、時間規制道路を調べる所定領域Ｓの範囲を郊外領域と市街領域で変化させるようにした場合の例を示している。
【００４７】
まず、走行中における時間規制道路の有無をチェックするタイミングについて説明する。図２における所定領域Ｓｂ（郊外）、Ｓｃ（市街）が共に車両がΔｔａ（＝３０分）以内に走行到達可能な範囲であるということは、言い換えれば車両は所定領域ＳｂまたはＳｃをΔｔａ後には脱出している可能性があるといえる。よって一度所定領域ＳｂまたはＳｃ内で時間規制道路の有無をチェックした後Δｔａ経過すれば、車両はチェックした範囲を外れている可能性がある。
【００４８】
ここで、時間規制道路の有無をチェックする時間間隔を考えると、理想的には常時チェックするのが望ましい。しかし、実際には常時チェック動作を行うと、ナビゲーション装置の経路探索処理の負荷が不必要に増大してしまう。
【００４９】
漏れなく時間規制道路のチェックを行い、かつ無駄なチェック動作を減らすことを考えると、所定領域Ｓｂ、Ｓｃが車両のΔｔａ以内の走行可能範囲であるので、チェックを行う時間間隔としてはΔｔａ毎に行えばよい。
【００５０】
あるいは、前回設定された所定領域Ｓｂ、Ｓｃの範囲から車両の現在位置が外れたか否かを実際に確認し、外れる毎に時間規制道路のチェックを行うようにしてもよい。
【００５１】
図４において、まず前回の時間規制道路を考慮した経路探索処理の実行から所定時間Δｔａ（＝３０分）が経過したか否かを確認する（ステップＳ２１０）。所定時間Δｔａが経過していたら、経路探索処理部３３は地図情報管理部２０の地図情報から現在位置の領域の属性情報（郊外／市街）を取得し（ステップＳ２２０）、取得した属性情報を基に、所定領域Ｓｂ（４０ｋｍ四方）またはＳｃ（１０ｋｍ四方）を設定する（ステップＳ２３０）。設定後、所定領域ＳｂまたはＳｃの範囲内の案内経路上に時間規制道路が存在するか否かを調べる（ステップＳ２４０）。
【００５２】
時間規制道路が存在すれば、地図情報あるいは交通情報処理部３７が交通情報受信機８０で受信した交通情報より、その規制時間帯を取得し（ステップＳ２５０）、年月日時刻処理部３６より現在時刻ｔｏを取得して（ステップＳ２６０）、時間規制道路の規制時間帯と、現在時刻ｔｏから現在時刻ｔｏに所定時間Δｔａを加算した時刻までの幅の時間帯（ｔｏ〜ｔｏ＋Δｔａ）とが重複しているか否かを比較判定する（ステップＳ２７０）。互いの時間帯が一部でも重複している場合は、その時間規制道路を除いた案内経路を再探索要求する（ステップＳ２８０）。
【００５３】
ステップＳ２１０で所定時間Δｔａが経過していない場合は、車両の現在位置が案内経路を外れているか否かを確認する（ステップＳ２９０）。案内経路を外れている場合は案内経路の再探索要求を行ない（ステップＳ２９５）、外れていない場合は、案内経路の再探索要求は行わずにステップＳ２１０へ戻る。
【００５４】
また、ステップＳ２４０で所定領域ＳｂまたはＳｃの範囲内の案内経路上に時間規制道路が存在しない場合、及びステップＳ２７０で時間帯が重複しない場合は、案内経路の再探索要求は行わずにステップＳ２１０へ戻る。
【００５５】
このようにして、時間規制道路を探す範囲Ｓを郊外領域と市街領域で変化させることにより、郊外領域と市街領域の何れにおいても無駄無く容易に時間規制道路を回避した適切な経路を案内することができる。
【００５６】
実施の形態１によれば、経路探索処理部３３は、現在位置の領域が市街領域であるか郊外領域であるかを判定し、その判定結果に応じた所定領域Ｓを設定し、現在位置を中心とする所定領域Ｓ内に時間規制道路が存在し、かつその規制時間帯が現在時刻ｔｏから所定時間Δｔ後までの時間帯の少なくとも一部と重複するか否かにより時間規制道路の規制有無を判定し、規制有りと判定された場合は時間規制道路を回避した経路を探索するようにしたので、市街領域、郊外領域の何れにおいても時間規制道路の規制時間帯を考慮した最適な経路を迅速かつ確実に案内することができる。
【００５７】
また、実施の形態１によれば、現在位置の領域が市街領域である場合は、所定領域Ｓを狭く設定するようにしたので、市街領域において時間規制道路の規制時間帯を考慮した最適な経路を迅速かつ確実に案内することができる。
【００５８】
また、実施の形態１によれば、現在位置の領域が郊外領域である場合は、所定領域Ｓを広く設定するようにしたので、郊外領域において時間規制道路の規制時間帯を考慮した最適な経路を迅速かつ確実に案内することができる。
【００５９】
また、実施の形態１によれば、地図情報に予め市街領域／郊外領域を示す属性情報を持たせ、その属性情報に基づいて現在位置の領域が市街領域であるか郊外領域であるかを判定するようにしたので、市街領域と郊外領域の判定が容易になる。
【００６０】
また、実施の形態１によれば、車両が前回設定された所定領域Ｓ外へ移動する毎に、時間規制道路の規制有無を判定するようにしたので、無駄なくかつ漏れなく時間規制道路の規制有無を確認することができ、時間規制道路を回避した最適な経路を常時確実に案内することができる。
【００６１】
実施の形態２．
次に、実施の形態２として、図１の構成における経路探索処理部３３が時間規制道路を探す範囲Ｓを一定にし、時間規制道路の規制時間帯との重複を判定する際の現在時刻ｔｏに加算する所定時間Δｔの値を郊外領域と市街領域で変化させるようにした場合の例について説明する。
【００６２】
図５から図７は、実施の形態２における時間規制道路を探す範囲とその通過予想時間帯を説明するための模式図である。実施の形態１では所定時間Δｔにおける郊外領域と市街領域での車両の走行範囲Ｓの違いに着目したのに対して、実施の形態２では基準領域Ｓａにおける郊外領域と市街領域での車両の走行所要時間Δｔの違いに着目している。すなわち、図２では走行時間Δｔを一定にしたのに対して、図５から図７では走行範囲Ｓａを一定にした場合の車両の郊外領域と市街領域での通過予想時間帯Ｔの違いを表している。
【００６３】
図５は、実施の形態２における所定領域と通過時間を示す模式図である。現在時刻ｔｏにおける車両の現在位置を中心にした２０ｋｍ四方の矩形領域を基準の所定領域Ｓａとし、車両がこの領域Ｓａ内を走行して通過するのに要する時間をΔｔとする。
【００６４】
図６は、実施の形態２における所定領域内の車両の走行ペースを示す模式図である。まず、基準ペースとして車両が基準距離１０ｋｍを走行するのに要する時間がΔｔａ＝３０分であるとする。郊外領域では市街領域に比べて相対的に走行ペースが速いので、１０ｋｍ走行するのに要する時間を基準ペースの１／２であるΔｔｂ＝１５分／１０ｋｍであるとする。また市街領域では郊外領域に比べて相対的に走行ペースが遅いので、１０ｋｍ走行するのに要する時間を基準ペースの２倍であるΔｔｃ＝６０分／１０ｋｍであるとする。
【００６５】
図７は、実施の形態２における所定領域内の車両の通過予想時間帯を示す模式図である。上述した走行ペースにより、郊外領域走行時には、所定領域Ｓａとして車両の現在位置を中心に２０ｋｍ四方内の場所に到達するのに最大でΔｔｂ＝１５分要すると考える。つまり現在時刻をｔｏとすると、２０ｋｍ四方内のどの場所にでも時間帯‘ｔｏ〜ｔｏ＋Δｔｂ’内には通過できると考える。
【００６６】
また、市街領域走行時には、車両の現在位置を中心に２０ｋｍ四方内の場所に到達するのに最大でΔｔｃ＝６０分要すると考える。先ほどと同様にこれも２０ｋｍ四方内のどの場所にでも時間帯‘ｔｏ〜ｔｏ＋Δｔｃ’内には通過できると考える。
【００６７】
ここで、上記‘ｔｏ〜ｔｏ＋Δｔｂ’を郊外走行時の通過予想時間帯Ｔｂと設定し、‘ｔｏ〜ｔｏ＋Δｔｃ’を市街領域走行時の通過予想時間帯Ｔｃと設定する。
【００６８】
次に、実施の形態２における経路探索処理部３３が、上記のように郊外領域と市街領域で所定領域Ｓ内の車両の通過予想時間帯Ｔを変化させて経路探索処理を行なう際の初期動作について説明する。
【００６９】
図８は、実施の形態２における初回の経路探索処理の概略動作を示すフローチャートである。ここでは、目的地設定後の初回の経路探索処理において、時間規制道路を調べる所定領域Ｓの範囲を固定し、時間規制道路の規制時間帯と比較する通過予想時間帯Ｔを郊外領域と市街領域で変化させるようにした場合の例を示している。
【００７０】
また、実施の形態２においても実施の形態１と同様に、地図情報記憶媒体に記憶されている地図情報に予め各地区の属性情報として‘郊外／市街’の情報を持たせておき、これを参照することにより、車両の現在位置の領域が郊外領域であるか市街領域であるかを判断するようにしている。
【００７１】
まず、車両位置検出部３８は車両の現在位置を検出する（ステップＳ１０１）。次に、利用者によるリモコン１００の操作により目的地が設定されると（ステップＳ１０２）、経路探索処理部３３は地図情報管理部２０の地図情報から現在位置の領域の属性情報（郊外／市街）を取得し（ステップＳ１０３ａ）、取得した属性情報を基に、所定時間Δｔｂ（＝１５分）またはΔｔｃ（＝６０分）を設定する（ステップＳ１０４ｂ）。設定後、現在位置から目的地までの案内経路を探索し（ステップＳ１０５）、所定領域Ｓａ（２０ｋｍ四方）の範囲内の案内経路上に時間規制道路が存在するか否かを調べる（ステップＳ１０６ｂ）。
【００７２】
時間規制道路が存在すれば、地図情報あるいは交通情報処理部３７が交通情報受信機８０で受信した交通情報より、その規制時間帯を取得し（ステップＳ１０７）、年月日時刻処理部３６より現在時刻ｔｏを取得して（ステップＳ１０８）、時間規制道路の規制時間帯と、現在時刻ｔｏから現在時刻ｔｏに所定時間Δｔｂ、Δｔｃ（＝１５分／６０分）を加算した時刻までの通過予想時間帯Ｔｂ（ｔｏ〜ｔｏ＋Δｔｂ）、Ｔｃ（ｔｏ〜ｔｏ＋Δｔｃ）とが重複しているか否かを比較判定する（ステップＳ１０９ｂ）。互いの時間帯が一部でも重複している場合は、その時間規制道路を除いた案内経路を再探索して（ステップＳ１１０）、経路案内を開始する（ステップＳ１１１）。
【００７３】
ステップＳ１０６ｂで所定領域Ｓａの範囲内の案内経路上に時間規制道路が存在しない場合、及びステップＳ１０９ｂで時間帯が重複しない場合は、案内経路の再探索は行わずにステップＳ１１１へ進み、そのまま現状の案内経路での案内を開始する。
【００７４】
次に、実施の形態２において、図８で説明した初回の経路探索処理を実行して探索された案内経路上を車両が走行している際の、経路探索処理部３３の動作について説明する。
【００７５】
図９は、実施の形態２における走行中の経路探索処理の概略動作を示すフローチャートである。ここでは、案内経路を走行中の経路探索処理において、時間規制道路を調べる基準領域Ｓの範囲を固定し、時間規制道路の規制時間帯と比較する通過予想時間帯Ｔを郊外領域と市街領域で変化させるようにした場合の例を示している。
【００７６】
まず、走行中における時間規制道路の有無をチェックするタイミングについて説明する。図５から図７における所定時間Δｔｂ（郊外）、Δｔｃ（市街）が共に車両が基準領域Ｓａ（２０ｋｍ四方）の範囲内を通過するのに要する時間であるということは、言い換えれば車両は基準領域Ｓａを所定時間Δｔｂ（＝１５分）またはΔｔｃ（＝６０分）後には脱出している可能性があるといえる。よって一度基準領域Ｓａ内で時間規制道路の有無をチェックした後、所定時間ΔｔｂまたはΔｔｃ経過すれば、車両はチェックした範囲を外れている可能性がある。
【００７７】
ここで、時間規制道路の有無をチェックする時間間隔を考えると、理想的には常時チェックするのが望ましい。しかし、実際には常時チェック動作を行うと、ナビゲーション装置の経路探索処理の負荷が不必要に増大してしまう。
【００７８】
漏れなく時間規制道路のチェックを行い、かつ無駄なチェック動作を減らすことを考えると、所定時間Δｔｂ、Δｔｃは、共に車両が基準領域Ｓａの範囲内を通過するのに要する時間であるので、チェックを行う時間間隔としては所定時間ΔｔｂまたはΔｔｃ毎に行えばよい。
【００７９】
あるいは、前回設定された基準領域Ｓａの範囲から車両の現在位置が外れたか否かを実際に確認し、外れる毎に時間規制道路のチェックを行うようにしてもよい。
【００８０】
図９において、まず前回の時間規制道路を考慮した経路探索処理の実行から前回設定された所定時間Δｔｂ（＝１５分）またはΔｔｃ（＝６０分）が経過したか否かを確認する（ステップＳ２１５）。所定時間Δｔｂ、Δｔｃが経過していたら、経路探索処理部３３は地図情報管理部２０の地図情報から現在位置の領域の属性情報（郊外／市街）を取得し（ステップＳ２２０）、取得した属性情報を基に、所定時間Δｔｂ（＝１５分）またはΔｔｃ（＝６０分）を設定する（ステップＳ２３５）。設定後、所定領域Ｓａ（２０ｋｍ四方）の範囲内の案内経路上に時間規制道路が存在するか否かを調べる（ステップＳ２４５）。
【００８１】
時間規制道路が存在すれば、地図情報あるいは交通情報処理部３７が交通情報受信機８０で受信した交通情報より、その規制時間帯を取得し（ステップＳ２５０）、年月日時刻処理部３６より現在時刻ｔｏを取得して（ステップＳ２６０）、時間規制道路の規制時間帯と、現在時刻ｔｏから現在時刻ｔｏに所定時間Δｔｂ、Δｔｃ（＝１５分／６０分）を加算した時刻までの通過予想時間帯Ｔｂ（ｔｏ〜ｔｏ＋Δｔｂ）、Ｔｃ（ｔｏ〜ｔｏ＋Δｔｃ）とが重複しているか否かを比較判定する（ステップＳ２７５）。互いの時間帯が一部でも重複している場合は、その時間規制道路を除いた案内経路を再探索要求する（ステップＳ２８０）。
【００８２】
ステップＳ２１５で所定時間Δｔｂ、Δｔｃが経過していない場合は、車両の現在位置が案内経路を外れているか否かを確認する（ステップＳ２９０）。案内経路を外れている場合は案内経路の再探索要求を行ない（ステップＳ２９５）、外れていない場合は、案内経路の再探索要求は行わずにステップＳ２１５へ戻る。
【００８３】
また、ステップＳ２４５で所定領域Ｓａの範囲内の案内経路上に時間規制道路が存在しない場合、及びステップＳ２７５で時間帯が重複しない場合は、案内経路の再探索要求は行わずにステップＳ２１５へ戻る。
【００８４】
このようにして、時間規制道路の規制時間帯と比較する時間幅Δｔを郊外領域と市街領域で変化させることにより、郊外領域と市街領域の何れにおいても無駄無く容易に時間規制道路を回避した適切な経路を案内することができる。
【００８５】
実施の形態２によれば、経路探索処理部３３は、現在位置の領域が市街領域であるか郊外領域であるかを判定し、その判定結果に応じた所定時間Δｔを設定し、現在位置を中心とする所定領域Ｓ内に時間規制道路が存在し、かつその規制時間帯が現在時刻ｔｏから所定時間Δｔ後までの時間帯の少なくとも一部と重複するか否かにより時間規制道路の規制有無を判定し、規制有りと判定した場合は時間規制道路を回避した経路を探索するようにしたので、市街領域、郊外領域の何れにおいても時間規制道路の規制時間帯を考慮した最適な経路を迅速かつ確実に案内することができる。
【００８６】
また、実施の形態２によれば、現在位置の領域が市街領域である場合は、所定時間Δｔを長く設定するようにしたので、市街領域において時間規制道路の規制時間帯を考慮した最適な経路を迅速かつ確実に案内することができる。
【００８７】
また、実施の形態２によれば、現在位置の領域が郊外領域である場合は、所定時間Δｔを短く設定するようにしたので、郊外領域において時間規制道路の規制時間帯を考慮した最適な経路を迅速かつ確実に案内することができる。
【００８８】
また、実施の形態２によれば、前回設定された所定時間Δｔが経過する毎に、時間規制道路の規制有無を判定するようにしたので、無駄なくかつ漏れなく時間規制道路の規制有無を確認することができ、時間規制道路を回避した最適な経路を常時確実に案内することができる。
【００８９】
実施の形態３．
上記の実施の形態１、２では、地図情報記憶媒体に記憶されている地図情報に予め各地区の属性情報として‘郊外／市街’の情報を持たせておき、これを参照することにより、車両の現在位置の領域が郊外領域であるか市街領域であるかを判断するようにしていたが、実施の形態３では、利用者により入力された‘郊外／市街’の属性情報を参照することにより、車両の現在位置の領域が郊外領域であるか市街領域であるかを判断するようにした場合の例について述べる。
【００９０】
図１０、図１１は、実施の形態３における初回ならびに走行中の経路探索処理の概略動作を示すフローチャートである。それぞれ、目的地設定後の初回ならびに走行中の経路探索処理において、利用者により入力された現在位置の領域の属性情報（郊外／市街）に基づいて、実施の形態１と同様に、時間規制道路を調べる所定領域Ｓの範囲を変化させるようにした場合の例を示している。
【００９１】
目的地設定後の初回の経路探索処理においては、図１０のように、車両位置検出部３８が車両の現在位置を検出し（ステップＳ１０１）、利用者によるリモコン１００の操作により目的地が設定された後（ステップＳ１０２）、さらに利用者により現在位置の領域の属性情報（郊外／市街）が入力されると（ステップＳ１０３ｂ）、経路探索処理部３３は入力された属性情報を基に、所定領域Ｓｂ（４０ｋｍ四方）またはＳｃ（１０ｋｍ四方）を設定する（ステップＳ１０４ａ）。その後の動作については実施の形態１の図３と同様である。
【００９２】
走行中の経路探索処理においては、図１１のように、まず利用者により現在位置の領域の属性情報（郊外／市街）が入力されたか否かを確認する（ステップＳ２０１）。入力があれば、経路探索処理部３３は入力された属性情報を基に所定領域Ｓｂ（４０ｋｍ四方）またはＳｃ（１０ｋｍ四方）を設定する（ステップＳ２０５）。設定後、所定領域ＳｂまたはＳｃの範囲内の案内経路上に時間規制道路が存在するか否かを調べる（ステップＳ２４０）。
【００９３】
ステップＳ２０１で、属性情報の入力がない場合は、前回の時間規制道路を考慮した経路探索処理の実行から所定時間Δｔａ（＝３０分）が経過したか否かを確認する（ステップＳ２１０）。所定時間Δｔａが経過していたら、経路探索処理部３３は前回の時間規制道路を考慮した経路探索処理実行時の属性情報（郊外／市街）に基づく所定領域Ｓｂ（４０ｋｍ四方）またはＳｃ（１０ｋｍ四方）の範囲内の案内経路上に時間規制道路が存在するか否かを調べる（ステップＳ２４０）。その後の動作については実施の形態１の図４と同様である。
【００９４】
図１２、図１３は、実施の形態３における初回ならびに走行中の経路探索処理の概略動作の別例を示すフローチャートである。それぞれ、目的地設定後の初回ならびに走行中の経路探索処理において、利用者により入力された現在位置の領域の属性情報（郊外／市街）に基づいて、実施の形態２と同様に、所定領域Ｓ内の時間規制道路の規制時間帯と比較する通過予想時間帯Ｔを郊外領域と市街領域で変化させるようにした場合の例を示している。
【００９５】
目的地設定後の初回の経路探索処理においては、図１２のように、車両位置検出部３８が車両の現在位置を検出し（ステップＳ１０１）、利用者によるリモコン１００の操作により目的地が設定された後（ステップＳ１０２）、さらに利用者により現在位置の領域の属性情報（郊外／市街）が入力されると（ステップＳ１０３ｂ）、経路探索処理部３３は入力された属性情報を基に、所定時間Δｔｂ（＝１５分）またはΔｔｃ（＝６０分）を設定する（ステップＳ１０４ｂ）。その後の動作については実施の形態２の図８と同様である。
【００９６】
走行中の経路探索処理においては、図１３のように、まず利用者により現在位置の領域の属性情報（郊外／市街）が入力されたか否かを確認する（ステップＳ２０１）。入力があれば、経路探索処理部３３は入力された属性情報を基に所定時間Δｔｂ（＝１５分）またはΔｔｃ（＝６０分）を設定する（ステップＳ２０６）。設定後、所定領域Ｓａ（２０ｋｍ四方）の範囲内の案内経路上に時間規制道路が存在するか否かを調べる（ステップＳ２４５）。
【００９７】
ステップＳ２０１で、属性情報の入力がない場合は、前回の時間規制道路を考慮した経路探索処理の実行から所定時間Δｔｂ（＝１５分）またはΔｔｃ（＝６０分）が経過したか否かを確認する（ステップＳ２１５）。所定時間ΔｔｂまたはΔｔｃが経過していたら、経路探索処理部３３は所定領域Ｓａ（２０ｋｍ四方）の範囲内の案内経路上に時間規制道路が存在するか否かを調べる（ステップＳ２４５）。その後の動作については実施の形態２の図９と同様である。
【００９８】
このようにして、市街／郊外の属性情報を利用者が入力できるように構成することにより、時間規制道路を探す範囲Ｓやその規制時間帯と比較する時間幅Δｔに対して利用者の意向を反映することができる。
【００９９】
実施の形態３によれば、利用者により市街領域／郊外領域の属性情報を入力可能に構成され、入力された属性情報に基づいて現在位置の領域が市街領域であるか郊外領域であるかを判定するようにしたので、利用者の意向が反映された市街領域と郊外領域の判定が可能になる。
【０１００】
尚、実施の形態１、２では地図情報により、実施の形態３では利用者の入力により、市街／郊外の属性情報を取得するようにしたが、両方法を兼用するように構成してもよい。すなわち、利用者による入力が無い場合のみ地図情報から市街／郊外の属性情報を取得するように構成することにより、さらに市街領域と郊外領域の判定が適切かつ容易になる。
【０１０１】
実施の形態４．
次に、実施の形態４として、図１の構成において、時間規制道路の規制時間帯と現在時刻との時間関係を地図上で識別表示する方法について述べる。
【０１０２】
実施の形態４では、図１の構成におけるナビゲーション機能部３０は、案内領域内に時間規制道路が存在する場合、その規制時間帯と現在時刻との差異を判定し（規制時間判定手段）、その判定結果に基づいて異なる時間規制道路の出力形態を選択する（出力形態選択手段）機能を備えている。
【０１０３】
ここでは、経路案内中あるいは経路設定をせずに走行中の場合に、画面表示装置５０に表示される案内領域である地図画面内に時間規制道路が存在する場合、現在時刻ｔｏがその時間規制道路の規制時間帯に含まれる場合と、現在時刻ｔｏから時間規制道路の規制開始時刻までの時間が所定時間以内である場合と、現在時刻ｔｏから時間規制道路の規制開始時刻までの時間が所定時間より長い場合とで、時間規制道路の表示形態として、その表示色を異ならせるようにした場合の例を示す。
【０１０４】
図１４は、実施の形態４におけるナビゲーション装置の時間規制道路を識別表示する際の概略動作を示すフローチャートである。まず、描画対象道路が時間規制道路か否かを判定する（ステップＳ３０１）。ここで、時間規制道路であれば、地図表示部３２が地図情報管理部２０の地図情報から、あるいは交通情報処理部３７が交通情報受信機８０で受信した交通情報から、時間規制道路の規制時間帯を取得する（ステップＳ３０２）。次に、年月日時刻処理部３６がカレンダークロック９０より現在時刻ｔｏを取得する（ステップＳ３０３）。さらに、これらの情報を基にして、現在時刻ｔｏが時間規制道路の規制時間帯に含まれるか否かを判定する（ステップＳ３０４）。
【０１０５】
現在時刻ｔｏが規制時間帯に含まれるならば、その時間規制道路を禁止色（例えば赤色）で描画する（ステップＳ３０５）。次に、地図情報より時間規制道路の名称を取得し（ステップＳ３０６）、その名称とともに時間規制が行われている旨を音声出力装置６０により音声で報知する（ステップＳ３０７）。
【０１０６】
また、ステップＳ３０４で現在時刻ｔｏが規制時間帯に含まれていない場合は、現在時刻ｔｏが‘規制開始時刻−所定時間（６０分）〜規制開始時刻’の時間帯に含まれるかどうかチェックして（ステップＳ３０８）、含まれるならば時間規制道路を警告色（例えば黄色）で描画する（ステップＳ３０９）。
【０１０７】
また、ステップＳ３０１で描画対象道路が時間規制道路でない場合、及びステップＳ３０８で現在時刻ｔｏが‘規制開始時刻−所定時間（６０分）〜規制開始時刻’の時間帯に含まれない場合は、通常の表示色で描画対象道路を描画する（ステップＳ３１０）。
【０１０８】
図１５、図１６は、実施の形態４における時間規制道路の識別表示の一例を示す図である。図１５では、表示画面上の時間規制道路の規制時間帯に現在時刻ｔｏが含まれておらず、かつ‘規制開始時刻−所定時間（６０分）〜規制開始時刻’の時間帯に現在時刻ｔｏが含まれる場合を示しており、その時間規制道路を警告色（黄色）で描画している。図１６では、表示画面上の時間規制道路の規制時間帯に現在時刻ｔｏが含まれている場合を示しており、その時間規制道路を禁止色（赤色）で描画している。
【０１０９】
このようにして、時間規制道路の規制時間帯と現在時刻ｔｏとの時間関係を地図上で識別表示し、また音声で識別案内することにより、現時点で通行できる道路、まもなく通行できなくなる道路、すでに通行できない道路を利用者に明確に案内することができる。
【０１１０】
実施の形態４によれば、案内領域内に時間規制道路が存在する場合、その規制時間帯と現在時刻ｔｏとの差異を判定し、その判定結果に基づいて異なる時間規制道路の出力形態を選択して案内するようにしたので、時間規制道路の規制時間帯と現在時刻ｔｏとの時間関係を容易に識別することができる。
【０１１１】
また、実施の形態４によれば、現在時刻ｔｏが案内領域における時間規制道路の規制時間帯に含まれる場合と、現在時刻ｔｏから時間規制道路の規制開始時刻までの時間が所定時間以内である場合と、現在時刻ｔｏから時間規制道路の規制開始時刻までの時間が所定時間より長い場合とで、異なる時間規制道路の出力形態を選択するようにしたので、時間規制道路の規制時間帯と現在時刻ｔｏとの時間関係を明確に識別することができる。
【０１１２】
尚、上記の実施の形態では、位置検出手段として、ＧＰＳ受信機７１、車速センサー７２、ジャイロセンサー７３等を利用した場合の例を示したが、地磁気センサー、加速度センサー等の他のセンサーや、Ｄ−ＧＰＳ（　Ｄｉｆｆｅｒｅｎｔｉａｌ　　ＧＰＳ）や、ＰＨＳや携帯電話における位置情報サービス等の無線ネットワーク網を利用したものであってもよい。
【０１１３】
また、実施の形態では、地図情報取得手段としてＣＤ−ＲＯＭやＤＶＤ−ＲＯＭ等の地図情報記憶媒体から地図情報を読み込むディスク装置１０を利用した場合の例を示したが、これに限定されるものではなく、フラッシュメモリー（　Ｆｌａｓｈ　Ｍｅｍｏｒｙ　）等のメモリーＩＣ（　Ｉｎｔｅｇｒａｔｅｄ　Ｃｉｒｃｕｉｔ　）や、ＣＤ−Ｒ（　Ｒｅｃｏｒｄａｂｌｅ　）、ＤＶＤ−Ｒ、ＣＤ−ＲＷ（　Ｒｅｗｒｉｔａｂｌｅ　）、ＤＶＤ−ＲＷ、ＤＶＤ−ＲＡＭ（　Ｒａｎｄｏｍ　Ａｃｃｅｓｓ　Ｍｅｍｏｒｙ　）、ＭＤ（　Ｍｉｎｉ　Ｄｉｓｋ　）等の光ディスクや、フレキシブルディスク、ハードディスク等の磁気ディスクや、ＩＣメモリーカード、磁気メモリーカード、光メモリーカード等のメモリーカードや、カセットテープ等の磁気テープや、他の読み書き可能な不揮発性の情報記憶媒体を利用して地図情報を取得するようにしたものであってもよい。
【０１１４】
また、無線やインターネット等を利用して外部から地図情報を取得するように構成してもよく、これによりさらに装置を簡略化することが可能である。
【０１１５】
また、実施の形態では、時刻情報取得手段としてカレンダークロック９０やＧＰＳ受信機７１を利用した場合の例を示したが、現在の年月日・曜日・時刻情報についても、上記地図情報と同様に、無線やインターネット等を利用して外部から取得するように構成してもよい。
【０１１６】
また、実施の形態では、入力手段としてリモコン１００を利用した場合の例を示したが、操作スイッチ、タッチパネル、タッチペン、マウス、トラックボール、操作パッド、音声認識装置等の他の入力機器を用いてもよい。
【０１１７】
また、実施の形態では、出力手段として液晶ディスプレイ等の画面表示装置５０やスピーカー等の音声出力装置６０を利用した例を示したが、ＣＲＴ（　Ｃａｔｈｏｄｅ　Ｒａｙ　Ｔｕｂｅ　、陰極線管）ディスプレイ、プラズマディスプレイ、ＥＬ（　Ｅｌｅｃｔｒｏ　Ｌｕｍｉｎｅｓｃｅｎｃｅ　、電界発光）ディスプレイ、ＬＥＤ（　Ｌｉｇｈｔ　Ｅｍｉｔｔｉｎｇ　Ｄｉｏｄｅ　、発光ダイオード）ディスプレイ、ＶＦＤ（　Ｖａｃｕｕｍ　Ｆｌｕｏｒｅｓｃｅｎｔ　Ｄｉｓｐｌａｙ　、蛍光表示管）ディスプレイ、投射型ディスプレイ、ヘッドアップディスプレイ、ヘッドマウントディスプレイ等の他の種々のディスプレイや、ヘッドホン、イヤホン、音声合成装置等の他の音声出力機器や、プリンター等の他の出力機器を用いてもよい。
【０１１８】
また、実施の形態では、交通規制情報取得手段として交通情報受信機８０を利用した場合の例を示したが、携帯電話、自動車電話、衛星電話、ＭＣＡ無線機、業務用無線機、省電力無線機等の他の無線通信機器や、ＥＴＣ（　Ｅｌｅｃｔｒｏｎｉｃ　Ｔｏｌｌ　Ｃｏｌｌｅｃｔｉｏｎ　Ｓｙｓｔｅｍ　、有料道路自動料金収受システム）、ＤＳＲＣ（　Ｄｅｄｉｃａｔｅｄ　Ｓｈｏｒｔ　Ｒａｎｇｅ　Ｃｏｍｍｕｎｉｃａｔｉｏｎ　、狭域通信）等の路車間通信システムや、衛星通信、インターネット等の通信回線網を利用したものであってもよい。
【０１１９】
また、実施の形態では、時間規制情報として主に時間規制道路等の交通規制情報の場合について述べてきたが、この発明はこれに限定されるものではなく、地図に関連する時間規制情報について広く応用可能であり、施設・店舗情報、イベント情報、観光情報、気象情報等に含まれる場所・位置情報や営業・開催・利用・経過時間情報を、同様に現在位置・時刻と比較し、それに基づいて所望の案内経路を再探索したり、識別表示や音声で案内するようにしてもよく、この場合でも同様の効果が得られる。
【０１２０】
また、実施の形態では、主に車両に搭載されるナビゲーション装置へ適用した場合の例を示したが、利用者が携帯する携帯端末や、列車、船舶、航空機等の他の移動体に搭載されるナビゲーションシステムや、その他の各種移動体情報システムや地図情報案内システムに応用してもよく、このような場合でも同様の効果が得られることはいうまでもない。
【０１２１】
【発明の効果】
この発明は、以上説明したように構成されているので、以下に示すような効果がある。
【０１２２】
この発明に係るナビゲーション装置によれば、移動体の現在位置を検出する位置検出手段と、地図情報を取得する地図情報取得手段と、交通規制情報を取得する交通規制情報取得手段と、現在の年月日・曜日・時刻情報を取得する時刻情報取得手段と、経路地点を入力する入力手段と、地図情報及び交通規制情報に基づき現在の年月日・曜日・時刻において現在位置から経路地点を通る最適な経路を探索する経路探索手段と、探索された経路を表示または音声により案内する出力手段とを備えたナビゲーション装置において、経路探索手段は、現在位置の領域が市街領域であるか郊外領域であるかを判定する領域判定手段と、その判定結果に応じた所定領域または所定時間を設定する設定手段と、現在位置を中心とする所定領域内に時間規制道路が存在し、かつその規制時間帯が現在時刻から所定時間後までの時間帯の少なくとも一部と重複するか否かにより時間規制道路の規制有無を判定する規制有無判定手段を備え、規制有りと判定された場合は時間規制道路を回避した経路を探索するようにしたので、市街領域、郊外領域の何れにおいても時間規制道路の規制時間帯を考慮した最適な経路を迅速かつ確実に案内することができるという効果がある。
【０１２３】
また、この発明に係るナビゲーション装置によれば、設定手段は、現在位置の領域が市街領域である場合は、所定領域を狭く、または所定時間を長く設定するようにしたので、市街領域において時間規制道路の規制時間帯を考慮した最適な経路を迅速かつ確実に案内することができるという効果がある。
【０１２４】
また、この発明に係るナビゲーション装置によれば、設定手段は、現在位置の領域が郊外領域である場合は、所定領域を広く、または所定時間を短く設定するようにしたので、郊外領域において時間規制道路の規制時間帯を考慮した最適な経路を迅速かつ確実に案内することができるという効果がある。
【０１２５】
また、この発明に係るナビゲーション装置によれば、地図情報に予め市街領域／郊外領域を示す属性情報を持たせ、領域判定手段は属性情報に基づいて現在位置の領域が市街領域であるか郊外領域であるかを判定するようにしたので、市街領域と郊外領域の判定が容易になるという効果がある。
【０１２６】
また、この発明に係るナビゲーション装置によれば、入力手段は、利用者により市街領域／郊外領域の属性情報を入力可能に構成され、領域判定手段は、入力された属性情報に基づいて現在位置の領域が市街領域であるか郊外領域であるかを判定するようにしたので、利用者の意向が反映された市街領域と郊外領域の判定が可能になるという効果がある。
【０１２７】
また、この発明に係るナビゲーション装置によれば、規制有無判定手段は、移動体が前回設定された所定領域外へ移動する毎に、または前回設定された所定時間が経過する毎に、時間規制道路の規制有無を判定するようにしたので、無駄なくかつ漏れなく時間規制道路の規制有無を確認することができ、時間規制道路を回避した最適な経路を常時確実に案内することができるという効果がある。
【０１２８】
また、この発明に係るナビゲーション装置によれば、地図情報を取得する地図情報取得手段と、交通規制情報を取得する交通規制情報取得手段と、現在の年月日・曜日・時刻情報を取得する時刻情報取得手段と、地図情報及び交通規制情報を表示または音声により案内する出力手段とを備えたナビゲーション装置において、案内領域内に時間規制道路が存在する場合、その規制時間帯と現在時刻との差異を判定する規制時間判定手段と、その判定結果に基づいて異なる時間規制道路の出力形態を選択する出力形態選択手段とを備え、出力手段は、選択された出力形態により時間規制道路を案内するようにしたので、時間規制道路の規制時間帯と現在時刻との時間関係を容易に識別することができるという効果がある。
【０１２９】
また、この発明に係るナビゲーション装置によれば、出力形態選択手段は、現在時刻が案内領域における時間規制道路の規制時間帯に含まれる場合と、現在時刻から時間規制道路の規制開始時刻までの時間が所定時間以内である場合と、現在時刻から時間規制道路の規制開始時刻までの時間が所定時間より長い場合とで、異なる前記時間規制道路の出力形態を選択するようにしたので、時間規制道路の規制時間帯と現在時刻との時間関係を明確に識別することができるという効果がある。
【０１３０】
また、この発明に係る経路探索方法によれば、移動体の現在位置を検出する位置検出過程と、地図情報を取得する地図情報取得過程と、交通規制情報を取得する交通規制情報取得過程と、現在の年月日・曜日・時刻情報を取得する時刻情報取得過程と、経路地点を入力する入力過程と、地図情報及び交通規制情報に基づき現在の年月日・曜日・時刻において現在位置から経路地点を通る最適な経路を探索する経路探索過程と、探索された経路を表示または音声により案内する出力過程とを備えた経路探索方法において、経路探索過程は、現在位置の領域が市街領域であるか郊外領域であるかを判定する領域判定過程と、その判定結果に応じた所定領域または所定時間を設定する設定過程と、現在位置を中心とする所定領域内に時間規制道路が存在し、かつその規制時間帯が現在時刻から所定時間後までの時間帯の少なくとも一部と重複するか否かにより時間規制道路の規制有無を判定する規制有無判定過程を備え、規制有りと判定された場合は時間規制道路を回避した経路を探索するようにしたので、市街領域、郊外領域の何れにおいても時間規制道路の規制時間帯を考慮した最適な経路を迅速かつ確実に案内することができるという効果がある。
【０１３１】
また、この発明に係る地図情報案内方法によれば、地図情報を取得する地図情報取得過程と、交通規制情報を取得する交通規制情報取得過程と、現在の年月日・曜日・時刻情報を取得する時刻情報取得過程と、地図情報及び交通規制情報を表示または音声により案内する出力過程とを備えた地図情報案内方法において、案内領域内に時間規制道路が存在する場合、その規制時間帯と現在時刻との差異を判定する規制時間判定過程と、その判定結果に基づいて異なる時間規制道路の出力形態を選択する出力形態選択過程とを備え、出力過程は、選択された出力形態により時間規制道路を案内するようにしたので、時間規制道路の規制時間帯と現在時刻との時間関係を容易に識別することができるという効果がある。
【図面の簡単な説明】
【図１】この発明の実施の形態１におけるナビゲーション装置の構成を示すブロック図である。
【図２】この発明の実施の形態１での経路探索処理において時間規制道路を探す範囲を示す模式図である。
【図３】この発明の実施の形態１における初回の経路探索処理の概略動作を示すフローチャートである。
【図４】この発明の実施の形態１における走行中の経路探索処理の概略動作を示すフローチャートである。
【図５】この発明の実施の形態２における所定領域と通過時間を示す模式図である。
【図６】この発明の実施の形態２における所定領域内の車両の走行ペースを示す模式図である。
【図７】この発明の実施の形態２における所定領域内の車両の通過予想時間帯を示す模式図である。
【図８】この発明の実施の形態２における初回の経路探索処理の概略動作を示すフローチャートである。
【図９】この発明の実施の形態２における走行中の経路探索処理の概略動作を示すフローチャートである。
【図１０】この発明の実施の形態３における初回の経路探索処理の概略動作を示すフローチャートである。
【図１１】この発明の実施の形態３における走行中の経路探索処理の概略動作を示すフローチャートである。
【図１２】この発明の実施の形態３における初回の経路探索処理の概略動作の別例を示すフローチャートである。
【図１３】この発明の実施の形態３における走行中の経路探索処理の概略動作の別例を示すフローチャートである。
【図１４】この発明の実施の形態４におけるナビゲーション装置の時間規制道路を識別表示する際の概略動作を示すフローチャートである。
【図１５】この発明の実施の形態４における時間規制道路の識別表示の一例を示す図である。
【図１６】この発明の実施の形態４における時間規制道路の識別表示の一例を示す図である。
【符号の説明】
１０　ディスク装置、２０　地図情報管理部、３０　ナビゲーション機能部、３１　制御部、３２　地図表示部、３３　経路探索処理部、３４　経路案内処理部、３５　検索処理部、３６　年月日時刻処理部、３７　交通情報処理部、３８　車両位置検出部、４０　ユーザーインターフェース制御部、５０　画面表示装置、６０　音声出力装置、７１　ＧＰＳ受信機、７２　車速センサー、７３　ジャイロセンサー、８０　交通情報受信機、９０　カレンダークロック、１００　リモコン。
【図１】
2004069418.tif 000003
【図２】
2004069418.tif 000004
【図３】
2004069418.tif 000005
【図４】
2004069418.tif 000006
【図５】
2004069418.tif 000007
【図６】
2004069418.tif 000008
【図７】
2004069418.tif 000009
【図８】
2004069418.tif 000010
【図９】
2004069418.tif 000011
【図１０】
2004069418.tif 000012
【図１１】
2004069418.tif 000013
【図１２】
2004069418.tif 000014
【図１３】
2004069418.tif 000015
【図１４】
2004069418.tif 000016
【図１５】
2004069418.tif 000017
【図１６】
2004069418.tif 000018