An information processing apparatus comprises a storage unit configured to store congestion information for each road link by time zone; and a control unit configured to obtain information about a departure place, a destination and an arrival deadline from a user, and to determine a route connecting between the departure place and the destination and a movement schedule including a departure time and an estimated arrival time; wherein the control unit determines the movement schedule that allow a user to arrive at the destination by the arrival deadline and to move through the route in a required time shorter than a predetermined value set for each route.