「节约里程项目」 节约里程法的典型例题有哪些？

节约里程项目： 节约里程法的典型例题有哪些？

节约里程法基本原理是几何学中三角形一边之长必定小于另外两边之和。往返发货与巡回发货车辆行走距离?l=[2(l1+l2)]-(l1+l2+l3)=l1+l2-l3。例题：已知配送中心P0向5个用户Pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下...展开全部

其他答案:例题：已知配送中心p0向5个用户pj配送货物，其配送路线网络、配送中心与用户的距离以及用户之间的距离如下图所示，配送中心有3台2t卡车和2台4t两种车辆可供使用。利用节约里程法制定最优的配送方案。 第一步，作运输里程表，列出配送中心到用户及用户间的最短距离。 第二步，按节约里程公式求得相应的节约里程数。 第三步，将节约里程按从大到小顺序排列。 第四步，根据载重量约束与节约里程大小，顺序连接各客户结点，形成两个配送线。 p2p3-p3p4-p2p4-p4p5-p1p2-p1p5-p1p3-p2p5-p3p5-p1p4 得出结果： 配送线路一： 运量=1.7+0.9+1.4=4t 运行距离=8+4+5+7=24km 用一辆4t车运送，节约距离为18km 配送线路二： 运量=2.4+1.5=3.9t运行距离=8+10+16=34km 用一辆4t车运送，节约距离为2km 初始方案：配送线路5条，需要车5辆，配送距离=39*2=78km 优化后的方案：2条配送路线，2辆4t车，配送距离=24+34=58km <img src=＂https://pic.wenwen.soso.com/p/20180613/20180613142402-1221459946_jpeg_595_425_24127.jpg＂/>

节约里程项目： 节约里程法的介绍

节约里程法又称节约算法或节约法，是指用来解决运输车辆数目不确定的问题的最有名的启发式算法。<img src=＂https://pic.wenwen.soso.com/pqpic/wenwenpic/0/20190819035916-592309776_jpeg_300_274_6858/0＂/>

其他答案:节约里程法原理是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。 利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件： (1)所有用户的要求； (2)不使任何一辆车超载； (3)每辆车每天的总运行时间或行驶里程不超过规定的上限； (4)用户到货时间要求。

节约里程项目： 如何根据节约里程排序表,时间和装载量的约束确定运输路线

1.扫描法 路线设计中的扫描法很简单，即使问题规模很大，也可以通过手工计算得出结果。 扫描法可阐述如下： （1）在地图或方格图中确定所有站点（含仓库）的位置。 （2）自仓库始沿任一方向向外划一条直线。沿顺时针或逆时针方向旋转该直线直到与某...展开全部

其他答案:我不会~~~但还是要微笑~~~：）

节约里程项目： 节约里程法中的,节约里程数是怎么计算出来的？

1、节约里程数的计算公式为△Cij=C0i+C0j-Cij。公式的意思是i到j的节约里程数为配送中心到i地的距离加上配送中心到j地的距离减去i地到j地的距离。2、节约里程法的计算过程：(1)、第一步：作运输里程表，列出配送中心到用户及用户间的最短距离。(2)...展开全部

其他答案:jj 再看看别人怎么说的。

其他答案:<img src=＂https://pic.wenwen.soso.com/pqpic/wenwenpic/0/20190921050958-50600533_jpeg_600_450_41580/0＂/> 图1 <img src=＂https://pic.wenwen.soso.com/pqpic/wenwenpic/0/20190921050958-602398814_jpeg_600_450_36331/0＂/> 图2 <img src=＂https://pic.wenwen.soso.com/pqpic/wenwenpic/0/20190921050959-1666758430_jpeg_600_450_28745/0＂/> 图3 问：图2的节约里程数是怎么由图1算来的？ 答：用图3的公式啊。 比如你要算 <img src=＂https://pic.wenwen.soso.com/pqpic/wenwenpic/0/20190921050959-1223957581_png_41_19_198/0＂/> 则可以这样算： <img src=＂https://pic.wenwen.soso.com/pqpic/wenwenpic/0/20190921050959-61377555_png_284_19_558/0＂/>

节约里程项目：如何用EXCEL做节约里程法？

对所输入的单元格进行设置，选中单元格右键点击，在下拉菜单中选择设置单元格格式，选择分类里边的自定义，在类型里边输入"DK20"+000.0，然后当你想输入DK20+210.2的时候只需要输入210.2即可，然后就可以和一般数字计算方式一样计算了

节约里程项目：节约里程法的基本原理？

节约里程法原理是依次将运输问题中的两个回路合并为一个回路，每次使合并后的总运输距离减小的幅度最大，直到达到一辆车的装载限制时，再进行下一辆车的优化。优化过程分为并行方式和串行方式两种。 利用节约法确定配送路线的主要出发点是，根据配送中心的运输能力和配送中心到各个用户以及各个用户之间的距离来制定使总的车辆运输的吨公里数最小的配送方案。另还需满足以下条件：（1）所有用户的要求；（2）不使任何一辆车超载；（3）每辆车每天的总运行时间或行驶里程不超过规定的上限；（4）用户到货时间要求。

节约里程项目：节约里程法中的，节约里程数是怎么计算出来的？

1、节约里程数的计算公式为△Cij=C0i+C0j-Cij。公式的意思是i到j的节约里程数为配送中心到i地的距离加上配送中心到j地的距离减去i地到j地的距离。 2、节约里程法的计算过程： （1）、第一步：作运输里程表，列出配送中心到用户及用户间的最短距离。 （2）、第二步：按节约里程公式△Cij=C0i+C0j-Cij求得相应的节约里程数。 （3）、第三步：将节约里程按从大到小顺序排列。 （4）、第四步：根据载重量约束与节约里程大小，顺序连接各客户结点，最终确定配送线路。