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.
All Channels
Market Discussions
