基于拓扑处理的Logit网络加载算法

来源 :中山大学 | 被引量 : 0次 | 上传用户:lyhl1949
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市交通网交通分配是城市交通规划的一个重要组成部分,通过交通量分配所获得的路段交通量资料是检验城市交通规划是否合理的主要依据。随机交通分配可以反映出行者对不同路径的认识误差,分析出行者对不同路径的选择概率,从而对出行者的路径选择行为进行分析。Logit模型和Probit模型是两种最重要的随机交通模型,它们的求解往往通过仿真或网络加载算法来确定固定成本下的交通分配状态,然后采用Sheffi和Powell所建议的逐次平均法来计算。Dial于1971年提出了一种算法,使得Logit的分析求解成为可能,而Probit目前只能通过仿真来求解。Dial算法虽然计算效率高,但其对“合理路径”的定义过于严格,导致了分配结果中一些路径阻抗较小的线路没被使用,而路径阻抗较大的线路反倒被使用的不合理现象,限制了Logit模型在实际中的应用。 本文对Dial算法进行回顾,分析其不足产生的原因,并在此基础上提出了一种基于拓扑处理求解Logit型网络加载模型的新算法——TPDial算法,文中还根据新算法中拓扑处理的次数定义了“Single-pass”和“Double-pass”算法。算法通过拓扑处理删除环路中的特定路段来排除所有包含环路的路径,并根据拓扑排序确定节点计算顺序来计算路段权重和流量。新算法保持Dial算法的高效性的同时对合理路径的定义进行了改善,大大降低了Dial算法的误差。特别是,对于无环网络的应用,可以得到与理论值完全一致的结果。文中还通过计算实例对不同算法的计算精度和效率进行了比较,计算实例表明新算法可降低Dial算法中合理路径定义过于严格所带来的误差,且其计算的高效性完全可以用于大型网络或动态交通分配的计算。
其他文献
高速公路经营权转让作为一种新兴的项目融资方式,具有传统以信用为基础的融资方式,在中国的高速公路建设中发挥着极其重要的作用。其中高速公路经营权的价值测算是核心问题,是高
本文围绕四分之一波长延迟膜在向列相液晶显示器件中的应用进行研究。四分之一波长延迟膜作为制作圆偏振片的重要元件而在各种类型的液晶显示中被广泛应用,首先根据Muller矩阵
本文从分析路基模量的类型和特征着手,通过研究路基的变形特性和回弹模量测试原理,对现有路基回弹模量的试验测试方法进行重点研究,选择合理的测试方法,以正确测量和评价路基回弹
近些年来随着经济的飞速发展,大型车辆的载重量和数量都不断增加,公路交通量和交通荷载也在不断增加,原有的设计通行能力与日益增长的交通需求之间的差距越来越大,高峰时段的服务
目的评价肾肿瘤剜除术治疗小肾癌的疗效。方法选择6例直径≤3cm的小肾癌行肿瘤剜除术,观察疗效。结果手术全部成功,随访1年,无复发、转移。结论小肾癌行剜除术安全、有效,远
知识的挖掘需研究,学生的创新需培养。发展学生独立思考和独立判断的一般能力,应当始终放在首位而不应把获得专业知识放在首位。为此,创性能力的培养比知识更重要,新课标特别强调
光纤在现代天文观测中得到广泛应用,尤其因光纤具有传输灵活、可以把光源和接受终端分开等优点,各大天文台都相继采用光纤作为望远镜与光谱仪的传输通道。天文观测中由于被测星
高反镜的广泛应用和高反膜性能的不断提高,使高反射率测量的需求日益迫切。现有技术存在成本高、装置复杂、测量精度难以提高等诸多限制。针对这种现状,本文提出了两种新的连续
路面是公路的重要组成部分,路面工程质量对道路使用性能具有特重要的意义。沥青路面以其优越的路面使用性能得到了全世界范围内的广泛应用。在我国,因国民经济高速发展而带来的
本文采用电化学沉积法,以65±1℃的0.1M Zn(NO3)2水溶液作为电解液,在氧化钢锡(ITO)玻璃基板上制备了ZnO薄膜。电化学分析表明,电解液温度和阴极电势的升高有利于ZnO薄膜的形成