数据分析美国公路的终极路线
这个帖子来自 Know More(Wonkblog 的社交媒体网站)。
当你有一个算法的时候谁还需要地图呢?数据学家兰迪·奥尔森以前研究的 最佳搜索路径算法 曾在书籍《Where』s Waldo》中找到戴着眼镜的主人公,并且他还使用这种算法来计算最终美国公路路线。
在探索新闻主编特雷西的催促下,奥尔森开始寻找一条最快行驶路线,路线将经过所有 48 个州的国家自然地标,国家历史遗址,国家公园和国家纪念碑。同时还包括华盛顿特区,又在加利福尼亚州增加了一个地方,总共 50 目的地。这里是途径:

在 50 个目的地之间计算一条最快的行驶路线(有 2500 条独立的路径),理论上需要花费非常多的时间。但奥尔森使用了一种他在《Where’s Waldo?》中 寻找主人公的遗传算法。该算法最先计算少数的解决方案,选取最好的一个,然后比较其他解决方案,直到它不能找到一个更好的。下面算法是《Where’s Waldo?》的示意图:



