文献

J-GLOBAL ID：201702268939731120   整理番号：17A1253165

Burer Monteiro法による信号交差点のオフセット最適化【Powered by NICT】

Offset optimization of signalized intersections via the Burer-Monteiro method

著者 (4件)： Kim Eric S. (Department of Electrical Engineering and Computer Sciences at the University of California, Berkeley, United States of America) ,  Wu Cheng-Ju (Department of Mechanical Engineering at the University of California, Berkeley, United States of America) ,  Horowitz Roberto (Department of Mechanical Engineering at the University of California, Berkeley, United States of America) ,  Arcak Murat (Department of Electrical Engineering and Computer Sciences at the University of California, Berkeley, United States of America)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ACC  ページ： 3554-3559  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,大規模交通網における交通信号を調整するために求めるオフセット最適化問題に取り組んでいる。すべての信号は,一般的なサイクル時間を持ち,各交差点到着/出発率は正弦波で近似できると仮定して,元の非凸オフセット最適化問題を半正定値計画(SDP)に緩和された。SDP解法は残念ながら千交差点の大規模ネットワークのためのメモリを使い果たす。大規模SDPを解くためのBurer Monteiro(BM)法[1]は,円錐制約を回避し,低次元問題を解決するが,非凸である。1771交差を有する合成ニューヨーク市例はBM法のスケーラビリティを示した。Los Angelesにおける420箇所の交差点を含むもう一つの例はBM法はSDPの最適解を回復することを示した。さらに,Los Angelesネットワークの詳細なマイクロシミュレーションを最適化オフセットは減少した遅延時間と小さい待ち行列をもたらすことを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： 輸送網 ,  *交差点 ,  *信号交差点 ,  正弦波 ,  *オフセット ,  記憶装置 ,  最適化問題 ,  凸形 ,  *最適化 ,  待ち行列
準シソーラス用語： 遅延時間 ,  マイクロシミュレーション ,  最適解 ,  サイクルタイム ,  交通信号 , 【Automatic Indexing@JST】

分類 (2件)： 無線通信一般  (ND08010L) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： 信号交差点 ,  オフセット ,  最適化