内江师范学院学报
內江師範學院學報
내강사범학원학보
JOURNAL OF NEIJIANG TEACHERS COLLEGE
2013年
2期
28-32
,共5页
杨敏%吴亚军%刘章云%牟廉明
楊敏%吳亞軍%劉章雲%牟廉明
양민%오아군%류장운%모렴명
警务平台%优化设置%高效调度%Floyd算法%0-1整数规划
警務平檯%優化設置%高效調度%Floyd算法%0-1整數規劃
경무평태%우화설치%고효조도%Floyd산법%0-1정수규화
利用Floyd算法及就近原则,首先建立了以点集为管辖范围、以出警时间最短、工作量相对均衡、总工作量最小为目标函数的多目标0-1整数规划模型,然后将原网络图转化为对偶图,建立了以路集为管辖范围的多目标0-1整数规划模型;此外,在一个平台的警力最多封锁一个路口的前提下,设计了快速全面封锁的方案,得到了8.015min的最佳封锁时间.
利用Floyd算法及就近原則,首先建立瞭以點集為管轄範圍、以齣警時間最短、工作量相對均衡、總工作量最小為目標函數的多目標0-1整數規劃模型,然後將原網絡圖轉化為對偶圖,建立瞭以路集為管轄範圍的多目標0-1整數規劃模型;此外,在一箇平檯的警力最多封鎖一箇路口的前提下,設計瞭快速全麵封鎖的方案,得到瞭8.015min的最佳封鎖時間.
이용Floyd산법급취근원칙,수선건립료이점집위관할범위、이출경시간최단、공작량상대균형、총공작량최소위목표함수적다목표0-1정수규화모형,연후장원망락도전화위대우도,건립료이로집위관할범위적다목표0-1정수규화모형;차외,재일개평태적경력최다봉쇄일개로구적전제하,설계료쾌속전면봉쇄적방안,득도료8.015min적최가봉쇄시간.
