| 一类点权网络的最小费用流问题 |
| |
| 引用本文： | 高明霞,贺国光.一类点权网络的最小费用流问题[J].武汉理工大学学报(交通科学与工程版),2012,36(3):454-457. |
| |
| 作者姓名： | 高明霞 贺国光 |
| |
| 作者单位： | 1. 兰州交通大学交通运输学院 兰州 730070;天津大学管理学院 天津300072
2. 天津大学管理学院 天津300072 |
| |
| 基金项目： | 教育部博士点基金，教育部人文社会科学基金 |
| |
| 摘 要： | 以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制,但由于交叉口延误等费用和通行能力具有方向性,普通最小费用流算法无法直接应用于这类问题.文中以节点权重表示交叉口的延误和通行能力,将城市道路网表示为一个节点具有分方向权重的点权网络,提出了一个改进的最小费用路算法求解这类点权网络中的最小费用流问题.算法计算时间复杂性为O(nmf0).以一个数值算例说明了算法的应用.
|
| 关 键 词： | 城市路网 点权网络 最小费用流 最小费用路算法 |
Minimum Cost Flow Problem on Some Networks with Node Weight |
| |
| Gao Mingxia
,
He Guoguan.Minimum Cost Flow Problem on Some Networks with Node Weight[J].journal of wuhan university of technology(transportation science&engineering),2012,36(3):454-457. |
| |
| Authors: | Gao Mingxia He Guoguan |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
