Navigation apparatus for land vehicle inputting road traffic information

• US 5,712,632 A
• Filed: 09/14/1995
• Issued: 01/27/1998
• Est. Priority Date: 09/16/1994
• Status: Expired due to Fees

• Current Assignee: Sumitomo Electric Industries Limited (Sumitomo Corporation)
• Original Assignee: Sumitomo Electric Industries Limited (Sumitomo Corporation)
• Inventors: Nakajima, Masahiro, Nakano, Hiroyuki, Nishimura, Shigeki
• Primary Examiner(s): SWARTHOUT, BRENT
• Application Number:
  US08/528,432
• Time in Patent Office: 866 Days
• Field of Search: 340/995, 340/990, 340/988, 340/905, 364/444, 364/449, 364/436, 364/444.1, 364/449.3, 364/449.4
• US Class Current: 340/995.19
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• 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

A navigation apparatus stores road data which are formed by a network of internally stored road links and traveling costs corresponding to the respective ones of the internal road links. When the navigation apparatus receives traffic information corresponding to a specific external road link which is set for communication of traffic information, the apparatus identifies one or more internal links or portions thereof corresponding to the external link for which traffic information has been received, and the stored traveling costs are updated, on the basis of a conversion table. The traveling cost for an internal road link corresponding to a specific external link which is closed to traffic is updated to "∞". The apparatus searches for and identifies a route between an origin and a destination based on the updated traveling costs and the network of the road links. The internal links do not need to correspond directly to the external links, but rather may include more branch points for example. Traffic information of different types and for different links can be processed and assimilated for correspondence with the internal links.

Claims

1. A navigation apparatus for a land vehicle, comprising:

first storage means storing road data being formed by a network of a plurality of road links;

second storage means storing traveling cost data corresponding to respective ones of said road links;

receiving means receiving traffic information corresponding to a specific link being set for communication of traffic information;

identification means identifying one said road link corresponding to said received traffic information from said stored plurality of road links;

update means updating said stored traveling cost data corresponding to said identified road link on the basis of said received traffic information;

search means searching for a route between an origin and a destination in accordance with said stored road data and said traveling cost data including said updated traveling cost data; and

table storage means storing a conversion table indicating a correspondence between said specific link and said road links;

wherein

said identification means identifies said one road link in accordance with said conversion table,

said update means updates said traveling cost data in accordance with said conversion table,

said conversion table includes data relating to said specific link, and data relating to one said road link corresponding to said specific link,

said data relating to said specific link includes information concerning a number of said specific link, information concerning a length of said specific link, and information concerning a number of said one road link corresponding to said specific link,

said data relating to said one road link corresponding to said specific link includes information concerning a number of said one road link corresponding to said specific link, information concerning a distance between an ending point of said specific link and an ending point of said one road link corresponding to said specific link, and information concerning a length of a portion where said specific link overlaps with said one road link corresponding to said specific link.

2. The navigation apparatus in accordance with claim 1, wherein

said identification means identifies said one road link from the number of said specific link and the number of said one road link corresponding to said specific link, and

said update means updates said traveling cost data on the basis of a ratio of the length of said specific link to the length of the portion of said one road link overlapping with said specific link.

3. The navigation apparatus in accordance with claim 1, wherein

said traveling cost data include information concerning times required for traveling along respective ones of said road links.

4. The navigation apparatus in accordance with claim 1, wherein

said traffic information includes information concerning the number of said specific link for defining said specific link, and information concerning a required time for passing through said specific link.

5. The navigation apparatus in accordance with claim 1, wherein

said traffic information includes information indicating that said specific link is closed to traffic,

said identification means identifies a particular identified one of said road links corresponding to said specific link that is closed to traffic, and

said update means updates said stored traveling cost data corresponding to said identified road link by assigning thereto an infinite value.

6. The navigation apparatus in accordance with claim 1, wherein

said traveling cost data include information concerning lengths of said road links.

7. The navigation apparatus in accordance with claim 6, wherein said specific link is suffering traffic congestion, and wherein

said traffic information includes:

traffic information concerning a number of said specific link suffering said congestion,

traffic information concerning a degree of said congestion,

traffic information concerning a distance between a head of said congestion and an ending point of said specific link, and

traffic information concerning a length of a portion of said specific link being congested with said congestion.

8. The navigation apparatus in accordance with claim 6, wherein said specific link is being subjected to traffic control, and wherein

said traffic information includes:

traffic information concerning a number of said specific link being subjected to traffic control,

traffic information concerning a content of said traffic control,

traffic information concerning a distance between head of said traffic control and an ending point of said specific link, and

traffic information concerning a length of a portion of said specific link being controlled by said traffic control.

9. The navigation apparatus in accordance with claim 6, wherein

said first storage means and said second storage means are included in a single storage means.

10. The navigation apparatus in accordance with claim 1, wherein said table storage means is included in said second storage means.

11. The navigation apparatus in accordance with claim 1, wherein said specific link is an externally identified road link, and said road links are internally identified road links that do not correspond exactly with said externally identified road link.

12. The navigation apparatus in accordance with claim 1, wherein said specific link is suffering traffic congestion, and wherein said traffic information includes:

traffic information concerning a number of said specific link suffering said congestion,

traffic information concerning a degree of said congestion,

traffic information concerning a distance between a head of said congestion and an ending point of said specific link, and

traffic information concerning a length of a portion of said specific link being congested with said congestion.

13. The navigation apparatus in accordance with claim 1, wherein said specific link is being subjected to traffic control, and wherein said traffic information includes:

traffic information concerning a number of said specific link being subjected to traffic control,

traffic information concerning a content of said traffic control,

traffic information concerning a distance between a head of said traffic control and an ending point of said specific link, and

traffic information concerning a length of a portion of said specific link being controlled by said traffic control.

14. The navigation apparatus in accordance with claim 1, wherein said first storage means and said second storage means are included in a single storage means.

15. The navigation apparatus in accordance with claim 2, wherein said specific link is suffering traffic congestion, and wherein said traffic information includes:

traffic information concerning a number of said specific link suffering said congestion,

traffic information concerning a degree of said congestion,

traffic information concerning a distance between a head of said congestion and an ending point of said specific link, and

traffic information concerning a length of a portion of said specific link being congested with said congestion.

16. The navigation apparatus in accordance with claim 2, wherein said specific link is being subjected to traffic control, and wherein said traffic information includes:

traffic information concerning a number of said specific link being subjected to traffic control,

traffic information concerning a content of said traffic control,

traffic information concerning a distance between a head of said traffic control and an ending point of said specific link, and

traffic information concerning a length of a portion of said specific link being controlled by said traffic control.

17. The navigation apparatus in accordance with claim 2, wherein said first storage means and said second storage means are included in a single storage means.

18. A method of processing navigation information using a navigation apparatus having stored therein road data comprising a network of a plurality of internal road links, and traveling cost data associated with respective ones of said internal road links, for navigating a land vehicle traveling on a road network including a plurality of external road links and an external traffic information transmitter, comprising the following steps:

(a) receiving from said transmitter traffic information corresponding to one of said external road links;

(b) storing in a conversion table in said apparatus data relating to an identifying label of said external road link, data relating to a length of said external road link, data relating to at least one respective identifying label of at least one corresponding one of said internal road links that at least partially corresponds with said external road link, and, for each of said at least one corresponding internal road link, data relating to a respective distance between an endpoint of said external road link and an endpoint of said at least one corresponding internal road link and data relating to a respective length of an overlap between said external road link and said at least one corresponding internal road link;

(c) identifying said at least one corresponding internal road link that at least partially corresponds with said external road link, in accordance with said data stored in said conversion table;

(d) updating said traveling cost data respectively associated with said at least one identified internal road link, in accordance with said data stored in said conversion table; and

(e) searching for a travel route between an origin and a destination in accordance with said stored road data and said updated traveling cost data.

19. The method in accordance with claim 18, wherein said updating of an original traveling cost data associated with a given one of said internal road links comprises maintaining a first fractional portion of said original traveling cost data corresponding to a portion of said given internal road link that does not overlap said external road link, and revising a second fractional portion of said original traveling cost data corresponding to a portion of said given internal road link that does overlap said external road link to be equal to a third fractional portion of an external traveling cost data associated with said external road link, wherein said third fractional portion corresponds to a portion of said external road link that overlaps with said given internal road link.