咨询与建议

限定检索结果

文献类型

  • 2 篇 期刊文献

馆藏范围

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

日期分布

学科分类号

  • 2 篇 工学
    • 2 篇 计算机科学与技术...

主题

  • 2 篇 前n条最短路径
  • 1 篇 dijkstra算法
  • 1 篇 多重标号算法
  • 1 篇 智能交通
  • 1 篇 限定无环路径
  • 1 篇 路径优化

机构

  • 1 篇 河南人民广播电台
  • 1 篇 俄亥俄州立大学
  • 1 篇 中国石化北京燕山...
  • 1 篇 河南工业大学
  • 1 篇 成都信息工程学院
  • 1 篇 四川大学

作者

  • 2 篇 王峰
  • 1 篇 曼媛
  • 1 篇 段俊洁
  • 1 篇 汤丽萍
  • 1 篇 高燕
  • 1 篇 曼丽春
  • 1 篇 游志胜

语言

  • 2 篇 中文
检索条件"主题词=前N条最短路径"
2 条 记 录,以下是1-10 订阅
排序:
一种改进的求解前n条最短路径问题的多重标号算法
收藏 引用
小型微型计算机系统 2016年 第7期37卷 1482-1487页
作者: 王峰 曼媛 段俊洁 河南工业大学信息科学与工程学院 郑州450001 俄亥俄州立大学工程学院 美国哥伦布43210 中国石化北京燕山分公司信息技术开发中心 北京102500 河南人民广播电台 郑州450000
前n条最短路径问题是一个在实际工程中有着广泛应用背景的重要问题.针对传统问题描述中存在的局限,对该问题的定义进行了扩展,从而使此问题的求解更为完备.介绍了求解传统n最短路径问题的多重标号算法的基本思想,分析了其存在的问题,... 详细信息
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论
Dijkstra及基于Dijkstra的前n条最短路径算法在智能交通系统中的应用
收藏 引用
计算机应用研究 2006年 第9期23卷 203-205,208页
作者: 王峰 游志胜 曼丽春 高燕 汤丽萍 四川大学计算机学院 四川成都610065 成都信息工程学院 四川成都610225
介绍了D ijkstra算法在智能交通系统的套牌车查询子系统中的应用;分析指出了文献[1]中算法存在的问题;通过对此算法的改进,完善了基于D ijkstra算法的前n条最短路径算法。通过实验及实际应用对改进后的算法进行了验证。
来源: 维普期刊数据库 维普期刊数据库 同方期刊数据库 同方期刊数据库 评论