论文部分内容阅读
为了评价基于转向的Logit网络分配算法（TALL）的实用性和高效性，在分析TALL算法过程的基础上，运用C＋＋实现了TALL算法，并与传统的Dial算法＋网络扩展法进行比较测试．TALL算法运用弧标号最短路径搜索、双向星形表和Deque结构，直接对道路网络进行流量分配，而不像Dial算法要在扩展后的路网上应用．在实际8个不同大小城市的路网比较测试结果表明：TALL算法在时间效率方面表现明显优于Dial算法＋网络拓展法，平均运行时间减少55．4％；TALL算法运算效率与城市路网起点密度有很大关系．当起点密