谭庄食客
当前位置:首页 - 利用 >

清华毕业教授靠算法24小时追回被盗汽车,美国警察:666

2019-09-05来源:艾肯家电网

点击上方 狂丸科学 关注并星标我们


------每天晚上 · 一起看趣味科学------


最近有个清华毕业的教授可在网上火了一把,这位教授在美国被持枪歹徒劫走了车辆,在警察都无能为力的情况下,他利用计算机算法在24小时内成功追回了车子。连警察都不得不服:惹不起惹不起。


追回车辆的过程可以说是相当惊心动魄,而这件事还要从这位教授带着家人出去自驾游开始说起。


话说这位教授在12月中下旬的某一天,满心欢喜地驾着车准备带家人出门旅游,当车开到芝加哥中国城附近的时候,他发觉自己的车胎好像快没气了,吃过午饭后便把车停在了一个加油站,准备给轮胎充气。

教授的车就停在下图红圈处,和图中的黑车位置差不多。当时附近停了不少车,看上去一切正常,没有任何可疑之处。毕竟光天化日,周围路人不少,谁也想不到可能会在此时此地遭遇持枪劫匪。不过这个加油站离高速入口处非常的近,倒是十分方便劫匪们抢了车后迅速跑路。


教授随后下车寻找充气的气泵,但研究了半天发现它并不好使,询问店员无果,就打算开车换个地点充气。刚上车却发现,右前轮的气门帽没有拧紧,于是他再次下车拧好气门帽,然而就在这时,歹徒还真就出现了

加油站周边


两个大约20多岁的黑人从后面的车上下来,拿着枪指着教授:打劫呢!看见枪没?


来者可带着真枪实弹,当然保命要紧。教授决定乖乖上交钱包和车钥匙,随后灵机一动,现在的智能手机基本都装了定位功能,如果车上有部自己的手机说不定对后续的追踪有帮助。

于是他趁着歹徒不注意,顺手把自己的手机扔到了驾驶座门上的夹带里。接着这两个歹徒便带着手机和一车的财物、证件,跑路了。


教授立即用他太太的手机报警,然而打了三次才接通。在简述完自己的遭遇和车牌信息后,911接线员无奈地说:不好意思我们查不到你的车牌信息,什么都做不了,你还是先去当地的警察局做个笔录备案吧。

教授内心相当绝望,但他决定再次拨打911,这次的接线员直接帮他转接到了芝加哥中心警察局,结果却得到了这样的答复:这情况很紧急,你应该直接打911报警啊!

难道不是刚从911转接到你们这儿的吗喂


皮球踢来踢去,终于在劫匪出逃20多分钟后,来了两个警察。他们开始仔细询问案发的经过、歹徒的信息等等。教授急了,这种时候时间就是金钱啊,拜托您先追车行吗?

警察异常淡定:别急,让我们先了解情况。


歹徒跑路30分钟后,这两位警察终于意识到一个问题:这个加油站原来布满了监控……他们决定从监控里找找线索,面对一堆监控设备,其中一个警察问他同伴:我不会上传视频,你会吗?同伴答:好巧哦,我也不会。

于是他们决定先回警局,找一个会处理视频的侦探来。


这两位正准备离开的警察刚上车又下来问教授:你的马自达CX—9是两个门的对吧?教授:是四个门的SUV。

警察:什么?是一辆SUV?!

合着这两位警察连这辆车的型号都弄错了。


看来警察不靠谱,关键时刻还得自己亲自出马。于是教授想起了自己留在车上的手机,或许可以通过定位查到什么线索。

但这两个歹徒反侦查意识非常强,应该已经把手机里的定位功能关了,所以教授只能查到车子最后出现的日期是当天,但已经没办法显示实时位置了。通过手机追踪车辆这一招,看来是没什么用了。


就这样,心塞的一天过去了,晚上睡觉时教授做了个梦:

「梦到我留在家里的那把车钥匙上有个远程遥控,摁一下车子就自己开回来了,而且所有行李都还在车上,不过来不及开心就醒了过来……」

果然日有所思夜有所梦,但这个梦却无意间成为了一个破案的关键:教授的车钥匙还真有远程遥控这个功能。


当时买这辆车的时候,因为价钱压不下来,教授就让车商帮忙免费安装了一个叫做Mazda Mobile Start(MMS)的系统,这套MMS系统可以利用手机远程解锁和上锁车辆。教授心想,既然可以远程控制,那么启动这套装置的时候一定也会启动GPS定位功能。


教授一查,果不其然,MMS还真能确定汽车的位置。他准备从这里入手,但登录时又费了一番周折。好在最后打开了寻找汽车的界面,上面出现了一个红点和一个圈,红点代表了教授所在的位置,而圈则是丢失车辆的位置范围。同时,右上角还有出现教授与车的直线距离是81.8英里(131.6公里),而相对误差是+/- 22 英尺(6.7米)。


所以说,这个追踪功能根本没办法显示车辆准确的GPS坐标,只能给出教授和车的直接距离和相对位置。

但还好这辆车的引擎状态显示为OFF,说明车正停在某处,歹徒可能到家了,也可能是中途歇脚,正是追回车辆的好时机。然而警察显然已经靠不住了,教授只好决定叫上小伙伴一起亲自上阵,追回车辆和财物。

就这样,在车辆被劫的第二天早上6点,教授带上了他的朋友,一起出发去找车。


他让朋友来开车,自己按照MMS提供的直线距离搜索了一下,确认了车子停放的目标位置是在芝加哥的南郊,而那片区域环境非常糟糕,经常发生枪击和暴乱。

教授决定先去那附近看看,如果真的找到了歹徒和车辆,再叫警察来抓捕以确保自己和朋友的人身安全。


但教授随后发现MMS提供的相对位置有问题,系统显示车辆位于自己的正北方,但他自己通过直线距离确定的目标位置却在正西方,教授决定相信自己的判断,直接把车往芝加哥南郊开。

事实证明果然自己的判断是准确的,他们上了高速后就发现自己和车子的直线距离在快速缩小。当他们终于来到芝加哥南郊的时候,两人与车子的直线距离已经缩短到2公里了,这已经相当近了。经过判断,他们认为车子可能就停在下图红圈范围内。


这时候重点来了,既然MMS提供的相对位置并不靠谱,教授想起了自己的专业领域:计算机算法中的Greedy Approach「贪心算法」。或许可以通过贪心算法找回车辆!

贪心算法是一种在每一步选择中,都采取在当前状态下最好或最优的选择,从而希望导致结果是最好或最优的算法。

用教授的话解释就是:

「沿着一个方向开,直到距离不再明显变小(这是说明我们前进的方向已经几乎垂直于我们和目标之间连线),就转到垂直方向的街道再继续搜寻。」


就这样,教授和他的朋友在那块区域兜来转去,终于把自己和车子的直线距离缩小到了200英尺(60.96米),这其实已经相当近了,但教授看来看去,就是没看到自己的车子在哪儿。

此时教授注意到了一条小路,这条小路没有名字,甚至都没出现在谷歌地图上面。他们开着车进去寻找,果不其然,教授丢失的车辆就停在里面。

没有名字的小路入口


但考虑到对方有枪,教授和朋友不敢轻举妄动,他们先驾车离开,把车停在附近,立刻联系了警察,让警察来处理后面的事情。

但歹徒此时似乎察觉到了一些异样,教授的朋友通过MMS系统发现,车子引擎已经启动,并且离他们越来越远。闻讯而来的警察了解完情况后,借走了教授的手机准备开始通过MMS系统追捕歹徒。


可是过了1个多小时,警察回来了:MMS系统太烂了,我们没找到。还要继续找吗?

教授:当然了!

警察:那你们先找吧,找到通知我们来抓人。

然后就开车走了。


教授和朋友通过MMS系统发现,车子和自己的直线距离为4.3英里(6.92公里),引擎已经停了。太好了,歹徒们又一次停下来休息了。他们决定再次运用贪心算法找车,很快,他们在一个加油站里再次发现了丢失的车子!

车子所停加油站


吸取了先前的教训,他们准备把车停在能随时看到被劫车辆的位置,以免歹徒又跑了。接着教授再次报警,这次他把情况说的稍微严重了一点,不然可能无法引起警方的重视。

「果然,这次过了不到五分钟......呼啦啦来了七八辆警车把加油站围了个水泄不通,下来的警察都穿着防弹背心,手放在腰间的枪上。一群警察小心翼翼的靠近那辆马自达,很快就确定了车里并没有人。」


就这样,教授通过贪心算法,在24小时内成功追回了自己的车辆,经过检查,他们的证件和一部分财物已经丢失了,不过在后备箱里,倒是多了一双不知道是谁的新Nike球鞋......


而这位依靠计算机算法,成功追回被劫车辆的教授,名叫史弋宇,毕业于清华大学,现任美国圣母大学计算机系终身副教授。


找到车子后,警方已经提取了车上的指纹和DNA备案,但整个过程作用不大的警察,依然没能抓到劫车的歹徒。

而这位清华毕业的史教授,凭借着专业知识在24小时内追回了车子,连警察都不得不感叹:他们(劫匪)不该惹计算机教授的啊!

(文中信息和坐标地图来源自史弋宇教授自述,仅供学习分享使用)


最后大家可以加一下我的微信,平时便于咨询和交流:

如果你是学生,可以加狂丸科学的学生助理微信号3120595315

如果你是家长,可以加狂丸科学的家长助理微信号2523793391

参考资料:

https://www.meipian.cn/1uhn69ds?first_share_uid=60293939&share_depth=18&share_source=singlemessage&share_user_mpuuid=4467192d046881739c02eee7eedddecb&user_id=ohbsluE52FaWjxaQMshYcI-CspxU&v=4.8.1


数学的奇趣用法还有很多,进来看看

▼▼▼


推荐阅读 

一部手机就能拍出乐高电影?

中国男子将勺子卡嗓子眼一年?

今年份的沙雕新闻合集来了

为什么你吃的食物跟广告上的永远不一样?

其实你每天都要喝1500毫升鼻涕

转载文章地址:http://www.aquafantaseainc.com/liyong/11135.html
(本文来自谭庄食客整合文章:http://www.aquafantaseainc.com)未经允许,不得转载!
标签:
网站简介 联系我们 网站申明 网站地图

版权所有:www.aquafantaseainc.com ©2017 谭庄食客

谭庄食客提供的所有内容均是网络转载或网友提供,本站仅提供内容展示服务,不承认任何法律责任。