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