本发明专利技术涉及电子地图显示技术。本发明专利技术的对电子地图的双线道路进行单线化处理的方法包含的过程有：剔除电子地图中的冗余道路；确定电子地图中的道路双线；确定电子地图中与道路双线平行的另一条道路双线；为电子地图中平行的道路双线进行单线化处理，生成道路单线；保持电子地图中道路的连通性；为电子地图中道路单线进行切割，保持原始道路的属性。本发明专利技术的对电子地图的双线道路进行单线化处理的装置包括由：剔除冗余道路模块、确定第一道路双线模块、确定第二道路双线模块、单线化处理模块、道路连通模块以及道路切割模块。本发明专利技术能有效减少显示数据量，克服图商提供的电子地图数据在显示高比例尺数据上的不足。
【技术实现步骤摘要】
本专利技术涉及电子地图显示技术，尤其涉及对电子地图数据进行简化处理而使双线 道路单线化显示的方法和装置。
技术介绍
电子地图提供商(以下简称图商)在制作电子地图时，一般用一条单线表达一条道 路；考虑到物理的、法定的隔离栏因素，有时会将一条道路抽象为两条线，用两条方向相反 的双线分别代表两个不同的交通流方向。一般在制作显示数据时，根据道路的等级定义，在 不同的显示比例尺下，显示不同范围的道路等级。在显示高比例尺下的数据时，双线道路不 仅会增加显示数据的大小，同时也会使得显示效果受到影响。因此，图商提供的电子地图数 据直接用来显示高比例尺会不合适，需要对数据进行简化，将双线化的道路转换成单线。
技术实现思路
因此，本专利技术提供的一种对电子地图的双线道路进行单线化处理的方法和装置， 能将双线化的道路单线化显示，从而提供一份简洁的显示数据，以弥补图商提供的电子地 图数据在显示高比例尺下的不足。本专利技术的技术方案包括一种方法和一种装置，具体是 对电子地图的双线道路进行单线化处理的方法，包括如下步骤 步骤A 导入电子地图进行预处理，剔除电子地图中一些冗余的道路； 步骤B 确定电子地图中道路双线；步骤C 确定电子地图中与道路双线平行的另一条道路双线；步骤D 为电子地图中平行的道路双线进行单线化处理，生成道路单线；步骤E 保持电子地图中道路的连通性；步骤F:为电子地图中的结果单线进行道路切割，保持原始道路的属性。所述的步骤A的进一步的步骤流程是遍历电子地图中所有道路，若当前道路是 双线、普通道路、环岛、路口内连接，则进行保存，对其他类型道路做一标记，为冗余的道路， 该步骤于后台运行操作，不显示于显示画面中。所述的步骤B的进一步的步骤流程是遍历电子地图中所有双线道路，对该道路 进行前后延伸，寻找与之平行的其它双线道路或者是路口内连接，直到无满足条件的道路; 将满足条件的道路序列合并成新的单独的道路，记为道路双线；同时全部做标记，该步骤于 后台运行操作，不显示于显示画面中。所述的步骤C的进一步的步骤流程是从道路双线集合中取出一条道路双线，记 为Li，判断道路双线Ll与另一条道路双线L2是否满足以下一条Cl:道路双线Ll与道路双线L2交于同一个点，且角度满足平行关系；C2:道路双线Ll与道路双线L2交于同一个路口内连接，且角度满足平行关系；C3:道路双线Ll与道路双线L2交于同一个环岛，且角度满足平行关系；C4:道路双线Ll与道路双线L2两者平行的部分超过各自总长的0.62倍； 若道路双线Li、道路双线L2满足以上任意一条，则将它们设为平行的道路双线。所述的步骤D的进一步的步骤流程是将成对的平行的道路双线分三个阶段进行 处理道路头部处理、道路中间段处理、道路尾部处理；道路的头部和尾部处理方法是相同 的，将单线化后的道路记为道路单线；其中，(1)道路头或尾部的处理，有以下4种基本的连接模型及处理方法①模型1两条道路双线头或尾节点重合；②模型2两条道路双线头或尾节点交于同一个环岛；③模型3两条道路双线头或尾节点交于同一路口内连接；④模型4:其它，在模型1下，取重合点作为道路单线的头或尾节点； 在模型2、3、4下处理方法用以下步骤进行I .取两条道路双线中点个数较多的那条道路双线作为主线，先判断主线的第2个点 与头或尾节点组成的直线是否与另外一条道路双线平行；II.若平行则由该点向另外一条道路双线做投影，最后求取该点与投影点的中值点作 为辅助直线的第一个点；III.若不平行，则按顺序往前再取主线的另外一个点，继续判断相邻两点组成的直线 是否与另外一条道路双线平行；IV.以此类推，当取到两个中值点后停止判断平行关系，由取到的这两个中值点组成 辅助直线，计算该辅助直线和环岛或路口内连接或道路双线的头或尾节点组成的直线的交 点，该交点即为单线在环岛或路口内连接或道路双线的头或尾节点组成的直线上的交点， 当在头或尾节点处出现由于该节点所在道路双线与另外一条道路双线不平行而导致投影 无法求取情况时，可用该节点直接作为道路单线上的头尾点，即应确保头或尾节点在道路 单线上的映射点存在；(2)道路双线道路中间部分的处理，分3个步骤进行I.对主线逐一分线段判断与另外一条直线是否平行；II.在平行的条件下，计算该主线上的每个点到另外一条道路双线上的投影，且计算 时对该点到投影的距离加以限制；III.求出主线上各点和对应投影点的中值，即为道路单线中间部分的点集。所述的步骤E的进一步的步骤流程是连通的道路分以下几类处理El:双线道路Dl直接连接着双线道路D2，则将双线道路Dl对应的道路单线延伸到双 线道路D2对应的道路单线上；E2:双线道路Dl连接的道路都是被删除的，这些删除的道路连接着双线道路D2，则将 双线道路Dl对应的道路单线延伸到双线道路D2对应的道路单线上；E3 普通道路P直接连接在双线道路D上，则将普通道路P延伸到双线道路D对应的道 路单线上；E4:普通道路P连接的道路都是被删除的，这些删除的道路连接着双线道路D，则将普 通道路P延伸到双线道路D对应的道路单线上。所述的步骤F的进一步的步骤流程是对道路单线进行切割，根据原始双线道路和路口内连接信息，将道路单线切割成与之相对应的线段，为每个线段生成一条新的道路， 该道路属性为原来原始双线道路或路口内连接道路的属性。本专利技术还提出一种对电子地图的双线道路进行单线化处理的装置，包括如下模 块剔除冗余道路模块，用于导入电子地图进行预处理，剔除电子地图中一些冗余的道路；确定第一道路双线模块，用于确定电子地图中道路双线；确定第二道路双线模块，用于确定电子地图中与道路双线平行的另一条道路双线； 单线化处理模块，用于电子地图中平行的道路双线进行单线化处理，生成道路单线； 道路连通模块，用于保持电子地图中道路的连通性；以及道路切割模块，用于电子地图中的结果单线进行道路切割，保持原始道路的属性。本专利技术对电子地图的双线道路进行单线化处理的方法和装置生成的导航电子地 图数据可以完全满足精细的显示数据的需要，不仅能有效减少显示数据量，也克服了图商 提供的电子地图数据在显示高比例尺数据上的不足。附图说明图1为本专利技术的方法中的一种路口内连接的示意图。图2为本专利技术的方法中的另一种路口内连接的示意图。图3为本专利技术的方法中的原始双线道路和路口内连接的示意图。图4为本专利技术的方法中的道路双线、道路单线的示意图。图5为本专利技术的方法中的道路切割结果的示意图。图6为本专利技术的方法的一个实施例总体过程的步骤流程示意图。图7为本专利技术的方法的步骤A的详细步骤流程示意图。图8为本专利技术的方法的步骤B的详细步骤流程示意图。图9为本专利技术的方法的步骤C的详细步骤流程示意图。图10为平行双线头(尾)节点重合的道路模型示意图。图11为平行双线头(尾)节点交于同一个环岛的道路模型示意图。图12为平行双线头(尾)节点交于同一路口内连接的第一种道路模型示意图。图13为平行双线头(尾)节点交于同一路口内连接的第二种道路模型示意图。图14为平行双线头(尾)节点的其它道路模型示意图。图15为本专利技术的方法中单线化处理的范例(平行双线序列和环岛相交的情况)的 示意图。图16为本专利技术的方法的步骤D的详细步骤流程示意图。图17为本专利技术的方法的步骤E的详细步骤流程示意图。图18本文档来自技高网...
【技术保护点】
１．对电子地图的双线道路进行单线化处理的方法，其特征在于，包括如下步骤：步骤Ａ：导入电子地图进行预处理，剔除电子地图中一些冗余的道路；步骤Ｂ：确定电子地图中道路双线；步骤Ｃ：确定电子地图中与道路双线平行的另一条道路双线；步骤Ｄ：为电子地图中平行的道路双线进行单线化处理，生成道路单线；步骤Ｅ：保持电子地图中道路的连通性；步骤Ｆ：为电子地图中的结果单线进行道路切割，保持原始道路的属性。
【技术特征摘要】
【专利技术属性】
技术研发人员：林江毅，季刚，曹辉标，时宜，
申请(专利权)人：厦门雅迅网络股份有限公司，
类型：发明
国别省市：92
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。