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

来源 :同济大学学报(自然科学版) | 被引量 : 0次 | 上传用户:a469689534
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用图论方法,以城市客流OD分布为基本依据,给出了城市公共交通线网优化的图论模型,并对Kuhn-Munkres算法作了一些改进,使之适应双向约束条件,并提高了运算速度;文中还给出了改进算法正确性的数学证明。本模型可用于大、中城市公共交通线网的优化。
其他文献
7月田韩国正在举办2012丽水世界博览会,作为此次世博会的全球合作伙伴,作为欧洲杯的赞助商,现代汽车正在推动一场全球品牌路演。现代汽车1976年才推出首款自主品牌车型Pony,36年
人类从事的任何一个学科的研究,其实面对的都是一个共同拥有的关系世界,但是,不同学科,即使是同一学科中不同的研究者,也生出了各不相同、如此之多的学科世界。这归因于"立场
当前,互联网及信息技术正悄然改变着教育教学的方式方法,网络在线学习迅速发展,越来越多的教师尝试利用互联网进行教学,可是随着实践的推进,人们发现网络教学也存在许多弊端