浙江省衢州高级中学简介

衢州高级中学是浙江省重点中学、衢州市名校。学校坐落于烂柯山南麓,乌溪江东岸,坐北朝南,天高地迥,人杰地灵,气象万千,内敛治学冶性之光华,外露少年青云之锋芒,承烂柯奇山灵气,续大学半百文脉,实为教书育人、读书成长之佳境。校园占地246亩,建筑面积9万平方米,教学、实验、科研等学习设施现代化、信息化,公寓、食堂、操场等生活、活动设施整洁齐全。     

带有异常点的平方度量设施选址问题

传统的设施选址问题一般假设所有顾客都被服务,考虑到异常点的存在不仅会增加总费用（设施的开设费用与连接费用之和）,也会影响到对其他顾客的服务质量。研究异常点在最终方案中允许不被服务的情况,称之为带有异常点的平方度量设施选址问题。该问题是无容量设施选址问题的推广。问题可描述如下：给定设施集合、顾客集,以及设施开设费用和顾客连接费用,目标是选择设施的子集开设以满足顾客的需求,使得设施开设费用与连接费用之和最小。利用原始对偶技巧设计了近似算法,证明了该算法的近似比是9。     

浙江省衢州高级中学简介

浙江省衢州高级中学是浙江省重点中学．衢州市首批名校。学校位于著名风景区烂柯山南麓,校园占地约17公顷,建筑面积9万平方米,校内绿树成荫,花香飘逸,校园环境清新优雅,实为教书育人、读书成长之佳境。现有75个教学班,在校学生3500人,教职工343人。     

平方度量的k层设施选址问题的近似算法

本文中,我们研究平方度量的k层设施选址问题,该问题中设施分为k层,每个顾客都要连接到位于不同层上的k个设施,顾客与设施以及设施与设施之间的距离是平方度量的.目标是使得开设费用与连接费用之和最小.基于线性规划舍入技巧,我们给出了9-近似算法.进一步,我们研究了平方度量的k层软容量设施选址问题,并给出了线性规划舍入12.2216-近似算法.     

基于德尔菲-层次分析法和灰色关联分析的城市公共服务设施承载力评价研究

在当前我国城市化进程加快的形势下,承载政府基本公共服务职能和保障城市运行的城市公共服务设施承载能力面临压力和挑战.在对城市公共服务设施范畴、种类、配置、衡量标准等全面分析的基础上,采用文献法和德尔菲法从中小学教育设施、医疗卫生设施、文化体育设施、社会福利与保障设施、基础生活设施、道路与交通设施、环保卫生绿化设施七个方面确定17种具体公共服务设施并选取47个衡量指标构建城市公共服务设施承载力评价体系,并运用层次分析法计算指标权重.基于德尔菲-层次分析法构建的城市公共服务设施承载力评价体系,采用灰色关联分析法对全国35个城市公共服务设施承载能力现状与城市经济社会发展的协调程度进行实证,验证了构建城市公共服务设施承载力评价体系的价值意义.     

化工园区应急设施区间规划选址模型研究

应急设施选址受应急物资需求量的影响。为优化应急设施选址布局,提高突发事件应急处置能力,以化工园区突发事件为研究背景,对化工园区突发事故下应急设施选址进行研究。考虑到化工园区突发事件的随机性和复杂性、突发事件应急物资需求的不确定性等特点,以应急设施选址安全性最大、经济性和服务效益最好为目标,基于传统确定性应急设施选址模型,构建了不确定需求条件下化工园区应急设施选址区间规划数学模型。模型中应急物资需求量是一个区间值,通过引入区间规划理论和模糊理论对模型进行求解,不仅避免了不确定参数随机概率分布的波动率,而且也降低了模型求解过程中的不确定性。最后,以园区各企业潜在事故为工程背景进行实例分析,得到园区应急设施的布局方案。结果表明,模型的求解效果较好,可为园区应急设施选址决策提供参考依据。     

关于可靠性设施布局问题的近似算法

设施布局问题的研究始于20世纪60年代,主要研究选择修建设施的位置和数量,以及与需要得到服务的城市之间的分配关系,使得设施的修建费用和设施与城市之间的连接费用之和达到最小.现实生活中, 受自然灾害、工人罢工、恐怖袭击等因素的影响,修建的设施可能会出现故障, 故连接到它的城市无法得到供应,这就直接影响到了整个系统的可靠性.针对如何以相对较小的代价换取设施布局可靠性的提升,研究人员提出了可靠性设施布局问题.参考经典设施布局问题的贪婪算法、原始对偶算法和容错性问题中分阶段分层次处理的思想,设计了可靠性设施布局问题的一个组合算法.该算法不仅在理论上具有很好的常数近似度,而且还具有运算复杂性低的优点.这对于之前的可靠性设施布局问题只有数值实验算法, 是一个很大的进步.     

考虑设施中断情景的震后救援初期应急物流网络优化设计

在震后救援初期,构建合理的应急物流网络,对于快速有效供应应急物资、减轻灾情具有重大价值。在传统可靠性选址问题与应急设施选址-分配问题的基础上,考虑震后救援初期的阶段性特征、设施中断情景、多品种模糊需求、设施能力限制等因素,建立了一个适用于震后救援初期的应急设施选址-分配模型。通过三角模糊数的期望值公式将模糊需求去模糊化。在此基础上,考虑模型特点,设计了一种整数编码的混合遗传算法。最后,以5·12汶川地震为背景,构造算例进行数值仿真。验证了所提模型和算法。结果表明:考虑设施中断情景后,即使系统中的部分设施失效,整个网络仍能较好运行,且优化结果更具可靠性和稳健性。     

泄洪设施修建计划的数学模型

某乡政府计划解决防汛水利设施建设问题,即通过开挖小型排洪沟与修建新的泄洪河道来满足防汛需要.针对该乡的泄洪设施修建计划,主要研究以下三个问题:(1)给出同时开挖给定的8条小型排洪沟和新建一条给定的泄洪河道的最优修建方案;(2)已知该乡各村之间新建泄洪河道的长度,给出一个在各村之间互通的另一新泄洪河道的网络修建计划,使之达到可泄洪量100万立方米/小时;(3)当新泄洪河道网络修建完后,安排人员进行维护工作,研究维护人员在各村留宿的概率分布.在费用最省的目标下,建立了问题(1)和问题(2)的数学规划模型,并得到泄洪设施的最优修建方案.应用Markov链及转移概率矩阵等知识,建立了问题(3)的等概率和非等概率的两种数学模型,并得知维护人员在各村留宿的概率分布是稳定的.     

带次模惩罚的优先设施选址问题的近似算法

研究带次模惩罚的优先设施选址问题, 每个顾客都有一定的服务水平要求, 开设的设施只有满足了顾客的服务水平要求, 才能为顾客提供服务, 没被服务的顾客对应一定的次模惩罚费用. 目标是使得开设费用、连接费用与次模惩罚费用之和最小. 给出该问题的整数规划、 线性规划松弛及其对偶规划. 基于原始对偶和贪婪增广技巧, 给出该问题的两个近似算法, 得到的近似比分别为3和2.375.     

连续设施选址:模型、方法与应用

给定度量空间和该空间中的若干顾客,设施选址为在该度量空间中确定新设施的位置使得某种目标达到最优。连续设施选址是设施选址中的一类重要问题,其中的设施可在度量空间的某连续区域上进行选址。本文对连续设施选址的模型、算法和应用方面的工作进行了综述。文章首先讨论了连续设施选址中几个重要元素,包括新设施个数、距离度量函数、目标函数;然后介绍了连续选址中的几种经典模型和拓展模型;接着概述了求解连续选址问题的常用优化方法和技术,包括共轭对偶、全局优化、不确定优化、变分不等式方法、维诺图;最后介绍了连续设施选址的重要应用并给出了研究展望。     

设施选址博弈问题的无支付机制设计研究

选址博弈是目前国际相关学术领域的重要前沿课题之一. 在选址博弈问题中, 存在n个相互影响的``理性"居民, 他们的住址等信息是其私有信息;设计者需要设计选址机制, 以居民汇报的住址信息为输入, 输出设施位置. 在进行机制设计的过程中, 如何在没有金钱的刺激下, 保证所有居民``说真话", 设计出防策略性无支付机制是其中的重要研究内容. 设施选址博弈问题的无支付机制设计是组合优化和理论计算机科学的交叉学科课题, 在管理科学、信息科学以及社会经济学等领域有着重要的应用, 具有重要的理论意义和实际的应用价值. 现根据不同设施类型及个数、不同个人偏好、不同度量空间以及不同社会总体目标等条件, 介绍各种类型的设施选址博弈模型, 罗列相关的研究成果, 并总结其中尚待解决的问题.     

基于二叉树的遗传算法求解设施平面布局优化

针对设施布局优化问题,使用二叉树的顺序遍历结构,结合设施顺序、相互关系及位置等因素形成新的染色体编码形式.以设施相邻性和随机原则相结合产生初始解,针对染色体的三段编码分别进行遗传操作,运用动态原则和反馈机制改进算法的惩罚函数.通过典型案例验算表明,本论文提出的算法在寻优效果和执行效率上有一定地改善.     

基于特征价格模型的滨海公园门票价格影响因素分析——以大连滨海公园为例

本文选取大连市2010~2014年29个滨海公园的季度面板数据,运用特征价格法,实证检验了公园自然属性及园区游憩设施属性与公园门票价格之间的关系。研究发现:在自然属性方面,除温度、降水量和沙滩属性外,其他滨海公园的自然属性均对门票价格具有显著的正向影响;而温度和降水量对游客对公园门票价格的边际意愿支付具有显著的负向影响。比较而言,由于很多滨海旅游景点门票价格实行的一票制,这可能是导致园区内各种游憩设施对门票价格产生较小影响的原因。而一些重要的园区游憩设施仍然会对门票价格产生重要的影响,比如水族馆,海洋动物表演,海上观光游船和潜水等都对门票产生显著的影响;相比之下,那些与滨海资源无关的园区游憩设施属性对门票价格没有影响,甚至产生负向影响。在园区游客拥挤度和景区A级排名方面,二者均会对公园门票价格产生显著影响。基于上述研究结果,本文对滨海公园承载力管理、环境保护、活动设施改善、以及门票价格调整等提出了相关政策建议。     

竞争环境下截流设施选址问题

研究企业新建设施时,市场上已有设施存在的情况下,使本企业总体利润最大的截流设施选址问题。在一般截留设施选址模型的基础上引入引力模型,消费者到某个设施接受服务的概率与偏离距离及设施的吸引力相关,同时设施的建设费用与设施吸引力正相关,建立非线性整数规划模型并使用贪婪算法进行求解。数值分析表明,该算法求解速度快,模型计算精度较高。     

基于现存设施布局的设施选址:应对恐怖袭击

本文研究了恐怖袭击事件下,政府和极端组织作为参与者的博弈选址问题。在这一博弈过程中,恐怖分子袭击城市以最大化其破坏效用,政府作为斯塔克博弈中的领导者预见恐怖组织的策略选择进行选址决策,以最小化损失程度。针对其中政府选址决策的对象,我们考虑了一种更接近现实的情形—基于现存设施布局的考量。面对这类在恐怖事件发生前就已经存在的反恐设施,本文重点探讨了政府何种情况下需要考虑设施的改建,以及如何进行应急设施的策略选择和选址定位。此外,考虑了固定设施数目与变量设施数目的情景,当设施数目固定时,把博弈问题看作一个设施的数学规划问题,构建基于现存设施的选址决策模型;讨论了设施数目为变量时政府的均衡效用。通过对20个城市的案例仿真,结果表明,对于政府而言,考虑设施改建的策略始终优于不考虑设施改建的策略。在考虑设施改建的选址策略下,当设施数量固定时,已建设施数量与改建设施数量相互制约,并与改建设施、新建设施成本一同影响着政府的均衡效用。政府的策略选择主要取决于改建设施成本的分布,在某些阈值区间范围内策略相同。当设施数量为变量时,政府的均衡效用不是K的单调函数,此时,可以建设少于K个数量的设施达到建立K所得到的效用。     

山西省农村水利设施发展的因子分析

以市域农村为单位,用因子分析法对山西省农村水利设施现状进行了研究,按照因子分析结果,把山西省市域农村水利设施发展现状分为三类:水利设施较发达地区、欠发达地区和落后地区,并给出了各市域农村水利设施建设和投资的建议.     

风险应对视角下不确定需求定位-路径鲁棒优化研究

及时准确地配送应急救援物资是突发公共事件救援过程中的关键环节,综合考虑应急救援过程中出现的需求随机性,路网的连通能力下降和设施点失灵等情况,采用车辆与直升机联合运输方式进行配送,以应急系统中各物资需求点的救援时间满意度之和最大、系统总成本最小及物资到达需求点的救援时间之和最小为目标,对多式联运三级网络应急物流系统定位—路径优化问题进行研究,建立了多目标定位—路径模型,并改进了遗传算法。最后,以汶川地震应急救援相关数据为例,对模型和算法的有效性进行了数据仿真验证,通过实验结果的对比分析,证明了鲁棒优化方法在处理不确定需求和设施失灵风险方面的有效性,进而为抵御突发公共事件发生后出现的风险,为解决突发公共事件发生后救援物资的安全及时准确配送提供了有效的方法。     

主通道位置不固定的设施布局问题多目标优化模型及算法

以物流中心设施布局问题为对象,提出了考虑出入口及主通道位置不固定情况下的设施布局问题的多目标优化模型并设计了其改进的遗传算法。首先,以物料搬运成本最小、活动关系密切度最大和面积利用率最大为目标,构建了考虑出入口位置不固定条件下的具有I型主通道的设施布局多目标优化数学模型。然后,设计了一种改进的遗传算法,包括:改进的编码、解码方法,追加了解码修正操作,基于惩罚函数策略的适应度函数等。实例测试表明,本算法的执行效率高而且结果稳定,优化效果好,布局结果紧凑适用。     

需求导向的容量设施竞争选址问题研究

客户意愿与容量限制是竞争设施选址问题中两个重要的影响因素,在考虑客户意愿与设施容量共同作用条件下,建立了最小化企业总成本以及每个客户费用为目标的竞争设施选址问题优化模型,通过设计需求导向服务分配机制解决设施与客户之间服务关系分配问题,结合模拟退火思想提出了求解模型的算法。最后利用数值例子分析了需求导向服务分配机制以及目标权重、预算限额等参数对于选址决策的影响,其中考虑需求导向因素会适当增加企业的总成本,但可以减少客户所付出的费用从而增强对客户的吸引力;另外企业的预算限额对于企业的设施选址决策有着重要的影响,企业所能获取的市场份额与其选址预算限额呈正相关的关系;而客户所需付出的总费用与企业提供服务的总成本两者之间则呈负相关的关系,因此需要通过服务质量与成本之间的权衡实现最理想的选址决策。