公路建设中考虑土质问题的土石方调运方法研究及软件实现

摘要

公路建设,尤其是高速公路建设中,土石方的调运量通常数量巨大,调运方案也受到诸如地形地貌、土质特征、土场位置等许多实际因素的影响,因此要想得到一个优秀的调运方案,凭经验手工操作起来非常困难.该文综合考虑了众多的实际问题,尤其是不同土质土的供求问题,对土石方调运方法进行了深入的研究,开发出了算法简洁、界面友好的实用应用程序软件,能快速准确地得出土石方调运最优化方案.该文将研究的土石方调运方法问题转化为满足上、下容量条件及节点平衡条件的最小费用最大流算法,同时考虑到程序核心算法的复杂度,在求最短路时,采用了负权转化为非负权的方法,并证明了该方法的正确性,从而大大减少了求最短路的计算量.该文采用面向对象的软件开发方法,以Windows为操作平台,VB为开发工具,设计并开发出了一套实用、高效的土石方调运管理软件.文中对该土石方调运软件的数据输入、数据预处理、土石方调配、数据输出四大模块进行了详细的描述与说明,并结合具体的工程实例介绍了该软件系统的功能和操作.

目录

文摘

英文文摘

第一章绪论

1.1研究背景

1.1.1我国公路建设的基本情况

1.1.2土石方调运在公路建设中的重要地位

1.1.3计算机运用于土石方调运的必要性

1.2国内外研究现状

1.2.1理论研究方面现状

1.2.2应用软件开发现状

第二章数学模型

2.1假设

2.2土石方调运原则

2.3有向网络的设计

2.3.1原始网络

2.3.2简化网络

2.4数学模型

2.5目标函数

第三章算法设计

3.1初步算法

3.2算法证明

3.3改进算法

第四章数据处理

4.1原始数据输入

4.2数据预处理

4.3调运方案输出

第五章软件实现

5.1软件开发环境和编程语言

5.1.1软件开发环境

5.1.2软件编程语言

5.2软件开发步骤

5.3软件介绍

5.1.1系统简介

5.1.2系统功能简介

5.1.3调配过程

5.4工程实例

第六章结论

6.1研究的主要成果

6.2进一步的研究工作

致谢

参考文献

附录A

附录B

附录C