城市公共交通线网优化的图论模型与算法

被引：11

作者：

杨超

李彬

机构：

[1] 同济大学道路与交通工程系!上海

[2] 重庆市交通局!重庆

来源：

关键词：

公共交通线网; 规划; 优化; 两分图; 匹配;

D O I：

暂无

中图分类号：

O221 [规划论（数学规划）];

学科分类号：

070105 ; 1201 ;

摘要：

用图论方法，以城市客流OD分布为基本依据，给出了城市公共交通线网优化的圈论模型，并对Kuhn－Munkres算法作了一些改进，使之适应双向约束条件，并提高了运算速度；文中还给出了改进算法正确性的数学证明．本模型可用于大、中城市公共交通线网的优化

引用

页码：294 / 298

页数：5

共 6 条

[1] 城市公共交通线网优化设计模型和方法 [J].

成邦文 ;

王齐庄 ;

胡绪祖 ;

王娅莉 .

[2] 数学规划方法在公交网络优化中的应用 [J].

王炜 .

[3] 城市公共交通线路网规划方法 [J].

赵志峰 .

[4] 城市公交线路系统的规划与设计 [J].

易汉文 .

[5]

图论及其算法[M]. 航空工业出版社 , 肖位枢主编, 1993

[6]

Optimization algorithms for networds and graphs. Edward Minieka. New York: Marcel Dekker, Inc . 1978