期刊文献+
共找到122篇文章
< 1 2 7 >
每页显示 20 50 100
一种车辆GPS轨迹数据的改进地图匹配算法 被引量:1
1
作者 文江辉 霍佳琪 杨玲 《武汉理工大学学报(交通科学与工程版)》 2024年第1期1-6,12,共7页
文中提出一种车辆GPS轨迹数据的改进地图匹配算法.以车辆GPS轨迹数据进行隐马尔可夫模型动态地图匹配后的缓冲区内候选路径为初始群体,以遗传算法中的改进的适应度函数为基准进行半交叉迭代,选择车辆轨迹更优的匹配路径;设计了改进地图... 文中提出一种车辆GPS轨迹数据的改进地图匹配算法.以车辆GPS轨迹数据进行隐马尔可夫模型动态地图匹配后的缓冲区内候选路径为初始群体,以遗传算法中的改进的适应度函数为基准进行半交叉迭代,选择车辆轨迹更优的匹配路径;设计了改进地图匹配方法的算法流程;利用微软亚洲团队的GeoLift轨迹数据集验证了改进方法的有效性. 展开更多
关键词 GPS轨迹数据 隐马尔可夫地图匹配算法 改进地图匹配算法 改进遗传算法
下载PDF
基于改进HMM的车辆轨迹匹配方法研究
2
作者 袁祎 陈光武 《Journal of Measurement Science and Instrumentation》 CAS CSCD 2024年第2期235-243,共9页
针对传统基于隐马尔可夫模型(HMM)的车辆轨迹匹配算法在复杂特殊路段无法兼备准确率与时间效率的问题,提出了基于改进HMM建模的车辆轨迹匹配方法。在候选路段的确定上通过生成网格索引提高整体检索效率,改进的HMM模型在发射概率的计算... 针对传统基于隐马尔可夫模型(HMM)的车辆轨迹匹配算法在复杂特殊路段无法兼备准确率与时间效率的问题,提出了基于改进HMM建模的车辆轨迹匹配方法。在候选路段的确定上通过生成网格索引提高整体检索效率,改进的HMM模型在发射概率的计算上综合航向角因素,考虑车辆速度对航向角造成的偏差影响,并设置经验因子进行调节。同时,考虑前后观测值误差过大及曲线路段等影响因素,采用单位采样间隔内的车辆实际行驶距离代替观测距离值,以保证传递概率计算的准确性。最后,利用实测数据进行试验,验证算法的性能。实验结果表明,所提方法匹配准确率约94.0%,相较于传统HMM轨迹匹配方法提高了2.8%,在提高时间效率及复杂路段的匹配准确度上也具有一定优势,单点匹配时间减少约0.9 ms,适用于交叉路口、立交桥、平行路段等复杂路况下的匹配。 展开更多
关键词 车辆轨迹 地图匹配 隐马尔可夫模型(HMM) 路网
下载PDF
基于Markov随机场的新型景像匹配算法 被引量:1
3
作者 徐宝昌 陈哲 《光学技术》 EI CAS CSCD 北大核心 2005年第6期849-853,共5页
为了提高景像匹配导航系统的定位精度,给出了一种基于Markov随机场理论和极大后验概率估计的新型景像匹配算法.考虑到在x方向和y方向位置偏差的实时图与基准图之间的灰度分布关系,利用图像上的灰度分布服从Markvov随机场分布这一特性,... 为了提高景像匹配导航系统的定位精度,给出了一种基于Markov随机场理论和极大后验概率估计的新型景像匹配算法.考虑到在x方向和y方向位置偏差的实时图与基准图之间的灰度分布关系,利用图像上的灰度分布服从Markvov随机场分布这一特性,建立了景像匹配问题的条件概率分布模型.应用最小二乘法和噪声的先验统计信息估计位置偏差的方差,给出了描述基准图与实时图之间灰度偏差的测量模型,确定了测量的统计特性.基于极大后验概率估计准则计算了位置偏差的估值.由于新算法在计算位置偏差估值时用到了被估量和噪声的统计信息,因此具有很高的精度.将该算法与最小二乘景像匹配算法进行了仿真比较.仿真结果表明,新算法的匹配精度达到了0.1~0.2像素,高于最小二乘匹配算法的匹配精度. 展开更多
关键词 景像匹配 markov随机场 最小二乘法 极大后验概率估计
下载PDF
一种基于多智能强化学习的车货匹配算法
4
作者 郭振华 郭钊侠 王伟 《武汉理工大学学报(交通科学与工程版)》 2024年第4期812-818,共7页
文中针对网络货运企业“多对多”车货匹配问题,基于匹配决策过程,将车货匹配问题建模为一个多智能体马尔科夫决策过程,并利用一种基于多层感知器的代理网络、全连接层的混合网络和超参数网络的多智能体强化学习算法,来模拟并优化多智能... 文中针对网络货运企业“多对多”车货匹配问题,基于匹配决策过程,将车货匹配问题建模为一个多智能体马尔科夫决策过程,并利用一种基于多层感知器的代理网络、全连接层的混合网络和超参数网络的多智能体强化学习算法,来模拟并优化多智能体马尔科夫决策过程.基于真实网络货运平台车货匹配数据和不同规模的运输路网环境进行数值实验.结果表明:所提出的算法在解决大规模车货匹配问题具有较好性能. 展开更多
关键词 车货匹配 多智能体 马尔科夫决策 强化学习
下载PDF
基于改进Patchmatch及切片采样粒子置信度传播的立体匹配算法 被引量:4
5
作者 李晶皎 马利 +1 位作者 王爱侠 马帅 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第5期609-613,共5页
针对立体匹配时视差不连续区、倾斜平面及非前向平行平面误匹配较高的问题,提出了一种基于改进Patchmatch及切片采样粒子置信度的立体匹配算法.定义了具有边缘特性的Patchmatch相似性函数,并建立基于Patchmatch的非前向平行平面视差平... 针对立体匹配时视差不连续区、倾斜平面及非前向平行平面误匹配较高的问题,提出了一种基于改进Patchmatch及切片采样粒子置信度的立体匹配算法.定义了具有边缘特性的Patchmatch相似性函数,并建立基于Patchmatch的非前向平行平面视差平面估计模型.利用粒子置信度传播代替原有的最近邻搜索,使用较少的粒子近似目标分布,并采用切片采样马尔可夫链蒙特卡罗方法解决传播过程中粒子重采样更新问题.Middlebury图像数据集测试表明,该算法能够降低视差不连续区域的误匹配,有效地提高了倾斜平面及非前向平行平面图像的匹配精度. 展开更多
关键词 立体匹配 Patchmatch 粒子置信度传播 切片采样 马尔可夫链蒙特卡罗
下载PDF
基于路网复杂度分区的轨迹分段地图匹配方法
6
作者 王庆庆 郭杜杜 +2 位作者 王洋 周飞 秦音 《计算机工程与应用》 CSCD 北大核心 2024年第15期261-269,共9页
针对现有大多数地图匹配方法在城市复杂环境下难以有效平衡匹配速度和精度的问题,提出了一种基于路网复杂度分区的轨迹分段地图匹配方法。该方法包括路网分区和轨迹分段匹配两个部分。通过构建的路网复杂度分区模型将路网划分为复杂区... 针对现有大多数地图匹配方法在城市复杂环境下难以有效平衡匹配速度和精度的问题,提出了一种基于路网复杂度分区的轨迹分段地图匹配方法。该方法包括路网分区和轨迹分段匹配两个部分。通过构建的路网复杂度分区模型将路网划分为复杂区域和非复杂区域;对复杂区域内的轨迹段采用改进的隐马尔可夫模型进行匹配,非复杂区域内的轨迹段采用基于几何拓扑的快速匹配模型进行匹配;将不同区域内匹配的轨迹段进行拼接,得到完整轨迹的匹配结果。为得到路网复杂度分区模型的最优参数,进行了11组不同参数设置的对比实验,并将最终结果与ST-matching和传统隐马尔可夫模型两种地图匹配方法匹配的结果进行对比。结果表明,在三个数据集的匹配准确率均在96%以上,比其他两种对比算法匹配时间减少了60%,在保证匹配准确率的前提下有效提升了匹配效率。 展开更多
关键词 地图匹配 路网分区 轨迹分段 隐马尔可夫模型 几何拓扑
下载PDF
基于马尔可夫决策的钢铁产成品订单分配模型研究 被引量:1
7
作者 薄胜 李媛 刘海伦 《河北省科学院学报》 CAS 2024年第2期29-36,共8页
物流订单分配是钢铁产成品销售过程中的重要环节,对销售过程的整体体验和全流程的良性循环起着至关重要的作用。在实际生产过程中,传统的人工分单模式已难以适应长时间维度的发展要求。为了充分考虑一个时间周期内销售的物流成本最低以... 物流订单分配是钢铁产成品销售过程中的重要环节,对销售过程的整体体验和全流程的良性循环起着至关重要的作用。在实际生产过程中,传统的人工分单模式已难以适应长时间维度的发展要求。为了充分考虑一个时间周期内销售的物流成本最低以及承运司机的收益较高,同时确保企业的长期收益,本文用多目标约束,建立马尔可夫决策模型,引入KM算法执行二分图匹配,基于司机收益最大化和企业成本最小的多目标优化,最大化钢铁商品总交易量为长期的最终目标,结合价值函数和多属性的多目标优化函数,形成车辆和货物的完整匹配决策。以钢铁企业的真实业务数据为例,对数据进行预处理后筛选合适特征进行模型训练并验证算法的正确性和可用性。结果表明,该模型相较于传统的订单分配方法,可以更好地解决钢铁企业在订单分配场景下的需求。 展开更多
关键词 订单分配 马尔可夫决策 多目标优化 二分图匹配
下载PDF
基于曲波和Markov模型的新型立体匹配算法
8
作者 云挺 肖亮 吴慧中 《系统仿真学报》 CAS CSCD 北大核心 2009年第10期2956-2960,共5页
曲波变换是继小波变换后的一种新型的多尺度分析方法,它能够更好的描述图像中曲线状和超平面的奇异性问题,把曲波变换系数作为图像匹配中的基元,并结合图像分割原理和马尔可夫随机场(MRF)模型,提出了一种新的图像匹配算法,它克服了基于... 曲波变换是继小波变换后的一种新型的多尺度分析方法,它能够更好的描述图像中曲线状和超平面的奇异性问题,把曲波变换系数作为图像匹配中的基元,并结合图像分割原理和马尔可夫随机场(MRF)模型,提出了一种新的图像匹配算法,它克服了基于图像灰度的匹配方法在平滑区域或细节匮乏处无法得到正确视差的弊端,并使得视差图在物体内部平滑并保持边缘处的不连续性。实验结果表明,提出的算法无论从视觉评价上还是视差图客观指标来看,都取可得了更优的结果。 展开更多
关键词 曲波变换 图像匹配 视差图 马尔可夫随机场
下载PDF
基于二阶差分Markov特征的LSB匹配隐写检测
9
作者 赵艳丽 李争艳 《计算机应用》 CSCD 北大核心 2012年第12期3415-3417,3421,共4页
针对安全性较高的最不重要位(LSB)匹配隐写算法,通过计算待检测图像像素水平和垂直方向的二阶差分,得到二阶差分矩阵并将其作为敏感特征提取源,提取差分矩阵的二阶Markov转移概率矩阵作为特征,提出了一种隐写检测算法。实验结果表明:与... 针对安全性较高的最不重要位(LSB)匹配隐写算法,通过计算待检测图像像素水平和垂直方向的二阶差分,得到二阶差分矩阵并将其作为敏感特征提取源,提取差分矩阵的二阶Markov转移概率矩阵作为特征,提出了一种隐写检测算法。实验结果表明:与基于一阶差分Markov转移概率矩阵的算法相比,该算法在保证检测较高正确率的情况下,在很大程度上提高了算法的检测速度,增强了算法的性能和实用性。 展开更多
关键词 最不重要位匹配 隐写检测 二阶差分 markov特征
下载PDF
基于多燃料类型出租车轨迹匹配的居民出行CO_(2)排放时空特征挖掘
10
作者 焦萍 马宁远 +4 位作者 赵剑楠 方歆杰 刘赛 白洁 耿新瑞 《黑龙江交通科技》 2024年第7期147-155,共9页
作为公共交通出行的重要补充,出租车运营产生的燃料消耗和CO_(2)排放模式与城市居民的出行足迹相一致。在公共交通电气化的背景下,精准计算多种燃料类型出租车出行的CO_(2)排放量并挖掘其在城市不同区域的时空特征,对了解城市居民出行CO... 作为公共交通出行的重要补充,出租车运营产生的燃料消耗和CO_(2)排放模式与城市居民的出行足迹相一致。在公共交通电气化的背景下,精准计算多种燃料类型出租车出行的CO_(2)排放量并挖掘其在城市不同区域的时空特征,对了解城市居民出行CO_(2)排放的空间特征与实现城市CO_(2)减排具有重要的现实意义。运用兰州市出租车运行轨迹数据,通过隐马尔可夫模型轨迹匹配实现居民出租车出行轨迹与路径的精准识别,使用COPERT模型计算了汽油、CNG、油气混动三种燃料类型出租车的CO_(2)排放量,并在不同时空尺度对居民出行CO_(2)排放的时空特征进行分析。研究结果发现:由于电气化进程中汽油车数量的减少,在三种燃料类型出租车CO_(2)排放量中,油气混动车最高,CNG车次之,汽油车的CO_(2)排放量最低,工作日早晚高峰时段CO_(2)排放量高于非工作日,而凌晨时段CO_(2)排放量较低。CO_(2)排放热点主要集中在交通枢纽、商圈和住宅区附近,且以兰州市各城市中心区为原点沿带状向城市外围递减,这些区域的高排放量反映了城市居民的出行需求和活动模式。研究结论可作为多燃料类型出租车温室气体排放的精准测算与城市公共交通减排路径的研究基础,同时也对居民出行碳排放的时空特征挖掘和推动城市交通低碳出行提供依据。 展开更多
关键词 交通工程 城市交通CO_(2)排放测算 出租车轨迹匹配 时空特征 隐马尔可夫模型 COPERT模型
下载PDF
HMM特征提取结合感知哈希匹配的网络时间隐蔽信道检测
11
作者 许正合 樊有军 +2 位作者 杨洋 周勇科 侯天佑 《微型电脑应用》 2024年第4期120-123,共4页
针对传统网络隐蔽信道检测识别率低和鲁棒性差的问题,利用正常信道和隐蔽信道在网络流量时间序列特性的差异,提出一种隐马尔科夫链(HMM)和感知哈希匹配的网络隐蔽信道检测方法。实验表明:所提方法能准确检测隐蔽信道的网络流量,且整体... 针对传统网络隐蔽信道检测识别率低和鲁棒性差的问题,利用正常信道和隐蔽信道在网络流量时间序列特性的差异,提出一种隐马尔科夫链(HMM)和感知哈希匹配的网络隐蔽信道检测方法。实验表明:所提方法能准确检测隐蔽信道的网络流量,且整体区分水平在70%~85%之间;在信号噪声干扰下能够保持较高的识别率,具有较好的鲁棒性;所提方法在感知特征提取花费的时间要明显少于传统的频谱域感知特征提取,且复杂度低。 展开更多
关键词 隐蔽信道检测 网络安全 隐马尔科夫链 特征提取 感知哈希匹配
下载PDF
D-MELD risk capping improves post-transplant and overall mortality under markov microsimulation 被引量:2
12
作者 Jeffrey B Halldorson Robert L Carithers Jr +5 位作者 Renuka Bhattacharya Ramasamy Bakthavatsalam Iris W Liou Andre A Dick Jorge D Reyes James D Perkins 《World Journal of Transplantation》 2014年第3期206-215,共10页
AIM: To hypothesize that the product of calculated Model for End-Stage Liver Disease score excluding exception points and donor age(D-MELD) risk capping ± Rule 14 could improve post liver transplant and overall s... AIM: To hypothesize that the product of calculated Model for End-Stage Liver Disease score excluding exception points and donor age(D-MELD) risk capping ± Rule 14 could improve post liver transplant and overall survival after listing.METHODS: Probabilities derived from the United Network for Organ Sharing database between 2002 and 2004 were used to simulate potential outcomes for all patients listed for transplantation. The Markov simula-tion was then modified by screening matches using a 1200 or 1600 D-MELD risk cap ± allowing transplants for Model for End-Stage Liver Disease(MELD) ≤ 14(Rule 14). The differential impact of the rule changes was assessed.RESULTS: The Markov simulation accurately reproduced overall and post transplant survival. A 1200 D-MELD risk cap improved post-transplant survival. Both the 1200 and 1600 risk caps improved overall survival for waitlisted patients. The addition of Rule 14 further improved post transplant and overall survival by redistribution of donor livers to recipients in higher MELD subgroups. The mechanism for improved overall and post-transplant survival after listing was due to shifting a larger percentage of transplants to the moderate MELD score subgroup(MELD 15-29) while also ensuring that high MELD recipients have livers of high quality to achieve excellent post transplant survival.CONCLUSION: A 1200 D-MELD risk cap + Rule 14 provided the greatest overall benefit primarily by focusing liver transplantation towards the moderate MELD recipient. 展开更多
关键词 LIVER transplantation The product of calculated Model for END-STAGE LIVER DISEASE score excluding exception points and DONOR age Donor/recipient matching markov MICROSIMULATION Model for END-STAGE LIVER DISEASE DONOR age
下载PDF
Efficient Stereo Matching Scheme Based on Graph Cuts
13
作者 侯广琦 魏平 王淑华 《Journal of Beijing Institute of Technology》 EI CAS 2010年第4期445-449,共5页
A new stereo matching scheme from image pairs based on graph cuts is given,which can solve the problem of large color differences as the result of fusing matching results of graph cuts from different color spaces.This... A new stereo matching scheme from image pairs based on graph cuts is given,which can solve the problem of large color differences as the result of fusing matching results of graph cuts from different color spaces.This scheme builds normalized histogram and reference histogram from matching results,and uses clustering algorithm to process the two histograms.Region histogram statistical method is adopted to retrieve depth data to achieve final matching results.Regular stereo matching library is used to verify this scheme,and experiments reported in this paper support availability of this method for automatic image processing.This scheme renounces the step of manual selection for adaptive color space and can obtain stable matching results.The whole procedure can be executed automatically and improve the integration level of image analysis process. 展开更多
关键词 stereo matching graph cuts markov random fields color space
下载PDF
采用R树和轨迹分段的HMM高效地图匹配方法 被引量:4
14
作者 宋縯蛟 周佳悦 +3 位作者 王龙浩 吴婧 李睿 芮小平 《系统仿真学报》 CAS CSCD 北大核心 2023年第2期339-349,共11页
针对传统隐马尔可夫模型(hidden-Markov model,HMM)地图匹配算法无法高效处理大量轨迹数据的问题,提出了一种改进的HMM地图匹配算法。采用R树空间索引方法为路网建立空间索引,基于轨迹点位置变化率对GPS轨迹数据进行分段,并利用R树索引... 针对传统隐马尔可夫模型(hidden-Markov model,HMM)地图匹配算法无法高效处理大量轨迹数据的问题,提出了一种改进的HMM地图匹配算法。采用R树空间索引方法为路网建立空间索引,基于轨迹点位置变化率对GPS轨迹数据进行分段,并利用R树索引快速确定子轨迹所属的候选路段,在子轨迹中挑选关键点代替整段子轨迹判断所属路段,根据结果完成各子轨迹的地图匹配。仿真结果表明:与传统HMM地图匹配算法相比,改进算法可以同时减少道路搜索和轨迹点遍历的工作量,大幅提高算法效率。 展开更多
关键词 隐马尔可夫模型 地图匹配 R树 轨迹分段 GPS轨迹数据 道路网络
下载PDF
电动自行车轨迹简化与自适应地图匹配算法 被引量:1
15
作者 王东京 刘继涛 俞东进 《软件学报》 EI CSCD 北大核心 2023年第8期3793-3820,共28页
近年来,随着全球定位系统(global positioning system,GPS)的大范围应用,越来越多的电动自行车装配了GPS传感器,由此产生的海量轨迹数据是深入了解用户出行规律、为城市规划者提供科学决策支持等诸多应用的重要基础.但是,电动自行车上... 近年来,随着全球定位系统(global positioning system,GPS)的大范围应用,越来越多的电动自行车装配了GPS传感器,由此产生的海量轨迹数据是深入了解用户出行规律、为城市规划者提供科学决策支持等诸多应用的重要基础.但是,电动自行车上普遍使用的价格低廉的GPS传感器无法提供高精度的定位,同时,电动自行车轨迹地图匹配过程因以下原因更具有挑战性:(1)存在大量停留点;(2)高采样频率导致相邻轨迹点的距离较短;(3)电动自行车可行驶的路段更多,存在大量无效轨迹.针对上述问题,提出一种可自适应路网精度的电动自行车轨迹地图匹配方法KFTS-AMM.该方法融合基于分段卡尔曼滤波算法的轨迹简化算法(KFTS),和分段隐马尔可夫模型的地图匹配算法(AMM).首先,利用卡尔曼滤波算法可用于最优状态估计的特性,KFTS能够在轨迹简化过程中对轨迹点进行自动修正,使轨迹曲线变得平滑并减少了异常点对于地图匹配准确率的影响.同时,使用基于分段隐马尔可夫模型的地图匹配算法AMM,避免部分无效轨迹对整条轨迹匹配的影响.此外,在轨迹数据的处理过程加入了停留点的识别与合并,进一步提升匹配准确率.在郑州市真实电动自行车轨迹数据的实验结果表明,KFTS-AMM在准确率上相对于已有的对比算法有较大的提升,并可通过使用简化后的轨迹数据显著提升匹配速度. 展开更多
关键词 地图匹配 轨迹简化 卡尔曼滤波 轨迹数据分析 隐马尔可夫模型 停留点
下载PDF
基于深度强化学习的停车位智能动态分配方法
16
作者 冯毅彬 裴祥静 +3 位作者 陈柱光 黄星翔 胡文豪 陈向洋 《科技创新与应用》 2023年第34期1-5,共5页
推行停车系统的“用户-停车位”动态匹配是解决“找车位难”、低效寻泊和系统周转率低等问题的有效途径。研究将停车场管理者抽象为智能体,以停车场的时、空、电等环境信息作为状态空间,以是否采取延时匹配和分配的车位编号结合为动作空... 推行停车系统的“用户-停车位”动态匹配是解决“找车位难”、低效寻泊和系统周转率低等问题的有效途径。研究将停车场管理者抽象为智能体,以停车场的时、空、电等环境信息作为状态空间,以是否采取延时匹配和分配的车位编号结合为动作空间,提出基于DQN深度强化学习算法的停车位智能动态分配方法。研究结果表明,研究可有效提高用户寻泊效率、充电需求满足率和停车系统的周转率,且智能延时匹配策略能为用户提供更优质的停车位资源。 展开更多
关键词 停车位动态分配 智能延时匹配 深度强化学习 马尔科夫决策过程 停车位分配系统
下载PDF
从高分辨率遥感影像中提取城市道路的新方法 被引量:7
17
作者 周绍光 刘娟娟 陈仁喜 《计算机工程与应用》 CSCD 北大核心 2010年第32期216-219,共4页
在综合几种现有算法优点的基础上,提出一种新的道路提取策略。首先以角度纹理特性法分割原始影像;接着利用直线匹配原理剔除初始分割结果中的非道路地物,得到更为规则的道路条带;然后通过形态学手段获得道路中心线,并将每条中心线拆分... 在综合几种现有算法优点的基础上,提出一种新的道路提取策略。首先以角度纹理特性法分割原始影像;接着利用直线匹配原理剔除初始分割结果中的非道路地物,得到更为规则的道路条带;然后通过形态学手段获得道路中心线,并将每条中心线拆分为多段直线;结合上下文知识的马尔可夫模型被用于组织道路段的中心线,从而恢复完整道路网。实验结果表明:新方法具有良好的性能,可以从高分辨IKONOS遥感影像中提取出复杂的城市道路。 展开更多
关键词 道路提取 角度纹理特性 直线匹配 马尔可夫随机场
下载PDF
基于隐马尔可夫模型和遗传算法的地图匹配算法 被引量:21
18
作者 吴刚 邱煜晶 王国仁 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2017年第4期472-475,共4页
综合采用隐马尔可夫模型(HMM)和遗传算法,提出了一种新的地图匹配算法.首先初始化HMM概率矩阵,然后使用前向后向算法进行参数学习,用Viterbi算法预测一组路段序列,最后将路段序列作为种群,通过遗传算法得到最优的路段序列.采用北京市201... 综合采用隐马尔可夫模型(HMM)和遗传算法,提出了一种新的地图匹配算法.首先初始化HMM概率矩阵,然后使用前向后向算法进行参数学习,用Viterbi算法预测一组路段序列,最后将路段序列作为种群,通过遗传算法得到最优的路段序列.采用北京市2012年出租车GPS定位数据分别对传统的基于隐马尔可夫模型的算法和新算法进行测试,实验结果表明,传统的基于隐马尔可夫模型的算法的匹配精确度低于90%,新算法的匹配精确度高达90%以上. 展开更多
关键词 地图匹配 隐马尔可夫模型 遗传算法 匹配精确度 路网数据
下载PDF
路网匹配算法综述 被引量:45
19
作者 高文超 李国良 塔娜 《软件学报》 EI CSCD 北大核心 2018年第2期225-250,共26页
路网匹配是基于位置服务中的关键预处理步骤,它将GPS轨迹点匹配到实际路网上.以此为基础对数据进行分析和挖掘,能够辅助解决城市计算中相关问题,例如建立智能交通系统、协助用户规划出行.对国内外学者在该研究领域取得的成果进行了分类... 路网匹配是基于位置服务中的关键预处理步骤,它将GPS轨迹点匹配到实际路网上.以此为基础对数据进行分析和挖掘,能够辅助解决城市计算中相关问题,例如建立智能交通系统、协助用户规划出行.对国内外学者在该研究领域取得的成果进行了分类总结,发现这些匹配算法可以较好地解决高采样率的路网匹配问题.但是,随着城市交通的快速发展,获取和处理车辆位置信息的成本不断提高,低频采样点越来越多,现有算法匹配精确度大幅度下降.于是,近年来出现了基于隐马尔可夫模型(hidden Markov model,简称HMM)的路网匹配算法.隐马尔可夫模型可以较为平滑地将噪声数据和路径约束进行整合,从有许多可能状态的路径中选择一条最大似然路径.重点总结了基于隐马尔可夫模型的路网匹配算法,主要是从特点与实验结果的角度对其进行对比总结,有些实验结果的正确率在一定条件下最高可达90%,这说明了基于隐马尔可夫模型的路网匹配算法在低采样率下的有效性.最后,对未来的研究可能采取的方法进行了展望. 展开更多
关键词 路网匹配 隐马尔可夫模型 GPS轨迹 基于位置服务 低采样率
下载PDF
基于色彩比例和时域相关的置信度传播立体视频匹配算法 被引量:2
20
作者 马行 陈贺新 +1 位作者 赵岩 穆春阳 《吉林大学学报(工学版)》 EI CAS CSCD 北大核心 2010年第6期1704-1709,共6页
提出一种改进的立体视频匹配算法,首先通过马尔科夫随机场建立视差图模型,然后利用亮度和色彩比例求置信度,最后根据时域相关性局部更新视差值得到视差序列。以卡耐基梅隆大学提供的真实场景视频为测试序列,实验结果表明:基于亮度和色... 提出一种改进的立体视频匹配算法,首先通过马尔科夫随机场建立视差图模型,然后利用亮度和色彩比例求置信度,最后根据时域相关性局部更新视差值得到视差序列。以卡耐基梅隆大学提供的真实场景视频为测试序列,实验结果表明:基于亮度和色彩比例比单纯使用亮度得到的匹配更准确,根据时域相关性求视差序列比用逐帧置信度传播求视差序列减少了83.3%以上的迭代计算时间,为立体视频的压缩传输、任意视点视频合成提供了高效的视差序列。 展开更多
关键词 信息处理技术 立体视频匹配 马尔科夫随机场 色彩比例 时域相关
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部