揽货最短路径解决方案算法 - V2(增加了时间维度-客户允许的服务时间段,C#/JAVA同步实现,带python作图)

时间:2021-04-27 09:02:02

上篇,这里改进增加了客户允许服务的时间范围这个维度,并且把C#版本翻译成java,加强了更加形象的图表展示路径(继续是用python的matplotlib作图)。

这里的时间范围维度是指:每个客户都有各自的被服务时间,比如从10:00到12:00是允许枢纽派车过去装货/卸货时间范围

其实主要还是修改适应度函数的计算,大家直接看源代码里的函数就行了。 源代码在文章最后有下载(C#和JAVA)。

揽货最短路径解决方案算法 - V2(增加了时间维度-客户允许的服务时间段,C#/JAVA同步实现,带python作图)

揽货最短路径解决方案算法 - V2(增加了时间维度-客户允许的服务时间段,C#/JAVA同步实现,带python作图)

揽货最短路径解决方案算法 - V2(增加了时间维度-客户允许的服务时间段,C#/JAVA同步实现,带python作图)

揽货最短路径解决方案算法 - V2(增加了时间维度-客户允许的服务时间段,C#/JAVA同步实现,带python作图)

C#版代码下载

JAVA版代码下载