US8996306B2 - Route Search Device and Method, Information Providing Device and Method, and Route Search System