| 城市道路网容量的对偶图算法 |
| |
| 引用本文： | 李玉兰,李耀堂.城市道路网容量的对偶图算法[J].云南大学学报(自然科学版),2006,28(4):293-297. |
| |
| 作者姓名： | 李玉兰 李耀堂 |
| |
| 作者单位： | 云南大学,数学系,云南,昆明,650091 |
| |
| 基金项目： | 云南省自然科学基金资助项目(2003E0086M)，云南省教育厅科研基金资助项目(04C277D) |
| |
| 摘 要： | 在给定路网结构和路段通行能力的基础上,借助图论中最大流最小割定理,给出1种求路网容量的方法———对偶图算法,为路段通行能力约束下路网容量的确定提供了1种新途径.
|
| 关 键 词： | 路网容量 最大流 最小割集 对偶图 |
| 文章编号： | 0258-7971(2006)04-0293-05 |
| 修稿时间： | 2005年4月10日 |
Dual graph algorithm for the volume of the city road network |
| |
| LI Yu-lan,LI Yao-tang.Dual graph algorithm for the volume of the city road network[J].Journal of Yunnan University(Natural Sciences),2006,28(4):293-297. |
| |
| Authors: | LI Yu-lan LI Yao-tang |
| |
| Institution: | Department of Mathematics, Yunnan University, Kunming 650091, China |
| |
| Abstract: | Based on the road network construction and the traffic capacity of the links,a computational method of the road network volume was given.From this a new way was got to obtain the road network maximal traffic volume in restrict of the traffic capacity of the links. |
| |
| Keywords: | road network volume maximum-flow minimum cut dual graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《云南大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《云南大学学报(自然科学版)》下载免费的PDF全文 |
