本文是关于快递公司送货策略的优化设计问题,即在给定送货地点和给定设计规范的条件下,确定所需业务员人数,每个业务员的运行线路,总的运行公里数,以及费用最省的策略。 本文主要从最短路经和费用最省两个角度解决该问题,建立了两个数据模型。模型一:利用“图”的知识,将送货点抽象为“图”中是顶点,由于街道和坐标轴平行,即任意两顶点之间都有路。在此模型中,将两点之间的路线权值赋为这两点横纵坐标之和。如A(x1,y1),B(x2,y2)两点,则权值为D=|x2-x1|+|y2-y1|。并利用计算机程序对以上结果进行了校核。模型二:根据题意,建立动态规划的数学模型。然后用动态规划的知识求得最优化结果。根据所建立的两个数学模型,对满足设计要求的送货策略和费用最省策略进行了模拟,在有标尺的坐标系中得到了能够反映运送最佳路线的模拟图。最后,对设计规范的合理性进行了充分和必要的论证。
1
快递公司送货策略 数学建模 TSP问题数学模型 最优化 分区送货策略模型 多目标动态规划
2021-08-12 16:36:08 401KB 快递公司送货策略 数学建模 TSP模型
1
快递公司送货 最优化 图模型 多目标动态规划 TSP模型
1
目前,快递行业正蓬勃发展,为我们的生活带来更多方便。一般地,所有快件到达 某地后,先集中存放在总部,然后由业务员分别进行派送;对于快递公司,为了保证快 件能够在指定的时间内送达目的地,必须有足够的业务员进行送货,但是,太多的业务 员意味着更多的派送费用。 假定所有快件在早上 7 点钟到达,早上 9 点钟开始派送,要求于当天 17 点之前必 须派送完毕,每个业务员每天平均工作时间不超过6小时,在每个送货点停留的时间为 10分钟,途中速度为25km/h,每次出发最多能带25千克的重量。为了计算方便,我们 将快件一律用重量来衡量,平均每天收到总重量为 184.5 千克,公司总部位于坐标原点 处(如图1),每个送货点的位置和快件重量见下表,并且假设送货运行路线均为平行于 坐标轴的折线。 (1)请你运用有关数学建模的知识,给该公司提供一个合理的送货策略(即需要多少 业务员,每个业务员的运行线路,以及总的运行公里数); (2)如果业务员携带快件时的速度是 20km/h,获得酬金 3 元/kmkg;而不携带快件时 的速度是30km/h,酬金2元/km,请为公司设计一个费用最省的策略; (3)如果可以延长业务员的工作时间到8小时,公司的送货策略将有何变化?
1
快递公司送货策略中,确定业务员人数和各自的行走路线是本题的关键。这个问题可以描述为:一中心仓库(或配送调度中心) 拥有最大负重为25kg的业务员m人,
1
关于快递公司送货策略数学模型和方法。附件里有程序代码和结果。具体分析过程也有详细描述。
2021-06-22 18:51:35 560KB SP问题 最小生成树 分支定界法
1
与数学建模有关,论文加代码,还有详细的土伦分析,有助于理解和分析。
2019-12-21 19:52:06 463KB 快递公司送货策略
1
题目为快递公司送货策略的数学建模论文,并在其中附上了源码
2019-12-21 19:30:50 463KB 数学建模 送货 快递
1