Method and apparatus for deriving travel profiles

Claim 3

The method of claim 1 , wherein providing the route guidance comprises: receiving the travel condition information, and applying the travel condition information to the first route or to the second route.

Claim 4

The method of claim 2 , wherein applying the travel condition information comprises selecting the travel condition information relevant to the first route or to the second route.

Claim 5

The method of claim 1 , wherein the travel condition information is received from one or more feeds, each of the feeds being one of real time, forecast and delay.

Claim 6

The method of claim 3 , wherein the travel condition information comprises one or more of a weather condition, a traffic condition and an event, wherein the traffic condition comprises one or more of a traffic jam and a traffic accident.

Claim 7

The method of claim 2 , wherein when the travel condition information affects the first route or the second route as determined based on a threshold, an alert is generated.

Claim 8

The method of claim 1 , further comprising receiving a desired arrival time at the destination location, wherein the desired arrival time is used to provide the route guidance.

Claim 11

The method of claim 8 , wherein the one or more tasks are specified in a personal information manager (PIM).

Claim 12

The method of claim 8 , wherein providing the plan to perform the one or more tasks comprises arranging the one or more tasks in an order to allow the one or more tasks to be performed within the time constraint.

Claim 13

The method of claim 10 , further comprises providing a route guidance to perform the one or more tasks at a lowest cost.

Claim 14

The method of claim 8 , wherein receiving travel condition information comprises receiving one or more from a group comprising weather information, traffic information and event information.

Claim 15

A computer readable medium having stored thereon sequences of instructions which are executable by a digital processing system, and which, when executed by the digital processing system, cause the system to perform operations comprising: receiving a route request to travel from a start location to a destination location; and providing a route guidance for a first route to the destination location based on a user travel profile in response to the route request, wherein the user travel profile comprises one or more of a history of driving behavior of a user tracked over a period of time and a driving preference specified by the user, wherein when the first route is affected by travel condition information, a second route is suggested along with an estimated travel time to the destination using the second route.

Claim 16

A computer readable medium having stored thereon sequences of instructions which are executable by a digital processing system, and which, when executed by the digital processing system, cause the system to perform operations comprising: receiving a route request to travel from a start location to a destination location; and providing a route guidance for a first route to the destination location based on a user travel profile in response to the route request, wherein the user travel profile comprises one or more of a history of driving behavior of a user tracked over a period of time and a driving preference specified by the user, wherein when the first route is affected by travel condition information, a second route is suggested along with an estimated travel time to the destination using the second route.

Claim 17

The computer readable medium of claim 13 , wherein providing the route guidance comprises: receiving the travel condition information, and applying the travel condition information to the first route or to the second route.

Claim 18

The computer readable medium of claim 14 , wherein applying the travel condition information comprises selecting the travel condition information relevant to the first route or to the second route.

Claim 19

The computer readable medium of claim 13 , wherein the travel condition information is received from one or more feeds, each of the feeds being one of real time, forecast and delay.

Claim 20

The computer readable medium of claim 15 , wherein the travel condition information comprises one or more of a weather condition, a traffic condition and an event, wherein the traffic condition comprises one or more of a traffic jam and a traffic accident.

Claim 21

The computer readable medium of claim 14 , wherein when the travel condition information affects the first route or the second route as determined based on a threshold, an alert is generated.

Claim 22

The computer readable medium of claim 13 , further comprising receiving a desired arrival time at the destination location, wherein the desired arrival time is used to provide the route guidance.

Claim 23

A navigation system, comprising: a map database; and a processor coupled to the map database, the processor operable to: receive a route request to travel from a start location to a destination location; and provide a route guidance for a first route to the destination location based on a user travel profile in response to the route request, wherein the user travel profile comprises one or more of a history of driving behavior of a user tracked over a period of time and a driving preference specified by the user, wherein when the first route is affected by travel condition information, a second route is suggested along with an estimated travel time to the destination using the second route.

Claim 24

A navigation system, comprising: a map database; and a processor coupled to the map database, the processor operable to: receive a route request to travel from a start location to a destination location; and provide a route guidance for a first route to the destination location based on a user travel profile in response to the route request, wherein the user travel profile comprises one or more of a history of driving behavior of a user tracked over a period of time and a driving preference specified by the user, wherein when the first route is affected by travel condition information, a second route is suggested along with an estimated travel time to the destination using the second route.

Claim 25

The system of claim 20 , wherein providing the route guidance comprises: receiving the travel condition information, and applying the travel condition information to the first route or to the second route.

Claim 26

The system of claim 20 , wherein the travel condition information is received from one or more feeds, each of the feeds being one of real time, forecast and delay.

Claim 27

The system of claim 20 , wherein the travel condition information comprises one or more of a weather condition, a traffic condition and an event.

Claim 28

The system of claim 20 , wherein when the travel condition information affects the first route or the second route beyond a threshold, an alert is generated.

Claim 29

The system of claim 20 , further comprising receiving a desired arrival time at the destination location, wherein the desired arrival time is used to provide the route guidance.

Claim 30

The method of claim 1 , wherein the second route is better than the first route based on the travel condition information.

Claim 31

The method of claim 1 , wherein the second route is suggested based on the user travel profile and the travel condition information.

Claim 32

The method of claim 1 , wherein the second route is suggested proactively.

Claim 33

The method of claim 1 , wherein receiving the route request comprises inferring a route to the destination location from an ordered list of possible routes determined based on one or more of the user travel profile and a network profile.

Claim 34

The method of claim 29 , wherein the network profile is a time-indexed profile indicating an expected travel time given a start time.

Claim 35

The method of claim 8 , wherein the plan to perform the one or more tasks within the time constraint is provided by further using a network travel profile, wherein the network travel profile provides an expected travel time from one location to another location given a start time.

Claim 38

The method of claim 32 , wherein the user travel profile includes one or more of driving behaviors of the user tracked over a period of time and driving preference received from the user.

Claim 39

The method of claim 32 , wherein the travel condition information includes one or more of traffic information, event information and weather information.

Claim 40

The method of claim 32 , wherein providing the route guidance comprises ordering the two or more tasks to allow the user to complete the two or more tasks within a time constraint.

Claim 41

The method of claim 35 , wherein the route guidance is provided to allow the two or more tasks to be completed at a lowest cost while still be within the time constraint.

Claim 42

The method of claim 32 , where in the two or more tasks are provided from a personal information manager (PIM).