收藏本站
《北京交通大学》 2011年 硕士论文
收藏 | 手机打开
二维码
手机客户端打开本文

实用约束主曲线算法研究及应用

贾晓哲  
【摘要】:精确的GPS数字地图在列车运行控制系统中对于列车的运行、安全、精确定位、列车调度等方面以及在公路中对车辆的导航,路线的选择,车辆的诱导等方面都起着非常重要的作用。然而GPS接收机的精度会受多种误差的影响,并且车辆系统本身具有非常复杂的电磁环境,因此,GPS接收机测量所得数据很难达到较高的精度。如果利用精度较高的差分GPS系统,则成本又会成倍的增加。同时GPS数字地图的数据量是巨大的,存储并利用这些数据不但需要巨大的存储空间同时也会增加地图运行时间。 主曲线算法自1984年由Hastie提出后,经过了较大的发展,在图像识别,轨迹控制,数据约简等问题上都有很好的表现。因此本文通过对主曲线算法的研究和改进,使其在GPS数字地图的生成中,能够增加测量数据精度,同时减少存储空间,提高运算效率,降低成本,具有重要的应用价值。 本文首先在现有的K段主曲线理论基础上对主曲线算法的生成及优化方法作了进一步研究和改进,提出了在工程中具有实用性的实用约束主曲线算法,包括三种不同的优化方法:不断增加顶点的分裂优化算法,分步进行优化的改进的分裂优化算法以及先划分区域再合并的划分合并优化算法。 然后利用C#和matlab对算法进行了软件开发,通过模拟数据的仿真实验,对算法的计算误差、算法稳定性和复杂轨迹适应度等方面进行了研究;通过实测的铁路和公路GPS数据对算法的数据存储空间和计算效率等实用性方面进行了研究与分析。结果表明,·本文提出的实用约束主曲线算法在计算精度、计算效率、数据存储量、复杂轨迹适应度以及算法稳定性方面都有很好的表现。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 苏菡,黄凤岗;一种基于AEP和K主曲线的图像分割方法[J];哈尔滨工程大学学报;2004年06期
2 陈芒,程治国,彭静,刘允才;纸质地图的地图特征曲线提取[J];上海交通大学学报;2005年04期
3 王真;苗夺谦;张红云;;HS主曲线的数学特性[J];计算机科学;2005年01期
4 邵保军;苗夺谦;张红云;唐庆适;王真;;基于自相合性的主曲线的特性分析与研究[J];计算机科学;2005年04期
5 张豪杰;张红云;苗夺谦;;基于主曲线的脱机手写英文字母结构特征分析及选取[J];计算机科学;2009年10期
6 陈均明;徒手画曲线软件的自适应方法[J];重庆工商大学学报(自然科学版);2004年05期
7 祁云嵩;孙怀江;;基于主曲线的微阵列数据分类[J];计算机科学;2010年12期
8 唐庆适;苗夺谦;张红云;;基于主曲线的指纹细节特征提取方法[J];计算机科学;2005年01期
9 赵连伟;罗四维;廖灵芝;田媚;;主曲线构建算法研究[J];北京交通大学学报;2006年02期
10 王洪春;;缺失数据的主曲线恢复方法[J];微电子学与计算机;2008年11期
11 吴德;张红云;苗夺谦;高迎;;基于复杂形态数据的主曲线提取算法及其在图像骨架提取中的应用[J];小型微型计算机系统;2010年04期
12 张红云;苗夺谦;李道国;;基于主曲线的相似字符模糊分类方法[J];模式识别与人工智能;2005年06期
13 王真;曹立明;;主曲线算法初始值选取的分析[J];计算机科学;2007年02期
14 杨志清;王真;宋飞;柳本民;郭忠印;;主曲线方法在交通安全数据分析中的应用[J];交通与计算机;2007年02期
15 马驰;张红云;苗夺谦;;改进的主曲线算法在指纹骨架提取中的应用[J];计算机工程与应用;2010年16期
16 齐红威,张军平,王珏;主曲线异常检测及其在股票市场中的应用[J];计算机研究与发展;2005年08期
17 倪劲松;李玉珍;王宜怀;;自组织拓扑映射与主曲线学习[J];计算机科学;2006年03期
18 倪劲松;王宜怀;;始于凸包络线的闭主曲线学习算法研究[J];计算机科学;2007年04期
19 郭星;吴建国;张义超;李炜;;基于汉字骨架手写识别算法分析[J];计算机技术与发展;2009年07期
20 李春利;雷晓花;;改进主曲线及在手写体数字骨架化中应用研究[J];计算机应用研究;2011年04期
中国重要会议论文全文数据库 前10条
1 孙晋;宋义虎;郑强;;二氧化硅填充丁苯橡胶复合体系的非线性流变行为[A];中国化学会、中国力学学会第九届全国流变学学术会议论文摘要集[C];2008年
2 谢柏桥;戴光明;郑蔚;王剑文;;有指导的多目标演化算法在区域星座设计中的应用[A];中国宇航学会深空探测技术专业委员会第四届学术年会论文集[C];2007年
3 李东明;赵杰;方园园;冯炜;;18Cr-12Ni-Mo钢持久寿命可靠性分析及预测[A];2007年全国失效分析学术会议论文集[C];2007年
4 陈定;何炳发;;一种新的二进制粒子群算法在稀疏阵列综合中的应用[A];2009年全国天线年会论文集(上)[C];2009年
5 迟明群;刘若尧;崔斐;栾华华;杨文川;;基于三系数DCT的MPEG-4优化算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
6 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
7 柏文洁;汪秉宏;周涛;;连续极值优化算法在Lennard-Jones团簇优化中的应用[A];全国复杂系统研究论坛论文集(二)[C];2005年
8 曹晖;司刚全;张彦斌;贾立新;;基于模糊时序数据挖掘的火电厂制粉系统优化算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
9 王冠军;鹿晓阳;王鹏;;结构动力优化设计发展与展望[A];山东土木建筑学会建筑结构专业委员会2008年学术年会论文集[C];2008年
10 左天才;;乌江流域梯级水电站EDC初探及仿真计算分析[A];中国水力发电工程学会信息化专委会2009年学术交流会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 张连蓬;基于投影寻踪和非线性主曲线的高光谱遥感图像特征提取及分类研究[D];山东科技大学;2003年
2 苏菡;基于步态分析的身份识别研究[D];哈尔滨工程大学;2006年
3 马杰;硅晶片缺陷模式分析研究[D];天津大学;2006年
4 叶群山;纤维改性沥青胶浆与混合料流变特性研究[D];武汉理工大学;2007年
5 孙明明;流形学习理论与算法研究[D];南京理工大学;2007年
6 郭显久;小波与细分方法在图像处理中的应用研究[D];大连理工大学;2008年
7 曹昱澎;压力容器用钢在韧脆转变区的断裂韧性预测方法研究[D];华东理工大学;2012年
8 祁云嵩;微阵列数据分析中的基因选择及样本分类方法研究[D];南京理工大学;2011年
9 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年
10 孙晓鹏;三维模型的分割及应用研究[D];中国科学院研究生院(计算技术研究所);2005年
中国硕士学位论文全文数据库 前10条
1 贾晓哲;实用约束主曲线算法研究及应用[D];北京交通大学;2011年
2 苏菡;基于主曲线图像分割方法的研究[D];哈尔滨工程大学;2004年
3 陈均明;徒手画曲线软件自适应方法[D];重庆大学;2003年
4 王锦燕;聚合物流变参数拟合及主曲线的生成[D];郑州大学;2003年
5 杨敏;基于数据驱动的非线性建模方法的研究[D];浙江大学;2011年
6 陈晓宁;主曲线特性分析与算法研究[D];天津大学;2008年
7 王晓丹;主流形学习及应用[D];复旦大学;2011年
8 李玉珍;主曲线及其对汉字骨架的应用[D];苏州大学;2005年
9 黄斌;沥青稳定碎石动态模量研究[D];长沙理工大学;2008年
10 魏佳蓓;基于Bezier曲线的手绘图[D];天津大学;2008年
中国重要报纸全文数据库 前10条
1 ;增添硬模块优化算法MCU触控更显优势[N];中国电子报;2010年
2 联合证券研究所  执笔:王红兵;几个用于期现套利的股票组合[N];上海证券报;2007年
3 ;六阵元智能天线解决方案[N];通信产业报;2007年
4 Riverbed科技公司北方区经理 王晓静;Riverbed:提高WAN性能[N];网络世界;2007年
5 本报记者 张旭;东北500千伏电网混成自动电压控制系统通过鉴定[N];东北电力报;2008年
6 陈丙珍;化工系统工程:从传统应用走向新领域[N];中国化工报;2005年
7 ;网捷网络发布新的操作系统[N];计算机世界;2003年
8 胡庆红(浙江省工程建设质监总站) 李富强(浙江大学建工学院);约束变尺度法在空腹重力坝优化设计中的应用(二)[N];建筑时报;2003年
9 范兴川;用基础理论研究推动我国高性能软件技术创新[N];科技日报;2005年
10 本报记者 贾婧;吴季:结缘空间科学[N];科技日报;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978