论文摘要
随着自动驾驶技术的发展和普及,未来以自动驾驶车辆替代传统有人驾驶私家车辆成为大势所趋,本文研究的目标是提出一种解决小规模自动驾驶共享车辆(Shared Autonomous Vehicle, SAV)车队规模的方法,并进行实际案例分析。使用的数据集是上海市50辆新能源私家车一年的轨迹数据,使用此部分出行需求,给出了计算两次出行是否可以衔接的具体方法,得到衔接矩阵。然后将求解最小车队规模问题转化为求解多旅行商问题(Multiple Travelling Salesman Problem, MTSP)的最短路问题,并证明两者具有等价性。论文提出使用排序遗传算法对此问题进行求解,使用5种常见的排序交叉算子分别验证求解质量,得到OX1交叉算子的质量最优。最后选择OX1交叉算子计算出行需求数排名前20天的SAV的最小规模,得到SAV的平均替代率为2.4。即在本研究中,一辆SAV平均可以替代2.4辆传统私家车,为未来自动驾驶技术普及后,SAV的车队规模问题提供参考。
论文目录
文章来源
类型: 期刊论文
作者: 王冠,杨超,张英杰,陈海林
关键词: 自动驾驶共享车辆,最小车队规模,多旅行商问题,遗传算法
来源: 综合运输 2019年02期
年度: 2019
分类: 经济与管理科学,工程科技Ⅱ辑,信息科技
专业: 公路与水路运输,汽车工业,计算机软件及计算机应用
单位: 同济大学道路与交通工程教育部重点实验室
分类号: U495;U463.6
页码: 48-53
总页数: 6
文件大小: 2284K
下载量: 146
相关论文文献
标签：自动驾驶共享车辆论文; 最小车队规模论文; 多旅行商问题论文; 遗传算法论文;