CN112328713B - 电子地图的数据处理方法及装置、电子设备、介质 - Google Patents
电子地图的数据处理方法及装置、电子设备、介质 Download PDFInfo
- Publication number
- CN112328713B CN112328713B CN202010172946.1A CN202010172946A CN112328713B CN 112328713 B CN112328713 B CN 112328713B CN 202010172946 A CN202010172946 A CN 202010172946A CN 112328713 B CN112328713 B CN 112328713B
- Authority
- CN
- China
- Prior art keywords
- map
- path
- paths
- intersection
- hierarchy
- 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.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Navigation (AREA)
Abstract
本公开的实施例提供了一种电子地图的数据处理方法,该方法包括:确定第一地图;确定存在于第一地图中的多条路径;从多条路径中确定用于对第一地图进行区域划分的至少一条路径;根据至少一条路径在第一地图上添加地理围栏,以实现地图区域划分并得到第二地图;输出第二地图。本公开的实施例还提供了一种电子地图的数据处理装置、一种电子设备和一种计算机可读存储介质。
Description
技术领域
本公开涉及计算机技术领域领域,更具体地,涉及一种电子地图的数据处理方法、一种电子地图的数据处理装置、一种电子设备和一种计算机可读存储介质。
背景技术
地理围栏(即地图围栏)技术在于在电子地图上利用虚拟的栅栏将电子地图分割成多个虚拟地理区域。
在实现本公开构思的过程中,发明人发现相关技术中至少存在如下问题:如果直接利用绘图工具手工在电子地图上绘制地理围栏,绘制的地理围栏容易出现很多重叠区域,并且绘制人员的工作量很大。
发明内容
有鉴于此,本公开提供了一种电子地图的数据处理方法及装置,解决了相关技术中手工绘制地理围栏容易出现很多重叠区域,且绘制人员工作量大的问题。
本公开的一个方面提供了一种电子地图的数据处理方法,包括:确定第一地图;确定存在于上述第一地图中的多条路径;从上述多条路径中确定用于对上述第一地图进行区域划分的至少一条路径;根据上述至少一条路径在上述第一地图上添加地理围栏,以实现地图区域划分并得到第二地图;输出上述第二地图。
根据本公开的实施例,上述从上述多条路径中确定用于对上述第一地图进行区域划分的至少一条路径,包括:基于上述多条路径的功能属性对上述多条路径进行层级划分,得到多种不同层级的路径;根据上述第一地图需要被分割成的地图块的预期数量,从上述多种不同层级的路径中选择用于对上述第一地图进行区域划分的至少一种层级的路径作为上述至少一条路径。
根据本公开的实施例,上述根据上述至少一条路径在上述第一地图上添加地理围栏,包括:搜索上述第一地图内的由上述至少一种层级的路径形成的交叉点;基于搜索到的交叉点和上述至少一种层级的路径在上述第一地图上添加地理围栏。
根据本公开的实施例,上述搜索上述第一地图内的由上述至少一种层级的路径形成的交叉点,包括:确定上述至少一种层级的路径的第一交叉点;沿着上述至少一种层级的路径搜索与上述第一交叉点相邻的多个第二交叉点;针对上述多个第二交叉点中的每个第二交叉点,沿着上述至少一种层级的路径搜索与当前第二交叉点相邻的多个第三交叉点;继续以上操作,直到搜索到上述第一地图内由上述至少一种层级的路径形成的所有交叉点。
根据本公开的实施例,上述根据上述至少一条路径在上述第一地图上添加地理围栏,包括:沿着上述至少一种层级的路径在上述第一地图上添加地理围栏。
本公开的另一个方面提供了一种电子地图的数据处理装置,包括:第一确定模块,用于确定第一地图;第二确定模块,用于确定存在于上述第一地图中的多条路径;第三确定模块,用于从上述多条路径中确定用于对上述第一地图进行区域划分的至少一条路径;添加模块,用于根据上述至少一条路径在上述第一地图上添加地理围栏,以实现地图区域划分并得到第二地图;输出模块,用于输出上述第二地图。
根据本公开的实施例,上述第三确定模块包括;划分子模块,用于基于上述多条路径的功能属性对上述多条路径进行层级划分,得到多种不同层级的路径;选择子模块,用于根据上述第一地图需要被分割成的地图块的预期数量,从上述多种不同层级的路径中选择用于对上述第一地图进行区域划分的至少一种层级的路径作为上述至少一条路径。
根据本公开的实施例,上述添加模块包括:搜索子模块,用于搜索上述第一地图内的由上述至少一种层级的路径形成的交叉点;添加子模块,用于基于搜索到的交叉点和上述至少一种层级的路径在上述第一地图上添加地理围栏。
本公开实施例的另一方面提供了一种电子设备,包括一个或多个处理器以及存储装置,其中,上述存储装置用于存储可执行指令,上述可执行指令在被上述处理器执行时,实现本公开实施例的方法。
本公开实施例的另一方面提供了一种计算机可读存储介质,存储有计算机可执行指令,上述指令在被处理器执行时用于实现本公开实施例的方法。
本公开的另一方面提供了一种计算机程序,上述计算机程序包括计算机可执行指令,上述指令在被执行时用于实现本公开实施例的方法。
根据本公开的实施例,基于地图内的部分路径在地图上添加地理围栏,可以至少部分地解决相关技术中手工绘制地理围栏容易出现很多重叠区域,并且绘制人员工作量大的问题,并因此可以实现提升绘制地理围栏的效率及精准度的技术效果。
附图说明
通过以下参照附图对本公开实施例的描述,本公开的上述以及其他目的、特征和优点将更为清楚,在附图中:
图1示意性示出了根据本公开实施例的可以实现电子地图的数据处理方法的系统架构;
图2示意性示出了根据本公开实施例的电子地图的数据处理方法的流程图;
图3示意性示出了根据本公开实施例的确定对第一地图进行区域划分的路径的流程图;
图4A示意性示出了根据本公开实施例的在第一地图上添加地理围栏的流程图;
图4B示意性示出了根据本公开实施例的基于交叉点及路径在第一地图上添加地理围栏的示意图;
图5A示意性示出了根据本公开实施例的搜索第一地图内交叉点的流程图;
图5B示意性示出了根据本公开实施例的在第一地图内搜索到的第二交叉点的示意图;
图5C示意性示出了根据本公开实施例的在第一地图内搜索到的第三交叉点的示意图;
图6示意性示出了根据本公开实施例的电子地图的数据处理装置的框图;
图7示意性示出了根据本公开实施例的第三确定模块的框图;
图8示意性示出了根据本公开实施例的添加模块的框图;以及
图9示意性示出了根据本公开实施例的适于实现电子地图的数据处理方法的电子设备的框图。
具体实施方式
以下,将参照附图来描述本公开的实施例。但是应该理解,这些描述只是示例性的,而并非要限制本公开的范围。在下面的详细描述中,为便于解释,阐述了许多具体的细节以提供对本公开实施例的全面理解。然而,明显地,一个或多个实施例在没有这些具体细节的情况下也可以被实施。此外,在以下说明中,省略了对公知结构和技术的描述,以避免不必要地混淆本公开的概念。
在此使用的术语仅仅是为了描述具体实施例,而并非意在限制本公开。在此使用的术语“包括”、“包含”等表明了特征、步骤、操作和/或部件的存在,但是并不排除存在或添加一个或多个其他特征、步骤、操作或部件。
在此使用的所有术语(包括技术和科学术语)具有本领域技术人员通常所理解的含义,除非另外定义。应注意,这里使用的术语应解释为具有与本说明书的上下文相一致的含义,而不应以理想化或过于刻板的方式来解释。
在使用类似于“A、B和C等中至少一个”这样的表述的情况下,一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如,“具有A、B和C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。在使用类似于“A、B或C等中至少一个”这样的表述的情况下,一般来说应该按照本领域技术人员通常理解该表述的含义来予以解释(例如,“具有A、B或C中至少一个的系统”应包括但不限于单独具有A、单独具有B、单独具有C、具有A和B、具有A和C、具有B和C、和/或具有A、B、C的系统等)。本领域技术人员还应理解,实质上任意表示两个或更多可选项目的转折连词和/或短语,无论是在说明书、权利要求书还是附图中,都应被理解为给出了包括这些项目之一、这些项目任一方、或两个项目的可能性。例如,短语“A或B”应当被理解为包括“A”或“B”、或“A和B”的可能性。
术语“第一”、“第二”仅用于描述目的,而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此,限定有“第一”、“第二”的特征可以明示或者隐含地包括一个或者更多个特征。
本公开的实施例提供了一种电子地图的数据处理方法,该方法例如可以包括以下操作。确定第一地图。确定存在于第一地图中的多条路径。从多条路径中确定用于对第一地图进行区域划分的至少一条路径。根据至少一条路径在第一地图上添加地理围栏,以实现地图区域划分并得到第二地图。然后,输出第二地图。
图1示意性示出了根据本公开实施例的可以实现电子地图的数据处理方法的系统架构100。需要注意的是,图1所示仅为可以应用本公开实施例的系统架构的示例,以帮助本领域技术人员理解本公开的技术内容,但并不意味着本公开实施例不可以用于其他设备、系统、环境或场景。
如图1所示,根据该实施例的系统架构100可以包括终端设备101、102、103,网络104和服务器105。网络104用以在终端设备101、102、103和服务器105之间提供通信链路的介质。网络104可以包括各种连接类型,例如有线、无线通信链路或者光纤电缆等。
用户可以使用终端设备101、102、103通过网络104与服务器105交互,以接收或发送消息等。终端设备101、102、103上可以安装有各种通讯客户端应用,例如地图应用、购物类应用、网页浏览器应用、搜索类应用、即时通信工具、邮箱客户端、社交平台软件等。
终端设备101、102、103可以是具有显示屏并且支持网页浏览的各种电子设备,包括但不限于智能手机、平板电脑、膝上型便携计算机和台式计算机等。
服务器105可以是提供各种服务的服务器,例如对用户利用终端设备101、102、103所浏览的浏览器地图或应用地图提供支持的地图服务器。地图服务器可以对接收到的用户请求等数据进行分析等处理,并将处理结果(例如根据用户请求获取或生成的网页、信息或数据等)反馈给终端设备。
需要说明的是,本公开实施例所提供的电子地图的处理方法一般由终端设备101、102、103执行。相应地,本公开实施例所提供的电子地图的处理装置还可以设置于终端设备101、102、103中。本公开实施例所提供的电子地图的处理方法也可以由不同于终端设备101、102、103且能够与终端设备101、102、103和/或服务器105通信的终端设备或终端设备集群执行。相应地,本公开实施例所提供的电子地图的处理装置也可以设置于不同于终端设备101、102、103且能够与终端设备101、102、103和/或服务器105通信的终端设备或终端设备集群中。或者,本公开实施例所提供的电子地图的处理方法一般可以由服务器105执行。相应地,本公开实施例所提供的电子地图的处理装置一般可以设置于服务器105中。本公开实施例所提供的电子地图的处理方法也可以由不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群执行。相应地,本公开实施例所提供的电子地图的处理装置也可以设置于不同于服务器105且能够与终端设备101、102、103和/或服务器105通信的服务器或服务器集群中。
应该理解,图1中的终端设备101、102、103,网络104和服务器105的数目仅仅是示意性的。根据实现需要,可以具有任意数目的终端设备101、102、103,网络104和服务器105。
图2示意性示出了根据本公开实施例的电子地图的数据处理方法的流程图。
本公开的可选实施例中,如图2所示,电子地图的数据处理方法例如可以包括以下操作S201~S205。
在操作S201,确定第一地图。
在本公开的实施例中,第一地图可以是通过终端设备上安装的地图应用程序呈现的电子地图,也可以是通过终端设备上安装的网络浏览器访问地图服务器并在网络浏览器上加载的电子地图。具体地,可以根据行政区划确定第一地图,例如,可以将北京市地图作为第一地图,或者将北京市海淀区地图作为第一地图。也可以根据地理区划确定第一地图。例如,将北美洲的地图作为第一地图,或者将中东地区的地图作为第一地图,或者将京津冀地区的地图作为第一地图。还可以在电子地图上子随意确定一个区域作为第一地图,例如,确定一个中心点,将该中心点方圆2公里的范围作为第一地图。
然后,在操作S202,确定存在于第一地图中的多条路径。
在本公开的实施例中,多条路径可以包括铁路、公路等类型。其中,铁路可以包括高速铁路、普通铁路、城际轻轨和市内轻轨等层次。公路可以包括高速公路、一级公路、二级公路、三级公路和四级公路等层次。
接下来,在操作S203,从多条路径中确定用于对第一地图进行区域划分的至少一条路径。
在本公开的实施例中,可以从多条路径中选择一种或多种类型的路径对第一地图进行区域划分,也可以从一种或多种类型的路径中选择一个或多种层次的路径对第一地图进行区域划分。
例如,可以选择利用铁路对中国地图进行划分,也可以选择利用铁路中的高速铁路和公路中的高速公路对中国地图进行划分,还可以选择利用铁路,以及公路中的高速公路和一级公路对北京市地图进行划分,还可以选择利用铁路中的高速公路,以及公路中的一级公路、二级公路、三级公路和四级公路对北京市海淀区地图进行划分。
再接下来,在操作S204,根据至少一条路径在第一地图上添加地理围栏,以实现地图区域划分并得到第二地图。
在本公开的实施例中,可以沿着操作S203中选择的路径在第一地图上添加地理围栏。
例如,假如确定利用高速公路、一级公路、二级公路、三级公路和四级公路对北京市海淀区地图进行划分,则可以沿着海淀区内的高速公路、一级公路、二级公路、三级公路和四级公路添加地理围栏。
然后,在操作S205,输出第二地图。
在本公开的实施例中,在第一地图上添加地理围栏后,可以得到第二地图。其中,得到的第二地图可以直接在终端设备的显示屏上进行显示,也可以存储在终端设备的本地存储设备中备用,还可以发送到与终端设备连接的其他电子设备备用。
通过本公开的实施例,确定第一地图内的多条路径,并可以利用从多条路径中选择用于对第一地图进行划分的至少一条路径,然后基于选择的至少一条路径在第一地图上添加地理围栏。整个过程完全可以由计算机实现,无需人工参与。因此,可以实现在第一地图上自动添加地理围栏,且不会出现地理围栏重叠。此外,工作人员只需根据需要将地理围栏添加在第一地图上,根据需要稍微调整下地理围栏即可,无需人工在第一地图上绘制地理围栏,节省了人力,并提高了地理围栏的绘制效率。
下面参考图3~图6,结合具体实施例对图2所示的方法做进一步说明。
图3示意性示出了根据本公开实施例的确定对第一地图进行区域划分的路径的流程图。
具体地,本公开的可选实施例中,如图3所示,操作S203从多条路径中确定用于对第一地图进行区域划分的至少一条路径,例如可以包括以下操作S2031~S2032。
在操作S2031,基于多条路径的功能属性对多条路径进行层级划分,得到多种不同层级的路径。
在本公开的实施例中,例如,可以根据多条路径的功能属性对每条路径进行分类。例如,可以将多条路径中的每条路径分成铁路和公路。还可以根据每种路径内各条路径的功能或作用,将多条路径分成不同层级。例如,铁路可以分成高速铁路、普通铁路、城际轻轨和市内轻轨等层级。再例如,公路可以分成高速公路、一级公路、二级公路、三级公路和四级公路等层级。
在操作S2032,根据第一地图需要被分割成的地图块的预期数量,从多种不同层级的路径中选择用于对第一地图进行区域划分的至少一种层级的路径作为至少一条路径。
在本公开的实施例中,从多种不同层级的路径中选择用于划分第一地图的路径越多,第一地图被分割得到的地图块的数量也越多,因此,可以基于第一地图要被分割成的地图块的预期数量,从多种不同层次的路径中选择划分第一地图的路径。假如第一地图是北京地图,并且选择铁路和高速公路对第一地图进行区域划分,则可以将北京地图分割50个地图块。假如第一地图是北京地图,但选择铁路、高速公路、一级公路、二级公路和三级公路对第一地图进行区域划分,则可以将北京地图分割1000个地图块。假如第一地图是北京地图,但选择高速公路、一级公路、二级公路和三级公路对第一地图进行区域划分,则可以将北京地图分割800个地图块。
通过本公开的实施例,可以基于路径的功能将多条路径划分成多种不同层级的路径,并基于将第一地图分割成地图块数量的预期,从多种不同层级的路径中选择用于对第一地图进行区域划分的路径,从而使得得到地图块数量(即地图区域数量)符合用户的需求,得到的地理围栏也是用户期望的地理围栏。在第一地图上生成地理围栏后,无需用户手动添加或删除地理围栏,也无需用户手动调整地理围栏的位置,由此降低了用户的工作量。
图4A示意性示出了根据本公开实施例的在第一地图上添加地理围栏的流程图。
具体地,本公开的可选实施例中,如图4A所示,操作S204根据至少一条路径在第一地图上添加地理围栏,例如可以包括以下操作S2041~S2042。
在操作S2041,搜索第一地图内的由至少一种层级的路径形成的交叉点。
在本公开的实施例中,第一地图内用于对第一地图进行区域划分的路径可以相互交叉,从而形成交叉点。其中,形成的交叉点可以包括同一层级的路径之间形成的交叉点,例如,三级公路与三级公路之间在同一个平面内形成的交叉点。此外,形成的交叉点还可以包括不同层级的路径之间形成的交叉点,例如,高速公路与二级公路之间在不同平面内形成的交叉点。
在操作S2042,基于搜索到的交叉点和至少一种层级的路径在第一地图上添加地理围栏。
在本公开的实施例中,可以沿着交叉点之间的路径在第一地图上添加地理围栏。如图4B所示,假设路径A和路径B均是二级公路,路径C是高速公路,其中,路径A与路径B形成交叉点a,路径A与路径C形成交叉点b,因此,可以沿着交叉点a和交叉点b之间的路径ab添加地理围栏。
通过本公开的实施例,可以搜索到对第一地图进行区域划分的路径之间形成的交叉点,并基于交叉点之间的路径在第一地图上添加地理围栏,由于相邻地图块之间仅存在一条地理围栏。因此,利用地理围栏分割第一地图形成的相邻地图块之间不会出现重叠区域。此外,沿着交叉点之间的路径添加地理围栏,不会出现贯穿社区或建筑物的地理围栏,用户体验度高。
图5A示意性示出了根据本公开实施例的搜索第一地图内交叉点的流程图。
具体地,本公开的可选实施例中,如图5A所示,操作S2041搜索第一地图内的由至少一种层级的路径形成的交叉点,例如可以包括以下操作S20411~S20414。
在操作S20411,确定至少一种层级的路径的第一交叉点。
在本公开的实施例中,可以在第一地图中心位置或者中心位置附近确定一个交叉点作为第一交叉点。其中,第一交叉点可以是相同层级路径之间形成的交叉点,还可以是不同层级路径之间形成的交叉点,还可以是不同类型路径之间形成的交叉点。
在操作S20412,沿着至少一种层级的路径搜索与第一交叉点相邻的多个第二交叉点。
在本公开的实施例中,可以以第一交叉点为起点,沿形成第一交叉点的路径,搜索与第一交叉点相邻的第二交叉点。如图5B所示,假设路径A和路径B均是二级公路,路径C是高速公路,路径D是一级公路,路径E是市内轻轨,路径F是四级公路,如果路径A与路径B形成交叉点1为第一交叉点,即形成第一交叉点的路径是路径A和路径B。从第一交叉点向一个方向出发,沿着路径A搜索到路径A与路径C形成交叉点2,并且从第一交叉点向另一个方向出发,沿着路径A搜索到路径A与路径E形成交叉点5。同理,从第一交叉点向一个方向出发,沿着路径B搜索到路径B与路径F形成交叉点3,并且从第一交叉点向另一个方向出发,沿着路径B搜索到路径B与路径D形成交叉点4。那么,与第一交叉点相邻的交叉点包括交叉点2、交叉点3、交叉点4和交叉点5,即交叉点2、交叉点3、交叉点4和交叉点5是第二交叉点。
在操作S20413,针对多个第二交叉点中的每个第二交叉点,沿着至少一种层级的路径搜索与当前第二交叉点相邻的多个第三交叉点。
在本公开的实施例中,像查找与第一交叉点相邻的第二交叉点一样,针对每个第二交叉点,搜索与该第二交叉点相邻的第三交叉点,并且第三交叉点是新搜索到的交叉点。接着上述示例,如图5C所示,假设路径H是高速铁路,如果路径H与路径A形成交叉点8,路径E与路径F形成交叉点6,路径E与路径D形成交叉点7,路径H经过交叉点7,那么,与第二交叉点5相邻的新交叉点包括交叉点6、交叉点7和交叉点8,即交叉点6、交叉点7和交叉点8是第三交叉点。同理,如果路径C与路径D形成交叉点9,路径B与路径H形成交叉点10,那么,与第二交叉点4相邻的新交叉点包括交叉点9和交叉点10,即交叉点9和交叉点10也是第三交叉点。同理,可以搜索到与第二交叉点2相邻的新交叉点,以及与第二交叉点3相信的新交叉点,从而搜索到所有第三交叉点。
在操作S20414,继续以上操作,直到搜索到第一地图内由至少一种层级的路径形成的所有交叉点。
在本公开的实施例中,可以将第三交叉点当成第二交叉点,再次执行操作S20413,直到将第一地图内的所有交叉点搜索出来。例如,针对多个第三交叉点中的每个第三交叉点,沿着至少一种层级的路径搜索与当前第三交叉点相邻的多个第四交叉点,针对多个第四交叉点中的每个第四交叉点,沿着至少一种层级的路径搜索与当前第四交叉点相邻的多个第五交叉点,……,直到搜索到第一地图内的所有交叉点。
通过本公开的实施例,可以在第一地图中心位置附近确定一个交叉点作为第一交叉点,然后沿着形成第一交叉点的路径查找与第一交叉点相邻的第二交叉点,再针对每个第二交叉点,沿着路径查找与该第二交叉点相邻的新的第三交叉点,以此类推,直到搜索出第一地图中的所有交叉点。由于分层搜索第一地图中的交叉点算法易于通过计算机程序实现,因此,可以快速搜索出第一地图中的所有交叉点,提高了第二地图的生成效率。
图6示意性示出了根据本公开实施例的电子地图的数据处理装置的框图。
本公开的可选实施例中,电子地图的数据处理装置可以用于实现上述实施例中描述的方法。如图6所示,电子地图的数据处理装置600例如可以包括第一确定模块610、第二确定模块620、第三确定模块630、添加模块640和输出模块650。
具体地,第一确定模块610用于确定第一地图。
第二确定模块620用于确定存在于第一地图中的多条路径。
第三确定模块630用于从多条路径中确定用于对第一地图进行区域划分的至少一条路径。
添加模块640用于根据至少一条路径在第一地图上添加地理围栏,以实现地图区域划分并得到第二地图。
输出模块650用于输出第二地图。
图7示意性示出了根据本公开实施例的第三确定模块的框图。
本公开的可选实施例中,如图7所示,第三确定模块630例如可以包括划分子模块6301和选择子模块6302。
具体地,划分子模块6301用于基于多条路径的功能属性对多条路径进行层级划分,得到多种不同层级的路径。
选择子模块6302用于根据第一地图需要被分割成的地图块的预期数量,从多种不同层级的路径中选择用于对第一地图进行区域划分的至少一种层级的路径作为至少一条路径。
图8示意性示出了根据本公开实施例的添加模块的框图。
本公开的可选实施例中,如图8所示,添加模块640例如可以包括搜索子模块6401和添加子模块6402。
具体地,搜索子模块6401用于搜索第一地图内的由至少一种层级的路径形成的交叉点。
添加子模块6402用于基于搜索到的交叉点和至少一种层级的路径在第一地图上添加地理围栏。
需要说明的是,在本公开实施例中,装置部分的实施例与方法部分的实施例对应相同或类似,在此不再赘述。
根据本公开的实施例的模块、子模块中的任意多个、或其中任意多个的至少部分功能可以在一个模块中实现。根据本公开实施例的模块、子模块中的任意一个或多个可以被拆分成多个模块来实现。根据本公开实施例的模块、子模块中的任意一个或多个可以至少被部分地实现为硬件电路,例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC),或可以通过对电路进行集成或封装的任何其他的合理方式的硬件或固件来实现,或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者,根据本公开实施例的模块、子模块中的一个或多个可以至少被部分地实现为计算机程序模块,当该计算机程序模块被运行时,可以执行相应的功能。
例如,第一确定模块610、第二确定模块620、第三确定模块630、添加模块640和输出模块650中的任意多个可以合并在一个模块中实现,或者其中的任意一个模块可以被拆分成多个模块。或者,这些模块中的一个或多个模块的至少部分功能可以与其他模块的至少部分功能相结合,并在一个模块中实现。根据本公开的实施例,第一确定模块610、第二确定模块620、第三确定模块630、添加模块640和输出模块650中的至少一个可以至少被部分地实现为硬件电路,例如现场可编程门阵列(FPGA)、可编程逻辑阵列(PLA)、片上系统、基板上的系统、封装上的系统、专用集成电路(ASIC),或可以通过对电路进行集成或封装的任何其他的合理方式等硬件或固件来实现,或以软件、硬件以及固件三种实现方式中任意一种或以其中任意几种的适当组合来实现。或者,第一确定模块610、第二确定模块620、第三确定模块630、添加模块640和输出模块650中的至少一个可以至少被部分地实现为计算机程序模块,当该计算机程序模块被运行时,可以执行相应的功能。
图9示意性示出了根据本公开实施例的适于实现电子地图的数据处理方法的电子设备的框图。图9示出的电子设备仅仅是一个示例,不应对本公开实施例的功能和使用范围带来任何限制。
如图9所示,根据本公开实施例的电子设备900包括处理器901,其可以根据存储在只读存储器(ROM)902中的程序或者从存储部分908加载到随机访问存储器(RAM)903中的程序而执行各种适当的动作和处理。处理器901例如可以包括通用微处理器(例如CPU)、指令集处理器和/或相关芯片组和/或专用微处理器(例如,专用集成电路(ASIC)),等等。处理器901还可以包括用于缓存用途的板载存储器。处理器901可以包括用于执行根据本公开实施例的方法流程的不同动作的单一处理单元或者是多个处理单元。
在RAM 903中,存储有电子设备900操作所需的各种程序和数据。处理器901、ROM902以及RAM 903通过总线904彼此相连。处理器901通过执行ROM 902和/或RAM 903中的程序来执行根据本公开实施例的方法流程的各种操作。需要注意,程序也可以存储在除ROM902和RAM 903以外的一个或多个存储器中。处理器901也可以通过执行存储在一个或多个存储器中的程序来执行根据本公开实施例的方法流程的各种操作。
根据本公开的实施例,电子设备900还可以包括输入/输出(I/O)接口905,输入/输出(I/O)接口905也连接至总线904。电子设备900还可以包括连接至I/O接口905的以下部件中的一项或多项:包括键盘、鼠标等的输入部分906;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分907;包括硬盘等的存储部分908;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分909。通信部分909经由诸如因特网的网络执行通信处理。驱动器910也根据需要连接至I/O接口905。可拆卸介质911,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器910上,以便于从其上读出的计算机程序根据需要被安装入存储部分908。
根据本公开的实施例,根据本公开实施例的方法流程可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括承载在计算机可读存储介质上的计算机程序,该计算机程序包含用于执行流程图所示的方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分909从网络上被下载和安装,和/或从可拆卸介质911被安装。在该计算机程序被处理器901执行时,执行本公开实施例的电子设备中限定的上述功能。根据本公开的实施例,上文描述的电子设备、设备、装置、模块、单元等可以通过计算机程序模块来实现。
本公开还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例中描述的设备/装置/系统中所包含的;也可以是单独存在,而未装配入该设备/装置/系统中。上述计算机可读存储介质承载有一个或者多个程序,当上述一个或者多个程序被执行时,实现根据本公开实施例的方法。
根据本公开的实施例,计算机可读存储介质可以是非易失性的计算机可读存储介质,例如可以包括但不限于:便携式计算机磁盘、硬盘、随机访问存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本公开中,计算机可读存储介质可以是任何包含或存储程序的有形介质,该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。例如,根据本公开的实施例,计算机可读存储介质可以包括上文描述的ROM 902和/或RAM 903和/或ROM 902和RAM 903以外的一个或多个存储器。
附图中的流程图和框图,图示了按照本公开各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,上述模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这依所涉及的功能而定。也要注意的是,框图或流程图中的每个方框、以及框图或流程图中的方框的组合,可以用执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以用专用硬件与计算机指令的组合来实现。
本领域技术人员可以理解,本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合或/或结合,即使这样的组合或结合没有明确记载于本公开中。特别地,在不脱离本公开精神和教导的情况下,本公开的各个实施例和/或权利要求中记载的特征可以进行多种组合和/或结合。所有这些组合和/或结合均落入本公开的范围。
以上对本公开的实施例进行了描述。但是,这些实施例仅仅是为了说明的目的,而并非为了限制本公开的范围。尽管在以上分别描述了各实施例,但是这并不意味着各个实施例中的措施不能有利地结合使用。本公开的范围由所附权利要求及其等同物限定。不脱离本公开的范围,本领域技术人员可以做出多种替代和修改,这些替代和修改都应落在本公开的范围之内。
Claims (7)
1.一种电子地图的数据处理方法,包括:
确定第一地图;
确定存在于所述第一地图中的多条路径;
从所述多条路径中确定用于对所述第一地图进行区域划分的至少一条路径;
根据所述至少一条路径在所述第一地图上添加地理围栏,以实现地图区域划分并得到第二地图;以及
输出所述第二地图;
其中,所述根据所述至少一条路径在所述第一地图上添加地理围栏,包括:
搜索所述第一地图内的由至少一种层级的路径形成的交叉点,其中,所述路径的层级是根据所述路径的功能属性确定的;以及
基于搜索到的交叉点和所述至少一种层级的路径在所述第一地图上添加地理围栏;其中,所述搜索所述第一地图内的由所述至少一种层级的路径形成的交叉点,包括:
确定所述至少一种层级的路径的第一交叉点;
沿着所述至少一种层级的路径搜索与所述第一交叉点相邻的多个第二交叉点;
针对所述多个第二交叉点中的每个第二交叉点,沿着所述至少一种层级的路径搜索与当前第二交叉点相邻的多个第三交叉点;以及
继续以上操作,直到搜索到所述第一地图内由所述至少一种层级的路径形成的所有交叉点。
2.根据权利要求1所述的方法,其中,所述从所述多条路径中确定用于对所述第一地图进行区域划分的至少一条路径,包括:
基于所述多条路径的功能属性对所述多条路径进行层级划分,得到多种不同层级的路径;以及
根据所述第一地图需要被分割成的地图块的预期数量,从所述多种不同层级的路径中选择用于对所述第一地图进行区域划分的至少一种层级的路径作为所述至少一条路径。
3.根据权利要求2所述的方法,其中,所述根据所述至少一条路径在所述第一地图上添加地理围栏,包括:
沿着所述至少一种层级的路径在所述第一地图上添加地理围栏。
4.一种电子地图的数据处理装置,包括:
第一确定模块,用于确定第一地图;
第二确定模块,用于确定存在于所述第一地图中的多条路径;
第三确定模块,用于从所述多条路径中确定用于对所述第一地图进行区域划分的至少一条路径;
添加模块,用于根据所述至少一条路径在所述第一地图上添加地理围栏,以实现地图区域划分并得到第二地图;以及
输出模块,用于输出所述第二地图;
其中,所述添加模块包括:
搜索子模块,用于搜索所述第一地图内的由至少一种层级的路径形成的交叉点,其中,所述路径的层级是根据所述路径的功能属性确定的;以及
添加子模块,用于基于搜索到的交叉点和所述至少一种层级的路径在所述第一地图上添加地理围栏;
其中,所述搜索子模块进一步被配置为:
确定所述至少一种层级的路径的第一交叉点;
沿着所述至少一种层级的路径搜索与所述第一交叉点相邻的多个第二交叉点;
针对所述多个第二交叉点中的每个第二交叉点,沿着所述至少一种层级的路径搜索与当前第二交叉点相邻的多个第三交叉点;以及
继续以上操作,直到搜索到所述第一地图内由所述至少一种层级的路径形成的所有交叉点。
5.根据权利要求4所述的装置,其中,所述第三确定模块包括;
划分子模块,用于基于所述多条路径的功能属性对所述多条路径进行层级划分,得到多种不同层级的路径;以及
选择子模块,用于根据所述第一地图需要被分割成的地图块的预期数量,从所述多种不同层级的路径中选择用于对所述第一地图进行区域划分的至少一种层级的路径作为所述至少一条路径。
6.一种电子设备,包括:
一个或多个处理器;
存储装置,用于存储可执行指令,所述可执行指令在被所述处理器执行时,实现根据权利要求1~3中任一项所述的方法。
7.一种计算机可读存储介质,其上存储有可执行指令,该指令被处理器执行时实现根据权利要求1~3中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010172946.1A CN112328713B (zh) | 2020-03-12 | 2020-03-12 | 电子地图的数据处理方法及装置、电子设备、介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010172946.1A CN112328713B (zh) | 2020-03-12 | 2020-03-12 | 电子地图的数据处理方法及装置、电子设备、介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN112328713A CN112328713A (zh) | 2021-02-05 |
CN112328713B true CN112328713B (zh) | 2023-09-26 |
Family
ID=74302827
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010172946.1A Active CN112328713B (zh) | 2020-03-12 | 2020-03-12 | 电子地图的数据处理方法及装置、电子设备、介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112328713B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113468193A (zh) * | 2021-07-01 | 2021-10-01 | 深圳集智数字科技有限公司 | 电子地图规划方法、电子地图规划装置、介质及电子设备 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002123170A (ja) * | 2000-10-19 | 2002-04-26 | Ntt Data Corp | 略地図生成システム、略地図生成方法、地図データベースシステムおよび記録媒体 |
CA2639715A1 (en) * | 2007-10-05 | 2009-04-05 | International Truck Intellectual Property Company, Llc | System and method for determining position within or without a complex polygon geofence |
WO2016094500A2 (en) * | 2014-12-12 | 2016-06-16 | Square, Inc. | Dynamic reconfiguring of geo-fences |
CN107391592A (zh) * | 2017-06-28 | 2017-11-24 | 百度在线网络技术(北京)有限公司 | 地理围栏的处理方法、装置、设备及计算机可读存储介质 |
CN107765278A (zh) * | 2017-10-20 | 2018-03-06 | 珠海汇迪科技有限公司 | 一种基于gps轨迹自动生成地理围栏的方法 |
CN109785351A (zh) * | 2018-11-23 | 2019-05-21 | 口口相传(北京)网络技术有限公司 | 道路围栏的合并方法及装置、存储介质、电子装置 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150095157A1 (en) * | 2013-09-30 | 2015-04-02 | Mapquest, Inc. | Methods and systems for defining targeted geographic zones for delivering electronic content |
KR101780283B1 (ko) * | 2015-10-19 | 2017-10-10 | 현대자동차주식회사 | 지오펜스 서비스를 제공하기 위한 방법, 네비게이션 단말기 및 그를 실행하기 위한 프로그램이 기록된 컴퓨터 판독 가능한 매체 |
US9788156B1 (en) * | 2016-03-30 | 2017-10-10 | International Business Machines Corporation | Geofence determination |
US11186293B2 (en) * | 2018-06-07 | 2021-11-30 | Here Global B.V. | Method and system for providing assistance to a vehicle or driver thereof |
-
2020
- 2020-03-12 CN CN202010172946.1A patent/CN112328713B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002123170A (ja) * | 2000-10-19 | 2002-04-26 | Ntt Data Corp | 略地図生成システム、略地図生成方法、地図データベースシステムおよび記録媒体 |
CA2639715A1 (en) * | 2007-10-05 | 2009-04-05 | International Truck Intellectual Property Company, Llc | System and method for determining position within or without a complex polygon geofence |
WO2016094500A2 (en) * | 2014-12-12 | 2016-06-16 | Square, Inc. | Dynamic reconfiguring of geo-fences |
CN107391592A (zh) * | 2017-06-28 | 2017-11-24 | 百度在线网络技术(北京)有限公司 | 地理围栏的处理方法、装置、设备及计算机可读存储介质 |
CN107765278A (zh) * | 2017-10-20 | 2018-03-06 | 珠海汇迪科技有限公司 | 一种基于gps轨迹自动生成地理围栏的方法 |
CN109785351A (zh) * | 2018-11-23 | 2019-05-21 | 口口相传(北京)网络技术有限公司 | 道路围栏的合并方法及装置、存储介质、电子装置 |
Also Published As
Publication number | Publication date |
---|---|
CN112328713A (zh) | 2021-02-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6671406B2 (ja) | 自動的に決定された出発点と選択された目的地との間のナビゲーション案内 | |
US9829330B2 (en) | Systems and methods for generating electronic map displays with points of-interest information | |
US9885582B2 (en) | Systems and methods for generating electronic map displays with points-of-interest information based on reference locations | |
US8996523B1 (en) | Forming quality street addresses from multiple providers | |
US8078641B2 (en) | Adjusting spatial operations based on map density | |
US11127040B2 (en) | Method and apparatus for real-time delivery of publicly displayed information to mobile devices | |
US20140163874A1 (en) | Systems and methods for generating electronic map displays with points-of-interest based on density thresholds | |
US6823256B1 (en) | Method for associating real-time information with a geographical location | |
CN112052269B (zh) | 一种推荐位置的方法及装置 | |
KR101707742B1 (ko) | 최대영역집계 질의에 기반한 도로 네트워크에서 최적 위치를 결정하기 위한 방법 | |
CN112328713B (zh) | 电子地图的数据处理方法及装置、电子设备、介质 | |
KR20050000225A (ko) | 지역정보 검색서비스 시스템 | |
CN114519061A (zh) | 地图数据更新方法、装置、电子设备和介质 | |
CN112200336A (zh) | 一种车辆行驶路径规划的方法和装置 | |
US20200264002A1 (en) | Method For Computing Fastest Route On Road Networks With Dynamic Traffic Information | |
Attique et al. | Efficient processing of moving top-spatial keyword queries in directed and dynamic road networks | |
US20150169695A1 (en) | Location based event identification | |
CN110580270A (zh) | 地址输出方法及系统、计算机系统和计算机可读存储介质 | |
US9558210B1 (en) | Determining the quality of locations based on travel time investment | |
CN112231125A (zh) | 智能车载网联终端的地图显示方法及装置 | |
Setiawan et al. | Shortest path problem for public transportation using gps and map service | |
Reveiu | A Web Gis Solution For Identifying And Analysis Cluster Type Agglomerations From Tourism Industry | |
Pamungkas et al. | Geographical Information System Complaints on Damage to Roads and Bridges in Semarang City | |
Tan | Research on optimal path selection based on WebGIS | |
Maw | Optimal route-finding system for Myanmar Country |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |