(57)【要約】【課題】迂回路としての妥当性の高い経路を迂回路として提案する。【解決手段】センタ装置１００により、経路上で取得され、収集されたプローブ情報に所定の統計処理を行い、さらに、分岐点、復帰点によって他の経路と交差する経路を、所定の条件下での前記統計処理されたプローブ情報に基づく妥当性の判定結果に応じて、前記他の経路を元経路とした場合の迂回路の候補とし、車載装置１により、現在位置から所望の目的地までの経路を探索し、探索された経路上に、前記分岐点、前記復帰点が存在し、前記所定の条件を満たす場合に、前記迂回路の候補を迂回路として提案することで実現する。【選択図】図１
2007322172.tif 000002
【特許請求の範囲】
【請求項１】
経路上から取得されたプローブ情報を収集する情報収集手段と、
前記情報収集手段によって収集されたプローブ情報に所定の統計処理を行う統計処理手段と、
分岐点、復帰点によって他の経路と交差する経路を、所定の条件下での前記統計処理手段によって統計処理されたプローブ情報に基づく妥当性の判定結果に応じて、前記他の経路を元経路とした場合の迂回路の候補とする迂回路候補決定手段とを有する迂回路提供装置と、
現在位置から所望の目的地までの経路を探索する経路探索手段と、
前記経路探索手段によって探索された経路上に、前記分岐点、前記復帰点が存在し、前記所定の条件を満たす場合に、前記迂回路候補決定手段によって決定された迂回路の候補を迂回路として提案する迂回路提案手段とを有する迂回路提案装置とを備えること
を備えることを特徴とする迂回路提案システム。
【請求項２】
前記迂回路提案装置は、外部から提供される前記迂回路上の現在の交通情報を取得する交通情報取得手段を有し、
前記迂回路提案装置の迂回路提案手段は、前記交通情報取得手段によって取得された交通情報に基づき、所望の要件に対応した迂回路を提案し、
前記交通情報を取得できなかった場合には、前記統計処理手段によって統計処理されたプローブ情報に基づき生成される前記交通情報の代替情報を用いること
を特徴とする請求項１記載の迂回路提案システム。
【請求項３】
前記迂回路提案手段は、渋滞を回避することを優先させる要件に応じて、
前記交通情報取得手段によって取得される交通情報及び／又は前記統計処理手段によって統計処理されたプローブ情報に基づき生成される前記交通情報の代替情報から取得される前記迂回路上に発生した渋滞の開始地点情報、終了地点情報と、前記迂回路の分岐点、復帰点との位置関係から前記迂回路上に発生した渋滞の位置を特定し、前記特定された渋滞の位置を回避する迂回路を提案すること
を特徴とする請求項２記載の迂回路提案システム。
【請求項４】
経路上から取得されたプローブ情報を収集する情報収集工程と、
前記情報収集工程によって収集されたプローブ情報に所定の統計処理を行う統計処理工程と、
分岐点、復帰点によって他の経路と交差する経路を、所定の条件下での前記統計処理工程によって統計処理されたプローブ情報に基づく妥当性の判定結果に応じて、前記他の経路を元経路とした場合の迂回路の候補とする迂回路候補決定工程と、
現在位置から所望の目的地までの経路を探索する経路探索工程と、
前記経路探索工程によって探索された経路上に、前記分岐点、前記復帰点が存在し、前記所定の条件を満たす場合に、前記迂回路候補決定工程によって決定された迂回路の候補を迂回路として提案する迂回路提案工程とを備えること
を特徴とする迂回路提案方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、最適な迂回路を提案する迂回路提案システム及び迂回路提案方法に関する。
【背景技術】
【０００２】
センター装置で処理した交通情報を、車両に搭載されたカーナビゲーションなどの車載装置に送信して提供する交通情報提供システムが考案、実施されている。この交通情報提供システムは、渋滞情報、事故情報、規制情報といった現在の道路状況情報や、車両が享受することができる各種サービスに関する情報を適宜提供することができる。
【０００３】
このように、交通情報提供システムのセンタ装置から送信された交通情報をディスプレイを介して運転者に提示したり、経路案内している経路上に発生した渋滞を渋滞情報から把握して、これを回避する迂回路を探索したりすることができるようなカーナビゲーション装置が開示されている（例えば、特許文献１参照。）。
【特許文献１】特開２００４−３４０６４１号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、上述した交通情報提供システムは、地域によっては整備の遅れから交通情報を提供できる状態にない。したがって、ナビゲーション装置は、経路探索する際に必要となるリンクに対応した交通情報を必ずしも取得することができない。また、リンクに対応した交通情報を提供できるように、交通情報提供システムの整備がなされていたとしても通信トラブルなどによって、ナビゲーション装置は、交通情報を取得することができない場合もある。
【０００５】
一般に、ナビゲーション装置は、各リンクの所要時間を足し合わせることによって予測所要時間を算出し、迂回路の妥当性を判断しながら迂回路を探索している。各リンクの所要時間は、渋滞情報など交通情報に応じて変化するため、交通情報を取得することができない場合には、この欠けた情報を補うため、あらかじめ設定されたデフォルト値やユーザによって指定された値で代用することになる。
【０００６】
つまり、リンクに対応する交通情報を取得することができなく、情報の欠けが存在する場合には、予測所要時間の精度が低下し、探索された迂回路も希望する走行を実現できない妥当性のない不自然な経路となってしまうといった問題がある。
【０００７】
そこで、本発明は、上述した実情に鑑みて提案されたものであり、迂回路として妥当性のある経路を提案することができる迂回路提案システム及び迂回路提案方法を提供することを目的とする。
【課題を解決するための手段】
【０００８】
本発明は、迂回路提供装置により、経路上で取得され、収集されたプローブ情報に所定の統計処理を行い、さらに、分岐点、復帰点によって他の経路と交差する経路を、所定の条件下での前記統計処理されたプローブ情報に基づく妥当性の判定結果に応じて、前記他の経路を元経路とした場合の迂回路の候補とする。そして、迂回路提案装置により、現在位置から所望の目的地までの経路を探索し、探索された経路上に、前記分岐点、前記復帰点が存在し、前記所定の条件を満たす場合に、前記迂回路の候補を迂回路として提案することで、上述の課題を解決する。
【発明の効果】
【０００９】
本発明によれば、経路上で取得され、収集されたプローブ情報に基づき、利用することの妥当性が既に確認できている経路を迂回路として提案することができるため、極めて自然で利便性の高い迂回路を提案することを可能とする。
【発明を実施するための最良の形態】
【００１０】
以下、本発明の実施の形態について図面を参照して説明する。
【００１１】
まず、図１を用いて、本発明の実施の形態として示す迂回路提案システムの構成について説明をする。
【００１２】
図１に示すように、迂回路提案システムは、車両に搭載される車載装置１と、センタ装置１００と、通信センタ装置２００とを備えている。
【００１３】
車載装置１は、移動体である車両に搭載され、ユーザによって設定される目的地までの経路案内をするとともに、例えば、目的地までの早期到着や渋滞の初期段階である混雑、さらには渋滞の回避といったメリットが得られる迂回をすることの妥当性の高い迂回路を提案することができる。なお、以下の説明において、単に渋滞、渋滞状態と記載している場合には、渋滞の初期段階である混雑状態も含むものとする。
【００１４】
センタ装置１００は、当該迂回路提案システムを統括的に管理、運営するシステムの中央処理装置である。センタ装置１００は、プローブ調査、統計交通情報、アンケート調査などによって収集した各種情報を既存の統計手法などを用いて分析することで、車載装置１において提案する迂回路に関する迂回路情報を生成する。センタ装置１００は、生成した迂回路情報を、必要に応じて車載装置１に送信することで、車載装置１による迂回路の提案処理を支援する。
【００１５】
通信センタ装置２００は、当該迂回路提案システムにおいて、車載装置１とセンタ装置１００とのデータ通信を制御するための中央通信処理装置である。通信センタ装置２００は、図示しない中継装置などを介して車載装置１とセンタ装置１００とが相互にデータ通信をすることができるように通信制御をする。
【００１６】
［迂回路情報の生成］
ここで、センタ装置１００によって迂回路情報を生成する手法について説明をする。迂回路情報とは、ある条件下において、迂回路としての妥当性を考慮された迂回路の候補を定義した情報である。
【００１７】
迂回路は、元になる経路（以下、元経路と呼ぶ。）を辿ることで到着する目的地まで同様に辿り着くことのできる経路である。例えば、元経路が、渋滞などに陥っている場合に、迂回路を経由することで容易に渋滞を回避することができる。
【００１８】
ところで、元経路以外で所定の目的地まで到達することのできる経路は、数多く存在するが、元経路と較べて、距離が長かったり、所要時間が膨大であったり、右左折の数が多かったり、混雑や渋滞がおこりやすかったり、実際に利用するのに弊害を有する経路も存在する。そこで、迂回路の候補とするにあたり迂回路としての妥当性を判定する必要がある。
【００１９】
センタ装置１００は、主にプローブ調査によって取得したプローブ情報又はアンケート調査によって取得したアンケート結果情報から迂回路としての妥当性を判定し、迂回路情報を生成する。以下に、プローブ情報から迂回路情報を生成する手法と、アンケート結果情報から迂回路情報を生成する手法について説明をする。
【００２０】
（プローブ情報から迂回路情報を生成する手法）
まず、プローブ情報から迂回路情報を生成する手法について説明をする。センタ装置１００は、プローブ車両として指定された、例えば、フリート車両などで検出されたプローブ情報を収集する。プローブ車両は、ある出発地点からある目的地へ到達するまでの様々な経路を走行しながら、所定の時間間隔ごとに、車両の位置（緯度・経度・高度）情報、時刻情報、速度情報などをプローブ情報として検出している。
【００２１】
センタ装置１００は、まず、このようにして収集したプローブ情報から所定の地域毎に、この地域に存在する道路区間の平均旅行速度や旅行時間などを算出する。そして、センタ装置１００は、所定の条件、例えば、曜日、日種別、時間帯、天気などをキーとして統計処理を行い、単一の条件毎、組み合わせた条件毎に、所定の地域内に存在する各道路の交通量を算出する。
【００２２】
センタ装置１００は、このようなプローブ情報に加えて、所定の調査機関などから提供される統計交通情報も利用して、交通量を算出するようにしてもよい。このように、統計交通情報も利用することでより高い精度で交通量を算出することができる。
【００２３】
このようにして算出された交通量は、所定の地域において、ある条件下での各道路の利用頻度を示すことになる。利用頻度が低ければ、ドライバは、なんらかの理由によりこの道路の利用を避ける傾向があると推定することができる。逆に、利用頻度が高ければ、ドライバは、なんらかの理由によりこの道路を積極的に利用しようとする傾向があると推定することができる。
【００２４】
続いて、センタ装置１００は、算出した所定の地域内に存在する各道路の交通量から交通量の平均値、または閾値を算出し、各道路の交通量と比較をし、利用することの妥当性の高い経路かどうかを判定する。
【００２５】
例えば、対象とした道路の交通量が、交通量の平均値、または閾値よりも高い場合、交通量が多く利用頻度の高い道路であるといえるため、利用することの妥当性の高い経路となる。逆に、対象とした道路の交通量が、交通量の平均値、または閾値よりも低い場合、交通量が少なく利用頻度の低い道路であるといえるため、利用することの妥当性の低い経路となる。
【００２６】
図２（ａ）に、一例として、所定の領域内において、利用することの妥当性の高い経路を実線で示し、妥当性の低い経路を点線で示す。
【００２７】
センタ装置１００は、このようにして判定した利用することの妥当性の高い経路から、相異なる２箇所で交差することで、元経路と迂回路との関係にある１対の経路を検索する。例えば、図２（ａ）に示す所定の領域内において、領域Ａ内に存在する１対の経路Ｒ１，Ｒ２は、図２（ｂ）に拡大して示すように、相異なる交差ポイントＰ１，Ｐ２で交差しているため、元経路と迂回路の関係にある。
【００２８】
次に、センタ装置１００は、このような元経路と迂回路の関係にある１対の経路について、互いの距離差、経路上のリンク旅行時間の総和などから算出される経路所要時間差、右左折コスト差などを算出し、これら差分値と実験や統計的調査などから算出される閾値とを比較して、差分値が閾値内であるかどうかを検証する。
【００２９】
センタ装置１００は、差分値が閾値よりも小さい場合には、元経路に対する迂回路の妥当性が高い組み合わせであるため、この組み合わせを元経路と迂回路の候補とする。一方、差分値が閾値よりも大きい場合には、元経路に対する迂回路の妥当性が低い組み合わせであるため、この組み合わせを元経路と迂回路の候補から除外する。
【００３０】
センタ装置１００は、元経路と迂回路の候補とされた１対の経路を、例えば、より速く通過することができる経路、渋滞することなく通過できる経路といった要件に応じて、要件を満たす経路を元経路に設定し、残る一方の経路を迂回路に設定する。
【００３１】
このとき、センタ装置１００は、１対の経路をほぼ同時に通過するプローブ車両で検出されたプローブ情報を収集できていた場合、このプローブ情報を用いて、より速く通過することができる経路、渋滞することなく通過できる経路などといった要件をどちらの経路が満たしているかを判定する。このとき、センタ装置１００は、同様の条件で１対の経路をほぼ同時に通過するプローブ車両からのプローブ情報を複数収集した統計結果を用いて判定をすることで、判定精度を高めることもできる。
【００３２】
センタ装置１００は、このようにして決定された元経路と迂回路とに基づき、迂回路を定義した迂回路情報を決定する。迂回路情報は、少なくとも、上述した相異なる２つの交差ポイントである元経路からの分岐点、元経路への復帰点を特定する情報、迂回路を形成する方向を考慮したリンク列を特定する情報、プローブ情報、統計交通情報などから求められた迂回路を構成する各区間の情報（区間の旅行時間など）などを含んでいる。
【００３３】
迂回路を構成する各区間は、迂回路をなんらかの意味のある単位で分割した際に形成される区間であり、一例としては、迂回路を構成するリンクなどであってもよい。
【００３４】
また、この迂回路情報には、交通量を算出する際に設定した所定の条件、例えば、曜日、日種別、時間帯、天気などが迂回路条件パラメータとして対応付けられている。つまり、上述したようにセンタ装置１００で生成された迂回路情報は、この迂回路条件パラメータによって規定された条件下において有効な迂回路を定義している。
【００３５】
（アンケート結果情報から迂回路情報を生成する手法）
続いて、アンケート結果情報から迂回路情報を生成する手法について説明をする。センタ装置１００は、上述したプローブ情報に代えて、アンケート調査により収集した情報を用いて、元経路に対する迂回路を定義した迂回路情報を生成する。アンケート調査は、少なくとも、“ある出発地点からある目的地へ到達するまでの元経路をある条件下（例えば、特定の曜日、日種別、時間帯、天気など）において、ある要件（例えば、短時間で通過できる、渋滞を回避できるなど）を満たすように走行している場合には、この経路へと迂回することがある”といった迂回路として利用する経路に関する情報を収集することを目的として、例えば、専門のアンケート調査機関などによって実施される。
【００３６】
センタ装置１００は、このようにして取得されたアンケート結果情報を集約して、統計処理をし、ある条件下での迂回路を定義した迂回路情報を決定する。このようにして定義された迂回路は、ユーザが実際に迂回路として利用して効果のあった経路であるため、すでに妥当性の判定がなされた経路となっている。
【００３７】
アンケート結果情報を用いて生成される迂回路情報も、プローブ情報を用いて生成される迂回路情報と同様に、少なくとも、元経路からの分岐点、元経路への復帰点を特定する情報、迂回路を形成する方向を考慮したリンク列を特定する情報、迂回路を構成する各区間の情報（区間の旅行時間など）などを含んでいる。
【００３８】
迂回路を構成する各区間は、迂回路をなんらかの意味のある単位で分割した際に形成される区間であり、一例としては、迂回路を構成するリンクなどであってもよい。
【００３９】
センタ装置１００は、このような迂回路情報を生成する際、アンケート結果情報だけから取得することのできない情報は、上述したようなプローブ情報や統計交通情報を利用する。また、実際に試験車両を走行させて検出された情報を用い、アンケート結果情報を統計処理して得られた結果の精度を上げることもできる。
【００４０】
このようにして生成された迂回路情報は、所定の条件、例えば、曜日、日種別、時間帯、天気などが迂回路条件パラメータとして対応付けられている。つまり、上述したようにセンタ装置１００で生成された迂回路情報は、この迂回路条件パラメータによって規定された条件下において有効な迂回路を定義している。
【００４１】
［車載装置１の構成］
続いて、図１を用いて、車載装置１の構成について説明をする。図１に示すように、車載装置１は、通信部１０と、ＧＰＳ（Global Positioning System）アンテナ１１が接続されたＧＰＳ受信器１２と、距離センサ１３と、方位センサ１４と、自律航法ユニット１５と、入力装置１６と、記憶部２０と、演算処理装置３０と、表示装置４０とを備えている。この車載装置１は、移動体である車両に搭載され、車両の現在位置を検出し、地図データから表示された車両の現在位置に対応する地図を表示しながら、所望の目的地までの経路案内をする。このとき、元経路に対する迂回路を提案することもできる。
【００４２】
通信部１０は、通信センタ装置２００の通信制御に基づきセンタ装置１００とデータ通信するための通信インターフェースである。通信部１０としては、当該車載装置１に備え付けられた専用の無線通信装置であってもよいし、例えば、携帯電話といったデータ通信機能を備えた携帯端末装置を利用するようにしてもよい。
【００４３】
ＧＰＳ受信器１２は、ＧＰＳ衛星から送信される信号をＧＰＳアンテナ１１で受信することで、ＧＰＳ航法による位置計測を行い絶対位置（緯度、経度）情報を求める。求められた絶対位置情報は、演算処理装置３０に出力される。
【００４４】
距離センサ１３は、車両の走行距離を検出するセンサである。距離センサ１３で検出された車両の走行距離情報は、自律航法ユニット１５に出力される。
【００４５】
方位センサ１４は、車両の進行方位を検出するセンサであり、例えば、地磁気センサ、車輪センサ、ジャイロなどを適用することができる。方位センサ１４で検出された車両の進行方位情報は、自律航法ユニット１５に出力される。
【００４６】
自律航法ユニット１５は、距離センサ１３から出力された走行距離情報、方位センサ１４から出力された進行方位情報に基づいて、自律航法による車両の相対位置を求める。求められた相対位置情報は、演算処理装置３０に出力される。
【００４７】
入力装置１６は、車載装置１に対するコマンドを入力したり、車載装置１の設定を変更したり、経路案内を希望する所望の目的地を入力したり、表示装置４０に表示され提案された迂回路を選択したりする際に、ユーザによって用いられる。
【００４８】
入力装置１６は、例えば、キーボード、表示装置４０と組み合わせて使用されるタッチパネル、マウス、ポインティングデバイスなどの各種入力デバイスを用いることができる。また、入力装置１６は、車載装置１を遠隔操作するリモートコントローラなどであってもよい。
【００４９】
記憶部２０は、車載装置１で実行される各種アプリケーションソフトウェアと、表示させる地図の地図データや、マップマッチング、ルートガイダンスなどに用いる道路データ、地図上に表示させるアイコンデータなど、ナビゲーションに必要となる各種データを格納している。
【００５０】
また、記憶部２０は、センタ装置１００から送信される迂回路情報を記憶する図示しない記憶領域が確保されている。この記憶領域には、センタ装置１００で生成された迂回路情報が記憶される。この記憶領域には、定期的、不定期、あるいはユーザの要求に応じて、最新の分析結果を反映した最新の迂回路情報が、センタ装置１００から送信され制御部３２により随時更新される。
【００５１】
このような記憶部２０には、例えば、着脱自在な記憶媒体である光ディスクや、固定的に設置されるＨＤ（Hard Disk）などを用いることができる。また、記憶部２０として、フラッシュメモリといった半導体メモリを搭載した各種リムーバブルメディアなどを用いるようにしてもよい。
【００５２】
記憶部２０に記憶させる情報は、記憶部２０の記憶容量に応じて臨機応変に選択される。記憶部２０の記憶容量に応じて、例えば、あらゆる地域のナビゲーションに必要となる各種データ、迂回路情報を保持するようにしたり、選択した地域の各種データ、迂回路情報のみを記憶するようにしたり、必要最小限の基本的な情報のみを記憶させ、迂回路情報などは必要に応じてセンタ装置１００から取得して記憶させるようにする。
【００５３】
演算処理装置３０は、現在位置算出部３１と、制御部３２と、表示制御部３３とを備えている。
【００５４】
現在位置算出部３１は、ＧＰＳ受信器１２から出力される絶対位置（緯度、経度）情報と、自律航法ユニット１５から出力される相対位置情報とから、当該車載装置１が搭載された車両の地図上における位置を算出する。算出された現在位置情報は、制御部３２に出力される。
【００５５】
制御部３２は、車載装置１を統括的に制御する制御手段である。また、制御部３２は、現在位置算出部３１から出力された現在位置情報に基づいて、対応する地図データ、道路データなど、ナビゲーションに必要となる各種データを記憶部２０から読み出すよう表示制御部３３に指示をする。
【００５６】
また、制御部３２は、記憶部２０に格納されているアプリケーションソフトウェアを実行し、入力装置１６から入力される目的地と、現在位置算出部３１から出力される現在位置情報とを用いて、現在位置から、目的地までの最適な走行経路を経路探索し、探索した最適な走行経路の経路案内（ナビゲーション）をするルートガイダンスを行う。
【００５７】
制御部３２が、実行する経路案内は、表示装置４０を介して、探索された最適な経路を地図上に表示させることで行ったり、車載装置１に備えられた、図示しない音声出力部を制御して、音声によって実行することもできる。
【００５８】
さらに、制御部３２は、センタ装置１００で生成された迂回路情報に基づき、探索された経路を元経路とし、この元経路に対する迂回路を提案する。
【００５９】
表示制御部３３は、制御部３２の指示に応じて、表示装置４０に表示させる表示画像を生成する。例えば、表示制御部３３は、制御部３２の指示に応じて、記憶部２０から地図データ、道路データなどを読み出して、表示画像として、制御部３２で探索された最適な経路を示したナビゲーション用の地図を生成し、表示装置４０に表示させる。
【００６０】
表示装置４０は、表示制御部３３によって生成された表示画像を表示させる表示手段である。表示装置４０は、液晶ディスプレイなどであり、ユーザから視認し易い位置、例えば、車両に搭載されている場合は、主に運転者に視認し易い位置に設置される。また、表示装置４０の表示パネルは、タッチパネルになっていてもよい。
【００６１】
このような構成の車載装置１は、ユーザが所望する目的地までの経路案内を実行する際に、表示装置４０の表示画面上に最適な迂回路を提案することができる。
【００６２】
続いて、図３、図４に示すフローチャートを用いて迂回路提案システムの迂回路提案処理動作について説明をする。
【００６３】
最初に、図３に示すフローチャートを用いて、目的地へできるだけ早く到達することを希望するユーザの要件（時間優先）に応じた迂回路を提案する迂回路提案処理動作について説明をする。
【００６４】
まず、迂回路提案処理動作を実行するための前提となる処理として、ステップＳ１において、通常のナビゲーション処理が実行される。
【００６５】
ステップＳ１において、制御部３２は、入力装置１６を介してユーザによって入力された目的地を設定し、現在位置算出部３１によって算出された車両の現在位置から設定された目的地までの経路探索を実行する。また、ユーザは、目的地の他に経由地を設定するようにしてもよい。
【００６６】
このとき、制御部３２によって異なるいくつかの条件で経路探索された結果が、表示制御部３３の制御により表示装置４０を介して表示されたとする。これに応じて、ユーザは、自身の要件、例えば、最短時間で目的地まで到達するといった要件（時間優先）、渋滞を積極的に回避するといった要件（渋滞回避優先）などを反映した経路を選択することになる。本フローチャートでは、ユーザが、時間優先となる経路を選択したものとする。
【００６７】
制御部３２は、この選択された経路を元経路として記憶部２０に記憶させる。
【００６８】
ステップＳ２において、制御部３２は、現在位置算出部３１によって算出された車両の現在位置と、ステップＳ１で設定された目的地とを用いて、記憶部２０に記憶されている元経路を検索する。制御部３２は、記憶部２０に元経路が存在する場合、ステップＳ３へと処理を進める一方、元経路情報が存在しない場合、処理を終了する。
【００６９】
ステップＳ３において、制御部３２は、ステップＳ２で検索された元経路を、以下の処理ステップにおいて提案する迂回路の元経路に設定する。制御部３２は、迂回路を提案する対象としての元経路を設定すると、ステップＳ１１乃至ステップＳ２１のループ処理を実行する。
【００７０】
例えば、図５に示すような、出発地点を出発地点ＳＰ、目的地を目的地ＰＰとする元経路ＢＲ１が設定されたとする。図５では、この元経路ＢＲ１上を、車載装置１を搭載した車両５０が走行している。
【００７１】
ステップＳ１１において、制御部３２は、記憶部２０を参照し、ステップＳ３で設定された元経路の迂回路候補となる迂回路について記述された迂回路情報があるかどうかを検索する。具体的には、制御部３２は、記憶部２０に記憶されている迂回路情報のうち、車両の現在位置から進行方向の所定の領域内に存在する迂回路を記述した迂回路情報があるかどうか検索する。
【００７２】
記憶部２０には、記憶容量の上限があるため、記憶することのできる迂回路情報には限界がある。例えば、ステップＳ１で設定された目的地が１００ｋｍといった遠方である場合、記憶部２０には、車両の現在位置から２０ｋｍ程度分の迂回路情報しか記憶することができない。そこで、制御部３２は、車両が走行するのに伴い、随時、通信部１０を介してセンタ装置１００へアクセスして、先の経路上に対応した迂回路情報へと更新していく。
【００７３】
制御部３２は、車両の現在位置から進行方向の所定の領域内に存在する迂回路を記述した迂回路情報がある場合、ステップＳ１２へと処理を進め、該当する迂回路情報がない場合は、記憶部２０に新たな迂回路情報が更新されるまでステップＳ１１の処理を繰り返す。
【００７４】
ステップＳ１２において、制御部３２は、ステップＳ１１で検索された迂回路情報の元経路からの分岐点、元経路への復帰点を特定する情報を参照し、ステップＳ３で設定された元経路上に存在するかどうかを判断する。制御部３２は、分岐点、復帰点がともに元経路上に存在する場合、ステップＳ１３へと処理を進め、分岐点、復帰点のいずれか一方が元経路上に存在しない場合、ステップＳ１１へと処理を戻す。
【００７５】
例えば、図５に示すような元経路ＢＲ１が設定されている場合に、ステップＳ１１で検索された迂回路情報のうち、２つの迂回路情報が、元経路ＢＲ１上に存在する（分岐点，復帰点）＝（ＢＰ１，ＲＰ１），（ＢＰ２，ＲＰ１）を特定する情報を有していたとする。
【００７６】
ステップＳ１３において、制御部３２は、記憶部２０を参照し、ステップＳ１１で検索された迂回路情報に対応付けて記憶されている迂回路条件パラメータを参照し、迂回路条件パラメータで定義された条件を、迂回路情報が満たしているかどうかを判断する。制御部３２は、迂回路条件パラメータを満たしている場合、ステップＳ１４へと処理を進め、満たしていない場合、ステップＳ１１へと処理を戻す。
【００７７】
図５に示す例では、分岐点ＢＰ１、復帰点ＲＰ１の迂回路ＲＲ１と、分岐点ＢＰ２、復帰点ＲＰ１の迂回路ＲＲ２とが迂回路の候補となる。
【００７８】
ステップＳ１４において、制御部３２は、通信部１０を介してセンタ装置１００から送信される元経路、迂回路を構成するリンクに対応した交通情報を取得して、リンク旅行時間、リンクの距離／平均速度、右左折コストなどを用いて、現在位置から元経路を経由した目的地までの予測所要時間、現在位置から迂回路を経由した目的地までの予測所要時間をそれぞれ算出する。
【００７９】
このとき、交通情報を取得することのできないリンクにおいては、迂回路情報の各リンクに関する情報（リンク旅行時間など）、つまり過去の統計的なデータを代替情報として用いて補完して、元経路、迂回路の予測所要時間を算出する。
【００８０】
図５に示す例では、元経路ＢＲ１上の分岐点ＢＰ２の手前で混雑が始まり、分岐点ＢＰ２を過ぎてから復帰点ＲＰ１まで渋滞となっている。また、迂回路ＲＲ１，ＲＲ２のリンクＬ１，Ｌ２，Ｌ３において、交通情報を取得できないため、迂回路情報の各リンクに関する情報を代替情報として用いて補完されたものとする。
【００８１】
ステップＳ１５において、制御部３２は、ステップＳ１４で算出した迂回路の予測所要時間が、元経路の予測所要時間よりも短いかどうかを判断する。具体的には、制御部３２は、迂回路の予測所要時間が、元経路の予測所要時間に較べて所定の閾値以上短いかどうかを判断する。これにより、元経路の他に迂回路を提案することが有益であるかどうかが判断される。
【００８２】
図５に示す例において、迂回路ＲＲ１を経由すると、元経路上の分岐点ＢＰ１から復帰点ＲＰ１の間にある混雑状態、渋滞状態を回避することができるため迂回路の予測所要時間が、元経路の予測所要時間に較べて所定の閾値以上短くなり有益であると判断される。
【００８３】
また、図５に示す例において、迂回路ＲＲ２を経由すると、元経路ＢＲ１の分岐点ＢＰ２から復帰点ＲＰ１の間にある渋滞状態を回避することができるものの、分岐点ＢＰ２の手前に存在する混雑状態によって、迂回路の予測所要時間が、元経路の予測所要時間に較べて所定の閾値以上短くならず有益ではないと判断される。
【００８４】
制御部３２は、閾値以内、あるいは、元経路の予測所要時間の方が短かった場合、ステップＳ１９へと処理を進め  迂回路の予測所要時間が、元経路の予測所要時間に較べて所定の閾値以上短い場合、ステップＳ１６へと処理を進める。
【００８５】
ステップＳ１６において、制御部３２は、ステップＳ１１で検索された迂回路情報に記述されている迂回路の候補を正式な迂回路として提案する。制御部３２は、表示制御部３３を制御して、表示装置４０を介して迂回路を地図上に強調表示したり、迂回路に関する情報を表示する。
【００８６】
ステップＳ１７において、ユーザは、表示装置４０に表示されて提案された迂回路を選択するかどうか判断する。制御部３２は、提案された迂回路がユーザによって選択された場合、ステップＳ１８へと処理を進め、迂回路が選択されなかった場合、ステップＳ１９へと処理を進める。
【００８７】
ステップＳ１８において、制御部３２は、選択された迂回路を元経路として設定し、経路案内を継続する。
【００８８】
ステップＳ１９において、制御部３２は、ステップＳ１５で迂回路を提案することの有益性がないと判断したことに応じて、そのまま元経路による経路案内を継続して実行する。また、ステップＳ１７において、提案した迂回路が選択されなかったことに応じて、そのまま元経路による経路案内を継続して実行する。
【００８９】
ステップＳ２０において、制御部３２は、現在位置算出部３１によって算出された車両の現在位置が、ステップＳ１で設定された目的地に到達したかどうかを判断する。制御部３２は、車両が目的地に到達していない場合、設定された元経路または選択された迂回路による経路案内を継続しつつ、ステップＳ１１へ処理を戻す（ステップＳ２１）。また、制御部３２は、目的地に到達した場合、全ての処理を終了する。
【００９０】
次に、図４に示すフローチャートを用いて、できるだけ渋滞を回避することを希望するユーザの要件（渋滞回避優先）に応じた迂回路を提案する迂回路提案処理動作について説明をする。
【００９１】
なお、図４に示すフローチャートは、図３に示すフローチャートのステップＳ１でユーザが自身の要件を加味して選択される経路が異なるのと、ステップＳ１４，１５がステップＳ３１，３２に変更されただけであるので、重複する処理ステップについては説明を省略し、変更のあった処理ステップについてのみ説明をする。
【００９２】
まず、迂回路提案処理動作を実行するための前提となる処理として、ステップＳ１において、通常のナビゲーション処理が実行される。
【００９３】
ステップＳ１において、制御部３２は、入力装置１６を介してユーザによって入力された目的地を設定し、現在位置算出部３１によって算出された車両の現在位置から設定された目的地までの経路探索を実行する。また、ユーザは、目的地の他に経由地を設定するようにしてもよい。
【００９４】
このとき、制御部３２によって異なるいくつかの条件で経路探索された結果が、表示制御部３３の制御により表示装置４０を介して表示されたとする。これに応じて、ユーザは、自身の要件、例えば、最短時間で目的地まで到達するといった要件（時間優先）、渋滞を積極的に回避するといった要件（渋滞回避優先）などを反映した経路を選択することになる。本フローチャートでは、ユーザが、渋滞回避優先となる経路を選択したものとする。
【００９５】
制御部３２は、この選択された経路を元経路として記憶部２０に記憶させる。
【００９６】
ステップＳ３１において、制御部３２は、通信部１０を介してセンタ装置１００から送信される元経路、迂回路を構成するリンクに対応した交通情報を取得する。
【００９７】
図５に示す例では、元経路ＢＲ１上の分岐点ＢＰ２の手前で混雑が始まり、分岐点ＢＰ２を過ぎてから復帰点ＲＰ１まで渋滞となっている。また、迂回路ＲＲ１，ＲＲ２のリンクＬ１，Ｌ２，Ｌ３において、交通情報を取得できないため、迂回路情報の各リンクに関する情報を代替情報として用いて補完されたものとする。
【００９８】
ステップＳ３２において、制御部３２は、渋滞の初期段階である混雑状態、完全な渋滞状態を回避することができる迂回路があるかどうかを判断する。具体的には、制御部３２は、交通情報の混雑状態、渋滞状態の発生地点情報、終了地点情報と、迂回路の候補の分岐点、復帰点を特定する情報とを比較することで回避の可否を判断する。
【００９９】
制御部３２は、分岐点と復帰点間との間に、発生地点と終了地点がともに存在すれば混雑状態、渋滞状態を回避できると判断する。また、制御部３２は、分岐点と復帰点との間以外に発生地点、終了地点のいずれか一つでも存在すれば、完全には混雑状態、渋滞状態を回避することができないと判断する。
【０１００】
図５に示す例において、分岐点ＢＰ１と復帰点ＲＰ１との間に、混雑状態、渋滞状態の発生地点と終了地点とがともに存在しているため、分岐点ＢＰ１、復帰点ＲＰ１で規定される迂回路ＲＲ１は、混雑状態、渋滞状態を回避することの可能な迂回路となる。
【０１０１】
また、図５に示す例において、分岐点ＢＰ２と復帰点ＲＰ１との間以外に混雑状態の発生地点が存在しているため、分岐点ＢＰ２、復帰点ＲＰ１で規定される迂回路ＲＲ２は、混雑状態を回避することができない迂回路となる。
【０１０２】
制御部３２は、混雑状態、渋滞状態を回避することができる迂回路が存在する場合、ステップＳ１６へと処理を進め、混雑状態、渋滞状態を回避することができる迂回路が存在しない場合、ステップＳ１９へと処理を進める。
【０１０３】
［実施の形態の効果］
このように、本発明の実施の形態として示す迂回路提案システムは、センタ装置１００により、プローブ情報やアンケート結果情報に基づく所定の統計処理により、所定の条件下での妥当性が判定された迂回路の候補を提供する。車載装置１は、探索された目的地までの経路上に、迂回路の候補の分岐点、復帰点が存在し、所定の条件を満たす場合に、センタ装置１００より提供される迂回路の候補を迂回路として提案する。
【０１０４】
これにより、プローブ情報やアンケート結果情報に基づき、利用することの妥当性が既に確認できている経路を迂回路として提案することができるため、極めて自然で利便性の高い迂回路を提案することができる。
【０１０５】
また、車載装置１は、外部から提供される交通情報を取得して、目的地への到達時間を優先させることや、渋滞の回避を優先させることなど、さらに、ユーザの要件に対応した迂回路を提案する際、交通情報を取得することのできない区間においては、プローブ情報やアンケート結果情報から生成される交通情報の代替情報を用いることで補完し、ユーザの要件に合致する迂回路を提案する。
【０１０６】
これにより、あらかじめ設定されたデフォルト値やユーザによって指定された値で代用するよりも遙かに妥当性の高い代替情報を用いて、ユーザの要件に見合う迂回路を提案することを可能とする。
【０１０７】
また、交通情報や代替情報から取得される迂回路上に発生した渋滞の開始地点情報、終了地点情報と、迂回路の分岐点、復帰点との位置関係を検証することで、渋滞を回避することのできる迂回路を容易に提案することができる。
【０１０８】
なお、上述の実施の形態は本発明の一例である。このため、本発明は、上述の実施形態に限定されることはなく、この実施の形態以外であっても、本発明に係る技術的思想を逸脱しない範囲であれば、設計等に応じて種々の変更が可能であることは勿論である。
【図面の簡単な説明】
【０１０９】
【図１】本発明の実施の形態として示す迂回路提案システムの構成について説明するための図である。
【図２】迂回路情報を生成する処理について説明する際に用いる図である。
【図３】時間優先の迂回路を提案する提案処理動作について説明するためのフローチャートである。
【図４】渋滞回避優先の迂回路を提案する提案処理動作について説明するためのフローチャートである。
【図５】迂回路を提案する際の具体的な例を示した図である。
【符号の説明】
【０１１０】
１  車載装置
１０  通信部
１１  ＧＰＳ（Global Positioning System）アンテナ
１２  ＧＰＳ受信器
１３  距離センサ
１４  方位センサ
１５  自律航法ユニット
１６  入力装置
２０  記憶部
３０  演算処理装置
３１  現在位置算出部
３２  制御部
３３  表示制御部
４０  表示装置
５０  車両
１００  センタ装置
２００  通信センタ装置
【図１】
2007322172.tif 000003
【図２】
2007322172.tif 000004
【図３】
2007322172.tif 000005
【図４】
2007322172.tif 000006
【図５】
2007322172.tif 000007