論文の概要: Correlating sparse sensing for network-wide traffic speed estimation: An
integrated graph tensor-based kriging approach
- arxiv url: http://arxiv.org/abs/2210.11780v1
- Date: Fri, 21 Oct 2022 07:25:57 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-24 14:01:09.105549
- Title: Correlating sparse sensing for network-wide traffic speed estimation: An
integrated graph tensor-based kriging approach
- Title(参考訳): ネットワーク全体の交通速度推定のためのスパースセンシング:統合グラフテンソルに基づくクリグ手法
- Authors: Tong Nie, Guoyang Qin, Yunpeng Wang, Jian Sun
- Abstract要約: 交通速度は道路網の流動性を特徴づける中心である。
センサと通信技術の急速な進歩は、交通速度の検出をこれまで以上に容易にする。
しかし, 移動体センサの分散配置や低浸透により, 速度は不完全であり, ネットワーク全体には及ばない。
- 参考スコア(独自算出の注目度): 76.45949280328838
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Traffic speed is central to characterizing the fluidity of the road network.
Many transportation applications rely on it, such as real-time navigation,
dynamic route planning, and congestion management. Rapid advances in sensing
and communication techniques make traffic speed detection easier than ever.
However, due to sparse deployment of static sensors or low penetration of
mobile sensors, speeds detected are incomplete and far from network-wide use.
In addition, sensors are prone to error or missing data due to various kinds of
reasons, speeds from these sensors can become highly noisy. These drawbacks
call for effective techniques to recover credible estimates from the incomplete
data. In this work, we first identify the problem as a spatiotemporal kriging
problem and propose a unified graph embedded tensor (SGET) learning framework
featuring both low-rankness and multi-dimensional correlations for network-wide
traffic speed kriging under limited observations. To be specific, three types
of speed correlation including temporal continuity, temporal periodicity, and
spatial proximity are carefully chosen. We then design an efficient solution
algorithm via several effective numeric techniques to scale up the proposed
model to network-wide kriging. By performing experiments on two public
million-level traffic speed datasets, we finally draw the conclusion and find
our proposed SGET achieves the state-of-the-art kriging performance even under
low observation rates, while at the same time saving more than half computing
time compared with baseline methods. Some insights into spatiotemporal traffic
data kriging at the network level are provided as well.
- Abstract(参考訳): 交通速度は道路網の流動性を特徴づける中心である。
多くの輸送アプリケーションは、リアルタイムナビゲーション、動的経路計画、混雑管理など、それに依存している。
センサと通信技術の急速な進歩は、交通速度の検出をこれまで以上に容易にする。
しかし,静的センサの配置不足や移動センサの浸透率の低下により,検出速度は不完全であり,ネットワーク全体の利用には程遠い。
さらに、センサーは様々な理由でデータの誤りや欠落を招きやすいため、これらのセンサーの速度はノイズが高くなる可能性がある。
これらの欠点は、不完全なデータから信頼できる見積もりを回収するための効果的な手法を必要とする。
本研究では,まず時空間クリグ問題としてこの問題を識別し,低ランク性および多次元相関性を備えたグラフ組込みテンソル(SGET)学習フレームワークを提案する。
具体的には、時間連続性、時間周期性、空間近接性を含む3種類の速度相関を慎重に選択する。
次に,提案したモデルをネットワークワイド・クリグにスケールアップするために,複数の有効な数値手法を用いて効率的な解アルゴリズムを設計する。
2つの公的な100万単位の交通速度データセットで実験を行い、最終的に結論を導き、提案したSGETは、低観測率でも最先端のクリグ性能を達成し、同時に、ベースライン法と比較して半分以上の計算時間を節約する。
ネットワークレベルでの時空間トラフィックデータのkrigingに関する洞察も提供されている。
関連論文リスト
- Improving Traffic Flow Predictions with SGCN-LSTM: A Hybrid Model for Spatial and Temporal Dependencies [55.2480439325792]
本稿ではSGCN-LSTM(Signal-Enhanced Graph Convolutional Network Long Short Term Memory)モデルを提案する。
PEMS-BAYロードネットワークトラフィックデータセットの実験は、SGCN-LSTMモデルの有効性を示す。
論文 参考訳(メタデータ) (2024-11-01T00:37:00Z) - Temporal Graph Learning Recurrent Neural Network for Traffic Forecasting [27.20703077756038]
これらの問題に対処するため,TGLRN(Temporal Graph Learning Recurrent Neural Network)を提案する。
より正確には、時系列の性質を効果的にモデル化するために、リカレントニューラルネットワーク(RNN)を活用し、各ステップでグラフを動的に構築する。
実世界の4つのベンチマークデータセットの実験結果から, TGLRNの有効性が示された。
論文 参考訳(メタデータ) (2024-06-04T19:08:40Z) - Towards better traffic volume estimation: Jointly addressing the
underdetermination and nonequilibrium problems with correlation-adaptive GNNs [47.18837782862979]
本稿では, 交通量推定に関する2つの重要な問題について考察する。(1) 未検出運動による交通流の過小評価, (2) 渋滞伝播による非平衡交通流。
上記の問題に対処するために,データ駆動型,モデルフリー,相関適応型アプローチをグラフベースで実現するディープラーニング手法を実証する。
論文 参考訳(メタデータ) (2023-03-10T02:22:33Z) - PDFormer: Propagation Delay-Aware Dynamic Long-Range Transformer for
Traffic Flow Prediction [78.05103666987655]
空間時空間グラフニューラルネットワーク(GNN)モデルは、この問題を解決する最も有望な方法の1つである。
本稿では,交通流の正確な予測を行うために,遅延を意識した動的長距離トランスフォーマー(PDFormer)を提案する。
提案手法は,最先端の性能を達成するだけでなく,計算効率の競争力も発揮できる。
論文 参考訳(メタデータ) (2023-01-19T08:42:40Z) - 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) - DMGCRN: Dynamic Multi-Graph Convolution Recurrent Network for Traffic
Forecasting [7.232141271583618]
以上の問題に対処する新しい動的多重グラフ畳み込み再帰ネットワーク(DMG)を提案する。
距離に基づくグラフを用いて,距離の近いノードから空間情報をキャプチャする。
また,道路間の構造相関を符号化した新しい潜在グラフを構築し,ノードから空間情報をキャプチャする。
論文 参考訳(メタデータ) (2021-12-04T06:51:55Z) - Low-Rank Autoregressive Tensor Completion for Spatiotemporal Traffic
Data Imputation [4.9831085918734805]
データ計算の欠如は長年の研究課題であり、現実世界のインテリジェント交通システムにとって重要な応用である。
テキストの時間変化を新たな正規化項として導入し,低ランク自動回帰テンソル補完(LATC)フレームワークを提案する。
本研究では,複数の実世界の交通データ集合について広範な数値実験を行い,LATCの有効性を実証した。
論文 参考訳(メタデータ) (2021-04-30T12:00:57Z) - A Graph Convolutional Network with Signal Phasing Information for
Arterial Traffic Prediction [63.470149585093665]
動脈交通予測は 現代のインテリジェント交通システムの発展に 重要な役割を担っています
動脈交通予測に関する既存の研究の多くは、ループセンサからの流量と占有率の時間的測定のみを考慮し、上流と下流の検出器間のリッチな空間的関係を無視している。
我々は,信号タイミング計画から発生する空間情報を用いて,深層学習アプローチである拡散畳み込みリカレントニューラルネットワークを強化することで,このギャップを埋める。
論文 参考訳(メタデータ) (2020-12-25T01:40:29Z) - A3T-GCN: Attention Temporal Graph Convolutional Network for Traffic
Forecasting [4.147625439377302]
A3T-GCN(A3T-GCN)トラヒック予測手法を提案した。
A3T-GCNモデルはゲートリカレントユニットを用いて時系列の短時間傾向を学習し,道路ネットワークのトポロジに基づいて空間依存性を学習する。
実世界のデータセットにおける実験結果は,提案したA3T-GCNの有効性とロバスト性を示す。
論文 参考訳(メタデータ) (2020-06-20T14:12:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。