计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2007年
13期
233-235
,共3页
黄贵玲%高西全%靳松杰%谈飞洋
黃貴玲%高西全%靳鬆傑%談飛洋
황귀령%고서전%근송걸%담비양
最短路径%蚁群算法%直线优化
最短路徑%蟻群算法%直線優化
최단로경%의군산법%직선우화
求解交通路网中两点间的最短路径是智能交通系统中一个重要的功能,为了更为准确快速地找到最优解,论文尝试采用带有方向引导信息的蚁群算法来实现该功能.实验结果表明,该方法能较为准确地找到交通路网中两点间最短路径的最优解,搜索效率高、搜索最优解的能力强,对于智能交通系统中最短路径搜索的功能实现问题有一定的参考价值和实际意义.
求解交通路網中兩點間的最短路徑是智能交通繫統中一箇重要的功能,為瞭更為準確快速地找到最優解,論文嘗試採用帶有方嚮引導信息的蟻群算法來實現該功能.實驗結果錶明,該方法能較為準確地找到交通路網中兩點間最短路徑的最優解,搜索效率高、搜索最優解的能力彊,對于智能交通繫統中最短路徑搜索的功能實現問題有一定的參攷價值和實際意義.
구해교통로망중량점간적최단로경시지능교통계통중일개중요적공능,위료경위준학쾌속지조도최우해,논문상시채용대유방향인도신식적의군산법래실현해공능.실험결과표명,해방법능교위준학지조도교통로망중량점간최단로경적최우해,수색효솔고、수색최우해적능력강,대우지능교통계통중최단로경수색적공능실현문제유일정적삼고개치화실제의의.
