教学材料《物流园区》_第七章.pptVIP

第三节物流运输决策最佳的运输路线可以大大缩短运输时间，从而降低运输成本。运输路线的选择问题有很多种，下面分别介绍起讫点相同的路线选择、起讫点不同的路线选择。1.起讫点相同的路线选择物流管理人员经常会遇到起讫点相同的路线选择问题，例如，某物流配送中心需把各种货物配送给某一片区的销售门店；企业自有运输车辆时，把客户需要的商品送到指定地点，然后返回等。管梅谷于962年首先提出了著名的中国邮递员问题。邮递员需要把某一天到达的信件送给某片区的住户，在两个站点之间的路上其可以重复行走，目的还是在送信的过程中，使总行程最短。上一页下一页返回第三节物流运输决策邮递员问题在现实中还是非常常见的，有的客户与别的客户的道路不通，这样就必须走回头路，即重复走原来的路。关于这类问题，一般可以用图论方法来求解。2.起讫点不同的路线选择当运送商品的开始地点与收货地点不同时，一般用最短路线法求解。这类问题在大批量长距离干线运输中比较常见。运输网络由节点和线组成，节点代表运输网络中的不同地点，线代表节点之间运行的成本（距离、时间或时间和距离加权的组合）。上一页下一页返回第三节物流运输决策寻求网络中两点间最短线路的方法——狄克斯特拉标号法，其计算原理是：若(v1，v2，v3，…，vn-1，vn)是从v1到vvn的最短路径，则(v1，v2，v3，…，vn-1)也必是从v1到