轨道交通GPS数据约简的数学模型与算法研究

• 作者: 唐涛 王剑 蔡伯根 陈德旺
• 来源期刊: 铁道学报
• 学科: 交通运输
• 关键词: 轨道交通 全球定位系统 电子地图 数据约简 启发式算法
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 研究与探讨
• 页码范围: 116-119
• 页数: 4页
• 分类号: U284
• 字数: 2906字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-8360.2008.04.023

摘要

利用实测轨道GPS数据生成电子地图是实现列控智能化的一个重要环节.为减少存储空间和提高列车定位的实时性,需要对大量GPS数据进行约简,找出其中的少量关键数据.通过数学建模和分析,轨道交通GPS数据约简问题是一个NP问题,难以求得最优解.本文提出一种启发式线性算法,并给出6个性能指标的定义.两个铁路区间的实测GPS数据用于对算法的性能指标进行分析比较.计算结果表明,该算法是有效的且运行速度较快.该算法能以较低的约简率在一定误差要求的前提下约简大量GPS数据.在误差约束为1 m时,约简率小于2%;误差约束为2 m时,约简率约为1%.随着轨道弯曲程度的增加,约简率有所增加.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐涛	北京交通大学轨道交通控制与安全国家重点实验室	152	2578	27.0	40.0
2	蔡伯根	北京交通大学轨道交通控制与安全国家重点实验室	129	1198	19.0	26.0
3	陈德旺	北京交通大学轨道交通控制与安全国家重点实验室	35	403	12.0	19.0
4	王剑	北京交通大学轨道交通控制与安全国家重点实验室	102	885	17.0	24.0