An information processing apparatus provides information indicating a traveling route according to a designated search type. The information processing apparatus includes a reception unit configured to receive a search request of the traveling route including the search type, a generation unit configured to generate a link cost corresponding to the search type using a traffic information database including information of a road related to the search type, and a search unit configured to search for the traveling route using the link cost corresponding to the search type generated by the generation unit.