Optimization of Highway Construction Based on Prim Algorithm

Abstract:

In this paper, Prim algorithm is used to solve the problem of optimizing inter-city highway paving in highway construction project. In the paper circles are used to indicate the cities, the inter-city highway with the line between circles, and the line weights on the behalf of the relative costs of highway construction. Prim minimum spanning tree algorithm is constructed on the inter-city highway, and finally make the project cost cut down from 53 to 20 in highway construction project and obtain a better eco-efficiency and social benefits under cutting down of the project cost.

• Periodical: Applied Mechanics and Materials (Volumes 44-47)
• Pages: 4033-4040
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.44-47.4033
• Online since: December 2010
• Authors: Hong Zhao, Shao Chong Qin, Song Zhu
• Keywords: Cost Control, Minimum Spanning Tree, Optimization, Prim Algorithm, Project Management (PM)

References

[1] Weimin Yan, Data Structure, Tsinghua University Press, (1997).

[2] Writing Gro up, Operational Research, Tsinghua University Press, (2009).

[3] Hongqiang Mao, Buinging Safety and Comfort、Resource conservation、Environment-friendly Highway, Engineering and Construction, pp.149-151, 22(2), (2008).

[4] Jianchun Xue, The Ecological Evaluation Based on Ecological Footprint Model, Research of Soil and Water Conservation, v16, n4. (2009).