所以，设γ为绕道系数，指每条经过枢纽站的O-D流所需总时间与两点之间直通时间的比值：。即：rk Xik+αtkm Xik Xjm+tjm Xjm≤γ*tiji，j，k，m∈N在第5章L-SHSCP模型的基础上，构建了带有绕道限制的应急服务设施枢纽单分配集覆盖模型：上述变量和约束条件意义同第4章规定，其中约束条件式（5-8）保证所有O-D流的出行时间必须保证在最大绕道系数之内。......
2023-09-19
基于轴辐网络的突发事件应急设施布局
【摘要】：所以，设γ为绕道系数，指每条经过枢纽站的O-D流所需总时间与两点之间直通时间的比值：。即：rk Xik+αtkm Xik Xjm+tjm Xjm≤γ*tiji，j，k，m∈N在第5章L-SHSCP模型的基础上，构建了带有绕道限制的应急服务设施枢纽单分配集覆盖模型：上述变量和约束条件意义同第4章规定，其中约束条件式（5-8）保证所有O-D流的出行时间必须保证在最大绕道系数之内。
轴辐网络的绕道问题，不能从根本上消除，只能保证绕道时间在一个可接受的范围内。所以，设γ为绕道系数，指每条经过枢纽站的O-D流所需总时间与两点之间直通时间的比值：
。本书设最大绕道系数是γ*，大规模应急服务需求下的应急服务设施选址模型必须要满足
γ*。即：
rk Xik+αtkm Xik Xjm+tjm Xjm≤γ*tij∀i，j，k，m∈N
在第5章L-SHSCP模型的基础上，构建了带有绕道限制的应急服务设施枢纽单分配集覆盖模型（γ-SHSCP）：
上述变量和约束条件意义同第4章规定，其中约束条件式（5-8）保证所有O-D流的出行时间必须保证在最大绕道系数之内。
由于L-SHSCP模型属于NP-Hard问题，同理γ-SHSCP也属于此类问题，对于模型的求解，依据第4章改进的遗传算法，由于模型的变量个数和约束的个数增加，将改进的遗传算法里myfitness.m文件中的语句：
vector_compare=(X(：，kk)*(r*ones(N，1)+alpha*ts(kk，aa)*X(：，aa))ˈ+ts(：，aa).*X(：，aa)*X(kk，kk)*ones(1，N))＞ total_T；
改写成：
vector_compare=(X(：，kk)*(r*ones(N，1)+alpha*ts(kk，aa)*X(：，aa))ˈ+ts(：，aa).*X(：，aa)*X(kk，kk)*ones(1，N))＞min(total_T，coeff*ts)；
在此基础上，同时也将对算法的相关参数进行相应的调整。
有关基于轴辐网络的重大突发事件应急设施布局优化理论与应用的文章
- 详细阅读
-
基于轴辐网络的重大突发事件应急设施布局详细阅读
p-中心选址模型是Hakimi[17]提出的，该模型的目标是为p个服务设施进行选址，使得各个需求点到p个服务设施之间的总加权距离最小。这些应急服务设施，应急响应的及时性要求不是很高。在各类突发事件中，应急服务设施选址涉及经济、技术、社会、安全等诸多因素。魏汝营[35]等综合考虑应急设施选址的效率性、公平性和成本等多方面因素，建立了一个多目标决策模型，采用线性加权和法求解该模型。......
2023-09-19
-
基于轴辐网络的突发事件应急设施布局优化方法详细阅读
模糊规划中，用模糊隶属度函数表示约束条件的满足程度、目标函数的期望水平及模型系数的不确定变化范围。概率分布函数未知，不确定性参数使用离散的情景或连续的区间范围来进行描述，其目的是找到一个近似最优解，使它对任意的不确定性参数观测值不敏感。......
2023-09-19
-
基于轴辐网络的重大突发事件应急设施布局优化算详细阅读
对于γ-MAHSCP模型，仍属于NP-Hard问题，可采用启发式算法进行模型求解。本书采用分散搜索算法进行求解，分散搜索算法是一种进化算法，依靠类似遗传算法的进化机制，通过迭代向最优解收敛。通过上述分散搜索算法，能够很好地求解γ-MAHSCP模型。该模型得出的结果与γ-SHSCP模型求解不同，因为非枢纽点的分配方式不同，枢纽点的布局也不尽相同。......
2023-09-19
-
基于轴辐网络的应急设施布局算法详细阅读
在具有8个节点的轴辐网络中，节点3和节点7是枢纽点，非枢纽点分配给枢纽点的情况见分配序列，节点1分配给枢纽3，其值等于3，节点7是枢纽点，其值等于7。上述比例数据均是从遗传算法参数控制的实际实验中得出。首先按照设定的交叉概率选择“枢纽序列”和“分配序列”各一对，在两序列中随机选取同一交叉点，通过交换交叉点的左右两部分构成新的子代个体。......
2023-09-19
-
基于轴辐网络的重大突发事件应急设施布局问题分详细阅读
在应急服务设施轴辐网络布局构建过程中，核心问题就是枢纽点设施位置和数量以及非枢纽点设施的分配方式的确定，从而规划O-D流路线。在单分配和多分配问题上，即非枢纽点分配给一个枢纽点还是多个枢纽点，考虑到应急服务设施属于公共设施，公共部门管辖，而Hub设施和非枢纽点存在着上下级的行政隶属关系，根据行政管理中的单一领导原则。Campbell[104]对枢纽站最大覆盖问题给出了单分配模型，此类模型具有O个变量与约束条件，具体模型如下。......
2023-09-19
-
基于轴辐网络的应急设施布局优化模型求解详细阅读
综上，考虑选择建造的应急服务设施点的数目为6个或7个。由此可知，当算例规模较小时，使用分支定界法得全局最优解计算效率很高。以最大化最小覆盖水平模型求解为例。②目标偏差率最小化模型求解得到的最大偏差率最小，能更好地均衡各个目标。为更好地与分支定界法求解结果进行对比以及分析NSGA-Ⅱ的算法有效性，本节更改设定算法程序中目标个数，分别求解单目标、两目标和三目标模型，并分析求解结果。......
2023-09-19
- 详细阅读
相关推荐