智能交通系统中的公交运营优化调度研究 赵厚宝 (江苏科技大学.pdfVIP

智能交通系统中的公交运营优化调度研究 1 赵厚宝 苏勇 （江苏科技大学 计算机科学与工程学院 江苏 镇江 212003） 摘 要：城市公交系统是一个巨系统，其相关的模型和方法都非常复杂，为此，本文引入了高性能计算来 提高智能算法的优化质量和收敛速度。有机结合遗传算法 GA （Genetic Algorithm ）和禁忌搜索法TS （Tabu Search）两者优点，构成混合遗传算法HGA （Hybrid Genetic Algorithm ）。针对公交车辆调度现状及所处的 运营环境，运用 HGA 的智能化特征，进行了公交车辆智能调度研究。研究表明，基于 GA-TS 的混合遗传 算法优化公交车辆运营调度，能够有效地改善原有公交车辆运营调度的不足，提高动态运营决策效率和服 务质量。 关键词：遗传算法；禁忌搜索算法；混合遗传算法；城市公共交通 中图分类号：TP311 文献标识码： B Optimizing Dispatching of Public Traffic Vehicles in Intelligent Transport Systems Zhao Hou-bao Su Yong (School of Computer Science and Engineering,Jiangsu University of Science and Technology,Zhenjiang Jiangsu 212003) Abstract: Urban public transport system is a giant system and its related models and methods are very complicated, this paper, the introduction of high-performance computing to improve the intelligent algorithm to optimize the quality and the convergence rate. The basic principles of Genetic Algorithm (GA) and Tabu Search (TS) are expatiated on. Both of optimizing algorithms are availably integrated into Hybrid Genetic Algorithm (HGA). With regard to actual status and operation environment of Public Traffic Vehicles (PTV), intelligent dispatching of PTV is studied with HGA. The simulation results are demonstrated that intelligent dispatching of PTV could be realized to decision-making and the shortcoming cab be effectively overcome based on GA-TS Hybrid Genetic Algorithm. In the way operation efficiency, traveling safety and service level of PTV are enhanced, the reasonable and viable means are provided for intelligent dispatching of urban PTV. Key words: Genetic Algorithm; Tabu Search; Hybrid Genetic Algorithm; Urban Public