杜牧青

作品数：2被引量：7H指数：1
导出分析报告
供职机构：东南大学更多>>
发文主题：最短路径交叉口标号算法结点内存占用更多>>
发文领域：交通运输工程环境科学与工程更多>>
发文期刊：《西南交通大学学报》《武汉理工大学学报（交通科学与工程版）》更多>>
所获基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
最短路径Auction算法及其在路径诱导中的应用被引量：1
《武汉理工大学学报（交通科学与工程版）》2012年第6期1161-1165,共5页杜牧青 程琳 
国家重点基础研究发展计划(973计划)项目(批准号:2006CB705500);国家高技术研究发展计划项目(批准号:2007AA11Z205);国家自然科学基金项目(批准号:50578037)资助
通过采用C#语言程序,对比传统路径算法,并在实际道路网络和随机网络中进行了试验,测试了算法在求解网络"一对一"最短路径问题时的运算性能.结果表明,Auction算法在求解此类问题时,体现算法自身原理的优势,虽然整体性能表现不及经典的路...
关键词：道路网络 路径诱导 最短路径 标号算法 Auction算法 
考虑交叉口转向延误的最短路径拍卖算法被引量：6
《西南交通大学学报》2010年第2期249-254,共6页杜牧青 程琳 
国家973计划资助项目(2006CB705500);国家高技术研究发展计划(2007AA11Z205);国家自然科学基金(50578037)
为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法.将价格矢量扩展至二维,解决了价值量被不同转向行为共用的问题.设计了节省存储空间的数据存储结构,...
关键词：最短路径 拍卖算法 交叉口延误 转向限制 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部