JP4569156B2 - 交通情報データの補間装置及び補間方法 - Google Patents
交通情報データの補間装置及び補間方法 Download PDFInfo
- Publication number
- JP4569156B2 JP4569156B2 JP2004126944A JP2004126944A JP4569156B2 JP 4569156 B2 JP4569156 B2 JP 4569156B2 JP 2004126944 A JP2004126944 A JP 2004126944A JP 2004126944 A JP2004126944 A JP 2004126944A JP 4569156 B2 JP4569156 B2 JP 4569156B2
- Authority
- JP
- Japan
- Prior art keywords
- link
- time
- accumulated
- travel time
- link travel
- 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 - Fee Related
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Navigation (AREA)
Description
蓄積リンク旅行時間の中で欠落している所定時刻のリンクの旅行時間を、前記第1リンク抽出手段と第2抽出手段によってそれぞれ抽出された第1リンクと第2リンクの1日におけるリンク旅行時間の平均を用いて補間することで、全ての蓄積データに有効なデータが存在するデータベースを作成することができる。
時刻毎に得られる各リンクのリンク旅行時間を当該時刻とともに蓄積リンク旅行時間として記憶し、
前記各リンクにおける時刻毎の蓄積リンク旅行時間から1日における蓄積リンク旅行時間の算術平均を算出し、
当該1日における蓄積旅行時間の算術平均と前記各時刻毎の蓄積リンク旅行時間とに基づき、各リンクにおける標準偏差を算出し、
前記1日における蓄積リンク旅行時間の算術平均と前記時刻毎の蓄積リンク旅行時間とに基づき、2つのリンクにおける共分散を算出し、
前記2つのリンクにおける前記標準偏差及び前記共分散に基づき前記2つのリンクにおける相関係数を算出し、
前記記憶手段に記憶されている蓄積リンク旅行時間の中で、該蓄積リンク旅行時間が欠落している時刻(以下、データ欠落時刻という)を有するリンクを第1リンクとして抽出し、
前記相関係数が前記データ欠落時刻における前記第1リンクとの関係において高いリンクを第2リンクとして抽出し、
前記第1リンクのデータ欠落時刻における前記第2リンクの蓄積リンク旅行時間に、第 1と第2の両リンクの前記1日における蓄積リンク旅行時間の算術平均の比率を乗算す ることでもって、前記データ欠落時刻における前記第1リンクの前記蓄積リンク旅行時 間を補間する。
(第1実施形態)
図1においては、本発明を適用した自動車用ナビゲーションシステムの一例が示されている。当該ナビゲーションシステム10は、現在位置検出装置11を備えており、この現在位置検出装置11は、GPS受信装置であって、衛星航法システム(GPSともいう)の人工衛星から送信される電波を受信して、当該自動車の現在位置を現在時刻と共に検出する。
ついで、ステップ120において、標準偏差データ算出処理がなされる。この処理では、各リンク毎の時刻別算術平均Tの標準偏差σが、ステップ110にて算出した算術平均μ、時刻別算術平均T及びデータ数Nに基づき、数2の式を用いて算出される。
上記各ステップ110及び120により、全リンクにおける各算術平均μ及び各標準偏差σが算出された後、ステップ130において、共分散データ算出処理がなされる。この処理では、2つの異なるリンクにおける時刻別算術平均Tの共分散σxyが、両リンクにおいて同時刻に存在する蓄積リンク旅行時間Ttの両時刻別算術平均Tx、Ty、両算術平均μx、μy及び両時刻別算術平均Tx、Tyが同時刻に存在するデータ数Nxyに基づき、数3の式を用いて算出される。
次に、ステップ140において、相関係数データ算出処理がなされる。この処理では、両リンクにおける相関係数ρが、ステップ120において算出された各時刻別算術平均Tx、Tyの標準偏差σx、σy及びステップ130において算出された両リンクにおける共分散σxyに基づき、数4の式を用いて算出される。
然る後、蓄積データ補間処理ルーチン200(図4参照)の処理が以下のようになされる。まず、ステップ210において、蓄積データ欠落リンク抽出処理がなされる。この処理では、時刻別算術平均Tが欠落しているリンク(以下、蓄積データ欠落リンクという)及びその時刻(以下、データ欠落時刻という)が抽出される。
次に、ステップ240において、蓄積データ欠落リンクが存在するか否か判定される。
ここで、蓄積データ欠落のリンクが存在すれば、ステップ240においてYESと判定され、蓄積データ補間処理ルーチン200の処理が再度なされる。以後、ステップ240での判定がYESとなるまで、蓄積データ補間処理ルーチン200が繰り返される。
ついで、ステップ320において、時刻別共分散データ算出処理がなされる。この処理では、2つの異なるリンクにおける蓄積リンク旅行時間Ttの時刻別共分散σtxyが、両リンクにおいて同時刻に存在する蓄積リンク旅行時間Ttx、Tty、両時刻別算術平均Tx、Ty及び当該時刻における両蓄積リンク旅行時間Ttx、Ttyのデータ数のうち少ない蓄積リンク旅行時間のデータ数Ntxyに基づき、数7の式を用いて算出される。
次に、ステップ330において、時刻別相関係数データ算出処理がなされる。この処理では、両リンクにおける時刻別相関係数ρtが、ステップ310において算出された各蓄積リンク旅行時間Ttx、Ttyの時刻別標準偏差σtx、σty及びステップ320において算出された両リンクにおける時刻別共分散σtxyに基づき、数8の式を用いて算出される。
次に、現況データ補間処理ルーチン400(図6参照)の処理が以下のようになされる。まず、ステップ410において、現況データ欠落リンク抽出処理がなされる。この処理では、現況のリンク旅行時間Tsを現況データとして取得されていないリンク(以下、現況データ欠落リンクという)が抽出される。
次に、ステップ441において、現況データ欠落リンクが存在するか否か判定される。ここで、現況データ欠落のリンクが存在すれば、ステップ441においてYESと判定され、現況データ補間処理ルーチン400の処理が再度なされる。以後、ステップ441での判定がYESとなるまで、現況データ補間処理ルーチン400が繰り返される。
(第2実施形態)
図7及び図8は、本発明の第2実施形態の要部を示している。この第2実施形態では、上記第1実施形態にて述べたフローチャートにおいて、図5及び図6のフローチャートを図7及び図8にて示すフローチャートに変更した構成となっている。その他の構成は、上記第1実施形態にて述べたものと同様の構成となっている。
ついで、ステップ350において、時刻別共分散データ算出処理がなされる。この処理では、2つの異なるリンクにおいて異なる時刻に存在する蓄積リンク旅行時間Ttの時刻別共分散σtvwが、両リンクの各蓄積リンク旅行時間Ttv、Ttw、各時刻別算術平均Tv、Tw及び当該各時刻における両蓄積リンク旅行時間Ttv、Ttwのデータ数のうち少ない蓄積リンク旅行時間のデータ数Ntvwに基づき、数11の式を用いて算出される。
・・・(数11)
次に、ステップ360において、時刻別相関係数データ算出処理がなされる。この処理では、両リンクにおける時刻別相関係数ρtが、ステップ340において算出された各蓄積リンク旅行時間Ttv、Ttwの時刻別標準偏差σtv、σtw及びステップ350において算出された両リンクにおける時刻別共分散σtvwに基づき、数12の式を用いて算出される。
次に、現況データ補間処理ルーチン400(図8参照)の処理が以下のようになされる。まず、図8のステップ450において、現況データ欠落リンク抽出処理がなされる。この処理では、現況のリンク旅行時間を現況データとして取得されていないリンク(以下、現況データ欠落リンクという)が抽出される。
次に、ステップ481において、現況データ欠落リンクが存在するか否か判定される。現況データ欠落のリンクが存在すれば、ステップ481においてYESと判定され、ステップ450〜480の処理が再度なされる。以後、ステップ481での判定がYESとなるまで、ステップ450〜480の処理が繰り返される。
Claims (5)
- 時刻毎に得られる各リンクのリンク旅行時間を当該時刻とともに蓄積リンク旅行時間として記憶する記憶手段と、
前記各リンクにおける時刻毎に蓄積リンク旅行時間から1日における蓄積リンク旅行時間の算術平均を算出する算術平均算出手段と、
当該1日における蓄積リンク旅行時間の算術平均に基づき、前記各リンクのうちの2つのリンクにそれぞれ対応する各リンク旅行時間の間の相互の近似度合いを相関として決定する相関決定手段と、
前記記憶手段に記憶されている蓄積リンク旅行時間の中で、該蓄積リンク旅行時間が欠落している時刻(以下、データ欠落時刻という)を有するリンクを第1リンクとして抽出する第1リンク抽出手段と、
前記相関決定手段により、前記第1リンクとの相関が高いと決定されたリンクを第2リンクとして抽出する第2リンク抽出手段と、
前記第1リンクのデータ欠落時刻における前記第2リンクの蓄積リンク旅行時間に、前記第1と第2の両リンクの前記1日における蓄積リンク旅行時間の算術平均の比率を乗算することでもって、前記データ欠落時刻における前記第1リンクの前記蓄積リンク旅行時間を補間する蓄積データ補間手段とを備える交通情報データの補間装置。 - 時刻毎に得られる各リンクのリンク旅行時間を当該時刻とともに蓄積リンク旅行時間として記憶する記憶手段と、
前記各リンクにおける時刻毎に蓄積リンク旅行時間から1日における蓄積リンク旅行時間の算術平均を算出する算術平均算出手段と、
当該1日における蓄積リンク旅行時間の算術平均と前記時刻毎の蓄積リンク旅行時間とに基づき、各リンクにおける標準偏差を算出する標準偏差算出手段と、
前記1日における蓄積リンク旅行時間の算術平均と前記時刻毎の蓄積リンク旅行時間とに基づき、前記各リンクのうちの2つのリンクにおける共分散を算出する共分散算出手段と、
前記2つのリンクにおける前記標準偏差及び前記共分散に基づき、前記2つのリンクにおける相関係数を算出する相関係数算出手段と、
前記記憶手段に記憶された累積リンク旅行時間の中で、該蓄積リンク旅行時間が欠落している時刻(以下、データ欠落時刻という)を有するリンクを第1リンクとして抽出する第1リンク抽出手段と、
前記相関係数算出手段により、前記第1リンクとの相関が高いと判断されるリンクを第2リンクとして抽出する第2リンク抽出手段と、
前記第1リンクのデータ欠落時刻における前記第2リンクの蓄積リンク旅行時間に、前記第1と第2の両リンクの前記1日における蓄積リンク旅行時間の算術平均の比率を乗算することでもって、前記データ欠落時刻における前記第1リンクの前記蓄積リンク旅行時間を補間する蓄積データ補間手段とを備える交通情報データの補間装置。 - 時刻毎に得られる各リンクのリンク旅行時間を当該時刻とともに蓄積リンク旅行時間として記憶する記憶手段と、
リンク旅行時間を外部より現在時刻にて現況データとして受信する受信手段と、
前記各リンクにおける時刻毎の蓄積リンク旅行時間と当該各時刻における蓄積リンク旅行時間の算術平均に基づき、前記各リンクのうちの2つのリンクにおける同一時刻毎の標準偏差を算出する時刻別標準偏差算出手段と、
前記各リンクにおける時刻毎の蓄積リンク旅行時間と該各時刻における蓄積リンク旅行時間の算術平均に基づき、前記各リンクのうちの2つのリンクにおける同一時刻毎の共分散を算出する時刻別共分散算出手段と、
前記2つのリンクにおける前記標準偏差及び前記共分散に基づき、前記2つのリンクにおける同一時刻毎の相関係数を算出する時刻別相関係数算出手段と、
前記受信手段にて受信した前記現在時刻の前記リンク旅行時間が欠落しているリンクを第1リンクとして抽出する第1リンク抽出手段と、
前記時刻別相関係数算出手段により、前記第1リンクとの相関が高いと判断されかつ現況データを有するリンクを第2リンクとして抽出する第2リンク抽出手段と、
前記現在時刻に対応する時刻における前記第1リンクの蓄積リンク旅行時間の算術平均に、前記共分散を前記現在時刻における前記第2リンクのリンク旅行時間から前記現在時刻に対応する時刻における前記第2リンクの蓄積リンク旅行時間の算術平均を減算した値で除算した値を加算することでもって、前記第1リンクの現在時刻におけるリンク旅行時間を補間する現況データ補間手段とを備える交通情報データの補間装置。 - 時刻毎に得られる各リンクのリンク旅行時間を当該時刻とともに蓄積リンク旅行時間として記憶する記憶手段と、
リンク旅行時間を外部より現在時刻にて現況データとして受信する受信手段と、
前記各リンクにおける時刻毎の蓄積リンク旅行時間と当該各時刻における蓄積リンク旅行時間の算術平均に基づき、前記各リンクのうちの2つのリンクにおけるそれぞれ異なる時刻毎の標準偏差を算出する時刻別標準偏差算出手段と、
前記各リンクにおける時刻毎の蓄積リンク旅行時間と当該各時刻における蓄積の算術平均に基づき、前記各リンクのうちの2つのリンクにおけるそれぞれ異なる時刻毎の共分散を算出する時刻別共分散算出手段と、
前記標準偏差及び前記共分散に基づき前記2つのリンクにおけるそれぞれ異なる時刻毎の相関係数を算出する時刻別相関係数算出手段と、
前記受信手段にて受信した前記現在時刻の前記リンク旅行時間が欠落しているリンクを第1リンクとして抽出する第1リンク抽出手段と、
前記時刻別相関係数算出手段により、前記現在時刻における前記第1リンクとの相関が高いと判断されたリンクを第2リンクとして抽出する第2リンク抽出手段と、
前記現在時刻に対応する時刻における前記第1リンクの蓄積リンク旅行時間の算術平均に、前記現在時刻における前記第2リンクのリンク旅行時間から前記現在時刻に対応する時刻における前記第2リンクの蓄積リンク旅行時間の算術平均を減算した値を前記現在時刻に対応する時刻における前記第2リンクの蓄積リンク旅行時間の算術平均で除算した値と前記現在時刻に対応する時刻における前記第1リンクの蓄積リンク旅行時間の算術平均と前記相関係数とを乗算した値を加算することでもって、前記第1リンクにおける現在時刻のリンク旅行時間を補間する現況データ補間手段とを備える交通情報データの補間装置。 - 時刻毎に得られる各リンクのリンク旅行時間を当該時刻とともに蓄積リンク旅行時間として記憶し、
前記各リンクにおける時刻毎の蓄積リンク旅行時間から1日における蓄積リンク旅行時間の算術平均を算出し、
当該1日における蓄積旅行時間の算術平均と前記各時刻毎の蓄積旅行時間とに基づき、各リンクにおける標準偏差を算出し、
前記1日における蓄積リンク旅行時間の算術平均と前記時刻毎の蓄積リンク旅行時間とに基づき、2つのリンクにおける共分散を算出し、
前記2つのリンクにおける前記標準偏差及び前記共分散に基づき前記2つのリンクにおける相関係数を算出し、
前記記憶手段に記憶されている蓄積リンク旅行時間の中で、該蓄積旅行時間が欠落している時刻(以下、データ欠落時刻という)を有するリンクを第1リンクとして抽出し、
前記相関係数が前記データ欠落時刻における前記第1リンクとの関係において高いリンクを第2リンクとして抽出し、
前記第1リンクのデータ欠落時刻における前記第2リンクの蓄積リンク旅行時間に、第1と第2の両リンクの前記1日における蓄積リンク旅行時間の算術平均の比率を乗算することでもって、前記データ欠落時刻における前記第1リンクの前記蓄積リンク旅行時間を補間するようにした交通情報データの補間方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004126944A JP4569156B2 (ja) | 2004-04-22 | 2004-04-22 | 交通情報データの補間装置及び補間方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004126944A JP4569156B2 (ja) | 2004-04-22 | 2004-04-22 | 交通情報データの補間装置及び補間方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005308581A JP2005308581A (ja) | 2005-11-04 |
JP4569156B2 true JP4569156B2 (ja) | 2010-10-27 |
Family
ID=35437525
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004126944A Expired - Fee Related JP4569156B2 (ja) | 2004-04-22 | 2004-04-22 | 交通情報データの補間装置及び補間方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4569156B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4695983B2 (ja) * | 2006-01-06 | 2011-06-08 | クラリオン株式会社 | 交通情報処理装置 |
JP4820747B2 (ja) * | 2006-12-27 | 2011-11-24 | 株式会社アイ・トランスポート・ラボ | 旅行時間算出装置、プログラム、および記録媒体 |
US8583365B2 (en) * | 2008-12-01 | 2013-11-12 | Electronics And Telecommunications Research Institute | Route guide system and method using state information of POI |
JP4977177B2 (ja) | 2009-06-26 | 2012-07-18 | クラリオン株式会社 | 統計交通情報生成装置およびそのプログラム |
JP6316734B2 (ja) * | 2014-11-25 | 2018-04-25 | アイシン・エィ・ダブリュ株式会社 | 道路情報統計システム、道路情報統計方法及びコンピュータプログラム |
JP2018014043A (ja) * | 2016-07-22 | 2018-01-25 | 住友電気工業株式会社 | 旅行時間の補完装置、補完方法、コンピュータプログラム及び記録媒体 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10283591A (ja) * | 1997-04-04 | 1998-10-23 | Toyota Motor Corp | 経路探索装置 |
JPH10332401A (ja) * | 1997-05-29 | 1998-12-18 | Matsushita Electric Ind Co Ltd | コスト推定装置 |
-
2004
- 2004-04-22 JP JP2004126944A patent/JP4569156B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10283591A (ja) * | 1997-04-04 | 1998-10-23 | Toyota Motor Corp | 経路探索装置 |
JPH10332401A (ja) * | 1997-05-29 | 1998-12-18 | Matsushita Electric Ind Co Ltd | コスト推定装置 |
Also Published As
Publication number | Publication date |
---|---|
JP2005308581A (ja) | 2005-11-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN108700423B (zh) | 车载装置及推定方法 | |
US11796686B2 (en) | Positioning data processing method and processing apparatus, computing device, and storage medium | |
KR20060044583A (ko) | 교통 정보의 송신 장치 및 송신 방법 | |
US20220011118A1 (en) | Systems and Methods for Map Matching | |
US20190311014A1 (en) | Information presentation device, information presentation system, and information presentation method | |
US8639439B2 (en) | Electronic device and transportion information management method utilized thereby | |
EP3185041B1 (en) | Information processing apparatus and information processing system | |
US9230434B2 (en) | Road traffic information server and road traffic information system | |
KR20060044581A (ko) | 내비게이션 장치 및 내비게이션 방법 | |
CN104584095A (zh) | 提供交通流量消息的方法 | |
JP4569156B2 (ja) | 交通情報データの補間装置及び補間方法 | |
EP1550842A1 (en) | Method of interpolating traffic information data, apparatus for interpolating, and traffic information data structure | |
US20070208504A1 (en) | Method of recognizing intersecting point in navigation system | |
US8843314B2 (en) | High fidelity horizontal position error estimation for vehicular GPS/DR navigation | |
CN111854777B (zh) | 导航路线行驶时间的更新方法、导航方法、***及车辆 | |
JP6333437B1 (ja) | 物体認識処理装置、物体認識処理方法および車両制御システム | |
JP2008186082A (ja) | 情報作成システム | |
JP3791533B2 (ja) | 交通情報データの補正方法、補正装置及び交通情報データ構造 | |
JP4736344B2 (ja) | ナビゲーション装置及びナビゲーション方法 | |
US20240183997A1 (en) | Method for Determining at least One System State by Means of a Kalman Filter | |
KR101688808B1 (ko) | 디지털 운행 기록 검증 방법 | |
JP2020118473A (ja) | 経路案内制御装置、経路案内制御方法、およびプログラム | |
US20030149524A1 (en) | Method and assembly for accumulating combined positional information for a system | |
JP4075877B2 (ja) | ナビゲーションシステムにおける交通情報データの補正方法 | |
KR100518850B1 (ko) | 실시간 주행정보 보정 차량 항법시스템 및 그 방법 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070222 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090507 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090915 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091113 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20100713 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20100726 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130820 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140820 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |