基于改进遗传算法的露天矿运输路径优化

• 作者: 刘光伟 刘鹏 戴林 曹博 柴森霖 白润才
• 来源期刊: 重庆大学学报
• 学科: 工学
• 关键词: 遗传算法 路径优化 露天矿道路网络 运输功
• 年，卷（期）: 2018,（2）
• 页码范围: 87-95
• 页数: 9页
• 分类号: TD-05
• 语种: 中文
• DOI: 10.11835/j.issn.1000-582X.2018.02.011

摘要

为克服露天矿以等效运距为权重进行路径优化的现实不可行性,建立以时变运输功最小化为优化目标的路径优化模型,用以描述道路网络的随机波动性.首先建立了时变运输功计算模型,并进一步提出基于随机过程的最优化概率模型;最后从改造遗传算法入手,进一步提高解的收敛速度.实验结果显示,较之传统的静态路径规划算法,文中算法不仅能快速获得低能耗的最优化路径,而且能大幅度的提高解的收敛速度,进一步压缩整个运输系统实际工程中的费用成本.算法在实际调度过程中具有更高效的优化效果.