应急服务设施轴辐网络具体的优点主要有:1)满足应急物服务的同时需求和多点需求重大突发事件影响范围大,应急服务需求点多,需求次数多。4)扩大应急资源服务的辐射范围轴辐网络上的每一个节点,具有双向性。应急服务设施轴辐网络能够有利于应急枢纽设施的迅速筹集,统计信息准确,避免应急资源积压。......
2023-09-19
遗传算法是基于随机搜索的最优化启发式算法,是模仿自然界生物进化的过程的算法(Goldberg,1989),被广泛应用于解决各类最优化问题。遗传算法对问题的可行解进行编码,通过适应度函数构成优胜劣汰、适者生存的“自然环境”,种群通过遗传、交换、突变等不断演化,产生出新的更加优良的种群,这样经过若干代的进化,最终求得问题的最优解。遗传算法步骤[103]如下:
STEP1:选择问题的一个编码;给出一个有N个染色体的初始群体POP(1),t=1;
STEP2:对群体中POP(t)中的每一个染色体popi(t)计算它的适应度函数,fi=fitness[popi(t)];
STEP3:若停止规则满足,则算法停止;否则,计算概率;,2,…,N,并以概率分布从POP(t)中随机选出一些染色体构成一个种群:New POP(t+1)={popi(t)|j=1,2,…N};
注:New POP(t+1)集合中可能重复POP(t)中的一个元素;
STEP4:通过交换,得到一个有N个染色体的CrossPOP(t+1);
STEP5:以一个较小的概率p,使得染色体的以讹基因发生变异,形成MutPOP(t+1);t∶t+1,一个新的群体POP(t)=MutPOP(t+1);返回STEP2。
有关基于轴辐网络的重大突发事件应急设施布局优化理论与应用的文章
应急服务设施轴辐网络具体的优点主要有:1)满足应急物服务的同时需求和多点需求重大突发事件影响范围大,应急服务需求点多,需求次数多。4)扩大应急资源服务的辐射范围轴辐网络上的每一个节点,具有双向性。应急服务设施轴辐网络能够有利于应急枢纽设施的迅速筹集,统计信息准确,避免应急资源积压。......
2023-09-19
Campbell提出的MAHSCP模型有n4+n个变量、2n4+n2个约束式,属于复杂的混合整数规划模型,当节点数超过一定数量时,模型求解面临很大问题。翁克瑞[107]根据MAHSCP模型进行了改进,提出了有n2+n个变量、3n2个约束式的新的多分配枢纽覆盖模型。相对Campbell的MAHSCP模型,MAHSCP2模型减少了输入变量,从而以减少问题的输入规模,节约计算内存和时间。......
2023-09-19
综上,考虑选择建造的应急服务设施点的数目为6个或7个。由此可知,当算例规模较小时,使用分支定界法得全局最优解计算效率很高。以最大化最小覆盖水平模型求解为例。②目标偏差率最小化模型求解得到的最大偏差率最小,能更好地均衡各个目标。为更好地与分支定界法求解结果进行对比以及分析NSGA-Ⅱ的算法有效性,本节更改设定算法程序中目标个数,分别求解单目标、两目标和三目标模型,并分析求解结果。......
2023-09-19
折扣系数α依次取值为0.4、0.6和0.8;最大时间约束T分别取值720、960、1 200和1 440分钟;γ*分别取3和5。基于第4章设计的改进的遗传算法,通过算例验证将两模型结果进行比较,并对两个模型的不同参数分析对比。......
2023-09-19
在具有8个节点的轴辐网络中,节点3和节点7是枢纽点,非枢纽点分配给枢纽点的情况见分配序列,节点1分配给枢纽3,其值等于3,节点7是枢纽点,其值等于7。上述比例数据均是从遗传算法参数控制的实际实验中得出。首先按照设定的交叉概率选择“枢纽序列”和“分配序列”各一对,在两序列中随机选取同一交叉点,通过交换交叉点的左右两部分构成新的子代个体。......
2023-09-19
轴辐网络布局主要集中于两个问题:枢纽点选址问题和非枢纽点分配问题。对于存在单一隶属关系的公共组织或公共机构网络布局属于单分配的轴辐网络,而复杂的快递物流网络大多采用多分配轴辐网络。轴辐网络结构如图1-1所示。轴辐网络主要应用于快递网络、航线优化布局方面。李阳[51]在其博士论文中将轴辐网络理论应用于救灾物流中,构建了轴辐式救灾物流系统框架,并从救灾物资供应、配送和发放三方面对该系统的功能进行了设计。......
2023-09-19
而关于应急领域的轴辐网络布局更注重时效性,轴辐网络应用在应急领域,主要体现在规模经济性、网络协同性和联动性等方面。本书对城际多Hub应急物流网络的协同性进行研究,并说明该网络能够有效控制生物危险源的扩散,提高应急系统在多个城市之间的应急管理水平。轴辐网络在国外被成功应用于应急救援、应急物流等领域,例如,在2004年印度洋海啸救灾过程中,轴辐网络被应用于泰国应急救援系统[96]。......
2023-09-19
模糊规划中,用模糊隶属度函数表示约束条件的满足程度、目标函数的期望水平及模型系数的不确定变化范围。概率分布函数未知,不确定性参数使用离散的情景或连续的区间范围来进行描述,其目的是找到一个近似最优解,使它对任意的不确定性参数观测值不敏感。......
2023-09-19
相关推荐