咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献
  • 1 篇 学位论文

馆藏范围

  • 3 篇 电子文献
  • 0 种 纸本馆藏

日期分布

学科分类号

  • 3 篇 工学
    • 2 篇 计算机科学与技术...
    • 1 篇 交通运输工程
    • 1 篇 软件工程

主题

  • 3 篇 ksp问题
  • 1 篇 一般ksp问题
  • 1 篇 cuda
  • 1 篇 路径限制条件
  • 1 篇 时间复杂度
  • 1 篇 运行图编制
  • 1 篇 高速铁路网
  • 1 篇 系统开发
  • 1 篇 yen算法
  • 1 篇 限定无环ksp问题
  • 1 篇 径路搜索

机构

  • 2 篇 中国民航大学
  • 1 篇 中国民航信息技术...
  • 1 篇 中国铁道科学研究...

作者

  • 2 篇 李建伏
  • 1 篇 贺怀清
  • 1 篇 丁晓璐
  • 1 篇 杨国鑫
  • 1 篇 徐涛
  • 1 篇 贺俊源

语言

  • 3 篇 中文
检索条件"主题词=KSP问题"
3 条 记 录,以下是1-10 订阅
排序:
K最短路径算法综述
收藏 引用
计算机工程与设计 2013年 第11期34卷 3900-3906,3911页
作者: 徐涛 丁晓璐 李建伏 中国民航大学计算机科学与技术学院 天津300300 中国民航信息技术科研基地 天津300300
为了进一步推广应用K最短路径(K shortest paths,ksp)算法并为深入研究该类算法提供相关资料。根据路径限制条件,将ksp问题分为一般ksp问题和限定无环ksp问题,归纳总结了求解每类ksp问题的基本思路、研究现状和研究进展。ksp问题非常复... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
高速铁路网径路搜索研究与系统研发
高速铁路网径路搜索研究与系统研发
收藏 引用
作者: 贺俊源 中国铁道科学研究院
学位级别:硕士
根据高速铁路列车开行方案的起讫点,为列车选择可行且合理的列车运行径路,是编制高速铁路列车运行图的必要环节,也是保障高速铁路列车运行图编制质量的重要因素。科学的制定列车开行径路,可有效联动高速铁路列车开行方案制定与高速铁路... 详细信息
来源: 同方学位论文库 同方学位论文库 评论
基于CUDA的并行联程路径搜索算法
收藏 引用
智能计算机与应用 2013年 第1期3卷 29-32页
作者: 贺怀清 杨国鑫 李建伏 中国民航大学计算机科学与技术学院 天津300300
随着民航业的蓬勃发展,形成了庞大的航线网络,在众多城市间有很多航线可供选择。如何快速地从如此庞大的网络中得到K条最短路径(K-Shortest-Path,简称ksp)成了联程路径搜索的瓶颈。采用Yen算法求解航线网络中的ksp问题,并在CU-DA平台下... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论