基于城市道路综合态势的最佳路径研究与实现-地图学与地理信息系统专业论文.docxVIP

万方数据 万方数据 独创性声明 本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成 果，除了文中特别加以标注和致谢之处外，论文中不包含其他人已经发表或撰写过的研 究成果，也不包含获得 兰州交通大学 或其他教育机构的学位或证书而使用过的材料。 与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了 谢意。 学位论文作者签名： 签字日期： 年 月 日 学位论文版权使用授权书 本学位论文作者完全了解 兰州交通大学 有关保留、使用学位论文的规定。特授权 兰州交通大学 可以将学位论文的全部或部分内容编入有关数据库进行检索，并采用影 印、缩印或扫描等复制手段保存、汇编以供查阅和借阅。同意学校向国家有关部门或机 构送交论文的复印件和磁盘。 （保密的学位论文在解密后适用本授权说明） 学位论文作者签名： 签字日期： 年 月 日 导师签名： 签字日期： 年 月 日 兰州 兰州交通大学硕士学位论文 万方数据 万方数据 摘 要 随着计算机以及各种智能化终端设备的普及，地理信息系统（GIS）在日常领域得 到广泛应用。网络分析作为 GIS 的主要功能之一，在路径规划，最佳选址和资源配发等 领域具有重要应用，其中，最佳路径分析是日常生活中应用最多的网络分析方法，最佳 路径计算结果的好坏直接影响着用户的体验和地理信息服务的水平，因此对最佳路径分 析方法进行研究具有重要的理论和实践意义。当前有关最佳路径分析方法的研究已取得 了巨大的成果，在实践中也有了比较好的应用，但是当前的研究成果多为“静态”的路 径分析方法，缺乏对城市交通的综合态势的评估，这些算法因没有考虑一些道路的实时 状态的影响而使得最佳路径分析结果不能使客户满意。最佳路径的求取实则是一个多目 标综合决策问题，针对当前算法的不足，本文以兰州市的交通数据为例，考虑道路的综 合态势因子，研究了基于道路综合态势的最佳路径分析方法。本文的主要工作如下： （1）文章首先介绍了静态最短路径算法、动态最短路径算法、最佳路径算法的研 究现状。指出了传统的静态的不结合城市道路网综合态势的最佳路径规划得到的结果往 往不尽人意，所以，基于城市综合态势的最佳路径算法的研究很有必要。 （2）本文对兰州市的道路状况进行了研究分析，在此基础上提出了道路综合态势 的概念，并指出在以图论为基础的最佳路径求解过程中，道路的综合态势即影响出行的 综合因子，在图论里将这些称为道路权重，即交通路阻。 （3）提出了一个基于多目标影响的求解最佳路径的模型。文章根据层次分析思想， 在专家意见和调研统计的基础上，两两比较各影响因子，构造了一个判断矩阵，通过计 算得到综合权值，并以此综合权值作为路段属性进行了 Dijkstra 最佳路径的求解。 （4）通过 GIS 空间分析功能，以兰州市道路网数据为依据，以八个影响出行者路 径选择因素组成的综合路阻，进行了 Dijkstra 最佳路径的求解，并与传统方法中静态的 最佳路径分析结果进行了对比分析。对比实验表明，本文提出的基于城市综合态势的 Dijkstra 最佳路径算法充分考虑了道路综合态势对最佳路径规划的影响，得到的最佳路 径结果更为客观，用户体验更佳，该算法在城市道路建设、交通规划、汽车导航等领域 有一定的使用价值。 关键词：道路态势；最佳路径；最短路径；Dijkstra 论文类型：应用研究 I 基于 基于城市道路综合态势的最佳路径研究与实现 Abstract As the computer and other intelligent terminals become popular, the GIS is also widely used on a daily basis. The network analysis as one of the major functions of the GIS has important applications in many fields, including route planning and optimum siting, etc. The optimal path analysis is the most applied network analysis method among them, and for the result of the optimal path analysis has direct impact on user experiences and the quality of GI Service, it presents great significance on both theoretical and practical aspects to study the optimal pat