§4 优化流运输路线(一) -单起点单终点问题.pptVIP

§1 　优化物流运输路线（一）－单起点单终点问题 掌握运输线路类型及其特点； 掌握物流运输线路常见类型的选择优化方法； 掌握最短路径法进行运输线路优化 　运输线路的选择影响到运输设备的利用和人员的安排，正确地确定合理的运输线路可以降低运输成本，因此运输线路的选择优化也是运输合理化的一个具体的重要的内容。 　　物流运输线路，从起点到终点，常见的有不成圈的直线、丁字线、交叉线和分支线，还有形成闭合回路的环形线路，环形线路包括有一个圈和多个圈的。尽管线路的类型颇多，但是可以将其归纳为以下几个基本类型。 一、起讫点不同的线路问题 如图1.3-2是路路通运输公司签订了的一项运输合同，要把A城的一批化肥运送到J城，路路通公司根据这两个城市之间可选择的行车线路绘制的公路网络。其中A点表示装货地，J点是卸货地。此类运输线路的特点是A点和J点是两个点，不重合。 案例：路路通运输公司要在装货地A点，满载货物到J点卸货。B、C、D、E、F、G、H、和I是网络 中的站点， 站点之间 以线路连 接，线路上标 明了两个站点 之间的距离。 思考：寻找最佳线路 　　　分析：从图可以看出，装货地A即是起点，是第一个已解的节点。 　　步骤1 ：与A点直接连接的未解的节点有B、C和点。B到A的距离最短，所以是唯一的选择，成为已解的节点。 　　步骤2：是找出距离已解A点和B点最近的未解节点。只要列出距各个已解节点最