针对无轨胶轮车调度中存在的效率低、不合理等问题，基于传统节约算法增加约束条件，研究了多约束条件下煤矿无轨胶轮车的任务优化以及最短路径规划。通过将传统节约算法的单类型车辆约束改进为多类型车辆，提高了车辆的利用率，降低了车辆的使用成本；提出时间窗约束，提高了胶轮车到达的正点率，改善了人工处理调度作业中存在各种不确定因素而导致的车辆晚点，避免引发一系列不必要的事故；提出货物类型约束，提高了车辆的实载率，改善了“一车一用”的情况；提出最大行驶里程约束，提高了胶轮车运行安全保障，改善了井下的行车环境。采用陕西大海则煤矿胶轮车配送的实际算例，对提出的多约束条件下节约算法进行了实验，算例结果对比表明，在经过多约束条件下节约算法处理后，车辆平均实载率达到90%以上。现场应用结果表明，该方案可以提高胶轮车的配送效能，优化车辆任务，还可以有效地节约成本，满足煤矿现场应用需求。

国家自然科学基金面上项目(62076016)；

1 问题描述和数学模型
2 节约算法
2.1 节约算法原理
2.2 多约束节约算法
2.2.1 硬时间窗约束
2.2.2 货物类型约束
2.2.3 多类型车辆
2.2.4 最大运输里程约束
3 算例说明与结果分析
3.1 算例说明
3.2 实验结果及对比分析
3.2.1 实验环境与参数设置
3.2.2 节约算法
3.2.3 多约束节约算法
3.2.4 与遗传算法和禁忌算法对比与分析
3.3 结果分析
4 结论

[1]胡松涛,王艳军.多约束条件下的无轨胶轮车路径规划算法研究[J].能源与环保,2024,46(07):174-183.