随着自动驾驶技术的发展,未来以自动驾驶共享汽车(Shared Autonomous Vehicle,SAV)替代有人驾驶汽车成为可能.使用SAV满足城市居民机动化出行需求的情况下,研究SAV的车辆规模.从上海市300万手机用户信令数据中提取机动化出行需求,考虑上海市实际路况的影响,建立基于车辆可共享网络的图论模型,将最小车队规模问题转化为有向无环图的最小路径覆盖问题,利用Hopcroft-Karp算法求解.求解得到,12.8万辆SAV可以满足300万手机用户的机动化出行需求.研究最大调度时间限制、服务范围限制、交通拥堵对SAV车辆规模的影响,为自动驾驶技术普及后,从城市层面确定SAV的车队规模及相应基础设施规划提供参考.
智能交通 自动驾驶 车队规模 车辆可共享网络 最小路径覆盖 Hopcroft-Karp算法