2. 假定该送货员从早上8点上班开始送货，要将1~30号货物的送达时间不能超过指定时间，请设计最快完成路线与方式。要求标出送货线路。
3. 若不需要考虑所有货物送达时间限制(包括前30件货物)，现在要将100件货物全部送到指定地点并返回。设计最快完成路线与方式。要求标出送货线路，给出送完所有快件的时间。由于受重量和体积限制，送货员可中途返回取货。可不考虑中午休息时间。
以上各问尽可能给出模型与算法。
图1 快递公司送货地点示意图
O点为快递公司地点，O点坐标(11000,8250),单位：米
表1 各货物号信息表
货物号 1 2 3 4 5 6 7 送达地点 13 18 31 26 21 14 17 重量(公斤) 2.50 0.50 1.18 1.56 2.15 1.72 1.38 体积(立方米) 0.0316 0.0354 0.0240 0.0350 0.0305 0.0100 0.0109 不超过时间 9：00 9：00 9：30 12：00 12：00 12：00 12：00 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 23 32 38 45 43 39 45 42 43 32 36 27 24 31 27 26 34 40 45 49 32 23 16 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 1.40 0.70 1.33 1.10 0.95 2.56 2.28 2.85 1.70 0.25 1.79 2.45 2.93 0.80 2.25 1.57 2.80 1.14 0.68 1.35 0.52 2.91 1.20 1.26 1.15 1.63 1.23 1.41 0.54 0.70 0.76 2.14 1.07 1.37 2.39 0.99 1.66 0.45 2.04 1.95 2.12 3.87 2.01 0.0426 0.0481 0.0219 0.0287 0.0228 0.0595 0.0301 0.0190 0.0782 0.0412 0.0184 0.0445 0.0420 0.0108 0.0018 0.0210 0.0103 0.0155 0.0382 0.0144 0.0020 0.0487 0.0429 0.0250 0.0501 0.0483 0.0006 0.0387 0.0067 0.0129 0.0346 0.0087 0.0124 0.0510 0.0428 0.0048 0.0491 0.0209 0.0098 0.0324 0.0554 0.0262 0.0324 12：00 12：00 10：15 9：30 10：15 12：00 9：30 10：15 10：15 12：00 12：00 12：00 9：00 9：30 12：00 12：00 9：30 9：30 9：30 10：15 12：00 12：00 12：00 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 25 46 32 23 20 25 19 41 46 37 32 33 36 1.38 0.39 1.66 1.24 2.41 1.26 0.42 1.72 1.34 0.06 0.60 2.19 1.89 1.81 1.00 1.24 2.51 2.04 1.07 0.49 0.51 1.38 1.31 1.26 0.98 1.35 2.12 0.54 1.01 1.12 0.79 2.12 2.77 2.29 0.21 1.29 1.12 0.90 2.38 1.42 1.01 2.51 1.17 0.0419 0.0001 0.0502 0.0534 0.0012 0.0059 0.0224 0.0580 0.0372 0.0402 0.0274 0.0503 0.0494 0.0325 0.0055 0.0177 0.0361 0.0110 0.0440 0.0329 0.0094 0.0455 0.0121 0.0005 0.0413 0.0241 0.0230 0.0542 0.0566 0.0284 0.0011 0.0492 0.0034 0.0054 0.0490 0.0088 0.0249 0.0038 0.0434 0.0020 0.0300 0.0133 0.0020 94 95 96 97 98 99 100
38 17 11 15 12 10 7 1.82 0.33 0.30 4.43 0.24 1.38 1.98 0.0308 0.0345 0.0172 0.0536 0.0056 0.0175 0.0493 表2 50个位置点的坐标
位置点 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 X坐标(米) 9185 1445 7270 3735 2620 10080 10025 7160 13845 11935 7850 6585 7630 13405 2125 15365 14165 8825 5855 780 12770 2200 14765 7790 4435 10860 10385 565 Y坐标(米) 500 560 570 670 995 1435 2280 2525 2680 3050 3545 4185 5200 5325 5975 7045 7385 8075 8165 8355 8560 8835 9055 9330 9525 9635 10500 9765 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 2580 1565 9395 14835 1250 7280 15305 12390 6410 13915 9510 8345 4930 13265 14180 3030 10915 2330 7735 885 11575 8010 表3 相互到达信息 9865 9955 10100 10365 10900 11065 11375 11415 11510 11610 12050 12300 13650 14145 14215 15060 14235 14500 14550 14880 15160 15325 序号 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 位置点1 1 1 2 2 3 3 4 5 5 6 7 7 8 9 9 10 10 11 位置点2 3 8 20 4 8 4 2 15 2 1 18 1 12 14 10 18 7 12