CN105808617A - 一种电子地图的生成、显示方法和装置 - Google Patents
一种电子地图的生成、显示方法和装置 Download PDFInfo
- Publication number
- CN105808617A CN105808617A CN201410855884.9A CN201410855884A CN105808617A CN 105808617 A CN105808617 A CN 105808617A CN 201410855884 A CN201410855884 A CN 201410855884A CN 105808617 A CN105808617 A CN 105808617A
- Authority
- CN
- China
- Prior art keywords
- tile
- road
- display
- information table
- path information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/26—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
- G01C21/34—Route searching; Route guidance
- G01C21/36—Input/output arrangements for on-board computers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F40/00—Handling natural language data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Remote Sensing (AREA)
- Radar, Positioning & Navigation (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Automation & Control Theory (AREA)
- Health & Medical Sciences (AREA)
- Artificial Intelligence (AREA)
- Audiology, Speech & Language Pathology (AREA)
- Computational Linguistics (AREA)
- General Health & Medical Sciences (AREA)
- Navigation (AREA)
Abstract
本发明实施例提供了一种电子地图的生成、显示方法和装置,用以解决采用现有的道路的存储方法会产生大量的路段,这会导致路径规划中查询效率下降的问题。该方法包括:针对一条道路,根据所述道路的形状点信息确定所述道路的起始点;在所述道路的起始点所在的瓦片的瓦片内道路信息表中存储所述道路的数据信息,其中,所述道路的数据信息至少包括该条道路的形状点信息。本发明实施例还提供了一种电子地图的生成装置、电子地图的显示方法和装置。
Description
技术领域
本发明涉及电子地图数据技术领域,尤其涉及一种电子地图的生成、显示方法和装置。
背景技术
卫星定位技术以及移动互联网技术已经得到了广泛应用,也带动了导航及位置服务相关产业的发展。现阶段导航软件正朝着智能化、便捷化、个性化的方向发展,而导航地图的信息中最重要的元素就是道路,所以在导航应用中的一个重点就是对道路信息的组织。
由于导航应用对道路的主要要求是快速和准确地检索,目前对道路信息的组织方法主要是建立空间索引。所谓空间索引就是指在存储空间数据时依据空间对象的位置和形状或空间对象之间的某种空间关系,按一定顺序排列的一种数据结构,其中包含空间对象的概要信息如对象的标识、外接矩形及指向空间对象实体的指针。目前空间索引的实现方法如下:划分瓦片,这是目前电子地图领域的主要标准。划分瓦片所依据的标准又有中国和欧洲等不同的标准。其主要的思路是对地球进行四叉树或者多叉树等分,从而使所有的地图元素都可以处在某一个瓦片(Tile或Mesh)下。
目前常用的空间索引技术有:网格空间索引、四叉树空间索引、R树系列空间索引。其中,基于固定网格划分的空间索引是将一副地图数据按照固定的网格划分,以落入每个网格内的地图目标建立索引。四叉树空间索引是将已知范围的二维空间划成4个相等的子空间,如果需要,可以将每个或其中几个子空间继续划分下去,这样就形成了一个基于四叉树的空间划分。R-树系列空间索引的构建思想是以最小边界矩形(MBR,MinimumBoundaryRectangular)递归的对数据集空间按照“面积”规则进行划分,R-树中的非叶子节点代表一个划分的空间区域,即一个矩形空间区域;R-树中的叶子节点包含的矩形区域对应空间对象的MBR。这几种空间索引技术都是按照一定的规则将空间分成若干网格,将每个网格中的地图元素存储在对应的瓦片中。
上述三种索引方法会将跨瓦片的一条道路按照该道路中的不同路段所在的瓦片,将该道路中的每个路段存储在路段所在的瓦片中,这样会存在以下问题:在数据中需要存储同一道路被分成的不同路段之间的连接关系,这种连接关系可以通过更为全局的跨瓦片道路索引来表示。
通过跨瓦片道路索引来组织两个相邻瓦片内的道路,在算路,即路径规划时要考虑跨瓦片的道路的不同路段、跨瓦片道路索引和不同路段与跨瓦片道路索引之间的关系,也就是说,由于目前的跨瓦片的道路存储是将同一道路中处在不同瓦片中的路段存储在路段所在的瓦片内,这使得算路应用中同一道路的不同路段需要通过该道路存储在不同瓦片中的路段的连接关系来得到该道路的各路段之间的连接关系,由于采用现有的道路的存储方法后会产生大量的路段,因此,会导致算路应用中查询效率的下降。
发明内容
本发明实施例提供了一种电子地图的生成、显示方法和装置,用以解决采用现有的道路的存储方法会产生大量的路段,这会导致路径规划中查询效率下降的问题。
基于上述问题,本发明实施例提供的一种电子地图的生成方法,包括:
针对一条道路,根据所述道路的形状点信息确定所述道路的起始点;
在所述道路的起始点所在的瓦片的瓦片内道路信息表中存储所述道路的数据信息,其中,所述道路的数据信息至少包括该条道路的形状点信息。
本发明实施例提供的一种电子地图的显示方法,包括:
接收电子地图操作指令;
根据所述操作指令,确定需要显示的地图包含的瓦片;
将所述需要显示的地图包含的瓦片的瓦片内道路信息表中存储的道路的数据信息调入显示内存中进行显示;
从所述需要显示的地图包含的各个瓦片的经过道路信息表中获取对应存储的瓦片标识及道路的道路标识;
从所述瓦片标识对应的瓦片的瓦片内道路信息表中查找所述道路标识对应的道路的数据信息,并调入显示内存中进行显示。
本发明实施例提供的一种电子地图的显示方法,包括:
接收电子地图操作指令;
根据所述操作指令,确定需要显示的地图包含的瓦片组以及所述瓦片组中的边缘瓦片,所述边缘瓦片是所述瓦片组中包含所述需要显示的地图边缘的瓦片;
将所述需要显示的地图包含的瓦片组中的各个瓦片的瓦片内道路信息表中存储的道路的数据信息调入显示内存中进行显示;
从各个边缘瓦片的经过道路信息表中存储的瓦片标识对应的瓦片中,确定出未包含在所述瓦片组中的瓦片作为第一类瓦片;
从第一类瓦片的瓦片内道路信息表中,查找存储在所述各个边缘瓦片的经过道路信息表中、且与所述第一类瓦片的瓦片标识对应存储的道路标识对应的道路的数据信息,并调入显示内存中进行显示。
本发明实施例提供的一种电子地图的生成装置,包括:
第一确定模块,针对一条道路,根据所述道路的形状点信息确定所述道路的起始点;
第一存储模块,在所述道路的起始点所在的瓦片的瓦片内道路信息表中存储所述道路的数据信息,其中,所述道路的道路的数据信息至少包括该条道路的形状点信息。
本发明实施例提供的一种电子地图的显示装置,包括:
第一接收模块,用于接收电子地图操作指令;
第三确定模块,用于根据所述操作指令,确定需要显示的地图包含的瓦片;
第一调用模块,用于将所述需要显示的地图包含的瓦片的瓦片内道路信息表中存储的道路的数据信息调入显示内存中进行显示;并从所述需要显示的地图包含的各个瓦片的经过道路信息表中获取对应存储的瓦片标识及道路的道路标识;以及从所述瓦片标识对应的瓦片的瓦片内道路信息表中查找,所述道路标识对应的道路的数据信息,并调入显示内存中进行显示。
本发明实施例提供的一种电子地图的显示装置,包括:
第二接收模块,用于接收电子地图操作指令;
第四确定模块,用于根据所述操作指令,确定需要显示的地图包含的瓦片组以及所述瓦片组中的各个边缘瓦片,所述边缘瓦片是所述瓦片组中包含所述需要显示的地图边缘的瓦片;
第二调用模块,用于将所述需要显示的地图包含的瓦片组中的各个瓦片的瓦片内道路信息表中存储的道路的数据信息调入显示内存中进行显示;并从各个边缘瓦片的经过道路信息表中存储的瓦片标识对应的瓦片中,确定出未包含在所述瓦片组中的瓦片作为第一类瓦片;以及从第一类瓦片的瓦片内道路信息表中,查找存储在所述各个边缘瓦片的经过道路信息表中、且与所述第一类瓦片的瓦片标识对应存储的道路标识对应的道路的数据信息,并调入显示内存中进行显示。
本发明实施例的有益效果包括:
本发明实施例提供的电子地图的生成、显示方法和装置,由于在生成电子地图时,会在道路的起始点所在的瓦片的瓦片内道路信息表中存储道路的数据信息,因此,在与道路拓扑相关的应用时,例如算路(即路径规划)时,对于同一道路,只需要直接利用该道路所在的瓦片的瓦片内道路信息表中存储的信息即可,这相对于现有技术中由于将同一条道路位于不同瓦片的路段存储在路段所在的瓦片内而产生大量路段,从而导致算路应用中查询效率的下降来说,提高了算路应用中查询的效率,并且,由于不需要的跨瓦片道路索引来表示同一道路中不同路段之间的连接关系,因此,简化了道路的组织关系的层次结构。
附图说明
图1为本发明实施例提供的电子地图的生成方法的流程图之一;
图2为两条道路及其所在的瓦片的关系图;
图3为本发明实施例提供的电子地图的生成方法的流程图之二;
图4a为本发明实施例提供的电子地图的生成方法的流程图之三;
图4b为本发明实施例提供的电子地图的生成方法的流程图之四;
图5为本发明实施例提供的电子地图的显示方法的流程图之一;
图6为需要显示的瓦片与瓦片内的道路的关系图;
图7为本发明实施例提供的电子地图的显示方法的流程图之二;
图8为本发明实施例提供的电子地图的生成装置的结构图之一;
图9为本发明实施例提供的电子地图的生成装置的结构图之二;
图10为本发明实施例提供的电子地图的生成装置的结构图之三;
图11为本发明实施例提供的电子地图的显示装置的结构图之一;
图12为本发明实施例提供的电子地图的显示装置的结构图之二。
具体实施方式
本发明实施例提供了一种电子地图的生成、显示方法和装置,由于是根据道路的起始点所在的瓦片进行组织的,即是在道路的起始点所在的瓦片的瓦片内道路信息表中存储该道路的数据信息,因此,在进行有关道路的拓扑结构的操作时,可以直接利用瓦片的瓦片内道路信息表中的信息,这相比于现有的道路存储方法产生大量的路段,从而导致路径规划中查询效率下降来说,提高了查询效率,并且,由于不需要的跨瓦片道路索引来表示同一道路中不同路段之间的连接关系,因此,简化了道路的组织关系的层次结构。
下面结合说明书附图,对本发明实施例提供的一种电子地图的生成、显示方法和装置的具体实施方式进行说明。
本发明实施例提供的一种电子地图的生成方法,如图1所示,包括:
S101、针对一条道路,根据所述道路的形状点信息确定所述道路的起始点;
S102、在所述道路的起始点所在的瓦片的瓦片内道路信息表中存储所述道路的数据信息,其中,所述道路的数据信息至少包括该条道路的形状点信息。道路的数据信息中还可以包括道路的名称信息、属性信息等。
当然,在S101之前,首先要获取各条道路的数据信息。其中,一条道路的形状点信息可以包括该道路的起始点的位置信息、终点的位置信息以及该道路中的转折点的位置信息。一条道路的数据信息包括但不限于该道路的道路标识、该道路的形状点信息。
例如,图2所示的两条道路,L1和L2,道路L1的形状点信息为((0,2),(1,1)),道路L2的形状点信息为((0.5,0),(3,1.5))。由于道路L1起始点位于瓦片1内,因此,道路L1的数据信息存储在瓦片1的瓦片内道路信息表。如果确定道路L2的起始点位于瓦片2内,那么,道路L2的数据信息存储在瓦片2的瓦片内道路信息表;如果确定道路L2的起始点位于瓦片1内,那么,道路L2的数据信息存储在瓦片1的瓦片内道路信息表。下面仅以道路L2的起始点位于瓦片1内为例进行说明,道路L2的起始点位于瓦片2内的情况与道路L2的起始点位于瓦片1内的情况类似,在此不再赘述。
因此,在执行完S102后,瓦片1的瓦片内道路信息表如下所示:
道路标识 | 道路形状点信息 |
L1 | ((0,2),(1,1)) |
L2 | ((0.5,0),(3,1.5)) |
其中,根据所述道路的形状点信息确定所述道路的经过的瓦片,如图3所示,具体包括:
S301、针对一条道路,根据所述道路的形状点信息,确定所述道路的绘制方向;
S302、根据所述道路的绘制方向,确定所述道路的起始点。
一条道路的绘制方向就是指一条道路的走向,即一条道路的起始点、转折点1、转折点2、…、转折点n、终点的先后顺序关系。
本发明实施例提供的电子地图的生成方法,如图4a所示,还包括:
S4a01、针对一条道路,根据所述道路的形状点信息确定所述道路经过的瓦片和所述道路的起始点;
S4a02、在所述道路经过的瓦片中除所述道路的起始点所在的瓦片以外的每个瓦片的经过道路信息表中,将所述道路的道路标识与所述道路的起始点所在的瓦片的瓦片标识对应存储。
可选地,本发明实施例提供的电子地图的生成方法,如图4b所示,S4a01具体包括:
S4b01、针对一条道路,根据所述道路的形状点信息,确定所述道路的绘制方向和所述道路经过的瓦片;
S4b02、根据所述道路的绘制方向确定所述道路的起始点。
在图2中,道路L1仅经过瓦片1,也就是说,道路L1的起始点位于瓦片1内,因此,道路L1经过的瓦片中除道路L1的起始点所在的瓦片以外的各个瓦片是不存在的。对于道路L2来说,由于道路L2经过瓦片1和瓦片2,道路L2的起始点位于瓦片1内,因此,道路L2经过的瓦片中除道路L2的起始点所在的瓦片以外的每个瓦片为瓦片2,那么在执行S4a02之后,瓦片2的经过道路信息表中存储了道路L2的道路标识,以及道路L2的起始点所在的瓦片的瓦片标识,即瓦片1的瓦片标识1,而瓦片1的经过道路信息表为空。
因此,在执行完S4a02后,瓦片2的经过道路信息表如下所示:
道路标识 | 道路的起始点所在的瓦片的瓦片标识 |
L2 | 1 |
上述的瓦片内道路信息表和经过道路信息表可以以上述表格的形式体现,也可以以其他形式体现。
通过上述方法生成的电子地图,道路信息已经变为瓦片内道路信息和经过道路信息相结合的道路信息。
在仅考虑电子地图中的道路间的拓扑关系时,可以只调用瓦片内道路信息表即可。
本发明实施例提供的电子地图的显示方法,如图5所示,包括:
S501、接收电子地图操作指令;
S502、根据所述操作指令,确定需要显示的地图包含的瓦片;
S503、将所述需要显示的地图包含的瓦片的瓦片内道路信息表中存储的道路的数据信息调入显示内存中进行显示;
S504、从所述需要显示的地图包含的各个瓦片的经过道路信息表中获取对应存储的瓦片标识及道路的道路标识;
S505、从所述瓦片标识对应的瓦片的瓦片内道路信息表中查找所述道路标识对应的道路的数据信息,并调入显示内存中进行显示。
其中,电子地图操作指令包括导航、定位、地图的显示渲染和地图匹配。
其中,S503与S504、S505之间并无时间上的先后顺序,可以先执行S503,再执行S504、S505;也可以先执行S504、S505,然后再执行S503;还可以二者同时执行。
假设在某一应用场景下,如图6所示,需要显示的电子地图对应的瓦片组,包括瓦片1、瓦片2、瓦片3、瓦片4、瓦片5、瓦片6、瓦片7、瓦片8、瓦片9、瓦片10、瓦片11、瓦片12、瓦片13、瓦片14、瓦片15和瓦片16,其中,边缘瓦片为瓦片1、瓦片2、瓦片3、瓦片4、瓦片5、瓦片8、瓦片9、瓦片12、瓦片13、瓦片14、瓦片15和瓦片16。图6中还包括瓦片17、瓦片18、瓦片19和瓦片20。图6中道路L1的形状点信息为((1.5,3.5),(0,5))、道路L2的形状点信息为((2,3),(1.5,2.5))、道路L3的形状点信息为((2,4),(3,3.5))、道路L4的形状点信息为((3,1),(2.5,2.8))。其中道路L1的起始点位于瓦片6内,道路L1经过瓦片1、瓦片5和瓦片6;道路L2的起始点位于瓦片10内,道路L2经过瓦片10和瓦片14;道路L3的起始点位于瓦片6内,道路L3经过瓦片6和瓦片7;道路L4的起始点位于瓦片19内,道路L4经过瓦片19和瓦片15。瓦片6的瓦片内道路信息表中存储了道路L1的数据信息和道路L3的数据信息;瓦片10的瓦片内道路信息表中存储了道路L2的数据信息;瓦片19的瓦片内道路信息表中存储了道路L4的数据信息;图6中的其余瓦片的瓦片内道路信息表均为空。
瓦片1的经过道路信息表和瓦片5的经过道路信息表中均存储了道路L1的道路标识和瓦片6的瓦片标识;瓦片7的经过道路信息表中存储了道路L3的道路标识和瓦片6的瓦片标识;瓦片14的经过道路信息表中存储了道路L2的道路标识和瓦片10的瓦片标识;瓦片15的经过道路信息表中存储了道路L4的道路标识和瓦片19的瓦片标识;图6中的其余瓦片的经过道路信息表均为空。
如果采用图5所示的方法,那么在显示渲染瓦片1、瓦片5和瓦片6时,道路L1都会被渲染,也就是说道路L1渲染了3次;在显示渲染瓦片10和瓦片14时,道路L2也都会被渲染,也就是说道路L2渲染了2次;在显示渲染瓦片6和瓦片7时,道路L3也都会被渲染,也就是说道路L3渲染了2次,在渲染瓦片15时,道路L4会被渲染,也就是说道路L4渲染了1次。
因此,如果在确定需要显示的地图对应的各个瓦片后,既调用各个瓦片的瓦片内道路信息表,又调用各个瓦片的经过道路信息表,这会使得经过多个瓦片的道路被渲染多次,这会在一定程度上影响显示和渲染的效率。
较佳地,本发明实施例提供的电子地图的显示方法,如图7所示,包括:
S701、接收电子地图操作指令;
S702、根据所述操作指令,确定需要显示的地图包含的瓦片组以及所述瓦片组中的边缘瓦片,所述边缘瓦片是所述瓦片组中包含所述需要显示的地图边缘的瓦片;
S703、将所述需要显示的地图包含的瓦片组中的各个瓦片的瓦片内道路信息表中存储的道路的数据信息调入显示内存中进行显示;
S704、从各个边缘瓦片的经过道路信息表中存储的瓦片标识对应的瓦片中,确定出未包含在所述瓦片组中的瓦片作为第一类瓦片;
S705、从第一类瓦片的瓦片内道路信息表中,查找存储在所述各个边缘瓦片的经过道路信息表中、且与所述第一类瓦片的瓦片标识对应存储的道路标识对应的道路的数据信息,并调入显示内存中进行显示。
其中,电子地图操作指令包括导航、定位、地图的显示渲染、地图匹配。
其中,S703与S704、S705之间并无时间上的先后顺序,可以先执行S703,再执行S704、S705;也可以先执行S704、S705,然后再执行S703;还可以二者同时执行。
在图6中,确定的瓦片组包括:瓦片1、瓦片2、瓦片3、瓦片4、瓦片5、瓦片6、瓦片7、瓦片8、瓦片9、瓦片10、瓦片11、瓦片12、瓦片13、瓦片14、瓦片15、瓦片16。各个边缘瓦片分别为瓦片1、瓦片2、瓦片3、瓦片4、瓦片5、瓦片8、瓦片9、瓦片12、瓦片13、瓦片14、瓦片15、瓦片16。
其中,瓦片1的经过道路信息表和瓦片5的经过道路信息表中均存储了道路L1的道路标识和瓦片6的瓦片标识;由于瓦片6包含在确定的瓦片组中,因此,瓦片6不是第一类瓦片;瓦片14的经过道路信息表中存储了道路L2的道路标识和瓦片10的瓦片标识;由于瓦片10包含在确定的瓦片组中,因此,瓦片10也不是第一类瓦片;瓦片15的经过道路信息表中存储了道路L4的道路标识和瓦片19的瓦片标识;由于瓦片19未包含在确定的瓦片组中,因此,瓦片19是第一类瓦片。
在图6中,对于一个边缘瓦片,例如瓦片1,在确定瓦片1的经过道路信息表中存储的道路标识对应的道路L1,以及与该道路标识对应存储的瓦片标识,即瓦片6的瓦片标识之后,由于瓦片6包含在所述瓦片组中,因此,不会再将瓦片6的瓦片内道路信息表中存储的道路L1的数据信息调入显示内存中进行显示。对瓦片1执行的操作也同样会对瓦片5执行。也就是说,只有在显示渲染瓦片6时,道路L1才会显示渲染,即道路L1只会显示渲染1次。
对于瓦片14,在确定瓦片14的经过道路信息表中存储的道路标识对应的道路L2,以及与该道路标识对应存储的瓦片标识,即瓦片10的瓦片标识之后,由于瓦片10包含在所述瓦片组中,因此,不会再将瓦片10的瓦片内道路信息表中存储的道路L1的数据信息调入显示内存中进行显示。也就是说,只有在显示渲染瓦片10时,道路L2才会显示渲染,即道路L2只会显示渲染1次。
对于瓦片7,由于瓦片7不是边缘瓦片,因此,在显示渲染瓦片7时,不会调用瓦片7的经过道路信息表中的信息。因此,只有在显示渲染瓦片6时,道路L3才会显示渲染,即道路L3只会显示渲染1次。
对于瓦片15,由于瓦片15的经过道路信息表中与道路L4的道路标识对应存储的瓦片19的瓦片标识对应的瓦片19是第一类瓦片,因此,采用图8所示的方法,道路L4的数据信息也会被调入显示内存中进行显示。
这样,可以减少经过需要显示的地图对应的瓦片组中的边缘瓦片,且起始点所在的瓦片包含在该瓦片组中的道路的显示渲染的次数,同时,对于经过该瓦片组中的边缘瓦片、且起始点所在的瓦片位于该瓦片组之外的道路,也可以显示渲染。
一般情况下,一条道路会经过8-16个瓦片,因此,会在8-16个瓦片的经过道路信息表中,存储该道路的道路标识以及该道路的起始点所在的瓦片的瓦片标识,因此,采用图7所示的方法,会增加一些计算操作,但是,这种操作基本不占时间。可见,在显示渲染时,采用图7所示的方法对本发明的电子地图的生成方法生成的电子地图进行操作,不会使显示渲染变得复杂,更不会降低显示渲染的效率。
另外,当导航在做定位或地图匹配时,由于需要考虑与焦点最近的道路,所以先定位焦点所在的瓦片,之后再调用该瓦片的瓦片内道路信息表和经过道路信息表,在调用完成后,再进行定位或绑定操作。为节省内存,在进行定位或绑定操作中的道路可考虑充分利用调入显示内存中的道路的道路信息。
显然,采用本发明实施例提供的电子地图的生成方法生成的电子地图,在进行地图匹配或者显示渲染等操作时,会变得稍为复杂一点,多了一个调用瓦片的经过道路信息表的环节。但是,这种复杂的程度是很小的,几乎可以忽略不计。
本发明实施例提供的电子地图的生成、显示方法可以解决切割道路时空间索引数据库的道路数量多和检索效率低的问题,也避免了由于建立跨瓦片的切割道路的组织关系所导致的实现复杂,思路不清的问题,从而可以实现快速的算路与导航,同时这种道路空间索引具有结构清晰、实现方便。本发明实施例提供的电子地图的生成、显示方法并不仅仅适用于物理格式的电子地图,也适用于交换格式的电子地图。
基于同一发明构思,本发明实施例还提供了一种电子地图的生成、显示装置,由于该装置所解决问题的原理与前述电子地图的生成、显示方法相似,因此该装置的实施可以参见前述方法的实施,重复之处不再赘述。
本发明实施例提供的电子地图的生成装置,如图8所示,包括:
第一确定模块81,针对一条道路,根据所述道路的形状点信息确定所述道路的起始点;
第一存储模块82,在所述道路的起始点所在的瓦片的瓦片内道路信息表中存储所述道路的数据信息,其中,所述道路的数据信息至少包括该条道路的形状点信息。
可选地,本发明实施例提供的电子地图的生成装置,如图9所示,还包括第二确定模块91和第二存储模块92;
第二确定模块91用于,根据所述道路的形状点信息确定所述道路经过的瓦片;
第二存储模块92用于,在所述道路经过的瓦片中除所述道路的起始点所在的瓦片以外的每个瓦片的经过道路信息表中,将所述道路的道路标识与所述道路的起始点所在的瓦片的瓦片标识对应存储。
可选地,如图10所示,第一确定模块具体包括确定绘制方向模块和确定起始点模块;
所述确定绘制方向模块101用于,根据所述道路的形状点信息,确定所述道路的绘制方向;
所述确定起始点模块102用于,根据所述道路的绘制方向,确定所述道路的起始点。
本发明实施例提供的电子地图的显示装置,如图11所示,包括:
第一接收模块111,用于接收电子地图操作指令;
第三确定模块112,用于根据所述操作指令,确定需要显示的地图包含的瓦片;
第一调用模块113,用于将所述需要显示的地图包含的瓦片的瓦片内道路信息表中存储的道路的数据信息调入显示内存中进行显示;并从所述需要显示的地图包含的各个瓦片的经过道路信息表中获取对应存储的瓦片标识及道路的道路标识;以及从所述瓦片标识对应的瓦片的瓦片内道路信息表中查找,所述道路标识对应的道路的数据信息,并调入显示内存中进行显示。
其中,电子地图操作指令包括导航、定位、地图的显示渲染和地图匹配。
本发明实施例提供的电子地图的显示装置,如图12所示,包括:
第二接收模块121,用于接收电子地图操作指令;
第四确定模块122,用于根据所述操作指令,确定需要显示的地图包含的瓦片组以及所述瓦片组中的各个边缘瓦片,所述边缘瓦片是所述瓦片组中包含所述需要显示的地图边缘的瓦片;
第二调用模块123,用于将所述需要显示的地图包含的瓦片组中的各个瓦片的瓦片内道路信息表中存储的道路的数据信息调入显示内存中进行显示;并从各个边缘瓦片的经过道路信息表中存储的瓦片标识对应的瓦片中,确定出未包含在所述瓦片组中的瓦片作为第一类瓦片;以及从第一类瓦片的瓦片内道路信息表中,查找存储在所述各个边缘瓦片的经过道路信息表中、且与所述第一类瓦片的瓦片标识对应存储的道路标识对应的道路的数据信息,并调入显示内存中进行显示。
其中,电子地图操作指令包括导航、定位、地图的显示渲染和地图匹配。
通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到本发明实施例可以通过硬件实现,也可以借助软件加必要的通用硬件平台的方式来实现。基于这样的理解,本发明实施例的技术方案可以以软件产品的形式体现出来,该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM,U盘,移动硬盘等)中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述的方法。
本领域技术人员可以理解附图只是一个优选实施例的示意图,附图中的模块或流程并不一定是实施本发明所必须的。
本领域技术人员可以理解实施例中的装置中的模块可以按照实施例描述进行分布于实施例的装置中,也可以进行相应变化位于不同于本实施例的一个或多个装置中。上述实施例的模块可以合并为一个模块,也可以进一步拆分成多个子模块。
上述本发明实施例序号仅仅为了描述,不代表实施例的优劣。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包含这些改动和变型在内。
Claims (10)
1.一种电子地图的生成方法,其特征在于,包括:
针对一条道路,根据所述道路的形状点信息确定所述道路的起始点;
在所述道路的起始点所在的瓦片的瓦片内道路信息表中存储所述道路的数据信息,其中,所述道路的数据信息至少包括该条道路的形状点信息。
2.如权利要求1所述的方法,其特征在于,所述方法还包括:
根据所述道路的形状点信息确定所述道路经过的瓦片;
在所述道路经过的瓦片中除所述道路的起始点所在的瓦片以外的每个瓦片的经过道路信息表中,将所述道路的道路标识与所述道路的起始点所在的瓦片的瓦片标识对应存储。
3.如权利要求1或2所述的方法,其特征在于,根据所述道路的形状点信息确定所述道路的起始点,包括:
根据所述道路的形状点信息,确定所述道路的绘制方向;
根据所述道路的绘制方向,确定所述道路的起始点。
4.一种电子地图的显示方法,其特征在于,包括:
接收电子地图操作指令;
根据所述操作指令,确定需要显示的地图包含的瓦片;
将所述需要显示的地图包含的瓦片的瓦片内道路信息表中存储的道路的数据信息调入显示内存中进行显示;
从所述需要显示的地图包含的各个瓦片的经过道路信息表中获取对应存储的瓦片标识及道路的道路标识;
从所述瓦片标识对应的瓦片的瓦片内道路信息表中查找所述道路标识对应的道路的数据信息,并调入显示内存中进行显示。
5.一种电子地图的显示方法,其特征在于,包括:
接收电子地图操作指令;
根据所述操作指令,确定需要显示的地图包含的瓦片组以及所述瓦片组中的边缘瓦片,所述边缘瓦片是所述瓦片组中包含所述需要显示的地图边缘的瓦片;
将所述需要显示的地图包含的瓦片组中的各个瓦片的瓦片内道路信息表中存储的道路的数据信息调入显示内存中进行显示;
从各个边缘瓦片的经过道路信息表中存储的瓦片标识对应的瓦片中,确定出未包含在所述瓦片组中的瓦片作为第一类瓦片;
从第一类瓦片的瓦片内道路信息表中,查找存储在所述各个边缘瓦片的经过道路信息表中、且与所述第一类瓦片的瓦片标识对应存储的道路标识对应的道路的数据信息,并调入显示内存中进行显示。
6.一种电子地图的生成装置,其特征在于,包括:
第一确定模块,针对一条道路,根据所述道路的形状点信息确定所述道路的起始点;
第一存储模块,在所述道路的起始点所在的瓦片的瓦片内道路信息表中存储所述道路的数据信息,其中,所述道路的数据信息至少包括该条道路的形状点信息。
7.如权利要求6所述的装置,其特征在于,所述装置还包括第二确定模块和第二存储模块;
所述第二确定模块用于,根据所述道路的形状点信息确定所述道路经过的瓦片;
所述第二存储模块用于,在所述道路经过的瓦片中除所述道路的起始点所在的瓦片以外的每个瓦片的经过道路信息表中,将所述道路的道路标识与所述道路的起始点所在的瓦片的瓦片标识对应存储。
8.如权利要求6或7所述的装置,所述第一确定模块具体包括确定绘制方向模块和确定起始点模块:
所述确定绘制方向模块用于,根据所述道路的形状点信息,确定所述道路的绘制方向;
所述确定起始点模块用于,根据所述道路的绘制方向,确定所述道路的起始点。
9.一种电子地图的显示装置,其特征在于,包括:
第一接收模块,用于接收电子地图操作指令;
第三确定模块,用于根据所述操作指令,确定需要显示的地图包含的瓦片;
第一调用模块,用于将所述需要显示的地图包含的瓦片的瓦片内道路信息表中存储的道路的数据信息调入显示内存中进行显示;并从所述需要显示的地图包含的各个瓦片的经过道路信息表中获取对应存储的瓦片标识及道路的道路标识;以及从所述瓦片标识对应的瓦片的瓦片内道路信息表中查找,所述道路标识对应的道路的数据信息,并调入显示内存中进行显示。
10.一种电子地图的显示装置,其特征在于,包括:
第二接收模块,用于接收电子地图操作指令;
第四确定模块,用于根据所述操作指令,确定需要显示的地图包含的瓦片组以及所述瓦片组中的各个边缘瓦片,所述边缘瓦片是所述瓦片组中包含所述需要显示的地图边缘的瓦片;
第二调用模块,用于将所述需要显示的地图包含的瓦片组中的各个瓦片的瓦片内道路信息表中存储的道路的数据信息调入显示内存中进行显示;并从各个边缘瓦片的经过道路信息表中存储的瓦片标识对应的瓦片中,确定出未包含在所述瓦片组中的瓦片作为第一类瓦片;以及从第一类瓦片的瓦片内道路信息表中,查找存储在所述各个边缘瓦片的经过道路信息表中、且与所述第一类瓦片的瓦片标识对应存储的道路标识对应的道路的数据信息,并调入显示内存中进行显示。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410855884.9A CN105808617B (zh) | 2014-12-31 | 2014-12-31 | 一种电子地图的生成、显示方法和装置 |
PCT/CN2015/098085 WO2016107440A1 (zh) | 2014-12-31 | 2015-12-21 | 一种电子地图的生成、显示方法和装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201410855884.9A CN105808617B (zh) | 2014-12-31 | 2014-12-31 | 一种电子地图的生成、显示方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105808617A true CN105808617A (zh) | 2016-07-27 |
CN105808617B CN105808617B (zh) | 2020-02-07 |
Family
ID=56284225
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201410855884.9A Active CN105808617B (zh) | 2014-12-31 | 2014-12-31 | 一种电子地图的生成、显示方法和装置 |
Country Status (2)
Country | Link |
---|---|
CN (1) | CN105808617B (zh) |
WO (1) | WO2016107440A1 (zh) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106844461A (zh) * | 2016-12-21 | 2017-06-13 | 北京世纪高通科技有限公司 | 一种瓦片图中道路路况确定方法及装置 |
CN110781314A (zh) * | 2019-09-29 | 2020-02-11 | 北京淇瑀信息科技有限公司 | 用户关系图的分层显示方法、装置及电子设备 |
CN110887499A (zh) * | 2018-09-11 | 2020-03-17 | 高德信息技术有限公司 | 一种地图中道路数据和兴趣点数据的处理方法及终端 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1442835A (zh) * | 2002-03-05 | 2003-09-17 | 麦士威(香港)电子技术有限公司 | 电子地图的规划设置方法 |
US20050171649A1 (en) * | 2002-03-27 | 2005-08-04 | Matsushita Electric Industrial Co. Ltd | Road information providing system and road information providing apparatus and road information generating method |
CN101930623A (zh) * | 2009-06-26 | 2010-12-29 | 比亚迪股份有限公司 | 一种三维道路模型化方法及装置 |
CN102538815A (zh) * | 2010-12-16 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | 一种道路名称动态显示的方法及装置 |
CN102819530A (zh) * | 2011-06-10 | 2012-12-12 | 中兴通讯股份有限公司 | 电子地图的显示方法及装置 |
CN103185582A (zh) * | 2011-12-30 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | 路网形状点数据的加载方法及装置、导航方法及设备 |
CN104134187A (zh) * | 2014-07-30 | 2014-11-05 | 陈军 | 一种点对点的瓦片地图动态投影方法及装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080201070A1 (en) * | 2004-06-18 | 2008-08-21 | Navitime Japan Co., Ltd. | Communicative Navigation System, Information Distribution Server, and Mobile Navigation Terminal |
DE602006010988D1 (de) * | 2006-06-13 | 2010-01-21 | Harman Becker Automotive Sys | Bestimmung einer optimalen Route mittels einer Schätzungsfunktion |
CN101957839A (zh) * | 2010-09-15 | 2011-01-26 | 苏州恩巨网络有限公司 | 一种地图文件格式 |
WO2013003567A2 (en) * | 2011-06-30 | 2013-01-03 | Google Inc. | Rendering a text image following a line |
CN104142962B (zh) * | 2013-05-10 | 2018-06-22 | 北京四维图新科技股份有限公司 | 一种对电子地图的线要素进行处理的方法 |
-
2014
- 2014-12-31 CN CN201410855884.9A patent/CN105808617B/zh active Active
-
2015
- 2015-12-21 WO PCT/CN2015/098085 patent/WO2016107440A1/zh active Application Filing
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1442835A (zh) * | 2002-03-05 | 2003-09-17 | 麦士威(香港)电子技术有限公司 | 电子地图的规划设置方法 |
US20050171649A1 (en) * | 2002-03-27 | 2005-08-04 | Matsushita Electric Industrial Co. Ltd | Road information providing system and road information providing apparatus and road information generating method |
CN101930623A (zh) * | 2009-06-26 | 2010-12-29 | 比亚迪股份有限公司 | 一种三维道路模型化方法及装置 |
CN102538815A (zh) * | 2010-12-16 | 2012-07-04 | 上海博泰悦臻电子设备制造有限公司 | 一种道路名称动态显示的方法及装置 |
CN102819530A (zh) * | 2011-06-10 | 2012-12-12 | 中兴通讯股份有限公司 | 电子地图的显示方法及装置 |
CN103185582A (zh) * | 2011-12-30 | 2013-07-03 | 上海博泰悦臻电子设备制造有限公司 | 路网形状点数据的加载方法及装置、导航方法及设备 |
CN104134187A (zh) * | 2014-07-30 | 2014-11-05 | 陈军 | 一种点对点的瓦片地图动态投影方法及装置 |
Non-Patent Citations (1)
Title |
---|
梁春雨: ""使用开源平台和HTML5Canvas构建福州市区实时路况WebGISt系统"", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106844461A (zh) * | 2016-12-21 | 2017-06-13 | 北京世纪高通科技有限公司 | 一种瓦片图中道路路况确定方法及装置 |
CN106844461B (zh) * | 2016-12-21 | 2019-10-29 | 北京世纪高通科技有限公司 | 一种瓦片图中道路路况确定方法及装置 |
CN110887499A (zh) * | 2018-09-11 | 2020-03-17 | 高德信息技术有限公司 | 一种地图中道路数据和兴趣点数据的处理方法及终端 |
CN110887499B (zh) * | 2018-09-11 | 2021-11-02 | 阿里巴巴(中国)有限公司 | 一种地图中道路数据和兴趣点数据的处理方法及终端 |
CN110781314A (zh) * | 2019-09-29 | 2020-02-11 | 北京淇瑀信息科技有限公司 | 用户关系图的分层显示方法、装置及电子设备 |
CN110781314B (zh) * | 2019-09-29 | 2024-03-26 | 北京淇瑀信息科技有限公司 | 用户关系图的分层显示方法、装置及电子设备 |
Also Published As
Publication number | Publication date |
---|---|
WO2016107440A1 (zh) | 2016-07-07 |
CN105808617B (zh) | 2020-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10803096B2 (en) | Parallelized clustering of geospatial data | |
US10288437B2 (en) | Routing with data version stitching | |
CN107391753B (zh) | 一种基于gis的路产矢量化数据自动生成系统及方法 | |
US9599483B2 (en) | Region guided and change tolerant fast shortest path algorithm and graph preprocessing framework | |
CN109002452B (zh) | 地图瓦片更新方法、装置及计算机可读存储介质 | |
US20140278228A1 (en) | Mapping uncertain geometries to graticules | |
CN110887499B (zh) | 一种地图中道路数据和兴趣点数据的处理方法及终端 | |
CN104424261A (zh) | 基于电子地图的信息展示方法及装置 | |
CN105468691A (zh) | 一种多源瓦片地图获取方法及装置 | |
CN105026889A (zh) | 用于室内导航的金字塔测绘数据结构 | |
CN102607578A (zh) | 用于制作局部区域的导航地图的方法及装置 | |
CN105808578A (zh) | 一种电子地图增量更新的方法和装置 | |
CN104484477A (zh) | 一种电子地图搜索方法、装置及系统 | |
US9453741B2 (en) | Navigation system with indexed term searching and method of operation thereof | |
CN105808617A (zh) | 一种电子地图的生成、显示方法和装置 | |
WO2021232278A1 (zh) | 地图获取方法、装置、计算机设备和存储介质 | |
CN103712628A (zh) | 导航路径描绘方法和终端 | |
CN108268504A (zh) | 一种划分兴趣点的搜索区域的方法及设备 | |
CN105373538A (zh) | 一种多边形对象的显示层级确定方法及装置 | |
EP3149978B1 (en) | System for providing location-based social networking services to users of mobile devices | |
CN110019538A (zh) | 一种数据表切换方法及装置 | |
CN104850621A (zh) | 一种路网模型自动生成的方法 | |
CN110096564B (zh) | 一种基于bim+gis的路线点定位方法、装置及系统 | |
CN104735237A (zh) | 一种路径预测方法及交互式语音应答ivr路径预测系统 | |
US20160078074A1 (en) | Method of spatial storage of an object by means of a flexible hierarchical structure, and a non-transient storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right |
Effective date of registration: 20200508 Address after: 310052 room 508, floor 5, building 4, No. 699, Wangshang Road, Changhe street, Binjiang District, Hangzhou City, Zhejiang Province Patentee after: Alibaba (China) Co.,Ltd. Address before: 102200, No. 8, No., Changsheng Road, Changping District science and Technology Park, Beijing, China. 1-5 Patentee before: AUTONAVI SOFTWARE Co.,Ltd. |
|
TR01 | Transfer of patent right |