2019-01-14

人类花百年规划设计的铁路网,这些无脑生物26小时就搞定了

你应该坐过火车对吧?一个国家,还有国家和国家之间有许许多多的铁路,它们组成了铁路网。

显然从成本和效率的角度考虑,铁路不可能经过每一个城市。在哪些城市设立交通枢纽能覆盖最多的旅客,同时让城市之间的旅行线路变得更短,就是铁路规划的学问了。

在交通网规划设计的问题上,有许许多多领域的科学家参与了进来,比如数学家,计算机科学家。但是最近,一种奇特的生物却在这个领域里横空出世,成为了极为强大的问题解决专家。

就这么说吧,东京的铁路系统从1872年开始运行,第一条铁路连接的是东京和横滨。这个铁路系统花了工程师们100多年的时间才优化成现在的样子,但是我们将要介绍的这种生物只花了短短的26小时,就得到了同样高效的结果。更令人啧啧称奇的是,和人类相比,这种生物非常原始低等,它们甚至都没有大脑。

这究竟是怎么回事呢?

实际上,用生物来解决空间规划问题的方法由来已久。比如,科学家曾经用蚂蚁的觅食行为来模拟晶体的生长。

不过在空间设计方面,有一种叫做黏菌Physarum polycephalum)的生物在近10年来却倍受青睐。

黏菌虽然名字里有个菌字,但它不是细菌也不是真菌,而是一种单细胞变形虫,也就是一种原生生物

它可以从一个点开始向四周伸展,寻找食物。一旦找到了食物来源,那么那些没有找到食物的“触手”就会收缩消失。最后在黏菌的觅食网上,就只留下了那些有食物供给,并且能有效传递营养的线路和节点。

黏菌甚至可以在迷宫里找到走出迷宫的最短路径。

当然了,一个黏菌细胞最后形成的网络实际上还是一个细胞,只不过比一开始的要大,而且有好几个细胞核而已。

听到这里你应该已经猜到了。如果我们把一粒一粒的食物当作是一个个城市,按照地图的分布放在黏菌周围,那么它是否就可以规划出能够高效连接城市(食物分布点)的网络呢?

2010年,日本北海道大学的科学家 Atsushi Tero 和同事在《科学》期刊上发表了一项研究,他们成功地用地燕麦片替代城市,在培养皿里让黏菌绘制了东京铁路系统的线路图。

让人惊讶的是,黏菌绘制出的东京铁路系统,和人类百年来勤勤恳恳地通过反复试错修建出来的铁路网几乎一摸一样。

下图中,左边是人类造的东京铁路网,右边是黏菌造的。

再来看看静态图。下图中,上面是黏菌用短短几天时间和一些燕麦片设计的,下面是人类花了100年和大量金钱设计的。

从那时起,许多做交通运输网优化研究的科学家就开始应用黏菌来设计交通网。甚至有人利用黏菌绘制出了丝绸之路和全球贸易网。

用黏菌来帮人类规划空间设计有不少好处,比如速度快、成本低、操作方便。黏菌平均每小时向外生长1厘米。只需要几天,它们就可以解决人类要花几年甚至数十年才能通过实践,或者借助超级计算机才能找到的优化方案。

英国西英格兰大学非常规计算中心主任 Andrew Adamatzky 教授也用燕麦片来当作城市,比较了14个国家的交通网和黏菌绘制的高速公路的差别,他发现,比利时、加拿大和我国的高速公路网和黏菌“设计”的方案最为相似,而美国以及非洲的交通网效率最低。

下面是黏菌设计的美国交通网。

下面是黏菌正在“设计”的西班牙的高速公路网。

下面是真实的西班牙高速公路网(左)和黏菌的设计(右)的对比:

Adamatzky 用黏菌设计的非洲铁路网:

Adamatzky 把燕麦片放在世界24个大城市的位置,然后让黏菌来设计丝绸之路,结果和历史上的丝绸之路有很高的重合度(76%):

美国新泽西理工学院(NJIT)的助理教授 Simon Garnier 也用美国地图和黏菌做了试验。看到了吧,黏菌3天的成果,和人类用数十年,数百万美金得到的效果几乎没有差别。

当然,黏菌不仅可以用来模拟高效的交通系统,还可以用来模拟撞车、洪水等天灾人祸。

那么怎么模拟呢?只要在培养皿的相应位置上撒上盐巴就可以了。

这是因为,盐对于黏菌来说是有毒的,遇到盐粒,黏菌就会撤退,转而寻找其他替代线路。因此,利用黏菌遇到盐粒时的应对措施,科学家就可以预测某地发生交通事故时附近的交通变化。

刚才我们说到黏菌是无脑的单细胞生物,其实它们比我们想象的要聪明多了。

2012年,悉尼大学的研究者发表在《美国国家科学院院刊》上的研究发现,黏菌不但能够形成有效的食物运输网络,还能在不成功的线路上用化学物质标记,就好像我们立上“此路不通”的标牌一样。这样一来,黏菌就可以记住那些低效的线路,防止以后犯错。

更厉害的是,在野外,当一季的食物吃完后,黏菌们就会聚集起来,共同繁殖。

在没有中心指挥的情况下,它们会自发地分担不同的任务。有些黏菌制造后代——类似真菌的孢子,一些则变成了支撑孢子的结构。至今人类也没有搞清楚它们是怎么做到的。

黏菌刷新了我们对智力的定义。黏菌的效率是值得人类计算机学习的。

我知道一些同志想问什么。黏菌能吃吗?

能吃,尝过的 Garnier 说,吃起来像苔藓。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 223,689评论 6 521
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 95,685评论 3 401
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 170,676评论 0 366
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 60,496评论 1 300
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 69,512评论 6 399
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 53,044评论 1 314
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 41,423评论 3 427
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 40,399评论 0 278
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 46,923评论 1 323
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,973评论 3 343
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 41,117评论 1 354
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 36,761评论 5 350
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 42,440评论 3 336
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,929评论 0 25
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 34,045评论 1 275
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 49,609评论 3 380
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 46,147评论 2 363

推荐阅读更多精彩内容

  • “反向过年”为春运支出了妙招 临近春节,铁路、航空春运抢票大战也日趋“白热化”。由于返乡车票“一票难求”、机票昂贵...
    龙传儿阅读 248评论 0 0
  • 七、物质宇宙的大小及年龄 1、从物质粒子的大小看微观宇宙有多小 ⑴物质由分子组成 在宇宙中的一切物质均由分子组成。...
    宇宙形成阅读 891评论 0 0
  • 1、新中式装修风格 新中式装修风格摆脱了传统的桎梏,重新诠释了中国古典,表现形式上倾向于自由洒脱。新中式风格的室内...
    知肺阅读 143评论 0 0
  • 每天早晨起来总是迷糊的,白天总是浑浑噩噩地度过,睡前回想发现一天什么收获也没有,然后接着开始迷糊的第二天。 终于又...
    吾茕见于海阅读 747评论 0 1
  • 秋天,也是螃蟹最肥的时候。每到这个季节,餐桌上总少不了它。 今年暑假都要结束了,我跟妈妈抱怨,说今...
    唧唧复唧唧ab阅读 288评论 1 2