代表交货路线、城市和dri的最佳方式

Question

假设我有送货路线（例如星期一、星期二等）。每条路线都有该路线上访问的城市/郊区列表（a镇、B镇、C镇），以及每个城市的司机列表（例如，司机X乘坐a镇和B镇，DriverY乘坐C镇）。在

在设计类时，哪种方式最适合表示这种情况，以便驱动程序之间可能有重叠？这样司机就可以在不同的日子里共用一段路线。每个城镇都可能有多个送货日，每一天都有不同的司机。A镇星期一有司机X，星期二有司机Y。我有一个送货地址，我会搜索下一个可能的工作日。在

现在，我有一个文本文件，其中每个驾驶员都有一个每个工作日完成的城市列表，如下所示：

[星期一] 司机X：A区，B区，G区 司机Y：A区，C区，Q区

我觉得有一种更聪明的方法来实现某种结构。在

我使用的是python2.7（openERP/Odoo）。如有任何建议，将不胜感激。在

请注意，城镇/地图/最有效路线之间的距离无关紧要，因为我们承诺某些城市会在特定日期完成，而不是优化交付时间表。在

Answer 1

我建议你用两种不同的方法。在

第一个：

创建不同的类来表示您的结构： -类驱动程序 -班级地图（代表城镇集合） -阶级城镇

地图可以用一个图表来表示（有司机的根数），用距离（时间）作为权重（例如，如果有一个司机可以出行（星期一到星期二），那么a和B之间的时间是1天）。从一个可能的节点开始（例如驱动程序X的a-Town），然后搜索从起点到目标的路径。在

我让你找到如何表示其他信息和如何制作图表。在

其次（如果我能很好地理解你的问题，我想最好是）：

做一个线性程序来表示这个。 有了CPLEX，你就有了制造传输的最佳解决方案。 事实上，这种方式与最后一种方式并不矛盾。您可以用一个图来表示情况，用这个图创建约束，然后用（甚至在python中通过API或系统调用）调用cplex