摘要：不完全轴辐网络的枢纽被毁坏将导致网络运输成本大量增加,研究可靠的不完全轴辐网络设计模型有利于减少枢纽毁坏带来的不利影响。在不完全轴辐网络设计模型基础上,针对枢纽毁坏后需求分配的两种模式(single backup/multiple backup,SB/MB),构建可靠的不完全轴辐网络设计问题(reliable incomplete hub-and-spoke network design problem,RIHNDP)模型并线性化,通过算例验证了模型的有效性。结果表明,需求最多的节点总被选为枢纽。不同模式下的后补枢纽、分配方案可能不同:从管理者角度,为了降低管理难度,可采用SB模式;从出行者角度,为了更低的运输成本,宜采用MB模式。因为正常情况下可靠的不完全网络运输成本比不考虑枢纽毁坏的不完全网络高(不超过5%,网络越密相差越小),有必要考虑枢纽毁坏设计可靠的网络,但当枢纽毁坏发生后RIHNDP能避免枢纽毁坏后网络不连通的情况,其运输成本比不考虑枢纽毁坏的不完全网络低。

摘要：以不确定环境下的应急服务设施选址-分配问题为研究对象,依据应对重大突发事件应急服务设施选址布局的特点,构建了应急服务设施单分配集覆盖轴辐网络模型,在此基础上,综合考虑各类不确定性因素,提出了应急服务设施轴辐网络布局的双重λ-鲁棒优化模型,即鲁棒解的函数目标值和最远两点的出行时间与各种情景下的最优值之间的偏差分别控制在1λ和2λ之内,使得具有较好条件的候选设施点更易选为枢纽点,同时使最远两点的最大出行时间尽量最小。针对模型特点,设计了改进的遗传算法和鲁棒解求解方法,通过算例数据验证了模型和算法的有效性。

摘要：为识别轴辐网络的关键枢纽,考虑枢纽能力限制构建双层规划模型,基于下层模型的对偶问题将双层规划模型转化为单层规划并线性化,通过算例验证了模型的有效性。结果表明:能力限制下,模型的约束和变量数增多、求解时间变长、关键枢纽识别结果有差异;随着折扣系数或关键枢纽数量减小或惩罚成本增大,计算时间增加;惩罚成本影响关键枢纽识别结果;通过比较不同参数下的关键枢纽,可识别相对固定的关键枢纽并加强设防。

摘要：中欧班列发展迅猛,但点对点直达的班列组织模式一定程度上影响了其高质量进程。为优化中欧班列运输组织模式,提出构建考虑枢纽节点失效及拥堵情形的轴辐式运输网络,建立网络运输成本最小为目标的0-1非线性规划模型,模型对枢纽选址、非枢纽点分配及备选枢纽选址进行决策。此外,基于中欧班列常规开行城市设计算例,采用CPLEX对模型进行求解,结果表明,设计阶段考虑拥堵成本和备选节点选择的网络设计节约了18%的运输成本,提高了中欧班列轴辐式运输网络的可靠性,可为中欧班列网络规划及组织模式优化提供借鉴。

摘要：实践表明大多数城市的物流网络拓扑结构呈轴辐式结构。为揭示城市物流网络演化规律,将城市物流网络演化过程进行数学抽象,建立以网络总成本最小为目标的物流节点动态选址MINLP(混合整数非线性规划)模型。根据模型的特点,设计带精英策略的自适应遗传算法,并与基本遗传算法和GAMS进行对比。算例分析结果表明,随着城市各区域物流需求与成本的变化,城市物流网络呈现单枢纽到双枢纽,再到多枢纽,最后形成复杂轴辐网络的演化规律。所构建的模型能在一定程度上模拟城市物流网络的演化过程,所设计的算法具有较高的运算效率。

摘要：为识别不确定运输成本下的轴辐网络关键枢纽,在枢纽阻断中位问题模型(r-Hub Interdiction Median Problem,r-HIMP)的基础上,采用不确定区间集合描述运输成本的不确定性,引入不确定性预算参数调节解的鲁棒性与最优性,构建不确定成本下的枢纽阻断中位问题模型(rHIMP under uncertain cost,r-HIMPUC),采用对偶与线性化方法将r-HIMPUC双层规划模型转化为单层线性规划模型,通过优化软件CPLEX求解并以算例验证了模型的有效性.结果表明:当不确定性预算参数为0时,模型r-HIMPUC等价于r-HIMP;当不确定性预算参数不为0时,模型r-HIMPUC与r-HIMP的关键枢纽识别结果存在差异.此外,运输成本的偏差、不确定性预算参数对关键枢纽识别结果有影响,决策者可根据风险偏好对不确定性预算参数取值.

摘要：为优化城市群综合客运枢纽布局,提出了基于城市群的分层轴辐式综合客运枢纽网络,在分层枢纽选址模型的基础上,设计了更小规模的变量和约束描述该网络,加入枢纽覆盖范围约束和城市群枢纽数量约束,构建了综合客运枢纽分层布局优化模型,并用优化软件Cplex求解,最后以Turkey Data设计算例验证了模型的有效性。结果表明:考虑枢纽覆盖范围和城市群枢纽数量的限制能大大减少模型求解时间,所得的枢纽布局方案更具公平性并更符合实际;枢纽覆盖范围和通道固定成本对枢纽布局方案影响较大;枢纽规划部门应对枢纽覆盖范围和通道固定成本进行调研,以制定合理的枢纽布局方案。