有运送路径限制的多品种流交通网络最小费用流-兰州交通大学学报.PDFVIP

第 卷 第 期 兰 州 交 通 大 学 学 报 ３２ ６ Ｖｏｌ．３２Ｎｏ．６ 　 年 月 ２０１３ １２ ＪｏｕｒｎａｌｏｆＬａｎｚｈｏｕＪｉａｏｔｏｎ Ｕｎｉｖｅｒｓｉｔ Ｄｅｃ．２０１３ 　 　 　 ｇ ｙ 　 文章编号： （ ） ： ／ １００１ －４３７３ ２０１３０６－００９７－０７ ＤＯＩ１０．３９６９ ．ｉｓｓｎ．１００１－４３７３．２０１３．０６．０２２ ｊ 有运送路径限制的多品种流交通 网络最小费用流算法研究＊ 寇玮华 ， 崔皓莹 　 （ ， ） 西南交通大学交通运输与物流学院 四川成都 ６１００３１ 　 ： ， ， 摘 要 传统 的 交通 网络最 小 费用流 分 配是针对 单 一 品种 但 在实 际的 交通 运 输 应用中 交通 网络 中往往 会 出现 多 　 ， 品种 流 的运 送 情况 而且也 有 可 能对 某些品种的 运 送路 径 进 行 限制 首 先 针 对 交 通 网 络 中的 多品种 流 及 其 流 动 现 ． ， ， ， 象进行分析 借鉴 Ｆｏｒｄ－Ｆｕｌｋｅｒｓｏｎ算 法中构造伴 随增 流 网络的 思路 建 立了 多品种 流 交通 网络 图的顺 推 重 构 方法 ， ， 在此 基 础上 构造 了有 运 送路 径 限制 的 多品种 流 交通 网络最 小 费用流算 法 在 交通 运 输 领 域 多品种 流 最 小 费用 流 ． ， 问题普遍 存 在 此 算 法为解 决 实 际交通 网络的相关 问题提 供 了基础 ． ： ； ； ； ； ； 关键词 多品种 流 交通 网络 最 小 费用流 增 流 网络 连 续最短路 算 法 Ｆｏｒｄ－Ｆｕｌｋｅｒｓｏｎ算 法 中图分类号： 文献标志码： Ｕ１１３　　　　　 Ａ 最小费用流问题是网络与流的核心问题之一， 晰地阐述多品种流交通网络的最小费用流算法的研 　　 ， ， 最基本的算法是 Ｆｏｒｄ 算法 其它的算法 究 先给出多品种流交通网络的一个简单引例 －Ｆｕｌｋｅｒｓｏｎ ．