一探究竟武汉快递员的旅程

2017-02-15 15:11 我要评论 来源: 长江网
调整字体

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

  责编:江婧

扫二维码上长江网移动端
分享到: 0

相关阅读

文化社会

财经健康

旅游青春