基于遗传算法的公交排班系统研究

基于遗传算法的公交排班系统研究

论文摘要

针对公交车的调度优化问题,文章通过对公交线路模型以及不同等级的公交线路层次特征进行分析,提出了一种基于遗传算法的公交排班模型,并建立了目标函数和约束条件。文中分别对公交线路模型和公交排班问题模型进行了Matlab仿真实验,并模拟了公交线路上人员数量的变化。针对公交排班的特点,对遗传算法的各个算子进行了专门化处理并进行了大量的试算。仿真实验结果表明,遗传算法对解决公交车辆排班问题是有效的,大大地提高了公交车辆的运营效率。

论文目录

  • 0?引言
  • 1?公交线路模型
  •   1.1?公交线路等级
  •   1.2?公交线路模型
  •     1.2.1 车辆行驶模型
  •     1.2.2 乘客上下车模型
  • 2?公交排班问题模型
  •   2.1?建立目标函数
  •     2.1.1 约束条件
  •     2.1.2 公交公司运营收益计算
  •     2.1.3 建立目标函数
  •   2.2?算法结构
  •     2.2.1 种群初始化
  •     2.2.2 适应度函数
  •     2.2.3 选择操作
  •     2.2.4 交叉操作
  •     2.2.5 变异操作
  • 3?仿真实验
  •   3.1?公交线路模型仿真
  •   3.2?公交排班问题模型仿真
  • 4?结语
  • 文章来源

    类型: 期刊论文

    作者: 刘继国

    关键词: 智能排班,遗传算法,公交线路模型,发车频率,调度

    来源: 控制与信息技术 2019年06期

    年度: 2019

    分类: 信息科技,工程科技Ⅱ辑

    专业: 公路与水路运输,自动化技术

    单位: 北京航空航天大学软件学院

    基金: 国家科技计划课题(Z191100002519002),北京市优秀人才培养基金项目(2017000021063G008)

    分类号: TP18;U491.17

    DOI: 10.13889/j.issn.2096-5427.2019.06.003

    页码: 13-17+23

    总页数: 6

    文件大小: 1066K

    下载量: 364

    相关论文文献

    标签:;  ;  ;  ;  ;  

    基于遗传算法的公交排班系统研究
    下载Doc文档

    猜你喜欢