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

来源 :同济大学学报(自然科学版) | 被引量 : 0次 | 上传用户:a469689534
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
用图论方法,以城市客流OD分布为基本依据,给出了城市公共交通线网优化的图论模型,并对Kuhn-Munkres算法作了一些改进,使之适应双向约束条件,并提高了运算速度;文中还给出了改进算法正确性的数学证明。本模型可用于大、中城市公共交通线网的优化。
其他文献
一、可持续发展基金核算内容可持续发展基金(或准备金)是政府为贯彻落实科学发展观,加快振兴老工业基地步伐,培育新的经济增长点,支持煤炭企业在提高本地资源开采水平和安全保障度
2016年3月20日、21日,在中国球迷的热切期吩中,英超联赛俱乐部切尔西队队长、前英格兰国家队队长、国际足球巨星约翰·特里来到上海,与球迷代表和青少年足球爱好者亲切互动,
7月田韩国正在举办2012丽水世界博览会,作为此次世博会的全球合作伙伴,作为欧洲杯的赞助商,现代汽车正在推动一场全球品牌路演。现代汽车1976年才推出首款自主品牌车型Pony,36年
中级轿车中迈腾是我最中意的一个,甚至多次推荐给身边咨询购车的朋友。虽然这份青睐很大成分皆因我是大众“铁粉”而起,但不得不承认,德系车所特有的魅力与专户,
目的:研究护理干预对妇科术后下肢静脉血栓形成的影响,以提高临床治疗效果。方法:选取本院2010年6月~2012年6妇科手术患者900例,其中450例运用系统护理干预的患者作为观察组,450例
结合创建优质护理服务示范病区的要求,在创建优质护理服务示范病区中,体现人丈关怀,对住院患者按照优质亲情护理模式实施护理。实现“服务改革大局、夯实基础护理,改善护理服务,树
人类从事的任何一个学科的研究,其实面对的都是一个共同拥有的关系世界,但是,不同学科,即使是同一学科中不同的研究者,也生出了各不相同、如此之多的学科世界。这归因于"立场
目的:探讨应用各种局部皮瓣一期修复体表较小的恶性肿瘤切除后遗留创面的优势。方法:2005年2月~2010年2月对我科收治的20例较小的体表恶性肿瘤病例,采取将较小的体表恶性肿瘤及
长城汽车在2010广州车展上的重头戏——哈弗H5自动挡正式登陆全国市场,涵盖四驱、两驱共计6款车型,价格区间为1258万~16.88万元。哈弗H5自动挡是国内首款柴油自动挡SUV,以领先科技
当前,互联网及信息技术正悄然改变着教育教学的方式方法,网络在线学习迅速发展,越来越多的教师尝试利用互联网进行教学,可是随着实践的推进,人们发现网络教学也存在许多弊端