基于改进蚂蚁算法的城市交通最佳路径选择.pdf

维普资讯 第21卷第 1期 长 沙 电 力 学 院 学 报 ( 自 然 科 学 版 ) V01．2l No．1 2006年2月 JOURNALOFCHANGSHAUNIVERSITYOFELECTRICPOWER(NATURALSCIENCE) Feb．2 O O 6 基于改进蚂蚁算法的城市交通最佳路径选择 陈 宏，胡宁静 (长沙理工大学计算机与通信工程学院，湖南 长沙 410076) 摘 要：从现今城市交通网络分布的实际出发，采用改进的蚂蚁算法，通过设定实时更新的链路流量阈值和结点 等待时间阈值，并且引入反向蚂蚁来全局更新城市交通路径中的链路流量及结点等待时间等信息，以选择实时的 城市交通最佳路径．实验表明本文提出的改进算法获得了较好的效果，比较好的解决了这一问题． 关 键 词：蚂蚁算法；最佳路径；链路流量；等待时间 中图分类号：TP312 文献标识码：A 文章编号：1006-7140(2006)01-0062-04 Optimal-routingChoiceoftheCityTransport BasedonImprovedAntAlgorithm CHENHong，HUNing-jing (SchoolofComputerandCommunicationEngineering，ChangshaUniversityofScienceandTechnology，ch曩n II矗410076，China) Abstract：Theoptimalroutechoiceofthecitytransport，whichplaysanimportnatroletosolveciyttrails- portation。isthekeyfactorot improvethet icstatus．Thisarticleadoptsimprovedantalgorithm from nowadayspracticeofcitytrnasport [ntemetdistribution．Inorderot choosetheoptimal-routingofciyt transportation，itSetsreal—timeupdatedrouting-dischargevalvevaluenadknottedpointtOwaitfortime valvevalue，introducesnati—nattorenew overallsituationofrouting-dischargenadknottedpointinciyt transportationpathtowaitfortimeetc．Thevalidityofhtealgorihtm isclarifiedbyhteexperiment，nadhte problem isreoslvedwel1． Keywords：natalgorithm；optimal-routing；routing-discharge；waitingfortime 随着城市化进展速度的加快，城市交通最佳路 径的选择已成为制约城市发展的瓶颈，亟待解 收稿 日期：2005—06—07 基金项目：湖南省教育厅科学研究项目(03C078) 作者筒介：陈宏(1973一)，男，讲师。硕士研究生。主要从事人工智能、基于网络计算机应用的研究． 维普资讯 第2l卷第 1期 陈 宏，等：基于改进蚂蚁算法的城市交通最佳路径选择