論文の概要: A DeepLearning Framework for Dynamic Estimation of Origin-Destination
Sequence
- arxiv url: http://arxiv.org/abs/2307.05623v1
- Date: Tue, 11 Jul 2023 04:58:45 GMT
- ステータス: 処理完了
- システム内更新日: 2023-07-13 15:57:13.262991
- Title: A DeepLearning Framework for Dynamic Estimation of Origin-Destination
Sequence
- Title(参考訳): 原位置列の動的推定のためのDeepLearningフレームワーク
- Authors: Zheli Xiong, Defu Lian, Enhong Chen, Gang Chen and Xiaomin Cheng
- Abstract要約: 本稿では,ODシーケンスの構造を推論する深層学習手法と,従来の数値最適化を導く構造制約を用いた統合手法を提案する。
実験の結果,ニューラルネットワークはODシーケンスの構造を効果的に推論し,数値最適化のための実用的な制約を提供することで,より良い結果が得られることがわかった。
- 参考スコア(独自算出の注目度): 63.70447384033326
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: OD matrix estimation is a critical problem in the transportation domain. The
principle method uses the traffic sensor measured information such as traffic
counts to estimate the traffic demand represented by the OD matrix. The problem
is divided into two categories: static OD matrix estimation and dynamic OD
matrices sequence(OD sequence for short) estimation. The above two face the
underdetermination problem caused by abundant estimated parameters and
insufficient constraint information. In addition, OD sequence estimation also
faces the lag challenge: due to different traffic conditions such as
congestion, identical vehicle will appear on different road sections during the
same observation period, resulting in identical OD demands correspond to
different trips. To this end, this paper proposes an integrated method, which
uses deep learning methods to infer the structure of OD sequence and uses
structural constraints to guide traditional numerical optimization. Our
experiments show that the neural network(NN) can effectively infer the
structure of the OD sequence and provide practical constraints for numerical
optimization to obtain better results. Moreover, the experiments show that
provided structural information contains not only constraints on the spatial
structure of OD matrices but also provides constraints on the temporal
structure of OD sequence, which solve the effect of the lagging problem well.
- Abstract(参考訳): OD行列推定は輸送領域において重要な問題である。
本方式では,交通量などの交通センサ計測情報を用いて,OD行列で表される交通需要を推定する。
この問題は静的od行列推定と動的od行列列(略してod系列)推定の2つのカテゴリに分けられる。
上記の2つは、豊富な推定パラメータと不十分な制約情報によって引き起こされる下決定問題に直面している。
また、渋滞などの交通状況が異なるため、同一の車両が同じ観測期間に異なる区間に現れるため、同一のod要求が異なるトリップに対応する。
そこで本研究では,ODシーケンスの構造を推論する深層学習手法と,従来の数値最適化を導く構造的制約を用いた統合手法を提案する。
実験により,ニューラルネットワーク(nn)はod系列の構造を効果的に推定し,数値最適化のための実用的な制約を提供し,よりよい結果を得ることができることを示した。
さらに, 得られた構造情報は, OD行列の空間構造に制約を含むだけでなく, OD配列の時間構造にも制約を与え, 遅延問題の効果をよく解決することを示した。
関連論文リスト
- Efficient and Robust Freeway Traffic Speed Estimation under Oblique Grid using Vehicle Trajectory Data [19.01488741469791]
斜め交通速度を正確に推定するための効率的でロバストな低ランクモデルを提案する。
提案手法は,TSEシナリオにおけるルート平均角誤差(RMSE)を最大12%改善する。
最先端のSOTA(State-of-the-art)メソッドよりも20倍以上高速に動作します。
論文 参考訳(メタデータ) (2024-11-06T15:13:40Z) - Large-Scale OD Matrix Estimation with A Deep Learning Method [70.78575952309023]
提案手法は,ディープラーニングと数値最適化アルゴリズムを統合し,行列構造を推論し,数値最適化を導出する。
大規模合成データセットを用いて,提案手法の優れた一般化性能を実証するために実験を行った。
論文 参考訳(メタデータ) (2023-10-09T14:30:06Z) - Uncovering the Missing Pattern: Unified Framework Towards Trajectory
Imputation and Prediction [60.60223171143206]
軌道予測は、観測されたシーケンスから実体運動や人間の行動を理解する上で重要な作業である。
現在の方法では、観測されたシーケンスが完了したと仮定し、欠落した値の可能性を無視する。
本稿では,グラフに基づく条件変動リカレントニューラルネットワーク (GC-VRNN) の統一フレームワークを提案する。
論文 参考訳(メタデータ) (2023-03-28T14:27:27Z) - Dimensionality Collapse: Optimal Measurement Selection for Low-Error
Infinite-Horizon Forecasting [3.5788754401889022]
我々は,Clam'er-Raolow bound (CRLB) の時間平均トレースをコストとして予測することで,連続線形測定設計を無限水平問題として解決する。
自然指数族からの付加雑音による測定に関する理論的結果を導入することにより、局所的な次元減少を導出できる等価な問題を構築する。
この別の定式化は、多くの微分方程式の極限挙動に固有の次元の将来の崩壊に基づいており、予測のためのCRLBの低ランク構造で直接観察することができる。
論文 参考訳(メタデータ) (2023-03-27T17:25:04Z) - Entropic Neural Optimal Transport via Diffusion Processes [105.34822201378763]
本稿では,連続確率分布間のエントロピー最適輸送(EOT)計画を計算するための新しいアルゴリズムを提案する。
提案アルゴリズムは,シュリンガーブリッジ問題(Schr"odinger Bridge problem)として知られるEOTの動的バージョンのサドル点再構成に基づく。
大規模EOTの従来の手法とは対照的に,我々のアルゴリズムはエンドツーエンドであり,単一の学習ステップで構成されている。
論文 参考訳(メタデータ) (2022-11-02T14:35:13Z) - ODformer: Spatial-Temporal Transformers for Long Sequence
Origin-Destination Matrix Forecasting Against Cross Application Scenario [18.241804329382543]
Origin-Destination (OD) は、一対のOD領域間の方向流データを記録する。
関連する手法のほとんどは、特定のアプリケーションシナリオにおける非常に短い時系列時系列の予測のために設計されている。
本稿では,2つの有意な特性を持つODformerというトランスフォーマー様モデルを提案する。
論文 参考訳(メタデータ) (2022-08-17T10:58:46Z) - Truncated tensor Schatten p-norm based approach for spatiotemporal
traffic data imputation with complicated missing patterns [77.34726150561087]
本研究は, モード駆動繊維による3症例の欠失を含む, 4症例の欠失パターンについて紹介する。
本モデルでは, 目的関数の非性にもかかわらず, 乗算器の交互データ演算法を統合することにより, 最適解を導出する。
論文 参考訳(メタデータ) (2022-05-19T08:37:56Z) - Online Metro Origin-Destination Prediction via Heterogeneous Information
Aggregation [99.54200992904721]
我々は、ODとDOの進化パターンを共同で学習するために、HIAM(Heterogeneous Information Aggregation Machine)と呼ばれるニューラルネットワークモジュールを提案する。
ODモデリングブランチは、未完成な順序の潜在的な目的地を明示的に推定し、不完全OD行列の情報を補完する。
DOモデリングブランチは、DO行列を入力として、DOライダーシップの時空間分布をキャプチャする。
提案したHIAMに基づいて,将来のODおよびDOライダーを同時に予測する統合Seq2Seqネットワークを開発した。
論文 参考訳(メタデータ) (2021-07-02T10:11:51Z) - Low-Rank Hankel Tensor Completion for Traffic Speed Estimation [7.346671461427793]
交通状態推定問題に対する純粋にデータ駆動型かつモデルフリーなソリューションを提案する。
このテンソル構造に低ランクな仮定を課すことで、大域的パターンと未知の複素局所力学の両方を近似することができる。
本研究では,合成シミュレーションデータと実世界の高分解能データの両方について数値実験を行い,提案モデルの有効性と優位性を実証した。
論文 参考訳(メタデータ) (2021-05-21T00:08:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。