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

摘要：

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

关键词：公交车、调度、发车间隔、遗传算法、牛顿法

所属期刊栏目：18

分类号：U492.2;TP18(交通工程与公路运输技术管理)

资助基金：国家自然科学基金50775015

在线出版日期：2011-06-01（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：2830-2832