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

作者：李军; 辛松歆; 蔡铭

来源：中国公路学报, 2005, (04): 87-90.

DOI：10.19721/j.cnki.1001-7372.2005.04.018

• 交通工程
• Logit型网络加载
• 拓扑排序
• DIAL算法

针对均衡交通分配问题,提出了一种基于拓扑处理来改进DIAL算法中合理路径的定义并求解Logit型网络加载模型的新算法。当道路网络存在环路时,算法根据从节点到讫点的阻抗的降序来删除节点上游没有遍历的路段,从而将有环网络变为无环网络并根据拓扑排序确定的节点计算顺序来计算路段权重和流量。对于无环网络,新算法可以得到与理论值完全一致的结果;对有环网络,可以减少DIAL算法中非合理路径的数目。计算实例表明:新算法可降低DIAL算法中合理路径定义过于严格所带来的误差。

• 单位
  中山大学