一个增强的HMM地图匹配算法,包含个人道路选择偏好.
Yingxue Zhang1,2,3, Haowen Yan4,5,6, Xiaomin Lu1,2,3
1Faculty of Geomatics, Lanzhou Jiaotong University, Lanzhou, People's Republic of China.
Scientific reports
|October 15, 2025
概括
本研究引入了个性化地图匹配算法 (PP-HMM),通过考虑驾驶员偏好和道路环境来提高准确性. 增强的隐藏马尔科夫模型 (HMM) 在各种环境中提供了更强大的路线选择.
科学领域:
- * 地理空间人工智能
- * 智能交通运输系统
- * 数据科学数据科学
背景情况:
- *传统的基于隐藏马尔科夫模型 (HMM) 的地图匹配算法严重依赖几何特征,忽视了关键的语义和时空道路网络信息.
- *现有的模型往往无法捕捉道路选择中的个体驾驶员偏好细微差别,导致匹配准确度低于最佳.
- *当前算法的局限性阻碍了在复杂的城市环境中精确的车辆定位和轨迹重建.
研究的目的:
- * 开发一种改进的基于HMM的地图匹配算法,称为个性化偏好隐藏马尔科夫模型 (PP-HMM),该算法集成了司机个性化的道路选择偏好.
- *通过结合包括空间,语义和时间因素在内的多维评分功能来增强候选道路段的生成.
- * 通过考虑不同驾驶员偏好和道路网络特征,在HMM框架内创建更全面的过渡概率模型.
主要方法:
- *为候选路段生成开发一个多维的融合评分功能,整合空间距离,方向相似性,语义属性和时间因素.
- *扩展HMM框架的状态转换和观察概率,以模拟驾驶员个性化的道路选择偏好,包括路线属性,网络结构,驾驶行为和时间动态.
- *对传统的ST-HMM算法进行比较实验分析,以评估拟议的PP-HMM方法的性能和稳定性.
主要成果:
- * 拟议的PP-HMM算法在各种道路网络环境中,与传统的ST-HMM方法相比,显著提高了性能和稳定性.
- * 整合一个多维评分函数导致更准确的排名和候选道路段的选择.
- * 扩展的概率建模有效地结合了个性化的驾驶偏好,提高了整体地图匹配的准确性.
结论:
- *PP-HMM算法代表了地图匹配技术的重大进步,它有效地结合了个性化的驾驶员偏好和上下文道路信息.
- * 拟议的方法为车辆定位和轨迹重建提供了更准确和更强大的解决方案,特别是在复杂和动态的环境中.
- *未来的研究可以进一步探索实时交通数据和先进的机器学习技术的整合,以完善个性化地图匹配.
相关概念视频
01:17Design Example: Alignment of a Road Line Using GIS
331
The alignment of a road line using Geographic Information Systems (GIS) is a critical process in civil engineering, combining advanced technology with practical decision-making. This methodology begins with the collection of geospatial data, including information on land cover, geomorphology, drainage patterns, slope, and contour details. Such data is typically acquired through satellite imagery and GIS tools, offering a comprehensive understanding of the terrain.Once the data is gathered, it...
331
01:25Selected Data About Geographic Locations
258
Geographic Information Systems (GIS) rely on two core types of data: spatial data and attribute data.Spatial DataSpatial data defines the physical location of features within a coordinate system, typically expressed in terms of latitude and longitude. It provides precise positioning for elements like roads, rivers, or buildings.Attribute DataAttribute data complements spatial data by adding descriptive information about these features. For example, a road's spatial data includes its start and...
258
01:34Woodward–Hoffmann Selection Rules and Microscopic Reversibility
3.8K
Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.8K
01:21Manipulation and Analysis
286
GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...
286
01:21Heuristics
650
Heuristics are problem-solving strategies that use mental shortcuts to simplify decision-making. Unlike algorithms, which must be followed precisely to achieve a correct result, heuristics offer a general problem-solving framework. They save time and energy but can sometimes lead to less rational decisions.
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
People often rely on heuristics when faced with an overload of information, limited time, low importance of the decision, limited information, or when a heuristic readily comes to mind. For...
650
01:29Levels of Use of a GIS
354
Geographic Information Systems (GIS) operate across three levels of application, each representing an increasing degree of complexity: data management, analysis, and prediction. These levels reflect the expanding functionality and versatility of GIS technology in handling spatial data for diverse purposes.Data ManagementAt its foundational level, GIS serves as a tool for data management, enabling the input, storage, retrieval, and organization of spatial data. This level is often employed in...
354