| Pages: [1] :: one page |
| Author |
Thread Statistics | Show CCP posts - 0 post(s) |
Triss Rade
   |
Posted - 2008.05.17 13:36:00 -
[1]
I just asked the auto pilot to optimize a 51 jump route with 17 waypoints. It warned me that any route with more than 12 waypoints can take a ridiculous amount of time to calculate."Oh well" I thought, it said almost the same about a route with more then 10 waypoints, it would take "a long time", wasn't that long at all.
So I hit the "sure I know what I'm doing"-button (read: "shure I'm an idiot"-button  ), expecting not more than 4 or 5 minutes at worst.
Guessed wrong!
Now, after waiting for over 30 minutes for my fancy shortened trade route, I post this and feel a little bit bored ... and silly. 
Lesson learned: Autopilot sucks ... and me too for ignoring the warnings. 
Question asked: Is there some kind of more efficient algorithm to calculate complicated routes? Or even a tool for EVE to do so?
And just for good measure: Don't click on this link
|
Alski
Gallente
Di-Tron Heavy Industries
Atlas Alliance
|
Posted - 2008.05.17 13:49:00 -
[2]
autopilot has an optimize function? 
-
(combat) Patch belonging to CCP hits your drones, wrecking their liberty and freedom.
|
RigelKentaurus
Flying Tartiflette
Caldari Deep Space Industral
|
Posted - 2008.05.17 13:52:00 -
[3]
Edited by: RigelKentaurus on 17/05/2008 13:53:30
I think it's because it must try every combination possible, and if I remember correctly, it's like n! .
So with 12 waypoints, the number of combinations is 12!, and with 17 waypoints it's 17!, which takes 742560 times as long as calculating the best route with 12 waypoints.
_________
Someday, EVE may look like this. |
Triss Rade
|
Posted - 2008.05.17 13:54:00 -
[4]
 Originally by: Alski
autopilot has an optimize function?
Yes, somewhere in the tab where it shows the waypoints is a button for that... cannot look it up atm, still calculating ... 
|
Triss Rade
|
Posted - 2008.05.17 13:55:00 -
[5]
Originally by: RigelKentaurus
Edited by: RigelKentaurus on 17/05/2008 13:53:30
I think it's because it must try every combination possible, and if I remember correctly, it's like n! .
So with 12 waypoints, the number of combinations is 12!, and with 17 waypoints it's 17!, which takes 742560 times as long as calculating the best route with 12 waypoints.
742560 times longer? Duh, guess I have to cancel it then
|
Sergeant Spot
Black Eclipse Corp
Band of Brothers
|
Posted - 2008.05.17 14:08:00 -
[6]
It may, or may not, be a simple multiple of the time needed for shorter route, but still might be silly.
My own thought would be to tell it to optimize before I went to bed or to work, and see if it was done when I got home:) (assuming its worth the trouble).
Play nice while you butcher each other.
|
RigelKentaurus
Flying Tartiflette
Caldari Deep Space Industral
|
Posted - 2008.05.17 14:10:00 -
[7]
I think you should indeed. For those who'd like to know more about this problem, I thinks it's exactly the Travelling Salesman Problem.
_________
Someday, EVE may look like this. |
Triss Rade
Hedion University
|
Posted - 2008.05.17 14:25:00 -
[8]
After 75 minutes I cancelled the calculation ... damn salesman and his travelling 
Maybe CCP can implement one of the faster, but inaccurate, algorithms in the future.
Guess I have to split up my route until then.
|
| |
|
| Pages: [1] :: one page |
| First page | Previous page | Next page | Last page |