CN106156124A - 地图元素属性的存储方法、装置,以及检索方法、装置 - Google Patents

地图元素属性的存储方法、装置,以及检索方法、装置 Download PDF

Info

Publication number
CN106156124A
CN106156124A CN201510163072.2A CN201510163072A CN106156124A CN 106156124 A CN106156124 A CN 106156124A CN 201510163072 A CN201510163072 A CN 201510163072A CN 106156124 A CN106156124 A CN 106156124A
Authority
CN
China
Prior art keywords
attribute
map element
tile
publicly
owned
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
Application number
CN201510163072.2A
Other languages
English (en)
Other versions
CN106156124B (zh
Inventor
贾双成
叶旻
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Alibaba China Co Ltd
Original Assignee
Autonavi Software Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Autonavi Software Co Ltd filed Critical Autonavi Software Co Ltd
Priority to CN201510163072.2A priority Critical patent/CN106156124B/zh
Publication of CN106156124A publication Critical patent/CN106156124A/zh
Application granted granted Critical
Publication of CN106156124B publication Critical patent/CN106156124B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明提供一种地图元素属性的存储方法、装置以及检索方法、装置。存储方法包括确定在第一瓦片内欲存储的地图元素属性为私有属性还是公有属性;当确定所述欲存储的地图元素属性为公有属性时,将所述地图元素属性对应的第一地图元素属性值存储在建立的公有属性与第一瓦片的关联关系中;所述关联关系用于表示所述第一瓦片内的所有元素均具有所述公有属性;当确定所述欲存储的地图元素属性为私有属性时,将所述地图元素属性对应的第一地图元素属性值存储在所述地图元素属性对应的元素上。本发明无需对第一瓦片内的所有元素都需要存储一遍公有属性,避免了第一瓦片内所有元素对公有属性的重复存储,提高了存储数据空间的利用率。

Description

地图元素属性的存储方法、装置,以及检索方法、装置
技术领域
本发明涉及电子地图数据存储技术领域,更具体地说,涉及一种地图元素属性的存储方法、装置以及检索方法、装置。
背景技术
目前业界地图元素属性的存储方法是利用空间索引将电子地图划分为瓦片,针对瓦片内的每个地图元素分别为其存储地图元素属性。具体地,每个瓦片包含许多地图元素,地图元素可以为道路或兴趣点(Point of Interest,POI),地图元素属性包含地图元素的名称、归属、形状特征等各种信息。
本发明的发明人对现有地图元素属性的存储方法进行研究后发现,现有针对瓦片内的每个地图元素分别为其存储地图元素属性之后,会出现瓦片内的所有地图元素存储了同样的地图元素属性的情况。例如,一个瓦片内的所有地图元素都属于同一个行政区划范围内的地图元素,那么这些地图元素的地图元素属性包含的行政区划信息是相同的,比如,行政区划信息都是北京市,但按照现有的地图元素属性存储方法,该瓦片内的所有地图元素的地图元素属性中都要存储北京市这一信息。因此,应用现有的地图元素属性存储方法,会造成地图元素属性的冗余存储,降低了存储空间的利用率。
发明内容
有鉴于此,本发明提供一种地图元素属性的存储方法、装置以及检索方法、装置,以解决现有地图元素属性的存储方法存在的数据冗余存储,存储数据空间的利用率不高的问题。技术方案如下:
基于本发明的一方面,本发明提供一种地图元素属性的存储方法,包括:
确定在第一瓦片内欲存储的地图元素属性为私有属性还是公有属性;
当确定所述欲存储的地图元素属性为公有属性时,将所述地图元素属性对应的第一地图元素属性值存储在建立的公有属性与第一瓦片的关联关系中;所述关联关系用于表示所述第一瓦片内的所有元素均具有所述公有属性;
当确定所述欲存储的地图元素属性为私有属性时,将所述地图元素属性对应的第一地图元素属性值存储在所述地图元素属性对应的元素上。
较优的,所述确定所述欲存储的地图元素属性为公有属性包括:
遍历所述第一瓦片内的所有元素;
判断所述第一瓦片内的所有元素是否都需要存储第一地图元素属性值;
当所述第一瓦片内的所有元素都需要存储第一地图元素属性值时,确定所述第一地图元素属性值对应的地图元素属性为公有属性;
和/或,
判断所述欲存储的地图元素属性是否为预设地图元素属性,当所述欲存储的地图元素属性为预设地图元素属性时,确定所述欲存储的地图元素属性为公有属性。
较优的,还包括设置有属性位图,所述属性位图包括多个标识位,每个所述标识位对应一个所述公有属性;其中,当确定所述欲存储的地图元素属性为公有属性时,所述方法进一步:
确定所述欲存储的地图元素属性对应的第一地图元素属性值是否唯一;
当确定所述欲存储的地图元素属性对应的第一地图元素属性值唯一时,将所述属性位图中所述欲存储的地图元素属性对应的标识位修改为预设值。
较优的,还包括元素名称数据表,所述元素名称数据表用于表示元素名称与预设标识间的对应关系;在确定所述欲存储的地图元素属性为私有属性时,所述方法还包括:
在所述元素上存储元素名称时,存储所述元素名称对应的预设标识,以代替所述元素名称。
基于本发明的另一方面,本发明提供一种检索方法,其特征在于,所述方法包括:
接收用户输入的检索信息;
当所述检索信息为瓦片标识或瓦片信息时,依据所述瓦片标识或瓦片信息,以及建立的公有属性与瓦片间的关联关系,查找并输出瓦片对应的所有公有属性值信息;其中任意两个瓦片的瓦片标识不同;
当所述检索信息为公有属性值信息时,依据所述公有属性值信息和所述建立的公有属性与瓦片间的关联关系,查找并输出所述公有属性值信息对应的所有瓦片;其中所述关联关系用于表示所述瓦片内的所有元素均具有所述公有属性。
基于本发明的再一方面,本发明提供一种地图元素属性的存储装置,包括:
第一确定单元,用于确定在第一瓦片内欲存储的地图元素属性为私有属性还是公有属性;
第一存储单元,用于当所述确定单元确定所述欲存储的地图元素属性为公有属性时,将所述地图元素属性对应的第一地图元素属性值存储在建立的公有属性与第一瓦片的关联关系中;所述关联关系用于表示所述第一瓦片内的所有元素均具有所述公有属性;
第二存储单元,用于当所述确定单元确定所述欲存储的地图元素属性为私有属性时,将所述地图元素属性对应的第一地图元素属性值存储在所述地图元素属性对应的元素上。
较优的,所述第一确定单元包括:
遍历子单元,用于遍历所述第一瓦片内的所有元素;
第一判断子单元,用于判断所述第一瓦片内的所有元素是否都需要存储第一地图元素属性值;
第一确定子单元,用于当所述第一瓦片内的所有元素都需要存储第一地图元素属性值时,确定所述第一地图元素属性值对应的地图元素属性为公有属性;
和/或,
第二判断子单元,用于判断所述欲存储的地图元素属性是否为预设地图元素属性;
第二确定子单元,用于当所述欲存储的地图元素属性为预设地图元素属性时,确定所述欲存储的地图元素属性为公有属性。
较优的,还包括设置有属性位图,所述属性位图包括多个标识位,每个所述标识位对应一个所述公有属性;所述装置包括:
第二确定单元,用于确定所述欲存储的地图元素属性对应的第一地图元素属性值是否唯一;
修改单元,用于当所述第二确定单元确定所述欲存储的地图元素属性值唯一时,将所述属性位图中所述欲存储的地图元素属性对应的标识位修改为预设值。
较优的,还包括元素名称数据表,所述元素名称数据表用于表示元素名称与预设标识间的对应关系;
所述装置还包括:
第三存储单元,用于在所述元素上存储元素名称时,存储所述元素名称对应的预设标识,以代替所述元素名称。
基于本发明的再一方面,本发明还提供一种检索装置,包括:
接收单元,用于接收用户输入的检索信息;
查找输出单元,用于当所述检索信息为瓦片标识或瓦片信息时,依据所述瓦片标识或瓦片信息,以及建立的公有属性与瓦片间的关联关系,查找并输出瓦片对应的所有公有属性值信息;其中任意两个瓦片的瓦片标识不同;以及用于,当所述检索信息为公有属性值信息时,依据所述公有属性值信息和所述建立的公有属性与瓦片间的关联关系,查找并输出所述公有属性值信息对应的所有瓦片;其中所述关联关系用于表示所述瓦片内的所有元素均具有所述公有属性。
应用本发明的上述技术方案,本发明提供的一种地图元素属性的存储方法包括:确定在第一瓦片内欲存储的地图元素属性为私有属性还是公有属性;当确定所述欲存储的地图元素属性为公有属性时,将所述地图元素属性对应的第一地图元素属性值存储在建立的公有属性与第一瓦片的关联关系中;当确定所述欲存储的地图元素属性为私有属性时,将所述地图元素属性对应的第一地图元素属性值存储在所述地图元素属性对应的元素上。因此本发明对于公有属性的存储,并不是将公有属性依次分别存储在第一瓦片内的每个元素上,而是存储在公有属性与第一瓦片间建立的关联关系中,该关联关系表示了该第一瓦片内的所有元素均具有该公有属性,因此相比于现有技术,本发明无需对第一瓦片内的所有元素都需要存储一遍该公有属性,避免了第一瓦片内所有元素对该公有属性的重复存储,提高了存储数据空间的利用率。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本发明的实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据提供的附图获得其他的附图。
图1为本发明提供的一种地图元素属性的存储方法的流程图;
图2为本发明提供的一种检索方法的流程图;
图3为本发明提供的一种地图元素属性的存储装置的结构示意图;
图4为本发明提供的一种检索装置的结构示意图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。
实施例一
请参阅图1,其示出了本发明提供的一种地图元素属性的存储方法的一种流程图,包括:
步骤101,确定在第一瓦片内欲存储的地图元素属性为私有属性还是公有属性。
本发明在进行瓦片切分时,通过地图元素属性属于瓦片内全体元素与否,把电子地图中的地图元素属性分成公有属性和私有属性。其中公有属性为瓦片内所有元素都具有的地图元素属性,私有属性为瓦片内元素间具有的不同的地图元素属性。其中私有属性可以理解为非公有属性,即如果该地图元素属性不是瓦片内所有元素都具有的地图元素属性,即确定该地图元素属性为私有属性。
具体地,本发明中确定在第一瓦片内欲存储的地图元素属性为公有属性可以包括:
方式一:
步骤001:遍历第一瓦片内的所有元素。
步骤002:判断第一瓦片内的所有元素是否都需要存储第一地图元素属性值。
步骤003:当第一瓦片内的所有元素都需要存储第一地图元素属性值时,确定第一地图元素属性值对应的地图元素属性为公有属性。
本发明中,例如第一瓦片a内的所有元素都需要存储朝阳区区行政区划这一第一地图元素属性值时,该朝阳区区行政区划对应的区行政区划地图元素属性即为公有属性。再例如,第一瓦片a内的部分元素需要存储朝阳区区行政区划这一第一地图元素属性值,而余下的元素需要存储海淀区区行政区划这一第二地图元素属性值时,由于朝阳区区行政区划和海淀区区行政区划都属于区行政区划地图元素属性,因此此时确定朝阳区区行政区划和海淀区区行政区划都属于的区行政区划地图元素属性为公有属性。
和/或,
方式二:
步骤010:判断欲存储的地图元素属性是否为预设地图元素属性。
步骤020:当欲存储的地图元素属性为预设地图元素属性时,确定欲存储的地图元素属性为公有属性。
本发明还可以预先设置某些地图元素属性为公有属性,如预先设置市行政区划地图元素属性为公有属性,那么当需要存储北京城区市行政区划的地图元素属性值时,由于该北京城区市行政区划的地图元素属性值对应的市行政区划地图元素属性为预先设置的公有属性,此时可以直接确定欲存储的市行政区划地图元素属性为公有属性。
步骤102,当确定欲存储的地图元素属性为公有属性时,将地图元素属性对应的第一地图元素属性值存储在建立的公有属性与第一瓦片的关联关系中。所述关联关系用于表示第一瓦片内的所有元素均具有公有属性。
具体地本发明中,关联关系可以具体为一数据表,该数据表中记录了对应瓦片的瓦片标识以及公有属性,具体如下表1所示。
表1
在表1中,瓦片标识a表示对应第一瓦片a,瓦片标识b表示对应第二瓦片b,其中朝阳区区行政区划、北京城区市行政区划以及北京市省行政区划为对应第一瓦片a的三个公有属性值,海淀区区行政区划、北京城区市行政区划以及北京市省行政区划为对应第二瓦片b的三个公有属性值。上述信息用于表示,第一瓦片a内的所有元素的地图元素属性均为北京市北京城区朝阳区;第二瓦片b内的所有元素的地图元素属性均为北京市北京城区海淀区。
在实际应用过程中,有时一个瓦片内可能对应两个及两个以上个行政区划信息,例如第二瓦片b内的部分元素的地图元素属性为北京市北京城区朝阳区,部分元素的地图元素属性为北京市北京城区海淀区,这其中有些元素可能处于朝阳区与海淀区的交界处,所以既属于北京市北京城区朝阳区,也属于北京市北京城区海淀区,那么在利用本发明提供的地图元素属性的存储方法时,由于第二瓦片b内的所有元素的地图元素属性无论是北京市北京城区朝阳区还是北京市北京城区海淀区,其对应的地图元素属性均为区行政区划、市行政区划以及省行政区划,即均为公有属性,此时将第二瓦片b中元素的地图元素属性对应的第一地图元素属性值(北京市北京城区朝阳区)和第二地图元素属性值(北京市北京城区海淀区)分别存储在已建立的公有属性与第二瓦片间建立的关联关系中,如下表2所示。
表2
表2表示了第二瓦片b中既包括北京市北京城区朝阳区的地图元素属性又包括北京市北京城区海淀区的地图元素属性。
在此发明人需要进一步说明的是,当第二瓦片b内包括两个及两个以上个不同行政区划值,如表2中不同的区行政区划值时,尽管其每个元素都具有区行政区划这一公有属性,但由于每个元素对应的区行政区划值不同,因此第二瓦片b内的所有元素上都需要在各自存储一遍各自的地图元素属性值。
那么因此本发明可以通过查看数据表,如上述表1、表2,可快速检索到瓦片所属的行政区划的信息,以获知该瓦片内所有元素的地图元素属性值,同时还可得知某个行政区划包含哪些瓦片。
此外本发明中,公有属性与第一瓦片间的关联关系可以预先建立也可实时建立,当实时建立关联关系时,具体地首先以第一瓦片a为例,建立公有属性与第一瓦片a的关联关系的过程可以包括:当遍历第一瓦片a内的所有元素,判断第一瓦片a内的所有元素都需要存储某一地图元素属性值m时,确定该地图元素属性值m对应的地图元素属性为公有属性,并建立一数据表,将第一瓦片a的瓦片标识a、地图元素属性值m以及与地图元素属性值m对应的地图元素属性分别记录在数据表中,从而完成在第一瓦片a与地图元素属性值m对应的地图元素属性间建立关联关系。进而判断第二瓦片b内的所有元素是否都需要存储某一地图元素属性值n,当第二瓦片b内的所有元素都需要存储某一地图元素属性值n时,确定该地图元素属性值n对应的地图元素属性为公有属性,并在已建立的数据表上继续记录瓦片标识b、地图元素属性值n以及与地图元素属性值n对应的地图元素属性。
步骤103,当确定欲存储的地图元素属性为私有属性时,将地图元素属性对应的第一地图元素属性值存储在地图元素属性对应的元素上。
当确定欲存储的地图元素属性为私有属性时,即采用现有技术中的空间索引方法,将地图元素属性对应的第一地图元素属性值存储在空间索引所划分的瓦片下对应的元素上。
因此应用本发明的上述技术方案,本发明首先确定在第一瓦片内欲存储的地图元素属性为私有属性还是公有属性;当确定欲存储的地图元素属性为公有属性时,将地图元素属性对应的第一地图元素属性值存储在建立的公有属性与第一瓦片的关联关系中;当确定欲存储的地图元素属性为私有属性时,将地图元素属性对应的第一地图元素属性值存储在地图元素属性对应的元素上。因此本发明对于公有属性的存储,并不是将公有属性依次分别存储在第一瓦片内的每个元素上,而是存储在公有属性与第一瓦片间建立的关联关系中,该关联关系表示了该第一瓦片内的所有元素均具有该公有属性,因此相比于现有技术,本发明无需第一瓦片内的所有元素都需要存储一遍该公有属性,避免了第一瓦片内所有元素对该公有属性的重复存储,提高了存储数据空间的利用率。
实施例二
在上述实施例一中,本发明分别建立了不同瓦片与不同公有属性的关联关系,表示了不同瓦片与不同地图元素属性值间的对应关系,例如对应第一瓦片a建立了瓦片标识a与朝阳区区行政区划、北京城区市行政区划以及北京市省行政区划的对应关系,对应第二瓦片b建立了瓦片标识b与海淀区区行政区划、北京城区市行政区划以及北京市省行政区划的对应关系,为了可以快速区分某个瓦片是否包括某个公有属性值,例如第一瓦片a是否包括朝阳区区行政区划,第二瓦片b是否包括朝阳区区行政区划,本发明进一步提出了建立属性位图的概念。具体地,属性位图包括多个标识位,每个标识位对应一个公有属性,通过判断属性位图中每个标识位,以此可以得知该标识位对应的公有属性的状态。通过此公有属性的状态,和/或瓦片与公有属性值的对应表,就可以更清晰地得知此瓦片对应的公有属性值。
本发明中,属性位图可以预先设置,也可实时建立,同时本发明还支持在预先设置的属性位图上继续实时建立新的标识位。
对于预先设置的情况适用于预先已知公有属性,对应已知的公有属性建立属性位图;对于实时建立的情况适用于当确定出一个公有属性时,自动对应该公有属性建立属性位图,或,当欲存储的地图元素属性均完成存储后,依据当前所有瓦片包括的公有属性建立属性位图,例如瓦片a包括公有属性1、2、3,瓦片b包括公有属性4、5、6,那么此时对应瓦片a和瓦片b建立的属性位图包括6个标识位。
具体在本发明中,当确定欲存储的地图元素属性为公有属性时,进一步判断属性位图中是否包括该地图元素属性对应的标识位,若属性位图中包括该地图元素属性对应的标识位,进一步确定所述欲存储的地图元素属性对应的第一地图元素属性值是否唯一,当确定所述欲存储的地图元素属性对应的第一地图元素属性值唯一时,将属性位图中所述欲存储的地图元素属性对应的标识位修改为预设值;若属性位图中不包括该地图元素属性对应的标识位,首先在属性位图中增加该地图元素属性对应的标识位,进而再确定所述欲存储的地图元素属性对应的第一地图元素属性值是否唯一,当确定所述欲存储的地图元素属性对应的第一地图元素属性值唯一时,将增加的标识位修改为预设值。
示例性的,预设值可以为1。本发明中属性位图中的标识位可以为0或1,当标识位为0时,表明在该瓦片内该地图元素属性对应的第一地图元素属性值不存在或瓦片对应多个公有属性值,当标识位为1时,表明该地图元素属性对应的第一地图元素属性值存在且该瓦片对应的公有属性值唯一。属性位图的初始化状态中,标识位均为0。为了更形象地说明,仍以前述第一瓦片a和第二瓦片b为例,假设当前属性位图只包括3个标识位,该3个标识位分别对应区行政区划、市行政区划以及省行政区划,那么对于第一瓦片a来说,属性位图的标识位结果为111,表示第一瓦片a包括上述三个公有属性,对于第二瓦片b来说,属性位图的标识位结果为011,表示第二瓦片b包括市行政区划以及省行政区划这两个唯一对应的公有属性,而第二瓦片b对应的区行政区划这个公有属性并不唯一。此时,需要利用瓦片与公有属性值的对应表1,就可以更清晰地得知此瓦片对应的公有属性值的具体情况。
因此,本发明通过建立属性位图,判断属性位图中标识位的值可快速得知瓦片与某个公有属性的大致关系。
实施例三
在上述实施例中,对于私有属性的地图元素属性,直接将地图元素属性存储在地图元素属性对应的元素上。虽然私有属性的地图元素属性并不是第一瓦片内所有元素都具有的地图元素属性,但有些私有属性的地图元素属性也会重复存储在多个元素上,例如私有属性为解放路时,元素1上存储有解放路A区,元素2上存储有解放路B区,元素3上存储有解放路C区,此时元素1、2、3上均存储了“解放路”这一信息,造成了数据的重复存储。进一步,考虑到有些私有属性,如具体的道路名称较长,占用的存储空间较大,那么元素间多次重复存储该道路名称便降低了存储空间的利用率。基于此,本发明还包括元素名称数据表,所述元素名称数据表用于表示元素名称与预设标识间的对应关系,例如下表3所示。
表3
预设标识 元素名称
1 解放路
2 北京长城南大街
表3中,解放路对应的预设标识1,北京长城南大街对应预设标识2,那么本发明具体在元素上存储上述元素名称时,并不是采用现有技术直接存储解放路或北京长城南大街的字段,而是存储与解放路对应的预设标识1,与北京长城南大街对应的预设标识2。那么显然,元素由本应存储“解放路”更改为存储预设标识1,显然缩小了存储的字段,提高了存储空间的利用率。
当然,本发明中的元素名称数据表可以存储于某个瓦片内,也可跨瓦片存储。对于跨瓦片存储的情况,即将不同瓦片内相同的元素名称采用上述方法建立与预设标识间的对应关系,从而降低不同瓦片内不同元素存储相同的元素名称的存储空间。
实施例四
基于前文本发明提供的一种地图元素属性的存储方法,本发明还提供一种检索方法,该检索方法基于前述实施例所述的建立的公有属性与多个瓦片间建立的关联关系,具体可以理解为前述实施例中的表1和表2。方法包括:
步骤201,接收用户输入的检索信息。
步骤202,当检索信息为瓦片标识或瓦片信息时,依据瓦片标识或瓦片信息,以及建立的公有属性与瓦片间的关联关系,查找并输出瓦片对应的所有公有属性值信息。其中任意两个瓦片的瓦片标识不同。
步骤203,当检索信息为公有属性值信息时,依据公有属性值信息和建立的公有属性与瓦片间的关联关系,查找并输出公有属性值信息对应的所有瓦片。
其中,关联关系用于表示所述瓦片内的所有元素均具有所述公有属性。
应用本发明提供的检索方法,当用户输入某一瓦片标识,例如输入瓦片标识a时,本发明可以依据该瓦片标识a快速定位到第一瓦片a,或者用户直接输入瓦片信息a,依据第一瓦片a以及公有属性与第一瓦片间建立的关联关系,在该关联关系中查找第一瓦片a对应的所有公有属性信息,并输出显示出来,因此本发明支持输入瓦片标识a或瓦片信息快速检索到瓦片所属的具体行政区划的信息,以获知该瓦片内所有元素的地图元素属性值。同时当用户输入公有属性值(如:海淀区)信息时,本发明可以依据公有属性信息和建立的公有属性与瓦片间的关联关系,快速查找出该公有属性对应的所有瓦片,以获知某个公有属性包含哪些瓦片。
因此利用本发明的检索方法,可以迅速显示或定位到某个公有属性值(如某个行政区),从而实现了公有属性值的瓦片位置定位,同时本发明还可以快速得到某个瓦片所对应的公有属性值(如某个行政区)信息。
实施例五
基于前文本发明提供的一种地图元素属性的存储方法,本发明还提供一种地图元素属性的存储装置,如图3所示,包括:第一确定单元100、第一存储单元200和第二存储单元300。其中,
第一确定单元100,用于确定在第一瓦片内欲存储的地图元素属性为私有属性还是公有属性;
第一存储单元200,用于当所述第一确定单元100确定所述欲存储的地图元素属性为公有属性时,将所述地图元素属性对应的第一地图元素属性值存储在建立的公有属性与第一瓦片的关联关系中;所述关联关系用于表示所述第一瓦片内的所有元素均具有所述公有属性;
第二存储单元300,用于当所述第一确定单元100确定所述欲存储的地图元素属性为私有属性时,将所述地图元素属性对应的第一地图元素属性值存储在所述地图元素属性对应的元素上。
具体地,本发明中第一确定单元100包括:
遍历子单元101,用于遍历所述第一瓦片内的所有元素;
第一判断子单元102,用于判断所述第一瓦片内的所有元素是否都需要存储第一地图元素属性值;
第一确定子单元103,用于当所述第一瓦片内的所有元素都需要存储第一地图元素属性值时,确定所述第一地图元素属性值对应的地图元素属性为公有属性;
和/或,
第二判断子单元104,用于判断所述欲存储的地图元素属性是否为预设地图元素属性;
第二确定子单元105,用于当所述欲存储的地图元素属性为预设地图元素属性时,确定所述欲存储的地图元素属性为公有属性。
较优的,本发明提供的地图元素属性的存储装置还设置有属性位图,所述属性位图包括多个标识位,每个所述标识位对应一个所述公有属性;所述装置包括:
第二确定单元400,用于确定所述欲存储的地图元素属性对应的第一地图元素属性值是否唯一;
修改单元500,用于当所述第二确定单元400确定所述欲存储的地图元素属性值唯一时,将所述属性位图中所述欲存储的地图元素属性对应的标识位修改为预设值。
以及,本发明提供的地图元素属性的存储装置还包括元素名称数据表,所述元素名称数据表用于表示元素名称与预设标识间的对应关系;
所述装置还包括:
第三存储单元600,用于在所述元素上存储元素名称时,存储所述元素名称对应的预设标识,以代替所述元素名称。
实施例六
基于前文本发明提供的一种检索方法,本发明还提供一种检索装置,如图4所示,包括:
接收单元1000,用于接收用户输入的检索信息;
查找输出单元2000,用于当所述检索信息为瓦片标识或瓦片信息时,依据所述瓦片标识或瓦片信息,以及建立的公有属性与瓦片间的关联关系,查找并输出瓦片对应的所有公有属性值信息;其中任意两个瓦片的瓦片标识不同;以及用于,当所述检索信息为公有属性值信息时,依据所述公有属性值信息和所述建立的公有属性与瓦片间的关联关系,查找并输出所述公有属性值信息对应的所有瓦片;其中所述关联关系用于表示所述瓦片内的所有元素均具有所述公有属性。
需要说明的是,本说明书中的各个实施例均采用递进的方式描述,每个实施例重点说明的都是与其他实施例的不同之处,各个实施例之间相同相似的部分互相参见即可。对于装置类实施例而言,由于其与方法实施例基本相似,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
最后,还需要说明的是,在本文中,诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来,而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。
以上对本发明所提供的一种地图元素属性的存储方法、装置以及检索方法、装置进行了详细介绍,本文中应用了具体个例对本发明的原理及实施方式进行了阐述,以上实施例的说明只是用于帮助理解本发明的方法及其核心思想;同时,对于本领域的一般技术人员,依据本发明的思想,在具体实施方式及应用范围上均会有改变之处,综上所述,本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种地图元素属性的存储方法,其特征在于,包括:
确定在第一瓦片内欲存储的地图元素属性为私有属性还是公有属性;
当确定所述欲存储的地图元素属性为公有属性时,将所述地图元素属性对应的第一地图元素属性值存储在建立的公有属性与第一瓦片的关联关系中;所述关联关系用于表示所述第一瓦片内的所有元素均具有所述公有属性;
当确定所述欲存储的地图元素属性为私有属性时,将所述地图元素属性对应的第一地图元素属性值存储在所述地图元素属性对应的元素上。
2.根据权利要求1所述的方法,其特征在于,所述确定所述欲存储的地图元素属性为公有属性包括:
遍历所述第一瓦片内的所有元素;
判断所述第一瓦片内的所有元素是否都需要存储第一地图元素属性值;
当所述第一瓦片内的所有元素都需要存储第一地图元素属性值时,确定所述第一地图元素属性值对应的地图元素属性为公有属性;
和/或,
判断所述欲存储的地图元素属性是否为预设地图元素属性,当所述欲存储的地图元素属性为预设地图元素属性时,确定所述欲存储的地图元素属性为公有属性。
3.根据权利要求1或2所述的方法,其特征在于,还包括设置有属性位图,所述属性位图包括多个标识位,每个所述标识位对应一个所述公有属性;其中,当确定所述欲存储的地图元素属性为公有属性时,所述方法进一步:
确定所述欲存储的地图元素属性对应的第一地图元素属性值是否唯一;
当确定所述欲存储的地图元素属性对应的第一地图元素属性值唯一时,将所述属性位图中所述欲存储的地图元素属性对应的标识位修改为预设值。
4.根据权利要求1所述的方法,其特征在于,还包括元素名称数据表,所述元素名称数据表用于表示元素名称与预设标识间的对应关系;在确定所述欲存储的地图元素属性为私有属性时,所述方法还包括:
在所述元素上存储元素名称时,存储所述元素名称对应的预设标识,以代替所述元素名称。
5.一种检索方法,其特征在于,所述方法包括:
接收用户输入的检索信息;
当所述检索信息为瓦片标识或瓦片信息时,依据所述瓦片标识或瓦片信息,以及建立的公有属性与瓦片间的关联关系,查找并输出瓦片对应的所有公有属性值信息;其中任意两个瓦片的瓦片标识不同;
当所述检索信息为公有属性值信息时,依据所述公有属性值信息和所述建立的公有属性与瓦片间的关联关系,查找并输出所述公有属性值信息对应的所有瓦片;其中所述关联关系用于表示所述瓦片内的所有元素均具有所述公有属性。
6.一种地图元素属性的存储装置,其特征在于,包括:
第一确定单元,用于确定在第一瓦片内欲存储的地图元素属性为私有属性还是公有属性;
第一存储单元,用于当所述第一确定单元确定所述欲存储的地图元素属性为公有属性时,将所述地图元素属性对应的第一地图元素属性值存储在建立的公有属性与第一瓦片的关联关系中;所述关联关系用于表示所述第一瓦片内的所有元素均具有所述公有属性;
第二存储单元,用于当所述第一确定单元确定所述欲存储的地图元素属性为私有属性时,将所述地图元素属性对应的第一地图元素属性值存储在所述地图元素属性对应的元素上。
7.根据权利要求6所述的装置,其特征在于,所述第一确定单元包括:
遍历子单元,用于遍历所述第一瓦片内的所有元素;
第一判断子单元,用于判断所述第一瓦片内的所有元素是否都需要存储第一地图元素属性值;
第一确定子单元,用于当所述第一瓦片内的所有元素都需要存储第一地图元素属性值时,确定所述第一地图元素属性值对应的地图元素属性为公有属性;
和/或,
第二判断子单元,用于判断所述欲存储的地图元素属性是否为预设地图元素属性;
第二确定子单元,用于当所述欲存储的地图元素属性为预设地图元素属性时,确定所述欲存储的地图元素属性为公有属性。
8.根据权利要求6或7所述的装置,其特征在于,还包括设置有属性位图,所述属性位图包括多个标识位,每个所述标识位对应一个所述公有属性;所述装置包括:
第二确定单元,用于确定所述欲存储的地图元素属性对应的第一地图元素属性值是否唯一;
修改单元,用于当所述第二确定单元确定所述欲存储的地图元素属性值唯一时,将所述属性位图中所述欲存储的地图元素属性对应的标识位修改为预设值。
9.根据权利要求6所述的装置,其特征在于,还包括元素名称数据表,所述元素名称数据表用于表示元素名称与预设标识间的对应关系;
所述装置还包括:
第三存储单元,用于在所述元素上存储元素名称时,存储所述元素名称对应的预设标识,以代替所述元素名称。
10.一种检索装置,其特征在于,包括:
接收单元,用于接收用户输入的检索信息;
查找输出单元,用于当所述检索信息为瓦片标识或瓦片信息时,依据所述瓦片标识或瓦片信息,以及建立的公有属性与瓦片间的关联关系,查找并输出瓦片对应的所有公有属性值信息;其中任意两个瓦片的瓦片标识不同;以及用于,当所述检索信息为公有属性值信息时,依据所述公有属性值信息和所述建立的公有属性与瓦片间的关联关系,查找并输出所述公有属性值信息对应的所有瓦片;其中所述关联关系用于表示所述瓦片内的所有元素均具有所述公有属性。
CN201510163072.2A 2015-04-08 2015-04-08 地图元素属性的存储方法、装置,以及检索方法、装置 Active CN106156124B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510163072.2A CN106156124B (zh) 2015-04-08 2015-04-08 地图元素属性的存储方法、装置,以及检索方法、装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510163072.2A CN106156124B (zh) 2015-04-08 2015-04-08 地图元素属性的存储方法、装置,以及检索方法、装置

Publications (2)

Publication Number Publication Date
CN106156124A true CN106156124A (zh) 2016-11-23
CN106156124B CN106156124B (zh) 2019-05-07

Family

ID=57335493

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510163072.2A Active CN106156124B (zh) 2015-04-08 2015-04-08 地图元素属性的存储方法、装置,以及检索方法、装置

Country Status (1)

Country Link
CN (1) CN106156124B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106933571A (zh) * 2017-02-16 2017-07-07 广州视源电子科技股份有限公司 白板文档存储方法及系统
CN111414566A (zh) * 2019-01-04 2020-07-14 北京京东尚科信息技术有限公司 用于推送信息的方法和装置
CN114185613A (zh) * 2021-11-30 2022-03-15 广州景骐科技有限公司 一种语义地图分块方法、装置、交通工具及存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102147795A (zh) * 2010-02-05 2011-08-10 北京四维图新科技股份有限公司 兴趣点检索方法、兴趣点检索装置和导航系统
US8234312B2 (en) * 2006-02-28 2012-07-31 Sap Ag Schema mapping and data transformation on the basis of layout and content
CN102855322A (zh) * 2012-09-11 2013-01-02 哈尔滨工程大学 一种基于空间探索技术的地图数据存储方法
CN103514199A (zh) * 2012-06-25 2014-01-15 高德软件有限公司 Poi数据处理方法及其装置、poi检索方法及其装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8234312B2 (en) * 2006-02-28 2012-07-31 Sap Ag Schema mapping and data transformation on the basis of layout and content
CN102147795A (zh) * 2010-02-05 2011-08-10 北京四维图新科技股份有限公司 兴趣点检索方法、兴趣点检索装置和导航系统
CN103514199A (zh) * 2012-06-25 2014-01-15 高德软件有限公司 Poi数据处理方法及其装置、poi检索方法及其装置
CN102855322A (zh) * 2012-09-11 2013-01-02 哈尔滨工程大学 一种基于空间探索技术的地图数据存储方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106933571A (zh) * 2017-02-16 2017-07-07 广州视源电子科技股份有限公司 白板文档存储方法及系统
CN111414566A (zh) * 2019-01-04 2020-07-14 北京京东尚科信息技术有限公司 用于推送信息的方法和装置
CN114185613A (zh) * 2021-11-30 2022-03-15 广州景骐科技有限公司 一种语义地图分块方法、装置、交通工具及存储介质

Also Published As

Publication number Publication date
CN106156124B (zh) 2019-05-07

Similar Documents

Publication Publication Date Title
CN104462155B (zh) 一种兴趣点父子关系的建立方法及装置
EP3407223B1 (en) Location based full text search
CN103390015B (zh) 基于统一索引的海量数据联合存储方法及检索方法
CN100523735C (zh) 一种基于小网格路网组织结构的快速地图匹配方法
CN106933833B (zh) 一种基于空间索引技术的位置信息快速查询方法
CA2756726C (en) Systems and methods for cross-street identification
CN103440350B (zh) 一种基于八叉树的三维数据检索方法及装置
CN108241712A (zh) 一种地图数据处理方法和装置
CN103699615B (zh) 一种基于点矢量数据多层存储的快速地图表示方法及系统
CN101882163A (zh) 一种基于匹配规则的模糊中文地址地理赋值方法
CN106681996A (zh) 确定地理范围内兴趣区域、兴趣点的方法和装置
CN105243162A (zh) 基于关系型数据库存储的对象化数据模型查询方法及装置
CN102169591B (zh) 一种制图中文本注记分行方法以及绘制方法
CN102163214A (zh) 一种数字地图生成装置及方法
CN105528460A (zh) 一种瓦片金字塔模型的建立方法及瓦片读取方法
CN109101474A (zh) 一种地址聚合的方法、包裹聚合的方法以及设备
CN106156124A (zh) 地图元素属性的存储方法、装置,以及检索方法、装置
CN111324679A (zh) 地址信息的处理方法、装置和系统
CN103839081B (zh) 一种基于拓扑表达的跨视角步态识别方法
CN105227618A (zh) 一种通信站点位置信息处理方法及系统
CN106910140A (zh) 一种基于svg格式电力系统接线图网络拓扑分析的方法
CN103714124A (zh) 超大规模低压数据处理方法
CN105574188A (zh) 一种数据分维度分层次管理的方法及系统
CN103106254B (zh) 多边形矢量数据文件的并行拼接方法
CN103631839B (zh) 一种页面地域权重模型实现方法

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
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.