ACM通信
ACM TechNews
改善“出差销售人员问题”的方法可能促进物流和运输行业的发展
“旅行销售人员问题”涉及到一个快递司机，他必须在一趟旅程中拜访一系列由高速公路连接的城市。挑战在于找到在每个目的地都停靠一次的最短路线，然后找到
信贷:Luis Alvarez
英国的研究人员剑桥大学(University of Cambridge)的剑桥大学(University of Cambridge)开发了一种针对“旅行销售人员问题”的增强方法，它比其他前沿工具更快地产生高质量的解决方案。
挑战在于在一次旅行中找到最短的送货路线，可以去多个目的地。
研究人员的解决方案将机器学习模型与“元启发式”工具集成在一起，该工具提供关于以前最佳路线的信息，并从这些数据中提取新路线。
剑桥大学的本·哈德森说:“我们这项研究的目标是改进这些方法，使它们产生更好的解决方案，从而缩短旅行距离，从而减少碳排放，减少对环境的影响。”
从剑桥大学(英国)
查看全文
版权所有©2022SmithBucklin，美国华盛顿特区
没有发现记录