原文传递
网络服务模式下的动态路径规划蚁群算法研究
| 论文题名： | 网络服务模式下的动态路径规划蚁群算法研究 |
| 关键词： | 智能交通系统;网络服务;路径规划;蚁群算法;信息素 |
| 摘要： | 导航服务是智能交通系统中的重要内容，有利于缓解交通堵塞，避免交通事故，减轻环境污染，提高能源利用率。随着云计算、移动互联网、智能终端等技术的快速发展以及交通基础设施的不断完善，发展网络服务模式下的导航系统成为必然。路径规划是导航系统中的关键技术之一，准确、高效的路径规划算法对导航系统的服务质量起着决定性作用。 在网络服务模式下，基于复杂空间路网和动态交通数据的路径规划计算在服务器端完成，多用户可以通过移动终端同时向导航服务中心发出服务请求。但现有的路径规划算法大多适用于基于终端的单用户路径计算，无法适应网络服务模式下的多用户并发服务需求。 本文分析网络服务模式下的实时导航系统特点，结合路网数据组织方式和蚁群算法理论，提出了两阶段蚁群算法。该算法基于多用户共享数据的思路，适合网络服务模式下的动态路径规划。算法主要包括侦察阶段和搜索阶段，侦察蚁负责局部侦察，搜索蚁负责全局搜索。在侦察阶段，侦察蚁结合当前的交通状况对道路信息素进行初始化，当同一个路网下的多个用户请求服务时，多个用户可以在搜索阶段共享侦察阶段得到的道路信息素。这样就不用在每个用户请求服务时，都对交通状况进行侦察，从而减小导航服务器端的计算量。 为了分析两阶段蚁群算法的计算效率及其对网络服务模式的适应性，我们将本文算法与多态蚁群算法和MMAS算法进行实验对比。结果表明，两阶段蚁群算法能够快速计算出最短路径，并且在多用户并发计算方面优势明显，适应网络服务模式下的动态路径规划。 |
| 作者： | 李芳芳 |
| 专业： | 计算机技术 |
| 导师： | 夏英 |
| 授予学位： | 硕士 |
| 授予学位单位： | 重庆邮电大学 |
| 学位年度： | 2013 |
| 正文语种： | 中文 |
检索历史
应用推荐
