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

作者： 姜波清 ; 程朋根 ; 吴少华 ; 熊子潇 ; 李浩

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

关键字：

上一篇：椭球膨胀法在建立地方坐标系中的应用
下一篇：基于最大发展潜力值的元胞自动机城市扩张模型