| 基于二维坐标信息进路搜索算法研究 |
| |
| 引用本文： | 谢林,杨扬.基于二维坐标信息进路搜索算法研究[J].铁路计算机应用,2015,24(8):16-19. |
| |
| 作者姓名： | 谢林 杨扬 |
| |
| 作者单位： | 西南交通大学 信息科学与技术学院,成都 611756 |
| |
| 基金项目： | 基金项目:中国铁路总公司科技研究计划项目（2013X012-A-1, 20132013X012-A-2,2014X008-A) |
| |
| 摘 要： | 二维坐标信息进路搜索算法,运用CAD提取各个节点坐标的思路,从有向图的角度对进路进行研究,通过面向对象的思想将各个节点连接起来形成站场型数据结构,以此为基础设计出一套通用进路搜索程序,能够快速高效地搜到目标节点,提高进路搜索效率。
|
| 关 键 词： | 坐标 CAD 有向图 面向对象 |
| 收稿时间： | 2014-12-16 |
Two-dimensional coordinate information based Route Searching Algorithm |
| |
| Institution: | School of Information Science Technology, Southwest Jiaotong University, Chengdu 611756, China |
| |
| 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. |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《铁路计算机应用》浏览原始摘要信息 |
| 点击此处可从《铁路计算机应用》下载免费的PDF全文 |
|
