文献

J-GLOBAL ID：202102213126441148   整理番号：21A0555761

起点別リンク交通量の部分的更新による利用者均衡配分の効率的求解アルゴリズムの提案

THE EFFICIENT ALGORITHM TO SOLVE USER EQUILIBRIUM ASSIGNMENT PROBLEM BY PARTIAL UPDATING OF ORIGIN BASED LINK FLOW

著者 (1件)： 杉浦聡志 (北大)
資料名： 土木計画学研究・講演集(CD-ROM)  (土木計画学研究発表会・講演集(CD-ROM))
巻： 62  ページ： ROMBUNNO.46-08  発行年： 2020年11月06日 
JST資料番号： X0119B  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究は静的,確定的利用者均衡配分の求解効率化を目指して,Flank-Wolfe法(FW法)における各繰り返し演算におけるリンク交通量の更新をランダムに選択した一部の起点のみに限定することで,計算負荷を軽減する方法を提案するものである.一般的にFW法では繰り返し計算において全ての起点別リンク交通量を更新するが,一部の起点に限定することで,最短経路探索の実行回数は確実に低減できる.また,起点の部分抽出により,繰り返し演算時の振動を緩和させ,均衡解への到達を早めることも期待できる.提案手法を小さなネットワークに適用し,ランダム要因による解の安定性とFW法と比較した計算速度の向上を確認した.(著者抄録)

シソーラス用語： *リンク ,  *交通量 ,  *計算機アルゴリズム ,  経路探索 ,  平衡状態 ,  データ更新 ,  有向グラフ ,  計算機コード ,  計算機処理速度 ,  漸近安定
準シソーラス用語： モデル更新 ,  *リンク交通量

分類 (1件)： 数理計画法  (KA03030M)

引用文献 (9件)：

• Beckmann, M., McGuire, C.B., and Winsten, C.B.: Studies in the Economics of Transportation. Yale University Press, New Haven, Connecticut, 1956.
• Frank, M., and Wolfe, P.: An algorithm for quadratic programming. Naval Research Logistics Quarterly, 3 (1-2), pp.95-110, 1956.
• Leblanc, L.J., Morlok, E.K., and Pierskalla, W.P.: An efficient approach to solving the road network equilibrium traffic assignment problem. Transportation Research 9 (5), pp.309-318, 1975.
• Dial, R.B.: A path-based user-equilibrium traffic assignment algorithm that obviates path storage and enumeration. Transportation Research Part B, 40 (10), pp.917-936, 2006.
• Bar-Gera, H., 2002. Origin-based algorithm for the traffic assignment problem. Transportation Science, 36 (4), pp.398-417, 2002.

タイトルに関連する用語 (10件)： 起点 ,  リンク ,  交通量 ,  更新 ,  利用者 ,  均衡 ,  配分 ,  求解 ,  アルゴリズム ,  提案