基于蚁群算法在实际动态路网中搜索最佳路径的应用

摘要：

最佳路径是实际动态路网中备受关注的话题之一，为了提高出行的效率、缓解交通拥堵的状况，本文对动态路网进行分析研究。通过分析实际动态路网的可通行性及影响因素，针对在理论研究中未结合实际路网中的影响因素而得出的最佳路线不符实际路线中的最优情况，在蚁群算法的基础上，结合实际路况，笔者对其进行改进，该算法可实现计算出一条从起始点到终点的最佳路径，并在Visual Studio 2010中用C＃语言设计并验证了该算法，证明了它的正确性和有效性。

关键词：最佳路径、实际路网、改进算法

所属期刊栏目：39

分类号：P208(一般性问题)

资助基金：江西省研究生创新基金项目DHYC2014002；国家自然科学基金41161069；广西空间信息与测绘重点实验室资助课题13－051－14－18，11－031－08－26；江西省教育厅科技资助项目GJJ12384

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

页数：共4页

页码：49-51,54