优化地址路由 - 基于网络

Question

我们正在努力更好地了解如何设置 MapPoint（或其他地图应用程序）以优化我们的送货路线。我们有能力从我们的 .NET 系统中推送送货地址列表，但需要一些简单的选项让司机选择起始地址，并在必要时以视觉方式重新排序地址。请告知是否有可用的示例代码，我们是否可以通过 MapPoint 的托管版本来实现，或者我们是否需要在我们的服务器上托管 MapPoint（或其他应用程序）的副本。

Answer 1

在travelling salesperson problem 上可能值得一读，并研究一些用于给出答案的算法。您尚未指定运输类型（即您是在进行多点运输，还是遵循更接近集装箱的模型？）。

顺便说一句，MapPoint 可能没有最适合您的许可模型，而我过去看到的执行此类操作的系统使用其他路由引擎，例如 Clavis from AND .

那里有很多专业的应用程序，如果你写这篇文章是为了内部使用，我建议你先评估一下。