算例 某港口需要装卸的进口集装箱两份和出口集装箱量分别为800和350码头现在有9个可行箱区，每个箱区的出口向量和堆存的进口集装箱容量如表1 所示。 表1 出口箱量和进口集装箱堆存箱量箱区 1 2 3 4 5 6 7 8 9出口箱量 0 0 40 60 70 30 0 50 100 进口堆存容量 600 576 288 360 192 312 384 216 96 船与堆场之间的距离为箱区 卸箱船 装箱船1 800 26002 1000 24003 1200 22004 1400 20005 1600 18006 1800 16007 2000 14008 2400 10009 950 2850箱区与箱区之间的距离 1 2 3 4 5 6 7 8 9 1 0 200 400 600 800 1000 1200 1600 1502 300 0 200 400 600 800 1000 1400 31503 2800 3000 0 200 400 600 800 1200 29504 2600 2800 3000 0 200 400 600 1000 27505 2400 2600 2800 3000 0 200 400 800 25506 2200 2400 2600 2800 3000 0 200 600 23507 2000 2200 2400 2600 2800 3000 0 400 21508 1600 1800 2000 2200 2400 2600 2800 0 17509 3300 3100 2900 2700 2500 2300 2100 1700 0 集装箱 卡车的运行 道路为 岸边-堆场卸箱-堆场装箱-装船求集装箱卡车的最短路径