基于目标规划的单应急系统选址改进模型及算法研究

针对当前有关应急系统选址问题的研究中所构建的模型均以时间和距离因素约束为基础,没有考虑诸如费用、事故发生频率等因素约束的现状,本文在考虑时间和距离因素的基础上,加入这些因素,依据其重要程度赋予合适的优先因子,进而采用目标规划等方法构建相应的改进模型,制定相应的改进算法,并将其应用于天津理工大学本部校区,与原有算法的计算结果进行分析对比.结果表明,改进的模型和算法更符合实际,能够更全面体现现实中各因素的约束.该研究成果将能够在某种程度上避免决策者制定决策的盲目性,也能够有力的支持国家层次的战略设计研究.     

限制条件下应急设施选址数目优化模型及算法

以往应急设施选址模型大多仅考虑应急现场在网络图顶点,应急设施在任意点的情况.因此提出了考虑应急现场与应急设施均可位于网络图任意点的情况,在有应急事件限制下,以达到设施数目最少为目标的一种城市应急设施选址模型,相比之下该模型更具有操作性与实用性.结合集合运算的思想,提出了一种模型的求解算法,计算实例表明了该模型的正确性与算法的可行性.     

城市紧急服务系统优化选址模型

假设城市各小区需要服务事件的发生为泊松流，系统中只有一个服务设施，并且系统容量为有限的条件下，给出了服务台地址的优化选择模型。     

应急系统网络优化选址模型的最优解

对于应急选址问题,考虑在满足应急时间急迫性的前提下,使系统操作费用最小为优化目标的数学模型。本文通过对此模型的分析,给出了相应的最优解的求解方法,并从理论上证明了该应急系统模型求解方法的正确性。     

一种具有区间数信息的应急设施选址问题

以往的应急系统选址模型都是在满足应急时间紧迫性的前提下,使得最优的设施选址到各个应急节点的赋权距离之和最小,在这些模型中,其节点的权系数都是确定的实数,但是在一些实际问题中,例如火灾,车祸等,发生事故的频率适合用区间数来表示,研究节点的权系数为区间数的应急选址模型更有实际意义,针对具有区间数信息的应急系统选址问题,给出了一种具体的求解方法,通过定义的区间数算子,将区间数与实数对应起来,将权重为区间数的应急选址模型转化为一个具有确定权系数的单目标优化模型来求解,给出了具体的算法和复杂性分析,最后通过一个实例分析说明了给出方法的可行性和有效性,方法丰富了已有的求解方法,具有实际应用价值。     

基于多目标粒子群算法的应急物流储备库选址

针对应急物流的特点,提出了应急物流储备库选址应考虑各行政区的风险权重、灾害处置难度、储备库恢复能力、地区影响程度及建设成本等因素.借助普通物流选址思想,构建了基于多目标粒子群算法的应急物流储备库选址模型.并以长株潭城市群应急物流系统构建为例,进行了应急物流储备库选址实例研究.     

基于免疫优化算法的应急物资储备库选址

为了提高应急物资利用效率和应急服务水平,针对灾害情况下应急物资运输调度的时效性特点,基于各需求点历史灾害事件数据,利用三角模糊数对历史灾害事件数进行模糊化处理;引入风险权重系数,建立应急物资储备库选址模型,并采用免疫优化算法完成求解.以安徽省应急物资储备库选址为例,验证了该模型的可行性,可为解决应急物资储备库选址问题提...     

突发事件应急设施选址问题的模型及优化算法

综合考虑应急设施选址的公平性、效率性、设立成本等多方面的因素,建立了一个可适应重大突发事件救援设施不同部署策略的多目标规划决策模型.利用模拟植物生长算法的通用模型,提出了基于模拟植物生长思路的目标问题求解方法.通过对实例的计算,结果验证了多目标决策模型的可行性与合理性,模型的求解算法可获得最优解,具有良好的性能.     

模糊环境下的海上溢油应急选址模型

针对海上环境的复杂性和不确定性,为了合理选择海上溢油应急服务设施点,从最大覆盖选址问题进行研究,构建了基于三角模糊数的最大覆盖模型,并给出模型的具体算法.结果表明,该模型对解决模糊环境下的海上溢油应急服务设施点布设是有效的.     

应急物资储备库选址及调运模型研究综述

在应急救援任务中,应急物资储备库选址及调运过程是减少灾前和灾后损失的重要阶段,为系统了解应急物资储备库选址及调运模型研究现状,结合大量国内外参考文献,本文从应急物资选址、调运以及选址和调运联合模型三部分进行分析总结。在应急物资选址影响因素分析的基础上,围绕模型具体算法、灾情阶段、优化指标、是否关注受灾人员以及信息状态等多个维度分析了应急物资储备点选址模型中所存在的问题;将应急物资调运模型分为分阶段调运、多目标规划调运和不确定信息调运三类,并对三类模型进行了综述总结;并系统总结了应急物资选址及调运模型一体化研究。结果表明,应急物资选址及调运模型在动态性、多元化、智能化、人性化等方面的进一步研究对现实救援更具有重要作用。基于此,本文对应急物资储备库选址和调运模型的未来发展方向和研究要点进行了展望,对应急物资储备及调运体系的现代化建设具有现实指导意义。     

城市路内停车设施选址优化模型

分析了路内停车泊位供给和需求的影响因素,综合考虑路内停车场的服务能力和利用率、泊车者的步行距离以及路内泊位的建设费用等因素,建立了路内泊位选址优化模型,并运用遗传算法进行求解.算例结果表明所提出的方法是有效的,可为路内泊位选址研究提供参考,也可为实际管理规划工作提供决策支持.     

基于Matlab优化算法的物流中心选址

应用Matlab优化函数求解带时效性约束的物流中心选址问题。分析选址问题的时效性约束条件，构造带时效性约束的物流中心选址模型，利用Matlab优化工具箱中的“fmincon”函数，设计选址模型的精确算法，并给出具体算例，验证模型和算法的可行性。研究结果表明，基于Matlab函数的优化算法编程简单，运算速度快，既能够求解带时效性约束的选址模型，又能够求解不带时效性约束的重心选址模型，是一种比传统算法更有效的求解物流中心选址问题的算法。     

平面选址问题的萤火虫算法

平面选址问题是工程设计、线路布置、项目选址等工作中经常碰到的典型组合优化难题,根据群集智能优化原理,给出一种基于人工萤火虫群优化算法的求解方法,并针对平面选址问题进行求解.为避免算法陷入局部极值,将一种邻域搜索的局部搜索方法引入萤火虫算法中.通过对典型平面选址问题的仿真实验和与其它算法的比较,表明算法可行有效,且具良好的全局优化能力.     

路网联网收费位置与费率组合优化模型与算法

对经济欠发达、交通流量小的地区公路网联网收费现状的调查表明,如果对所有可收费的路段都实施收费,可能出现某些收费路段经营处于亏损状况。因此,在决策路网最优收费费率的同时,还需对路网最佳收费位置进行选择。研究如何利用双层规划模型来测算公路网联网收费位置与费率组合优化的问题具有现实意义,上层以路网用户盈余最大化为目标,下层是弹性需求下的多车型随机用户均衡配流模型,双层模型很好地兼顾了相关各方的利益。基于模型求解的复杂性和困难性,文中采用遗传-模拟退火的求解算法,算例表明用多车型的双层规划模型测算收费位置与费率的组合优化是合理有效的。     

一种分布式无锚点定位算法的优化与实现

符合分布式和无锚点特点的定位算法一直是传感器网络节点定位技术的一个重要发展方向。通过对大量无锚点定位算法的分析,提出了一种符合分布式特点且定位精度较高的无锚点定位算法。为进一步提高该算法的节点定位精度,建立了该算法的误差模型,通过对其分析,提出了减少目标节点定位误差的方法。为衡量节点估计位置的准确程度,首先提出了2个指标——定位等级与可信度;然后以原算法为基础,利用提出的指标,按照误差分析得出的结论,设计了一种从目标节点邻居表中筛选出高精度邻居节点的优化机制,从而提高了目标节点的定位精度。计算机仿真分析表明,优化后的算法计算节点估计位置的有效性和可靠性均高于原算法,进而证明了这种优化设计的可行性。     

突发性灾害救援中心选址优化的模型与算法

提出了一种基于灾害发生概率、灾害扩散函数和救援函数的救援中心选址优化的数学模型.由于灾害的扩散和救援的功效都只能表达为时间的非线性函数,这种嵌入时间函数的优化问题很难由一般数学规划模型求解.提出一种基于嵌入启发式遗传算法作为模型求解方法.通过对大量源于实际的算例进行计算,取得了满意的结果.