`United States Patent
`[19J
`
`Hayashida et al.
`
`US006067502A
`
`[11]Patent Number:6,067,502
`[45] Date of Patent:
`May 23, 2000
`
`I 1111111111111111 11111 1111111111 111111111111111 11111 lllll 111111111111111111
`
`[54]DEVICE FOR DISPLAYING MAP
`
`[56]
`
`References Cited
`
`U.S. PATENT DOCUMENTS
`
`[75]Inventors: Kihachi Hayashida; Takeshi
`
`
`
`
`
`
`Yanagikubo; Chihiro Hayashi, all of
`Anja, Japan
`
`Aisin AW Co., Ltd., Japan
`[73]Assignee:
`
`[21]Appl. No.: 08/916,131
`
`[22]Filed:Aug. 21, 1997
`
`4,675,676 6/1987 Takanebe et al. ...................... 340/995
`
`
`
`
`
`5,398,188 3/1995 Maruyama .............................. 701/208
`
`
`
`5,729,109 3/1998 Kaneko et al. ......................... 318/587
`
`
`5,731,979 3/1998 Yano et al. ............................. 701/211
`
`
`5,748,109 5/1998 Kosaka et al. .......................... 340/995
`
`
`
`5,884,217 3/1999 Koyanagi ................................ 701/208
`FOREIGN PATENT DOCUMENTS
`
`
`
`4-335390 11/1992 Japan .
`
`
`
`
`
`[30] Foreign Application Priority Data
`
`
`Primary Examiner-Tan Nguyen
`
`Attorney, Agent, or Firm-Lorusso & Loud
`
`
`8-239795 Aug. 21, 1996 [JP] Japan ....................................
`Sep. 7, 1996 [JP] Japan .................................... 8-257847
`
`ABSTRACT
`[57]
`
`8-261075 Oct. 1, 1996 [JP] Japan ....................................
`
`
`
`8-289246 Oct. 11, 1996 [JP] Japan ....................................
`
`
`
`A navigation system has a display screen which can be
`
`
`8-272009 Oct. 15, 1996 [JP] Japan ....................................
`
`
`
`divided into a plurality of windows for simultaneously
`
`
`
`
`
`displaying different classifications of routes in the same
`
`
`..................................................... G09B 29/10 [51]Int. Cl.7
`
`
`
`
`
`
`scale, or different routes from a present position or starting
`701/211; 701/212; [52]U.S. Cl. .......................... 701/209;
`
`
`
`
`
`
`point to a destination or return to a route from which a car
`
`340/990; 340/995
`has deviated.
`[58]Field of Search .....................................
`
`701/208, 209,
`
`43 Claims, 58 Drawing Sheets
`
`
`701/201, 210, 211, 212; 340/990, 995
`
`130
`
`104 (1ST SCR:ENJ
`
`102
`
`100
`
`102
`
`134 108 (2ND SCREEN) 138 110(3RD SCREEN)
`
`IPR2020-00408
`Apple EX1004 Page 1
`
`
`
`= N
`
`Ul
`....
`.....:a
`
`= 0--,
`....
`0--,
`
`00
`Ul
`
`0 ....,
`'"""'
`� ....
`'JJ.
`
`=�
`
`
`
`0
`0
`0
`N
`��
`N
`'-<
`�
`�
`
`= ......
`�
`� ......
`�
`
`r:JJ. •
`d •
`
`39
`
`__ ...J 28
`
`STORAGE
`40 LOCUS DATA
`
`NII
`
`I
`
`I/
`
`I TOUCH I :
`
`I
`I
`
`SWITCH
`
`I H
`
`I
`I
`I
`1
`
`J4 I
`r-----------7
`
`I INTERFACE I
`
`CATION
`
`UNIT
`
`MEMORY UNIT
`INFORMATION
`
`37
`
`38c
`
`DATA
`
`INFORMATION
`MANAGEMENT .J---380
`DISK
`
`PR�38b
`
`�------------------------JL
`
`J
`
`I
`
`,__ ___ I,
`
`CLOCK ��-.PROCESSOR
`
`_____________
`: INPUT/OUTPUT
`v----30
`
`t I
`VOICE l
`_____ 1_1 l 13
`,__ __ __,, I
`MEMORY l
`IMAGE I
`__ ........ _-.....,0 11
`
`I ?..INTER I
`
`35 -33
`
`DETECTOR
`PCS.
`PRESENT
`---------,
`
`00
`
`-------------------------------.£::�
`
`FIG. 1
`
`r-
`
`r------------
`
`�1
`
`1 I il.8SQL_UTE DIR. l-21
`
`.
`
`I
`
`I CPU I !
`�r-----L..�-_--=i___ ---7
`
`L--------------------
`I
`
`COt-JMUNI
`
`UNIT
`RECEIVER
`BEACON
`
`UNIT
`RECEIVER
`
`23 5
`
`22
`
`SENSOR
`RELATIVE DIR.
`
`, DIS.
`
`SENSOR
`... ,�-_..�,
`
`,,-7 I
`
`I
`
`I
`
`3 1·
`
`MEMORY
`FLASH
`
`ii
`
`6 15
`
`RAM
`
`5
`
`ROM
`
`4
`
`IPR2020-00408
`Apple EX1004 Page 2
`
`
`
`6,067,502
`U.S. Patent May 23, 2000 Sheet 2 of 58
`
`FI G. 2
`
`50
`
`MAP DATA FILE
`
`JNSC. DATA FILE
`
`NODE DATA FILE
`
`ROAD DATA FILE
`
`PHOTO DATA F I LE
`
`DES. DATA FILE
`
`GUIDE POINT DATA FILE
`
`F1
`
`F2
`
`F3
`
`Ff+
`
`F 5
`
`F6
`
`F7
`
`DETAILED DES. DATA FILE
`
`F8
`
`ROAD NAME DATA FIL E
`
`F9
`
`BRANCH POI NT NAME DATA FILE
`F10
`
`A DDRESS DATA FILE
`
`DATA FILE OF A L I ST OF TOLL
`No.S AND LOCAL OFFICE No.S
`REGISTERED TELEPHONE No.
`DATA FILE
`
`LANDMARK Cl&\ TA FILE
`
`POINT DATA FILE
`
`FACILITY DATA FILE
`
`F11
`
`F12
`
`F13
`
`F14
`
`F15
`
`F16
`
`IPR2020-00408
`Apple EX1004 Page 3
`
`
`
`Sheet 3 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 3
`
`RAM
`
`5
`
`�
`
`PROORAM AREA PL
`
`PRESENT POS. DATA MP
`
`ABSOLUTE DIR. DATA ZD
`
`RELATIVE DIR. ANGLE DATA De
`
`T RAVELED DIS. DATA ML
`
`PRESENT POS. DATA PI
`
`YICS DATA VD
`
`ATIS DATA AD
`
`INPUTTED DES. DATA TP
`
`START POINT OF ROUTE DATA SP
`
`END POINT OF ROUTE DATA ED
`
`GUIDE ROUTE DATA MW
`
`MODE SET DATA MD
`
`D ROP POINT DP
`
`SCREEN c::c)\J DIT ION G J
`
`CROSSING POINT CSP
`
`RED. SCALE WDA OF 1ST SCREEN
`
`RED. SCA.LE WDB CF 2ND SCREEN
`
`RED. SCALE W0C OF 3RD SCREEN
`
`HORfZONTAL DIS.
`XLM
`
`VERTICAL DIS.YLM
`
`POINT NODE NOP
`
`IPR2020-00408
`Apple EX1004 Page 4
`
`
`
`.. --.
`
`....
`0--,
`
`·-··- 1 6�Wf ttn°8JA DIR.
`--····-
`CONNECTICJ,J RC\6.D
`
`=
`
`Ul
`
`
`.....:a....
`
`= 0--,
`
`TDA\JC'I r..1 llf"\C' f"\ATA
`
`•
`•
`•
`
`•
`
`I •
`' '
`• •
`' I
`
`\
`\
`\
`\
`\
`\
`\
`
`\
`\
`\
`\ I l
`\
`\
`\
`\
`'
`
`' \ kl
`
`0 ....,
`
`00
`Ul
`
`,i;;..
`....
`�
`�
`'JJ.
`
`0
`0
`0
`N
`
`�
`
`N �
`
`'-<
`�
`�
`
`= ......
`
`......
`
`r:JJ. •
`d •
`
`No. k OF CONNECTIONS
`160
`
`TRAVEL GUIDE �TA
`DIR.
`E
`E
`CONNECTION ROAD
`
`t'
`
`1
`
`I
`
`I
`
`I
`
`I
`
`II
`
`I
`
`CONNECTION DATA
`DATA
`ROAD NAME DATA
`
`INSC. NAME Oi\TA7
`GUIDE DATA 155
`
`F4
`
`Fl G. 4
`
`F-GUIDE 1
`ROAD No. DAT A
`No. n OF ROADS
`ROAD DATA FILE
`
` -O
`ei�cr
`
`LENGTH DATA f',,
`GUIDE DATA
`SHAPE DATA
`DATA
`
`LENGTH DATA
`GUIDE DATA
`SHAPE DATA
`DATA
`ROAD ATTRIBUT E
`9�i�FT -OF-GUIDE
`ROAD No. DATA
`
`n
`
`... ,
`
`1//
`
`, I
`
`I
`I
`
`IPR2020-00408
`Apple EX1004 Page 5
`
`
`
`Sheet 5 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 5
`
`START
`
`INITIALIZE PRO.
`
`,,,,.-SA1
`
`1 •
`
`�SA2
`
`PRESENT POS. PRO.
`
`�sA3
`DES. -SETTING PRO.
`
`�SA4
`
`ROUTE SEARCH PRO.
`
`�sA5
`
`PRO.
`GUIDE/DISPLAY
`
`�sA6
`
`OTHER PRO.
`
`IPR2020-00408
`Apple EX1004 Page 6
`
`
`
`Sheet 6 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 6
`
`GUIDE/DISPLAY PRO: SA5
`
`NO
`
`DISPLAY PRO. OF A
`511\GLE SCREEN
`
`SCREEN DIVISION PRO.
`
`5814
`
`DISPLAY PRO. OF
`3RD S:REEN
`
`YES
`
`5B18
`DISPLAY PRO. OF
`FORE ROUTE
`
`NO
`
`DISPLAY PRO. OF
`WHOLE ROUTE (FORE)
`
`OTHER GUIDE/DISPLAY
`SB8
`PAO.
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 7
`
`
`
`6,067,502
`Sheet 7 of 58
`U.S. Patent May 23, 2000
`
`FIG. 7
`
`DISPLAY PRO. OF
`A SINGLE �REEN
`
`5B6
`
`SH2
`
`SCREEN C()\l()ITION (; J
`IS READ
`
`NO
`
`SH6
`
`RED. SCALE woe
`JS READ
`
`SH10
`RED. SCALE WDA
`IS READ
`
`BASED ON SCREEN
`CONDITION G J, A MAP
`WITH RED. SCALE woe IS
`SHOWN IN WHOLE SCREEN
`OF --DISPLAY 33
`
`SH8
`BASED ON SCREEN
`CONOJTION G J, A MAP
`WITH RED. SCALE WDA rs
`SHOWN IN WHOLE SCREEN
`OF DISPLAY 33
`
`SH12
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 8
`
`
`
`U.S. Patent May 23, 2000 Sheet 8 of 58 6,067,502
`
`FIG. 8
`
`SCREEN
`\.....--5B12
`D I VIOi O N PRO.
`
`SC2
`
`DISPLAY CONDITION a=
`1ST SCREEN IS
`DETEC TED
`
`NO
`
`SCG
`
`A ROAD MAP WHICH
`OOSEN'T INQ.UDE A
`BACJ<LANE 5 DISPLAYED
`IN -2ND SCREEN
`
`SC18
`
`SC8
`SC20
`___..
`H-1
`.---A_ MA ____ P_WH
`
`-T ..... H-
`
`SAME THE 1ST SCREEN
`IS SHOWN AT IE
`TH
`3RD SCREEN
`
`-=-S
`
`l..,,..C
`
`.....,E
`
`A MAP WHICH I THE
`SAME THE 1ST SCREEN
`IS SHOWN A T THE-
`3RD SCREEN
`
`THE 3RD SCREEN•s
`
`CONDITION IS MEM:RIZEO
`AS THE SC REEN
`CONDITION GJ
`
`SC10
`
`SC12
`
`A GEOGRAPHICAL
`COORDINATES OF THE
`GUIDE ROUTE IS STORED
`AS CROSSlt\G POINT CSP
`
`THE RED. SCALE WDA
`OF THE 1ST SCREEN
`IS STOARED
`
`SC14
`
`SC16
`
`WDB ==WDA
`
`woe= woA
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 9
`
`
`
`Sheet 9 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 9
`
`130
`
`104 (1ST SC FeN )
`
`102
`
`100
`
`102
`
`1 0
`F J G •
`
`134
`
`108 (2ND :iCREEN)138
`
`11Q(3RD
`SCREEN)
`
`N
`
`-+-
`�---.---.
`136----1-�
`400
`
`400
`
`140
`
`116
`
`112
`
`102
`
`IPR2020-00408
`Apple EX1004 Page 10
`
`
`
`Sheet 10 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`11
`F I G •
`
`DISPLAY PRO. OF
`3RD SCREEN
`
`5B14
`
`R.OU3H SKETO-l ID EXPRESS
`A RIGHT OR LEFT TURN
`
`DIRECTION IS SHOWN IN
`3RD SCREEN
`
`S08
`CHANGE 3RD SCREels
`REU.CE AND woe
`IS STORED
`
`YES
`
`NO
`
`S012
`
`5D14
`
`RQ6.D MAP WHICH lNCLUOE
`ROAD MAP WHICH OOSEN'T
`BACKLANE IS SHOWN IN
`INCLUDE BACl<LANE IS
`2ND SCREEN
`SH
`
`NO
`
`5018
`
`
`
`PRO. SCROLL OF SCREEN
`
`GEOGRAPHICAL COCROIN4TES
`5D20
`_ OF GUIDE ROUTE IS STORED
`_ AS CRC6Slt-6 POINT C S P
`
`_ 3RD :CREENS CONDITI ON
`STORED AS S:REEN
`-rs
`_ CONDITION-G J
`
`5D22
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 11
`
`
`
`6,067,502
`Sheet 11 of 58
`U.S. Patent May 23, 2000
`
`FIG. 12
`
`NO
`
`YES
`
`DI PLAY PRO.
`FORWARD OF
`THE ROUTE
`
`S818
`
`SE2
`
`I\O
`
`NO
`
`SE6
`
`CHANGE RED. SCALE WDB
`
`CALCULATION PRO. OF RANG
`TO BE ABLE TO SHOW
`
`SES
`
`SE10
`THE GUIDE ROUTE
`I 5 SHOWN IN 2ND
`SCREEN T O SATISFY
`A CONDITION
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 12
`
`
`
`Sheet 12 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 13
`
`SE8
`
`SF2
`
`ABLE TO SHOW
`
`CALCULATE XLM
`AND YLM
`
`.-------......L...---""'---,
`
`N= 1� XN=O
`XP = CS P's
`EAST LONGJTUDE
`
`SF4
`
`SF6
`
`EA ST LOr-.(;I TUDE
`OF NTH NODES
`IS STORED AS NOP
`
`.-------------SF8
`YM =(NORTH LATITUDE
`OF NOP)-(NORTH
`LATITUDE OF CSP)
`SF10
`XM = ABSOLUTE VALUE
`OF XP SUBTRACT EAST
`LONGITUDE OF NOP
`
`----- ......L...- __ ......,_
`
`SF20
`EAST LONGITUDE OF
`(N-1) TH NODES IS
`STORED AS XP
`SF14
`XN = 0
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 13
`
`
`
`6,067,502
`U.S. Patent
`May 23, 2000
`Sheet 13 of 58
`
`FIG. 14
`
`NOP
`144 108
`
`CSP
`110
`
`400
`
`400
`
`� --146
`
`148
`
`CSP
`
`102
`
`112
`
`IPR2020-00408
`Apple EX1004 Page 14
`
`
`
`Sheet 14 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 15
`
`SG12
`
`NO
`
`THE LATITLOINAL AND
`LCN31TUDE MAXIMUM OF
`GUIDE ROUTE TO �L
`FROM POINT OF CSP
`IS D T ECTED
`
`SG14
`
`CHANGE REDUCE
`SCALE WDB
`
`PR OPER RED.
`SCALE IS
`SGS CALCULATED
`
`MAP IS SHOWN
`DEPENDS ON WDB
`
`SG16
`MAP IS DISPLAYED
`BY AFOREMENTIONED
`R ED. SCALE
`
`SG18
`RED.
`AFOREMENTIONED
`SCALE IS STORED AS WDB
`
`R ET U R N
`
`IPR2020-00408
`Apple EX1004 Page 15
`
`
`
`U.S. Patent May 23,
`2000 Sheet 15 of 58 6,067,502
`
`108 152
`
`FIG. 16
`
`CSP 110
`
`( -)_]
`
`800
`
`400
`
`150
`120
`
`102
`104 122
`
`CSP
`
`FIG. 17
`
`112
`
`124
`
`20 km
`TO DES.
`
`126�
`
`IPR2020-00408
`Apple EX1004 Page 16
`
`
`
`2000 Sheet 16 of 58 6,067,502
`U.S. Patent May 23,
`
`FIG. 18
`
`10
`
`204 212
`
`IMAGE
`
`PALETTE
`
`MEMORY
`
`RAM
`
`218 220
`
`224
`
`DAC
`
`202,--
`�
`
`PALETTE
`
`RAM
`
`I
`I
`
`I t----216I
`
`I
`
`206
`
`210
`
`208
`
`IPR2020-00408
`Apple EX1004 Page 17
`
`
`
`Sheet 17 of 58
`May 23, 2000
`U.S. Patent
`
`6,067,502
`
`FIG. 19
`
`STATE OF 1ST SCREEN
`IS DETECTED
`
`YES
`
`NO
`
`SK8
`N ORTH UP MODE"S
`MAP IS SHOWN AT
`2ND SCREEN
`
`SK12
`HEA D UP MODE'S
`MAP IS SHOWN AT
`2ND SCREEN
`
`HEAU UP MODE'S
`MAP IS SHOWN AT
`3RD SCREEN
`
`NORTH UP MODE'S
`MAP IS SHOWN AT
`3RD SCREEN
`
`---------------
`
`SK16
`ROUGH MAP IS SHOWN
`AT WHOLE SCREEN
`
`.....__,..
`______
`
`
`SK18
`__._
`,.,._
`OTHER GUIDE/DISPLAY
`PRO.
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 18
`
`
`
`6,067,502
`U.S. Patent
`May 23, 2000
`Sheet 18 of 58
`
`FIG. 20
`
`108
`
`102 122
`110 102
`
`120
`
`102
`
`100 102
`
`100
`
`IPR2020-00408
`Apple EX1004 Page 19
`
`
`
`May 23, 2000
`Sheet 19 of 58
`U.S. Patent
`
`6,067,502
`
`FIG. 21
`
`GUIDE/DISPLAY PRO. SAS
`
`YES
`
`STATE OF '1ST SCREEq
`IS DETECTED
`
`SK6
`
`SK7
`
`NO
`
`YES
`
`SK8
`MAP IS SHOWN AT
`
`SK12
`
`MAP IS SHOWN AT
`
`UP MODE'S
`UP MODE·s
`[
`2ND SCREEN
`2ND SCREEN
`ROUGH MAP IS �� SK 24
`
`AT 3RD SCREE�
`
`FO.JGH MAP IS SHOWN 1AT WHOLE SCREf�N
`
`SK16
`
`SK18
`OTHER GUIDE/DI�
`PRO.
`
`--------
`
`RETURN )
`
`IPR2020-00408
`Apple EX1004 Page 20
`
`
`
`U.S. Patent May 23, 2000
`Sheet 20 of 58 6,067,502
`
`FIG. 22
`
`
`
`GUIDE;blSPLA Y PRO. SA5
`
`SL6
`
`SL8
`
`NO
`
`AT
`N
`NTH ROJTE IS SHO
`-2ND SCREEN AND -1 TH
`f
`ROUTE IS SHOW A
`3RD SCREEN
`
`fW
`
`SL12
`SL16
`NO
`
`SL18
`
`SL20
`
`NO
`
`SL22
`PREVKJUS GUIDE ROUTE
`15 SELECTED
`
`DISPLAY PRO. OF
`
`SINGLE SCREEN
`
`SL34
`2ND SCREEN'S ROUTE
`15 SELECTED ANO
`DISPLAY PRO.
`
`SL36
`3RD SCREEN'S ROUTE
`IS SELECTED AND
`DISPLAY PRO.
`
`OTHER GUI.O�
`DISPLAY PRO.
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 21
`
`
`
`May 23, 2000
`U.S. Patent
`Sheet 21 of 58 6,067,502
`
`FIG. 23
`104 ( 1ST SCREEN)
`
`162 100 160
`
`FIG. 24
`108 ( 2ND SCREEN) 162 110 (3RD SCREEN)
`
`170
`
`164
`
`100 166 100 168
`
`IPR2020-00408
`Apple EX1004 Page 22
`
`
`
`Sheet 22 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 25
`172 108(2ND SCREEN} 170 110C3RO SCREEN)
`
`164 100 166
`
`100 168
`
`FIG. 26
`
`104(1ST SCREEN}
`
`170
`
`100 160
`
`IPR2020-00408
`Apple EX1004 Page 23
`
`
`
`2000 Sheet 23 of 58 6,067,502
`U.S. Patent May 23,
`
`FIG. 27
`GUIDE/DISPLAY PRO.
`SAS
`
`
`
`N = 1
`
`PlO
`
`WHOLE ROUTE SEARCH
`
`SEARCH ROUTE IS SET
`
`UP TO THE NTH ROUTE
`
`N A
`r-iJH ROJ
`�� TH
`tilf��
`
`P14
`
`18
`NO
`
`0
`
`N = N - 1
`
`2ND SCREENS ROUTE IS
`SELECTED AND DISPLAY
`PRO. OF . SINGLE SCREEN
`
`l'T""'":J'Z"r'".......,,,.=�....,...,.......,,.�---
`PRO. OF A SINGLE SCREEN
`SELECTED AND DISPLAY
`
`SP40
`
`PREVIOUS GUICE ROUTE
`15 SELECTED
`
`DISPLAY PRO. OF
`SINGLE SCREEN
`
`OTHER GUIDV
`DISPLAY PRO.
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 24
`
`
`
`Sheet 24 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 28
`
`1Q4(1ST SOEEN)
`
`162 100 174
`
`FIG. 29
`162 162 11QC3RO SCREEN}
`
`108 ( 2ND =£REEN}
`
`178----
`
`174
`
`176
`
`100
`
`168
`
`IPR2020-00408
`Apple EX1004 Page 25
`
`
`
`Sheet 25 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 30
`{ 2ND SCREEN)
`(3RD sa=EEN)
`108 162 178
`162 110
`
`174 100 166
`
`100 168
`
`Ff G. 31
`
`104 (1ST SCREEN)
`
`178 100
`
`174
`
`IPR2020-00408
`Apple EX1004 Page 26
`
`
`
`Sheet 26 of 58 6,067,502
`May 23, 2000
`U.S. Patent
`
`(2IIO SCREEN)
`108
`
`FIG. 32
`cro SCREEN)
`186 110
`
`186
`
`DISTANCE: 48 km
`
`Tl M E : 1 h. 36 m .
`
`•
`
`I
`
`I
`I
`
`\
`
`182 166
`164
`
`184 168
`
`( 2ND SCREEN)
`108
`
`FIG. 33
`
`186
`
`( 3RD SCREEN)
`110
`
`I
`I
`\
`
`I
`I
`\
`
`164 188 166
`
`182 168
`
`IPR2020-00408
`Apple EX1004 Page 27
`
`
`
`2000 Sheet 27 of 58 6,067,502
`U.S. Patent May 23,
`
`FIG. 34
`
`SA5
`
`NO
`
`DISPLAY PRO.
`
`PRO. TO
`ROUTE
`
`SQ18
`DEMONSTRATlr-K; CLEARLY
`OF RETURN_ ROUTE
`
`RE-SEARCH ROUTE
`IS SET UP AS NEW
`GUIDE ROUTE
`
`DISPLAY ADJUSTMENT
`OF 2ND SCREEN
`n-----------�-,:; SQ 23
`DISPLAY ADJUSTMENT
`OF 3RD SCREEN
`SQ24
`SQ12
`rr-:G:-:--:U:-'."::10:-=E:--P::-::R==o--". L:-8-Y -Y-01-CE
`--4- et-c."'"
`OfSPLAY PRO.
`TO BE BASED ON
`SELECTrON ROUTE
`
`OTHER GUIDE/DISPLAY
`PRO.
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 28
`
`
`
`2000 Sheet 28 of 58 6,067,502
`U.S. Patent May 23,
`
`FI G. 35
`
`PRO. TO SEARCH
`RETURN ROUTE
`
`SCREEN DIVISION PRO,
`
`SR10
`
`THE I NITIAL SHOWING
`OF 2ND SCREEN
`
`SAME MAP IS SHOWN
`AT 3RD SCREEN AS
`1ST SCREEN
`
`18
`PRO. TO RE-SEARCH
`YES
`WHOLE ROUTE
`
`NO
`
`ARCH WHOLE
`: IS SHOWN
`:REEN
`
`SR22
`
`IPR2020-00408
`Apple EX1004 Page 29
`
`
`
`Sheet 29 of 58
`U.S. Patent May 23, 2000
`
`6,067,502
`
`FIG. 36
`
`SR10
`
`ST2
`
`THE INITIAL
`CHOWING . OF
`2ND SCREEN
`COORDINATE OF EACH
`NODE IS READ OUT THAT
`COMPOSE RETURN ROUTE
`MAXIMUM (E MAX,N MAX) AtV
`� LLEST��MIN., N MIN.�
`EAST NGITUDE A D
`NORTH LA TIT UDE A RE
`DETECTED FROM C� RDI-
`NATE OF OCH NO
`LARGER OF lf6 U� POS,5
`�}�Nf'1t Aflsr
`LON ITUDE )-EMIN I IS
`STORED AS WE
`
`LARGER OFl(CU�ENT FUS!S
`�iTH\�, p��Fmi
`
`LATl1UDE)-MIN IS
`STORED AS WN
`I
`RED.w(: [.E THAT CAN SHOW
`DIS. AND WN IS
`SEARCHED FROM LOOK -
`UP TABLE
`MAP IS SHOWN AT 2ND
`SCREEN AS CAR I�
`
`CENTERING WITH R D.
`SCALE TO SEARCH
`RETURN
`
`ST4
`
`STG
`
`ST8
`
`ST10
`
`ST12
`
`IPR2020-00408
`Apple EX1004 Page 30
`
`
`
`2000 Sheet 30 of 58 6,067,502
`U.S. Patent May 23,
`
`FIG. 37
`
`f N I TIAL SJ:fO'vVI NG
`OF 2ND SCREEN ,.---_� SR 10
`
`COORDINt\ TE OF EACH
`NODE IS READ OUT THAT
`CCtv1POSE RETURN Ra.JTE
`
`SU2
`
`MAXIMu,.,t <EMAx,NMAX) ANO
`NMIN:)
`SlvlALLEST(EMIN,
`OF EAST LONGITUDE A NO ---------5U4
`NORTH LATITUDE ARE
`DETECTED FF01 COORllNAT
`OF EACH NODE
`
`E MAX -E MIN =XE
`NMAX -N MIN =
`YN
`
`RED. SCALE THAT CAN SHOW
`DIS. XE AND YN IS SEARCHED -----SU 8
`FROM LOOK-UP TABLE·
`
`MAP IS SHOI/N AT 2ND
`SCREEN AS POINT OF EAST
`/2) ,____ SLJ10
`LONGITUDE (EMJN:+XE
`AND NORTH LATITUDE (NMIN
`+ YN/2) IS CENTERI NG
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 31
`
`
`
`6,067,502
`Sheet 31 of 58
`U.S. Patent May 23, 2000
`
`FIG. 38
`
`2ND SCREEN DISPLAY
`ADJUSTMENT
`
`SQ22
`
`COORDINATE OF EACH
`NODE IS READ 00T THAT
`COMPOSE RETURN
`ROUTE'S REMAI NS
`
`SV2
`
`SV4
`
`SV6
`
`SV10
`
`D!S. CF EAST LCN31TUDE RE
`SV 12
`AND NORrH LATITUDE RN
`OF 2ND �RREN OBEY P ED.
`SCALE KAP IS CALCULATED
`
`SV16
`
`1 WIDE RED. SCALE
`IS SELECTED
`
`1 DETAILED RED. SCALE
`IS SELECTED
`
`YES
`
`RETLRN ROUTE IS 910WN
`AT 2ND SCREEN AS VEHCL E
`·rs CENTERING WITH RED.
`SCALE SEARCH
`
`SV22
`
`R ETURN
`
`IPR2020-00408
`Apple EX1004 Page 32
`
`
`
`6,067,502
`U.S. Patent May 23, 2000
`Sheet 32 of 58
`
`FIG. 39
`
`SW2
`
`THE 2ND s:REEN
`DJ SPLAY
`ADJUSTMENT ...----SQ22
`OOORDINATE OF EACH
`r-OOE rs READ OUT THAT
`COMPOSE A RETURN
`ROUTE'S REMAINS
`THE MA)(JMUM MAX MAX
`AND TfE SMALLEST( MIN •
`��dNNPX T.fAAfT1�
`�1
`DETECTED FF0,1
`,�,
`PRESENT POS.
`
`OF EACH. NOOE AN CAR
`
`SW4
`
`EMAX-EMIN =XE
`SW6
`
`N MAX -N MIN = Y N
`
`SW8
`
`(EMIN+XE,-1). AND NORTH
`
`LATITUDE(NMIN+YN/1)
`
`A RETURN ROUTE IS SHOW
`AT THE 2ND .SCREEN AS
`e()fNT CE EAST LOf-GJTUDE
`IS CENTERING
`RETURN
`
`SW10
`
`IPR2020-00408
`Apple EX1004 Page 33
`
`
`
`Sheet 33 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 40
`
`100
`
`(1ST SCREEN)
`146
`104
`
`132
`
`REDU.
`
`WH LE
`ROUTE
`
`MAGN.
`
`250
`
`252
`
`254
`
`256
`
`41
`FIG.
`(3RD SCREEN)
`( 2ND SCREEN)
`110 146
`108 146
`
`( -1 )
`
`4 00
`
`( i)
`
`200 I
`
`WHOLE
`ROUTE
`
`REDU.
`
`MAGN.
`
`252 255
`
`250
`
`256
`
`IPR2020-00408
`Apple EX1004 Page 34
`
`
`
`6,067,502
`Sheet 34 of 58
`U.S. Patent May 23, 2000
`
`FIG. 42
`( 2ND SCREEN)
`(3RD SCREEN)
`108 259 146
`110
`
`146
`
`WHOLE
`RO TE
`
`I
`\
`
`MAGN.
`
`258 255 250
`252
`
`256
`
`FIG. 43
`( 3RD SCREEN)
`(2ND SCREEN)
`110
`108 146
`
`261
`
`100
`
`100
`
`WHOLE
`ROUTE
`
`START
`REDU.
`GUIDUf,,C
`
`MAGN.
`
`255
`250
`252
`
`256
`
`IPR2020-00408
`Apple EX1004 Page 35
`
`
`
`Sheet 35 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 44
`( 2ND SCREEN)
`(3RD SCREEN}
`108
`110
`
`a oo
`
`WHOLE
`ROUTE
`
`I
`I
`\
`
`REDU.
`
`MAGN.
`
`260 255
`252
`
`250
`
`256
`
`( 2ND SCREEN)
`
`108
`
`FIG. 45
`263 146
`
`( 3RD rf dEEN)
`
`8 00
`
`WHOLE
`ROUTE
`
`START
`GUIDUNCE
`
`REDU.
`
`MAGN.
`
`260 255
`252
`
`250
`
`256
`
`IPR2020-00408
`Apple EX1004 Page 36
`
`
`
`Sheet 36 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 46
`( 2N D SCREEN)
`108 262
`
`264
`
`(JRD SCREEN)
`110 146
`
`400
`
`START
`REDU.
`GUIDUNCE
`
`MAGN.
`
`252
`
`255
`
`250
`
`256
`
`IPR2020-00408
`Apple EX1004 Page 37
`
`
`
`U.S. Patent May 23, 2000
`Sheet 37 of 58
`
`6,067,502
`
`FIG. 47
`
`P IQ PRESENT POS. OF
`THE CAR (GX, GY)
`
`p14--q
`
`I
`
`'
`I
`
`'
`I
`
`'
`
`P12 P24
`
`I
`
`P28 ,�P18
`
`I
`
`0
`
`I
`I
`
`I
`
`I
`
`I
`
`I
`
`I
`
`I
`
`I
`
`I
`
`I
`
`Q
`
`PC 12--·-"t
`
`,,.,
`--------0-------7,'
`P16
`
`IPR2020-00408
`Apple EX1004 Page 38
`
`
`
`U.S. Patent May 23, 2000 Sheet 38 of 58
`
`6,067,502
`
`FIG. 48
`
`HC6
`
`�� HC�2 ;4
`
`r----------r----------7
`
`(X)
`
`I
`I
`I
`I
`I
`
`I
`I
`
`I
`
`I
`I
`I
`I
`I
`
`rn
`
`I
`I
`I
`
`�- �-------L----------
`�
`
`I
`
`I
`
`I
`
`q" 0
`
`r- r-
`
`(.) (.)
`II
`
`I
`
`I
`
`I
`
`I
`I
`
`I
`
`I
`I
`
`I
`I
`
`I
`I
`I
`I
`I
`
`( REou.)
`
`MAGN.
`
`IPR2020-00408
`Apple EX1004 Page 39
`
`
`
`U.S. Patent May 23, 2000
`Sheet 39 of 58
`
`6,067,502
`
`FIG. 49
`
`THE NEAREST FAC.
`SETTING PRO.
`
`NO
`
`SX4
`DISPLAY GENRE
`saECTION PICTURE
`
`SX6
`NO
`
`OF FAC.
`EXTRACTl()\I
`CORRESroNDING 10 CI-Ol5ED
`GENRE IN THE SPECtF I ED
`
`SX1.,..:.0
`__._ _ _____,.__ __ _,,
`SCREEN DIVISI ON PRO.
`
`SX12
`
`SX20
`SHOW LIST OF NAME OF
`SALES ARTICLE AT
`2ND SCREEN
`
`YES
`
`NO
`
`SX14
`·,....;SHO�.,....W___,...., Ll=s T=----!
`!:-=-- -:-:-NA
`-:-:Mc-:-:
`E=---=OF::=--,
`OF
`S ALES ARTICLE AT
`3RD SCREEN
`
`SETTING PRO. OF
`DROPPING IN PLACE
`
`SX30
`CANCEL SCREEN DIVISION
`ANO OTHER PRO.
`
`R ETURN
`
`IPR2020-00408
`Apple EX1004 Page 40
`
`
`
`U.S. Patent
`Sheet 40 of 58 6,067,502
`May 23, 2000
`
`FIG. 50
`
`1Q4(1ST SCREEN)
`
`RES"l:AURANT
`
`GAS SHOP
`
`BANK
`
`POST OFFICE
`
`270 100 160
`
`FIG. 51
`
`108 (2ND SCREEN)
`
`110 (3RD SCREEN)
`
`279
`
`100
`
`278
`
`274 'Zl2
`
`IPR2020-00408
`Apple EX1004 Page 41
`
`
`
`Sheet 41 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 52
`
`108 {2ND SCREEN)
`
`110 (3RD SCREEN)
`
`278
`
`J
`
`E
`
`s
`
`I
`
`T
`
`N
`
`272
`
`IPR2020-00408
`Apple EX1004 Page 42
`
`
`
`6,067,502
`U.S. Patent May 23, 2000 Sheet 42 of 58
`
`FIG. 53
`
`EXTRACTION FAC.
`ALONG ROUTE
`
`SHORTEST
`CALCULATE
`DIS. BETWEEN RETRIEVING SX32
`FAC. AND GUIDE ROUTE
`
`STORES ONLY FAC.
`WITHIN 150 m
`
`SX34
`
`DETECT ON EfTHER
`SIDE OF FAC. TO
`GUID E ROUTE
`
`SX3S
`
`CALCULATES DIS. Zn
`AL°'6 GUIDE ROUTE 5X38
`FROM FAC, TO DIS.
`
`REPLACE SlORED FAC.
`IN DIS. ORDER
`
`SX40
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 43
`
`
`
`Sheet 43 of 58
`U.S. Patent May 23, 2000
`6,067,502
`
`F I G .
`54
`
`CALQJLATE SHORTEST
`DIS�
`N
`RETRI lt-X; FAC. Ar,o
`
`GUIDE RO T
`
`SX32
`
`SX42
`
`SX44
`
`DETECT N� ES SAS 1
`AND SAS OF GU I DE
`ROUTE BEING THE NEAR-
`EST REJRIEVING FAC.
`LCULATES CC;r�J
`,��T l:/[ . - -
`\fi'},bf&
`OF N E
`INTERVAL
`SAS1 AND SAS2
`�
`AL
`JJ 1. THE STRAIGHT LINE
`SX46
`RR1,RR2···WHICH LINKSl12··
`R MIN+-RR 1
`
`A
`
`NS= 2
`
`SX48
`
`RMIN�RR (NS)
`
`SX52
`
`NS,._NS + 1
`
`SX54
`
`PETURN
`
`IPR2020-00408
`Apple EX1004 Page 44
`
`
`
`Sheet 44 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 55
`
`tt=DESTIN4TION
`
`---SAS1
`
`PP2
`
`p=
`�OPPING
`�CILITY
`
`1 =PRSENT POSITION
`
`E
`
`=
`
`START POINT OF
`DESTINATION
`
`IPR2020-00408
`Apple EX1004 Page 45
`
`
`
`Sheet 45 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 56
`(X1, Y1)
`
`CXb,Yb)
`
`C=(-ay, ax)
`
`b
`
`(XO, YO)
`
`FIG. 57
`
`,--SAS1
`
`�---<JJ1
`�__,JJ2
`----JJ3
`---------.a.--JJ4
`..,_.--JJ5
`
`,,,"
`
`,,
`
`,
`
`I
`I
`
`RR2
`
`RR3
`
`�SAS2
`
`IPR2020-00408
`Apple EX1004 Page 46
`
`
`
`U.S. Patent
`May 23, 2000
`Sheet 46 of 58
`
`6,067,502
`
`FIG. 58
`
`POSTAL CODE No. P-CN
`
`1
`
`STREET ADDRESS LA, SIZE LO
`
`FACILITY GENRE LIS ADDRESS NAJ
`SIZE ND
`EA LONG�TUDE COORDrNATE
`OF A REPRESENTATIVE POINT
`�TH LATITUDE COORDINATE PN
`OF A REPRESENTATIVE POINT
`AREA SHAPE DA TA ADDRESS EA,
`S IZE
`
`POS.TAL CODE No. PCN
`
`STREET A OORESS LA, SIZE L D
`
`FACILITY GENRE LIS T ADDRESS
`SIZE ND
`n
`
`EA T L N I UD
`DINA
`F A REPRESENTATIVE POINT
`NORTH LATfTUDE COORDINATE
`
`OF A REPRESENTATIVE POINT
`AREA SHAPE DATA ADDRESS
`S IZE ED
`
`IPR2020-00408
`Apple EX1004 Page 47
`
`
`
`U.S. Patent May 23, 2000
`Sheet 47 of 58
`
`6,067,502
`
`FIG. 59
`
`55
`
`STREET LIST DATA
`No. Of' STREETS SS (m)
`STREET NAME SSN
`EAST LONGITUDE COORDINATE S
`OF A REPRESENTATIVE POI NT
`l1--,.;;;.;NO:e"":Re=T,..,..',H--=,- L.;,,-A T�l ;:.,::;T u'--o--c:-E__.;,_;,_;; COO-=- R-D..;;_I NA�TE"""'""""" ..,..,0:-f
`POINT
`OF A REPRESENTATIVE
`
`STREET NAME SSN
`
`FIG. 60
`
`GENRE LIST DATA 60
`FACILITY
`No. CF FACILITY GENRES NC(k)
`FACILITY GENRE
`
`1
`
`FACILITY GENRE NAME NM
`LIST ADDRESS
`FACILITY
`SIZE
`
`FACILITY GENRE NAME NM
`k .,__-::-:-,��...,. L-1s=T,-- A=o�= E=ss,,-- .....,N .......... -J --1
`
`IPR2020-00408
`Apple EX1004 Page 48
`
`
`
`Sheet 48 of 58 6,067,502
`May 23, 2000
`U.S. Patent
`
`FIG. 61
`
`ST SHAPE DATA
`
`•
`
`65
`)
`No. OF NODE ES ( t)
`
`EAST LONGITUDE EEO
`
`1
`
`NORTH LA TfTUDE ENO
`
`ADDRESS ENO
`
`I
`I
`
`I
`
`I
`
`I
`
`I
`
`EAST LONGIT-UDE EEO
`
`t
`
`NORTH LATITUDE ENO
`
`ADDRESS ENO
`
`IPR2020-00408
`Apple EX1004 Page 49
`
`
`
`Sheet 49 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FI G. 6 2
`
`FACILITY LIST ClATA
`
`70
`(
`
`No. OF FACILITIES IS (U)
`
`FACILITY NAME IM
`
`EAST LO\GITUDE COORDINATE IEO
`
`1
`
`NORTH LATITUDE COORDINATE INO
`
`ADDRESS IB
`
`STREET NAME SSN
`
`I
`
`I
`
`I
`
`FACILITY NAME IM
`
`EAST LCN31TUDE CCXJOINAT-E IEO
`
`COORDINATE INO
`NORTH LATITUDE
`
`ADDRESS IB
`
`STREET NAME SSN
`
`IPR2020-00408
`Apple EX1004 Page 50
`
`
`
`Sheet 50 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 63
`
`75
`AREA SHAPE DATA �
`
`No. OF NODE ANC (v)
`
`1
`
`2
`
`EAST LONGITUDE AEO
`
`NORTH LATITUDE ANO
`
`EAST LONGITUDE AEO
`
`NORTH LATITUDE ANO
`
`I
`
`I
`
`I
`I
`I
`
`I
`
`I
`
`I
`
`I
`
`V
`
`EAST LONGITUDE AEO
`
`NORTH LATJTUDE ANO
`
`IPR2020-00408
`Apple EX1004 Page 51
`
`
`
`Sheet 51 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 64
`
`DES. SETTING PRO. SA3 4
`
`SX60
`�-------------''---,
`THE SCREEN DIVISION PRO.
`
`SX62
`
`DISPLAY PICTURE OF A
`POSTAL CODE No. THAT IS
`INPUT AT THE 2ND S:REEN
`,-------''-----J..� S:..X64
`DISPLAY ITEM SELECTION
`P ICTURE AT THE
`3RD SCREEN
`
`IS
`NO
`?I'(; MAP O
`PR. J;IQINT ?
`YES SX76
`DISPLAY MAP OF A REPR.
`POlNT AND SET THE DES.
`
`OBTAIN �S. OF MOUSE
`
`CUR� OF WHEN DETN.
`KEY IS ON
`
`,,---,sx 68
`SETTI
`NO
`S.BY
`FFEREN
`ELECTE
`
`YES
`
`SX70
`DfSPLAY DEFFERENT ITEM
`A ND SET THE DES.
`
`R ET URN
`
`DISPLAY ST. N AME
`AND SET THE DES.
`
`NO
`
`SX84
`
`DISPLAY GENRE UST
`AND SET THE DES.
`
`IPR2020-00408
`Apple EX1004 Page 52
`
`
`
`6,067,502
`Sheet 52 of 58
`U.S. Patent May 23, 2000
`
`FIG. 65
`
`DI SPLAY OF MAP OF
`REPRESENTATIVE
`POINT
`SX74-..
`AND SETTING OF DES.
`
`SX90
`DETECT GEOORAPH I CALL Y
`MAX. AND MIN. VALUES
`FROM THE 58.ECTED AREA
`
`SX92
`
`SELECT A PROPER
`REDUCED SCALE
`
`SX94
`
`DISPLAY AREA MAP
`
`SX96
`DISPLAY FACILITIES
`IN THE AREA
`
`SX98
`OBTAIN POS. OF MOUSE
`QJRSOR OF WHEN DETN.
`KEY IS ON
`
`SX100
`SET POS. OF MOUSE
`CURSOR AS DES.
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 53
`
`
`
`6,067,502
`U.S. Patent
`Sheet 53 of 58
`May 23, 2000
`
`FIG. 66
`
`SX80
`
`DISPLAY OF STREET
`NAME AND SETTING
`OF DES.
`
`sx 1 1 0
`LIST UP ALL STREETS
`IN THE AREA
`
`SX112
`
`DISPLAY A LIST OF STREETS
`
`SX114
`
`OBTAIN POS. OF MOUSE
`CURSOR OF WHEN DETN.
`KEY IS O N
`
`SX116
`
`SELECT STREET SPECIF! ED
`BY MOUSE CURSOR
`
`SX118
`OBTAIN REPRESENTATtVE
`POINT OF THE SELECTED
`STREET
`
`DETECT GEOGRAPHICALLY MAX.
`SX120
`AND MIN. VALUES OF T HE
`SELECTED STREET
`
`SX122
`DISPL AY STREET ON A
`PROPER SCALE AND
`D R AW ADDRESS Al 3RD SCR.
`
`DISPLAY A LIST OF ST.
`SX123
`AT THE 2ND SCREEN
`
`SX124
`OBTAIN POS. OF MOUSE
`Cl:}RSOR OF WHEN DETN.
`KEY IS ON
`
`SX125
`
`YES
`
`SX126
`SET POS. OF MOUSE CURSOR
`AS A DES.
`
`R ETURN
`
`IPR2020-00408
`Apple EX1004 Page 54
`
`
`
`Sheet 54 of 58 6,067,502
`U.S. Patent May 23, 2000
`
`FIG. 67
`
`DISPLAY OF GENRE
`UST AND SETTING
`SX84
`OF DES.
`
`SX130
`READ LIST OF GENRES
`O F F AC. IN THE AREA
`
`,--------"--------'------,
`
`DlSPLAY LIST OF FAC.
`SX132
`SX140
`AT THE 3RD SCREEN
`DISPLAY GENRE LIST AT
`THE 3RD SCREEN
`
`.-------------
`
`SX134
`O BT A IN POS. OF MOUSE
`cu� WHEN DETN.
`KEY IS ON
`
`SELECT GENRE SPECIFIED
`
`BY MOUSE CURSOR
`
`.--------------------,
`
`SX138
`READ LIST OF F A C. OF
`THE SELECTED GENRE
`
`DISPLAY GENRE UST
`AT THE 2ND SCREEN
`
`SX141
`
`OBTAIN -POS OF MOUSE
`CURSOR WHEN DETN.
`SX142
`KEY �S ON
`
`SET FAC. AT THE POS.
`SX144
`OF MOUSE CURSOR
`AS A DES
`
`YES
`
`DISPLAY MAP AT THE 3RD
`SCREEN-WIT I:! THE
`SELECTED FAC. AT
`THE CBJTER
`
`5 146
`X
`
`OJSPLAY UST OF FAC.
`SX147
`AT THE 2ND SCREEN
`
`YES
`
`RETURN
`
`IPR2020-00408
`Apple EX1004 Page 55
`
`
`
`2000 Sheet 55 of 58 6,067,502
`U.S. Patent May 23,
`
`FIG. 68
`
`108 404 402
`'
`
`� (
`37/
`
`420 418 412 1 10
`)
`I
`( DISPLAY MAP
`
`I
`
`SELECT I EM
`
`I
`
`OF A
`REPRESENTATIVE POINT
`
`INPUT ST. NAME
`
`1 2
`
`r"\
`4 5 6
`\� L/
`
`3
`
`7
`
`INPUT FAC. NAME
`
`(
`
`SET DES. DEPENDING
`ON A OEEERENT ITEM
`
`8 9 END
`\
`
`\
`
`\ \
`
`l
`
`408 410
`406
`
`\
`
`422 424
`
`FIG. 69
`
`420 418 412 108
`
`406 458 456 460 110
`
`I
`I
`
`,-
`I
`
`DISPLAY MAP OF A
`REPRESENTATIVE POINT
`
`I
`
`I
`
`INPUT ST. NAME
`
`INPUT FAC. NAME
`
`SET DES. OEPENDLNG
`ON A DEFERENT ITEM
`
`
`
`., ________ _
`
`422
`
`424
`
`452
`
`459
`
`IPR2020-00408
`Apple EX1004 Page 56
`
`
`
`U.S. Patent May 23,
`2000 Sheet 56 of 58
`
`6,067,502
`
`FIG. 70
`
`420 418 412 108
`
`110
`
`424
`
`DISPLAY MAP OF A
`
`INPUT ST. NAME
`
`INPUT FAC. NAME
`
`ST.
`ABC
`
`ST.
`
`DEF
`G HI
`ST.
`
`�
`
`JKL
`
`ST.
`
`ST.
`
`MNO
`�1
`
`) ) ( (
`SELECT /ITEM
`\ REPRESENTATIVE POINT
`
`SET DES. DEPENDING
`ON A DEFERENT ITEM
`
`(
`
`)
`422 424
`
`406
`
`F I G. 7 1
`
`108 424
`
`506 504
`
`502 506
`
`+ ABCD ST.
`
`ABC ST.
`
`DE F ST.
`GHI ST.
`
`JKL ST.
`
`MN O ST.
`
`406
`
`110 500
`
`i100m,
`
`IPR2020-00408
`Apple EX1004 Page 57
`
`
`
`2000 Sheet 57 of 58
`U.S. Patent May 23,
`
`6,067,502
`
`FIG. 72
`
`'
`420 418 412 108
`
`426
`
`?
`
`110
`
`�
`
`I
`
`BOOK STORE
`
`STORE
`DEPARTMENT
`
`RESTAURANT
`
`r \ HOTEL
`
`RUG STORE
`
`ID
`
`SELEC I TEM
`'
`l)ISPLAY MAP OF A
`POINT
`REPRESENTATIVE
`\
`INPUT ST. NAME
`
`INPUT FAC, NAME
`I
`SET DES. DEPENDING
`ON A DEFERENT ITEM
`
`422 424
`
`406
`
`IPR2020-00408
`Apple EX1004 Page 58
`
`
`
`58 6,067,502
`Sheet 58 of
`U.S. Patent May 23, 2000
`
`FIG.
`73
`276 ( 2ND,� EN �
`{ 3RD SCREEN)
`110
`
`'}9
`
`100 274
`
`100 279
`
`IPR2020-00408
`Apple EX1004 Page 59
`
`
`
`1
`
`6,067,502
`
`
`
`DEVICE FOR DISPIAYING MAP
`
`2
`Also when the car approaches a right or left turning point,
`
`
`
`
`
`
`
`a geographical information of the right or left turning point
`BACKGROUND OF THE INVENTION
`
`
`
`
`
`on the identified route is shown in the 1st screen. Moreover
`
`
`
`
`at this time, a detailed map is displayed in the 2nd screen. At
`1. Field of the Invention
`
`
`
`5 this detailed map, a information quantity which is displayed
`
`
`
`This invention is related to a map display device to
`
`
`according to a traveling condition of the car is adjusted.
`
`
`
`
`guiding and searching a movement route of a vehicle based
`
`
`
`Therefore the user can know a direction which the car should
`
`
`
`on a map information, especially this invention is relate with
`
`
`
`progress and a geographical information around the car.
`
`
`
`
`the improvement of the display of the map information.
`
`
`Moreover a north up map, i.e. a map which above (upper)
`
`
`2. Description of the Related Art
`
`
`
`10 of the map is north is displayed in the 1st screen, a head up
`
`
`A map is shown in a display at a conventional map display
`
`
`
`map, i.e. a map which above (upper) of the map is the
`device, e.g. a conventional navigation device, a requested
`
`
`
`
`
`
`
`
`direction of the progress is displayed in the 2nd screen.
`
`destination is set and a optimal guide route which links this
`
`
`
`
`
`
`Also when another route is searched at the conventional
`
`
`
`
`destination and a present position of the vehicle is retrieved
`
`
`
`
`
`navigation device, based on this another new route, it is
`
`and is shown. Then when a route but this route are required
`15
`
`
`
`guided to the destination. For example this another route is
`
`
`
`
`while the vehicle is traveling this route, this another route is
`
`
`
`searched according to a request of a user when route during
`
`
`
`
`
`
`searched and is guided. In the search of this another route,
`
`
`
`
`traveling is congested. This another route has sometimes a
`
`a search cost of the road which is traveling at present is
`
`
`
`
`
`very big round to a previous route and the previous route had
`raised and the another route is re-searched by a condition
`
`
`
`
`
`
`
`been erased and could not compare the previous route and
`which is different from a search condition of the route which
`
`
`
`
`
`20
`
`
`
`
`
`the another route. Further plural route which is searched by
`
`
`
`
`is guiding at present. In this way, a road to be traveling at
`
`
`
`
`
`the different search condition could not be compared each
`
`
`
`present is excluded and a new guide route is searched.
`other.
`Also in the conventional device, when a vehicle deviates
`
`
`
`Moreover the another route is searched when the vehicle
`
`
`
`
`
`
`
`from a guide route, new route is automatically re-searched
`
`
`
`
`deviates from a route or at the time of a indication of a user,
`
`
`
`
`from the present position. Or when a re-search key is
`25
`
`
`
`and guidance is executed by the another new route. However
`
`
`
`operated, this re-search is executed. At this conventional
`
`
`when another re-searched route is making a big round fairly
`
`
`
`
`
`device, a neighborhood of a present position is searched first
`
`
`
`
`to the previous route, the previous route had better guide.
`
`
`
`and a whole route is searched by a request of a user. In the
`
`
`However the previous route had been erased and could not
`
`
`
`search of the neighborhood, a route which returns to a
`
`
`
`compare the previous route and the another route. Also the
`
`
`
`
`previous route is searched and in a whole route searching, a
`30
`
`
`route by the above neighborhood searching and the route by
`whole route to the destination is searched.
`
`
`
`all the range searches can not be compared, too.
`SUMMARY OF THE INVENTION
`
`
`Moreover it is in the case like the following, too. The car
`
`
`deviates from the guide route temporarily because the
`In the conventional navigation device, one map is shown
`
`
`
`
`
`
`vehicle deviates off road of the guide route while traveling
`
`
`
`
`in a whole screen of a display device. However recently the
`35
`
`
`
`and returns to the above guide route after that. For example,
`
`
`
`
`
`price of the liquid crystal display declined and the screen
`
`
`
`it is to finish a suddenly occurring occupation or to go
`
`
`
`
`also get widely. Therefore geographical information in a
`
`
`
`
`around a road which is crowed. However in the conventional
`
`
`wider range is displayed, and a more detailed geographical
`
`
`
`
`navigation device, a mark of the car (vehicle) becomes a
`
`
`information expands more and is shown.
`
`
`
`
`guide route therefore the previous 40 center of a map screen,
`
`
`However at the time of some movement condition, the
`
`
`
`
`isn't included in the screen and sometimes the guide route
`
`
`geographical information in the wide range isn't necessary
`
`
`
`isn't shown at all. In this case, a direction and a position of
`
`
`
`sometimes. For example when the vehicle (car) approaches
`
`