论文部分内容阅读
根据已提出的考虑施工次序与土质问题的土石方调运研究的网络流模型,提出实用算法,并证明该算法的正确性.该算法将网络流问题转化为一系列求最短路问题,同时通过定义修正权将负权转化为非负权,从而可以用改进的Dijkstra算法代替迭代法求解最短路,大大减少了计算量.
考虑施工次序与土质问题的土石方调运的网络模型算法
【摘 要】
：
根据已提出的考虑施工次序与土质问题的土石方调运研究的网络流模型,提出实用算法,并证明该算法的正确性.该算法将网络流问题转化为一系列求最短路问题,同时通过定义修正权将
【机 构】
：
广州大学,长沙理工大学
【出 处】
：
系统工程
【发表日期】
：
2003年6期
【基金项目】
：
湖南省自然科学基金
其他文献
设计配送系统时,除了使系统的总费用最小外,还要满足各需求点对时间的要求.在说明建模的假设条件后,建立考虑时间约束的配送系统模型,并根据模型的特殊结构开发出一种相应的