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

发布时间：2017-09-23 19:29

  本文关键词：基于模糊多目标格序决策的露天矿运输系统优化研究

  更多相关文章： 运输系统 多目标决策 格序决策 理想解 负理想解

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

• 致谢5-6
• 摘要6-7
• Abstract7-11
• 1 绪论11-16
• 1.1 选题背景和研究意义11
• 1.2 国内外研究现状11-13
• 1.2.1 运输系统的研究现状11-13
• 1.2.2 露天矿运输系统的研究现状13
• 1.3 研究的目的和意义13-14
• 1.3.1 研究的目的13-14
• 1.3.2 研究意义14
• 1.4 本文的主要内容及技术路线14-16
• 2 多目标决策理论基础16-29
• 2.1 最短路问题介绍16-17
• 2.2 双目标最短路问题的理论基础17-20
• 2.2.1 图论基础17-19
• 2.2.2 双目标最短路模型的建立19
• 2.2.3 双目标最短路模型的分析19-20
• 2.3 模糊多目标决策的基础知识20-25
• 2.3.1 多目标决策的基本概念20-21
• 2.3.2 指标量化与转换21-23
• 2.3.3 指标权重的分配23-24
• 2.3.4 模糊多目标折中型决策方法24-25
• 2.4 多目标格序决策25-29
• 2.4.1 问题描述25-26
• 2.4.2 数学模型26-27
• 2.4.3 多目标格序决策方法27-29
• 3 露天矿运输系统优化理论基础29-33
• 3.1 运输系统相关理论29
• 3.1.1 运输系统概念的界定29
• 3.1.2 运输系统优化问题29
• 3.2 露天矿运输系统相关理论29-31
• 3.2.1 露天矿运输系统介绍29-31
• 3.2.2 露天矿运输系统的类型31
• 3.3 露天矿运输系统优化31-33
• 3.3.1 露天矿运输系统的影响因素31-32
• 3.3.2 露天矿运输系统常见优化方法32-33
• 4 模型构建33-42
• 4.1 改进的 Dijkstra 算法33-38
• 4.1.1 双目标最短路算法步骤33-36
• 4.1.2 算法实际应用36-38
• 4.2 模糊多目标格序决策38-39
• 4.2.1 算法分析与设计38
• 4.2.2 算法具体步骤38-39
• 4.3 露天矿运输系统网络模型39-42
• 4.3.1 运输系统网络模型分析40-41
• 4.3.2 运输系统网络图的参数设置41-42
• 5 模糊多目标格序决策在露天矿运输系统中的应用42-52
• 5.1 某露天矿实际情况介绍42-43
• 5.2 构建运输系统网络模型43-47
• 5.3 算法的实现47-52
• 6 结论与展望52-53
• 6.1 结论52
• 6.2 展望52-53
• 参考文献53-56
• 作者简历56-57
• 学位论文数据集57-58

【相似文献】

中国期刊全文数据库 前10条

1 付木亮;余小飞;;基于Excel的网络最短路问题的求解[J];技术与市场;2010年06期

2 常怀今;;以直观判断法解决运输最短路问题[J];北京物资流通;2008年01期

3 郭瑞鹏;;物资调运时间为区间数的最短路问题研究[J];北京理工大学学报(社会科学版);2006年06期

4 郭春香;郭耀煌;;展望空间上的一种格序决策方法[J];系统工程;2006年02期

5 杨秋秋;王辉;;基于遗传算法的多目标集装箱多式联运运输优化模型[J];物流科技;2006年12期

6 林涛;刘家诚;郭耀煌;;多值映射后果空间上的格序决策及其应用研究[J];湘潭大学自然科学学报;2009年03期

7 郝光;牟奇峰;张殿业;郭耀煌;;基于格序偏好的模糊多目标决策方法[J];西南交通大学学报;2006年04期

8 刘昱岗;郝光;罗霞;;基于模糊多目标格序决策的分销网络优化模型[J];系统工程;2006年07期

9 闫洪林;;物流配送网络优化分析及最短路径算法[J];中国市场;2007年36期

10 赵丽元;杜文;郝光;彭秋霞;;基于行程时间可靠度的交通方式格序决策[J];统计与决策;2008年09期

中国重要会议论文全文数据库 前10条

1 胡劲松;吴斐;戴更新;;模糊最短路算法研究[A];第六届中国青年运筹与管理学者大会论文集[C];2004年

2 牛宏睿;李平;史天运;;应急资源调度中最短路边权不确定性问题的建模与仿真[A];2009年中国智能自动化会议论文集（第七分册）[南京理工大学学报（增刊）][C];2009年

3 马建生;孙玺菁;黄连杰;;总性能最优的零件装配[A];提高全民科学素质、建设创新型国家——2006中国科协年会论文集（下册）[C];2006年

4 朱建明;沙丹;;时变网络中任意等待时间最短路问题的一个对偶算法(英文)[A];第四届中国智能计算大会论文集[C];2010年

5 张薇;张立辉;乞建勋;李星梅;苏志雄;;带正权的无向连通图中最短路问题研究[A];中国运筹学会第九届学术交流会论文集[C];2008年

6 潘腾;晏磊;邓中亮;;最短路问题的一个线性时间算法[A];全国第16届计算机科学与技术应用（CACIS）学术会议论文集[C];2004年

7 徐卫亚;周家文;邓俊晔;石崇;张宗亮;刘兴宁;;基于Dijkstra算法的边坡极限平衡有限元分析[A];第一届中国水利水电岩土力学与工程学术讨论会论文集（上册）[C];2006年

8 董家瑞;王精业;潘丽君;;改进的Dijksta算法在装备保障系统中的应用[A];图像图形技术与应用进展——第三届图像图形技术与应用学术会议论文集[C];2008年

9 洪文;朱云鹃;金震;王其文;;利用LINGO建立最优化模型[A];第六届（2011）中国管理学年会——管理科学与工程分会场论文集[C];2011年

10 李引珍;何瑞春;郭耀煌;;一类交通网络中相异最短路径模型及算法研究[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

中国博士学位论文全文数据库 前10条

1 张玄;随机活动网络的理论与应用研究[D];中南大学;2012年

2 计小宇;不确定环境下的网络优化问题[D];清华大学;2006年

3 魏航;时变条件下有害物品运输的路径选择研究[D];西南交通大学;2006年

4 何方国;不确定条件下若干网络优化问题的模型与算法研究[D];华中科技大学;2009年

5 郝光;动态OD矩阵推算模型及算法研究[D];西南交通大学;2007年

6 李引珍;不确定环境下交通运输网络路径求解方法及应用研究[D];西南交通大学;2005年

7 海军;战区联勤配送运输路径优化问题研究[D];清华大学;2009年

8 刘建美;诱导条件下的路径选择行为及协调方法研究[D];天津大学;2010年

9 韩世莲;物流配送线路多目标优化方法研究[D];东南大学;2006年

10 南晋华;决策神经网络模型及应用研究[D];华中科技大学;2008年

中国硕士学位论文全文数据库 前10条

1 朱华炜;基于模糊多目标格序决策的露天矿运输系统优化研究[D];辽宁工程技术大学;2011年

2 台伟英;几类网络改进问题的算法及复杂性[D];中国计量学院;2012年

3 周南金;基于可信性的模糊用户平衡交通分配[D];长沙理工大学;2012年

4 李哲;应急物资配送的网络优化问题研究[D];吉林大学;2010年

5 吴瑶;城市突发公共事件伤员救治出救点选择与车辆路径集成优化研究[D];西南交通大学;2011年

6 张美玲;最短路问题的一个改进蚁群算法[D];兰州大学;2008年

7 于洁潇;公路路政管理信息决策系统的研究与开发[D];天津大学;2005年

8 杨晓凌;最短路及最小支撑树的灵敏度分析[D];国防科学技术大学;2007年

9 吴畅;可添加/去除机器的动态布局优化研究[D];上海交通大学;2008年

10 姜艳;快速路径寻优的GIS网络数据结构设计及算法研究[D];复旦大学;2008年

，

本文编号：907118