| 【中文题名】 | 公路建设中考虑施工次序与土质的土石方调运方法研究及软件实现 |
| 【英文题名】 | The Research on the Method of Earthwork Allocation and Transport for Highway Construction Considering Construction Order and Earth Quality and Software Realization |
| 【学科专业】 | 交通运输规划与管理 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2005-8-17 |
| 【中关键词】 | 工程项目管理,运筹学,土石方调运,施工次序,土质,最小费用流 |
| 【英关键词】 | project management,operational research earthwork allocation and transport,construction order,earth quality,minimum cost flow,the shortest path, |
| 【分类导航】 | 交通运输>公路运输>道路工程>道路建筑施工>施工管理与监理> |
| 【论文摘要】 | 公路建设中,特别是在山岭重丘区,路基土石方工程量大面广,其调配的准确性与合理性直接影响到工程项目的概、预算,招、投标及施工过程的计量费用及工程进度。而调运方案又受到诸如地形地貌、土质特征、施工组织等实际因素的影响,因此要想得到一个优化的调运方案,凭经验手工操作非常困难。
本文将施工次序和土质等实际问题考虑到土石方调配中来,能够根据路基不同位置或不同层位对填料的要求,合理优化调配不同类别的土石方,使开挖的土、石得到合理的利用,土石方调运费用达到最省,并开发出了算法简洁、界面友好的实用应用程序软件,能快速准确地得出土石方调运最优化方案。
本文以最小费用流算法为基础算法,将研究的土石方调运问题转化为满足上、下容量条件及节点平衡条件的最小费用流问题,建立了考虑施工次序及土质的土石方调运网络模型,证明了模型的有效性及算法的正确性,同时考虑到核心算法的复杂度,在求最短路时,采用了负权转化为非负权的方法,并针对本问题的特殊性对Dijkstra算法作了一定的改进,从而大大减少了求最短路的计算量。为了得到实施性的调运方案,建立了调运结果转化模型,并设计了求解算法。
本文采用面向对象的软件开发... |
| 【论文题纲】 |
|
摘要 |
4-5 |
|
Abstract |
5-8 |
|
第一章 绪论 |
8-20 |
|
1.1 研究背景 |
8-9 |
|
1.2 问题的提出 |
9 |
|
1.3 国内外研究现状 |
9-20 |
|
1.3.1 理论研究方面现状 |
9-17 |
|
1.3.2 应用软件开发现状 |
17-20 |
|
第二章 土石方调运的网络模型 |
20-29 |
|
2.1 模型假设 |
20-21 |
|
2.2 网络模型的图形描述 |
21-23 |
|
2.2.1 原始网络图 |
21 |
|
2.2.2 网络图简化 |
21-23 |
|
2.3 网络模型的参数描 |
23-26 |
|
2.4 目标函数与约束条件 |
26 |
|
2.5 网络模型的有效性 |
26-29 |
|
第三章 基于土石方调运模型的算法设计 |
29-34 |
|
3.1 初步算法 |
29-30 |
|
3.2 算法证明 |
30-31 |
|
3.3 改进算法 |
31-32 |
|
3.4 针对本问题对Dijkstra算法的改进 |
32-34 |
|
第四章 土石方调运结果转化 |
34-39 |
|
4.1 转化模型的建立 |
34-35 |
|
4.2 转化模型的求解 |
35-39 |
|
4.2.1 结果转化的思路 |
35-36 |
|
4.2.2 结果转化的算法 |
36-37 |
|
4.2.3 土石方调运结果输出 |
37-39 |
|
第五章 软件实现 |
39-65 |
|
5.1 数据结构与数据处理 |
39-48 |
|
5.1.1 数据结构 |
39-42 |
|
5.1.2 数据处理 |
42-48 |
|
5.2 软件开发环境和编程语言 |
48-51 |
|
5.2.1 软件开发环境 |
48-49 |
|
5.2.2 软件编程语言 |
49-51 |
|
5.3 算法实现及程序流程图 |
51-55 |
|
5.3.1 算法实现 |
51-54 |
|
5.3.2 程序流程图 |
54-55 |
|
5.4 软件介绍 |
55-57 |
|
5.4.1 系统功能简介 |
55-56 |
|
5.4.2 土石方调配过程 |
56-57 |
|
5.5 工程实例 |
57-65 |
|
第六章 结论 |
65-68 |
|
6.1 研究的主要成果 |
65-66 |
|
6.2 进一步的研究工作 |
66-68 |
|
致谢 |
68-69 |
|
参考文献 |
69-73 |
|
附录A(攻读学位期间发表论文目录) |
73 |
|
| 【DOI】 | LunWen.ID:2.2008.101506 |
