电子地图的生成方法及装置制造方法及图纸

本发明专利技术公开了一种电子地图的生成方法及装置，涉及智能交通领域，用于解决现有技术中电子导航地图在显示较复杂道路的交通事件信息时耗费数据通信资源和数据处理资源，以及数据传输和数据处理较为耗时，导致交通信息丧失实时性的问题。本发明专利技术提供的方法包括：对路网地图进行解析，获取所述路网地图中的链路信息和节点信息；根据所述链路信息和节点信息对所述路网地图中的链路进行合并，生成简化拓扑结构的电子地图。本发明专利技术适用于智能交通领域，用于生成电子地图。

【技术实现步骤摘要】

本专利技术涉及智能交通领域，尤其涉及一种电子地图的生成方法及装置。
技术介绍
随着私家车的普及，电子导航地图已经逐渐成为用户驾车出行的必备工具。为了便于管理和识别，在电子导航地图中，路网被抽象为节点和曲线两种几何实体进行表示一条曲线表示一个链路(Link)，节点表示链路之间的连接位置。为了提高电子导航地图的精确度，在电子导航地图中会将形状较为复杂的一条道路划分为多个链路，其中每个链路对应一个曲线。考虑到城市交通的复杂性，电子导航地图在进行路径规划时，需要从服务器实时获取每个链路的交通数据，对获取的交通数据进行处理得到每个道路的交通事件信息，并显示所述交通事件信息。在实现本专利技术的过程中，专利技术人发现现有技术中至少存在如下问题在显示较复杂道路的交通事件信息时，需要获取多个链路的交通数据；由于交通数据是以链路为基本单元进行传输及处理，所以在显示较复杂道路的交通事件信息时需要传输和处理的交通数据量较大，耗费数据通信资源和数据处理资源；同时，数据传输和数据处理较为耗时，会导致交通信息丧失实时性。
技术实现思路
本专利技术的实施例提供一种电子地图的生成方法及装置，能够解决现有技术中电子导航地本文档来自技高网...

【技术保护点】
一种电子地图的生成方法，其特征在于，包括：对路网地图进行解析，获取所述路网地图中的链路信息和节点信息；根据所述链路信息和节点信息对所述路网地图中的链路进行合并，生成简化拓扑结构的电子地图。

【技术特征摘要】
1.一种电子地图的生成方法，其特征在于，包括 对路网地图进行解析，获取所述路网地图中的链路信息和节点信息； 根据所述链路信息和节点信息对所述路网地图中的链路进行合并，生成简化拓扑结构的电子地图。2.根据权利要求1所述的方法，其特征在于，所述根据所述链路信息和节点信息对所述路网地图中的链路进行合并，包括 设定节点划分规则，根据所述节点划分规则将所述路网地图中的节点划分为封闭节点和开放节点，并确定所述封闭节点和开放节点的节点标识码； 设定链路划分规则，根据所述链路划分规则和节点标识码将所述路网地图中的链路划分为封闭链路、半封闭链路和开放链路，并确定所述封闭链路、半封闭链路和开放链路的链路标识码； 设定链路合并规则，根据所述链路合并规则和链路标识码则将所述路网地图中的链路进行合并。3.根据权利要求2所述的方法，其特征在于，所述节点划分规则为 如果一个节点仅与一条链路相连接，则将该节点划分为封闭节点； 如果一个节点仅与两条链路相连接，则将该节点划分为开放节点； 如果一个节点与至少三条链路相连接，则将该节点划分为封闭节点。4.根据权利要求3所述的方法，其特征在于，所述根据所述节点划分规则将所述路网地图中的节点划分为封闭节点和开放节点，并确定所述封闭节点和开放节点的节点标识码，包括 遍历所述路网地图中与各节点相连接的链路数，将所述链路数为2的节点划分为开放节点，确定所述开放节点的节点标识码为O ;将所述链路数不为2的节点划分为封闭节点，确定所述封闭节点的节点标识符为I。5.根据权利要求4所述的方法，其特征在于，所述链路划分规则为 如果一个链路两端的节点均为封闭节点，则将该链路划分为封闭链路； 如果一个链路两端的节点分别为封闭节点和开放节点，则将该链路划分为半封闭链路； 如果一个链路两端的节点均为开放节点，则将该链路划分为开放链路。6.根据权利要求5所述的方法，其特征在于，所述根据所述链路划分规则和节点标识码将所述路网地图中的链路划分为封闭链路、半封闭链路和开放链路，并确定所述封闭链路、半封闭链路和开放链路的链路标识码，包括 遍历所述路网地图中各链路的节点信息，获取各链路两端节点的节点标识符；将两端节点的节点标识符均为I的链路划分为封闭链路，确定所述封闭链路的链路标识符为2 ;将两端节点的节点标识符为O和I的链路划分为半封闭链路，确定所述半封闭链路的链路标识符为I ;将两端节点的节点标识符均为O的链路划分为开放链路，确定所述开放链路的链路标识符为O。7.根据权利要求6所述的方法，其特征在于，所述链路合并规则为 将半封闭链路和开放链路合并为新的半封闭链路，以及 将两条半封闭链路合并为封闭链路。8.根据权利要求7所述的方法，其特征在于，所述根据所述链路合并规则和链路标识码则将所述路网地图中的链路进行合并，包括将所述路网地图中所有的开放链路、半封闭链路、封闭链路归纳为开放集合、半封闭集合、封闭集合；统计所述开放集合中所有开放链路的节点信息，将具备共同节点的半封闭链路和开放链路进行合并，得到新的半封闭链路，将所述新的半封闭链路归纳入所述半封闭集合，并在所述半封闭集合中删除被合并的半封闭链路，以及在所述开放集合中删除被合并的开放链路；统计所述半封闭集合中所有半封闭链路的节点信息，将具备公共节点的半封闭链路进行合并，得到新的封闭链路，将所述新的封闭链路存入所述封闭集合，并在所述半封闭集合中删除被合并的两条半...

【专利技术属性】
技术研发人员：邓春柏，蒋晟，
申请(专利权)人：北京世纪高通科技有限公司，
类型：发明
国别省市：