Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 1 of 20
`Case 6:20-cv-00366—ADA Document 1—1 Filed 05/05/20 Page 1 of 20
`
`(12) United States Patent
`(10) Patent N0.:
`US 6,292,743 B1
`Pu et al.
`(45) Date of Patent:
`Sep. 18, 2001
`
`USOO6292743B1
`
`(54) MOBILE NAVIGATION SYSTEM
`
`(75)
`
`Inventors: Qing Kent Pu; Hui Henry Iii, both of
`San Diego, CA (US)
`
`(73) Assignee:
`
`Infogation Corporation, San Diego,
`CA (US)
`
`( * ) Notice:
`
`Subject to any disclaimer, the term of this
`patent is extended or adjusted under 35
`U.S.C. 154(b) by 0 days.
`
`(21) Appl. N0.: 09/227,331
`
`(22) Filed:
`
`Jan. 6, 1999
`
`
`
`Int. Cl.7
`(51)
`(52) U.S. Cl.
`
`.................................... G06F 7/00
`..... 701/202; 701/117; 701/209;
`455/450
`(58) Field of Search ..................................... 701/200, 201,
`701/202, 207, 208, 209, 211, 213, 117;
`340/988, 990, 995; 455/456, 457
`
`(56)
`
`References Cited
`U.S. PATENT DOCUMENTS
`
`/l998 Mills ................. 455/456
`5,745,867
`9/1998 Behr et al.
`340/995
`5,808,566
`10/1998 Schuessler
`. 340/995
`5,818,356
`7’2000 Dussell et al.
`701/211
`5,938,721 "
`9/1999 DeLorme et al.
`701/201
`5,948,040 *
`..
`’ /2000 M0011 et al.
`701/200
`6,026,309 *
`
`.. 455/457
`7/2000 Moon et al.
`6,085,098 *
`FOREIGN PATENT DOCUMENTS
`
`
`
`0 790 591 A
`0 800 092 A
`
`8/1997 (EP) .
`10/1997 (EP) ,
`
`* cited by examiner
`
`Primary Examiner—William A. Cuehlinski, Jr.
`Assistant Examiner—Edward Pipala
`(74) Attorney; Agent, or Firm—Lyon & Lyon LLP
`
`(57)
`
`ABSTRACT
`
`Aclient navigation system establishes a wireless connection
`to a navigation server on a computer network. The client
`requests a route by uploading start and stop specillcations.
`The server calculates an optimal route based on real-time
`data available on the network. A generic natural language
`description is used to specify the optimal route downloaded
`to the client. The natural language description is independent
`from the local mapping database software on the client and
`includes a plain text description for each link using pre-
`defined generic terms. The client interprets the route, inter—
`faces With the local mapping database and reconstructs the
`optimal route using a mapping reconstruction algorithm.
`The route is displayed on the client navigation system using
`whatever mapping database is present. An enhanced user—
`interface data-entry feature is provided that anticipates data
`being entered by users to minimize the data-entry process.
`The current time zone is derived from the current GPS
`position and is used to set the clock on the navigation system
`in the client. Maps are automatically scrolled on a display
`screen so that a representation of the automobile is always
`pointing to the right or to the left to allow for additional
`look-ahead space on certain display systems. A telephone
`coupled with the navigation system automatically displays
`the current local time for a called party upon dialing out. The
`dialed number is used to query a local database for providing
`local time information.
`
`197 50 778 A
`
`6/1998 (DE) .
`
`22 Claims, 10 Drawing Sheets
`
`110
`
`116
`
`.
`_§_
`SAIELLIIE
`
`114
`
`117
`
`oU
`
`'7
`
`@ 110
`INTERNET
`
`|I|I||I|I
`
`51111011
`
`I|||||||I
`IIIIIIIII
`IIIIIIIII
`IIIIIIIII
`
`SERVER
`
`PU BLIC
`SWITCHED
`NETWORK
`SER
`PROFILE
`
`
`102
`
`BASE STATION
`
`
`
`EX. A, p. 1
`
`EX. A, p. 1
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 2 of 20
`Case 6:20-cv-00366—ADA Document 1-1 Filed 05/05/20 Page 2 of 20
`
`US. Patent
`
`Sep. 18, 2001
`
`Sheet 1 0f 10
`
`US 6,292,743 B1
`
`116
`
`114
`
`
`
`
`
`
`llllllllllllllllll
`
`lllllllllIlllllHl
`
`
`
`SWITCHED
`NETWORK
`PUBLIC
`
`INTERNET
`
`
`
`BASESTATION
`
`SATELLITE
`
`
`
`SATE!.LITE
`
`SAIELLITE
`
`EX. A, p. 2
`
`EX. A, p. 2
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 3 of 20
`Case 6:20-cv-00366—ADA Document 1-1 Filed 05/05/20 Page 3 of 20
`
`US. Patent
`
`Sep. 18, 2001
`
`Sheet 2 0f 10
`
`US 6,292,743 B1
`
`WIRELESS
`
`TRANSCEIVER
`
`EX. A, p. 3
`
`EX. A, p. 3
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 4 of 20
`Case 6:20-cv-00366—ADA Document 1—1 Filed 05/05/20 Page 4 of 20
`
`US. Patent
`
`Sep. 18, 2001
`
`Sheet 3 0f 10
`
`US 6,292,743 B1
`
`308
`
`305
`
`302
`
`114
`
`WEB SERVER
`INTERFACE
`
`
`DISPLAY ROUTE
`
`
`
`MAP
`
`SERVER
`0N DISPLAY
`
`
`
`RECONSTRUCTION
`SCREEN
`
`(BROWSER-LIKE CODE)
`
`
`
`304
`
`
`USER INPUT
` MAPPING
`
`DATABASE
`
`
`
`
`
`Fig. 3
`
`START/END ROUTE DESIGNATIONS
`
`
`
`LINK 1
`
`LINK 2
`
`LINK N
`
`
`
`
`
`
`
`
`504
`
`5053
`
`505b
`
` 505n
`
`
`
`SEA WORLD DRIVE SAN DIEGO CA
`(HEADING 90 DEG.) TO
`SOUTH RODEO DRIVE BEVERLY HILLS CA
`
`INTERSTATE 8 90 DEG. 1.4 MILES
`
`INTERSTATE 5 0 DEG. 127.3 MILES
`
`510
`
`514
`
`515
`
`518
`
`520
`
`SANTA MONICA (HIGHWAY 2) 45 DEG. 2.9
`MILES
`
`SOUTH RODEO DRIVE 180 DEG. 1 MILE
`
`Fig. 5
`
`EX. A, p. 4
`
`EX. A, p. 4
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 5 of 20
`Case 6:20-cv-00366—ADA Document 1—1 Filed 05/05/20 Page 5 of 20
`
`US. Patent
`
`Sep. 18, 2001
`
`Sheet 4 0f 10
`
`US 6,292,743 B1
`
`Fig.
`
`4
`
`404
`
`w
`
`CONNECT WITH SERVER
`
`
`
`
`
`
`406
`
`408
`
`USER INPUTS START AND STOP DATA IN
`ACCORDANCE WITH REQUEST BY SERVER
`
`SERVER CONNECTS WITH OTHER DATABASES IF
`
`NECESSARY TO OBTAIN REAL-TIME INFORMATION
`
`
`41 o
`
`412
`
`414
`
`416
`
`418
`
`
`
`
`
`420
`
`
`
`
`
`SERVER OPTIONALLY REQUESTS OR READS USER
`PREFERENCES TO BE USED IN CALCULATING ROUTE
`
`SERVER CALCULATES OPTIMAL ROUTE BASED ON
`REAL-TIME INFORMATION, USER PREFERENCES
`AND OTHER CRITERIA AS NECESSARY
`
`SERVER FORMATS ROUTE IN ACCORDANCE
`WITH NATURAL LANGUAGE SPECIFICATION
`
`
`
`SERVER DOWNLOADS ROUTE TO CLIENT
`
`CLIENT INTERPRETS ROUTING DATA AND QUERIES
`MAPPING DATABASE TO RECONSTRUCT ROUTE
`
`ROUTE IS DISPLAYED ON DISPLAY SCREEN
`
`
`
`
`
`
`
`EX. A, p. 5
`
`EX. A, p. 5
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 6 of 20
`Case 6:20-cv-00366—ADA Document 1-1 Filed 05/05/20 Page 6 of 20
`
`US. Patent
`
`Sep. 18, 2001
`
`Sheet 5 0f 10
`
`US 6,292,743 B1
`
`Fig. 6
`
`w /600
`
`602
`
`
`
`
`FIND STARTING POINT (Le. FROM PREPROGRAMMED
`USER INFORMATION, GPS, USER INPUT, ETC.)
`
`
`READ NEXT LINK (NEXT TURN STREET NAME, TURN TYPE)
`
`606
`
`
`
`604
`
`FOLLOW CURRENT ROAD IN DIRECTION INDICATED
`
`
` 618
`
`
`HIGHLIGHT MAP
`CROSS ST. = NEXT NO
`
`NO
`
`610
`
`GET NEXT CROSS STREET ALONG CURRENT
`STREET FROM ON BOARD DATABASE
`
`ADD MAP INFORMATION TO
`RECONSTRUCTED ROUTE
`
`612
`
`
`
`614
`
`616
`
`
`
`MAKE TURN AS INDICATED IN LINK INFORMATION
`
`
`
`EX. A, p. 6
`
`EX. A, p. 6
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 7 of 20
`Case 6:20-cv-00366—ADA Document 1—1 Filed 05/05/20 Page 7 of 20
`
`US. Patent
`
`Sep. 18, 2001
`
`Sheet 6 0f 10
`
`US 6,292,743 B1
`
`:
`
`
`
`
`
`702
`
`704
`
`706
`
`708
`
`710
`
`SACRAMENTO
`
`SAN DIEGO
`
`SAN FRANCISCO
`
`SAN JOSE
`
`OOO
`
`km?)
`
`
`
`
`
`AAAA
`AA§AAAAAAA
`EENIEIEEEIIIII m
`/
`VVWVVVVVVVVVVV
`
`
`
`AAA§AAAAAAAAAA m
`EHNIEIEEEIIIII
`vvvvvvvvvvvvvv
`
`
`
`AAAA§AAAAAAAAA m
`mum-ammmmnamml
`vvvvvvvvvvvvvv
`
`EXAp?
`
`EX. A, p. 7
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 8 of 20
`Case 6:20-cv-00366—ADA Document 1-1 Filed 05/05/20 Page 8 of 20
`
`US. Patent
`
`Sep. 18, 2001
`
`Sheet 7 0f 10
`
`US 6,292,743 B1
`
`@
`
`/800
`
`Fig. 8A
`
`804
`
`806
`
`DIGITIZE TIME ZONE DIVISION LINES
`
`
`
`
`
`
`
`CALCULATE THREE SETS OF TIME ZONE DIVISION LINES
`HAVING THREE LEVELS OF ACCURACY. STORE AS
`POLYGONS DEFINED BY LATITUDE AND LONGITUDE
`COORDINATES
`
`OBTAIN POSITION READING FROM GPS IN TERMS
`OF LATITUDE AND LONGITUDE
`
`
`
`
`
`COMPARE POSITION WITH HIGHEST LEVEL (LEAST
`ACCURATE) SET OF DIVISION LINES
`
`
`
` CURRENT POSITION
`INTERSECI DIVISION
`LINE?
`
`
`SELECT NEXT LEVEL (MORE
`ACCURATE) SET OF DIVISION LINES
`
`
`
`
`
`MOST ACCURATE SET
`OF DIVISION LINES
`USED?
`
`YES
`
`8I8
`
`
`
`CHANGE TIME ZONE
`
`
`
`
`
`EX. A, p. 8
`
`EX. A, p. 8
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 9 of 20
`Case 6:20-cv-00366—ADA Document 1—1 Filed 05/05/20 Page 9 of 20
`
`US. Patent
`
`Sep. 18, 2001
`
`Sheet 8 0f 10
`
`US 6,292,743 B1
`
`Fig. BB
`
`GET CURRENT TIME ZONE INFORMATION
`
`CONVERT GMT TO LOCAL TIME IN ACCORDANCE
`WITH CURRENT TIME ZONE AND DAYLIGHT
`
`SAVINGS, IF APPLICABLE
`
`
`
`
`908
`
`910
`
`RESET TIME ON MOBILE COMPUTER SYSTEM
`
`Fig. 9
`
`2
`
`EX. A, p. 9
`
`EX. A, p. 9
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 10 of 20
`Case 6:20-cv-00366—ADA Document 1—1 Filed 05/05/20 Page 10 of 20
`
`US. Patent
`
`Sep. 18, 2001
`
`Sheet 9 0f 10
`
`US 6,292,743 B1
`
`1002
`
`1008
`
`1004
`
`1006
`
`Fig. 10A
`
`Fig. 103
`
`EX. A, p. 10
`
`EX. A, p. 10
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 11 of 20
`Case 6:20-cv-00366—ADA Document 1—1 Filed 05/05/20 Page 11 of 20
`
`US. Patent
`
`Sep. 18, 2001
`
`Sheet 10 0f 10
`
`US 6,292,743 B1
`
`1104
`
`PARSE TELEPHONE NUMBER FOR AREA CODE AND LOCAL
`EXCHANGE CODE (OR COUNTRY CODE, CITY CODE, ETC.)
`
`TO PARSED DATA
`
`QUERY DATA BASE FOR TIME ZONE
`INFORMATION CORRESPONDING
`
`1106
`
`OBTAIN CURRENT TIME IN GMT
`
`ADJUST CURRENT TIME IN GMT TO
`
`CALLED PARTY'S LOCAL TIME
`
`DISPLAY CALLED PARTY'S LOCAL TIME
`
`1108
`
`1110
`
`1112
`
`Fig. 11
`
`EX. A, p. 11
`
`EX. A, p. 11
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 12 of 20
`Case 6:20-cv-00366—ADA Document 1-1 Filed 05/05/20 Page 12 of 20
`
`US 6,292,743 B1
`
`1
`MOBILE NAVIGATION SYSTEM
`BACKGROUND OF THE INVENTION
`1. Field of the Invention
`The present invention relates generally to mobile naviga-
`tion system and apparatus, and more particularly to a dis—
`tributed navigation system having a wireless connection to
`a server for calculating optimal routes using real-time data.
`2. Related Art
`In recent years, navigation systems, in which automobiles
`are equipped with a navigational computer that includes a
`display screen, an input me ans such as a keypad or a remote
`control, and a storage means such as a CD, have become
`popular. Geographical map and routing data is typically
`stored on the CD. The map database on the CD can have
`various levels of detail. At the very least, the map database
`includes geographical information at the major road level.
`Additional details that can be included are minor roads, turn
`restrictions, one-way streets, highway ramp configurations,
`hotel,
`restaurant and other business information,
`traffic
`history, emergency facility locations and the like. The map
`databases with routing information are referred to as navi—
`gable map data or turn-by-turn data. The levels of detail
`stored on such databases depend on product and marketing
`factors, including cost and demand, as well as the physical
`storage capacity limitations.
`Such navigation systems are stand—alone devices that rely
`completely on data stored on the local storage device for
`geographical and other information. Thus, the capacity of
`the storage device becomes a limiting factor as to how much
`information is available to users. In addition, users must
`update their mapping databases frequently to stay current.
`Typically, the cost of mapping databases increase with the
`amount of details provided thereon.
`It would be desirable to have a navigation system that
`provides current information to users without the need to
`update their local databases whenever changes occur.
`ln
`addition, it would be desirable to include real-time infor-
`mation such as traffic, weather and road conditions and the
`like for determining optimal routes. Further,
`it would be
`desirable to increase the level of details provided by current
`navigation systems without requiring expensive databases
`and/or databases that are beyond the capacity of the local
`storage device.
`A current system, which connects to on—line servers in
`real-time,
`is Toyota’s MONET navigation system imple-
`mented in Japan. The MONET system establishes a con-
`nection to the server that
`is responsive to requests for
`real—time information including current
`traffic conditions
`and the like. The server gathers the requested information
`and downloads the data to the client.
`In this fashion, the MONET system, and other similar
`current systems, provide information and/or services to
`users in real—time. This information and/or services include
`real-time traffic data, road restrictions, email services, news,
`sports, and weather reports, points-of—interest data, and
`emergency information such as police, hospital and roadside
`assistance. These current systems also typically allow the
`user to download pictures of current traffic conditions, points
`of interest and the like.
`In these current systems, all geographical data transmitted
`by the server is in a propriety format. That is, downloaded
`information used to describe geographical data, such as
`point-of—interest addresses and detailed map data, includes
`data points,
`indices and the like that are specific to the
`particular mapping database used on the client.
`
`’JI
`
`10
`
`15
`
`2
`Accordingly, the client navigation system must have a
`particular pre—defined mapping database installed in order to
`work with the server. In seine cases, the mapping database
`used by the client and server must be identical. If there is a
`mismatch between the expected mapping database and the
`actual mapping database used on the client, the client cannot
`properly interpret the geographical data downloaded from
`the server and the system will fail to operate.
`Accordingly, customers using these current systems must
`obtain the latest version of the mapping database software
`available. This presents a major burden for customers and
`manufacturers alike due to the high frequency in which these
`databases must be updated.
`In addition, the data downloaded by the client generally
`requires high bandwidth communication channels due the
`shear volume of data transmitted by these current systems.
`Such high bandwidth communication channels are expen-
`sive and may not be readily available in all areas. It would
`be desirable to develop a system that requires lower band—
`width communication channels than that required by these
`current systems.
`Another problem with the current systems outlined above
`is that the client must include sophisticated algorithms for
`calculating optimal
`routes.
`In addition,
`these route—
`calculating algorithms in the client must be updated in
`accordance with current services and options available on
`the server. For example,
`if the server were updated to
`provide a new or modified feature to the client, the client
`must be specifically customized to support
`the new or
`modified feature. Thus, a very close coordination between
`the software installed on the server and the software
`installed on the clients must be maintained. This creates an
`additional economic burden for customers.
`
`the
`Another problem with the current systems is that
`proprietary server cannot be used with navigation systetns
`and mapping databases provided by other manufacturers. As
`stated, rising current systems, client software must be fre-
`quently customized and very specific mapping software
`must be used. It would be desirable to have a navigation
`system that can be easily adapted to work with a variety of
`mapping software and navigational systems.
`SUMMARY OF THE INVENTION
`
`40
`
`The present invention alleviates many of the failings of
`the prior art. One advantage of the present invention is that
`it alleviates the need to have specific pre-defined turn-by-
`turn mapping databases installed on the client. The present
`invention can be used with any mapping database installed
`on the client navigation system. In addition, the level of
`detail necessary for the client-installed mapping database is
`minimal.
`
`Another advantage of the present invention is that the
`client navigation system can be made much less complex
`than those used in current systems. A feature of the present
`invention is that the server performs routing generation on
`behalf of the client. The routing generation takes all real-
`time variables into account, as well as user preferences and
`the like. Accordingly, the present invention alleviates the
`need to install sophisticated and expensive routing algo-
`rithms and/or complex hardware components on the client
`that are used to perform local routing calculations. In many
`cases,
`the role of the client system can be limited to
`displaying routes generated by the server.
`Another advantage of the present invention is that it does
`not require software changes on the client navigation sys-
`tems whenever the server provides new and/or modified
`
`60
`
`65
`
`EX. A, p. 12
`
`EX. A, p. 12
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 13 of 20
`Case 6:20-cv-00366—ADA Document 1—1 Filed 05/05/20 Page 13 of 20
`
`US 6,292,743 B1
`
`3
`features. All enhancements to the services provided by the
`server are independent from the software installed on the
`client.
`
`4
`more efficient display allowing for more look-ahead space
`on displays that are wider than they are tall.
`In another embodiment of the present invention, a tele-
`phone coupled with the navigation system automatically
`displays the current local time for a called party, even if the
`called party is in a foreign country. The dialed number is
`used to query a local database for providing local time
`information for the called party.
`Further features and advantages of the invention, as well
`as the structure and operation of various embodiments of the
`invention, are described in detail below with reference to the
`accompanying drawings.
`BRIEF DESCRIPTION OF THE FIGURES
`
`The present invention is described with reference to the
`accompanying drawings, wherein:
`FIG. 1 depicts an operational environment according to an
`embodiment of the present invention;
`FIG. 2 is a block diagram depicting details of the navi-
`gation system according to an embodiment of the present
`invention;
`FIG. 3 is a block diagram depicting some of the functional
`components of the navigation system in accordance with an
`embodiment of the present invention;
`FIG. 4 is a flowchart that depicts a process that can be
`used in an embodiment of the present invention;
`FIG. 5 is a block diagram describing a natural language
`format that earl be used to specify route in accordance with
`an embodiment of the present invention;
`FIG. 6 is a flowchart depicting a process that can be used
`to implement the map reconstruction feature in accordance
`with an embodiment of the present invention;
`FIGS. 7A, 7B and 7C are block diagrams depicting an
`enhanced user—interface feature for data—entry in accordance
`with an ernboditnent of the present invention;
`FIG. 8A is a flowchart depicting a process that can be used
`to implement an enhanced feature for determining current
`time [one information in accordance with an embodiment of
`the present invention;
`FIG. 8B is a depicts three sets of time zone division lines
`ranging in accuracy from course to medium to fine in
`accordance with an embodiment of the present invention;
`FIG. 9 is a flowchart depicting a process that can be used
`to calibrate a real-time clock in the navigation computer 204
`in accordance with an embodiment of the present invention;
`FIGS. 10A and 10B depict a navigational mapping system
`display in accordance with an embodiment of the present
`invention; and
`FIG. 11 is a flowchart depicting a process that can be used
`to implement
`the current
`time reporting feature of the
`present invention.
`In the figures, like reference numbers generally indicate
`identical, functionally similar, and/0r structurally similar
`elements. The figure in which an element first appears is
`indicated by the leftmost digit(s) in the reference number.
`DETAILED DESCRIPTION OF THE
`PREFERRED EMBODIMENTS
`
`FIG. 1 depicts an operational environment according to an
`embodiment of the present invention. A navigational system
`102 is installed in a mobile unit such as an automobile 104.
`In one embodiment, the navigation system 102 receives data
`from Global Positioning System (GPS) satellites 110 for
`
`EX. A, p. 13
`
`it
`invention is that
`Another advantage of the present
`alleviates the need for users to update their mapping data—
`base whenever a new version is available. A feature of the
`present invention is that the server is hardware and software
`independent from the client.
`In this fashion, navigation
`systems from any vendor can be easily adapted to work with
`the server of the present invention.
`Another feature of the present invention is that is uses a
`natural language to describe optimal routing information
`that can be interpreted by a variety of clients with minimal
`software additions. An advantage of the present invention is
`that low bandwidth communication channels can be used to
`download the information from the server to the clients. A
`further advantage of the present invention is that the natural
`language routing descriptions can be highly compressed to
`thereby reduce the already low bandwidth requirements of
`the wireless communication channels.
`A generic natural language description is used to specify
`optimal routing information that
`is transmitted from the
`server to the client. The natural language description is
`completely independent from the local mapping database
`software used on the clients, and can therefore be used in ’
`conjunction with any type of mapping database software.
`The client navigation system establishes a wireless con-
`nection to the server Via cellular telephone technology or the
`like. Once connected, the client requests a specific route by
`uploading start and stop specifications to the server. The
`server independently calculates an optimal route for the user
`based on real—time and current data available to the server,
`as well as user preferences or the like.
`The routing information is formatted using a natural
`language specification in accordance with each specific
`embodiment of the present invention. Generally this speci-
`fication includes a plain text description for each link in the
`route using pre—deflned generic terms such as road names
`and turning directions. The client interprets this routing data
`and interfaces with the local mapping database to
`reconstruct, in the format required by the client, the optimal
`route from the natural language description. This is accorn—
`plished by using a mapping reconstruction algorithm stored
`on the client.
`Once the route is reconstructed, it is displayed on the
`display screen on the client navigation system, using what-
`ever mapping database is present on the client. In this
`fashion, the database software used on the server is com-
`pletely hardware and software independent from that used
`on the client.
`In one embodiment of the present invention, an enhanced
`user—interface data—entry feature is provided. This “auto
`complete” feature anticipates data being entered by users to
`minimize the data-entry process. This feature is especially
`useful in an automobile navigation system due to the inher-
`ent difficulty in entering data while driving.
`the
`invention,
`In another embodiment of the present
`current time zone is derived from the current GPS position.
`This information is used to set the clock on the navigation
`system to a highly accurate local time. In addition, this
`feature avoids the problem found in current systems that do
`not update local clocks.
`In another embodiment of the present invention, maps are
`automatically scrolled on the display screen so that a rep-
`resentation of the automobile always points to the right or to
`the left. This enhanced user-interface feature provides a
`
`’JI
`
`10
`
`15
`
`40
`
`60
`
`65
`
`EX. A, p. 13
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 14 of 20
`Case 6:20-cv-00366-ADA Document 1—1 Filed 05/05/20 Page 14 of 20
`
`US 6,292,743 B1
`
`5
`tracking purposes. A minimum number of three satellites is
`needed to obtain accurate readings. As described below, the
`connection to the GPS satellites 110 is an optional compo-
`nent of the navigation system 102 according to the present
`invention.
`
`The navigation system 102 has the capability for Wireless
`communications. In this example, one use of the wireless
`communication feature is to connect the navigation system
`102 with a computer network, such as the Internet 118. The
`wireless communication feature of the present invention is
`also used for providing standard telephony functions.
`In one example, cellular technology is used to implement
`the wireless communication feature of the present invention.
`In FIG. 1, the base station 106 and the mobile switching
`oflice 108 represent a portion of a typical cellular network.
`The base station 106 sends and receives radio signals to and
`from the navigation system 102. The mobile switching office
`108 is coupled to the base station 106 via standard telecom—
`munication transmission lines. Likewise, the mobile switch—
`ing office 108 is coupled to the public switched telephone
`network 112 via standard telecommunication transmission
`lines. The public switched network 112 is coupled to the
`Internet 118 via a point-of-presence, which is typically
`implemented using high bandwidth T3 telecommunication
`channels or the like.
`
`Anavigation server 114 is coupled to the Internet 118. The
`navigation server 114 is used to generate and download
`optimal routing information to the navigation system 102 in
`accordance with real-time data gathered from various pro-
`viders on the Internet 118, and current mapping data stored
`in the database 116, and user profile information stored in
`the database 117.
`
`Note that the cellular network is just one example of a
`technology that can be used to implement
`the wireless
`communication feature of the present invention. In other
`embodiments, different types of wireless technology can be
`used, such as low orbit or geosynchronous orbit satellite
`communications. In fact, any type of wireless technology
`earl be used to provide the Wireless communication feature
`of the present invention.
`Further, the Internet 118 is used in a preferred embodi-
`ment of the present
`invention due to its wide use and
`availability. However, any type of computer network can be
`used in alternate embodiments of the present invention. As
`such, the use of the examples of a cellular network and the
`Internet 118 should not be construed to limit the scope and
`breadth of the present invention.
`Details of the navigational system 102 are depicted in
`FIG. 2. Specilically,
`the navigation system comprises a
`navigation computer 204, a mapping database 208, a display
`screen 212, a keypad input device 214, a speech interface
`218, a GPS receiver 206, a wireless transceiver 202 and a
`telephony device 210.
`Note that these components, such as the GPS receiver 206
`and/or the wireless transceiver 202 may be imbedded Within
`the navigation computer 102. Alternatively, such compo-
`nents may be implemented as discrete external devices
`coupled to the navigation computer 102 through external
`ports, such as RS-232, SCSI, USB ports or the like.
`Any type of general or special purpose computer system
`can be used to implement the navigation computer 204.
`Typically the navigation computer 204 includes a CPU, local
`working memory, or RAM, non—volatile program memory,
`or ROM, and some form of non-volatile external memory
`such as a CD storage system or the like. An example of a
`general-purpose computer system that can be used in an
`
`6
`embodiment of the present invention is a Clarion Auto PC
`manufactured by Clarion Corporation of America.
`The display screen 212 is used to display output from the
`navigation computer 204. For example, geographical maps
`from the mapping database 208 are displayed on the display
`screen 212. In this example,
`the display screen 212 is a
`liquid crystal display that conforms to the Auto PC platform
`specification maintained by Microsoft Corporation. In this
`example, using the Auto PC platform] specification,
`the
`navigation system 102 fits into a standard 1—DIN unit in the
`dash of an automobile 104. In accordance with this example
`standard, the display screen 212 is 256 pixels wide by 64
`pixels tall. An improved method for displaying a naviga-
`tional mapping system on such a display is described in
`detail below with reference to FIGS. 10A and 10B.
`The keypad device 214 is coupled to the navigation
`computer 204 and is used for inputting data. For example,
`start and stop designations for a desired navigational route
`are input into the navigation computer 204 via the keypad
`214. An improved method for efficiently inputting data into
`the navigation system via the keypad 214 is described in
`detail below with reference to FIGS. 7A, 7B and 7C.
`A clock 219 coupled to the navigation computer 204
`displays the local time. In one embodiment, the clock 219
`has a mode in which it displays the local time of a called
`party via the telephonic device 210. Note that
`in one
`embodiment, the time is displayed on the display screen 212.
`Alternatively, in another embodiment, the time is displayed
`on a display on the telephonic device 210. Alternatively, in
`yet another embodiment, the time is displayed on another
`display device coupled to the navigation computer 204.
`In this example, a speech interface 218 is also coupled to
`the navigation computer 204. The speech interface 218 uses
`voice recognition techniques to accept spoken commands
`from users for controlling the navigation computer 204. The
`speech interface 218 is used in a preferred embodiment to
`allow users to control the computer 204 via spoken voice
`commands for promoting safe driving conditions while
`operating the navigation system 102.
`The mapping database 208 is used to store local mapping
`data. As described in detail below, the local mapping data-
`base can be any type of mapping database supported by a
`specific implementation of the present invention. The map—
`ping database need not match the mapping database 116
`used by the navigation server 114.
`The map display software 209 comprises methods for
`displaying, on display 212, routes reconstructed from the
`optimal routing information provided by the server 114.
`The wireless transceiver 202 is used to send and receive
`data between the navigation computer 204 and the naviga—
`tion server 114. In addition, the wireless transceiver 202 is
`used to provide standard and enhanced telephony services
`via the telephonic device 210. In one embodiment of the
`present invention, an enhanced telephony service that
`is
`provided is one that automatically displays the current time
`of day relative to a called party’s location upon dialing out.
`This aspect of the present invention is described in detail
`below with reference to FIG. 11.
`The GPS receiver 206 is used to track the position, speed
`and bearing of the mobile unit 104. As is well known, the
`GPS is a collection of 24 satellites owned by the US
`Government. Other similar systems can also be used in
`alternate embodiments of the present
`invention. One
`example of a similar system is the Russian GLONASS
`system.
`In general, the GPS and other similar systems provide
`highly accurate positioning and navigational information.
`
`10
`
`15
`
`40
`
`45
`
`60
`
`65
`
`EX. A, p. 14
`
`EX. A, p. 14
`
`

`

`Case 6:20-cv-00366-ADA Document 1-1 Filed 05/05/20 Page 15 of 20
`Case 6:20-cv-00366—ADA Document 1—1 Filed 05/05/20 Page 15 of 20
`
`US 6,292,743 B1
`
`7
`the US GPS comprises 24 twenty-four
`Currently,
`NAVSTAR GPS satellites which orbit 12,000 miles above
`the earth and constantly transmit their individual positions as
`well as the current precise time-of—day. The current precise
`time-of-day is provided by one of four highly accurate
`on-board atomic clocks.
`listen to the
`GPS receivers, such as the receiver 206,
`information received from at least three satellites to deter-
`mine the precise location of the receiver, as well as velocity
`and bearing information (if in motion). The GPS receiver
`206 determines its distance from the satellite by using the
`travel time of the radio message from the satellite 110 to the
`receiver 206. After calculating its relative position from at
`least three satellites 110, the current position is calculated
`using well known triangulation techniques.
`Accordingly, when the GPS receiver 206 is present, the
`navigation computer 102 uses data from the GPS to track the
`current location of the mobile unit 104. The current location
`is overlaid on a map from the mapping database 208 and is
`displayed on the display screen 212.
`In one embodiment of the present invention, the precise
`location that is calculated by the GPS receiver 206 is used
`to determine current time zone information. This informa-
`tion can be used for example to set
`a highly accurate
`compensated local
`time in the navigation computer 204.
`Details of this aspect of the present invention are subse-
`quently described below with reference to FIGS. 8 and 9.
`FIG. 3 is a block diagram depicting some of the functional
`components of the navigation system in accordance with an
`embodiment of the present invention. The navigation com—
`puter 204 is provided with a web server interface component
`302. The web server interface component 302 is used to
`perform web browser—like functions for the navigation com—
`puter 204. As shown, the web server interface is coupled
`with the navigation server 114. This is generally accom-
`plished through the use of the wireless transceiver 202.
`Acco