服务平台的设置与调度(七).pdfVIP

交巡警服务平台的设置与调度

摘要

针对问题一的第一小问，依据已知数据，使月Floyd算法，C语言程序求

解，得出任意两点间的最短路径，再依据题目要求将A区全部路口纳入20个巡

警平台的管辖下，具体安排方式见表1。

针对问题一得其次小问，依据第一小问中Floyd算法得到的数据，建立()-1

规划模型，Ling。对模型求解，得出最短全封锁时间为8.0155分钟，调度方

案见表2o

针对问题一的第三小问，由第一小问的安排结果可知，在现有巡警服务台的

设置下：1、还有6个路口在案发时巡警不能在3min之内到达，即某些地方出警

时间过长；2、我们依据巡警服务台的工作量的方差定义工作量不均衡度，结果

显示：此时服务台的工作量的不均衡度为8.4314。我们建立集合掩盖的0—1规

划模型，求解结果表明：在增加4个巡警服务台的状况下，使平台的工作量不均

衡度降为3.0742。增加的4个巡警服务台的路口标号见表8。