冰冻圈科学与冻土工程全国重点实验室 State Key Laboratory of Cryospheric Science and Frozen Soil Engineering

雪灾背景下的道路积雪清运线路优化问题研究

应急管理; 弧路径优化问题; 蚁群算法;
高杉 2021-04-16 期刊论文
冬季降雪后,道路积雪极大地影响着市民生活的方方面面,考验着相关部门的应急管理能力。本文在对积雪拉运线路优化问题进行抽象分析的基础上,以行驶距离最短为目标,图论为基础,提出了容量约束弧路径问题数学模型。容量约束弧路径问题是属于组合优化难题,具有NP-Hard性质,因此设计了对应的蚁群算法,并以MATLAB软件为操作平台,结合标杆算例进行了验证分析,测试结果表明求解方法是可行的。
来源平台：科学技术创新