基于低密度浮动车数据的在建工地园区车辆路径规划模型及算法研究

潘新昊，刘轶鹏^*，郭鑫铭，王建柱，吴建清

(山东大学 齐鲁交通学院，山东 济南 250002)

摘　要：　通过统筹车辆路径规划方法与求解算法，对道路长度、由浮动车技术获得的车辆坐标等数据进行耦合分析，建立了车辆路径规划模型，克服了需要依靠高密度浮动车技术才能进行有效计算的痛点问题，并针对经典车辆路径规划算法的缺陷，对Dijkstra算法的搜索方式和蚁群算法的路径选择、信息素更新等环节进行了改进，提出了优化后的Dijkstra-ACO算法，依托模拟路网验证了该算法的有效性，最后依托实际在建工地园区路网实例验证了该车辆路径规划模型的优越性与可行性。

关键词：　车辆路径规划; 在建工地园区; Dijkstra-ACO算法; 低密度浮动车数据

基金项目： 山东省重点研发计划(2020CXGC010118)

引文格式： 潘新昊，刘轶鹏，郭鑫铭，等. 基于低密度浮动车数据的在建工地园区车辆路径规划模型及算法研究[J]. 市政技术，2024，42(10)：19- 23，226. (PAN X H，LIU Y P，GUO X M，et al. Vehicle path planning model & algorithm for construction site by low-density floating vehicle data[J]. Journal of municipal technology，2024，42(10)：19-23，226.)