《交通运输系统工程与信息杂志》发表论文赏析
作者:姚晓锐,王冠,杨超
单位:1. 同济大学道路与交通工程教育部重点实验室,上海 201804;2. 上海宣怀教育科技有限公司,上海 200050;3. 同济大学城市交通研究院,上海 200092
摘要:随着自动驾驶技术的发展,未来以自动驾驶共享汽车(Shared Autonomous Vehicle, SAV)替代有人驾驶汽车成为可能. 使用SAV满足城市居民机动化出行需求的情况下,研究 SAV的车辆规模. 从上海市300 万手机用户信令数据中提取机动化出行需求,考虑上海市实际路况的影响,建立基于车辆可共享网络的图论模型,将最小车队规模问题转化为有向无环图的最小路径覆盖问题,利用Hopcroft-Karp 算法求解. 求解得到,12.8 万辆SAV可以满足300 万手机用户的机动化出行需求. 研究最大调度时间限制、服务范围限制、交通拥堵对SAV车辆规模的影响,为自动驾驶技术普及后,从城市层面确定SAV的车队规模及相应基础设施规划提供参考.
关键词:智能交通,自动驾驶,车队规模,车辆可共享网络,最小路径覆盖,Hopcroft-Karp算法
基金资助:中央高校基本科研业务费专项资金/ Fundamental Research Funds for the Central Universities of Education of China (22120180241).