基于网络流割集理论的路网容量研究

被引量 : 13次 | 上传用户:wangji239
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
路网容量与网络最小割集存在对应关系,本文利用网络最小割树法,结合交通流特点,研究路网容量的计算方法。在比较国内外路网容量研究的基础上,分析评价了目前主要方法的优缺点,根据方法的核心思想,给出了各种方法间的本质关系。通过对路网容量定义进行分析得出:当城市路网达到供需平衡时,狭义路网容量和广义路网容量是相一致的特性。研究了多起终点网络流模型,发现交通流路网容量问题实际上是多起终点多种货物网络最大流问题。分析了多起终点多种货物网络最大流模型存在的“有缝”和“同时实现”问题,将交通流网络问题转化为多起终点单物流问题,从而得到解决交通流网络容量问题的新思路。把图论中网络流割树概念引入交通流网络模型,结合交通流特点,得出交通网络割树的基本性质并给出了相应证明,提出主向最小割概念,进而得到路网容量的计算方法。该方法极大提高了路网容量计算的效率,适合在城市大规模路网中应用。最后,通过路网容量的计算给出了城市道路重要度模型,通过该模型可以得到约束路网容量的路段重要度,从而确定路段改建的优先级。
其他文献
数学探究是常态的数学教学活动,是数学教学不可缺少的重要组成部分.为了提升学生的数学探究能力,我们经常将数学探究活动蕴含到常态的数学教学之中,并以此作为获取数学知识、形成
近年来,受国际金融危机影响,我国进入了经济增速放缓时代。钢铁产业是国民经济的重要基础产业,我国虽然是世界上最大的钢铁生产国、出口国和消费国,但实际情况却不容乐观。固
随着世界经济的不断发展和城市化水平的逐渐提高,人们的思想素质在各方面都得到了一定的提高,因而对家政服务的需求日益增多,需求的阶层也在逐渐扩大,福建省家政服务行业也随
随着经济全球化得发展,企业在不断发展的过程当中,企业的经营环境已经从以往相对稳定的环境发展为复杂多变的动态复杂环境。在面对动态复杂环境的同时企业也在发生着质的变化
在现代城市的建筑构成中,照明系统是一个不可或缺的元素。为了满足人们的视觉享受和美学追求,照明系统的复杂程度和规模在不断发展,这对照明系统的控制提出了更高的要求。传
目的观察全程优质护理在急性心肌梗死合并心律失常患者中的临床效果。方法根据不同的护理方法,将60例急性心肌梗死合并心律失常患者分为研究组与对照组,对照组患者采用常规护
一、研究目的及意义黑色素瘤是一种多发于皮肤的恶性肿瘤,近年来其发病年龄趋于年轻化,内脏发病有增高趋势,临床治疗效果差,死亡率极高,传统的手术切除、放化疗等治疗方法并
随着时代的发展,逐渐增加的供电需求对供电企业的发展起到促进作用的同时也带来巨大挑战。在确保供电可靠性的同时也要降低安全隐患。配网管理在其中的重要影响尤其需得到重
基础教育服务是政府公共职能的重要内容之一,各国政府在致力于推进基本公共服务均等化的过程中,基础教育服务均等化作为最重要的组成部分,既有着长久的历史进程,也有着深刻的
利用实地调查和实验数据分析,构建了玄武湖菹草种群存在下的生态因子场,直观地展示出各项理化因子在空间的分布状况,体现了水环境的空间异质性.通过对生态因子场的特征分析,