9区域物流网络的规划与设计要点解析.ppt

习题与思考题 ③ 双层博弈模型求解 对于该模型的求解，可采用遗传算法。 ●变量编码 采用实数编码，编码长度为已有路段个数加上可能新加边个数，即X元素的个数。假定决策变量的三个参数，最小扩容量、基准扩容量和最大扩容量分别为10万吨/年、5万吨/年、30万吨/年，即m有6个取值。共有5条边，编码就由5个数组成的向量构成，如存在编码为（1，0，2，3，2），表示该物流网络由5条边构成，第二条边对应的值为0，表示第二条边不扩容；第一条边对应的值为1，扩容量为10万吨/年；对应的第三条边扩容量为15万吨/年，第四条边扩容量为20万吨/年，第五条边扩容量为15万吨/年。 ●适应度函数 适应度函数采用如下表达式： 式中：V——上式右边第二部分的最大值； O(i)——第i个个体的目标函数，即上层规划目标函数值； M——种群个数。 ●约束条件处理及算子计算 对于以上模型，首先必须处理约束条件。可行域约束较为容易，根据网络的可能接连关系确定备选路段，在此范围内可保证路段的可行性。其他约束采用惩罚函数法（对于在可行的范围之外的方案进行惩罚）进行处理。 本文采用4个遗产算子，即选择、交叉、变异和粘贴，选择采用基于“排名的轮盘式选择算子”；交叉采用多点交叉算子，但只针对新建物流线路部分，已有线路不参与交叉，随即产生交叉位，进行数值互换；变异采用双点变异算子，一个针对新建线路，一个针对已有线路。随即产生变异点，在决策变量的可行域范围内随机选择一个数取交叉位的数，对于已有路段，其变异后的数值一定要大于或等于原来的数。通过选择、交叉、变异的算子操作后，可能生成不法个体，出现重要节点不连通的子代。为此，构造一个粘贴算子处理连通性约束，该算子类似于变异算子，主要功能是对以上3个操作后的结果进行连通性检验，如果重要节点不连通，则在新建路段编码中取值为0的边中随机选择进行强制性变异，直到网络的连通为止。 ●计算步骤 Step1:根据物流节点等级划分的综合评价值，经归一化处理，确定ars； Step2:根据实际产生各节点的可能连接边，生成网络确定初始方案； Step3:对下层配流模型计算，求出crs值； Step4:将上步计算得到的crs值代入上层目标函数计算； Step5:判断若满足上述条件，计算结束，输出结果；否则，转入Step6； Step6:运用遗传算子调整方案，网络重新构建； Step7：转入Step3，进行配流计算； Step8：计算结束，输出结果。 ④算例 将上述理论与方法应用于湖南省中东部地区（湖北方向1、岳阳2、常德3、长沙4、娄底5、邵阳6、衡阳7）物流网络的构建。 根据湖南省实际情况，模型决策变量设为Vmin=100，V0=50，Vmax=300。该研究区域物流网络路径的不同运输方式的容量设置考虑到主要由铁路与高等级公路承担物流量运输，因此分别设定为：铁路600万吨/年、高速公路400万吨/年、国道100万吨/年。 运用上述计算模型进行计算（可用MATLAB软件计算），得出的区域物流网络构建后的各条路径的容量值见图9-5。 图9-5物流网络容量配置图 * * 9区域物流网络的规划与设计 学习目的与要求 关键词汇 （1）掌握区域物流网络的内涵； （2）理解区域物流网络空间结构形态及其要素特征； （3）了解区域物流网络特征和功能； （4）掌握区域物流网络的规划方法及步骤。 区域物流网络(Regional Logistics Network) 网络节点（Network Node） OD调查法（Investigation of OD） 网络规划（Network Planning） 9区域物流网络的规划与设计 9.1区域物流网络概述 9.2区域物流网络规划技术 9.3区域物流网络的规划与设计 ◎ 习题与思考题 9.1区域物流网络概述 9.1.1区域物流网络的内涵 随着计算机技术、网络技术、电子技术、通信技术、自动化技术的不断发展，在一个特定区域内由于进、出该区域货物的运输、储存、装卸、包装、流通加工、配送以及相关的信息传递等活动的进行而逐渐形成了区域物流网络系统。 区域物流网络是由各级物流节点、连线以及所属的经济“组织”构成的相互联系、相互作用的系统结构形式。其中“节点”是指各级物流中心，“连线”是指由交通、通信干线连接起来的基础设施束，“组织”是指物流企业、物流市场、物流咨询机构和地方政