智慧工地物料配送动态时间窗车辆路径优化  

Vehicle Routing Optimization with Dynamic Time Window in Material Distribution on Smart Construction Sites

作　　者：杨智璇[1] 刘辉 陈轶群 YANG Zhixuan;LIU Hui;CHEN Yiqun(School of Investment and Construction Management,Dongbei University of Finance and Economics,Dalian 116025,China;CSDILA,University of Melbourne,Melbourne VIC3010,Australia)

机构地区：[1]东北财经大学投资工程管理学院,辽宁大连116025 [2]墨尔本大学CSDILA,维多利亚州墨尔本VIC3010

出　　处：《工程管理学报》2024年第2期136-141,共6页Journal of Engineering Management

基　　金：教育部“春晖计划”合作科研项目(HZKY20220414,202200228)。

摘　　要：智慧工地物料配送是建筑业提升建造效率的重要环节。为有效解决智慧工地物料配送路径优化问题,依托运筹学理论将其转化为带时间窗的车辆路径规划问题。以总配送路径最短为目标函数,建立动态时间窗车辆路径(VRPDTW)数学模型,构建全局最优理论模型。运用改进人工势场算法分析障碍物和中间节点,再代入基础蚁群算法进行施工现场全局路径规划,对VRPDTW数学模型进行优化。并通过仿真实验对模型进行实证检验。结果表明:改进算法和VRPDTW模型可实现全局优化,能够有效解决智慧工地场景下物料连续配送问题,相较于基础算法,改进算法使路径规划的准确度提高,成本降低,效率提升,具有理论意义和行业应用价值。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.

关 键 词：智慧工地 物料配送 车辆路径问题 人工势场算法 蚁群算法 

分 类 号：TU732[建筑科学—建筑技术科学]