基于AP聚类和集合覆盖模型的农电营业区域电费缴纳点选址研究

农电营业区域的电费缴纳点选址研究是解决用电客户缴费难、购电难的关键课题之一,而当前大数据环境为电费缴纳点的合理布局提供了一个新的研究思路.首先通过运用基于数据点间"消息传递"的AP聚类算法从大量用电客户中筛选出候选电费缴纳选址点,然后采用集合覆盖模型对候选电费缴纳选址点进行再优化,得到最优选址点.并以赤峰市宁城县居民电力缴费记录与低压数据明细为例,为实现"村村都有缴费点"的建设目标,对较少用电客户的台区进行最优电费缴纳点选址研究.在此基础上,对最优电费缴纳点选址下的供电营业厅资源配置进行了分析,为供电公司在农电营业区域电费缴纳点的选址布局提供决策支持.     

重大突发事件应急设施多重覆盖选址模型及算法

为了解决应对重大突发事件过程中应急需求的多点同时需求和多次需求问题,本文研究了应对重大突发事件的应急服务设施布局中的覆盖问题:针对重大突发事件应急响应的特点,引入最大临界距离和最小临界距离的概念,在阶梯型覆盖质量水平的基础上,建立了多重数量和质量覆盖模型。模型的优化目标是满足需求点的多次覆盖需求和多需求点同时需求的要求条件下,覆盖的人口期望最大,并用改进的遗传算法进行求解;最后给出的算例证明了模型和算法的有效性,从而应急设施的多重覆盖选址模型能够为有效应对重大突发事件的应急设施选址决策提供参考依据。     

带覆盖需求约束的设施选址问题

带覆盖需求约束的设施选址问题(FLPWCDL)研究:客户必须在规定的响应半径内被服务,并要求服务站能够覆盖规定的需求数量,如何选择合适的服务站,使总成本(建站成本+路线成本)最小.FLPWCDL广泛应用于应急服务、物流、便利店等服务站的选址.建立了问题的混合整数规划模型,并构造了求解FLPWCDL的Benders分解算法,计算实验显示Benders分解算法具有非常高的求解效率与求解质量.     

时间满意逐渐覆盖电动汽车充电站选址及算法

作为电动汽车配套的基础设施,电动汽车充电站的选址对电动汽车的推广有着十分重要的意义.针对电动汽车充电站选址问题,别入逐渐覆盖思想和时间满意度函数,从需求点效用最大化的角度出发,提出了基于时间满意逐渐覆盖电动汽车充电站选址模型,并运用蝙蝠算法通过MATLAB实现.实例的求解比较验证了该模型及算法在电动汽车充电站选址决策中的有效性.     

考虑共享不确定因素的应急设施最大覆盖选址模型

为提升应急设施的服务质量和抵御中断风险的能力,研究应急设施最大覆盖选址-分配决策问题。扩展无容量限制的固定费用的可靠性选址决策模型,建立考虑共享不确定因素的应急设施最大覆盖选址优化模型,通过在目标和约束中引入budget不确定集刻画共享不确定因素,基于Bertsimas和Sim鲁棒优化方法建立混合整数规划模型,并将非线性问题转化为易于求解的鲁棒等价模型,利用带混沌搜索策略的改进灰狼优化算法求解模型,并对不确定鲁棒水平和中断概率进行敏感性分析。最后通过案例及数据仿真结果的对比分析,验证了模型的合理性和有效性,并给出最优的选址分配布局。     

物流中心选址的多目标优化模型

针对一个经纬型网络中的最优选址问题,借鉴选址问题的已有理论和方法,建立了一个新的数学模型.研究了该模型的实际可行算法,结果表明该算法所求解是最优的,为运输、供销、物流系统的实际部门提供了有效的方法.     

基于覆盖模型的pm2.5监测站点布局优化方法研究

科学的监测站点选址与布局优化是pm2.5等空气污染监测面临的重要问题.针对pm2.5重点监测城市哈尔滨,分析了影响pm2.5浓度及分布的主要因素,构建了以区域地理邻接关系及覆盖水平为基础的监测设施覆盖模型.模型综合了人口、地域面积以pm2.5关注度等因素,实现了重点监测区域覆盖指数及总体覆盖水平最大化目标.实证分析说明了模型的有效性和实用性,为相关环境监测网点选址和优化问题提供了科学的依据和参考.     

选址问题研究的若干进展

中值问题、覆盖问题、中心问题是选址研究中的三个经典问题，它们的应用非常广泛，也是迄今为止大多数选址理论研究的坚实基础。本文综述了近年来它们的研究进展，包括模型、求解方法以及相关问题，最后，指出这一领域未来研究的一些问题与方向。     

基于网络优化模型的变电站选址决策研究

利用Cplex优化软件,设计C语言程序,求解有资金约束与无资金约束的变电站最小费用模型。证明在无资金约束条件下修建的变电站数量可能比有资金约束条件下修建的变电站数量要少,建议决策者在进行电网规划时比较使用上述两种模型,使总费用最低,避免主观决策失误。同时指出了Hakimi文章中的计算错误。     

基于失效情景的应急设施选址问题

非常规突发事件巨大的破坏力以及发生时间、地点和规模的不确定性,使应急系统内设施有可能被破坏而失效,因此选址时必须考虑设施失效情景的发生.给出以最大限度覆盖用户需求为目标,基于失效设施数目具有不确定性情景的设施选址双层随机规划模型;通过计算模型上下界,给出减小规模的等价模型,降低了双层规划求解难度;最后实验验证了模型的合理性,并给出新增选址方案.     

Maximizing Trip Coverage in the Location of a Single Rapid Transit Alignment

This article describes several heuristics for the construction of a rapid transit alignment. The objective is the maximization of the total origin-destination demand covered by the alignment. Computational results show that the best results are provided by a simple greedy extension heuristic. This conclusion is confirmed on the Sevilla data for scenarios when the upper bound for inter-station distance is greater than 1250 m. Otherwise, when those upper bounds are smaller (750 m and 1000 m), an insertion heuristic followed by a post-optimization phase yields the best results. Computational times are always insignificant.     

基于成本效益分析的救护车多时段布局优化研究

院前急救服务水平和救护资源之间存在悖反效益,本文综合考虑急救服务效果与急救网络成本,应用延误成本刻画急救效果,运营成本刻画急救资源使用,同时考虑需求规模、需求空间分布、救护车行驶速度以及救护车不可获得率随时间变化的影响,建立以最小化社会总成本为目标的救护车多时段布局优化模型,应用上海市松江区的实际数据,系统研究多时段救护车布局优化问题。计算结果表明优化后的系统在保证80%的高标准覆盖水平下,社会总成本比原系统下降32.23%。相比静态的情况,考虑时变因素可以使社会总成本下降15.8%,双覆盖率提高12.84%,各时段车辆繁忙率方差下降91.67%。     

高校物流公司联盟服务站选址的研究

以国内高校周边物流公司的现状入手,论述高校设立物流公司联盟服务站的特点和优势,提出高校物流公司联盟服务站设计程序.基于离散选址模型及其对高校物流联盟服务站选址模型的启示,给出高校物流公司联盟服务站选址的计算模型.最后,以某高校为例进行物流公司联盟服务站选址规划并与该校物流联盟服务站实际地址作比较,比较结果表明,选址计算法是一个有效的算法,可以很好地应用在高校物流公司联盟服务站选址的研究中.     

基于Selectope解集和局中人最大满意度的合作对策解的研究

针对决策者在获取Selectope解集后难以聚焦到最终分配方案上的问题,论文对合作对策的解集进行了研究。首先借助Harsanyi红利在局中人中进行分配的思想,得到Selectope解集作为研究问题的可行域。之后,在局中人完全理性的条件下,充分考虑局中人参与合作的初衷,运用超出值的概念,构建了描述局中人最大满意度的目标函数,进而得到基于Selectope解集与局中人最大满意度的非线性规划模型,用于合作对策收益分配问题的求解。最后,通过算例验证了该求解思路的可行性与求解结果的合理性。研究结果表明,论文提出的求解思路能够有效缩减Selectope解集的体量,为决策者提供一个精炼的抉择空间,在一定程度上拓展了Selectope解集的应用,同时,构建的局中人最大满意度的非线性函数对局中人满意度研究也有一定的参考价值。     

需求不确定的服务设施网络设计模型鲁棒性研究

由于选址决策的长期性,参数面临随机波动,在选址问题中考虑不确定因素至关重要。在选址模型中提出一种新的鲁棒方法,采用有界对称的“盒子”作为不确定需求的集合,通过调节不确定预算,来权衡解的鲁棒性与系统成本之间的关系。利用该方法得到的鲁棒模型不仅能够转化成线性规划,并且可以计算出设施的最低服务水平。然后,设计禁忌搜索算法来求解该问题,数值算例的结果表明了算法的有效性。最后,分析了不同鲁棒水平下,服务设施网络不同的拓扑结构,并得到服务水平与成本之间的权衡关系。同时对需求扰动作了敏感性分析,结果表明随着服务水平的提高,成本对需求扰动越来越敏感。     

基于组合赋权TOPSIS模型的物流配送中心选址研究

物流的发展离不开配送中心的建设,配送中心建设的首要问题是选址,通过分析影响物流配送中心选址的各种因素,建立了包括自然条件、经营环境、基础设施、成本因素等因素的配送中心选址指标体系.采用层次分析法(AHP)和熵值法组合确定各指标的权重,依据逼近理想解排序(TOPSIS)法的基本思路,建立物流配送中心选址模型.通过对物流配送中心进行选址的实例研究,证明方法的有效性并选出最优方案.     

基于模糊合作博弈的农村三产融合合作收益分配

农村三产融合的本质是一种集体契约合作关系,主要目的在于通过合作获取较之单干时更多的收益,而公平合理的收益分配是其难点和痛点.本文首先分析了农村三产融合的内涵与类型,分别采用区间值最小二乘预核仁法和区间Shapley值法,给出基于局中人整体满意度最优的以及基于局中人对合作联盟贡献度的农村三产融合合作收益分配策略,可为农村...     

基于个人超出值的模糊联盟合作博弈最小二乘预核仁

本文给出了基于个人超出值的无限模糊联盟合作博弈最小二乘预核仁的求解模型,得到该模型的显式解析解,并研究该解的若干重要性质。证明了:本文给出的无限模糊联盟合作博弈的最小二乘预核仁与基于个人超出值的相等解(The equalizer solution),基于个人超出值的字典序解三者相等。进一步证明了:基于Owen线性多维扩展的无限模糊联盟合作博弈的最小二乘预核仁与基于个人超出值的经典合作博弈最小二乘预核仁相等。最后,通过数值实例说明本文提出的无限模糊联盟合作博弈求解模型的实用性与有效性。     

基于自适应混沌控制的外汇干预有效性研究

中央银行外汇干预的有效性一直是金融领域研究和争论的热点问题,并且至今尚未达成一致的结论,寻找科学的理论与方法对其做进一步的探讨具有重要意义。针对该问题提出一种新的解决方案,即在扩展Dorn-busch汇率模型基础上,运用自适应混沌控制方法指导外汇干预策略,试图通过检验干预是否能够控制汇率时间序列的混沌行为并最终达到稳定汇率的目的,来论证外汇干预的有效性。仿真结果表明,通过自适应地寻找合理的干预尺度,外汇干预行为最终能够成功地将汇率稳定在系统均衡水平上。研究成果不但为外汇干预有效性给出了理论支持,还为中央银行外汇干预策略的制定提供了参考。