基于模糊多目标格序决策的露天矿运输系统优化研究

摘要

为了找到一种从多方面考虑的露天矿的运输系统优化方法,实现节约成本、提高运输效率的目标,本文在以往有关运输系统优化方法的基础上,提出基于模糊多目标格序决策的多目标运输系统优化方法。K-最短路算法只是找到了关于某一目标的K-最短路,并没有实现多目标的优化,基于Dijkstra算法的K-最短路算法,首先引用Dijkstra算法找到每个目标的最短路径,然后依据K-最短路原理依次找出多目标的最短路。由于目标和决策路径节点较多时,Dijkstra算法的复杂度较高,所以不适宜一般多目标运输问题的优化。多目标格序决策能有效实现多目标决策问题,但是在确定目标权重值的概率密度函数时,由于不同目标的权重所服从的概率密度函数并不确定,这给求解工作带来了一定的难度,所以其适用性受到了一定的限制。模糊多目标决策方法也采用模糊数来表示权重值,求解比较方便,但是当遇到决策目标和可供选择方案较多时,算法的复杂度就会迅速增高。将多目标格序决策和模糊多目标决策这两种方法相结合就能够有效的解决多目标最短路问题。最后结合某露天矿实例,将模糊多目标格序决策应用到实际中进行验证,经实际证实决策效果较好。

目录

致谢

摘要

Abstract

1 绪论

1.1 选题背景和研究意义

1.2 国内外研究现状

1.2.1 运输系统的研究现状

1.2.2 露天矿运输系统的研究现状

1.3 研究的目的和意义

1.3.1 研究的目的

1.3.2 研究意义

1.4 本文的主要内容及技术路线

2 多目标决策理论基础

2.1 最短路问题介绍

2.2 双目标最短路问题的理论基础

2.2.1 图论基础

2.2.2 双目标最短路模型的建立

2.2.3 双目标最短路模型的分析

2.3 模糊多目标决策的基础知识

2.3.1 多目标决策的基本概念

2.3.2 指标量化与转换

2.3.3 指标权重的分配

2.3.4 模糊多目标折中型决策方法

2.4 多目标格序决策

2.4.1 问题描述

2.4.2 数学模型

2.4.3 多目标格序决策方法

3 露天矿运输系统优化理论基础

3.1 运输系统相关理论

3.1.1 运输系统概念的界定

3.1.2 运输系统优化问题

3.2 露天矿运输系统相关理论

3.2.1 露天矿运输系统介绍

3.2.2 露天矿运输系统的类型

3.3 露天矿运输系统优化

3.3.1 露天矿运输系统的影响因素

3.3.2 露天矿运输系统常见优化方法

4 模型构建

4.1 改进的 Dijkstra 算法

4.1.1 双目标最短路算法步骤

4.1.2 算法实际应用

4.2 模糊多目标格序决策

4.2.1 算法分析与设计

4.2.2 算法具体步骤

4.3 露天矿运输系统网络模型

4.3.1 运输系统网络模型分析

4.3.2 运输系统网络图的参数设置

5 模糊多目标格序决策在露天矿运输系统中的应用

5.1 某露天矿实际情况介绍

5.2 构建运输系统网络模型

5.3 算法的实现

6 结论与展望

6.1 结论

6.2 展望

参考文献

作者简历

学位论文数据集