O
`
`United States Patent (19)
`Tamai et al.
`
`USOO5262.775A
`
`||||||||||||||||||
`11
`Patent Number:
`5,262,775
`(45) Date of Patent:
`Nov. 16, 1993
`
`9
`
`9.
`
`(54) NAVIGATION SYSTEM WITH OFF-ROUTE
`DETECTION AND ROUTE
`RECALCULATION
`75) Inventors: Haruhisa Tamai, Sunnyvale, Calif;
`Tatsuhiko Abe, Saitama, Japan
`73) Assignee: Zexel Corporation, Tokyo, Japan
`(21) Appl. No.: 864,515
`(22) Filed:
`Apr. 7, 1992
`51) Int. Cl. ............................................. G08G 1/123
`52 U.S. Cl. .................
`... 340/995; 340/988;
`364/449
`58) Field of Search ....................... 340/990,995, 988;
`73/178 R; 364/449, 444
`References Cited
`U.S. PATENT DOCUMENTS
`4,763,270 8/1988 Itoh et al............................. soooo
`4,954,959 9/1990 Moroto et al. ...................... 340/995
`4,992,947 2/1991 Nimura et al. ...................... 340/995
`5,031, 104 7/1991 Ikeda et al. ......................... 340/990
`
`(56)
`
`5,043,902 8/1991 Yokoyana et al................... 340/995
`5,115,399 5/1992 Nimura et al. ...................... 340/990
`Primary Examiner-Brent Swarthout
`Attorney, Agent, or Firm-Thomas R. Morrison
`57)
`ABSTRACT
`Where a vehicle deviates from a calculated optimal
`route, the system displays a message indicating the vehi
`cle's deviation. The driver of the vehicle commands
`computation of a new optimum route. The system se
`lects a new starting point from a point substantially
`ahead of the vehicle, recomputes the optimal route, and
`determines the route from the new starting point to the
`destination. The new starting point is far enough ahead
`of the vehicle to ensure that the route computation is
`completed before the vehicle reaches it. This prevents
`overrunning the new starting point before the calcula
`tion of a new optimum route is completed. Navigation
`guidance, computed for the new optimal route, is then
`displayed.
`
`7 Claims, 4 Drawing Sheets
`
`36
`
`38
`
`MICRO-
`COMPUTER
`
`DSPLAY
`
`32
`
`34
`
`28
`
`MAP DATA
`STORAGE
`UNIT
`
`SHAFT
`SENSOR
`
`TERRESTRIAL
`MAGNETISM
`SENSOR
`
`INPUT
`DEVICE
`
`
`
`ROUTE
`COMPUTATION
`COMMAND
`UNIT
`
`26
`
`Hyundai Exhibit 1014, Page 1 of 9
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`U.S. Patent
`
`Nov. 16, 1993
`
`Sheet 1 of 4
`
`5,262,775
`
`22
`
`-
`
`2
`
`- -
`
`O
`
`24
`- -
`
`I6
`
`36
`
`38
`
`
`
`DISPLAY
`
`F. G. 3
`
`
`
`
`
`
`
`READ IN
`PRESENT
`LOCATION
`
`STEP
`O
`
`
`
`COMPUTE
`ORIGINAL STEP
`OPTIMAL
`O2
`ROUTE
`
`
`
`
`
`
`
`
`
`FIG. 2
`
`
`
`
`
`
`
`MAP DATA
`STORAGE
`UNIT
`
`
`
`
`
`
`
`
`
`
`
`
`
`TERRESTRIAL
`MAGNETISM
`SENSOR
`
`COMPUTATION
`COMMAND
`UNIT
`
`26
`
`Hyundai Exhibit 1014, Page 2 of 9
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`U.S. Patent
`
`Nov. 16, 1993
`
`Sheet 2 of 4
`
`5,262,775
`
`F. G. 4
`
`
`
`STEP 202
`
`STEP 203
`
`COMPUTE
`LOCAL
`GUIDANCE
`
`DISPLAY
`LOCAL
`GUIDANCE
`
`READ IN
`PRESENT
`LOCATION
`
`N
`
`
`
`OPTIMA
`ROUTE
`
`-Y
`ba
`K-o-1
`
`STEP 20O
`
`STEP 20
`
`STEP 204
`
`
`
`
`
`
`
`DISPLAY
`DEVATION
`WARNING
`
`STEP 205
`
`STEP 2O6
`
`
`
`
`
`
`
`ROUTE
`COMPUTING
`COMMAND
`UNIT ON
`
`STEP 207
`
`SET A GEOGRAPHIC
`POINT 8, A LOCAL
`ROUTE
`
`STEP 208
`
`
`
`
`
`
`
`COMPUTE
`LOCAL ROUTE
`NFORMATION
`
`DISPLAY
`STEP 209 LOCAL ROUTE
`INFORMATION
`
`
`
`COMPUTE
`STEP 2 O NEW OPT MAL
`ROUTE
`
`
`
`
`
`END
`
`Hyundai Exhibit 1014, Page 3 of 9
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`U.S. Patent
`
`Nov. 16, 1993
`
`Sheet 3 of 4
`
`5,262,775
`
`F. G. 5
`
`START
`
`
`
`COMPUTE
`SPEED OF
`TRAVEL V
`
`STEP 3OO
`
`ESTMATE
`COMPUTING
`TME
`
`STEP 3Ol
`
`COMPUTE
`OFFSET
`DSTANCE
`
`
`
`STEP 3O2
`
`
`
`
`
`OF ROAD2LP) STEP 3O3
`
`
`
`
`
`DESTINATION
`TO THE RIGHT
`
`
`
`3O7 LEFT-TURN
`COURSE
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`SELECT
`RIGHT-TURN
`COURSE
`
`
`
`SELECT
`STRAIGHT
`COURSE
`
`STEP3O4.
`
`
`
`DETERMINE
`NEW STARTING
`PONT
`
`STEP 3O8
`
`END
`
`Hyundai Exhibit 1014, Page 4 of 9
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`U.S. Patent
`
`Nov. 16, 1993
`
`Sheet 4 of 4
`
`5,262,775
`
`F. G. 6A
`
`F. G. 6B
`
`ROAD 6
`1.5 KM.
`
`
`
`YOU ARE OFF
`THE ROUTE.
`COMPUTE
`THE OPMAL
`ROUTEP
`
`F. G. 6C
`
`
`
`YOU ARE OFF
`THE ROUTE.
`
`KEEP GOING
`STRA GHT
`
`F. G. 6D
`
`YOU ARE OFF
`THE ROUTE.
`TURN RIGHT AT
`INTERSECTION
`5 Km. AHEAD
`
`Hyundai Exhibit 1014, Page 5 of 9
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`1
`
`NAVIGATION SYSTEM WITH OFF-ROUTE
`DETECTION AND ROUTE RECALCULATION
`
`5
`
`O
`
`15
`
`BACKGROUND OF THE INVENTION
`The present invention relates to a vehicle navigation
`system, and, more particularly, to a system for comput
`ing an optimal route from a starting point to a destina
`tion and for guiding a vehicle according to the com
`puted optimal route.
`Generally, a vehicle navigation system computes the
`optimal route to a destination before the vehicle starts
`its journey. En route, the system computes local direc
`tions along the optimal route with reference to the vehi
`cle's present location in real time. The system guides the
`vehicle's navigation from a starting point to a destina
`tion by displaying route information in real time on a
`CRT.
`When a vehicle travels, it sometimes deviates from
`20
`the optimal route. For example, assume a vehicle is
`traveling on a road in a particular direction. A route
`guidance display instructs the driver to turn right where
`the road he is on intersects a second road at right angles.
`However, the driver cannot make the turn because the
`second road is under construction. In such a case, the
`driver is forced to travel straight along the road he is
`on, without turning to the right at the next intersection.
`Thus the vehicle has deviated from the optimal route.
`Under such circumstances, conventional navigation
`systems take the vehicle's present location as the start
`ing point and recompute a new optimal route from the
`new starting point to the destination. A conventional
`navigation system thereafter guides local navigation
`along the recomputed optimal route.
`Computation of an optimal route generally requires
`several seconds. Therefore, when a vehicle keeps on
`traveling after it has deviated, it moves forward by
`distance L from the new starting point during the time
`the new optimal route is computed, where L is given by
`the equation
`
`5,262,775
`2
`Still a further object of the present invention is to
`provide a navigation system that recomputes a new
`optimal route no more than once for any single devia
`tion from an original optimal route.
`Briefly stated, the present invention provides a vehi
`cle navigation system in which, where a vehicle has
`deviated from a calculated optimal route, the system
`displays a message indicating the vehicle's deviation.
`When the driver of the vehicle responds to the message
`by turning on a route computing command switch, the
`system determines a new starting point, recomputes the
`optimal route, and determines the route from the vehi
`cle's present location to the new starting point. Naviga
`tion guidance, computed for the new optimal route, is
`displayed.
`According to ari embodiment of the invention, a vehi
`cle navigation system comprises means for storing and
`retrieving a plurality of map data, the means for storing
`containing the map data, first detecting means for de
`tecting a present location of a vehicle, first computing
`means for computing from the map data an optimal
`route for the vehicle from a starting point to a destina
`tion, second detecting means for detecting deviation of
`the vehicle from the optimal route, the second means
`for detecting cooperating with the first means for de
`tecting, means for displaying, the means for displaying
`disposed to convey information that the vehicle has
`deviated from the optimal route, means for command
`ing computation of a route, means for determining a
`geographic point separated from the vehicle's present
`location and ahead of the vehicle, the means for deter
`mining cooperating with the means for commanding,
`the means for determining communicating the geo
`graphic point as a new starting point to the first comput
`ing means, second computing means for computing
`navigation guidance, the second computing means co
`operating with the first computing means, and the sec
`ond computing means communicating the navigation
`guidance to the means for displaying.
`According to a feature of the invention, recomputa
`tion of the optimal route takes place automatically with
`out driver intervention whenever the navigation system
`detects that the vehicle has deviated from the original
`optimal route.
`According to another feature of the invention, a vehi
`cle navigation system comprises a CD ROM for storing
`and retrieving a plurality of map data, the CD ROM
`containing the map data, a shaft sensor, a terrestrial
`magnetism sensor, the shaft sensor and the terrestrial
`magnetism sensor cooperating to detect a present loca
`tion of a vehicle, a microcomputer for computing from
`the map data an optimal route for the vehicle from a
`starting point to a destination, the shaft sensor, the ter
`restrial magnetism sensor, and the microcomputer co
`operating to detect a deviation of the vehicle from the
`optimal route, a CRT display disposed to convey infor
`mation that the vehicle has deviated from the optimal
`route, a touch-screen switch to command computation
`of a route, the CD ROM and the microcomputer coop
`erating, in response to the touch-screen switch, to deter
`mine a geographic point separated from the vehicle's
`present location and ahead of the vehicle, whereby the
`geographic point becomes a new starting point to for a
`new optimal route, the microcomputer disposed to
`compute navigation guidance in cooperation with the
`CD ROM, and the microcomputer communicating the
`navigation guidance to the CRT for display thereon.
`
`35
`
`25
`
`30
`
`45
`
`50
`
`55
`
`where V= the velocity of the vehicle and T = the time
`to compute the new optimal route.
`Should the recomputed optimal route require a right
`turn at a second intersection where the road currently
`traveled intersects a third road, the vehicle has passed
`through the second intersection if the distance between
`the first and second intersections is shorter than the
`distance L. As a result, the vehicle is once more off the
`optimal route, which must be again recomputed. The
`difficulties caused by having to recompute successive
`optimal routes create drawbacks for the conventional
`navigation system.
`OBJECTS AND SUMMARY OF THE
`INVENTION
`An object of the present invention is to provide a
`navigation system that overcomes the drawbacks of the
`prior art.
`A further object of the present invention is to provide
`a navigation system that can prevent an additional devi
`ation from the optimal route and the resulting recompu
`65
`tation, once a first recomputation of an optimal route
`has been completed after the vehicle has deviated from
`the original optimal route.
`
`Hyundai Exhibit 1014, Page 6 of 9
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`5
`
`10
`
`5,262,775
`4.
`3
`FIG. 4 is a flow chart illustrating the steps of comput
`To summarize, according to the present invention, an
`ing local navigation guidance and an optimal route
`optimal route computing means computes for a vehicle,
`when a vehicle is off the original optimal route.
`based on map data extracted from a map data storage
`FIG. 5 is a flow chart illustrating selection of the new
`means, an optimal route from a starting point to a desti
`starting point and the route therefrom after a vehicle's
`nation. In accordance with the computed optimal route
`deviation from the original optimal route.
`and the vehicle's present location, detected by a present
`FIGS. 6(A) through 6(D) shows the information
`location detecting means, a deviation detecting means
`displayed on the screen of the display in the system of
`detects whether the vehicle is off or on the optimal
`the present invention. FIG. 6(A) represents an example
`Oute.
`of local navigation guidance. FIG. 6(B) represents an
`Where the vehicle has deviated from the optimal
`example of information that indicates that a vehicle is
`route, signals from the deviation detecting means cause
`off the optimal route. FIGS. 6(C) and 6(D) respectively
`a display to show the driver that the vehicle is off the
`represent examples of navigation guidance messages.
`optimal route.
`When the driver, having seen the information, turns
`DETAILED DESCRIPTION OF THE
`on a route computing switch, a geographic point/route
`PREFERRED EMBODIMENTS
`setting means defines a geographic point in the forward
`Referring to FIG. 1, a vehicle 10 moves over a road
`direction of the vehicle and the route from the present
`network 12, consisting of a plurality of roads 14-20, in
`location to the geographic point. The geographic
`the direction shown by an arrow 22. Road 14 intersects
`point/route setting means then sends the coordinates of
`road 20 at intersection 19. Vehicle 10 has installed
`the geographic point to the optimal route computing
`therein a navigation system 24 that contains the appara
`means, which takes them as the coordinates of the new
`tus of the present invention.
`starting point. The optimal route computing means
`Referring to FIG. 2, a driver of vehicle 10 initiates
`computes the new optimal route from the new starting
`computation of an optimal route in navigation system 24
`point to the destination from the map data.
`by instructing a route computation command unit 26.
`25
`Meanwhile, a navigation guidance computing means
`Together with the instruction to compute, the driver
`computes, and forwards for display, information re
`enters route data through input device 28. This data
`garding the route from the vehicle's present location to
`always specifies a destination; it may or may not specify
`the point which is to be the new starting point.
`a starting location. From two inputs: map data, re
`According to another embodiment of the present
`trieved from a map data storage unit 30, and either
`30
`invention, the optimal route computing means com
`present location data, communicated from a shaft sensor
`putes, based on map data extracted from the map data
`32 and a terrestrial magnetism sensor 34, or a specified
`storage means, the optimal route from a starting point to
`starting location, entered by the driver into input device
`28, a microcomputer 36 computes the optimal route.
`a destination. Based on this computed optimal route and
`Microcomputer 36 also computes guidance for follow
`the vehicle's present location detected by the present
`ing the optimal route. The guidance is sent to display 38
`location detecting means, the deviation detecting means
`for presentation to the driver.
`determines whether the vehicle is off the optimal route.
`Map data storage unit 30 may be any convenient
`When the deviation detecting means determines that
`device capable of storing an appropriate amount of
`the vehicle has deviated from the optimal route, the
`data, and retrieving selected parts of the data in an
`navigation guidance computing means defines a geo
`appropriate time. For example, map data storage unit 30
`graphic point in the forward direction of the vehicle
`may be a CD-ROM or an IC card with map data writ
`and the route from the present location to the geo
`ten thereon, the map data including road network data
`graphic point. The navigation guidance computing
`and address data. Shaft sensor 32 communicates signals
`means then sends the coordinates of the geographic
`that correspond to rotation of a shaft. Terrestrial mag
`45
`point to the optimal route computing means, which
`netism sensor 34 detects the direction of the terrestrial
`takes them as the coordinates of the new starting point.
`magnetic field. Microcomputer 36 computes distance
`The optimal route computing means computes the opti
`travelled by vehicle 10 based on signals from shaft sen
`mal route from the new starting point to the destination
`sor 32 and a forward direction of vehicle 10 computed
`from the map data.
`from signals from terrestrial magnetism sensor 34. Dis
`Meanwhile, the navigation guidance computing
`play 38 is comprised of a CRT or other means for dis
`means computes, and outputs for display, information
`playing data from microcomputer 36.
`about the route from the vehicle's present location to
`As shown in FIG. 6(B), route computation command
`the new starting point.
`unit 26 may be in the form of a touch-sensitive key on
`The above, and other objects, features and advan
`the screen of display 38.
`55
`tages of the present invention will become apparent
`The present location of vehicle 10 may also be com
`from the following description read in conjunction with
`puted from GPSS (Global Positioning System with
`accompanying drawings, in which like reference nu
`Satellite) using three or four satellites, or from LO
`merals designate the same elements.
`RAN.
`Microcomputer 36 also computes, based on map data
`BRIEF DESCRIPTION OF THE DRAWINGS
`from map data storage unit 30, the optimal route from a
`FIG. 1 is a simplified plan view of a vehicle moving
`starting point to a destination. The optimal route is
`over a road network. The vehicle has installed a naviga
`computed to minimize the time or the distance from a
`tion system of the present invention.
`starting point to a destination or to require the fewest
`FIG. 2 is a block diagram of an embodiment of the
`number of right and left turns.
`system of the present invention.
`A starting point may be entered from input device 28.
`FIG. 3 is a flow chart illustrating the steps of comput
`However, in this embodiment the present location of
`ing the original optimal route.
`vehicle 10, or a geographic point whose relation to the
`
`50
`
`S
`
`35
`
`65
`
`Hyundai Exhibit 1014, Page 7 of 9
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`10
`
`15
`
`5,262,775
`5
`6
`present location is determined in the manner described
`201) whether or not vehicle 10 is off the optimal route.
`below, is vehicle 10's starting point. Of course, the desti
`If the result is negative, that is, when vehicle 10 is on the
`nation of vehicle 10 is entered through input device 28.
`optimal route, local guidance from the present location
`Microcomputer 36 computes route information for an
`is computed in Step 202. The computed guidance is sent
`optimal route and sends the information to display 38.
`to display 38 (Step 203), where it appears as an image
`Display 38 then presents the information as an image on
`the driver of vehicle 10 can follow to his destination.
`the screen. In this "route information' means whatever
`On the other hand, where vehicle 10 is off the optimal
`information is necessary to guide vehicle 10 from its
`route, the value "1" is written to memory K (Step 204)
`starting point to its destination along an optimal route.
`and display 38 indicates that vehicle 10 is off the optimal
`In the present embodiment, route information to be
`route (Step 205). In most cases, messages that vehicle 10
`displayed comprises, as shown in FIG. 6(A), the name
`is off the optimal route are written beforehand into the
`of the road to which vehicle 10 should proceed to as
`internal memory of microcomputer 36. According to
`soon as it leaves the road currently traversed (e.g., Road
`the present embodiment, the system displays a message
`16 as in FIG. 6(A)), a distance between vehicle 10's
`that reads "You are off the route. Compute the optimal
`present location and the next road (e.g., 1.5 km.), and an
`route?", as shown in FIG. 6(B).
`arrow representing the direction to take to turn into the
`Next, in Step 206 a decision is made whether route
`next road. Route information is continuously re-com
`computing command unit 26 is turned on (i.e., whether
`puted and updated from the present location of vehicle
`a touch-sensitive switch shown in FIG. 6(B) has been
`10 as it travels. Under normal conditions, an image on
`pressed). If route computing command unit 26 is not on,
`display 38 is updated immediately after vehicle 10 pro
`the program ends.
`20
`ceeds into the road whose name has just been displayed.
`If route computing command unit 26 is on, the pro
`Local navigation guidance is thus presented from
`gram determines (Step 207), first, the geographic point
`vehicle 10's starting point to the destination by repeat
`that it uses as the new starting point (hereinafter called
`ing the above procedure. However, display of the dis
`"the new starting point") when the optimal route is
`tance from the present location of vehicle 10 to the next
`25
`recomputed and, second, the route, from vehicle 10's
`road is updated only at specified intervals, for example,
`location when route computing command unit 26 was
`every 500 m, according to the present embodiment.
`turned on, to the new starting point.
`Further, route information need not be limited to a
`The new starting point and the route thereto are
`road name, a distance, and an arrow, as shown in FIG.
`determined in accordance with the flow chart shown in
`6. It may include other information in addition thereto,
`FIG. 5. After the program starts, a travelling velocity V
`30
`or it may instead comprise entirely different informa
`of vehicle 10 at a present location is calculated (Step
`tion. The display may be voice instead of image, or
`300) based on signals from shaft sensor 32. Then the
`voice and image may be jointly presented.
`time T for computing the new optimal route is esti
`Microcomputer 36 also determines, based on vehicle
`mated (Step 301). This estimate may be made based on,
`10's present location and its present optimal route,
`for example, the straight-line distance from vehicle 10's
`whether vehicle 10 is on or off the optimal route.
`present location to the destination. Then distance L
`Referring to the flow charts shown in FIGS. 3
`from vehicle 10's present location to the new starting
`through 5, the function of a navigation system having
`point (hereinafter called "offset distance L') is calcu
`the structure described above is explained hereunder.
`lated from travelling velocity V and estimated time T
`FIG. 3 shows a flow chart for computing an optimal
`according to the equation
`route before starting a journey (hereinafter called “the
`original optimal route'). A program is executed when
`route computing command unit 26 is turned on after
`vehicle 10's destination is entered through input device
`28.
`45
`When the program starts, vehicle 10's present loca
`tion is read in Step 100. This information may be de
`rived from any one of the devices noted above, or from
`a combination of these with others. The program then
`decides whether or not the value in a memory K, which
`50
`is used exclusively for this purpose, is 0 (Step 101). If
`K=0, the original optimal route is computed in Step
`102. On the other hand, if K-A-0, the program ends
`without computing an original optimal route. In the
`latter case, an optimal route for the occasion where
`55
`vehicle 10 is off the original optimal route is computed
`as described below.
`The initial value in memory K is 0. Therefore, when
`route computing command unit 26 is turned on for the
`first time after the navigation system starts up, an origi
`nal optimal route is always computed.
`FIG. 4 shows a flow chart for computing local navi
`gation guidance from a starting point to a destination as
`well as re-computing an optimal route when vehicle 10
`is off the original optimal route. The program according
`to this flow chart is executed at specified time intervals.
`When the program starts, vehicle 10's present loca
`tion is read in (Step 200). Then a decision is made (Step
`
`In the interval of time from the turning on of route
`computing command unit 26 to the end of recomputing
`the optimal route, vehicle 10 is expected to move a
`distance equal to VXT. Therefore, should the actual
`distance travelled be shorter than offset distance L,
`vehicle 10 will be off the new optimal route when it has
`been recomputed. For this reason, offset distance L
`must be set at a value greater than estimated distance
`VXT. In the present embodiment, offset distance L is
`calculated from VXT either by adding or by multiply
`ing a specified correction factor. In choosing the cor
`rection factor, one must allow extra time to take ac
`count of the possibility that recomputing time T may be
`longer than the estimated time.
`When offset distance L has been calculated, a deci
`sion is made in Step 303 whether the distance from the
`present location along the road currently being trav
`elled is greater than offset distance L. This decision may
`be made, for example, in the following manner. A road
`is divided into a plurality of segments defined by inter
`sections, with the length of each segment stored in map
`data storage unit 30 before vehicle 10 starts a journey.
`Then the segments of the road currently being travelled
`by vehicle 10 are summed from its present location in
`consecutive order, and the sum is compared with offset
`
`35
`
`65
`
`Hyundai Exhibit 1014, Page 8 of 9
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`20
`
`5,262,775
`8
`7
`distance L. When the sum is greater than offset distance
`FIG. 6(C) or 6(D) is displayed as soon as the vehicle has
`L, vehicle 10's new route is selected to be continuing on
`deviated from the optimal route.
`As explained above, according to a navigation system
`the road currently being travelled (Step 305).
`of the present invention, instead of a vehicle's present
`On the other hand, should road 14 end at intersection
`19 with road 20 (see FIG. 1), where the distance be
`location, a geographic point that allows an offset dis
`tween vehicle 10's present location and intersection 19
`tance becomes the new starting point for computing the
`is shorter than offset distance L, a decision is made
`new optimal route after vehicle 10 has deviated from
`whether the destination is located to the right of inter
`the original optimal route. Therefore, there will not be
`section 19 (Step 305). If the destination is located to the
`another deviation from the optimal route and a resulting
`right of intersection 19, a route calling for a right-hand
`recomputation, once a first recomputation of an optimal
`turn at intersection 19 is selected (Step 306). On the
`route has been made after vehicle 10 has deviated from
`other hand, if the destination is located to the left of
`the original optimal route. Furthermore, navigation
`intersection 19, a route calling for a left-hand turn at
`guidance from vehicle 10's present location to the new
`intersection 19 is selected (Step 307).
`starting point is displayed so that the driver can reach
`When the route has been selected as above, the geo
`15
`the new starting point without error.
`graphic point located on the route and separated from
`What is claimed is:
`the vehicle's present location by the length of offset
`1. A vehicle navigation system, which comprises:
`distance L is chosen as the new destination. “Geo
`means for storing and retrieving a plurality of map
`graphic point" as used here is not limited to a point
`data;
`location but may also be a road segment.
`a shaft sensor;
`Referring once more to FIG. 4, when the new start
`a terrestrial magnetism sensor;
`ing point and the route thereto have been determined as
`said shaft sensor and said terrestrial magnetism sensor
`described above, the program returns to Step 208 of the
`cooperating to detect a present location of a vehi
`flow chart in FIG. 4, where navigation guidance from
`cle;
`the present location to the new starting point is com
`25
`a microcomputer for computing from said map data
`puted. The computed guidance is sent to display 38 for
`an optimal route for said vehicle from a starting
`display.
`point to a destination;
`Referring to FIG. 6, display 38 gives visual guidance
`said shaft sensor, said terrestrial magnetism sensor,
`to the driver of vehicle 10. According to the present
`and said microcomputer cooperating to detect a
`embodiment, where a straight route is selected, a mes
`30
`deviation of said vehicle from said optimal route;
`sage that reads "You are off the optimal route. Keep
`a display disposed to convey information that said
`going straight' and an arrow indicating "straight
`vehicle has deviated from said optimal route;
`ahead' are displayed as shown in FIG. 6(C). In cases
`means for commanding computation of a route;
`where a route which calls for a right turn (or left turn)
`said means for storing and retrieving and said mi
`at intersection 19 has been selected, the message reads
`crocomputer cooperating, in response to said
`“You are off the optimal route. Turn to the right (or
`means for commanding, to determine a geographic
`left) at the intersection X Km (1.0 Km in FIG. 6(D)',
`point separated a predetermined distance from said
`and an arrow indicating a right (or left) turn is dis
`vehicle's present location and ahead of said vehicle;
`played, as shown in FIG. 6(D).
`said geographic point providing a new starting point
`Data for determining a route is written into the inter
`for a calculation of a new optimal route; and
`nal memory of microcomputer 36 beforehand. Thus,
`said microcomputer communicating navigation guid
`since the data on a particular route is selected from the
`ance to said display for presentation thereon.
`entire body of data whenever necessary, the greater the
`2. A vehicle navigation system according to claim 1,
`amount of data stored in the memory, the more accurate
`wherein said means for storing and retrieving includes a
`is the guidance displayed.
`45
`CD ROM.
`Referring once more to FIG. 4, following the above
`3. A vehicle navigation system according to claim 1,
`steps, the optimal route from the new starting point to
`wherein said means for storing and retrieving includes
`the destination is computed (Step 210). When vehicle 10
`an IC card.
`has followed the route guidance and reached the new
`4. A vehicle navigation system according to claim 1,
`destination, normal navigation is resumed. In other
`50
`wherein said means for commanding includes a touch
`words, Steps 202 and 203 are repeated,
`screen switch.
`The above explanation refers to the embodiment of
`5. A vehicle navigation system according to claim 1,
`claim 1 of the present invention. In the embodiment of
`wherein said display includes a CRT.
`claim 2 of the present invention, Steps 204 and 206
`6. A vehicle navigation system according to claim 1,
`shown in FIG. 4 are deleted. In other words, display of
`55
`wherein said display includes an LCD.
`the message indicating that a vehicle is off the optimal
`7. Apparatus according to claim 1, wherein said pre
`route (Step 205) and determination of a geographic
`determined distance is sufficient, for a present speed of
`point and the local route (Step 207) are carried out
`said vehicle, to permit completion of computation of
`immediately after the detection of vehicle 10's devia
`said new optimum route before said geographic point is
`tion. As Step 204 is deleted, Step 101 in the flow chart
`reached, whereby said vehicle will not overrun said
`shown in FIG. 3 becomes unnecessary. Likewise, as a
`geographic point before said completion of computa
`result of deletion of Step 206, the message shown in
`FIG. 6(B) that informs the driver of vehicle 10's devia
`tion.
`tion is not displayed, and the message shown in either
`
`35
`
`65
`
`10
`
`x
`
`s
`
`Hyundai Exhibit 1014, Page 9 of 9
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`