新建道路最优化选择方案 毕业论文.docVIP

LULIANG UNIVERSITY 分类号： 密 级： 毕业论文（设计） 题 目: 新建道路最优化选择方案 系 别: 数学系 专业年级: 数学与应用数学2009级 姓 名: 学 号: 指导教师: 2013年05月27日 原 创 性 声 明 本人郑重声明：本人所呈交的毕业论文是在指导老师的指导下独立进行研究所取得的成果毕业论文中凡引用他人已经发表或未发表的成果、数据、观点等均已明确注明出处除文中已经注明引用的内容外不包含任何其他个人或集体已经发表或撰写过的科研成果对本文的研究成果做出重要贡献的个人和集体均已在文中以明确方式标明 本声明的法律责任由本人承担 论文作者签名： 日 期：  关于毕业论文使用授权的声明 本人在指导老师指导下所完成的论文及相关的资料（包括图纸、试验记录、原始数据、实物照片、图片、录音带、设计手稿等）知识产权归属学院本人完全了解学院有关保存、使用毕业论文的规定同意学校保存或向国家有关部门或机构送交论文的纸质版和电子版允许论文被查阅和借阅；本人授权学院可以将本毕业论文的全部或部分内容编入有关数据库进行检索可以采用任何复制手段保存和汇编本毕业论文如果发表相关成果一定征得指导教师同意且第一署名单位为学院本人离校后使用毕业论文或与该论文直接相关的学术论文或成果时第一署名单位仍然为学院 论文作者签名： 日 期： 指导老师签名： 日 期： Keywords : road networks; Dijkstra’s labeled algorithm; Shortest path; wiener index 目 录 第一章 绪 论 - 1 - 1.1 道路建设背景 - 1 - 1.2 图的基本概念 - 1 - 1.3 图的矩阵表示 - 2 - 第二章 新建道路网络的优化选取 - 3 - 2.1系统模型 - 3 - 2.2Dijkstra算法分析 - 3 - 2.2.1 Dijkstra算法的描述 - 3 - 2.2.3 Dijkstra算法的流程图 - 4 - 第三章 新建道路的优化选取 - 5 - 3.1离市区的道路网络模型 - 5 - 3.2 离石区现有交通网络 - 5 - 3.3 离石区新建道路选取方案 - 6 - 谢 辞 - 20 - 绪 论 1.1 道路建设背景 随着社会经济发展不断扩张、城市化进程的不断加速使得许多老旧城市的道路系统严重的超荷,道路拥堵现象越来越严重,直接影响到地方经济和环境的状况.同时,“十二五”期间低碳、环保的观念逐步深入人心,使得人们对城市生活质量的要求也越来越高.所以,很多城市在不断地进行道路的改建或新建以减少汽车尾气排放和增加绿化. 广义的道路指公路、城市道路以及广场、公共停车场等设施,本文中的道路主要指连接城市或城乡作用的公路和主要城市道路.在所有的运输方式中,道路运输以其机动、灵活、快速、便捷、门到门服务的特点,成为交通运输体系中的重要组成部分.随着近年来国民经济结构的调整,我国进入全面建设道路网络的新时期,大规模的道路(尤其是公路)建设使得道路运输优势作用日益发挥且逐步占据了市场的主导地位. 当前我国正处于大力发展道路基础设施建设的大背景之下,由于道路建设项目规模大.投资多,同时牵涉到社会经济的各个方面,因此如何科学合理地建设道路,如何以最小的代价来缓解道路运输的供需矛盾,使资金得到合理使用,并发挥最大的经济社会效益一直是人们致力研究的热点,也是我国今后道路建设的关键之一.道路的合理建设始于规划,做好道路网络规划的理论研究工作进而指导建设实践,是发展我国道路交通的前提和基础.在我国特定的国情下,如何合理利用建设资源和资金,使道路网络的布局结构达到最优,使得最少的投入能够获得最大的效益,是道路网络优化理论面临的一个挑战和急需解决的关键课题.本论文选择以道路网络优化为切入点,充分把握在新建的几种道路方案基础上,研究并运用Dijkstra 标记算法,选择出其中的一条道路,使得整体的道路网路更为紧凑合理.同时,利用吕梁市区道路网络规划的实例研究,在空间结构发展以及产业布局合理的情况下,开辟一条新的道路