摘要 | 第1-4页 |
Abstract | 第4-8页 |
第一章 绪论 | 第8-15页 |
·研究背景 | 第8-9页 |
·GIS的发展现状 | 第9-11页 |
·GIS技术在交通分配中的应用现状 | 第11-12页 |
·蚁群算法研究进展 | 第12-14页 |
·国外研究现状 | 第12-13页 |
·国内研究现状 | 第13-14页 |
·本文研究的主要内容 | 第14-15页 |
·研究内容 | 第14页 |
·论文章节安排 | 第14-15页 |
第二章 交通分配模型概述 | 第15-25页 |
·交通分配的一些基本概念 | 第15-16页 |
·最短路径 | 第16-19页 |
·Dijkstra算法 | 第17-19页 |
·算法思想 | 第17页 |
·算法步骤 | 第17-19页 |
·Floyd-Warshall算法 | 第19页 |
·交通均衡问题 | 第19-20页 |
·非均衡模型 | 第20-25页 |
·全有全无分配方法 | 第21-22页 |
·阻抗可变单路径分配方法 | 第22-25页 |
·增量分配法 | 第22-23页 |
·迭代加权法 | 第23-25页 |
第三章 蚁群算法原理及其数学模型 | 第25-37页 |
·蚁群觅食机理 | 第25-26页 |
·基本蚂蚁算法的数学模型 | 第26-29页 |
·基本蚂蚁算法的具体实现 | 第29-32页 |
·基本蚁群算法的实现步骤 | 第29-30页 |
·基本蚁群算法的程序结构流程 | 第30-32页 |
·改进的蚁群算法 | 第32-36页 |
·蚁群系统(Ant Colony System,ACS) | 第32-34页 |
·蚁群系统状态转移规则 | 第33页 |
·蚁群系统全局更新规则 | 第33-34页 |
·蚁群系统局部更新规则 | 第34页 |
·最大最小蚁群系统(Max-Min Ant System, MMAS) | 第34-36页 |
·蚁群算法的应用领域 | 第36-37页 |
第四章 交通路网的数据组织 | 第37-49页 |
·交通路网的矢量地图表达 | 第37-39页 |
·网络拓扑结构的提取和构建 | 第39-48页 |
·图论及其相关概念 | 第39-41页 |
·图的存储结构 | 第41-42页 |
·两种存储结构的比较 | 第42-44页 |
·路网的存储表达要素 | 第44页 |
·网络拓扑结构的提取 | 第44-45页 |
·路网拓扑结构的建立 | 第45-46页 |
·数据的拓扑检查 | 第46-48页 |
·GeoSet文件的制作 | 第48-49页 |
第五章 最短路径在MapX下的实现 | 第49-62页 |
·GIS三种开发方式的比较 | 第49-52页 |
·GIS开发模式 | 第49-50页 |
·三种实现方式的分析与比较 | 第50-52页 |
·论文与MapX | 第52-55页 |
·MapX的空间数据结构 | 第52-53页 |
·MapX组件的模型结构 | 第53-54页 |
·MapX的显著特征 | 第54-55页 |
·MapX的基本属性 | 第55页 |
·最短路径查找在MapX下的实现 | 第55-62页 |
·Dijkstra算法的实现 | 第56页 |
·蚁群算法实现最短路径 | 第56-62页 |
·蚁群算法的参数设置 | 第57-58页 |
·蚁群算法实现步骤 | 第58-62页 |
第六章 非均衡交通分配模型的实现 | 第62-68页 |
·OD矩阵 | 第62-63页 |
·全有全无分配 | 第63-65页 |
·增量分配法分配 | 第65-68页 |
第七章 结论与展望 | 第68-70页 |
·主要研究成果 | 第68页 |
·不足及展望 | 第68-70页 |
致谢 | 第70-71页 |
参考文献 | 第71-74页 |
附录A 攻读学位期间发表的论文和参与项目情况 | 第74-75页 |
附录B 论文部分源代码 | 第75-91页 |