基于ArcGIS的最短路径算法在城市交通中的应用

来源 :航空计算技术 | 被引量 : 8次 | 上传用户:jinyu9782
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
最短路径算法在城市交通中应用广泛。分析对比了Dijkstra算法和A*算法,并结合城市交通中的实际情况,在A*算法中加入了交通信号灯的时间因素和路面宽度因素,以达到改进算法的目的。通过在Esri公司的ArcGIS平台上使用Python进行测试后得到的结果表明:Dijkstra算法所计算的路径最短,但未考虑城市交通的实际情况;经过改进的A*算法所得路径避开了城市中心拥堵区域,通过的路口最少,更适合应用于实际交通当中。
其他文献
【摘要】在数学学习中,真正的难点不在于对具体知识的理解,而是知识脉络的梳理.习题作为思维启发和思维传递的重要载体,是构建数学思维的最重要的途径.本文以习题对比为核心,谈一谈这一教学方法对于训练学生数学思维能力的重要意义.  【关键词】习题对比;数学思维能力     一直以来,大家都将多做题作为收获成绩的重要途径,太过于关注做题的“量”,而忽略了题目的“质”及其暗含的数学思想.学生们越来越多的关注题
左手材料的精确数值模拟是其研究的关键问题。但随着左手材料的研究深入,研究模型的电尺寸和复杂度都相应增加,应选择合适的计算方法进行数值模拟。通过计算单一结构单元及电
高中数学是高考中最能拉开分数差距、对高考成绩影响最大的课程,因此,在高考的复习过程中,高中数学教师应当积极进行探究,以最有效的措施在数学课程教学最后阶段提升学生的数
糖尿病视网膜病变是糖尿病患者最常见的微血管并发症,是重要的致盲眼病之一.目前,有效药物很少.我院于2002年5月~10月,应用尿激酶治疗糖尿病视网膜病变3例,视力均有明显提高,