全国大学生数学建模竞赛B题获奖论文答卷 - 图文(5)

2019-09-02 15:07

当案发后五分钟时,交巡警就有了两分钟的移动时间对罪犯进行围堵。此时调度方案为:

J10?10、J15?15、J3?55、J4?57、J173?232。

这样罪犯就不能通过J10—26—27—12—471、J10—26—11—25、J10—26—11—22、J3—55、54—55、J4—57、57—58、57—60、232—231、232—245路段。 当案发后七分钟时,交巡警就有了四分钟的移动时间对罪犯进行围堵。此时调度方案为:

J171?245、J482?560、J475?561、J2?39、J69?3、J19?63、J1?62、J168?168、J172?230。

这样罪犯就不能通过:245—244、245—246、244—231、244—243、231—171、488—487、488—482、560—549、560—561、561—558、561—562、562—563、562—480、561—38、39—38、38—41、39—40、40—17、40—2、3—65、3—44、44—2、44—67、63—64、64—65—66—67—68、64—65—66—76、63—4、62—4、62—85、62—190、190—189、190—191、168—189、168—186、189—192、229—228、230—229、230—171、171—216—215—175路段。 当案发后九分钟时,交巡警就有了六分钟的移动时间对罪犯进行围堵。此时调度方案为: J170?241。

这样罪犯就不能通过:241—242—246,241—246,241—273,241—240路段。 当案发十一分钟时,交巡警就有了八分钟的移动时间对罪犯进行围堵。此时调度方案为:

J169?253,J167?248,J369?370,J326?371。

这样罪犯就不能通过253—254—169,253—252—250,252—251—250,248—239,370—371,370—29,371—28路段。 案发十一分钟后,已经对罪犯进行了围堵。 综合上述,第二步围堵阶段总的调度方案为:

J6? 6, J16? 16, J10?10, J15?15, J3?55, J4?57, J173?232, J171?245, J482?560, J475?561, J2?39, J69?3, J19?63, J1?62, J168?168, J172?230, J170?241, J169?253, J167?248, J369?370, J326?371。

第三步:若没有直接拦住罪犯,则可利用剩余的警力去进行搜捕。

即用J5、J7、J8、J9、J11、J14、J30、J49、J48、J402号平台的警力在第二步中围堵的范围进行搜捕。

6、 模型的评价和改进

模型的评价:

优点:

(1) 对于每个问题合理的建立了模型,并对结果运用表格进行汇总,

可以很直观地得出结论。

(2) MATLAB绘制出了精确的图形,可以准确地查找细节信息。

缺点:

(1) 对于两节点之间距离的确定采用了直线距离,与实际问题存在

一定的差异。

19

(2) 求解中运用到的一些参数的确定存在一定的主观性。

(3) 在20个平台13个节点分配的问题中,只考虑了总时间最短,

没有考虑每个时间都很短,没达到最优。

(4) 最后一问没有考虑逃犯速度与警察速度不同的情况。

模型的改进:

如果可以根据实际路线确定出两节点之间的实际路程,选择最优路径,去确定分配方案会更切合实际。对于第一个问题也可以采用图论的方法,运用Dijkstra算法去确定最优路径,最优分配方案。对于最后一问,可以分类讨论逃犯速度小于、等于、大于警察速度时的情况,分别去确定围堵方案。 7、 模型的推广

本题的模型可推广到公交查询中,去确定最优的乘车路线。在用MATLAB自制“交通网络与平台示意图”时,所用的方法可推广运来制作类似的道路交通示意图和地图,比较精确的观察各个区域。

8、 参考文献

【1】 数学模型(第三版),姜启源,谢金星,叶俊主编,高等教育出版社。 【2】 MATLAB教程,(2009年修订),张志涌,杨祖樱,等编著,北京航空航天

出版社。

【3】 数学建模竞赛——获奖论文精选与点评,韩中庚主编,科学出版社。 【4】 线性代数,任功全,封建湖,薛宏志编著,科学出版社。 【5】 数学建模实验(第二版),周义仓,赫孝良编著,西安交通大学出版社。 【6】 数学建模——方法导引与案例分析,方道元,韦明俊编著,浙江大学出

版社。

20


全国大学生数学建模竞赛B题获奖论文答卷 - 图文(5).doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2014-2015学年春季学期电工学单元测试试卷(C卷)20140811083453

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: