On-vehicle navigation system having route searching function

• US 5,877,708 A
• Filed: 01/04/1996
• Issued: 03/02/1999
• Est. Priority Date: 01/24/1995
• Status: Expired due to Fees

• Current Assignee: Pioneer Electronics (USA) Incorporated (Pioneer Corporation)
• Original Assignee: Pioneer Electronics (USA) Incorporated (Pioneer Corporation)
• Inventors: Hijikata, Makoto
• Primary Examiner(s): SWARTHOUT, BRENT
• Application Number:
  US08/582,732
• Time in Patent Office: 1,153 Days
• Field of Search: 340/995, 340/990, 340/988, 364/449.2, 364/449.3, 364/449.4, 364/449.5
• US Class Current: 340/995.19
• CPC Class Codes: G01C 21/3484 Personalized, e.g. from learned user behaviour or user-defined profiles
• CPC Class Codes: G08G 1/096827 where the route is computed onboard

Abstract

An on-vehicle navigation system having a route searching function for automatically selecting a guiding route to a destination in consideration of run experiences of the user. Run experience data indicative of the run experience is formed every road unit which the vehicle has run and is stored, a plurality of traveling routes which a vehicle can run between a start point and the destination are searched for and weights of the road units in the traveling route and the corresponding run experience data is obtained from memory for each of the plurality of traveling routes in the route searching operation, the weight of each road unit in the traveling route is corrected by the corresponding run experience data for each of the plurality of traveling routes, a sum value of the corrected weights corresponding to the road units in the traveling route is calculated for each of the plurality of traveling routes, and a traveling route of which sum value is the minimum is selected from the plurality of traveling routes. The route including the roads which the user has run previously is preferentially selected as a guiding route, so that a route search which makes the most of the run experience of the user is performed.

Claims

1. An on-vehicle navigation system having a route searching function to be mounted in a vehicle, comprising:

first memory means in which road information has been stored;

means for searching for a plurality of traveling routes which can be run between a start point and a destination, from said road information in said first memory means;

second memory means for storing preset weights respectively corresponding to road units in said road information;

discriminating means for discriminating a road unit on which said vehicle is running;

means for generating run experience data indicating that said vehicle has run said run unit discriminated by said discriminating means;

third memory means for storing said run experience data by correlating it to said road unit;

means for reading out said weight of each road unit in the traveling route and said road experience data corresponding to said road unit from said second and third memory means for each of said plurality of traveling routes;

means for correcting said weight read out for each road unit in said traveling route by said run experience data for each of said plurality of traveling routes;

weight summing means for calculating a sum value of corrected weights corresponding to each of said road units in said traveling route for each of said plurality of traveling routes; and

selecting means for selecting a traveling route of which said sum value is the minimum from the plurality of traveling routes.

2. An on-vehicle navigation system as claimed in claim 1, wherein when said vehicle is running, said discriminating means determines which one of road numbers that have been predetermined for each of said road units said road unit which said vehicle is running has, and said third memory means stores said run experience data at a memory position corresponding to said determined road number.

3. An on-vehicle navigation system as claimed in claim 1, wherein said run experience data denotes the number of running times of a corresponding road unit.

4. An on-vehicle navigation system as claimed in claim 1, further comprising display means for displaying said traveling route selected by said selecting means.