期刊
TRANSPORTATION RESEARCH PART B-METHODOLOGICAL
卷 120, 期 -, 页码 76-98出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.trb.2018.12.012
关键词
Trajectory-based traffic management; Autonomous vehicles; Mixed integer program; Rolling horizon algorithm
类别
资金
- National Science Foundation of China [71671147]
This paper studies a trajectory-based traffic management (TTM) problem for the purpose of managing traffic in a road facility reserved exclusively for autonomous vehicles (AV). The base TTM model aims to find optimal trajectories for multiple AVs while resolving inter-vehicle conflicts in the most generic way. The model is formulated as a mixed integer program (MIP) that can be solved using off-the-shelf solvers. To improve computational efficiency, a specialized algorithm based on the rolling horizon approach is also developed. We then show that the base TTM model can be easily extended to first accommodate scheduling decisions (the rrms model) and to further impose equity constraints (the TTMSE model). For the simplest network and homogeneous users, solutions to TTMS and TTMSE are similar, respectively, to system optimal (SO) and user equilibrium (UE) solutions of Vickrey's bottleneck model. Numerical experiments highlight TTM's ability to simultaneously generate optimal trajectories for multiple vehicles. They also show that, while solving TTM exactly is computationally demanding, obtaining good approximate solutions can be accomplished efficiently by the rolling horizon algorithm. (C) 2019 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据