系统管理学报 ›› 2026, Vol. 35 ›› Issue (4): 892-903.DOI: 10.3969/j.issn.2097-4558.2026.04.001

• • 上一篇    下一篇

基于改进蚁群与遗传算法的重大工程弃渣运输车辆指派与路线优化

李玉龙1,2,苏涵1,杜君涵1,李姝昕1,茅权1   

  1. 1. 中央财经大学 管理科学与工程学院,北京 100081;2. 上海交通大学 安泰经济与管理学院,上海 200030
  • 收稿日期:2025-06-06 修回日期:2026-01-05 出版日期:2026-07-28 发布日期:2026-08-03
  • 基金资助:
    国家自然科学基金资助项目(71942006,72071219);中央财经大学科研创新团队支持计划资助项目(CUFE-2021-GG-1)

Vehicle Assignment and Route Optimization for Major Project Spoil Transportation Based on Improved Ant Colony and Genetic Algorithms

Li Yulong1,2,Su Han1,Du Junhan1,Li Shuxin1,Mao Quan1   

  1. 1. School of Management Science and Engineering,Central University of Finance and Economics,Beijing 100081,China;2. Antai College of Economics and Management,Shanghai Jiao Tong University,Shanghai 200030,China
  • Received:2025-06-06 Revised:2026-01-05 Online:2026-07-28 Published:2026-08-03

摘要: 重大线性基础设施工程在穿越复杂艰险环境时,往往需要建设大规模隧道。在此类地区,隧道弃渣处置需综合考虑弃渣场选址、运输车辆选型与指派、运输路线优化及环境约束等多重因素。为兼顾环境约束、并实现运输车辆的科学指派与运输路径的优化,进而提升运输性价比,本研究构建了一个涵盖从弃渣场选址至弃渣运输全流程的车辆指派与路线优化数学模型,并采用改进的遗传算法与蚁群算法求解。通过对西藏地区某重大工程弃渣运输的仿真计算,验证了改进算法与模型的优化效果。研究表明,新能源中型车能较好匹配西藏地区弃渣运输需求,且在满足约束条件的前提下,应优先选择运输距离最短的路径。该算例不仅为弃渣运输决策提供了新的车辆指派与路径优化方案,也为环境约束下重大工程弃渣运输管理优化策略的制定提供了参考。

关键词: 重大工程, 弃渣运输, 车辆指派, 路线优化, 环境约束, 蚁群算法

Abstract: Major linear infrastructure projects crossing complex and dangerous environments often require the construction of large-scale tunnels. The disposal of tunnel spoil in such regions must comprehensively consider multiple factors, including spoil disposal site selection, transport vehicle selection and assignment, route optimization, and environmental constraints. To balance environmental constraints, scientifically assign transport vehicles, optimize transport routes, and improve transportation cost-effectiveness, this paper develops a mathematical model covering the full process from spoil disposal site selection to spoil transportation, and used an improved genetic algorithm and ant colony algorithm (ACO) to solve the model. Through simulation analysis of spoil transportation of a major project in Xizang, it verified optimization performance of the improved algorithm and model. The results show that the new-energy medium-sized vehicles are well suited to spoil transportation in Xizang, and that the shortest transportation route should be prioritized under given constraints. The case study provides a new vehicle assignment and route optimization scheme for spoil transportation decision-making, and offers references for optimizing spoil transportation management strategies for major projects under environmental constraints.

Key words: major projects, spoil transportation, vehicle assignment, route optimization, environmental constraints, ant colony optimization (ACO)

中图分类号: