物流配送路径高效优化策略.pptxVIP

运送管理实务;项目二：公路运送管理;课程内容;4;;

;某配送企业配送路线方案指标;; 下图是路路通运送企业签署了的一项运送合同，要把A城的一批化肥运送到J城，路路通企业依据这两个城市之间可选择的行车线路绘制的公路网络。其中A点表示装货地，J点是卸货地。此类运送线路的特点是A点和J点是两个点，不重合。这是运送活动中的一种情况。

;;1;最优线路为A-B-E-I-J，最短的路程的344公里。;;路线设计中的扫描法很简单，虽然问题规模很大，也能够通过手工计算得出成果。扫描法可论述如下：

（1）在地图或方格图中确定所有站点（含仓库）的位置。

（2）自仓库始沿任一方向向外划一条直线。沿顺时针或逆时针方向旋转该直线直到与某站点相交。考虑：假如在某线路上增长该站点，是否会超出车辆的载货能力？假如没有，继续旋转直线，直到与下一种站点相交。再次计算合计货运量是否超出车辆的运载能力（先使用最大的车辆）。假如超出，就剔除最后的那个站点，确定路线。随后，从不包括在上一条路线中的站点开始，;继续旋转直线以寻找新路线。继续该过程直到所有的站点都被安排到路线中。

（3）排定各路线上每个站点的次序使行车距离最短。排序时能够使用“水滴”法。;首先，向北画一条直线，进行逆时针方向“扫描”。这些都是随机决定的。逆时针旋转该直线，直到装载的货物能装上一辆载重10000件的卡车，同步又不超载。一