一种改进的Logit型多路径交通分配算法

作者：辛松歆; 李军

来源：中山大学学报(自然科学版), 2007, (5): 29-31,40.

DOI：10.3321/j.issn:0529-6579.2007.05.008

• 交通工程
• Logit型交通分配
• Dial算法
• 拓扑遍历
• 最短路径

提出了一种改进的基于拓扑遍历Logit型多路径交通分配算法.算法将基于拓扑遍历的最短路算法与合理路径的选择相结合,有效减少了最短路的计算次数,提出了与经典Dial算法的单步法计算工作量相等的算法,改进了合理路径的定义并提高了计算精度.通过计算实例对不同算法的效率与合理性进行了比较.

• 单位
  中山大学