| 轨道交通GPS数据约简的数学模型与算法研究 |
| |
| 引用本文： | 陈德旺,蔡伯根,王剑,唐涛.轨道交通GPS数据约简的数学模型与算法研究[J].铁道学报,2008,30(4). |
| |
| 作者姓名： | 陈德旺 蔡伯根 王剑 唐涛 |
| |
| 作者单位： | 北京交通大学,轨道交通控制与安全国家重点实验室,北京,100044 |
| |
| 基金项目： | 国家自然科学基金，国家自然科学基金，轨道交通控制与安全国家重点实验室(北京交通大学)开放基金 |
| |
| 摘 要： | 利用实测轨道GPS数据生成电子地图是实现列控智能化的一个重要环节。为减少存储空间和提高列车定位的实时性,需要对大量GPS数据进行约简,找出其中的少量关键数据。通过数学建模和分析,轨道交通GPS数据约简问题是一个NP问题,难以求得最优解。本文提出一种启发式线性算法,并给出6个性能指标的定义。两个铁路区间的实测GPS数据用于对算法的性能指标进行分析比较。计算结果表明,该算法是有效的且运行速度较快。该算法能以较低的约简率在一定误差要求的前提下约简大量GPS数据。在误差约束为1 m时,约简率小于2%;误差约束为2 m时,约简率约为1%。随着轨道弯曲程度的增加,约简率有所增加。
|
| 关 键 词： | 轨道交通 全球定位系统 电子地图 数据约简 启发式算法 |
Mathematical Model and Algorithm of Data Reduction for Railway GPS Data |
| |
| CHEN De-wang,CAI Bai-gen,WANG Jian,TANG Tao.Mathematical Model and Algorithm of Data Reduction for Railway GPS Data[J].Journal of the China railway Society,2008,30(4). |
| |
| Authors: | CHEN De-wang CAI Bai-gen WANG Jian TANG Tao |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
