Register / Log in

Server Costs Jul

Ends in 16 days 0%
It is currently Tue Jul 16, 2019 2:46 pm

All times are UTC - 8 hours




Post new topic Reply to topic  [ 9 posts ] 
Author Message
 Post subject: Skyrates Pathfinder
PostPosted: Fri Nov 13, 2009 10:07 pm 
Min-Maxer

Joined: Sat Jan 19, 2008 5:24 am
Posts: 923
Location: PA.ODI-RFC
Faction: Azure League

Offline
I finally got around to sticking a web interface on my route calculator.

A few notes:
    The server's upload speed is really quite slow, and the algorithm isn't the most efficient. Give it a minute or so on complex routes.
    The routes are provably the shortest, or fastest if you specify speed, navi details, and landing time.
    I'm open to any suggestions!
Have fun!

[Edit] URL changed, change your bookmarks!

[Edit] URL (re-)changed, change your bookmarks!

Edit (by Calvin): Last known good address was: http://www.nsb0.net/skyrates/routes

_________________
One of the "arrogant scientists and wind-addled nomads."

Manager of Post Aviation. "We don't make planes. We make planes better."


Last edited by Sluor on Fri Jun 15, 2012 2:33 pm, edited 7 times in total.

Top
 Profile  
 
 Post subject:
PostPosted: Sat Nov 14, 2009 12:03 pm 
Helpful

Joined: Sun Jan 27, 2008 8:32 pm
Posts: 1767
Faction: Azure League

Offline
What's landing time got to do with it?


Top
 Profile  
 
 Post subject:
PostPosted: Sat Nov 14, 2009 12:45 pm 
True Friend

Joined: Wed Sep 10, 2008 10:07 pm
Posts: 215
Faction: Flight School
Offline
Yeah, I'm wondering about landing time too. I thought maybe I could put in "I want an 8hr flight" with the stopping time (for a flight that would otherwise take less than 8hrs). That turned out not to be correct, it grounded me for 8hrs instead.

...I would understand if you said that was too annoying to code though :smile:


Top
 Profile  
 
 Post subject:
PostPosted: Sat Nov 14, 2009 1:42 pm 
Developer

Joined: Tue Dec 12, 2006 7:05 am
Posts: 3635
Location: Skybrary Archives
Offline
Eskay wrote:
What's landing time got to do with it?
"...What's landing time but a second hand emotion
What's landing time got to do, got to do with it
Who needs a heart
When a heart can be broken?"

Thank you, Tina.


Top
 Profile  
 
 Post subject:
PostPosted: Sat Nov 14, 2009 1:50 pm 
Min-Maxer

Joined: Sat Jan 19, 2008 5:24 am
Posts: 923
Location: PA.ODI-RFC
Faction: Azure League

Offline
Landing time's how long you're spending grounded per skyland (except Fuel Skylands, because no one ever stops on a fuel skyland). Was more useful in previous rounds with miniservicing, still is useful if you're trading. If you put in a landing time and speed, that amounts to penalising landings a small amount, as it tries to find the fastest route, including that landing time.

I'm not sure how to create an admissible monotonic heuristic from a target time - you'd necessarily want to minimise an absolute value, so it'll definitely not be monotonic, at least, and I'm fairly sure admissibility is not satisfied with the naïve heuristic.... If my brain's just fried, feel free to correct me.

_________________
One of the "arrogant scientists and wind-addled nomads."

Manager of Post Aviation. "We don't make planes. We make planes better."


Top
 Profile  
 
 Post subject: Re: Skyrates Pathfinder
PostPosted: Thu Mar 10, 2011 10:21 pm 
Min-Maxer

Joined: Sat Jan 19, 2008 5:24 am
Posts: 923
Location: PA.ODI-RFC
Faction: Azure League

Offline
Thanks to nehp, the pathfinder's been updated with this round's data!

_________________
One of the "arrogant scientists and wind-addled nomads."

Manager of Post Aviation. "We don't make planes. We make planes better."


Top
 Profile  
 
 Post subject: Re: Skyrates Pathfinder
PostPosted: Thu Apr 07, 2011 8:55 pm 
Legend

Joined: Wed Jan 23, 2008 9:51 am
Posts: 1481
Location: Cynoscephalae
Faction: Court of Violets

Offline
Cwnd?


Top
 Profile  
 
 Post subject: Re: Skyrates Pathfinder
PostPosted: Wed Jun 06, 2012 5:32 am 
Developer

Joined: Tue Dec 12, 2006 7:05 am
Posts: 3635
Location: Skybrary Archives
Offline
Zabrak! wrote:
Cwnd?
The linked provided in the OP, http://www.nsb0.net/skyrates/routes, is down.
The "old one" linked above still appears to work, but I'm not sure if the data is still accurate. See http://h2g2v2.nsb0.net/skyrates/routes.html


Top
 Profile  
 
 Post subject: Re: Skyrates Pathfinder
PostPosted: Fri Jun 15, 2012 2:31 pm 
Min-Maxer

Joined: Sat Jan 19, 2008 5:24 am
Posts: 923
Location: PA.ODI-RFC
Faction: Azure League

Offline
Hahahaha! I knew I kept the old link up for a reason :razz:

Yea, I'm no longer running www on h2g2v2, and have got way too much on my list before "rewriting pathfinder on www such that it's coded less stupid". I'll edit the OP.

As for data, unless there's been a reset recently that I haven't noticed, it should be fine.

_________________
One of the "arrogant scientists and wind-addled nomads."

Manager of Post Aviation. "We don't make planes. We make planes better."


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 9 posts ] 

All times are UTC - 8 hours


Who is online

Users browsing this forum: No registered users and 1 guest


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot post attachments in this forum

Search for:
Jump to:  
cron
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group