论文部分内容阅读
随着计算机以及各种智能化终端设备的普及,地理信息系统(GIS)在日常领域得到广泛应用。网络分析作为GIS的主要功能之一,在路径规划,最佳选址和资源配发等领域具有重要应用,其中,最佳路径分析是日常生活中应用最多的网络分析方法,最佳路径计算结果的好坏直接影响着用户的体验和地理信息服务的水平,因此对最佳路径分析方法进行研究具有重要的理论和实践意义。当前有关最佳路径分析方法的研究已取得了巨大的成果,在实践中也有了比较好的应用,但是当前的研究成果多为“静态”的路径分析方法,缺乏对城市交通的综合态势的评估,这些算法因没有考虑一些道路的实时状态的影响而使得最佳路径分析结果不能使客户满意。最佳路径的求取实则是一个多目标综合决策问题,针对当前算法的不足,本文以兰州市的交通数据为例,考虑道路的综合态势因子,研究了基于道路综合态势的最佳路径分析方法。本文的主要工作如下:(1)文章首先介绍了静态最短路径算法、动态最短路径算法、最佳路径算法的研究现状。指出了传统的静态的不结合城市道路网综合态势的最佳路径规划得到的结果往往不尽人意,所以,基于城市综合态势的最佳路径算法的研究很有必要。(2)本文对兰州市的道路状况进行了研究分析,在此基础上提出了道路综合态势的概念,并指出在以图论为基础的最佳路径求解过程中,道路的综合态势即影响出行的综合因子,在图论里将这些称为道路权重,即交通路阻。(3)提出了一个基于多目标影响的求解最佳路径的模型。文章根据层次分析思想,在专家意见和调研统计的基础上,两两比较各影响因子,构造了一个判断矩阵,通过计算得到综合权值,并以此综合权值作为路段属性进行了Dijkstra最佳路径的求解。(4)通过GIS空间分析功能,以兰州市道路网数据为依据,以八个影响出行者路径选择因素组成的综合路阻,进行了Dijkstra最佳路径的求解,并与传统方法中静态的最佳路径分析结果进行了对比分析。对比实验表明,本文提出的基于城市综合态势的Dijkstra最佳路径算法充分考虑了道路综合态势对最佳路径规划的影响,得到的最佳路径结果更为客观,用户体验更佳,该算法在城市道路建设、交通规划、汽车导航等领域有一定的使用价值。