基于图论和面向对象的数字轨道地图研究-智能交通工程专业论文.docxVIP

中文摘要摘要：将全球定位系统(GPS)和地理信息系统(GIS)结合在一起应用于轨道交通 中文摘要 摘要：将全球定位系统(GPS)和地理信息系统(GIS)结合在一起应用于轨道交通 中，可以提高列车定位精度、减少轨旁设备、降低建设和维护成本，这已经成为 列车运行控制系统的一个发展方向。为了实现列车精确定位，提高GPS定位精度， 必须设计一份结构合理的数字轨道地图。数字轨道地图可以提高列车定位的实时 性和准确性，具有非常重要的作用。 针对列车控制需求，论文系统研究了数字轨道地图的模型、设计和验证。论 文的研究内容是因家自然科学基会项目“列车控制数字轨道地图自动生成的关键 算法和方法研究”的一个组成部分。 首先，论文结合地理网络拓扑模型和轨道交通的特点，分析了两种地理网络 拓扑数据模型的优缺点，并将两者结合起来研究了数字轨道地图建模的全过程。 其次，基于图论和面向对象的数据结构设计思想，系统研究了空间数据和对象属 性数据的特征及其相互关系，实现了数字轨道地图的设计，并编制软件实现了数 据的查询和匹配。最后，结合图的深度优先搜索算法，根据列车控制中的对象属 性需求，提出了对数字轨道地图连通性、合理性和萨确性进行验证的算法。 论文在VC++平台下实现了数字轨道地图的主要功能，包括数据的输入、地图 显示、对蒙属性设置、地图验证等。采用北京三家店车站现场采集的GPS数据， 研究了实测数据与屏幕坐标