无信号交叉口智能电动汽车基于图的免冲突协同方法
最优化与控制
2021-04-12 v3
摘要
电动化、智能化与网联化是汽车未来最重要的发展方向。智能电动汽车在提升交通通行能力与降低排放方面展现出巨大潜力，尤其在无信号交叉口处。已有研究表明，车辆通行顺序是提升交通通行能力的关键因素。本文提出一种基于图的协同方法，将无信号交叉口的免冲突调度问题形式化。首先，构建冲突有向图与共存无向图以描述车辆间冲突关系。随后，引入两种基于图的方法求解车辆通行顺序：一种为优化深度优先生成树方法，旨在为每辆车寻找局部最优通行顺序；另一种为求解全局最优问题的最大匹配算法。同时推导了两种方法的计算复杂度。数值仿真结果证明了所提算法的有效性。
引用
@article{arxiv.2103.14290,
title = {A Graph-based Conflict-free Cooperation Method for Intelligent Electric Vehicles at Unsignalized Intersections},
author = {Chaoyi Chen and Qing Xu and Mengchi Cai and Jiawei Wang and Biao Xu and Xiangbin Wu and Jianqiang Wang and Keqiang Li and Chunyu Qi},
journal= {arXiv preprint arXiv:2103.14290},
year = {2021}
}