交通网络与平台设置数模论文_.pdfVIP

摘要 市区的一些交通要道和重要部位需要设置交巡警服务平台。考虑到警务资源 是有限的，因此本文针对城市交巡警服务平台管辖范围的分配、不同任务下服务 平台的调度、服务平台的设置、罪犯围堵等问题，在分析相关数据的基础上,分 别建立了优化模型。 问题一： （1）在服务台位置确定的情况下，首先通过Floyd 算法找出任意两点之间的 最短路径，然后对每个路口而言，找出距离路口最近服务平台，确立服务平台初 步的管辖范围，考虑到平台之间的工作量差距较大，因此以各平台工作量方差最 小为目标。通过Matlab 编程得到最终结果见表2 。 （2 ）要实现对13 个要道的快速封锁，本文以所用时间最小为目标，引入0-1 变量，建立起该问题的0-1 规划模型，并借助数学软件Lingo 进行求解，得出需 要8.02min 可以实现快速封锁。 （3 ）为了解决出警时间过长与工作量不均衡的问题，结合实际情况，本文将 出警时间小于3min 设为约束条件，将工作量均衡（各平台发案率方差最小）作 为目标函数，将该问题抽象为0-1 规划模型。求解结果表明，在增加5 个巡警服 务台的情况下，使平台的工作量的不均衡度 （发案率的方差）降为3.02 。五个平 台的位置分别为