CN104679765A - 区域范围确定方法及装置 - Google Patents
区域范围确定方法及装置 Download PDFInfo
- Publication number
- CN104679765A CN104679765A CN201310626763.2A CN201310626763A CN104679765A CN 104679765 A CN104679765 A CN 104679765A CN 201310626763 A CN201310626763 A CN 201310626763A CN 104679765 A CN104679765 A CN 104679765A
- Authority
- CN
- China
- Prior art keywords
- administrative region
- administrative
- level
- poi
- region
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种区域范围确定方法及装置，该方法包括：获取各第一级行政区域对应的兴趣点POI的地理坐标；根据各POI的地理坐标，构建各第一级行政区域对应的泰森多边形；确定各第一级行政区域所属的第二级行政区域；分别对各第二级行政区域包含的各第一级行政区域的泰森多边形进行拟合，得到各第二级行政区域覆盖的区域范围。采用本发明技术方案，能够解决现有技术中确定区域范围的精确性较差的问题。
Description
技术领域
本发明涉及地理信息技术领域，尤其涉及一种区域范围确定方法及装置。
背景技术
在地理信息系统（Geographic Information System，GIS）中，兴趣点（PointOf Interest，POI）通常指可以被人所关注的地点。若用户想要搜索某个POI的信息，则可以在终端设备中输入该POI的名称，终端设备根据用户输入的POI的名称，确定该POI所处的行政区域，然后在该行政区域的区域范围内搜索该POI的信息。
由于终端设备在搜索POI的信息时，需要在POI所处的行政区域的区域范围内搜索，因此需要确定行政区域的区域范围。针对乡镇级或街道级的行政区域，可以采用人工实采的方式确定区域范围，但是这种方式的工作量非常大，难以实现。对此，现有技术提出了一种确定乡镇级行政区域或街道级行政区域的区域范围的方式，具体的：首先获取行政区域的中心点的地理坐标，并根据经验值设置搜索半径，将以该地理坐标为圆心，以上述搜索半径为半径的圆形所覆盖的区域，确认为该行政区域的区域范围。
由上可见，现有技术是根据行政区域的中心点和经验值来确定乡镇级行政区域或街道级行政区域的区域范围，使得确定出的区域范围的精确性较差，从而难以保证搜索出的POI信息的准确性。
发明内容
本发明实施例提供一种区域范围确定方法及装置，用以解决现有技术中确定区域范围的精确性较差的问题。
本发明实施例提供如下技术方案：
本发明实施例提供一种区域范围确定方法，包括：
获取各第一级行政区域对应的兴趣点POI的地理坐标；
根据各POI的地理坐标，构建各第一级行政区域对应的泰森多边形；
确定各第一级行政区域所属的第二级行政区域；
分别对各第二级行政区域包含的各第一级行政区域的泰森多边形进行拟合，得到各第二级行政区域覆盖的区域范围。
由上述技术方案可知，若确定第二级行政区域覆盖的区域范围，则先通过POI的地理坐标构建该第二级行政区域所包含的各第一级行政区域的泰森多边形，然后根据各第一级行政区域的泰森多边形拟合出第二级行政区域的多边形，从而得到该第二级行政区域覆盖的区域范围，由于第二级行政区域覆盖的区域范围是根据实际的POI的地理坐标确定的，而现有技术是根据经验值来确定区域范围的，因此与现有技术相比，本发明实施例提出的区域范围确定方法能够有效地提高确定区域范围的精确性，同时保证了在行政区域覆盖的区域范围内搜索POI信息的准确性。
优选的，确定各第一级行政区域所属的第二级行政区域，具体包括：
获取各第一级行政区域对应的POI的名称；
将各POI的名称与预置的行政区划列表中存储的各行政区域的信息中的名称进行匹配，并根据匹配结果确定各第一级行政区域所属的第二级行政区域。
通过本实施例的方案，根据POI的名称和行政区域的名称进行匹配来确定各第一级行政区域所属的第二级行政区域，能够提高确定区域范围的效率。
优选的，根据匹配结果确定各第一级行政区域所属的第二级行政区域，具体包括：
若POI的名称与所述行政区划列表中的一个行政区域的名称匹配成功，则从所述行政区划列表中存储的该行政区域的信息中，得到该POI对应的第一级行政区域所属的第二级行政区域；
若POI的名称与所述行政区划列表中至少两个行政区域的名称匹配成功，则从所述行政区划列表中存储的匹配成功的各行政区域的信息中，确定各行政区域所属的第三级行政区域，并获取该POI的行政区划码，根据获取到的行政区划码，确定该POI对应的第一级行政区域所属的第三级行政区域；
从匹配成功的各行政区域中，确定所属第三级行政区域与所述该POI对应的第一级行政区域所属的第三级行政区域相同的行政区域；
从所述行政区划列表中存储的确定出的行政区域的信息中，得到所述POI对应的第一级行政区域所属的第二级行政区域。
通过本实施例的方案，当根据名称匹配出多个行政区域时，进一步根据第三级行政区域是否匹配来确定第一级行政区域所属的第二级行政区域，因此能够提高确定区域范围的准确性。
优选的，对第二级行政区域所包含的各第一级行政区域对应的泰森多边形进行拟合，具体包括：
从第二级行政区域包含的各第一级行政区域对应的泰森多边形的各条边中，提取出不是各泰森多边形的公共边的各条边；
将提取出的各条边中具有公共端点的边依次连接，得到所述第二级行政区域覆盖的区域范围。
优选的，所述第一级行政区域为村级行政区域或居委会级行政区域；
所述第二级行政区域为乡镇级行政区域或街道级行政区域。
本发明实施例还提供一种区域范围确定装置，包括：
地理坐标获取单元，用于获取各第一级行政区域对应的兴趣点POI的地理坐标；
泰森多边形构建单元，用于根据地理坐标获取单元获取到的各POI的地理坐标，构建各第一级行政区域对应的泰森多边形；
行政区域确定单元，用于确定各第一级行政区域所属的第二级行政区域；
区域范围确定单元，用于分别对各第二级行政区域包含的各第一级行政区域的泰森多边形进行拟合，得到各第二级行政区域覆盖的区域范围。
由上述技术方案可知，若确定第二级行政区域的区域范围，则先通过POI的地理坐标构建该第二级行政区域所包含的各第一级行政区域的泰森多边形，然后根据各第一级行政区域的泰森多边形拟合出第二级行政区域的多边形，从而得到该第二级行政区域覆盖的区域范围，由于第二级行政区域覆盖的区域范围是根据实际的POI的地理坐标确定的，而现有技术是根据经验值来确定区域范围的，因此与现有技术相比，本发明实施例能够有效地提高确定区域范围的精确性，同时保证了在行政区域覆盖的区域范围内搜索POI信息的准确性。
优选的，所述行政区域确定单元具体包括：
名称获取子单元，用于获取各第一级行政区域对应的POI的名称；
名称匹配子单元，用于将各POI的名称与预置的行政区划列表中存储的各行政区域信息中的名称进行匹配；
行政区域确定子单元，用于根据匹配结果确定各第一级行政区域所属的第二级行政区域。
通过本实施例的方案，根据POI的名称和行政区域的名称进行匹配来确定各第一级行政区域所属的第二级行政区域，能够提高确定区域范围的效率。优选的，所述行政区域确定子单元具体用于：
若POI的名称与所述行政区划列表中的一个行政区域的名称匹配成功，则从所述行政区划列表中存储的该行政区域的信息中，得到该POI对应的第一级行政区域所属的第二级行政区域；
若POI的名称与所述行政区划列表中至少两个行政区域的名称匹配成功，则从所述行政区划列表中存储的匹配成功的各行政区域的信息中，确定各行政区域所属的第三级行政区域，并获取该POI的行政区划码，根据获取到的行政区划码，确定该POI对应的第一级行政区域所属的第三级行政区域；从匹配成功的各行政区域中，确定所属第三级行政区域与所述该POI对应的第一级行政区域所属的第三级行政区域相同的行政区域；从所述行政区划列表中存储的确定出的行政区域的信息中，得到所述POI对应的第一级行政区域所属的第二级行政区域。
通过本实施例的方案，当根据名称匹配出多个行政区域时，进一步根据第三级行政区域是否匹配来确定第一级行政区域所属的第二级行政区域，因此能够提高确定区域范围的准确性。
优选的，所述区域范围确定单元，具体用于从第二级行政区域包含的各第一级行政区域对应的泰森多边形的各条边中，提取出不是各泰森多边形的公共边的各条边，将提取出的各条边中具有公共端点的边依次连接，得到所述第二级行政区域覆盖的区域范围。
附图说明
图1为本发明实施例一中，区域范围确定方法流程示意图；
图2A为本发明实施例一中，离散点分布示意图；
图2B为本发明实施例一中，Delaunay三角形网示意图；
图2C为本发明实施例一中，各Delaunay三角形的外接圆的圆心分布示意图；
图2D为本发明实施例一中，将具有公共边的Delaunay三角形的外接圆的圆心相连后的示意图；
图2E为本发明实施例一中，圆心连线构成的泰森多边形的示意图；
图3为本发明实施例一中，各第一级行政区域分别对应的泰森多边形的示意图；
图4为本发明实施例一中，第二级行政区域对应的泰森多边形的示意图一；
图5为本发明实施例一中，提取出的不为各泰森多边形的公共边的各条边的示意图一；
图6为本发明实施例一中，拟合后的多边形示意图一；
图7为本发明实施例一中，第二级行政区域对应的泰森多边形的示意图二；
图8为本发明实施例一中，提取出的不为各泰森多边形的公共边的各条边的示意图二；
图9为本发明实施例一中，拟合后的多边形示意图二；
图10为本发明实施例二中，对第二级行政区域进行泰森多边形拟合的算法示意图；
图11为本发明实施例三中，区域范围确定装置结构示意图。
具体实施方式
下面结合各个附图对本发明实施例技术方案的主要实现原理、具体实施方式及其对应能够达到的有益效果进行详细地阐述。
实施例一
如图1所示，为本发明实施例一提出的区域范围确定方法流程图，其具体处理流程如下：
步骤11，获取各第一级行政区域对应的POI的地理坐标。
在本发明实施例中，所述第一级行政区域可以为村级行政区域或居委会级行政区域，第二级行政区域可以为乡镇级行政区域或街道级行政区域。并且，每个村级行政区域或居委会级行政区域在预置的POI数据库中，对应一个POI数据。本发明实施例一提出，预置的POI数据库中存储有POI数据的属性信息，包括：名称、类型、地址、地理坐标、行政区划码等，其中，POI数据的类型能够标识出该POI是否为村级行政区域或者居委会级行政区域对应的POI。例如，类型“180106”表示村级行政区域对应的POI，那么，在实际应用中，获取各第一级行政区域内的POI的地理坐标具体为：从预置的POI数据库中，获取各类型为“180106”的POI的地理坐标。其中，POI的地理坐标可以但不限于为POI的经纬度坐标。
步骤12，根据各POI的地理坐标，构建各第一级行政区域对应的泰森多边形。
在构建第一级行政区域的泰森多边形时，将每个第一级行政区域对应的POI当做一个离散点。首先根据各第一级行政区域的POI的地理坐标，建立狄洛尼（Delaunay）三角形网，其中，每个Delaunay三角形由三个离散点构成，且Delaunay三角形的外接圆中只有构成该三角形的三个离散点，不包括其他离散点。其次，确定Delaunay三角形网中每个Delaunay三角形的外接圆的圆心，将Delaunay三角形网中具有公共边的Delaunay三角形的外接圆的圆心相连，圆心连线构成各第一级行政区域对应的泰森多边形。
例如，9个第一级行政区域的POI（离散点）的分布如图2A所示；在构建泰森多边形时，先建立Delaunay三角形网，Delaunay三角形网中包含9个Delaunay三角形，每个Delaunay三角形由三个离散点构成，如图2B所示；然后确定每个Delaunay三角形的外接圆的圆心，如图2C所示，共得到9个圆心；将Delaunay三角形网中具有公共边的Delaunay三角形的外接圆的圆心相连，其中，由离散点1、2、8构成的Delaunay三角形与由离散点2、3、8构成的Delaunay三角形具有公共边，因此将圆心1'与圆心2'相连，由离散点1、2、8构成的Delaunay三角形还与由离散点1、7、8构成的Delaunay三角形具有公共边，因此将圆心1'与圆心9'相连，依次类推，圆心相连后的图形如图2D所示；如图2E所示，为圆心连线构成的泰森多边形，其中，在图2E中，由圆心1'、2'、3'、7'、8'、9'的连线构成的泰森多边形是离散点8对应的泰森多边形，由圆心3'、4'、5'、6'、7'的连线构成的泰森多边形是离散点9对应的泰森多边形。
步骤13，确定各第一级行政区域所属的第二级行政区域。
在本发明实施例中，预置的行政区划列表中存储有各行政区域的信息，在该表中一个行政区域对应一条信息，信息主要包含该行政区域的名称、该行政区域所属的上一级行政区域的名称、该行政区域所属的上一级行政区域的上一级行政区域的名称。在本发明实施例中，第一级行政区域的上一级行政区域为第二级行政区域，第二级行政区域的上一级行政区域为第三级行政区域。例如，行政区划列表中存储了长安村这一第一级行政区域的信息，该信息主要包含：该第一级行政区域的名称长安村、长安村所述第二级行政区域的名称密云镇、长安村所属的第三极行政区域的名称密云县。
本发明实施例一提出，在确定各第一级行政区域分别所属的第二级行政区域时，可以首先获取各第一级行政区域对应的POI的名称，其中，在步骤11中，从POI数据库中获取类型为第一级行政区域对应的类型的POI的地理坐标时，可以一并获取各第一级行政区域对应的POI的名称。
获取到各第一级行政区域对应的POI的名称后，将获取到的各POI的名称与预置的行政区划列表中存储的各行政区域的信息中的名称进行匹配，并根据匹配结果确定各第一级行政区域所属的第二级行政区域。
在上述处理过程中，若POI的名称与所述行政区划列表中的一个行政区域的名称匹配成功，则根据匹配结果确定该POI对应的第一级行政区域所属的第二级行政区域时，可以从所述行政区划列表中存储的该名称匹配成功的行政区域的信息中，获知该名称匹配成功的行政区域的上一级行政区域，并将该上一级行政区域作为该POI对应的第一级行政区域所属的第二级行政区域。
例如，该第一级行政区域为灵水村，对应的POI的名称为“灵水村”，将该POI的名称与行政区划列表中存储的各行政区域的的信息中的名称进行匹配，只有一个行政区域的名称匹配成功，从行政区划列表存储的该名称匹配成功的行政区域的信息中，可以得到该行政区域的上一级行政区域为斋堂镇，因此将斋堂镇作为第一级行政区域灵水村所属的第二级行政区域。
此外，由于全国的村级行政区域以及居委会级行政区域非常多，因此可能存在多个第一级行政区域的名称相同的情况，例如，在湖南省祁东县的各村级行政区域中，有一个行政区域的名称为“长安村”，在北京市密云县的各村级行政区域中，也有一个行政区域的名称为“长安村”。因此将第一级行政区域对应的POI的名称与行政区划列表中存储的各行政区域的信息中的名称进行匹配时，POI的名称可能与所述行政区划列表中至少两个行政区域的名称匹配成功，此时，可以通过下述方式确定该POI对应的第一级行政区域所属的第二级行政区域，具体的：
获取该POI的行政区划码，并根据获取到的行政区划码，确定该POI对应的第一级行政区域所属的第三级行政区域。其中，行政区划码一般为6位编码，前两位为省级行政区域编码，中间两位为市级行政区域编码，最后两位为区县级行政区域编码，若第一级行政区域为村级行政区域或居委会级行政区域，则该第一级行政区域的POI的行政区划码中的后两位编码为该第一级行政区域所属的区县级行政区域（即第三级行政区域）编码，因此能够确定该第一级行政区域所属的第三级行政区域。
从行政区划列表存储的各名称匹配成功的行政区域的信息中，确定出各名称匹配成功的行政区域所属的第三级行政区域。由于行政区划列表中存储有各行政区域所属的上一级行政区域的上一级行政区域的名称，而名称匹配成功的行政区域为第一级行政区域，因此该行政区域所属的上一级行政区域的上一级行政区域即为第三级行政区域，也就是说，行政区划列表中存储有名称匹配成功的行政区域所属的第三级行政区域的名称，那么就可以确定出各名称匹配成功的行政区域所属的第三级行政区域。
从名称匹配成功的各行政区域中，确定所属的第三级行政区域与该第一级行政区域所属的第三级行政区域相同的行政区域，从行政区划列表存储的确定出的行政区域的信息中，可以获知该行政区域的上一级行政区域，并将该上一级行政区域作为该POI对应的第一级行政区域所属的第二级行政区域。
例如，该第一级行政区域为长安村，对应的POI的名称为“长安村”，将该名称与行政区划列表中存储的各行政区域的名称进行匹配，有两个行政区域的名称匹配成功，此时，获取该POI的行政区划码，根据获取到的行政区划码，确定该第一级行政区域所属的第三级行政区域为密云县，从行政区划列表存储的各名称匹配成功的行政区域的信息中，确定出各名称匹配成功的行政区域所属的第三级行政区域，分别为密云县和祁东县，从行政区划列表存储的名称匹配成功、且所属的第三级行政区域为密云县的行政区域的信息中，确定该行政区域的上一级行政区域为密云镇，并将确定出的上一级行政区域密云镇确认为该第一级行政区域所属的第二级行政区域。
本发明实施例一提出，可以但不限于采用最长公共子序列（LongestCommon Subsequence，LCS）算法，将POI的名称与行政区划列表中存储的各行政区域的名称进行匹配。
此外，确定出各第一级行政区域所属的第二级行政区域之后，也可以缓存各第一级行政区域的相关信息，以便后续进行泰森多边形拟合时，可以根据缓存的信息确定各第二级行政区域所包含的各第一级行政区域。其中，缓存的每一条信息对应一个第一级行政区域，每条信息包含对应的POI的名称、地理坐标、POI ID、所属的第二级行政区域的ID等。其中，POI ID指该POI的POI数据在POI数据库中的ID，所属的第二级行政区域的ID指所属的第二级行政区域在行政区划列表中的ID。
步骤14，分别对各第二级行政区域包含的各第一级行政区域的泰森多边形进行拟合，得到各第二级行政区域覆盖的区域范围。
本发明实施例一提出，可以先根据缓存的各第一级行政区域的相关信息，查找各第二级行政区域所包含的各第一级行政区域，然后针对每个第二级行政区域，分别对该第二级行政区域所包含的各第一级行政区域对应的泰森多边形进行拟合。
在针对每个第二级行政区域进行泰森多边形拟合时，可以首先从该第二级行政区域所包含的各第一级行政区域对应的泰森多边形的各条边中，提取出不是各泰森多边形的公共边的各条边，然后将提取出的各条边中具有公共端点的边依次连接，得到拟合后的多边形，该多边形即为第二级行政区域覆盖的区域范围。
例如，按照步骤12构建的各第一级行政区域对应的泰森多边形如图3所示，某个第二级行政区域包含6个第一级行政区域，每个第一级行政区域分别对应一个泰森多边形，因此该第二级行政区域对应6个泰森多边形，分别为多边形1～6，如图4所示。针对该第二级行政区域进行泰森多边形拟合时，首先从6个泰森多边形的各条边中，提取出不是各泰森多边形的公共边的各条边，如图5所示，在图5中，提取出的每条边用三角形标记，然后将提取出的各条边中具有公共端点的边依次连接，得到拟合后的一个多边形，拟合后的多边形如图6所示，图6所示多边形覆盖的区域范围就是该第二级行政区域覆盖的区域范围。
此外，第二级行政区域对应的各泰森多边形也可能由分离的两个或者两个以上的泰森多边形组成，那么对该第二级行政区域进行泰森多边形拟合就可以得到两个或两个以上的多边形。例如，某个第二级行政区域包含7个第一级行政区域，每个第一级行政区域分别对应一个泰森多边形，因此该第二级行政区域对应7个泰森多边形，分别为多边形1～7，如图7所示。针对该第二级行政区域进行泰森多边形拟合时，首先从7个泰森多边形的各条边中，提取出不是各泰森多边形的公共边的各条边，如图8所示，在图8中，提取出的每条边用三角形标记，然后在提取出的各条边中，将具有公共端点的边依次连接，得到拟合后的两个多边形，拟合后的两个多边形分别如图6和图9所示，其中图6中的多边形由泰森多边形1～6拟合得到，图9中的多边形由泰森多边形7拟合得到。图6所示多边形覆盖的区域范围以及图9所示多边形覆盖的区域范围就是该第二级行政区域覆盖的区域范围。
在上述处理过程中，可以先执行步骤11和步骤12，然后再执行步骤13，也可以先执行步骤13，然后再执行步骤11和步骤12，步骤11、步骤12和步骤13执行的先后顺序这里不作具体限定。
本发明实施例一中，若第二级行政区域所包含的第一级行政区域对应的POI的数量越多，第二级行政区域对应的多边形的拟合效果越好。
终端设备可以按照本发明实施例一提出的上述方式得到各第二级行政区域覆盖的区域范围，若用户想要搜索某个POI的信息，则可以在终端设备中输入该POI的名称，终端设备根据用户输入的POI的名称，确定该POI所处的行政区域，然后在该行政区域覆盖的区域范围内搜索该POI的信息，避免了根据经验值来确定区域范围，有效地提高了确定区域范围的精确性，进一步保证了在行政区域覆盖的区域范围内搜索POI信息的准确性。
例如，用户想要搜索“望京第一小学”这一POI的相关信息，则在终端设备中输入“望京第一小学”，终端设备根据用户输入的POI的名称，确定该POI所处的行政区域为“望京”，由于终端设备预先按照本发明实施例一提出的上述方式得到了“望京”这一第二级行政区域覆盖的区域范围，因此终端设备此时可以直接在确定出的望京的区域范围内搜索该POI的信息。
实施例二
下面介绍对第二级行政区域进行泰森多边形拟合的算法。
如图10所示，为对第二级行政区域进行泰森多边形拟合的算法示意图，具体算法流程如下：
步骤101，将第二级行政区域所包含的各第一级行政区域对应的泰森多边形的各条边组成集合A。
设第二级行政区域对应7个泰森多边形，分别为多边形1～7，如图7所示，则集合A中包含28条边。
其中，每条边具有两个端点，因此可以用两个端点的经纬度坐标来表示一条边，例如，某条边具有端点x和端点y，端点x的经纬度坐标为（lonx，latx），端点y的经纬度坐标为（lony，laty），那么该条边可以表示为[x（lonx，latx），y（lony，laty）]。
步骤102，遍历集合A，从集合A中提取出不是各泰森多边形的公共边的各条边，组成集合B。
集合B中包含20条边，如图8所示。
步骤103，从集合B中提取出第一条边，放入队列C中。
例如，从集合B中提取出的第一条边为b，放入队列C中后，将边b记录为b’。
步骤104，重复执行从集合B中提取出与上一次提取出的边具有公共端点的边，并放入队列C的操作，直至提取完集合B中的所有边或者集合B中不存在与上一次提取出的边具有公共端点的边。
其中，基于端点不重复的原则从集合B中依次提取出各条边，也就是说，每次从集合B中提取出的边与上一次提取出的边之间的公共端点，和与下一次提取出的边之间的公共端点不同。
例如，从集合B中提取出第一条边b，并放入队列C中后，从集合B中提取出下一条与边b有公共端点的边c，放入队列C中，并将边c记录为b，然后从集合B中提取出下一条与边c具有公共端点的边d，其中，边c与边d之间的公共端点，和边c与边b之间的公共端点不同，边d作为新的边c放入队列C中，并将新的边c记录为b，按照上述方式依次从集合B中提取出各条边放入队列C中，每次提取出的边均作为新的边c，放入队列C后的新的边c均记录为边b。
步骤105，将队列C中的各条边保存到结果集合D中，并清空队列C。
步骤106，判断集合B中是否还存在未提取出的边，若判断结果为是，则转至步骤103，若判断结果为否，则转至步骤107。
步骤107，遍历结果集合D中的所有队列，每个队列对应拟合后的一个多边形，按照各条边在队列中的顺序，保存每个队列中的各条边的两个端点的经纬度坐标。后续根据保存的各条边的端点的经纬度坐标，可以得到拟合后的各多边形。
步骤108，结束拟合流程。
实施例三
与本发明实施例一提出的区域范围确定方法对应，本发明实施例三提出一种区域范围确定装置，其结构如图11所示，包括：
地理坐标获取单元111，用于获取各第一级行政区域对应的POI的地理坐标；
泰森多边形构建单元112，用于根据地理坐标获取单元111获取到的各POI的地理坐标，构建各第一级行政区域对应的泰森多边形；
行政区域确定单元113，用于确定各第一级行政区域所属的第二级行政区域；
区域范围确定单元114，用于分别对各第二级行政区域包含的各第一级行政区域的泰森多边形进行拟合，得到各第二级行政区域覆盖的区域范围。
优选的，所述行政区域确定单元113具体包括：
名称获取子单元，用于获取各第一级行政区域对应的POI的名称；
名称匹配子单元，用于用于将各POI的名称与预置的行政区划列表中存储的各行政区域信息中的名称进行匹配；
行政区域确定子单元，用于根据匹配结果确定各第一级行政区域所属的第二级行政区域。
优选的，所述行政区域确定子单元具体用于：
若POI的名称与所述行政区划列表中的一个行政区域的名称匹配成功，则从所述行政区划列表中存储的该行政区域的信息中，得到该POI对应的第一级行政区域所属的第二级行政区域；
若POI的名称与所述行政区划列表中至少两个行政区域的名称匹配成功，则从所述行政区划列表中存储的匹配成功的各行政区域的信息中，确定各行政区域所属的第三级行政区域，并获取该POI的行政区划码，根据获取到的行政区划码，确定该POI对应的第一级行政区域所属的第三级行政区域；从匹配成功的各行政区域中，确定所属第三级行政区域与所述该POI对应的第一级行政区域所属的第三级行政区域相同的行政区域；从所述行政区划列表中存储的确定出的行政区域的信息中，得到所述POI对应的第一级行政区域所属的第二级行政区域。
优选的，所述区域范围确定单元114，具体用于从第二级行政区域包含的各第一级行政区域对应的泰森多边形的各条边中，提取出不是各泰森多边形的公共边的各条边，将提取出的各条边中具有公共端点的边依次连接，得到所述第二级行政区域覆盖的区域范围。
优选的，所述第一级行政区域为村级行政区域或居委会级行政区域；
所述第二级行政区域为乡镇级行政区域或街道级行政区域。
尽管已描述了本发明的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明范围的所有变更和修改。
显然，本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样，倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内，则本发明也意图包含这些改动和变型在内。
Claims (9)
1.一种区域范围确定方法，其特征在于，包括：
获取各第一级行政区域对应的兴趣点POI的地理坐标；
根据各POI的地理坐标，构建各第一级行政区域对应的泰森多边形；
确定各第一级行政区域所属的第二级行政区域；
分别对各第二级行政区域包含的各第一级行政区域的泰森多边形进行拟合，得到各第二级行政区域覆盖的区域范围。
2.如权利要求1所述的方法，其特征在于，确定各第一级行政区域所属的第二级行政区域，具体包括：
获取各第一级行政区域对应的POI的名称；
将各POI的名称与预置的行政区划列表中存储的各行政区域的信息中的名称进行匹配，并根据匹配结果确定各第一级行政区域所属的第二级行政区域。
3.如权利要求2所述的方法，其特征在于，根据匹配结果确定各第一级行政区域所属的第二级行政区域，具体包括：
若POI的名称与所述行政区划列表中的一个行政区域的名称匹配成功，则从所述行政区划列表中存储的该行政区域的信息中，得到该POI对应的第一级行政区域所属的第二级行政区域；
若POI的名称与所述行政区划列表中至少两个行政区域的名称匹配成功，则从所述行政区划列表中存储的匹配成功的各行政区域的信息中，确定各行政区域所属的第三级行政区域，并获取该POI的行政区划码，根据获取到的行政区划码，确定该POI对应的第一级行政区域所属的第三级行政区域；
从匹配成功的各行政区域中，确定所属第三级行政区域与所述该POI对应的第一级行政区域所属的第三级行政区域相同的行政区域；
从所述行政区划列表中存储的确定出的行政区域的信息中，得到所述POI对应的第一级行政区域所属的第二级行政区域。
4.如权利要求1所述的方法，其特征在于，对第二级行政区域所包含的各第一级行政区域对应的泰森多边形进行拟合，具体包括：
从第二级行政区域包含的各第一级行政区域对应的泰森多边形的各条边中，提取出不是各泰森多边形的公共边的各条边；
将提取出的各条边中具有公共端点的边依次连接，得到所述第二级行政区域覆盖的区域范围。
5.如权利要求1～4任一权利要求所述的方法，其特征在于，所述第一级行政区域为村级行政区域或居委会级行政区域；
所述第二级行政区域为乡镇级行政区域或街道级行政区域。
6.一种区域范围确定装置，其特征在于，包括：
地理坐标获取单元，用于获取各第一级行政区域对应的兴趣点POI的地理坐标；
泰森多边形构建单元，用于根据地理坐标获取单元获取到的各POI的地理坐标，构建各第一级行政区域对应的泰森多边形；
行政区域确定单元，用于确定各第一级行政区域所属的第二级行政区域；
区域范围确定单元，用于分别对各第二级行政区域包含的各第一级行政区域的泰森多边形进行拟合，得到各第二级行政区域覆盖的区域范围。
7.如权利要求6所述的装置，其特征在于，所述行政区域确定单元具体包括：
名称获取子单元，用于获取各第一级行政区域对应的POI的名称；
名称匹配子单元，用于将各POI的名称与预置的行政区划列表中存储的各行政区域信息中的名称进行匹配；
行政区域确定子单元，用于根据匹配结果确定各第一级行政区域所属的第二级行政区域。
8.如权利要求7所述的装置，其特征在于，所述行政区域确定子单元具体用于：
若POI的名称与所述行政区划列表中的一个行政区域的名称匹配成功，则从所述行政区划列表中存储的该行政区域的信息中，得到该POI对应的第一级行政区域所属的第二级行政区域；
若POI的名称与所述行政区划列表中至少两个行政区域的名称匹配成功，则从所述行政区划列表中存储的匹配成功的各行政区域的信息中，确定各行政区域所属的第三级行政区域，并获取该POI的行政区划码，根据获取到的行政区划码，确定该POI对应的第一级行政区域所属的第三级行政区域；从匹配成功的各行政区域中，确定所属第三级行政区域与所述该POI对应的第一级行政区域所属的第三级行政区域相同的行政区域；从所述行政区划列表中存储的确定出的行政区域的信息中，得到所述POI对应的第一级行政区域所属的第二级行政区域。
9.如权利要求6所述的装置，其特征在于，所述区域范围确定单元，具体用于从第二级行政区域包含的各第一级行政区域对应的泰森多边形的各条边中，提取出不是各泰森多边形的公共边的各条边，将提取出的各条边中具有公共端点的边依次连接，得到所述第二级行政区域覆盖的区域范围。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310626763.2A CN104679765B (zh) | 2013-11-28 | 2013-11-28 | 区域范围确定方法及装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310626763.2A CN104679765B (zh) | 2013-11-28 | 2013-11-28 | 区域范围确定方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104679765A true CN104679765A (zh) | 2015-06-03 |
| CN104679765B CN104679765B (zh) | 2019-07-23 |
Family
ID=53314826
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310626763.2A Active CN104679765B (zh) | 2013-11-28 | 2013-11-28 | 区域范围确定方法及装置 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104679765B (zh) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106297369A (zh) * | 2016-11-04 | 2017-01-04 | 重庆两江新区临济信息技术有限公司 | 一种基于北斗卫星导航的车辆监控系统及监控方法 |
| CN107895234A (zh) * | 2017-11-20 | 2018-04-10 | 南京海兴电网技术有限公司 | 一种基于配电网gis的供电区域识别方法 |
| WO2018113787A1 (zh) * | 2016-12-23 | 2018-06-28 | 中兴通讯股份有限公司 | 一种区域划分方法及装置和存储介质 |
| CN111260758A (zh) * | 2019-12-31 | 2020-06-09 | 中国人民解放军战略支援部队信息工程大学 | 一种面状行政区域层次关系的构建方法及系统 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20100135056A (ko) * | 2009-06-16 | 2010-12-24 | 전북대학교산학협력단 | 보로노이 다이어그램을 이용한 최근접점 탐색 방법 및 시스템 |
-
2013
- 2013-11-28 CN CN201310626763.2A patent/CN104679765B/zh active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20100135056A (ko) * | 2009-06-16 | 2010-12-24 | 전북대학교산학협력단 | 보로노이 다이어그램을 이용한 최근접점 탐색 방법 및 시스템 |
Non-Patent Citations (3)
| Title |
|---|
| 邱曼等: "Voronoi图和实景影像在城市POI选址中的应用", 《地理空间信息》 * |
| 陈淑兴: "基于加权Voronoi图的乡镇行政边界调整研究", 《安徽农业科学》 * |
| 黄圣波: "基于空间邻近关系的四川省主要城市空间辐射范围研究", 《中国优秀硕士学位论文全文数据库工程科技II辑》 * |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106297369A (zh) * | 2016-11-04 | 2017-01-04 | 重庆两江新区临济信息技术有限公司 | 一种基于北斗卫星导航的车辆监控系统及监控方法 |
| CN106297369B (zh) * | 2016-11-04 | 2019-03-26 | 重庆两江新区临济信息技术有限公司 | 一种利用基于北斗卫星导航的车辆监控系统进行车辆监控的方法 |
| WO2018113787A1 (zh) * | 2016-12-23 | 2018-06-28 | 中兴通讯股份有限公司 | 一种区域划分方法及装置和存储介质 |
| CN107895234A (zh) * | 2017-11-20 | 2018-04-10 | 南京海兴电网技术有限公司 | 一种基于配电网gis的供电区域识别方法 |
| CN111260758A (zh) * | 2019-12-31 | 2020-06-09 | 中国人民解放军战略支援部队信息工程大学 | 一种面状行政区域层次关系的构建方法及系统 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104679765B (zh) | 2019-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104252489B (zh) | 一种根据经纬度数据快速获得位置文字描述信息的方法 | |
| CN109478184B (zh) | 识别、处理和显示数据点聚类 | |
| CN110069840B (zh) | 室内三维语义模型的构建方法及装置 | |
| CN113342912B (zh) | 地理位置区域的编码方法、建立编码模型的方法及装置 | |
| CN104679765A (zh) | 区域范围确定方法及装置 | |
| US20140095497A1 (en) | Managing geographic region information | |
| CN109688532A (zh) | 一种划分城市功能区域的方法及装置 | |
| CN106708837B (zh) | 兴趣点搜索方法、装置 | |
| CN105913347A (zh) | 一种面向住房信息采集的房屋编码方法 | |
| CN106302129A (zh) | 一种基于地理位置的聊天方法及移动终端 | |
| CN109472416B (zh) | 基于自动路网数据提取的室内路径规划方法及装置、客户端 | |
| CN105260468A (zh) | 一种基于坐标的附近点查找方法及装置 | |
| CN103617254A (zh) | 一种建立地理位置坐标信息库的方法、系统和设备 | |
| CN103324749B (zh) | 一种基于标准文本地址的空间化解析及纠偏方法 | |
| CN105163279A (zh) | 一种信息处理方法及终端 | |
| CN106294484A (zh) | 一种更新电子地图数据的方法及装置 | |
| CN103476003A (zh) | 针对移动设备的地理信息存储方法及移动设备 | |
| CN105426387B (zh) | 一种基于K-means算法的地图聚合方法 | |
| CN104850623B (zh) | 多维度数据分析模型动态扩展方法和系统 | |
| CN102103600B (zh) | 地图建立方法及地图系统 | |
| CN109163708A (zh) | 无人机大比例尺地形图房屋线的优化方法、装置与介质 | |
| CN107045732B (zh) | 数字地面模型化简方法及装置 | |
| CN108765535A (zh) | 一种三维点云缺失数据区域的标记方法及装置 | |
| CN104156475B (zh) | 地理信息读取方法及装置 | |
| CN104713544A (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: 20200512 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. |