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

来源 :中山大学 | 被引量 : 0次 | 上传用户:lyhl1949
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
城市交通网交通分配是城市交通规划的一个重要组成部分,通过交通量分配所获得的路段交通量资料是检验城市交通规划是否合理的主要依据。随机交通分配可以反映出行者对不同路径的认识误差,分析出行者对不同路径的选择概率,从而对出行者的路径选择行为进行分析。Logit模型和Probit模型是两种最重要的随机交通模型,它们的求解往往通过仿真或网络加载算法来确定固定成本下的交通分配状态,然后采用Sheffi和Powell所建议的逐次平均法来计算。Dial于1971年提出了一种算法,使得Logit的分析求解成为可能,而Probit目前只能通过仿真来求解。Dial算法虽然计算效率高,但其对“合理路径”的定义过于严格,导致了分配结果中一些路径阻抗较小的线路没被使用,而路径阻抗较大的线路反倒被使用的不合理现象,限制了Logit模型在实际中的应用。 本文对Dial算法进行回顾,分析其不足产生的原因,并在此基础上提出了一种基于拓扑处理求解Logit型网络加载模型的新算法——TPDial算法,文中还根据新算法中拓扑处理的次数定义了“Single-pass”和“Double-pass”算法。算法通过拓扑处理删除环路中的特定路段来排除所有包含环路的路径,并根据拓扑排序确定节点计算顺序来计算路段权重和流量。新算法保持Dial算法的高效性的同时对合理路径的定义进行了改善,大大降低了Dial算法的误差。特别是,对于无环网络的应用,可以得到与理论值完全一致的结果。文中还通过计算实例对不同算法的计算精度和效率进行了比较,计算实例表明新算法可降低Dial算法中合理路径定义过于严格所带来的误差,且其计算的高效性完全可以用于大型网络或动态交通分配的计算。
其他文献
高速公路经营权转让作为一种新兴的项目融资方式,具有传统以信用为基础的融资方式,在中国的高速公路建设中发挥着极其重要的作用。其中高速公路经营权的价值测算是核心问题,是高
近些年来随着经济的飞速发展,大型车辆的载重量和数量都不断增加,公路交通量和交通荷载也在不断增加,原有的设计通行能力与日益增长的交通需求之间的差距越来越大,高峰时段的服务
路面是公路的重要组成部分,路面工程质量对道路使用性能具有特重要的意义。沥青路面以其优越的路面使用性能得到了全世界范围内的广泛应用。在我国,因国民经济高速发展而带来的