最优调度模型求解.ppt_第1页
最优调度模型求解.ppt_第2页
最优调度模型求解.ppt_第3页
最优调度模型求解.ppt_第4页
最优调度模型求解.ppt_第5页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

最优调度模型求解,求最短封锁时间的思路： 当发生突发事件时，封锁全区的时间不取决于最快的封锁点，也不取决于封锁全区时间的平均值，而是取决于最慢封锁的节点。,由Floyd最短路径算法，得到了20个巡警平台到达13个交通要道的最短路径，由于给定了巡警车的速度为60km/h，便可得到20个巡警台到达13个交通要道的最短时间。,重新构造节点编号，以 代表13个出入A区的交通节点，以 代表20个交通巡警台， 代表交通巡警台到达交通要道的最短时间，可以得到一个 三者构成的立体空间的散点图。,由于每个交警巡警台只能封锁一个交通要道，而且每个交通要道都要被封锁，应该筛选出的交警平台的个数为13。为此，模型首先构造平面 ，将平面以上的点去除，保留以下的点；再验证每个面 中的剩余点的个数与1的大小关系，如果个数小于1则相应的将值适当的调大以补足不够的点；同时，在 与 的对应关系中，必须满足： 至少存在一组 ， ，且在这组中每个 对应的 互不相等。 具体步骤： 构造挑选模型：,约束条件：,其中， 表示在选择 值剔除 的点之后，在剩余所有 ， 的路径中剩余对应平台点的总个数； 表示在选择 值剔除 的点之后每个 面中的剩余点的个数,进一步可以推导出 最优选择模型4的表达式：,的最终选择值就是所谓的“最低的木块”，对应模型就是最慢封锁的节点所花时间，也就是决定整体时间的最慢路径。对上述优化模型进行编程计算5可以得出 的最小值为8.02min。,在以上最优 模型的基础上，我们接着构造函数 计算各个巡警服务平台到交通要道的时间之和的最小值： （9） 其中，式子中 ，表示计算每条可能调度方案路径所花时间，并且在计算中必须满足 中的路径 ， ，且每个不同 对应不同的 。 本文通过计算机编程比较经过筛选后剩余数据的的各种组合计算得出的总时间，最终确定了以下的警力调度方案，如下表所示，其中第一列为13个出入A区要道路口，第二列为封锁对应要道路口的巡警平
人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论