配送运输管理最短路径算法.ppt

; 设某物流公司要把一批货物从下图的公路网络中的V1城运送到V6城。网络中各边旁的数字表示相应两城之间的公路里程（公里）。试问:汽车应走从V1到V6的什么路线才能使所行驶的里程最少？;算法1：指定两点间最短路的Dijkstra标号算法;;;算法步骤;;;;;;分送式配送运输;节约里程法;节约里程法的基本思想 ;;节约法的基本规定： 1.配送的是同种或相似的货物； 2.各客户的位置及需求量已知； 3.配送中心有足够的运输能力。 且满足： 1.满足所有用户的要货需求； 2.每辆车不能超载； 3.每车每天总运行???间或行驶里程不能超出规定上限； 4.方案能满足所有用户的到货时间要求。;步骤1：计算网络结点之间的最短距离。 步骤2：计算各客户之间的可节约的运行距离： a+b-c ,其中a 为P点至各点距离；b为P点至各点距离；c为两点间最小距离。 步骤3：对节约里程数按大小顺序进行排列。 步骤4：组成配送路线图 ;节约里程法算例;该算例配送路线网络图;节约里程法基本步骤;配送中心与用户及用户间最短距离;节约里程数;节约里程数排序;初始方案;二次解;;练习： 求节约里程的线路设计，假定该公司有2T和4T车，每次运行距离不超过60KM。 ;;;;;;;;;;