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

智能交通系统中的公交运营优化调度研究赵厚宝1苏勇（江苏科技大学计算机科学与工程学院江苏镇江212003）摘要：城市公交系统是一个巨系统其相关的模型和方法都非常复杂为此本文引入了高性能计算来提高智能算法的优化质量和收敛速度。有机结合遗传算法GA（GeneticAlgorithm）和禁忌搜索法TS（TabuSearch）两者优点构成混合遗传算法HGA（HybridGeneticAlgorithm）。针对公交车辆调度现状及所处的运营环境运用HGA的智能化特征进行了公交车辆智能调度研究。研究表明基于GA-TS的混合遗传算法优化公交车辆运营调度能够有效地改善原有公交车辆运营调度的不足提高动态运营决策效率和服务质量。关键词：遗传算法；禁忌搜索算法；混合遗传算法；城市公共交通中图分类号：TP311文献标识码：BOptimizingDispatchingofPublicTrafficVehiclesinIntelligentTransportSystemsZhaoHou-baoSuYong(SchoolofComputerScienceandEngineeringJiangsuUniversityofScienceandTechnologyZhenjiangJiangsu212003)Abstract:Urbanpublictransportsystemisagiantsystemanditsrelatedmodelsandmethodsareverycomplicatedthispapertheintroductionofhigh-performancecomputingtoimprovetheintelligentalgorithmtooptimizethequalityandtheconvergencerate.ThebasicprinciplesofGeneticAlgorithm(GA)andTabuSearch(TS)areexpatiatedon.BothofoptimizingalgorithmsareavailablyintegratedintoHybridGeneticAlgorithm(HGA).WithregardtoactualstatusandoperationenvironmentofPublicTrafficVehicles(PTV)intelligentdispatchingofPTVisstudiedwithHGA.ThesimulationresultsaredemonstratedthatintelligentdispatchingofPTVcouldberealizedtodecision-makingandtheshortcomingcabbeeffectivelyovercomebasedonGA-TSHybridGeneticAlgorithm.InthewayoperationefficiencytravelingsafetyandservicelevelofPTVareenhancedthereasonableandviablemeansareprovidedforintelligentdispatchingofurbanPTV.Keywords:GeneticAlgorithm;TabuSearch;HybridGeneticAlgorithm;UrbanPublictransportation;1.引言随着城市社会经济的快速发展城市交通需求增长迅猛现有城市交通基础设施已不能适应机动化增长需求城市交通问题成为城市社会经济发展的重要制约因素。。因此公交车辆