Dijkstra算法在双代号网络图中的应用

Application of Dijkstra Algorithm in Double Code Network Diagram

下载PDF

导出

摘要网络计划方法是当前工程项目进度管理的重要方法。网络图中的关键线路是最长路径问题,而Dijkstra算法求解的是最短路径问题,笔者提出一种将最长路径问题转化为最短路径问题来计算关键线路的新思路。采用Dijkstra算法是利用Matlab软件编制Dijkstra算法程序来实现网络图中关键路径问题的求解方法。

作者李旭民

机构地区甘肃广播电视大学

出处《市政技术》 2013年第6期167-169,共3页 Journal of Municipal Technology

关键词工程项目进度管理网络计划方法关键路径 DIJKSTRA算法

分类号 U116.2 [交通运输工程]

引文网络
相关文献

参考文献3

1魏道升.论虚工作是单双代号网络图的实质性区别[J].重庆交通大学学报（自然科学版）,2012,31(4):819-823. 被引量：5
2魏宏博,惠晓滨,张凤鸣.一种求双代号网络图关键线路的简便矩阵算法[J].计算机工程与设计,2004,25(7):1167-1169. 被引量：5
3杨鹏,罗一新.流程网络图主关键路径确定的MATLAB方法[J].物流技术,2007,26(3):61-63. 被引量：4

二级参考文献12

1苏金梅.网络图时间参数的简捷算法[J].内蒙古林学院学报,1996,18(3):75-78. 被引量：3
2H chang,Jacob A Abraham.An Efficient Critical Path Trac ing Algorithm for Designing HighPerformance VLSI Systems[A].JETTA[C].1997.
3《全国建筑企业项目经理培训教材》编写委员会.施工组织设计与进度管理[M]北京:中国建筑工业出版社,200148-89.
4中国建筑学会建筑统筹管理分会.工程网络计划技术规程教程[M]北京:中国建筑工业出版社,2000111-124.
5姚玉玲.公路工程施工组织学[M]北京:人民交通出版社,200155.
6魏道升;刘浪;何寿奎.路桥施工组织设计范例[M]北京:人民交通出版社,200846-59.
7全国一级建造师执业资格考试试题分析小组.2011全国一级建造师执业资格考试模拟试卷-建设工程项目管理[M]北京:机械工业出版社,201170-103.
8《全国一级建造师执业资格考试用书》编写委员会.建设工程项目管理[M]北京:中国建筑工业出版社,2011114-142.
9魏道升;刘蓉;彭赟.公路施工组织设计与信息化管理[M]北京:人民交通出版社,201144-72.
10王首绪,吴唤群.双代号网络计划类矩阵计算方法的研究[J].长沙交通学院学报,2000,16(4):32-38. 被引量：3

共引文献9

1甘焕,赵嵩正,高娜.一种双代号网络图节点编号方法[J].陕西理工学院学报（自然科学版）,2007,23(1):60-63. 被引量：2
2甘焕,赵嵩正.双代号网络图虚工序的自动添加方法研究[J].计算机工程与设计,2007,28(16):4016-4018. 被引量：7
3张阳,吴文平,时进,张静波.双代号网络路径的矩阵查找法[J].计算机工程与设计,2008,29(18):4866-4867.
4苏伟灿.邮政速递网络流程优化问题探讨[J].邮政研究,2010,26(1):1-2.
5芦思文,方小杰,王惠溧.基于Matlab的工程施工关键线路确定[J].科技创新与应用,2013,3(21):229-229. 被引量：1
6李旭民.Kruskal算法在施工网络图中的应用[J].山西建筑,2013,39(23):232-233.
7张家荣.基于Excel的双代号网络计划图编制方法[J].项目管理技术,2016,14(5):47-51.
8孟柯生.基于单代号网络计划的航后保障程序研究[J].兵器装备工程学报,2017,38(8):67-70.
9周明生,孟柯生.单代号网络计划在民机短停保障中的应用研究[J].航空维修与工程,2017(11):38-40.

1李洪川,杨德建.网络计划方法在施工中的应用[J].科技创新导报,2008,5(23):104-104. 被引量：3
2彭陈生.网络技术在建筑工程施工管理中的应用问题[J].中小企业管理与科技,2010(22):259-259. 被引量：1
3汪杰,安芳.施工管理中网络计划的应用[J].甘肃科技纵横,2006,35(4):133-133.
4王建利.浅谈施工项目管理中网络技术的相关应用问题[J].城市建筑,2012,0(09S):162-162.
5袁海,纪伟.浅析网络计划方法在建筑施工管理中的应用[J].中国科技纵横,2011(6):132-132.
6郑传德.推荐建筑工地适用网络计划方法[J].广西土木建筑,2001,26(2):91-93.
7吴彩星.谈城市地下空间开发利用的路径问题[J].中国人民防空,2014(1):39-40.
8舒冬梅.浅析高层建筑利用电梯进行消防安全疏散存在的问题和解决方法[J].科技创业家,2013(19). 被引量：2
9蒋倩仪.最短路径算法在森林救火站建立中的运用[J].福建电脑,2008,24(4):60-60.
10刘金昌,李忠富.最短路径问题的有坐标树形图解法[J].哈尔滨建筑大学学报,1996,29(2):103-107. 被引量：2

市政技术

2013年第6期

浏览历史

内容加载中请稍等...

Dijkstra算法在双代号网络图中的应用

参考文献3

二级参考文献12

共引文献9

相关作者

相关机构

相关主题

浏览历史