JP3374678B2 - 経路演算装置 - Google Patents
経路演算装置Info
- Publication number
- JP3374678B2 JP3374678B2 JP29228296A JP29228296A JP3374678B2 JP 3374678 B2 JP3374678 B2 JP 3374678B2 JP 29228296 A JP29228296 A JP 29228296A JP 29228296 A JP29228296 A JP 29228296A JP 3374678 B2 JP3374678 B2 JP 3374678B2
- Authority
- JP
- Japan
- Prior art keywords
- route
- vehicle
- link
- information
- communication
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Description
【０００１】
【発明の属する技術分野】本発明は、交通渋滞などを精
度よく予想して目的地までの経路を演算する経路演算装
置に関する。
度よく予想して目的地までの経路を演算する経路演算装
置に関する。
【０００２】
【従来の技術】従来より、目的地までの最適経路を探索
し、経路案内を行うナビゲーション装置が知られてい
る。このナビゲーション装置では、地図情報をＣＤ−Ｒ
ＯＭなどに記憶しており、目的地を設定した場合には、
現在地から目的地までの最適経路を探索する。この探索
には、通常最短距離の経路を選択する探索手法が採用さ
れている。一方、最適経路は、必ずしも最短距離の経路
とは限らない。例えば、渋滞状況などによって、最適経
路は異なる。
し、経路案内を行うナビゲーション装置が知られてい
る。このナビゲーション装置では、地図情報をＣＤ−Ｒ
ＯＭなどに記憶しており、目的地を設定した場合には、
現在地から目的地までの最適経路を探索する。この探索
には、通常最短距離の経路を選択する探索手法が採用さ
れている。一方、最適経路は、必ずしも最短距離の経路
とは限らない。例えば、渋滞状況などによって、最適経
路は異なる。
【０００３】そこで、渋滞情報などの動的情報を加味し
て最適経路を提示する経路誘導装置が知られている。例
えば、道路脇に設置された光ビーコンや、電波ビーコン
から送られてくる渋滞情報や、ＦＭ多重放送で送られて
くる渋滞情報を受信し、得られた渋滞情報を加味して経
路探索を行うことによって、より実際に即した経路探索
が行える。このような装置は、例えば特開平６−１８６
０４９号公報などに示されている。
て最適経路を提示する経路誘導装置が知られている。例
えば、道路脇に設置された光ビーコンや、電波ビーコン
から送られてくる渋滞情報や、ＦＭ多重放送で送られて
くる渋滞情報を受信し、得られた渋滞情報を加味して経
路探索を行うことによって、より実際に即した経路探索
が行える。このような装置は、例えば特開平６−１８６
０４９号公報などに示されている。
【０００４】
【発明が解決しようとする課題】このように、上記従来
例においても渋滞情報などの動的情報を加味して最適経
路を選択することができる。しかし、この渋滞情報に
は、必然的に時間的遅れが伴う。このため、現実に走行
する場合には、渋滞状況が渋滞情報とは異なっている場
合もある。そこで、将来の渋滞状況について、過去の統
計データ等から予想することが考えられる。しかし、こ
の予想は、その精度が必ずしも高くないという問題点が
あった。
例においても渋滞情報などの動的情報を加味して最適経
路を選択することができる。しかし、この渋滞情報に
は、必然的に時間的遅れが伴う。このため、現実に走行
する場合には、渋滞状況が渋滞情報とは異なっている場
合もある。そこで、将来の渋滞状況について、過去の統
計データ等から予想することが考えられる。しかし、こ
の予想は、その精度が必ずしも高くないという問題点が
あった。
【０００５】本発明は、上記課題に鑑みなされたもので
あり、渋滞の原因の１つである路線バス等の運行管理デ
ータを加味し、より精度の高い渋滞状況を予想して目的
地までの経路を演算する経路演算装置を提供することを
目的とする。
あり、渋滞の原因の１つである路線バス等の運行管理デ
ータを加味し、より精度の高い渋滞状況を予想して目的
地までの経路を演算する経路演算装置を提供することを
目的とする。
【０００６】
【課題を解決するための手段】本発明は、車両の現在地
から目的地までの経路を道路の所定の区分であるリンク
を単位として演算する経路演算装置において、公共交通
機関、運送会社等予め定められたスケジュールに応じて
移動する車両についての運行管理データを取得するデー
タ取得手段と、取得した運行管理データに基づいて、前
記予め定められたスケジュールに応じて移動する車両の
各リンクにおける運行の有無を判定し、この判定結果に
基づいて当該リンクの通過特性であるリンクコストを調
整するリンクコスト調整手段と、前記調整されたリンク
コストを基にして目的地までの経路を演算する経路演算
手段と、を有することを特徴とする。
から目的地までの経路を道路の所定の区分であるリンク
を単位として演算する経路演算装置において、公共交通
機関、運送会社等予め定められたスケジュールに応じて
移動する車両についての運行管理データを取得するデー
タ取得手段と、取得した運行管理データに基づいて、前
記予め定められたスケジュールに応じて移動する車両の
各リンクにおける運行の有無を判定し、この判定結果に
基づいて当該リンクの通過特性であるリンクコストを調
整するリンクコスト調整手段と、前記調整されたリンク
コストを基にして目的地までの経路を演算する経路演算
手段と、を有することを特徴とする。
【０００７】路線バス等は、バス停に停車することなど
に起因して渋滞の原因となる可能性が高い。一方、この
路線バスなどは、いつどこを走るかが予め定められてい
る。そこで、将来の渋滞状況の予測等に運行のスケジュ
ールなどを含めることでより正確な予測が行える。
に起因して渋滞の原因となる可能性が高い。一方、この
路線バスなどは、いつどこを走るかが予め定められてい
る。そこで、将来の渋滞状況の予測等に運行のスケジュ
ールなどを含めることでより正確な予測が行える。
【０００８】また、経路演算装置は、車両と通信で接続
される車両外部のデータセンタ内に設けられ、演算結果
として得られた経路を車両に通信で供給することが好適
であり、また経路演算装置は、車両に搭載されており、
前記データ取得手段は、運行管理データを保有する外部
のデータセンタと通信する通信手段を含み、前記経路演
算手段における経路演算時に前記通信手段を作動させて
運行管理データを取得することも好適である。
される車両外部のデータセンタ内に設けられ、演算結果
として得られた経路を車両に通信で供給することが好適
であり、また経路演算装置は、車両に搭載されており、
前記データ取得手段は、運行管理データを保有する外部
のデータセンタと通信する通信手段を含み、前記経路演
算手段における経路演算時に前記通信手段を作動させて
運行管理データを取得することも好適である。
【０００９】経路探索には、ダイクストラ法などの最適
化計画が通常採用される。この方法では、道路を所定の
単位であるリンク毎に区切り、現在地から目的地に至る
可能なリンク列を評価する。この評価は、例えばリンク
の長さをそのリンクのコストとし、コストの一番安いリ
ンク列を最適経路とする。本発明では、そのリンクのコ
ストを運行管理データに基づいて決定する。そこで、正
確な渋滞予測に基づき、好適な経路探索を達成できる。
化計画が通常採用される。この方法では、道路を所定の
単位であるリンク毎に区切り、現在地から目的地に至る
可能なリンク列を評価する。この評価は、例えばリンク
の長さをそのリンクのコストとし、コストの一番安いリ
ンク列を最適経路とする。本発明では、そのリンクのコ
ストを運行管理データに基づいて決定する。そこで、正
確な渋滞予測に基づき、好適な経路探索を達成できる。
【００１０】また、データ取得手段は、運行管理データ
を保有する外部のデータセンタと通信する通信手段を含
み、前記経路演算手段における経路演算時に前記通信手
段を作動させて運行管理データを取得することもでき
る。
を保有する外部のデータセンタと通信する通信手段を含
み、前記経路演算手段における経路演算時に前記通信手
段を作動させて運行管理データを取得することもでき
る。
【００１１】車両の走行中は、通信によりデータを取得
するのが好適であり、車載の通信手段により、光ビーコ
ン、電波ビーコン、ＦＭ多重放送等各種の手段で送信さ
れてくる情報を取得することができる。
するのが好適であり、車載の通信手段により、光ビーコ
ン、電波ビーコン、ＦＭ多重放送等各種の手段で送信さ
れてくる情報を取得することができる。
【００１２】さらに、現在の渋滞情報を取得する渋滞情
報取得手段を備えることもできる。
報取得手段を備えることもできる。
【００１３】現在の渋滞情報を運行状況に併せて考慮す
ることで、非常に正確な渋滞予測が行える。
ることで、非常に正確な渋滞予測が行える。
【００１４】
【発明の実施の形態】以下、本発明に好適な実施の形態
（以下、実施形態という）について、図面に基づいて説
明する。図１は、本発明の経路演算装置を利用した交通
管制システムの全体構成を示すブロック図である。
（以下、実施形態という）について、図面に基づいて説
明する。図１は、本発明の経路演算装置を利用した交通
管制システムの全体構成を示すブロック図である。
【００１５】車両１０のナビＥＣＵ１２は、経路案内の
ための各種処理を行うものであり、地図データを記憶す
る地図データベース１４、各種の通信を行う通信装置１
６が接続されている。
ための各種処理を行うものであり、地図データを記憶す
る地図データベース１４、各種の通信を行う通信装置１
６が接続されている。
【００１６】通信装置は、ＧＰＳ装置を含んでおり、Ｇ
ＰＳ衛星２０からのデータを受信し、車両１０の現在地
を検出する。そして、ナビＥＣＵ１２は、ＧＰＳ装置に
おいて検出した現在地に応じて、現在地を含む地図上デ
ータを地図データベース１４から読み出し、ディスプレ
イ（図示せず）に現在地表示を含む地図を表示する。ま
た、目的地が設定された場合には、地図データベース１
４に記憶されている地図データを利用して目的地までの
最適経路を探索し、経路を設定した走行においては、設
定した経路を表示して経路案内を行う。なお、現在地
は、ＧＰＳ装置からのデータのみでなく、方位データと
走行距離センサからの走行距離データ等に基づき補完す
るとよい。
ＰＳ衛星２０からのデータを受信し、車両１０の現在地
を検出する。そして、ナビＥＣＵ１２は、ＧＰＳ装置に
おいて検出した現在地に応じて、現在地を含む地図上デ
ータを地図データベース１４から読み出し、ディスプレ
イ（図示せず）に現在地表示を含む地図を表示する。ま
た、目的地が設定された場合には、地図データベース１
４に記憶されている地図データを利用して目的地までの
最適経路を探索し、経路を設定した走行においては、設
定した経路を表示して経路案内を行う。なお、現在地
は、ＧＰＳ装置からのデータのみでなく、方位データと
走行距離センサからの走行距離データ等に基づき補完す
るとよい。
【００１７】また、通信装置１６は、上述のＧＰＳ衛星
２０との通信の他、道路脇に設置されている光ビーコン
や電波ビーコンとの通信や、ＦＭ多重放送受信機による
ＦＭ多重放送の受信等を行う。そして、この通信装置１
６により得られた情報の内、必要なものはナビＥＣＵ１
２に供給され、ナビＥＣＵ１２における経路探索（走行
中の見直しを含む）に利用される。
２０との通信の他、道路脇に設置されている光ビーコン
や電波ビーコンとの通信や、ＦＭ多重放送受信機による
ＦＭ多重放送の受信等を行う。そして、この通信装置１
６により得られた情報の内、必要なものはナビＥＣＵ１
２に供給され、ナビＥＣＵ１２における経路探索（走行
中の見直しを含む）に利用される。
【００１８】路線バス３０は、所定の運行スケジュール
に基づいて、一定の路線を運行されるものであり、通信
装置３２を有している。この通信装置３２は、上述の車
両１０の通信装置１６と同様の機能を有すると共に、バ
ス運行センタ４０との通信も行う。バス運行センタ４０
は、通信装置３２との通信で、路線バス３０の運行状況
を常に把握する。
に基づいて、一定の路線を運行されるものであり、通信
装置３２を有している。この通信装置３２は、上述の車
両１０の通信装置１６と同様の機能を有すると共に、バ
ス運行センタ４０との通信も行う。バス運行センタ４０
は、通信装置３２との通信で、路線バス３０の運行状況
を常に把握する。
【００１９】配送トラック５０は、所定の運行スケジュ
ールに基づいて、各種の物品の配送を行うものであり、
通信装置５２を有している。この通信装置５２も上述の
車両１０の通信装置１６と同様の機能を有するが、物流
センタ６０とも通信を行う。物流センタ６０は、通信装
置５２との通信で、配送トラックの運行情報を常に把握
する。
ールに基づいて、各種の物品の配送を行うものであり、
通信装置５２を有している。この通信装置５２も上述の
車両１０の通信装置１６と同様の機能を有するが、物流
センタ６０とも通信を行う。物流センタ６０は、通信装
置５２との通信で、配送トラックの運行情報を常に把握
する。
【００２０】そして、通信装置１６、３２、５２は、交
通情報センタ７０との間で通信を行う。そこで、交通情
報センタ７０は、車両１０、路線バス３０、配送トラッ
クなどの走行状況を常に監視し、必要な情報を車両１０
等に提供できる。例えば、車両１０から目的地について
のデータを受信した場合に、渋滞情報やバスやトラック
などの運行スケジュールも加味した経路探索を行い、最
適経路を提供するサービスなども行っている。
通情報センタ７０との間で通信を行う。そこで、交通情
報センタ７０は、車両１０、路線バス３０、配送トラッ
クなどの走行状況を常に監視し、必要な情報を車両１０
等に提供できる。例えば、車両１０から目的地について
のデータを受信した場合に、渋滞情報やバスやトラック
などの運行スケジュールも加味した経路探索を行い、最
適経路を提供するサービスなども行っている。
【００２１】ここで、本システムでは、交通情報センタ
７０には、バス運行センタ４０、物流センタ６０が接続
されており、この交通情報センタ７０にバスや配送トラ
ックの運行スケジュール等のデータが供給される。
７０には、バス運行センタ４０、物流センタ６０が接続
されており、この交通情報センタ７０にバスや配送トラ
ックの運行スケジュール等のデータが供給される。
【００２２】なお、車両１０、路線バス３０、配送トラ
ック５０の通信装置１６、３２、５２はそれぞれの他車
との間で車々間通信も行い、直接情報を交換できるよう
になっている。さらに、通信衛星８０を利用して車々間
通信を行うこともできる。
ック５０の通信装置１６、３２、５２はそれぞれの他車
との間で車々間通信も行い、直接情報を交換できるよう
になっている。さらに、通信衛星８０を利用して車々間
通信を行うこともできる。
【００２３】このように、車両１０においては、静的情
報を地図データベース１４に記憶しているが、これだけ
でなく通信装置１６を介し供給される光ビーコン、電波
ビーコン、ＦＭ多重放送、衛星通信、他車との直接の通
信等の路車間通信、車々間通信で各種情報を得ることが
できる。特に、渋滞情報など動的な情報はこの通信によ
り取得するが、地図データ等も通信で取得してもよい。
報を地図データベース１４に記憶しているが、これだけ
でなく通信装置１６を介し供給される光ビーコン、電波
ビーコン、ＦＭ多重放送、衛星通信、他車との直接の通
信等の路車間通信、車々間通信で各種情報を得ることが
できる。特に、渋滞情報など動的な情報はこの通信によ
り取得するが、地図データ等も通信で取得してもよい。
【００２４】次に、車両１０のナビＥＣＵ１２における
経路探索の処理について、図２に基づいて説明する。ま
ず、ＧＰＳ衛星２０からの情報等に応じて、現在地を検
出する（Ｓ１１）。次に、目的地を設定する（Ｓ１
２）。この目的地の設定は、ディスプレイに各種の情報
を表示し、オペレータ（通常ドライバー）が順次選択す
ることなどによって行う。
経路探索の処理について、図２に基づいて説明する。ま
ず、ＧＰＳ衛星２０からの情報等に応じて、現在地を検
出する（Ｓ１１）。次に、目的地を設定する（Ｓ１
２）。この目的地の設定は、ディスプレイに各種の情報
を表示し、オペレータ（通常ドライバー）が順次選択す
ることなどによって行う。
【００２５】次に、Ｓ１１において得た現在地情報に基
づき最寄りの交通情報センタ７０を選択する（Ｓ１
３）。この選択は、通常地図データベース１４に記憶さ
れているデータに基づいて行う。そして、現在地および
目的地を交通情報センタ７０に送信する（Ｓ１４）。こ
の車両１０から交通情報センタ７０に向けた通信をアッ
プリンクと呼ぶ。また、交通情報センタ７０から車両１
０に向けた通信をダウンリンクと呼ぶ。
づき最寄りの交通情報センタ７０を選択する（Ｓ１
３）。この選択は、通常地図データベース１４に記憶さ
れているデータに基づいて行う。そして、現在地および
目的地を交通情報センタ７０に送信する（Ｓ１４）。こ
の車両１０から交通情報センタ７０に向けた通信をアッ
プリンクと呼ぶ。また、交通情報センタ７０から車両１
０に向けた通信をダウンリンクと呼ぶ。
【００２６】そして、このアップリンクに対応する処理
は、この通信を行った最寄りの情報センタ７０が、Ｃ−
ＤＲＧ（センタで行う経路案内）を行うことができるか
で異なる。そこで、これによって場合分けされる（Ｓ１
５）。
は、この通信を行った最寄りの情報センタ７０が、Ｃ−
ＤＲＧ（センタで行う経路案内）を行うことができるか
で異なる。そこで、これによって場合分けされる（Ｓ１
５）。
【００２７】Ｃ−ＤＲＧが可能であれば、交通情報セン
タ７０が、自己の有する各種のデータから、当該経路探
索に必要な地図データなどの静的情報と、渋滞情報など
の動的情報を検索する（Ｓ１６）。そして、交通情報セ
ンタ７０は、検索により得られた情報を基にして経路探
索の処理を行う（Ｓ１７）。この最適ルートは、道路を
所定の交差点等で区分した単位であるリンクの列で表
す。そして、得られた最適経路をリンク列として車両１
０にダウンリンクする（Ｓ１８）。これによって、車両
１０のナビＥＣＵ１２は、通信装置１６を交通情報セン
タ７０において探索して得た目的地までの最適経路を得
ることができる。そこで、得られた最適経路（ルート）
をディスプレイに表示し、またこの経路に沿った案内を
開始する（Ｓ１９）。
タ７０が、自己の有する各種のデータから、当該経路探
索に必要な地図データなどの静的情報と、渋滞情報など
の動的情報を検索する（Ｓ１６）。そして、交通情報セ
ンタ７０は、検索により得られた情報を基にして経路探
索の処理を行う（Ｓ１７）。この最適ルートは、道路を
所定の交差点等で区分した単位であるリンクの列で表
す。そして、得られた最適経路をリンク列として車両１
０にダウンリンクする（Ｓ１８）。これによって、車両
１０のナビＥＣＵ１２は、通信装置１６を交通情報セン
タ７０において探索して得た目的地までの最適経路を得
ることができる。そこで、得られた最適経路（ルート）
をディスプレイに表示し、またこの経路に沿った案内を
開始する（Ｓ１９）。
【００２８】Ｓ１５において、Ｃ−ＤＲＧが可能でなか
った場合には、その交通情報センタ７０は、必要な静的
情報および動的情報を車両１０に向けてダウンリンクす
る（Ｓ２０）。そこで、車両１０のナビＥＣＵ１２は、
この得られた情報を利用して、最適経路を算出する（Ｓ
２１）。そして、得られた経路をディスプレイに表示す
る（Ｓ１９）。
った場合には、その交通情報センタ７０は、必要な静的
情報および動的情報を車両１０に向けてダウンリンクす
る（Ｓ２０）。そこで、車両１０のナビＥＣＵ１２は、
この得られた情報を利用して、最適経路を算出する（Ｓ
２１）。そして、得られた経路をディスプレイに表示す
る（Ｓ１９）。
【００２９】このようにして、最適ルートの算出および
その設定が終了する。この処理は、交通情報センタ７０
や、車々間通信などにおいて、情報が更新された場合に
繰り返し行われる。
その設定が終了する。この処理は、交通情報センタ７０
や、車々間通信などにおいて、情報が更新された場合に
繰り返し行われる。
【００３０】「最適ルートの計算」ここで、本実施形態
の装置では、最適ルートの計算において、路線バスの運
行状況および配送トラックの運行状況を考慮する。すな
わち、交通情報センタ７０は、静的情報として、道路種
別、幅員、車線数等の他に、路線バスの運行路線、運行
ダイヤ、平均バス停間距離や、配送トラックの運行予定
等のデータを有している。また、動的情報として、リン
ク旅行時間情報、工事・事故情報の他にバスや配送トラ
ックの運行状況などの情報を有している。
の装置では、最適ルートの計算において、路線バスの運
行状況および配送トラックの運行状況を考慮する。すな
わち、交通情報センタ７０は、静的情報として、道路種
別、幅員、車線数等の他に、路線バスの運行路線、運行
ダイヤ、平均バス停間距離や、配送トラックの運行予定
等のデータを有している。また、動的情報として、リン
ク旅行時間情報、工事・事故情報の他にバスや配送トラ
ックの運行状況などの情報を有している。
【００３１】そして、リンクコストの計算の際に、これ
らの情報を考慮する。例えば、路線バスの運行情報を考
慮する場合にリンクコストの計算を次のような式を利用
して算出する。
らの情報を考慮する。例えば、路線バスの運行情報を考
慮する場合にリンクコストの計算を次のような式を利用
して算出する。
【００３２】
【数１】Ｌit＝αＦ（ｘ1，ｘ2，・・・）＋βＧ
（ｙ1，ｙ2，・・・） ここで、Ｌitは時刻ｔにおけるリンクｉのコスト、Ｆ
（ｘ1，ｘ2，・・・）は従来のリンクコストの計算式、
Ｇ（ｙ1，ｙ2，・・・）は路線バスの運行情報に関する
リンクコストの計算式、α，βは定数である。そして、
ｘ1，ｘ2，・・・としては道路種別、幅員、車線数など
の静的情報の他、リンク旅行時間情報（渋滞情報に対応
する）、工事・事故等の動的情報などが採用される。ま
た、ｙ1，ｙ2，・・・路線バスの運行の有無、運行時間
帯、運行頻度、平均バス停間距離等の静的情報や、リン
クＬi内にあるバス数、各バスと自車との距離などの動
的情報などが利用される。
（ｙ1，ｙ2，・・・） ここで、Ｌitは時刻ｔにおけるリンクｉのコスト、Ｆ
（ｘ1，ｘ2，・・・）は従来のリンクコストの計算式、
Ｇ（ｙ1，ｙ2，・・・）は路線バスの運行情報に関する
リンクコストの計算式、α，βは定数である。そして、
ｘ1，ｘ2，・・・としては道路種別、幅員、車線数など
の静的情報の他、リンク旅行時間情報（渋滞情報に対応
する）、工事・事故等の動的情報などが採用される。ま
た、ｙ1，ｙ2，・・・路線バスの運行の有無、運行時間
帯、運行頻度、平均バス停間距離等の静的情報や、リン
クＬi内にあるバス数、各バスと自車との距離などの動
的情報などが利用される。
【００３３】例えば、
Ｇ（ｙ）＝ｙ1・ｙ2・ｇ（ｙ3，ｙ4，ｙ5，ｙ6）
で表され、
ｙ１＝０（リンクｉを運行路線に含む路線バスなし）
＝１（リンクｉを運行路線に含む路線バスあり）
ｙ２＝０（現在、路線バスは運行されていない）
＝１（現在、路線バスは運行されている）
ｙ３：現在の運行頻度（本／時間）
ｙ４：平均バス停間距離＝リンクｉの長さ／リンクｉ内
のバス停数（ｍ／個） ｙ５：現在、リンクｉ内に存在するバス数 ｙ６：最も自車に近いバスと自車との距離（ｍ） である。
のバス停数（ｍ／個） ｙ５：現在、リンクｉ内に存在するバス数 ｙ６：最も自車に近いバスと自車との距離（ｍ） である。
【００３４】このようにして、路線バス等の運行を考慮
して、リンクコストを決定する。これによって、路線バ
スが多く運行する場合には、そのリンクのコストを高く
して、最適経路の演算が行われる。路線バスは、停車の
時間が長く、渋滞の原因になりやすい。そこで、これを
考慮することによって、より精度の高い、渋滞予測が行
え、最適な経路設定が行える。なお、配送トラックにつ
いても同様にその運行を考慮して経路探索を行うことが
できる。
して、リンクコストを決定する。これによって、路線バ
スが多く運行する場合には、そのリンクのコストを高く
して、最適経路の演算が行われる。路線バスは、停車の
時間が長く、渋滞の原因になりやすい。そこで、これを
考慮することによって、より精度の高い、渋滞予測が行
え、最適な経路設定が行える。なお、配送トラックにつ
いても同様にその運行を考慮して経路探索を行うことが
できる。
【００３５】「その他の構成」上述の実施形態では、路
線バスおよび配送トラックについて考慮したが、清掃
車、郵便配達等運行スケジュールが予め分かっている車
両についてその運行状況を考慮することも好適である。
また、デパート、スーパーマーケット、駅等の駐車場か
らのはみ出し等も曜日、時間などに応じてある程度予測
ができるため、これを考慮することが好適である。
線バスおよび配送トラックについて考慮したが、清掃
車、郵便配達等運行スケジュールが予め分かっている車
両についてその運行状況を考慮することも好適である。
また、デパート、スーパーマーケット、駅等の駐車場か
らのはみ出し等も曜日、時間などに応じてある程度予測
ができるため、これを考慮することが好適である。
【図１】 実施形態に係る経路演算装置を適用するシス
テムの全体構成を示す図である。
テムの全体構成を示す図である。
【図２】 実施形態の動作を説明するフローチャートで
ある。
ある。
１０ 車両、１２ ナビＥＣＵ、１４ 地図データベー
ス、１６，３２，５２通信装置、２０ ＧＰＳ衛星、３
０ 路線バス、４０ バス運行センタ、５０配送トラッ
ク、６０ 物流センタ、７０ 交通情報センタ。
ス、１６，３２，５２通信装置、２０ ＧＰＳ衛星、３
０ 路線バス、４０ バス運行センタ、５０配送トラッ
ク、６０ 物流センタ、７０ 交通情報センタ。
─────────────────────────────────────────────────────
フロントページの続き
(56)参考文献 特開 平２−152000（ＪＰ，Ａ)
特開 平８−221687（ＪＰ，Ａ)
特開 平７−220192（ＪＰ，Ａ)
特開 平６−186049（ＪＰ，Ａ)
特開 平８−7197（ＪＰ，Ａ)
特開 平８−83399（ＪＰ，Ａ)
特開 平５−28395（ＪＰ，Ａ)
(58)調査した分野(Int.Cl.7，ＤＢ名)
G08G 1/00
G08G 1/01
G08G 1/09
G01C 21/00
Claims (3)
- 【請求項１】 車両の現在地から目的地までの経路を道
路の所定の区分であるリンクを単位として演算する経路
演算装置において、 公共交通機関、運送会社等予め定められたスケジュール
に応じて移動する車両についての運行管理データを取得
するデータ取得手段と、 取得した運行管理データに基づいて、前記予め定められ
たスケジュールに応じて移動する車両の各リンクにおけ
る運行の有無を判定し、この判定結果に基づいて当該リ
ンクの通過特性であるリンクコストを調整するリンクコ
スト調整手段と、前記調整されたリンクコストを基にして目的地までの経
路を演算する経路演算手段と、 を有する ことを特徴とする経路演算装置。 - 【請求項２】 請求項１に記載の経路演算装置は、車両
と通信で接続される車両外部のデータセンタ内に設けら
れ、演算結果として得られた経路を車両に通信で供給す
ることを特徴とする経路演算装置。 - 【請求項３】 請求項１に記載の経路演算装置は、車両
に搭載されており、 前記データ取得手段は、運行管理データを保有する外部
のデータセンタと通信する通信手段を含み、前記経路演
算手段における経路演算時に前記通信手段を作動させて
運行管理データを取得することを特徴とする経路演算装
置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29228296A JP3374678B2 (ja) | 1996-11-05 | 1996-11-05 | 経路演算装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP29228296A JP3374678B2 (ja) | 1996-11-05 | 1996-11-05 | 経路演算装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH10134293A JPH10134293A (ja) | 1998-05-22 |
| JP3374678B2 true JP3374678B2 (ja) | 2003-02-10 |
Family
ID=17779743
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP29228296A Expired - Lifetime JP3374678B2 (ja) | 1996-11-05 | 1996-11-05 | 経路演算装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3374678B2 (ja) |
Families Citing this family (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2000163686A (ja) * | 1998-11-27 | 2000-06-16 | Horiba Ltd | 運行管理システムおよび運行管理方法 |
| DE19937370A1 (de) * | 1999-08-12 | 2001-02-15 | Bosch Gmbh Robert | Verfahren zur Anforderung und zur Überarbeitung von Verkehrsmeldungen |
| JP4560861B2 (ja) * | 1999-11-18 | 2010-10-13 | 株式会社エクォス・リサーチ | 情報センタ |
| JP2002260145A (ja) * | 2000-12-27 | 2002-09-13 | Aisin Aw Co Ltd | 交通情報管理システム、交通情報管理方法及びそのプログラム |
| JP4072853B2 (ja) | 2003-06-06 | 2008-04-09 | アルパイン株式会社 | ナビゲーション装置 |
| JP2004318905A (ja) * | 2004-06-10 | 2004-11-11 | Sumitomo Electric Ind Ltd | 交通情報収集システム |
| JP4619113B2 (ja) * | 2004-12-28 | 2011-01-26 | パイオニア株式会社 | 経路探索装置 |
| JP2007333998A (ja) * | 2006-06-15 | 2007-12-27 | Hitachi Ltd | 地図の自動生成装置 |
| JP2010014556A (ja) * | 2008-07-03 | 2010-01-21 | Pioneer Electronic Corp | 渋滞予測装置、経路探索装置、渋滞予測方法、経路探索方法、渋滞予測プログラム、経路探索プログラム、およびコンピュータに読み取り可能な記録媒体 |
| CN104299414A (zh) * | 2013-07-17 | 2015-01-21 | 龚轶 | 一种车辆位置信息统计方法 |
| JP6314656B2 (ja) * | 2014-05-23 | 2018-04-25 | 日産自動車株式会社 | 道路交通需要予測装置及び道路交通需要予測方法 |
-
1996
- 1996-11-05 JP JP29228296A patent/JP3374678B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH10134293A (ja) | 1998-05-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7373243B2 (en) | Method and system for providing traffic information | |
| EP1612517B1 (en) | Navigation system and traffic prediction method | |
| US20180025631A1 (en) | Method and System for Using Intersecting Electronic Horizons | |
| EP2142887B1 (en) | Selecting route according to traffic information | |
| JP3137571B2 (ja) | 最適ルートの計画システム | |
| JP3385657B2 (ja) | 車載用ナビゲーション装置 | |
| US20060223529A1 (en) | Data processing apparatus for probe traffic information and data processing system and method for probe traffic information | |
| JP4913689B2 (ja) | 交通情報配信システム | |
| CN100447532C (zh) | 路线搜索服务器、路线搜索系统以及路线搜索方法 | |
| US20090143964A1 (en) | Vehicle dynamic navigation system and method | |
| KR20080097320A (ko) | 주행 경로 선택 방법 및 단말기 | |
| JP2004029871A (ja) | 交通情報システム | |
| JP3374678B2 (ja) | 経路演算装置 | |
| WO1998043192A1 (en) | In-vehicle screen blanking using global positioning system (gps) speed data | |
| JP2005242424A (ja) | 交通情報システム、その情報端末機、およびナビゲーションシステム | |
| JP2013008148A (ja) | 交通情報提供装置 | |
| JPH11154299A (ja) | 道路データ更新システムおよびそのシステムに適した車載型道路規制検出装置 | |
| JP3816735B2 (ja) | 情報表示システムおよび無線情報装置 | |
| JP5464035B2 (ja) | カーナビゲーションシステム | |
| JP2005037168A (ja) | 自動車用ナビゲーション方法 | |
| JPH08221696A (ja) | カーロケータシステム | |
| JP2003344074A (ja) | 情報提供システム | |
| JP4295180B2 (ja) | ナビゲーションシステム、経路探索サーバおよびプログラム | |
| JP3865839B2 (ja) | Ａｖｍシステム、移動局及び基地局 | |
| JPH09292250A (ja) | 経路探索装置および推奨経路サービスシステム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081129 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081129 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091129 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101129 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101129 Year of fee payment: 8 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111129 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111129 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121129 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121129 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131129 Year of fee payment: 11 |
|
| EXPY | Cancellation because of completion of term |