地下物流系统的构建研究 .pdfVIP

参赛密码 ( 由组委会填写) “华为杯”第十四届中国研究生 “华为杯”第十四届中国研究生 数学建模竞赛 数学建模竞赛 题 目 地下物流系统的构建研究 摘 要： 本文建立了地下物流节点选择聚类模型、地下物流节点选择验证模型、地下 网络设计双层优化模型、地下物流网络改进模型、地下物流网络时序与优化模型， 通过定性与定量的方法，从交通拥挤指数、一级节点转运率、节点服务覆盖率、 货运量指数、建设及运营成本、地下网络利用率、地下物流网络满意度、城市交 通需求指数进行深入的研究与探讨： 数据的搜集和处理：借助题目中已给信息和网络资源查阅的相关资料，确定 区域中心之间距离、各区域货运量以及南京市地铁的分布。 针对问题一： 在保证一级节点转运率尽量低的情况下，为实现交通拥挤指数的改善和节点 服务覆盖率尽量大的聚类目标，采用改进的ISODATA 算法进行聚类，得到了8 个一级节点和22 个二级节点，并利用超效率DEA 模型检验区域节点的效率，检 验结果和聚类得到的一二级节点结果大致相同，由此验证了一二级节点的正确性。 一级节点 对应的二级节点 一级节点 对应的二级节点 894 898,896 870 864, 855 ,836, 876 888 891 ,886 832 826, 839 803 792 ,799 ,796 897 899, 892 817 814 ,793 ,827, 828 853 844 ,857 ,859 针对问题二： 在第一问的基础上构建了地下物流网络双层优化模型。以改善交通拥堵为上 层目标，以最小化建设及运营成本为下层目标，基于改进的粒子群算法对模型进 行求解，选择出最优的地下通道网络。通过对地下物流网络双层优化模型的求解， 得到了地下物流的规划方案，该方案的年均建设成本折旧及运营费用为 2 5,756,533 ,247 元。 针对问题三： 在第二问模型的基础上，基于减少建设成本、运营成本和提高地下物流网络 抗风险能力建立了地下物流网络改进模型。该模型由三个子模型构成，即地下物 流网络满意度、地下物流网络抗风险 、地下物流网络调整模型。分别采用改进 的Dijkstra 算法、改进的粒子群算法和模拟退火算法进