CN113112068A - 一种村镇公共设施选址布局的方法及其*** - Google Patents
一种村镇公共设施选址布局的方法及其*** Download PDFInfo
- Publication number
- CN113112068A CN113112068A CN202110391264.4A CN202110391264A CN113112068A CN 113112068 A CN113112068 A CN 113112068A CN 202110391264 A CN202110391264 A CN 202110391264A CN 113112068 A CN113112068 A CN 113112068A
- Authority
- CN
- China
- Prior art keywords
- facility
- point
- data
- public
- layout
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 29
- 238000005457 optimization Methods 0.000 claims abstract description 29
- 238000010276 construction Methods 0.000 claims description 39
- 239000013598 vector Substances 0.000 claims description 19
- 238000004422 calculation algorithm Methods 0.000 claims description 11
- 238000004364 calculation method Methods 0.000 claims description 9
- 238000002922 simulated annealing Methods 0.000 claims description 6
- 239000011159 matrix material Substances 0.000 claims description 5
- 238000012545 processing Methods 0.000 claims description 4
- 238000004458 analytical method Methods 0.000 claims description 3
- 238000013480 data collection Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 3
- 238000012216 screening Methods 0.000 claims description 3
- 230000001502 supplementing effect Effects 0.000 claims description 3
- 238000006243 chemical reaction Methods 0.000 claims 1
- 238000007405 data analysis Methods 0.000 claims 1
- 230000006870 function Effects 0.000 description 18
- 238000011161 development Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 239000000463 material Substances 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
- 238000010422 painting Methods 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000010187 selection method Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000012800 visualization Methods 0.000 description 1
- 230000003313 weakening effect Effects 0.000 description 1
Images
Classifications
-
- 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/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
- G06Q10/043—Optimisation of two dimensional placement, e.g. cutting of clothes or wood
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/95—Retrieval from the web
- G06F16/953—Querying, e.g. by the use of web search engines
- G06F16/9537—Spatial or temporal dependent retrieval, e.g. spatiotemporal queries
-
- 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/0639—Performance analysis of employees; Performance analysis of enterprise or organisation operations
- G06Q10/06393—Score-carding, benchmarking or key performance indicator [KPI] analysis
-
- 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/067—Enterprise or organisation modelling
-
- 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)
- Engineering & Computer Science (AREA)
- Human Resources & Organizations (AREA)
- Strategic Management (AREA)
- Economics (AREA)
- Theoretical Computer Science (AREA)
- Tourism & Hospitality (AREA)
- Entrepreneurship & Innovation (AREA)
- Development Economics (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Marketing (AREA)
- Educational Administration (AREA)
- General Business, Economics & Management (AREA)
- Operations Research (AREA)
- Game Theory and Decision Science (AREA)
- Quality & Reliability (AREA)
- Databases & Information Systems (AREA)
- Primary Health Care (AREA)
- General Health & Medical Sciences (AREA)
- Health & Medical Sciences (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明公开一种村镇公共设施选址布局的方法及其***,所述的公共设施选址布局优化可通过读取输入端的备选设施点、需求点分布、道路交通网络等数据,建立对应区域的空间数据集,并通过将数据集中相应的数据输入至建立的公共设施布局优化选址模型,通过程序对公共设施布局进行计算并对其选址进行优化,最后输出选址结果。本发明可应用于规划部门在村镇规划中的选址决策、公共设施布局调整等诸多领域,具有广泛的应用前景。
Description
技术领域
本公开属于数字化城乡规划领域,具体涉及一种村镇公共设施选址布局的方法及其***。
背景技术
该发明是在当下缩小城乡差距、推动城乡均衡发展、加快基本公共教育服务均等化建设的时代背景下进行的。从1978年至今,我国过去近50年持续快速的经济增长为人民带来了巨大福利。但是,在经济社会快速发展的过程中,城市人口与村镇人口在公共服务方面的差距造成的城乡二元结构矛盾日益凸显。由于村镇人口长期不能享受到与城市人口同等的公共教育服务,以及公共服务的地区差距、社会群体差距,导致了社会公平感的减弱。
公共设施的选址优化问题一直以来都是城乡规则中的重要问题。传统的公共设施选址方法往往基于经验,而面临复杂多变的实际环境条件和过多的影响因素,主观决策方法难以从科学和严谨的角度做出理性且合理的判断。近年来,随着信息技术以及计算机分析技术的不断发展,数据的获取途径更加丰富且便捷,使得在满足上位规划和实际需求指导下,可以建立起基于已有数据,并能够快速有效提供选址方案的公共设施选址、优化工具。
目前,大部分选址工具是基于经典模型或ArcGIS平台的位置分配模型(locationallocation)进行的选址模拟,往往是单一优化目标,且不能提供对于实际环境条件相关配置的接口,难以在实际中兼顾经济性、效率性和公平性等多种因素。且已有模型在多目标约束下的算法效率和优化能力尚有进一步提升的空间。
因此本发明建立了一种兼顾经济性、效率性和公平性等多因素的村镇公共设施选址布局决策***。
发明内容
针对现有技术的不足,本公开的目的在于提供一种村镇公共设施的选址布局的决策***,解决了现有技术中村镇的公共设施规划中选址决策、公共设施布局调整困难的问题。
本公开的目的可以通过以下技术方案实现:
一种村镇公共设施施选布局的方法,其特征在于,包括以下步骤:
1)数据收集与输入:获取并输入村镇数据集,包括实际地理信息、人口分布、原有设施布局、拟建设施点、道路交通网络;
将高程数据输入GIS进行高程及坡度分析,剔除不适宜建设的区域,结合相关规划上位规划数据筛选适宜作为公共设施建设的备选设施建设用地,并将筛选出的各polygon的几何中心作为其地理位置进行简化,形成拟建设施点;通过Python调用百度地图API爬取村镇范围内的居住区AOI数据,将AOI数据中各polygon的几何中心作为其地理位置进行简化,并结合相关规划数据对居民点进行补充,形成人口分布;根据统计年鉴中村镇人口信息对各居民点的人口数据进行赋值处理;通过Python调用百度地图API爬取村镇范围内的公共设施POI,形成原有设施布局;通过OSM(Open Street Map)中框选村镇区域范围,获取道路数据,并按照不同标签类型对道路进行分级处理,形成道路交通网络。
进一步地,所述目标函数为:
最终优化方案为:
式中:变量q为实际公共设施建设数量(其中q≤n);常量m为村民点数量;常量n为公共设施建设的地块数量;常量wi为第i个需求点对应的人口权重;常量Dij为村民点i到其对应的设施点j的道路路径距离;常量D’ij为村民点i到其对应的设施点j的道路路径的标准化距离值;变量xij∈{0,1},当xij=1表示需求点i由设施点j提供服务,否则为0;变量yj∈{0,1},当yj=1表示设施点j被选中,否则为0;
2)选址模型:根据建立的公共设施选址模型中的目标函数,结合不同公共设施的类型修改约束条件中的相关参数,建立对应类型的村镇公共设施布局优化选址模型。
2.1)选址模型中的优化目标包括:
所选择设施点数量最少、所有需求点到其对应设施点之间的加权距离最短。在目标函数的设置中,兼顾了经济性、效率性和公平性等多个目标,是多目标之间的权衡;
经济性:总体设施点建设数量较少,降低运营和建设成本;
效率性:被服务的居民到其对应的设施点之间的加权距离之和最短;
公平性:居民到其对应的设施点之间的距离限制在一定范围内,且最远距离较小;
2.2)对应不同类型的公共设施设置约束条件中的相关参数:
约束条件主要包括:各类公共设施点建设容量约束,即设施最大容量Cmax、设施最小容量Cmin、各类公共设施点最佳服务半径Dmax;
2.3)模拟退火算法
模拟退火算法主要用于选址模型中的程序优化,在本次程序设计中,每次程序运行时先初始化,程序在备选设施建设点中随机选取一组解,并计算其对应的目标函数,然后在一定的扰动下产生一组新解,并再次计算对应的目标函数值,对比本次产生的新解与先前解的目标函数值,若新解的目标函数值优于先前解的目标函数值,则接收新解,否则,根据Metropolis准则确定是否接受新解。以上过程反复迭代,直至降温至预设温度,输出当前解为程序最优解。
3)数据输出与显示:最终输出选址结果集合,并对结果输出相应的统计信息。
进一步地,所述距离采用实际道路距离,在确定了备选设施建设点和居民点需求点后,调用Dijkstra算法计算各居民需求点到各备选设施点之间的最短实际道路距离,建立距离矩阵。
进一步地,所述公平性计算时,用设计道路时速计算居民点到设施点的时间,即设施可达性,计算各个设施点的可达性情况和服务人群占比等,并实时给予反馈。
进一步地,一种村镇公共设施布局装置包含一种村镇公共设施施选布局的方法。
进一步地,一种存储装置,用于存储一种村镇公共设施施选布局的方法。
进一步地,所述数据输出与显示将最终选址结果进行输出与可视化显示,并计算各选址方案在有效时间内覆盖的人口比例。
进一步地,一种村镇公共设施布局***,包含第一采集模块、第一接收模块、第一计算模块和第一输出模块;
第一采集模块:用于获取村镇数据集,包括实际地理信息、人口分布、原有设施布局、拟建设施点、道路交通网络信息;
第一接收模块:用于接收第一采集模块采集的信息,根据接收信息,对各项数据进行分析与转化,确定最终作为备选设施建设的矢量点集、矢量需求点集与各需求点对应的需求量;
第一计算模块:根据不同类型的设施建立不同的优化目标,根据目标函数:
最终优化方案为:
完成对设施最优建设方案的确定;
第一输出模块:对最终选址结果集合,并对结果输出相应的统计信息。
本公开的有益效果:
本发明提供了一种面向村镇的公共设施自动优化选址布局的决策***,所述的公共设施选址布局可通过读取输入端的地理信息、人口分布、现状设施等数,对用地建设适宜性进行评价,并选出适宜建设的地块,通过不同类型的公共设施布局优化选址模型,对输入数据进行计算并优化,最后输出选址结果。本发明可应用于规划部门在村镇规划中的选址决策、公共设施布局调整等诸多领域。
附图说明
为了更清楚地说明本公开实施例或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍,显而易见地,对于本领域普通技术人员来讲,在不需要掌握相关程序基础的前提下,还可以根据这些附图获得其他的附图。
图1是本公开实施例的流程图。
图2是本公开实施例的输入端备选设施点数据。
图3是本公开实施例的输入端居民需求点数据。
图4是本公开实施例的道路交通网络矢量集。
图5是本公开实施例的居民需求矢量点集。
图6是本公开实施例的备选设施建设的矢量点集。
图7是本公开实施例的需求点到设施点的距离矩阵。
图8是本公开实施例的模拟退火算法流程图。
图9是本公开实施例的结果输出显示。
图10是本公开实施例的结果统计信息与可视化。
具体实施方式
下面将结合本公开实施例中的附图,对本公开实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是本公开一部分实施例,而不是全部的实施例。基于本公开中的实施例,本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其它实施例,都属于本公开保护的范围。
方案1
一种面向村镇的公共设施自动优化选址布局的决策***,包括步骤:
1)数据输入:根据程序需求,在输入端输入备选设施点、居民需求点和道路交通网络;
2)选址模型:使用MATLAB编程语言,根据建立的公共设施选址模型中的目标函数,结合不同公共设施的类型修改约束条件中的相关参数,建立对应类型的村镇公共设施布局优化选址模型,通过计算机自动识别输入信息,对输入数据进行分析优化;
3)数据输出与显示:最终输出选址结果集合,并对结果输出相应的统计信息。
作为一种优化选址方案,所述的面向村镇的公共设施自动优化选址布局的实现方法,步骤1)中:
输入的数据主要包括:备选设施点、居民需求点和道路交通网络。
备选设施点:备选设施点矢量点集的文件格式为excel(.xls),包括备选设施点的序号、经度、纬度。数据需位于excel的sheet1,excel数据的第一列为备选设施点序号,第二列、第三列分别是经度、纬度信息;
居民需求点:居民需求点矢量点集的文件格式为excel(.xls),包括居民需求点的序号、经度、纬度、需求点对应的人口数量及其对应的人口权重。其中对于人口数量的计算需对现状人口分布、所在地人口增长率、各年龄人口占比进行分析,预测未来十年的人口增长状况及对应公共设施的需求量变化情况,确定需求点与需求量。数据需位于excel的sheet1,excel数据的第一列为居民需求点序号,第二列、第三列分别是经度、纬度信息,第三列为需求点对应的人口数量(第i个居民需求点的人口数量记作Pi,所有居民需求点人口数量最大值为Pmax,所有居民需求点人口数量最小值为Pmin),第四列为由人口数量计算得出的人口权重wi;
道路交通网络:道路交通网络的文件格式为cad,其中各级道路分层设置,所有道路在交叉点处打断。道路交通网络主要包括了国道、省道、县道、乡道及村镇内部道路等各级道路,通过计算机分级,赋予各级道路不同的行驶速度,建立无向有权的道路交通网络;
作为一种优化选址方案,所述的面向村镇的公共设施自动优化选址布局的实现方法,步骤2)中:
村镇公共设施选址决策***的优化部分可描述如下:
在村镇中有m个村民点,每个村民点对应人口Pi,已知备选用于公共设施建设的地块有n个,从其中选择q个点进行公共设施建设,试确定公共设施的建设数量q及其具***置。其中,m为村民点总数,n为备选设施建设点总数;村镇公共设施选址模型的目标函数及约束条件应设置如下:
最小加权服务距离:
最小设施建设数量:
min q (2)
同时应满足约束条件:
式中:变量q为实际公共设施建设数量(其中q≤n);常量m为村民点数量;常量n为公共设施建设的地块数量;常量wi为第i个需求点对应的人口权重;常量Dij为村民点i到其对应的设施点j的道路路径距离,m;常量D’ij为村民点i到其对应的设施点j的道路路径的标准化距离值;变量xij∈{0,1},当xij=1表示需求点i由设施点j提供服务,否则为0;变量yj∈{0,1},当yj=1表示设施点j被选中,否则为0;常量Dmax为设定的居民可接受的最远服务距离;常量Pi为第i个需求点的人口数量;常量Cmax为公共设施建设容量的最大值;常量Cmin为公共设施建设容量的最小值。
式(3)表示最终选择的设施点数量为q;式(4)表示每个村民点只能被一处设施服务到;式(5)表示村民点的村民只能去被选中的设施点;式(6)表示村民点村民到其对应的公共设施点的最大服务距离不超过给定阈值;式(7)表示公共设施建设容量需要在规定的范围内。
由于在优化目标中,村民到其对应的公共设施点之间的服务距离直接关乎使用设施的便捷性,相较设施建设数量具有更高的优先级。而由于两者之间的复杂关系,导致很难对其进行准确的量化处理,因此借鉴应用数学中的处理方法,将设施建设数量这一优化目标作为目标函数的一个控制因子,使得在整体目标函数的设计中,两个优化目标相互关联制约,最终实现在设施点数量尽可能少的情况下满足需求点到其对应设施点的加权距离之和最小化的整体目标;基于以上思想,将以上优化目标进行整合,将多目标函数整理转化为单目标函数,建立最终目标函数如下式8:
最终优化方案为:
如图1:通过计算机对输入信息进行分析,读取建立的备选公共设施点和居民需求点,按照公式8输入程序进行模拟退火算法,并以公式9作为最终优化目标,得到最优解。
在目标函数的设置中,兼顾了经济性、效率性和公平性等多个目标,是多目标之间的权衡,经济性主要是指新增加设施点建设数量较少,降低运营和建设成本;效率性主要是指被服务的居民到其对应的设施点之间的加权距离之和最短;公平性是指将居民到其对应的设施点之间的距离限制在一定范围内。
这里的距离采用实际道路距离,在确定了备选设施建设点和居民点后,调用Dijkstra算法计算各居民点到各备选设施点之间的最短实际道路距离,建立居民点到设施点的距离矩阵。
在对公平性计算时,用设计道路时速计算居民点到设施点的时间,即设施可达性,计算各个设施点的可达性情况和服务人群占比等,并实时给予反馈。
作为一种优化选址方案,所述的面向村镇的公共设施自动优化选址布局的实现方法,步骤4)中:
将最终选址结果进行输出与可视化显示,并计算各选址方案在有效时间(规范中规定的各类设施最佳服务时间)内覆盖的人口比例,以便决策者对选址结果有较为直观的判断。
方案2
为了使本发明使用的技术方法及有益效果更加清晰,一下结合附图和实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅用于解释本发明,并不用于限定本发明。本实施例以安徽省马鞍山市当涂县的教育设施选址为例进行说明阐述。
1)数据输入:
1.1)备选设施点:通过Python调用百度地图API爬取当涂县范围内标签为“教育培训”的公共设施POI,每一条POI数据包含地理实体的名称、经纬度、地址、类别等信息,经过进一步筛选形成原有设施点布局。对上位规划中制定的可用于公共设施建设的建设用地进行简化,取各建设用地地块的几何中心作为其地块进行简化,与筛选出的已有教育设施点整合编号,形成备选设施点。备选设施点矢量点集的文件格式为excel(.xls),包括备选设施点的序号、经度、纬度。
如图2和6所示:数据需位于excel的sheet1,excel数据的第一列为备选设施点序号,第二列、第三列分别是经度、纬度信息。程序读取相应的excel文件后转化为空间中的备选设施建设的矢量点集居;
1.2)居民需求点:通过Python调用百度地图API爬取当涂县范围内的居住区AOI数据,将AOI数据中各polygon的几何中心作为其地理位置进行简化,并结合相关规划数据对居民点进行补充,形成居民点位置分布。根据统计年鉴中村镇人口信息对各居民点的人口数据进行赋值处理,形成人口分布。居民需求点矢量点集的文件格式为excel(.xls),包括居民需求点的序号、经度、纬度、需求点对应的人口数量及其对应的人口权重。
如图3和5所示,数据需位于excel的sheet1,excel数据的第一列为居民需求点序号,第二列、第三列分别是经度、纬度信息,第三列为需求点对应的人口数量,第四列为由人口数量计算得出的人口权重wi。程序读取相应的excel文件后转化为空间中的居民需求矢量点集;
1.3)如图4和7所示,道路交通网络:通过在OSM(Open Street Map)地图中框选当涂县的范围,下载获取道路数据,并按照不同标签类型对道路进行分级处理,形成道路交通网络。道路交通网络的文件格式为cad,其中各级道路分层设置,所有道路在交叉点处打断。调用Dijkstra算法,计算各需求点到各设施点的最短路径,将此信息储存为需求点到设施点的距离矩阵,方便每次程序直接读取;
2)选址模型:将输入端数据输入程序中,使用MATLAB编程语言,根据不同类型的公共设施设定模型约束条件的参数,按照设定好的优化目标建立村镇公共设施布局优化选址模型;
如图8所示,通过计算机自动识别输入信息,使用模拟退火算法,对输入数据进行分析优化,本实施例以马鞍山当涂县的公共设施选址为例,进行程序计算优化求解。按照规范中规定的学校容量限制,设置Cmax=4000,Cmin=100,Dmax=6000,进行程序优化计算。
3)如图9-10所示,数据输出与显示:最终输出选址结果集合,最终共选择教育设施点68处,最大服务距离为5.892km,平均服务距离为2.635km,加权总服务距离为769.672km,所选择的教育设施对应的最大学生数量为3330人,最小学生数量为118人。并对结果输出相应的统计信息。
工作原理
可通过读取输入端的地理信息、人口分布、现状设施等数,对用地建设适宜性进行评价,并选出适宜建设的地块,通过不同类型的公共设施布局优化选址模型,对输入结果进行计算并优化,最后输出选址结果。本发明可应用于规划部门在村镇规划中的选址决策、公共设施布局调整等诸多领域。
在本说明书的描述中,参考术语“一个实施例”、“示例”、“具体示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本公开的至少一个实施例或示例中。在本说明书中,对上述术语的示意性表述不一定指的是相同的实施例或示例。而且,描述的具体特征、结构、材料或者特点可以在任何的一个或多个实施例或示例中以合适的方式结合。
以上显示和描述了本公开的基本原理、主要特征和本公开的优点。本行业的技术人员应该了解,本公开不受上述实施例的限制,上述实施例和说明书中描述的只是说明本公开的原理,在不脱离本公开精神和范围的前提下,本公开还会有各种变化和改进,这些变化和改进都落入要求保护的本公开范围内。
Claims (10)
1.一种村镇公共设施施选布局的方法,其特征在于,包括以下步骤:
1)数据收集与输入:获取并输入村镇数据集,根据输入信息,对各项数据进行分析与转化,确定最终作为备选设施建设的矢量点集、居民需求矢量点集与各需求点对应的需求量、道路交通网络,形成村镇空间数据集;
2)选址模型:根据步骤1)收集与输入的数据建立的公共设施选址模型中的目标函数,结合不同公共设施的类型修改约束条件中的相关参数,建立对应类型的村镇公共设施布局优化选址模型;
根据选址模型中的优化目标,公共设施设置约束条件中的相关参数,建立目标函数为:
最终优化方案为:
式中:变量q为实际公共设施建设数量(其中q≤n);常量m为村民点数量;常量n为公共设施建设的地块数量;常量wi为第i个需求点对应的人口权重;常量Dij为村民点i到其对应的设施点j的道路路径距离;常量D’ij为村民点i到其对应的设施点j的道路路径的标准化距离值;变量xij∈{0,1},当xij=1表示需求点i由设施点j提供服务,否则为0;变量yj∈{0,1},当yj=1表示设施点j被选中,否则为0;
3)数据输出与显示:最终输出选址结果集合s,并对结果输出相应的统计信息。
2.根据权利要求1所述的一种村镇公共设施施选布局的方法,其特征在于,所述数据收集与输入包括:包括实际地理信息、人口分布、原有设施布局、拟建设施点、道路交通网络,具体步骤如下:
1.1)进行高程及坡度分析,剔除不适宜建设的区域,结合相关规划上位规划数据筛选适宜作为公共设施建设的备选设施建设用地;
1.2)将筛选出的各地块的几何中心作为其地理位置进行简化,形成拟建设施点;调用村镇范围内的居住区AOI数据,将AOI数据中各地块的几何中心作为其地理位置进行简化,并结合相关规划数据对居民点进行补充,形成人口分布;
1.3)根据统计年鉴中村镇人口信息对各居民点的人口数据进行赋值;调用村镇范围内的公共设施POI,形成原有设施布局;
1.4)获取道路数据,并按照不同标签类型对道路进行分级处理,形成道路交通网络;
1.5)数据分析与转换:根据输入信息,对各项数据进行分析与转化,确定最终作为备选设施建设的矢量点集、居民需求矢量点集与各需求点对应的需求量、道路交通网络,形成村镇空间数据集。
3.根据权利要求1所述的一种村镇公共设施施选布局的方法,其特征在于,所述目标函数采用模拟退火算法进行优化,每次程序运行时先初始化,程序在备选设施建设点中随机选取一组解,并计算其对应的目标函数,然后在一定的扰动下产生一组新解,并再次计算对应的目标函数值,对比本次产生的新解与先前解的目标函数值,若新解的目标函数值优于先前解的目标函数值,则接收新解,否则,根据Metropolis准则确定是否接受新解,以上过程反复迭代,直至降温至预设温度,输出当前解为最终解。
4.根据权利要求1所述的一种村镇公共设施施选布局的方法,其特征在于,所述选址模型中的优化目标包括:
经济性:总体设施点建设数量较少,降低运营和建设成本;
效率性:被服务的居民到其对应的设施点之间的加权距离之和最短;
公平性:居民到其对应的设施点之间的距离限制在一定范围内,且最远距离较小。
5.根据权利要求1所述的一种村镇公共设施施选布局的方法,其特征在于,所述距离采用实际道路距离,在确定了备选设施建设点和居民点需求点后,调用Dijkstra算法计算各居民需求点到各备选设施点之间的最短实际道路距离,建立距离矩阵。
6.根据权利要求1所述的一种村镇公共设施施选布局的方法,其特征在于所述公平性计算时,用设计道路时速计算居民点到设施点的时间,即设施可达性,计算各个设施点的可达性情况和服务人群占比等,并对统计数据实时给予反馈。
7.一种村镇公共设施布局***,其特征在于,所述装置包含权利要求1所述的一种村镇公共设施施选布局的方法。
8.一种存储装置,其特征在于,所述存储装置用于存储权利要求1所述的一种村镇公共设施施选布局的方法。
9.根据权利要求1所述的一种村镇公共设施施选布局的方法,其特征在于,所述数据输出与显示将最终选址结果进行输出与可视化显示,并计算各选址方案在有效时间内覆盖的人口比例。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110391264.4A CN113112068A (zh) | 2021-04-13 | 2021-04-13 | 一种村镇公共设施选址布局的方法及其*** |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110391264.4A CN113112068A (zh) | 2021-04-13 | 2021-04-13 | 一种村镇公共设施选址布局的方法及其*** |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113112068A true CN113112068A (zh) | 2021-07-13 |
Family
ID=76715786
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110391264.4A Pending CN113112068A (zh) | 2021-04-13 | 2021-04-13 | 一种村镇公共设施选址布局的方法及其*** |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113112068A (zh) |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113919678A (zh) * | 2021-09-29 | 2022-01-11 | 上海建工四建集团有限公司 | 一种村庄垃圾投放点选址方法 |
CN114386814A (zh) * | 2021-12-31 | 2022-04-22 | 广州市城市规划勘测设计研究院 | 一种公共服务设施服务半径获取方法及装置 |
CN115511389A (zh) * | 2022-11-10 | 2022-12-23 | 中铁第一勘察设计院集团有限公司 | 铁路通信室内设备选址方法、***及其存储介质 |
TWI805048B (zh) * | 2021-10-28 | 2023-06-11 | 湛積股份有限公司 | 營運站點的部署規劃方法 |
CN116485011A (zh) * | 2023-03-27 | 2023-07-25 | 广州大学 | 一种基于多情景人口预测的乡村公共设施优化方法与装置 |
CN116862737A (zh) * | 2023-06-30 | 2023-10-10 | 数字宁波科技有限公司 | 一种基于模拟退火和蒙特卡洛方法的公共设施选址方法 |
CN117252745A (zh) * | 2023-11-20 | 2023-12-19 | 河北省交通规划设计研究院有限公司 | 一种公共服务设施选址方法、装置及计算机设备 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106097222A (zh) * | 2016-06-12 | 2016-11-09 | 河南理工大学 | 顾及用户特征的公共设施空间可达性分析方法及装置 |
CN108876027A (zh) * | 2018-06-06 | 2018-11-23 | 安徽建筑大学 | 一种基于gis的农村居民点集中居住区选址和优化方法 |
CN109165771A (zh) * | 2018-07-19 | 2019-01-08 | 安徽建筑大学 | 一种基于gis网络分析的农村垃圾深埋桶布局优化方法 |
-
2021
- 2021-04-13 CN CN202110391264.4A patent/CN113112068A/zh active Pending
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106097222A (zh) * | 2016-06-12 | 2016-11-09 | 河南理工大学 | 顾及用户特征的公共设施空间可达性分析方法及装置 |
CN108876027A (zh) * | 2018-06-06 | 2018-11-23 | 安徽建筑大学 | 一种基于gis的农村居民点集中居住区选址和优化方法 |
CN109165771A (zh) * | 2018-07-19 | 2019-01-08 | 安徽建筑大学 | 一种基于gis网络分析的农村垃圾深埋桶布局优化方法 |
Non-Patent Citations (3)
Title |
---|
李祖硕;刘保东;胥睿;杨殊珍;: "村镇设施规模与选址最优化方法研究――以云南省香格里拉县中学规划布局为例", 南方农村, no. 05 * |
李金泽等: "基于城市大数据的应急服务设施多目标优化选址模型研究", 数智营造:2020年全国建筑院系建筑数字技术教学与研究学术研讨会论文集, pages 188 - 194 * |
詹庆明;杨爽;: "村镇应急公共设施选址布局优化研究", 地球信息科学学报, no. 05 * |
Cited By (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113919678A (zh) * | 2021-09-29 | 2022-01-11 | 上海建工四建集团有限公司 | 一种村庄垃圾投放点选址方法 |
TWI805048B (zh) * | 2021-10-28 | 2023-06-11 | 湛積股份有限公司 | 營運站點的部署規劃方法 |
CN114386814A (zh) * | 2021-12-31 | 2022-04-22 | 广州市城市规划勘测设计研究院 | 一种公共服务设施服务半径获取方法及装置 |
CN114386814B (zh) * | 2021-12-31 | 2022-12-06 | 广州市城市规划勘测设计研究院 | 一种公共服务设施服务半径获取方法及装置 |
CN115511389A (zh) * | 2022-11-10 | 2022-12-23 | 中铁第一勘察设计院集团有限公司 | 铁路通信室内设备选址方法、***及其存储介质 |
CN116485011A (zh) * | 2023-03-27 | 2023-07-25 | 广州大学 | 一种基于多情景人口预测的乡村公共设施优化方法与装置 |
CN116485011B (zh) * | 2023-03-27 | 2023-12-22 | 广州大学 | 一种基于多情景人口预测的乡村公共设施优化方法与装置 |
CN116862737A (zh) * | 2023-06-30 | 2023-10-10 | 数字宁波科技有限公司 | 一种基于模拟退火和蒙特卡洛方法的公共设施选址方法 |
CN117252745A (zh) * | 2023-11-20 | 2023-12-19 | 河北省交通规划设计研究院有限公司 | 一种公共服务设施选址方法、装置及计算机设备 |
CN117252745B (zh) * | 2023-11-20 | 2024-03-12 | 河北省交通规划设计研究院有限公司 | 一种公共服务设施选址方法、装置及计算机设备 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN113112068A (zh) | 一种村镇公共设施选址布局的方法及其*** | |
Wu et al. | Mapping building carbon emissions within local climate zones in Shanghai | |
CN106651036A (zh) | 空气质量预报*** | |
CN110346517A (zh) | 一种智慧城市工业大气污染可视化预警方法及其*** | |
CN108090624B (zh) | 一种改进元胞自动机的城市生态安全模拟与预测的方法 | |
CN110413855B (zh) | 一种基于出租车下客点的区域出入口动态提取方法 | |
Díaz-Pacheco et al. | The importance of scale in land use models: Experiments in data conversion, data resampling, resolution and neighborhood extent | |
CN111612223B (zh) | 基于土地和交通多源数据的人口就业分布预测方法及装置 | |
CN107506433A (zh) | 城市发展空间格局情景模拟*** | |
CN110909951A (zh) | 一种历史名城新城区规划辅助设计*** | |
CN114048920A (zh) | 充电设施建设的选址布局方法、装置、设备及存储介质 | |
CN114997499A (zh) | 一种半监督学习下的城市颗粒物浓度时空预测方法 | |
CN110675110A (zh) | 一种基于地铁网络的快递配送枢纽中心选址方法及装置 | |
CN116796904A (zh) | 一种轨道交通新线客流预测方法、***、电子设备及介质 | |
CN112000755A (zh) | 一种基于手机信令数据的区域出行廊道识别方法 | |
CN111738527B (zh) | 一种基于热点探测模型的城市交通小区划分方法 | |
Menguc et al. | A data driven approach to forecasting traffic speed classes using extreme gradient boosting algorithm and graph theory | |
CN111008730B (zh) | 基于城市空间结构的人群聚集度预测模型构建方法及装置 | |
Droj | GIS and remote sensing in environmental management | |
Sten Hansen | Analysing the role of accessibility in contemporary urban development | |
CN115691140A (zh) | 一种汽车充电需求时空分布的分析与预测方法 | |
CN113408867A (zh) | 基于手机用户和poi数据的城市入室盗窃犯罪风险评估方法 | |
CN113537567A (zh) | 一种生态旅游资源开发价值评价方法 | |
Plaza et al. | Estimating intrazonal trip distances in a Brazilian medium-sized city | |
CN113505948B (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 |