自动驾驶条件下共享车辆车队规模

自动驾驶条件下共享车辆车队规模

论文摘要

随着自动驾驶技术的发展和普及,未来以自动驾驶车辆替代传统有人驾驶私家车辆成为大势所趋,本文研究的目标是提出一种解决小规模自动驾驶共享车辆(Shared Autonomous Vehicle, SAV)车队规模的方法,并进行实际案例分析。使用的数据集是上海市50辆新能源私家车一年的轨迹数据,使用此部分出行需求,给出了计算两次出行是否可以衔接的具体方法,得到衔接矩阵。然后将求解最小车队规模问题转化为求解多旅行商问题(Multiple Travelling Salesman Problem, MTSP)的最短路问题,并证明两者具有等价性。论文提出使用排序遗传算法对此问题进行求解,使用5种常见的排序交叉算子分别验证求解质量,得到OX1交叉算子的质量最优。最后选择OX1交叉算子计算出行需求数排名前20天的SAV的最小规模,得到SAV的平均替代率为2.4。即在本研究中,一辆SAV平均可以替代2.4辆传统私家车,为未来自动驾驶技术普及后,SAV的车队规模问题提供参考。

论文目录

  • 0 引言
  • 1 建立模型
  •   1.1 数据介绍
  •   1.2 划分出行标准
  •   1.3 构建衔接矩阵
  •     (1) 工作日:分为3类
  •     (2) 周末:分为2类
  •   1.4 建立模型
  • 2 模型求解
  •   2.1 算法设计
  •     2.1.1 染色体编码
  •     2.1.2 初始化种群
  •     2.1.3 评估适应度
  •     2.1.4 交叉算子设计
  •     2.1.5 变异算子设计
  •     2.1.6 选择算子设计
  •     2.1.7 最小车队规模确定
  •   2.2 求解结果
  • 3 结论
  • 文章来源

    类型: 期刊论文

    作者: 王冠,杨超,张英杰,陈海林

    关键词: 自动驾驶共享车辆,最小车队规模,多旅行商问题,遗传算法

    来源: 综合运输 2019年02期

    年度: 2019

    分类: 经济与管理科学,工程科技Ⅱ辑,信息科技

    专业: 公路与水路运输,汽车工业,计算机软件及计算机应用

    单位: 同济大学道路与交通工程教育部重点实验室

    分类号: U495;U463.6

    页码: 48-53

    总页数: 6

    文件大小: 2284K

    下载量: 146

    相关论文文献

    标签:;  ;  ;  ;  

    自动驾驶条件下共享车辆车队规模
    下载Doc文档

    猜你喜欢