System and method for supplying travel directions

• US 5,528,501 A
• Filed: 03/28/1994
• Issued: 06/18/1996
• Est. Priority Date: 03/28/1994
• Status: Expired due to Term

• Current Assignee: AT&T IPM Corp. (AT&T, Inc.)
• Original Assignee: AT&T Corporation (AT&T, Inc.)
• Inventors: Hanson, Bruce L.
• Primary Examiner(s): Teska, Kevin J.
• Assistant Examiner(s): PHAN, THAI Q
• Application Number:
  US08/218,288
• Time in Patent Office: 813 Days
• Field of Search: 364/443, 364/449, 364/444, 340/990, 340/988, 340/995
• US Class Current: 701/200
• CPC Class Codes: G01C 21/3641 Personalized guidance, e.g. limited guidance on previously travelled routes
• CPC Class Codes: G08G 1/096827 where the route is computed onboard
• CPC Class Codes: G08G 1/096844 where the complete route is dynamically recomputed based on new data
• CPC Class Codes: G08G 1/096872 where instructions are given per voice

Abstract

I have recognized that for travelers who are familiar with the area of the starting point or destination, i.e., the local areas of a trip, that the first or last several steps of the directions are unnecessary. Therefore, only those steps of the directions that the traveler really wants or needs are delivered to the traveler. Which steps are delivered is based on an indication of the traveler'"'"'s familiarity with the roads in the area of the starting point and the roads in the area of the destination. To only deliver those steps of the directions that the traveler really needs, streets and highways, collectively herein "roadways", are assigned hierarchical values that indicate generally how well known or how well traveled they are. A set of steps that makes up the complete trip directions from the starting point to the destination is developed as in conventional direction supplying systems. However, in addition to the conventional information that is listed in the steps that make up the directions, the assigned hierarchical familiarity value of each roadway specified is also listed. A determination is then made, based on the listed hierarchical values of the roadways, as to which steps of the directions are to be delivered to the traveler.

Claims

1. A method for use in delivering travel directions for a trip to a traveler, comprising the steps of:

automatically developing and storing in a memory a set of ordered steps that collectively specify travel directions along a route from a predetermined area around an endpoint of said trip to a predetermined area around the other endpoint of said trip;

automatically determining a point of familiarity of said traveler along the route specified by said set, said familiarity point being neither endpoint of said trip; and

delivering the steps of said set between the area around one of said endpoints of said route and the step corresponding to said familiarity point.

2. The invention as defined in claim 1 further including the step of:

having said traveler indicate the one of said endpoints of said trip with which he is familiar;

wherein said ordered steps specify roadways to be taken, each roadway having assigned thereto a hierarchical familiarity value and in said automatically determining step said familiarity point is automatically determined to be the roadway that has the highest familiarity rating that is between the endpoint said traveler indicated he is familiar with and the midpoint of said route.

3. The invention as defined in claim 2 wherein said midpoint is based on mileage.

4. The invention as defined in claim 2 wherein said midpoint is determined by the number of steps in said set.

5. The invention as defined in claim 1 wherein said ordered steps specify roadways to be taken, each roadway having assigned thereto a hierarchical familiarity value and in said automatically determining step said familiarity point is automatically determined to be the roadway that has the highest familiarity rating along said route.

6. The invention as defined in claim 5 further including the step of:

having said traveler indicate the one of said endpoints of said trip with which he is familiar; and

wherein said familiarity point is automatically determined to be the roadway closest to the endpoint with which said traveler indicated that he was familiar if there is more than one roadway with the highest familiarity rating.

7. A method for use in a system that supplies directions for travelers comprising the steps of:

storing in a memory for each roadway known to said system one of a predetermined plurality of hierarchical values;

automatically developing a set of ordered steps that collectively specify travel directions from a starting location to a destination location, those steps of said set that specify one of said roadways each including the hierarchical familiarity value of said roadway; and

automatically supplying only those steps of said set that are not between a predetermined end of said travel directions and the step closest to said predetermined end that includes the highest value roadway of those roadways within said steps.

8. The invention as defined in claim 7 wherein the recipient of the travel directions specifies prior to said supplying step which of the ends of said travel directions is said predetermined end.

9. The invention as defined in claim 7 wherein said travel directions are supplied in said supplying step by speech synthesis.

10. The invention as defined in claim 7 wherein said travel directions are supplied in said supplying step as text encoded in a signal adapted to be printed by a facsimile machine.

11. The invention as defined in claim 7 wherein said database is updated based on traffic conditions.

12. A method for use in a system that supplies directions for travelers comprising the steps of:

storing in a database for each roadway known to said system one of a predetermined plurality of hierarchical values;

automatically developing a set of ordered steps that collectively specify travel directions from a starting location to a destination location, those steps of said set that specify one of said roadways each including the hierarchical familiarity value of said roadway; and

automatically supplying a subset of the set of travel directions as an output the subset including only those steps from a predetermined end of said travel directions until the step closest to the end opposite said predetermined end that includes the highest value roadway, of those roadways within said travel directions, that is closest to said opposite end.

13. A method for use in a system that supplies directions for travelers comprising the steps of:

storing for each roadway known to said system one of a predetermined plurality of hierarchical values;

automatically developing a set of steps that collectively specify travel directions from a starting location to a destination location, those steps of said set that specify one of said roadways each individually specifying the hierarchical familiarity value of said roadway; and

automatically supplying a subset of said set of directions to a traveler over a communications link, said subset being determined by automatically excluding from said set of travel directions all steps from one end of said travel directions until the step closest to said one end that includes the highest value roadway of those roadways within said steps, whereby all of said steps of said set are not delivered.

14. A method for use in a system that supplies directions for travelers comprising the steps of:

storing in a database for each roadway known to said system one of a predetermined plurality of hierarchical values;

automatically developing a set of ordered steps that collectively specify travel directions from a starting location to a destination location, those steps of said set that specify one of said roadways each including the hierarchical familiarity value of said roadway;

automatically determining if (i) which end of said travel directions said traveler is familiar with and (ii) a point of familiarity which marks the end of said travelers familiarity with said end, said point of familiarity being a point other than either said starting location or said destination location; and

automatically supplying as an output only those steps of said travel directions that are between said point of familiarity and the end opposite said end with which said traveler is familiar.