文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 2011 数学建模优秀论文 全国一等奖
侵权投诉

2011 数学建模优秀论文 全国一等奖

(7) 一条道路只能归一个交巡警平台所管辖,而不存在两个或多个交巡警平台共同管理一条道路的情况。

(8) 假定各个划分区域在较短时间内最多发生一个案件,且警察接到报警后立刻出警,忽略其反应时间。

四、定义与符号说明

Ao 存放各个节点之间的距离的邻接矩阵; μ A 区所有平台案发率的平均值; α A 区单位平台总发案率; tij 从i 到j 的时间矩阵;

z1 表示从所有交巡台出发到达指定路口的距离; aij 从i 到j 的距离矩阵;

1,分配第i个平台去管辖第j个路口

xij

j个路口; 0,不分配第i个平台去管辖第

z2 表示从交巡台出发到指定路口的时间和;

ri 表示平台i(1 i 24)管辖区域内的总发案率;

r 表示各平台管辖区域内总发案率的平均值;

Qt 3 嫌疑犯在 t 3 min内行驶的最大区域;

Qt 3 嫌疑犯在 t 3 min内行驶的最大区域边界点集;

p 现有所有巡警服务台的集合 T Qt 3,p

1 0

可以适当分配p中的警力,在t时间内到达 Qt 3中的所有路口点

否则

五、模型的建立与求解

5.1问题一 模型的建立与求解

5.1.1模型的建立与求解

根据城市交通路口的路线,利用Floyd 算法[3]求出对应点之间的最短时间路径.由

Floyd 算法得到的结果对20 个平台管辖分配建立了一个整数规划模型:

设用

上一页第6页

你可能喜欢

  • 垃圾焚烧厂
  • 全国数学建模竞赛优秀论文
  • 学会学习
  • 污染指数
  • 土壤重金属污染
  • 数学建模MATLAB程序
  • 交通流理论
  • 美国数学建模优秀论文

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email