原文传递
基于蚁群算法与GIS的动态交通分配模型研究
| 论文题名： | 基于蚁群算法与GIS的动态交通分配模型研究 |
| 关键词： | 蚁群算法;地理信息系统;动态交通分配模型;最优控制模型 |
| 摘要： | 动态交通分配模型是为了模拟动态交通流分配而提出,目前已经具有比较成熟、完整的理论基础。根据研究内容的不同,可将模型分为数学规划模型、最优控制模型等。本文主要研究最优控制模型,而根据系统需求的不同,最优控制模型又可以分为系统最优模型和用户均衡模型。本论文将使用蚁群算法、增量分配算法与Frank-Wolfe算法对动态交通分配的最优控制模型进行研究。 地理信息系统(Geographic Information System,简称:GIS)的主要功能是对地理信息进行空间上的分析和处理,并以图形化的形式表现出来。本文将结合GIS的二次开发组件MapX,使用VB.net开发工具,应用交通最优控制模型算法,求出路径的流量分配数据,并且将数据以专题图的形式反映出来,使分析结果得以直观的在地图上呈现。 本文的具体工作如下: (1)使用增量分配算法与蚁群算法实现动态系统最优模型,并对算法的流量分配进行比较分析,得出蚁群算法在求解系统最优问题上的优势。 (2)使用二次规划Frank-Wolfe算法及蚁群算法实现用户均衡模型,得到各自的流量分布情况,比较分析算法结果,得出蚁群算法在求解用户均衡问题上的优势。 (3)结合实际,对蚁群算法的求解数据进行分析,得出该算法的实用性。 (4)使用MapX将交通流量分布在地图上以图形化的形式直观的呈现出来。 |
| 作者： | 杨丽娜 |
| 专业： | 计算机技术 |
| 导师： | 安毅生 |
| 授予学位： | 硕士 |
| 授予学位单位： | 长安大学 |
| 学位年度： | 2014 |
| 正文语种： | 中文 |
检索历史
应用推荐
