《论文_建模送货策略快递公司送货策略(定稿)》

《《论文_建模送货策略快递公司送货策略(定稿)》》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、快递公司送货策略一摘要：本文是关于快递公司送货策略的优化设计问题，即在给定送货地点和给定设计规范的条件下，确定所需业务员人数，每个业务员的运行线路，总的运行公•里数，以及费川最省的策略。本文主要从最短路经和费用最省两个角度解决该问题，建立了两个数据模型。模型一：利用“图”的知识，将送货点抽彖为“图”中是顶点，由丁•街道利他标轴平行，即任意两顶点Z间都有路。在此模型中，将两点之间的路线权值赋为这两点横纵坐标之和。如代（xl,yl）,B（x2,y2）两点，则权值为D=

2、x2-xl

3、+

4、y2-yl

5、o并利用计

6、算机程序对以上结果进行了校核。模型二：根据题意，建立动态规划的数学模型。然后用动态规划的知识求得最优化结果。根据所建立的两个数学模型，对满足设计要求的送货策略和费用授省策略进行了模拟，在有标尺的处标系中得到了能够反映运送故佳路线的模拟图。最后，对设计规范的合理性进行了充分和必要的论证。二关键词：快递公司送货最优化图模型多目标动态规划TSP模型三问题重述：衣快递公司送货策略中，确定业务员人数和各自的行走路线是木题的关键。这个问题可以描述为：一中心仓库（或配送调度中心）拥有最大负車为25kg的业务员m人，负

7、责对30个客户进行货物分送工作，客户i的快件量为已知，求满足需求的路程最短的人员行驶路径,且使用尽量少的人数，并满足以下条件:1）每条送快件的路径上各个客八的需求量之和不超过个人最大负重。2）每个客户的需求必须满足，且只能山一个人送货.3）每个业务员每天平均工作时间不超过6小时，在每个送货点停留的时间为10分钟，途中速度为25km/ho4）为了计算方便，我们将快件一律川重量来衡量，平均每天收到总重量为184.5千克。表一为题屮所给的数据：表一最大载重量25kg重载时速20km/h途中的平均速度25km/

8、h重载酬金3元/km*kg业务员工作时间上限6h空载时速30km/h每个送货点停留时间lOmin空载酬金2元/km备注1、快件一律用重量來衡量2、假定街道方向均平行丁•朋标轴处于实际情况的考虑，本研究中对人的最大行程不加限制.木论文试图从最优化的角度，建立起满足设计要求的送货的数学模型，借助于计算机的高速运算与逻辑判断能力，求出满足题意要求的结果。四问题分析：从公司总部配出一个人，到任意未配送的送货点，然后将这个人配到最近的未服务的送货点范围Z内的邻居，并使送货时间小于6小时，各送货点总重量不超过25k

9、g。继续上述指派，直到各点总重量超过25kg,或者送货时间大于6小时。最后业务员返回总部，记录得到的可行行程（即路线）。对另一个业务员重复上述安排，直到没冇未服务的送货点。对得到的可行的行程安排解屮的每一条路径，求解一个旅行商问题，决定访问指派给每一条行程的业务员的顺序，最小化运输总距离。得到可行解的行程安排解后退出。根据题意的要求，每个人的工作时间不超过6小时，口必须从早上9点钟开始派送，至IJ当天17点之前（即在8小时Z内）派送完毕。且184,5Z：g=8,故至少需要8条路线。表二列出了题中任意两配

10、送25kg点间的距离。表二：任意两点间的距离矩阵01234567891011121314151617181920212223242526272829304641403735383230311011121314151617181920212223343226262524252822181919251041333332222221212122212069262728293012560550373444312939312838282535262333292636232030211828221929252232

11、23203017142417142416132315122216152319222615202091416107171491718132315101471210087158057501015710126717912943081534752222121111149853608920322222211226107586014233322222222105049938372222222211721222832222T2122283222249853600506827211111X111X1*1*11CxiC

12、lCxiCJ1*112822512202040559222170821X1*1i6931704211414i22222222731841•■•■3o120602227695o52238222472o33533341-y324222762478214205257♦一厶22o55o225266o6511221541228282226o65oo4216o226o222037229323153348229312482430322520593.—A