遗传-牛顿算法在公交智能调度中的应用

• 作者: 张晓培 李茂军
• 来源期刊: 计算机测量与控制
• 关键词: 公交车 调度 发车间隔 遗传算法 牛顿法
• 年，卷（期）: 2010,（12）
• 所属期刊栏目: 设计与应用
• 页码范围: 2830-2832
• 分类号: U492.2|TP18
• 语种: 中文

摘要

针对公交公司需要解决的典型问题公交车辆的优化调度,提出了一种遗传算法与牛顿算法相结合的智能优化算法;并用该混合算法对调度模型进行优化;首先在兼顾公交公司与乘客双方利益的情况下,建立了以发车间隔时间为决策变量的公交车优化调度模型,再利用遗传算法对决策变量进行优化,然后用牛顿法对其优化的结果进行深一步的搜索,使其优化结果精度提高;仿真结果表明,该混合算法比标准的遗传算法更有效地提高公交车辆运营效率并降低其费用成本.

作者信息

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