导航电子地图的描绘方法和服务器技术

本发明专利技术公开了一种导航电子地图的描绘方法和服务器，其中，该方法包括：在导航电子地图的数据编译预处理过程中，服务器按照预定策略对导航电子地图的兴趣点数据进行排重处理；服务器将排重后的导航电子地图进行数据编译。能够将兴趣点数据排重处理转移到高性能的服务器端在数据编译前进行，即，将数据编译为ＰＳＦ数据前兴趣点数据已经排完重毕，使得导航仪端可以在加载ＰＳＦ数据后直接进行地图描绘，从而能够避免导航仪进行大量的兴趣点数据排重处理，解决了兴趣点数据排重处理大量占用导航仪上处理资源的问题，能够有效改善导航仪上地图描绘和显示的平滑性。

【技术实现步骤摘要】

本专利技术涉及卫星导航领域，尤其涉及一种导航电子地图的描绘方法和服务器。
技术介绍
随着导航电子地图包含内容的丰富性，POI数据的丰富程度受到越来越多的重视。 这样就需要不断地采集和更新POI数据，会导致单位面积内所包含的POI点数越来越密集， 如果不对POI数据进行处理，在电子地图描绘时必定会产生POI文字、道路名称及各种注记 文字之间互相叠盖的现象。为了消除这种叠盖就需要对文字进行排重处理，目前主要利用 导航软件的描绘端进行文字的排重工作。下面结合附图1对现有技术的文字排重机制进行说明。图1是现有技术中导航电子地图的描绘机制的结构框图，如图1所示，首先在服务 器端(例如PC机)对原始数据进行数据编译，并将数据编译后的导航电子地图加载为物理 存储格式(Physical Storage Format，简称为PSF)数据；导航仪端将PSF数据转换为内存 数据并保存，利用保存的内存数据进行地图描绘，以及文字排重，具体地，进行文字排重时， 导航仪端根据当前中心点位置和比例尺计算出当前地图显示窗口所对应的地理范围，然后 将当前窗口范围内的文字数据读入并进行文字排重。通过图1可以看出，现有文字排重技术主要是在导航仪端由导航软件在进行地图 描绘时进行的，由于文字排重处理本身在描绘端进行，每次地图描绘时都需要重新进行排 重，随着电子地图的文字数据越来越丰富，排重的时间也会越来越长，而导航仪的硬件配置 相对低端，其数据处理能力也非常有限，因此大量的文字排重处理会明显影响电子地图的 描绘效率，从而降低导航仪的响应速度；并且，参与排重的文字记录数量直接决定排重效率 的高低，因此当地图窗口从偏远地区迁移到环境复杂的中心城区时，导航仪的响应时间会 明显加长，平滑性较差，降低用户体验。针对相关技术中由于兴趣点数据排重在导航仪端进行导致导航仪处理负担大、响 应速度降低、以及地图显示平滑性差的问题，目前尚未提出有效的解决方案。
技术实现思路
针对相关技术中针对相关技术中由于兴趣点数据排重在导航仪端进行导致导航 仪处理负担大、响应速度降低、以及地图显示平滑性差的问题，本专利技术提出一种导航电子地 图的描绘方法，能够降低导航仪的处理负担，提高导航仪的响应速度，改善地图显示的平滑 性。针对相关技术中针对相关技术中由于兴趣点数据排重在导航仪端进行导致导航 仪处理负担大、响应速度降低、以及地图显示平滑性差的问题，本专利技术提出一种服务器，能 够降低导航仪的处理负担，提高导航仪的响应速度，改善地图显示的平滑性。本专利技术的技术方案是这样实现的一种导航电子地图的描绘方法，包括在导航电子地图的数据编译预处理过程中，服务器按照预定策略对导航电子地图 的兴趣点数据进行排重处理；所述服务器将所述排重后的导航电子地图进行数据编译。进一步地，上述方法还包括导航仪对所述数据编译后的导航电子地图进行地图描绘。其中，在导航电子地图的数据编译预处理过程中，所述服务器按照预定策略对导 航电子地图的兴趣点数据进行排重处理包括所述服务器对所述导航电子地图进行划分，得到多个子地图，并将所述多个子地 图一一对应地存储至多个排重容器中；对于所述多个排重容器中的每个排重容器，对该排重容器中存储的子地图所对应 的兴趣点数据添加外接矩形，并将添加外接矩形后的兴趣点数据以及所述外接矩形的位置 信息存储至该排重容器中；则所述服务器按照所述预定策略对所述导航电子地图的兴趣点数据进行排重处 理是指对所述多个排重容器中的子地图的兴趣点数据进行排重处理。优选地，将添加外接矩形后的兴趣点数据以及所述外接矩形的位置信息存储至排 重容器中的处理具体包括对于所述每个排重容器，根据该排重容器中存储的子地图所对应的兴趣点数据的 顺序依次对每个兴趣点数据添加外接矩形并将该添加外接矩形后的兴趣点数据以及相应 的外接矩形的位置信息存储至该排重容器中；其中，在存储每个添加外接矩形后的兴趣点数据以及相应的外接矩形的位置信息 时，根据兴趣点数据的外接矩形的位置信息判断相应的排重容器中是否存在与该兴趣点数 据的外接矩形具有相交部分的兴趣点数据；如果判断结果为是，则根据所述预定策略进行排重处理；否则，将该兴趣点数据以 及相应的外接矩形的位置信息存储至相应的排重容器中。其中，所述预定策略包括优先删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据。优选地，所述预定策略进一步包括以下之一对于具有相交部分、且优先级相同的兴趣点数据，优先删除具有相交部分的兴趣 点数据中位于右上方或位于右方的兴趣点数据；对于具有相交部分、且优先级相同的兴趣点数据，优先删除具有相交部分的兴趣 点数据中在服务器的排重容器中存储时间最晚的兴趣点数据。其中，所述预定策略进一步包括以下之一在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部 分的兴趣点数据中预设优先级最低的兴趣点数据之前，以保留兴趣点数据数量最多为原则 删除具有相交部分的兴趣点数据中的部分兴趣点数据；在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部 分的兴趣点数据中预设优先级最低的兴趣点数据之前，对具有相交部分的兴趣点数据中的 部分兴趣点数据的基准点位置进行调整以避免兴趣点数据叠盖；在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据之前，对具有相交部分的兴趣点数据中的 部分兴趣点数据的字体大小进行调整以避免叠盖。一种服务器，包括排重存储器，用于存储导航电子地图的兴趣点数据；排重模块，用于在导航电子地图的数据编译预处理过程中按照预定策略对所述导 航电子地图的兴趣点数据进行排重处理；编译模块，用于对所述排重后的导航电子地图进行数据编译。其中，所述预定策略包括优先删除具有相交部分的兴趣点数据中预设优先级最低的兴趣点数据。优选地，所述预定策略进一步包括以下之一对于具有相交部分、且优先级相同的兴趣点数据，优先删除具有相交部分的兴趣 点数据中位于右上方或位于右方的兴趣点数据来进行排重处理；对于具有相交部分、且优先级相同的兴趣点数据，优先删除具有相交部分的兴趣 点数据中在服务器的排重容器中存储时间最晚的兴趣点数据来进行排重处理。其中，所述预定策略进一步包括以下之一在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部 分的兴趣点数据中预设优先级最低的兴趣点数据之前，以保留兴趣点数据数量最多为原则 删除具有相交部分的兴趣点数据中的部分兴趣点数据；在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部 分的兴趣点数据中预设优先级最低的兴趣点数据之前，对具有相交部分的兴趣点数据中的 部分兴趣点数据的基准点位置进行调整以避免兴趣点数据叠盖；在具有相交部分的兴趣点数据数量为三个或三个以上的情况下，删除具有相交部 分的兴趣点数据中预设优先级最低的兴趣点数据之前，对具有相交部分的兴趣点数据中的 部分兴趣点数据的字体大小进行调整以避免叠盖。借助本专利技术的上述技术方案，能够将兴趣点数据排重处理转移到高性能的服务器 端在数据编译前进行，即，将数据编译为PSF数据前兴趣点数据已经排完重毕，使得导航仪 端可以在加载PSF数据后直接进行地图描绘，从而能够避免导航仪进行大量的兴趣点数据 排重处理，解本文档来自技高网...

【技术保护点】
１．一种导航电子地图的描绘方法，其特征在于，包括：在导航电子地图的数据编译预处理过程中，服务器按照预定策略对导航电子地图的兴趣点数据进行排重处理；所述服务器将所述排重后的导航电子地图进行数据编译。

【技术特征摘要】

【专利技术属性】
技术研发人员：高剑，王乐乐，
申请(专利权)人：北京四维图新科技股份有限公司，
类型：发明
国别省市：11[中国|北京]