基于城市道路综合态势的最佳路径研究与实现

《基于城市道路综合态势的最佳路径研究与实现》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、１＇．－３中图分类号：Ｕ４９１密级：公开ＵＤＣ：本校编号：讀Ｗ交遺乂擎硕±学位论文论文题目：基于城市道路综合态势的最侄路径研究与襄现研究生姓名：韩彩玲学号：０２１２５３９户学校指导教师姓名；张永忠职称：畜级王程师申请学位等级：理学硕壬专业：地图学与地理信息系统．０５论义答辩日期．０６论文提交日期：２０１５；２０１５独创性声明本人声明所呈交的学位论文是本人在导师指导下进行的研究工作和取得的研究成果，除了文中特别加Ｗ标注和致谢么处外，论文中不包含其他人己经发表或撰写过的研究成

2、果，也不包含获得兰州巧通大学或其他教育机构的学位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。学位论文作者签名：签字日期：兮串月＾曰若乂方＾＾＾７学位论文版权使用授权书本学位论文作者完全了解兰州巧通大学有关保留、使用学位论文的规定。特授权兰州巧通大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索，并采用影印、缩印或扫描等复制手段保存、汇编供查阅和借阅。同意学校向国家有关部口或机构送交论文的复印件和磁盘。（保密的学位论文在解密后适用本授权说明）学位论文作者签名：导师签名：ｉ佔

3、、碟签字日期：／主年月日签字日期；＞！長年月少１日於硕士学位论文基于城市道路综合态势的最佳路径研究与实现ResearchandImplementationoftheBestPathbasedontheComprehensiveSituationofCityRoad作者姓名：韩彩玲学科、专业：地图学与地理信息系统研究方向：政府地理信息系统学号：0212539指导教师：张永忠完成日期：2015年4月兰州交通大学LanzhouJiaotongUniversity兰州交通大学硕士学位论文摘要随着计算机以及各种智能化终端设备的普及，地理信息系统（GIS）在日常领域得到广泛应用

4、。网络分析作为GIS的主要功能之一，在路径规划，最佳选址和资源配发等领域具有重要应用，其中，最佳路径分析是日常生活中应用最多的网络分析方法，最佳路径计算结果的好坏直接影响着用户的体验和地理信息服务的水平，因此对最佳路径分析方法进行研究具有重要的理论和实践意义。当前有关最佳路径分析方法的研究已取得了巨大的成果，在实践中也有了比较好的应用，但是当前的研究成果多为“静态”的路径分析方法，缺乏对城市交通的综合态势的评估，这些算法因没有考虑一些道路的实时状态的影响而使得最佳路径分析结果不能使客户满意。最佳路径的求取实则是一个多目标综合决策问题，针对当前算法的不足，本文以兰州市的交通数据

5、为例，考虑道路的综合态势因子，研究了基于道路综合态势的最佳路径分析方法。本文的主要工作如下：（1）文章首先介绍了静态最短路径算法、动态最短路径算法、最佳路径算法的研究现状。指出了传统的静态的不结合城市道路网综合态势的最佳路径规划得到的结果往往不尽人意，所以，基于城市综合态势的最佳路径算法的研究很有必要。（2）本文对兰州市的道路状况进行了研究分析，在此基础上提出了道路综合态势的概念，并指出在以图论为基础的最佳路径求解过程中，道路的综合态势即影响出行的综合因子，在图论里将这些称为道路权重，即交通路阻。（3）提出了一个基于多目标影响的求解最佳路径的模型。文章根据层次分析思想，在专家

6、意见和调研统计的基础上，两两比较各影响因子，构造了一个判断矩阵，通过计算得到综合权值，并以此综合权值作为路段属性进行了Dijkstra最佳路径的求解。（4）通过GIS空间分析功能，以兰州市道路网数据为依据，以八个影响出行者路径选择因素组成的综合路阻，进行了Dijkstra最佳路径的求解，并与传统方法中静态的最佳路径分析结果进行了对比分析。对比实验表明，本文提出的基于城市综合态势的Dijkstra最佳路径算法充分考虑了道路综合态势对最佳路径规划的影响，得到的最佳路径结果更为客观，用户体验更佳，该算法在城市道路建设、交通规划、汽车导航等领域有一定的使用价值。关键词：道路态势；最佳

7、路径；最短路径；Dijkstra论文类型：应用研究I基于城市道路综合态势的最佳路径研究与实现AbstractAsthecomputerandotherintelligentterminalsbecomepopular,theGISisalsowidelyusedonadailybasis.ThenetworkanalysisasoneofthemajorfunctionsoftheGIShasimportantapplicationsinmanyfields,includingrouteplanning