論文の概要: On the Role of Multi-Objective Optimization to the Transit Network
Design Problem
- arxiv url: http://arxiv.org/abs/2201.11616v1
- Date: Thu, 27 Jan 2022 16:22:07 GMT
- ステータス: 処理完了
- システム内更新日: 2022-01-28 17:43:55.049583
- Title: On the Role of Multi-Objective Optimization to the Transit Network
Design Problem
- Title(参考訳): トランジットネットワーク設計問題における多目的最適化の役割について
- Authors: Vasco D. Silva, Anna Finamore, Rui Henriques
- Abstract要約: この研究は、トランジットネットワーク設計問題(TNDP)により良い回答をするために、単目的と多目的のスタンスを相乗的に組み合わせることができることを示している。
ポルトガルのリスボン市におけるマルチモーダル公共交通ネットワークにおいて,本手法を適用した。
提案されたTNDP最適化は、目標関数を最大28.3%削減することで、結果を改善することを実証した。
- 参考スコア(独自算出の注目度): 0.7734726150561088
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Ongoing traffic changes, including those triggered by the COVID-19 pandemic,
reveal the necessity to adapt our public transport systems to the ever-changing
users' needs. This work shows that single and multi objective stances can be
synergistically combined to better answer the transit network design problem
(TNDP). Single objective formulations are dynamically inferred from the rating
of networks in the approximated (multi-objective) Pareto Front, where a
regression approach is used to infer the optimal weights of transfer needs,
times, distances, coverage, and costs. As a guiding case study, the solution is
applied to the multimodal public transport network in the city of Lisbon,
Portugal. The system takes individual trip data given by smartcard validations
at CARRIS buses and METRO subway stations and uses them to estimate the
origin-destination demand in the city. Then, Genetic Algorithms are used,
considering both single and multi objective approaches, to redesign the bus
network that better fits the observed traffic demand. The proposed TNDP
optimization proved to improve results, with reductions in objective functions
of up to 28.3%. The system managed to extensively reduce the number of routes,
and all passenger related objectives, including travel time and transfers per
trip, significantly improve. Grounded on automated fare collection data, the
system can incrementally redesign the bus network to dynamically handle ongoing
changes to the city traffic.
- Abstract(参考訳): 新型コロナウイルス(COVID-19)のパンデミックによって引き起こされるような交通の変化は、我々の公共交通機関を変わらぬユーザーのニーズに適応させる必要性を明らかにしている。
本研究は,トランジットネットワーク設計問題(tndp)に対して,単一および多目的の姿勢を相乗的に組み合わせ,よりよく解くことができることを示す。
単一の客観的定式化は、近似された(多目的)パレートフロントのネットワークの評価から動的に推論され、回帰アプローチは、転送要求、時間、距離、カバレッジ、コストの最適な重みを推定するために用いられる。
ポルトガルのリスボン市におけるマルチモーダル公共交通ネットワークにおいて,本手法を適用した。
このシステムは、CARRISバスやMETRO地下鉄の駅で、スマートカードの検証によって得られた個々の旅行データを収集し、市内の発祥先需要を推定する。
次に、単一目的と多目的の両方を考慮した遺伝的アルゴリズムを用いて、観測された交通需要に適合するバスネットワークを再設計する。
提案するtndp最適化により, 目的関数の最大28.3%削減が可能となった。
このシステムはルート数を大幅に削減し、旅行時間や1回の移動を含む全ての乗客関連目的が大幅に改善された。
自動運賃収集データに基づいて、システムはバスネットワークをインクリメンタルに再設計し、都市交通の継続的な変化を動的に処理することができる。
関連論文リスト
- 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) - GPT-Augmented Reinforcement Learning with Intelligent Control for Vehicle Dispatching [82.19172267487998]
GARLIC: GPT拡張強化学習のフレームワーク。
本稿では,GPT強化強化学習とインテリジェント制御のフレームワークであるGARLICについて紹介する。
論文 参考訳(メタデータ) (2024-08-19T08:23:38Z) - An Offline Meta Black-box Optimization Framework for Adaptive Design of Urban Traffic Light Management Systems [11.655502119510134]
自動車の占有率が高い複雑な都市道路網は、しばしば交通渋滞に直面している。
現在の交通信号管理システムは人為的な意思決定に依存しており、多様な交通パターンに適応できない可能性がある。
オフラインのメタブラックボックス最適化を用いて,そのような設計コンポーネントの最適化を定式化するための,新規で実用的なフレームワークを提案する。
論文 参考訳(メタデータ) (2024-08-14T06:57:58Z) - Short Run Transit Route Planning Decision Support System Using a Deep
Learning-Based Weighted Graph [0.0]
本稿では,公共交通機関の計画立案者が短期間の経路改善を迅速に特定できるような,意思決定支援システムのための新しいディープラーニング手法を提案する。
本手法は,日中の2つの停留所間の経路をシームレスに調整することにより,時間を短縮し,PTサービスを増強する。
本研究では,道路セグメントの遅延値を予測するためのディープラーニングモデルを訓練し,これらの遅延値を輸送グラフのエッジ重みとして利用することにより,効率的な経路探索を実現する。
論文 参考訳(メタデータ) (2023-08-24T14:37:55Z) - APE: An Open and Shared Annotated Dataset for Learning Urban Pedestrian
Path Networks [16.675093530600154]
歩道やサイクウェイを含む完全な交通網を推定することは、多くの自動化システムにとって不可欠である。
この研究は、都市における歩道、横断歩道、角球の衛星画像、地図画像、アノテーションの新たなデータセットを導入することで、この問題に大規模に対処し始めている。
本稿では,道路ネットワーク情報と提案したデータセットを用いて,接続された歩行者経路網マップを推定するエンド・ツー・エンドのプロセスを提案する。
論文 参考訳(メタデータ) (2023-03-04T05:08:36Z) - Exploring Human Mobility for Multi-Pattern Passenger Prediction: A Graph
Learning Framework [10.75153377806738]
グラフ畳み込みネットワーク(GCN)に基づく多パターン乗客フロー予測フレームワークMPGCNを提案する。
我々はGCNを用いて、有用なトポロジ情報から特徴を抽出し、バスの乗客に隠された移動パターンを認識するディープクラスタリング手法を導入する。
我々の知る限り、この論文は、グラフ学習からバスの乗客フローを予測するためのマルチパターンアプローチを採用した最初の試みである。
論文 参考訳(メタデータ) (2022-02-17T06:17:23Z) - Deep Learning Aided Packet Routing in Aeronautical Ad-Hoc Networks
Relying on Real Flight Data: From Single-Objective to Near-Pareto
Multi-Objective Optimization [79.96177511319713]
航空アドホックネットワーク(AANET)のルーティングを支援するために、ディープラーニング(DL)を起動する。
フォワードノードによって観測された局所的な地理的情報を最適な次のホップを決定するために必要な情報にマッピングするために、ディープニューラルネットワーク(DNN)が考案される。
DL支援ルーティングアルゴリズムを多目的シナリオに拡張し,遅延を最小化し,経路容量を最大化し,経路寿命を最大化する。
論文 参考訳(メタデータ) (2021-10-28T14:18:22Z) - Road Network Guided Fine-Grained Urban Traffic Flow Inference [108.64631590347352]
粗いトラフィックからのきめ細かなトラフィックフローの正確な推測は、新たな重要な問題である。
本稿では,道路ネットワークの知識を活かした新しい道路対応交通流磁化器(RATFM)を提案する。
提案手法は,高品質なトラフィックフローマップを作成できる。
論文 参考訳(メタデータ) (2021-09-29T07:51:49Z) - An Experimental Urban Case Study with Various Data Sources and a Model
for Traffic Estimation [65.28133251370055]
我々はスイスのチューリッヒの都市ネットワーク内の地域でビデオ計測による実験キャンペーンを組織した。
我々は,既存のサーマルカメラからの測定を確実にすることで,交通の流れや走行時間の観点からの交通状況の把握に注力する。
本稿では,様々なデータソースの融合による移動時間を推定するために,単純かつ効率的な多重線形回帰(MLR)モデルを提案する。
論文 参考訳(メタデータ) (2021-08-02T08:13:57Z) - Optimal transport in multilayer networks [68.8204255655161]
本稿では,各層上の最適フローが,コストの最小化に寄与するモデルを提案する。
アプリケーションとして,各層が異なる輸送システムに関連付けられている交通ネットワークを考察する。
この結果の例をボルドー市とバスと路面電車の2層ネットワークで示し、ある状況下では路面電車網の存在が道路網の交通を著しく覆い隠している。
論文 参考訳(メタデータ) (2021-06-14T07:33:09Z) - IG-RL: Inductive Graph Reinforcement Learning for Massive-Scale Traffic
Signal Control [4.273991039651846]
適応的な交通信号制御のスケーリングには、状態と行動空間を扱う必要がある。
本稿では,グラフ畳み込みネットワークに基づくインダクティブグラフ強化学習(IG-RL)を紹介する。
我々のモデルは、新しい道路網、交通分布、交通体制に一般化することができる。
論文 参考訳(メタデータ) (2020-03-06T17:17:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。