城市物流配送方案优化模型 数学建模(完整版).pdf

城市物流配送方案优化模型 数学建模 天津大学数学建模选拔赛 题 目 城市物流配送方案优化设计 摘 要 所谓物流配送就是按照用户的货物（商品）订货要求和物流配送计划，在物流配送 节点进行存储、分拣、加工和配货等作业后，将配好的货物送交收货人的过程。本文就 如何设计该城市的配送方案和增设新的配送网点并划分配送范围展开讨论。 第一问中，首先，在设计合理的配送方案时，我们要知道评价一个配送方案的优劣 需考虑哪些指标。根据层次分析法所得各指标的权重及各因素之间关系可知：合理的配 送方案需要优化货车的调度以及行驶路线。 然后，根据该城市的流配送网络路网信息以及客户位置及需求数据信息，用 EXCEL 进行数据统计并用 matlab 绘制物流信息图，在图中可以清晰地看出客户位置密集和稀疏 的区域。之后，我们运用雷达图分割法将城市分为 20 个统筹区（以及 100 个二级子区 域）。 接着，我们针对一个二级子区域分析货车行驶的最佳路线。利用聚类分析和精确重 心法在二级子区域 N1 中设置了7 个卸货点，该目标区域内的用户都将在该区域的卸货 点取货。我们利用图论中的 Floyd 算法和哈密尔顿圈模型求解往返最短路线问题，得知 最 短 路 线 为 配送中心 1 2  4  6  7  5  3  配送中心 ， 最 短 路 程 为 84.4332KM，最短运货用时为 2.11 小时。 最后，根据用户位置和需货量，计算出货车数量和车次，并给出了其中一种合理的 针对整个城市的货车调度配送方案。 第二问中，我们建立了多韦伯模型，通过非线性 0-1 规划，确定了城市增加的 5 个 分配中心的位置以及各自的分配送范围。配送中心位置结果如下： 配送中心编号 经度 纬度 3 108.0568015 26 第 1 页第 1 页第 1 页 城市物流配送方案优化模型 数学建模 4 108.679651 26.9668901 5 108.6892185 25.9739482 6 109.2116693 26 7 109.1749773 26.1636702 原配送中心 107.972554615162 26.6060305362822 关键词：层次分析法 聚类分析 精确重心法 Floyd 算法 哈密尔顿圈 多韦伯模型 评阅编号 （由组委会填写） 第 2 页第 2 页第 2 页 城市物流配送方案优化模型 数学建模 一．问题重述 配送是指在经济合理区域范围内，根据客户要求，对物品进行拣选、加工、包装、 分割、组配等作业，并按时送达指定地点的物流活动，即按用户定货要求，在配送中心 或其它物流结点进行货物配备，并以最合理方式送交用户。 配送是从用户利益出发、按用户要求进行的一种活动，因此，在观念上必须明确 “用 户第一”，把用户利益作为设计配送方案时首先要考虑的