JP5901838B2 - リンクにおける未来の移動時間を予測する方法 - Google Patents
リンクにおける未来の移動時間を予測する方法 Download PDFInfo
- Publication number
- JP5901838B2 JP5901838B2 JP2015503605A JP2015503605A JP5901838B2 JP 5901838 B2 JP5901838 B2 JP 5901838B2 JP 2015503605 A JP2015503605 A JP 2015503605A JP 2015503605 A JP2015503605 A JP 2015503605A JP 5901838 B2 JP5901838 B2 JP 5901838B2
- Authority
- JP
- Japan
- Prior art keywords
- travel time
- training
- inflow
- link
- seasonal
- 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.)
- Active
Links
- 230000001932 seasonal effect Effects 0.000 claims description 47
- 238000000034 method Methods 0.000 claims description 46
- 238000012549 training Methods 0.000 claims description 39
- 230000001788 irregular Effects 0.000 claims 1
- 230000006870 function Effects 0.000 description 5
- 238000005259 measurement Methods 0.000 description 4
- 238000005309 stochastic process Methods 0.000 description 4
- 238000004088 simulation Methods 0.000 description 3
- 230000003442 weekly effect Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 238000013528 artificial neural network Methods 0.000 description 1
- 239000006227 byproduct Substances 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000009795 derivation Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006698 induction Effects 0.000 description 1
- 238000012417 linear regression Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000002245 particle Substances 0.000 description 1
- 230000000737 periodic effect Effects 0.000 description 1
- 230000000704 physical effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 239000000523 sample Substances 0.000 description 1
- 238000005070 sampling Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/3453—Special cost functions, i.e. other than distance or default speed limit of road segments
- G01C21/3492—Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0108—Measuring and analyzing of parameters relative to traffic conditions based on the source of data
- G08G1/0112—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from the vehicle, e.g. floating car data [FCD]
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0141—Measuring and analyzing of parameters relative to traffic conditions for specific applications for traffic information dissemination
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0145—Measuring and analyzing of parameters relative to traffic conditions for specific applications for active traffic flow control
Description
本発明の実施形態は、リンクにおける車両の未来の移動時間を予測する方法を提供する。予測は季節自己回帰確率過程を用い、これはリンクにおける移動時間と(重み付けされた)交通流入量との間の固定の非線形関係によって制約される。
図1は、移動時間を予測し、季節モデル160を構築する方法のトレーニング段階を示し、図2は、モデルを用いる予測段階を示している。
トレーニング段階は以下の一般的なステップを有する。
T1−110:ti+1≧tiであるような時間間隔{t0,t1,..,tN}中にトレーニング移動時間のデータの時系列{τ(t0),τ(t1),...,τ(tN)}111を収集する。
T2−120:トレーニング移動時間{τ(ti)}から一連の予測される推定流入量{u(ti)}121を求める(120)。
T3−130:推定流入量から任意の時間間隔tの間の季節成分s(t)131を推定し(130)、季節成分をメモリに記憶する。
T4−140:季節成分s(ti)を推定流入量{u(ti)}から減算して(140)、推定流入量からの偏差{r(ti)}141を得る。すなわちr(ti)=u(ti)−s(ti)である。
T5−150:偏差{r(ti)}から予測統計151を求め、この統計をメモリに記憶する。統計は自動回帰係数ρ又は平均回帰率λとすることができる。統計は本質的にモデル160を特徴付ける。
予測段階はリアルタイムで実行され、以下のステップを含む。
P1−210:ti+1≧tiであり、tNが最も近時の現時点であるような当日の一連の現在の時間間隔{t0,t1,..,tN}中に現在の移動時間{τ(t0),τ(t1),...,τ(tN)}211を収集する。
P2−220:現在の移動時間{τ(ti)}から一連の推定流入量{u(ti)}221を求める(220)。
P3−230:最も近時の移動時間tNについて、その時点における推定流入量u(tN)から季節成分s(tN)を減算して、予測流入量からの現在の偏差r(tN)231を得る。すなわち、r(tN)=u(tN)−s(tN)である。
P4−240:未来の時点t>tNについて、その未来の時点における季節流入量からの予測偏差r(t)241を、予測時間間隔t−tNが一定期間Δtのちょうど倍数k=(t−tN)/Δtである場合、
P5−250:季節成分s(t)を予測偏差
P6−260:予測流入量
これらのステップは、トレーニング段階及び予測段階について同一である。目的は、結果として移動時間{τ(ti)}が得られた流入量{u(ti)}を推定することである。式2における移動時間の一次導関数τ’(t)の後方有限差分近似は、
時系列データの季節成分の時間間隔が知られているとき、その季節成分を推定する多くの可能な方法が存在する。交通フローに関して、主な季節成分は、時間ごと、日ごと、週ごと、月ごと、及び年ごとのサイクルにすることができる。日ごとのサイクルは朝のピーク及び午後のピークを有する。
データが、ti=iΔtであるような持続時間Δtの規則的な時間間隔の間に収集されるとき、統計を自己回帰係数ρとして推定すれば十分である。式4から、2つの連続した偏差r(t)の平均比を以下のように推定することができる。
このステップも式7を用いることができるが、逆方向に用いる。未来の時点t>tN、予測流入量
Claims (8)
- リンクにおける未来の移動時間を予測する方法であって、該方法は、
トレーニング段階であって、
トレーニング季節区間について前記リンクにおけるトレーニング移動時間を収集するステップと、
前記トレーニング移動時間からトレーニング流入量を求めるステップと、
前記トレーニング流入量の季節成分を推定するステップと、
前記トレーニング流入量から前記季節成分を減算するステップであって、前記トレーニング流入量からのトレーニング偏差を得る、ステップと、
前記トレーニング偏差から統計を求めるステップであって、前記季節成分及び前記統計は前記リンクにおける交通フローのモデルを形成する、ステップと、
を含む、トレーニング段階と、
予測段階であって、
現在の季節区間について前記リンクにおける現在の移動時間を収集するステップと、
前記現在の移動時間から現在の流入量を求めるステップと、
最も近時の移動時間を最も近時の流入量から減算し、現在の偏差を得るステップと、
未来の時点について、前記現在の偏差に対して前記統計を用いて予測偏差を推定するステップと、
前記季節成分を前記予測偏差に加算するステップであって、予測流入量を得る、ステップと、
前記予測流入量から前記未来の移動時間を求めるステップと、
を含む、予測段階と、
を含み、
時点tにおける特定の移動時間τ(t)と特定の流入量u(t)の総計の推定値との依存関係は、
リンクにおける未来の移動時間を予測する方法。 - 前記依存関係は線形である、請求項1に記載の方法。
- 前記流入量u(t)は次数1の季節自己回帰過程から生じる、請求項1に記載の方法。
- 前記流入量u(t)は前記季節成分s(t)及びランダム成分r(t)に分解され、前記ランダム成分は次数1の自己回帰過程となっている、請求項1に記載の方法。
- 前記自己回帰過程はゼロ平均である、請求項5に記載の方法。
- リンクにおける未来の移動時間を予測する方法であって、該方法は、
トレーニング段階であって、
トレーニング季節区間について前記リンクにおけるトレーニング移動時間を収集するステップと、
前記トレーニング移動時間からトレーニング流入量を求めるステップと、
前記トレーニング流入量の季節成分を推定するステップと、
前記トレーニング流入量から前記季節成分を減算するステップであって、前記トレーニング流入量からのトレーニング偏差を得る、ステップと、
前記トレーニング偏差から統計を求めるステップであって、前記季節成分及び前記統計は前記リンクにおける交通フローのモデルを形成する、ステップと、
を含む、トレーニング段階と、
予測段階であって、
現在の季節区間について前記リンクにおける現在の移動時間を収集するステップと、
前記現在の移動時間から現在の流入量を求めるステップと、
最も近時の移動時間を最も近時の流入量から減算し、現在の偏差を得るステップと、
未来の時点について、前記現在の偏差に対して前記統計を用いて予測偏差を推定するステップと、
前記季節成分を前記予測偏差に加算するステップであって、予測流入量を得る、ステップと、
前記予測流入量から前記未来の移動時間を求めるステップと、
を含む、予測段階と、
を含み、
前記移動時間を求めるステップは、前記リンクにおける前記移動時間と前記流入量との間の固定の非線形関係によって制約される季節自己回帰確率過程を用い、
前記移動時間は、任意の持続時間の不規則な間隔において観測され、自己回帰パラメーターは平均回帰率であり、2つの連続ランダム偏差の自然対数間の差と、対応する移動時間が観測された時点間の差との平均比として求められる、
リンクにおける未来の移動時間を予測する方法。 - 移動フローの総計の推定値と前記移動時間との間の依存関係は線形である、請求項3に記載の方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/677,645 US8762036B2 (en) | 2012-11-15 | 2012-11-15 | Method for predicting travel times using autoregressive models |
US13/677,645 | 2012-11-15 | ||
PCT/JP2013/078244 WO2014077083A1 (en) | 2012-11-15 | 2013-10-10 | Method for predicting future travel time on link |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015522186A JP2015522186A (ja) | 2015-08-03 |
JP5901838B2 true JP5901838B2 (ja) | 2016-04-13 |
Family
ID=49553754
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015503605A Active JP5901838B2 (ja) | 2012-11-15 | 2013-10-10 | リンクにおける未来の移動時間を予測する方法 |
Country Status (5)
Country | Link |
---|---|
US (1) | US8762036B2 (ja) |
JP (1) | JP5901838B2 (ja) |
CN (1) | CN104781863A (ja) |
DE (1) | DE112013005457T5 (ja) |
WO (1) | WO2014077083A1 (ja) |
Families Citing this family (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9230436B2 (en) * | 2013-11-06 | 2016-01-05 | Here Global B.V. | Dynamic location referencing segment aggregation |
US9355560B2 (en) * | 2014-01-31 | 2016-05-31 | Here Global B.V. | Differentiation of probe reports based on quality |
US11037236B1 (en) * | 2014-01-31 | 2021-06-15 | Intuit Inc. | Algorithm and models for creditworthiness based on user entered data within financial management application |
WO2018048897A1 (en) * | 2016-09-06 | 2018-03-15 | The Charles Stark Draper Laboratory, Inc. | Fused sensor ensemble for navigation and calibration process therefor |
CN107886715B (zh) * | 2016-09-30 | 2022-03-29 | 日本电气株式会社 | 道路行驶时间的预测方法和系统 |
US10429200B1 (en) * | 2017-05-15 | 2019-10-01 | Uber Technologies, Inc. | Determining adjusted trip duration using route features |
US10557713B1 (en) * | 2017-07-14 | 2020-02-11 | Uber Technologies, Inc. | Generation of trip estimates using real-time data and historical data |
US10816351B1 (en) * | 2017-07-14 | 2020-10-27 | Uber Technologies, Inc. | Generation of trip estimates using real-time data and historical data |
CN110361019B (zh) * | 2018-04-11 | 2022-01-11 | 北京搜狗科技发展有限公司 | 用于预测导航时间的方法、装置、电子设备及可读介质 |
CN109712397B (zh) * | 2019-01-22 | 2021-05-28 | 江苏智通交通科技有限公司 | 基于gm跟驰模型的高速公路行程时间估计方法 |
WO2020202361A1 (ja) * | 2019-03-29 | 2020-10-08 | 日本電気株式会社 | 情報処理装置、端末装置、情報処理方法及び記録媒体 |
CN111179595A (zh) * | 2020-01-06 | 2020-05-19 | 东南大学 | 一种交通流时间序列分解方法 |
TWI748514B (zh) * | 2020-06-12 | 2021-12-01 | 中華電信股份有限公司 | 車流推估方法與系統 |
CN113706874B (zh) * | 2021-10-28 | 2022-01-28 | 华清科盛(北京)信息技术有限公司 | 厂内物流车辆到达时间的实时预测方法和装置、电子设备 |
Family Cites Families (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5696503A (en) * | 1993-07-23 | 1997-12-09 | Condition Monitoring Systems, Inc. | Wide area traffic surveillance using a multisensor tracking system |
US5970414A (en) * | 1997-05-30 | 1999-10-19 | Lucent Technologies, Inc. | Method for estimating a mobile-telephone's location |
JP3485774B2 (ja) * | 1997-11-07 | 2004-01-13 | 株式会社豊田中央研究所 | 交通流シミュレーションシステム |
US6118765A (en) * | 1998-01-13 | 2000-09-12 | Qualcomm Inc. | System method and computer program product for eliminating unnecessary retransmissions |
US6285950B1 (en) * | 1999-05-13 | 2001-09-04 | Alpine Electronics, Inc. | Vehicle navigation system |
WO2002059807A2 (en) * | 2001-01-05 | 2002-08-01 | British Telecommunications Public Limited Company | Data anlysis method |
EP1221666A1 (en) * | 2001-01-05 | 2002-07-10 | BRITISH TELECOMMUNICATIONS public limited company | Method of evaluating behaviour |
US7355528B2 (en) * | 2003-10-16 | 2008-04-08 | Hitachi, Ltd. | Traffic information providing system and car navigation system |
JP2005201793A (ja) * | 2004-01-16 | 2005-07-28 | Xanavi Informatics Corp | ナビゲーション装置の経路探索方法 |
JP2007219633A (ja) * | 2006-02-14 | 2007-08-30 | Sumitomo Electric System Solutions Co Ltd | 旅行時間予測装置及び方法 |
US7813870B2 (en) * | 2006-03-03 | 2010-10-12 | Inrix, Inc. | Dynamic time series prediction of future traffic conditions |
CN101290713A (zh) * | 2008-07-11 | 2008-10-22 | 浙江工业大学 | 一种结合周相似特性的分形交通流预测方法 |
CN101436347A (zh) * | 2008-12-09 | 2009-05-20 | 北京交通大学 | 一种快速路行程时间预测方法 |
CN102081859B (zh) * | 2009-11-26 | 2014-10-01 | 上海遥薇(集团)有限公司 | 一种公交车到站时间预测模型控制方法 |
JP5523886B2 (ja) * | 2010-03-19 | 2014-06-18 | 首都高速道路株式会社 | 交通状況の予測演算装置、予測演算プログラム及び予測演算方法 |
US8798897B2 (en) * | 2010-11-01 | 2014-08-05 | International Business Machines Corporation | Real-time traffic analysis through integration of road traffic prediction and traffic microsimulation models |
CN102074124B (zh) * | 2011-01-27 | 2013-05-08 | 山东大学 | 一种基于svm及h∞滤波的动态公交到站时间预测方法 |
-
2012
- 2012-11-15 US US13/677,645 patent/US8762036B2/en not_active Expired - Fee Related
-
2013
- 2013-10-10 CN CN201380059837.7A patent/CN104781863A/zh active Pending
- 2013-10-10 WO PCT/JP2013/078244 patent/WO2014077083A1/en active Application Filing
- 2013-10-10 JP JP2015503605A patent/JP5901838B2/ja active Active
- 2013-10-10 DE DE112013005457.4T patent/DE112013005457T5/de not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
US20140136088A1 (en) | 2014-05-15 |
US8762036B2 (en) | 2014-06-24 |
CN104781863A (zh) | 2015-07-15 |
WO2014077083A1 (en) | 2014-05-22 |
DE112013005457T5 (de) | 2015-08-13 |
JP2015522186A (ja) | 2015-08-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5901838B2 (ja) | リンクにおける未来の移動時間を予測する方法 | |
JP5374067B2 (ja) | 交通状態シミュレーション装置及びプログラム | |
US9599488B2 (en) | Method and apparatus for providing navigational guidance using the states of traffic signal | |
Nagle et al. | Accuracy of networkwide traffic states estimated from mobile probe data | |
Zhan et al. | Urban link travel time estimation using large-scale taxi data with partial information | |
Cortes et al. | General-purpose methodology for estimating link travel time with multiple-point detection of traffic | |
Xinghao et al. | Predicting bus real-time travel time basing on both GPS and RFID data | |
Soriguera et al. | Travel time measurement in closed toll highways | |
JP2002008183A (ja) | 交通制御されたネットワークノードを含む交通網に対する、報告車両データに基づく交通状況決定方法 | |
JP6061383B2 (ja) | 交通情報推定装置、コンピュータプログラム及び交通情報推定方法 | |
JPWO2018012414A1 (ja) | 交通制御支援システム、交通制御支援方法およびプログラム | |
US20200143672A1 (en) | Traffic congestion estimating device, traffic congestion estimating method, and recording medium storing program thereof | |
US9122987B2 (en) | Method for predicting future travel time using geospatial inference | |
JP5273106B2 (ja) | 交通流計算装置及びプログラム | |
Wan et al. | Prediction on travel-time distribution for freeways using online expectation maximization algorithm | |
Caceres et al. | Estimating freeway route travel time distributions with consideration to time‐of‐day, inclement weather, and traffic incidents | |
Oskarbski et al. | Estimating the average speed of public transport vehicles based on traffic control system data | |
Mannini et al. | On the short-term prediction of traffic state: an application on urban freeways in Rome | |
JP2014191492A (ja) | 交通量推定装置、交通量修正装置、及びプログラム | |
Alrukaibi et al. | Real-time travel time estimation in partial network coverage: A case study in Kuwait City | |
Ojeda et al. | Online dynamic travel time prediction using speed and flow measurements | |
Li | Recursive estimation of average vehicle time headway using single inductive loop detector data | |
Hu et al. | Travel time prediction for urban networks: the comparisons of simulation-based and time-series models | |
Huang et al. | A novel loglinear model for freeway travel time prediction | |
Lim et al. | Real-time travel-time prediction method applying multiple traffic observations |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150119 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151224 |
|
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: 20160209 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160308 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5901838 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |