利用MMAS算法求解交通导航系统中的最优路径  

Use MMAS algorithm to find the optimal path of the transportation navigation system

作　　者：李霞[1] 李瑞华[2] 

机构地区：[1]石家庄经济学院信息工程学院,050031 [2]阳泉职业技术学院师范分院,045200

出　　处：《中国科技信息》2010年第1期288-289,共2页China Science and Technology Information

基　　金：河北省科学技术研究与发展项目(No.062135122)

摘　　要：在智能交通导航系统中,高效的智能算法能够综合当前交通状况,通过对数据进行分析求解最优路径。在对智能算法进行深入研究的基础上,以MapX组件为平台,Visual C++作为开发工具,利用仿生优化算法——MMAS算法(Max Min Ant System)求解导航系统的最优路径,通过模拟接收到的实时交通信息,结合GIS技术,实现了最优路径的查询、显示等功能。实验证明MMAS算法在求解最优路径上是行之有效的。In the intelligent transportation navigation system,the efficient intelligent algorithm is important tool to work out the optimal path in navigation system by analyzing the present traffic information. By introducing to the recent development intelligent algorithm,based on MapX control and Visual C＋＋,the system works out the optimal path by MMAS （Max Min Ant colony System）. The system realizes optimal path＇s query and view,by simulating the real-time traffic information,combining GIS technology. By the experiment,the MMAS algorithm is proved to be effective and practicable.

关 键 词：交通导航系统 MAPX MMAS算法 

分 类 号：TN965[电子电信—信号与信息处理]