Method and system for enabling automatic vehicle routing

• US 6,498,986 B1
• Filed: 06/14/1999
• Issued: 12/24/2002
• Est. Priority Date: 06/14/1999
• Status: Expired due to Term

• Current Assignee: MediaTek, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Levanoni, Menachem, Kurtzberg, Jerome M.
• Primary Examiner(s): Cuchlinski, Jr., William A.
• Assistant Examiner(s): To, Tuan C
• Application Number:
  US09/374,698
• Time in Patent Office: 1,289 Days
• Field of Search: 701/213, 701/209, 701/211, 701/202, 701/210, 340/995, 340/990, 340/988
• US Class Current: 701/213
• CPC Class Codes: G01C 21/3415 Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents

Abstract

A computer method suitable for use with a vehicle. The method comprises the steps of using a Global Positioning System (GPS) as a first order mechanism for guiding the vehicle pursuant to a current destination and in accordance with a statically determined vehicle trajectory; monitoring real time dynamic factors relating to the current vehicle trajectory; creating a branching condition for determining if the GPS first order mechanism must be modified responsive to the real time dynamic factors; and activating an instantaneous vehicle replacement trajectory depending on the branching condition such that the replacement trajectory accommodates the effects of the real time dynamic factors by providing a second order GPS mechanism.

Claims

1. A computer method suitable for use with a vehicle, said method comprising:

using a positioning system as a first order mechanism for guiding said vehicle pursuant to a current destination and in accordance with a statically determined vehicle trajectory;

monitoring real time dynamic factors relating to a current vehicle trajectory, said real time dynamic factors comprising at least one of road conditions and weather conditions;

creating a branching condition for determining whether said first order mechanism must be modified responsive to said real time dynamic factors; and

activating an instantaneous vehicle replacement trajectory depending on said branching condition such that said replacement trajectory accommodates effects of said real time dynamic factors by providing a second order mechanism according to said positioning system.

2. A method according to claim 1, wherein said real time dynamic factors further comprise time of day.

3. A method according to claim 1, wherein said creating a branching condition comprises evaluating effects of a real time dynamic factor on said statically determined vehicle trajectory relative to alternative trajectories.

4. A method according to claim 3, wherein said creating a branching condition comprises deciding whether an alternative trajectory is to replace the statically determined vehicle trajectory.

5. A method according to claim 3, wherein said creating a branching condition comprises deciding whether an alternative trajectory is to replace a previously determined alternative trajectory.

11. A method according to claim 1, wherein said positioning system comprises at least one of a Global Positioning System (GPS) and a long-distance radio navigation system (LORAN).

6. A program storage device readable by machine, tangibly embodying a program of instructions executable by said machine to perform method steps for extending a utility of a Global Positioning System (GPS), said method comprising:

using a Global Positioning System (GPS) as a first order mechanism for guiding said vehicle pursuant to a current destination and in accordance with a statically determined vehicle trajectory;

monitoring real time dynamic factors relating to a current vehicle trajectory, said real time dynamic factors comprising at least one of road conditions and weather conditions;

creating a branching condition for determining if said GPS first order mechanism must be modified responsive to said real time dynamic factors; and

activating an instantaneous vehicle replacement trajectory depending on said branching condition such that said replacement trajectory accommodates effects of said real time dynamic factors by providing a second order GPS mechanism.

7. A computer system suitable for extending a utility of a Global Positioning System (GPS), said system comprising:

an input device for inputting a Global Positioning System (GPS) which is a first order mechanism for guiding a vehicle pursuant to a current destination and in accordance with a statically determined vehicle trajectory;

a processor for monitoring real time dynamic factors relating to a current vehicle trajectory, creating a branching condition for determining if said GPS first order mechanism must be modified responsive to said real time dynamic factors, and activating an instantaneous vehicle replacement trajectory depending on said branching condition such that said replacement trajectory accommodates effects of said real time dynamic factors by providing a second order GPS mechanism, said real time dynamic factors comprising at least one of road conditions and weather conditions; and

a display device for showing a replacement trajectory.

8. A system according to claim 7, wherein said processor comprises a central processing unit (CPU).

9. A system according to claim 7, wherein said system is for being retrofitted onto an existing global positioning system.

10. A system according to claim 7, wherein said replacement trajectory comprises an optimum vehicle trajectory based on said dynamic factors.