智能交通系统中新新的公交运营优化调度研究.pdfVIP

智能交通系统中的公交运营优化调度研究 1 赵厚宝 苏勇 （江苏科技大学 计算机科学与工程学院 江苏 镇江 212003） 摘 要：城市公交系统是一个巨系统，其相关的模型和方法都非常复杂，为此，本文引入了高性能计算来 提高智能算法的优化质量和收敛速度。有机结合遗传算法 GA （Genetic Algorithm ）和禁忌搜索法TS （Tabu Search）两者优点，构成混合遗传算法HGA （Hybrid Genetic Algorithm ）。针对公交车辆调度现状及所处的 运营环境，运用 HGA 的智能化特征，进行了公交车辆智能调度研究。研究表明，基于 GA-TS 的混合遗传 算法优化公交车辆运营调度，能够有效地改善原有公交车辆运营调度的不足，提高动态运营决策效率和服 务质量。 关键词：遗传算法；禁忌搜索算法；混合遗传算法；城市公共交通 中图分类号：TP311 文献标识码： B Optimizing Dispatching of Public Traffic Vehi