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

顾程; 任刚

首页> 中文期刊> 《东南大学学报：英文版》 >基于转向的Logit网络分配算法实现与比较测试(英文)

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《东南大学学报：英文版》 |2011年第3期|316-321|共6页
作者
顾程; 任刚;
展开▼
作者单位

东南大学交通学院;

展开▼
原文格式 PDF
正文语种 chi
中图分类交通调查与规划;
关键词
TALL算法; 网络拓展; Deque结构; 双向星形表; 弧标号最短路搜索;

相似文献

中文文献
外文文献
专利

1. 基于转向的Logit交通分配算法 [J] . 任刚 ,王炜 . 交通运输工程学报 . 2005,第004期
2. 引入价格因素的网络资源分配模型与算法实现 [J] . 陈晓梅 ,党岗 ,苏金树 . 国防科技大学学报 . 2007,第006期
3. 基于综合运输网络的logit多路径分配模型的求解算法研究 [J] . 胡腾飞 ,郑长江 . 科技创新导报 . 2012,第006期
4. 基于Logit分配的交通网络设计模型的改进粒子群算法 [J] . 刘炳全 ,孙广才 . 科学技术与工程 . 2008,第019期
5. 一种网络化机载测试系统丢包检测算法实现 [J] . 蒋红娜 ,艾波 . 中国科技信息 . 2017,第013期
6. 基于VC2005的几种图像边缘检测算法实现与比较 [C] . 曾建英 ,杨克俭 . 湖北省机械工程学会第十六届机械设计与传动学术年会 . 2008
7. 基于可信度的众包协同测试及其算法实现 [A] . 肖江辉 . 2015

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

摘要

著录项

相似文献

相关主题

期刊订阅