Us 8332143

8/13/2019 Us 8332143

1/12

8/13/2019 Us 8332143

2/12

US. Patent D e c . 1 1 , 2 0 1 2 S h e e t 1 0 1 5 US 8 , 3 3 2 , 1 4 3 B2

8/13/2019 Us 8332143

3/12


MAP 100D B sTART110

N GET NEXT LINK@___> R E C O R DI

130

134C O M P A R E JALTITUDE ATNODES

136N

PRECAUTIONARY 142ACTION DATA1 6 0 Y [IGET SHAPE

P O I I N T S 1 4 4U C O M P A R E JALTITUDE, SHAPEPOINTS

ADD PRECAUTIONARYACTION DATA AT XLOCATION ALONG LINKI N Y DIRECTION

138FINISHED WITH NLINK RECORDS?

F I G . 2

8/13/2019 Us 8332143

4/12

8/13/2019 Us 8332143

5/12


8/13/2019 Us 8332143

6/12


F I G . 5

POSITIONING 320 400POSITIONINGAPP 324I 410

8/13/2019 Us 8332143

7/12

US 8 , 3 3 2 , 1 4 3 B21

DATA MINING N A DIGITALMAPDATABASE TO IDENTIFY CURVESALONG

DOWNHILL ROADS AND ENABLINGPRECAUTIONARY ACTIONS IN A VEHICLEREFERENCE TO RELATEDAPPLICATION

T h e p r e s e n t p a t e n t a p p l i c a t i o n i s re l a t e d t o t h e c o p e n d i n gp a t e n t a p p l i c a ti o n e r . No. 1 2 / 1 5 6 , 2 6 4 , ? l e d on h e same a t e ,e n t i t l e d DATA MINING TO IDENTIFY LOCATIONS OFPOTENTIALLY HAZARDOUS CONDITIONS FORVEHICLEOPERATIONAND USE THEREOF, t h e e n t i r ed i s c l o s u r e o f W h i c h i s i n c o r p o r a t e d b y r e f e r e n c e h e r e i n .

BACKGROUND OF THE INVENTIONThe p r e s e n t i n v e n t i o n r e l a t e s t o a method and system t h a t

e n a b l e s t a k i n g a p r e c a u t i o n a r y a c t i o n i n a v e h i c l e , s u c h a sp r o v i d i n g a Warning t o a v e h i c l e d r i v e r a b o u t a p o t e n t i a l l yd i f ? c u l t o r haZardous d r i v i n g c o n d i t i o n on t h e r o a d n e t W o r k .

A d v a n c e d d r i v e r a s s i s t a n c e s y s t e m s ( A D A S ) , i n c l u d i n ga c t i v e s a fe t y a n d u e l economy s y s t e m s , h a v e b e e n d e v e l o p e dt o i m p r o v e t h e c o m f o r t , e ? i c i e n c y , s a f e t y , a n d o v e r a l l s a t i sf a c t i o n o f d r i v i n g . E x a m p l e s o f t h e s e a d v a n c e d d r i v e r a s s i st a n c e s y s t e m s i n c l u d e a d a p t i v e h e a d l i g h t a i m i n g , a d a p t i v ec r u i s e c o n t r o l , l a n e d e p a r t u r e W a r n i n g a n d c o n t r o l , c u r v eW a r n i n g , s p e e d l i m i t n o t i ? c a t i o n , h a Z a r d W a r n i n g , p r e d i c t i v ec r u i s e c o n t r o l , and a d a p t i v e s h i f t c o n t r o l , a s W e l l a s o t h e r s .S o m e of h e s e advanced d r i v e r a s s i s t a n c e s y s t e m s use a v a r ie t y o f s e n s o r mechanisms i n t h e v e h i c l e t o d e t e r m i n e t h ec u r r e n t s t a t e of h e v e h i c l e and t h e c u r r e n t s t a t e of h e roadWay i n f r o n t o f t h e v e h i c l e . These s e n s o r mechanisms m a yi n c l u d e r a d a r , i n f r a r e d , u l t r a s o n i c and v i s i o n - o r i e n t e d s e ns o r s , such a s d i g i t a l video cameras and i d a r . Some advancedd r i v e r a s s i s t a n c e s y s t e m s a l s o u s e d i g i t a l map d a t a . D i g i t a lmap a t a can be used n advanced r i v e r a s s i s t a n c e s y s t e m s t op r o v i d e i n f o r m a t i o n a b o u t t h e r o a d n e t W o r k , r o a d g e o m e t r y ,r o a d c o n d i t i o n s and o t h e r i t e m s a s s o c i a t e d W i t h t h e r o a d andt e r ra i n a r o u n d t h e v e h i c l e . D i g i t a l map d a t a i s n o t a f f e c t e d bye n v i r o n m e n t a l c o n d i t i o n s , such a s f o g , r a i n o r s n o W . I n a d d it i o n , d i g i t a l map d a t a c a n p r o v i d e u s e f u l i n f o r m a t i o n t h a tc a n n o t r e l i a b l y be p r o v i d e d by c a m e r a s o r r a d a r , s u c h a sc u r v a t u r e , g r a d e , b a n k , s p e e d l i m i t s t h a t a re n o t i n d i c a t e d b ys i g n a g e , t r a ? i c a n d l a n e r e s t r i c t i o n s , e t c . F u r t h e r , d i g i t a l mapd a t a c a n p r o v i d e a p r e d i c t i v e c a p a b i l i t y W e l l beyond h e r a n g eof o t h e r s e n s o r s o r even beyond t h e d r i v e r s v i s i o n t o d e t e rmine t h e r o a d ahead of h e v e h i c l e , around c o m e r s , o v e r i l l so r beyond o b s t r u c t i o n s . A c c o r d i n g l y , d i g i t a l map d a t a c a n b ea u s e f u l a d d i t i o n f o r s o me advanced d r i v e r a s s i s t a n c e s y stems.

A l t h o u g h t h e s e k i n d s o f s y s t e m s p r o v i d e u s e f u l f e a t u r e s ,t h e r e e x i s t s room f o r f u r t h e r i m p r o v e m e n t s . F o r e x a m p l e , i tWould be u s e f u l t o i d e n t i f y l o c a t i o n s on t h e r o a d netWorkWhere a r e l a t i v e l y h i g h number o f t r a ? i c a c c i d e n t s h a v eo c c u r r e d . HoWever, s t a t i s t i c s p e r t a i n i n g t o a c c i d e n t s a r em a i n t a i n e d b y v a r i o u s d i f f e r e n t a d m i n i s t r a t i v e e n t i t i e s t h a tu s e d i f f e r e n t f o r m a t s , s t a n d a r d s , r e p o r t i n g m e t h o d s , r e p o r t i n gp e r i o d s , e t c . A c c o r d i n g l y , i t i s d i f ? c u l t t o o b t a i n c o n s i s t e n ti n f o r m a t i o n a b o u t t r a ? i c a c c i d e n t s on r o a d s i n a l a r g e geog r a p h i c r e g i o n , s u c h a s t h e e n t i r e U n i t e d S t a t e s o r E u r o p e .M o r e o v e r , d a t a i n d i c a t i n g l o c a t i o n s W h e r e a s t a t i s t i c a l l y l a r g enumber of r a ? i c a c c i d e n t s occur may o t i n d i c a t e t h e causesof h e a c c i d e n t s o r hoW c c i d e n t s can be a v o i d e d .

A c c o r d i n g l y , i t i s a n o b j e c t i v e t o p r o v i d e a s y s t e m t h a tf a c i l i t a t e s t a k i n g a p r e c a u t i o n a r y a c t i o n i n a v e h i c l e , s u c h a s

20

25

30

35

40

45

50

55

60

6 5

2p r o v i d i n g a W a r n i n g t o a v e h i c l e o p e r a t o r , When p p r o a c h i n ga l o c a t i o n Where a c c i d e n t s may c c u r .

SUMMARY OF THE INVENTIONT o a d d r e s s t h e s e a n d o t h e r o b j e c t i v e s , t h e p r e s en t i n v e n t i o n

c o m p r i s e s a f e a t u r e t h a t e n a b l e s t a k i n g a p r e c a u t i o n a r y a c t i o ni n a v e h i c l e a s t h e v e h i c l e approaches t h e l o c a t i o n of curvel o c a t e d a l o n g a d o W n h i l l p o r t i o n o f a r o a d . The r e c a u t i o n a r ya c t i o n m a y be a Warning message p r o v i d e d to t h e v e h i c l ed r i v e r t o a l e r t t h e v e h i c l e d r i v e r a b o u t t h e c u r v e l o c a t e d a l o n ga doWnhill p o r t i o n of road s o t h a t t h e v e h i c l e d r i v e r can paye x t r a t t e n t i o n . A l t e r n a t i v e l y , t h e p r e c a u t i o n a r y a c t i o n may ean a c t u a l modi?cation o f t h e o p e r a t i o n o r c o n t r o l of t h ev e h i c l e , s u c h a s b r a k i n g , a c c e l e r a t i n g , o r m a n e u v e r i n g t h ev e h i c l e , o r a c t i v a t i n g a s e n s o r . A l t e r n a t i v e l y , t h e p r e c a u t i o na r y a c t i o n m a y be r o v i d i n g an n p u t t o an l g o r i t h m t h a t a l s op r o c e s s e s i n p u t s from t h e r s e n s o r s f o r t a k i n g s u c h a c t i o n s . I na n o t h e r a l t e r n a t i v e , t h e p r e c a u t i o n a r y a c t i o n may i n c l u d e ac o m b i n a t i o n o f any o f t h e s e a f o r e m e n t i o n e d a c t i o n s .

According o a n o t h e r a s p e c t , a d a t a b a s e t h a t r e p r e s e n t s t h eroad netWork s used t o d e t e r m i n e l o c a t i o n s Where t h e r e a r ec u r v e s l o c a t e d a l o n g d o W n h i l l p o r t i o n s o f r o a d s . T h e n , p r ec a u t i o n a r y a c t i o n d a t a i s added t o t h e d a t a b a s e t o i n d i c a t eeach l o c a t i o n at Which a p r e c a u t i o n a r y a c t i o n i s t o be p r ovided about a curve l o c a t e d along a doWnhill p o r t i o n of ar o a d .

A c c o r d i n g t o f u r t h e r a s p e c t s , a p r e c a u t i o n a r y a c t i o n s y stem i n s t a l l e d i n a vehicle uses t h i s d a t a b a s e , o r a databased e r i v e d t h e r e f r o m , i n c o m b i n a t i o n W i t h a p o s i t i o n i n g s y s t e m ,t o d e t e r m i n e When h e v e h i c l e i s at a l o c a t i o n t h a t c o r r e s p o n d st o t h e l o c a t i o n Where a p r e c a u t i o n a r y a c t i o n s h o u l d be t a k e n .When t h e v e h i c l e i s a t s u c h a l o c a t i o n , t h e p r e c a u t i o n a r ya c t i o n i s t a k e n , s u c h a s p r o v i d i n g a W a r n i n g t o t h e v e h i c l eo p e r a t o r , a s t h e v e h i c l e i s a p p r o a c h i n g a c u r v e l o c a t e d a l o n ga d o W n h i l l p o r t i o n o f a r o a d . A l t e r n a t i v e l y , t h e p r e c a u t i o n a r ya c t i o n may c o n s i s t o f an a c t u a l m o d i ? c a t i o n o f t h e o p e r a t i o no r c o n t r o l of t h e v e h i c l e , s u c h a s b r a k i n g , a c c e l e r a t i n g , o rmaneuvering h e v e h i c l e , o r a c t i v a t i n g a s e n s o r . A l t e r n a t i v e l y ,t h e p r e c a u t i o n a r y a c t i o n may n c l u d e p r o v i d i n g a n i n p u t t o a na l g o r i t h m t h a t a l s o p r o c e s s e s i n p u t s from o t h e r s e n s o r s f o rt a k i n g s u c h a c t i o n s . A l t e r n a t i v e l y , t h e p r e c a u t i o n a r y a c t i o nmay b e a n a d j u s t m e n t o f s e n s i t i v i t i e s o f o t h e r ADAS p p l ic a t i o n s s u c h s i n c r e a s i n g t h e c o n t r o l a u t h o r i t y a n d e n s i t i v i t yo f a l a n e d e p a r t u r e W a r n i n g o r c o n t r o l s y s t e m t o l a n e e d g ea p p r o a c h a n d i o l a t i o n . I n a n o t h e r l t e r n a t i v e , t h e p r e c a u t i o na r y a c t i o n m a y i n c l u d e a combination o f any of h e s e a f o r ementioned a c t i o n s .

B R I E F DESCRIPTION OF THE DRAWINGSFIG. 1 i s an l l u s t r a t i o n of p o r t i o n of road netWork With

a curve l o c a t e d along a doWnhill p o r t i o n of a r o a d .FIG. 2 i s a ?owchart of a process t h a t uses a database t h a t

r e p r e s e n t s a road netWork t o i d e n t i f y c o n d i t i o n s such a s t h eone shoWn i n FIG. 1 .

F I G . 3 i s a diagram o f a d a t a r e c o r d formed b y t h e p r o c e s sof I G . 2 .

FIG. 4 i s a diagram of a v e h i c l e system t h a t u s e s d a t ap r o d u c e d b y t h e p r o c e s s o f F I G . 2 .

F I G . 5 i s a ?owchart o f a p r o c e s s performed by t h e s y s t e mof I G . 4 .

DETAILED DESCRIPTIONOF THEDESCRIPTION OF THE PRESENTLY

PREFERRED EMBODIMENTSF I G . 1A e p i c t s a r o a d s e g m e n t 1 0 . The r o a d s e g m e n t 1 0 i s

l o c a t e d a l o n g a i l l 1 4 . L o c a t e d a l o n g t h e r o a d segment 1 0 a r es e v e r a l c u r v e d s e c t i o n s , 1 6 , 1 8 a n d 2 0 .

8/13/2019 Us 8332143

8/12

US 8 , 3 3 2 , 1 4 3 B23

F I G . 1B i s an i l l u s t r a t i o n of hoW t h e r o a d segment 10 i nF I G . 1A s r e p r e s e n t e d by d a t a c o n t a i n e d i n a map d a t a b a s e( s u c h a s t h e d a t a b a s e 1 1 0 i n F I G . 2 ) . Each r o a d s e g m e n t i sr e p r e s e n t e d b y a d a t a r e c o r d t h a t de?nes a l i n e t h a t e x t e n d sbetWeen tWo e n d p o i n t s , o r n o d e s . Each e n d p o i n t m a y c o r r espond t o t h e l o c a t i o n o f an i n t e r s e c t i o n Where t h e r o a d s e gment c o n n e c t s t o a n o t h e r road segment, o r an endpoint mayc o r r e s p o n d t o a l o c a t i o n Where t h e r o a d segment dead e n d s .The l o c a t i o n o f t h e r o a d s e g m e n t i s de?ned by t h e d a t a i n d ic a t i n g t h e l o c a t i o n s ( e . g . , g e o g r a p h i c c o o r d i n a t e s , i n c l u d i n ga l t i t u d e ) o f t h e n o d e s . As shoWn n F I G . 1 B , t h e r o a d s e g m e n t1 0 i s r e p r e s e n t e d by a l i n e 2 8 betWeen node 30 and node 3 2 .

The a t a r e c o r d t h a t r e p r e s e n t s e a c h r o a d s e g m e n t i n c l u d e sd a t a t h a t i n d i c a t e s t h e s h a p e o f t h e r o a d s e g m e n t . One Way or e p r e s e n t t h e s h a p e o f t h e r o a d s e g m e n t i s t o d e ? n e s h a p ep o i n t s a l o n g t h e r o a d s e g m e n t . S h a p e p o i n t s i n d i c a t e t h eg e o g r a p h i c c o o r d i n a t e s a t p o i n t s a l o n g t h e r o a d s e g m e n tbetWeen t h e n o d e s . I n t h e c a s e of s t r a i g h t road s e g m e n t , nos h a p e p o i n t s a r e r e q u i r e d . H o W e v e r , i n t h e c a s e o f a c u r v e droad segment, one o r more shape p o i n t s a r e used t o de?nel o c a t i o n s a l o n g t h e r o a d s e g m e n t . F I G . 1B s h o W s s e v e r a lshape o i n t s , 3 4 , 3 6 , 38 . . 6 8 , de?ned along t h e road segmentb e t W e e n t h e e n d p o i n t s , . e . , n o d e s 3 0 a n d 3 2 . T h u s , t h e c u r v e dr o a d s e g m e n t 1 0 i n F I G . 1A s r e p r e s e n t e d by a n a p p r o x i m at i o n 28 c o m p r i s e d o f a s e r i e s o f h o r t , s t r a i g h t l i n e s a s shoWni n F I G . 1 B . ( A l t e r n a t i v e l y , a d a t a b a s e m a y e p r e s e n t a curvedr o a d segment by a c u r v e d l i n e , s u c h a s a s p l i n e , c l o t h o i d , e t c .I n h i s a l t e r n a t i v e , d a t a t h a t d e ? n e s t h e c u r v e d l i n e i s i n c l u d e di n t h e d a t a b a s e . )

FIG. 2 i s a ?owchart ofa p r o c e s s 1 0 0 . The p r o c e s s 100 i sperformed b y a softWare program o r r o u t i n e t h a t i s run on as u i t a b l e computing l a t f o r m , s u c h a s a d a t a b a s e s e r v e r , PC rp l u r a l i t y o f P C s c o u p l e d t o g e t h e r f o r p a r a l l e l c o m p u t i n ga p p l i c a t i o n s .

The r o c e s s 100 u s e s a d a t a b a s e 110 t h a t c o n t a i n s d a t a t h a tr e p r e s e n t s t h e r o a d netWork i n a r e g i o n . The r e g i o n m a y be ac o u n t r y , s u c h a s t h e U n i t e d S t a t e s , Germany, F r a n c e o r K o r e a .A l t e r n a t i v e l y , t h e r e g i o n m a y i n c l u d e s e v e r a l c o u n t r i e s o r ane n t i r e c o n t i n e n t . A c c o r d i n g t o a n o t h e r a l t e r n a t i v e , t h e r e g i o nmay n c l u d e only a p o r t i o n of a c o u n t r y , such a s a s t a t e o rs e v e r a l s t a t e s or metropolitan a r e a s .

The r o c e s s 100 s p e r f o r m e d by a map d e v e l o p e r , s u c h a sNAVTEQ o r p o r a t i o n . l t e r n a t i v e l y , t h e p r o c e s s 1 0 0 may ep e r f o r m e d by a n o t h e r e n t i t y t h a t h a s a c c e s s t o an e d i t a b l ev e r s i o n of map d a t a b a s e 1 1 0 . For e x a m p l e , t h e p r o c e s s m a ybe performed b y a customer r l i c e n s e e o f NAVTEQ, u c h a sa m a n u f a c t u r er o f n a v i g a t i o n s y s t e m s o r a c t i v e s a f e t y s y st e m s , o r b y a t r a ? i c i n f o r m a t i o n s e r v i c e s company o r b y agovernment o f ? c e a t any e v e l .

The d a t a b a s e 110 s i n a f o r m a t t h a t can be e d i t e d . That s ,neW o r updated information can be added o t h e d a t a b a s e 1 1 0 .A l t e r n a t i v e l y , t h e d a t a b a s e 110 i s i n a f o r m a t s u c h t h a t neWi n f o r m a t i o n can be combined With t h e o r i g i n a l d a t a t o form aneW d a t a b a s e t h a t i n c l u d e s both t h e o r i g i n a l d a t a and neWd a t a . I n one embodiment, t h e d a t a b a s e i s i n a n O r a c l e s p a t i a lf o r m a t . l t e r n a t i v e l y , t h e d a t a b a s e may e i n d e l i v e r y f o r m a t ,s u c h a s GDF G e o g r a p h i c D a t a F i l e ) , S I F ( S t a n d a r d n t e rc h a n g e F o r m a t ) , o r o t h e r f o r m a t s , i n c l u d i n g p r o p r i e t a r y f o rmats.

As s t a t e d a b o v e , t h e d a t a b a s e 1 1 0 c o n t a i n s d a t a t h a t r e p r es e n t s t h e r o a d netWork i n t h e r e g i o n . The d a t a b a s e 110 cont a i n s i n f o r m a t i o n s u c h a s t h e l o c a t i o n s ( g e o g r a p h i c c o o r din a t e s , i n c l u d i n g a l t i t u d e ) o f r o a d s a n d i n t e r s e c t i o n s , r o a dn a m e s , t h e t h r e e - d i m e n s i o n a l s h a p e o f t h e r o a d s i n c l u d i n gc u r v a t u r e , s l o p e a n d b a n k , s p e e d l i m i t s a l o n g r o a d s , t u r nr e s t r i c t i o n s a t i n t e r s e c t i o n s , a d d r e s s e s o r a d d r e s s r a n g e sa l o n g r o a d s , t h e number o f l a n e s e a c h r o a d h a s , l a n e W i d t h ,

20

25

30

35

40

45

50

55

60

6 5

4l a n e m a r k i n g s , f u n c t i o n a l c l a s s e s o f r o a d s , t h e l o c a t i o n s o fmedians, and s o o n . The d a t a b a s e may l s o c o n t a i n informat i o n a b o u t o t h e r g e o g r a p h i c f e a t u r e s , s u c h a s b o d i e s o f W a t e r ,p a r k s , a d m i n i s t r a t i v e a r e a s ( i n c l u d i n g m u n i c i p a l , s t a t e a n dc o u n t r y b o u n d a r i e s ) , a n d l o c a t i o n s o f o i n t s o f n t e r e s t , s u c ha s b u s i n e s s e s , h o s p i t a l s , p o l i c e s t a t i o n s , and s o o n .

I n F I G . 2 , t h e p r o c e s s 100 e x a m i n e s e a c h d a t a r e c o r d t h a tr e p r e s e n t s a r o a d segment a l s o r e f e r r e d t o h e r e i n a s a l i n k )t o d e t e r m i n e Whether i t r e p r e s e n t s one s i m i l a r t o t h e roadsegment 1 0 i n F I G . 1 A . ( T h e p r o c e s s 100 may s e a p r o c e d u r et h a t e x a m i n e s i n t u r n e a c h d a t a r e c o r d t h a t r e p r e s e n t s e a c hr o a d s e g m e n t r e p r e s e n t e d i n t h e e n t i r e d a t ab a s e. ) I n o n e s t e p ,a d a t a r e c o r d t h a t r e p r e s e n t s a l i n k o r road segment i s r e a df r o m t h e d a t a b a s e 1 1 0 ( S t e p 1 3 0 ) . T h i s r o a d s e g m e n t r e c o r di n c l u d e s d a t a a t t r i b u t e s t h a t i n d i c a t e t h e a l t i t u d e a t e a c h end( i . e . , t h e n o d e s ) o f h e r e p r e s e n t e d r o a d s e g m e n t . The l t i t u d e sa t t h e e n d s o f t h e r e p r e s e n t e d r o a d s e g m e n t a r e compared( S t e p 1 3 4 ) . From h e c o m p a r i s o n o f a l t i t u d e i n f o r m a t i o n , i tc a n b e d e t e r m i n e d W h e t h e r t h e r e p r e s e n t e d r o a d s e g m e n t i sp a r t o f a h i l l , Where t h e d e ? n i t i o n o f What a lt i t u d e c h a n g e i ss u f ? c i e n t t o i d e n t i f y i t a s a h i l l i s a t h r e s h o l d v a l u e s e t i n t h ep r o c e s s . A l t e r n a t i v e l y , t h e p r o c e s s 100 may e v a l u a t e s l o p e o rg r a d e i n f o r m a t i o n s t o r e d i n t h e d a t a b a s e i n s t e a d o f a c h a n g ei n a l t i t u d e . I n h i s c a s e t h e d e ? n i t i o n o f What s l o p e o r g r a d e i ss u f ? c i e n t t o i d e n t i f y i t a s a h i l l i s a t h r e s h o l d v a l u e s e t i n t h ep r o c e s s . I f t h e r e p r e s e n t e d r o a d s e g m e n t i s n o t p a r t o f a h i l l ,t h e p r o c e s s 100 p r o c e e d s t o a s t e p i n Which t i s d e t e r m i n e dW h e t h e r a l l t h e r o a d s e g m e n t r e c o r d s i n t h e d a t a b a s e h a v ebeen examined ( S t e p s 136 and 1 3 8 ) . I f t h e r e a r e more s e gment r e c o r d s t o e x a m i n e , t h e p r o c e s s 1 0 0 p r o c e e d s t o g e t t h en e x t s e g m e n t r e c o r d ( S t e p 1 3 0 ) a n d c o n t i n u e s .

R e f e r r i n g b a c k o S t e p 1 3 6 , i f t h e r e p r e s e n t e d r o a d s e g m e n ti s p a r t o f i l l , t h e p r o c e s s 1 0 0 p r o c e e d s t o o b t a i n t h e d a t a t h a tr e p r e s e n t th e s h a p e o f t h e r o a d s e g m e n t , e . g . t h e s h a p e p o i n t s( S t e p 1 4 2 ) . The s h a p e p o i n t s a re e v a l u a t e d t o d e t e r m i n eW h e t h e r t h e r o a d s e g m e n t i s c u r v e d , Where t h e d e ? n i t i o n o fWhat c u r v a t u r e value s s u f ? c i e n t t o i d e n t i f y i t a s a curve s at h r e s h o l d v a l u e s e t i n t h e p r o c e s s ( S t e p 1 4 4 ) . A l t e r n a t i v e l y ,c u r v a t u r e may e s t o r e d d i r e c tl y i n t h e d a t a b a s e a s an equat i o n o f a s p l i n e , c l o t h o i d o r o t h e r m a t h e m a t i c a l d e s c r i p t i o n .From a n e x a m i n a t i o n o f t h e s e g m e n t s a l t i t u d e c h a n g e , a sW e l l a s t h e s e g m e n t s s h a p e p o i n t s , i t i s d e t e r m i n e d W h e t h e rt h e r e e x i s t s a c u r v e a l o n g a d o W n h i l l p o r t i o n of t h e r o a ds e g m e n t ( s i m i l a r t o t h e s e c t i o n s , 1 6 , 1 8 o r 2 0 shoWn i n F I G .1 A ) . I f e x a m i n a t i o n o f t h e l o c a t i o n o f t h e s e g m e n t s a l t i t u d ei n f o r m a t i o n and s h a p e p o i n t s i n d i c a t e s t h a t t h e r e a r e noc u r v e s a l o n g a d o W n h i l l p o r t i o n , t h e p r o c e s s 100 p r o c e e d s t ot h e s t e p i n Which t i s d e t e r m i n e d W h e t h e r l l t h e r o a d s e g m e n tr e c o r d s i n t h e d a t a b a s e h a v e b e e n examined ( S t e p s 1 5 0 a n d1 3 8 ) and i f t h e r e a r e more segment r e c o r d s t o e x a m i n e , t h ep r o c e s s 1 0 0 p r o c e e d s t o g e t t h e n e x t s e g m e n t r e c o r d ( S t e p1 3 0 ) .R e f e r r i n g b a c k t o S t e p 1 5 0 , i f e x a m i n a t i o n o f t h e l o c a t i o no f t h e s e g m e n t s a l t i t u d e i n f o r m a t i o n a n d s h a p e p o i n t s i n d ic a t e s t h a t t h e r e i s a c u r v e a l o n g a d o W n h i l l p o r t i o n , t h e p r oc e s s 100 a d d s p r e c a u t i o n a r y a c t i o n d a t a 160 t o t h e d a t a b a s e1 1 0 ( S t e p 1 5 6 ) . The p r e c a u t i o n a r y a c t i o n d a t a 1 6 0 i n d i c a t e st h e presence of f e a t u r e i n t h e road netWork Where a precaut i o n a r y a c t i o n may b e t a k e n . A f t e r t h e p r e c a u t i o n a r y a c t i o nd a t a 160 i s added t o t h e d a t a b a s e 1 1 0 , t h e p r o c e s s 100 p r oc e e d s t o t h e s t e p i n Which t i s d e t e r m i n e d W h e t h e r l l t h e r o a ds e g m e n t r e c o r d s i n t h e d a t a b a s e h a v e b e e n e x a m i n e d ( S t e p1 3 8 ) and i f t h e r e a r e more segment r e c o r d s t o e x a m i n e , t h ep r o c e s s 1 0 0 p r o c e e d s t o g e t t h e n e x t s e g m e n t r e c o r d ( S t e p1 3 0 ) .The r o c e s s 100 e n d s When t i s d e t e r m i n e d Whether l l t h er o a d s e g m e n t r e c o r d s h a v e b e e n e x a m i n e d ( S t e p 1 3 8 ) .

8/13/2019 Us 8332143

9/12

US 8 , 3 3 2 , 1 4 3 B25

I t i s n o t e d t h a t t h e p r o c e s s 1 0 0 , a b o v e , p e r f o r m s a d a t am i n i n g f u n c t i o n . The e x i s t e n c e o f t h e p o t e n t i a l l y d i f ? c u l tl o c a t i o n , i . e . , a c u r v e on a d o W n h i l l s e c t i o n of o a d , i s d e r i v e dfrom d a t a a l r e a d y c o l l e c t e d and r e s e n t i n t h e d a t a b a s e . I t i sn o t e d t h a t t h e p r o c e s s 1 0 0 , a b o v e , e v a l u a t e s m u l t i p l e d a t ai t e m s i n t h e o r i g i n a l d a t a b a s e , to d e t e r m i n e W h e t h e r t h e cond i t i o n e x i s t s , i n t h i s c a s e , a curve on a doWnhill s e c t i o n ofr o a d . By v a l u a t i n g t h e s e m u l t i p l e d a t a t e m s , a d e t e r m i n a t i o ni s made Whether t h e s e m u l t i p l e d a t a i t e m s d e s c r i b e t h e cond i t i o n o f n t e r e s t . I f h e s e d a t a i t e m s d o d e s c r i b e t h e c o n d i t i o n ,a neW d a t a i t e m , i . e . , t h e p r e c a u t i o n a r y a c t i o n d a t a , i s added ot h e d a t a b a s e .

F I G . 3 i s a diagram t h a t shoWs a d a t a r e c o r d 200 i n t h ed a t a b a s e 1 1 0 . The d a t a r e c o r d 200 r e p r e s e n t s a r o a d segmentl o c a t e d i n a g e o g r a p h i c r e g i o n . As e x p l a i n e d a b o v e , t h e g e og r a p h i c r e g i o n m a y i n c l u d e a n e n t i r e c o u n t r y o r c o n t i n e n t .A c c o r d i n g l y , t h e d a t a b a s e 1 1 0 i n c l u d e s many d a t a r e c o r d sl i k e t h e one shoWn i n FIG. 3 .

The d a t a r e c o r d 200 shoWn i n F I G . 3 i s e x e m p l a r y andshoWs o n l y one Way to r e p r e s e n t a r o a d s e g m e n t . D a t a b a s e smay r e p r e s e n t r o a d s e g m e n t s i n v a r i o u s d i f f e r e n t Ways andmay i n c l u d e d i f f e r e n t k i n d s o f i n f o r m a t i o n . The p r e s e n ti n v e n t i o n i s n o t l i m i t e d t o a n y p a r t i c u l a r Way o f r e p r e s e n t i n gr o a d s .

R e f e r r i n g to F I G . 3 , v a r i o u s d a t a a r e a s s o c i a t e d W i t h t h ed a t a r e c o r d 200 t h a t r e p r e s e n t s a r o a d s e g m e n t . T h i s v a r i o u sd a t a i n d i c a t e s f e a t u r e s o r a t t r i b u t e s o f t h e r e p r e s e n t e d r o a ds e g m e n t . F o r e x a m p l e , a s s o c i a t e d W i t h t h e d a t a r e c o r d i s d a t at h a t i n d i c a t e s t h e p e r m i t t e d d i r e c t i o n ( s ) o f r a v e l . A l s o a s s oc i a t e d W i t h t h e r o a d segment e c o r d 200 a r e d a t a t h a t i n d i c a t ea s p e e d l i m i t , a c l a s s i ? c a t i o n o f t h e r o a d s e g m e n t ( i . e . , t h et y p e o f o a d , s u c h s c o n t r o l l e d a c c e s s , e t c . ) , a r a n k e . g . , 1 - 4 ) ,t h e e n d p o i n t s o f h e r o a d s e g m e n t , s h a p e p o i n t s i . e . , l o c a t i o n sa l o n g t h e r o a d s e g m e n t b e t W e e n t s e n d p o i n t s ) . A l s o a s s o c ia t e d W i t h t h e r o a d s e g m e n t r e c o r d s i s d a t a t h a t i n d i c a t e t h es u c c e s s o r s a t each e n d p o i n t . S u c c e s s o r s a r e t h o s e road s e gments t h a t c o n n e c t t o t h e r e p r e s e n t e d r o a d segment t e a c h o fi t s e n d p o i n t s . The s e g m e n t r e c o r d 2 0 0 may i d e n t i f y t h e s es u c c e s s o r s by r e f e r e n c e t o t h e d a t a r e c o r d s t h a t r e p r e s e n t t h esuccessors.

I n F I G . 3 , t h e d a t a b a s e 1 1 0 a l s o i n c l u d es p r e c a u t i o n a r ya c t i o n d at a 1 6 0 . The r e c a u t i o n a r y a c t i o n d a t a 1 6 0 i s t h e d a t aadded to t h e d a t a b a s e 110 by t h e p r o c e s s 100 i n F I G . 2 . I nF I G . 3 , t h e p r e c a u t i o n a r y a c t i o n d a t a 160 s shoWn s added ot h e r o a d s e g m e n t r e c o r d 2 0 0 . I t s h o u l d be n d e r s t o o d t h a t t h ep r o c e s s 1 0 0 a d d s p r e c a u t i o n a r y a c t i o n d a t a 1 6 0 W i t h r e s p e c tt o o n l y c e rt a i n r e c o r d s , . e . , r e c o r d s t h a t r e p r e s e n t t h o s e r o a d ss e g m e n t s t h a t meet t h e c o n d i t i o n s i d e n t i ? e d by t h e p r o c e s s .A c c o r d i n g l y , t h e d a t a b a s e 1 1 0 W i l l c o n t a i n d a t a r e c o r d s t h a tr e p r e s e n t r o a d s e g m e n t s t h a t c o n t a i n t h e p r e c a u t i o n a r y a c t i o nd a t a 1 6 0 a n d o t h e r d a t a r e c o r d s t h a t r e p r e s e n t r o a d s e g m e n t st h a t d o n o t c o n t a i n t h e p r e c a u t i o n a r y a c t i o n d a t a 1 6 0 .

I n t h e embodiment shoWn i n F I G . 3 , t h e p r e c a u t i o n a r ya c t i o n d a t a 160 s a s s o c i a t e d W i t h t h e r o a d s e g m e n t i d e n t i ? e da s including a curve on a doWnhill s e c t i o n of a r o a d . In t h i se m b o d i m e n t , t h e p r e c a u t i o n a r y a c t i o n d a t a 1 6 0 i n c l u d e s s e ve r a l c o m p o n e n t s . One component 1 6 0 ( 1 ) i n d i c a t e s a c o n d it i o n t y p e . T h i s c o n d i t i o n t y p e 1 6 0 ( 1 ) i n d i c a t e s t h e t y p e o fc o n d i t i o n a b o u t Which a p r e c a u t i o n a r y a c ti o n i s t o be t a k e n ,Which i n t h i s case i s a curve o n a doWnhill section of a road.T h i s c o n d i t i o n t y p e 1 6 0 ( 1 ) c o m p o n e n t s u s e d When i f f e r e n tc o n d i t i o n s a r e i d e n t i ? e d i n t h e d a t a b a s e 110 a b o u t Whichp r e c a u t i o n a r y a c t i o n may b e t a k e n .

A n o t h e r component f h e p r e c a u t i o n a r y a c t i o n d a t a 1 6 0 i st h e p r e c a u t i o n a r y a c t i o n l o c a t i o n 1 6 0 ( 2 ) . T h e p r e c a u t i o n a r ya c t i o n l o c a t i o n 1 6 0 ( 2 ) i n d i c a t e s W h e r e a l o n g t h e r e p r e s e n t e dr o a d segment a p r e c a u t i o n a r y a c t io n m a y be t a k e n . The p r e

20

25

30

35

40

45

50

55

60

6 5

6c a u t i o n a r y a c t i o n l o c a t i o n 1 6 0 ( 2 ) d a t a may i n c l u d e m u l t i p l ee n t r i e s . F o r e x a m p l e , t h e p r e c a u t i o n a r y a c t i o n l o c a t i o n 1 6 0( 2 ) m a y i n d i c a t e Where a Warning m a y b e p r o v i d e d t o av e h i c l e d r i v e r t o a d v i s e t h e d r i v e r a b o u t t h e upcoming c o n d it i o n , i . e . , t h e curve on a doWnhill s e c t i o n of o a d . I n t h e c a s eof a curve on a doWnhill s e c t i o n of a r o a d , t h e Warningl o c a t i o n 1 6 0 ( 2 ) may i n d i c a t e a d i s t a n c e ( e . g . , x m e t e r s ) fromt h e c u r v e on t h e d o W n h i l l s e c t i o n of t h e r o a d . The l o c a t i o n1 6 0 ( 2 ) i s d e t e r m i n e d based on an a n a l y s i s o f f a c t o r s , s u c h a st h e s l o p e o f h e h i l l , t h e s p e e d i m i t a l o n g t h e r e p r e s e n t e d r o a ds e g m e n t , t h e r o a d c l a s s i ? c a t i o n , a n d p o s s i b l y o t h e r f a c t o r s .These a c t o r s m a y e d e t e r m i n e d from t h e r d a t a c o n t a i n e d i nt h e d a t a b a s e 1 1 0 . A c c o r d i n g t o one e x a m p l e , t h e l o c a t i o n1 6 0 ( 2 ) may i n d i c a t e t h a t a Warning s h o u l d be p r o v i d e d a t al o c a t i o n 400 e t e r s a l o n g t h e road segment from h e c u r v e ont h e d o W n h i l l s e c t i o n of r o a d .

The r e c a u t i o n a r y a c t i o n l o c a t i o n 6 0 ( 2 ) may l s o i n d i c a t eWhere a v e h i c l e c o n t r o l a c t i o n s h o u l d be t a k e n , s u c h a s t i g h te n i n g t h e s e a t b e l t s , p r e - l o a d i n g o r e n g a g i n g h e b r a k e s , t i g h te n i n g s e n s i t i v i t i e s o f l a n e d e p a r t u r e W a r n i n g s y s t e m s o r s t ab i l i t y c o n t r o l s y s t e m s , e t c . T h i s m a y b e a d i f f e r e n t l o c a t i o nf r o m W h e r e t h e p r e c a u t i o n a r y W a r n i n g s p r o v i d e d a n d W o u l dbe based on a d i f f e r e n t a n a l y s i s of a c t o r s .A n o t h e r component f h e p r e c a u t i o n a r y a c t i o n d a t a 1 6 0 i sd i r e ct i o n d a t a 1 6 0 ( 3 ) . The d i r e c t i o n d a t a 1 6 0 ( 3 ) i n d i c a t e s t h ed i r e c t i o n a l o n g t h e r e p r e s e n t e d r o a d s e g m e n t W h e r e t h e p r ec a u t i o n a r y a c t i o n s h o u l d b e t a k e n . I n t h i s c a s e , t h e d i r e c t i o nd a t a 1 6 0 ( 3 ) i n d i c a t e s t h e d o W n h i l l d i r e c t i o n . ( N o t e t h a t t h ed a t a b a s e 110 may n d i c a t e a d i r e c t i o n a l o n g a road segment sp o s i t i v e o r n e g a t i v e b a s e d on t h e r e l a t i v e l a t i t u d e a n d l o n g it u d e o f t h e r o a d s e g m e n t e n d p o i n t s . A c c o r d i n g l y , t h e doWnh i l l d i r e c t i o n may b e i n d i c a t e d a s p o s i t i v e o r n e g a t i v e . )

A n o t h e r component f h e p r e c a u t i o n a r y a c t i o n d a t a 1 6 0 i sa r e f e r e n c e 1 6 0 ( 4 ) . I n h i s c a s e , t h e r e f e r e n c e 1 6 0 ( 4 ) i n d i c a t e st h e l o c a t i o n of h e curve on h e doWnhill s e c t i o n of r o a d . Ther e f e r e n c e 1 6 0 ( 4 ) r e f e r s t o t h e ? r s t s h a p e p o i n t t h a t r e p r e s e n t st h e curve on t h e doWnhill s e c t i o n of h e r o a d .

The p r e c a u t i o n a r y a c t i o n d a t a 1 6 0 d e s c r i b e d i n F I G . 3 i sone Way t h a t t h i s d a t a may be i n c l u d e d i n a d a t a b a s e t h a tr e p r e s e n t s a g e o g r a p h i c r e g i o n . T h e r e a r e a l t e r n at i v e Ways t oi n c l u d e t h e p r e c a u t i o n a r y a c t i o n d a t a . F o r e x a m p l e , t h e p r ec a u t i o n a r y a c t i o n d a t a may be i n c l u d e d a s s e p a r a t e d a t ar e c o r d s i n t h e d a t a b a s e 1 1 0 . I f i n c l u d e d a s s e p a r a t e d a t ar e c o r d s , t h e p r e c a u t i o n a r y a c t i o n d a t a may e a s s o c i a t e d W i t ht h e r o a d s e g m e n t s t o W h i c h t h e y a p p l y b y p o i n t e r s o r o t h e rs u i t a b l e d a t a r e f e r e n c e s . A l t e r n a t i v e l y , t h e p r e c a u t i o n a r ya c t i o n d a t a m a y be a s s o c i a t e d W i t h node d a t a r e c o r d s . V a r i o u so t h e r Ways e x i s t and t h e p r e s e n t i n v e n t i o n i s n o t i n t e n d e d t ob e r e s t r i c t e d t o a n y s p e c i ? c i m p l e m e n t a t i o n .

F I G . 4 i s a diagram d e p i c t i n g components o f a v e h i c l e 3 0 0 .The v e h i c l e 300 i s o p e r a t e d on a road n e t W o r k , such a s t h er o a d n e t W o r k r e p r e s e n t e d b y t h e d a t a b a s e 1 1 0 i n F I G . 2 . Thev e h i c l e 300 may b e a n a u t o m o b i l e , t r u c k , b i c y c l e , motorc y c l e , e t c .

The e h i c l e 300 i n c l u d e s s y s t e m s 3 1 0 . I n h i s e m b o d i m e n t ,t h e v e h i c l e s y s t e m s 310 i n c l u d e a p o s i t i o n i n g s y s t e m 3 2 0 .The p o s i t i o n i n g s y s t e m 3 2 0 d e t e r m i n e s t h e p o s i t i o n o f t h ev e h i c l e 300 on h e r o a d n e t W o r k . The o s i t i o n i n g s y s t e m 320i n c l u d e s a p p r o p r i a t e h a r d W a r e and s o f t W a r e t o d e t e r m i n e t h ep o s i t i o n o f t h e v e h i c l e 3 0 0 . F o r e x a m p l e , t h e p o s i t i o n i n gs y s t e m m a y i n c l u d e hardWare 322 t h a t i n c l u d e s a GPS n i t ,a n a c c e l e r o m e t e r , W h e e l s p e e d s e n s o r s , e t c . The p o s i t i o n i n gs y s t e m 3 2 0 a l s o i n c l u d e s a p o s i t i o n i n g a p p l i c a t i o n 3 2 4 . Thep o s i t i o n i n g a p p l i c a ti o n 324 s a s o f t W a r e a p p l i c a t i o n t h a t u s e so u t p u t s f r o m t h e p o s i t i o n i n g s y s t e m h a r d W a r e 3 2 2 a n d i n f o rm a t i o n from a map d a t a b a s e 3 3 0 . The o s i t i o n i n g a p p l i c a t i o n3 2 4 d e t e r m i n e s t h e p o s i t i o n o f h e v e h i c l e 3 0 0 W i t h r e s p e c t o

8/13/2019 Us 8332143

10/12

US 8 , 3 3 2 , 1 4 3 B27

t h e r o a d n e t w o r k , i n c l u d i n g t h e l o c a t i o n o f t h e v e h i c l e 3 0 0a l o n g a r o a d segment and a d i r e c t i o n of r a v e l of h e v e h i c l ea l o n g t h e r o a d s e g m e n t .

I n one embodiment, t h e map d a t a b a s e 330 s l o c a t e d i n t h ev e h i c l e . I n an a l t e r n a t i v e embodiment, t h e map d a t a b a s e 330may e l o c a t e d r e m o t e l y a n d a c c e s s e d b y t h e v e h i c l e s y s t e m s310 u s i n g a W i r e l e s s communication s y s t e m . I n y e t a n o t h e re m b o d i m e n t , p a r t o f t h e map d a t a b a s e 3 3 0 may b e l o c a t e dl o c a l l y i n t h e v e h i c l e a n d p a r t o f h e map d a t a b a s e 3 3 0 may el o c a t e d r e m o t e l y .

The map d a t a b a s e 330 i s s t o r e d on a computer r e a d a b l emedium 3 4 . The c o m p u t e r - r e a d a b l e medium may e i m p l emented s i n g a n y s u i t a b l e t e c h n o l o g y . F o r e x a m p l e , t h e comp u t e r r e a d a b l e medium m a y be a DVD i s k , a CD-ROM i s k ,a hard i s k , ?ash memory, o r any o t h e r medium, o r a p l u r a l i t yo f m e d i a .

The map d a t a b a s e 330 i n c l u d e s d a t a t h a t r e p r e s e n t s t h eg e o g r a p h i c r e g i o n i n W h i c h t h e v e h i c l e 3 0 0 s b e i n g o p e r a t e d .The map d a t a b a s e 330 may r e p r e s e n t t h e same g e o g r a p h i cr e g i o n a s t h e d a t a b a s e 110 i n F I G . 2 , o r a l t e r n a t i v e l y , t h e mapd a t a b a s e 3 3 0 may r e p r e s e n t o n l y a p o r t i o n o f t h e r e g i o nr e p r e s e n t e d b y t h e d a t a b a s e 1 1 0 .

The map d a t a b a s e 3 3 0 u s e d by t h e v e h i c l e s y s t e m s 310m a y be i n a d i f f e r e n t f o r m a t from t h e d a t a b a s e 110 i n F I G . 2 .The map d a t a b a s e 330 s formed r d e r i v e d from h e d a t a b a s e1 1 0 b y a c o m p i l a t i o n p r o c e s s t h a t o r g a n i z e s a n d p r e s e n t s t h ed a t a i n a form and o r m a t t h a t s p e c i ? c a l l y f a c i l i t a t e s i t s u s e f o rp e r f o r m i n g s p e c i ? c f u n c t i o n s . F o r e x a m p l e , t h e map a t a b a s e330 m a y be s e p a r a t e d i n t o d i f f e r e n t c o l l e c t i o n s o f a t a t h a t a r eu s e d f o r s p e c i ? c f u n c t i o n s , s u c h a s v e h i c l e p o s i t i o n i n g , r o u t ec a l c u l a t i o n , map d i s p l a y , r o u t e g u i d a n c e , d e s t i n a t i o n s e l e ct i o n , and s o o n . The map d a t a b a s e 330 may l s o b e o r g a n i z e di n t o g r o u p i n g s s p a t i a l l y . One k i n d o f c o m p i l e d d a t a b a s e f o rmat s d i s c l o s e d i n US. P a t . No. 5 , 9 6 8 , 1 0 9 , t h e e n t i r e d i s c l os u r e o f Which i s i n c o r p o r a t e d by r e f e r e n c e h e r e i n . V a r i o u so t h e r c o m p i l e d d a t a b a s e f o r m a t s e x i s t , i n c l u d i n g p r o p r i e t a r yf o r m a t s , and t h e d i s c l o s e d embodiment(s) a r e n o t l i m i t e d t oa n y p a r t i c u l a r f o r m a t .I n c l u d e d am on g t h e v e h i c l e s y s t e m s 310 i n F I G . 4 i s an a v i g a t i o n s y s t e m 3 4 0 . The a v i g a t i o n s y s t e m 340 u s e s o u tp u t s f r o m t h e p o s i t i o n i n g s y s t e m 3 2 0 a n d d a t a f r o m t h e mapd a t a b a s e 330 t o p r o v i d e n a v i g a t i o n - r e l a t e d f e a t u r e s t o av e h i c l e u s e r , e . g . , t h e v e h i c l e o p e r a t o r o r p a s s e n g e r . The a v ig a t i o n s y s t e m 3 4 0 i n c l u d e s a p p l i c a t i o n s f o r r o u t e c a l c u l a t i o n3 4 4 , map d i s p l a y 3 4 6 , a s W e l l a s p o s s i b l y o t h e r a p p l i c a t i o n s .T h e n a v i g a t i o n s y s t e m 3 4 0 p r o v i d e s t h e n a v i g a t i o n - r e l a t e df e a t u r e s t o t h e v e h i c l e u s e r v i a a u s e r i n t e r f a c e 3 5 4 . (Then a v i g a t i o n s y s t e m 3 4 0 i s o p t i o n a l a n d may b e o m i t t e d . )

Also i n c l u d e d am on g t h e v e h i c l e s y s t e m s 310 s a p r e c a ut i o n a r y a c t i o n a p p l i c a t i o n 3 5 0 . T h e p r e c a u t i o n a r y a c t i o na p p l i c a t i o n 3 5 0 u s e s o u t p u t s f r o m t h e p o s i t i o n i n g s y s t e m 3 2 0and d a t a from t h e map d a t a b a s e 330 t o t a k e p r e c a u t i o n a r ya c t i o n s , s u c h a s p r o v i d e W a r n i n g s t o t h e v e h i c l e o p e r a t o r . Thep r e c a u t i o n a r y a c t i o n a p p l i c a t i o n 3 5 0 p r o v i d e s t h e W a r n i n g t ot h e v e h i c l e o p e r a t o r v i a t h e u s e r i n t e r f a c e 3 5 4 .

F I G . 4 a l s o s h o W s t h a t p r e c a u t i o n a r y a c t i o n a p p l i c a t i o n350 p r o v i d e s an o u t p u t t o v e h i c l e c o n t r o l s y s t e m s and a c t u at o r 3 5 6 . The v e h i c l e c o n t r o l systems and a c t u a t o r a r e o p e r at i v e l y c o n n e c t e d o v a r i o u s v e h i c l e m e c h a n i c a l s y s t e m s , s u c ha s t h e v e h i c l e s b r a k e s 3 5 6 ( 1 ) , e n g i n e 3 5 6 ( 2 ) , s e a t b e l t s ( i nc l u d i n g t e n s i o n e r s ) 3 5 6 ( 3 ) , a i r b a g s 3 5 6 ( 4 ) , s t a b i l i t y c o n t r o la l g o r i t h m s , as W e l l a s o t h e r s y s t e m s y s t e m s 3 5 6 ( 5 ) .

F I G . 5 i s a ? o w c h a r t 400 shoWing o p e r a t i o n o f t h e p r e c a ut i o n a ry a c t i o n a p p l i c a t i o n 3 5 0 ( i n F I G . 4 ) . As t h e v e h i c l e 3 0 0( i n F I G . 4 ) i s b e i n g o p e r a t e d o n a r o a d , t h e p r e c a u t i o n a r ya c t i o n a p p l i c a t i o n 3 5 0 o b t a i n s t h e c u r r e n t v e h i c l e p o s i t i o nf r o m t h e p o s i t i o n i n g s y s t e m 3 2 0 ( S t e p 4 1 0 ) . ( D u r i n g v e h i c l e

20

25

30

35

40

45

50

55

60

6 5

8o p e r a t i o n , t h e p o s i t i o n i n g s y s t e m 3 2 0 c o n t i n u o u s l y d e t e rmines t h e c u r r e n t g e o g r a p h i c p o s i t i o n o f t h e v e h i c l e 300 a st h e v e h i c l e i s b e i n g o p e r a t e d u s i n g d a t a f r o m t h e map d a t ab a s e 3 3 0 . ) T h e p o s i t i o n i n g s y s t e m 3 2 0 p r o v i d e s t h e p r e c a ut i o n a r y a c t i o n a p p l i c a t i o n W i t h d a t a t h a t i n d i c a t e s t h e c u r r e n tv e h i c l e p o s i t i o n W i t h r e s p e c t t o t h e r o a d netWork a s r e p r es e n t e d by t h e map d a t a b a s e 3 3 0 . S p e c i ? c a l l y , th e l o c a t i o n o ft h e v e h i c l e a l o n g a r o a d s e g m e n t and h e d i r e c t i o n o f r a v e l o ft h e v e h i c l e a l o n g t h e r o a d s e g m e n t a r e d e t e r m i n e d and p r ov i d e d t o t h e p r e c a u t i o n a r y a c t i o n a p p l i c a t i o n 3 5 0 .

N e x t , t h e p r o c e s s 400 o b t a i n s d a t a from t h e map d a t a b a s e3 0 0 t h a t r e p r e s e n t s t h e g e o g r a p h i c f e a t u r e s ( i . e . , r o a d s , i n t e rs e c t i o n s , e t c . ) a t t h e c u r r e n t l o c a t i o n o f t h e v e h i c l e and i n t h ed i r e c t i o n i n Which t h e v e h i c l e i s h e a d i n g ( S t e p 4 2 0 ) . I n o n ee m b o d i m e n t , a n e l e c t r o n i c h o r i z o n s u s e d ( S t e p 4 30 ) . B u i l di n g a n e l e c t r o n i c h o r i z o n a n d u s i n g t t o p r o v i d e W a r n i n g s a r ed i s c l o s e d i n US. a t . N o s . 6 , 4 0 5 , 1 2 8 a n d 6 , 7 3 5 , 5 1 5 a n d US.p a t e n t a p p l i c a t i o n S e r . N o . 1 1 / 4 0 0 , 1 5 1 , t h e e n t i r e d i s c l o s u r e so f Which r e i n c o r p o r a t e d by e f e r e n c e h e r e i n . U s i n g a n e l e ct r o n i c h o r i z o n a n d / r t h e i n v e n t i o n s d i s c l o s e d i n t h e s e p a t e n t sa n d p e n d i n g p a t e n t a p p l i c a t i o n i s o p t i o n a l a n d t h e d i s c l o s e dp r o c e s s 400 i s n o t l i m i t e d t o u s i n g t h e e l e c t r o n i c h o r i z o nt e c h n o l o g y .A f t e r o b t a i n i n g d a t a from t h e map d a t a b a s e 300 t h a t r e pr e s e n t s t h e g e o g r a p h i c f e a t u r e s a t t h e c u r r e n t l o c a t i o n o f t h ev e h i c l e a n d i n t h e d i r e c t i o n i n Which t h e v e h i c l e i s h e a d i n g ,t h e p r o c e s s 400 i n c l u d e s t h e s t e p o f e x a m i n i n g t h e d a t a t od e t e r m i n e W h e t h e r a n y p r e c a u t i o n a r y a c t i o n d a t a ( 1 6 0 i n F I G .3 ) i s a s s o c i a t e d W i t h t h e r e p r e s e n t e d g e o g r a p h i c f e a t u r e s( S t e p 4 40 ) . I f t h e re i s n o p r e c a u t i o n a r y a c t i o n d a t a a s s o c i a t e dW i t h t h e r e p r e s e n t e d g e o g r a p h i c f e a t u r e s , t h e p r o c e s s 4 0 0l o o p s b a c k t o g e t a neW c u r r e n t v e h i c l e p o s i t i o n ( S t e p 4 1 0 ) .On h e o t h e r h a n d , i f t h e r e i s p r e c a u t i o n a r y a c t i o n d a t a a s s oc i a t e d W i t h t h e r e p r e s e n t e d g e o g r a p h i c f e a t u r e s , t h e p r o c e s s4 0 0 t a k e s a p r e c a u t i o n a r y a c t i o n ( S t e p 4 5 0 ) . The r e c a u t i o na r y a c t i o n may b e a W a r n i n g p r o v i d e d t o t h e v e h i c l e o p e r a t o rWhen t h e v e h i c l e i s a t t h e l o c a t i o n ( i . e . , 1 6 0 ( 2 ) i n F I G . 3 )i n d i c a t e d b y t h e p r e c a u t i o n a r y a c t i o n d a t a . T h e W a r n i n g maybe r o v i d e d v i a t h e u s e r i n t e r f a c e 3 5 4 . The Warning may be a na u d i b l e Warning message o r a v i s u a l W a r n i n g .

The p r e c a u t i o n a r y a c t i o n i s n o t l i m i t e d t o W a r n i n g s , b u tm a y a l s o i n c l u d e o t h e r a c t i o n s . For e x a m p l e , i n t h e c a s e o f acurve on a doWnhill s e c t i o n of a r o a d , v e h i c l e systems 3 5 6 ,s u c h a s t h e b r a k e s , e n g i n e o r t r a n s m i ss i o n , can be r e a d i e d f o ra d e c e l e r a t i o n . I n a d d i t i o n , t h e s e a t b e l t s m a y be t i g h t e n e d o rt h e a i r b a g s s e t t o d e p l o y . As e x p l a i n e d a b o v e , t o f a c i l i t a t et h e s e k i n d s o f a c t i o n s , a d d i t i o n a l i n f o r m a t i o n may b e a d d e dt o t h e W a r n i n g d a t a 1 6 0 ( i n F I G . 3 ) t o i n d i c a t e t h e t y p e o fa c t i o n a s W e l l a s t h e l o c a t i o n Where t h e a c t i o n should bet a k e n .

R e f e r r i n g s t i l l t o F I G . 5 , a f t e r t a k i n g t h e p r e c a u t i o n a r ya c t i o n , t h e p r o c e s s 400 l o o p s back o g e t a neW u r r e n t v e h i c l ep o s i t i o n ( S t e p 4 1 0 ) .A l t e r n a t i v e W i t h Dynamic D a t a

The r o c e s s (400 i n FIG. 5 ) Was d e s c r i b e d a s a Way t o uset h e p r e c a u t i o n a r y a c t i o n d a t a t h a t had b e e n s t o r e d i n t h e mapd a t a b a s e t o t a k e an a p p r o p r i a t e a c t i o n i n a v e h i c l e When t h ev e h i c l e i s a t o r i s approaching a l o c a t i o n i d e n t i ? e d a s havinga p o t e n t i a l l y hazardous c o n d i t i o n . T h i s p r o c e s s u s e s a p o s it i o n i n g s y s t e m a n d map d a t a b a s e i n t h e v e h i c l e t o d e t e r m i n eWhen t h e v e h i c l e i s a t o r i s approaching such a l o c a t i o n . Thep r o c e s s m a y a l s o t a k e i n t o a c c o u n t dynamic i n f o r m a t i o n .Dynamic n f o r m a t i o n may n c l u d e c u r r e n t t r a ? i c and e a t h e rc o n d i t i o n s , a m b i e n t l i g h t c o n d i t i o n s , r o a d c o n d i t i o n s ( e . g . ,i c e ) , and s o o n . The v e h i c l e m a y i n c l u d e s y s t e m s t o o b t a i ns u c h i n f o r m a t i o n . F o r e x a m p l e , t h e v e h i c l e m a y a v e a t r a f ? cd a t a r e c e i v e r t h a t o b t a i n s r e a l - t i m e t r a f ? c i n f o r m a t i o n , e . g . ,

8/13/2019 Us 8332143

11/12

US 8 , 3 3 2 , 1 4 3 B2RDS-TMC e s s a g e s . The r o c e s s 400 m a y s e t h e dynamici n f o r m a t i o n i n c o m b i n a t i o n W i t h t h e p r e c a u t i o n a r y a c t i o nd a t a . F o r e x a m p l e , t h e p r o c e s s may modify t h e l o c a t i o n a tWhich a W a r n i n g i s p r o v i d e d . As a n e x a m p l e , i f W e a t h e rc o n d i t i o n s i n d i c a t e t h a t i t i s r a i n i n g , t h e l o c a t i o n a t Which aWarning i s provided t o t h e v e h i c l e d r i v e r about a curve on ad o W n h i l l s e c t i o n o f a r o a d m a y e modi?ed, . e . , a d j u s t e d t o ap o i n t f a r t h e r i n a d v a n c e o f t h e l o c a t i o n o f t h e h a Z a r d o u sc o n d i t i o n , i n o r d e r o g i v e t h e v e h i c l e o p e r a t o r a d d i t i o n a l t i m eo r d i s t a n c e . The p r o c e s s may even t a k e c e r t a i n a c t i o n s only 10under c e r t a i n c o n d i t i o n s . F o r e x a m p l e , a Warning a b o u t acurve on a doWnhill s e c t i o n of road may e provided onlyd u r i n g n i g h t t i m e h o u r s o r d u r i n g i n c l e m e n t W e a t h e r c o n d it i o n s .V e r i ? c a t i o n

The p r o c e s s ( 1 0 0 i n FIG. 2 ) Was d e s c r i b e d a s a Way t oa u t o m a t i c a l l y examine r e c o r d s i n a d a t a b a s e t h a t r e p r e s e n t sr o a d s to i d e n t i f y l o c a t i o n s o r c o n d i t i o n s a l o n g t h e r o a d n e tWork h e r e a p r e c a u t i o n a r y a c t i o n m i g h t b e t a k e n . A c c o r d i n gto t h e d e s c r i b e d p r o c e s s , d a t a i s t h e n added t o i n d i c a t e t h el o c a t i o n Where t h e p r e c a u t i o n a r y a c t i o n s h o u l d b e t a k e n .A l t e r n a t i v e l y , i n s t e a d o f u t o m a t i c a l l y a d d i n g h e p r e c a u t i o na r y a c t i o n d a t a t o t h e d a t a b a s e , t h e l o c a t i o n s Where s u c hc o n d i t i o n s a r e identi?ed could b e marked on a temporaryb a s i s . T h e n , a g e o g r a p h i c a n a l y s t ( o r o t h e r human p e r a t o r )could r e v i e W s om e o r a l l such t e m p o r a r i l y marked l o c a t i o n s .T h e a n a l y s t may c o n d u c t t h i s r e v i e W b y p h y s i c a l l y t r a v e l i n gto t h e l o c a t i o n s o r by e v i e W i n g s a t e l l i t e o r a e r i a l p h o t o g r a p h so f t h e l o c a t i o n s , o r v i d e o t a k e n W h i l e d r i v i n g by t h e l o c a t i o n s( p r e v i o u s l y o r s u b s e q u e n t l y a c q u i r e d e i t h e r b y t h e a n a l y s t o ro t h e r s i n c l u d i n g members f h e p u b l i c ) . B a s e d on h e r e v i e W ,t h e a n a l y s t t h e n d e t e r m i n e s W h e t h e r p r e c a u t i o n a r y a c t i o nd a t a s h o u l d be added t o t h e d a t a b a s e .

I t i s i n t e n d e d t h a t t h e f o r e g o i n g d e t a i l e d d e s c r i p t i o n b er e g a r d e d a s i l l u s t r a t i v e r a t h e r t h a n l i m i t i n g a n d t h a t i t i su n d e r s t o o d t h a t h e f o l l o W i n g c l a i m s i n c l u d i n g l l e q u i v a l e n t sa r e i n t e n d e d t o de?ne t h e scope of h e i n v e n t i o n .

1 c l a i m :1 . A method f o r making a component con?gured f o r a

v e h i c l e s y s t e m t h a t p r o v i d e s a p r e c a u t i o n a r y a c t i o n i n av e h i c l e When t h e v e h i c l e a p p r o a c h e s a p o t e n t i a l l y h a Z a r d o u sl o c a t i o n , W h e r e i n t h e c o m p o n e n t c o m p r i s e s a n a u g m e n t e dv e r s i o n of a database t h a t r e p r e s e n t s a road netWork i n ag e o g r a p h i c r e g i o n , t h e m e t h o d c o m p r i s i n g :

W i t h a c o m p u t e r c o n ? g u r e d o o p e r a t e u n d e r programmingi n s t r u c t i o n s , e v a l u a t i n g , p r i o r t o t h e v e h i c l e s y s t e m h a vi n g b e e n p r o v i d e d W i t h t h e c o m p o n e n t c o m p r i s i n g t h eaugmented v e r s i o n o f t h e d a t a b a s e , d a t a c o n t a i n e d i n a? r s t v e r s i o n o f t h e d a t a b a s e t o i d e n t i f y r o a d s e c t i o n sl o c a t e d t h r o u g h o u t t h e g e o g r a p h i c r e g i o n t h a t h a v e acombination of ? r s t c o n d i t i o n and a second c o n d i t i o nt h a t e x i s t t o g e t h e r at a same l o c a t i o n Wherein t h e ? r s tc o n d i t i o n comprises a c u r v e and Wherein t h e secondc o n d i t i o n c o m p r i s e s a d o W n h i l l s e c t i o n ; a n d

W i t h t h e c o m p u t e r c o n ? g u r e d t o o p e r a t e u n d e r p r o g r a mm i n g i n s t r u c t i o n s , u p o n d e t e r m i n i n g e x i s t e n c e o f t h es e c o n d c o n d i t i o n a t t h e l o c a t i o n o f t h e ? r s t c o n d i t i o na d d i n g p r e c a u t i o n a r y a c t i o n d a t a t o f o r m t h e a u g m e n t e dv e r s i o n of h e d a t a b a s e t o i n d i c a t e a c o n d i t i o n f o r Whicha p r e c a u t i o n a r y a c t i o n s t o be a k e n by a v e h i c l e s y s t e m .2 . The method o f c l a i m 1 f u r t h e r c o m p r i s i n g :

s e l e c t i n g from h e ? r s t v e r s i o n o f h e d a t a b a s e a d a t a r e c o r dt h a t r e p r e s e n t s a r o a d s e g m e n t ;

upon d e t e r m i n i n g t h a t t h e r o a d s e g m e n t i s d o W n h i l l ,o b t a i n i n g d a t a t h a t r e p r e se n t c u r v a t u r e a l o n g s e c t i o n s o ft h e r o a d s e g m e n t ; a n d

20

25

30

35

40

45

50

55

60

6 5

1 0upon d e t e r m i n i n g t h a t t h e r o a d s e g m e n t i s d o W n h i l l a n d

i n c l u d e s a c u r v e , a d d i n g t h e p r e c a u t i o n a r y a c t i o n d a t a t ot h e ? r s t v e r s i o n of h e d a t a b a s e t o i n d i c a t e t h e p r e s e n c eof a c o n d i t i o n f o r Which a p r e c a u t i o n a r y a c t i o n i s t o bet a k e n .

3 . The method f c l a i m 2 f u r t h e r W h e r e i n t h e r o a d s e g m e n ti s d e t e r m i n e d t o b e c u r v e d b y e v a l u a t i n g s h a p e p o i n t d a t aa s s o c i a t e d W i t h t h e r o a d s e g m e n t .

4 . The method o f c l a i m 2 f u r t h e r c o m p r i s i n g :c o n t i n u i n g t o s e l e c t from t h e ? r s t v e r s i o n o f t h e d a t a b a s e

d a t a r e c o r d s t h a t r e p r e s e n t r o a d s e g m e n t s t o i d e n t i f y a l ll o c a t i o n s o f d o W n h i l l r o a d s t h r o u g h o u t t h e g e o g r a p h i cr e g i o n t h a t i n c l u d e c u r v e d s e c t i o n s .

5 . The method o f c l a i m 2 f u r t h e r c o m p r i s i n g :c o n t i n u i n g t o s e l e c t from t h e ? r s t v e r s i o n o f t h e d a t a b a s e

d a t a r e c o r d s t h a t r e p r e s e n t r o a d s e g m e n t s u n t i l a l l d a t ar e c o r d s t h a t r e p r e s e n t r o a d s e g m e n t s h a v e b e e n s e le c t e d .

6 . The method o f c l a i m 1 f u r t h e r c o m p r i s i n g :c o m p i l i n g t h e augmented v e r s i o n o f t h e d a t a b a s e i n t o a

f o r m a t s u i t a b l e f o r u s e i n a n a v i g a t i o n s y s t em .7 . The method o f c l a i m 1 W h e r e i n t h e s t e p o f e v a l u a t i n g

d a t a c o n t a i n e d i n t h e ? r s t v e r s i o n o f t h e d a t a b a s e c o m p r i s e se v a l u a t i n g a t l e a s t tWo i t e m s o f d a t a c o n t a i n e d i n t h e ? r s tv e r s i o n of h e d a t a b a s e t o d e t e r m i n e Whether a d o W n h i l l roadhas a curved s e c t i o n .

8 . A a t a b a s e s t o r e d on n o n - t r a n s i t o r y c o m p u t e r - r e a d a b l emedium, and o p e r a b l e a s a component i n a v e h i c l e systemt h a t p r o v i d e s a p r e c a u t i o n a r y a c t i o n i n a v e h i c l e When t h ev e h i c l e a p p r o a c h e s a p o t e n t i a l l y h a Z a r d o u s l o c a t i o n , W h e r e i nt h e d a t a b a s e i n c l u d e s d a t a t h a t r e p r e s e n t s a road netWork i n ag e o g r a p h i c r e g i o n , W h e r e i n t h e d a t a b a s e c o m p r i s e s :

d a t a r e c o r d s c o n ? g u r e d t o r e p r e s e n t r o a d s e g m e n t s t h a tmake up t h e r o a d n e t W o r k ;

d a t a c o n ? g u r e d t o i n d i c a t e a l t i t u d e s o f t h e r o a d s e g m e n t s ;and

d a t a c o n ? g u r e d , p r i o r o i n s t a l l a t i o n i n t h e v e h i c l e s y s t e m ,to i n d i c a t e p r e c a u t i o n a r y a c t i o n l o c a t i o n s , W h e r e i n ap r e c a u t i o n a r y a c t i o n l o c a t i o n i s a s s o c i a t e d W i t h a l o c at i o n a t Which a curve s located o n a doWnhill s e c t i o n oft h e r o a d .9 . The d a t a b a s e o f c l a i m 8 W h e r e i n t h e p r e c a u t i o n a r y

a c t i o n d a t a f u r t h e r i n c l u d e s d a t a t h a t i n d i c a t e s a l o c a t i o na l o n g a r o a d segment t Which a p r e c a u t i o n a r y a c t i o n i s to bet a k e n by a v e h i c l e s y s t e m .

1 0 . The d a t a b a s e o f c l a i m 8 W h e r e i n t h e p r e c a u t i o n a r ya c t i o n d a t a f u r t h e r i n c l u d e s d a t a t h a t i n d i c a t e s a d i r e c t i o na l o n g a r o a d segment t Which a p r e c a u t i o n a r y a c t i o n i s to bet a k e n .

1 1 . The d a t a b a s e o f c l a i m 8 W h e r e i n t h e p r e c a u t i o n a r ya c t i o n d a t a f u r t h e r i n c l u d e s d a t a t h a t r e f e r s t o t h e l o c a t i o n o ft h e a c t u a l c u r v e a l o n g a d o W n h i l l s e c t i o n of h e r o a d .

1 2 . The d a t a b a s e o f c l a i m 8 f u r t h e r c o m p r i s i n g d a t a t h a ti n d i c a t e s p e r m i t t e d d i r e c t i o n s o f r a v e l a l o n g r o a d s e g m e n t s ,s p e e d l i m i t s a l o n g r o a d s e g m e n t s , c l a s s i ? c a t i o n s o f r o a d s e gm e n t s , a n d l o c a t i o n s o f r o a d s e g m e n t s .

1 3 . The d a t a b a s e o f c l a i m 8 f u r t h e r c o m p r i s i n g d a t a t h a ti d e n t i ? e s s p e e d l i m i t s r o a d s e g m e n t s .1 4 . A e h i c l e s y s t e m c o m p r i s i n g :

a d a t a b a s e , c o n ? g u r e d p r i o r t o i n s t a l l a t i o n i n t h e v e h i c l es y s t e m t o c o n t a i n d a t a r e p r e s e n t i n g a g e o g r a p h i c r e g i o ni n Which a v e h i c l e i s b e i n g o p e r a t e d , W h e r e i n t h e d a t ai n c l u d e s d a t a t h a t r e p r e s e n t s a r o a d netWork l o c a t e d i nt h e g e o g r a p h i c r eg i o n a n d p r e c a u t i o n a r y a c t i o n d a t a h a ti n d i c a t e s p r e c a u t i o n a r y a c t i o n l o c a t i o n s a s s o c i a t e d W i t hl o c a t i o n s Where a curve s located on a doWnhill s e c t i o nof road s e g m e n t ;

8/13/2019 Us 8332143

12/12

US 8 , 3 3 2 , 1 4 3 B21 1

a p o s i t i o n i n g system con?gured to d e t e r m i n e a c u r r e n tl o c a t i o n o f h e v e h i c l e r e l a t i v e t o t h e d a t a i n t h e d a t a b a s er e p r e s e n t i n g a g e o g r a p h i c r e g i o n ; a n d

a p r e c a u t i o n a r y a c t i o n a p p l i c a t i o n executed on a p r o c e s s o ra n d r e s p o n s i v e t o t h e p o s i t i o n i n g s y s t e m a n d t h e d a t ab a s e W h e r e i n t h e p r e c a u t i o n a r y a c t i o n a p p l i c a t i o n i sc o n ? g u r e d t o p r o v i d e a p r e c a u t i o n a r y a c t i o n When t h ep o s i t i o n i n g s y s t e m d e t e r m i n e s t h a t t h e c u r r e n t l o c a t i o no f t h e v e h i c l e i s a p r e c a u t i o n a r y a c t i o n l o c a t i o n a s s o cia t e d W i t h p r e c a u t i o n a r y a c t i o n d a t a .

1 5 . The s y s t e m o f c l a i m 1 4 W h e r e i n t h e p r e c a u t i o n a r ya c t i o n d a t a f u r t h e r i n c l u d e s d a t a t h a t i n d i c a t e s a l o c a t i o na l o n g a r o a d segment t Which a p r e c a u t i o n a r y a c t i o n i s t o bet a k e n by a v e h i c l e s y s t e m .

1 6 . The s y s t e m o f c l a i m 1 4 W h e r e i n t h e p r e c a u t i o n a r ya c t i o n d a t a f u r t h e r i n c l u d e s d a t a t h a t i n d i c a t e s a d i r e c t i o na l o n g a r o a d segment t Which a p r e c a u t i o n a r y a c t i o n i s t o bet a k e n .

1 7 . The s y s t e m o f c l a i m 1 4 W h e r e i n t h e p r e c a u t i o n a r ya c t i o n d a t a f u r t h e r i n c l u d e s d a t a t h a t r e f e r s t o t h e l o c a t i o n o ft h e a c t u a l l o c a t i o n o f t h e c u r v e a l o n g t h e d o W n h i l l s e c t i o n o ft h e r o a d .1 8 . A ethod performed With a program executed on ap r o c e s s o r c o n ? g u r e d t o p r o v i d e p r e c a u t i o n a ry a c t i o n s i n av e h i c l e c o m p r i s i n g :

20

1 2a c c e s s i n g , b y t h e p r o c e s s o r , a d a t a b a s e c o n ? g u r e d p r i o r t o

i n s t a l l a t i o n i n t h e v e h i c l e t o r e p r e s e n t a r o a d n e t w o r k ,W h e r e i n t h e d a t a b a s e i n c l u d e s d a t a t h a t i n d i c a t e s p o t e nt i a l l y h a Z a r d o u s l o c a t i o n s a t Which a p r e c a u t i o n a r ya c t i o n i s t o b e t a k e n , W h e r e i n s a i d p o t e n t i a l l y h a Z a r d o u sl o c a t i o n s c o m p r i s e l o c a t i o n s a t Which a c o m b i n a t i o n ofc o n d i t i o n s e x i s t , Wherein a ? r s t o f s a i d c o m b i n a t i o n o fc o n d i t i o n s c o m p r i s e s a curved o a d s e c t i o n and secondo f s a i d c o m b i n a t i o n o f c o n d i t i o n s c o m p r i s e s a d o W n h i l lr o a d s e c t i o n ;

d e t e r m i n i n g , by t h e p r o c e s s o r , a c u r r e n t p o s i t i o n o f t h ev e h i c l e r e l a t i v e t o t h e r o a d n e t W o r k r e p r e s e n t e d by t h ed a t a b a s e ; a n dupon d e t e r m i n i n g t h a t d a t a r e p r e s e n t a t i o n s o f a p a r t o f t h er o a d n e t W o r k a h e a d o f h e c u r r e n t p o s i t i o n o f h e v e h i c l ei n c l u d e s p r e c a u t i o n a r y a c t i o n d a t a , t a k i n g , b y t h e p r oc e s s o r , a p r e c a u t i o n a r y a c t i o n .

1 9 . The method o f c l a i m 1 8 f u r t h e r c o m p r i s i n g :b u i l d i n g a n e l e c t r o n i c h o r i z o n f t e r a c c e s s i n g t h e d a t a b a s e ;

andu s i n g t h e e l e c t r o n i c h o r i Z o n t o d e t e r m i n e W h e t h e r p r e c a u

t i o n a r y a c t i o n d a t a i s i n c l u d e d t h e r e i n .2 0 . The method o f c l a i m 1 8 W h e r e i n t h e p r e c a u t i o n a r ya c t i o n i s p r o v i d e d v i a a u s e r i n t e r f a c e of h e v e h i c l e .

* * * * *

Documents

Us 8332143