您的位置： 专家智库 > >

陕西省科技攻关计划(2014K05-28)

作品数：1 被引量：11H指数：1
相关作者：康军刘研程豪段宗涛李莹更多>>
相关机构：长安大学更多>>
发文基金：交通部应用基础研究项目陕西省科技攻关计划国家自然科学基金更多>>
相关领域：交通运输工程更多>>

文献类型

  • 1篇中文期刊文章

领域

  • 1篇交通运输工程

主题

  • 1篇搜索
  • 1篇搜索算法
  • 1篇最短路径
  • 1篇网络
  • 1篇路径搜索
  • 1篇路径搜索算法
  • 1篇路网
  • 1篇交通网
  • 1篇交通网络
  • 1篇城市交通
  • 1篇城市交通网
  • 1篇城市交通网络
  • 1篇城市路网

机构

  • 1篇长安大学

作者

  • 1篇李莹
  • 1篇段宗涛
  • 1篇程豪
  • 1篇刘研
  • 1篇康军

传媒

  • 1篇交通运输系统...

年份

  • 1篇2014
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
面向城市交通网络的K最短路径集合算法被引量：11
2014年
在城市交通网络中,为了优化交通流,需要搜索到符合出行需求K最短路径,并将OD(Origin-Destination)交通流合理分配到这些路径上.本文主要对搜索符合出行需求的K最短路径搜索算法进行了研究,解决了已有算法仅能搜索出单条满足最短及K最短条件路径的问题.根据Wardrop第二原则及路段阻抗函数理论,分析了路径集合搜索方法对优化城市交通流的必要性,并定义了城市交通网络中K最短路径集合的概念及选择条件,提出了一种面向城市交通网络的具有多项式时间复杂度的K最短路径集合搜索算法.仿真结果表明,本文所提算法可以搜索出满足出行需求的所有K最短路径集合,在该路径集合上进行交通流分配的效果明显优于传统方法.
段宗涛WANG Wei-xing康军李莹郑西彬程豪刘研
关键词：城市交通路径搜索算法城市路网
全选 清除 导出
共1页<1>
聚类工具0