科技致富向导
科技緻富嚮導
과기치부향도
KEJI ZHIFU XIANGDAO
2013年
6期
37,132
,共2页
交巡警服务平台%最邻近法%递归搜索%Floyd算法%均衡
交巡警服務平檯%最鄰近法%遞歸搜索%Floyd算法%均衡
교순경복무평태%최린근법%체귀수색%Floyd산법%균형
合理设置交巡警服务平台,分配各平台的管辖范围,调度警务资源是当今城市面临的一大课题.本文针对不同情况,建立相应数学模型对交巡警平台进行设置和调度.着眼于市区具体情况,以出警时间较短,工作量均衡,民众满意度高这三方面为原则设置交巡警服务平台.首先,采用最邻近法的思想,以A区的各个平台为中心,利用递归算法向外依次进行搜索,依据搜索的点距中心平台不超过3km这一原则,经过三次搜索后距平台3km内的点已经全部覆盖,没有覆盖的点按照最短路径的原则选择平台,确定出各平台的管辖范围.然后,运用Floyd算法求出A区任意两点间的最短路径,以距离最大的路径达到最小为原则,通过比较选取距离13条交通要道最近的服务平台出警进行封锁,最快速的封锁时间为10.725分钟.最后,针对A区现有交巡警平台的工作量不均衡和有些地方出警时间过长,利用发案率判断工作量是否均衡,进行优化配置,在标号29,39,61,88的四个道路结点上增加四个平台,使得平台的设置趋于合理.
閤理設置交巡警服務平檯,分配各平檯的管轄範圍,調度警務資源是噹今城市麵臨的一大課題.本文針對不同情況,建立相應數學模型對交巡警平檯進行設置和調度.著眼于市區具體情況,以齣警時間較短,工作量均衡,民衆滿意度高這三方麵為原則設置交巡警服務平檯.首先,採用最鄰近法的思想,以A區的各箇平檯為中心,利用遞歸算法嚮外依次進行搜索,依據搜索的點距中心平檯不超過3km這一原則,經過三次搜索後距平檯3km內的點已經全部覆蓋,沒有覆蓋的點按照最短路徑的原則選擇平檯,確定齣各平檯的管轄範圍.然後,運用Floyd算法求齣A區任意兩點間的最短路徑,以距離最大的路徑達到最小為原則,通過比較選取距離13條交通要道最近的服務平檯齣警進行封鎖,最快速的封鎖時間為10.725分鐘.最後,針對A區現有交巡警平檯的工作量不均衡和有些地方齣警時間過長,利用髮案率判斷工作量是否均衡,進行優化配置,在標號29,39,61,88的四箇道路結點上增加四箇平檯,使得平檯的設置趨于閤理.
합리설치교순경복무평태,분배각평태적관할범위,조도경무자원시당금성시면림적일대과제.본문침대불동정황,건립상응수학모형대교순경평태진행설치화조도.착안우시구구체정황,이출경시간교단,공작량균형,민음만의도고저삼방면위원칙설치교순경복무평태.수선,채용최린근법적사상,이A구적각개평태위중심,이용체귀산법향외의차진행수색,의거수색적점거중심평태불초과3km저일원칙,경과삼차수색후거평태3km내적점이경전부복개,몰유복개적점안조최단로경적원칙선택평태,학정출각평태적관할범위.연후,운용Floyd산법구출A구임의량점간적최단로경,이거리최대적로경체도최소위원칙,통과비교선취거리13조교통요도최근적복무평태출경진행봉쇄,최쾌속적봉쇄시간위10.725분종.최후,침대A구현유교순경평태적공작량불균형화유사지방출경시간과장,이용발안솔판단공작량시부균형,진행우화배치,재표호29,39,61,88적사개도로결점상증가사개평태,사득평태적설치추우합리.