快递公司送货策略__数模论文(编辑修改稿)

快递公司送货策略__数模论文(编辑修改稿)内容摘要：

路运输模型 TSP 模型求解。 通过 lingo 程序（附录 2）解决路线的选择。 得到 第一条路线优化后的路线为 013450。 用以上方法可以得到其它的路线 （ 1） 0 1 3 4 5 0 （ 2） 0 2 13 7 6 0 （ 3） 0 10 12 8 9 0 （ 4） 0 16 17 20 14 15 23 0 （ 5） 0 11 19 2 1 22 0 （ 6） 0 27 26 0 （ 7） 0 18 24 25 0 （ 8） 0 29 30 28 0 则 站点数 ， 所用时间，总载重（ kg），总路程（ km）如下： 线路编号 送货路线 路程（公里） 负重（千克） 站点数 时间（小时） 线路 1 013450 32 24 4 线路 2 0267130 43 4 线路 3 09812100 42 4 线路 4 01617201415230 90 6 线路 5 0112221190 72 3 线路 6 027260 76 22 2 线路 7 01824250 68 3 线路 8 02928300 96 3 总计 522 30 优化前后 的路程和时间的比较如下 ： 10 012345线路 1 线路 2 线路 3 线路 4 线路 5 线路 6 线路 7 线路 8时间比较优化前优化后 由表共有八条路线，其中 线路 1和线路 6累计时间不足 6小时，可选派一名快递员分两次运送。 同理，线路 2 和 3 也可以由一名快递员运送。 所以整个过程只需要 6名快递员。 快递员 1:线路 1，线路 6； 快递员 2:线路 2，线路 3； 快递员 3:线路 4 ； 快递员 4:线路 5； 快递员 5:线路 7； 快递员 6: 线路 8； 方案 二：每一个行程的第一个送货点是距离总部最远的未服务的送货点。 分析方法和方案一相似，只不过是从离原点的最远端开始 优化 前 线路编号 送货路线 路程（公里） 负重 站点数 时间（小 时 ） 线路 1 030292823150 96 5 线路 2 0262780 75 3 线路 3 02425190 68 25 3 线路 4 0181720160 64 4 线路 5 02122111090 52 25 5 线路 6 01413120 52 3 线路 7 07430 34 3 线路 8 056210 34 4 总计 475 30 同方 案 一，进行优化。 11 优化后的 路线： 线路编号 送货路线 路程（公里） 负重 站点数 时间（小时） 线路 1 029283023150 91 5 线路 2 0826270 76 3 线路 3 01924250 68 25 3 线路 4 0161718200 58 4 线路 5 09112122100 54 25 5 线路 6 01213140 52 3 线路 7 03740 32 3 线路 8 016520 30 4 总计 461 30 优化前后比较： 同样共有八条路线， 根据所经历的时间进行划分，确定运送人数。 在工作时间小于 6 小时的前提下，最终只 需要五名快递员， 第三条线路和第八条线路由一人完成 第四条线路和第七条线路由一人完成，第五条线路和第六条线路由一人完成。 快递员 1：线路 1； 12 快递员 2：线路 2； 快递员 3：线路 3， 线路 8 快递员 4：线路 4，线路 7 快递员 5：线路 5，线路 6； 通过以上两种方法的比较，考虑时间和路程因素我们可以得出： 方案 路程（ km） 时间（ h） 方案一 522 方案二 461 方法二更优其最优路程为 461km，所需的总的时间为。 问题 2 模型建立 在业务员 送货 次数为 N的情况下，本问题可以转化为利用 01整数规划对总的费用实施满足条件的最小化；再次，对所建立的单目标模型利用 Lingo 软件求解，并分析数据，列出每条路线上的时间耗费表；最后，根据上述表中的数据，利用最佳匹配的原理，对业务员的人数安排进行重新调配，得到总行运路程最小情况下，快递公司所需业务员人数最少的策略，此时即为一种合理的方案。 类似于问题一的研究方法，可以将本问题的方法分析如下： 问题中由于业务员所得的费用是最主要的，业务员安排、路线选择都是为了总费用的最小化提供条件，所以应首先考虑路费，之后再考虑 业务员的安排。 为了使总能够费用最少，总的思路是先送货给离快递公司最近切块间最重的送货点，以此类推，在保证时间、载重量有限的前提下，沿途把快递送完，最终让业务员最远点空载返回。 根据这一思路，全部路线业务员的重载费用可表示为： 30= 3 ( )j1S a j jxyj 不 空 从上式可以看出，业务员的重载费用是恒定的，又由于总费用为重载与空载费用之和，所以总费用的确定就可以转化为满足一定条件下的各路线的最远点的选择问题。 某路线业务员经过的路径选择应遵循以下原则： （ 1） 近者优先原则。 某业务员最近起始送货点 的选择直接关系到费用的多少，所以该业务员在沿途往送货终点站中应尽量把较近点的快件送完，不让下一条路线再把较近点作为起始送货站。 （ 2） 不走冤枉路原则（即只能向上或者向右走）。 一方面，离原点（快递公司）较远的送货点坐标应分别大于离原点较近送货点的坐标，在各个坐标上均不走回头路，即按图（ a）中的①②路线前进，而不按③路线前进： 13 另一方面，由于在路途相等的条件下，重载费用要比空载费用大得多，因此，尽量让业务员空载行走 （ 3） 坐标贴近原则。 在同一条路线中，离原点较近送货点的坐标仅次于较远点的坐标。 四是，路线 较少原则。 路线多，一方面，相对最远点的选择多，跑的空路多，费用就多；另一方面，过分地强调短暂效益，出动路线多，会引起业务员的反感，不利于以后的人员控制。 根据上述分析及基本假设，业务员送货的费用可以表示如下： 业务员携带快件时公司应付费用为 ： 30= 3 ( )j1S a j jxyj 不 空 由于业务员不携带快件时的速度是 30千米 /小时，酬金 2 元 /千米，因此，业务员不携带快件时，公司应付费用为： 30= 3 ( )j11NS a j jxyji  空 根据题意，业务员携带与不携带快件时，按第 i条路线派送快 件所需时间分别为 p ( ) 1 20jjxyij。