USOO8649971B2
`
`(12) United States Patent
`Machino
`
`(10) Patent No.:
`(45) Date of Patent:
`
`US 8,649,971 B2
`Feb. 11, 2014
`
`(54) NAVIGATION DEVICE
`
`(56)
`
`References Cited
`
`(75) Inventor: Hiroshi Machino, Tokyo (JP)
`
`U.S. PATENT DOCUMENTS
`
`(*) Notice:
`
`O
`O
`(73) Assignee: Mitsubishi Electric Corporation,
`Tokyo (JP)
`Subject to any disclaimer, the term of this
`atent is extended or adiusted under 35
`p
`U.S.C. 154(b) by 530 days.
`12/918,992
`
`(21) Appl. No.:
`
`(22) PCT Filed:
`
`Jan. 14, 2009
`
`PCT/UP2009/000108
`
`(86). PCT No.:
`S371 (c)(1),
`(2), (4) Date:
`Aug. 23, 2010
`(87) PCT Pub. No.: WO2009/122633
`PCT Pub. Date: Oct. 8, 2009
`Prior Publication Data
`US 2011 FOO35148A1
`Feb. 10, 2011
`
`(65)
`
`2006.O1
`(
`.01)
`(2006.01)
`
`Foreign Application Priority Data
`(30)
`Apr. 2, 2008 (JP) ................................. 2008-096213
`51) Int. C
`(51)
`o, C 2I/00
`G08G L/23
`(52) U.S. Cl.
`USPC ........................................ 701/411; 340/995.2
`(58) Field of Classification Search
`USPC ............. 701/400–541, 31.1, 32.4, FOR. 123,
`701/32.5, 32.6; 340/988–996,995.27, 427,
`340/476, 644, 5.31, 7.55, 12.27:455/418,
`455/4.56.1; 342/176,374
`See application file for complete search history.
`
`8, 1998 to et al.
`5,793,631 A
`5,926,118 A * 7/1999 Hayashida et al. ...... 340,995.21
`5,931,888 A
`8/1999 Hiyokawa
`5,977,885 A 11, 1999 Watanabe
`6,018,697 A *
`1/2000 Morimoto et al. ............ TO1/411
`6,154,703 A 1 1/2000 Nakai et al.
`2004/0044464 A1* 3/2004 Sugiura et al. ................ TO1,200
`2004/0210388 A1 10/2004 Sugiura
`2006.0167621 A1
`7, 2006 Dale
`2007/0106469 A1
`5/2007 Ishizaki ........................ TO1,211
`2007.0143011 A1
`6, 2007 Sato
`
`DE
`Bf
`EP
`JP
`
`FOREIGN PATENT DOCUMENTS
`1029.5465 TS
`11/2004
`1020,929. A gig
`O833292 A1
`4, 1998
`5-296775 A 11, 1993
`(Continued)
`Primary Examiner — Muhammad Shafi
`(74) Attorney, Agent, or Firm — Birch, Stewart, Kolasch &
`Birch, LLP
`ABSTRACT
`(57)
`A navigation device includes a route searching unit for
`searching for a whole route leading to a destination via way
`points set by a setting unit, a route guidance unit for carrying
`out route guidance according to the whole route, an output
`unit for outputting a message showing that a vehicle has
`deviated from a route leading to a first next waypoint toward
`which the vehicle has been heading when the route guidance
`unit determines that the vehicle has deviated from the route to
`a predetermined distance or more and is traveling along a
`route after the first next waypoint, and an input unit for input
`ting a command indicating whether or not to travel via the first
`next waypoint in response to the message outputted by the
`output unit.
`
`19 Claims, 7 Drawing Sheets
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`
`No.
`
`As the Positing Eartefthe Route
`Existing Forward of the Next waypoint toward
`Which the vehicle Has Been Heading?
`
`Output of a Waypoint Passage
`Selection Message
`
`Deletion of the Waypoint
`Passage Selection Mes
`sage
`
`ST32
`Changing of
`the Waypoint list
`
`Ilas the No Button
`Been Pushed Down?
`
`c changing
`Automati
`of the Waypoints
`ST31
`Re-Searching of a Route
`Including the Waypoints
`Existing Forward of
`the Next Waypoint
`toward Which the Wehicle
`Has Been Heading
`
`ST24
`Re-Searching of a Route
`Including the Next Waypoint
`toward Which the Wehicle
`Has Been Heading
`
`Hyundai Exhibit 1001, Page 1 of 16
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`US 8,649,971 B2
`Page 2
`
`(56)
`
`References Cited
`
`JP
`JP
`JP
`JP
`
`FOREIGN PATENT DOCUMENTS
`5-313574. A 11, 1993
`6-66.587. A
`3, 1994
`8-94370 A
`4f1996
`9-152352 A
`6, 1997
`
`JP
`JP
`JP
`JP
`JP
`JP
`
`9-32SO41. A 12/1997
`11-14393 A
`1, 1999
`2000-193478 A
`T 2000
`2000-337910 A 12/2000
`2003-166834. A
`6, 2003
`2007-132735. A
`5/2007
`
`* cited by examiner
`
`Hyundai Exhibit 1001, Page 2 of 16
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`U.S. Patent
`
`Feb. 11, 2014
`
`Sheet 1 of 7
`
`US 8,649,971 B2
`
`
`
`Ieu?IS OIpnv
`
`
`IeuãIS 95 euuI-----
`
`—————| Jun indino8 |
`
`
`
`
`
`
`
`peoYI
`
`Hyundai Exhibit 1001, Page 3 of 16
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`U.S. Patent
`
`Feb. 11, 2014
`
`Sheet 2 of 7
`
`US 8,649,971 B2
`
`FIG.2
`
`Waypoint W1
`
`Place of
`Departure S
`
`
`
`Waypoint W2
`
`Vehicle
`Position
`Waypoint W3
`
`Destination D
`
`Hyundai Exhibit 1001, Page 4 of 16
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`U.S. Patent
`
`Feb. 11, 2014
`
`Sheet 3 of 7
`
`US 8,649,971 B2
`
`FIG.3
`
`Power Supply ON
`
`Acquisition of
`Current Position Data/Map Data
`
`ST11
`
`Current Position Screen Display
`
`ST12
`
`Destination Setting
`
`Search Condition Setting
`
`Route Search Process
`
`ST13
`
`ST 14
`
`ST15
`
`Route Guidance Process
`
`ST16
`
`Route Display
`
`Start of Route Guidance
`
`ST1 7
`
`ST 18
`
`End
`
`Hyundai Exhibit 1001, Page 5 of 16
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`U.S. Patent
`
`Feb. 11, 2014
`
`Sheet 4 of 7
`
`US 8,649,971 B2
`
`FIG.4
`
`Navigation Menu
`
`Facility
`Search
`
`Advanced
`Search
`
`Function
`Settings
`
`Telephone
`Number
`Search
`
`Various
`Pieces of
`Information
`
`FIG.5
`
`
`
`Search Conditions
`Search Priority
`Conditions
`
`Hyundai Exhibit 1001, Page 6 of 16
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`U.S. Patent
`
`Feb. 11, 2014
`
`Sheet 5 Of 7
`
`US 8,649,971 B2
`
`FIG.6-1
`
`ST21
`
`ST22
`
`NO
`
`Has the Vehicle Deviated
`from the Route to a Distance of
`X Meters or More?
`YES
`Is the Position on a Part of the Route
`Existing Forward of the Next Waypoint toward
`Which the Vehicle IIas Been Ileading?
`
`NO
`
`ST23
`
`Output of a Waypoint Passage -ST25
`Selection Message
`
`
`
`
`
`
`
`
`
`IIas the Vehicle Deviated
`from the Route?
`
`
`
`Deletion of the Waypoint
`Passage Selection Message
`
`s
`
`NO
`
`I as the "Yes" Button
`Been Pushed Down'?
`NO
`
`Has the "No" Button
`Reen Pushed Down?
`YES
`
`Automatic Changing
`of the Waypoints
`
`
`
`Re-Searching of a Route
`Including the Next Waypoint
`toward Which the Vehicle
`Has Been Heading
`
`Re-Searching of a Route
`including the Waypoints
`Existing Forward of
`the Next Waypoint
`toward Which the Vehicle
`Has Been Heading
`
`ST26
`
`ST28
`
`ST29
`NO
`
`(B)
`
`ST32
`Changing of
`the Waypoint List
`ST33
`Re-Searching of a Route
`Including the Changed
`Waypoints
`
`Hyundai Exhibit 1001, Page 7 of 16
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`U.S. Patent
`
`Feb. 11, 2014
`
`Sheet 6 of 7
`
`US 8,649,971 B2
`
`FIG.6-2
`
`ST34
`Has the Vehicle Returned YYES
`to the Route?
`..
`
`Has a Fixed Time Elapsed?
`
`
`
`Has the Vehicle Traveled
`a Fixed Distance? -
`
`Deletion of the Waypoint
`Passage Selection Message
`
`ST37
`
`Route Re-Searching
`
`ST38
`
`C
`
`ST39
`NO
`
`Has the Vehicle
`Reached the Destination?
`YES
`
`Deletion of the Waypoint
`Passage Selection Message
`
`ST40
`
`d
`
`Hyundai Exhibit 1001, Page 8 of 16
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`U.S. Patent
`
`Feb. 11, 2014
`
`Sheet 7 of 7
`
`US 8,649,971 B2
`
`
`
`is
`
`See
`
`SS --SS
`%
`
`%5. You Have Deviated from the Route.
`Will You Pass via the Waypoint?
`
`Hyundai Exhibit 1001, Page 9 of 16
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`US 8,649,971 B2
`
`1.
`NAVIGATION DEVICE
`
`FIELD OF THE INVENTION
`
`The present invention relates to a navigation device that
`carries out route guidance of a route including waypoints
`acquired through a route search. More particularly, it relates
`to a technology of providing information Suitable for users
`when a vehicle travels without passing via a waypoint on a
`rOute.
`
`10
`
`BACKGROUND OF THE INVENTION
`
`15
`
`30
`
`35
`
`A related art navigation device can set a plurality of way
`points in addition to a destination, and searches for a route
`leading to the destination via the plurality of waypoints. The
`related art navigation device then provides route guidance of
`the route acquired through the route search by using a display
`screen and voice until the vehicle reaches the destination.
`Accordingly, the user can head to the destination via the
`desired waypoints by traveling according to the route guid
`aCC.
`By the way, there is a case in which while traveling along
`the route leading, via the plurality of waypoints, to the desti
`nation or a waypoint, the user has not passed a certain way
`point and is traveling along the route toward either another
`25
`waypoint existing forward of the waypoint or the destination
`according to or against his or her own will. In this case, the
`navigation device automatically re-searches for a route
`returning to the waypoint via which the user has not passed or
`a route in which the waypoint via which the user has not
`passed is not set as a waypoint independently of the user's
`will, and then provides the route for the user as a new whole
`rOute.
`AS Such a navigation device, patent reference 1 discloses a
`car navigation device that, when determining that the vehicle
`has entered a guide path, which the user has planned to enter
`after passing a waypoint, before the vehicle actually passes
`the waypoint, can prevent Switching to guidance about the
`path which the user has planned to enter after passing the
`waypoint. After determining that the vehicle has deviated
`from a guidance path leading to a waypoint and then moves to
`another guidance path which the user has planned to enter
`after passing the waypoint, if the distance from the current
`position to the waypoint is longer than a predetermined
`amount (e.g., 1 km), this car navigation device determines
`that the vehicle has not passed the waypoint and sets a new
`whole route leading from the current position to the waypoint.
`Patent reference 1 JP2003-166834. A
`A problem with the above-mentioned related art navigation
`device is that because the navigation device automatically
`re-searches for a route returning to a waypoint which the user
`has not passed or a route in which the waypoint which the user
`has not passed is not set as a waypoint against the user's own
`will, e.g., “desires to pass the waypoint’ or “desires to cer
`tainly pass the waypoint, and then provides the new whole
`route for the user, the related art navigation device is inferior
`in user-friendliness.
`The present invention is made in order to solve the above
`mentioned problem, and it is therefore an object of the present
`invention to provide a navigation device Superior in user
`friendliness that enables a user to determine how to handle a
`waypoint on a route which the user has not passed according
`to the user's own will.
`
`40
`
`45
`
`50
`
`55
`
`60
`
`DESCRIPTION OF THE INVENTION
`
`In order to solve the above-mentioned problem, there is
`provided a navigation device in accordance with the present
`
`65
`
`2
`invention including: a setting unit for setting waypoints and a
`destination; a route searching unit for searching for a whole
`route leading to the destination via the waypoints set by the
`setting unit; a route guidance unit for carrying out route
`guidance according to the whole route which is searched for
`by the route searching unit; an output unit for outputting a
`message showing that a vehicle has deviated from a route
`leading to a first next waypoint toward which the vehicle has
`been heading when the route guidance unit determines that
`the vehicle has deviated from the route to a predetermined
`distance or more and is traveling along a route after the first
`next waypoint; and an input unit for inputting a command
`indicating whether or not to travel via the first next waypoint
`in response to the message outputted by the output unit.
`Because the navigation device in accordance with the
`present invention is configured in Such a way as to, when the
`vehicle has deviated from the route leading to the first next
`waypoint to the predetermined distance or more and is trav
`eling along a route after the first next waypoint, output a
`message showing that the vehicle has deviated from the route
`and provide a command indicating whether or not to travel via
`the first next waypoint in response to this message, the navi
`gation device enables the user to determine how to handle
`whether to pass via the first next waypoint according to the
`user's own will when the vehicle has deviated from the route,
`and can provide enhanced user friendliness.
`
`BRIEF DESCRIPTION OF THE FIGURES
`
`FIG. 1 is a block diagram showing the structure of a navi
`gation device in accordance with Embodiment 1 of the
`present invention:
`FIG. 2 is a view showing a brief description of the opera
`tion of the navigation device in accordance with Embodiment
`1 of the present invention;
`FIG.3 is a flow chart showing a main process carried out by
`the navigation device in accordance with Embodiment 1 of
`the present invention;
`FIG. 4 is a view showing an example of a destination
`setting screen displayed in the navigation device in accor
`dance with Embodiment 1 of the present invention;
`FIG. 5 is a view showing an example of a search condition
`setting screen displayed in the navigation device in accor
`dance with Embodiment 1 of the present invention;
`FIG. 6-1 is a flow chart showing a route guidance process
`carried out by the navigation device in accordance with
`Embodiment 1 of the present invention;
`FIG. 6-2 is a flow chart showing the route guidance process
`carried out by the navigation device in accordance with
`Embodiment 1 of the present invention; and
`FIG. 7 is a view showing an example of a waypoint passage
`selection message displayed in the route guidance process
`carried out by the navigation device in accordance with
`Embodiment 1 of the present invention.
`
`PREFERRED EMBODIMENTS OF THE
`INVENTION
`
`In order to explain the invention in greater detail, the pre
`ferred embodiments of the invention will be explained below
`with reference to the accompanying figures. Embodiment 1.
`FIG. 1 is a block diagram showing the structure of a navi
`gation device in accordance with Embodiment 1 of the
`present invention. This navigation device is comprised of a
`navigation unit 1, a monitor 2, a remote controller (abbrevi
`ated as a “remote control” from here on)3, an audio speaker
`4, and an external memory 5.
`
`Hyundai Exhibit 1001, Page 10 of 16
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`3
`The navigation unit 1 forms the heart of this navigation
`device, and carries out processes including display of a map.
`a route search, display of a route, and route guidance. The
`details of this navigation unit 1 will be mentioned below.
`The monitor 2 is comprised of, for example, an LCD (Liq
`uid Crystal Display), and displays a map, a vehicle position
`mark, a whole route to a destination, a route guidance view,
`and other various messages according to an image signal sent
`thereto from the navigation unit 1. A remote control light
`receiving unit 21 is disposed in this monitor 2. The remote
`control light receiving unit 21 receives a light signal sent
`thereto from the remote control 3, and sends the light signal to
`the navigation unit 1 as an input signal via the monitor 2.
`The remote control 3 is used in order for a user to scroll a
`map displayed on the monitor 2, input a waypoint and a
`destination, and respond to a message for urging the user to
`perform a certain operation. Instead of the remote control 3 or
`together with the remote control 3, a touch panel can be
`disposed. The touch panel is comprised of a touch sensor
`placed on the screen of the monitor 2, and the user is allowed
`to directly touch this touch sensor to input various pieces of
`information to the navigation device.
`The audio speaker 4 outputs, by Voice, a route guidance
`message according to a Voice signal sent thereto from the
`navigation unit 1. The external memory 5 is optional and is
`comprised of, for example, a memory card or a USB memory.
`Map data similar to map data stored in a recording medium
`11a inserted into a disk drive unit 11 which will be mentioned
`below are stored in this external memory 5. Use of this exter
`nal memory 5 makes it possible to access the map data at a
`high speed, as well as to store a lot of map data.
`Next, the details of the navigation unit 1 will be explained.
`The navigation unit 1 is comprised of a control unit 10, the
`disk drive unit 11, a map data storage unit 12, a GPS (Global
`Positioning System) receiver 13, a speed sensor 14, a gyro
`sensor 15, a road information receiver 16, an input unit 17,
`and an output unit 18.
`The control unit 10 is comprised of, for example, a micro
`computer, and controls the whole of the navigation unit 1. The
`details of this control unit 10 will be mentioned below.
`The disk drive unit 11 reproduces the recorded contents of
`the recording medium 11a, such as a DVD (Digital Versatile
`Disc) or a CD (Compact Disc), in which map data are
`recorded when the recording medium 11a is inserted there
`into. The map data include map information, Such as node
`information, road link information, and a lane marker. The
`map data reproduced by this disk drive unit 11 are sent to the
`map data storage unit 12.
`The map data storage unit 12 temporarily stores the map
`data sent thereto from the disk drive unit 11 or the external
`memory 5. The map data stored in this map data storage unit
`12 are referred to by the control unit 10. The map data storage
`unit 12 can be comprised of an HDD (Hard Disk Drive). In
`this case, the disk drive unit 11 and the external memory 5
`become unnecessary.
`The GPS receiver 13 detects the current position of the
`vehicle on the basis of GPS signals received, via an antenna,
`from GPS satellites. The current position of the vehicle
`detected by this GPS receiver 13 is informed to the control
`unit 10 as a current position signal.
`The speed sensor 14 detects the speed of the vehicle on the
`basis of an external signal sent thereto from the vehicle in
`which this navigation device is mounted. The speed of the
`vehicle detected by this speed sensor 14 is informed to the
`control unit 10 as a speed signal.
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`US 8,649,971 B2
`
`10
`
`15
`
`4
`The gyro sensor 15 detects the heading of the vehicle. The
`heading of the vehicle detected by this gyro sensor 15 is
`informed to the control unit 10 as a heading signal.
`The road information receiver 16 receives a road informa
`tion signal transmitted thereto from, for example, an external
`road traffic data communications system. The road informa
`tion signal received by this road information receiver 16 is
`sent to the control unit 10. The control unit 10 creates a
`message showing the traffic congestion conditions of roads
`on the basis of the road information signal sent thereto from
`this road information receiver 16, and notifies the message to
`the user by outputting the message via the monitor 2 and the
`audio speaker 4.
`The input unit 17 receives and analyzes an input signal sent
`thereto, via the remote control light receiving unit 21, from
`the remote control 3, and sends the result of this analysis to the
`control unit 10 as an operation command. A setting means and
`an input means in accordance with the present invention is
`comprised of buttons formed on the screen of the monitor 2,
`the remote control 3 for pointing one of these buttons, the
`remote control light receiving unit 21, and the input unit 17.
`As an alternative, the setting means and the input means can
`be comprised of a microphone and the input unit 17 provided
`with a voice recognition function of recognizing a voice sig
`nal sent from this microphone.
`The output unit 18 creates an image signal on the basis of
`drawing data for drawing a map, which are sent from the
`control unit 10, drawing data for drawing the vehicle position
`mark and the route, and the operation command, and also
`creates an audio signal on the basis of audio data sent from the
`control unit 10. The image signal created by this output unit
`18 is sent to the monitor 2. Furthermore, the audio signal
`created by the output unit 18 is sent to the audio speaker 4. An
`output means in accordance with the present invention is
`comprised of the output unit 18, the monitor 2, and the audio
`speaker 4.
`Next, the details of the control unit 10 will be explained.
`The control unit 10 is comprised of, for example, a micro
`computer, and controls the whole of this navigation unit 1.
`This control unit 10 is comprised of a vehicle position detect
`ing unit 90, a human-machine interface (abbreviated as
`“HMI from here on) unit 100, a map display unit 110, a map
`matching unit 120, a route searching unit 130, and a route
`guidance unit 140. These components can be comprised of an
`application program that operates under the control of the
`microcomputer.
`The vehicle position detecting unit 90 detects the current
`position of the vehicle on the basis of the current position
`signal sent thereto from the GPS receiver 13, and also detects
`the current position of the vehicle through dead reckoning on
`the basis of both the speed signal sent thereto from the speed
`sensor 14, and the heading signal sent thereto from the gyro
`sensor 15. Because the vehicle position detecting unit can
`detect the current position of the vehicle through dead reck
`oning even if the GPS receiver 13 cannot receive GPS signals
`when, for example, the vehicle is travelling through a tunnel
`or the like, the navigation device can always detect the current
`position of the vehicle correctly. Current position data show
`ing the current position of the vehicle detected by this vehicle
`position detecting unit 90 are sent to the HMI unit 100, the
`map display unit 110, the map matching unit 120, the route
`searching unit 130, and the route guidance unit 140.
`The HMI unit 100 processes the operation command sent
`thereto from a not-shown operation panel or the input unit 17
`with reference to both the map data sent thereto from the map
`data storage unit 12 and the current position data sent thereto
`from the vehicle position detecting unit 90. This HMI unit 100
`
`Hyundai Exhibit 1001, Page 11 of 16
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`US 8,649,971 B2
`
`10
`
`15
`
`25
`
`30
`
`35
`
`5
`carries out communications between the navigation device
`and the user. The data processed by the HMI unit 100 are sent
`to the route searching unit 130 and the output unit 18.
`The map display unit 110 reads map data about an area
`Surrounding the position shown by the current position data
`sent thereto from the vehicle position detecting unit 90 from
`the map data storage unit 12, and creates drawing data for
`displaying a map on the screen of the monitor 2 on the basis
`of these read map data. The drawing data created by this map
`display unit 110 are sent to the output unit 18.
`The map matching unit 120 matches the vehicle position
`shown by the current position data sent thereto from the
`vehicle position detecting unit 90 to the map shown by the
`map data read from the map data storage unit 12 So as to form
`a vehicle position mark to be Superimposed on the map. Data
`showing the vehicle position mark formed by the map match
`ing unit 120 are sent to the route guidance unit 140.
`The route searching unit 130 searches for an optimal whole
`route leading from the current position of the vehicle shown
`by the current position data sent thereto from the vehicle
`position detecting unit 90 to the destination (sent via the
`following path: the remote control 3 the remote control light
`receiving unit 21 the input unit 17 the HMI unit 100) set by
`using the remote control 3 according to the search conditions
`set by using the remote control 3 and on the basis of the map
`data read from the map data storage unit 12. Route data
`showing the whole route which has been searched for by this
`route searching unit 130 are sent to the route guidance unit
`140.
`The route guidance unit 140 creates both drawing data for
`displaying a route guidance view on the screen of the monitor
`2 and audio data for outputting a route guidance message via
`voice on the basis of the current position data sent thereto
`from the vehicle position detecting unit 90, the data showing
`the vehicle position mark sent thereto from the map matching
`unit 120, and the route data about the whole route which has
`been searched for by the route searching unit 130, and sends
`the drawing data and the audio data to the output unit 18.
`The output unit 18 creates an image signal on the basis of
`the drawing data for drawing the map sent thereto from the
`40
`map display unit 110 of the control unit 10, the drawing data
`for drawing the vehicle position mark and the whole route
`which are sent thereto from the route guidance unit 140, and
`the operation command sent thereto from the HMI unit 100,
`as mentioned above, and also creates an audio signal on the
`basis of the audio data sent thereto from the route guidance
`unit 140 of the control unit 10.
`Next, the operation of the navigation device in accordance
`with Embodiment 1 of the present invention configured as
`mentioned above will be explained. This navigation device is
`configured in Such a way as to, when the vehicle is traveling
`along a route leading from the place of departure S, via a
`waypoint W1, a waypoint W2, and a waypoint W3, to the
`destination D, and the vehicle has deviated from a route
`leading to the first next waypoint toward which the vehicle
`has been heading (abbreviated as the first next waypoint here
`after, and also expressed as the waypoint W1 hereafter) and
`has been at a predetermined distance of X meters (X is an
`arbitrary number) from the route, as shown in FIG. 2, re
`search for eithera route passing via (returning to) the first next
`waypoint (i.e., the waypoint W1) or a route not passing via the
`first next waypoint (i.e., the waypoint W1) according to the
`user's selection.
`First, a main process carried out by this navigation device
`will be explained with reference to both a flow chart shown in
`FIG.3 and examples of the screen shown in FIGS. 4 and 5. In
`this main process, processes including a setting of the place of
`
`50
`
`45
`
`55
`
`60
`
`65
`
`6
`departure, the destination, and waypoints, a route search, start
`of route guidance are mainly carried out. Hereafter, the main
`process will be concretely explained.
`In the main process, when the power Supply is turned on,
`the current position data and map data are acquired first (step
`ST11). More specifically, the vehicle position detecting unit
`90 sends either the current position of the vehicle which the
`vehicle position detecting unit has detected on the basis of the
`current position signal sent thereto from the GPS receiver 13,
`or the current position of the vehicle which the vehicle posi
`tion detecting unit has detected by using both the speed signal
`sent thereto from the speed sensor 14 and the heading signal
`sent thereto from the gyro sensor 15 through dead reckoning
`to the map matching unit 120 as current position data. The
`disk drive unit 11 reads map data from the recording medium
`11a set thereto, and stores the map data in the map data
`storage unit 12.
`The map matching unit 120 which has received the current
`position data sent thereto from the vehicle position detecting
`unit 90 carries out a matching process of matching the vehicle
`position shown by the current position data with the map
`shown by the map data read from the map data storage unit 12.
`Through this matching process, the vehicle position mark is
`formed on the map. Data showing the vehicle position mark
`acquired through this matching process are sent to the route
`guidance unit 140.
`A display of a current position screen is then produced
`(step ST12). More specifically, the map display unit 110 reads
`map data about an area Surrounding the position shown by the
`current position data sent thereto from the vehicle position
`detecting unit 90 from the map data storage unit 12, creates
`drawing data for displaying the map on the screen of the
`monitor 2 on the basis of these read map data, and sends the
`drawing data to the output unit 18. The route guidance unit
`140 creates drawing data for displaying the vehicle position
`mark on the screen of the monitor 2 on the basis of the data
`showing the vehicle position mark sent thereto from the map
`matching unit 120, and sends the drawing data to the output
`unit 18. The output unit 18 creates an image signal on the
`basis of the drawing data received from the map display unit
`110 and the drawing data received from the route guidance
`unit 140, and sends the image signal to the monitor 2. The
`monitor 2 displays, as the current position screen, the map on
`which the vehicle position mark is Superimposed, the map’s
`center corresponding to the current position of the vehicle, on
`the basis of the image signal sent thereto from the output unit
`18.
`A setting of a destination is then performed (step ST13).
`More specifically, when the user performs an operation of
`commanding the navigation device to set a destination by
`using the remote control 3, the navigation device displays a
`destination setting screen as shown in FIG. 4 on the monitor
`2. In this destination setting screen, a portion enclosed by a
`rectangle is a button, and the user is enabled to push down a
`desired button by using the remote control 3 to make the
`navigation device carry out a function allocated to the desired
`button. The same goes for each screen which will be
`explained hereafter.
`The user sets the destination and a waypoint on the map
`currently displayed on the monitor 2 by using the remote
`control 3 to select address search, facility search, or telephone
`number search. In this case, the user can set a plurality of
`waypoints. Data showing the destination and the waypoints
`which are set by using the remote control 3 are sent to the
`route searching unit 130 via the input unit 17 and the HMI unit
`100 of the navigation unit 1.
`
`Hyundai Exhibit 1001, Page 12 of 16
`Hyundai Motor Company v. Mel Navip LLC
`IPR2024-00173
`
`

`

`7
`A setting of search conditions is then performed (step
`ST14). More specifically, after a setting of a destination in
`step ST13 is completed, the navigation device displays a
`search condition setting screen as shown in FIG. 5 on the
`monitor 2. The user then sets conditions for route search
`which are displayed on the monitor 2 by using the remote
`control 3. Concretely, the user sets a higher-priority search
`condition by pushing one of a button showing “fastest route'.
`a button showing 'shortest route', and a button showing
`“easy route', the buttons showing higher-priority conditions
`respectively. The user also sets whether the navigation device
`can use each of the following items: a highway, a toll road, a
`ferry, an avoidance route area, and a time-limited road by
`pushing down a “use' button or a “nonuse' button.
`A 'map' button in the search condition setting screen
`shown in FIG. 5 is used in order to return the screen of the
`monitor 2 to the current position screen, an “enterbutton is
`used in order to make the settings permanent, an “initial
`setting” button is used in order to return the search conditions
`to initial ones, and a “return” button is used in order to return
`the screen of the monitor to the previous screen. When the
`“enter button in this search condition setting screen is
`pushed down, data showing the set search conditions are sent
`to the route searching unit 130 via the input unit 17 and the
`HMI unit 100 of the navigation unit 1.
`A route search process is then carried out (step ST15).
`More specifically, the route searching unit 130 searches for a
`whole route leading from the current position shown by the
`current position data received from the vehicle position
`detecting unit 90, via the waypoints set in step ST13, to the
`destination according to the search conditions set in step
`ST14. Route data showing the whole route which has been
`searched for by this route searching unit are sent to the route
`guidance unit 140.
`A route guidance process is then carried out (step ST16).
`More specifically, the route guidance unit 140 creates both
`drawing data for displaying a route guidance view on the
`screen of the monitor 2 and audio data for outputting a route
`guidance message via Voice on the basis of the current posi
`tion data sent thereto from the vehicle position detecting unit
`90, the data showing the vehicle position mark sent thereto
`from the map matching unit 120, and the route data sent
`thereto from the route searching unit 130, and sends the
`drawing data and the audio data to the output unit 18.
`A route display screen is then produced (step ST17). More
`specifical