最专业的工业工程技术网站-京华孤客的IE博客

旅行商问题是运筹学中的一个经典问题，也是有广泛实际应用的一个问题。这些应用涉及多个领域，并能在很大程度上改善或者优化实际情况。以下的 文字只概略提出可应用的领域，并不详细论述算法。

首先，旅行商问题在生活中很常见。一个很实际的问题，如果你们是一个大公司，公司提供上下班的员工接送，而员工分布在城市的各个地方，那么如何规划公车的行车路线，使得行车路线最短，用的车数量最少，保证每个员工都有座位？这就是VRP问题，简单的解法就是使用扫描算法加上TSP的解法来解决。