JP2002342874A - 旅行時間算出方法及び旅行時間算出システム - Google Patents

Abstract

(57)【要約】 【課題】 車両から得られた交通情報の分析に基づい
て、少ないコンピュータ資源で、実情に応じた旅行時間
を案内する。 【解決手段】 案内利用者から所望旅行経路の始点及び
終点を受け取る受取部６１と、旅行希望時の環境・条件
を受け取る受取部６２と、前記始点から終点までの旅行
経路を算出し、当該旅行経路が通過する地図上のポイン
トを抽出する旅行経路通過ポイント抽出部６３と、通過
する各ポイント間について集計された前記通過時間／平
均通過速度を取得する通過時間／平均通過速度取得部６
４と、各ポイント間の通過時間／平均通過速度を受け取
った環境・条件に応じたパラメータを適用して補正し、
各ポイント間の補正旅行時間を算出する旅行時間補正部
６５と、前記旅行経路を構成する全ポイント間の通過速
度に基づいて当該旅行経路の全旅行時間を算出する旅行
時間算出部６６とからなる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、プローブカー等
により検出された交通情報に基づいて、道路利用者に対
して旅行時間の案内等を行うための旅行時間算出方法及
び旅行時間算出システムに関する。

【０００２】

【従来の技術】近年の道路交通網の高度・複雑化に伴
い、交通情報を収集し分析することに対するニーズが急
激に高まっている。わが国では、交通に関する情報は、
道路交通情報システム（ＶＩＣＳ）に代表されるよう
に、路側に設置されたセンサ等を用いて収集されるもの
が一般的である。

【０００３】これに対して、欧州やシンガポールにおい
ては、プローブカー（ＰｒｏｂｅＣａｒ）あるいはフロ
ーティング・カー・データ（Ｆｌｏａｔｉｎｇ Ｃａｒ
Ｄａｔａ）等と呼ばれる自動車自体から情報を収集する
仕組みが導入されており、わが国においても近年関心が
高まっている。

【０００４】そこで、わが国においても、建設省（現国
土交通省）が、２０００年５月から東京都内の一般道を
中心に道路の渋滞情報を把握するため、カーナビゲーシ
ョンシステムを利用してトラックやタクシーが走行した
経路を記録する調査を開始している。この調査は、都心
部を中心に営業している運送会社のトラック２０台とタ
クシー会社のタクシー２０台の協力で実施されているも
のであり、それぞれの車にはメモリーカード付きのカー
ナビ装置が配備され、そのメモリーカードに当該車両の
挙動が記録されていく。そして、このカードを１ヶ月毎
に回収することで、格納された情報を分析するようにな
っている。これにより、渋滞のピーク時の判断等を行
い、「毎月『５・１０日（ごとおび）』や雨天の日は、
道路が渋滞する」といった定説の真偽等も確かめ、道路
の建設・拡張計画や道路工事の時間帯の設定等に役立て
ようとしているのである。

【０００５】

【発明が解決しようとする課題】ところで、旅行計画等
を立てる場合、上述のように分析された情報に基づき、
渋滞等の実情を考慮した旅行所要時間案内のサービスが
受けられれば便利である。例えば、旅行の日付や時間帯
を入力すると、経路探索と共にその経路の分析結果に基
づいた旅行時間がＷｅｂ上で提供されるようになれば、
旅行計画の立案だけでなく、交通集中の解消にも繋が
る。

【０００６】しかしながら、各経路毎に、その実情に応
じた旅行時間を算出するには、一般に膨大なコンピュー
タ資源を要することが予想される。特にＷｅｂ上で上記
サービスを提供する場合には、クライアントのコンピュ
ータシステム環境が不明であることからできる限りコン
ピュータ資源を必要としない方法を採用する必要があ
る。

【０００７】この発明は、このような事情に鑑みてなさ
れたものであり、車両から得られた交通情報の分析に基
づいて、少ないコンピュータ資源で、実情に応じた旅行
時間を案内できる旅行時間算出方法及び旅行時間算出シ
ステムを提供することを目的とする。

【０００８】

【課題を解決するための手段】本発明は上記の目的を達
成するためになされたもので、その第１の主要な観点に
よれば、旅行経路の始点及び終点を受け取る工程と、旅
行時の環境・条件を受け取る工程と、前記旅行経路の始
点及び終点に基づいて前記始点から終点までの旅行経路
を算出し、当該旅行経路が通過する地図上のポイントを
抽出する工程と、通過する各ポイント間に関連付けられ
た通過時間若しくは通過速度を取得する工程と、各ポイ
ント間の通過時間若しくは通過速度を前記受け取った環
境・条件に応じたパラメータを適用して補正し、各ポイ
ント間の補正後の通過時間若しくは通過速度を算出する
工程と、前記旅行経路を構成する全ポイント間の補正後
通過時間若しくは補正後通過速度を出力する工程とを有
することを特徴とする旅行時間算出方法が提供される。

【０００９】このような構成によれば、まず、旅行経路
を算出した際に地図上の通過ポイントを抽出する。そし
て、各ポイント間に関連付けられて記憶されている通過
時間若しくは通過速度と所定のパラメータを利用して当
該ポイント間を通過する旅行経路の所要時間を算出す
る。最後に、通過経路を構成するすべてのポイント間の
所要時間を集積することで全工程の旅行所要時間を算出
することができる。すなわち、この方法によれば、交通
情報を予め設定された所定のポイントに関して集約し、
このポイントを特定するだけで旅行時間を求められるよ
うにしたから、大量の旅行情報であっても効率的に処理
できる効果がある。

【００１０】本発明の一実施態様によれば、前記通過時
間若しくは通過速度を所定の周期で更新する工程をさら
に有する。この工程は、車両の位置及びその位置におけ
る時刻を含む旅行情報を取得する工程と、前記車両の位
置情報の時系列的変化に基づいて、前記車両が、地図デ
ータ上に予め設定された２以上の所定のポイントを通過
したかを判断する通過ポイント判断工程と、前記車両が
通過したと判断される各ポイントについて、前記車両の
位置情報に基づいて、前記車両が各ポイントを通過する
のに要した通過時間若しくは平均通過速度を算出する通
過時間／平均通過速度算出工程とを有することが好まし
い。

【００１１】このような構成によれば、通過時間若しく
は平均通過速度の情報を電子地図上の各ポイントに関連
付けて出力することができるから、旅行時間を求める時
などに非常に扱いやすいデータを得ることができる。

【００１２】本発明の他の一実施態様によれば、同一の
ポイントについて算出された複数の通過時間を集計し、
その集計結果を前記地図データ上の各ポイントに関連付
けて出力する集計結果出力工程をさらに有する。ここ
で、前記集計結果出力工程は、複数の車両についての前
記通過時間を集計したり、当該ポイントの通過時間を、
所定の時間帯毎に集計するものであることが好ましい。

【００１３】このような構成によれば、同一の２ポイン
ト間について複数の情報を集計することができるので適
切な交通情報処理データを得ることができる。

【００１４】本発明の更なる他の一実施態様によれば、
前記通過ポイント判断工程は、前記工程で取得した車両
の位置情報中、前記車両の走行方向が変化した位置間を
最短距離で結ぶことで仮経路を作成する工程と、地図デ
ータ上に予め設定されたポイントのうち、前記仮経路か
ら所定距離内にある前記ポイントを抽出する工程と、前
記抽出されたポイントに基づいて前記車両の通過経路を
推定する工程と前記推定された通過経路上にあるポイン
トを前記車両が通過したポイントと判断する工程とを有
する。

【００１５】このような構成によれば、前記車両の旅行
情報中のすべての位置情報を利用して通過経路の推定を
行う必要がないから、通過経路の算出を迅速に行うこと
ができる。すなわち、この方法によれば、交通情報を予
め設定された所定のポイントに関して集約するようにし
たから、大量の旅行情報であっても効率的に処理できる
効果がある。

【００１６】本発明の更なる他の一実施態様によれば、
さらに、前記車両の旅行情報に基づいて、この車両の滞
留位置及び滞留要因を判別する工程を有し、前記通過時
間／平均通過速度算出工程は、滞留要因が渋滞以外の場
合の滞留時間を前記通過時間から除去するように前記通
過時間を算出するものである。

【００１７】このような構成によれば、旅行時間を算出
する際に不要となる所定要因の滞留時間を予め除去して
おくことができる。これにより、後で利用しやすいデー
タを生成することが可能になる。

【００１８】本発明の他の一実施態様によれば、前記車
両の滞留位置及び滞留要因を判別する工程は、車両の速
度及びその速度の継続時間、所定時間における移動距
離、若しくは移動距離あたりの所要時間に基づいて、前
記旅行情報中、当該車両が滞留している位置を出力する
工程と、前記滞留している位置及びその位置における時
刻に基づいて、その滞留時間を算出する工程と、前記滞
留時間の長さに基づいて滞留要因を判別する工程と、前
記滞留要因を前記滞留している位置に関連付けて出力す
る工程とを有するものである。

【００１９】このような構成によれば、滞留時間の長さ
に基づいて判別した滞留要因と滞留位置とを関連付けて
把握できるので、例えば、渋滞が発生する時間や位置等
を考慮した交通情報を迅速に得ることができる。また、
このような情報を蓄積していくことにより、道路の建設
計画などに利用可能なデータベースを構築することがで
きる。

【００２０】本発明の第２の主要な観点によれば、旅行
経路の始点及び終点を受け取る手段と、旅行時の環境・
条件を受け取る手段と、前記旅行経路の始点及び終点に
基づいて前記始点から終点までの旅行経路を算出し、当
該旅行経路が通過する地図上のポイントを抽出する手段
と、通過する各ポイント間に関連付けられた通過時間若
しくは通過速度を取得する手段と、各ポイント間の通過
時間若しくは通過速度を前記受け取った環境・条件に応
じたパラメータを適用して補正し、各ポイント間の補正
旅行時間を算出する手段と、前記旅行経路を構成する全
ポイント間の補正旅行時間を出力する手段とを有するこ
とを特徴とする旅行時間算出システムが提供される。

【００２１】このような構成によれば、前記旅行時間算
出方法を実行することができる旅行時間算出システムを
得ることができる。

【００２２】なお、この発明の他の特徴と顕著な効果
は、次の発明の実施の形態の項の記載と添付した図面と
を参照することでより明確に理解される。

【００２３】

【発明の実施の形態】この発明の要旨は、膨大な旅行情
報を利用して交通に関する種々の分析を行いこの分析結
果を提供する場合に、コンピュータシステムを利用して
これを処理し、実情に応じた旅行時間を例えばＷｅｂ上
でレスポンス良く案内できる旅行時間算出方法及び旅行
時間算出システムを提供するにしたものである。

【００２４】以下、この発明を、タクシーその他特別に
選択された車両で構成される「プローブカー」を利用し
て旅行情報を収集し、その情報を処理し各種利用者に提
供する「交通情報処理センター」に適用した例を説明す
る。

【００２５】（基本構成）図１は、この実施形態に係る
交通情報処理センター１の概略構成を示す模式図であ
る。

【００２６】図に２で示すのは、いわゆる「プローブカ
ー」である。このプローブカー２には、カーナビゲーシ
ョンシステム３と、このカーナビゲーションシステム３
に接続され、このプローブカー２の位置、その位置にお
ける時刻、走行方向等を検出するためのＧＰＳアンテナ
４、車速パルス検出器５等が接続されている。前記カー
ナビゲーションシステム３は、前記ＧＰＳアンテナ４及
び車速パルス検出器５で検出した情報を用いて道路ナビ
ゲーションを行うだけでなく、前記で検出した各種情報
をメモリーカード６に格納するようになっている。

【００２７】このメモリーカード６は、所定の周期、例
えば１ヶ月毎に回収され、格納した旅行情報を交通情報
処理センター１の交通情報処理システム８に受け渡すよ
うになっている。この交通情報処理システム８は、この
旅行情報を、渋滞情報１０や気象情報１１等の外部情報
１２と共に処理し、処理済み旅行情報１３を生成する機
能を有する。この処理済み旅行情報１３は、具体的に
は、後で詳しく説明するように、電子地図（ＤＲＭ：Ｄ
ｉｇｉｔａｌ Ｒｏａｄ Ｍａｐ）内に予め設定された
所定のポイント（交差点や高速道路の出入口等）に関連
付けて生成された旅行時間若しくは通過速度の情報であ
る。

【００２８】また、この実施形態では、図に１５で示す
旅行時間案内システムが設けられており、このシステム
１５は、前記処理済み旅行情報１３に基づいて図に１６
で示すインターネット上の案内利用者や走行中のプロー
ブカー２の運転者等に推定旅行時間を提供・案内する機
能を有する。具体的には、後で詳しく説明するように、
この旅行時間案内システム１５は、前記案内利用者１６
が指定した条件に基づいて最適旅行経路を演算し、この
旅行経路が通過する電子地図上のポイントに基づいて、
前記処理済み旅行情報１３から各ポイント間の平均通過
速度若しくは通過所要時間を取り出し、これを集計する
ことで前記全旅行経路の所要時間を演算する機能を有す
るものである。

【００２９】このような情報を前記プローブカー２に供
給する場合、前記プローブカー２に設備された情報受信
システム１８にこの情報を送信し、前記カーナビゲーシ
ョンシステム３を通してこのプローブカー２の運転者に
前記旅行時間の情報を提供するように構成されているこ
とが好ましい。

【００３０】以下、前記交通情報処理センター１に設け
られた交通情報処理システム８及び旅行時間案内システ
ム１５の各構成要素について図２以下に基づいて詳しく
説明する。なお、以下で説明する各構成要素は、実際に
は、コンピュータシステムの記憶媒体上にフォーマット
された領域及び所定の領域にインストールされたコンピ
ュータソフトウエアプログラムであり、前記コンピュー
タシステムのＣＰＵによってＲＡＭ上に呼び出され実行
されることで、この発明の各機能を奏するようになって
いる。

【００３１】（交通情報処理システム）図２に示すよう
に、前記交通情報処理システム８は、前記メモリーカー
ド６を通して受け取った旅行情報を格納する旅行情報格
納部２０と、電子地図を格納する電子地図格納部２１
と、前記処理済み旅行情報を格納する処理済旅行情報格
納部２２と、旅行情報格納部２０から前記旅行情報を取
得する旅行情報取得部２３と、この旅行情報中のプロー
ブカー２の位置情報の時系列的変化に基づいて、前記プ
ローブカー２が電子地図上に予め設定された２以上の所
定のポイントを通過したかを判断する通過ポイント判断
部２４と、前記プローブカー２が通過したと判断される
ポイントのうち所定の２ポイント間について、前記位置
情報に基づいて、前記プローブカー２が各２ポイント間
を通過するのに要した通過時間を算出するポイント間通
過時間算出部２５と、当該２ポイント間について算出さ
れた通過時間に基づいてそのポイント間での通過速度を
算出し、その算出結果を前記電子地図上の各ポイントに
関連付けた状態で前記処理済旅行情報格納部２２に出力
する通過速度算出・集計部２６とを有する。

【００３２】前記旅行情報取得部２３は、図３に示すよ
うに、前記旅行情報格納部２０に格納された旅行情報か
ら、プローブカー２の１秒毎の位置２８、その位置にお
ける時刻２９、その位置における速度３０、その位置に
おける走行方向３１、車種３２、その位置における事象
３３の情報を取得する。ここで、事象３３とは、タクシ
ー等においては「実車空車情報」、商用車両においては
「荷物積載情報」等である。このような各事象は前記プ
ローブカー２に設けられた各種センサによって検知可能
となっている。そして、このように検出された事象は各
事象を特定するコードと共に前記旅行情報として格納さ
れているものであることが好ましい。

【００３３】次に、前記通過ポイント判断部２４は、図
４に示すように、取得したプローブカーの位置情報２８
中、前記プローブカー２の走行方向が変化した位置間を
最短距離で結ぶことで仮経路を作成する仮経路作成部３
５と、電子地図上に予め設定された前記ポイントのう
ち、前記仮経路から所定距離内にある前記ポイントを抽
出する通過候補ポイント抽出部３６と、前記抽出された
ポイントに基づいて前記プローブカー２の通過経路を推
定する通過経路推定部３７と、前記仮経路と前記推定さ
れた通過経路とを比較し、その間の距離が所定値以上と
なった場合に、エラー信号を出力するエラー信号出力部
３８と、前記エラー信号が出力された場合、前記仮経路
と前記推定された通過経路との距離が所定値以上となっ
た箇所で通過経路を分割し、分割した経路毎に前記抽出
されたポイントに基づいてプローブカーの通過経路を再
度推定する通過経路再推定部３９と、以上で推定された
通過経路上にあるポイントを前記プローブカーが通過し
たポイントと判断して出力する通過ポイント出力部４０
とを有する。

【００３４】この通過ポイント判断部２４は、前記プロ
ーブカー２が通過した電子地図上のポイントを効率的に
特定することができる機能を有するものである。以下、
上記各構成要素の機能を図５のフローチャート、図６〜
図８の電子地図、図９及び図１０の模式図を参照して説
明する。なお、図５中の符号Ｓ１〜Ｓ９は、ステップを
参照するための符号であり、以下の説明中のステップ番
号と一致する。

【００３５】まず、前記仮経路作成部３５は、図６に示
すように、プローブカー２の通過経路のうち、処理を行
う部分の始点Ｓ及び終点Ｅを指定する（図５のステップ
Ｓ１）。ついで、この仮経路作成部３５は、前記旅行情
報中の方向情報３１を利用して、図７に示すように、方
向の変化した位置を認識し、その位置間を直線で結ぶ
（ステップＳ２）。この直線により仮経路４１が構成さ
れる。

【００３６】ついで、前記通過候補ポイント抽出部３６
は、前記仮経路４１の中心から幅３０ｍ以内にある全て
のポイントを抽出する（ステップＳ３）。このポイント
は、図１０の模式図中にＰ１〜Ｐ８で示すように、前記
電子地図内に予め座標として設定されているものであ
り、旅行時間に影響を及ぼす道路４２上の位置、例えば
交差点、高速道路の出入口、急カーブ等に設定されてい
る。この図１０に示すように、前記仮経路４１は、ＧＰ
Ｓの誤差に応じて、必ずしも電子地図上の道路４２上に
載っているとは限らない。このため、上記誤差を勘案し
て約３０ｍ（図中の鎖線）内にある全てのポイントを抽
出する。この例では、Ｐ１，Ｐ２，Ｐ３，Ｐ４が抽出さ
れることになる。この状態を電子地図上に示したのが図
８である。

【００３７】なお、前記ＧＰＳの精度によっては、半径
３０ｍでは十分な数のポイントを抽出できない場合も考
えられる。このため、前記通過候補ポイント抽出部３６
は、図４に示すように、さらに、抽出ポイント有無判別
部４４と、通過候補ポイント再抽出部４５とを有する。
前記抽出ポイント有無判別部４４は、前記仮経路４１上
の走行方向が変化した２つの位置（図１０に示すＫ１、
Ｋ２）間で少なくとも１つ以上の前記ポイントＰが抽出
されているかを判別する（図５のステップＳ４）。そし
て、通過候補ポイント再抽出部４５は、前記判別部４４
によって少なくとも１以上のポイントが抽出されないと
判別された場合、当該２つの位置（例えばＫ１、Ｋ２）
間の仮経路についてのみ前記所定距離３０ｍを１０ｍ増
加させ４０ｍとして前記通過候補ポイントを抽出する
（ステップＳ５）。

【００３８】以上の工程により、十分な数の通過候補ポ
イントが抽出されたならば、前記通過経路推定部３７
が、前記全ての通過候補ポイントＰ１，Ｐ２，Ｐ３，Ｐ
４を対象に最短経路探索を行い、前記電子データ上の道
路にマッチングした最適の経路を算出する（ステップＳ
６）。このことで、図１１に実腺で示す経路Ｐ１−Ｐ２
−Ｐ３−Ｐ４が最適経路４６として決定される。また、
この最適経路４６を電子地図上に示したのが図９であ
る。

【００３９】しかしながら、市街地等のように予め地図
上に設定されたポイントの密度が高い場合や、東京等の
ようにタクシー等が複雑な走行パターンを示す大都市等
では、このようにして推定された最適経路が当初のＧＰ
Ｓでの検出データと大きくずれている場合も考えられ
る。そこで、前記エラー信号出力部３８が、これで求め
た最適経路４６と前記仮経路４１とを比較し、これらの
差が所定値以上の箇所があるかを判断する（ステップＳ
７）。この場合には、前記通過経路再推定部３９が、上
記差が所定値以上の箇所で前記仮経路を分割し（ステッ
プＳ８）、それぞれの仮経路について再度ステップＳ４
〜Ｓ７を実行する。そして、推定した通過経路と前記仮
経路との誤差が所定値以内に収まったならば、前記通過
ポイント出力部４０が、前記推定した通過経路上にある
全てのポイント（Ｐ１，Ｐ２，Ｐ３，Ｐ４）を通過ポイ
ントと確定して出力する（ステップＳ９）。

【００４０】このようにして通過ポイントが確定したな
らば、次に、前記ポイント間通過時間算出部２５（図
２）が、前記で出力された通過ポイントに基づいて、各
通過ポイント間の通過所要時間を出力する。例えば、図
１０の例では、Ｐ１〜Ｐ２間、Ｐ２〜Ｐ３間毎にそのポ
イント間の通過所要時間を算出する。

【００４１】一方、このようにして求めた通過所要時間
には、交通事象により生じた滞留時間が含まれるが、中
にはすべての車両において一律に取り扱えない滞留要因
により費やされた時間、例えば、タクシーにおける客待
ち、客乗降等の滞留等が含まれる。後で説明する旅行時
間等を計算する場合には、このような所定の滞留要因に
よる滞留時間は除去されるべきである。そこで、このポ
イント間通過時間算出部２５は、図１２に示すように、
前記ポイント間の旅行時間に基づいて前記プローブカー
２の滞留位置及び滞留要因を判別する滞留判別部４７
と、滞留要因が渋滞以外の場合の滞留時間を前記ポイン
ト間の通過時間から除去する滞留時間除去部４８とを有
する。

【００４２】また、前記滞留判別部４７は、車両の速度
及びその速度の継続時間、所定時間における移動距離、
若しくは移動距離あたりの所要時間に基づいて、前記旅
行情報中、当該車両が滞留している位置を出力する滞留
位置出力部４９と、前記滞留している位置及びその位置
における時刻に基づいて、その滞留時間を算出する滞留
時間算出部５０と、前記滞留時間の長さに基づいて滞留
要因を判別する滞留要因判別部５１と、前記滞留要因を
前記滞留している位置に関連付けて出力する滞留位置・
滞留要因出力部５２とを有する。

【００４３】以下、図１３のフローチャートを参照し、
この滞留判別の手順（ステップＳ１０〜Ｓ１２）を説明
する。

【００４４】まず、前記滞留位置出力部４９及び滞留時
間算出部５０は、前記メモリーカード６内に格納された
１秒毎の位置情報から各位置での連続停止時間、すなわ
ち速度０ｋｍ／ｈの連続時間を算出し、その位置とその
連続停止時間を特定する（ステップＳ１０）。ついで、
滞留要因判別部５１は、当該プローブカー２の車種、前
記連続停止時間と前記プローブカー２から受け取った事
象データとに基づいて、各位置における滞留要因を判別
する（ステップＳ１１）。前記車種情報には、例えば、
一般車両、タクシー／ハイヤー、及び商用車（トラック
等）の別が記述されている。事象データには、前記プロ
ーブカー２がタクシー若しくはハイヤーの場合、実車空
車検出情報が含まれる。この場合、前記車種がタクシー
で、停止中に前記実車空車検出情報が変動したならば、
客の乗降があったものと判別できる。また、空車状態で
長時間停止している場合には客待若しくは休憩であると
判別できる。

【００４５】図１４（ａ）、（ｂ）は、一般車両とタク
シーについての滞留要因判別テーブル５４を示したもの
である。一般車両の場合、図１４（ａ）に示すように、
停止時間に応じて信号／渋滞、休憩に判別される。一
方、タクシーの場合には、図１４（ｂ）に示すように、
停止時間と前記実車空車情報（実／空と表示）に応じ
て、信号／渋滞、立ち寄り、客待ち、客乗降、休憩の各
滞留要因が判別されるようになっている。

【００４６】このような滞留要因は、後で、前記滞留位
置及び時間に関連付けて前記処理済旅行情報格納部２２
に格納されるようになっている。

【００４７】ついで、滞留時間除去部４８は、滞留要因
が信号待ち・渋滞以外の場合の滞留時間を前記通過時間
から除去する（ステップＳ１２）。なお、タクシーの場
合には、停車時間が２分以内と通常は信号待ち若しくは
渋滞と判断される場合であっても、前記実車が空車状態
になるという事象発生に基づき客の乗降時間と判断され
るときには、その時間を上記旅行時間から除去するよう
になっている。

【００４８】このようにして、旅行時間から所定の滞留
要因が除去されたならば、次に、前記通過速度算出・集
計部２６によって、前記所定２ポイント間の通過速度が
算出される。このため、前記通過速度算出・集計部２６
は、図１５に示すように、当該プローブカー２の前記各
ポイント間の所要時間に基づいて当該ポイント間の通過
速度を算出（区間内で一定として算出）する通過速度算
出部５５と、当該区間を通過した全プローブカー２の通
過速度の平均を算出する平均通過速度算出部５６と、当
該プローブカー２の旅行時間の前記平均時間からの偏差
値を求める偏差値算出部５７と、当該計算結果を計測し
たポイント、時間等に関連付けて出力する出力部５８と
を有する。

【００４９】前記通過速度算出部５５は、前記電子地図
から取得した各ポイント間の距離を当該ポイント間の旅
行時間で除することで通過速度を求めるようになってい
る。すなわち、当該通過速度は、当該プローブカー２に
よる前記ポイント間の走行平均速度ということになる。
ついで、前記平均通過速度算出部５６は、当該ポイント
間を通過した全てのプローブカー２の通過速度を積算し
その合計台数で除することで全プローブカー２の平均通
過速度を算出する。この平均速度は、全ての時間帯にお
ける全てのプローブカー２について求めた平均速度とい
うことなる。前記偏差値算出部５７は、この平均速度と
当該プローブカー２の通過速度とを比較し、このプロー
ブカー２の通過速度の前記平均速度に対する偏差値を求
める。この偏差値は、後で特定の時間帯及び特定の外部
条件の下での通過速度を求める際に上記平均速度に適用
される。

【００５０】前記出力部５８は、以上の工程で求めた情
報を前記処理済旅行情報格納部２２に格納する。この出
力部５８によって出力される情報は図１６に示すように
なる。以下、この出力情報について説明する。

【００５１】まず、項目１の車両識別は、当該プローブ
カーを識別する文字列である。例えば１：一般車両、
２：タクシー、３：運送車両等と規定されて、前記プロ
ーブカー２の車両番号と共に格納される。次に、項目２
〜５のポイント番号は、当該ポイント間を規定する２つ
のポイント番号であって、番号の小さい方をノード１、
大きい方をノード２として格納される。なお、メッシュ
番号とは、当該ノードが属する電子地図上の区画（メッ
シュ）の番号である。

【００５２】項目６の方向コードとしては、当該プロー
ブカーの走行方向を示すコードが格納される。たとえ
ば、１：ノード１からノード２に向かう方向、２：ノー
ド２からノード１へ向かう方向、と規定される。また、
項目７は、電子地図（ＤＲＭ）に格納された情報から取
得した当該ポイントの道路種別である。例えば、1：高
速自動車道、２：都市高速道路、3：国道、４：主要地
方道路、５：一般県道、６：その他の道路、０：未調査
として各コードが格納される。また、項目８のポイント
間長は、電子地図から取得したポイント（ノード１、ノ
ード２）間の距離が格納される。

【００５３】一方、項目９のポイント間通過速度には、
前記通過速度算出部５５で算出した当該プローブカーの
通過速度が格納される。項目１０〜１３には、前記プロ
ーブカーの実際の走行日時が格納される。進入、進出の
各時刻は、前記ポイント（ノード）にマッチングした時
刻である。そして、項目１４には、前記平均通過速度算
出部５６で算出した平均通過速度、項目１５には前記偏
差値算出部５７で算出した偏差値が格納される。

【００５４】また、項目１６には、当該プローブカーが
走行した際の外部情報１２（渋滞情報１０、気象情報１
１等、図１参照）が格納されるようになっている。

【００５５】このようにして出力された処理済旅行情報
は、前記電子地図上に予め設定された２以上のポイント
間に関連付けられた所定時間における旅行時間及び通過
速度の情報ということになる。したがって、この処理済
み旅行情報を利用することで、例えば、図１７〜図２０
に示すような集計結果を容易に得ることができる。

【００５６】以下、これらの集計結果について簡単に説
明する。

【００５７】まず図１７及び図１８は、目黒通りの特定
区間の旅行速度を集計した結果の例であり、図１７は下
り方面、図１８は上り方面である。図１７（ａ）、図１
８（ａ）は交差点やカーブなどのリンク間の平均旅行速
度の変化を示し、図１７（ｂ）、図１８（ｂ）は速度ラ
ンク別距離比構成を示している。

【００５８】これらの集計結果から、この区間の下り方
面（図１７）は特定のポイント（リンク）で部分的に滞
留（信号待ち等）が発生しているが、全体的にはスムー
ズに流れていることが分かる。これに対して、上り方面
（図１８）では滞留の距離が占める割合が大きく、この
区間全体が断続的に滞留（渋滞）していることが分か
る。

【００５９】次に図１９及び図２０は、異なる条件にお
ける同一メッシュ内の平均旅行速度の相違を示してい
る。図１９（ａ）は曜日別、図１９（ｂ）は交通量別、
図２０（ａ）は月別、図２０（ｂ）は道路種類別の平均
旅行速度である。例えば図１９（ａ）の曜日別平均旅行
速度の集計結果からは、この区間が曜日毎の交通流の変
化が大きく、特に平日と週末との差が大きいことが分か
る。一方、図２０（ａ）の集計結果を見ると、この区間
は月別では交通流にほとんど変化がないことが分かる。

【００６０】これらの集計結果は、単なる渋滞情報やナ
ビ情報とは異なり、後述する利用者が指定する旅行条件
に合致した非常に有益な旅行情報として提供することが
できる。また、このような情報を蓄積しておくことによ
り、道路の建設・拡張計画の策定等に役立てることがで
きる。

【００６１】（旅行時間案内システム）次に、前記処理
済み旅行情報を利用して旅行時間案内を行う旅行時間案
内システム１５について説明する。

【００６２】図２に示すように、このシステム１５は、
案内利用者１６（図１）から例えばインターネット網を
通して所望旅行経路の始点及び終点を受け取る旅行経路
始点・終点受取部６１と、旅行希望時の環境・条件を受
け取る環境・条件受取部６２と、前記旅行経路の始点及
び終点に基づいて前記始点から終点までの旅行経路を算
出し、当該旅行経路が通過する地図上のポイントを抽出
する旅行経路通過ポイント抽出部６３と、通過する各ポ
イント間について集計された前記通過速度を取得する通
過速度取得部６４と、各ポイント間の平均通過速度を前
記受け取った環境・条件に応じたパラメータを適用して
補正し、各ポイント間の補正通過速度を算出する通過速
度補正部６５と、前記旅行経路を構成する全ポイント間
の通過速度に基づいて当該旅行経路の全旅行時間を算出
する旅行時間算出部６６と、各ポイント間の通過時間を
所定の周期で更新する通過時間更新部６７とからなる。

【００６３】以下、この旅行案内システムの各構成要素
の構成及び機能を、その動作と共に図２１のフローチャ
ートを参照して説明する。

【００６４】まず、前記旅行経路始点・終点受取部６１
および環境・条件受取部６２は、例えばインターネット
網を通してアクセスした案内利用者に対して旅行時間案
内のためのインタフェースを提供し、前記旅行経路の始
点及び終点、旅行希望時の環境・条件を入力させるよう
になっている（ステップＳ１３）。旅行経路の始点及び
終点は、前記インタフェース上に地図を表示しそこから
選択させても良いし、住所を直接入力させるようにして
も良い。また、旅行希望時の環境・条件は、例えば旅行
希望日付、天候（雨、雪、曇、晴）の設定などを含む。
そして、前記利用者が前記の情報を入力し例えば送信ボ
タンを押すことでこれらの情報はこの旅行時間案内シス
テムに送信される（ステップＳ１４）。

【００６５】ついで、旅行経路通過ポイント抽出部６３
は、前記始点及び終点に基づいて前記電子地図上で最適
経路を演算する。この最適経路の計算は一般に知られて
いる方法により行われる。ついで、この電子地図中か
ら、最適経路が通過する複数のポイントを抽出する（ス
テップＳ１５）。このポイントは、前記した図１０にＰ
１〜Ｐ８で示し説明したように、前記電子地図内に予め
座標として設定されているものであり、旅行時間に影響
を及ぼす道路４２上の位置、例えば交差点、高速道路の
出入口、急カーブ等に設定されたものである。

【００６６】ついで、通過速度取得部６４が、前記複数
のポイントのうち全ての隣り合う２つのポイント（ノー
ド１、ノード２）の組み合わせ、通過方向を用いて前記
処理済旅行情報格納部２２内の情報（図１６参照）を検
索し、２つのポイント及び通過方向が一致しかつ、設定
条件にもっとも近い処理済み旅行情報を抽出する（ステ
ップＳ１６）。

【００６７】ついで、前記通過速度補正部６５が、前記
ポイント間の平均通過速度に、日時、前記環境・条件に
応じた所定の偏差値を求めて適用して、当該ポイント間
の補正後の通過速度を算出する（ステップＳ１７）。環
境・条件に応じた所定のパラメータとは、天候や、曜日
等に応じて予め定められたパラメータであり、例えば、
前記通過速度に乗算することで適用されるものである。

【００６８】そして、前記旅行時間算出部６６が、各ポ
イント間の距離を前記通過速度補正部６５で算出した通
過速度で除算することで、当該各ポイント間に係る旅行
時間を求め、上記最適経路を構成する全ての区間につい
てこれを足し合わせて全経路についての旅行時間を算出
する（ステップＳ１８）。なお、この旅行時間算出部６
６は、経路の渋滞が激しく、通常の平均速度で計算した
所要時間と比較して所定以上の時間がかかると判断した
場合には、前記ポイント抽出部６３に別の経路を検索す
るように指令を発するようになっている。また、上記の
方法以外に、各ポイント間の通過速度に基づいて全経路
における平均通過速度を算出し、これに基づいて全経路
の旅行所要時間を求めるようにしても良い。

【００６９】そして、この算出部６６は、前記案内利用
者に対して、前記最適経路の地図若しくは説明と共に前
記旅行時間を表示するインタフェースを提供するように
なっている（ステップＳ１９）。

【００７０】このような案内システムによれば、各通過
ポイント間の平均速度や通過時間等、実際に集計された
情報を利用して旅行時間案内を行うようにしたので、正
確な旅行時間を提供できる。

【００７１】また、走行中のプローブカーや一般の車両
にこの情報を提供してカーナビゲーションの経路案内を
通して提示するようにしても良い。

【００７２】なお、この発明は上記一実施形態に限定さ
れるものではなく、発明の要旨を変更しない範囲で種々
変形可能である。

【００７３】例えば、前記一実施形態では、旅行時間を
算出するために２ポイント間の平均通過速度を求めて出
力するようにしているが、これに限定されるものではな
い。２ポイント間の通過時間のみを集計することのみで
旅行時間を算出することができる場合には前記通過速度
を算出する必要はない。

【００７４】また、プローブカーの車種は前記一実施形
態のものに限定されるものではない。さらに、交通情報
を収集する手段も前記一実施形態のものに限定されるも
のではない。前記一実施形態ではメモリーカードを介し
て取得するようにしているが、例えば無線で取得するよ
うにしても良い。

【００７５】また、前記一実施形態では、メモリーカー
ド中に、プローブカーの「事象」を格納し、この事象を
利用して例えばタクシーにおける実車／空車を判断する
ようにしているが、必ずしも上記事象を出力・利用しな
くても良い。例えば、タクシーの場合、当該車両の勤務
データから上記事象を判別することができる場合があ
り、この場合、このデータを利用するようにしても良
い。

【００７６】また、前記一実施形態では、前記仮経路に
基づいて通過候補ポイントを抽出する際、仮経路から３
０ｍ以内にある全ての経路を抽出するようにしたが、こ
れに限定されるものではない。仮経路からの距離は、当
該道路の状況に応じて適宜変更することが可能である。
例えば、市街地では２０ｍ、郊外では４０ｍ等と設定し
てもよい。

【００７７】さらに、上記一実施形態では、車両が信号
待ち／渋滞状態にあるかを判断する基準として、停止時
間が２分以内としたが、これに限定されるものではな
い。出願人らの事前の調査及び分析によれば、「２分」
という基準により上記事象とそれ以外の事象との分離が
もっとも適切に行えることが判明している。しかしなが
ら、これも道路環境その他によっては将来変動する可能
性がある。

【００７８】さらに、前記旅行時間案内システムでパラ
メータとして利用する情報は上記のものに限定されるも
のではない。例えば図２２に示すようにその他の様々な
データをパラメータとして利用するようにしても良い。

【００７９】

【発明の効果】以上説明したように、本発明によれば、
車両から得られた交通情報の分析に基づいて、少ないコ
ンピュータ資源で、実情に応じた旅行時間を案内できる
旅行時間算出方法及び旅行時間算出システムを提供する
ことができる。

【図面の簡単な説明】

【図１】この発明の一実施形態を示す概略構成図。

【図２】交通情報処理センタを示す概略構成図。

【図３】旅行情報取得部で取得される情報の種類を説明
するためのブロック図。

【図４】通過ポイント判断部の構成を示すブロック図。

【図５】通過ポイント判断部の処理を示すフローチャー
ト。

【図６】通過ポイント判断部の処理を説明するための概
略図。

【図７】通過ポイント判断部の処理を説明するための概
略図。

【図８】通過ポイント判断部の処理を説明するための概
略図。

【図９】通過ポイント判断部の処理を説明するための概
略図。

【図１０】通過ポイント判断部の処理を説明するための
模式図。

【図１１】通過ポイント判断部の処理を説明するための
模式図。

【図１２】ポイント間通過時間算出部を示すブロック
図。

【図１３】ポイント間通過時間算出部の処理を示すフロ
ーチャート。

【図１４】滞留判別要因を決定するためのテーブルを示
す図。

【図１５】通過速度算出・集計部を示すブロック図。

【図１６】出力データ形式を示すフォーマット図。

【図１７】処理の一例を示す図。

【図１８】処理の一例を示す図。

【図１９】処理の一例を示す図。

【図２０】処理の一例を示す図。

【図２１】旅行時間案内システムの処理を示すフローチ
ャート。

【図２２】旅行時間案内システムで利用するデータの例
を示すブロック図。

【符号の説明】

１…交通情報処理センター ２…プローブカー ３…カーナビゲーションシステム ４…ＧＰＳアンテナ ５…車速パルス検出器 ６…メモリーカード ８…交通情報処理システム １０…渋滞情報 １１…気象情報 １２…外部情報 １３…処理済み旅行情報 １５…旅行時間案内システム １６…案内利用者 １８…情報受信システム ２０…旅行情報格納部 ２１…電子地図格納部 ２２…処理済旅行情報格納部 ２３…旅行情報取得部 ２４…通過ポイント判断部 ２５…ポイント間通過時間算出部 ２６…通過速度算出・集計部 ２８…位置 ２９…時刻 ３０…速度 ３１…走行方向 ３２…車種 ３３…事象 ３５…仮経路作成部 ３６…通過候補ポイント抽出部 ３７…通過経路推定部 ３８…エラー信号出力部 ３９…通過経路再推定部 ４０…通過ポイント出力部 ４１…仮経路 ４２…道路 ４４…抽出ポイント有無判別部 ４５…通過候補ポイント再抽出部 ４６…最適経路 ４７…滞留判別部 ４８…滞留時間除去部 ４９…滞留位置出力部 ５０…滞留時間算出部 ５１…滞留要因判別部 ５２…滞留位置・滞留要因出力部 ５４…滞留要因判別テーブル ５５…通過速度算出部 ５６…平均通過速度算出部 ５７…偏差値算出部 ５８…出力部 ６１…旅行経路始点・終点受取部 ６２…環境・条件受取部 ６３…旅行経路通過ポイント出力部 ６４…通過速度取得部 ６５…通過速度補正部 ６６…旅行時間算出部 ６７…通過時間更新部

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号 ＦＩ テーマコート゛(参考） Ｇ０９Ｂ 29/00 Ｇ０９Ｂ 29/00 Ａ 29/10 29/10 Ａ Ｆターム(参考） 2C032 HB05 HB22 HD16 HD18 HD21 HD23 2F029 AA02 AB07 AC02 AC06 AC13 AC14 AD01 5H180 AA01 AA14 BB12 BB15 DD02 DD04 EE02 EE13 FF05 FF10 FF13

Claims (18)

【特許請求の範囲】
1. 【請求項１】 旅行経路の始点及び終点を受け取る工程
   と、 旅行時の環境・条件を受け取る工程と、 前記旅行経路の始点及び終点に基づいて前記始点から終
   点までの旅行経路を算出し、当該旅行経路が通過する地
   図上のポイントを抽出する工程と、 通過する各ポイント間に関連付けられた通過時間若しく
   は通過速度を取得する工程と、 各ポイント間の通過時間若しくは通過速度を前記受け取
   った環境・条件に応じたパラメータを適用して補正し、
   各ポイント間の補正後の通過時間若しくは通過速度を算
   出する工程と、 前記旅行経路を構成する全ポイント間の補正後通過時間
   若しくは補正後通過速度を出力する工程とを有すること
   を特徴とする旅行時間算出方法。
2. 【請求項２】 請求項1記載の旅行時間算出方法におい
   て、 前記通過時間若しくは通過速度を所定の周期で更新する
   工程をさらに有することを特徴とする方法。
3. 【請求項３】 請求項２記載の旅行時間算出方法におい
   て、 前記通過時間若しくは通過速度を更新する工程は、 車両の位置及びその位置における時刻を含む旅行情報を
   取得する工程と、 前記車両の位置情報の時系列的変化に基づいて、前記車
   両が、地図データ上に予め設定された２以上の所定のポ
   イントを通過したかを判断する通過ポイント判断工程
   と、 前記車両が通過したと判断される各ポイントについて、
   前記車両の位置情報に基づいて、前記車両が各ポイント
   を通過するのに要した通過時間若しくは平均通過速度を
   算出する通過時間／平均通過速度算出工程とを有するこ
   とを特徴とする方法。
4. 【請求項４】 請求項３記載の方法において、 同一のポイントについて算出された複数の通過時間を集
   計し、その集計結果を前記地図データ上の各ポイントに
   関連付けて出力する集計結果出力工程をさらに有するこ
   とを特徴とする方法。
5. 【請求項５】 請求項４記載の旅行時間算出方法におい
   て、 前記集計結果出力工程は、複数の車両についての前記通
   過時間を集計するものであることを特徴とする方法。
6. 【請求項６】 請求項４記載の旅行時間算出方法におい
   て、 前記集計結果出力工程は、当該ポイントの通過時間を、
   所定の時間帯毎に集計するものであることを特徴とする
   方法。
7. 【請求項７】 請求項３記載の方法において、 前記通過ポイント判断工程は、 前記工程で取得した車両の位置情報中、前記車両の走行
   方向が変化した位置間を最短距離で結ぶことで仮経路を
   作成する工程と、 地図データ上に予め設定されたポイントのうち、前記仮
   経路から所定距離内にある前記ポイントを抽出する工程
   と、 前記抽出されたポイントに基づいて前記車両の通過経路
   を推定する工程と、 前記推定された通過経路上にあるポイントを前記車両が
   通過したポイントと判断する工程とを有することを特徴
   とする方法。
8. 【請求項８】 請求項３記載の方法において、 さらに、前記車両の旅行情報に基づいて、この車両の滞
   留位置及び滞留要因を判別する工程を有し、 前記通過時間／平均通過速度算出工程は、滞留要因が渋
   滞以外の場合の滞留時間を前記通過時間から除去するよ
   うに前記通過時間を算出するものであることを特徴とす
   る方法。
9. 【請求項９】 請求項８記載の方法において、 前記車両の滞留位置及び滞留要因を判別する工程は、 車両の速度及びその速度の継続時間、所定時間における
   移動距離、若しくは移動距離あたりの所要時間に基づい
   て、前記旅行情報中、当該車両が滞留している位置を出
   力する工程と、 前記滞留している位置及びその位置における時刻に基づ
   いて、その滞留時間を算出する工程と、 前記滞留時間の長さに基づいて滞留要因を判別する工程
   と、 前記滞留要因を前記滞留している位置に関連付けて出力
   する工程とを有するものであることを特徴とする方法。
10. 【請求項１０】 旅行経路の始点及び終点を受け取る手
    段と、 旅行時の環境・条件を受け取る手段と、 前記旅行経路の始点及び終点に基づいて前記始点から終
    点までの旅行経路を算出し、当該旅行経路が通過する地
    図上のポイントを抽出する手段と、 通過する各ポイント間に関連付けられた通過時間若しく
    は通過速度を取得する手段と、 各ポイント間の通過時間若しくは通過速度を前記受け取
    った環境・条件に応じたパラメータを適用して補正し、
    各ポイント間の補正旅行時間を算出する手段と、 前記旅行経路を構成する全ポイント間の補正旅行時間を
    出力する手段とを有することを特徴とする旅行時間算出
    システム。
11. 【請求項１１】 請求項1０記載の旅行時間算出システ
    ムにおいて、 前記通過時間若しくは通過速度を所定の周期で更新する
    手段をさらに有することを特徴とするシステム。
12. 【請求項１２】 請求項１１記載の旅行時間算出システ
    ムにおいて、 前記通過時間若しくは通過速度を更新する手段は、 車両の位置及びその位置における時刻を含む旅行情報を
    取得する手段と、 前記車両の位置情報の時系列的変化に基づいて、前記車
    両が、地図データ上に予め設定された２以上の所定のポ
    イントを通過したかを判断する通過ポイント判断手段
    と、 前記車両が通過したと判断される各ポイントについて、
    前記車両の位置情報に基づいて、前記車両が各ポイント
    を通過するのに要した通過時間を算出する通過時間／平
    均通過速度算出手段とを有することを特徴とするシステ
    ム。
13. 【請求項１３】 請求項１２記載のシステムにおいて、 同一のポイントについて算出された複数の通過時間を集
    計し、その集計結果を前記地図データ上の各ポイントに
    関連付けて出力する集計結果出力手段をさらに有するこ
    とを特徴とするシステム。
14. 【請求項１４】 請求項１３記載の旅行時間算出システ
    ムにおいて、 前記集計結果出力手段は、複数の車両についての前記通
    過時間を集計するものであることを特徴とするシステ
    ム。
15. 【請求項１５】 請求項１３記載の旅行時間算出システ
    ムにおいて、 前記集計結果出力手段は、当該ポイントの通過時間を、
    所定の時間帯毎に集計するものであることを特徴とする
    システム。
16. 【請求項１６】 請求項１２記載のシステムにおいて、 前記通過ポイント判断手段は、 前記手段で取得した車両の位置情報中、前記車両の走行
    方向が変化した位置間を最短距離で結ぶことで仮経路を
    作成する手段と、 地図データ上に予め設定されたポイントのうち、前記仮
    経路から所定距離内にある前記ポイントを抽出する手段
    と、 前記抽出されたポイントに基づいて前記車両の通過経路
    を推定する手段と、 前記推定された通過経路上にあるポイントを前記車両が
    通過したポイントと判断する手段とを有することを特徴
    とするシステム。
17. 【請求項１７】 請求項１２記載のシステムにおいて、 さらに、前記車両の旅行情報に基づいて、この車両の滞
    留位置及び滞留要因を判別する手段を有し、 前記通過時間／平均通過速度算出手段は、滞留要因が渋
    滞以外の場合の滞留時間を前記通過時間から除去するよ
    うに前記通過時間を算出するものであることを特徴とす
    るシステム。
18. 【請求項１８】 請求項１７記載のシステムにおいて、 前記車両の滞留位置及び滞留要因を判別する手段は、 車両の速度及びその速度の継続時間、所定時間における
    移動距離、若しくは移動距離あたりの所要時間に基づい
    て、前記旅行情報中、当該車両が滞留している位置を出
    力する手段と、 前記滞留している位置及びその位置における時刻に基づ
    いて、その滞留時間を算出する手段と、 前記滞留時間の長さに基づいて滞留要因を判別する手段
    と、 前記滞留要因を前記滞留している位置に関連付けて出力
    する手段とを有するものであることを特徴とするシステ
    ム。