基于多智能计算算法融合的出行线路规划模型.pdfVIP

第 37卷 第 10期 计 算 机 科 学 Vo1．37No．10 2010年 10月 Computer Science Oct2010 基于多智能计算算法融合的出行线路规划模型 马庆禄 。 刘卫宁 孙棣华。 但雨芳 (重庆大学计算机学院 重庆4O0044) (重庆大学 自动化学院 重庆 4O0044)。 摘 要 为了使公众在出行前能事先根据出行道路的交通信息对出行线路进行整体规划设计，以便最大限度地降低 能耗和拥堵时间，在研究人工神经网络算法的基础上，对用于解决旅行商问题 (TsP)的进化算法进行 了改进，引入 了 多种优秀的智能计算策略，以提高算法效率；并建立 了新型群集智能分析模型，用以分析公众出行的线路规划问题。 实验结果表明，改进的混合智能计算方法简易而有效，有助于克服算法选择的盲 目性，进一步拓展 了计算智能的研究 方 向。规划的出行线路能够满足城市居民出行信息服务的综合需要。 关键词 出行信息服务，线路规划，神经网络，混合智能计算，群集智能模型 中图法分类号 TP389．1 文献标识码 A AnalysisforTravelRoutePlanningBasedonFusionofM ulti—intelligentAlgorithm MA Qing-lu·。 LIU Wei-ning SUN Di-hua DAN Yu-fang (CollegeofCo mputerScience，ChongqingUniversity，Chongqing400044，China) (Co llegeofAutomation，ChongqingUniversity，Chongqing400044，China) Abstract Inorderthatpubliccanplantravellinebe~redeparturebasedonlocaltrafficconditiontoshortdelaytime andminimizingenergy，thispaperinmprovedtheevolutionaryalgorithm forTravelingSalesmanProblem (TSP)based onartificialneuralnetwork ，inwhichmult卜inte1ligentcomputationalgorithm isintroducedtoenhancetheefficiency． AndthenaswarmintelligenceanalysismodelwasproposedtoanalyzethelinesplanningforpublicTraveling．Theex— perimentalresultsshow thatthismethodissimpleandeffectiveforcalculating．Ithelpstoovercometheblindnessof choicetofurtherexpandinresearchdirectionofComputationalIntelligence．Andtheresultsmeettheneedsofcompre— hensivetravelinformationserviceforpublic． Keywords Advancedtrafficinformation service，Path planning，Neuralnetworks，Hybrid intelligentcomputation， Swamr intelligencemodel 从2O世纪 5O年代开始研究机器学习以来 ，人们在智能 交通系统发展的需要。 计算 (IntelligentComputing)_1]领域的研究已经提出和发展 出行线路规划[33是智能交通领域一个重要的研究方向， 了许许多多的学习算法，比如人工神经