20150102 åƒå…«æ–¹ 2014行者影像节作品展映：花朵1
夏天来了，随之而来的是，谈论开始在美国进行一次巨大的公路旅行。当然，一旦你找到工作时间并把钱一起刮掉，仍有剩下的计划要做。但不要害怕！为庆祝国家公园管理局成立100周年，一名男子用科学试图找到最好的公路旅行之一。
宾夕法尼亚大学的研究员兰迪·奥尔森（Randy Olson）计算了一条访问48个毗邻州的所有47个国家公园的路线。它涵盖了北美发现的一些最华丽的景点：大峡谷，死亡谷，大沼泽地和落基山脉都出现了。总的来说，这次旅行跨越了14,498英里，根据奥尔森的估计，这将需要大约两个月才能完成。
奥尔森确保这条路线将在美国毗邻地区形成一个完整的圈子。这意味着旅行计划者可以沿着路线的任何一点上下车。假设您一旦坚持下去就坚持计划，那么您将节省时间并确保您不会错过美国一些最好的公园。
这是最终结果：
不过，名单上还有很多公园。奥尔森忽略了阿拉斯加和夏威夷的12个公园，因为如果没有汽车进入海洋，他们就更难以到达……或者进入（ 喘气 ）加拿大。这条路线也忽略了国家纪念碑，这些纪念碑是由总统宣言而不是国会的行为产生的。
奥尔森使用Gurobi TSP求解器完成他的地图。 TSP代表旅行推销员问题，这是一个有着数百年历史的问题，它询问旅行推销员最佳路线的问题。假设销售人员需要访问地图上的每个点，最终到达原始位置。问题是，只需选择最接近开始点，然后移动到下一个最近点，依此类推，通常不会给你最短的路线。
有多个TSP解算器，但Olsen选择使用Python API使更难处理的解决方案更容易。如果您不能使用Python编程，或者可以对使用您的技能感兴趣，Olsen建议道路旅行者尝试使用RouteXL。
如果自然美不是你的事，你可能想看看奥尔森的其他地图，也是用Python计算的。该地图的重点是访问较低的48个州。感谢计算机，你现在没有理由推迟计划旅行。