Vehicle Routing Optimization with Dynamic Time Window in Material Distribution on Smart Construction Sites
Material distribution on smart construction sites is critical regarding efficiency improvement in the construction industry.To solve the research problem of vehicle routing optimization in the field of material distribution on smart construction sites,based on operations research theory,this research transforms the research problem into a vehicle route planning problem with time windows.This research takes the shortest total delivery path as the objective function and establishes a vehicle routing problem with dynamic time window(VRPDTW)mathematical model of global optimization.The model is improved with the artificial potential field algorithm by adding obstacles and intermediate nodes and applies the improvement in the basic ant colony algorithm for global path planning to optimize the VRPDTW mathematical model.The model is tested empirically in a simulation experiment.The research results show that the improved algorithm and VRPDTW model can achieve global optimization and effectively solve the problem of continuous material distribution in smart construction site scenarios.Compared with the basic algorithm,the improved algorithm improves the accuracy of path planning,reduces costs,and enhances efficiency,which has certain theoretical significance and industry application value.
smart construction sitematerial distributionvehicle routing problemartificial potential field algorithmant colony algorithm
NETL
NSTL
万方数据
