基于最短路的多阶段决策问题研究

发布时间：2018-01-21 03:52

  本文关键词： 最短路问题 决策问题 Dijkstra算法 邻接矩阵　出处：《中国集体经济》2014年21期 　论文类型：期刊论文

【摘要】：最短路问题是图论中的重要问题之一,许多实际问题都可以转化为最短路问题。文章重点研究了多阶段决策问题,如设备更新和生产策略用Dijkstra算法求解的过程。该方法清晰直观,具有通用性和实用性。
[Abstract]:The shortest path problem is one of the most important problems in graph theory, and many practical problems can be transformed into the shortest path problem. For example, the process of equipment renewal and production strategy is solved by Dijkstra algorithm, which is clear and intuitive, universal and practical.
【作者单位】： 天津机电职业技术学院;
【分类号】：C934
【正文快照】： 一、引言图论中的最短路问题是研究多阶段决策问题的可行办法,关键在于将多阶段决策问题转化为最短路问题,构造出相应的图,使图的顶点、边、权值分别反映原问题的相关要素,从而清晰直观地显现出问题的实质,再通过求解图中某些顶点间的最短路来确定原问题的多阶段决策。这一问

【相似文献】

相关期刊论文 前10条

1 马舰;张劲松;;经济管理中一类最短路问题的算法[J];商场现代化;2007年06期

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

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

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

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

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

7 姚薇;丁必荣;吕X;;基于时间约束的物流运输路线优化[J];物流科技;2011年03期

8 汤茂林;;动态规划在经营管理中的应用[J];商场现代化;2007年32期

9 滕聪;曹文;;旅游景点筛选组合及旅游线路的优化算法与应用[J];地球信息科学学报;2010年05期

10 魏航;李军;魏洁;;时变条件下有宵禁限制的有害物品运输最短路研究[J];管理工程学报;2007年03期

相关会议论文 前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 高原;不确定图与不确定网络[D];清华大学;2013年

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

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

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

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

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

相关硕士学位论文 前10条

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

2 徐云峰;区间图K-连接最短路问题的一些研究[D];复旦大学;2012年

3 杨晓飞;基于随机场景的两阶段期望最短路模型及算法研究[D];北京交通大学;2013年

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

5 杨春霞;网络大规模毁坏后的渐进恢复机制研究[D];电子科技大学;2012年

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

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

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

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

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

，

本文编号：1450379