CN115630978A - 一种基于人口就业分布的多交通设施选址方法 - Google Patents
一种基于人口就业分布的多交通设施选址方法 Download PDFInfo
- Publication number
- CN115630978A CN115630978A CN202211661880.8A CN202211661880A CN115630978A CN 115630978 A CN115630978 A CN 115630978A CN 202211661880 A CN202211661880 A CN 202211661880A CN 115630978 A CN115630978 A CN 115630978A
- Authority
- CN
- China
- Prior art keywords
- facility
- facilities
- points
- bee
- demand
- 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
- 238000010187 selection method Methods 0.000 title claims abstract description 19
- 238000010276 construction Methods 0.000 claims abstract description 28
- 238000000034 method Methods 0.000 claims description 50
- 230000006870 function Effects 0.000 claims description 48
- 150000001875 compounds Chemical class 0.000 claims description 28
- 238000004364 calculation method Methods 0.000 claims description 23
- 238000012937 correction Methods 0.000 claims description 23
- 241000257303 Hymenoptera Species 0.000 claims description 15
- 239000013598 vector Substances 0.000 claims description 13
- 230000008569 process Effects 0.000 claims description 7
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 claims description 6
- 235000012907 honey Nutrition 0.000 claims description 4
- 238000006073 displacement reaction Methods 0.000 claims description 3
- 238000000605 extraction Methods 0.000 claims description 3
- 230000035945 sensitivity Effects 0.000 claims description 3
- 230000007774 longterm Effects 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 9
- 230000008901 benefit Effects 0.000 description 6
- 230000009191 jumping Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000008439 repair process Effects 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 230000011218 segmentation Effects 0.000 description 2
- 238000013459 approach Methods 0.000 description 1
- 230000002238 attenuated effect Effects 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000011438 discrete method Methods 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000011065 in-situ storage Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000002922 simulated annealing Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 239000002699 waste material Substances 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
- G06Q30/0204—Market segmentation
- G06Q30/0205—Location or geographical consideration
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/004—Artificial life, i.e. computing arrangements simulating life
- G06N3/006—Artificial life, i.e. computing arrangements simulating life based on simulated virtual individual or collective life forms, e.g. social simulations or particle swarm optimisation [PSO]
-
- 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
- G06Q30/00—Commerce
- G06Q30/02—Marketing; Price estimation or determination; Fundraising
- G06Q30/0201—Market modelling; Market analysis; Collecting market data
- G06Q30/0206—Price or cost determination based on market factors
-
- 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
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Data Mining & Analysis (AREA)
- Entrepreneurship & Innovation (AREA)
- Mathematical Physics (AREA)
- Economics (AREA)
- Marketing (AREA)
- General Business, Economics & Management (AREA)
- General Engineering & Computer Science (AREA)
- Pure & Applied Mathematics (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Game Theory and Decision Science (AREA)
- Software Systems (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Tourism & Hospitality (AREA)
- Databases & Information Systems (AREA)
- Artificial Intelligence (AREA)
- Algebra (AREA)
- Educational Administration (AREA)
- Primary Health Care (AREA)
- Human Resources & Organizations (AREA)
- Life Sciences & Earth Sciences (AREA)
- Operations Research (AREA)
- Biomedical Technology (AREA)
- Biophysics (AREA)
- Computational Linguistics (AREA)
- Evolutionary Computation (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明提供一种基于人口就业分布的多交通设施选址方法,具体步骤如下:S1栅格离散化;S2选址模型构建;S3距离衰减系数和选择偏好概率计算;S4选址模型求解;S5设施附着至路网;本发明基于已有的人口就业栅格数据,将人口就业栅格离散化为人口就业需求点,所有需求点位置均作为候选设施建设位置,并根据候选设施位置与城市中心的距离,估计设施建设相对成本。确定需求点和候选设施位置后,使用元启发式算法,量化地在候选设施位置上进行设施选择,以克服公共交通设施规划时,主观因素影响、设施候选位置多、设施覆盖影响因素复杂等问题,提供公共交通设施选址的科学性和合理性。
Description
技术领域
本发明属于公共交通设施规划技术领域,尤其涉及一种基于人口就业分布的多交通设施选址方法。
背景技术
公共交通设施选址概述
公共交通设施规划是高效、可靠地建设城市公共交通系统的前提,主要目的是为了以审慎的原则指导城市公共交通设施的合理设置,保证公交系统中站点的服务规模和经济效益。设施规划中较为重要的一个步骤即确定公共交通设施建设位置,由于公共交通设施建设成本较高、建设后修正困难、涉及大量经济外部效益,因此需要科学和合理地确定和评估公共交通设施选址。
公共交通设施选址是指基于选定的某种效益目标,确定一定范围内单个或复数设施的具体位置,并对其所在位置产生的效益进行评估。现阶段国内许多城市正进行不同规模的公共交通设施规划和建设,但在规划过程中,规划工作人员往往根据经验和主观因素进行选址决策,导致设施选址方案缺乏科学性,站点的覆盖服务和经济效益也不能达到最优。因此,构建该方法的目的是基于设施的服务规模和效率,为规划工作者提供在较大范围内同时确定复数交通设施合理位置的计算方法,减少规划工作者的工作量,提供规划工作的可靠性和科学性。
传统公共交通设施选址理论研究和实践方法简介
目前国内外均无系统性的基于人口就业分布的多交通设施选址计算理论和实践方法,如图1所示,传统公共交通设施选址理论和方法为:
(1)经典选址理论
经典选址理论包括P-中值问题与P-中心问题和覆盖问题,其中覆盖问题包括集覆盖和最大覆盖问题。P-中值、P-中心问题均是在指定设施数量的情况下,分别通过最小化需求距离乘积之和、最小化距离最大值,确定设施位置。集覆盖、最大覆盖问题,分别通过需求点不变时最小化设施数量、设施数量不变时最大化满足需求点数量,确定设施位置。这两类选址问题均有大量灵活变种和对应的成熟计算方法,但由于设施数量或需求数量不可变、需求点之间竞争归属关心只进行简单二元处理、未考虑距离衰减导致服务质量下降等缺陷,因此这类经典选址理论通常只能用于简单的宏观选址方案制定。
(2)连续设施选址
在连续设施选址理论中,由于连续设施选址相关问题中,候选设施所在位置在空间上是连续的,因此设施位置具有无穷多个,建立模型并求解存在较大困难,因此求解连续设施选址问题的通常做法是基于简单几何特征在有限情况下求解较少数量设施位置或将连续设施选址问题转化为离散设施选址问题。
(3)离散设施选址问题
鉴于连续设施问题中无限多个设施候选位置导致的问题求解困难,常用做法是将连续空间进行离散化,转化为有限多个设施候选位置,再进行求解,转化方法主要分为两种:基于点的离散方法和基于面的离散方法。基于点的离散方法常将候选设施位置和区域需求抽象为均匀分布的无量纲点集。基于点的离散方法中的设施位置离散化会带来误差,潜在表现良好的设施位置可能会被错失,基于面的离散方法常只将设施候选位置或需求中的一者进行离散化,另一者保持连续状态。同时,为减少离散化带来的测量误差和覆盖误差,通常采用的离散化形式为高密度网格或复杂多边形。
(4)公共交通设施相关选址理论
传统常用的公共交通设施选址理论为四阶段方法,即用一定密度的网格表示拟建的公共交通系统,并对网格评分,再将网格按照一定规则进行叠加和计算权重值,以确定设施的最优位置。其他相关模型基本做法在考虑区域人口数量的基础上,以建设和运营成本最小化为目标,建立并求解车站选址模型,确定车站最优位置。
(5)选址问题常用求解算法
在进行选址问题数学建模后需要使用算法进行求解,常用的求解算法分为精确算法、无记忆局部搜索算法、元启发式算法和多目标算法。精确算法(如对偶松弛、拉格朗日松弛算法等)直接对选址模型进行求解获得解空间中的精确最优解,但由于选址问题通常为NP-Hard问题,在问题规模较大、约束条件复杂、解空间维数或长度较高的情况下计算时间大幅增加,甚至无法求解。无记忆局部搜索算法(如贪婪算法)通过每次迭代获取局部最优解以尝试渐进获得全局较优解,但由于其无求解路径记忆、只考虑当前迭代选择等特性,贪婪算法容易陷入局部最优或收敛困难。元启发式算法(如遗传算法、模拟退火算法等)每次迭代可采取不同的搜索寻优策略,并对搜索路径具有一定记忆,算法收敛表现较好,全局较优解质量高。多目标算法适用于多目标选址模型,通过求解Pareto最优解获得最优设施位置集合。
传统公共交通设施选址方法存在的问题
大部分已有选址方法的常用步骤为连续空间离散化、以覆盖最大化或成本最小化为目标建立选址模型、指定设施数量、选择算法求解选址模型,上述常用方法的具体问题如下:
(1)离散化精度低或层次离散化
为减少计算时间和复杂度,在对连续选址或需求空间进行离散化时,已有选址方法选用的离散网格精度较低、网格较大。部分方法采用二次求解的策略,先使用大网格获取较优解,再将较优设施位置所在网格进行二次分割,获取更有解,这两种方法均会导致最优解错失以及较大的误差。
(2)公共交通设施数量固定
大部分选址问题中设施数量是给定的,设施数量作为约束成为选址模型的一部分。然而,设施数量与公共交通设施建设成本高度相关,不应作为不变量进行讨论。
(3)重叠服务范围内竞争情况未做讨论
在进行选址问题求解时,部分设施的覆盖范围可能发生重叠,而已有选址方法对该情况的常用处理方法为重叠惩罚和二元分割。重叠惩罚通过减少在多个设施服务覆盖范围内需求点对设施的实际需求或所需效用来考虑重叠服务区域带来的影响。二元分割根据需求点与服务设施的距离按照最小距离原则确定需求点归属的服务设施。这两类方法均没有考虑需求点人群对服务设施的选择偏好行为。
(4)设施服务范围衰减未做讨论
部分已有选址方法在计算设施覆盖需求时,未对设施覆盖范围内距离设施不同距离的需求点区分处理。然而,人群实际使用公共交通设施的决策过程中关键影响因素之一是需求发生地点距离提供服务公共交通设施的距离,选择的可能会随距离的增加而衰减。
(5)求解算法计算效率较低
大部分已有选址方法针对的场景中,需求点数量级最大为千级,设施数量级最大为百级,求解算法应用的场景规模较小。同时部分选址方法中使用的求解算法为遗传算法等可行解长度固定的算法,无法应用于设施数量可变的场景。
要解决传统公共交通设施选址方法存在的上述问题,技术难点如下:
1)增加连续选址空间离散化精度的同时减少选址计算消耗的时间和资源;
2)公共交通设施数量可变,并将其作为决策变量加入至目标函数而非约束;
3)对重叠服务范围内的需求点进行讨论,根据需求点至不同公共交通设施的距离将需求点的需求按照计算获得的概率划分至不同设施的覆盖;
4)根据需求点与公共交通设施的距离确定归属至设施的需求损失;
5)选择并改进求解算法,使其适用于可变设施数量场景和大规模需求点和设施场景。
发明内容
针对上述问题,本发明提出了一种基于人口就业分布的多交通设施选址方法,基于已有的人口就业栅格数据,将人口就业栅格离散化为人口就业需求点,所有需求点位置均作为候选设施建设位置,并根据候选设施位置与城市中心的距离,估计设施建设相对成本。确定需求点和候选设施位置后,使用元启发式算法,量化地在候选设施位置上进行设施选择,以克服公共交通设施规划时,主观因素影响、设施候选位置多、设施覆盖影响因素复杂等问题,提供公共交通设施选址的科学性和合理性。
本发明的技术方案如下:
一种基于人口就业分布的多交通设施选址方法,具体步骤如下:
S1栅格离散化:对已有的人口就业栅格进行离散化,所有栅格的质心作为离散点,离散点同时作为需求点和候选设施点,各个栅格内的常住人口和就业岗位数量之和作为需求点的实际总需求;
S2选址模型构建:候选设施点上是否建设设施作为决策变量,设施总效费比作为目标函数,设置设施总数量约束、设施间最小间距约束、需求分配约束和设施最大覆盖范围约束;
S3距离衰减系数和选择偏好概率计算:计算需求点上归属于任意一个候选设施点时,需求随距离变化的衰减程度;计算被多个设施覆盖的需求点上人群对不同设施的选择偏好概率;
S4选址模型求解:首先生成初始可行设施规划方案,再使用改进人工蜂群算法结合可行解学习和修正方法,逐步迭代,获得设施总效费比最大化的设施规划方案为最优设施选址方案;
S5设施附着至路网:对最优设施选址方案中不在路网线段上的设施进行小幅位移,移动至距离设施最近的道路网络线段之上。
优选地,步骤S1中:
栅格离散化后确定的离散点集合为V,离散点总数量为,每个离散点同时作为需求点和候选设施点,每个候选设施点编号为,每个需求点对应的编号为,需求点j上常住人口和就业岗位总量为u j ,作为该需求点的实际总需求。
优选地,步骤S2具体如下:
S2.2选址模型的目标函数为设施总效费比θ,即所有设施有效覆盖需求总量与所有设施相对建设成本的比值,即:
S2.3为步骤S2.2所建立的选址模型的目标函数建立约束进行限制,所述约束包括:
(1)设施总数量约束:
(2)设施间最小间距约束:
(3)需求分配约束:
(4)设施最大覆盖范围约束:
优选地,S2.2中,设施在i上进行建设的相对建设成本c i 的计算过程如下:
q——特征位置编号;
优选地,步骤S3具体如下:
S3.1计算距离衰减系数;
式中,g——Logistics函数的增长速率;
S3.2计算选择偏好概率;
式中,λ——服务人群对与候选设施点距离的敏感系数,取0.1。
优选地,步骤S4具体如下:
S4.1定义可行解表示方式;
S4.2生成蜂群及蜜蜂个体,并初始化生成所有个体的可行解;
S4.3采蜜阶段;
S4.4跟随阶段;
S4.5搜索阶段;
对于蜂群内每个蜜蜂个体b,每次进行学习操作时都更新可行解,除非可行解的目标函数值没有变化;设蜜蜂个体b的尝试次数为,当蜜蜂个体b进行学习操作后可行解没有变化时,设置,当达到最大停滞次数后,对蜜蜂个体b的可行解直接进行初始化操作,和初始可行解生成阶段一样,随机生成新的可行解,取代长期不变的原有可行解;
本发明采用以上技术方案与现有技术相比,具有以下有益效果:
该基于人口就业分布的多交通设施选址方法可以直接应用于公共交通设施选址规划方案的确定,最优选址方案的求解完全基于人口就业栅格或其他相似类型数据,且计算结果精度高、计算速度快、适用于大规模复杂场景和复数交通设施场景。
附图说明
图1是已有常用传统公共交通设施选址理论和方法示意图。
图2是多公共交通设施选址方法流程图。
图3是计算距离衰减系数使用的Logistics函数示意图。
图4是计算选择偏好概率使用的Logit模型示意图。
图5是学习操作的示意图。
图6是设施间距修正操作的示意图。
图7是选址模型求解过程。
图8是部分城市区域的栅格数据示意图。
图9是五种不同规模场景下算法性能评估指标变化示意图。
图10是场景1对应的部分城市区域内最优设施选址方案。
图11是场景2对应的部分城市区域内最优设施选址方案。
图12是场景3对应的部分城市区域内最优设施选址方案。
图13是场景4对应的部分城市区域内最优设施选址方案。
图14是场景5对应的部分城市区域内最优设施选址方案。
图15是场景2对应的部分城市区域内设施附着至路网后的最优设施选址方案。
图16是场景4对应的部分城市区域内设施附着至路网后的最优设施选址方案。
具体实施方式
下面将结合附图和实施例对本发明做进一步的详细说明。
本发明一种基于人口就业分布的多交通设施选址方法,能基于已有的人口就业栅格数据,自动选择和生成最优公共交通设施选址方案,其中,人口就业栅格数据是指一定范围内的高密度规则闭合图形网格地图,网格上保存有网格范围内的常住人口和就业岗位数量。
多公共交通设施选址方法
本发明一种基于人口就业分布的多交通设施选址方法,通过三个主要步骤组成的模型实现多个公共交通设施的选址计算和优化,如图2所示,具体如下:
1)栅格离散化:对已有的人口就业栅格进行离散化,所有栅格的质心作为离散点,离散点可同时作为需求点和候选设施点,各个栅格内的常住人口和就业岗位数量之和作为需求点的实际总需求;
2)选址模型构建:候选设施点上是否建设设施作为决策变量,设施总效费比作为目标函数,设置设施总数量约束、设施间最小间距约束、需求分配约束进;
3)距离衰减系数和选择偏好概率计算:计算需求点上归属于任意一个候选设施点时,需求随距离变化的衰减程度,用于考虑距离对需求归属和计算的影响;计算被多个设施覆盖的需求点上人群对不同设施的选择偏好概率,用于考虑距离对人群选择偏好的影响;
4)选址模型求解:首先生成初始可行设施规划方案,再使用改进人工蜂群算法结合可行解学习和修正方法,逐步迭代,获得设施总效费比最大化的设施规划方案;
5)设施附着至路网:对最优设施选址方案中不在路网线段上的设施进行小幅位移,移动至距离设施最近的道路网络线段之上。
该方法的目标是快速计算和优化大规模场景下多公共交通设施规划方案。
下面对本发明一种基于人口就业分布的多交通设施选址方法进行详细描述。
栅格离散化
人口就业栅格数据由一定范围内的高密度规则闭合图形组成,为将复杂连续选址问题简化为离散选址问题,需要先将人口就业栅格数据进行离散化。所有栅格的质心作为离散点,离散点可同时作为需求点和候选设施点,各个栅格内的常住人口和就业岗位数量之和作为需求点的实际总需求。
栅格离散化后确定的离散点集合为V,离散点总数量为,每个离散点同时作为需求点和候选设施点,每个候选设施点编号为,每个需求点对应的编号为,需求点j上常住人口和就业岗位总量为u j ,作为该需求点的实际总需求。
选址模型构建
选址模型的目标函数为设施总效费比θ,即所有设施有效覆盖需求总量与所有设施相对建设成本的比值,即:
模型需要多种约束进行限制,所需要的约束为:
(1)设施总数量约束:规划方案中设施的总数量必须位于一定范围内,即:
(2)设施间最小间距约束:规划设施时,设施之间必须保持一定距离,避免设施服务范围的高度重合造成浪费,即:
所述约束包括:设施总数量约束、设施间最小间距约束、需求分配约束。
(4)设施最大覆盖范围约束:候选设施点具有一定的服务覆盖范围,超出设施范围的需求不应分配至对应设施,即:
距离衰减系数和选择偏好概率计算
(1)距离衰减系数计算
式中,g——Logistics函数的增长速率;
以城市轨道交通设施为例,《城市轨道交通线网规划标准(GBT50546-2018)》指出城市轨道站点的有效服务范围为800米,同时根据现状居民出行调查数据可认为,当距离为800米时,吸引设施服务人群的比例大约为80%,当距离为1000米时,比例大约为50%,因此可以大致确定,,Logistics函数如图3所示。
(2)选择偏好概率计算
式中, λ——服务人群对与设施距离的敏感系数,在研究人群对设施的选择偏好时通常直接取0.1。
显然,若某候选设施点i上存在设施,需求点j距离设施距离越小,需求点j上的服务人群选择设施的可能性越大,同时由于满足,因此需求分配约束可通过得到满足。Logit模型的示意图如图4所示,分别是候选设施点i=1与需求点j=1、 j=2、 j=3的选择偏好概率,分别是候选设施点i=2与需求点j=1、 j=2、 j=3的选择偏好概率。另外,若候选设施点i上不存在设施,该候选设施点不会参与需求竞争计算。
建设相对成本估计
q——特征位置编号;
当在各个候选设施点i上进行设施建设的成本明确时,可用实际建设成本替换c i 。
选址模型求解
由于选址模型的决策变量为二元变量组成的矢量,解空间大小为,随着离散点集合V规模增加,解空间大小会迅速膨胀,显然选址模型为NP-Hard问题,在大规模场景下无法在有限时间内获得精确解,因此使用元启发式算法中的人工蜂群算法,并加以改进以求解选址模型。
(1)定义可行解表示方式
定义蜂群和蜜蜂个体,设蜂群集合为H,生成初始可行解的数量等于蜂群中蜜蜂个体数量,个体编号为。根据选址模型中的决策变量,定义蜜蜂个体b对应的可行解为矢量,矢量中的某一元素为,其实际意义与二元变量中描述类似:
(2)学习操作
(3)设施数量修正操作
(4)设施间距修正操作
1. 设满足的设施候选点k组成的集合为K,从中抽取一个设施候选点i,并计算设施候选点i与除自身外其他任意满足的设施候选点的距离,若存在设施候选点i与设施候选点k的距离满足,则跳转至步骤2,否则跳转至步骤4;
4. 重新跳转至步骤1,直到K中所有设施候选点k检查和修正完毕。
(5)初始可行解生成
(6)采蜜阶段
(7)跟随阶段
(8)搜索阶段
对于蜂群内每个蜜蜂个体b,每次进行学习操作时如前述都会尝试更新可行解,除非可行解的目标函数值没有变化。设蜜蜂个体b的尝试次数为,当b进行学习操作后可行解没有变化时,设置,当达到最大停滞次数后,对蜜蜂个体b的可行解直接进行初始化操作,和初始可行解生成阶段一样,随机生成新的可行解,取代长期不变的原有可行解。
(9)改进人工蜂群算法流程
利用改进人工蜂群算法求解的流程如图7所示,具体步骤如下:
1.生成蜂群及蜜蜂个体,并初始化生成所有个体的可行解;
2.采蜜阶段;
3.跟随阶段;
4.搜索阶段;
设施附着至路网
公共交通设施需要接入道路网络,以供人群集散和使用设施,而离散点位置并不一定位于道路网线段上,因此需要对不在路网上的设施进行位置调整和校正。检查最优设施选址方案中所有设施,将不在道路网络线段上的设施进行小幅位移,移动至距离设施最近的道路网络线段之上,完成设施与路网的连接。
下面结合一具体实施例,对本发明作进一步详细说明:
实施例:
考虑某城市的人口就业栅格数据,进行栅格离散化操作后,离散点数量为35275,对应候选设施点和需求点同为35275,需求总量为2856.7万,部分城市区域的栅格数据如图8所示。
根据该栅格数据及获得的点位,计算获得不同规模场景下的最优公共交通设施选址方案,设置的场景有以下五种:
改进的人工蜂群算法迭代完成后,五种场景下的最优目标函数值、蜂群平均目标值函数、最优可行解对应的需求覆盖总量、最优可行解对应的选取设施数量如图9所示。从图中可以看到最优目标函数值和最优可行解对应的需求覆盖总量趋向于收敛,蜂群平均目标值函数不断波动上升,说明算法在不断搜索大量解空间以求找到更优解。不同场景下上述最优目标函数值、蜂群平均目标值函数和最优可行解对应的选取设施数量为:
1.最优目标值15.63,最优覆盖总量298.91,最优设施数20,占全市需求总量比例10.46%;
2.最优目标值12.09,最优覆盖总量574.81,最优设施数50,占全市需求总量比例20.12%;
3.最优目标值9.85,最优覆盖总量929.09,最优设施数100,占全市需求总量比例32.52%;
4.最优目标值4.24,最优覆盖总量1801.16,最优设施数500,占全市需求总量比例63.05%;
5.最优目标值2.37,最优覆盖总量1913.42,最优设施数1000,占全市需求总量比例66.98%。
场景1-5对应的部分城市区域内最优设施选址方案分别见图10-14。
以场景2和4为例,对部分城市区域内最优设施选址方案中的站点位置进行调整并附着至道路网络,对应示意图见图15和16。对调整后的选址方案进行评价,有以下结果:
1.调整位置后最优目标值15.57,最优覆盖总量297.76,目标函数值下降-0.38%,覆盖总量下降-0.39%;
2.调整位置后最优目标值12.01,最优覆盖总量571.02,目标函数值下降-0.66%,覆盖总量下降-0.66%;
3.调整位置后最优目标值9.77,最优覆盖总量921.53,目标函数值下降-0.81%,覆盖总量下降-0.81%;
4.调整位置后最优目标值4.18,最优覆盖总量1778.52,目标函数值下降-1.27%,覆盖总量下降-1.26%;
5.调整位置后最优目标值2.35,最优覆盖总量1899.23,目标函数值下降-0.76%,覆盖总量下降-0.74%。
上述结果表明设施附着至路网对最优选址方案的效果影响非常小。
上述五种场景下改进的人工蜂群算法平均迭代耗时为0.3s、0.7s、1.7s、3.2s、5.3s,但在所有离散点间距离得到预先计算的情况下,所有场景下的算法平均迭代耗时可同时大幅缩短为<0.1s,因此本方法可完全适应大规模复杂计算场景下的应用。
本发明采用以上技术方案与现有技术相比,具有以下有益效果:
该基于人口就业分布的多交通设施选址方法可以直接应用于公共交通设施选址规划方案的确定,最优选址方案的求解完全基于人口就业栅格或其他相似类型数据,且计算结果精度高、计算速度快、适用于大规模复杂场景和复数交通设施场景。
对于本领域的普通技术人员来说,在不脱离本申请创造构思的前提下,还可以对本发明的实施例做出若干变型和改进,这些都属于本申请的保护范围。
Claims (6)
1.一种基于人口就业分布的多交通设施选址方法,其特征在于,具体步骤如下:
S1栅格离散化:对已有的人口就业栅格进行离散化,所有栅格的质心作为离散点,离散点同时作为需求点和候选设施点,各个栅格内的常住人口和就业岗位数量之和作为需求点的实际总需求;
S2选址模型构建:候选设施点上是否建设设施作为决策变量,设施总效费比作为目标函数,设置设施总数量约束、设施间最小间距约束、需求分配约束和设施最大覆盖范围约束;
S3距离衰减系数和选择偏好概率计算:计算需求点上归属于任意一个候选设施点时,需求随距离变化的衰减程度;计算被多个设施覆盖的需求点上人群对不同设施的选择偏好概率;
S4选址模型求解:首先生成初始可行设施规划方案,再使用改进人工蜂群算法结合可行解学习和修正方法,逐步迭代,获得设施总效费比最大化的设施规划方案为最优设施选址方案;
S5设施附着至路网:对最优设施选址方案中不在路网线段上的设施进行小幅位移,移动至距离设施最近的道路网络线段之上。
3.根据权利要求1-2任一项所述的一种基于人口就业分布的多交通设施选址方法,其特征在于,步骤S2具体如下:
S2.2选址模型的目标函数为设施总效费比θ,即所有设施有效覆盖需求总量与所有设施相对建设成本的比值,即:
S2.3为步骤S2.2所建立的选址模型的目标函数建立约束进行限制,所述约束包括:
(1)设施总数量约束:
(2)设施间最小间距约束:
(3)需求分配约束:
(4)设施最大覆盖范围约束:
6.根据权利要求5所述的一种基于人口就业分布的多交通设施选址方法,其特征在于,步骤S4具体如下:
S4.1定义可行解表示方式;
S4.2生成蜂群及蜜蜂个体,并初始化生成所有个体的可行解;
S4.3采蜜阶段;
S4.4跟随阶段;
S4.5搜索阶段;
对于蜂群内每个蜜蜂个体b,每次进行学习操作时都更新可行解,除非可行解的目标函数值没有变化;设蜜蜂个体b的尝试次数为,当蜜蜂个体b进行学习操作后可行解没有变化时,设置,当达到最大停滞次数后,对蜜蜂个体b的可行解直接进行初始化操作,和初始可行解生成阶段一样,随机生成新的可行解,取代长期不变的原有可行解;
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211661880.8A CN115630978B (zh) | 2022-12-23 | 2022-12-23 | 一种基于人口就业分布的多交通设施选址方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202211661880.8A CN115630978B (zh) | 2022-12-23 | 2022-12-23 | 一种基于人口就业分布的多交通设施选址方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN115630978A true CN115630978A (zh) | 2023-01-20 |
CN115630978B CN115630978B (zh) | 2023-03-31 |
Family
ID=84910570
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202211661880.8A Active CN115630978B (zh) | 2022-12-23 | 2022-12-23 | 一种基于人口就业分布的多交通设施选址方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN115630978B (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116402217A (zh) * | 2023-04-04 | 2023-07-07 | 煤炭科学研究总院有限公司 | 消防站选址方法及装置 |
CN116862737A (zh) * | 2023-06-30 | 2023-10-10 | 数字宁波科技有限公司 | 一种基于模拟退火和蒙特卡洛方法的公共设施选址方法 |
CN117196224A (zh) * | 2023-09-13 | 2023-12-08 | 广州城市职业学院 | 一种古建筑的修复智能管理方法及系统 |
CN117540939A (zh) * | 2024-01-10 | 2024-02-09 | 武汉市规划编审中心(武汉规划展示馆) | 基于空间句法与视域分割法的广场舞场地选址方法 |
CN117649063A (zh) * | 2024-01-30 | 2024-03-05 | 东莞市城建规划设计院 | 基于人口大数据的公共服务设施选址规划方法 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012043066A (ja) * | 2010-08-16 | 2012-03-01 | Toyota Infotechnology Center Co Ltd | 交通インフラ改善計画作成装置およびその方法 |
CN103839118A (zh) * | 2014-03-24 | 2014-06-04 | 中国科学院生态环境研究中心 | 一种选址方法和装置 |
CN105760960A (zh) * | 2016-02-29 | 2016-07-13 | 东南大学 | 基于轨道交通的停车换乘设施最优选址和容量确定方法 |
WO2021189745A1 (zh) * | 2020-03-25 | 2021-09-30 | 全球能源互联网研究院有限公司 | 电动汽车充电设施的推荐方法、装置、计算机设备及存储介质 |
CN113850426A (zh) * | 2021-09-23 | 2021-12-28 | 南方科技大学 | 一种消防站选址方法、装置、终端设备及存储介质 |
CN115146946A (zh) * | 2022-06-27 | 2022-10-04 | 江苏大学 | 基于多源数据的汽车充电设施选择及规划方法 |
-
2022
- 2022-12-23 CN CN202211661880.8A patent/CN115630978B/zh active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012043066A (ja) * | 2010-08-16 | 2012-03-01 | Toyota Infotechnology Center Co Ltd | 交通インフラ改善計画作成装置およびその方法 |
CN103839118A (zh) * | 2014-03-24 | 2014-06-04 | 中国科学院生态环境研究中心 | 一种选址方法和装置 |
CN105760960A (zh) * | 2016-02-29 | 2016-07-13 | 东南大学 | 基于轨道交通的停车换乘设施最优选址和容量确定方法 |
WO2021189745A1 (zh) * | 2020-03-25 | 2021-09-30 | 全球能源互联网研究院有限公司 | 电动汽车充电设施的推荐方法、装置、计算机设备及存储介质 |
CN113850426A (zh) * | 2021-09-23 | 2021-12-28 | 南方科技大学 | 一种消防站选址方法、装置、终端设备及存储介质 |
CN115146946A (zh) * | 2022-06-27 | 2022-10-04 | 江苏大学 | 基于多源数据的汽车充电设施选择及规划方法 |
Non-Patent Citations (1)
Title |
---|
宋正娜;: "竞争型公共设施区位决策――概念、选址原则及模型构建" * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116402217A (zh) * | 2023-04-04 | 2023-07-07 | 煤炭科学研究总院有限公司 | 消防站选址方法及装置 |
CN116402217B (zh) * | 2023-04-04 | 2023-11-21 | 煤炭科学研究总院有限公司 | 消防站选址方法及装置 |
CN116862737A (zh) * | 2023-06-30 | 2023-10-10 | 数字宁波科技有限公司 | 一种基于模拟退火和蒙特卡洛方法的公共设施选址方法 |
CN117196224A (zh) * | 2023-09-13 | 2023-12-08 | 广州城市职业学院 | 一种古建筑的修复智能管理方法及系统 |
CN117196224B (zh) * | 2023-09-13 | 2024-02-09 | 广州城市职业学院 | 一种古建筑的修复智能管理方法及系统 |
CN117540939A (zh) * | 2024-01-10 | 2024-02-09 | 武汉市规划编审中心(武汉规划展示馆) | 基于空间句法与视域分割法的广场舞场地选址方法 |
CN117540939B (zh) * | 2024-01-10 | 2024-04-09 | 武汉市规划编审中心(武汉规划展示馆) | 基于空间句法与视域分割法的广场舞场地选址方法 |
CN117649063A (zh) * | 2024-01-30 | 2024-03-05 | 东莞市城建规划设计院 | 基于人口大数据的公共服务设施选址规划方法 |
CN117649063B (zh) * | 2024-01-30 | 2024-05-07 | 东莞市城建规划设计院 | 基于人口大数据的公共服务设施选址规划方法 |
Also Published As
Publication number | Publication date |
---|---|
CN115630978B (zh) | 2023-03-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN115630978B (zh) | 一种基于人口就业分布的多交通设施选址方法 | |
CN112241607B (zh) | 一种基于仿真并考虑气候变化的水资源规划方法 | |
Alvarez et al. | Novel methodology for selecting representative operating points for the TNEP | |
CN108204944A (zh) | 基于apso优化的lssvm的埋地管道腐蚀速率预测方法 | |
CN113743538A (zh) | 基于ipso-bp神经网络的智能楼宇能耗预测方法、设备和介质 | |
CN114580762A (zh) | 一种基于XGBoost的水文预报误差校正方法 | |
CN110460091A (zh) | 一种新能源接入下的输电网最优规划的获取方法 | |
CN114217609A (zh) | 一种满足多约束条件的电网线路走廊带智能划分方法 | |
CN109783943A (zh) | 一种建筑平台智能节点拓扑生成与匹配的方法及系统 | |
CN115965171A (zh) | 一种基于优化蚁群算法的微公园选址方法 | |
TW201635224A (zh) | 智慧型短期電力發電量預測方法 | |
CN115689081A (zh) | 基于适应性协同机制的厨余垃圾收运路径动态优化方法 | |
CN106408119A (zh) | 基于类气象分区综合评价的大电网负荷预测方法 | |
CN117236640A (zh) | 低压配电网设备配置方案优化方法、装置、终端及介质 | |
CN108346009A (zh) | 一种基于用户模型自学习的电力生产配置方法和装置 | |
CN114626586A (zh) | 基于prophet-LightGBM混合模型的大规模建筑能耗预测方法 | |
CN113868812A (zh) | 一种基于智能蚁群算法的中压配电网电缆路径规划方法 | |
CN104268635A (zh) | 一种基于再分析资料的测风网络布局优化方法 | |
CN109086947A (zh) | 采用r语言的交通导向的商业用地优化配置软件 | |
CN117872763A (zh) | 一种多无人机路网交通流监控路径优化方法 | |
Jarndal et al. | Forecasting of peak electricity demand using ANNGA and ANN-PSO approaches | |
CN109615142A (zh) | 一种基于小波分析的风电场风速组合预测方法 | |
CN116542001B (zh) | 基于改进谱聚类及遗传算法的供水管网独立计量分区方法 | |
CN115496128A (zh) | 一种基于雨强-雨型特征参数联合分布的城市内涝风险预报方法 | |
CN106056330A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |