简体   繁体   English

带时间窗口的专用车辆路线选择的Octaplanner示例?

[英]Octaplanner example for Capicated Vehicle Routing with Time Window?

I am new to OctaPlanner. 我是OctaPlanner的新手。 I want to build a solution where I will nave number of locations to deliver items from one single location and also I want to use openmap distance data for calculating the distance. 我想构建一个解决方案,在其中我将拥有多个地点以从一个地点交付物品,并且还希望使用openmap距离数据来计算距离。

Initially I used jsprit, but for more than 300 deliveries, it takes more than 8 minutes with 20 threads. 最初,我使用jsprit,但是对于300多个交付,使用20个线程花费了8分钟以上。 Thats why I am trying to use Octa planner. 这就是为什么我尝试使用Octa Planner的原因。 I want to map 1000 deliveries within 1 minute. 我想在1分钟内映射1000个交货。

Does any one know any reference code or reference material which I can start using? 是否有人知道我可以开始使用的任何参考代码或参考材料?

Thanks in advance :) 提前致谢 :)

CVRPTW is a standard example, just open the examples app, vehicle routing and then import one of the belgium datasets with timewindows. CVRPTW是一个标准示例,只需打开示例应用程序,车辆路线,然后导入带有时间窗口的比利时数据集。 The code is in the zip too. 该代码也在zip中。

To scale to 1k deliveries and especially beyond, you'll want to use "Nearby selection" (see reference manual), which isn't on by default but which makes a huge difference. 为了扩展到1k交付,尤其是超出交付数量,您将需要使用“附近选择”(请参阅​​参考手册),该选项默认情况下未启用,但有很大的不同。

声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.

 
粤ICP备18138465号  © 2020-2024 STACKOOM.COM