JP2002206936A - 経路計算方法及びそれを実施する装置 - Google Patents
経路計算方法及びそれを実施する装置Info
- Publication number
- JP2002206936A JP2002206936A JP2001001670A JP2001001670A JP2002206936A JP 2002206936 A JP2002206936 A JP 2002206936A JP 2001001670 A JP2001001670 A JP 2001001670A JP 2001001670 A JP2001001670 A JP 2001001670A JP 2002206936 A JP2002206936 A JP 2002206936A
- Authority
- JP
- Japan
- Prior art keywords
- route
- link cost
- weather
- link
- information
- 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.)
- Withdrawn
Links
Landscapes
- Traffic Control Systems (AREA)
- Instructional Devices (AREA)
- Navigation (AREA)
Abstract
(57)【要約】
【課題】 悪天候であっても、推奨経路を的確に算出し
て提示できる経路情報提供装置を提供する。 【解決手段】 交通情報を受信する受信手段11と、気象
情報の受信データからリンク毎の天候種別を判定する天
候判定手段23と、天候種別毎のリンクコストの値を算出
するためのデータが記述されたテーブル20、21、22と、
受信交通情報から動的リンクコストを生成する動的リン
クコスト生成手段13と、天候種別とテーブルのデータと
から静的リンクコストを生成する静的リンクコスト生成
手段14と、動的リンクコスト生成手段及び静的リンクコ
スト生成手段が生成した各リンクコストを用いて推奨経
路を算出する経路計算手段17とを設ける。天候に応じた
リンクコストを用いて推奨経路を計算するため、天候に
左右されずに、的確な推奨経路を算出することができ
る。
て提示できる経路情報提供装置を提供する。 【解決手段】 交通情報を受信する受信手段11と、気象
情報の受信データからリンク毎の天候種別を判定する天
候判定手段23と、天候種別毎のリンクコストの値を算出
するためのデータが記述されたテーブル20、21、22と、
受信交通情報から動的リンクコストを生成する動的リン
クコスト生成手段13と、天候種別とテーブルのデータと
から静的リンクコストを生成する静的リンクコスト生成
手段14と、動的リンクコスト生成手段及び静的リンクコ
スト生成手段が生成した各リンクコストを用いて推奨経
路を算出する経路計算手段17とを設ける。天候に応じた
リンクコストを用いて推奨経路を計算するため、天候に
左右されずに、的確な推奨経路を算出することができ
る。
Description
【０００１】
【発明の属する技術分野】本発明は、カーナビゲーショ
ン等において、車両の進むべき推奨経路を計算する方法
と、その計算方法で求めた推奨経路を提示する装置に関
し、特に、天候の状態を考慮して推奨経路を算出し、提
示できるようにしたものである。
ン等において、車両の進むべき推奨経路を計算する方法
と、その計算方法で求めた推奨経路を提示する装置に関
し、特に、天候の状態を考慮して推奨経路を算出し、提
示できるようにしたものである。
【０００２】
【従来の技術】従来、道路交通情報通信システム（ＶＩ
ＣＳ）では、ＦＭ多重放送や電波ビーコン、光ビーコン
を通じて、渋滞情報、区間旅行時間、事故／工事／規制
等の事象情報を走行車両に情報提供している。車両に搭
載されたＶＩＣＳ対応のナビゲーション装置は、交通情
報を受信し、それを活用して、より早く目的地に到達で
きる経路を自動探索する機能を備えている。
ＣＳ）では、ＦＭ多重放送や電波ビーコン、光ビーコン
を通じて、渋滞情報、区間旅行時間、事故／工事／規制
等の事象情報を走行車両に情報提供している。車両に搭
載されたＶＩＣＳ対応のナビゲーション装置は、交通情
報を受信し、それを活用して、より早く目的地に到達で
きる経路を自動探索する機能を備えている。
【０００３】また、民間運営の幾つかのカーナビメディ
ア（自動車向け情報提供サービス）では、交通情報等を
基に、現在時点において目的地に最も短時間で到達でき
る経路を車両に提供する動的経路情報サービスを実施し
ている。
ア（自動車向け情報提供サービス）では、交通情報等を
基に、現在時点において目的地に最も短時間で到達でき
る経路を車両に提供する動的経路情報サービスを実施し
ている。
【０００４】推奨経路は、各道路に設定したリンクコス
トを用いて算出される。道路網には、交差点などのノー
ドにノード番号が、また、ノード間の道路を表すリンク
にリンク番号が定義されており、各リンクには、そのリ
ンクを通過するための所要時間（旅行時間）に相当する
リンクコストが設定されている。
トを用いて算出される。道路網には、交差点などのノー
ドにノード番号が、また、ノード間の道路を表すリンク
にリンク番号が定義されており、各リンクには、そのリ
ンクを通過するための所要時間（旅行時間）に相当する
リンクコストが設定されている。
【０００５】図１０は、道路網を模式的に示している。
各リンクには、過去の統計情報や観測情報に基づいて静
的リンクコストが設定されている。図９は、あるリンク
の静的リンクコストを求めるためのリンクコストテーブ
ルを例示しており、交通量が変動する日種や時間帯に分
けて、過去の統計情報から各リンクコストが規定されて
いる。また、車両感知器が設置されているリンク２３、
２５、５６及び５８では、車両感知器の計測結果に基づ
いて現在の交通状態に対応する動的リンクコストが算出
される。
各リンクには、過去の統計情報や観測情報に基づいて静
的リンクコストが設定されている。図９は、あるリンク
の静的リンクコストを求めるためのリンクコストテーブ
ルを例示しており、交通量が変動する日種や時間帯に分
けて、過去の統計情報から各リンクコストが規定されて
いる。また、車両感知器が設置されているリンク２３、
２５、５６及び５８では、車両感知器の計測結果に基づ
いて現在の交通状態に対応する動的リンクコストが算出
される。
【０００６】現在時点において、ノード１からノード９
に至る推奨経路を求める場合は、車両感知器が設置され
ていないリンクでは、リンクコストテーブルから現在日
時に対応する静的リンクコストを求め、また、車両感知
器が設置されているリンクでは動的リンクコストを求
め、それらのリンクコストの加算値が最小となる経路を
算出する。
に至る推奨経路を求める場合は、車両感知器が設置され
ていないリンクでは、リンクコストテーブルから現在日
時に対応する静的リンクコストを求め、また、車両感知
器が設置されているリンクでは動的リンクコストを求
め、それらのリンクコストの加算値が最小となる経路を
算出する。
【０００７】なお、リンクコストの設定には、交通政策
的な観点も加味され、例えば、生活道路への車両の進入
を抑制し、できるだけ国道などの幹線道路に誘導するよ
うに、生活道路のリンクコストは高めに、また、幹線道
路のリンクコストは低めに設定される。
的な観点も加味され、例えば、生活道路への車両の進入
を抑制し、できるだけ国道などの幹線道路に誘導するよ
うに、生活道路のリンクコストは高めに、また、幹線道
路のリンクコストは低めに設定される。
【０００８】
【発明が解決しようとする課題】しかし、交通状況は天
候によってかなり変化し、雨や雪が降ると車両走行速度
が低下して、リンクを通過するための所要時間が長くな
るが、従来は天候を考慮した静的リンクコストの設定が
行われていない。一方、動的リンクコストは、実際の交
通状況を反映して、雨や雪の日にはリンクコストが増加
する。
候によってかなり変化し、雨や雪が降ると車両走行速度
が低下して、リンクを通過するための所要時間が長くな
るが、従来は天候を考慮した静的リンクコストの設定が
行われていない。一方、動的リンクコストは、実際の交
通状況を反映して、雨や雪の日にはリンクコストが増加
する。
【０００９】その結果、推奨経路を算出した場合に、車
両感知器が設置された幹線道路をできるだけ避けて、静
的リンクコストが設定されているリンクを経由するルー
トが選択されると云う問題が発生する。
両感知器が設置された幹線道路をできるだけ避けて、静
的リンクコストが設定されているリンクを経由するルー
トが選択されると云う問題が発生する。
【００１０】本発明は、こうした従来の問題点を解決す
るものであり、悪天候の場合であっても、推奨経路を的
確に算出することができる経路計算方法を提供し、ま
た、その経路計算方法に基づいて推奨経路を提示するこ
とができる装置を提供することを目的としている。
るものであり、悪天候の場合であっても、推奨経路を的
確に算出することができる経路計算方法を提供し、ま
た、その経路計算方法に基づいて推奨経路を提示するこ
とができる装置を提供することを目的としている。
【００１１】
【課題を解決するための手段】そこで、本発明では、各
リンクのリンクコストを設定し、前記リンクコストに基
づいて推奨経路を算出する経路計算方法において、テー
ブルに天候種別毎のリンクコストを取得するための基礎
データを記述し、前記テーブルの基礎データから、天候
種別に応じたリンクコストの値を求め、前記値を推奨経
路の算出に用いるようにしている。
リンクのリンクコストを設定し、前記リンクコストに基
づいて推奨経路を算出する経路計算方法において、テー
ブルに天候種別毎のリンクコストを取得するための基礎
データを記述し、前記テーブルの基礎データから、天候
種別に応じたリンクコストの値を求め、前記値を推奨経
路の算出に用いるようにしている。
【００１２】また、各リンクのリンクコストに基づいて
推奨経路を算出し、算出した推奨経路の情報を提供する
経路情報提供装置において、渋滞情報、リンク旅行時間
情報、及び事故、工事、規制等の事象情報を含む交通情
報を受信する受信手段と、気象情報の受信データからリ
ンク毎またはエリア毎の天候種別を判定する天候判定手
段と、天候種別毎のリンクコストの値を算出するための
データが記述されたテーブルと、受信手段が受信した交
通情報から動的リンクコストを生成する動的リンクコス
ト生成手段と、天候判定手段が判定した天候種別と前記
テーブルのデータとを用いて静的リンクコストを生成す
る静的リンクコスト生成手段と、動的リンクコスト生成
手段及び静的リンクコスト生成手段が生成した各リンク
コストを用いて推奨経路を算出する経路計算手段とを設
けている。
推奨経路を算出し、算出した推奨経路の情報を提供する
経路情報提供装置において、渋滞情報、リンク旅行時間
情報、及び事故、工事、規制等の事象情報を含む交通情
報を受信する受信手段と、気象情報の受信データからリ
ンク毎またはエリア毎の天候種別を判定する天候判定手
段と、天候種別毎のリンクコストの値を算出するための
データが記述されたテーブルと、受信手段が受信した交
通情報から動的リンクコストを生成する動的リンクコス
ト生成手段と、天候判定手段が判定した天候種別と前記
テーブルのデータとを用いて静的リンクコストを生成す
る静的リンクコスト生成手段と、動的リンクコスト生成
手段及び静的リンクコスト生成手段が生成した各リンク
コストを用いて推奨経路を算出する経路計算手段とを設
けている。
【００１３】そのため、天候に応じたリンクコストを用
いて推奨経路を算出することにより、天候に左右されず
に、的確な推奨経路を算出することができ、正確な経路
情報を提示することができる。
いて推奨経路を算出することにより、天候に左右されず
に、的確な推奨経路を算出することができ、正確な経路
情報を提示することができる。
【００１４】
【発明の実施の形態】本発明の実施形態における経路情
報提供装置を図１に示している。この装置10は、ＶＩＣ
Ｓ等から渋滞情報、リンク旅行時間情報、事故／工事／
規制等の事象情報を含む交通情報を受信し、また、気温
計測データなど天候を判定するデータを受信して、天候
を考慮した経路情報を提供する。
報提供装置を図１に示している。この装置10は、ＶＩＣ
Ｓ等から渋滞情報、リンク旅行時間情報、事故／工事／
規制等の事象情報を含む交通情報を受信し、また、気温
計測データなど天候を判定するデータを受信して、天候
を考慮した経路情報を提供する。
【００１５】この装置10は、交通情報を受信する交通情
報受信部11と、最新の受信情報を蓄積する最新受信情報
蓄積バッファ12と、受信した交通情報から動的リンクコ
ストを生成する動的リンクコスト生成部13と、天候に応
じた車両の想定速度のデータを有するデフォルト速度設
定テーブル20と、過去数年分のリンクコストの情報が天
候別に蓄積された統計情報データベース21〜22と、天候
を判定する天候判定部23と、天候判定部23の判定結果に
基づいて各リンクやエリア毎の天候が経過時間別に区分
して記述される天候判定結果テーブル24と、デフォルト
速度設定テーブル20や統計情報データベース21〜22の情
報を用いて天候に応じたリンクコストを生成する静的リ
ンクコスト生成部14と、動的リンクコスト生成部13や静
的リンクコスト生成部14で生成されたリンクコストを蓄
積する経路計算用リンクコストバッファ16と、道路網の
データが蓄積された経路探索ネットワークデータベース
15と、経路計算用リンクコストバッファ16に蓄積された
リンクコストを用いて推奨経路を算出する経路計算部17
と、経路計算部17が求めた経路の旅行時間を算出する経
路旅行時間算出部18と、経路計算部17が算出した推奨経
路の情報や経路旅行時間算出部18が算出した旅行時間の
情報などを送信する経路情報送信部19とを備えている。
報受信部11と、最新の受信情報を蓄積する最新受信情報
蓄積バッファ12と、受信した交通情報から動的リンクコ
ストを生成する動的リンクコスト生成部13と、天候に応
じた車両の想定速度のデータを有するデフォルト速度設
定テーブル20と、過去数年分のリンクコストの情報が天
候別に蓄積された統計情報データベース21〜22と、天候
を判定する天候判定部23と、天候判定部23の判定結果に
基づいて各リンクやエリア毎の天候が経過時間別に区分
して記述される天候判定結果テーブル24と、デフォルト
速度設定テーブル20や統計情報データベース21〜22の情
報を用いて天候に応じたリンクコストを生成する静的リ
ンクコスト生成部14と、動的リンクコスト生成部13や静
的リンクコスト生成部14で生成されたリンクコストを蓄
積する経路計算用リンクコストバッファ16と、道路網の
データが蓄積された経路探索ネットワークデータベース
15と、経路計算用リンクコストバッファ16に蓄積された
リンクコストを用いて推奨経路を算出する経路計算部17
と、経路計算部17が求めた経路の旅行時間を算出する経
路旅行時間算出部18と、経路計算部17が算出した推奨経
路の情報や経路旅行時間算出部18が算出した旅行時間の
情報などを送信する経路情報送信部19とを備えている。
【００１６】天候判定部23は、各地の気温や雨量の計測
データ、各道路の路面反射率（雨で路面が濡れると反射
率が変化する）や路面の乾き／濡れを検出する路面セン
サのデータ、各道路を走行する車両のワイパーが動作し
ているかどうかを示すデータなどを取得し、あるいは、
市販されている天気予報データ（例えば、５００ｍメッ
シュ単位で区分した各地域の３時間後、６時間後、１２
時間後の天気予報データ）を取得して、各リンクまたは
各エリアの天候を判定し、天候判定結果テーブル24に記
述する。なお、天気予報のデータをマニュアルで入力し
ても良い。
データ、各道路の路面反射率（雨で路面が濡れると反射
率が変化する）や路面の乾き／濡れを検出する路面セン
サのデータ、各道路を走行する車両のワイパーが動作し
ているかどうかを示すデータなどを取得し、あるいは、
市販されている天気予報データ（例えば、５００ｍメッ
シュ単位で区分した各地域の３時間後、６時間後、１２
時間後の天気予報データ）を取得して、各リンクまたは
各エリアの天候を判定し、天候判定結果テーブル24に記
述する。なお、天気予報のデータをマニュアルで入力し
ても良い。
【００１７】天候判定部23で判定する天候は、晴れ、曇
り、小雨、大雨、降雪、霧などである。
り、小雨、大雨、降雪、霧などである。
【００１８】図２は、各リンクの現在、５分後、‥、Ｎ
時間先の天候種別が記述された天候判定結果テーブル24
の一例を示し、図３は、同様の天候種別がエリア単位で
記述された天候判定結果テーブル24の一例を示してい
る。
時間先の天候種別が記述された天候判定結果テーブル24
の一例を示し、図３は、同様の天候種別がエリア単位で
記述された天候判定結果テーブル24の一例を示してい
る。
【００１９】また、図４は、デフォルト速度設定テーブ
ル20の一例を示している。このテーブルには、それぞれ
の天候における道路種別ごとの車両の想定速度データ
が、日種と時間帯とに分けて記述されている。
ル20の一例を示している。このテーブルには、それぞれ
の天候における道路種別ごとの車両の想定速度データ
が、日種と時間帯とに分けて記述されている。
【００２０】また、図５は、統計情報データベース21〜
22に蓄積された統計情報の一例を示している。このデー
タベースには、各リンクの数年分に渡るリンクコストの
データを統計的に処理した結果が示されており、この間
のリンクコストの平均値と、リンクコストのばらつきを
示す標準偏差とが、天候種別、日種及び時間帯に分けて
記述されている。天候種別は、晴、曇、小雨、大雨、
雪、霧などである。
22に蓄積された統計情報の一例を示している。このデー
タベースには、各リンクの数年分に渡るリンクコストの
データを統計的に処理した結果が示されており、この間
のリンクコストの平均値と、リンクコストのばらつきを
示す標準偏差とが、天候種別、日種及び時間帯に分けて
記述されている。天候種別は、晴、曇、小雨、大雨、
雪、霧などである。
【００２１】この装置の動作について、図６のフロー図
を用いて説明する。 ステップ１：交通情報受信部11は、渋滞情報、リンク旅
行時間情報、事故／工事／規制等の事象情報を含む交通
情報を受信し、受信した交通情報が最新受信情報蓄積バ
ッファ12に蓄積される。 ステップ２：天候判定部23は、各地の天候を判定するた
めの各種データを受信し、 ステップ３：リンク単位（図２）またはエリア単位（図
３）の天候判定結果テーブル24を作成する。 ステップ４：動的リンクコスト生成部13及び静的リンク
コスト生成部14は、天候の変化等に伴って、経過時間に
応じて推移する各リンクのリンクコストを算出する。
を用いて説明する。 ステップ１：交通情報受信部11は、渋滞情報、リンク旅
行時間情報、事故／工事／規制等の事象情報を含む交通
情報を受信し、受信した交通情報が最新受信情報蓄積バ
ッファ12に蓄積される。 ステップ２：天候判定部23は、各地の天候を判定するた
めの各種データを受信し、 ステップ３：リンク単位（図２）またはエリア単位（図
３）の天候判定結果テーブル24を作成する。 ステップ４：動的リンクコスト生成部13及び静的リンク
コスト生成部14は、天候の変化等に伴って、経過時間に
応じて推移する各リンクのリンクコストを算出する。
【００２２】このリンクコストの生成手順を図７に示し
ている。 ステップ10：静的リンクコスト生成部14は、天候判定結
果テーブル24から、各リンクの現在、５分後、‥、Ｎ時
間後の天候種別データを取得する。なお、天候判定結果
テーブル24がエリア単位の場合は、経路探索ネットワー
クデータベース15から各リンクとエリアとの関係を求
め、それを基に各リンクの経過時間に応じて推移する天
候種別データを取得する。 ステップ11：次いで、デフォルト速度設定テーブル20
（図４）から、天候種別、道路種別、日種及び時間帯が
一致する想定速度を選択し、この想定速度と、経路探索
ネットワークデータベース15から得たリンクの距離とか
ら当該リンクのリンクコストを算出し、経路計算用リン
クコストバッファ16に書き込む。図８は、経路計算用リ
ンクコストバッファ16に書き込まれた各リンクの経過時
間に応じて推移するリンクコストを示している。 ステップ12：また、静的リンクコスト生成部14は、統計
情報データベース21〜22から、該当する天候種別の統計
情報を用いて、各リンクの対応する日種及び時間帯のリ
ンクコスト平均値を読み出し、これを経路計算用リンク
コストバッファ16に上書きする。 ステップ13：動的リンクコスト生成部13は、最新受信情
報蓄積バッファ12に蓄積された交通情報からリンク旅行
時間情報を読み出し、この旅行時間情報をリンクコスト
に変換し、経路計算用リンクコストバッファ15の該当す
るリンクの現在のリンクコストとして上書きする。ま
た、この交通情報から、渋滞情報、及び事故／工事／規
制等の事象情報を読み出し、これらのペナルティ項目
を、天候を考慮してリンクコストに変換し、経路計算用
リンクコストバッファ16の該当するリンクの近未来のリ
ンクコストとして上書きする。
ている。 ステップ10：静的リンクコスト生成部14は、天候判定結
果テーブル24から、各リンクの現在、５分後、‥、Ｎ時
間後の天候種別データを取得する。なお、天候判定結果
テーブル24がエリア単位の場合は、経路探索ネットワー
クデータベース15から各リンクとエリアとの関係を求
め、それを基に各リンクの経過時間に応じて推移する天
候種別データを取得する。 ステップ11：次いで、デフォルト速度設定テーブル20
（図４）から、天候種別、道路種別、日種及び時間帯が
一致する想定速度を選択し、この想定速度と、経路探索
ネットワークデータベース15から得たリンクの距離とか
ら当該リンクのリンクコストを算出し、経路計算用リン
クコストバッファ16に書き込む。図８は、経路計算用リ
ンクコストバッファ16に書き込まれた各リンクの経過時
間に応じて推移するリンクコストを示している。 ステップ12：また、静的リンクコスト生成部14は、統計
情報データベース21〜22から、該当する天候種別の統計
情報を用いて、各リンクの対応する日種及び時間帯のリ
ンクコスト平均値を読み出し、これを経路計算用リンク
コストバッファ16に上書きする。 ステップ13：動的リンクコスト生成部13は、最新受信情
報蓄積バッファ12に蓄積された交通情報からリンク旅行
時間情報を読み出し、この旅行時間情報をリンクコスト
に変換し、経路計算用リンクコストバッファ15の該当す
るリンクの現在のリンクコストとして上書きする。ま
た、この交通情報から、渋滞情報、及び事故／工事／規
制等の事象情報を読み出し、これらのペナルティ項目
を、天候を考慮してリンクコストに変換し、経路計算用
リンクコストバッファ16の該当するリンクの近未来のリ
ンクコストとして上書きする。
【００２３】この場合、現実のデータ整備状況を見る
と、デフォルト速度設定テーブル20のデータを利用して
リンクコストを設定する必要がある領域が最も広く、統
計情報データベース21〜22のデータを利用してリンクコ
ストの設定が可能な領域がそれに続き、交通情報から提
供される計測データに基づいてリンクコストを設定でき
る範囲は未だ狭い。しかし、この手順のように、各ステ
ップでの上書きを重ねることにより、天候の変化に依存
し、経過時間に応じて推移する各リンクのリンクコスト
を、より正確に、且つ、漏れなく設定することが可能と
なる。
と、デフォルト速度設定テーブル20のデータを利用して
リンクコストを設定する必要がある領域が最も広く、統
計情報データベース21〜22のデータを利用してリンクコ
ストの設定が可能な領域がそれに続き、交通情報から提
供される計測データに基づいてリンクコストを設定でき
る範囲は未だ狭い。しかし、この手順のように、各ステ
ップでの上書きを重ねることにより、天候の変化に依存
し、経過時間に応じて推移する各リンクのリンクコスト
を、より正確に、且つ、漏れなく設定することが可能と
なる。
【００２４】経路探索用リンクコストの生成が終了する
と、 ステップ５：経路計算部17は、経路計算用リンクコスト
バッファ16に格納されたリンクコストを用いて、経路探
索ネットワークデータベース15に格納された道路網の中
から、このリンクコストの加算値が最小となる経路を探
索する。このとき、経路計算部17は、右左折コストとし
て、天候に応じた右左折コストを使用して経路を算出す
る。右左折コストは、車両が右折及び左折に要する時間
をコスト化したものであり、悪天候の場合に、この右左
折コストは増加する。
と、 ステップ５：経路計算部17は、経路計算用リンクコスト
バッファ16に格納されたリンクコストを用いて、経路探
索ネットワークデータベース15に格納された道路網の中
から、このリンクコストの加算値が最小となる経路を探
索する。このとき、経路計算部17は、右左折コストとし
て、天候に応じた右左折コストを使用して経路を算出す
る。右左折コストは、車両が右折及び左折に要する時間
をコスト化したものであり、悪天候の場合に、この右左
折コストは増加する。
【００２５】ステップ６：経路旅行時間算出部18は、経
路計算部17が探索した経路に沿う旅行時間を、受信情報
に含まれるリンク旅行時間情報を用いて算出する。 ステップ７：経路情報送信部19は、経路計算部17によっ
て算出された経路情報、及び、経路旅行時間算出部18に
よって算出された所要時間の情報を、その他の付加情報
とともに、動的経路情報として送信する。
路計算部17が探索した経路に沿う旅行時間を、受信情報
に含まれるリンク旅行時間情報を用いて算出する。 ステップ７：経路情報送信部19は、経路計算部17によっ
て算出された経路情報、及び、経路旅行時間算出部18に
よって算出された所要時間の情報を、その他の付加情報
とともに、動的経路情報として送信する。
【００２６】このように、この経路情報提供装置では、
リンクコストや右左折コスト、渋滞に伴うコストなどに
天候を考慮した値を設定しているため、どのような天候
の下でも、推奨経路を正確に求めることができる。ま
た、天候の変化に依存し、経過時間に応じて推移する各
リンクのリンクコストを設定しているため、未来時点の
推奨経路を予測して提供することもできる。
リンクコストや右左折コスト、渋滞に伴うコストなどに
天候を考慮した値を設定しているため、どのような天候
の下でも、推奨経路を正確に求めることができる。ま
た、天候の変化に依存し、経過時間に応じて推移する各
リンクのリンクコストを設定しているため、未来時点の
推奨経路を予測して提供することもできる。
【００２７】本発明の経路情報提供装置は、カーナビゲ
ーション装置や、センター型の自動車向け情報提供サー
ビスを行う装置などに適用できる。
ーション装置や、センター型の自動車向け情報提供サー
ビスを行う装置などに適用できる。
【００２８】
【発明の効果】以上の説明から明らかなように、本発明
の経路計算方法、及び、その方法で求めた経路情報を提
示する経路情報提供装置では、天候に左右されずに、的
確な推奨経路を算出することができ、正確な経路情報を
提示することができる。
の経路計算方法、及び、その方法で求めた経路情報を提
示する経路情報提供装置では、天候に左右されずに、的
確な推奨経路を算出することができ、正確な経路情報を
提示することができる。
【図面の簡単な説明】
【図１】本発明の実施形態における経路情報提供装置の
構成を示すブロック図、
構成を示すブロック図、
【図２】実施形態の天候判定結果テーブルに格納された
リンク単位のデータ構成を示す図、
リンク単位のデータ構成を示す図、
【図３】実施形態の天候判定結果テーブルに格納された
エリア単位のデータ構成を示す図、
エリア単位のデータ構成を示す図、
【図４】実施形態のデフォルト速度設定テーブルに格納
されたデータ構成を示す図、
されたデータ構成を示す図、
【図５】実施形態の天候別統計情報データベースのデー
タ構成を示す図、
タ構成を示す図、
【図６】実施形態の経路情報提供装置の動作を示すフロ
ー図、
ー図、
【図７】実施形態の経路情報提供装置のリスクコスト生
成手順を示すフロー図、
成手順を示すフロー図、
【図８】実施形態の経路情報提供装置のリスクコストバ
ッファに格納されたデータを示す図、
ッファに格納されたデータを示す図、
【図９】静的リンクコストのテーブルを示す図、
【図１０】道路網を模式的に示す説明図である。
10 経路情報提供装置 11 交通情報受信部 12 最新受信情報蓄積バッファ 13 動的リンクコスト生成部 14 静的リンクコスト生成部 15 経路探索ネットワークデータベース 16 経路計算用リンクコストバッファ 17 経路計算部 18 経路旅行時間算出部 19 経路情報送信部 20 デフォルト速度設定テーブル 21〜22 統計情報データベース 23 天候判定部 24 天候判定結果テーブル
Claims (10)
- 【請求項１】 各リンクのリンクコストを設定し、前記
リンクコストに基づいて経路を算出する経路計算方法に
おいて、 テーブルに天候種別毎のリンクコストを取得するための
基礎データを記述し、前記テーブルの基礎データから、
天候種別に応じたリンクコストの値を求め、前記値を経
路の算出に用いることを特徴とする経路計算方法。 - 【請求項２】 前記天候種別の情報を、天気予報情報、
気象計測データ、路面センサデータ、ワイパ動作状況デ
ータの少なくとも１つに基づいて取得することを特徴と
する請求項１に記載の経路計算方法。 - 【請求項３】 前記天候種別として、晴天、曇り、大
雨、小雨、降雪、霧の中の少なくとも２つの種別を含む
ことを特徴とする請求項１に記載の経路計算方法。 - 【請求項４】 前記テーブルに、前記基礎データとし
て、道路種別、天候種別、日種及び時間帯に区分した想
定速度を記述し、前記想定速度から天候種別に応じた前
記リンクコストの値を算出することを特徴とする請求項
１に記載の経路計算方法。 - 【請求項５】 前記テーブルに、前記基礎データとし
て、過去のデータから統計的に求めた、天候種別、日種
及び時間帯別の各リンクのリンクコスト平均値を記述
し、前記リンクコスト平均値を天候種別に応じた前記リ
ンクコストの値として用いることを特徴とする請求項１
に記載の経路計算方法。 - 【請求項６】 前記経路の算出に用いる右左折コスト及
び渋滞コストの値を前記天候種別に応じて変えることを
特徴とする請求項１に記載の経路計算方法。 - 【請求項７】 予測された天候種別に基づいて、前記テ
ーブルの基礎データから前記天候種別に応じたリンクコ
ストの値を求め、前記値を用いて未来時点の経路を算出
することを特徴とする請求項１に記載の経路計算方法。 - 【請求項８】 各リンクのリンクコストに基づいて経路
を算出し、算出した経路の情報を提供する経路情報提供
装置において、 渋滞情報、リンク旅行時間情報、及び事故、工事、規制
等の事象情報を含む交通情報を受信する受信手段と、 気象情報の受信データからリンク毎またはエリア毎の天
候種別を判定する天候判定手段と、 天候種別毎のリンクコストの値を算出するためのデータ
が記述されたテーブルと、 前記受信手段が受信した交通情報から動的リンクコスト
を生成する動的リンクコスト生成手段と、 前記天候判定手段が判定した天候種別と前記テーブルの
データとを用いて静的リンクコストを生成する静的リン
クコスト生成手段と、 前記動的リンクコスト生成手段及び静的リンクコスト生
成手段が生成した各リンクコストを用いて経路を算出す
る経路計算手段とを備えることを特徴とする経路情報提
供装置。 - 【請求項９】 前記テーブルに、道路種別、天候種別、
日種及び時間帯に区分して想定速度が記述されているこ
とを特徴とする請求項８に記載の経路情報提供装置。 - 【請求項１０】 前記テーブルに、過去のデータから統
計的に算出された、天候種別、日種及び時間帯別の各リ
ンクのリンクコスト平均値が記述されていることを特徴
とする請求項８に記載の経路情報提供装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001001670A JP2002206936A (ja) | 2001-01-09 | 2001-01-09 | 経路計算方法及びそれを実施する装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2001001670A JP2002206936A (ja) | 2001-01-09 | 2001-01-09 | 経路計算方法及びそれを実施する装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2002206936A true JP2002206936A (ja) | 2002-07-26 |
Family
ID=18870284
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001001670A Withdrawn JP2002206936A (ja) | 2001-01-09 | 2001-01-09 | 経路計算方法及びそれを実施する装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2002206936A (ja) |
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004057273A1 (ja) * | 2002-12-20 | 2004-07-08 | Jicoux Datasystems, Inc. | 経路探索装置、経路探索システム、プログラム、及び経路探索方法 |
| JP2006047246A (ja) * | 2004-08-09 | 2006-02-16 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
| JP2007263855A (ja) * | 2006-03-29 | 2007-10-11 | Xanavi Informatics Corp | ナビゲーション装置、および経路探索方法 |
| EP2023085A2 (en) | 2007-07-25 | 2009-02-11 | Xanavi Informatics Corporation | Route search device and route search method |
| US7636630B2 (en) | 2004-07-28 | 2009-12-22 | Hitachi, Ltd. | Traffic information prediction device with day-factors and day factor classifications |
| JP2010044067A (ja) * | 2008-08-11 | 2010-02-25 | Clarion Co Ltd | 交通情報決定方法および交通情報決定装置 |
| JP2013543973A (ja) * | 2010-11-08 | 2013-12-09 | トムトム デベロップメント ジャーマニー ゲーエムベーハー | ナビゲーション装置及び方法 |
| JP2014059307A (ja) * | 2005-10-10 | 2014-04-03 | Tomtom Internatl Bv | 時間に依存してルートを計画する方法及びナビゲーションデバイス |
| JP2016164563A (ja) * | 2007-10-26 | 2016-09-08 | トムトム インターナショナル ベスローテン フエンノートシャップ | マップデータを生成する方法及び装置、並びにマップデータを用いて経路を決定する方法及びナビゲーション装置 |
| KR101892697B1 (ko) * | 2013-10-25 | 2018-10-04 | 에스케이테크엑스 주식회사 | 기상정보 기반 정체 교통상황 예측 시스템, 서비스 제공 장치, 그 서비스 방법 및 컴퓨터 프로그램이 기록된 기록매체 |
-
2001
- 2001-01-09 JP JP2001001670A patent/JP2002206936A/ja not_active Withdrawn
Cited By (20)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2004057273A1 (ja) * | 2002-12-20 | 2004-07-08 | Jicoux Datasystems, Inc. | 経路探索装置、経路探索システム、プログラム、及び経路探索方法 |
| US7636630B2 (en) | 2004-07-28 | 2009-12-22 | Hitachi, Ltd. | Traffic information prediction device with day-factors and day factor classifications |
| JP2006047246A (ja) * | 2004-08-09 | 2006-02-16 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
| US10724870B2 (en) | 2005-10-10 | 2020-07-28 | Tomtom Navigation B.V. | Method of planning a route to a destination |
| JP2014059307A (ja) * | 2005-10-10 | 2014-04-03 | Tomtom Internatl Bv | 時間に依存してルートを計画する方法及びナビゲーションデバイス |
| US10557714B2 (en) | 2005-10-10 | 2020-02-11 | Tomtom Traffic B.V. | Traffic monitoring system and method |
| JP4696013B2 (ja) * | 2006-03-29 | 2011-06-08 | クラリオン株式会社 | ナビゲーション装置、および経路探索方法 |
| JP2007263855A (ja) * | 2006-03-29 | 2007-10-11 | Xanavi Informatics Corp | ナビゲーション装置、および経路探索方法 |
| US8185299B2 (en) | 2007-07-25 | 2012-05-22 | Xanavi Informatics Corporation | Route search device and route search method |
| JP4555321B2 (ja) * | 2007-07-25 | 2010-09-29 | クラリオン株式会社 | 経路探索装置、およびその経路探索方法 |
| JP2009031039A (ja) * | 2007-07-25 | 2009-02-12 | Xanavi Informatics Corp | 経路探索装置、およびその経路探索方法 |
| EP2023085A2 (en) | 2007-07-25 | 2009-02-11 | Xanavi Informatics Corporation | Route search device and route search method |
| JP2016164563A (ja) * | 2007-10-26 | 2016-09-08 | トムトム インターナショナル ベスローテン フエンノートシャップ | マップデータを生成する方法及び装置、並びにマップデータを用いて経路を決定する方法及びナビゲーション装置 |
| US9829332B2 (en) | 2007-10-26 | 2017-11-28 | Tomtom Navigation B.V. | Method and machine for generating map data and a method and navigation device for determining a route using map data |
| JP2010044067A (ja) * | 2008-08-11 | 2010-02-25 | Clarion Co Ltd | 交通情報決定方法および交通情報決定装置 |
| JP2013543973A (ja) * | 2010-11-08 | 2013-12-09 | トムトム デベロップメント ジャーマニー ゲーエムベーハー | ナビゲーション装置及び方法 |
| KR20180112094A (ko) * | 2010-11-08 | 2018-10-11 | 톰톰 디벨롭먼트 저머니 게엠베하 | 내비게이션 장치 및 방법 |
| KR101964782B1 (ko) | 2010-11-08 | 2019-04-02 | 톰톰 네비게이션 비.브이. | 내비게이션 장치 및 방법 |
| US9830815B2 (en) | 2010-11-08 | 2017-11-28 | Tomtom Navigation B.V. | Navigation apparatus and method |
| KR101892697B1 (ko) * | 2013-10-25 | 2018-10-04 | 에스케이테크엑스 주식회사 | 기상정보 기반 정체 교통상황 예측 시스템, 서비스 제공 장치, 그 서비스 방법 및 컴퓨터 프로그램이 기록된 기록매체 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101301324B1 (ko) | 주변 파라미터 데이터를 제공하고 날씨 정보를 판정하기 위한 장치 및 방법 | |
| US7439878B2 (en) | Apparatus and method for processing and displaying traffic information in an automotive navigation system | |
| US7216022B2 (en) | Method and device for operating driver information systems | |
| US20160005314A1 (en) | Vehicle data system and method | |
| US20080120021A1 (en) | Guide Route Search Device, Guide Route Search Method, and Computer Program Thereof | |
| US20080228396A1 (en) | System and method for updating a statistical database in a vehicle navigation system | |
| WO2005078679A1 (ja) | 交通情報算出装置、交通情報算出方法、交通情報表示方法及び交通情報表示装置 | |
| CN110969841B (zh) | 降水指标估计装置 | |
| EP1548405A1 (en) | System, method, and data structure for smoothing navigation data | |
| JP2002206936A (ja) | 経路計算方法及びそれを実施する装置 | |
| JP2005099930A (ja) | 車両用走行制御システム、情報センタ、車載機、及び車両用走行制御方法 | |
| JP5949940B2 (ja) | 視程不良推定システム | |
| JPH0981894A (ja) | 車両用ナビゲーション装置 | |
| CN110969884B (zh) | 降水指标估计装置 | |
| JP2002206935A (ja) | 経路計算方法及びそれを実施する装置 | |
| JP2003344074A (ja) | 情報提供システム | |
| JP4535623B2 (ja) | 経路計算方法及びそれを実施する装置 | |
| JP7074007B2 (ja) | 降水指標推定装置 | |
| JPH09292250A (ja) | 経路探索装置および推奨経路サービスシステム | |
| JP7081428B2 (ja) | 降水指標推定装置 | |
| JP2003228788A (ja) | 移動情報分類装置、移動情報分類方法、及び移動情報分類プログラム | |
| JP2002208094A (ja) | 交通情報収集・提供システム | |
| CN108603766B (zh) | 用于识别受天气状况影响的可导航元素的方法及*** | |
| JP2003279369A (ja) | 車両用ナビゲーション装置 | |
| JPH0979883A (ja) | 航続距離算出装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| RD03 | Notification of appointment of power of attorney |
Effective date: 20040308 Free format text: JAPANESE INTERMEDIATE CODE: A7423 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040426 |
|
| RD04 | Notification of resignation of power of attorney |
Effective date: 20040426 Free format text: JAPANESE INTERMEDIATE CODE: A7424 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20060327 |
|
| RD02 | Notification of acceptance of power of attorney |
Effective date: 20071114 Free format text: JAPANESE INTERMEDIATE CODE: A7422 |
|
| RD04 | Notification of resignation of power of attorney |
Effective date: 20071121 Free format text: JAPANESE INTERMEDIATE CODE: A7424 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20071128 |
|
| RD04 | Notification of resignation of power of attorney |
Effective date: 20071205 Free format text: JAPANESE INTERMEDIATE CODE: A7424 |
|
| RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20071212 |
|
| A621 | Written request for application examination |
Effective date: 20071226 Free format text: JAPANESE INTERMEDIATE CODE: A621 |
|
| A761 | Written withdrawal of application |
Effective date: 20091225 Free format text: JAPANESE INTERMEDIATE CODE: A761 |
|
| A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20100114 |