闽江学院学报
閩江學院學報
민강학원학보
JOURNAL OF MINJIANG UNIVERSITY
2013年
2期
68-72
,共5页
最优路径规划%蚁群算法%车载导航
最優路徑規劃%蟻群算法%車載導航
최우로경규화%의군산법%차재도항
设计一种专门适用于路径规划的改进蚁群算法,利用图论中的加权图的方法来表示交通网络,通过对蚁群算法加以改进,从距离和时间两个方面来综合考虑最优路径标准.而非传统的仅从距离角度来考虑.结果表明:改进的算法在距离和时间综合方面比传统的方法更优化.为实际车载导航系统中最优路径规划问题的解决提供了一种新方法.
設計一種專門適用于路徑規劃的改進蟻群算法,利用圖論中的加權圖的方法來錶示交通網絡,通過對蟻群算法加以改進,從距離和時間兩箇方麵來綜閤攷慮最優路徑標準.而非傳統的僅從距離角度來攷慮.結果錶明:改進的算法在距離和時間綜閤方麵比傳統的方法更優化.為實際車載導航繫統中最優路徑規劃問題的解決提供瞭一種新方法.
설계일충전문괄용우로경규화적개진의군산법,이용도론중적가권도적방법래표시교통망락,통과대의군산법가이개진,종거리화시간량개방면래종합고필최우로경표준.이비전통적부종거리각도래고필.결과표명:개진적산법재거리화시간종합방면비전통적방법경우화.위실제차재도항계통중최우로경규화문제적해결제공료일충신방법.