基于网络服务模式的动态路径规划蚁群算法

摘要：

随着云计算、移动互联网等IT技术的发展,通过网络提供动态路径规划服务能够进一步改善人们的出行质量.网络服务模式下的动态路径规划要求系统能够同时为多用户提供最优路径.在多态蚁群算法基础上,借鉴最大最小蚂蚁系统及自然界优胜劣汰思想,考虑共享侦察蚁群得到的初始道路信息素,提出两阶段蚁群算法.实验结果表明,两阶段蚁群算法不仅在收敛速度上有所提高,且适应网络服务模式下的多用户实时导航需求.

关键词：网络服务模式、路径规划、蚁群算法、信息素

所属期刊栏目：26

分类号：TP301(计算技术、计算机技术)

资助基金：重庆市自然科学基金cstc2012jjA40014;重庆邮电大学博士启动基金A2012-34;The Natural Science Foundation Project of Chongqing CSTCcstc2012jjA40014;The Scientific and Technological Foundation of Chongqing University of Posts and TelecommunicationsA2012-34

在线出版日期：2016-01-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：98-103