详情

原文传递一类点权网络的最小费用流问题

题名：	一类点权网络的最小费用流问题
正文语种：	中文
作者：	高明霞；贺国光
关键词：	城市路网；点权网络；最小费用流；最小费用路算法
摘要：	以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制，但由于交叉口延误等费用和通行能力具有方向性，普通最小费用流算法无法直接应用于这类问题。文中以节点权重表示交叉口的延误和通行能力，将城市道路网表示为一个节点具有分方向权重的点权网络，提出了一个改进的最小费用路算法求解这类点权网络中的最小费用流问题。算法计算时间复杂性为O(nmfo)。以一个数值算例说明了算法的应用。
期刊名称：	武汉理工大学学报（交通科学与工程版）
出版年：	2012
期：	03
页码：	454-457