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