Google Mapsは右折出来ないところを右折する、右折出来るのに右折しないで大回りが多すぎるね。
Yahoo!ナビも完全とは言えないけど、大分まし。20時以降は右折制限が解除されるところが多いけど、それも考慮したルートが出るし。