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

参赛密码 （由组委会填写） “华为杯”第十四届中国研究生 数学建模竞赛 题 目 构建地下物流系统网络 摘 要： 随着城市人口的增加和城市规模的扩张，交通问题越来越频繁地困扰着人们。 城市中每天大量的货物运输在交通拥堵问题中难辞其咎。因此，城市地下物流系 统的建立势在必行。本文以南京市仙林区为例，以解决交通拥堵为目标，对现代 城市地下物流系统网络的构建问题进行了由浅及深、循序渐进的研究。 在问题一中，本文首先对地下物流网络的节点选择进行了研究。这一研究主 要分两步进行：首先，我们将节点选择问题转化为混合整数规划模型，借助 matlab 和 lingo 求出最优解，得到能够达成解决交通拥堵目标的最少节点的数 目及其分布。在该问题中，最少的节点数目为27，分别位于区域791、794、795、 806、807、808、815、818、824、825、841、844、851、858、865、867、871、 872、873、875、879、881、888、889、894、899、900 的中心位置。而后，我们 将一级节点的选择问题转换为带约束的最优化问题，以降低园区一级节点转化率 为目标从节点中选择出最合适的四个作为一级节点，分别是791、807、867、889 号区域中心。选择出一级节点后，本文根据就近原则将二级节点分配给四个一级 节点作为子节点。 在问题二中，本文基于问题一求得的一、二级节点配置，以日均总成本最低 为目标对地下物流系统的线路和通道类型进行了规划。总成本分成固定折旧成本 2 和流量成本。我们按照第一问中确定的一级节点及其附属二级节点将整个仙林地 区分为四个大型区域，在区域内通过最小生成树法求得连接各个节点的最短路径， 在区域间综合考虑道路长度和流量来规划一级节点间的线路，并根据各条线路的 实际流量来选择最合适的隧道类型，确定了由27 个节点和30 条通道构成的地下 物流系统网，并求得方案的总成本为248. 13 万元。 在问题三中，我们对前文中分步规划的地下物流系统节点和线路进行了统筹 的优化改进。首先，我们从节约成本的角度对该物流系统网络进行优化，以总成 本最低为原则重新从27 个节点中选取一级节点，得到了日均成本228.6 万元的 地下物流系统设计方案。而后，我们分别针对面对货运量激增和面对线路中断的 情况提升了系统抗风险性能，具体为通过提高设计系统的容纳能力阈值和增加环 线建设的角度来实行。 在问题四中，我们考虑了分8 年建设供未来30 年使用的地下物流系统建设 方案。由于时间有限，本文没有对8 年建设的具体方案进行详述，而是提出了解 决该问题的思路和原则，并进行了一定预估。首先，本文对未来30 年的交通需 求、状况和设施能力进行了初步估计；而后讨论了解决前三个问题的方法在当前 问题情况中的适用与否，提出了增加一级节点的基本判断，并指出可以借助核密 度估计方法和采用 fleury 算法寻找欧拉回路的方法来确定节点分布和线路规划； 最后，本文引入节点重要度的概念并从动态的角度为将工程量分八年完成，提出 了评判重要度的三条准则。 关键词：地下物流系统，集合覆盖，混合整数规划，最小生成树，分步规划 3 目录 一、问题背景与重述5 1.1 问题背景和提出 5 1.2 问题重述 5 二、模型假设与符号说明6 2.1 模型假设6 2.2 概念和符号说明 6 三、问题分析7 3.1 针对问题一7 3.2 针对问题二7 3.3 针对问题三7 3.4 针对问题四 8 四、问题一的解答8 4.1 各区域的额外吞吐量 8