EVE Technology Lab

Forum Index

EVE Forums » EVE Technology and Research Center » EVE Technology Lab » EVE Hauling Route Optimization Tool

Topic is locked indefinitely.

EVE Hauling Route Optimization Tool
Author

Previous Topic Next Topic

Cheetara Dax

University of Caille

Gallente Federation

Likes received: 0

#1 - 2014-05-17 18:29:32 UTC

Hi guys!

Well, I'm making lots of hauling in order to organize my assets everytime, and have a headache to organize my Route (and optimize it basead on the ship, time that it takes...)

For example: If I had 8,000,000 m³ in 180 stations.

My question is: There is no tool available to do such route optimization?

I mean, If you do have the stations and m³ stored in each one (exporting from EveMon Assets), and have the ship CargoSpace, combining this with Eve dotlan maps may be not that hard to develop.

I'm asking because, before of adventuring myself in developing a tool for this, I want to be 100% sure that no one else had done the job already.

I know that this meand a lot from computing, but not THAT much, its a VRPMT problem after all.

Any Ideas ? Suggestions ?

Liu Ellens

Sebiestor Tribe

Minmatar Republic

Likes received: 116

#2 - 2014-05-19 06:34:23 UTC

Heya!

I have written a library (both in JavaScript and Go) that implements routing optimizations based on rules. The rules-engine is extensible and meant to allow specific rules. It is not a full application, just a library for the core intelligence of such an application. See here for the thread about it (Go implementation is mentioned in a later post).

I would be interested to see whether the library could be used for your use-case. If you are interested as well, send me a message.

Well, they oughta know what to do with them hogs out there for shure.

Myopic Thyne

Accounts Payable.

Likes received: 42

#3 - 2014-05-23 00:13:16 UTC

The problem you're going to run into is the Travelling Salesman Problem, which involves optimizing non-repeating routes, there's a lot of approaches to solving it, my personal favorite being ACO, but they all are pretty processor intensive. This will not be easy for something as large as 180 point routes, especially if you're trying to optimize a non-atomic payload with each location, with set cargohold and doublebacks... You're going to need something pretty beefy to calculate that all out.


Cheetara Dax University of Caille Gallente Federation Likes received: 0	#4 - 2014-05-24 01:33:05 UTC indeed, but as this is a commom problem (not only to eve), guess was that the solution was develop already. Will see Liu Ellens code, but right now I need to focus on the firsts Production Engineer postgraduate disciplines.... Think that it can be done through C# .NET Thanks for the replies. Cheers.