揽货最短路径解决方案算法 - V2(增加了时间维度-客户允许的服务时间段,C#/JAVA同步实现,带python作图)
Posted McKay
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了揽货最短路径解决方案算法 - V2(增加了时间维度-客户允许的服务时间段,C#/JAVA同步实现,带python作图)相关的知识,希望对你有一定的参考价值。
继上篇,这里改进增加了客户允许服务的时间范围这个维度,并且把C#版本翻译成java,加强了更加形象的图表展示路径(继续是用python的matplotlib作图)。
这里的时间范围维度是指:每个客户都有各自的被服务时间,比如从10:00到12:00是允许枢纽派车过去装货/卸货时间范围
其实主要还是修改适应度函数的计算,大家直接看源代码里的函数就行了。 源代码在文章最后有下载(C#和JAVA)。
以上是关于揽货最短路径解决方案算法 - V2(增加了时间维度-客户允许的服务时间段,C#/JAVA同步实现,带python作图)的主要内容,如果未能解决你的问题,请参考以下文章