1 39 40 43 A2 2 7 44 70 72 2 54 55 A3 3 5 65 66 3 57 60 62 A4 4 6 63 64 4 49 A5 5 9 50 51 11
0 36.822 19.144 8 9.4868 8.6023 16.062 0 22.709 12.659 15.24 18.402 0 18.682 17.392 3.5 10.308 19.363 0 5 8.4853 12.293 1.7 1.4 1.7 1.7 1.1 0.9 0.8 2.1 0.9 1 0.7 0.8 2.2 0.8 0.7 1.2 5.8 1.4 0.8 1.7 1.2 1.1 0.8 9.7 5.6 9.7 52 53 56 58 59 5 A6 6 1 6 30 32 47 A7 7 6 48 61 7 33 A8 8 3 46 8 31 34 A9 9 5 35 45 9 A10 10 1 10 12
16.594 11.708 20.837 23.019 15.209 0 1 5.831 11.402 12.806 12.902 41.902 0 8.2765 9.3005 0 20.557 5.0249 4.2426 10.951 0 0 0.6 1.4 0.5 1.1 0.9 2.1 2.5 2.1 1.5 1.6 9.6 1.4 0.6 2.4 1.4 1.2 2.4 1.6 1.7 1.4 1.4 2.1 1.6 1.6 8.2 5 2.5 26 A11 11 3 27 11 A12 12 2 25 21 22 A13 13 5 23 24 13 A14 14 1 14 28 A15 15 3 29 15 36 37 A16 16 4 38 16 41 A17 17 3 42 17 80 A18 18 5 81 13
9 16.433 0 17.889 27.083 9.0554 5 23.854 0 0 47.518 57.005 0 6.0828 11.182 34.059 0 8.5 9.8489 0 8.0623 6.7082 1.2 2.0 0.8 2.6 2.4 1.4 1.4 2.4 1.1 2.2 2.5 1.3 1.4 2.1 1.1 0.1 5.0 1.2 2.6 1.4 1.4 2.5 0.8 6.1 1.4 5.3 4.8 2.5 8.5 2.6 2.4 82 83 18 77 A19 19 3 79 19 84 85 86 87 88 A20 20 10 89 90 91 92 20
10.793 5.3852 0 9.8489 4.4721 0 11.752 4.4721 3.6056 14.651 12.946 9.4868 13.022 15.988 36.013 0 1.1 0.9 1.9 0.8 0.8 1.8 1 1.2 1.4 1.1 0.9 11.5 1.4 0.9 0.9 0.8 1.9 3.4 （2）给出该区交巡警服务平台警力合理的调度方案
重大突发事件发生时，需调度全区20个交巡警服务平台的警力对进出该区的13条交通要道实现快速地全封锁。由附件2知，位置编号为12、14、16的巡警服务平台恰好设置在13个路口中的其中3个，此时问题即可转化为17个交巡警服务平台的警力对该区10个路口的封锁的调度问题。
14
即位置编号为1、2、3、4、5、6、7、8、9、10、11、13、15、17、18、19、20的巡警服务台位对标号为21、22、23、24、28、29、30、38、48、62的10个路口节点进行快速全封锁。此时根据附录二的任意两点间最短路的数据结论，我们统计出关于交巡警服务平台到10个路口的距离的表格，其中列A为1→10个路口的距离；列B为2→10个路口的距离；……列S为20→10 个路口的距离。对标号为21-62行的数据分别找出最小值，标出灰色。
此时我们可以看出，离所要讨论的10个交通要道较近的交巡警服务平台集中在D,E,F,G,H,I,J,K,L,N列处，而其他相距较远的列A,B,C,M,O,P,Q,R,S数据的时间较长、与最短路距离相差较大，可以不予考虑。所以现只需统计D,E,F,G,H,I,J,K,L,N的数据记录即可，见表5—2
表5—2
4 D 2182.1 73 2200.2 76 2214.3 82 2226.4 54 5 E 162.35 177.5 191.55 182.85 6 F 162.65 177.8 191.86 183.16 7 G 141.66 150.36 164.42 155.72 8 H 126.99 142.14 156.19 147.5 9 I 115.39 131.32 145.38 136.68 10 J 95.11 77.08 91.14 82.44 11 K 50.72 32.70 46.75 38.05 23.85 13 L 27.08 15 N 165.63 9.06 171.51 5.00 185.56 176.87 15