有运送路径限制的多品种流交通网络最小费用流算法研究

摘要：

传统的交通网络最小费用流分配是针对单一品种,但在实际的交通运输应用中,交通网络中往往会出现多品种流的运送情况,而且也有可能对某些品种的运送路径进行限制.首先针对交通网络中的多品种流及其流动现象进行分析,借鉴Ford-Fulkerson算法中构造伴随增流网络的思路,建立了多品种流交通网络图的顺推重构方法,在此基础上,构造了有运送路径限制的多品种流交通网络最小费用流算法.在交通运输领域,多品种流最小费用流问题普遍存在,此算法为解决实际交通网络的相关问题提供了基础.

关键词：多品种流、交通网络、最小费用流、增流网络、连续最短路算法、Ford-Fulkerson算法

所属期刊栏目：32

分类号：U113(综合运输体制与结构)

在线出版日期：2014-02-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：97-103