车辆调度方法.pptVIP

A1 A2 顾客 代送店 货站 货站 中转站 定期区间运输 E1 E2 D1 C1 C2 日本宅急便配送网络 集货 顾客 B1 B2 中转站 D2 运输 运输 取货 A1 A2 A3 D2 C 海外供应商 用户成品配送中心 香港中转站 航空、海运 D1 货柜车 中海物流配送中心 B3 B4 B1 B2 用户生产厂 货柜车 零部件、半成品 成品、不合格零部件 国内分供商 中海物流配送中心配送网络 图为意大利巴里勒公司的食品配送网络结构图，它是一个多分散型配送系统。 巴里勒干货厂 中央配送中心 最高分货商 组织分货商 连锁超市 独立超市 巴里勒经营的仓库 （18家） 杂货商店 65% 整车运输 35%整车运输 10%整车运输 90% 整车运输 零担运输 零担运输 零担运输 巴里勒的配送网络结构 * 计算C——K的最短路 1）取VC=0； 2）确定与C点相连的结点位势； 3）取所有位势中最小者，标注在结点旁，并用箭头连出； A B C D E F H I J K G 11 10 6 6 5 11 7 14 4 11 8 9 7 10 10 9 4 12 0 11 4）以D为初始结点，计算与之相连的点的位势值； 5）从剩余位势中选出最小者，标注箭头和位势值； 6 6）以E为初始结点，计算与之相连的点的位势值； 7）从