Systems, methods, and programs search for a route to a destination and set a recommended travel lane, based on the searched for route. The systems, methods, and programs provide lane guidance to lead the vehicle into the recommended lane. The systems, methods, and programs receive a current position of the vehicle and determine a movement direction of the vehicle, based on the received current position and the recommended lane. The systems, methods, and programs determine whether to provide lane guidance based on the movement direction of the vehicle.