throbber
VWGoA - Ex. 1007
`Volkswagen Group of America, Inc., Petitioner
`
`1
`
`

`
`S.U
`
`CLI.Hm
`
`LI.
`
`1B04
`
`.H.mm_
`
`1HEHHHmHzoabmmHHzoabmmozcmmommzoabmmHw,HzofiommgomezooozabmmmooHHmz<_ozFE2mz<E.
`
`
`
`
`9:950mBo>Hn.Hmzoaaofibzzoo5.3zowsmomHHHMHHHH
`
`
`
`
`
`
`
`
`
`
`
`qomezoommHzoabmmMHHHzoabmmwz:5m<E2H.1..HzoabmmSmemwmHHwzammoommzowsmomHwHHHHMHHH2:::E:H
`
`7....................................................--9,HHH.4HH_H2.___.
`6,HHHHSHHHUHHHH
`
`2
`
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 2 of 45
`
`US 6,249,740 B1
`
`Fig. 2
`
`(A)
`
`
`
`Road data
`
`Road Number
`Node Point Data
`ND 1, ND2,
`------- --
`
`Road Classification 1%
`Road Len h
`
`
`
`
`
`
`
`
`(B)
`
`
`
`
`
`Number
`
`Name
`
`Position
`
`
`
`
`
`Latitude:xx
`
`3
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 3 of 45
`
`US 6,249,740 B1
`
`PROCESS ROUTINE FOR EXTRACTING AND
`
`TRANSMITTING ROUTE/GUIDANCE DATA
`
`N0
`
`
`
`
`REQUEST BEEN MADE ‘?
`
`HAS A ROUTE SEARCH
`
`Yes
`
`Fig. 3
`
`S1
`
`S2
`
`DETERMINING POSITIONS (LONGITUDE, LATITUDE) OF
`
`THE DEPARTURE POINT AND DESTINATION
`
`S3
`
`ROUTE SEARCH
`
`34
`
`EXTRACTING COURSE-CHANGE POINTS
`
`S5
`
`SETTING COUNTER i AT 1 FOR A TOTAL OF N
`
`COURSE-CHANGE POINTS
`
`
`
`EXTRACTING GUIDANCE DATA FOR THE SURROUNDING
`
`AREA OF THE i'TH NUMBERED COURSE-CHANGE POINT
`
` 87
`
`S9
`
`TRANSMIT ROUTE/GUIDANCE DATA
`
`Yes
`
`RETURN
`
`S8
`
`4
`
`

`
`P8o1S.FU
`
`.|-|-I:l-.|-9,_,1._,,8n_,\u.|.\\.\\\J_\\w\\_,5.2
`zoE<z:.mmn\amno<mm<mozEz:o55mm. mm
`t_zo:<zFmmo,yT\/\3..m_\\,_\4|..\\/:.na4_ru|.\.\n|-|:-|/:.l_98%M85
`
`r\muz<mo_<m,_.m<,xflmmmsou
`
`
`
`04mS
`
`1B
`
`M...NO
`
`nII||.|
`
`
`.o/,,/mo<mm<_/m:§=m>no4\,ozfizaommam5.2,zoEmo._
`
`
`N\/,x5.9.mmPE<.mE7-I|-IITI|-:I-|_
`
`
`2,xx/_m~::.m<._mo,,..zmm~5o_6\.22\_,,,V\_mcu\moz<:o.Om\-_
`Whm._m_I_|:_./1/N4
`\mmmaox__
`
`.
`
`5
`
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 5 of 45
`
`US 6,249,740 B1
`
`Road Number of Road
`
`Road Number of Road
`
`Entering
`The Intersection
`
`Exiting
`The Intersection
`
`6
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 6 of 45
`
`US 6,249,740 B1
`
`Fig. 6
`
`DT3
`
`R3
`
`DT4
`
`6h
`
`R4
`
`C2
`
`C4
`
`7
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 7 of 45
`
`US 6,249,740 B1
`
`Fig. 7
`
`(A)
`
`De o arture Position
`Destination
`
`
`
`
`
`
`
`on 'tude I Latitude)
`on 'tude I Latitude)
`
`Road Data
`
`Road Number; Road Name; Road Length; Node Point
`Position; ---- --
`
`Road Number; Road Name; Road Length; Node Point
`Position; ---- --
`
`Intersection Data
`Corres - ondin Data
`Intersection Number; Intersection Name;
`Intersection Position; ---- --
`
`Intersection Number; Intersection Name;
`Intersection Position; ---- --
`
`(D)
`
`
`
`Area Guidance Data for Course-chane Point
`Course-Chane Point
`C1
`
`Intersection Number; Position; Road Number
`and Map Data For Entrance Road; Road
`Number and Map Data For Exit Road;
`Guidance Data (which includes map data and
`voice guidance data about the course-change
`point and surrounding area of the course-
`chan e oint; and the like)
`
`
`
`
`
`
`
`
`
`8
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 8 of 45
`
`US 6,249,740 B1
`
`Fig. 8(A)
`
`S130
`
`START
`
`S 10 1
`
`OBTAIN GPS DATA
`
`
`
`IS ROUTE/GUIDANCE
`
`DATA PRESENT ?
`
`S131
`
`S 1 32
`
`ESTABLISH A DATA REQUEST FLAG
`
`
`
`INPUT DESTINATION DATA, AND REQUEST SEARCH
`
`S138
`
`3133
`
`DISPLAY DEPARTURE POINT
`
`SELECT
`
`AND DESTINATION
`
`CORRESPONDING ITEM
`
`S134
`
`Yes
`
`S137
`
`5135
`
`DISPLAY OUTLINE MAP OF
`
`REPEAT
`
`SEARCHED ROUTE
`
`SEARCH REQUEST
`
`S136 ¢
`
`Yes
`
`9
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 9 of 45
`
`US 6,249,740 B1
`
`«Sm
`
`
`
`MEL.5&2
`
`
`
`1“,_.7nO.mmoz<:QmmmDoo
`
`E5
`
`
`...<mm<
`
`UZ_QZDQmEDmEQHEHmEOH_.Hm>m<m
`
`mam
`
`
`
`QH><«Em—D9ZOE mon_.<.—2Qm.D-<..—ZH
`
`mzm
`
`wzo:_<z:mmaEmo§m<GZ_QZDQm~5mEZHHAOm.~H>m.
`
`him
`
`
`
`HEPnmiofimmqoEm>m<m
`
`...ZOE.<ZE.3—Q
`
`wfim
`
`O7fl><..Em_Dmom m9UZEOE32M52
`
`zoaazammaEmoM42
`
`
`
`._.zm%5omoezmzmfiacmzEwmm
`
`zoramom
`
`«E2czazaommbmmoE>35:Ba:W
`
`22mmamfimnHO
`
`as«E
`
`aim
`
`
`
`
`
`musomabfimEoEm>mam
`
`
`
`KO<mm<uzfiznommam
`
`...E8mmsemcmmo
`
`
`
`EMOZ<BDUu.E§mwfimma
`
`mm...7n@AOHEH>m.
`
`
`
`<no<mm<uvmozaommsm
`
`E.Eommcz<:QmmmDoo
`
`UZHQ.ZDO.mm5mEmoE.oE.w<«EmEmommmsswmm9U7HDmU.—.<E~22«mm.»
`
`
`
`asm
`
`ozm
`
`Him.
`
`new
`
`10
`
`10
`
`
`
`
`
`
`
`
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 10 of 45
`
`US 6,249,740 B1
`
`Fig. 9
`
`(A)
`
`
`
`
`
`INTERSECTION
`
`cs
`
`
`
`
`
`|
`
`INTERSECTION
`C3
`
`
`
`POINT
`
`11
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 11 of 45
`
`US 6,249,740 B1
`
`Fig. 10
`
`(B
`
`R
`
`12
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 12 of 45
`
`US 6,249,740 B1
`
`Fig. 11
`
`(A)
`
`(B)
`
`DSn
`
`~
`
`‘~._‘
`
`13
`
`13
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 13 of 45
`
`US 6,249,740 B1
`
`Fig. 12
`
`FOR
`ROUTINE
`PROCESS
`EXTRACTING ROUTE/GUIDANCE
`DATA OF SURROUNDING AREAS
`
`CAPABLE OFMAPMATCI-IING
`
`THE LENGTH "L" OF THE ENTRANCE ROAD
`
`"Rn" 10 THE COURSE-CI-IANGE POINT
`
`.1s
`
`READOUT
`
`S61
`
`S62
`
` S67
`
`
`"L" = "L" + LENGTH OF
`
`ROAD "Rn - I"
`
`
`
`IS "L" ; MINIMUM
`
`DISTANCE "Mmin" REQUIRED
`FOR MAP MATCHING ?
`
`
`
`Yes
`
`S63
`
`IS "L" 2 MAXIMUMDISTANCE
`
`
`
`REQUIRED FORMAP
`MATCHING?
`
`
`No
`
`
`
`ESTABLISH PROVISIONAL 1NTERSECI'ION
`
`
`
`RECTANGULAR
`ESTABLISH
`AREA HAVING ONE
`SIDE
`
`
`
`
`S64
`
`S66
`
`14
`
`
`
`WHOSE LENGTH N IS EQUAL
`TO TWICE THE STRAIGHT-LINE
`DISTANCE
`BETWEEN THE
`
`POINT
`STARTING
`INTERSECTION OF THE ROAD
`"Rn - 1" AND THE i'TH COURSE-
`
`CHANGE POINT
`
`
`
`
`ESTABLISH RECTANGULAR AREA
`HAVING ONE SIDE WHOSE LENGTH
`
`THE
`EQUAL TO TWICE
`N IS
`STRAIGHT-LINE
`DISTANCE
`BETWEEN
`THE
`PROVISIONAL
`
`IN'I‘ERSECTION
`
`AND
`
`THE
`
`i’TH
`
`NUMBERED COURSE-CHANGE POINT
`
`
`
`
`
`
`
`14
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 14 of 45
`
`US 6,249,740 B1
`
`Fig. 13
`
`(A)
`
`R3<L3)
`
`15
`
`15
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 15 of 45
`
`US 6,249,740 B1
`
`Fig. 14
`
`16
`
`16
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 16 of 45
`
`US 6,249,740 B1
`
`Fig. 15
`
`PROCESS ROUTINE FOR
`
`ESTABLISH]NG A RETURN ROUTE
`
`
`
`
`D TANCE "GL" ?
`
`
`IS "LII
`
`GUIDANCE START
`
`
`
`
`
`DOES THE INTERSECTION
`
`BEFORE THE i'TH NUMBERED
`
`COURSE-CHANGE POINT HAVE A
`
`ROAD HEADING IN THE SAME
`
`DIRECTION AS THE ROAD
`
`EXISTING TI-IE i"I'H NUMBERED
`
`COURSE-CHANGE POINT ?
`
`17
`
`
`
`
`
`ESTABLISH A RETURN ROUTE
`
`17
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 17 of 45
`
`US 6,249,740 B1
`
`Fig. 16
`
`INTERSECFION
`
`Cc
`
`18
`
`18
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 18 of 45
`
`US 6,249,740 B1
`
`Fig. 17
`
`Ce
`
`_
`
`\Q( X3,Y3)
`
`Y
`
`(xhyl)
`
`(X1,Y1)
`
`y
`
`(0,0)
`
`
`
`(x2iy2)
`(X2,Y2)
`
`X
`
`X
`
`19
`
`(A)
`
`(B)
`
`19
`
`

`
`U
`
`taP
`
`1B
`
`tW
`
`S..
`.2am.
`
`
`
`
`
`w,Mzoabmmqomezoomm9,2wzE.,:2mz<E.ebmebomBo>mmmmzoaagzbzzooMWmJ_HuH
`
`
`
`
`
`mzoabmmwzmzmommzoabmm
`
`
`
`5,WWWzoabmmMMWWmzoabmmoz:5m<m2wmmmw<.EmEczammoommzozumommm2:2:2:
`
`
`
`
`
`
`
`
`
`
`
`
`
`mw<moem49.450..............................................I._...................................................................--_M,HN"N3m:.2:_mmmamm/09mmNm_o<moem,5mzHmmWWM%2<mco§N
`
`
`
`20
`
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 20 of 45
`
`US 6,249,740 B1
`
`Fig. 19
`
`Types of Guidance Area
`
`Types of Available Guidance
`
`
`
`(1) Recommended Route
`(1) Surrounding Area of
`
`(indicated by only lines)
`Departure Point
`
` (2) Surrounding Area of
`
`
`(2) Recommended Route
`(with detailed information)
`Destination
`
`
`
`
`
`
`
`
`(3) Surrounding Area of
`Course-Change Point
`
`
`
`(3) Detailed Information for
`Surrounding Area
`
`Its
`
`21
`
`
`
`
`(1) Distance and Direction
`Information
`
` Intermediate Sections
`
`
`the
`concerning
`(information
`distance to the course-change point
`and the direction to be proceed at the
`course-change point)
`
`
`
`
`
`(2) Detailed Information for
`The Intermediate Section
`
`21
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 21 of 45
`
`US 6,249,740 B1
`
`Fig. 20
`
`Recommended Route
`
`(indicated by only lines)
`
`Recommended Route
`
`(With detailed information)
`
`Detailed Information for Its Surrounding
`Area
`
`i)
`
`ii)
`
`i)
`
`Image Data for The Searched Route
`and The Other Route
`
`Commonly Used Setting Data
`
`Image Data for The Searched Route
`and The Other Route
`
`Voice Guidance Data
`ii)
`Road Classification Data
`iii)
`iv) . Data concerning The Width of Each
`Road
`
`v)
`i)
`
`Commonl Used Settin Data
`Image Data for The Searched Route
`and The Other Route
`
`Voice Guidance Data
`ii)
`Road Classification Data
`iii)
`iv) Data concerning The Width of Each
`Road
`
`Directional Information Data
`V)
`vi) Data for Lanes at The Intersection
`vii) Data for The Landmarks
`viii) Commonly Used Setting Data
`
`Distance and Direction Information
`
`(information concerning the distance to
`the course-change point and the direction
`to be proceed at the course-change point)
`
`Commonly Used Setting Data
`
`Detailed Information for
`The Intermediate Section
`
`i) Data for The Intersection Names
`ii) Directional Information Data
`iii) Data for Lanes at The Intersection
`iv) Commonly Used Setting Data
`
`22
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 22 of 45
`
`US 6,249,740 B1
`
`Fig. 21
`
`FOR
`ROUTINE
`PROCESS
`OBTAINING ROUTEIGUIDANCE
`DATA AND FOR BEGINNING
`GUIDANCE
`
`
`
`No
`
`HAS USER SELECTED TO
`OBTAIN GUIDANCE DATA
`FROM NAVIGATION BASE ?
`
`
`
`%5
`
`
`
`S221
`
`DISPLAY SELECTION SCREEN FOR
`SELECTING TYPE 01* GUIDANCEAREA
`
`S222
`
`S226
` HAS ‘INTERJWEDIATE
`CONFIRMATION
`EXECUTION
` DISPLAY
`SECTIONS ' OR "ALL'
`
`
`SCREEN FOR CONFIRMING STORAGE AND
`BEEN D ?
`TRANSMISSION OF SELECTED DATA
`
`
`S227
`
`
`
`
`OB'I‘A1N ROUTEIGUIDANCE DATA
`FROM NAVIGATION BASE
`
`
`
`FOR
`SCREEN
`SELECTION
`DISPLAY
`
`
`SELECTING TYPE OF AVAIIABLE GUIDANCE
`
`FOR ‘INTERMEDIATE SECTIONS"
`
`
`
`
`
`
`
`DISPLAY EXECUTION CONFIRMATION
`SCREEN FOR CONFIRMING TO BEGIN
`GUIDANCE
`
`
`
`S228
`
`HAS TYPE OF GUIDANCE
`AREA UPI-IEIR THAN
`
`“INTERMEDLATE SECTIONS"
`BEEN SELECTED ?
`
`<q'llllI§gIiIl.-h»
`
`Yes
`
`229
`
`szso
`
`DISPLAY SELECTION SCREEN FOR SELECTING
`
`
`TYPE OF AVAILABLE GUIDANCE FOR THE
`SELECI'ED GUIDANCEAREA
`
`
`
`23
`
`

`
`P
`
`n
`
`Hm
`
`Sm
`
`My
`
`1B047,M,
`
`
`
`
`
`t293mmfimmaE0309mm<mqm
`
`M,zo§<z:mmEEH2mE:.E§mm
`
`
`1.mo<mm<wzfizbommammo<mm<ozazaommam
`
`
`
`Amqmamom$2mmofiomom.Eam:§
`
`
`
`
`
`‘glam.._omzéemommAw=>><,_.<Qmoz<n5w<mE<Ea.moEOE?
`
`.2:S..9Umm.m
`
`
`
`
`
`.3.38..§,.._aa%a8EBmafia..3Vezammwz<mo-mm.mDooWmzoabmmmfiflmmsameémo«E2ozfizbommsm
`
`
`
`
`
`MAcofimafimmwwasflfiommw:m£u.$.S.
`
`
`
`WAmnofiuom3m€o8.~8qH95ISafiommm:m:O.om.~=oOE8noumafimmmUufiomBsfimmommo
`$84wnfiazohsmv
`
`
`
`
`
`
`
`m<mm<moz<n5o44¢.
`
`24
`
`

`
`tnetaP
`
`mw
`
`.m_h__S
`
`M,MM.
`
`1B047,942,6SU
`
`
`
`M2m:omfimmnmosesmmfié
`
`
`zoaommE.Smm§EE.z_mm...
`
`
`ZOESEEZHmmomzoE§EomzEm.=<Emzozom.mamz<moz<,§m
`
`
`
`S.2:mmnwwmU0.
`
`
`
`25
`
`

`
`mP3
`
`mJ
`
`MS
`
`M...
`
`1B0479,42/09SU
`
`U«NHm
`
`
`
`
`
`29:nmfimmmmozoe
`
` mm<m.Emwzoaommmm.6m.EmmE.z:bocagemm3;»moz<m5omoseemmoms»
`
`
`
`
`
`ozfizaommamwsIw,momamzfi520Emm,_..<oEzcm<mm<
`
`
`
`WZOE.<EmOmZHQm.d<Em_DmfibomQmmzmefizoomm
`
`aEbommmmzmézoomm
`
`
`mEo:.<2mor,_z_Q5252E958
`
`
`
`26
`
`

`
`mta
`
`wm
`
`1m
`
`.whS
`
`M,
`
`1B0479,426,SU
`
`
`
`
`
`JEm:magmas5:2.mm<m.E
`
`
`
`tEm.:.§mz<Ebz<mmmo,_.mmmmzmhmm,8m,_mmE:..:§
`
`PasSQUmm.m
`
`
`
`
`
`2,mzmtmmfimqmmmmoem
`
`
`Mmm<mzo:_<w_><zoe
`M.mzmbmfiomqmm,:2mz<.E.
`
`
`
`
`
`
`
`27
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 27 of 45
`
`US 6,249,740 B1
`
`Selection of Type of Available Guidance
`
`Recommended Route
`
`1
`
`
`
`
`
`1
`
`(indicated by only lines)
`
`Recommended Route
`
`(with detailed information)
`
`Detailed Information for Its
`Surrounding Area
`
`Distance and Direction
`Information
`
`Detailed Information for
`The Intermediate Section
`
`
`
`1
`
`1
`
`1
`
`Fig. 26
`
`Selection of Type of Guidance Area
`
`Surrounding Area of
`Departure Point
`
`Surrounding Area of
`Destination
`
`Surrounding Area of
`Course-Change Point
`
`Intermediate Sections
`
`All
`
`
`
`
`
`28
`
`

`
`M.PS.
`
`J
`
`m02w
`
`m
`
`MyM
`
`U
`
`1B0479,42/09
`
`
`
`m_<e<mtEoz<mS_uEommoemmzsDo»onmEmqaaoomoz<m5umozoammomm
`
`
`
`
`
`..w_Umm.m
`
`
`
`
`
`mEatnmmummmmoboemmfiwa
`
`qmoz<o
`
`SEm
`
`SMO
`
`mSM
`
`
`
`moz<m5_ozfimm
`
`
`
`29
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 29 of 45
`
`US 6,249,740 B1
`
`Fig. 28
`
`
`
`
`
`
`
`
`
`Selection of p of Guidance Area
`Surrounding Area of
`De 0 arture Point
`Surrounding Area of
`Destination
`Surrounding Area of
`
`1
`
`
`
`Selection of p e of Available Guidance
`Recommended Route
`1
`indicated b onl
`lines
`Recommended Route
`(with detailed information)
`Detailed Information for Its
`
`Distance and Direction—
`
`Intermediate Sections
`
`Surroundin; Area
`
`All
`
`Detailed Information for
`The Intermediate Section
`
`
`
`
`
`(B)
`
`(C)
`
`‘j-—----
`
`C 1
`
`DEPARTURE
`POINT
`
`PD
`
`A1
`
`A2
`
`(D)
`
`(E)
`
`R7
`
`C6
`
`A3
`
`PA
`
`DESTINATIO
`
`A4
`
`30
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 30 of 45
`
`US 6,249,740 B1
`
`Fig. 29
`
`(A)
`
`De - arture Point
`
`Surrounding Area of
`
`(indicatedb onl
`lines
`Recommended Route
`
`
`
`Selection of p of Available Guidance
`Recommended Route
`
`Course-Chan e Point
`
`Surroundin; Area
`
`
`
`
`
`
`
`
`
`The Intermediate SectionE
`
`Information
`
`In
`‘{4-
`
`fI:> MC<C3>
`
`14.3
`
`53.2[Km] T0 DESTINATION
`
`l:45[NECESSARY TIME]
`
`14.3[Km] T0 NEXT GUIDANCE
`
`31
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 31 of 45
`
`US 6,249,740 B1
`
`Selection of p ofAvaj1able Guidance
`
`lines
`indicated b on]
`Recommended Route
`
`(with detailed information)
`
`Surroundjn; Area
`
`Information
`
`The Intermediate Section
`
`éINTERSECTION XX
`
`17.8 [Km]
`
`53.2[Km] TO DESTINATION
`
`l:45[NECESSARY TIME]
`
`14.3[Km] TO NEXT GUIDANCE
`
`32
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 32 of 45
`
`US 6,249,740 B1
`
`Fig. 31
`
`(A)
`
`
`
`
`
`
`
`Surrounding Area of
`
`Surrounding Area of
`
`Recommended RouteH
`Recommended RouteH
`O0:05%‘P:O55"‘5°‘ CD
`E2.
`wegmas5.?-E.5;2°‘(DbW:
`
`
`
`I—|8
`
`P-l
`
`U (‘D5:‘
`
`All
`
`Information
`Detailed Information for
`The Intermediate Section
`
`
`
`MD
`
`53.2[Km] TO DESTINATION
`
`1:45[NECESSARY TIME]
`
`14.3[Km] T0 NEXT GUIDANCE
`
`33
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 33 of 45
`
`US 6,249,740 B1
`
`idance
`
`
`Selection of p of available ;
`Recommended Route
`indicated b on]
`lines
`Recommended Route
`
`(with detailed information)
`Detailed Information for Its
`
`Surroundin; Area
`Distance and Direction
`Information
`
`
`
`_ Detailed Information for
`The Intermediate Section
`
`
`|I11i>
`
`ON
`
`53.2[Km] TO DESTINATION
`
`1:45[NECESSARY TIME]
`
`l4.3[Km] TO NEXT GUIDANCE
`
`Fig. 32
`
`(A)
`
`De arture Point
`
`Surrounding Area of
`Destination
`
`Course-Chane Point
`
`
`
`34
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 34 of 45
`
`US 6,249,740 B1
`
`Fig. 33
`
`START
`
`HASAROUTE‘SEARCH
`
`BEEN REQUESTED ?
`
`Yes
`
`S314
`
`RECEIVE DEPARTURE POINT AND DESTINATION
`
`5313
`
`SPECIFY DESTINATION
`
`5313
`
`SEARCH FOR RECOMMENDED ROUTE
`
`S320
`
`SPECIFY IN'I‘ERSEC'l‘ION
`
`S322
`
`SEARCH FOR RETURN ROUTES
`
`S324
`
`COMPRESS DATA
`
`35
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 35 of 45
`
`US 6,249,740 B1
`
`Fig. 34
`
`EXTRACT SPECIFIED INTERSECTIONS
`
`S342
`
`ADD ROAD MAP DATA
`
`
`
`EXTRACT INTERSECTIONS WITHIN A
`
`PREDETERMINED AREA
`
`EX'I‘RAC'I‘ RETURN ROUTE
`
`
`
`
`
`HAVE ALL THE
`INTERSECTIONS IN THE
`PREDETERMINED AREA
`BEEN EXTRACTED ?
`
`
`
`
`S352
`ARE THERE ANY
`REMAINING
`SPECIFIED
`INTERSECTIONS .0
`
`
`
`
`EXTRACT NEXT SPECIFIED
`
`INTERSECTION
`
`,
`
`36
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 36 of 45
`
`US 6,249,740 B1
`
`Fig. 35
`
`EXTRACT RETURN ROUTE
`
`IS NEXT INTERSECTION A
`
`S3 62
`
`ISNEXTINTERSECTIONA M
`
`COURSE-CHANGE POINT ?
`
`COURSE-CHANGE POINT ?
`
`
`
`Yes
`
`Yes
`
`; S1‘-ABLISH cHON .
`I
`|-
`COURSELVHANGE POINT
`
`INTIHISECUON
`ABIJSH
`I
`~ ECOND %URSE-CHANGE POINT
`
`- ‘
`
`
`
`S372
`S366
`CAN VEHICLE BE
`CAN VEHICLE BE
`
`RETURNED TO
`RETURNED TO
`
`
`RECOMMENDED ROUTE 7
`RECOMMENDED ROUTE ‘.7
`
`
`IS NEXT ]N'l'ERSECI‘IONA
`
`COURSE-CHANGE POINT ?
`
`Yes
`
`I
`
`ABLISH INTERSECTION
`|I' D CXJURSE-CHANGE POINT
`
`‘
`
`S376
`
`CAN VEHICLE BE
`REPURNEDTO
`
`RECOMMENDED ROUTE?
`
`
`
`
`
`
`
`I OI'IF'YDR.IVER'I'HATRE.'I'URNRO
`
`No
`
`:9
`
`DOES ROUTE REI'URN TO
`INTERSECTION WHERE
`MISTAKE OCCURRED ?
`
`S386
`
`I STABLISH RETURN ROUTE AS A PROPOSED ROUTE
`
`S388
`
`CALCULATE DISTANCE
`
`S390
`
`HAVEALLROUTES BEEN
`EXAMZINED?
`
`sm
`
`Ye
`
`vmmvm
`
`
`
`
`IS TRAVEL DISTANCE GRATER.
`THAN PRESCRIBED
`DISTANCE ?
`
`Yes
`
`S396
`
`ABLISH REFURN ROUTE
`:
`:- UTE R.EQUIR.INGA'l'1‘EN'I‘ION
`
`-~
`
`37
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 37 of 45
`
`US 6,249,740 B1
`
`Fig. 36
`
`
`
`FROM RECOMMENDED
`ROUTE ‘?
`
`HAS VEHICLE STRAYED
`
`
`
`
`
`
`ROUTE DEPARTURE
`PROCESS
`
`
`HAS DESTINATION
`BEEN REACI-[ED ‘.7
`
`
`
`38
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 38 of 45
`
`US 6,249,740 B1
`
`8%
`
`
`
`no@0502><..EwHQ
`
`
`mgrfifimamE.DO.m
`mmmoommSO>55
`
`
`
`<.H<Q.22zgmoOE
`
`oz
`
`m<2<m<m
`
`zmmmmmemmpamm
`
`1..mosz
`
`mflm
`
`wmwm
`
`
`
`moz<m5wozmmmzm
`
`Ewm
`
`8%
`
`
`
`QHZMPBEmEO_Em>3:
`
` ommmOp.
`
`
`
`._..HEDOM
`
`mew
`
`%moz<m5_oM9592
`
`
`
`Ebenm>:.<zmm.E<2
`
`
`
`N.ezmmmmm5.5
`
`
`
`emmbammmesonmmom
`
`...zo:.za,E.<
`
`
`
`zoa.zm.:.<QHMHDGHMmoMEGEmomyn
`
`
`
`
`
`mmmoommmmE.m<mmomflbofl
`
`EEm
`
`39
`
`
`
`
`
`
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 39 of 45
`
`US 6,249,740 B1
`
`Fig. 38
`
`40
`
`

`
`3U
`
`tnCm
`
`J
`
`m29,1
`
`.mh
`
`54M
`
`/09SU
`
`1B047,
`
`Pmmma
`
`s5
`
`3
`
`A8
`
`
`
`41
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 41 of 45
`
`US 6,249,740 B1
`
`Fig. 40
`
`(A)
`(B) ZY [Km] TO
`
`
`
`DESTINATION
`
`j
`
`
`R
`
`‘Q d
`
`STORE
`
`42
`
`

`
`n
`
`tW
`
`m2.;L7.\g\.
`
`aP
`
`S.9Uiva
`
`%2:2:
`
`mWWWw,WWWzoabmmwzmmmomm
`
`
`
`zoabmmw.WzoabmmqomezooWWmz<wzgbamzéeebmebo55>mWmzoa.<o_zb22ooWW
`
`
`
`
`
`M.MWzoabmmMWWWzoabmmzowsmomczfibmemzMWWWwzammoomm
`
`1B0
`
`2,W«BWWMWWWmmémoemmgmoemSamUWWWzéwomm
`
`
`mmWWNSmi
`
`M.................................................................................................................
`
`
`
`43
`
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 43 of 45
`
`US 6,249,740 B1
`
`Fig. 42
`
`START
`
`S512
`
`OBTAIN CURRENT POSITION
`
`S514
`
`REQUEST ROU'I‘E SEARCH
`
`S516 ¢
`
`Yes
`
`OUTPUT AUDIO GUIDANCE
`
`DISPLAY GUIDANCE IMAGE AND
`
`ASCERTAIN CURRENT POSITION
`
`
`
`
`RECOMMENDED
`
`ROUTE ?
`
`STRAYED FROM
`
`HAS VEHICLE
`
`
`
`ROUTE DEPARTURE
`PROCESS
`
`
`
`
`
`HAS DESTINATION
`BEEN REACI-[ED ?
`
`
`
`Yes
`
`44
`
`

`
`tHCtaP3U
`
`Jun. 19, 2001
`
`Sheet 44 of 45
`
`US 6,249,740 B1
`
`Emm
`
`«mam
`
`
`
`$5mozsaoooznamsm
`
`<93EbomzmsemmEémo
`
`
`
`DMZSDEMm:oEm>mam
`
`.1
`
`
`
`
`
`HOZ<Q5UEEDQMm>E.<zmm,5<
`
`
`
`ozemmaammEbommmom
`
`
`
`N.ZOE.ZmEL.<
`
`
`
`
`
`ZOE.ZmEL.<mmfibammmommzmoSEORZH
`
`
`
`omzmammm_1HO_EH>mm:
`
` ommmOE
`
`
`
`N.mE.DOm
`
`
`
`
`
`~..ezmmmmm<.—.<Q
`
`
`
`
`
`mmmoommmmakfimnmE.DOm
`
`
`
`HEDOKm>a.<zmm,S<mH
`
`QEm
`
`45
`
`
`
`
`
`
`
`

`
`U.S. Patent
`
`Jun. 19, 2001
`
`Sheet 45 of 45
`
`US 6,249,740 B1
`
`DEPARTMENT
`STORE
`
`FIRE
`STATION
`
`46
`
`

`
`US 6,249,740 B1
`
`1
`
`COMMUNICATIONS NAVIGATION SYSTEM,
`AND NAVIGATION BASE APPARATUS AND
`VEHICLE NAVIGATION APPARATUS BOTH
`USED IN THE NAVIGATION SYSTEM
`
`BACKGROUND OF THE INVENTION
`
`1. Field of the Invention
`
`The present invention relates to a communications navi-
`gation system in which navigation data necessary for route
`guidance is supplied from a navigation base to a moving
`body such as a vehicle, and also relates to a navigation base
`apparatus provided at the navigation base and a navigation
`apparatus to be mounted on the vehicle (hereinafter, referred
`to as “vehicle navigation apparatus” or “navigation
`apparatus”) for use in the communications navigation sys-
`tem.
`
`2. Description of the Prior Art
`In the navigation systems commonly used today, a vehicle
`such as an automobile is provided with a navigation
`apparatus, for instance. In such navigation systems, route
`guidance is carried out by utilizing map data stored in a
`CD-ROM or the like provided in connection with the
`navigation apparatus. However, such systems require the
`user thereof to constantly buy new CD-ROMs in order to
`obtain new information on changing conditions such as the
`construction of new roads and the abolition of old roads.
`
`Further, when the type of recording medium is changed
`(e.g., to DVD-ROM) or when a different format is used with
`the same type of recording medium, the navigation appara-
`tus must be replaced with other one that is suited for such
`new type of recording medium or format.
`In view of such problems, Japanese Laid-Open Patent
`Application No. HEI 10-19588 discloses a communications
`navigation system in which map images and optimum route
`data necessary to guide a vehicle to a destination are
`transmitted from a navigation base (center) to a vehicle such
`as an automobile. Namely, in this system, communication is
`carried out between a data transmission system in the
`navigation base and a vehicle navigation apparatus mounted
`on the vehicle. In this regard, the data transmission system
`includes a data base which stores data necessary for guiding
`a vehicle to a destination, and based on a request from the
`vehicle navigation apparatus, the data transmission system
`reads out necessary data from the data base to produce map
`images. Further, the data transmission system carries out a
`route search to produce optimum route data. After these
`operations are completed,
`the data transmission system
`transmits data such as the produce map image data and
`optimum route data to the vehicle navigation apparatus.
`Then, the vehicle navigation apparatus displays guidance
`information based on the map image data and optimum route
`data transmitted from the data transmission system.
`In the above-described communications navigation
`system, all of route data and map image data from the
`departure point to the destination produced at the navigation
`base are transmitted to the vehicle navigation apparatus of
`the vehicle as they are. In the vehicle, map images corre-
`sponding to the present position of the vehicle are succes-
`sively displayed on the display of the vehicle navigation
`apparatus allover the route including the departure point and
`the destination.
`
`However, the above-described communications naviga-
`tion system involves the following problems.
`First, as described above, in the above-described commu-
`nications navigation system, all of the route data and map
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`40
`
`45
`
`50
`
`55
`
`60
`
`65
`
`2
`to the destination are
`images from the departure point
`transmitted to the vehicle. Therefore, the amount of the data
`to be transmitted becomes huge if the distance between the
`departure point and the destination is long, so that it takes a
`long time to transmit the data. Further, it is necessary for the
`navigation apparatus to temporally store the huge amount of
`the transmitted data. However, actually, the driver of the
`vehicle does not always view the display of the navigation
`apparatus while driving. In most cases, the driver needs to
`have assistance of the navigation apparatus at
`the main
`points of the route such as intersections to be turned to right
`or left and the like. Thus, with regard to intersections
`through which the driver is to proceed straight, it is not
`necessary for the driver to make reference to the vehicle
`navigation apparatus. This means that it is possible to carry
`out navigation if there are route data (guidance information)
`and map images only for the main points of the route at
`which guidance is needed, such as the intersections and
`forks where the driver is to turn right or left. Further, if the
`navigation base is adapted to transmit only such data nec-
`essary for guidance to the vehicle, it becomes possible to
`shorten a time necessary for the data transmission and
`considerably reduce the amount of data to be stored in the
`vehicle navigation apparatus, and this in turn makes it
`possible to simplify the structure of the vehicle navigation
`apparatus.
`Further, there is a case that the driver knows the recom-
`mended route very well. In such a case, it is sufficient for the
`driver if a simple map image of the route is obtained, and
`such a simple route guidance may be more preferable to the
`driver.
`
`Moreover, in the above-described communications navi-
`gation system, if the vehicle strays from the recommended
`route to the destination, it will not be possible to continue
`route guidance. In such a case, the driver of the vehicle has
`to transmit the current position and destination data to the
`navigation base again. Then, the navigation base carries out
`route search to the destination again based on the current
`position and destination data and establishes another rec-
`ommended route, and then transmits its data to the vehicle
`so that guidance is carried out again after such recom-
`mended route is received by the vehicle navigation appara-
`tus. Consequently, because route guidance to the destination
`is suspended for a short period of time, driver distress can
`occur.
`
`On the other hand, even in the case where the vehicle
`navigation apparatus is provided with the map data stored in
`the CD-ROM or the like, it becomes no longer possible to
`continue route guidance once the vehicle strays from the
`established recommended route. In such a case, similar to
`the above situation, it is necessary to carry out a route search
`again using the CD-ROM to locate another recommended
`route to the destination. However, this also requires suspen-
`sion of route guidance during the time another route is being
`searched, so that driver distress may occur.
`
`SUMMARY OF THE INVENTION
`
`invention has been made in view of the
`The present
`problems described above. Accordingly, an object of the
`present invention is to provide a communications navigation
`system which can reduce an amount of data to be transmitted
`from a navigation base to a moving body such as a vehicle.
`Another object of the present invention is to provide a
`communications navigation system which is able to carry
`out a satisfactory route guidance even if the amount of data
`to be transmitted to the moving body is reduced.
`
`47
`
`

`
`US 6,249,740 B1
`
`3
`Other object of the present invention is to provide a
`communications navigation system which can simplify the
`structure of a vehicle navigation apparatus.
`The other object of the present invention is to provide a
`communications navigation system which can reduce an
`amount of data to be transmitted from the navigation base to
`the moving body by transmitting only navigation data
`requested from the movable body.
`Further other object of the present invention is to provide
`a communications navigation apparatus in which route guid-
`ance is not interrupted or suspended even in the case where
`the a vehicle would deviate from or strays from the recom-
`mended route to the destination.
`
`In view of these objects as described above, the present
`invention is directed to a communications navigation system
`in which data is transmitted and received between a navi-
`gation base apparatus provided at a navigation base and a
`navigation apparatus provided in a moving body such as a
`vehicle using communication, in which the navigation appa-
`ratus is adapted to transmit at least data concerning the
`current position of the vehicle and the destination thereof to
`the navigation base apparatus, and the navigation base
`apparatus stores navigation data in its data base and is
`adapted to determine a recommended route based on the
`transmitted data of the current position of the vehicle and the
`destination thereof and then extract data of the recom-
`mended route from the navigation data stored in the data
`base and transmit
`the extracted data to the navigation
`apparatus,
`wherein the navigation base apparatus is adapted to be
`able to extract detailed navigation data only for a
`surrounding areas of a specified point on the recom-
`mended route from the navigation data stored in the
`data base and then transmit the detailed navigation data
`to the navigation apparatus.
`For the specified point, one of a departure point, a
`destination and a course-change point which are located on
`the recommended route is selected.
`According to the communications navigation system of
`the present invention as described above, the amount of data
`to be transmitted from the navigation base apparatus to the
`navigation apparatus is reduced. Further, because this makes
`it possible to reduce the memory capacity of the navigation
`apparatus,
`it becomes possible to simplify the navigation
`apparatus. Furthermore, even with such a reduced amount of
`data, the navigation system described above makes it pos-
`sible to carry out a precise route guidance.
`In this invention, it is preferred that the specified point is
`established automatically at the navigation base apparatus.
`Alternatively, it is possible that the specified point is select-
`able desirously at the navigation apparatus.
`Further, it is preferred that the surrounding area of the
`specified point is established automatically at the navigation
`base apparatus. Alternatively, it is possible that the surround-
`ing area of the specified point is adapted to be determined
`desirously at the navigation apparatus.
`Furthermore, it is also preferred that the detailed naviga-
`tion data for the course-change point of the specified point
`includes data for return route for returning the vehicle to the
`recommended route when the vehicle strays from the rec-
`ommended route.
`
`According to this, it is possible to continue route guidance
`even in the case where the vehicle strays from the recom-
`mended route, so that it is possible to prevent driver distress
`even in the case where the vehicle strays from the recom-
`mend route.
`
`In the present invention, it is preferred that the navigation
`data includes at least one of map data, road data, intersection
`data, area guidance data and voice guidance data.
`
`4
`In the communications navigation system as described
`above, it is preferred that the navigation base apparatus is
`adapted to transmit
`the detailed navigation data to the
`navigation apparatus when the vehicle is around the speci-
`fied point on the recommended route and transmit simple
`navigation data when the vehicle is in an intermediate
`section between the specified points.
`Another aspect of the present invention is directed to a
`navigation base apparatus used in a communications navi-
`gation system in which data is transmitted and received
`between the navigation base apparatus provided at a navi-
`gation base and a navigation apparatus provided in a moving
`body such as a vehicle using communication, in which the
`navigation apparatus is adapted to transmit at least data
`concerning the current position of the vehicle and the
`destination to the navigation base apparatus, and the navi-
`gation base apparatus stores navigation data and is adapted
`to determine a recommended route based on the transmitted
`
`10
`
`15
`
`data of the current position of the vehicle and the destination
`thereof and then extract data for the recommended route
`
`20
`
`from the stored navigation data and transmit the extracted
`data to the navigation apparatus, wherein the navigation
`base apparatus is adapted to be able to extract detailed
`navigation data only for a surrounding area of a specified
`point on the recommended route from the navigation data
`stored in the data base and then transmit
`the detailed
`
`navigation data to the navigation apparatus.
`The other aspect of the present invention is directed to a
`navigation apparatus used in a communications navigation
`system in which data is transmitted and received between a
`navigation base apparatus provided at a navigation base and
`the navigation apparatus provided in a moving body such as
`a vehicle using communication,
`in which the navigation
`apparatus is adapted to transmit at least data concerning the
`current position of the vehicle and the destination to the
`navigation base apparatus, and the navigation base apparatus
`stores navigation data and is adapted to determine a recom-
`mended route based on the transmitted data of the current
`
`25
`
`30
`
`35
`
`position of the vehicle and the destination thereof and then
`extract data for the recommended route from the stored
`
`40
`
`navigation data and transmit the extracted data to the navi-
`gation apparatus, wherein the navigation apparatus is
`adapted to receive from the navigation base apparatus
`detailed navigation data only for a surrounding area of a
`specified point on the recommended route which is extracted
`from the navigation data stored in the navigation base
`apparatus based on the received data concerning the current
`position of the vehicle and the destination thereof.
`In this aspect,
`it
`is preferred that
`that
`the navigation
`apparatus further comprises memory means for storing the
`received navigation data from the navigation base apparatus.
`The other aspect of the present invention is directed to a
`communications navigation system in which data is trans-
`mitted and received between a navigation base apparatus
`provided at a navigation base and a navigation apparatus
`provided in a vehicle using communication, in which the
`navigation apparatus is adapted to transmit at least data
`concerning the current position of the vehicle and the
`destination to the navigation base apparatus, and the navi-
`gation base apparatus stores navigation data and is adapted
`to determine a recommended route based on the transmitted
`
`data of the current position of the vehicle and the destination
`thereof and then extract data of the recommended route from
`
`the stored navigation data and transmit the extracted data to
`the navigation apparatus,
`wherein the navigation apparatus is adapted to be able to
`select data to be received from the navigation base
`
`45
`
`50
`
`55
`
`60
`
`65
`
`48
`
`

`
`US 6,249,740 B1
`
`5
`apparatus, and the navigation base apparatus is adapted
`to extract the selected data from the navigation data and
`then transmit the extracted data to the navigation appa-
`ratus.
`
`Further aspect of the present invention is directed to a
`method for guiding a vehicle using a communications navi-
`gation system in which data is transmitted and received
`between a navigation base apparatus provided at a naviga-
`tion base and a navigation apparatus provided in the vehicle
`using communication, in which the navigation apparatus is
`adapted to transmit at least data concerning the current
`position of the vehicle and the destination to the navigation
`base apparatus, and the navigation base apparatus stores
`navigation data and is adap

This document is available on Docket Alarm but you must sign up to view it.


Or .

Accessing this document will incur an additional charge of $.

After purchase, you can access this document again without charge.

Accept $ Charge
throbber

Still Working On It

This document is taking longer than usual to download. This can happen if we need to contact the court directly to obtain the document and their servers are running slowly.

Give it another minute or two to complete, and then try the refresh button.

throbber

A few More Minutes ... Still Working

It can take up to 5 minutes for us to download a document if the court servers are running slowly.

Thank you for your continued patience.

This document could not be displayed.

We could not find this document within its docket. Please go back to the docket page and check the link. If that does not work, go back to the docket and refresh it to pull the newest information.

Your account does not support viewing this document.

You need a Paid Account to view this document. Click here to change your account type.

Your account does not support viewing this document.

Set your membership status to view this document.

With a Docket Alarm membership, you'll get a whole lot more, including:

  • Up-to-date information for this case.
  • Email alerts whenever there is an update.
  • Full text search for other cases.
  • Get email alerts whenever a new case matches your search.

Become a Member

One Moment Please

The filing “” is large (MB) and is being downloaded.

Please refresh this page in a few minutes to see if the filing has been downloaded. The filing will also be emailed to you when the download completes.

Your document is on its way!

If you do not receive the document in five minutes, contact support at support@docketalarm.com.

Sealed Document

We are unable to display this document, it may be under a court ordered seal.

If you have proper credentials to access the file, you may proceed directly to the court's system using your government issued username and password.


Access Government Site

We are redirecting you
to a mobile optimized page.





Document Unreadable or Corrupt

Refresh this Document
Go to the Docket

We are unable to display this document.

Refresh this Document
Go to the Docket