杜牧青
- 作品数：6 被引量：11H指数：2
- 供职机构：东南大学更多>>
- 发文基金：国家自然科学基金国家重点基础研究发展计划国家高技术研究发展计划更多>>
- 相关领域：交通运输工程环境科学与工程更多>>
- 道路网络容量模型及算法
- 杜牧青
- 文献传递
- 考虑交叉口转向的最短路径标号算法
- 本发明公开了一种考虑交叉口转向的最短路径标号算法，涉及对道路最短路径网络表示方法的改进。该方法先根据路段费用及交叉口转向费用信息生成星型数据结构，通过该数据结构的层级关系，建立起结点、路段、转向三者之间的对应联系，便于最...
- 程琳杜牧青
- 文献传递
- 最短路径Auction算法及其在路径诱导中的应用被引量：1
- 2012年
- 通过采用C#语言程序,对比传统路径算法,并在实际道路网络和随机网络中进行了试验,测试了算法在求解网络"一对一"最短路径问题时的运算性能.结果表明,Auction算法在求解此类问题时,体现算法自身原理的优势,虽然整体性能表现不及经典的路径算法,即迭代步骤略多,但仍有改进的余地.
- 杜牧青程琳
- 关键词：道路网络最短路径标号算法
- 考虑交叉口转向的最短路径标号算法
- 本发明公开了一种考虑交叉口转向的最短路径标号算法，涉及对道路最短路径网络表示方法的改进。该方法先根据路段费用及交叉口转向费用信息生成星型数据结构，通过该数据结构的层级关系，建立起结点、路段、转向三者之间的对应联系，便于最...
- 程琳杜牧青
- 文献传递
- 考虑交叉口转向延误的最短路径拍卖算法被引量：5
- 2010年
- 为了改进传统算法求解最短路径时运算量大且无法计算交叉口转向延误的不足,提出可直接求解受限路网中两点之间最短路径的改进拍卖算法.将价格矢量扩展至二维,解决了价值量被不同转向行为共用的问题.设计了节省存储空间的数据存储结构,可准确描述交叉口转向行为,且便于检索.针对不同规模和密度的随机路网,比较了改进算法和Dijkstra算法求解单一起、终点之间的最短路径问题.结果表明,在含5 000个结点、20 000条路段的高密度路网中,改进拍卖算法的搜索时间约为Dijkstra算法的30%,能准确求解受限路网中的最短路径,并保留了原Auction算法可并行计算的基本性质.
- 杜牧青程琳
- 关键词：最短路径交叉口延误
- 考虑交叉口转向的最短路径拍卖算法
- 本发明公开了一种考虑交叉口转向的最短路径拍卖算法，涉及对道路最短路径网络表示方法的改进。该方法先根据路段信息和结点信息构建星型数据结构，然后指定路径起点和终点，从起点产生初始路径，计算路径末结点对所有下游结点的估计量，并...
- 程琳杜牧青
- 文献传递
