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

《基于改进蚂蚁算法的城市交通最佳路径选择》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、维普资讯http://www.cqvip.com第21卷第1期长沙电力学院学报(自然科学版)V01．2lNo．12006年2月JOURNALOFCHANGSHAUNIVERSITYOFELECTRICPOWER(NATURALSCIENCE)Feb．2OO6基于改进蚂蚁算法的城市交通最佳路径选择陈宏，胡宁静(长沙理工大学计算机与通信工程学院，湖南长沙410076)摘要：从现今城市交通网络分布的实际出发，采用改进的蚂蚁算法，通过设定实时更新的链路流量阈值和结点等待时间阈值，并且引入反向蚂蚁来全局更新城市交通路径中的链路流量及结点等待时间等信息，以选择实时的城市交通最佳路径．实验

2、表明本文提出的改进算法获得了较好的效果，比较好的解决了这一问题．关键词：蚂蚁算法；最佳路径；链路流量；等待时间中图分类号：TP312文献标识码：A文章编号：1006-7140(2006)01-0062-04Optimal-routingChoiceoftheCityTransportBasedonImprovedAntAlgorithmCHENHong，HUNing-jing(SchoolofComputerandCommunicationEngineering，ChangshaUniversityofScienceandTechnology，ch曩nII矗410076，Ch

3、ina)Abstract：Theoptimalroutechoiceofthecitytransport，whichplaysanimportantroletosolvecitytrails-portation。isthekeyfactortoimprovetheticstatus．Thisarticleadoptsimprovedantalgorithmfromnowadayspracticeofcitytransport[ntemetdistribution．Inordertochoosetheoptimal-routingofcitytransportation，itS

4、etsreal—timeupdatedrouting-dischargevalvevalueandknottedpointtOwaitfortimevalvevalue，introducesanti—anttorenewoverallsituationofrouting-dischargeandknottedpointincitytransportationpathtowaitfortimeetc．Thevalidityofthealgorithmisclarifiedbytheexperiment，andtheproblemisresolvedwel1．Keywords：a

5、ntalgorithm；optimal-routing；routing-discharge；waitingfortime随着城市化进展速度的加快，城市交通最佳路径的选择已成为制约城市发展的瓶颈，亟待解收稿日期：2005—06—07基金项目：湖南省教育厅科学研究项目(03C078)作者筒介：陈宏(1973一)，男，讲师。硕士研究生。主要从事人工智能、基于网络计算机应用的研究．维普资讯http://www.cqvip.com第2l卷第1期陈宏，等：基于改进蚂蚁算法的城市交通最佳路径选择63决．在给定城市交通路网的拓朴结构的条件下，某路径等待时间不满足约束条件，则放弃该路径．如何选

6、择一条最佳路径以使网络费用最小，是智能在一定的约束条件下，对于一个路由请求，路交通运输系统的主要目的．目前由于城市道路密度由算法如果能够找到一条具有最小费用代价的路径不断增大使得可行路线空间指数倍地增大，应用传L，同时满足约束条件，则可被路由请求尺接受．这统的优化方法计算，时间也会随之以指数倍地增多，个约束条件是等待时间约束以及流量控制约束：对很难发挥较高的计算效率．于任一链路eEE，定义链路流量限制函数linkdis．蚂蚁算法是近几年问世并逐步引起重视的一种charge(e)，用蚂蚁释放Pheromone的浓度来表示，并新的后启发式仿生类算法．蚂蚁算法是受自然根据交通网络的

7、实际情况设定每条链路的流量阈值界中蚂蚁寻路行为启发产生的一种具有自适应特性MAXdischarge，当流量超过阈值时，即认为此链路处的分布式算法，它不需要进行大量的概率计算和建于拥塞状态；设定链路等待时间函数Linkwaite(e)；立复杂的数学模型，容易实现．蚂蚁算法自问世以来对于任一网络结点nEV，也定义结点等待时间函数表现出了强大的生命力，较之以往的启发式不论在nodewaite(n)，并设定最长等待时间MAXwaite，对超搜索效率上，还是在算法的时间复杂度方面都取得过最长等待时间的结点，即认为