公路交通科技
公路交通科技
공로교통과기
JOURNAL OF HIGHWAY AND TRANSPORTATION RESEARCH AND DEVELOPMENT
2006年
3期
128-130,134
,共4页
最短路径%最短路径搜索%蚁群算法%车载定位导航系统%智能交通运输系统
最短路徑%最短路徑搜索%蟻群算法%車載定位導航繫統%智能交通運輸繫統
최단로경%최단로경수색%의군산법%차재정위도항계통%지능교통운수계통
最短路径搜索是车载定位导航系统中很重要的一个功能,最短路径搜索问题本身也可以归结为组合优化问题.蚁群算法是基于群体的一种仿生算法,为求解复杂的组合优化问题提供了一种新思路.文章尝试采用蚁群算法来解决车载导航系统中的最短路径搜索问题,并在VC 6.0的环境下进行了仿真实验.实验结果表明,该方法能有效解决车载导航系统中的最短路径搜索问题,具有一定的理论参考价值和实际意义.
最短路徑搜索是車載定位導航繫統中很重要的一箇功能,最短路徑搜索問題本身也可以歸結為組閤優化問題.蟻群算法是基于群體的一種倣生算法,為求解複雜的組閤優化問題提供瞭一種新思路.文章嘗試採用蟻群算法來解決車載導航繫統中的最短路徑搜索問題,併在VC 6.0的環境下進行瞭倣真實驗.實驗結果錶明,該方法能有效解決車載導航繫統中的最短路徑搜索問題,具有一定的理論參攷價值和實際意義.
최단로경수색시차재정위도항계통중흔중요적일개공능,최단로경수색문제본신야가이귀결위조합우화문제.의군산법시기우군체적일충방생산법,위구해복잡적조합우화문제제공료일충신사로.문장상시채용의군산법래해결차재도항계통중적최단로경수색문제,병재VC 6.0적배경하진행료방진실험.실험결과표명,해방법능유효해결차재도항계통중적최단로경수색문제,구유일정적이론삼고개치화실제의의.
