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.