摘要
根据已提出的考虑施工次序与土质问题的土石方调运研究的网络流模型 ,提出实用算法 ,并证明该算法的正确性。该算法将网络流问题转化为一系列求最短路问题 ,同时通过定义修正权将负权转化为非负权 ,从而可以用改进的 Dijkstra算法代替迭代法求解最短路 ,大大减少了计算量。
According to the network model for earthwork allocation and transport considering the construction order and soil quality, we put forward an effective algorithm to solve the problem and prove its correctness. The predigest method which converts negative weight into positive weight is adopted when seeking the shortest route to predigest calculation. Therefore, the calculation quantity is decreased.
出处
《系统工程》
CSCD
北大核心
2003年第6期16-18,共3页
Systems Engineering
基金
湖南省自然科学基金项目 (0 0 jjy2 0 0 5 )
关键词
网络模型算法
施工次序
土质
土石方调运
运筹学
公路建设
高速公路
Project Management
Operational Research
Construction Order
Soil Quality
Earthwork Allocation and Transport
Network Model
Dijkstra’s Algorithm