构建分层优化的城市地下物流系统网络.pdfVIP

参赛密码 （由组委会填写） “华为杯”第十四届中国研究生 “华为杯”第十四届中国研究生 数学建模竞赛 数学建模竞赛 题 目 构建分层优化的城市地下物流系统网络 摘 要： 当前我国正处于城市化进程的加速阶段，城市规模急剧扩张，人口密度和产业密度 迅猛提高，城市物流的规模也随之日益增大，由此带来了城市交通拥堵、生态恶化、资 源浪费等一系列问题。为改善和缓解城市问题，实现城市可持续发展，因此，建立城市 地下物流系统网络十分必要。 针对问题一，首先，对附件1中115个点的坐标数据进行预处理，计算它们之间距 离小于3 公里的所有点，并按照小于的点的数量对其排序，筛选出需要作为节点的点。 接着，建立APH-PCA多目标系统分析模型，将区域划分为5个小区域，对交通拥堵率（T）、 总货物量 （H）、货物面积比 （F）进行等级划分，依据相对重要性构建判断矩阵，采用 方根法计算判断矩阵权重，然后进行一致性检验，计算检查判断矩阵是否具有完全一致 性，得到5个区域的节点排序情况。依据节点的覆盖范围、拥堵率及货运量，我们选择 出 5 个一级节点 ((149951.9,1577738.28)、 (146987.68,15418.21)、 (149951.9, 157738.28)、(138793.52,155638.13)、(14367.06, 153444.63))，27个二级节点。依 据拥堵率与货运量成正比的关系，可以计算出每个节点地下物流运输的最少货运量，且 给地下的实际货运量有预留量，得到每个区域的一级节点以及其覆盖的点、二级节点以 及其覆盖的点的实际货运量。最后，根据一级节点的转运率计算公式，得到每个一级节 点的转运率，即左1节点φ1 0.65260、左2节点φ2 0.58731、左3节点φ3 0.61495、 左4节点φ4 0.62944、右节点φ5 0。 针对问题二，首先，对城市地下物流系统网络的各类布局情况进行分析，在问题一 - 1 - 的基础上 （且转运率变化不大的情况下），建立基于遗传算法的模型。在满足物流货运 量的基础上，我们对每个区域分别进行物流网络优化，得到优化后的地下物流网路图。 基于问题一的各节点实际货运量，在优化后的网络图上得到最新的各节点实际货运量和 各级通道的实际流量。接着，我们适当调整一、二级节点位置，将物流网络图调整为星 型或栅格型，且调整后的网络图也满足成本及货运量的要求。通过对双向双轨运输和双 向四轨运输总费用进行对比，最终选择双向双轨+双向四轨综合的运输方式 （总费用为 182亿元），更大程度上缓解交通拥堵，且降低物流成本，达到地下物流系统最优化。 针对问题三，以问题二中设计的网络为基础，根据节点和路径负载能力以及节点的 复杂度 （即节点之间空间距离和节点与其他节点的关系），计算出每个节点在该区域距 离其他节点的重要度。根据对地下物流系统运行情况的分析，以及各个节点的重要度信 息，我们对问题二的网络图增加节点个数，调整节点的位置或级别，缩短货物运输总里 程，降低运输成本，共计增加7个二级节点，并把23号二级节点变为一级节点。此外， 当网络中某个节点失效时，通过增加、减少、改变路径的方法，利用Dijkstra算法获 取最短路径模型，比较不同路径的费用，得到最优化的网络节点图。 针对问题四，首先，通过Matlab计算得到30年内货运量从76240.97346吨增长到 313818.1846吨。根据第一问得到的权重，可知货运量对地下物流网络的影响较大，所 以在每年货运量以5%的速度增长的情况下，扩展和改进网络是必不可少的。然后，建 立基于贪婪算法的动态规划模型，将每年的成本最低设为目标，在原有网络的基础上， 不断地增加节点和改进增加节点的路径。最后，利用蚁群算法进行迭代求解，得出一级 节点增加了1个，二级节点增加了6个，以及可满足3