一探究竟武汉快递员的旅程
本展品为快递员使用的简化武汉地图模型,标有十个邮件送达地点(由图钉加以标记),用以探寻最短的快递路线图。也就是说,快递员从汉口火车站出发,将货物送到十个地方,一次经过(就是不许可重复走同一条路线)所有地点而使总路线最短。这就是优化问题中著名的推销员旅行线路问题(Traveling Salesman Problem)。需要解决该问题的不仅有快递员和从事物流规划的人员,还有计算机芯片制造商以及机械工程师等。尽管大多数数学家认为这个问题永远都不会有最有效的算法,但每年都会有较好的方法出现。
责编:江婧