JP2013008135A - 渋滞予測装置および渋滞予測データ - Google Patents
渋滞予測装置および渋滞予測データ Download PDFInfo
- Publication number
- JP2013008135A JP2013008135A JP2011139438A JP2011139438A JP2013008135A JP 2013008135 A JP2013008135 A JP 2013008135A JP 2011139438 A JP2011139438 A JP 2011139438A JP 2011139438 A JP2011139438 A JP 2011139438A JP 2013008135 A JP2013008135 A JP 2013008135A
- Authority
- JP
- Japan
- Prior art keywords
- link
- congestion
- traffic
- predicted
- degree
- 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.)
- Granted
Links
Images
Landscapes
- Traffic Control Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】時間等の要因毎、階層毎、ノード毎、および、当該ノードに対するすべての進入リンクおよび退出リンクの組み合わせ毎に、当該進入リンクの種々の渋滞度の結果生じる当該退出リンクの種々の予測渋滞度が含まれた渋滞予測データを取得し、リンクL1の現在の渋滞度を外部から取得し、現時点に適合する要因、リンクL1に該当する進入リンク、および、取得したリンクL1の現在の渋滞度を、渋滞予測データに当てはめることで、リンクL1からノードN1を経てリンクL2に進入する時点における、リンクL2の予測渋滞度を取得する。
【選択図】図4
Description
前記予測手段(17)は、渋滞度を予測するリンクの対象範囲である渋滞予測範囲を限定する範囲限定手段(105)と、第1のリンクの第1の時点の実際の渋滞度を外部から取得し、前記第1の時点に適合する要因、前記第1のリンクに該当する進入リンク、および、取得した前記第1のリンクの前記第1の時点の実際の渋滞度を、前記渋滞予測データに当てはめることで、前記第1のリンクから第1のノードを経て前記渋滞予測範囲中の第2のリンクに進入する第2の時点における、前記第2のリンクの予測渋滞度を取得する予測渋滞度取得手段(120〜145)と、を有することを特徴とする渋滞予測装置である。
以上、本発明の実施形態について説明したが、本発明の範囲は、上記実施形態のみに限定されるものではなく、本発明の各発明特定事項の機能を実現し得る種々の形態を包含するものである。例えば、以下のような形態も許容される。
また、ステップ145で、リンクL6の予測渋滞度を算出する際、第2の予測渋滞度として、時刻T1+T2+T3に適合する要因の要因レコードR1に含まれるデータを用いているが、直前のステップ130で、リンクL6への進入時刻をT1+T2+T6と算出しているので、リンクL3からリンクL6に時刻T1+T2+T6に進入するよう、時刻T1+T2+T6−T7に適合する要因の要因レコードR1に含まれるデータを用いて第2の渋滞度を算出するようになっていてもよい。ここで、時間T7は、リンクL3の通過時間である。
11 位置検出器
12 画像表示装置
13 操作部
14 スピーカ
15 通信部
16 地図データ取得部
17 制御回路17
Claims (6)
- 要因毎、ノード毎、および、当該ノードに対するすべての進入リンクおよび退出リンクの組み合わせ毎に、当該進入リンクの種々の渋滞度の結果生じる当該退出リンクの種々の予測渋滞度が含まれた渋滞予測データを取得するための取得手段(15)と、
前記取得手段(15)が取得した前記渋滞予測データに基づいて、複数のリンクの渋滞度を予測する予測手段(17)と、を備え、
前記予測手段(17)は、渋滞度を予測するリンクの対象範囲である渋滞予測範囲を限定する範囲限定手段(105)と、
第1のリンクの第1の時点の実際の渋滞度を外部から取得し、前記第1の時点に適合する要因、前記第1のリンクに該当する進入リンク、および、取得した前記第1のリンクの前記第1の時点の実際の渋滞度を、前記渋滞予測データに当てはめることで、前記第1のリンクから第1のノードを経て前記渋滞予測範囲中の第2のリンクに進入する第2の時点における、前記第2のリンクの予測渋滞度を取得する予測渋滞度取得手段(120〜145)と、を有することを特徴とする渋滞予測装置。 - 前記予測渋滞度取得手段(120〜145)は更に、
前記第2の時点に適合する要因、前記第2のリンクに該当する進入リンク、および、取得した前記第2のリンクの前記第2の時点における予測渋滞度を、前記渋滞予測データに当てはめることで、前記第2のリンクから第2のノードを経て前記渋滞予測範囲中の第3のリンクに進入する第3の時点における、前記第3のリンクの第1の予測渋滞度を取得し、
また、前記第2のノードに第4のリンクが接続しているとき、前記第3の時点から前記第4のリンクの通過時間だけ遡った第4の時点に適合する要因、前記第4のリンクに該当する進入リンク、および、前記第4のリンクの所定の渋滞度を、前記渋滞予測データに当てはめることで、前記第4のリンクから前記第2のノードを経て前記第3のリンクに進入する前記第3の時点における、前記第3のリンクの第2の予測渋滞度を取得し、
前記第3のリンクの前記第1の予測渋滞度と、前記第3のリンクの前記第2の予測渋滞度のうち、渋滞度の高い方を、前記第3のリンクの予測渋滞度とすることを特徴とする請求項1に記載の渋滞予測装置。 - 前記予測渋滞度取得手段(120〜145)は更に、
前記第1の時点に適合する要因、前記第1のリンクに該当する進入リンク、および、取得した前記第1のリンクの前記第1の時点の実際の渋滞度を、前記渋滞予測データに当てはめることで、前記第1のリンクから前記第1のノードを経て前記渋滞予測範囲中の第5のリンクに進入する前記第2の時点における、前記第5のリンクの予測渋滞度を取得し、
また、前記第2の時点に適合する要因、前記第5のリンクに該当する進入リンク、および、取得した前記第5のリンクの前記第2の時点における予測渋滞度を、前記渋滞予測データに当てはめることで、前記第5のリンクから第3のノードを経て前記渋滞予測範囲中の第6のリンクに進入する第3の時点における、前記第6のリンクの第1の予測渋滞度を取得し、
また、前記第3のノードに前記渋滞予測範囲中の第7のリンクが接続しているとき、前記第3の時点とは異なる第4の時点に適合する要因、前記第7のリンクに該当する進入リンク、および、前記第4の時点における前記第7のリンクの渋滞度を、前記渋滞予測データに当てはめることで、前記第7のリンクから前記第3のノードを経て前記第6のリンクに進入する前記第5の時点における、前記第6のリンクの第2の予測渋滞度を取得し、
前記第6のリンクの前記第1の予測渋滞度と、前記第6のリンクの前記第2の予測渋滞度のうち、渋滞度の高い方を、前記第6のリンクの予測渋滞度とすることを特徴とする請求項1または2に記載の渋滞予測装置。 - 前記予測渋滞度取得手段(120〜145)は更に、
前記第6のリンクの前記第1の予測渋滞度と、前記第6のリンクの前記第2の予測渋滞度のうち、渋滞度の高い方を、前記第6のリンクの予測渋滞度とすると共に、前記第3の時点および前記第4の時点のうち早い方を前記第6のリンクへの進入時刻とし、
また、前記第6のリンクへの進入時刻に適合する要因、前記第6のリンクに該当する進入リンク、および、取得した前記第6のリンクの当該進入時刻の予測渋滞度を、前記渋滞予測データに当てはめることで、前記第6のリンクから第4のノードを経て前記渋滞予測範囲中の第8のリンクに進入する時点における、前記第8のリンクの予測渋滞度を取得することを特徴とする請求項3に記載の渋滞予測装置。 - 前記取得手段(15)が取得する渋滞予測データは、階層が上位になるほどリンクおよびノードが間引かれる複数階層構造となっており、要因毎、階層毎、ノード毎、および、当該ノードに対するすべての進入リンクおよび退出リンクの組み合わせ毎に、当該進入リンクの種々の渋滞度の結果生じる当該退出リンクの種々の予測渋滞度が含まれており、
前記予測渋滞度取得手段(120〜145)は、前記第1の時点に適合する要因、前記第1のリンクおよび前記第2のリンクの両方が含まれている階層のうち最も高い階層、前記前記第1のリンクに該当する進入リンク、および、取得した前記第1のリンクの前記第1の時点の実際の渋滞度を、前記渋滞予測データに当てはめることで、前記第1のリンクから第1のノードを経て前記渋滞予測範囲中の第2のリンクに進入する第2の時点における、前記第2のリンクの予測渋滞度を取得すると、を有することを特徴とする請求項1に記載の渋滞予測装置。 - 請求項1ないし5のいずれか1つの渋滞予測装置に用いられる渋滞予測データであって、要因毎、ノード毎、および、当該ノードに対するすべての進入リンクおよび退出リンクの組み合わせ毎に、当該進入リンクの種々の渋滞度の結果生じる当該退出リンクの種々の予測渋滞度が含まれたことを特徴とする渋滞予測データ。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011139438A JP5768526B2 (ja) | 2011-06-23 | 2011-06-23 | 渋滞予測装置および渋滞予測データ |
CN201210212123.2A CN102842218B (zh) | 2011-06-23 | 2012-06-21 | 拥塞预测装置、拥塞预测数据及拥塞预测方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011139438A JP5768526B2 (ja) | 2011-06-23 | 2011-06-23 | 渋滞予測装置および渋滞予測データ |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013008135A true JP2013008135A (ja) | 2013-01-10 |
JP5768526B2 JP5768526B2 (ja) | 2015-08-26 |
Family
ID=47369520
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011139438A Expired - Fee Related JP5768526B2 (ja) | 2011-06-23 | 2011-06-23 | 渋滞予測装置および渋滞予測データ |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP5768526B2 (ja) |
CN (1) | CN102842218B (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016147931A1 (ja) * | 2015-03-16 | 2016-09-22 | クラリオン株式会社 | 経路探索装置 |
CN114926981A (zh) * | 2022-05-07 | 2022-08-19 | 同济大学 | 一种路网交通拥堵主动管控方法及系统 |
JP7471184B2 (ja) | 2020-09-23 | 2024-04-19 | 株式会社日本総合研究所 | プログラム、情報処理方法および情報処理装置 |
CN117974407A (zh) * | 2024-04-02 | 2024-05-03 | 北京邮电大学 | 基于动态图聚类元学习的园区交通拥堵预测方法及系统 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109300309A (zh) * | 2018-10-29 | 2019-02-01 | 讯飞智元信息科技有限公司 | 路况预测方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0973595A (ja) * | 1995-09-08 | 1997-03-18 | Sumitomo Electric Ind Ltd | 旅行時間予測方法および旅行時間予測装置 |
JP2003303390A (ja) * | 2002-04-09 | 2003-10-24 | Sumitomo Electric Ind Ltd | 旅行時間予測方法、装置及びプログラム |
JP2005250695A (ja) * | 2004-03-02 | 2005-09-15 | Sumitomo Electric Ind Ltd | 旅行時間予測方法、装置及びプログラム |
US20080033630A1 (en) * | 2006-07-26 | 2008-02-07 | Eun-Mi Lee | System and method of predicting traffic speed based on speed of neighboring link |
JP2008089466A (ja) * | 2006-10-03 | 2008-04-17 | Toyota Motor Corp | ナビゲーション装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007011558A (ja) * | 2005-06-29 | 2007-01-18 | Nissan Motor Co Ltd | 渋滞予測装置および方法 |
CN100466007C (zh) * | 2005-11-14 | 2009-03-04 | 上海经达实业发展有限公司 | 城市道路交通流预测及交通信息诱导系统 |
US7813870B2 (en) * | 2006-03-03 | 2010-10-12 | Inrix, Inc. | Dynamic time series prediction of future traffic conditions |
CN101540099A (zh) * | 2008-03-17 | 2009-09-23 | 上海宝康电子控制工程有限公司 | 道路交通状态判断方法及系统 |
-
2011
- 2011-06-23 JP JP2011139438A patent/JP5768526B2/ja not_active Expired - Fee Related
-
2012
- 2012-06-21 CN CN201210212123.2A patent/CN102842218B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0973595A (ja) * | 1995-09-08 | 1997-03-18 | Sumitomo Electric Ind Ltd | 旅行時間予測方法および旅行時間予測装置 |
JP2003303390A (ja) * | 2002-04-09 | 2003-10-24 | Sumitomo Electric Ind Ltd | 旅行時間予測方法、装置及びプログラム |
JP2005250695A (ja) * | 2004-03-02 | 2005-09-15 | Sumitomo Electric Ind Ltd | 旅行時間予測方法、装置及びプログラム |
US20080033630A1 (en) * | 2006-07-26 | 2008-02-07 | Eun-Mi Lee | System and method of predicting traffic speed based on speed of neighboring link |
JP2008089466A (ja) * | 2006-10-03 | 2008-04-17 | Toyota Motor Corp | ナビゲーション装置 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016147931A1 (ja) * | 2015-03-16 | 2016-09-22 | クラリオン株式会社 | 経路探索装置 |
JP7471184B2 (ja) | 2020-09-23 | 2024-04-19 | 株式会社日本総合研究所 | プログラム、情報処理方法および情報処理装置 |
CN114926981A (zh) * | 2022-05-07 | 2022-08-19 | 同济大学 | 一种路网交通拥堵主动管控方法及系统 |
CN114926981B (zh) * | 2022-05-07 | 2023-04-11 | 同济大学 | 一种路网交通拥堵主动管控方法及系统 |
CN117974407A (zh) * | 2024-04-02 | 2024-05-03 | 北京邮电大学 | 基于动态图聚类元学习的园区交通拥堵预测方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN102842218A (zh) | 2012-12-26 |
JP5768526B2 (ja) | 2015-08-26 |
CN102842218B (zh) | 2014-09-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10540895B2 (en) | Management of mobile objects | |
US20190114909A1 (en) | Method and Apparatus for Identifying Congestion Bottlenecks | |
US20080077316A1 (en) | Traffic State Predicting Apparatus | |
US11162801B2 (en) | Methods and systems for detecting an open navigable element | |
JP2008164831A (ja) | 地図情報生成システム | |
JP5223192B2 (ja) | 地図情報生成システム | |
JP2010210284A (ja) | 交通管理装置および交通管理方法 | |
JP5768526B2 (ja) | 渋滞予測装置および渋滞予測データ | |
US7869936B2 (en) | Routing method and system | |
JP7124704B2 (ja) | 交通状況推定装置、交通状況推定方法、プログラムおよび出力装置 | |
US20170178268A1 (en) | Management of mobile objects and resources | |
JP6633372B2 (ja) | 経路探索装置及び経路探索方法 | |
JP4845096B2 (ja) | ナビゲーション装置、地図サーバ、地図更新方法および地図更新プログラム | |
KR20210069446A (ko) | 교통정보 제공 시스템 및 방법 | |
JP2008164826A (ja) | 地図情報生成システム | |
JP2016211900A (ja) | 情報処理装置、経路探索方法、交通情報データ、およびコンピュータプログラム | |
JP4797978B2 (ja) | 地図情報配信システム | |
JP6625282B2 (ja) | 通知制御装置及び通知制御方法 | |
KR102302486B1 (ko) | 도시 도로의 운행 속도 처리 방법, 도시 도로의 운행 속도 처리 장치, 기기 및 비휘발성 컴퓨터 저장 매체 | |
JP6994016B2 (ja) | 経路探索装置及び経路探索方法 | |
WO2010007667A1 (ja) | 渋滞予測装置、経路探索装置、渋滞予測方法、経路探索方法、渋滞予測プログラム、経路探索プログラムおよびコンピュータに読み取り可能な記録媒体 | |
JP2011196895A (ja) | ナビゲーション装置 | |
JP2007255913A (ja) | 経路選択装置および経路選択用プログラム | |
JP2005300229A (ja) | リンク旅行時間推定方法及びプログラム | |
CN117782132A (zh) | 基于交通不确定性的路径规划方法、装置、设备和介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140326 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150115 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150120 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150316 |
|
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: 20150526 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150608 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5768526 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |