JP6449542B2 - 移動の予想平均速度を生成する方法、システム、並びにプログラム - Google Patents
移動の予想平均速度を生成する方法、システム、並びにプログラム Download PDFInfo
- Publication number
- JP6449542B2 JP6449542B2 JP2013552209A JP2013552209A JP6449542B2 JP 6449542 B2 JP6449542 B2 JP 6449542B2 JP 2013552209 A JP2013552209 A JP 2013552209A JP 2013552209 A JP2013552209 A JP 2013552209A JP 6449542 B2 JP6449542 B2 JP 6449542B2
- Authority
- JP
- Japan
- Prior art keywords
- congestion
- data
- speed
- segment
- probability
- 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
- 238000000034 method Methods 0.000 title claims description 58
- 238000005192 partition Methods 0.000 claims description 41
- 230000001186 cumulative effect Effects 0.000 claims 4
- 238000004891 communication Methods 0.000 description 48
- 230000036962 time dependent Effects 0.000 description 17
- 238000005516 engineering process Methods 0.000 description 15
- 238000012545 processing Methods 0.000 description 12
- 238000004364 calculation method Methods 0.000 description 10
- 239000000523 sample Substances 0.000 description 10
- 230000006870 function Effects 0.000 description 9
- 230000007423 decrease Effects 0.000 description 8
- 230000008859 change Effects 0.000 description 6
- 238000013500 data storage Methods 0.000 description 6
- 230000004927 fusion Effects 0.000 description 6
- 230000000977 initiatory effect Effects 0.000 description 5
- 238000003032 molecular docking Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 5
- 238000001228 spectrum Methods 0.000 description 5
- 239000013598 vector Substances 0.000 description 5
- 239000000872 buffer Substances 0.000 description 4
- 238000004422 calculation algorithm Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000005259 measurement Methods 0.000 description 2
- 230000000116 mitigating effect Effects 0.000 description 2
- 238000010295 mobile communication Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000011144 upstream manufacturing Methods 0.000 description 2
- 241000224489 Amoeba Species 0.000 description 1
- 125000002066 L-histidyl group Chemical group [H]N1C([H])=NC(C([H])([H])[C@](C(=O)[*])([H])N([H])[H])=C1[H] 0.000 description 1
- 230000002159 abnormal effect Effects 0.000 description 1
- 230000005856 abnormality Effects 0.000 description 1
- 230000004913 activation Effects 0.000 description 1
- 230000006978 adaptation Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000000903 blocking effect Effects 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000015556 catabolic process Effects 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 239000004020 conductor Substances 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000013480 data collection Methods 0.000 description 1
- 238000006731 degradation reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 239000000446 fuel Substances 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000000306 recurrent effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001932 seasonal effect Effects 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
Images
Classifications
-
- 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/38—Electronic maps specially adapted for navigation; Updating thereof
- G01C21/3804—Creation or updating of map 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/0125—Traffic data processing
- G08G1/0133—Traffic data processing for classifying traffic situation
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
-
- 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/0125—Traffic data processing
- G08G1/0129—Traffic data processing for creating historical data or processing based on historical data
-
- 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
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096805—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
- G08G1/096811—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
- G08G1/096816—Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the complete route is transmitted to the vehicle at once
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096833—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route
- G08G1/09685—Systems involving transmission of navigation instructions to the vehicle where different aspects are considered when computing the route where the complete route is computed only once and not updated
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/09—Arrangements for giving variable traffic instructions
- G08G1/0962—Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
- G08G1/0968—Systems involving transmission of navigation instructions to the vehicle
- G08G1/096877—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement
- G08G1/096883—Systems involving transmission of navigation instructions to the vehicle where the input to the navigation device is provided by a suitable I/O arrangement where input information is obtained using a mobile device, e.g. a mobile phone, a PDA
-
- 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/0116—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from roadside infrastructure, e.g. beacons
-
- 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/012—Measuring and analyzing of parameters relative to traffic conditions based on the source of data from other sources than vehicle or roadside beacons, e.g. mobile networks
Description
各区分が、
当該区分にわたる移動の平均速度、
当該区分における渋滞の尤度を示す少なくとも1つの渋滞確率を含む区分データ、及び、
当該区分が渋滞していると考えられる場合に該区分における移動の速度を示す渋滞速度、
と関連付けられており、
前記方法は、
前記区分データを用いて、少なくとも1つの区分又は各区分に渋滞状況があるか否かを予測するステップと、
前記少なくとも1つの区分又は各区分にわたる移動の予想平均速度を、
a)渋滞状況があると予測された場合に関連する区分の渋滞速度又はそれに基づく速度である第1の速度、又は、
b)渋滞状況が予測されなかった場合に関連する区分の平均速度又はそれに基づく速度である第2の速度
として出力するステップと、
を有することを特徴とする方法が提供される。
各区分が、
当該区分にわたる移動の平均速度、
当該区分における渋滞の尤度を示す少なくとも1つの渋滞確率を含む区分データ、及び
当該区分が渋滞していると考えられる場合に該区分における速度を示す渋滞速度、
と関連付けられており、
前記システムは、
前記区分データを用いて、少なくとも1つの区分において渋滞状況があるか否かを予測し、
前記少なくとも1つの区分にわたる移動の予想平均速度を、
a)渋滞状況があると予測された場合に関連する区分の渋滞速度又はそれに基づく速度である第1の速度、又は、
b)渋滞状況が予測されなかった場合に関連する区分の平均速度又はそれに基づく速度である第2の速度
として出力するように構成されたプロセッサを備えることを特徴とするシステムが提供される。
i)前記1つ以上の区分にわたる移動の予想平均速度に基づいて経路を探索するステップと、
ii)ナビゲート可能な経路を生成するステップとを有する方法が使用される。
前記地図は、前記地図に含まれる領域においてナビゲート可能な区分を表す複数の区間を含み、
前記方法は、
処理装置を用いて区分データを生成するステップと、
前記区分の履歴移動データを収集するステップと、
前記区分の渋滞状況を規定するステップであって、前記渋滞状況が満たされる場合に区分が渋滞しているものに分類され、そうでない場合は渋滞していないものに分類されるステップと、
前記履歴移動データ及び渋滞状況の定義に従い、前記区分の渋滞確率を生成するステップと、
渋滞確率を電子地図における区分と関連付けるステップと、
を有することを特徴とする方法が提供される。
前記システムは、
前記区分の履歴移動データを収集又は受信し、
渋滞状況が満たされる場合に前記区分が渋滞しているものに分類され、そうでない場合には渋滞していないものに分類されるように、区分に対する渋滞状況を入力として規定又は受信し、
前記履歴移動データ及び前記渋滞状況の定義に従い、前記区分の渋滞確率を生成し、
前記渋滞確率を前記電子地図における区分と関連付けることにより、区分を生成するように構成されたシステムが提供される。
渋滞を示すジャーナリスティックなデータ、
区分において検出されたGPSプローブの数、
天気監視及び/又は予測サービス。
ii)渋滞確率の計算のために実データ又は更なる実データが使用されるステップ、
iii)重み付き平均又は確率的な平均が実データのほうを好むかあるいは更に好むように調整されるステップ、
iv)渋滞状況予測を無効にするために、あるいは渋滞状況予測が行われない場合にはそれを行うために不一致が使用されるステップ、
v)実データとより一致する1つ以上の異なる渋滞確率の使用への切り替えを開始するステップ。
ii)渋滞確率の計算のために実データ又は更なる実データが使用されるステップ、
iii)重み付き平均又は確率的な平均が実データのほうを好むかあるいは更に好むように調整されるステップ、
iv)渋滞状況予測を無効にするために、あるいは渋滞状況予測が行われない場合にはそれを行うために不一致が使用されるステップ、
v)実データとより一致する1つ以上の異なる渋滞確率の使用への切り替えを開始するステップ。
ii)渋滞確率の計算のために実データ又は更なる実データが使用されるステップ、
iii)重み付き平均又は確率的な平均が実データのほうを好むかあるいは更に好むように調整されるステップ、
iv)渋滞状況予測を無効にするために、あるいは渋滞状況予測が行われない場合にはそれを行うために不一致が使用されるステップ、
v)実データとより一致する1つ以上の異なる渋滞確率の使用への切り替えを開始するステップ。
ii)渋滞確率の計算のために実データ又は更なる実データが使用されるステップ、
iii)重み付き平均又は確率的な平均が実データのほうを好むかあるいは更に好むように調整されるステップ、
iv)渋滞状況予測を無効にするために、あるいは渋滞状況予測が行われない場合にはそれを行うために不一致が使用されるステップ、
v)実データとより一致する1つ以上の異なる渋滞確率の使用への切り替えを開始するステップ。
前記方法は、
前記区分の前記渋滞確率に基づいて前記区分の予想渋滞状況を確立するステップと、
前記領域における他の前記複数の区分のうちの少なくとも1つの区分における前記渋滞状況を示す実データを取得するステップと、
前記取得した実データを用いて前記区分の更新された渋滞状況を確立するステップと、
を有することを特徴とする方法が提供される。
前記区分は、当該区分における渋滞の尤度を示す渋滞確率と関連付けられており、
前記システムは、
前記区分の前記渋滞確率に基づいて前記区分の予想渋滞状況を評価し、
前記領域における他の前記複数の区分のうちの少なくとも1つの区分における前記渋滞状況を示す実データを取得し、
前記取得した実データを使用して前記区分の更新された渋滞状況を評価する、
ことを特徴とするシステムが提供される。
ii)渋滞確率の計算のために実データ又は更なる実データが使用されるステップ、
iii)渋滞状況があるかを予測する際に実データを重視することが、実データのほうを好むかあるいは更に好むように調整されるステップ、
iv)渋滞状況予測が無効にされるか、あるいは渋滞状況予測が行われない場合にはそれが行われるステップ、
v)実データとより一致する1つ以上の異なる渋滞確率の使用するために切り替えが開始されるステップ。
各区分は、
当該区分における渋滞の尤度を示す渋滞確率と、
現在当該区分において渋滞状況があるか否かに関連する実データとに関連付けられており、
前記方法は、
少なくともいくつかの区分、一般には各区分、に対する前記実データと当該区分に対するそれぞれの前記渋滞確率又は履歴移動時間とが一致するかを検査するステップと、
前記一致についての何らかの偏差傾向を評価するステップと、
前記何らかの偏差傾向の指標を出力するステップと、
を有することを特徴とする方法が提供される。
各区分は、
当該区分における渋滞の尤度を示す渋滞確率と、
現在当該区分において渋滞状況があるか否かに関連する実データとに関連付けられており、
前記システムは、
少なくともいくつかの区分、一般には各区分、に対する前記実データと当該区分に対するそれぞれの前記渋滞確率又は履歴移動時間とが一致するかを検査し、
前記一致についての何らかの偏差傾向を評価し、
前記何らかの偏差傾向の指標を出力する
ように構成されたプロセッサを備えることを特徴とするシステムが提供される。
Claims (6)
- プロセッサと、前記プロセッサによって実行される命令を格納したメモリを有するナビゲーション装置によって実行される、電子地図に含まれる領域におけるナビゲート可能な区分にわたる移動の予想平均速度を生成する方法であって、
前記区分が、
過去の前記区分にわたる移動の速度を表す履歴データから作成された速度のヒストグラムから求められる、当該区分にわたる移動の平均速度、
前記ヒストグラムから求められる、全速度域における累積度数に対する前記平均速度より低い低速度域における累積度数の割合を示す渋滞確率を含む区分データ、及び、
前記ヒストグラムにおける前記低速度域のモード、平均、またはパーセンタイル値を示す渋滞速度、
と関連付けられており、
前記ヒストグラムは、時間帯に依存した複数のヒストグラムを含み、
前記渋滞確率は、前記複数のヒストグラムのそれぞれから求められる前記時間帯に依存した複数の渋滞確率を含み、
前記方法は、
前記プロセッサが、前記区分データにおける前記渋滞確率が事前定義済みの値を超えていれば当該区分に渋滞状況があると判定し、そうでなければ当該区分に渋滞状況はないと判定する判定ステップと、
前記プロセッサが、前記区分にわたる移動の前記予想平均速度を、
a)前記判定ステップで前記渋滞状況があると判定された場合、前記渋滞速度である第1の速度として出力する、又は、
b)前記判定ステップで前記渋滞状況はないと判定された場合、前記平均速度である第2の速度として出力する出力ステップと、
を有し、
前記区分データは、現在の当該区分における移動の速度を示す実データを含み、
前記方法は更に、前記プロセッサが、前記区分において渋滞状況があるか否かを正確に予測する尤度を向上させるために、該区分及び/又は他の1つ以上の区分の前記実データを用いて前記渋滞確率を校正する校正ステップを有し、
前記実データの量が閾値より少ない場合は、前記渋滞確率の校正は実行されない
ことを特徴とする方法。 - 前記方法は、前記電子地図に含まれる領域にわたる経路を判定するために使用され、
前記プロセッサが、前記予想平均速度に基づいて経路を探索するステップと、
前記プロセッサが、ナビゲート可能な経路を生成するステップと、
を有することを特徴とする請求項1に記載の方法。 - 前記実データは、前記区分にわたる1つ以上の実移動時間を含むことを特徴とする請求項1または2に記載の方法。
- 前記方法は、オフラインのナビゲーション装置により実行されることを特徴とする請求項1乃至3のいずれか1項に記載の方法。
- 電子地図に含まれる領域における区分にわたる移動の予想平均速度を生成するように構成されたシステムであって、
前記区分が、
過去の前記区分にわたる移動の速度を表す履歴データから作成された速度のヒストグラムから求められる、当該区分にわたる移動の平均速度、
前記ヒストグラムから求められる、全速度域における累積度数に対する前記平均速度より低い低速度域における累積度数の割合を示す渋滞確率を含む区分データ、及び
前記ヒストグラムにおける前記低速度域のモード、平均、またはパーセンタイル値を示す渋滞速度、
と関連付けられており、
前記ヒストグラムは、時間帯に依存した複数のヒストグラムを含み、
前記渋滞確率は、前記複数のヒストグラムのそれぞれから求められる時間帯に依存した複数の渋滞確率を含み、
前記システムは、
前記区分データにおける前記渋滞確率が事前定義済みの値を超えていれば当該区分に渋滞状況があると判定し、そうでなければ当該区分に渋滞状況はないと判定し、
前記区分にわたる移動の前記予想平均速度を、
a)前記渋滞状況があると判定された場合、前記渋滞速度である第1の速度として出力する、又は、
b)前記渋滞状況はないと判定された場合、前記平均速度である第2の速度として出力する
ように構成されたプロセッサを備え、
前記区分データは、現在の当該区分における移動の速度を示す実データを含み、
前記プロセッサは更に、前記区分において渋滞状況があるか否かを正確に予測する尤度を向上させるために、当該区分及び/又は他の1つ以上の区分の前記実データを用いて前記渋滞確率を校正するように構成され、
前記プロセッサは更に、前記実データの量が閾値より少ない場合は、前記渋滞確率の校正は実行しないように構成されている
ことを特徴とするシステム。 - 機械により読み出されたときに請求項1乃至4のいずれか1項に記載の方法により前記機械を動作させるための命令を含む機械読み取り可能なプログラム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201161439011P | 2011-02-03 | 2011-02-03 | |
US61/439,011 | 2011-02-03 | ||
GB1113112.5 | 2011-07-29 | ||
GBGB1113112.5A GB201113112D0 (en) | 2011-02-03 | 2011-07-29 | Method of generating expected average speeds of travel |
PCT/EP2012/051802 WO2012104393A1 (en) | 2011-02-03 | 2012-02-02 | Method of generating expected average speeds of travel |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016245837A Division JP6417385B2 (ja) | 2011-02-03 | 2016-12-19 | 移動の予想平均速度を生成する方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014511156A JP2014511156A (ja) | 2014-05-12 |
JP6449542B2 true JP6449542B2 (ja) | 2019-01-09 |
Family
ID=44676427
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013552208A Active JP6124803B2 (ja) | 2011-02-03 | 2012-02-02 | 渋滞関連区分データの生成 |
JP2013552209A Active JP6449542B2 (ja) | 2011-02-03 | 2012-02-02 | 移動の予想平均速度を生成する方法、システム、並びにプログラム |
JP2016245837A Active JP6417385B2 (ja) | 2011-02-03 | 2016-12-19 | 移動の予想平均速度を生成する方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013552208A Active JP6124803B2 (ja) | 2011-02-03 | 2012-02-02 | 渋滞関連区分データの生成 |
Family Applications After (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016245837A Active JP6417385B2 (ja) | 2011-02-03 | 2016-12-19 | 移動の予想平均速度を生成する方法 |
Country Status (8)
Country | Link |
---|---|
US (4) | US9620007B2 (ja) |
EP (3) | EP2674722B1 (ja) |
JP (3) | JP6124803B2 (ja) |
KR (2) | KR101959065B1 (ja) |
CN (4) | CN103459982B (ja) |
BR (2) | BR112013019901A2 (ja) |
GB (2) | GB201113112D0 (ja) |
WO (2) | WO2012104392A1 (ja) |
Families Citing this family (58)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11482058B2 (en) | 2008-09-09 | 2022-10-25 | United Parcel Service Of America, Inc. | Systems and methods for utilizing telematics data to improve fleet management operations |
WO2010030341A1 (en) | 2008-09-09 | 2010-03-18 | United Parcel Service Of America, Inc. | Systems and methods of utilizing telematics data to improve fleet management operations |
US9208626B2 (en) | 2011-03-31 | 2015-12-08 | United Parcel Service Of America, Inc. | Systems and methods for segmenting operational data |
US9953468B2 (en) | 2011-03-31 | 2018-04-24 | United Parcel Service Of America, Inc. | Segmenting operational data |
US8694254B2 (en) * | 2011-12-02 | 2014-04-08 | Gil Fuchs | System and method for improved routing that combines real-time and likelihood information |
DE102012207864A1 (de) * | 2012-05-11 | 2013-11-14 | Robert Bosch Gmbh | Verfahren zum Reduzieren einer Staugefahr |
GB201211614D0 (en) | 2012-06-29 | 2012-08-15 | Tomtom Dev Germany Gmbh | Generating alternative routes |
GB201221150D0 (en) * | 2012-11-23 | 2013-01-09 | Tomtom Belgium Nv | Method of extracting gps traces to display driving trajectories through an area over one or more junctions |
CN103134512A (zh) * | 2012-12-25 | 2013-06-05 | 上海博泰悦臻电子设备制造有限公司 | 车载设备和新导航路径获得方法 |
CN104240496B (zh) * | 2013-06-20 | 2016-12-28 | 中国移动通信集团公司 | 一种出行路径的确定方法和装置 |
US9207105B2 (en) | 2013-06-26 | 2015-12-08 | Globalfoundries U.S. 2 Llc | System and method for incident detection with spatiotemporal thresholds estimated via nonparametric quantile regression |
CN104282165B (zh) * | 2013-07-12 | 2017-07-28 | 深圳市赛格导航科技股份有限公司 | 路段拥堵预警方法及装置 |
JP6261944B2 (ja) | 2013-10-29 | 2018-01-17 | 株式会社日立製作所 | 道路情報共有方法、道路情報共有システム、道路情報共有装置及び道路情報共有プログラム |
US9805521B1 (en) | 2013-12-03 | 2017-10-31 | United Parcel Service Of America, Inc. | Systems and methods for assessing turns made by a vehicle |
US9613529B2 (en) * | 2014-02-03 | 2017-04-04 | Here Global B.V. | Predictive incident aggregation |
GB201408474D0 (en) * | 2014-05-13 | 2014-06-25 | Tomtom Int Bv | Methods and systems for detecting a partial closure of a navigable element |
GB201415802D0 (en) * | 2014-09-07 | 2014-10-22 | Tomtom Int Bv | Methods and systems for identifying navigable elements affected by weather conditions |
WO2016038415A1 (en) | 2014-09-12 | 2016-03-17 | Umm Al-Qura University | Automatic update of crowd and traffic data using device monitoring |
CN104794181A (zh) * | 2015-04-09 | 2015-07-22 | 北京搜狗科技发展有限公司 | 一种基于电子地图的服务处理方法和装置 |
US20160334225A1 (en) * | 2015-05-11 | 2016-11-17 | United Parcel Service Of America, Inc. | Determining street segment headings |
US9911327B2 (en) | 2015-06-30 | 2018-03-06 | Here Global B.V. | Method and apparatus for identifying a split lane traffic location |
US9640071B2 (en) | 2015-06-30 | 2017-05-02 | Here Global B.V. | Method and apparatus for identifying a bi-modality condition upstream of diverging road segments |
US11162793B2 (en) | 2015-09-15 | 2021-11-02 | Here Global B.V. | Method and apparatus for autonomous navigation speed at intersections |
GB201601296D0 (en) | 2016-01-25 | 2016-03-09 | Tomtom Traffic Bv | Methods and systems for generating expected speeds of travel |
GB201604159D0 (en) | 2016-02-09 | 2016-04-27 | Tomtom Traffic Bv | Methods and systems for identifying navigable elements affected by weather conditions |
KR101768535B1 (ko) | 2016-02-11 | 2017-08-30 | 한국기술교육대학교 산학협력단 | 출석관리 시스템 |
US10699566B2 (en) * | 2016-03-11 | 2020-06-30 | Ford Global Technologies, Llc | Method and apparatus for congestion reduction through cooperative adaptive cruise control |
US10068470B2 (en) * | 2016-05-06 | 2018-09-04 | Here Global B.V. | Determination of an average traffic speed |
US10393534B2 (en) | 2016-05-25 | 2019-08-27 | Here Global B.V. | Determining speed information |
US9958283B2 (en) | 2016-05-25 | 2018-05-01 | Here Global B.V. | Determining speed information |
US10131361B2 (en) | 2016-05-25 | 2018-11-20 | Here Global B.V. | Determining speed information |
US20170343371A1 (en) * | 2016-05-25 | 2017-11-30 | Here Global B.V. | Determining speed information |
US10198941B2 (en) | 2016-07-27 | 2019-02-05 | Here Global B.V. | Method and apparatus for evaluating traffic approaching a junction at a lane level |
US10147315B2 (en) | 2016-07-27 | 2018-12-04 | Here Global B.V. | Method and apparatus for determining split lane traffic conditions utilizing both multimedia data and probe data |
DE102016215767A1 (de) * | 2016-08-23 | 2018-03-01 | Siemens Aktiengesellschaft | Vorhersage des Zuglaufs |
US10354526B2 (en) | 2016-12-01 | 2019-07-16 | Here Global B.V. | Determining lane specific speed information |
US10157509B2 (en) * | 2016-12-28 | 2018-12-18 | Conduent Business Services, Llc | System for public transit incident rate analysis and display |
US10753753B2 (en) | 2017-05-26 | 2020-08-25 | Ford Global Technologies, Llc | Vehicle route navigation |
JP6959505B2 (ja) * | 2017-06-06 | 2021-11-02 | 富士通株式会社 | 移動経路検索プログラム、移動経路検索装置、及び移動経路検索方法 |
US10551842B2 (en) * | 2017-06-19 | 2020-02-04 | Hitachi, Ltd. | Real-time vehicle state trajectory prediction for vehicle energy management and autonomous drive |
WO2018234055A1 (en) | 2017-06-20 | 2018-12-27 | Nira Dynamics Ab | MONITORING THE STATUS OF A ROAD |
US10755558B2 (en) | 2017-10-25 | 2020-08-25 | Here Global B.V. | Method, apparatus, and system for detecting venue trips and related road traffic |
GB201802366D0 (en) * | 2018-02-14 | 2018-03-28 | Tom Tom Traffic B V | Methods and systems for generating taffic volumn or traffic density data |
JP7176376B2 (ja) * | 2018-11-30 | 2022-11-22 | トヨタ自動車株式会社 | 車両の制御装置 |
JP7384846B2 (ja) | 2019-02-06 | 2023-11-21 | 株式会社 ミックウェア | 情報処理装置およびプログラム |
CN109949571A (zh) * | 2019-03-19 | 2019-06-28 | 北京百度网讯科技有限公司 | 异常拥堵的判别方法及装置、设备及存储介质 |
US11463841B1 (en) * | 2019-07-19 | 2022-10-04 | Student Ally, Inc. | System and method for monitoring and ensuring student safety |
FR3101994A1 (fr) * | 2019-10-10 | 2021-04-16 | Psa Automobiles Sa | Système et procédé de contrôle de portions d’une route, pour la détection de problèmes de circulation |
CN112991798B (zh) * | 2019-12-12 | 2022-05-20 | 沈阳美行科技股份有限公司 | 基于通行速度数据的道路线段行驶时间确定方法及装置 |
JP7464454B2 (ja) * | 2020-06-15 | 2024-04-09 | トヨタ自動車株式会社 | 車両制御装置及び車両制御方法 |
CN111765895A (zh) * | 2020-07-28 | 2020-10-13 | 北京奇虎技术服务有限公司 | 路线推荐方法、设备、存储介质及装置 |
CN112629533B (zh) * | 2020-11-11 | 2023-07-25 | 南京大学 | 基于路网栅格化道路车流预测的精细化路径规划方法 |
CN114582139A (zh) * | 2020-12-01 | 2022-06-03 | 阿里巴巴集团控股有限公司 | 一种道路确定方法、装置、云服务及存储介质 |
US20230177952A1 (en) * | 2020-12-08 | 2023-06-08 | Mahindra & Mahindra Limited | A system and method for generating utilization data of a vehicle |
JP2022136885A (ja) * | 2021-03-08 | 2022-09-21 | 株式会社東芝 | 情報処理装置、情報処理方法、および情報処理プログラム |
US20230206753A1 (en) * | 2021-12-27 | 2023-06-29 | Here Global B.V. | Method, apparatus, and system for traffic prediction based on road segment travel time reliability |
CN114743398B (zh) * | 2022-03-15 | 2023-09-19 | 南方科技大学 | 拥塞可容忍的路径引导方法及装置、设备及存储介质 |
CN114944058B (zh) * | 2022-05-11 | 2023-06-23 | 福勤智能科技(昆山)有限公司 | 拥堵区域距离确定方法、装置、预警设备和存储介质 |
Family Cites Families (66)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2999339B2 (ja) | 1993-01-11 | 2000-01-17 | 三菱電機株式会社 | 車両用経路案内装置 |
JP3385657B2 (ja) | 1993-08-10 | 2003-03-10 | トヨタ自動車株式会社 | 車載用ナビゲーション装置 |
JP4108150B2 (ja) * | 1996-09-03 | 2008-06-25 | 富士通テン株式会社 | 道路情報送信装置及び道路情報表示装置 |
JPH11116091A (ja) | 1997-10-16 | 1999-04-27 | Ricoh Co Ltd | 画像形成装置の記録シート搬送ローラ対・記録シート搬送装置および画像形成装置 |
JPH11160091A (ja) * | 1997-11-28 | 1999-06-18 | Alpine Electron Inc | ナビゲーション装置 |
JP2000146607A (ja) * | 1998-11-10 | 2000-05-26 | Clarion Co Ltd | ナビゲ−ション装置 |
JP3215389B2 (ja) * | 1999-07-30 | 2001-10-02 | 三菱電機株式会社 | 車両用経路案内装置およびそれに用いることができる交通渋滞予測方法 |
US6317686B1 (en) * | 2000-07-21 | 2001-11-13 | Bin Ran | Method of providing travel time |
DE10044935B4 (de) * | 2000-09-12 | 2010-12-16 | Robert Bosch Gmbh | Navigationsvorrichtung |
JP3500134B2 (ja) * | 2001-06-25 | 2004-02-23 | 日本電信電話株式会社 | 区間移動所要時間算出方法及び装置と、区間移動所要時間算出処理用プログラム及びそのプログラムの記録媒体 |
US6604047B1 (en) | 2001-08-03 | 2003-08-05 | Scott C. Harris | Non real time traffic system for a navigator |
JP2007327975A (ja) * | 2001-10-23 | 2007-12-20 | Hitachi Ltd | 経路誘導装置 |
JP2003214877A (ja) | 2001-10-23 | 2003-07-30 | Hitachi Ltd | 経路交通情報サービス及び端末装置 |
AU2003259357B2 (en) * | 2002-08-29 | 2009-08-13 | Inrix Uk Limited | Apparatus and method for providing traffic information |
GB0220062D0 (en) * | 2002-08-29 | 2002-10-09 | Itis Holdings Plc | Traffic scheduling system |
JP4528528B2 (ja) * | 2003-01-10 | 2010-08-18 | 株式会社日立製作所 | ナビサーバ,ナビゲーションの表示方法 |
KR20040064634A (ko) | 2003-01-10 | 2004-07-19 | 가부시끼가이샤 히다치 세이사꾸쇼 | 네비게이션 서버, 네비게이션의 표시방법 |
JP4123949B2 (ja) * | 2003-01-30 | 2008-07-23 | マツダ株式会社 | 車両用ナビゲーション・システム、車両用ナビゲーションのためのコンピュータ・プログラム、及び車両用ナビゲーション装置 |
JP4088538B2 (ja) * | 2003-02-05 | 2008-05-21 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置の経路探索方法および交通情報表示方法 |
KR101168423B1 (ko) | 2003-02-05 | 2012-07-25 | 가부시키가이샤 자나비 인포메틱스 | 내비게이션 장치의 경로 탐색 방법 및 교통 정보 표시 방법 |
JP4263007B2 (ja) * | 2003-03-20 | 2009-05-13 | 株式会社ザナヴィ・インフォマティクス | ナビゲーション装置の経路探索方法 |
JP4137672B2 (ja) * | 2003-03-06 | 2008-08-20 | 株式会社野村総合研究所 | 渋滞予測システムおよび渋滞予測方法 |
WO2005013063A2 (en) | 2003-07-25 | 2005-02-10 | Landsonar, Inc. | System and method for determining recommended departure time |
US7355528B2 (en) * | 2003-10-16 | 2008-04-08 | Hitachi, Ltd. | Traffic information providing system and car navigation system |
JP4029820B2 (ja) | 2003-10-17 | 2008-01-09 | アイシン・エィ・ダブリュ株式会社 | 渋滞情報補完システム |
JP4521695B2 (ja) | 2004-04-07 | 2010-08-11 | 住友電気工業株式会社 | リンク旅行時間推定装置、プログラム及び方法 |
DE102004024259A1 (de) | 2004-05-15 | 2005-12-01 | Daimlerchrysler Ag | Verfahren zur Bestimmung der im Hinblick auf den Kraftstoffverbrauch optimierten Fahrstrategie eines Fahrzeugs |
EP1640691B1 (en) * | 2004-09-24 | 2015-05-06 | Aisin Aw Co., Ltd. | Navigation systems, methods, and programs |
JP4501619B2 (ja) * | 2004-09-24 | 2010-07-14 | アイシン・エィ・ダブリュ株式会社 | ナビゲーションシステム |
US7698055B2 (en) * | 2004-11-16 | 2010-04-13 | Microsoft Corporation | Traffic forecasting employing modeling and analysis of probabilistic interdependencies and contextual data |
US7849031B2 (en) * | 2004-12-22 | 2010-12-07 | Hntb Holdings Ltd. | Optimizing traffic predictions and enhancing notifications |
JP4329711B2 (ja) * | 2005-03-09 | 2009-09-09 | 株式会社日立製作所 | 交通情報システム |
JP2007004290A (ja) | 2005-06-21 | 2007-01-11 | Aisin Aw Co Ltd | 旅行時間データベース作成装置 |
JP2007011558A (ja) | 2005-06-29 | 2007-01-18 | Nissan Motor Co Ltd | 渋滞予測装置および方法 |
JP4606979B2 (ja) * | 2005-09-15 | 2011-01-05 | クラリオン株式会社 | 道路交通情報配信システム、配信サーバ、端末機 |
DE102005050277A1 (de) | 2005-10-20 | 2007-04-26 | Robert Bosch Gmbh | Abstands- und Geschwindigkeitsregler mit Stauerkennung |
US7813870B2 (en) * | 2006-03-03 | 2010-10-12 | Inrix, Inc. | Dynamic time series prediction of future traffic conditions |
US7831380B2 (en) * | 2006-03-03 | 2010-11-09 | Inrix, Inc. | Assessing road traffic flow conditions using data obtained from mobile data sources |
US7912628B2 (en) | 2006-03-03 | 2011-03-22 | Inrix, Inc. | Determining road traffic conditions using data from multiple data sources |
US7899611B2 (en) * | 2006-03-03 | 2011-03-01 | Inrix, Inc. | Detecting anomalous road traffic conditions |
JP4736979B2 (ja) * | 2006-06-30 | 2011-07-27 | 日産自動車株式会社 | 車載装置、交通情報取得方法、交通情報提供システム及び交通情報提供方法 |
US7706964B2 (en) | 2006-06-30 | 2010-04-27 | Microsoft Corporation | Inferring road speeds for context-sensitive routing |
US9251703B1 (en) * | 2006-09-18 | 2016-02-02 | Here Global B.V. | Methods of providing traffic information and supporting apparatus, readable medium, and memory |
JP4652307B2 (ja) | 2006-10-18 | 2011-03-16 | アイシン・エィ・ダブリュ株式会社 | 交通情報配信装置 |
EP2122302A1 (en) * | 2007-03-09 | 2009-11-25 | TomTom International B.V. | Navigation device assisting road traffic congestion management |
JP4539666B2 (ja) * | 2007-03-19 | 2010-09-08 | アイシン・エィ・ダブリュ株式会社 | 渋滞状況演算システム |
KR101467557B1 (ko) * | 2007-05-02 | 2014-12-10 | 엘지전자 주식회사 | 주행 경로 선택 |
CN101056260B (zh) * | 2007-05-21 | 2010-07-21 | 中南大学 | 混合网络中基于ecn机制的拥塞控制方法 |
EP2006818B1 (en) * | 2007-06-15 | 2012-04-25 | Xanavi Informatics Corporation | Traffic information providing system and method for generating traffic information |
JP4938591B2 (ja) * | 2007-08-22 | 2012-05-23 | トヨタ自動車株式会社 | 交通情報作成方法、交通情報作成装置及びナビゲーションシステム |
EP2963389B1 (en) | 2007-10-26 | 2019-01-16 | TomTom Traffic B.V. | Navigation device using normalised speed profiles |
CN101488284A (zh) | 2008-01-16 | 2009-07-22 | 闵万里 | 道路交通状况即时预测的智能管理系统 |
JP2010020462A (ja) | 2008-07-09 | 2010-01-28 | Sumitomo Electric System Solutions Co Ltd | 渋滞判定装置、渋滞判定方法及びコンピュータプログラム |
JP5256924B2 (ja) | 2008-08-11 | 2013-08-07 | 住友電気工業株式会社 | 渋滞情報生成装置、コンピュータプログラム及び渋滞情報生成方法 |
EP2166524B1 (en) * | 2008-09-17 | 2016-03-30 | Harman Becker Automotive Systems GmbH | Method for displaying traffic density information |
US8548736B2 (en) | 2009-02-27 | 2013-10-01 | Telecommunication Systems, Inc. | Historical data based navigational routing |
JP2010230521A (ja) * | 2009-03-27 | 2010-10-14 | Aisin Aw Co Ltd | 渋滞度情報送信装置、渋滞度情報送信方法および渋滞度情報送信プログラムならびに渋滞度情報受信装置 |
EP2422330B1 (en) | 2009-04-22 | 2015-02-25 | Inrix, Inc. | Predicting expected road traffic conditions based on historical and current data |
CN101604478B (zh) * | 2009-06-18 | 2011-05-04 | 北京九州联宇信息技术有限公司 | 一种动态交通信息的处理方法及系统 |
JP4977177B2 (ja) | 2009-06-26 | 2012-07-18 | クラリオン株式会社 | 統計交通情報生成装置およびそのプログラム |
US8730059B2 (en) * | 2009-11-24 | 2014-05-20 | International Business Machines Corporation | Optimizing traffic speeds to minimize traffic pulses in an intelligent traffic system |
AU2011226623B2 (en) * | 2010-03-11 | 2014-07-17 | Inrix, Inc. | Learning road navigation paths based on aggregate driver behavior |
CN102346964A (zh) | 2010-08-05 | 2012-02-08 | 王学鹰 | 道路交通网络区域拥堵实时预测与智能管理系统 |
GB201018815D0 (en) * | 2010-11-08 | 2010-12-22 | Tomtom Int Bv | High-definition weather for improved routing and navigation systems |
US8620568B2 (en) | 2010-12-28 | 2013-12-31 | Telenav, Inc. | Navigation system with congestion estimation mechanism and method of operation thereof |
CN102288193B (zh) | 2011-07-06 | 2013-06-26 | 东南大学 | 一种基于历史数据的机动车出行路径的确定方法 |
-
2011
- 2011-07-29 GB GBGB1113112.5A patent/GB201113112D0/en not_active Ceased
- 2011-07-29 GB GBGB1113122.4A patent/GB201113122D0/en not_active Ceased
-
2012
- 2012-02-02 JP JP2013552208A patent/JP6124803B2/ja active Active
- 2012-02-02 EP EP13183612.4A patent/EP2674722B1/en active Active
- 2012-02-02 BR BR112013019901A patent/BR112013019901A2/pt not_active IP Right Cessation
- 2012-02-02 US US13/983,609 patent/US9620007B2/en active Active
- 2012-02-02 KR KR1020137023367A patent/KR101959065B1/ko active IP Right Grant
- 2012-02-02 KR KR1020137023364A patent/KR101920479B1/ko active IP Right Grant
- 2012-02-02 EP EP12704019.4A patent/EP2671048B1/en active Active
- 2012-02-02 EP EP12703074.0A patent/EP2671047B1/en active Active
- 2012-02-02 JP JP2013552209A patent/JP6449542B2/ja active Active
- 2012-02-02 CN CN201280015044.0A patent/CN103459982B/zh active Active
- 2012-02-02 WO PCT/EP2012/051801 patent/WO2012104392A1/en active Application Filing
- 2012-02-02 CN CN201610990130.3A patent/CN107084732B/zh active Active
- 2012-02-02 CN CN202110838910.7A patent/CN113503889A/zh active Pending
- 2012-02-02 BR BR112013019903A patent/BR112013019903A2/pt not_active IP Right Cessation
- 2012-02-02 US US13/983,611 patent/US9685076B2/en active Active
- 2012-02-02 WO PCT/EP2012/051802 patent/WO2012104393A1/en active Application Filing
- 2012-02-02 CN CN201280015061.4A patent/CN103459983B/zh active Active
-
2016
- 2016-12-19 JP JP2016245837A patent/JP6417385B2/ja active Active
-
2017
- 2017-02-28 US US15/444,606 patent/US11704997B2/en active Active
-
2023
- 2023-07-12 US US18/221,324 patent/US20230360521A1/en active Pending
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6417385B2 (ja) | 移動の予想平均速度を生成する方法 | |
US9459106B2 (en) | Generating alternative routes | |
CA2703507C (en) | A method of processing positioning data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20150119 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20151209 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151218 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20160309 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160608 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20160819 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161219 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20170104 |
|
A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20170203 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180301 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181009 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181206 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6449542 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |