CN108961266A - 一种区域划分方法和装置 - Google Patents

一种区域划分方法和装置 Download PDF

Info

Publication number
CN108961266A
CN108961266A CN201810560811.5A CN201810560811A CN108961266A CN 108961266 A CN108961266 A CN 108961266A CN 201810560811 A CN201810560811 A CN 201810560811A CN 108961266 A CN108961266 A CN 108961266A
Authority
CN
China
Prior art keywords
region
electronic map
polygon
point
divided
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.)
Pending
Application number
CN201810560811.5A
Other languages
English (en)
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.)
Shenzhen Clp Smart Security Polytron Technologies Inc
Original Assignee
Shenzhen Clp Smart Security Polytron Technologies Inc
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 Shenzhen Clp Smart Security Polytron Technologies Inc filed Critical Shenzhen Clp Smart Security Polytron Technologies Inc
Priority to CN201810560811.5A priority Critical patent/CN108961266A/zh
Publication of CN108961266A publication Critical patent/CN108961266A/zh
Pending legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00—Administration; Management
    • G06Q10/06—Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
    • G06Q10/063—Operations research, analysis or management
    • G06Q10/0631—Resource planning, allocation, distributing or scheduling for enterprises or organisations
    • G06Q10/06313—Resource planning in a project environment
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
    • G06Q50/10—Services
    • G06Q50/26—Government or public services

Landscapes

  • Business, Economics & Management (AREA)
  • Human Resources & Organizations (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Tourism & Hospitality (AREA)
  • Economics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Physics & Mathematics (AREA)
  • Development Economics (AREA)
  • Educational Administration (AREA)
  • Entrepreneurship & Innovation (AREA)
  • Marketing (AREA)
  • General Business, Economics & Management (AREA)
  • Game Theory and Decision Science (AREA)
  • Quality & Reliability (AREA)
  • Operations Research (AREA)
  • Biodiversity & Conservation Biology (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Primary Health Care (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

本发明涉及区域划分技术领域，尤其涉及一种区域划分方法和装置。该方法包括：获取待划分区域对应的电子地图；确定所述待划分区域的网格划分方案；根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域。该实施方式不需要人工采集建筑的位置和地址信息，大大降低了工作量；另外，由于电子地图能够从整体上反映待划分区域，因此，在电子地图上对待划分区域进行划分子区域时，可以方便划分人员识别未划分区域，有利于减少漏划分的情况。

Description

一种区域划分方法和装置
【技术领域】
本发明涉及区域划分技术领域，尤其涉及一种区域划分方法和装置。
【背景技术】
在消防管理领域，为了能及时响应火灾等突发状况，通常会对各区域进行划分，对划分后的各个子区域分别实施监管。
本发明的发明人在实现本发明的过程中，发现：目前，对区域划分的常用做法是人工采集区域内各个建筑的地址信息，然后根据地址信息，人工手动方式将建筑进行分类，形成子区域，从而将区域划分出多个子区域，然而，人工手动根据各个建筑的地址信息，划分子区域的方式存在工作效率低、工作量大等问题。
【发明内容】
本发明要解决的技术问题是提供一种区域划分方法和装置，解决相关技术在区域划分时存在工作效率低、工作量大的问题。
本发明实施例的一个方面，提供一种区域划分方法，所述方法包括：
获取待划分区域对应的电子地图；
确定所述待划分区域的网格划分方案；
根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域。
可选地，所述网格划分方案为折线划分，
所述根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域，包括：
获取用户输入的点的坐标值；
根据所述点的坐标值，判断所述用户输入的点是否在所述电子地图内；
若是，则将所述点加入预设的边界点集合中，根据所述边界点集合中的点确定边界向量，并且根据所述边界向量对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域；
若否，则执行所述获取用户输入的点的坐标值步骤。
可选地，所述网格划分方案为多边形划分，
所述根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域，包括：
获取用户输入的多边形顶点的坐标值；
根据所述多边形顶点的坐标值获取所述多边形的边界向量；
根据所述多边形的边界向量，判断所述多边形的边界是否与所述电子地图的边界有交点；
若是，则对所述多边形进行修正，以使所述多边形位于所述电子地图的边界范围内，修正后的所述多边形作为子网格；
若否，并且所述多边形位于所述电子地图的边界范围内，则将所述多边形作为子网格。
可选地，所述网格划分方案为实地划分，
所述根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域，包括：
获取用户的定位信息；
判断所述用户的定位信息对应的点是否在所述电子地图的边界范围内；
若是，根据所述用户的定位信息对应的点对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域。
可选地，所述方法还包括：
根据管理员的住址信息为所述至少两个子区域分配对应的管理员。
本发明实施例的另一方面，提供一种区域划分装置，所述装置包括：
获取模块，用于获取待划分区域对应的电子地图；
确定模块，用于确定所述待划分区域的网格划分方案；
划分模块，用于根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域。
可选地，所述网格划分方案为折线划分，所述划分模块包括：
第一获取单元，用于获取用户输入的点的坐标值；
第一判断单元，用于根据所述点的坐标值，判断所述用户输入的点是否在所述电子地图内；
第一处理单元，用于若是，则将所述点加入预设的边界点集合中，根据所述边界点集合中的点确定边界向量，并且根据所述边界向量对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域；
第二处理单元，用于若否，则执行所述获取用户输入的点的坐标值步骤。
可选地，所述网格划分方案为多边形划分，所述划分模块包括：
第二获取单元，用于获取用户输入的多边形顶点的坐标值；
第三获取单元，用于根据所述多边形顶点的坐标值获取所述多边形的边界向量；
第二判断单元，用于根据所述多边形的边界向量，判断所述多边形的边界是否与所述电子地图的边界有交点；
第三处理单元，用于若是，则对所述多边形进行修正，以使所述多边形位于所述电子地图的边界范围内，修正后的所述多边形作为子网格；
第四处理单元，用于若否，并且所述多边形位于所述电子地图的边界范围内，则将所述多边形作为子网格。
可选地，所述网格划分方案为实地划分，所述划分模块包括：
第四获取单元，用于获取用户的定位信息；
第三判断单元，用于判断所述用户的定位信息对应的点是否在所述电子地图的边界范围内；
第五处理单元，用于若是，根据所述用户的定位信息对应的点对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域。
可选地，所述装置还包括：
分配模块，用于根据管理员的住址信息为所述至少两个子区域分配对应的管理员。
本发明实施例提供了一种区域划分方法和装置，该方法通过获取待划分区域对应的电子地图，确定待划分区域的网格划分方案，然后基于确定的网格划分方案对电子地图进行区域划分，由于电子地图包含待划分区域所有建筑的位置和地址信息，不需要人工采集建筑的位置和地址信息，大大降低了工作量；另外，由于电子地图能够从整体上反映待划分区域，因此，在电子地图上对待划分区域进行划分子区域时，可以方便划分人员识别未划分区域，有利于减少漏划分的情况。
【附图说明】
一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定，附图中具有相同参考数字标号的元件表示为类似的元件，除非有特别申明，附图中的图不构成比例限制。
图1是本发明实施例提供的一种区域划分方法的流程示意图；
图2是本发明实施例提供的一种区域划分方法中一种根据网格划分方案，对待划分区域对应的电子地图进行区域划分的方法的流程示意图；
图3是本发明实施例提供的一种区域划分方法中另一种根据网格划分方案，对待划分区域对应的电子地图进行区域划分的方法的流程示意图；
图4是本发明实施例提供的一种区域划分方法中又一种根据网格划分方案，对待划分区域对应的电子地图进行区域划分的方法的流程示意图；
图5是本发明另一实施例提供的一种区域划分方法的流程示意图；
图6是本发明又一实施例提供的一种区域划分方法的流程示意图；
图7是本发明实施例提供的一种区域划分装置的结构示意图；
图8是本发明实施例提供的执行区域划分方法的电子设备30的硬件结构示意图。
【具体实施方式】
为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅用以解释本发明，并不用于限定本发明。
需要说明的是，如果不冲突，本发明实施例中的各个特征可以相互组合，均在本发明的保护范围之内。另外，虽然在装置示意图中进行了功能模块的划分，在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于装置示意图中的模块划分，或流程图中的顺序执行所示出或描述的步骤。
请参阅图1，图1是本发明实施例提供的一种区域划分方法的流程示意图。如图1所示，该方法包括：
步骤11、获取待划分区域对应的电子地图。
所述待划分区域可以由用户根据个人喜好等进行自定义，其对应的电子地图可以从网络获取。所述待划分区域也可以由系统根据某一事件的关键词来确定，再根据确定的待划分区域获取其对应的电子地图。其中，该事件的关键词包括主题、行政区域等。例如，事件的主题关键词包括“消防”，那么系统可以基于“消防”这一关键词在电子地图上查找与“消防”相关的信息，比如“消防局”，此时，可以将包含预设数目个“消防局”在所述电子地图上的位置所对应的区域确定为所述待划分区域，进而获取其对应的电子地图。例如，事件的行政区域关键词包括“南山区”，那么系统可以在电子地图上确定“南山区”对应的区域，该区域即所述待划分区域，进而获取其对应的电子地图。
需要说明的是，还可以通过其他方式确定所述待划分区域，从而获取其对应的电子地图。
此外，在获取到所述待划分区域对应的电子地图后，可以在执行本方法的电子设备的图形操作界面上显示所述电子地图，并且显示所述待划分区域对应的网格，其中，所述电子地图和所述网格可以分别属于不同的图层，显示时，可以将所述网格对应的图层叠加在所述电子地图对应的图层上。当然，在实际应用中，还可以通过其他方式在图形操作界面上显示所述电子地图和网格。
步骤12、确定所述待划分区域的网格划分方案。
所述网格划分方案指的是基于网格划分技术对所述待划分区域进行区域划分的一种实施方式。在本发明实施例中，所述网格划分方案包括折线划分、多边形划分、实地划分等等。在这里，可以由用户确定所述待划分区域的网格划分方案，比如，在所述图形操作界面上显示所述划分方案，用户可以通过预设的方式从图形操作界面上显示的划分方案中确定出一种或者几种划分方案，其中，该预设的方式包括手动选择、语音选择等。也可以由系统自动确定所述待划分区域的网格划分方案。
在其他一些实施例中，可以根据所述待划分区域所对应的电子地图的形状来确定所述网格划分方案。比如，当所述待划分区域对应的电子地图的形状属于方正类型时，可以采用多边形划分方案，当所述待划分区域对应的电子地图的形状不属于方正类型时，可以采用折线划分方案或者实地划分方案等。
步骤13、根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域。
在确定所述网格划分方案后，通过确定的网格划分方案对所述电子地图进行区域划分。其中，在对所述待划分区域对应的电子地图进行区域划分时，可以按照行政区域划分的标准，并结合所述网格划分方案来进行划分；也可以采用其他标准来对所述待划分区域对应的电子地图进行不同层级的网格划分。所述至少两个子区域是所述待划分区域的子网格，所述子区域的边界即所述子网格的边界。在生成所述至少两个子区域后，还可以进一步的基于所述子区域进行划分，直到最后划分出的子区域所对应的层级为最低级(比如楼栋级别)。
在本实施例中，当所述网格划分方案为折线划分方案时，如图2所示，所述根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域，包括：
步骤1301、获取用户输入的点的坐标值；
步骤1302、根据所述点的坐标值，判断所述用户输入的点是否在所述电子地图内；
步骤1303、若是，则将所述点加入预设的边界点集合中，根据所述边界点集合中的点确定边界向量，并且根据所述边界向量对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域；
步骤1304、若否，则执行所述获取用户输入的点的坐标值步骤。
上述用户输入的点可以是在执行本方法的电子设备的图形操作界面输入该点，比如通过触摸屏幕的方式输入该点，或者通过键盘输入该点，或者通过鼠标点击输入该点，或者通过语音的方式输入该点，等。执行本方法的电子设备获取用户输入的点后，确定所述点的坐标值。其中，可以预先在所述图形操作界面建立坐标轴，从而获取坐标轴内的点的坐标值。
上述在获取所述待划分区域对应的电子地图后，所述电子地图显示在所述图形操作界面上，并且预先获取电子地图的边界信息，该边界信息包括边界线上点的坐标。通过将输入的点的坐标值与所述边界上点的坐标值进行大小比较，从而判断用户输入的点是否在所述电子地图内。若判断到用户输入的点在所述电子地图内，则将该点加入到预设的边界点集合中，该预设的边界点集合用于聚集在所述电子地图内的全部的用户输入的点。在本实施例中，当所述边界点集合中仅包含一个点时，以所述电子地图的中心点作为原点，基于该原点和所述边界点集合中的点确定一向量，该向量即所述边界向量，通过该向量从而将所述电子地图划分为两个子区域。当所述边界点集合中包含至少两个点时，基于该至少两个点，两两之间确定至少一个向量，这些确定的向量即所述边界向量，通过这些边界向量从而将所述电子地图划分为至少两个子区域。
上述用户输入的点不在所述电子地图内时，可以提示非法操作，并且返回执行上述步骤1301。
进一步地，当划分的子区域的数量达到预设数目时，或者，划分的子区域符合预设的粒度时，可以结束上述过程。其中，可以基于行政区域的划分来确定所述预设的粒度，比如，所述预设的粒度包括“区、街道、社区、小区、工业园、楼栋”等等。此外，上述划分子区域后，可以将划分后的子区域作为待划分区域，然后重复上述步骤进一步进行子区域划分。
在本实施例中，当所述网格划分方案为多边形划分方案时，如图3所示，所述根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域，包括：
步骤1305、获取用户输入的多边形顶点的坐标值；
步骤1306、根据所述多边形顶点的坐标值获取所述多边形的边界向量；
步骤1307、根据所述多边形的边界向量，判断所述多边形的边界是否与所述电子地图的边界有交点；
步骤1308、若是，则对所述多边形进行修正，以使所述多边形位于所述电子地图的边界范围内，修正后的所述多边形作为子网格；
步骤1309、若否，并且所述多边形位于所述电子地图的边界范围内，则将所述多边形作为子网格。
其中，所述多边形可以是任意边数的多边形，比如三角形、四边形、五边形等等。用户可以在执行本方法的电子设备的图形操作界面上输入所述多边形，用户输入该多边形的方式包括：在触摸屏上画出所述多边形、通过鼠标在操作界面上画出所述多边形、直接使用图形库中的多边形等。用户输入的多边形显示在执行本方法的电子设备的图形操作界面上，可以预先在所述图形操作界面建立坐标轴，从而获取用户输入的多边形顶点的坐标值，其中，所述多边形的顶点可以通过系统中预设的算法自动识别。
其中，所述多边形的边界向量指的是相邻两个多边形顶点之间求取的向量。基于计算得到的边界向量的方向和已知的所述电子地图的边界信息，判断是否存在边界向量与电子地图的边界之间有交点，如果存在，说明所述多边形与所述电子地图有交点，所述多边形不完全在所述电子地图内，此时对所述多边形进行修正。
其中，对所述多边形进行修正指的是对所述多边形中与所述电子地图的边界有交点的边界向量进行修正，所述修正包括调整所述边界向量的方向和所述边界向量的大小。在修正时可以以所述电子地图的边界作为参考量，以使修正后的多边形在所述电子地图内并且其减少的面积尽可能的少，从而保证根据所述多边形划分的子区域尽可能的大，减少碎片子区域的数量。
其中，所述修正后的所述多边形作为子网格，也即将所述多边形的边作为子区域的边界，所述子网格即划分后的子区域。
当判断到所述多边形的边界与所述电子地图的边界没有交点，并且所述多边形在电子地图的边界范围内，此时，该多边形所包含的区域即一子区域。
进一步地，根据所述多边形划分得到子网格后，可以基于上述步骤在划分后的子网格内进行进一步的划分，得到下一级别的子网格。或者在所述电子地图的其他区域内进行进一步的划分，得到同一级别的其他子网格。最后得到的子网格可以在所述电子地图上显示高亮颜色，并且不同级别的子网格的颜色可以区别显示。
在本实施例中，当所述网格划分方案为实地划分方案时，如图4所示，所述根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域，包括：
步骤1310、获取用户的定位信息；
步骤1311、判断所述用户的定位信息对应的点是否在所述电子地图的边界范围内；
步骤1312、若是，根据所述用户的定位信息对应的点对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域。
该实地划分方案即由用户在实地划分网格边界，根据用户的实时位置信息确定网格边界。例如，派遣五位用户去往实地，获取这五位用户在实地的实时位置信息，根据获取到的实时位置信息确定用户在电子地图上的位置，五个人的位置信息在电子地图上分别对应五个点，判断这五个点是否在所述待划分区域对应的电子地图的边界范围内，如果是，即保留该点，根据最后得到的点获得子网格的边界向量，从而完成对所述待划分区域的划分。其中，根据最后得到的点对所述待划分区域对应的电子地图进行区域划分的具体过程可以参考上述折线划分方案。该实地划分方式与上述折线划分方式的区别在于，所确定的点是根据用户在实地的位置来确定的。
在其他一些实施例中，可以将用户直接派遣至待划分区域对应的实地，从而直接根据用户的位置确定所述点的信息。此外，用户在实地的位置可以变动，从而根据用户的位置变化确定多个点，根据确定的多个点获取多个子网格的边界向量，以便对所述待划分区域进行更细粒度的划分，而且该划分方式灵活方便。
本发明实施例提供了一种区域划分方法，该方法通过获取待划分区域对应的电子地图，确定待划分区域的网格划分方案，然后基于确定的网格划分方案对电子地图进行区域划分。由于电子地图包含待划分区域所有建筑的位置和地址信息，不需要人工采集建筑的位置和地址信息，大大降低了工作量；另外，由于电子地图能够从整体上反映待划分区域，因此，在电子地图上对待划分区域进行划分子区域时，可以方便划分人员识别未划分区域，有利于减少漏划分的情况。
请参阅图5，图5是本发明另一实施例提供的一种区域划分方法的流程示意图，图5与上述图1的主要区别在于，所述方法还包括：
步骤14、根据管理员的住址信息为所述至少两个子区域分配对应的管理员。
在本发明实施例中，在划分子区域后，执行本方法的电子设备还为每一子区域自动分配对应的管理员。具体地，可以提取管理员的住址信息，然后将管理员的住址信息与划分后的子区域对应的行政区划信息进行匹配，将匹配一致的管理员确定为该子区域的管理员，并进行信息关联。
当存在子区域对应的行政区划信息与管理员的住址信息不匹配时，可以根据管理员的住址信息获取与所述子区域距离最短的管理员，并将该管理员确定为该子区域的管理员。当获取到的所述距离最短的管理员包括多人次时，可以根据管理员的工作经验、工作年限等确定管理员的优先级，从而根据优先级从所述多人次的管理员中选择一位来关联所述子区域。在其他一些实施例中，还可以由用户指定子区域的管理员，在此不做限定。
其中，所述子区域的行政区划信息可以具体到楼栋，管理员的住址信息可以精确到门牌号，以便能为所述子区域匹配到更合适的管理员。
在为所述子区域分配管理员后，子区域的信息与所述管理员的信息关联，所关联的信息存储于关系数据库中。
本发明实施例在上述实施例的基础上，通过管理员的住址信息为划分的子区域自动分配管理员，该实施方式提供的分配管理员的方法简单方便，并且符合实际情况，具备可靠性。
请参阅图6，图6是本发明又一实施例提供的一种区域划分方法的流程示意图，图6与上述图5的主要区别在于，所述方法还包括：
步骤15、将所述子区域的边界信息和所述子区域对应的管理员的信息存储至所述子区域对应的子节点。
在本发明实施例中，将划分后的子区域的边界信息，以及与所述子区域关联的管理员信息存储于所述子区域对应的子节点中。例如，最高节点为一级节点，在进行子区域划分时，基于一级节点划分出两个子区域，这两个子区域分别对应二级节点，然后再基于这两个子区域分别进行进一步划分，所得到的子区域分别对应三级节点，其中，三级节点对应的子区域的边界信息，以及与所述子区域关联的管理员信息存储至其对应的二级节点中，两个二级节点中存储的信息最后汇总至所述一级节点中。
上述是将子区域的边界信息和子区域对应的管理员信息存储至所述子区域对应的子节点，当然，在其他一些实施例中，也可以将子区域的边界信息和子区域对应的管理员信息全部存储至中心节点，该中心节点即最高节点。
另外，本实施例在划分待划分区域时，除了通过上述折线划分方案、多边形划分方案以及实地划分方案对所述待划分区域对应的电子地图进行区域划分之外，还可以基于“树”的形式，将节点对应的行政区域作为待划分区域，从而进行划分。其中，节点仅将本级行政区划对应的区域作为待划分区域，划分粒度为下一级节点对应的行政区划，下一级行政区划由下一级节点进行细分，直到划分至最低节点。例如，最高节点为一级节点，对应一级行政区划，在进行子区域划分时，基于一级节点划分出两个子区域，这两个子区域分别对应二级行政区划和二级节点，由一级节点将子区域边界信息分发至对应的二级节点，然后再由各二级节点基于这两个子区域分别进行进一步划分，所得到的子区域分别对应三级行政区划和三级节点，再由三级节点对相应的子区域继续细分，依此类推。
本发明实施例提供了一种区域划分方法，该方法根据子区域的划分情况对不同的子区域的边界信息以及子区域关联的管理员信息进行分级存储，从而使用户在查找与所述子区域相关的信息时更方便，查找效率更高。
请参阅图7，图7是本发明实施例提供的一种区域划分装置的结构示意图，如图7所示，该装置20包括：获取模块21、确定模块22以及划分模块23。
其中，获取模块21，用于获取待划分区域对应的电子地图；确定模块22，用于确定所述待划分区域的网格划分方案；划分模块23，用于根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域。
其中，所述网格划分方案可以是折线划分，所述划分模块23包括：第一获取单元2301、第一判断单元2302、第一处理单元2303以及第二处理单元2304。第一获取单元2301，用于获取用户输入的点的坐标值；第一判断单元2302，用于根据所述点的坐标值，判断所述用户输入的点是否在所述电子地图内；第一处理单元2303，用于若是，则将所述点加入预设的边界点集合中，根据所述边界点集合中的点确定边界向量，并且根据所述边界向量对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域；第二处理单元2304，用于若否，则执行所述获取用户输入的点的坐标值步骤。
其中，所述网格划分方案还可以是多边形划分，所述划分模块23包括：第二获取单元2305、第三获取单元2306、第二判断单元2307、第三处理单元2308以及第四处理单元2309。第二获取单元2305，用于获取用户输入的多边形顶点的坐标值；第三获取单元2306，用于根据所述多边形顶点的坐标值获取所述多边形的边界向量；第二判断单元2307，用于根据所述多边形的边界向量，判断所述多边形的边界是否与所述电子地图的边界有交点；第三处理单元2308，用于若是，则对所述多边形进行修正，以使所述多边形位于所述电子地图的边界范围内，修正后的所述多边形作为子网格；第四处理单元2309，用于若否，并且所述多边形位于所述电子地图的边界范围内，则将所述多边形作为子网格。
其中，所述网格划分方案还可以是实地划分，所述划分模块23包括：第四获取单元2310、第三判断单元2311以及第五处理单元2312。第四获取单元2310，用于获取用户的定位信息；第三判断单元2311，用于判断所述用户的定位信息对应的点是否在所述电子地图的边界范围内；第五处理单元2312，用于若是，根据所述用户的定位信息对应的点对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域。
在其他一些实施例中，同样请参阅图7，所述装置20还包括分配模块24，所述分配模块24用于根据管理员的住址信息为所述至少两个子区域分配对应的管理员。
在其他一些实施例中，同样请参阅图7，所述装置20还包括存储模块25，所述存储模块25用于将所述子区域的边界信息和所述子区域对应的管理员的信息存储至所述子区域对应的子节点。
需要说明的是，本发明实施例提供的区域划分装置中的各个模块、单元之间的信息交互、执行过程等内容，由于与本发明方法实施例基于同一构思，具体内容同样适用于区域划分装置。本发明实施例中的各个模块能作为单独的硬件或软件来实现，并且可以根据需要使用单独的硬件或软件来实现各个单元的功能的组合。
本发明实施例提供了一种区域划分装置，该装置通过获取待划分区域对应的电子地图，确定待划分区域的网格划分方案，然后基于确定的网格划分方案对电子地图进行区域划分。由于电子地图包含待划分区域所有建筑的位置和地址信息，不需要人工采集建筑的位置和地址信息，大大降低了工作量；另外，由于电子地图能够从整体上反映待划分区域，因此，在电子地图上对待划分区域进行划分子区域时，可以方便划分人员识别未划分区域，有利于减少漏划分的情况。
请参阅图8，图8是本发明实施例提供的执行区域划分方法的电子设备30的硬件结构示意图。如图8所示，该电子设备30包括：
一个或多个处理器31以及存储器32，图8中以一个处理器31为例。
处理器31和存储器32可以通过总线或者其他方式连接，图8中以通过总线连接为例。
执行区域划分方法的电子设备30还可以包括：输入装置33和输出装置34。
存储器32作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序、非易失性计算机可执行程序以及模块，如本发明实施例中的区域划分方法对应的程序指令/模块(例如，附图7中所示的各个模块)。处理器31通过运行存储在存储器32中的非易失性软件程序、指令以及模块，从而执行服务器的各种功能应用以及数据处理，即实现上述方法实施例中的区域划分方法。
存储器32可以包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需要的应用程序；存储数据区可存储根据区域划分装置的使用所创建的数据等。此外，存储器32可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器32可选包括相对于处理器31远程设置的存储器，这些远程存储器可以通过网络连接至区域划分装置。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。
输入装置33可接收输入的数字或字符信息，以及产生与区域划分装置的用户设置以及功能控制有关的键信号输入。输出装置34可包括显示屏等显示设备，其用于显示所述图形操作界面、所述电子地图、所述网格等等。
所述一个或者多个模块存储在所述存储器32中，当被所述一个或者多个处理器31执行时，执行上述任意方法实施例中的区域划分方法，例如，执行以上描述的图1中的方法步骤11至步骤13，图2中的方法步骤1301至步骤1304，图3中的方法步骤1305至步骤1309，图4中的方法步骤1310至步骤1312，图5中的方法步骤11至步骤14，图6中的方法步骤11至步骤15，实现图7中的模块21-25，单元2301-2312的功能。
上述产品可执行本发明实施例所提供的方法，具备执行方法相应的功能模块和有益效果。未在本实施例中详尽描述的技术细节，可参见本发明实施例所提供的方法。
本发明实施例的电子设备以多种形式存在，包括但不限于：
(1)移动通信设备：这类设备的特点是具备移动通信功能，并且以提供话音、数据通信为主要目标。这类终端包括：智能手机、功能性手机等。
(2)超移动个人计算机设备：这类设备属于个人计算机的范畴，有计算和处理功能，一般也具备移动上网特性。这类终端包括：PDA、MID和UMPC设备等。
(3)服务器：提供计算服务的设备，服务器的构成包括处理器、硬盘、内存、系统总线等，服务器和通用的计算机架构类似，但是由于需要提供高可靠的服务，因此在处理能力、稳定性、可靠性、安全性、可扩展性、可管理性等方面要求较高。
(4)其他具有数据交互功能的电子装置。
本发明实施例提供了一种非易失性计算机可读存储介质，所述非易失性计算机可读存储介质存储有计算机可执行指令，该计算机可执行指令被电子设备执行上述任意方法实施例中的区域划分方法，例如，执行以上描述的图1中的方法步骤11至步骤13，图2中的方法步骤1301至步骤1304，图3中的方法步骤1305至步骤1309，图4中的方法步骤1310至步骤1312，图5中的方法步骤11至步骤14，图6中的方法步骤11至步骤15，实现图7中的模块21-25，单元2301-2312的功能。
本发明实施例提供了一种计算机程序产品，包括存储在非易失性计算机可读存储介质上的计算程序，所述计算机程序包括程序指令，当所述程序指令被计算机执行时时，使所述计算机执行上述任意方法实施例中的区域划分方法，例如，执行以上描述的图1中的方法步骤11至步骤13，图2中的方法步骤1301至步骤1304，图3中的方法步骤1305至步骤1309，图4中的方法步骤1310至步骤1312，图5中的方法步骤11至步骤14，图6中的方法步骤11至步骤15，实现图7中的模块21-25，单元2301-2312的功能。
以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。
通过以上的实施方式的描述，本领域普通技术人员可以清楚地了解到各实施方式可借助软件加通用硬件平台的方式来实现，当然也可以通过硬件。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分流程是可以通过计算机程序来指令相关的硬件来完成，所述的程序可存储于一计算机可读取存储介质中，该程序在执行时，可包括如上述各方法的实施例的流程。其中，所述的存储介质可为磁碟、光盘、只读存储记忆体(Read-Only Memory，ROM)或随机存储记忆体(Random Access Memory，RAM)等。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；在本发明的思路下，以上实施例或者不同实施例中的技术特征之间也可以进行组合，步骤可以以任意顺序实现，并存在如上所述的本发明的不同方面的许多其它变化，为了简明，它们没有在细节中提供；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims (10)

1.一种区域划分方法，其特征在于，所述方法包括：
获取待划分区域对应的电子地图；
确定所述待划分区域的网格划分方案；
根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域。
2.根据权利要求1所述的方法，其特征在于，所述网格划分方案为折线划分，
所述根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域，包括：
获取用户输入的点的坐标值；
根据所述点的坐标值，判断所述用户输入的点是否在所述电子地图内；
若是，则将所述点加入预设的边界点集合中，根据所述边界点集合中的点确定边界向量，并且根据所述边界向量对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域；
若否，则执行所述获取用户输入的点的坐标值步骤。
3.根据权利要求1所述的方法，其特征在于，所述网格划分方案为多边形划分，
所述根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域，包括：
获取用户输入的多边形顶点的坐标值；
根据所述多边形顶点的坐标值获取所述多边形的边界向量；
根据所述多边形的边界向量，判断所述多边形的边界是否与所述电子地图的边界有交点；
若是，则对所述多边形进行修正，以使所述多边形位于所述电子地图的边界范围内，修正后的所述多边形作为子网格；
若否，并且所述多边形位于所述电子地图的边界范围内，则将所述多边形作为子网格。
4.根据权利要求1所述的方法，其特征在于，所述网格划分方案为实地划分，
所述根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域，包括：
获取用户的定位信息；
判断所述用户的定位信息对应的点是否在所述电子地图的边界范围内；
若是，根据所述用户的定位信息对应的点对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域。
5.根据权利要求1至4任一项所述的方法，其特征在于，所述方法还包括：
根据管理员的住址信息为所述至少两个子区域分配对应的管理员。
6.一种区域划分装置，其特征在于，所述装置包括：
获取模块，用于获取待划分区域对应的电子地图；
确定模块，用于确定所述待划分区域的网格划分方案；
划分模块，用于根据所述网格划分方案，对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域。
7.根据权利要求6所述的装置，其特征在于，所述网格划分方案为折线划分，所述划分模块包括：
第一获取单元，用于获取用户输入的点的坐标值；
第一判断单元，用于根据所述点的坐标值，判断所述用户输入的点是否在所述电子地图内；
第一处理单元，用于若是，则将所述点加入预设的边界点集合中，根据所述边界点集合中的点确定边界向量，并且根据所述边界向量对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域；
第二处理单元，用于若否，则执行所述获取用户输入的点的坐标值步骤。
8.根据权利要求6所述的装置，其特征在于，所述网格划分方案为多边形划分，所述划分模块包括：
第二获取单元，用于获取用户输入的多边形顶点的坐标值；
第三获取单元，用于根据所述多边形顶点的坐标值获取所述多边形的边界向量；
第二判断单元，用于根据所述多边形的边界向量，判断所述多边形的边界是否与所述电子地图的边界有交点；
第三处理单元，用于若是，则对所述多边形进行修正，以使所述多边形位于所述电子地图的边界范围内，修正后的所述多边形作为子网格；
第四处理单元，用于若否，并且所述多边形位于所述电子地图的边界范围内，则将所述多边形作为子网格。
9.根据权利要求6所述的装置，其特征在于，所述网格划分方案为实地划分，所述划分模块包括：
第四获取单元，用于获取用户的定位信息；
第三判断单元，用于判断所述用户的定位信息对应的点是否在所述电子地图的边界范围内；
第五处理单元，用于若是，根据所述用户的定位信息对应的点对所述待划分区域对应的电子地图进行区域划分，以生成至少两个子区域。
10.根据权利要求6至9任一项所述的装置，其特征在于，所述装置还包括：
分配模块，用于根据管理员的住址信息为所述至少两个子区域分配对应的管理员。
CN201810560811.5A 2018-05-25 2018-05-25 一种区域划分方法和装置 Pending CN108961266A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810560811.5A CN108961266A (zh) 2018-05-25 2018-05-25 一种区域划分方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201810560811.5A CN108961266A (zh) 2018-05-25 2018-05-25 一种区域划分方法和装置

Publications (1)

Publication Number Publication Date
CN108961266A true CN108961266A (zh) 2018-12-07

Family

ID=64493016

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201810560811.5A Pending CN108961266A (zh) 2018-05-25 2018-05-25 一种区域划分方法和装置

Country Status (1)

Country Link
CN (1) CN108961266A (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110363414A (zh) * 2019-06-28 2019-10-22 秒针信息技术有限公司 配送区域的划分方法及装置
CN111694910A (zh) * 2020-05-26 2020-09-22 北京顺达同行科技有限公司 电子地图展示方法、相关装置及存储介质
CN112052407A (zh) * 2020-08-28 2020-12-08 深圳市彬讯科技有限公司 业务区域查询方法、装置、计算机设备及可读存储介质
CN113535865A (zh) * 2020-04-21 2021-10-22 中国移动通信集团四川有限公司 一种地图网格划分方法和电子设备
CN113689526A (zh) * 2021-07-21 2021-11-23 北京三快在线科技有限公司 地图中无效区域的划分方法及装置、电子设备
CN115661852A (zh) * 2022-11-03 2023-01-31 北京大学重庆大数据研究院 地图分割方法、装置、计算机可读存储介质及处理器

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101211337A (zh) * 2006-12-26 2008-07-02 环达电脑(上海)有限公司 带有地理位置信息的数码相片的分类方法
CN101782399A (zh) * 2009-01-21 2010-07-21 北京四维图新科技股份有限公司 导航电子地图中道路网络拓扑分区的方法及装置
CN105574194A (zh) * 2015-12-28 2016-05-11 江苏鸿信系统集成有限公司 一种用于电子地图界面的坐标点处理方法及装置
CN106780064A (zh) * 2016-12-02 2017-05-31 腾讯科技（深圳）有限公司 一种区域划分方法、装置及网络设备
CN107481195A (zh) * 2017-08-24 2017-12-15 山东慧行天下文化传媒有限公司 基于多景点区域智能截图生成电子地图的方法及装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101211337A (zh) * 2006-12-26 2008-07-02 环达电脑(上海)有限公司 带有地理位置信息的数码相片的分类方法
CN101782399A (zh) * 2009-01-21 2010-07-21 北京四维图新科技股份有限公司 导航电子地图中道路网络拓扑分区的方法及装置
CN105574194A (zh) * 2015-12-28 2016-05-11 江苏鸿信系统集成有限公司 一种用于电子地图界面的坐标点处理方法及装置
CN106780064A (zh) * 2016-12-02 2017-05-31 腾讯科技（深圳）有限公司 一种区域划分方法、装置及网络设备
CN107481195A (zh) * 2017-08-24 2017-12-15 山东慧行天下文化传媒有限公司 基于多景点区域智能截图生成电子地图的方法及装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
HONOKA: "高德地图API开发二三事(一)如何判断点是否在折线上及引申思考", 《博客园 HTTPS://WWW.CNBLOGS.COM/HONOKA/P/4795889.HTML》 *
南霸天MXW: "谷歌地球如何绘制多边形区域", 《百度文库 HTTPS://JINGYAN.BAIDU.COM/ARTICLE/154B463176A2D728CB8F4161.HTML》 *
汪荣峰: "《空间态势可视化与分析技术》", 30 April 2017, 国防工业出版社 *

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110363414A (zh) * 2019-06-28 2019-10-22 秒针信息技术有限公司 配送区域的划分方法及装置
CN113535865A (zh) * 2020-04-21 2021-10-22 中国移动通信集团四川有限公司 一种地图网格划分方法和电子设备
CN113535865B (zh) * 2020-04-21 2023-11-10 中国移动通信集团四川有限公司 一种地图网格划分方法和电子设备
CN111694910A (zh) * 2020-05-26 2020-09-22 北京顺达同行科技有限公司 电子地图展示方法、相关装置及存储介质
CN112052407A (zh) * 2020-08-28 2020-12-08 深圳市彬讯科技有限公司 业务区域查询方法、装置、计算机设备及可读存储介质
CN112052407B (zh) * 2020-08-28 2024-05-03 深圳市彬讯科技有限公司 业务区域查询方法、装置、计算机设备及可读存储介质
CN113689526A (zh) * 2021-07-21 2021-11-23 北京三快在线科技有限公司 地图中无效区域的划分方法及装置、电子设备
CN115661852A (zh) * 2022-11-03 2023-01-31 北京大学重庆大数据研究院 地图分割方法、装置、计算机可读存储介质及处理器

Similar Documents

Publication Publication Date Title
CN108961266A (zh) 一种区域划分方法和装置
Vodák et al. A modified ant colony optimization algorithm to increase the speed of the road network recovery process after disasters
CN106875320B (zh) 云环境下船舶航行数据的高效可视分析方法
CN105991478B (zh) 服务器资源分配方法及其系统
CN107688891B (zh) 行政区域划分验证方法、装置、服务器和存储介质
WO2022166681A1 (zh) 一种虚拟场景生成方法、装置、设备和存储介质
CN109087030A (zh) 实现c2c通用移动众包的方法、通用移动众包服务器及系统
Park The network of patterns: creating a design guide using Christopher Alexander's pattern language
CN110968905B (zh) 房屋空间区域分配方法、装置、存储介质及电子设备
CN109800974A (zh) 城市网格分配方法、装置及电子终端
CN104166581B (zh) 一种面向增量制造设备的虚拟化方法
López-Ibáñez et al. A template for designing single-solution hybrid metaheuristics
CN108898172A (zh) 一种消防网格更新方法、装置及设备
CN114491779B (zh) 一种智能规划生成草图的方法及相关设备
US20090112704A1 (en) Management tool for efficient allocation of skills and resources
US20130117245A1 (en) Method and system for identification of asset records in a version managed datastore
CN115454654A (zh) 一种自适应资源匹配获取方法和装置
Laxmita et al. Sustainable rural tourism development in the era of social media shape identities and discourse digital settings
Moradi et al. A novel approach to support majority voting in spatial group MCDM using density induced OWA operator for seismic vulnerability assessment
CN108809715A (zh) 一种部署管理平台的方法及装置
US11454506B2 (en) Identifying and communicating routes using graph networks
CN110880201B (zh) 精细的室内拓扑模型构建方法、信息查询方法及装置
Habibi et al. How compact are midsize cities in Iran?
CN111199357B (zh) 一种快递点电子围栏诊断方法及装置
CN114186306A (zh) 结构设计中的柱放置的可定制强化学习

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
RJ01 Rejection of invention patent application after publication

Application publication date: 20181207

RJ01 Rejection of invention patent application after publication