数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2010年
15期
194-200
,共7页
警车配置%巡逻方案%贪婪算法%警车Agent
警車配置%巡邏方案%貪婪算法%警車Agent
경차배치%순라방안%탐람산법%경차Agent
以警车的配置与巡逻方案为研究对象,建立了一套警车巡逻模型,并提出巡逻效果显著度及隐藏性的评价标准,分别针对警车初始位置配置与巡逻方案的制定,提出警车配置优化选址的贪婪算法与基于多Agent的警车巡逻方案设计方法,给出了不同情景下的配置及巡逻方案:①在只考虑警车选址配置的情况下,配置19辆警车可以使全市路网警车覆盖率达到92.8%;②在顾及巡逻效果显著性与隐藏性的情况下,配置25辆警车使全市路网在整个巡逻过程中平均警车覆盖率达到90.9%;③在配置10辆警车的情况下,使得全市路网在整个巡逻过程中平均警车覆盖率达到61.5%.
以警車的配置與巡邏方案為研究對象,建立瞭一套警車巡邏模型,併提齣巡邏效果顯著度及隱藏性的評價標準,分彆針對警車初始位置配置與巡邏方案的製定,提齣警車配置優化選阯的貪婪算法與基于多Agent的警車巡邏方案設計方法,給齣瞭不同情景下的配置及巡邏方案:①在隻攷慮警車選阯配置的情況下,配置19輛警車可以使全市路網警車覆蓋率達到92.8%;②在顧及巡邏效果顯著性與隱藏性的情況下,配置25輛警車使全市路網在整箇巡邏過程中平均警車覆蓋率達到90.9%;③在配置10輛警車的情況下,使得全市路網在整箇巡邏過程中平均警車覆蓋率達到61.5%.
이경차적배치여순라방안위연구대상,건립료일투경차순라모형,병제출순라효과현저도급은장성적평개표준,분별침대경차초시위치배치여순라방안적제정,제출경차배치우화선지적탐람산법여기우다Agent적경차순라방안설계방법,급출료불동정경하적배치급순라방안:①재지고필경차선지배치적정황하,배치19량경차가이사전시로망경차복개솔체도92.8%;②재고급순라효과현저성여은장성적정황하,배치25량경차사전시로망재정개순라과정중평균경차복개솔체도90.9%;③재배치10량경차적정황하,사득전시로망재정개순라과정중평균경차복개솔체도61.5%.