2022, 14(5): 13-20. doi: 10.16670/j.cnki.cn11-5823/tu.2022.05.03
基于改进模拟退火算法的非线性土方调配方案优化方法
| 1. | 武汉地铁集团有限公司 质量安全监察部，武汉 430070 |
| 2. | 华中科技大学 国家数字建造技术创新中心，武汉 430074 |
| 3. | 华中科技大学 土木与水利工程学院，武汉 430074 |
Optimization Method of Earthwork Allocation Based on Improved Simulated Annealing
| 1. | Department of Quality and Safety Monitoring, Wuhan Metro Group Co., Ltd., Wuhan 430070, China |
| 2. | National Technological Innovation Center for Digital Construction, Huazhong University of Science & Technology, Wuhan 430074, China |
| 3. | School of Civil & Hydraulic Engineering, Huazhong University of Science & Technology, Wuhan 430074, China |
引用本文:
范斌, 李迟典, 周诚. 基于改进模拟退火算法的非线性土方调配方案优化方法[J]. 土木建筑工程信息技术,
2022, 14(5): 13-20.
doi: 10.16670/j.cnki.cn11-5823/tu.2022.05.03
Citation:
Bin Fan, Chidian Li, Cheng Zhou. Optimization Method of Earthwork Allocation Based on Improved Simulated Annealing[J]. Journal of Information Technologyin Civil Engineering and Architecture,
2022, 14(5): 13-20.
doi: 10.16670/j.cnki.cn11-5823/tu.2022.05.03
摘要:土方调配方案是土方工程施工方案的重要组成部分，土方调配方案的现有研究对非线性影响因素重视不足导致指导施工能力弱。本文将非线性土方调配模型转化为函数极值问题，并利用改进模拟退火算法对其求解，并以某土方工程为例，通过多种启发式算法的对比，证明了改进模拟退火算法的优越性，分析了不同问题规模下改进模拟退火算法的求解性能。
Abstract: The earthwork allocation plan is an important part of the earthwork construction plan. The existing research on the earthwork allocation plan ignores the non-linear influencing factors and has a weak ability to guide the construction. In this paper, the nonlinear earthwork allocation model is transformed into a function extreme value problem, and an improved simulated annealing algorithm is proposed to solve it. Taking the airfield expansion project of Hannan Airport as an example, the superiority of the improved simulated annealing algorithm is proved through the comparison of various heuristic algorithms, and the solution performance of the improved simulated annealing algorithm under different problem scales is analyzed.
| [1] |
应惠清. 土木工程施工——上册(第三版)[M]. 上海: 同济大学出版社, 2018. |
| [2] |
M. Parente, A. G. Correia, P. Cortez. A novel integrated optimization system for earthwork tasks[J]. Transportation Research Procedia, 2016, 14: 3601-3610.doi: 10.1016/j.trpro.2016.05.428 |
| [3] |
R. H. Mayer Jr, R. M. Stark. Earthmoving logistics[J]. Journal of the construction division, 1981, 107(2): 297-312.doi: 10.1061/JCCEAZ.0000963 |
| [4] |
W. L. Hare, V. R. Koch, Y. Lucet. Models and algorithms to improve earthwork operations in road design using mixed integer linear programming[J]. European Journal of Operational Research, 2011, 215(2): 470-480.doi: 10.1016/j.ejor.2011.06.011 |
| [5] |
邢志国. 综合运距计算法在南水北调某标段土方平衡运距变化上的应用[J]. 价值工程, 2018, 37(19): 191-193. |
| [6] |
闫若钰, 王宗敏. 基于BIM技术的土石方调运程序化探究[J]. 土木工程与管理学报, 2021, 38(06): 203-209. |
| [7] |
M. Parente, P. Cortez, A. G. Correia. An evolutionary multi-objective optimization system for earthworks[J]. Expert Systems with Applications, 2015, 42(19): 6674-6685.doi: 10.1016/j.eswa.2015.04.051 |
| [8] |
黎天胜, 张杰. 土石方调配问题双层规划模型及算法研究[J]. 铁道工程学报, 2012, 29(04): 108-112. |
| [9] |
常峻. 基于实时监控的高面板堆石坝施工土石方动态调配研究[D]. 天津: 天津大学, 2012. |
| [10] |
S. M. Easa. Earthwork allocations with linear unit costs[J]. Journal of Construction Engineering and Management, 1988, 114(4): 641-655.doi: 10.1061/(ASCE)0733-9364(1988)114:4(641) |
| [11] |
L. Ingber. Very fast simulated re-annealing[J]. Mathematical and Computer Modelling, 1989, 12(8): 967-97.doi: 10.1016/0895-7177(89)90202-1 |
计量
- PDF下载量(30)
- 文章访问量(1572)
- HTML全文浏览量(765)
