| Pages: [1] :: one page |
| Author |
Thread Statistics | Show CCP posts - 0 post(s) |
Ackaroth
Plundering Penguins
Anarchy.
   |
Posted - 2011.01.19 19:42:00 -
[1]
I have noticed lately that when I am running around picking up things I end up going back and forth alot, not taking well planned out routes so that systems go as a path, instead wasting many extra jumps. Are there any trading programs/tools that help one figure out how to best map out their route?
~*~*~
Ackypoo |
Ayaska Shran
|
Posted - 2011.01.19 19:58:00 -
[2]
Edited by: Ayaska Shran on 19/01/2011 20:01:22
Edited by: Ayaska Shran on 19/01/2011 20:00:45
Look up 'Traveling Salesman Problem' in google and then add "eve online" to the search.
Look at the autopilot 'optimize' button in-game, it might be good enough for you.
|
Cyaxares II
|
Posted - 2011.01.19 20:08:00 -
[3]
EMMA does what you are looking for.
|
Ackaroth
Plundering Penguins
Anarchy.
|
Posted - 2011.01.21 04:07:00 -
[4]
Not sure what the optimize autopilot thing is, but I believe I have EMMA installed, I will look into that and see if its got what I need.
~*~*~
Ackypoo |
Brock Nelson
Caldari
T2 Technologies Unlimited
SRS.
|
Posted - 2011.01.21 04:42:00 -
[5]
Open your asset list
For every location, right click and click add waypoint
Hit F10 to go into Autopilot setting
Go to Autopilot Tab -> Waypoints
Click on 'Optimize'
 Originally by: Lutz Major
Originally by: Lazy Poster
Where can I go to learn about this?
You could visit the stickies!?
|
Ambo
I've Got Nothing
|
Posted - 2011.01.21 07:40:00 -
[6]
Edited by: Ambo on 21/01/2011 07:41:29
Originally by: Brock Nelson
Open your asset list
For every location, right click and click add waypoint
Hit F10 to go into Autopilot setting
Go to Autopilot Tab -> Waypoints
Click on 'Optimize'
If you've only got 10 or so locations then this is fine. However, the in-game optimise is a brute-force approach to the travelling salesman problem. What this means is that for every extra system you need to visit, the time taken to optimise the route will increase extremely rapidly. (for you comp sci students it's O(n!) - so much worse than O(n^2) that it's not even funny) For more than a handful of systems, it can take hours. A hundred or more would probably take days. (Unless of course they've improved the in-game optimise, I haven't looked in years)
What EMMA uses is an evolutionary algorithm. This will work MUCH quicker with large lists of systems (100s of nodes would take a couple of minutes or so). It can also populate your list of destinations from your assets much more easily than in-game.
The downsides are:
1. EMMA's algorithm is not guaranteed to give you the BEST route. Only a very good one. In practice, this makes almost no difference. Usually EMMA finds the best route, sometimes it's a jump or two longer but it's never a great deal more.
2. EMMA will not be able to give you a waypoint list in-game for your auto-pilot to follow. To do this, you have to add the waypoints manually based on the route EMMA comes back with.
Here is a screenie of it in action. This route starts in Jita, visits every system that Ambo has assets in and ends up in Rens. About 90 or so systems.
--------------------------------------
|
Confuzer
Volition Cult
-Mostly Harmless-
|
Posted - 2011.01.21 09:44:00 -
[7]
Ow wow Ambo you used a genetic algoritm? Very nice :) But yeah, you optimize for a path you have chosen as the best so it's no guarentee that it's the best one...
I tried to implement the traveling salesman algoritm in my code. But once I found out I always travel like 5 systems max in my freighter when I play, and the next time the route would be different, I just calculate the distance between each 2 systems (store it in the db as cache) and do it the most simple way: from closest system to closest system. I play afk anyway ;)
-----------------
Destiny is not a matter of chance. It is a matter of choice. It's not a thing to be waited for - it is a thing to be achieved. |
| |
|
| Pages: [1] :: one page |
| First page | Previous page | Next page | Last page |