构建地下物流系统网络.pdfVIP

参赛密码 （由组委会填写） “华为杯”第十四届中国研究生 “华为杯”第十四届中国研究生 数学建模竞赛 数学建模竞赛 题 目 2017 年中国研究生数学建模竞赛F 题 构建地下物流系统网络 摘 要： 地下物流系统（Underground Logistics System，ULS ）通过地下管道或隧道 运输货物，对缓解城市地面交通压力有重大意义，本题要求为南京市仙林地区设 计ULS 系统，达到缓解交通拥堵和降低物流成本2 个目标。本文采用分步设计 方法，在第一问中分别以降低ULS 节点建设成本和运输成本为目标，采用双层 ULS 物流节点选址规划方法，先后确定二级节点、一级节点选址；在第二问将 总成本最低的优化问题转化为区域外、区域间和区域外纯路径优化问题，采用混 合整数规划、整数规划等方法设计ULS 网络构成；在第三问中对第二问涉及的 网络架构进行优化，区域间在环网基础上增加中继以缩短货物运输里程并增加备 用路径，区域内建设环形辐射状网络增加备用路径以提高抗风险能力；在第四问 中，通过建立ULS 线网建设时序的指标体系，绘制了考虑每年5%货物增长率情 况下的仙林地区未来8 年ULS 线网建设时序演化图。 对于问题 1，本文采用双层ULS 物流节点选址规划方法，底层为二级节点 选址规划，以二级节点数量最少为目标，将 110 个区域中心点作为备选二级节点， 采用集合覆盖方法安排尽量少的二级节点满足系统缓解交通拥堵和货物运输需 求。上层为一级节点选址规划，采用CFLP 法，以28 个二级节点作为备选一级 节点，从中安排固定数量的一级节点，使各二级节点到对应隶属一级节点以及各 2 一级节点到物流园区的距离之和最小，以降低ULS 管道距离。底层和上层优化 分别为混合整数规划和整数规划，决策变量和约束条件数量庞大，本文借助 LINGO 软件编程求解，大幅度降低了仿真难度。 对于问题2 ，本文首先根据区域划分关系，将网络架构设计问题划分为区域 外、区域间、区域外路径优化问题。区域外为优化物流园区与一级节点间通道建 设方案，使进出物流园区的货物尽可能放入地下运输；区域间采用混合整数规划 法，搭建各一级节点间货物运输模型，并采用LINGO 软件求解最优路径及实际 流量，使区域间运输成本和通道建设成本最小；区域内通过分析运输成本和通道 折旧成本对通道距离的灵敏度，发现路径是影响总成本的关键因素，从而将总成 本最低问题转换为最短路径优化的最小生成树问题，并搭建了整数规划模型，并 借助LINGO 软件求解得到区域内最小生成树型网络拓扑。 对于问题3，基于对所设计的区域间环网和区域内最小生成树型网络拓扑的 脆弱性分析，选择在区域间增加一级中继节点在一级节点间建立中继网络实现环 网不相邻节点的直线转运，缩短货物运输总里程，且中继网络还可在最极端环境 下（环网各段均故障）延缓区域间ULS 物流系统瘫痪时间；选择在区域内最小 生成树的最下游节点和一级节点间建立通路，保证各节点与一级节点间至少有一 条备用路径，提高区域内网络抗风险能力。 对于问题 4 ，本文建立了影响ULS 线网建设时序的五个效益性指标体系， 通过分析计算各项指标值，构建线网建设时序的决策矩阵。通过主观（AHP 法） 与客观（熵权法）相结合的方法，确立各项指标的混合权重系数；运用极差变换 对各项指标进行归一化处理，最后利用 TOPSIS 法确立了ULS 线网规划建设的 理论时序，并绘制了考虑每年5%货物增长率情况下，南京市仙林地区未来8 年 的ULS 线网建设时序演化图。 3 一、问题重述 地下物流系统（Underground Logistics System ，ULS ）利用城市内部及