电子地图离线数据组织方法和装置制造方法
【专利摘要】本发明公开了一种电子地图离线数据组织方法和装置。所述电子地图离线数据组织方法包括：接收客户端提交的出行路径数据；根据客户端提交的出行路径数据，生成待传输的电子地图数据；将生成的电子地图数据传输至客户端。本发明实施例提供的电子地图离线数据组织方法和装置使得用户在出行时仅需要下载出行路径及出行路径周边的电子地图数据，降低了需要向客户端传输的电子地图数据的数据量。
【专利说明】电子地图离线数据组织方法和装置
【技术领域】
[0001]本发明涉及智能交通【技术领域】，尤其涉及一种电子地图离线数据组织方法和装置。
【背景技术】
[0002]随着无线通讯技术和地理信息系统的普及，越来越多的用户开始使用电子地图应用来规划出行路线，为自己的出行提供导航。
[0003]现有的电子地图应用中，电子地图数据都是按照行政区划存储和管理的。比如，服务器端会独立地存储北京市的电子地图和天津市的电子地图。用户仅在北京市的范围内活动时，他仅需要下载北京市的电子地图；同样，用户仅在天津市活动时，他仅需要下载天津市的电子地图。而当用户需要从北京市出发到达天津市时，他就需要同时下载北京市和天津市两张电子地图。
[0004]上述技术存在的缺陷在于:当用户在不同城市之间穿过时，用户需要下载各个城市的电子地图，但实际上地图中的大部分数据是用户不大可能用到的。这样，就造成了用户的带宽和存储空间的浪费。
【发明内容】
[0005]有鉴于此，本发明提出一种电子地图离线数据组织方法和装置，以降低需要向客户端传输的电子地图数据的数据量。
[0006]第一方面，本发明实施例提供了一种电子地图离线数据组织方法，所述方法包括:
[0007]接收客户端提交的出行路径数据；
[0008]根据客户端提交的出行路径数据，生成待传输的电子地图数据；
[0009]将生成的电子地图数据传输至客户端。
[0010]第二方面，本发明实施例提供了一种电子地图离线数据组织装置，所述装置包括:
[0011]出行路径接收模块，用于接收客户端提交的出行路径数据；
[0012]电子地图生成模块，用于根据客户端提交的出行路径数据，生成待传输的电子地图数据；
[0013]电子地图传输模块，用于将生成的电子地图数据传输至客户端。
[0014]本发明实施例提供的电子地图离线数据组织方法和装置，通过根据客户端提交的出行路线数据生成待传输的电子地图数据，再将所述待传输的电子地图数据传输至客户端，使得用户在出行时仅需要下载出行路径及出行路径周边的电子地图数据，降低了需要向客户端传输的电子地图数据的数据量。
【专利附图】
【附图说明】[0015]通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显:
[0016]图1是本发明第一实施例提供的电子地图离线数据组织方法的流程图；
[0017]图2是本发明第二实施例提供的电子地图离线数据组织方法中电子地图生成的流程图；
[0018]图3是本发明第二实施例提供的路径特征关键点的示意图；
[0019]图4是本发明第二实施例提供的周边特征关键点的示意图；
[0020]图5是本发明第三实施例提供的电子地图离线数据组织方法中电子地图生成的流程图；
[0021]图6是本发明第四实施例提供的电子地图离线数据组织方法的流程图；
[0022]图7是本发明第五实施例提供的电子地图离线数据组织装置的结构图。
【具体实施方式】
[0023]下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部内容。
[0024]图1示出了本发明的第一实施例。
[0025]图1是本发明第一实施例提供的电子地图离线数据组织方法的流程图。本实施例提供的电子地图离线数据组织方法应用于网络侧的服务器上，用于根据用户的出行路径动态的生成向客户端传输的电子地图数据，并将生成的电子地图数据传输至客户端。参见图1，所述电子地图离线数据组织方法包括:
[0026]S110，接收客户端提交的出行路径数据。
[0027]所述客户端可以是用户的手持电子设备，也可以是个人电脑。而且，客户端可以通过浏览器提交用户设定的出行路径数据，也可以通过开发的客户端程序提交用户设定的出行路径数据。
[0028]所述出行路径数据是用户预先指定的一次出行所途径的路线。具体的，所述出行路径数据表现为在电子地图上由起点至终点的一条线。
[0029]在本实施例中，所述出行路径典型的是穿过不同行政区划而形成的出行路径。例如，所述出行路径是从北京市出发到达天津市的出行路径。并且，所述出行路径可以是用户在客户端上预先规划好，提交至服务器的。或者，由服务器根据客户端提交的起始点、目的点等数据规划获得的路径。
[0030]S120，根据客户端提交的出行路径数据，生成待传输的电子地图数据。
[0031]接收到客户端提交的出行路径数据后，以所述出行路径数据为依据，生成待传输的电子地图数据。并且，所生成的待传输的电子地图数据能够完整的将所述出行路径显示出来。
[0032]优选的，可以根据客户端提交的出行路径数据，确定所述出行路径上，以及出行路径周边的关键点，然后根据所述确定的关键点生成关键点覆盖范围，最后根据关键点的覆盖范围生成待传输的电子地图数据。
[0033]S130，将生成的电子地图数据传输至客户端。[0034]完成对所述电子地图数据的生成后，服务器将生成的电子地图数据传输至客户端。
[0035]如果所述客户端通过有线的方式连接至所述服务器，则服务器以有线的方式将生成的电子地图数据传输至客户端；如果所述客户端通过无线的方式连接至所述服务器，则服务器以无线的方式将生成的电子地图数据传输至客户端。
[0036]本实施例通过接收客户端提交的出行路径数据，根据所述出行路径数据生成待传输的电子地图数据，并将所述电子地图数据传输至客户端，使得用户在出行时不再需要下载出行路径涉及的行政区划的整个电子地图，而能够仅仅下载出行路径及出行路径周边范围内的电子地图，降低了需要向客户端传输的电子地图数据的数据量。
[0037]图2至图4示出了本发明的第二实施例。
[0038]图2是本发明第二实施例提供的电子地图离线数据组织方法中电子地图生成的流程图。在本实施例中，服务器端的电子地图数据完全按照不同的行政区划进行存储。也就是说，服务器端针对一个行政区划独立的存储有一张电子地图，而针对另一个行政区划存储有另一张电子地图。并且针对不同的行政区划存储的电子地图没有交叠。
[0039]所述电子地图离线数据组织方法以本发明第一实施例为基础，进一步的，根据客户端提交的出行路径数据，生成待传输的电子地图数据包括:
[0040]S121，对出行路径数据进行解析，提取出行路径沿线设定范围内的至少一个关键点。
[0041 ] 所述关键点包括路径特征关键点和周边特征关键点。
[0042]图3是本发明第二实施例提供的路径特征关键点的示意图。参见图3，图3示出了用户在客户端上规划的由河北保定市去到天津市的路径301，并示出了该路径上的路径特征关键点302。
[0043]所述路径特征关键点是所述出行路径上的拐点、或间隔第一设定距离的间隔点。所述拐点可以是用户沿出行路径行进时，行进方向在该点处发生变化的点，或者道路变更点等。路径特征关键点还可以是在出行路径上等间隔分布的一些间隔点，以便分区域提取电子地图数据。
[0044]优选的，可以通过对所述出行路径进行曲率分析得到所述拐点。所述出行路径是一条曲线,这条曲线上的每一个点都有它自身对应的曲率半径。该曲率半径能够表征所述出行路径在该点的弯曲程度。该点的曲率半径越大，所述出行路径在该点的弯曲程度就越小；相反的，该点的曲率半径越小，所述出行路径在该点的弯曲程度就越大。可以对所述出行路径设置一个曲率半径阈值，并将所有曲率半径小于该曲率半径阈值的点作为所述出行路径的路径特征关键点。
[0045]如果所述出行路径上一段路径内的所有点的曲率半径均小于所述曲率半径阈值，则将该段路径内曲率半径最小的点作为路径特征关键点。
[0046]由于拐点是所述出行路径上曲率半径较小的点，也就是弯曲程度较大的点，所以一旦确定了一条出行路径的拐点，就能够大致确定所述出行路径的轮廓。
[0047]当然，除了所述出行路径的拐点以外，所述出行路径上的其他点也有可能被选择作为路径特征关键点。比如，当出行路径上的两个拐点之间的间距较大，仅以这两个拐点的覆盖范围生成地图范围不足以覆盖所述出行路径时，可以将这两个拐点之间的至少一个点选择为路径特征关键点。
[0048]除了路径特征关键点，所述关键点还包括周边特征关键点。所述周边特征关键点是与所述出行路径相距第二设定距离、且具有设定特征的信息点。
[0049]图4是本发明第二实施例提供的周边特征关键点的示意图。图4示出了用户在客户端上规划的由河北保定市去到天津市的路径401，并示出了该路径的周边特征关键点402。所述周边特征关键点402是处于所述出行路径周围的关键点，并且，所述周边特征关键点包括所述出行路径周围具有设定特征的点。
[0050]所述设定特征主要是指该点的名称的语义特征。电子地图上包括有很多具有名称的地点，比如“八一学校”。对这些地点的名称进行分析，并将名称中包含特定语义特征的地点选择为周边特征关键点。优选的，可以将名称中包含“服务区”、“宾馆”的点作为周边特征关键点。
[0051]S122，计算关键点的覆盖范围。
[0052]地图上的每一个关键点有它对应的覆盖范围。优选的，可以将以该关键点为圆心，以预设距离为半径的圆覆盖的范围作为该关键点的覆盖范围。
[0053]S123，将所述关键点的覆盖范围合并，生成待传输的地图范围。
[0054]生成每个关键点的覆盖范围后，将所有关键点的覆盖范围合并。对所述关键点的覆盖范围合并的过程可以认为是对所有关键点的覆盖范围求并集的过程。也就是说，在任何一个关键点的覆盖范围内的点都是待传输的地图范围的点。
[0055]S124，以待传输的地图范围内的电子地图数据作为待传输的电子地图数据。
[0056]生成了待传输的地图范围，该待传输的地图范围内的电子地图数据就是待传输的电子地图数据。
[0057]本实施例通过将关键点覆盖范围合并了生成待传输的电子地图数据，使得服务器能够依照按照行政区划存储的电子地图确定待传输的电子地图数据，从而实现了对需要向客户端传输的电子地图数据的数据量降低。
[0058]图5示出了本发明的第三实施例。
[0059]图5是本发明第三实施例提供的电子地图离线数据组织方法中电子地图生成的流程图。在本实施例中，服务器端的电子地图数据不仅按照行政区划进行存储，还对于同一个行政区划内的电子地图数据进行分块存储。也就是说，对于同一个行政区划内的电子地图数据划分不同的分块，并按照划分好的分块进行存储。
[0060]所述电子地图离线数据组织方法以本发明第一实施例为基础，进一步的，根据客户端提交的出行路径数据，生成待传输的电子地图数据包括:
[0061]S125，对出行路径数据进行解析，提取出行路径沿线设定范围内的至少一个关键点。
[0062]S126，计算关键点的覆盖范围。
[0063]S127，将关键点的覆盖范围涉及的电子地图分块作为待传输的电子地图分块。
[0064]计算关键点的覆盖范围后，将所述关键点的覆盖范围对应到不同的电子地图分块上。如果一个电子地图分块内包含有关键点覆盖范围内的数据，也就是关键点的覆盖范围涉及该电子地图分块，则将该电子地图分块作为待传输的电子地图分块；如果一个电子地图分块内不包含有关键点覆盖范围内的数据，也就是关键点的覆盖范围不涉及该电子地图分块，则不将该电子地图分块作为待传输的电子地图分块。
[0065]S128，以待传输的电子地图分块的集合作为待传输的电子地图数据。
[0066]确定待传输的电子地图分块后，将所有待传输的电子地图分块的集合内的电子地图数据作为待传输的电子地图数据。
[0067]本实施例通过将关键点覆盖范围涉及的电子地图分块作为待传输的电子地图数据，使得服务器能够依照按块存储的电子地图确定待传输的电子地图数据，从而实现了对需要向客户端传输的电子地图数据的数据量降低。
[0068]图6示出了本发明的第四实施例。
[0069]图6是本发明第四实施例提供的电子地图离线数据组织方法的流程图。所述电子地图离线数据组织方法以本发明第一实施例为基础，进一步的，在根据客户端提交的出行路径数据，生成待传输的电子地图数据之后，还包括:将所述待传输的电子地图数据进行压缩。
[0070]参见图6，所述电子地图离线数据组织方法包括:
[0071]S610，接收客户端提交的出行路径数据。
[0072]S620，根据客户端提交的出行路径数据，生成待传输的电子地图数据。
[0073]S630，将所述待传输的电子地图数据进行压缩。
[0074]生成了待传输的电子地图数据之后，将所述待传输的电子地图数据进行压缩。
[0075]S640，将生成的电子地图数据传输至客户端。
[0076]本实施例通过在生成了待传输的电子地图数据之后，对所述待传输的电子地图数据进行压缩，进一步降低了需要向客户端传输的电子地图数据的数据量。
[0077]图7示出了本发明的第五实施例。
[0078]图7是本发明第五实施例提供的电子地图离线数据组织装置的结构图。所述电子地图离线数据组织装置，其特征在于，包括:出行路径接收模块710、电子地图生成模块720以及电子地图传输模块740。
[0079]所述出行路径接收模块710用于接收客户端提交的出行路径数据。
[0080]所述电子地图生成模块720用于根据客户端提交的出行路径数据，生成待传输的电子地图数据。
[0081]所述电子地图传输模块740用于将生成的电子地图数据传输至客户端。
[0082]优选的，所述电子地图生成模块720包括:第一关键点提取单元721、第一覆盖范围计算单元722、覆盖范围合并单元723以及第一电子地图生成单元724。
[0083]所述第一关键点提取单元721用于对出行路径数据进行解析，提取出行路径沿线设定范围内的至少一个关键点。
[0084]所述第一覆盖范围计算单元722用于计算关键点的覆盖范围。
[0085]所述覆盖范围合并单元723用于将所述关键点的覆盖范围合并，生成待传输的地图范围。
[0086]所述第一电子地图生成单元724用于以待传输的地图范围内的电子地图数据作为待传输的电子地图数据。
[0087]优选的，所述电子地图生成模块包括:第二关键点提取单元725、第二覆盖范围计算单元726、分块确定单元727以及第二电子地图生成单元728。[0088]所述第二关键点提取单元725用于对出行路径数据进行解析，提取出行路径沿线设定范围内的至少一个关键点。
[0089]所述第二覆盖范围计算单元726用于计算关键点的覆盖范围。
[0090]所述分块确定单元727用于将关键点的覆盖范围涉及的电子地图分块作为待传输的电子地图分块。
[0091]所述第二电子地图生成单元728用于以待传输的电子地图分块的集合作为待传输的电子地图数据。
[0092]优选的,所述关键点包括路径特征关键点以及周边特征关键点。
[0093]优选的，所述路径特征关键点是处于所述出行路径上的关键点，并且，所述路径特征关键点包括所述出行路径上的拐点，其中，所述拐点是用户沿出行路径行进时，行进方向发生变化的点。
[0094]优选的，所述周边特征关键点是处于所述出行路径周围的关键点，并且，所述周边特征关键点包括所述出行路径周围具有设定特征的点。
[0095]优选的，所述电子地图数据传输装置还包括:数据压缩模块730。
[0096]所述数据压缩模块730用于在根据客户端提交的出行路径数据，生成待传输的电子地图数据之后，将所述待传输的电子地图数据进行压缩。
[0097]上述本发明实施例序号仅仅为了描述，不代表实施例的优劣。
[0098]本领域普通技术人员应该明白，上述的本发明的各模块或各步骤可以用通用的计算装置来实现，它们可以集中在单个计算装置上，或者分布在多个计算装置所组成的网络上，可选地，他们可以用计算机装置可执行的程序代码来实现，从而可以将它们存储在存储装置中由计算装置来执行，或者将它们分别制作成各个集成电路模块，或者将它们中的多个模块或步骤制作成单个集成电路模块来实现。这样，本发明不限制于任何特定的硬件和软件的结合。
[0099]本说明书中的各个实施例均采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间的相同或相似的部分互相参见即可。
[0100]最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系属于仅仅用来将一个实体或者操作与另一个实体或者操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。
[0101]以上所述仅为本发明的优选实施例，并不用于限制本发明，对于本领域技术人员而言，本发明可以有各种改动和变化。凡在本发明的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。
【权利要求】
1.一种电子地图离线数据组织方法，其特征在于，包括: 接收客户端提交的出行路径数据； 根据客户端提交的出行路径数据，生成待传输的电子地图数据； 将生成的电子地图数据传输至客户端。
2.根据权利要求1所述的方法，其特征在于，根据客户端提交的出行路径数据，生成待传输的电子地图数据包括: 对出行路径数据进行解析，提取出行路径沿线设定范围内的至少一个关键点； 计算关键点的覆盖范围； 将所述关键点的覆盖范围合并，生成待传输的地图范围； 以待传输的地图范围 内的电子地图数据作为待传输的电子地图数据。
3.根据权利要求1所述的方法，其特征在于，根据客户端提交的出行路径数据，生成待传输的电子地图数据包括: 对出行路径数据进行解析，提取出行路径沿线设定范围内的至少一个关键点； 计算关键点的覆盖范围； 将关键点的覆盖范围涉及的电子地图分块作为待传输的电子地图分块； 以待传输的电子地图分块的集合作为待传输的电子地图数据。
4.根据权利要求2或3所述的方法，其特征在于，所述关键点包括路径特征关键点以及周边特征关键点。
5.根据权利要求4所述的方法，其特征在于: 所述路径特征关键点是所述出行路径上的拐点、或间隔第一设定距离的间隔点； 所述周边特征关键点是与所述出行路径相距第二设定距离、且具有设定特征的信息点。
6.根据权利要求1所述的方法，其特征在于，在根据客户端提交的出行路径数据，生成待传输的电子地图数据之后，还包括: 将所述待传输的电子地图数据进行压缩。
7.一种电子地图离线数据组织装置，其特征在于，包括: 出行路径接收模块，用于接收客户端提交的出行路径数据； 电子地图生成模块，用于根据客户端提交的出行路径数据，生成待传输的电子地图数据； 电子地图传输模块，用于将生成的电子地图数据传输至客户端。
8.根据权利要求7所述的装置，其特征在于，所述电子地图生成模块包括: 第一关键点提取单元，用于对出行路径数据进行解析，提取出行路径沿线设定范围内的至少一个关键点； 第一覆盖范围计算单元，用于计算关键点的覆盖范围； 覆盖范围合并单元，用于将所述关键点的覆盖范围合并，生成待传输的地图范围； 第一电子地图生成单元，用于以待传输的地图范围内的电子地图数据作为待传输的电子地图数据。
9.根据权利要求7所述的装置，其特征在于，所述电子地图生成模块包括: 第二关键点提取单元，用于对出行路径数据进行解析，提取出行路径沿线设定范围内的至少一个关键点； 第二覆盖范围计算单元，用于计算关键点的覆盖范围； 分块确定单元，用于将关键点的覆盖范围涉及的电子地图分块作为待传输的电子地图分块； 第二电子地图生成单元，用于以待传输的电子地图分块的集合作为待传输的电子地图数据。
10.根据权利要求8或9所述的装置，其特征在于，所述关键点包括路径特征关键点以及周边特征关键点。
11.根据权利要求10所述的装置，其特征在于: 所述路径特征关键点是所述出行路径上的拐点、或间隔第一设定距离的间隔点； 所述周边特征关键点是与所述出行路径相距第二设定距离、且具有设定特征的信息点。
12.根据权利要求7所述的装置，其特征在于，还包括: 数据压缩模块，用于在根据客户端提交的出行路径数据，生成待传输的电子地图数据之后，将所述待传输的电子地图数据进行压缩。
【文档编号】G01C21/26GK103968847SQ201410203473
【公开日】2014年8月6日 申请日期:2014年5月14日 优先权日:2014年5月14日
【发明者】孙浩 申请人:百度在线网络技术（北京）有限公司