These forums have been archived and are now read-only.

The new forums are live and can be found at https://forums.eveonline.com/

EVE New Citizens Q&A

 
  • Topic is locked indefinitely.
 

How to find most efficient Multi-Waypoint Route
Author
Previous Topic Next Topic
Illucius Thantium
Aliastra
Gallente Federation
#1 - 2015-06-12 08:45:15 UTC
There used to be a simple button in the autopilot section of the map which allowed one to simplify the path between multiple waypoints. This feature seems to have been removed from the game. Is there another way I can find the most efficient path between a large number of waypoints, preferably 12 at a time?
Ralph King-Griffin
New Eden Tech Support
#2 - 2015-06-12 09:01:52 UTC
"Prefer shorter" no longer there?

Murderers of Negotiable Motivations

=]|[=
Vorll Minaaran
Centre Of Attention
#3 - 2015-06-12 09:09:19 UTC
Always wonder: Prefer shorter option counts only jumps, or takes into account the distance of the gates in system?
ie: I have a two 3 jumps routes, but the first one have the gates close to eachother, and the second one have 20+ AU warps between the gates.
Which one would be choosen by autopilot?
Ralph King-Griffin
New Eden Tech Support
#4 - 2015-06-12 09:13:58 UTC
Vorll Minaaran wrote:
Always wonder: Prefer shorter option counts only jumps, or takes into account the distance of the gates in system?
ie: I have a two 3 jumps routes, but the first one have the gates close to eachother, and the second one have 20+ AU warps between the gates.
Which one would be choosen by autopilot?

The one code. Are camping. Obviously

Murderers of Negotiable Motivations

=]|[=
Padegejas
Vite
#5 - 2015-06-12 09:14:09 UTC
Illucius Thantium wrote:
There used to be a simple button in the autopilot section of the map which allowed one to simplify the path between multiple waypoints. This feature seems to have been removed from the game. Is there another way I can find the most efficient path between a large number of waypoints, preferably 12 at a time?


optimization of the route still works in game (just checked it myself). You need to generate your route adding each point of interest using "add waypoint". then, when the route will be ready, left mouse click a button which looks like A near the route and choose second option at the bottom "optimize route" - vualia.

as far as I heard this function had (and probably still has) problems when you need to optimize route between more than 10 waypoints. Try to avoid exceeding 10 waypoints therefore.

SALVAGING SANSHA INCURSION WRECKS FOR AN ALPHA

Cherri Minoa
Serendipity Technologies Inc
#6 - 2015-06-12 09:28:48 UTC
Like the OP, I thought the option used to be available on the map under autopilot functions, but it seems to have been removed (neither the old nor the new map seem to have it) and put, as Padegejas says, under the autopilot functions top left of the screen. Makes sense I guess.

As to how the autopilot plans routes, I suspect the answer is badly. I quite often find that the route it gives from A to B goes through different systems to the return route B to A.

On the subject of the autopilot, it's a good tip to always use it to show your route, even if its just a few jumps and you know it well. In a moment of panic, that yellow highlighted gate that is pre-selected can save your life. So always use your autopliot to show your route ... but never let it fly your ship for you. It should only be a route planner.

"If I had been censured every time I have run my ship, or fleets under my command, into great danger, I should have long ago been out of the Service" - Horatio Nelson
Lulu Lunette
Savage Moon Society
#7 - 2015-06-12 10:49:14 UTC
Padegejas wrote:
Illucius Thantium wrote:
There used to be a simple button in the autopilot section of the map which allowed one to simplify the path between multiple waypoints. This feature seems to have been removed from the game. Is there another way I can find the most efficient path between a large number of waypoints, preferably 12 at a time?


optimization of the route still works in game (just checked it myself). You need to generate your route adding each point of interest using "add waypoint". then, when the route will be ready, left mouse click a button which looks like A near the route and choose second option at the bottom "optimize route" - vualia.

as far as I heard this function had (and probably still has) problems when you need to optimize route between more than 10 waypoints. Try to avoid exceeding 10 waypoints therefore.


Yes!

I had a bunch of waypoints once and clicked optimize anyway. Pretty much the freeze client button.

@lunettelulu7
Gregor Parud
Imperial Academy
#8 - 2015-06-12 11:04:00 UTC
Pops Tickle
Tickle Industries
#9 - 2015-06-12 13:48:31 UTC
Gregor Parud wrote:
https://en.wikipedia.org/wiki/Travelling_salesman_problem

Good Sir, you beat me to it.

CCP Rise wrote:

"We have tried and tried to validate the myth that griefing has a pronounced affect on new players - we have failed."

Source
Paranoid Loyd
#10 - 2015-06-12 15:09:54 UTC  |  Edited by: Paranoid Loyd
The options are still there they were just moved.

"There is only one authority in this game, and that my friend is violence. The supreme authority upon which all other authority is derived." ISD Max Trix

Fix the Prospect!
Tau Cabalander
Retirement Retreat
Working Stiffs
#11 - 2015-06-12 20:19:43 UTC  |  Edited by: Tau Cabalander
Shortest route = shortest distance in light years.

http://evemaps.dotlan.net/route

Note than you can re-route and change waypoints by clicking on ones you don't like.
Ione Quin
Perkone
Caldari State
#12 - 2015-06-12 20:28:34 UTC
Gregor Parud wrote:
https://en.wikipedia.org/wiki/Travelling_salesman_problem


Quote:

The problem was first formulated in 1930 and is one of the most intensively studied problems in optimization. It is used as a benchmark for many optimization methods. Even though the problem is computationally difficult, a large number of heuristics and exact methods are known, so that some instances with tens of thousands of cities can be solved completely and even problems with millions of cities can be approximated within a small fraction of 1%.[1]


Perhaps some optimization is possible :P
Raiz Nhell
PeregrineXII
#13 - 2015-06-16 00:36:46 UTC
My biggest annoyance is creating a nice long waypoint list... then accidentally clicking "Set Destination" on the final waypoint and blowing away all my waypoints and causing my dogs to startle at the howl of frustration coming from me...

But the opimize route function will create the shortest route in light years, and if you autopilot the quickest route to your med clone.

There is no such thing as a fair fight...

If your fighting fair you have automatically put yourself at a disadvantage.