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