https://scholars.lib.ntu.edu.tw/handle/123456789/607143
標題: | Efficient Mandatory Lane Changing of Connected and Autonomous Vehicles | 作者: | Lin S.-C Kung C.-C Lin L CHUNG-WEI LIN HUI-RU JIANG |
關鍵字: | Computational efficiency;Integer programming;Intelligent vehicle highway systems;Traffic congestion;Autonomous Vehicles;Centralised;Computation time;Integer Linear Programming;Lane changing;Mixed integer linear;Optimal solutions;Road segments;Solution quality;Window algorithm;Autonomous vehicles | 公開日期: | 2021 | 卷: | 2021-September | 來源出版物: | IEEE Vehicular Technology Conference | 摘要: | In a mandatory lane-changing scenario, vehicles need to move to their target lanes before the end of a road segment. Mandatory lane changing usually happens near a highway ramp, and it is one major source of traffic congestion and delay. The advance of connected and autonomous vehicles supports to solve the problem in a centralized and precise way. We formulate a mandatory lane-changing problem and propose a Mixed-Integer Linear Programming (MILP) approach to find an optimal solution. We then propose an MILP-based incremental-window algorithm to solve the problem efficiently. Experimental results show that the MILP-based incremental-window algorithm can take much less computation time and achieve almost the same solution quality, compared with the original MILP approach. The advantage of efficiency yet sufficient effectiveness matches the need of high-level control (decision of passing order) well. ? 2021 IEEE. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-85122993813&doi=10.1109%2fVTC2021-Fall52928.2021.9625514&partnerID=40&md5=b80c2d688e7c34efe439906f08bc784b https://scholars.lib.ntu.edu.tw/handle/123456789/607143 |
ISSN: | 15502252 | DOI: | 10.1109/VTC2021-Fall52928.2021.9625514 |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。