Sailors (the ones that use wind, not the stinkpot kind) have been doing this for years. It's called weather routing and I've successully managed to not hit another vessel or land using OpenCPN (with the weather routing plugin)[0] and qtvlm[1]. Where I can go and how fast I can get there I believe is far more complex than Google maps since I have to work with what's above me and avoid what's below me.
[0] http://www.opencpn.org [1] http://meltemus.com/index.php/en/