原文传递
双向图的众流模型：道路网通行能力计算
| 题名： | 双向图的众流模型：道路网通行能力计算 |
| 正文语种： | 中文 |
| 作者： | 陈晓关 |
| 作者单位： | 留美学者 |
| 关键词： | 双向图 智能交通 信号控制 通行能力 城市交通网 |
| 摘要： | 图论中有向图和无向图都有成熟的理论。单个源点的有向图最大流理论与算法已经成熟。但是对一般性双向图和全部节点都是源点的最大流问题还远没有建立完整的理论，更不用谈算法了。本文从城市交通网的实际研究中建立双向图的定义和双向图众源点的最大流问题；对双向图众源点问题中流量大于等于有向弧容量的最简单情况进行了研究，得出任意路径的最大流定理。本文的理论侧重点是城市交通流的应用和算法基础。 |
| 会议日期： | 200409 |
| 会议举办地点： | 成都 |
| 会议名称： | 2004国际运输与物流学术研讨会 |
| 出版日期： | 2004-08-31 |
| 母体文献： | 2004国际运输与物流学术研讨会论文集 |
| 分类号： | U491.1 |
检索历史
应用推荐
