运费无差异的多品种流交通网络最小费用算法
A minimum cost algorithm for multicommodity flow traffic network which has same convey cost作者机构:西南交通大学交通运输与物流学院成都610031
出 版 物:《哈尔滨工业大学学报》 (Journal of Harbin Institute of Technology)
年 卷 期:2014年第46卷第8期
页 面:122-128页
核心收录:
学科分类:0810[工学-信息与通信工程] 08[工学] 0805[工学-材料科学与工程(可授工学、理学学位)] 0812[工学-计算机科学与技术(可授工学、理学学位)] 0823[工学-交通运输工程]
主 题:多品种流 交通网络 最小费用流 复合参数和复合指标 连续最短路算法 Ford-Fulkerson算法
摘 要:为了解决交通网络应用中多品种流问题,对运送费用无差异的多品种流交通网络进行分析,在借鉴连续最短路算法和Ford-Fulkerson算法基础上,构造了复合参数和复合指标.基于设定的复合参数、复合指标以及相应的计算规则,构建了多品种流交通网络最小费用流分配算法,通过算例验证了算法的可行性.运费无差异的多品种流交通网络最小费用算法为解决交通运输领域普遍存在的运送费用无差异的多品种流最小费用流问题提供了应用基础.