黔南民族师范学院学报
黔南民族師範學院學報
검남민족사범학원학보
THE LEARNED JOURNAL OF THE QIANNAN NORMAL COLLEGE OF NATIONALITIES
2013年
2期
111-114
,共4页
郭德龙%杨正清%阳顺才%陈忠霞
郭德龍%楊正清%暘順纔%陳忠霞
곽덕룡%양정청%양순재%진충하
交巡警服务平台%Dijkstra算法%0-1整数规划%调度方案
交巡警服務平檯%Dijkstra算法%0-1整數規劃%調度方案
교순경복무평태%Dijkstra산법%0-1정수규화%조도방안
考虑到交巡警服务平台合理设置的重要性与警务资源的有限性,以2011年高教社杯全国大学生数学建模竞赛B题中的数据与假设为基础,研究了交巡警服务平台的设置与调度方案.利用Dijkstra算法计算最短路并结合所给数据分析得到交巡警服务台的管辖范围,以最大距离最短时间为目标建立0-1整数规划模型,并利用Matlab与Lingo编程求解,得到快速封锁的最短时间与合理调度方案.根据各个服务平台的平均案发率和各个路口节点案发率以及管辖路口节点数的优先权来确定增加的服务平台数与具体位置.
攷慮到交巡警服務平檯閤理設置的重要性與警務資源的有限性,以2011年高教社杯全國大學生數學建模競賽B題中的數據與假設為基礎,研究瞭交巡警服務平檯的設置與調度方案.利用Dijkstra算法計算最短路併結閤所給數據分析得到交巡警服務檯的管轄範圍,以最大距離最短時間為目標建立0-1整數規劃模型,併利用Matlab與Lingo編程求解,得到快速封鎖的最短時間與閤理調度方案.根據各箇服務平檯的平均案髮率和各箇路口節點案髮率以及管轄路口節點數的優先權來確定增加的服務平檯數與具體位置.
고필도교순경복무평태합리설치적중요성여경무자원적유한성,이2011년고교사배전국대학생수학건모경새B제중적수거여가설위기출,연구료교순경복무평태적설치여조도방안.이용Dijkstra산법계산최단로병결합소급수거분석득도교순경복무태적관할범위,이최대거리최단시간위목표건립0-1정수규화모형,병이용Matlab여Lingo편정구해,득도쾌속봉쇄적최단시간여합리조도방안.근거각개복무평태적평균안발솔화각개로구절점안발솔이급관할로구절점수적우선권래학정증가적복무평태수여구체위치.