计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
11期
31-34,38
,共5页
蚁群算法%最优路径算法%交通
蟻群算法%最優路徑算法%交通
의군산법%최우로경산법%교통
城市交通路径诱导系统是智能交通系统的重要组成部分,而最优路径算法作为路径诱导系统的重要部分,一直是计算机科学、运筹学、地理信息科学等学科的一个研究热点.对最优路径算法的研究和改进一直是交通路径诱导系统研究的核心内容.通过实例对几种常用的最优路径算法进行了分析比较,并提出了一种基于蚁群算法的最优路径算法,该算法是在蚁群系统的转移函数基础上增加一种方向性因子来实现的.通过仿真实验以及对比其他最优路径算法,得到了更好的结果.表明该方向性蚁群算法完全可以应用在智能交通路径诱导系统中.
城市交通路徑誘導繫統是智能交通繫統的重要組成部分,而最優路徑算法作為路徑誘導繫統的重要部分,一直是計算機科學、運籌學、地理信息科學等學科的一箇研究熱點.對最優路徑算法的研究和改進一直是交通路徑誘導繫統研究的覈心內容.通過實例對幾種常用的最優路徑算法進行瞭分析比較,併提齣瞭一種基于蟻群算法的最優路徑算法,該算法是在蟻群繫統的轉移函數基礎上增加一種方嚮性因子來實現的.通過倣真實驗以及對比其他最優路徑算法,得到瞭更好的結果.錶明該方嚮性蟻群算法完全可以應用在智能交通路徑誘導繫統中.
성시교통로경유도계통시지능교통계통적중요조성부분,이최우로경산법작위로경유도계통적중요부분,일직시계산궤과학、운주학、지리신식과학등학과적일개연구열점.대최우로경산법적연구화개진일직시교통로경유도계통연구적핵심내용.통과실례대궤충상용적최우로경산법진행료분석비교,병제출료일충기우의군산법적최우로경산법,해산법시재의군계통적전이함수기출상증가일충방향성인자래실현적.통과방진실험이급대비기타최우로경산법,득도료경호적결과.표명해방향성의군산법완전가이응용재지능교통로경유도계통중.