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

Posted McKay

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了揽货最短路径解决方案算法 - V2(增加了时间维度-客户允许的服务时间段,C#/JAVA同步实现,带python作图)相关的知识,希望对你有一定的参考价值。

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

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

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

 

 

 

 

 

 

 

 

 

C#版代码下载

JAVA版代码下载

 

以上是关于揽货最短路径解决方案算法 - V2(增加了时间维度-客户允许的服务时间段,C#/JAVA同步实现,带python作图)的主要内容,如果未能解决你的问题,请参考以下文章

求出最短路径,要过程,用Dijkstra算法。。。

去除最少边以强制增加未加权无向图中最短路径长度的算法

Floyd-Warshall 算法:获得最短路径

Floyd 算法求多源最短路径

算法日记Dijkstra最短路径算法

求最短路径问题 送货郎问题