1. A navigation system comprising: a controller that: collects life information associated with a user; extracts a life pattern from the collected life information; registers the extracted life pattern as life pattern information; and determines a predicted start time and a predicted destination based on the life pattern information; generates predicted traffic information associated with a geographical area including the destination and associated with a time range including the predicted start time.