Optimization of Earthwork Allocation Path as Vehicle Route Problem Based on Genetic Algorithm

• Main Authors: Deng Naifu, Li Xuyang, Su Yanmin
• Format: Article
• Language: English
• Published: EDP Sciences 2020-01-01
• Series: E3S Web of Conferences
• Online Access: https://www.e3s-conferences.org/articles/e3sconf/pdf/2020/25/e3sconf_caes2020_04057.pdf

In civil engineering, earthwork, prior to the construction of most engineering projects, is a lengthy and time-consuming work involving iterative processes. The cost of many AEC (Architecture, Engineering and Construction) projects is highly dependent on the efficiency of earthworks (e.g. road, embankment, railway and slope engineering). Therefore, designing proper earthwork planning is of importance. This paper simplifies the earthwork allocation problem to Vehicle Route Problem (VRP) which is commonly discussed in the field of transportation and logistics. An optimization model for the earthwork allocation path based on the modified Genetic Algorithm with a self-adaptive mechanism is developed to work out the global optimal hauling path for earthwork. The research results also instruct the initial topographic shaping of the Winter Olympic Skiing Courses Project. Furthermore, this optimization model is highly compatible with other evolutionary algorithms due to its flexibility, therefore, further improvement in this model is feasible and practical.