文献

J-GLOBAL ID：201602201407657970   整理番号：16A0350951

交通量配分用の起点基準アルゴリズム アルゴリズム構造,計算量解析,収束性能

Origin-Based Algorithms for Traffic Assignment: Algorithmic Structure, Complexity Analysis, and Convergence Performance

著者 (2件)： XIE Jun (Shanghai Jiao Tong Univ., Shanghai, CHN) ,  XIE Chi (Shanghai Jiao Tong Univ., Shanghai, CHN)
資料名： Transportation Research Record  (Transportation Research Record)
号： 2498  ページ： 46-55  発行年： 2015年 
JST資料番号： B0663A  ISSN： 0361-1981  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 利用者均衡基準の交通量配分問題に対する9種の起点基準アルゴリズムを分析し数値評価を行った。9種のアルゴリズムを構造的差違と類似点を基に4つのアルゴリズム構造にクラスタ化した。反復計算当たりのコストを推定するためにノード操作とリンク操作の頻度を計算して計算量解析を行った。収束性能の評価は9つのアルゴリズムを同一プログラミングプラットフォームに実装し,代表的な大規模交通網のサイズと渋滞レベルによる交通量配分問題を解いた。統計解析によりアルゴリズムの計算効率の計算量解析と数値評価結果の一貫性を検証した。結果はアルゴリズムの改善と開発に有用な洞察を提供する。

シソーラス用語： *交通量配分 ,  *アルゴリズム ,  クラスタ化 ,  逐次近似 ,  原価 ,  節点 ,  リンク ,  頻度 ,  計算量 ,  収束 ,  計算機システム ,  計算機プログラミング ,  *道路網 ,  交通混雑 ,  統計解析 ,  効率 ,  数値解析 ,  利用者
準シソーラス用語： プラットフォーム【計算機】 ,  計算コスト ,  計算効率 ,  計算量解析

分類 (1件)： 交通調査  (TB01031B)

タイトルに関連する用語 (5件)： 交通量配分 ,  起点 ,  アルゴリズム ,  計算量解析 ,  収束