JP2019028487A - 流量予測装置、方法、及びプログラム - Google Patents
流量予測装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP2019028487A JP2019028487A JP2017143415A JP2017143415A JP2019028487A JP 2019028487 A JP2019028487 A JP 2019028487A JP 2017143415 A JP2017143415 A JP 2017143415A JP 2017143415 A JP2017143415 A JP 2017143415A JP 2019028487 A JP2019028487 A JP 2019028487A
- Authority
- JP
- Japan
- Prior art keywords
- parameter
- occurrence
- point
- flow rate
- agent
- 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
- 238000000034 method Methods 0.000 title claims description 56
- 238000012545 processing Methods 0.000 claims abstract description 44
- 238000004364 calculation method Methods 0.000 claims description 17
- 230000010354 integration Effects 0.000 claims description 9
- 230000008569 process Effects 0.000 description 37
- 238000004088 simulation Methods 0.000 description 7
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 6
- 238000000342 Monte Carlo simulation Methods 0.000 description 4
- 230000003993 interaction Effects 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 241000282412 Homo Species 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000002068 genetic effect Effects 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
Description
・・・(1)
・・・(2)
・・・(3)
20 演算部
30 事前計算処理部
32 MAS部
34 センサデータ統合処理部
36 局所探索処理部
50 出力部
100 流量予測装置
Claims (7)
- 各期間におけるエージェントの各地点間の移動をシミュレーションするシミュレータに用いて、各地点のエージェントの流量を予測する流量予測装置であって、
エージェントの発生数に関するグリッドサーチの格子下限以外の各格子点が表す発生数の発生イベントの回数に関する制約と、
前記格子下限以外の各格子点が表す発生数の発生イベントの発生間隔に関する制約とを受け付け、
エージェントの発生地点の各々に対する、各期間におけるエージェントの発生数、エージェントに設定される目的地点の割合、及び初期状態における各目的地点のエージェントの発生数を表すパラメータパターンであって、前記発生地点の各々に対して、全期間における前記格子下限以外の各格子点が表す発生数の発生イベントの回数が、前記回数に関する制約を満たし、かつ、全期間における前記格子下限以外の各格子点が表す発生数の発生イベントの発生間隔が、前記発生間隔に関する制約を満たすパラメータパターンを複数生成し、前記生成した前記複数のパラメータパターンの各々を前記シミュレータに与えて、前記パラメータパターンの各々に対する前記流量の予測結果を得る事前計算処理部
を含む流量予測装置。 - 前記生成した前記複数のパラメータパターンのうち、予め求められた各期間における各地点の前記エージェントが表す移動体の流量の観測データと、前記パラメータパターンに対する前記流量の予測結果との誤差が小さい前記パラメータパターンを選択し、選択された前記パラメータパターンに対して任意の誤差を与えたパラメータパターン群を作成し、前記パラメータパターン群のパラメータパターンの各々を前記シミュレータに与えて、前記パラメータパターン群の各々に対する前記流量の予測結果を得て、前記パラメータパターン群の中から前記観測データとの誤差の小さいパラメータパターンを求める局所探索処理部
を更に含む請求項1に記載の流量予測装置。 - 各地点について、前記地点に対して設置されたセンサの各々から取得された前記流量を統合して、前記観測データを求めるセンサデータ統合処理部を更に含む請求項2に記載の流量予測装置。
- 各期間におけるエージェントの各地点間の移動をシミュレーションするシミュレータに用いて、各地点のエージェントの流量を予測する流量予測装置における流量予測方法であって、
エージェントの発生数に関するグリッドサーチの格子下限以外の各格子点が表す発生数の発生イベントの回数に関する制約と、
前記格子下限以外の各格子点が表す発生数の発生イベントの発生間隔に関する制約とを受け付け、
事前計算処理部が、エージェントの発生地点の各々に対する、各期間におけるエージェントの発生数、エージェントに設定される目的地点の割合、及び初期状態における各目的地点のエージェントの発生数を表すパラメータパターンであって、前記発生地点の各々に対して、全期間における前記格子下限以外の各格子点が表す発生数の発生イベントの回数が、前記回数に関する制約を満たし、かつ、全期間における前記格子下限以外の各格子点が表す発生数の発生イベントの発生間隔が、前記発生間隔に関する制約を満たすパラメータパターンを複数生成し、前記生成した前記複数のパラメータパターンの各々を前記シミュレータに与えて、前記パラメータパターンの各々に対する前記流量の予測結果を得るステップ
を含む流量予測方法。 - 局所探索処理部が、前記生成した前記複数のパラメータパターンのうち、予め求められた各期間における各地点の前記エージェントが表す移動体の流量の観測データと、前記パラメータパターンに対する前記流量の予測結果との誤差が小さい前記パラメータパターンを選択し、選択された前記パラメータパターンに対して任意の誤差を与えたパラメータパターン群を作成し、前記パラメータパターン群のパラメータパターンの各々を前記シミュレータに与えて、前記パラメータパターン群の各々に対する前記流量の予測結果を得て、前記パラメータパターン群の中から前記観測データとの誤差の小さいパラメータパターンを求めるステップ
を更に含む請求項4に記載の流量予測方法。 - 各地点について、前記地点に対して設置されたセンサの各々から取得された前記流量を統合して、前記観測データを求めるセンサデータ統合処理部を更に含む請求項5に記載のパラメータ推定方法。
- コンピュータを、請求項1〜請求項3のいずれか1項に記載の流量予測装置の各部として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017143415A JP6905888B2 (ja) | 2017-07-25 | 2017-07-25 | 流量予測装置、方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017143415A JP6905888B2 (ja) | 2017-07-25 | 2017-07-25 | 流量予測装置、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2019028487A true JP2019028487A (ja) | 2019-02-21 |
JP6905888B2 JP6905888B2 (ja) | 2021-07-21 |
Family
ID=65478488
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017143415A Active JP6905888B2 (ja) | 2017-07-25 | 2017-07-25 | 流量予測装置、方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6905888B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020261451A1 (ja) * | 2019-06-26 | 2020-12-30 | 日本電信電話株式会社 | 推定装置、推定方法、及び推定プログラム |
JPWO2020261450A1 (ja) * | 2019-06-26 | 2020-12-30 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000113365A (ja) * | 1998-09-30 | 2000-04-21 | Toshiba Corp | 交通状況予測シミュレーション装置 |
JP2009259158A (ja) * | 2008-04-21 | 2009-11-05 | Toyota Central R&D Labs Inc | 交通状態シミュレーション装置及びプログラム |
JP2013137715A (ja) * | 2011-12-28 | 2013-07-11 | Hitachi Information & Control Solutions Ltd | 交通流シミュレーション装置および交通流シミュレーション方法 |
JP2014174705A (ja) * | 2013-03-08 | 2014-09-22 | Nec Corp | マルチエージェントシミュレーションシステムおよびマルチエージェントシミュレーション方法 |
JP2015207041A (ja) * | 2014-04-17 | 2015-11-19 | 株式会社ニコン | 混雑度推定サーバ、および混雑度推定システム |
JP2016045919A (ja) * | 2014-08-27 | 2016-04-04 | 株式会社日立製作所 | 人流動推定システム、方法、およびプログラム |
US20160142679A1 (en) * | 2013-06-21 | 2016-05-19 | Hitachi, Ltd. | Sensor Placement Determination Device and Sensor Placement Determination Method |
JP6062124B1 (ja) * | 2016-03-03 | 2017-01-18 | 三菱電機株式会社 | 混雑予測装置および混雑予測方法 |
-
2017
- 2017-07-25 JP JP2017143415A patent/JP6905888B2/ja active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000113365A (ja) * | 1998-09-30 | 2000-04-21 | Toshiba Corp | 交通状況予測シミュレーション装置 |
JP2009259158A (ja) * | 2008-04-21 | 2009-11-05 | Toyota Central R&D Labs Inc | 交通状態シミュレーション装置及びプログラム |
JP2013137715A (ja) * | 2011-12-28 | 2013-07-11 | Hitachi Information & Control Solutions Ltd | 交通流シミュレーション装置および交通流シミュレーション方法 |
JP2014174705A (ja) * | 2013-03-08 | 2014-09-22 | Nec Corp | マルチエージェントシミュレーションシステムおよびマルチエージェントシミュレーション方法 |
US20160142679A1 (en) * | 2013-06-21 | 2016-05-19 | Hitachi, Ltd. | Sensor Placement Determination Device and Sensor Placement Determination Method |
JP2015207041A (ja) * | 2014-04-17 | 2015-11-19 | 株式会社ニコン | 混雑度推定サーバ、および混雑度推定システム |
JP2016045919A (ja) * | 2014-08-27 | 2016-04-04 | 株式会社日立製作所 | 人流動推定システム、方法、およびプログラム |
JP6062124B1 (ja) * | 2016-03-03 | 2017-01-18 | 三菱電機株式会社 | 混雑予測装置および混雑予測方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2020261451A1 (ja) * | 2019-06-26 | 2020-12-30 | 日本電信電話株式会社 | 推定装置、推定方法、及び推定プログラム |
JPWO2020261451A1 (ja) * | 2019-06-26 | 2020-12-30 | ||
JPWO2020261450A1 (ja) * | 2019-06-26 | 2020-12-30 | ||
WO2020261450A1 (ja) * | 2019-06-26 | 2020-12-30 | 日本電信電話株式会社 | 推定装置、推定方法、及び推定プログラム |
Also Published As
Publication number | Publication date |
---|---|
JP6905888B2 (ja) | 2021-07-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Marcianò et al. | Signal setting optimization on urban road transport networks: The case of emergency evacuation | |
Sarkale et al. | Solving Markov decision processes for network-level post-hazard recovery via simulation optimization and rollout | |
Wan et al. | Prediction on travel-time distribution for freeways using online expectation maximization algorithm | |
JP2019028487A (ja) | 流量予測装置、方法、及びプログラム | |
Kawasaki et al. | Traffic state estimation on a two-dimensional network by a state-space model | |
JP6744767B2 (ja) | 人流予測装置、パラメータ推定装置、方法、及びプログラム | |
JP6632054B2 (ja) | 推定装置、推定方法及びプログラム | |
Lee et al. | Fire evacuation simulation considering the movement of pedestrian according to fire spread | |
JP6743678B2 (ja) | ネットワーク状態推定装置及びプログラム | |
JP2005182383A (ja) | Odデータ推定方法 | |
JP6813527B2 (ja) | 推定装置、推定方法及びプログラム | |
Vincent | Perfect simulation of monotone systems for rare event probability estimation | |
JP7207531B2 (ja) | 経路別交通量推定装置、経路別交通量推定方法、及び経路別交通量推定プログラム | |
Xu et al. | Integrated approach for trip matrix updating and network calibration | |
Lämmel et al. | Slower is faster: the influence of departure time distribution on the overall evacuation performance | |
de Boer et al. | Estimating the probability of a rare event over a finite time horizon | |
JP2022148420A (ja) | 予測モデルの学習方法、予測モデル及び学習装置 | |
Fu et al. | Modeling and simulation of evacuation route choice behavior using fuzzy set theory | |
JP2004355537A (ja) | 交通流データ予測装置及び方法 | |
Rausch et al. | A Microscopic Decision Model for Route Choice and Event-Driven Revisions | |
Hadas et al. | Shortest path of emergency vehicles under uncertain urban traffic conditions | |
JP5954834B2 (ja) | 離脱推定装置、解約推定装置、方法、及びプログラム | |
Gu | Dynamic data driven application system for wildfire spread simulation | |
JP7176642B2 (ja) | 移動予測装置、移動予測方法、及び移動予測プログラム | |
JP7435820B2 (ja) | 移動予測装置、移動予測方法、及び移動予測プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190904 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200729 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20201201 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210129 |
|
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: 20210622 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210628 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6905888 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |