[发明专利]对电子地图路段进行定向拓宽的方法及装置

摘要

本发明提供对电子地图路段进行定向拓宽的方法及装置，方法包括：获取目标路网的所有路段集，每个路段集ψ包括拓扑相连的多个路段；提取每个ψ的内点序集P^ψ，并根据其对每个ψ的路段曲线进行上行方向定向拓宽，获得每个路段曲线的平行曲线的内点序集EP^ψ,d；根据EP^ψ,d判断每个路段曲线的平行曲线是否存在自相交情况，若存在则检测其自相交区域并删除该EP^ψ,d中自相交区域内的所有内点；根据平行曲线与其对应路段曲线的分段对应关系，对删除内点后产生的缺失的路段进行还原。可对电子地图路段定向拓宽，生成路段指定宽度的平行曲线，保留平行曲线与原始路段的分段对应关系，精准显示路况信息，满足对自相交区域处理的实际需要，降低计算复杂度，提高计算效率。

主权项

1.一种对电子地图路段进行定向拓宽的方法，其特征在于，包括：获取目标路网的所有路段集，其中每个路段集包括：拓扑相连的多个路段，每个路段集的形态为一条路段曲线；提取每个路段集的内点序集；根据每个路段集的内点序集，对每个路段集的路段曲线进行上行方向定向拓宽，获得每个路段曲线的平行曲线的内点序集；根据每个路段曲线的平行曲线的内点序集，判断每个路段曲线的平行曲线是否存在自相交情况，若存在，则检测该平行曲线的自相交区域，并删除该平行曲线的内点序集中位于所述自相交区域内的所有内点；根据平行曲线与其对应的路段曲线的分段对应关系，对删除自相交区域内的所有内点后产生的缺失的路段进行还原；其中，所述检测该平行曲线的自相交区域，并删除该平行曲线的内点序集中位于所述自相交区域内的所有内点，包括：对于每个路段曲线的平行曲线的内点序集EP^ψ,d中的任意两个内点p_r'和p_s'，0≤r＜n,0≤s＜n,r≠s，r为p_r'在EP^ψ,d中的序号，s为p_s'在EP^ψ,d中的序号，如果||p_r'.θ_x‑p_s'.θ_x||＞360或者||p_r'.θ_y‑p_s'.θ_y||＞360，则通过相交运算判断向量和是否相交；如果相交，则将EP^ψ,d中的序号从r+1到s的所有内点删除，得到内点序集其中，p_r'.θ_x为p_r'相对于P^ψ中的内点p_r随路段方向变化而累计的顺时针角度，p_r'.θ_y为p_r'相对于P^ψ中的内点p_r随路段方向变化而累计的逆时针角度，p_s'.θ_x为p_s'相对于P^ψ中的内点p_s随路段方向变化而累计的顺时针角度，p_s'.θ_y为p_s'相对于P^ψ中的内点p_s随路段方向变化而累计的逆时针角度；或者，对于每个路段曲线的平行曲线的内点序集EP^ψ,d中的任意两个内点p_r'和p_s'，0≤r＜n,0≤s＜n,r≠s，如果||p_r'.θ_x‑p_s'.θ_x||＞360或者||p_r'.θ_y‑p_s'.θ_y||＞360，则按照预设距离间隔分别在向量和中插入多个虚拟内点；对于在向量中插入的任意一个虚拟内点p_ri”和在向量中插入任意一个虚拟内点p_sj”，i＝1,…,a，j＝1,…,b，a为在向量中插入的虚拟内点的数量，b为在向量中插入的虚拟内点的数量，如果||p_ri”.θ_x‑p_sj”.θ_x||＞360或者||p_ri”.θ_y‑p_sj”.θ_y||＞360，则将EP^ψ,d中的序号从r+1到s的所有内点删除，得到内点序集其中，p_ri”.θ_x＝p_r'.θ_x，p_ri”.θ_y＝p_r'.θ_y，p_sj”.θ_x＝p_s'.θ_x，p_sj”.θ_y＝p_s'.θ_y。