地图匹配的新算法

作者：周培德; 付梦印车辆定位地图匹配算法时间复杂性计算几何

摘要：提出地图匹配的两种新算法.一种算法是不断判断相邻测量点连线与道路l是否相交,另一种算法是先求部分测量点的凸壳CH,然后判断道路l与CH是否相交或CH是否包含l.这两种算法与传统方法完全不同,是采用计算几何中的方法设计的(非数值计算),具有算法简单、不需要数据融合、极少需要行车方向等优点.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社