公交车辆优化调度问题及其单亲遗传算法

• 作者: 姚纯 李茂军
• 来源期刊: 计算机工程与科学
• 学科: 交通运输
• 关键词: 单亲遗传算法 公交车调度 数学模型 变异步长 中间群体
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 高性能计算智能算法
• 页码范围: 75-79
• 分类号: U492.2|TP18
• 字数: 4101字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.11.014

摘要

公交调度问题是一个典型的组合优化问题.本文结合我国城市公交常用调度模式,兼顾企业利益和乘客利益,建立了以企业收益满意度、乘客候车满意度为目标的公交线路发车频率优化模型,同时设计了一种求解该模型的单亲遗传算法.该算法在个体繁殖过程中引入随机变异步长并且增加中间子群体的迁移、重插入等操作.最后通过具体实例进行验证,仿真结果证实了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李茂军	长沙理工大学电气与信息工程学院	56	528	12.0	21.0
2	姚纯	长沙理工大学电气与信息工程学院	1	19	1.0	1.0