五、模型的建立与求解
5.1 交巡警服务平台分配管辖范围 5.1.1 求最短距离矩阵
因为每个交巡警服务平台的职能和警力配备基本相同,所以要考虑每个平台在工作量均衡的条件下能最短时间内到达突发事件现场,主要考虑的方向是各个平台管辖范围内的总的时间最短(最短时间可转化为出警的最短路程)与均衡每 个 平 台 的 发 案 率 这 两 个 因 素 ,显 然,这 是 个 双 目 标 问 题,为 了 方 便 求 解,把 双 目标函数单一化,将各个平台发案率的均衡转化为约束条件建立模型,进而划分出区域。其中,我们引入了0-1规划模型,采用了Floyd 算法求出图中任意两个站点之间的最短距离,再根据所建立的模型划分出具体区域,首先根据题中所给的A 区所有节点坐标和A 区所有路线的首尾节点算得该区各节点间的距离矩阵D ,并画出该区交通网络与平台设置图,如图1所示,
图1 该区交通网络与平台设置图
其次由各节点间的距离矩阵D 和图论中的Floyd 算法,利用matlab 可以计算出第i 路口节点到第j 个服务平台的最短距离ij c ,ij c 是一个9292?的邻接矩阵,然后从中抽出 92个节点分别到20个服务平台的最短距离,进而得到有路口节点到交通巡警服务平台节点间的最短距离矩阵()9220ij C c ?=。
5.1.2 最优分配方案的确定 根据题目中“尽量能在3内有交巡警到达出发地”和“警车的时速为h km /60的假设,可以算出min 3的车程对应的是m 3000,结合图中的比例尺,对应图中的距离为mm 30。即若某个路口的节点到某个交巡警服务平台节点的距离小于等于mm 30,则该路口就有可能被该交巡警服务台所管辖。由此可以根据最短距离矩阵C 可以将A 区的节点分为三类:
第一类:?
?????=∈=∈0m in 1ij p j c V i A ,即节点i 就是交巡警服务平台节点,这样的节点有20,,2,1 。则{}20,...,2,11=A 。V 为A 区所有路口节点所构成的集合。{}92,...,2,1=V 。