[发明专利]一种面向公共设施服务区的划分方法及装置

说明书

本发明提供一种面向公共设施服务区的划分方法及装置，所述划分方法包括：步骤1，对设定地理区域的所有数据进行管理，形成不同结构类型的数据文件；步骤2，构建公共设施服务区划分框架；包括算法单元、结构单元和数学模型单元；结构单元用于和数据文件中的数据形成数据结构单元；所述算法单元中包括至少两种算法，在使用所述算法单元中的算法时调用所述数据结构单元中的数据；步骤3，将所述数据文件导入到所述公共设施服务区划分框架中的结构单元中，形成所述数据结构单元；步骤4，基于所述算法单元和/或所述数学模型单元对所述数据结构单元中的数据进行处理，得到分区方案。本发明能够提高公共设施服务区划分的效果，更加符合生活需求。

技术领域

本发明涉及数据处理技术领域，具体涉及一种面向公共设施服务区的划分方法及装置。

背景技术

公共设施服务区划分(Public Facility Service Districting，PFSD)是为公共设施划分服务范围。例如为义务教育学校划分学区，为基层医疗服务中心划分服务区等。

目前，针对PFSD问题国内外学者已经做出一些研究，尤其是学校、医院、避难所、垃圾回收站等。PFSD问题要求服务区满足供需平衡、形状紧凑和空间连续等。空间连续约束使得公共设施服务区的划分能够更好地满足学区划分、医疗区划分等现实需求，但同时增加了PFSD问题的求解难度。因此，学者们经常选择某一类公共设施进行服务区划分，借助区位或区划问题模型，设计相关求解算法。按照求解PFSD问题算法思路的不同，可以分为精确算法、启发\元启发算法，以及混合算法。一般情况下，学者们仅采用其中一种算法按照特定设施的特殊需求和约束条件进行服务区划分。已有学者提出区划问题通用框架的概念，但是主要集中在均等分区问题，求解方法不能直接应用于PFSD问题。

(1)目前求解PFSD问题多采用区位模型，缺少空间连续性约束，使得部分服务区出现分割现象，不满足实际管理和生活需求。

(2)目前求解PFSD问题多采用单一算法，求解案例规模有限，求解质量不高，求解时间长。

(3)目前面向PFSD问题还没有通用的求解算法框架。

因此，需要提供一种针对上述现有技术中不足的改进技术方案。

发明内容

本发明的目的在于提供一种面向公共设施服务区的划分方法及装置，以解决现有存在的上述技术问题。

为了解决上述技术问题，本发明提供如下技术方案：

一种面向公共设施服务区的划分方法，所述划分方法包括如下步骤：

步骤1，对设定地理区域的所有数据进行管理，形成不同结构类型的数据文件；

获取设定地理区域的数据，并将所述设定地理区域的数据转化成不同结构类型的数据文件；所述不同结构类型的数据文件中的数据为标准格式；所述标准格式是指计算所支持的数据格式；

步骤2，构建公共设施服务区划分框架；所述公共设施服务区划分框架包括算法单元、结构单元和数学模型单元；所述结构单元用于和所述数据文件中的数据形成数据结构单元；所述算法单元中包括至少两种算法，在使用所述算法单元中的算法时调用所述数据结构单元中的数据；

步骤3，将所述数据文件导入到所述公共设施服务区划分框架中的结构单元中，形成所述数据结构单元；

步骤4，基于所述算法单元和/或所述数学模型单元对所述数据结构单元中的数据进行处理，得到分区方案。

进一步的，步骤1中，所述对设定地理区域的所有数据进行管理时，通过利用GIS工具将所述设定地理区域的数据进行分类，然后转化成具有标准格式的不同结构类型的数据文件。

进一步的，所述数据文件包括：