自动化技术与应用
自動化技術與應用
자동화기술여응용
TECHNIQUES OF AUTOMATION AND APPLICATIONS
2010年
3期
32-35,43
,共5页
冯震%刘佳%李靖%曹延飞
馮震%劉佳%李靖%曹延飛
풍진%류가%리정%조연비
多重图%A*算法%最短路径
多重圖%A*算法%最短路徑
다중도%A*산법%최단로경
本文以时间代价作为目标函数,针对复杂网络的优化问题进行研究,给出了目标评价函数模型的建立过程,提出了改进的A*算法求解复杂网络中最短路径问题的算法,并以城市交通为例,对算法进行了验证,实验结果表明所提出的算法可适用于一般多重图中最短路径问题的快速求解,具有广泛的应用价值.
本文以時間代價作為目標函數,針對複雜網絡的優化問題進行研究,給齣瞭目標評價函數模型的建立過程,提齣瞭改進的A*算法求解複雜網絡中最短路徑問題的算法,併以城市交通為例,對算法進行瞭驗證,實驗結果錶明所提齣的算法可適用于一般多重圖中最短路徑問題的快速求解,具有廣汎的應用價值.
본문이시간대개작위목표함수,침대복잡망락적우화문제진행연구,급출료목표평개함수모형적건립과정,제출료개진적A*산법구해복잡망락중최단로경문제적산법,병이성시교통위례,대산법진행료험증,실험결과표명소제출적산법가괄용우일반다중도중최단로경문제적쾌속구해,구유엄범적응용개치.