计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2010年
3期
189-191,210
,共4页
蚁群算法%Dijkstra算法%路径规划
蟻群算法%Dijkstra算法%路徑規劃
의군산법%Dijkstra산법%로경규화
ant colony algorithm%dijkstra algorithm%path planning
多条件最优路径规划问题是铁路出行查询系统的重要功能之一.将路径规划问题转化为以用户多种条件组合为目标函数的最优化问题,并将改进的蚁群算法应用于该问题,使查询系统能够满足各类用户的查询要求,并给出最优解或次优解.仿真实验表明:该算法的实时性很高,是一种行之有效的方法.
多條件最優路徑規劃問題是鐵路齣行查詢繫統的重要功能之一.將路徑規劃問題轉化為以用戶多種條件組閤為目標函數的最優化問題,併將改進的蟻群算法應用于該問題,使查詢繫統能夠滿足各類用戶的查詢要求,併給齣最優解或次優解.倣真實驗錶明:該算法的實時性很高,是一種行之有效的方法.
다조건최우로경규화문제시철로출행사순계통적중요공능지일.장로경규화문제전화위이용호다충조건조합위목표함수적최우화문제,병장개진적의군산법응용우해문제,사사순계통능구만족각류용호적사순요구,병급출최우해혹차우해.방진실험표명:해산법적실시성흔고,시일충행지유효적방법.
Multi-conditional optimal path planning problem is the important function of the railway travelling query system.The path planning problem is converted to the optimization problem with the objective function of the user's multi-condition's com-bination,and the improved ant colony algorithm is applied to the question in order to satisfy kinds of user's demands for query and then the optimal solution or the subprime solution is proposed.Simulation experiments manifest that the algorithm has higher real time ability and is an effective method.
