中国科技博览
中國科技博覽
중국과기박람
CHINA SCIENCE AND TECHNOLOGY REVIEW
2010年
9期
316-317
,共2页
最优路径规划%蚁群算法%车载导航
最優路徑規劃%蟻群算法%車載導航
최우로경규화%의군산법%차재도항
本文设计了一种专门适用于路径规划的改进蚁群算法,利用图论中的加权图的的表示方法来表示交通网络,通过对蚁群算法加以改进,从距离和和通行快慢(流畅程度)两个方面来综合考虑最优路径标准.而非传统的仅从距离单一角度来考虑.结果表明:改进的算法在距离和流畅度综合方面比传统的方法更优化.为实际车载导航系统中最优路径规划问题的解决提供了一种行之有效的方法.
本文設計瞭一種專門適用于路徑規劃的改進蟻群算法,利用圖論中的加權圖的的錶示方法來錶示交通網絡,通過對蟻群算法加以改進,從距離和和通行快慢(流暢程度)兩箇方麵來綜閤攷慮最優路徑標準.而非傳統的僅從距離單一角度來攷慮.結果錶明:改進的算法在距離和流暢度綜閤方麵比傳統的方法更優化.為實際車載導航繫統中最優路徑規劃問題的解決提供瞭一種行之有效的方法.
본문설계료일충전문괄용우로경규화적개진의군산법,이용도론중적가권도적적표시방법래표시교통망락,통과대의군산법가이개진,종거리화화통행쾌만(류창정도)량개방면래종합고필최우로경표준.이비전통적부종거리단일각도래고필.결과표명:개진적산법재거리화류창도종합방면비전통적방법경우화.위실제차재도항계통중최우로경규화문제적해결제공료일충행지유효적방법.