基于转向的Logit网络分配算法实现与比较测试

• 作者: 任刚 顾程
• 来源期刊: 东南大学学报（英文版）
• 学科: 交通运输
• 关键词: TALL算法 网络拓展 Deque结构 双向星形表 弧标号最短路搜索
• 年，卷（期）: 2011,（3）
• 页码范围: 316-321
• 分类号: U491.1
• 字数: 640字
• 语种: 英文
• DOI: 10.3969/j.issn.1003-7985.2011.03.018

摘要

为了评价基于转向的Logit网络分配算法(TALL)的实用性和高效性,在分析TALL算法过程的基础上,运用C++实现了TALL算法,并与传统的Dial算法+网络扩展法进行比较测试.TALL算法运用弧标号最短路径搜索、双向星形表和Deque结构,直接对道路网络进行流量分配,而不像Dial算法要在扩展后的路网上应用.在实际8个不同大小城市的路网比较测试结果表明:TALL算法在时间效率方面表现明显优于Dial算法+网络拓展法,平均运行时间减少55.4％；TALL算法运算效率与城市路网起点密度有很大关系.当起点密度在14％左右时,平均运算时间减少65.1％,但随着起点密度的增加,TALL算法的优势变得不明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任刚	东南大学交通学院	66	827	18.0	26.0
2	顾程	东南大学交通学院	2	8	1.0	2.0