基于改进蚁群算法的交通最佳路径研究

摘要

最优路径问题一直是GIS空间分析领域的研究热点,其研究目标也从单纯的搜索"最短路径"发展到寻求面向各类实际需要的"最优路径",相关算法也因实际情况不同而千差万别.在实际的复杂条件下,最优路径的选取除了考虑距离问题外,还应考虑多种实际因素的影响.在基本蚁群算法的模型上,考虑到影响交通最佳路径选择的各种不确定因素,如天气、路质、路况、车速等,并对修改后的模型进行了模拟实验和分析,找到实际情况下更合适的交通行车路径.