节约里程法-应用

节约运输里程法节约里程的定义ABPABP运输方式由（一)变成（二)，可节省的运输距离为（2a+2b)-（a+b+c)=a+b-c>0，这一节省的运输距离称为“节约里程”（一)（二)ababc节约里程法——基本假定①配送的是同一种货物②各客户的坐标及需求量均为已知③配送中心有足够的运输能力节约运输里程法——举例实例：有一工厂P，A~J表示P附近的客户，（)内数字表示运输量（吨)，路线上的数字表示道路的距离（公里)。假设工厂只拥有2吨车和4吨车两种，并且限制车辆一次运输的最远距离为30公里，请问怎样安排运输路线，使运输距离最小？PABCDEFGHIJ766554114810468562432791074359（0.7)（1.5)（0.8)（0.4)（1.4)（1.5)（0.6)（0.8)（0.5)

（0.6)第一步:作出最短距离矩阵PABCDEFGHIJP109788834107A491418181314114B51014171213158C591510111713D61311121815E710121815F681715G21110H911I8J第二步:作出节约里程项目ABCDEFGHIJ117300048C10600001D1030000E91000F5410G520H50I9J第三步:节约里程项目的分类顺位连接线节约里程顺位连接线节约里程1A—B1513F—G52A—J1313G—H53B—C1113H—I54C—D1016A—D44D—E1016B—I46A—I916F—H46E—F919B—E36I—J919D—F39A—C821G—I29B—J822C—J111B—D722E—G112C—E622F—L1节约运输里程法应用PABCDEFGHIJ104883791078初解：线路数：10条总运输距离：148KM车辆台数：2吨车10台(0.7)(1.5)(0.8)(0.4)(1.4)(1.5)(0.6)(0.8)(0.5)(0.6)节约运输里程法应用二次解：按节约里程的大小，连接A—B，A—J，B—C线路数：7条总运输距离：109KM车辆台数：2吨车6台，4吨车1台(0.5)线路A：装载量3.6运输距离27KMPABCDEFGHIJ10488375478(0.7)(1.5)(0.8)(0.4)(1.4)(1.5)(0.6)(0.8)(0.6)4节约运输里程法应用(1.4)PABCDEFGHIJ104883754783次解：按节约里程的大小，连接C—D和D—E，但因为限制，不能连接C—D，所以只能连接D--E线路数：6条总运输距离：99KM车辆台数：2吨车5台，4吨车1台(0.7)(1.5)(0.8)(0.4)(1.5)(0.6)(0.8)(0.5)(0.6)4线路A：装载量3.6运输距离27KM节约运输里程法应用PABCDEFGHIJ10483754784次解：按节约里程的大小，连接A—I和E—F，但因为A已组合在完成的线路A中，不能连接A—I，所以只能连接E—F线路数：5条总运输距离：90KM车辆台数：2吨车3台，4吨车2台(0.7)(1.5)(0.8)(0.4)(1.4)(1.5)(0.6)(0.8)(0.5)(0.6)4线路A：装载量3.6运输距离27KM节约运输里程法应用5次解：按节约里程的大小，连接I—J、A—C、B—J、B—D、C—E。但由于同一组中总有一头或两头包含在已完成线路A中，不能再作出新的线路。所以考虑下一组F—G组合到线路B组线路数：4条总运输距离：85KM车辆台数：2吨车2台，4吨车2台PABCDEFGHIJ104837547(0.7)(1.5)(0.8)(0.4)(1.4)(1.5)(0.6)(0.8)(0.5)(0.6)4676线路A：装载量3.6运输距离27KM线路B：装载量3.9运输距离30KM节约运输里程法应用最终解：按节约里程的大小，下面考虑G—H，H—I，由G—H于受运输距离和载重量的限制，所以不能组合进线路B。只能连接H—I，作出线路C线路数：3条总运输距离：80KM车辆台数：2吨车1台，4吨车2台PABCDEFGHIJ104837547(0.7)(1.5)(0.8)(0.4)(1.4)(1.5)(0.6)(0.8)(0.5)(0.6)4676线路A：装载量