交巡警服务平台的设置与调度_吕亚骏

《交巡警服务平台的设置与调度_吕亚骏》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第26卷第3期南通职业大学学报Vol．26No．32012年9月JOURNALOFNANTON南通职业大学学报GVOCATIONALCOLLEGESept.20201212年!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!doi:10.3969/j.issn.1008-5327.2012.03.015交巡警服务平台的设置与调度吕亚骏，丁杰，骆瑶（东南大学，南京210096）摘要：研究了设置与调度交巡警服务平台的优化问题，并利用Floyd算法确定交

2、通网中任意两节点间的最短路径长度。建立线性优化模型分配服务平台的管辖范围；通过多目标规划确定快速封锁中心城区出口的调度方案；针对重大刑案设计围堵算法，在全市范围内调遣服务平台，部署围堵方案。以出警超时的节点数少和各平台工作量均衡为评价标准，分析现有服务平台设置的合理性，并考虑增加或重新设置交巡警服务平台，建立优化模型，给出了解决问题的合理性方案。关键词：交巡警服务平台；Floyd算法；优化模型；图论中图分类号：O29:D6文献标志码：A文章编号：1008-5327（2012）03-0062-05Settingan

3、dSchedulingofTrafficPatrolServicePlatformLVYa-jun,DINGJie,LUOYao（SoutheastUniversity,Nanjing210096,China）Abstract:ThispaperresearchesontheoptimizationproblemofsettingandschedulingtrafficpatrolserviceplatformandusesFloydalgorithmtodeterminetheshortestlengthbet

4、weenanytwonodesintrafficnetwork.Itsetsupalinearoptimizationmodeltodeploythejurisdictionscope;plansanddeterminestheschedulingprogramofblockingtheinner-cityexitsquickly;designscontainmentalgorithmforseverecrimes;reschedulesserviceplatformcitywideanddeploysconta

5、inmentplan.Itanalysestheexpediencyofcurrentserviceplatformandusesfewestnodesofthepoliceactionandthevariousplatformworkloadbalanceasassessmentstandard,consideringincreasingorresettingthetrafficserviceplatformandbuildingupoptimizationmodeltoofferareasonableplan

6、tosolvetheproblem.Keywords:trafficpatrolserviceplatform;Floydalgorithm;optimizationmodel;graphtheory为使相关管理部门更好地履行刑事执法、治个出入市区的路口标号和13个出入中心城区A安管理、交通管理、服务群众等职能，探讨如何根区的路口标号。下面即按照文献[1]的要求建立数据城市的实际情况与需求，合理设置交巡警服务学模型，解决交巡警服务平台的设置与调度问题，平台、分配各平台的管辖范围、调度警务资源，很并给出数值结果。有

7、现实意义。文献[1]给出了某市的相关数据：全1中心城区服务平台的设置与调度市6个区共582个交通路口节点的坐标、所属区域和发案率；现有80个交巡警服务平台所在的节1.1分配管辖范围点标号；全市交通网中各路口节点的相邻情况；17为中心城区（A区）现有的20个交巡警服务收稿日期：2012-04-06作者简介：吕亚骏、丁杰、骆瑶均为参赛选手；本文获2011年高教社杯全国大学生数学建模竞赛国家一等奖，指导教师为陈恩水。62第3期吕亚骏等：交巡警服务平台的设置与调度平台分配管辖范围，使其在所管辖的范围内出现表1交巡警服务平

8、台分配的管辖范围突发事件时，尽量能在3min内有交巡警（假设警到最远节点平台编号管辖范围车的速度为60km/h，即1km/min）到达事发地。的时间/min假设每个交巡警服务平台接警后均采取最短11，67，68，69，71，73，74，751.62路径前往事发现场。G表示市区交通网络图，路口22，39，40，43，44，70，723.68节点构成顶点集U0，交巡警服务平台