3

Which high sec EVE system is the most central to high sec - or in other words, has the fewest average jumps to every other high sec system?

If possible, I would also like to know:

  • Which high sec system is most central to all other high sec regions (closest system in region)
  • Which high sec system is most central to all other high sec regions (center of each region)
  • Which high sec system is most central to all other systems
  • Which system is most central to all other systems

Info can be generated from http://community.eveonline.com/community/toolkit.asp.

5
  • That is an extremely tall order, and I'm not entirely sure if it's even possible to determine without running the entirety of the map through some sort of advanced pathfinding algorithm (which could take days or weeks). No one's going to know that kind of stuff off the top of their head. Just looking at the EVE Map I could take a couple stabs in the dark, but it wouldn't be spot on. Why are you interested in this sort of information?
    – Phill.Zitt
    Feb 4, 2013 at 5:18
  • @Phill.Zitt I've been flying high sec incursions for some time now, but am often away from Eve during longer skill training blocks and would like to minimize the number of jumps I have to make to reach whichever new incursion site pops up. The first two of the additional points are similar, but might produce a different answer. The last two are mostly for the sake of completeness - to see if the same system pops up again, and are less important still.
    – Iiridayn
    Feb 4, 2013 at 5:58
  • I seriously doubt you're going to get an answer to this, but it's an interesting question. I'm tempted to try but my code-fu isn't that strong.
    – Steve V.
    Feb 4, 2013 at 6:19
  • @Phill.Zitt Breadth first search isn't too advanced and should work, only 1090 nodes so execution time shouldn't be too bad. Sadly, I've run into trouble implementing recursion in T-SQL.
    – Iiridayn
    Feb 4, 2013 at 7:45
  • Correction, 1212 nodes - I forgot that high sec is 0.45 sec and above, not just 0.5 sec and above - sec status rounds. And I believe that only 1106 can be reached via only high sec (route from Jita). Auto pilot and SQL are now giving same jump counts from Jita.
    – Iiridayn
    Feb 5, 2013 at 4:35

2 Answers 2

7

I am not proficient in T-SQL, as any expert can assure you. That said, this information I think is correct (enough for me now anyway), but I would love to accept a better (more readable, more complete, etc) answer.

Excluding obvious island systems (low average and max jumps) manually, here are the top ten systems to base out of for rapid access to all high sec systems not in islands (106 island systems):

System      Avg Max
-------------------
Sivala      12  30
Uedama      12  31
Inaro       12  31
Kaaputenen  12  31
Kamio       12  31
Ikao        12  32
Niarja      12  32
Madirmilire 12  33
Ashab       12  34
Algogille   13  27

Below is what I ran (I called exec dbo.usp_Eve_BFS in another query). Please note that this T-SQL is hacked together from online tutorials by a T-SQL neophyte. It ran for 4:21 minutes on my machine.

CREATE PROCEDURE dbo.usp_Eve_BFS
AS
BEGIN
    SET XACT_ABORT ON
    BEGIN TRAN
    SET NOCOUNT ON;

    CREATE TABLE #Result (Id int NOT NULL PRIMARY KEY, Name nvarchar(100), Average int, Maximum int)
    INSERT INTO #Result (Id, Name) SELECT solarSystemID, solarSystemName FROM mapSolarSystems WHERE security >= 0.45

    DECLARE @StartNode int
    DECLARE c CURSOR FOR SELECT Id FROM #Result
    OPEN c
    FETCH NEXT FROM c INTO @StartNode

    WHILE @@FETCH_STATUS=0
    BEGIN
        CREATE TABLE #Discovered (Id int NOT NULL PRIMARY KEY, Parent int NULL, Depth int)
        INSERT INTO #Discovered (Id, parent, depth) VALUES (@StartNode, NULL, 0)

        WHILE @@ROWCOUNT > 0
        BEGIN
            INSERT INTO #Discovered (Id, Parent, Depth)
            SELECT toSolarSystemID, MAX(fromSolarSystemID), MIN(Depth) + 1
            FROM #Discovered d JOIN mapSolarSystemJumps ON d.Id = fromSolarSystemID
            JOIN #Result ON (mapSolarSystemJumps.toSolarSystemID = #Result.Id)
            WHERE toSolarSystemID NOT IN (SELECT Id From #Discovered)
            AND Depth = ( -- make sure the fromSolarSystemID matches the MIN(depth)!
                SELECT MIN(Depth) FROM #Discovered d JOIN mapSolarSystemJumps ON d.Id = fromSolarSystemID
                JOIN #Result ON (mapSolarSystemJumps.toSolarSystemID = #Result.Id)
                WHERE toSolarSystemID NOT IN (SELECT Id From #Discovered)
            )
            GROUP BY toSolarSystemID
        END;

        WITH BacktraceCTE(Id, Depth) AS
        (
            SELECT Id, Depth
            FROM #Discovered d
            WHERE d.Id = @StartNode
        UNION ALL
            SELECT d.Id, d.Depth
            FROM #Discovered d JOIN BacktraceCTE cte ON d.Parent = cte.Id
        )
        UPDATE #Result
        SET Average = a.Average, Maximum = a.Maximum
        FROM (SELECT AVG(Depth) AS Average, MAX(Depth) AS Maximum FROM BacktraceCTE) AS a
        WHERE #Result.Id = @StartNode

        DROP TABLE #Discovered

        FETCH NEXT FROM c INTO @StartNode
    END

    SELECT * FROM #Result ORDER BY Average, Maximum;
    DROP TABLE #Result

    COMMIT TRAN
    RETURN 0
END
2
  • 1
    Warning to any current readers: The topology that is systems in the Eve Online galaxy does change periodically. Any time stargates are added or removed from the game, or when system security statuses change (these both happen occasionally), then the activity and distance of several systems can change dramatically.
    – Ellesedil
    Mar 9, 2023 at 17:35
  • 1
    More specifically for Incursions, this answer seems to imply that Uedama would be a good "base" for storing Incursion assets. However, Uedama is now a high-sec pipe between Jita (the largest trade hub in the game) and the other three empires. The vast majority of cargo flows through Uedama as a result. Since it's a 0.5 security system, Concord has the slowest response time to unauthorized aggression. This makes Uedama an ideal system for high-sec ganking and expensive Incursion ships are the ideal targets. Consider everything when decided where to store billions of ISK worth of assets.
    – Ellesedil
    Mar 9, 2023 at 17:36
-2

DotLan maps will show you this sort of info on both a "last hour" and a "last 24 hours" basis for every system - though you do have go go and LOOK at each region.

2
  • 1
    While this tool may help the user, you should include a link to it and ideally an explanation of how to use it as well.
    – Wipqozn
    Nov 13, 2018 at 12:47
  • While DOTLAN is excellent for showing, as you point out, jumps taken by players in the past 1 or 24 hours, my question was about optimal positioning of a high-sec station for rapid access to Incursions. Unfortunately, this is not a question for which DOTLAN has an answer :).
    – Iiridayn
    Nov 13, 2018 at 23:11

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .