Page 1 of 2 12 LastLast
Results 1 to 15 of 19

Thread: Third Party Route Planner - miggy.org

  1. #1

    Third Party Route Planner - miggy.org

    NB: Thread re-created at BrettC's suggestion. Moderators note, this thread is about this specific route planner, not about the in-game one. DO NOT MERGE INTO A GENERIC ROUTE PLANNER THREAD!!!

    Yes, another route planner. I previously used data from ED Star Coordinator's API, but switched over to EDSM as the source (stored in my own local DB) in early January 2016. The tool uses an A* search through the AI::Pathfinding::AStar perl module. I pull any fresh data from EDM every 15 minutes.

    I also have at least some of the 'Permit Required' systems flagged and thus a checkbox to ignore those if you prefer. If you specify one as Origin or Destination it'll still work.

    Typeahead autocompletion is present on the system names, optionally as either whole-name prefixes or just word prefixes (i.e. either 'Leo' won't match anything or it'll find things like '20 Leonis Minoris').

    ----
    Due to the overzealous thread-merging the original post from this suffers I'll now link the posts that were in it before said merge:

    https://forums.frontier.co.uk/showth...81#post1172581
    https://forums.frontier.co.uk/showth...47#post1177847
    https://forums.frontier.co.uk/showth...56#post1187556
    https://forums.frontier.co.uk/showth...75#post1187575
    https://forums.frontier.co.uk/showth...53#post1187953
    https://forums.frontier.co.uk/showth...29#post1188029
    https://forums.frontier.co.uk/showth...61#post1188061
    https://forums.frontier.co.uk/showth...17#post1197117
    https://forums.frontier.co.uk/showth...85#post1197385

  2. #2
    Always room for one more, thanks for this, helpful.

    Ab
    http://i205.photobucket.com/albums/bb74/Steeple_jack/8498379e-441b-43db-8412-cdea5105f8b9_zpsfd040db4.png

  3. #3
    Just wanted to say this is a great tool. It's fast and so far has given me the same routes as the in-game planner, but for longer trips. Even when using the in-game planner to plot pieces of the route, your tool is handy to figure out which star is within range to route to next.

    Since this is my favorite route planner, I re-posted this here to rescue it from the thread merge.

  4. #4
    Originally Posted by Pakal View Post (Source)
    Just wanted to say this is a great tool. It's fast and so far has given me the same routes as the in-game planner, but for longer trips. Even when using the in-game planner to plot pieces of the route, your tool is handy to figure out which star is within range to route to next.
    Good to hear that. I'm pondering making the output highlight every 100ly on longer routes, so you very quickly know which star to search for and plot route to in-game. Of course for the first such you can very easily eyeball this as it's whatever system has 'Total Distance' just under 100ly in the output. It gets a little trickier after that as you'd want the next star just under 100ly from that first 'waypoint', not the starting system, so me putting the feature in would be useful for 200+ ly trips.

  5. #5
    Thanks, I'll give this a go as I have found the in game one slightly unreliable
    Pigfumbler - Never knowingly serious

    Goats - just like sheep, but with handles


  6. #6
    Great tool. Was actually looking into writing one for this purpose too. The website could probably do with a little "tidying" but its great for those distance runs! Thanks!

  7. #7
    I discovered today that 'Robigo' wasn't in the database my route planner uses, and further investigation pointed to no more updates working since February last year!

    So, I've now updated/changed to pull data from EDSM instead of EDSC. I'll be putting that change live sometime this afternoon.

  8. #8

    Route Planner - miggy.org

    Yay! Custom sub-form for third party tools. I also updated the OP as I'm no longer using EDSC as the data source, it's EDSM now.

  9. #9
    I'm so thrilled with this new (beta) forum. FD thanks so much. Let it live and long and prosper ;-)

    @Athan: The moment I saw this thread and did go to your EDCodex entry called "CMDR Athanasius' Route Planner" to change the thread reference. It turns out that I didn't have to change anything because the wonders/powers of the FD forum have changed things in such a way that the old thread alrady points/redirect to this thread. Cool. Good luck with your excellent tool. Feel free to update your EDCodex entry as you have done in the past to reflect hopefullly new/updated versions of your tool! Rep +1

  10. #10
    Due to a problem report about not being able to find a 50ly maximum jump route between two systems a long way apart I've taken a long, hard look at performance in the past couple of days. I eventually found some additional perl modules to help me out, and those together with some helpful code from Esviandry has allowed me to speed the code up by around a factor of five!

    So, enjoy much faster route plotting now, but take heed of the new note on the page:

    If all you want to know is the distance between two systems then use '15' as the Maximum Jump range. If you use the maximum value that field allows then you'll just cause many, many more stars to be considered and the whole calculation will take much longer.
    Also, please be sure you force-reload the page to not still be stuck with the old 20 second timeout. That's been increased to 180 seconds.

  11. #11
    This tool isn't quite dead yet. I did a server OS upgrade yesterday and there are some kinks to iron out in the code for this tool. Expect it back tonight or sometime tomorrow hopefully.

    Edit: No sooner did I post the above than I fixed it. Just needed a later Math::Vector::Real and Math::Vector::Real::kdTree from cpan than what was in the Debian packages.

  12. #12
    I just noticed a bug with finding routes where the distance between origin and destination is small. Such route finding will now work.

    It was due to overzealous culling of the stars to consider for the route. Now the minimum it will consider is a sphere, centred on the mid way point between origin and destination, and extending 100.0 ly beyond either (to allow for having to work around a hole, be that due to permits or lack of stars/data).

  13. #13
    I just added a quick display of the distance between the entered Origin and Destination systems. Hopefully this will prove useful when that's all the information people want, no need to actually run a route finding calculation just for this!

  14. #14
    At request of a user (wow, I still have some!), I've now started showing the spectral class of each star on a route, if I have the data available. See the changelog on the route planner page for some details about how often this data will update.

  15. #15
    Due to a couple of attempts to plot a route from Tun (in the main bubble) out to Sagittarius A* kicking in the OOM (out of memory) killer on the server I've had to implement some new limits.

    1. The maximum distance for a route is limited to 1000.0 ly from Origin to Destination. This is more than enough for any travel within the main inhabited bubble (I have a note that furthest apart systems are Quince and Fehu at 914ly apart).
    2. If the setup for the route planner tries to consider too many systems (more than 50,000) it will abort.
    3. Given the above I've raised the loop limit from 15,000 to to 30,000. This will allow for plotting some routes that weren't possible before. Note that if you use the maximum 50ly hop distance you may still hit this new limit. Quince > Fehu with 50ly doesn't work, but it does with 20ly.

    I added a note pointing to the spansh 'Neutron Router' and EDTS if people really need to plot out long distance travel. The latter runs locally to you so you're only constrained by your resources, not a shared web server's.

Page 1 of 2 12 LastLast