JP7207531B2 - 経路別交通量推定装置、経路別交通量推定方法、及び経路別交通量推定プログラム - Google Patents
経路別交通量推定装置、経路別交通量推定方法、及び経路別交通量推定プログラム Download PDFInfo
- Publication number
- JP7207531B2 JP7207531B2 JP2021520027A JP2021520027A JP7207531B2 JP 7207531 B2 JP7207531 B2 JP 7207531B2 JP 2021520027 A JP2021520027 A JP 2021520027A JP 2021520027 A JP2021520027 A JP 2021520027A JP 7207531 B2 JP7207531 B2 JP 7207531B2
- Authority
- JP
- Japan
- Prior art keywords
- observation
- route
- time
- traffic volume
- value data
- 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
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/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/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/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
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/04—Detecting movement of traffic to be counted or controlled using optical or ultrasonic detectors
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/065—Traffic control systems for road vehicles by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
Landscapes
- Engineering & Computer Science (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Automation & Control Theory (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Traffic Control Systems (AREA)
Description
又は、それを全時間帯分つないだI×J次元ベクトル
等が考えられる。
<第1実施形態の経路別交通量推定装置の構成>
図1は、本実施形態の経路別交通量推定装置10のハードウェア構成を示すブロック図である。
ここで、本実施形態で用いる各変数を以下のように定義する。
・Xt,iは、経路別交通量の推定値である。
・tは、時刻を示すインデックスである。tは、0≦t≦Tとする。
・Tは、観測対象とした時間帯の最後の時刻である。
・Riは、経路候補(観測対象物が通過し得るノード列)である。
・iは、経路候補のインデックスである。iは、1≦i≦Iとする。
・Iは、経路候補の個数である。
・Yt,jは、観測地点別人数の観測値データである。
・Mjは、観測地点(観測対象となるノード列)である。
・jは、観測地点のインデックスである。jは、1≦j≦Jとする。
・Jは、観測地点の個数である。
・Aは、ルーチング行列である。
・Wt,jは、観測地点別信頼度データである。ただし、0≦Wt,j≦1である。
・経路候補Riの人が観測地点Mjで観測される場合、Aj,i=1
・経路候補Riの人が観測地点Mjで観測されない場合、Aj,i=0
となる零一行列である。
・観測期間Udにtが含まれる場合、Hd,t=0
となる観測行列Hを生成する。
次に、経路別交通量推定装置10の作用について説明する。
次に、第2実施形態に係る経路別交通量推定装置について説明する。なお、第1実施形態と同様の構成となる部分については同一符号を付して説明を省略する。
まず、第2実施形態の概要について説明する。
と「一つの時間帯tにそれぞれの観測地点(計J個)で観測された観測値データの信頼度」
を用いるものとする。
L(t,t+D)(Xt,Wt)=WtL(t,t+D)(Xt)
上記図1に示すように、本実施形態の経路別交通量推定装置210のハードウェア構成は、第1実施形態の経路別交通量推定装置10と同様である。
と「一つの時間帯tにそれぞれの観測地点(計J個)で観測された観測値データの信頼度」
に基づいて、人流シミュレータを用いて、各時間帯tにおいて観測対象物を表す複数のエージェントが移動するシミュレーションを実行する。シミュレータ実行部141は、シミュレーションの結果から、推定対象時間帯t及び推定対象時間帯の次の時間帯t+Dを含む所定数の時間帯において、観測地点の各々についての観測対象物を表すエージェントに関する計算値Wt,iYt,i masと、実際の観測値Wt,iYt,i obsvとの観測誤差を表す目的関数値L(t,t+D)(Xt,Wt)を計算する。シミュレータ実行部141は、パラメータと目的関数の組(Xt,L(t,t+D)(Xt,Wt))を最適化結果保管部144に格納する。
を算出し、最適パラメータテーブルとして格納する。算出された最適パラメータX*は外部出力等を通じて出力される。
図8は、経路別交通量推定装置210による経路別交通量推定処理の流れを示すフローチャートである。CPU11がROM12又はストレージ14から経路別交通量推定プログラムを読み出して、RAM13に展開して実行することにより、経路別交通量推定処理が行なわれる。
を生成し、最適パラメータテーブルに格納する。
メモリと、
前記メモリに接続された少なくとも1つのプロセッサと、
を含み、
前記プロセッサは、
複数の観測点の各々における各時刻の観測対象物の数である観測値データと、前記複数の観測点の各々における各時刻の前記観測値データの信頼度である観測地点別信頼度データと、観測対象物が移動する経路候補の集合を表す経路候補リストとに基づいて、前記経路候補の各々における各時刻の前記観測対象物の交通量である経路別交通量を推定する、
ように構成されている経路別交通量推定装置。
メモリと、
前記メモリに接続された少なくとも1つのプロセッサと、
を含み、
前記プロセッサは、
複数の観測点の各々における各時刻の観測対象物の数である観測値データと、前記複数の観測点の各々における各時刻の前記観測値データの信頼度である観測地点別信頼度データと、観測対象物が移動する経路候補の集合を表す経路候補リストと、前記経路候補の各々における各時刻の前記観測対象物の交通量からなる入力パラメータとに基づいて、各時刻において前記観測対象物を表すエージェントが移動するシミュレーションを実行し、前記観測地点別信頼度データを用いて、前記複数の観測点の各々の各時刻における前記エージェントの数を推定した計算値と、前記観測値データとの誤差を算出し、
前記入力パラメータと、前記誤差とに基づいて、次の入力パラメータを決定し、
予め定められた繰り返し終了条件を満たすまで、前記シミュレーションの実行と、前記次の入力パラメータの決定とを繰り返させて、前記経路候補の各々における各時刻の前記観測対象物の交通量を推定する、
ように構成されている経路別交通量推定装置。
経路別交通量推定処理を実行するようにコンピュータによって実行可能なプログラムを記憶した非一時的記憶媒体であって、
前記経路別交通量推定処理は、
複数の観測点の各々における各時刻の観測対象物の数である観測値データと、前記複数の観測点の各々における各時刻の前記観測値データの信頼度である観測地点別信頼度データと、観測対象物が移動する経路候補の集合を表す経路候補リストとに基づいて、前記経路候補の各々における各時刻の前記観測対象物の交通量である経路別交通量を推定する、
非一時的記憶媒体。
経路別交通量推定処理を実行するようにコンピュータによって実行可能なプログラムを記憶した非一時的記憶媒体であって、
前記経路別交通量推定処理は、
複数の観測点の各々における各時刻の観測対象物の数である観測値データと、前記複数の観測点の各々における各時刻の前記観測値データの信頼度である観測地点別信頼度データと、観測対象物が移動する経路候補の集合を表す経路候補リストと、前記経路候補の各々における各時刻の前記観測対象物の交通量からなる入力パラメータとに基づいて、各時刻において前記観測対象物を表すエージェントが移動するシミュレーションを実行し、前記観測地点別信頼度データを用いて、前記複数の観測点の各々の各時刻における前記エージェントの数を推定した計算値と、前記観測値データとの誤差を算出し、
前記入力パラメータと、前記誤差とに基づいて、次の入力パラメータを決定し、
予め定められた繰り返し終了条件を満たすまで、前記シミュレーションの実行と、前記次の入力パラメータの決定とを繰り返させて、前記経路候補の各々における各時刻の前記観測対象物の交通量を推定する、
非一時的記憶媒体。
14 ストレージ
15 入力部
16 表示部
17 通信インタフェース
19 バス
110 経路候補生成部
120 ルーチング行列生成部
120 最適化処理部
130 経路別交通量推定部
140 最適化実行部
141 シミュレータ実行部
142 次入力パラメータ決定部
143 最適化制御部
144 最適化結果保管部
145 時間帯最適化結果保管部
Claims (3)
- 複数の観測点の各々における各時刻の観測対象物の数である観測値データと、前記複数の観測点の各々における各時刻の前記観測値データの信頼度である観測地点別信頼度データと、観測対象物が移動する経路候補の集合を表す経路候補リストと、前記経路候補の各々における各時刻の前記観測対象物の交通量からなる入力パラメータとに基づいて、各時刻において前記観測対象物を表すエージェントが移動するシミュレーションを実行し、前記観測地点別信頼度データを用いて、前記複数の観測点の各々の各時刻における前記エージェントの数を推定した計算値と、前記観測値データとの誤差を算出するシミュレータ実行部と、
前記入力パラメータと、前記誤差とに基づいて、次の入力パラメータを決定する次入力パラメータ決定部と、
予め定められた繰り返し終了条件を満たすまで、前記シミュレータ実行部によるシミュレーションの実行と、前記次入力パラメータ決定部による前記次の入力パラメータの決定とを繰り返させて、前記経路候補の各々における各時刻の前記観測対象物の交通量を推定する最適化制御部と、
を含む経路別交通量推定装置。 - シミュレータ実行部が、複数の観測点の各々における各時刻の観測対象物の数である観測値データと、前記複数の観測点の各々における各時刻の前記観測値データの信頼度である観測地点別信頼度データと、観測対象物が移動する経路候補の集合を表す経路候補リストと、前記経路候補の各々における各時刻の前記観測対象物の交通量からなる入力パラメータとに基づいて、各時刻において前記観測対象物を表すエージェントが移動するシミュレーションを実行し、前記観測地点別信頼度データを用いて、前記複数の観測点の各々の各時刻における前記エージェントの数を推定した計算値と、前記観測値データとの誤差を算出し、
次入力パラメータ決定部が、前記入力パラメータと、前記誤差とに基づいて、次の入力パラメータを決定し、
最適化制御部が、予め定められた繰り返し終了条件を満たすまで、前記シミュレータ実行部によるシミュレーションの実行と、前記次入力パラメータ決定部による前記次の入力パラメータの決定とを繰り返させて、前記経路候補の各々における各時刻の前記観測対象物の交通量を推定する
経路別交通量推定方法。 - 複数の観測点の各々における各時刻の観測対象物の数である観測値データと、前記複数の観測点の各々における各時刻の前記観測値データの信頼度である観測地点別信頼度データと、観測対象物が移動する経路候補の集合を表す経路候補リストと、前記経路候補の各々における各時刻の前記観測対象物の交通量からなる入力パラメータとに基づいて、各時刻において前記観測対象物を表すエージェントが移動するシミュレーションを実行し、前記観測地点別信頼度データを用いて、前記複数の観測点の各々の各時刻における前記エージェントの数を推定した計算値と、前記観測値データとの誤差を算出し、
前記入力パラメータと、前記誤差とに基づいて、次の入力パラメータを決定し、
予め定められた繰り返し終了条件を満たすまで、前記シミュレーションの実行と、前記次の入力パラメータの決定とを繰り返させて、前記経路候補の各々における各時刻の前記観測対象物の交通量を推定する
ことをコンピュータに実行させるための経路別交通量推定プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2019/020541 WO2020235105A1 (ja) | 2019-05-23 | 2019-05-23 | 経路別交通量推定装置、経路別交通量推定方法、及び経路別交通量推定プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2020235105A1 JPWO2020235105A1 (ja) | 2020-11-26 |
JP7207531B2 true JP7207531B2 (ja) | 2023-01-18 |
Family
ID=73458743
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021520027A Active JP7207531B2 (ja) | 2019-05-23 | 2019-05-23 | 経路別交通量推定装置、経路別交通量推定方法、及び経路別交通量推定プログラム |
Country Status (3)
Country | Link |
---|---|
US (1) | US20220327924A1 (ja) |
JP (1) | JP7207531B2 (ja) |
WO (1) | WO2020235105A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6813527B2 (ja) * | 2018-03-27 | 2021-01-13 | 日本電信電話株式会社 | 推定装置、推定方法及びプログラム |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000057476A (ja) | 1998-08-05 | 2000-02-25 | Nippon Telegr & Teleph Corp <Ntt> | 交通状況予測方法及び装置並びにその制御を記録した記録媒体 |
JP2017130057A (ja) | 2016-01-20 | 2017-07-27 | 富士通株式会社 | 交通流量算出方法、装置、及びプログラム |
WO2019026119A1 (ja) | 2017-07-31 | 2019-02-07 | 三菱電機株式会社 | 交通流推定システム |
-
2019
- 2019-05-23 WO PCT/JP2019/020541 patent/WO2020235105A1/ja active Application Filing
- 2019-05-23 US US17/613,045 patent/US20220327924A1/en active Pending
- 2019-05-23 JP JP2021520027A patent/JP7207531B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000057476A (ja) | 1998-08-05 | 2000-02-25 | Nippon Telegr & Teleph Corp <Ntt> | 交通状況予測方法及び装置並びにその制御を記録した記録媒体 |
JP2017130057A (ja) | 2016-01-20 | 2017-07-27 | 富士通株式会社 | 交通流量算出方法、装置、及びプログラム |
WO2019026119A1 (ja) | 2017-07-31 | 2019-02-07 | 三菱電機株式会社 | 交通流推定システム |
Non-Patent Citations (2)
Title |
---|
清武 寛 Hiroshi Kiyotake,時間遅れを考慮した経路別通行人数の推定 Estimation of people flow considering time delay,一般社団法人 人工知能学会 第32回全国大会論文集DVD [DVD-ROM] 2018年度 人工知能,2018年06月08日,p.1-4 |
清水 仁 Hitoshi Shimizu,滞在人数を考慮した経路別人数の推定 Route Traffic Flow Estimation by Observing Staying People,一般社団法人 人工知能学会 第32回全国大会論文集DVD [DVD-ROM] 2018年度 人工知能,2018年06月08日,p.1-4 |
Also Published As
Publication number | Publication date |
---|---|
US20220327924A1 (en) | 2022-10-13 |
WO2020235105A1 (ja) | 2020-11-26 |
JPWO2020235105A1 (ja) | 2020-11-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yang et al. | Constraint reformulation and a Lagrangian relaxation-based solution algorithm for a least expected time path problem | |
Papadimitriou et al. | The effect of prediction error correlation on optimal sensor placement in structural dynamics | |
Tong et al. | Optimal sensor placement for mode shapes using improved simulated annealing | |
CN109598346A (zh) | 用于估计观测变量之间的因果关系的方法、装置和系统 | |
JP6749282B2 (ja) | 人流量予測装置、人流量予測方法、及び人流量予測プログラム | |
US11809147B2 (en) | Optimization device, method for controlling optimization processing, and non-transitory computer-readable storage medium for storing program for controlling optimization processing | |
JP2018195244A (ja) | Odトラヒック予測装置、方法、及びプログラム | |
CN103620625A (zh) | 信息处理装置、信息处理方法、记录介质、以及程序 | |
Chkrebtii et al. | Bayesian uncertainty quantification for differential equations | |
JP2013235326A (ja) | 交通流予測装置、交通流予測方法及び交通流予測プログラム | |
JP6853955B2 (ja) | 人流パターン推定システム、人流パターン推定方法および人流パターン推定プログラム | |
JP7207531B2 (ja) | 経路別交通量推定装置、経路別交通量推定方法、及び経路別交通量推定プログラム | |
JP6853968B2 (ja) | パラメータ推定システム、パラメータ推定方法およびパラメータ推定プログラム | |
Absi et al. | Simulation and sensor optimization for multifidelity dynamics model calibration | |
WO2019189207A1 (ja) | 推定装置、推定方法及びプログラム | |
WO2017037859A1 (ja) | 情報処理装置及び方法 | |
JP2016045536A (ja) | 設計支援装置 | |
JP6757280B2 (ja) | パラメータ出力装置、パラメータ出力方法及びプログラム | |
US20200027044A1 (en) | Degradation prediction apparatus, degradation prediction method, and computer-readable recording medium | |
WO2020218246A1 (ja) | 最適化装置、最適化方法、及びプログラム | |
JP2019028487A (ja) | 流量予測装置、方法、及びプログラム | |
JP6723967B2 (ja) | 推定装置、推定方法及びプログラム | |
JP3975004B2 (ja) | 交通流データ予測装置および交通流データ予測方法 | |
Gao et al. | Adjoint gradient-enhanced kriging model for time-dependent reliability analysis | |
Hu et al. | Time-Dependent Reliability Analysis in Design |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211018 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220906 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221017 |
|
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: 20221206 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20221219 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7207531 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |