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

A Network Model algorithm for Earthwork Allocation and Transport Considering the Construction Order and Soil Quality

作　　者：吴唤群[1] 王壮志[2] 向和平[2] 熬星[2] 

机构地区：[1]广州大学,广东广州510405 [2]长沙理工大学,湖南长沙410076

出　　处：《系统工程》2003年第6期16-18,共3页Systems Engineering

基　　金：湖南省自然科学基金项目 (0 0 jjy2 0 0 5 )

摘　　要：根据已提出的考虑施工次序与土质问题的土石方调运研究的网络流模型 ,提出实用算法 ,并证明该算法的正确性。该算法将网络流问题转化为一系列求最短路问题 ,同时通过定义修正权将负权转化为非负权 ,从而可以用改进的 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.

关 键 词：网络模型算法 施工次序 土质 土石方调运 运筹学 公路建设 高速公路 

分 类 号：U412.366[交通运输工程—道路与铁道工程] O22[理学—运筹学与控制论]