%0 Journal Article
%T 地图匹配的新算法
%A 周培德
%A 付梦印
%J 北京理工大学学报
%D 2004
%X 提出地图匹配的两种新算法.一种算法是不断判断相邻测量点连线与道路l是否相交,另一种算法是先求部分测量点的凸壳CH,然后判断道路l与CH是否相交或CH是否包含l.这两种算法与传统方法完全不同,是采用计算几何中的方法设计的(非数值计算),具有算法简单、不需要数据融合、极少需要行车方向等优点.
%K 车辆定位
%K 地图匹配算法
%K 时间复杂性
%K 计算几何
%U http://journal.bit.edu.cn/zr/ch/reader/view_abstract.aspx?file_no=20040313&flag=1