基于拓扑结构下的交巡警服务平台的设置与调度 |
| |
引用本文: | 姚克俭.基于拓扑结构下的交巡警服务平台的设置与调度[J].中国科教创新导刊,2014(10):116-117. |
| |
作者姓名: | 姚克俭 |
| |
作者单位: | 黑龙江建筑职业技术学院,黑龙江哈尔滨150025 |
| |
摘 要: | 交巡警平台担负着完善交通环境,处理突发事件的责任。在城市中如何合理的设置交巡警服务平台的数量,确定管辖范围,制定服务平台的调度方案,是本文着重解决的问题。我们利用MATLAB软件建立交巡警平台管辖范围模型,针对突发事件进行合理的警力调配提出应急交巡警服务平台模型,该模型基于图论原理构建原始问题的拓扑结构,以满足在现有条件下,尽可能在指定时同内完成霞区域的全封锁。可以得到优化的交巡警平台警力的合理调度方案,结合发案率,根据每个节点被服务平台覆盖的次数确定完善的交巡警服务平台的设置方案。将道路离散化处理,利用Floyd算法求解。建立相应的整数规划模型,利用贪婪算法近似求解,提出利用交巡警服务平台覆盖率和服务平台缺失年两个评价服务平台显著程度的指标。
|
关 键 词: | 遗传算法 计算几何 拓扑结构 贪心算法 图论法 |
本文献已被 CNKI 维普 等数据库收录! |
|