基于改进遗传算法的出租车共乘线路规划研究

基于改进遗传算法的出租车共乘线路规划研究

论文摘要

常规出租车运行模式效率低,增加了城市的拥堵.针对兰州市出租车搭载率低和行驶路线规划不合理等问题,设计一种以最高搭载率、最短行驶距离为目标的函数,考虑出租车的容量限制、车辆行驶距离限制及上下车人数约束等问题的共乘模式.建立基于改进遗传算法的出租车共乘线路规划模型.通过采用锦标赛选择策略、站点片段交叉设计和站点监督式变异等操作对模型进行求解.最后用兰州市出租车历史轨迹数据进行实验分析,结果表明,运用设计的出租车线路规划模型及改进的遗传算法,能够快速地得到优化路径,实现多辆出租车的规划路径满足最高搭载率及最短距离的要求.

论文目录

  • 0 引言
  • 1 模型设计
  •   1.1 模型假设
  •   1.2 模型建立
  •     (1)搭乘率(Crate)最高.
  •     (2)总路程(Cdist)最短.
  •   1.3 条件约束
  •     (1)出租车搭载容量约束.
  •     (2)出租车行驶距离约束.
  •     (3)乘客上下车成对约束.
  • 2 改进遗传算法设计
  •   2.1 站点编码与解码设计
  •   2.2 种群初始化
  •   2.3 共享策略
  •   2.4 锦标赛算子设计
  •   2.5 站点交叉设计
  •   2.6 站点变异设计
  •   2.7 结束条件
  • 3 实验分析
  • 4 结论
  • 文章来源

    类型: 期刊论文

    作者: 张玺君,张祺瑞,张丽娟,王晨辉

    关键词: 智能交通,站点编码,共乘线路,线路优化,地图映射

    来源: 交通运输系统工程与信息 2019年06期

    年度: 2019

    分类: 工程科技Ⅱ辑

    专业: 公路与水路运输

    单位: 兰州理工大学计算机与通信学院

    基金: 国家自然科学基金(61461027,61762059)~~

    分类号: U491

    DOI: 10.16097/j.cnki.1009-6744.2019.06.018

    页码: 123-128

    总页数: 6

    文件大小: 2287K

    下载量: 182

    相关论文文献

    标签:;  ;  ;  ;  ;  

    基于改进遗传算法的出租车共乘线路规划研究
    下载Doc文档

    猜你喜欢