河北建筑工程学院学报
河北建築工程學院學報
하북건축공정학원학보
Journal of Hebei Institute of Architectural Engineering
2015年
1期
100-102,105
,共4页
张新%赵书银%武小云
張新%趙書銀%武小雲
장신%조서은%무소운
Floyd算法%0-1整数规划%城市流动警务平台
Floyd算法%0-1整數規劃%城市流動警務平檯
Floyd산법%0-1정수규화%성시류동경무평태
Floyd algorithm%0-1 integer programming%Traffic Patrol Service Platform
根据某市某区的交通数据,针对城市流动警务平台的设置与调度中的具体问题,应用图论中的Floyd算法及运筹学中的0-1整数规划等方法,以出警时间尽量短、工作尽量均衡等为目标建立了数学模型并对模型进行了评价及优化,解决了该市流动警务平台管辖范围的划分问题,结果较合理。
根據某市某區的交通數據,針對城市流動警務平檯的設置與調度中的具體問題,應用圖論中的Floyd算法及運籌學中的0-1整數規劃等方法,以齣警時間儘量短、工作儘量均衡等為目標建立瞭數學模型併對模型進行瞭評價及優化,解決瞭該市流動警務平檯管轄範圍的劃分問題,結果較閤理。
근거모시모구적교통수거,침대성시류동경무평태적설치여조도중적구체문제,응용도론중적Floyd산법급운주학중적0-1정수규화등방법,이출경시간진량단、공작진량균형등위목표건립료수학모형병대모형진행료평개급우화,해결료해시류동경무평태관할범위적화분문제,결과교합리。
According to the traffic data in X city and based on the question of the Settings and Schedu-ling Problems of Traffic Patrol Service Platform,in this paper,using the Floyd algorithm of graph theory and the 0-1 integer programming of operational research.a model is established for the targets of short platform leaving time、mean work load,etc.the Settings and j urisdiction problems of Traffic Patrol Service Platform is solved in the model and the model is evaluated and optimized. the result is reasonable.