• 查询稿件
  • 获取最新论文
  • 知晓行业信息
官方微信 欢迎关注

基于二维坐标信息进路搜索算法研究

谢林, 杨扬

谢林, 杨扬. 基于二维坐标信息进路搜索算法研究[J]. 铁路计算机应用, 2015, 24(8): 16-19.
引用本文: 谢林, 杨扬. 基于二维坐标信息进路搜索算法研究[J]. 铁路计算机应用, 2015, 24(8): 16-19.
XIE Lin, YANG Yang. Two-dimensional coordinate information based Route Searching Algorithm[J]. Railway Computer Application, 2015, 24(8): 16-19.
Citation: XIE Lin, YANG Yang. Two-dimensional coordinate information based Route Searching Algorithm[J]. Railway Computer Application, 2015, 24(8): 16-19.

基于二维坐标信息进路搜索算法研究

基金项目: 基金项目:中国铁路总公司科技研究计划项目(2013X012-A-1, 20132013X012-A-2,2014X008-A)
详细信息
    作者简介:

    作者简介: 谢林,在读硕士研究生;杨 扬,副教授。

  • 中图分类号: U29∶

Two-dimensional coordinate information based Route Searching Algorithm

  • 摘要: 二维坐标信息进路搜索算法,运用CAD提取各个节点坐标的思路,从有向图的角度对进路进行研究,通过面向对象的思想将各个节点连接起来形成站场型数据结构,以此为基础设计出一套通用进路搜索程序,能够快速高效地搜到目标节点,提高进路搜索效率。
    Abstract: The two-dimensional coordinate information of the Route Searching Algorithm could be used to extract the coordinates of each node with CAD, study the route from the angle of directed graph, connect various nodes to form a data structure of station type through the object-oriented thought, on this basis, design a set of general route search procedure, which was able to search to the target node highly effective, and greatly improve the efficiency of route searching.
  • [1] 梁艺凡,谭 丽,冯 挺.A*进路搜索算法的研究与实现[J].铁道标准设计,2013(2).
    [2] 胡 媛,魏宗寿.采用DFS策略的进路搜索算法研究[J].铁路计算机应用,2007,16(9):4-6.
    [3] 杨 扬.车站信号控制系统[M].成都:西南交通大学出版社,2012.
    [4] Oytun Eris,Ilhan Mutlu.Design of Signal Control Struc-tures Using Formal Methods for Railway Interlocking Sys-tems[C].11th International Conference on Control, Automation, Robotics and Vision,2010.
  • 期刊类型引用(4)

    1. 姚维文,杨扬. 基于自定义实体的联锁表自动生成软件设计与实现. 铁路计算机应用. 2023(09): 65-71 . 本站查看
    2. 杜文文,杨扬. 基于改进Dijkstra算法的进路搜索研究. 铁路计算机应用. 2020(09): 62-67+76 . 本站查看
    3. 刘征,武晓春,唐亚娟. 基于坐标与站场拓扑的联锁表生成算法. 兰州交通大学学报. 2017(06): 77-82 . 百度学术
    4. 吴鹏,寇玮华,许木南,吕大鹏. 基于Dijkstra和深度优先搜索的进路搜索算法研究. 交通运输工程与信息学报. 2017(04): 38-43 . 百度学术

    其他类型引用(7)

计量
  • 文章访问数:  71
  • HTML全文浏览量:  0
  • PDF下载量:  88
  • 被引次数: 11
出版历程
  • 收稿日期:  2014-12-15
  • 刊出日期:  2015-08-24

目录

    /

    返回文章
    返回