台,因为根据所给附录的数据可得出 7 号交巡警服务平台到 29 号交巡警服务平台的路程为 8262.457m ,15 号交巡警服务平台到 29 号交巡警服务平台的路程为 5699.523m ,由此比较可得上述结论.而14 号交巡警平台到 16 号交巡警平台则采取两边平均分配的思想两个在中间公共地段平均分配.两地相距 6741.662m ,所以公共部分为 741.662m ,于是 14与16号交巡警各管理 370.831m. 模型优化:后由于圆形领域所覆盖的区域内有折线,因此我们用 Floyd 的最短路法对模型进行优化,并且精确的求出满足题目条件的所有节点. 最短路的定义:给定一个网络 N (有向或无向),u 0与v 0是N 中指定的两个顶点, 在N找一条从 u 0到v 0且权最小的( u 0-v 0)路. 为了方便,规定 N中的一条路 P的权 w(P)称为 p的长度.若N中存在 x-y 路,则将 N中权最小的( x-y )路称为( x-y )最短路,其长度称为 x与y的距离,记为 d N(x, y). 由于上图论模型只是考虑以在规定时间内所走路程为半径所包含的圆区域,所以在它范围内只考虑两点的直线问题,然而实际问题中,任意两点之间路径有可能是以折线形式存在(如下图所示)例如 92号节点. 所以不能很全面的解释这个问题,因此我们设计一个 Floyd 最短路径算法(见附录程序 2)得出在这 92个节点当中只有 6个是不满足三分钟到达目的地的,如下表所示: (表 A) 交巡警服务平台编号交巡警不能到达的节点编号所需时间( min ) 2393.68219 7614.1902 15284.75184 15295.70053 16383.40588 20923.06127 进过对数据的处理,得出 A区中每个节点所归属的交巡警服务平台,并将每个节点以及交巡警服务平台的关系总结于下表中:
全文预览
