天津大学数学建模选拔赛 题 目 城市物流配送方案优化设计 摘 要所谓物流配送就就是根据用户得货物(商品）订货要求与物流配送计划,在物流配送节点进行存储、分拣、加工与配货等作业后，将配好得货物送交收货人得过程。本文就如何设计该城市得配送方案与增设新得配送网点并划分配送范围展开讨论。第一问中，首先,在设计合理得配送方案时，我们要知道评价一个配送方案得优劣需考虑哪些指标。根据层次分析法所得各指标得权重及各因素之间关系可知：合理得配送方案需要优化货车得调度以及行驶路线.然后，根据该城市得流配送网络路网信息以及客户位置及需求数据信息 ,用 E ＸCEL 进行数据统计并用 mat ｌａ b 绘制物流信息图,在图中可以清楚地瞧出客户位置密集与稀疏得区域。之后,我们运用雷达图分割法将城市分为 20 个统筹区（以及１ 00 个二级子区域)。接着，我们针对一个二级子区域分析货车行驶得最佳路线。利用聚类分析与精确重心法在二级子区域Ｎ 1 中设置了 7 个卸货点，该目标区域内得用户都将在该区域得卸货点取货。我们利用图论中得 F ｌ o ｙ d 算法与哈密尔顿圈模型求解往返最短路线问题，得知最短路线为 ，最短路程为 84、4332K Ｍ,最短运货用时为 2、11 小时。最后,根据用户位置与需货量，计算出货车数量与车次，并给出了其中一种合理得针对整个城市得货车调度配送方案。 第二问中,我们建立了多韦伯模型，通过非线性 0—1 规划，确定了城市增加得 5 个分配中心得位置以及各自得分配送范围。配送中心位置结果如下：配送中心编号经度纬度３108、056801526、7 １ 71 ６ 4454108、６７ 965126、9 ６６ 890 １5１ 08、68 ９ 2 １ 85２ 5、９ 7 ３ 948 ２61 ０９、21 １ 66 ９３2 ６、8958 ９ 8637109、174977326、1636 ７０ 2原配送中心10 ７、97255461 ５ 1 ６ 2２ 6、62关键词:层次分析法 聚类分析 精确重心法 Fl ｏ yd 算法 哈密尔顿圈 多韦伯模型评阅编号 ( 由组委会填写 )一．问题重述配送就是指在经济合理区域范围内，根据客户要求,对物品进行拣选、加工、包装、分割、组配等作业,并按时送达指定地点得物流活动,即按用户定货要求，在配送中心或其它物流结点进行货物配备,并以最合理方式送交用户。配送就是从用户利益出发、按用户要求进行得一种活动，因此,在观念上必须明确“用户第一”，把用户利益作为设计配送方案时首先要考虑得问题。城市得配送系统...
