关于南京仙林地区ULS 的建设方案探析.pdfVIP

参赛密码 （由组委会填写 ） “华为杯”第十四届中国研究生 数学建模竞赛 题 目 关于南京仙林地区ULS 的建设方案探析 摘 要 随着城市规模的增长和人口数量的急剧膨胀, 交通拥堵成了许多城市的“困 局”之一。地下物流系统（ULS）作为可以有效缓解交通压力的一种实施方案， 因其造价高、风险大的特点而并未真正应用，因此急需对其进行前瞻性研究。本 文以南京市仙林地区为例，研究了城市地下物流系统的设计问题。 对于问题一，建立了基于几何约束的中心点划分算法，将110 个中心点划分 为28 个物流节点，并确定了各个节点的地理坐标。而各节点的服务范围就是其 包含所有中心点服务区域的集合。根据成本、交通拥堵指数和节点货流量的约束 提出了聚簇划分算法，确定了节点的级别和节点间隶属关系。根据分簇结果，以 从地面收发货物总量和拥堵指数为约束，确定了各节点的实际货运量，其中一级 节点的实际货运量要额外考虑物流园区及区间二级节点转运量。最后计算各一级 节点的转运率分别为0.5895、0.4623 、0.5782 和0.5928 。 对于问题二，将通道网络的设计问题规划为一个条件优化问题，优化目标是 使地下物流系统每天的运营成本最低。约束条件有三：拥堵指数、节点货运量上 限、以及节点出入平衡（保证通道清仓）。采用图论方法将通道网络结构分簇抽 2 象成4 个7 阶含参邻接矩阵，并建立了“成本-邻接矩阵”方程。模型求解时采 用广度优先搜索算法（BFS）降低求解的时间复杂度。根据邻接矩阵的解可以计 算节点的实际货运量（考虑了通道网络，与问题一中的不同）和通道实际流量。 进一步从减小网络通道建设成本出发，优化网络结构，并得到优化后各节点的坐 标以及整个地下物流系统的网络拓扑图。 对于问题三，定义可以综合评判路径运输效率和运输成本的恶化因子β，以 定量衡量网络中不同节点间运输路径的优劣，从而找到网络结构中不合理的节点 和通道。依据对仿真数据的分析结果，从全局和局部两个层次上优化网络结构： （1）全局上，将四个二级节点规划为一个新的区，并微调新区中节点的服务范 围；（2 ）局部上，增加或删除部分通道以降低运输成本或减小建设成本。此外为 提高整个系统的抗风险能力，在个别节点流量特别大的区和一旦某条通道断落将 造成区内二级节点不能相互连通的区内，分别增加了一条通道。最终给出了整体 优化方案的拓扑图，对于典型的恶劣路径，该方案可以降低大约25%的运输成本。 对于问题四，在年5%的货运增长率下，第三题中的网络结构在第18 年会达 到满载，不能满足近30 年的交通需求。本文根据年增长率调整OD 矩阵，调用 问题一与问题二中的模型，重新求解网络结构。与问题三中的结构相比，节点和 通道服务能力上限增大；其优点是服务能力加强、运输成本降低、生命周期增长； 缺点在于建设成本大。最后提出基于“节点运输量--通道流量--节点通道数目”的 列表排序法来规划“地下物流网络系统”的八年建设进度，建设进度如下图所示 （图中圆代表节点。Fn 为一级节点【大圆】，Sn 为二级节点【小圆】，线代表通道， 黑色表示在当年之前所建，红色表示为当年新建）： F4 S8 F3 S2 S10 F5 S22 S23