数学建模社区-数学中国

标题: 请参加美赛的同学一起探讨一下这道题目的解题思路，高手请进。。。 [打印本页]
作者: 三剑客555    时间: 2011-1-18 10:40
标题: 请参加美赛的同学一起探讨一下这道题目的解题思路，高手请进。。。
本帖最后由 三剑客555 于 2011-1-19 10:33 编辑 * N! K0 O$ n/ O7 @# f8 f

- F) A* w9 X: U2 Q- [8 @: i( {这道题目很扩展思路，有很大的空间创新。。。请大家探讨下各自的想法。。。。题目如下：
% [( K, ~- w+ |) n; S1 _/ n: H) f9 i' Q. k9 t% A) u
    2084年的安全状况依旧很严峻：过多的乱川马路的人危急到了合法的开车司机穿过哥谭镇。最后政府果断得决定处理这个问题，雇佣你来设计一个驾驶系统为曼哈顿的整个行政区做安排。+ S! h; k# ~8 [) k5 ]8 F1 n
    市长是坚决认为所有的驾驶必须单独由微型无人驾驶飞行器来控制。市政厅装订有与“勤务兵和签名者无限的”订立契约，一个联合大企业制造，过时的四旋翼直升机制造过高迷你直升机，类似73年同期约束力的合同。但不同于2011年的迷你直升机的无人驾驶飞机，目前MAVs相对强劲室内和户外都可以飞起来，而不需要充电或加油至5个小时，而且无需人驾驶，一个完善的电脑化控制器可以进行编程，以按照任何您所选择的巡逻策略。
    市长实际需要四个不同的部署计划，但他会感谢任何你可以编写的。
    1.必须看管它们：在这个城市不能观察到的点不能停留超过15分钟。多少MAVs能够保证这样？
    2.为不可预见费做安排：请注意，任何涉及频繁飞行计划急转弯，需要更频繁的充电/加油停止。此外，这些过时的MAVs不是很可靠，他们中的很大一部分需要简单地停飞维修，打断全天巡逻活动。尽管如此，城市的各个领域应保持经常性**（即使不那么频繁）。一个理想的计划将完成余下的重新编程，即使没有这种无人驾驶飞机。你的计划将提供什么样的监察范围，如果30％无人驾驶飞机无法使用？
8 q/ h% l6 {, d3 e- ?
    3.所有地区都是平等的，但有些人比其他人平等：城市的某些部分乱穿马路的人密度较高，例如，大学附近的世界街头和金融区是特别为司机危险。这些地区应至少每隔5分钟观察一次。另一方面，高谭中央公园只有一个通过它的几条道路，也没有必要在20分钟观察一次以上。多少飞行器将您需要提供的覆盖范围要求的变量的水平？

6 w; v  s/ P, R* \' E; }    4.每个人都在无人驾驶飞机面前人人平等：自由联盟中街头乱过马路的麻烦制造者抱怨说，你在编程的无人驾驶飞机和所有其他参与市政员工有不公平的优势：即使你不知道所有飞行器的当前位置，你的内幕知识（监察策略/时间表及操作无人驾驶飞机的数目）可以被用来创造出了一个大大减少无人驾驶观察的乱过马路穿过城市的道路。如果必要，修改你的计划，以减轻这些担忧。根据新的计划，你需要多少无人驾驶飞机？

: I1 @. A1 P/ F# z( u
作者: 三剑客555    时间: 2011-1-18 10:41
英语原文：
! |$ V* b3 l8 aThe year is 2084 and the security situation is as grim as ever:
+ m2 M/ b5 N6 T* e! Z$ k An overabundance of “jaywalkers” endangers the safety of law-abiding drivers throughout Gotham City. The municipal government is finally ready to deal with this problem decisively and hires you to design a surveillance plan for the entire borough of     Manhattan.
  z) i4 i6 P+ g9 u9 A, M: zThe Mayor is adamant that all surveillance should be conducted by Micro Unmanned Aerial Vehicles (MAVs) alone. City Hall has a binding contract with “Batman & Robin Unlimited”, a conglomerate manufacturing overpriced and antiquated quadrotor mini-helicopters, similar to those that emerged 73 years earlier. But unlike the mini-helicopter drones of 2011, the current MAVs are relatively robust both indoors & outdoors, can fly up to 5 hours without need to recharge or refuel, and require no human being to monitor each of them – instead, a sophisticated computerized controller can be programmed to follow any patrol strategy of your choice.# M, ]: y7 B) r6 `8 ~' a
The Mayor actually needs four (4) different plans for deploying these MAVs, but he’ll be grateful for anything you can prepare on such % d: C8 X9 x$ i! q2 s
a short notice.
( |5 `- z5 w+ `; k! u9 rGotta watch them: no geographic point in the city should remain unobserved from the air for more than 15 minutes in a row. How many MAVs will you need to guarantee this?  `1 y, r5 \! @7 S2 C" }! F
Plan for contingencies: Note that any flight plan involving frequent sharp turns will require more frequent recharging/refueling stops. Moreover, these outdated MAVs are not very reliable and a significant proportion of them might be briefly grounded for repairs, interrupting their patrol activities throughout the day. Despite this, all areas of the city should remain regularly observed (even if somewhat less often). An ideal plan will accomplish this even without reprogramming the remaining drones. What kind of surveillance coverage will your plan provide if 30% of your drones become unusable?
/ S; j9 X/ }! ~All areas are equal, but some are more equal than the others: Some parts of the city have a higher density of jaywalkers; e.g., the neighborhood of Gotham University and the financial district are particularly dangerous for drivers. Such areas should be observed at least once in each 5 minute interval. On the other hand, Gotham Central Park has only a few roads passing through it, and there is no need to observe it more than once in 20 minutes. How many MAVs will you need to provide the requested variable level of coverage?
6 v, [' S# c- s1 ^' A  @0 {# yEveryone is equal in the eyes of the drones: The troublemakers from Gotham Jaywalking Liberties Union complain that you & all other municipal employees involved in programming the drones have an unfair advantage: even if you don’t know the current position of all MAVs, your insider knowledge (of the surveillance strategy/schedule & the current number of operational drones) may be used to craft a significantly less drone-observable jaywalking path through the city. If necessary, modify your plan to assuage these fears. How many drones will you need to provide a comparable surveillance coverage under the new plan?
3 H0 L2 A8 U* g
作者: gaoshanliu水    时间: 2011-1-18 14:31
飘。。。。。。。
作者: 三剑客555    时间: 2011-1-18 15:54
**表示驾驶，这里不知为什么没有显示
作者: 三剑客555    时间: 2011-1-18 15:54
英语原文：" f# ~- l: r1 S9 ^( I2 G! E4 z% v

' M% m: I8 ~4 G3 Y1 K3 hThe year is 2084 and the security situation is as grim as ever:: s& w3 g' y# m) q
An overabundance of “jaywalkers” endangers the safety of law-abiding drivers throughout Gotham City. The municipal government is finally ready to deal with this problem decisively and hires you to design a surveillance plan for the entire borough of     Manhattan.1 {! j$ F- y$ m& s$ @; d" z4 n& b
作者: 三剑客555    时间: 2011-1-18 15:55
The Mayor is adamant that all surveillance should be conducted by Micro Unmanned Aerial Vehicles (MAVs) alone. City Hall has a binding contract with “Batman & Robin Unlimited”, a conglomerate manufacturing overpriced and antiquated quadrotor mini-helicopters, similar to those that emerged 73 years earlier. But unlike the mini-helicopter drones of 2011, the current MAVs are relatively robust both indoors & outdoors, can fly up to 5 hours without need to recharge or refuel, and require no human being to monitor each of them – instead, a sophisticated computerized controller can be programmed to follow any patrol strategy of your choice.
: F8 `- {+ c* F' X7 IThe Mayor actually needs four (4) different plans for deploying these MAVs, but he’ll be grateful for anything you can prepare on such
' P0 W. x% n1 [a short notice.
# m/ |& m8 \8 A3 X. x2 u$ ~9 [
作者: 三剑客555    时间: 2011-1-18 15:55
Gotta watch them: no geographic point in the city should remain unobserved from the air for more than 15 minutes in a row. How many MAVs will you need to guarantee this?
作者: 三剑客555    时间: 2011-1-18 15:55
Plan for contingencies: Note that any flight plan involving frequent sharp turns will require more frequent recharging/refueling stops. Moreover, these outdated MAVs are not very reliable and a significant proportion of them might be briefly grounded for repairs, interrupting their patrol activities throughout the day. Despite this, all areas of the city should remain regularly observed (even if somewhat less often). An ideal plan will accomplish this even without reprogramming the remaining drones. What kind of surveillance coverage will your plan provide if 30% of your drones become unusable?
作者: 三剑客555    时间: 2011-1-18 15:56
All areas are equal, but some are more equal than the others: Some parts of the city have a higher density of jaywalkers; e.g., the neighborhood of Gotham University and the financial district are particularly dangerous for drivers. Such areas should be observed at least once in each 5 minute interval. On the other hand, Gotham Central Park has only a few roads passing through it, and there is no need to observe it more than once in 20 minutes. How many MAVs will you need to provide the requested variable level of coverage?
作者: 三剑客555    时间: 2011-1-18 15:56
Everyone is equal in the eyes of the drones: The troublemakers from Gotham Jaywalking Liberties Union complain that you & all other municipal employees involved in programming the drones have an unfair advantage: even if you don’t know the current position of all MAVs, your insider knowledge (of the surveillance strategy/schedule & the current number of operational drones) may be used to craft a significantly less drone-observable jaywalking path through the city. If necessary, modify your plan to assuage these fears. How many drones will you need to provide a comparable surveillance coverage under the new plan?
作者: 三剑客555    时间: 2011-1-18 15:56
请高手指点啊。。。。
作者: sj_kirk    时间: 2011-1-19 09:57
你翻译的吗？看不懂啊
作者: pengyumath    时间: 2011-1-19 19:29
飘……………………
作者: 三剑客555    时间: 2011-1-19 20:40
回复 sj_kirk 的帖子- _1 v& @+ t& t3 b
3 R  H$ E+ l+ g+ L  _# O
3 o' c3 V6 e/ ]
    下面有原文
作者: gohkhk    时间: 2011-1-20 20:23
这道题是哪里的？
作者: nostal1    时间: 2011-1-26 11:25
你翻译的吗？看不懂啊



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5