搬迁到的入城路口节点标号 25 39 57 45 148 157 281 263 293 470 400 422 579 572 549 其中解答得出结果见下表：详细的见附录（六）
注：其中由下划线的路口节点表示要交巡警服务平台要搬迁的地方。
针对问题3.2我们通过附录（八）广度优先遍历算法求解得出：
犯罪嫌疑人在逃跑的6km中可能到达的节点 32-->33 32-->33-->34 32-->33-->34-->9-->35 32-->33-->34-->37-->36 32-->33-->34-->37 32-->33-->34-->9-->35-->45 32-->33-->8-->46 32-->7-->47 32-->7-->30-->48 32-->7-->47-->5-->49 32-->7-->47-->5-->50 32-->7-->47-->5-->50-->51 32-->7-->47-->5-->50-->51-->52 32-->7-->47-->5-->49-->53 32-->33-->8-->46-->55 32-->7-->47-->5-->50-->51-->52-->56 32-->7-->47-->5-->50-->59 32-->7-->30-->48-->61 32-->7-->30-->48-->233 32-->7-->30-->236 注其中3、7、10、15、62、63、233、236等为关键节点，一旦犯罪嫌疑人逃离这些关键节点，可能再无法进行围堵。做出警方围堵方案：
注：只要警察及时在上图红线所围得入城路口节点进行封堵就可以： 用附录（九）的二分图最优化匹配算法求出： 交巡警服务平台负责的具体入城路口节点见下表： 交巡警服务平 台 封锁的路口节点
3 4 1 15 171 173 10 7 3 62 63 15 236 232 10 7 五、 模型的检验及评价
优点：一.模型的操作性
本文运用整数规划、图论中的最小生成树等相关模型，将抽象的问题具体化，以交巡警服务平台，入城路口节点间的距离等作为控制因素。在求解模型采用lingo代码，弗洛伊德算法、C++语言等方法求解得出正确答案。
二．方法的科学性
我们根据题目所给处的数据，通过excel，C++语言（求解节点之间的相互距离），弗洛伊德算法（求解最短路径问题）等得出各交巡警服务平台以及入城路口平台的坐标，及交巡警管辖的范围。具有很强的科学性及说服力。
三．结果的现实性
因为我们运用的参数是通过统计数据或计算得出的，例如节点之间的相互距离，并且经检验得出的结果与实际得出的数据相比较，误差也是在允许的范围内，所以模型是正确的。 缺点与不足： 1. 2.
我们认为道路是畅通的，从而忽略了现实中道路是否拥挤这一主要因素； 我们只把交通道路及节点作为交巡警服务平台管辖的范围，实际比这范围要大的多； 3.
对数据的处理采用简单的平均值方法,产生了一定量的误差；
六、 参考文献
[1]韩中庚，数学建模方法及其应用，北京：高等教育出版社，2005。 [2]茆诗松 程依明 濮晓龙，概率论与数理统计教程，北京：高等教育出版社，2004。
[3]韩中庚，实用运筹学模型、方法与计算，北京：清华大学出版社，2007。 [4]张杰 周硕，运筹学模型与实验，北京：中国电力出版社，2007。 [5]冯杰 黄力伟，数学建模原理与案例，北京：科学出版社，2007。 [6]赵静 但琦，数学建模与数学实验(第2版)，北京：高等教育出版社，2003。
[7]高鸿业，西方经济学（微观部分），北京：中国人民大学出版社，2003.9 [8]洪毅等，经济数学模型（第二版），广州：华南理工大学出版社，2002.12
七、 附录
附录（一）
A区交通网络图数据：
A区交通网络图 全市路口节点标号 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 路口的横坐标X（mm） 路口的纵坐标Y（mm） 413 359 403 343 383.5 351 381 377.5 339 376 335 383 317 362 334.5 353.5 333 342 282 325 247 301 219 316 225 270 280 292 290 335 337 328 415 335 432 371 418 374 444 394 251 277 234 271 225 265 212 290 227 300 256 301 路口所属区域 A A A A A A A A A A A A A A A A A A A A A A A A A A 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 250.5 243 246 314 315 326 327 328 336 336 331 371 371 388.5 411 419 411 394 342 342 325 315 342 345 348.5 351 348 370 371 354 363 357 351 369 335 381 391 392 395 398 401 405 410 306 328 337 367 351 355 350 342.5 339 334 335 330 333 330.5 327.5 344 343 346 342 348 372 374 372 382 380.5 377 369 363 353 374 382.5 387 382 388 395 381 375 366 361 362 359 360 355 A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A