(57)【要約】【課題】最初にリアルタイム交通情報を用いて走行情報を生成した後に、経時変化に応ずる交通情報変更が反映された走行経路を獲得してユーザに提供することができる、リアルタイム交通情報に応ずる走行情報提供方法、装置及びその方法を記録した記録媒体を提供する。【解決手段】本発明の一実施形態によれば、リアルタイム交通情報を受信し、当該交通情報を反映した走行情報を提供することができる方法及び装置が提供される。【選択図】図１
2009541773.tif 000002
【特許請求の範囲】
【請求項１】
走行情報提供装置がリアルタイム走行情報を提供する方法であって、
端末機から走行経路要求情報を受信するステップと、
前記走行経路要求に対応する走行情報を生成して前記端末機に転送するステップと、
前記端末機から残り走行経路情報を含む走行経路再探索要求情報を受信するステップと、
前記走行経路再探索要求情報に応じて、交通情報を反映して走行経路を再算出し、前記算出された走行経路が前記残り走行経路と異なる場合には、走行情報を再生成して前記端末機に転送するステップと、
受信された走行経路再探索要求情報に対応して渋滞区間、速度情報、及び前記渋滞区間の時間情報を含む渋滞情報を生成するステップと、
を含むリアルタイム走行情報提供方法。
【請求項２】
前記走行経路要求情報が、現在位置情報、出発地情報、及び目的地情報を含むことを特徴とする請求項１に記載のリアルタイム走行情報提供方法。
【請求項３】
前記走行経路要求に対応する走行情報を生成して前記端末機に転送するステップは、
前記走行経路要求による走行経路を算出するステップと、
前記算出された走行経路に対応する速度情報及びノード間の予想走行時間情報を含む走行情報を生成して前記端末機に転送するステップと、を含み、
前記ノードは任意の地域を示す情報であることを特徴とする請求項１に記載のリアルタイム走行情報提供方法。
【請求項４】
前記渋滞情報を通信網を介して他の端末機に転送するステップをさらに含むことを特徴とする請求項１に記載のリアルタイム走行情報提供方法。
【請求項５】
１つ以上の交通情報センタから所定時間間隔で周期的に交通情報を受信してデータベースに格納するステップと、
一定時間が経過されたら、前記交通情報を削除または他の格納空間に格納するステップと、
をさらに含むことを特徴とする請求項１に記載のリアルタイム走行情報提供方法。
【請求項６】
前記走行経路が、走行経路要求時点の前記交通情報を反映して算出されることを特徴とする請求項１に記載のリアルタイム走行情報提供方法。
【請求項７】
リアルタイム走行情報を提供する走行情報提供装置は、
１つ以上の交通情報センタから交通情報を受信し、端末機から実際速度情報及び残り走行経路を含む走行経路要求情報または走行経路再探索要求情報を受信するデータ送受信部と、
前記交通情報を格納する交通情報データベースと、
前記走行経路要求情報または前記走行経路再探索要求情報に対応して走行経路を算出し、前記算出された走行経路に対応する速度情報及び時間情報を含む更新走行情報を生成する走行情報生成部と、
前記走行経路再探索要求情報に対応して渋滞区間情報、渋滞区間速度情報、及び前記渋滞区間時間情報を含む渋滞情報を生成する渋滞情報生成部と、を含み、
前記更新された走行情報及び前記生成された走行情報を前記データ送受信部を通して前記端末機に転送することを特徴とする走行情報提供装置。
【請求項８】
前記渋滞情報は、前記データ送受信部を通して他の端末機に転送されることを特徴とする請求項７に記載の走行情報提供装置。
【請求項９】
端末機が通信網を介して１つ以上の交通情報センタに接続され、前記交通情報センタから交通情報を受信して走行情報を生成する方法であって、
渋滞区間情報を含む渋滞情報を受信するステップと、
出発地及び目的地情報を含む走行経路生成命令が入力されるステップと、
前記走行経路生成命令に対応して走行経路を算出し、前記算出された走行経路に所定速度情報及び予想走行時間情報を含む走行情報を生成するステップと、
実際走行速度情報を獲得し、走行情報と比較して所定基準値以上の差がある場合には、前記交通情報を反映して走行経路を再算出するステップと、
前記算出された走行経路に前記渋滞区間が含まれているか否かを判断するステップと、
前記渋滞区間が含まれている場合には、前記渋滞情報を反映して走行経路を再算出するステップと、
を含む走行情報生成方法。
【請求項１０】
実際走行速度情報を獲得し、走行情報と比較して、その差が所定基準値以上である場合、前記交通情報を反映して走行経路を再算出するステップは、
前記実際走行速度情報と前記速度情報とを比較するステップと、
前記実際走行速度情報が小さくて、その差が前記基準値以上である場合には、前記交通情報を反映して走行経路を再算出するステップと、
を含むことを特徴とする請求項９に記載の走行情報生成方法。
【請求項１１】
実際走行速度情報を獲得し、走行情報と比較して、その差が所定基準値以上である場合、前記交通情報を反映して走行経路を再算出するステップは、
前記実際走行速度情報を用いて現在走行時間情報を算出するステップと、
前記現在走行時間情報が前記予想走行時間情報より大きくて、その差が前記基準値以上である場合には、前記交通情報を反映して走行経路を再算出するステップと、
を含むことを特徴とする請求項９に記載の走行情報生成方法。
【請求項１２】
前記交通情報センタから一定時間間隔で交通情報を受信するステップと、
前記受信された交通情報を反映して最適の走行経路を算出するステップと、
前記最適の走行経路が前記走行情報と異なる場合には、前記最適の走行経路を出力するステップと、
をさらに含む請求項９に記載の走行情報生成方法。
【請求項１３】
通信網を介して走行情報提供装置に接続され、リアルタイム走行情報の提供を受けるための端末機にて実行できるように類型的に具体化されており、前記端末機が読み取り可能なプログラムを記録した記録媒体であって、
所定時間間隔で前記端末機の位置変化に応ずる実際走行速度情報を獲得するステップと、
出発地及び目的地情報を含む走行経路要求情報を生成して前記走行情報提供装置に転送するステップと、
前記走行経路要求情報に対応する走行情報を受信し、誘導情報を生成してディスプレイ部から出力するステップと、
前記実際走行速度情報及び前記走行情報を用いて再探索するか否かを決定し、前記再探索が決定されると、残り走行経路を含む走行経路再探索要求情報を生成して前記走行情報提供装置に転送するステップと、
前記走行経路再探索要求情報に応ずる更新走行情報を受信し、誘導情報を生成してディスプレイするステップと、
受信された走行経路再探索要求情報に対応して渋滞区間、速度情報、及び前記渋滞区間の時間情報を含む渋滞情報を生成するステップと、
を行うプログラムを記録した記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、走行情報提供に関するもので、特に、リアルタイム交通情報を反映して走行情報を提供する方法、装置及びその方法を記録した記録媒体に関する。
【背景技術】
【０００２】
従来技術によるリアルタイム交通情報を反映した走行経路提供方式には二つの方式がある。第１方式は、交通情報を提供する特定装置から経路計算が行われ、算出された走行経路を通信網を介して端末機がダウンロードする方式である。この方式は、顧客が目的地までの走行経路を要求して、これをダウンロードした後には、走行経路上の交通状況の変化を反映することができなかった。また、交通情報の変化内容を反映するために、顧客の要求がなくても自動で再探索するようにすると、これに伴う接続時間及び追加料金発生に対して顧客に同意を求めることが困難であり、装置への不要な接続が増加してシステムの負荷が高くなる。また、発生したあらゆる有故情報（ＲＴＭ、Ｒｏａｄ  Ｔｒａｆｆｉｃ  Ｍｅｓｓａｇｅ）をすべての顧客に転送するのは、不要な情報を顧客に提供する結果をもたらすことにもなるので（例えば、釜山で運行中の顧客にソウルで発生した有故情報を報知するなど）、迷惑メールと同様なものとして扱われることになる。
【０００３】
第２方式は、特定装置を用いることなく、端末機自体に経路探索などの機能が内蔵あるいは具備されたナビゲーションシステムを用いることである。韓国では、リアルタイム交通情報を受信するために、ＭＢＣ放送局から提供されているＦＭ  ＤＡＲＣ（Ｄａｔａ  Ｒａｄｉｏ  Ｃｈａｎｎｅｌ）交通情報受信機などの別途のネットワーク接続装置を含むナビゲーションシステムを内蔵したり、またはＴＰＥＧ（Ｔｒａｎｓｐｏｒｔ  Ｐｒｏｔｏｃｏｌ  Ｅｘｐｅｒｔ  Ｇｒｏｕｐ）受信モジュール及び経路探索機能などが含まれているナビゲーションシステムを内蔵している。しかし、現在、自体交通情報受信機能及び経路探索機能を備えたナビゲーションシステムも、経路を計算して案内中の走行経路を格納し、この走行経路上で変更される交通情報を追跡して所定週期ごとに計算して案内中の経路より良い経路があっても、これを報知する機能は備えていない。これは、まだ端末機での交通情報受信が一般化されておらず、特に、携帯電話のような端末機は、端末機のパフォーマンスなどの問題から試みることができなかったからである。
【発明の開示】
【発明が解決しようとする課題】
【０００４】
上記した従来技術の問題点に鑑み、本発明は、端末機で最初にリアルタイム交通情報を用いて走行経路を生成した後に、経時変化に応ずる交通情報変更が反映された走行経路を獲得してユーザに提供できる、リアルタイム交通情報変更に応ずる交通情報提供方法、装置及びその方法を記録した記録媒体を提供することをその目的とする。
【０００５】
本発明の他の目的は、渋滞区間及び渋滞区間速度情報を含む渋滞情報を提供することにより、端末機が渋滞区間を回避して走行できるようにする、リアルタイム交通情報変更に応ずる交通情報提供方法、装置及びその方法を記録した記録媒体を提供することにある。
【０００６】
また、本発明の他の目的は、端末機が別途の交通情報受信モジュールを備え、交通情報サーバ以外に、ＴＰＥＧ、ＤＡＲＣ（Ｄａｔａ  Ｒａｄｉｏ  Ｃｈａｎｎｅｌ）、ＣＢＳ（Ｃｅｌｌ  Ｂｒｏａｄｃａｓｔｉｎｇ  Ｓｅｒｖｉｃｅ）などを介して交通情報を直接受信して走行経路を生成することができる、リアルタイム交通情報変更に応ずる交通情報提供方法、装置及びその方法を記録した記録媒体を提供することにある。
【０００７】
また、本発明の他の目的は、交通情報提供サーバが端末機の走行情報を個別的に管理する必要がなく、端末機で経路再探索時点を決定して交通情報提供サーバに転送することにより、交通情報提供サーバの負荷を低減できる、リアルタイム交通情報変更に応ずる交通情報提供方法、装置及びその方法を記録した記録媒体を提供することにある。
【課題を解決するための手段】
【０００８】
上述した目的を達成するために、本発明の一実施形態によれば、走行情報提供装置が端末機の走行経路再探索要求に対応して走行情報を再生成して転送できる走行情報提供方法及び装置が提供される。
【０００９】
本発明の一実施例によれば、走行情報提供装置がリアルタイム走行情報を提供する方法であって、端末機から走行経路要求情報を受信するステップと、上記走行経路要求に対応する走行情報を生成して上記端末機に転送するステップと、上記端末機から残り走行経路情報を含む走行経路再探索要求情報を受信するステップと、上記走行経路再探索要求情報に応じて交通情報を反映して走行経路を再算出し、上記算出された走行経路が上記残り走行経路と異なる場合には、走行情報を再生成して上記端末機に転送するステップと、を含むリアルタイム走行情報提供方法が提供される。
【００１０】
本発明の他の実施例によれば、リアルタイム走行情報を提供する走行情報提供装置は、１つ以上の交通情報センタから交通情報を受信し、端末機からの走行経路要求情報または走行経路再探索要求情報を受信するデータ送受信部と、上記交通情報を格納する交通情報データベースと、上記走行経路要求情報または上記走行経路再探索要求情報に対応して走行経路を算出し、上記算出された走行経路に対応する速度情報及び時間情報を含む更新走行情報を生成する走行情報生成部と、を含み、上記生成された走行情報を上記データ送受信部を通して上記端末機に転送する走行情報提供装置が提供される。
【００１１】
本発明の他の実施形態によれば、リアルタイムで走行情報が提供される端末機、走行情報が提供される方法及び上記端末機で読み取り可能なプログラムを記録した記録媒体が提供される。
【００１２】
本発明の一実施例によれば、端末機が通信網を介して走行情報提供装置に接続され、リアルタイム走行情報が提供される方法であって、所定時間間隔で上記端末機の位置変化に応ずる実際走行速度情報を獲得するステップと、出発地及び目的地情報を含む走行経路要求情報を生成して上記走行情報提供装置に転送するステップと、上記走行経路要求情報に対応する走行情報を受信し、誘導情報を生成してディスプレイ部から出力するステップと、上記実際走行速度情報及び上記走行情報を用いて再探索するか否かを決定し、上記再探索が決定されると、残り走行経路を含む走行経路再探索要求情報を生成して上記走行情報提供装置に転送するステップと、上記走行経路再探索要求情報に応ずる更新走行情報を受信し、誘導情報を生成してディスプレイするステップと、を含む走行情報提供方法が提供される。
【００１３】
本発明の他の実施例によれば、通信網を介して走行情報提供装置に接続され、リアルタイム走行情報が提供される端末機であって、上記走行情報提供装置から走行情報を受信する送受信部と、上記端末機の位置変化に応ずる実際走行速度情報を獲得する位置獲得部と、上記実際走行速度情報と上記走行情報とを比較して再探索するか否かを決定し、上記再探索が決定されると、残り走行経路を算出して上記算出された残り走行経路を含む走行経路再探索要求情報を生成する制御部と、を含み、上記制御部は上記走行経路再探索要求情報を上記送受信部を通して上記走行情報提供装置に転送し、上記走行経路再探索要求情報に対応する更新走行情報を上記送受信部を通して受信する端末機が提供される。
【００１４】
また、本発明の他の実施例によれば、端末機が通信網を介して１つ以上の交通情報センタに接続され、上記交通情報センタから交通情報を受信して走行情報を生成する方法であって、出発地及び目的地情報を含む走行経路生成命令が入力されるステップと、上記走行経路生成命令に対応して走行経路を算出し、上記算出された走行経路に所定速度情報及び予想走行時間情報を含む走行情報を生成するステップと、実際走行速度情報を獲得し、走行情報と比較して所定基準値以上の差がある場合には、上記交通情報を反映して走行経路を再算出するステップと、を含む走行情報生成方法が提供される。
【００１５】
また、本発明の他の実施例によれば、通信網を介して走行情報提供装置に接続され、リアルタイム走行情報が提供される端末機にて実行できるように類型的に具体化されており、上記端末機が読み取り可能なプログラムを記録した記録媒体であって、所定時間間隔で上記端末機の位置変化に応ずる実際走行速度情報を獲得するステップと、出発地及び目的地情報を含む走行経路要求情報を生成して上記走行情報提供装置に転送するステップと、上記走行経路要求情報に対応する走行情報を受信し、誘導情報を生成してディスプレイ部から出力するステップと、上記実際走行速度情報及び上記走行情報を用いて再探索するか否かを決定し、上記再探索が決定されると、残り走行経路を含む走行経路再探索要求情報を生成して上記走行情報提供装置に転送するステップと、上記走行経路再探索要求情報に応ずる更新走行情報を受信し、誘導情報を生成してディスプレイするステップと、を行うプログラムを記録した記録媒体が提供される。
【発明の効果】
【００１６】
本発明によるリアルタイム交通情報変更に応ずる交通情報提供方法、装置及びその方法を記録した記録媒体を提供することにより、端末機で最初にリアルタイム交通情報を用いて走行経路を生成した後に、経時変化に応ずる交通情報変更が反映された走行経路を獲得してユーザに提供することができる。
【００１７】
また、本発明によれば、渋滞区間及び渋滞区間速度情報を含む渋滞情報を提供して、端末機が渋滞区間を回避して走行することができる。
【００１８】
また、本発明によれば、端末機が別途の交通情報受信モジュールを備えて、交通情報サーバではなく、ＴＰＥＧ、ＤＡＲＣ、ＣＢＳなどを通して直接交通情報を受信して走行経路を生成することができる。
【００１９】
また、本発明によれば、交通情報提供サーバが端末機の走行情報を個別的に管理する必要がなく、端末機で経路再探索時点を決定して交通情報提供サーバに転送するので、交通情報提供サーバの負荷を低減することができる。
【発明を実施するための最良の形態】
【００２０】
本発明は多様な変換を加えることができ、様々な実施例を有することができるため、本願では特定実施例を図面に例示し、詳細に説明する。しかし、これは本発明を特定の実施形態に対して限定するものではなく、本発明の思想及び技術範囲に含まれるあらゆる変更、均等物及び代替物を含むものとして理解されるべきである。各図面を説明するに当たって、類似した参照符号は類似した構成要素を示すものとする。
【００２１】
以下、添付した図面を参照して、本発明の好ましい実施例をより詳細に説明する。以下、図面において同一の構成要素には同一の参照符号を付し、これに対する重複説明は省略する。また、本発明を説明するに当たって、係る公知技術に対する具体的な説明が本発明の要旨をかえって不明にすると判断される場合、その詳細な説明を省略する。
【００２２】
図１は本発明の好ましい一実施例による交通情報提供システムを概略的に示すブロック図であり、図２は本発明の好ましい一実施例による走行情報提供装置の内部構成を概略的に示すブロック図である。
【００２３】
図１を参照すると、本発明の好ましい一実施例による交通情報提供システムは、端末機１１０、走行情報提供装置１２０、及び複数の交通情報センタ１３０を含む。
【００２４】
端末機１１０は、ＧＰＳ（ｇｌｏｂａｌ  ｐｏｓｉｔｉｏｎｉｎｇ  ｓｙｓｔｅｍ）のように位置を獲得することができる手段が内蔵されているか、別途のインターフェースを通して外部位置獲得手段と接続されていて位置を獲得することができる。
【００２５】
例えば、端末機１１０は、走行経路算出または要求のために、出発位置情報、目的地位置情報、及び現在位置情報を獲得する必要がある。
【００２６】
現在、最も広く用いられている位置情報獲得方法としては、ＧＰＳ受信機を用いた方法と、移動通信網の基地局、無線ネットワークを介した中継器などを用いたセル方式とがある。したがって、端末機１１０は位置情報を獲得するために、必ずしもＧＰＳ受信機を内蔵または搭載する必要はなく、セル方式によっても位置情報を獲得することができる。勿論、その他の方法を用いて位置獲得する場合にも同様に適用できることは自明なことである。本明細書では、技術的に最も多く用いられているＧＰＳ方式を採用して位置情報を獲得することに重点をおいて説明する。すなわち、本明細書では、端末機１１０がＧＰＳ受信機を内蔵したと仮定して説明する。
【００２７】
ここで、ＧＰＳ受信機は、通常のＧＰＳ受信機のように、所定時間間隔で三つ以上の衛星から受信された時間及び距離情報を用いて正確な位置情報を算出して端末機１１０に伝達することができる。また、ＧＰＳ受信機は位置情報だけではなく、速度情報も算出して端末機１１０に転送することができる。これについての説明は、当業者にとっては自明なことであるため、その詳細な説明は省略する。
【００２８】
また、端末機１１０は、移動通信端末機、ブルートゥース（ｂｌｕｅｔｏｏｔｈ）端末機、携帯インターネット端末機など、無線でデータ通信が可能なあらゆる端末機を含むことができる。特に、端末機１１０は、ナビゲーション機能が搭載されているか、別途のナビゲーションキットに接続可能である。本明細書では端末機１１０にナビゲーション機能が搭載されていると仮定して説明する。
【００２９】
走行情報提供装置１２０は、通信網を介して端末機１１０に接続され、端末機１１０の要求に応えて走行情報を提供する機能を行う。また、走行情報提供装置１２０は、所定時間間隔で複数の交通情報センタ１３０から交通情報を受信してデータベース化することができる。ここで、交通情報は、交通事故、道路工事などにより交通渋滞が発生した地点の有故情報を含むことができる。
【００３０】
以下、図２を参照すると、走行情報提供装置１２０は、データ送受信部２１０、交通情報データベース２２０、走行情報生成部２３０、渋滞情報生成部２３５、走行経路データベース２４０、及び制御部２５０を含む。
【００３１】
データ送受信部２１０は、複数の交通情報センタ１３０から交通情報を受信し、制御部２５０の制御に応じて交通情報データベース２２０に伝達する機能を行う。
【００３２】
また、データ送受信部２１０は、端末機１１０から走行経路要求及び走行経路再探索要求情報を受信し、制御部２５０の制御に応じて走行情報生成部２３０に伝達する機能を行う。また、データ送受信部２１０は、制御部２５０の制御に応じて走行情報生成部２３０から生成された走行情報を端末機１１０に転送する機能を行う。
【００３３】
交通情報データベース２２０は、制御部２５０の制御に応じてデータ送受信部２１０から入力された交通情報を格納する。例えば、走行情報提供装置１２０は、所定時間の間の交通情報を、複数の交通情報センタ１３０から受信して格納する。また、交通情報データベース２２０に格納された交通情報は、格納されてから一定期間（例えば、１日または１２時間など）が過ぎた後には別途の格納領域に格納されるか、削除されることが好ましい。走行経路算出に用いられる交通情報としては、走行経路算出当時の交通情報だけが有効であるので、以前の交通情報は別に管理されるか、削除されることができる。勿論、それを実現する方法によって、一定期間の間の交通情報を別途の格納装置または別途の領域に格納し、一定期間が経過すると交通情報を交通情報データベース２２０に格納することもできる。このように、走行経路算出時の交通情報を過去の交通情報と別途に管理することにより、有効な交通情報をより早く検索することができる。
【００３４】
走行情報生成部２３０は、端末機１１０から受信され、制御部２５０の制御に応じてデータ送受信部２１０を通して入力された走行経路要求及び走行経路再探索要求情報に応えて、出発地と目的地情報に対応する走行経路を走行経路テーブルから抽出することができる。また、走行情報生成部２３０は、抽出された走行経路上の速度情報を含む走行情報を生成することができる。ここで、走行情報生成部２３０は交通情報データベース２２０から走行経路上の交通情報を抽出し、当該抽出された交通情報を反映して走行経路を算出することもできる。
【００３５】
走行経路データベース２４０には、それぞれの地域のノード（ｎｏｄｅ）、ノード間のリンク（ｌｉｎｋ）で表された道路マップ（ｍａｐ）及び各ノード間（すなわち、各リンク）の予想走行時間情報を格納する。
【００３６】
先ず、理解と説明の便宜のために、走行情報生成部２３０が、交通情報に対応して走行経路を走行経路データベース２４０から抽出して走行経路を生成する方法について簡単に説明する。
【００３７】
走行情報生成部２３０は、端末機１１０から受信した出発地及び目的地情報を用いて、出発地から目的地まで接続されたノード及びリンクを走行経路データベース２４０から抽出して、１つ以上の走行経路を算出することができる。また、走行情報生成部２３０は、算出した走行経路に交通情報を反映してそれぞれの最短距離、最短時間、最適の走行経路を算出することができる。ここで、走行情報生成部２３０は、算出された走行経路に各ノード間（すなわち、各リンク）の予想走行時間情報を含めて制御部２５０に転送することができる。
【００３８】
渋滞情報生成部２３５は、制御部２５０の制御に応じて端末機１１０から受信された走行経路再探索要求情報に対応して、渋滞区間及び渋滞区間の速度情報を含む渋滞情報を生成することができる。ここで、走行経路再探索要求情報は、残り走行経路情報と実際走行速度とを含むことができる。
【００３９】
制御部２５０は、本発明の好ましい一実施例による走行情報提供装置１２０の内部構成要素（例えば、データ送受信部２１０、交通情報データベース２２０、走行情報生成部２３０、走行経路データベース２４０など）を制御する機能を行う。
【００４０】
また、制御部２５０は、端末機１１０から受信された走行経路再探索要求情報に含まれている実際走行速度と走行経路上の走行速度とを比較して渋滞区間であるか否かを判断し、渋滞区間であると判断されると、渋滞情報生成部２３５が渋滞情報を生成するように制御することができる。
【００４１】
上述したように、走行情報提供装置１２０は複数の交通情報センタ１３０から交通情報を受信し、所定の形式で交通情報データベース２２０に格納する。そして、走行情報提供装置１２０は、端末機１１０から要求された走行経路要求または走行経路再探索要求に対応する走行情報を生成して提供することができる。
【００４２】
再び図１を参照すると、交通情報センタ１３０は有故情報が含まれる交通情報を収集及び配布する機能を行う。
【００４３】
また、交通情報センタ１３０は、収集された交通情報を所定時間間隔で周期的に走行情報提供装置１２０に転送する。特に、交通情報センタ１３０は、交通情報を走行情報提供装置１２０に転送する場合には、当該走行情報提供装置１２０が有故情報を認識できるように、所定識別情報を含めて転送することもできる。勿論、それを実現する方法によって、交通情報センタ１３０は一般的な交通情報と有故情報とをそれぞれ異なる形式で走行情報提供装置１２０に転送して、有故情報と交通情報とを区別するようにすることもできる。
【００４４】
図３は本発明の好ましい一実施例による端末機の内部構成を概略的に示すブロック図である。以下で端末機１１０は、走行情報提供装置１２０と連動して走行情報の提供を受けることができる。
【００４５】
図３を参照すると、端末機１１０は、位置獲得部３１０、送受信部３１５、入力部３２０、格納部３２５、誘導情報生成部３３０、ディスプレイ部３３５、及び制御部３４０を含む。
【００４６】
位置獲得部３１０は、所定時間間隔で端末機１１０の位置変化に応ずる位置情報を獲得し、獲得した位置情報を用いて走行速度を算出して制御部３４０に伝達する。例えば、位置獲得部３１０はＧＰＳ受信機であることができる。本明細書では位置獲得部３１０がＧＰＳ受信機である場合を仮定して説明するが、実現方法によっては、基地局から位置情報を獲得できることは自明なことである。
【００４７】
送受信部３１５は、制御部３４０の制御に応じて走行情報提供装置１２０との間のデータ送受信機能を行う。例えば、送受信部３１５は制御部３４０の制御に応じてユーザから入力された出発地及び目的地情報を含む走行経路要求情報、走行経路再探索要求情報を通信網を介して走行情報提供装置１２０に転送することができる。また、送受信部３１５は走行情報提供装置１２０から当該走行経路要求情報または走行経路再探索要求情報に対応して生成された走行情報を受信して、制御部３４０の制御に応じて誘導情報生成部３３０に伝達することができる。
【００４８】
入力部３２０は、端末機１１０の動作を制御するための制御命令、機能選択命令（例えば、経路走行開始命令など）などが入力される手段である。例えば、入力部３２０は複数のボタン（例えば、メニューボタン、機能ボタンなど）で実現されるか、タッチスクリーンなどの形態で実現されることもできる。
【００４９】
格納部３２５は、制御部３４０の制御に応じて走行情報提供装置１２０から受信された走行情報、位置獲得部３１０から獲得された速度情報、本発明の好ましい一実施例による端末機１１０の運用プログラムなどを格納する。
【００５０】
誘導情報生成部３３０は、制御部３４０の制御に応じて位置獲得部３１０から入力された位置情報と、走行情報提供装置１２０から受信された走行情報とを用いてナビゲーションサービスのための誘導情報を生成する機能を行う。ここで、誘導情報は、走行情報提供装置１２０から受信された走行情報あるいは更新走行情報と、位置獲得部３１０から獲得された実際走行速度情報とを用いて所定方法で生成された情報であって、目的地までの進行方向などを提供することができる。
【００５１】
ディスプレイ部３３５は、ナビゲーションサービスに対応する走行情報、誘導情報などを出力する手段である。例えば、ディスプレイ部３４０は液晶画面（ＬＣＤ、ｌｉｑｕｉｄ  ｃｒｙｓｔａｌ  ｄｉｓｐｌａｙ）であることができる。
【００５２】
制御部３４０は、本発明の好ましい一実施例による端末機１１０の内部構成要素（例えば、位置獲得部３１０、送受信部３１５、入力部３２０、格納部３２５、誘導情報生成部３３０、ディスプレイ部３３５など）を制御する機能を行う。
【００５３】
また、制御部３４０は、位置獲得部３１０を通して獲得された実際走行速度情報と、走行情報提供装置１２０から受信された走行情報に含まれている走行速度とを比較して実際走行速度情報がより小さい場合には、走行情報提供装置１２０に走行経路再探索を要求することができる。
【００５４】
また、制御部３４０は位置獲得部３１０を通して入力された走行速度を用いて現在走行時間を算出することができる。そして、制御部３４０は走行情報提供装置１２０から受信された走行情報のうち、現在ノード（すなわち、地域の区間）の予想走行時間情報と算出された現在走行時間とを比較して、再探索するか否かを決定して走行情報提供装置１２０に走行経路再探索を要求することもできる。
【００５５】
例えば、制御部３４０は走行情報のうちの現在ノードの予想走行時間情報と算出された現在走行時間とを比較して、所定の最低時間より遅い場合には、走行情報提供装置１２０に走行経路再探索を要求することができる。
【００５６】
上述したように、端末機１１０は、走行情報提供装置１２０と連動して端末機１１０の走行経路再探索要求に対応する走行情報の提供を受けて出力することができる。
【００５７】
図４は、本発明の好ましい一実施例による走行情報提供装置が通信網を介して接続されている端末機に走行情報を提供する方法を示すフローチャートであり、図９は本発明の好ましい一実施例による走行情報提供装置が通信網を介して接続されている端末機に渋滞情報を提供する方法を示すフローチャートである。以下では、走行情報提供装置１２０が複数の交通情報センタ１３０から所定時間間隔で周期的に交通情報を受信し、交通情報データベース２２０に格納していると仮定して説明する。また、以下のそれぞれのステップは、走行情報提供装置１２０のそれぞれの機能ブロックで行われるが、本実施例の理解と説明の便宜のために、走行情報提供装置１２０と通称して説明する。
【００５８】
ステップ４１０で、走行情報提供装置１２０は複数の交通情報センタ１３０から交通情報を受信してデータベース化する。ここで、走行情報提供装置１２０は所定時間間隔で周期的に複数の交通情報センタ１３０から交通情報を受信してデータベース化することができる。
【００５９】
ステップ４１５で、走行情報提供装置１２０は通信網を介して端末機１１０から出発地及び目的地情報を含む走行経路要求情報を受信する。ここで、出発地情報は端末機１１０がＧＰＳ受信機などの位置獲得装置（図示せず）を通して獲得した現在地点の位置情報であることができる。また、目的地情報は目的地場所、目的地住所、目的地建物などを含む目的地位置情報であることができる。
【００６０】
ステップ４２０で、走行情報提供装置１２０は端末機１１０から受信された走行経路要求情報に含まれている出発地と目的地と間の多くの経路のうち、交通情報センタ１３０から予め受信した交通情報を用いて最短時間で到着できる走行経路を算出する。勿論、走行情報提供装置１２０は、最短時間で到着できる走行経路以外に、最適の走行経路を算出することもできる。本明細書では最短時間で到着できる走行経路を算出して提供することを仮定して説明する。勿論、走行情報提供装置１２０は交通情報が反映されていない走行経路を算出して通信網を通して端末機１１０に提供することもできる。このように、走行情報提供装置１２０は出発地と目的地と間の走行経路を算出した後、ステップ４２５で、算出された走行経路に対応して速度情報を含む走行情報を生成して通信網を介して端末機１１０に転送することができる。これにより、端末機１１０は走行情報提供装置１２０から受信した走行情報を用いて、ユーザにナビゲーションサービスを提供することができる。
【００６１】
ステップ４３０で、端末機１１０は現在走行速度情報を獲得あるいは算出して、実際走行速度と、通信網を介して走行情報提供装置１２０から受信した走行情報に含まれている速度情報とを比較する。
【００６２】
ここで、端末機１１０は一定時間の間の所定時間間隔で獲得された走行速度の累積平均値を算出して走行情報に含まれている速度情報と比較して、その差が一定速度以上であれば、交通情報が変更されたと判断でき、これにより、端末機１１０は、信号待ちの待機時間による速度低下及び微細な動き（例えば、４ｋｍ／ｈ以下の速度で動くこと）に対応して獲得された速度による誤差を低減することができる。
【００６３】
比較の結果、実際走行速度がより小さい場合には、ステップ４３５で、端末機１１０は通信網を介して走行経路再探索要求情報を走行情報提供装置１２０に転送する。ここで、端末機１１０は残り走行経路情報を共に転送することができる。これにより、走行情報提供装置１２０は、端末機１１０の走行経路を格納する必要がないので、走行情報提供装置１２０が端末機１１０の走行経路を管理する必要がなくなって負荷を低減できるというメリットがある。
【００６４】
ステップ４４０で、走行情報提供装置１２０は端末機１１０から受信した残り走行経路に対応して、交通情報センタ１３０から受信した交通情報を用いて様々な走行経路を再算出する。そして、ステップ４４５で、走行情報提供装置１２０は最短時間の走行経路に対応して、速度情報を含む走行情報を生成して端末機１１０に転送する。ここで、説明の便宜のために、再算出された走行経路を含む走行情報を「更新走行情報」と称する。
【００６５】
上述したように、走行情報提供装置１２０は、それぞれの端末機１１０の走行経路を別途に管理する必要がなく、端末機１１０から残り走行経路の転送を受けて、端末機１１０の走行経路再探索要求に対応して走行経路を再算出し、通信網を介して端末機１１０に転送することができる。これにより、走行情報提供装置１２０の負荷を大幅に低減できるというメリットがある。
【００６６】
以下、図９を参照して、ステップ４３５で、端末機１１０から走行経路再探索要求情報を受信した走行情報提供装置１２０が渋滞情報を生成して他の端末機９００に転送する方法について説明する。
【００６７】
本明細書で「渋滞情報」とは、端末機１１０または７００（以下、１１０と通称する）から受信された走行経路再探索要求情報に対応して該当区間が渋滞区間であるか否かを判断して他の端末機（走行経路再探索要求情報を転送した端末機以外の、走行情報提供装置１２０から交通情報を受信している１つ以上の他の端末機９００）に転送する情報のことをいう。
【００６８】
ステップ９１０及びステップ９１５は、ステップ４３０及びステップ４３５と同様なステップであるため、これに対する重複説明は省略する。
【００６９】
ステップ９２０で、走行情報提供装置１２０は走行経路再探索要求情報に含まれている走行経路上の任意の区間が渋滞区間であるか否かを判断する。
【００７０】
例えば、走行情報提供装置１２０は所定時間間隔で受信され格納された交通情報を反映して渋滞区間であるか否かを判断することができる。
【００７１】
ここで、渋滞区間であると判断されると、ステップ９２５で、走行情報提供装置１２０は渋滞情報を生成する。ここで、渋滞情報は渋滞区間情報及び渋滞区間速度情報を含む情報であることができる。
【００７２】
ステップ９３０で、走行情報提供装置１２０は生成された渋滞情報を通信網を介して他の端末機９００に転送する。ここで、他の端末機９００とは、走行情報再探索要求情報を転送した端末機以外の、走行情報提供装置１２０から交通情報を受信している端末機であることができる。ここで、走行情報提供装置１２０は、渋滞情報を転送するために他の端末機９００の接続情報（例えば、ＩＰアドレスなど）を別途に格納することができる。
【００７３】
ステップ９３５で、他の端末機９００は走行情報提供装置１２０を通して渋滞情報が受信されると、ナビゲーションサービス中の走行情報に渋滞区間が含まれているか否かを判断する。
【００７４】
走行中の走行経路に渋滞区間が含まれていると判断されると、ステップ９４０で、他の端末機９００は渋滞情報を反映して走行経路を再算出する。
【００７５】
ステップ９４５で、他の端末機９００は再算出された走行経路を用いてナビゲーションサービスをユーザに提供する。
【００７６】
上述したように、走行情報提供装置１２０は、交通情報を受信している他の端末機９００に渋滞情報を転送することにより、渋滞区間を避けて走行するように誘導することができる。
【００７７】
図５は、本発明の好ましい一実施例による、端末機が交通情報に対応する走行情報を要求して走行情報提供装置から走行情報の提供を受ける過程を示すフローチャートであり、図６は、本発明の好ましい一実施例による走行経路再探索要求情報に対応する更新走行情報を端末機の画面に出力した例示図である。
【００７８】
ステップ５１０で、ユーザから端末機１１０に出発地、目的地情報が入力される。そして、ステップ５１５で、端末機１１０は備えられている位置獲得部を通して現在時点の位置情報（例えば、位置座標情報）を獲得する。例えば、端末機１１０は、ＧＰＳ受信機のような位置獲得部が内蔵されていて、位置を提供する衛星から位置情報を受信して獲得することができる。
【００７９】
ステップ５２０で、端末機１１０は獲得された現在時点の位置情報、出発地、目的地情報などを含む走行経路要求情報を生成して走行情報提供装置１２０に転送する。
【００８０】
ステップ５２５で、端末機１１０は走行経路要求情報に対応する走行情報を走行情報提供装置１２０から受信する。これを用いて端末機１１０は搭載されたアプリケーションを用いてナビゲーションサービスを行うことができる。また、アプリケーションによるナビゲーションサービスの提供方法は一般事項であるので、これに対する説明は省略する。
【００８１】
ステップ５３０で、端末機１１０は実際走行速度を算出する。例えば、端末機１１０は、位置獲得部３１０により獲得された位置情報を用いて実際走行速度を算出することができる。すなわち、一定時間の間に動いた距離を用いて実際の走行速度を算出することができる。
【００８２】
ステップ５３５で、端末機１１０は、算出された実際走行速度と、走行情報提供装置１２０から受信した走行情報に含まれている走行経路上の走行速度とを比較する。
【００８３】
ここで、実際走行速度がより小さい場合には、ステップ５４０で、端末機１１０は、走行経路上の通った走行経路を除いた残り走行経路情報を生成する。
【００８４】
ステップ５４５で、端末機１１０は残り走行経路情報を含む走行経路再探索要求情報を生成して走行情報提供装置１２０に転送する。ここで、残り走行経路情報は、端末機１１０が位置した地点の位置情報と目的地情報とを含む情報であることができる。勿論、それの実現方法によって、残り走行経路情報は、以前走行情報提供装置１２０から転送された走行情報のうち、すでに通った走行経路を除き、残り走行経路のすべてを含む情報であることができる。
【００８５】
ステップ５５０で、端末機１１０は走行情報提供装置１２０から走行経路再探索要求情報に対応する最適の走行情報を受信する。そして、端末機１１０は、再受信された最適の走行情報を用いてナビゲーションサービスをユーザに提供することができる。図６を参照すると、本発明の好ましい一実施例による走行経路再探索要求情報に対応する更新走行情報が端末機の画面に出力された例示が示されている。
【００８６】
ここで、端末機１１０は目的地に到着するまでに、ステップ５３０乃至ステップ５５０を繰り返し行うことができる。
【００８７】
上述したように、本発明による走行情報提供方法は、端末機１１０が走行経路再探索時点を決定して、走行情報提供装置１２０に走行経路再探索を要求することができる。また、端末機１１０が走行経路を管理するので、走行情報提供装置１２０の負荷を低減できるというメリットがある。
【００８８】
図５では、端末機１１０が、実際速度と走行情報（すなわち、予想速度）とを比較して再探索するか否かを決定し、走行情報提供装置１２０に走行経路再探索を要求することに重点を置いて説明したが、他の実施例では、端末機１１０が現在ノード（すなわち、区間）の実際走行時間を算出した後、算出された実際走行時間と現在ノードの予想走行時間情報とを抽出して比較することにより、走行経路を再探索するか否かを決定することもできる。
【００８９】
図７は、本発明の好ましい他の実施例による端末機の内部構成を概略的に示すブロック図である。以下では、端末機７００が交通情報を提供する交通情報センタ１３０から所定時間間隔で交通情報を受信し、受信された交通情報を用いて走行経路を算出することができる。
【００９０】
図７を参照すると、本発明の他の実施例による走行情報の提供を受ける端末機７００は、位置獲得部７１０、交通情報受信部７１５、送受信部７２０、入力部７２５、格納部７３０、誘導情報生成部７３５、ディスプレイ部７４０、走行情報生成部７４５、制御部７５０を含む。
【００９１】
以下では、図３と重複される構成要素に対する説明は省略する。
【００９２】
交通情報受信部７１５は、ＴＰＥＧ、ＤＡＲＳ、ＣＢＳなどから所定時間間隔で（リアルタイムで）交通情報を受信して制御部７５０に伝達する機能を行う。ここで、交通情報受信部７１５は、交通情報を提供するそれぞれの交通情報センタから交通情報を受信するためのそれぞれの受信部を備えることができる。
【００９３】
走行情報生成部７４５は、入力部７２５から入力された出発地及び目的地情報に対応する走行経路を走行経路テーブルから抽出することができる。
【００９４】
これにより、端末機７００はリアルタイム交通情報を交通情報センタ１３０から受信し、当該交通情報を反映した走行経路を算出した後、最適の走行経路を制御部７５０の制御に応じて誘導情報生成部７３５に伝達することができる。
【００９５】
図８は本発明の好ましい他の実施例による走行情報提供方法を示すフローチャートである。以下では、端末機７００が交通情報センタ１３０からリアルタイム交通情報を受信し、交通情報を反映した走行経路を算出して最適の走行経路を提供することに重点を置いて説明する。ステップ８１０及びステップ８１５は、ステップ５１０及び５１５と同様なステップであるので、これに対する重複説明は省略する。
【００９６】
ステップ８２０で、端末機７００は獲得した現在時点の位置情報、入力された出発地及び目的地情報を用いて走行経路を算出してナビゲーションサービスを提供する。ここで、端末機７００にはナビゲーションサービスのためのアプリケーションが予め搭載されていることができる。
【００９７】
ステップ８２５で、端末機７００は実際走行速度を算出し、ステップ８３０で、予め提供された走行情報に含まれている走行経路上の走行速度と比較する。ここで、実際走行速度がより小さい場合には、ステップ８３５で、端末機７００は、受信された交通情報を反映して走行経路を再算出する。ステップ８４０で、端末機７００は残り走行経路と再算出された走行経路とが異なる場合には、再算出された走行経路を用いてナビゲーションサービスをユーザに提供する。
【産業上の利用可能性】
【００９８】
上述した本発明の好ましい実施例はただ例示のために開示されたものであって、本発明についての通常の知識を有する当業者であれば、本発明の思想と範囲内で多様な修正、変更、及び付加が可能であり、このような修正、変更、及び付加は特許請求の範囲に属するものとして看做すべきである。
【図面の簡単な説明】
【００９９】
【図１】本発明の好ましい一実施例による交通情報提供システムを概略的に示すブロック図である。
【図２】本発明の好ましい一実施例による走行情報提供装置の内部構成を概略的に示すブロック図である。
【図３】本発明の好ましい一実施例による端末機の内部構成を概略的に示すブロック図である。
【図４】本発明の好ましい一実施例による走行情報提供装置が通信網を介して接続されている端末機に走行情報を提供する方法を示すフローチャートである。
【図５】本発明の好ましい一実施例による端末機が交通情報に対応する走行情報を要求し、走行情報提供装置から走行情報の提供を受ける過程を示すフローチャートである。
【図６】本発明の好ましい一実施例による走行経路再探索要求情報に対応する更新走行情報が端末機の画面に出力された例示図である。
【図７】本発明の好ましい他の実施例による端末機の内部構成を概略的に示すブロック図である。
【図８】本発明の好ましい他の実施例による走行情報提供方法を示すフローチャートである。
【図９】本発明の好ましい一実施例による走行情報提供装置が通信網を介して接続されている端末機に渋滞情報を提供する方法を示すフローチャートである。
【図１】
2009541773.tif 000003
【図２】
2009541773.tif 000004
【図３】
2009541773.tif 000005
【図４】
2009541773.tif 000006
【図５】
2009541773.tif 000007
【図６】
2009541773.tif 000008
【図７】
2009541773.tif 000009
【図８】
2009541773.tif 000010
【図９】
2009541773.tif 000011
【国際調査報告】
2009541773.tif 000012
2009541773.tif 000013