基于向量识别的启发式路径推测算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:kby0227
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
浮动车数据主要是由车辆的轨迹点数据组成,是一种重要的原始数据,可以广泛地用于各种交通应用,如交通管理和控制、路况计算等.但是原始的车辆GPS数据存在定位误差,必须经过路径推测的修正处理才可以应用.传统的路径推测算法主要采用两种方法:渐增式和全局式.两种方法各有优缺点,渐增式方法计算速度快但准确性差,全局式方法准确性好但计算速度慢.通过综合考虑两种传统算法,文中提出了一种基于向量识别的启发式路径推测算法,该算法采用了启发式图搜索方式,导入几何运算的约束条件,根据车辆轨迹点所形成的向量与路网模型比较来进行启发式搜索,并选择车辆所有可能行驶的候选路径.根据全局择优的方式从整体进行比较,确定车辆最有可能的行驶路径.实验结果表明,这种算法能够在复杂路网下,比较准确地推测距离间隔较大的车辆轨迹点,并且能够实时高效地处理大规模数据.
其他文献
目的评价舒芬太尼合剂用于晚期癌痛病人静脉自控镇痛的镇痛效果。方法将60例癌症晚期患者随机分为两组:观察组(A组)自控镇痛泵中加入舒芬太尼150μg、吗啡20 mg加生理盐水至1
目的:探讨对胸腰椎骨折进行X线与CT诊断所得到临床效果。方法:选择2012年10月-2015年3月曾在我院经临床病理确诊的胸腰椎骨折患者104例,依据患者入院先后顺序分为观察组与对
<正>开发区是经济发展的强大引擎和对外开放的重要载体。无论是经济总量、高新技术产业规模,还是增长速度、运行质量,开发区都占据重要的前沿位置,为推动全国和所在地区改革
政府的治理绩效是影响公众政治信任水平的重要因素。然而,政府治理环节众多,层次多样。哪一阶段,何种层次的治理更能促进民众政治信任的生成呢?通过对2002年和2008年当代中国
<正>据澳大利亚官方大宗商品预测机构预计,随着市场对铁矿石需求减少、供应增加,2018年铁矿石价格将降至每吨90美元。澳大利亚资源与能源经济局(BREE)在3月20日发布的最新季
<正> “五藤二仙汤”系崔玉衡主任医师的经验方,临床主治风寒湿热诸痹证,疗效较好。组成和方义: 鸡血藤30g 络石藤20g 石楠藤20g 海风藤20g忍冬藤20g 仙灵脾15g 威灵仙15g 土
前言$$ 刚刚过去的2012年,我国白酒产量增速开始放缓,但绝对增长水平依然较高。2012年1月至10月,全国白酒累计产量达到905万千升,同比增长19%,较2011年同期增速下降11%,是2004年
报纸
目的 探讨甲硝唑在治疗不可复性牙髓炎、牙髓坏死及根尖周炎中 ,观察其临床效果。方法 对 1 2 0例作根管治疗的患牙应用甲硝唑棉捻消毒根管 ,其中一次封药完成根充者 92例
(1)“七五”期间共完成二维地震测线1770km,三维地震勘探430km^2.共发现局部圈闭284个,圈闭面积1174km^2,预探65个圈闭,圈闭预探成功率为29.2%.
雷锋,一个深深铭刻在中国人心中的名字。今年3月5日,是毛泽东同志“向雷锋同志学习”题词55周年纪念日。雷锋虽然已经离开我们半个多世纪,但雷锋精神一直陪伴着一代又一代中国人
报纸