考虑施工次序与土质问题的土石方调运的网络模型算法

• 作者: 向和平 吴唤群 熬星 王壮志
• 来源期刊: 系统工程
• 学科: 数学
• 关键词: 工程管理 运筹学 施工次序 土质 土石方调运 网络模型 Dijksta算法
• 年，卷（期）: 2003,（6）
• 所属期刊栏目: 运筹学与管理
• 页码范围: 16-18
• 页数: 3页
• 分类号: O221
• 字数: 2303字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-4098.2003.06.003

摘要

根据已提出的考虑施工次序与土质问题的土石方调运研究的网络流模型,提出实用算法,并证明该算法的正确性.该算法将网络流问题转化为一系列求最短路问题,同时通过定义修正权将负权转化为非负权,从而可以用改进的Dijkstra算法代替迭代法求解最短路,大大减少了计算量.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王壮志		3	40	3.0	3.0
2	吴唤群		11	133	6.0	11.0
3	向和平		2	35	2.0	2.0
4	熬星		1	4	1.0	1.0