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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

基于蚁群算法的生鲜农产品配送中心选址优化

根据生鲜农产品保鲜期短的特点,以节省企业各项运营成本和最小投资费用为目标,建立了时间约束的多个配送中心选址问题的数学模型。结合实例,采用连续函数优化问题的蚁群算法求解模型,运用VC编写相应的程序,从而提高中心选址决策的效率和精度。     

多仓库定位-运输路线安排问题的模型和算法研究

针对现实问题的复杂性,考虑到单独研究物流设施选址和车辆运输路线安排问题的局限性,根据集成物流管理思想,综合考虑两个问题,重点研究了集成物流管理系统中多仓库定位-运输路线安排问题(LRP)。首先提出了LRP的数学模型,由于LRP属于NP-hard问题,提出了一种用于求解该类问题的两阶段混合启发式算法:禁忌搜索-蚁群混合算法。在选址阶段使用禁忌搜索算法求得一个较好的设施位置后,便转向运输路线安排阶段,并采用蚁群算法获得了一个与已得到的设施位置相对应的优化运输路线,这两阶段反复、连续运算,直到满足预先设置的终止条件。最后,给出算例验证模型和算法的有效性。     

一种改进的种子填充算法

在对种子填充算法进行分析和讨论的基础上,提出了一种改进的种子填充算法,该改进的种子填充算法无论是时间还是空间效率都优于传统算法。     

对偶单纯形法的一个注记

针对运筹学教学难点--对偶单纯形法,通过讨论证明了单纯形表中的列可以视为对偶问题的非基变量的检验数,并讨论了在对偶单纯形法迭代过程中的进基变量与出基变量的确定原则亦如同在单纯形法迭代过程中进基变量与出基变量的确定原则,得出结论是对偶单纯形法本质上就是单纯形法,只是在运用对偶单纯形法解线性规划时需要将单纯形表旋转90°.     

一种改进的加权质心定位算法

针对无线传感器网络质心定位算法精度不高的问题,提出了一种利用信号强度比值的加权质心定位算法(RR-WCL).系统中的信标节点周期性地发送自身信息,未知节点在收到信标节点的信息之后只记录同一个信标节点的信号强度均值,在收到超过阈值的信标信息后,建立信标节点集合、信号强度集合和信标节点位置集合,最后将未知节点接收到的信标节点信号强度的比值作为加权因子进行定位.仿真和真实系统实验结果表明,RR-WCL算法在不同环境下表现稳定,随着信标节点数目的增加,与质心算法相比,其定位精度可提高6.4%～37.25%,与加权质心算法相比,其定位精度可提高5.12%～11.23%.