Unlted States Patent
`
`[19}
`
`[11] Patent Number:
`
`5,758,313
`
`
`Shah et al.
`[45] Date of Patent:
`May 26, 1998
`
`USOOS758313A
`
`[54] METHOD AND APPARATUS FOR
`TRACKING VEHICLE LOCATION
`
`[75]
`
`Inventors: Mukesh Chamanlal Shah. Lake
`.
`..
`gswigo' (351% 5mm" Pubhakam‘
`an 056‘
`'
`[73] Assignee: Mobile Information Systems, Inc.
`Sunnyvale. Calif.
`
`[2].] Appl. N0.: 443,063
`[22] Filed:
`May 17’ 1995
`U d
`37 CFR 1.47
`)
`( n er
`Related US. Application Data
`
`5,140,532
`8/ 1992 Beckwith. Jr. et al. '................ 395/101
`
`5,155.689 10/1992 Wortham ................. 364/460
`5,243,530
`9/1993 Stanifer et a].
`.
`364/452
`
`
`5272538 12/1993 Mam“ 3‘ 3L
`364/444
`5,334,974
`8/19‘94 Simms et a].
`340/990
`
`5,428,546
`6/1995 Shah et a1.
`......
`.. 364/449
`
`5,437,139
`1/1996 Saylor et a1.
`395/135
`
`.............................. 364/46427
`.6 6
`2/1
`7
`'
`1604 7
`99 Palms
`OTHER PUBLICATIONS
`Allen. David R. “Here Be Dragons .
`.
`EndUser; Mar. 1990.
`Sena. Michael L.. “Computer-Aided Dispatching." Com-
`puter Graphics World, PennWell (publ). May 1990.
`Primary Examiner—Michael Zanelli
`Attorney, Agent, or Firm—Townsend and Townsend and
`Crew LLP; Richard T. Ogawa
`
`.” CD—ROM
`
`.
`
`[63]
`fizntgniizaggfi-Gin—part ofSer. No. 961,736, Oct. 16, 1992,Pat
`[51]
`Int. C16 .......................... G06F 165/00; GOIC 21/00
`
`[52] US. Cl. .............
`.. 701/208; 340/990; 395/230
`[58] Field of Search
`364/449 460
`364/400401R4497449 2, 346/996
`995 99:1, 342/557 457 39'5}153 600‘
`‘
`’
`l
`’ 234 236 226
`'
`'
`
`[56]
`
`References Cited
`
`U-S. PATENT DOCUMENTS
`1
`
`323233
`3133(7) 211110 Siam?- "
`
`364/449
`9/1990 Morom e131.
`342/457
`3/1991 Gray et al.
`11/1991 Person ..................................... 364/444
`
`$33323:
`4,954,959
`5,003,317
`5,067,081
`
`ABSTRACT
`[57]
`A method computer aided dispatching The present method
`indudes PIOViding a display 51” Ming 3 fir“ display
`segment 530. The first display segment 530 includes a
`digitized representation of a selected area from a raster map.
`intelligent area data superimposed upon the selected area to
`provide intelligence. and a user locatable mark 520. The user
`locatable mark 520 defines a mobile unit position based
`upon a first value and a second value. The present method
`also includes using a dispatch system 811 operably coupled
`to the dis lay. The dis atch system 811 includes order data
`fr
`P
`A P
`f th
`de da
`1
`d
`om customers.
`portion 0
`e or
`r
`ta is trans erre
`from a data acquisition 801. 808 device to the mobile unit
`610.
`
`160 Claims, 10 Drawing Sheets
`
`1
`
`l
`a?
`
`‘(A.2‘.<0:-V7”5
`11:11:75
`.\\1“.\\“' numa.. i 1::
`‘.IlEElh/nm II
`n)—:1
`a:01
`
`mill»:‘. $1 =1.
`
`2
`
`VEHICLE INTO TABLE
`10298 STATU :
`sa'gsxmsii‘iim
`=
`M V
`SPD:23.0 MPH 7&3???“
`Montague Envy.
`Mo to
`lwood Rd.
`3 n
`"£5?
`_
`:
`77777777
`101.41?va STAT
`°E
`SPD=QOMPH 1406:3340“
`Monla ue E
`.
`Isl 51% Mom'y
`ue Exwy.
`31.4 MlLES TO A
`ANY
`lD:THMA_368 STAT
`=
`354195.740 «my? '
`,
`v
`SF;D=0.0MPH HEDg‘quec
`50-299 Laurel
`De la Cruz
`“00d Rd
`Blv. 81 Laurel
`AME wood Rd
`SUPPLY TRUIC’leilFCH
`TIME 317PM VED 0400c
`SPD: 40.2 MPH HDG:S
`2644-2684 Cngey Ave.
`Cro l
`fol Ave
`
`EXHIBIT 1006
`
`EXHIBIT 1006
`
`

`

`US. Patent
`
`May 26,1998
`
`Sheet 1 of 10
`
`5,758,313
`
`LIBRARY
`
`INTERFACE
`UTILITY
`
`'
`
`

`

`US. Patent
`
`May 26, 1998
`
`Sheet 2 of 10
`
`5,758,313
`
`
`
`FIG. 3.
`
`PRIOR ART
`
`
`
`
`
`MOBILE
`”03'”
`POSITION
`
`
`
`
`POSITION
`umm
`
`
`DATABASE
`LIBRARY
`
`
`
`4l2
`
`
`
`VECTOR
`INTERFACE
`
`
`
`UTILITY
`VECTOR
`UTILITY
`
`
`
`LIBRARY
`DATABASE
`LIBRARY
`
`
`
`
`F/GI 4.
`
`PRIOR ART
`
`

`

`US. Patent
`
`May 26, 1998
`
`Sheet 3 of 10
`
`5,758,313
`
`{If
`hzmmmzonmac—2bun-ago
`
`
`
`
`
`
`
`omeuoom;En.hmuv
`
`
`
`coovoam>Emtnmmi:
`
`230.).63.5.5
`
`
`269..In:ommémm
`
`.15.?z<>woSmmm
`
`2fan.«32:02
`
`.
`
`jamvmmmh
`omovo
`W4.OFmm._=2in55$0:2:0253.
`
`3260:ImEOOHQmw
`
`Qm>Sim—“mm2:
`250o:2:22
`
`
`303.953.m56~30a.on.3.
`83.22:mm
`
`<om2<4<O._.mm.._=2mm
`
`
`
`ion:53:5&an
`
`mmNuQ
`
`
`,98:E2Nov5%.._‘.‘895as2&3”MS:
`
`
`_o«o_w§s_mo.§u_§_mA.33&5wmmmevmm..,‘..pQs/AWAU.
`
`

`

`5,758,313
`
`US. Patent
`
`aM
`
`h
`
`_
`
`_l_1__xwas_yllllllL
`
`S______1.;_
`
`2...
`
`4
`
`tI.a.3_
`
`15:411..w___Mn
`
`
`
`

`

`US. Patent
`
`May 26, 1998
`
`Sheet 5 of 10
`
`5,758,313
`
`
`
`

`

`US. Patent
`
`May 26, 1998
`
`Sheet 6 of 10
`
`5,758,313
`
`more
`
`w.=mO§
`
`$.52:
`
`25.
`
`85.
`
`.momm<zmW0.2
`
`
`
`.Wm5$0.2m:
`
`uuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu
`
`
`
`x2...0:2-m._._2
`
`>Iw0mmo
`
`vowv
`
`mm
`
`mom
`
`$3.:
`
`#555”a
`amomm
`
`
`
`
` 99EE6%mzo:<o.z:s§oommmoommmmpz.EmoimEz.
`ExoomE”DZMGMJ
`
`$32EmmaHmxz:
`
`
`
`
`

`

`US. Patent
`
`May 26, 1998
`
`Sheet 7 0f 10
`
`5,758,313
`
`900.
`
`1
`
`ORDER ENTRY —/
`
`/ 901
`
`DISPATCH
`
`903
`
`
`
`
`
`BILLING
`
`ACCOUNTING
`
`905
`
`
` 907
`
`REPORTING /
`
`909
`
`FIG. 9
`
`1201 \
`
`INPUT ORDER DATA
`
`1200
`
`j
`
`1203 \
`
`INPUT FIXED ROUTES
`
`
`
`
`
`
`
`
`1205\
`
`\
`
`1207\
`
`1 209 \
`
`
`
`SCHEDULE ORDERS TO ROUTES
`
`OUTPUT SCHEDULE
`
`PERFORM DELIVERY
`I
`
`/ 1206
`
`
`
`
`
`
`
`1211\
`
`
`
`TRANSMIT DELIVERY DATA
`
`1213
`
`FIG. 12
`
`

`

`US. Patent
`
`0
`
`5,758,313
`
`
`
`
`mmoF15,us.mwN.m:NCEO80.:Nam50w1/oz.9:235umv<P\SJ/lEb<meow
`
`
`%8/9539mo>m00%NSFmar/innm.\o898_o850ENew:Mmoor\mvor\EmuE5:
`
`
`,“Now9.9mmoF\prItcomm
`
`
`
`
`
`000*.*
`
`
`
`i1
`
`
`
`FOOF
`
`Foooommmq0...r
`
`
`
`
`4m32u.25kl‘moEI/jfi/.IBE
`
`-mmow.20:o...5m
`
`
`
`
`
`1e..ill}[ll‘>25....9\f.850Em0\x.m68mmop
`
`
`
`a23mmEmmcams..520.”—.__mucmx.mmmoP528:mat?ncNEmaSX0._$>w@EN
`
`Em..mmNoIIWBWM
`€8.58«5968m.vE3m6F1/awn”
`$305235wormm\l/l30FFor
`
`
`
`
`
`
`
`
`.o
`
`
`
`_mm,_D
`
`
`
`3GE
`
`
`
`

`

`US. Patent
`
`f0
`
`5,758,313
`
`
`meofi.m.53(On3&Ngomwwmfi$25qutoV2;32mm3moFP2So:_‘0mmm:003:05.9551m.EumEOE.mpm.395$memwv2m.<£580on2:II‘6mm“35as.
`.Mm:38.m928a8m5392m32mmm.<8880:m:
`<~Z<m2_>>E<om—m.mQ_ZO¢._.wm<Nmw‘m’‘km\\\y‘aNxow
`
`
`
`
`
`
`\.\\\\\IO——.»\moww29%Ecumop—-xna_$520.2552%;.
`
`
`
`
`\\90590..i8.mmmfium._u\mm9nwmmiamE:EmEU:inf,weF_.,
`
`
`
`
` \00FF-,
`
`
`
`
`
`
`
`9/—PPF99:63w56mi35%En.zéémmE
`
`
`
`
`3523:.mama22.S4
` 52.5550:.“98.35noc.uwcmamm‘mm«mtcoumuchnInz‘nmxuiuae$52.8uoBaum?u<eargonm.526RE:1“
`
`
`
`
`mPFF/Ino..D9::mafia
`
`
`
`
`
`‘H‘1‘\1,‘1‘
`‘y
`
`
`
`
`
`
`
`\TAVE—Ewuo;EOnm.“mgufl—afianNYSomnfl.323.TwineEtna._=00":0.‘
`‘
`
`
`
`
`
`
`
`w‘1‘a\x\\\\\
`
`\I‘I‘x
`
`
`m_.—7\|_.FF/vno..0mE:mac,_4:.E9::31,2:
`
`
`
`
`
`
`
`
`
`
`
`

`

`US. Patent
`
`May 26, 1998
`
`Sheet 10 of 10
`
`5,758,313
`
`1301
`
`INPUT ROUTE DATA
`
`1 303 \
`
`
`
`1 305
`
`1306A‘
`
`1307\
`
`‘
`
`1309\
`
`
`
`SELECT DATA AND TIME
`
`SELECT ROUTE
`
`OUTPUT ROUTE
`
`
`
`PERFORM DELIVERY
`
`OBTA1N ROUTE DATA
`
`FVCS. 13
`
`1401\\
`
`
`
`INPUT ORDER DATA
`
`,1 300
`j
`
`
`
`J
`
`1
`
`‘
`
`
`
`
`
`
`
`
`
`/14OO
`
`
`
`\~ RETRIEVE SNAPSHOT OF FLEET
`
`1405\
`
`1407
`
`1409
`
`
`
`TRANSFER ORDER DATA
`
`F7(3. 14
`
`

`

`1
`METHOD AND APPARATUS FOR
`TRACKING VEHICLE LOCATION
`
`CROSS-REFERENCE TO RELATED
`APPLICATIONS
`
`This application is a continuation-in-part of Application
`Ser. No. 07/961.736. filed Oct. 16. 1992. now U.S. Pat. No.
`5.428.546. in the name of the present assignee. This appli-
`cation is also related to Application Ser. No. Oil/443.062 filed
`May 17. 1995. now U.S. Pat. No. 5.636.122. in the name of
`the present assignee.
`
`BACKGROUND OF THE INVENTION
`
`The present invention relates to a system for fleet man-
`agement. The present invention is illustrated as an example
`with regard to a method and apparatus for presenting loca-
`tions of a fleet of vehicles to a fleet manager by way of a
`display. but it will be recognized that the invention has a
`wider range of applicability. Merely by way of example. the
`invention can be applied to other types of uses with
`transportation. mapping. and the like.
`In the fleet management business. knowledge of vehicle
`location is a powerful tool for the manager or dispatcher to
`efficiently operate the fleet Assirnilating the locations of the
`fleet as quickly as possible is important for eflicient decision
`making. Various navigational systems.
`including the
`LORAN system and the global positioning system (GPS).
`are used to determine vehicle location. Both the LORAN
`and the GPS navigation systems rely on externally trans-
`mitted radio frequency signals to determine the location of
`a receiving antenna mounted on the vehicle. The vehicle
`position is defined in terms of a latitude and longitude value.
`In order for the latitude and longitude values to be easily
`utilized by the dispatcher. latitude and longitude information
`is typically displayed in a map format. The two most
`common map formats for displaying vehicle position are l)
`a raster map and 2) a vector map display. FIG. 1 illustrates
`a raster map display. A raster map is a digitized version of
`the type of road maps or paper maps most dispatchers are
`familiar with. A raster map is formed by digitally scanning
`a standard road map or paper map. Like the standard road
`map. raster maps typically contain visual features. such as
`natural and man-made features of the land. contour lines
`featuring shape and elevation and specific features such as
`roads. towns. water areas and vegetation.
`One prior art raster display system is the MapStation
`developed by Spatial Data Sciences. MapStation is capable
`of displaying an icon representative of vehicle position
`moving along a raster map as the vehicle changes its latitude
`or longitude. Since the latitudinal and longitudinal position
`of the icon corresponds to a street location. the icon moves
`along a particular street on the raster map display. Because
`the raster map is merely a digitized representation of the
`street. no interrelationship between different street locations
`or landmarks exists. Thus. although the MapStation can
`display latitude and longitude information. it cannot display
`intelligent street information such as the particular street the
`vehicle is traveling on or the proximity of the vehicle to a
`particular street or landmark.
`FIG. 2 shows a block diagram of a prior art raster map
`display system 200 which includes a mobile position data-
`base 210. a mobile position utility library 212. a raster
`database 214. a raster map utility library 216. an interface
`utility library 218. and a raster display 220. The mobile
`position library 212 contains routines which access the
`mobile database 210 retrieving vehicle identification. lati-
`
`10
`
`15
`
`2O
`
`25
`
`30
`
`35
`
`45
`
`50
`
`55
`
`65
`
`5.758.313
`
`2
`
`tude and longitude information. The latitude and longitude
`values of the vehicle are transmitted to the raster utility 216
`Via bus 222. In response. the raster utility 216 accesses the
`raster database 214 and extracts a latitude and longitude
`value for the particular vehicle. The latitude. longitude and
`vehicle identification values are passed to the interface
`utility 218 where they are used for display of an icon on the
`raster display 220. In addition. the raster utility 216 extracts
`digitized information for a defined area based on the fleet
`location and zoom level for display as a raster map on the
`raster display 220.
`FIG. 3 illustrates a vector map display. FIG. 4 illustrates
`a block diagram of the display system for implementing the
`vector map display shown in FIG. 3. Unlike the raster map
`database shown in FIG. 2. the vector map database 414
`contains intelligent street and address information that pro-
`vides the computer with the capability to identify the address
`of a vehicle location. The address information could consist
`of the block number. street name. county information. The
`vector display is generated in a similar manner to the raster
`display previously discussed. Streets in the vector map
`database 414 are defined in terms of segments. Segments are
`interconnected so that streets are interrelated to each other.
`
`However. although the vector map contains street
`information. it does not contain visual features. Thus. infor-
`mation such as natural features of the land. contour lines
`featuring shape and elevation and specific features such as
`towns. water areas and vegetation which are typically dis-
`played on a raster map are not shown on a vector display
`map.
`
`Because visual features are so important to the dispatcher.
`one vector map display system created by Etak Corporation
`has tried to simulate the visual features such as landmarks
`commonly found in raster type display systems. The Etak
`system creates a stick-like outline of the landmark. Although
`the landmark is represented. the quality of the representation
`is inferior to the representation of the raster display.
`Assimilating vehicle location as quickly as possible for
`efficient decision making is of prime importance. The major—
`ity of users are familiar with the road-map type display of
`raster displays and prefer digitized raster maps for being
`able to quickly recognize vehicle position. Because raster
`maps include geographic landmarks and visual features not
`found in the stick-like interconnection presented by vector
`maps. it is often easier to find or to designate a vehicle
`position. Additionally. users are accustomed to describing
`vehicle location as being a certain distance from a school.
`building or other landmark. However. although users are
`often more comfortable determining vehicle position using
`a raster map. raster maps are incapable of providing intel-
`ligent street information valuable in decision maln'ng. For
`example. a dispatcher would not be provided with informa-
`tion related to the distance between the current vehicle
`position and the vehicle destination using information pro—
`vided by a raster data display system.
`A further limitation with the aforementioned systems is a
`lack of computer aided dispatching. In fact. conventional
`computer aided dispatching often relies upon conventional
`two-way radios to provide communication between a dis-
`patcher and a courier. The conventional
`two-way radio
`simply lacks the capability without substantial effort by a
`driver to continuously relate location. time. pick-up. and
`delivery information. The conventional two-way radio often
`causes inefliciencies in voice transfer and lacks data transfer.
`As a result of the foregoing shortcomings. an integrated
`system for providing a raster map display which also pro—
`
`

`

`5.758.313
`
`3
`
`vides intelligent address information and computer aided
`dispatching is needed.
`
`SUMMARY OF THE INVENTION
`
`According to the present invention. an integrated system
`which displays a raster map and vectorized street informa-
`tion corresponding to a vehicle position operably coupled to
`a computer aided dispatch system is provided. The present
`system provides an easy to view display with easy to use
`computer aided dispatch system for fleet management and
`the like applications.
`In a specific embodiment. the present invention provides
`a computer aided dispatching method. The present method
`includes providing a display having a first display segment
`and a second display segment. The first display segment
`includes a digitized representation of a raster map and a
`plurality of user locatable marks. Each of the plurality of
`user locatable marks represents one of a plurality of mobile
`units at a mobile unit position. The second display segment
`includes vector text information for each of the plurality of
`mobile units. A step of using a computer aided dispatch
`system operably coupled to the display is also included. The
`computer aided dispatch system includes order data from
`customers. A portion of the order data is transferred from a
`data acquisition device to a radio in one of the plurality of
`mobile units.
`
`An alternative specific embodiment provides a method for
`computer aided dispatching. The present method includes
`providing a display having a first display segment. The first
`display segment includes a digitized representation of a
`selected area from a raster map. intelligent area data super—
`imposed upon the selected area to provide intelligence. and
`a user locatable mark. The user locatable mark defines a
`mobile unit position based upon a first value and a second
`value. A step of using a dispatch system operably coupled to
`the display is also included. The dispatch system includes
`order data from customers. A portion of the order data is
`transferred from a data acquisition device to the mobile unit.
`A further specific embodiment provides a method of using
`a computer aided dispatch apparatus. The present method
`includes providing a display having a first display segment.
`The first display segment includes a digitized representation
`of a raster map. and the first display segment further includes
`intelligent street data. The present method also includes
`displaying a user locatable mark onto the digitized repre-
`sentation. The user locatable mark defines a mobile unit
`location having a first value and a second value. The mobile
`unit location corresponds to a mobile unit. A step of using a
`computer dispatch system operably coupled to the first
`display segment to provide an order to the mobile unit is also
`included
`
`A further understanding of the nature and advantages of
`the present invention may be realized by reference to the
`latter portions of the specification and attached drawings.
`BRIEF DESCRIPTION OF THE DRAWINGS
`
`The novel features characteristic of the invention are set
`forth in the appended claims. The invention. however. as
`well as other features and advantages thereof. will be best
`understood by reference to the detailed description which
`follows. when read in conjunction with the accompanying
`drawings. wherein:
`FIG. 1 illustrates a raster map display;
`FIG. 2 illustrates a block diagram of the raster map
`display system for implementing the raster display shown in
`FIG. 1;
`
`4
`FIG. 3 illustrates a vector map display;
`FIG. 4 illustrates a block diagram of the vector map
`display system for implementing the vector display shown in
`FIG. 3;
`
`FIG. 5 illustrates a simplified integrated raster map dis—
`play and vector information display according to the present
`invention;
`
`FIG. 6 illustrates a simplified block diagram of the
`integrated raster map display and information display shown
`in FIG. 5 according to an embodiment of the present
`invention;
`FIG. 7 illustrates a simplified block diagram of a mobile
`radio of FIG. 6 according to an embodiment of the present
`invention;
`
`FIG. 8 illustrates a simplified block diagram of the
`integrated raster map display and information display shown
`in FIG. 5 according to an alternative embodiment of the
`present invention;
`FIG. 9 is a simplified flow diagram of a computer aided
`dispatch system according to the present invention;
`FIG. 10 is a simplified order entry screen of the system of
`FIG. 9 according to the present invention;
`FIG. 11 is a simplified dispatch screen of the system of
`FIG. 9 according to the present invention;
`FIG. 12 is a simplified flow diagram of a schedule
`selection method according to the present invention;
`FIG. 13 is a simplified flow diagram of a route selection
`method according to the present invention; and
`FIG. 14 is a simplified flow diagram of an on—line
`dispatching method according to the present invention.
`
`DESCRIPTION OF THE SPECIFIC
`EMBODIMENT
`
`5
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`In accordance with the present invention. an integrated
`system for simultaneously displaying a user locatable mark
`representative of a vehicle position on a raster map on a first
`display segment and intelligent street
`information on a
`second display segment is provided. The integrated system
`extracts information from the mobile position. vector and
`raster databases. interrelates the database information by a
`common vehicle position information. and displays the
`information in a format which can be easily utilized by the
`dispatcher.
`FIG. 5 illustrates an integrated raster map display and
`vector information display according to an embodiment of
`the present invention. The raster map 510 includes natural
`features such as marshlands 512. creeks 514. and the like.
`The raster map 510 also includes man-made features such as
`the Auto Assembly Plant 516. Agnews Hospital 518. and
`others. The raster map is. for example. a digitally scanned
`road map. a digitally scanned automobile road map. a raster
`image in digital form. a pre-existing digital map without
`intelligent information. a digital map in TlFF format. a
`digitized video image. a digitized satellite image. or the like.
`Of course. the raster map can also generally be almost any
`type of digital map with substantially clear features without
`intelligent street information or the like.
`Icons 520 show the position of the vehicles identified in
`the vector information table 528. But it will be recognized
`that the icons can also represent any mobile entities such as
`automobiles. vans.
`trucks. ambulances. animals. people.
`boats. ships. motorcycles. bicycles.
`tractors. moving
`equipment. trains. courier services. container ships. shipping
`containers. airplanes. public utility vehicles. telephone com-
`
`45
`
`50
`
`55
`
`65
`
`

`

`5,758,313
`
`5
`
`taxi cabs. buses. milk delivery vehicles.
`pany vehicles.
`beverage delivery vehicles. fire trucks and vehicles. hazard-
`ous waste transportation vehicles. chemical transportation
`vehicles.
`long haul trucks. local haul trucks. emergency
`vehicles. and the like. The icons can represent any mobile or
`potentially mobile entity or the like.
`The vector information table 528 indicates selected geo—
`graphic and cartographic information retrieved from. for
`example. the vector database. The vector information table
`528 provides intelligent street information such as block
`number. address information. nearest cross-section of major
`streets. and the like with reference to the vehicle position.
`The vector table can also provide information about vehicle
`speed. vehicle heading. an activity status. a time status. and
`the like.
`
`The display shown in FIG. 5 can be divided into at least
`two regions or segments such as a raster display segment
`530. a vector information display segment 532. and others.
`The raster display segment 530 includes a first and second
`axis 534. 536 representing the latitudinal and longitudinal
`position of the vehicle position. respectively. Alternatively.
`the raster display segment may be in cylindrical or polar
`coordinates. and may not be limited to two dimensions.
`A digitized map of the region through which the vehicle
`travels is displayed in the first segment of the display 530.
`adjacent to the first and second axis 534. 536. As noted
`above. each vehicle is represented as an icon. The icons may
`be color coded relative to a status chart and the like. Of
`course. the shape and color of each icon depend upon the
`particular application.
`FIG. 6 illustrates a block diagram of the fleet tracking
`system 600 for automatic vehicle location according to the
`present invention. Each vehicle 610a—610n includes a navi—
`gational tracking device hereafter called a fleet mobile data
`suite (MDS) 6110—61111. The fleet MDS 611 includes a
`microprocessor-controlled circuit coupled to a GPS naviga-
`tional sensor. a mobile radio modem. and a specialized
`mobile radio (SMR) operational in the 800—900 MHz fre—
`quency range. The fleet MDS 611 continuously compiles
`latitude and longitude position data from the GPS sensor.
`latitude and longitude position data is periodically trans-
`mitted to the data acquisition system 612.
`The mobile position block 616 processes vehicle location
`information typically on a UNIX based computer. The
`mobile position block 616 includes a data acquisition system
`612. a mobile position database 614. a UNIX process
`DBFUPDATE 618. a disk database 622. and a UNIX
`process DBRQSRV 624. The data acquisition system 612
`includes a personal computer coupled to both a base data
`link controller. and a specialized mobile radio (SMR) opera-
`tional
`in the 800—900 Mltz frequency range. The data
`acquisition system 612 receives latitude and longitude posi—
`tion data from the fleet MDS 611. attaches a vehicle iden-
`tifier to the navigational position data. and transmits the data
`block 613 (vehicle identification. latitude. longitude) to the
`mobile position database 614. Vehicle position is defined in
`terms of a latitude and longitude value during a predeter-
`mined time period.
`The UNIX process DBFUPDATE 618 scans the mobile
`position database 614. preferably every 5 seconds. for any
`new information from the fleet MDS. The new data 629 is
`permanently stored in the disk database 622 for subsequent
`retrieval of historical information. Another UNIX process
`DBRQSRV 624 processes requests by the user from the
`mobile tracking station 626 for navigational position infor-
`mation. The mobile tracking station 626 can be a high
`
`6
`resolution color UNIX workstation. User requests 628 are
`originated by mobile information data process 630. a UNIX
`process running on the mobile tracking station 626.
`The mobile information data process 630 receives latitude
`and longitude position data for a particular vehicle. The
`mobile information data process 630 accesses the vector
`database 631 using the vector utilities 632. The vector
`utilities 632 match the latitude and longitude position infor-
`mation 634 to the latitude and longitude of street segment
`information 636 from the vector database 631. In addition.
`the vector utilities 632 match the latitude and longitude
`position information 634 to the latitude and longitude infor-
`mation of the cross-section of major streets 636 in the
`cross-section vector database 638. The cross—section vector
`database 638 can be a subsection of the vector database 631.
`
`The nearest matching street segment. its street name and
`block number range. and the nearest cross-section of major
`streets. and its street name 640 are transmitted to the mobile
`information data process 630. The mobile information data
`process 630 attaches the street text information to the mobile
`position information and sends this data packet 642 to the
`fleet process 644.
`The fleet process 644. a UN1X based process or the like.
`is the user interface display process. The fleet process 644
`receives mobile position information and street text infor-
`mation from the mobile information data process 630. In
`addition. the fleet process 644 accesses the raster database
`645 through the raster map utilities 646.
`The raster map utilities 646 match the latitude and lon—
`gitude mobile position 648 from-the fleet MDS 611 to the
`various digitized raster maps data 650 in the raster map
`database 645. By specifying the zoom level option. using as
`an example. the XII/Motif graphical user interface on the
`mobile tracking station 626.
`the digitized raster map is
`displayed in one display window segment 530 and the
`corresponding street text information on another display
`window segment 532 shown in FIG. 5. A user locatable mark
`520 represents the fleet MDS position for a particular
`vehicle. The icon 520 is positioned at the corresponding
`latitude and longitude location on the raster map display
`530.
`‘
`
`Historical data requests may be made by specifying a
`particular time period and a particular fleet MDS 611. The
`data request is sent by the fleet process 644 to the mobile
`information data process 630. The mobile information data
`(MID) process 630 in turn sends a request 628 to the
`DBRQSRV 624 process. The DBRQSRV 62A process
`accesses the disk database 622 and retrieves reports for the
`specific time period and fleet MDS 611. For every historical
`report sent back to the MID process 630.
`the above
`described process flow for accessing and displaying the
`raster map. vector street information. and displaying the user
`locatable mark representing the position of the navigational
`system is followed.
`The vehicle display system includes at least three data-
`bases (a mobile position database 614. a raster database 645
`and a vector database 631). The database information is
`interrelated by common latitude and longitude position data.
`A mobile tracking station 626 displays the position. raster
`and vector information in a format easily understood by the
`dispatcher or fleet manager.
`The first database. the mobile position database 614. is a
`positional information database for storing vehicle position
`information received from the navigation systems. Naviga-
`tional data transmitted from systems such as LORAN and
`GPS (Global Positioning System) is stored into data records
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`45
`
`50
`
`55
`
`65
`
`

`

`5.758.313
`
`7
`
`indicating the latitude and longitude of a particular vehicle
`during a predetermined time interval. The DAQ process 612
`is used to format position data received from the naviga-
`tional system into the mobile position database 614. The
`vehicle identification is used as a locator field to access the
`database for a particular vehicle. Vehicle position data is
`stored relatedly to the vehicle identifier.
`The second database. the raster database 645. is generated
`by digitally scanning a standard road map or paper map. The
`raster database 645 contains a digitized version of the visual
`features of the land for a specified region. Digitized raster
`information is stored in the raster database 645 in data
`records. Each data record corresponds to a digitized region
`having a particular latitude and longitude value. The latitude
`and longitude values are used as a locator field for accessing
`the raster database 645.
`Data from both the raster database 645 and the mobile
`position database 614 are used in displaying the raster map
`and icon 520 in the first segment 530 of the display shown
`in FIG. 5. The fleet process 644 in combination with the
`raster map utilities 646. MID process 630. and vector map
`utilities 632 contain routines to access the mobile position
`database 614 and the raster map database 645. Both the
`mobile position database 614 and the raster map database
`645 include a latitude and longitude field identifier. The
`raster map utility 646 in combination with the fleet process
`644 and MID 630 latches the longitude and latitude values
`from the mobile position-database 614 and the raster map
`database 645 and displays an icon 520 (representative of a
`particular vehicle) moving along the raster map as it changes
`its latitude and longitude position. The icon 520 moves
`according to the navigational data extracted from the mobile
`position database 614 for a particular vehicle. The icon 520
`is also displayed in the first display segment 530. Since the
`latitude and longitudinal position of the icon 520 corre—
`sponds to a street location. the icon 520 moves along a
`particular street on the raster map display 530.
`However. because the raster map is merely a digitized
`representation of the street. no interrelationship between
`different street locations or landmarks exists and intelligent
`street information is not displayed A third database. the
`vector database 631. is needed to provide intelligent street
`information.
`
`Vector address data and street information is publicly
`available from the US. Census Bureau. The US. Census
`provides GBF/DlME (Geographic Base Files/Dual Indepen-
`dent Map Encoding) files which are a common source of
`address data for dispatching applications. These files contain
`information describing the street network and other features.
`Each field record contains the segment name. address range
`and ZIP code. Node numbers for intersections are referenced
`to the vehicle latitude and longitude coordinate position.
`A third database the vector database 631. contains vector
`information provided from GBF/DlME files. Vector infor-
`mation is displayed in the second display segment 532. The
`vector information displayed in segment 532 is typically
`displayed as text and relates intelligent street information
`corresponding to the latitude and longitude of a particular
`vehicle. Display segment 532 of FIG. 5 represents the vector
`text information.
`
`10
`
`15
`
`20
`
`25
`
`30
`
`35
`
`45
`
`50
`
`55
`
`The MID process 630 contains routines to access the
`mobile position database 614. Both the mobile position
`database 614 and the vector map database 631 include a
`latitude and longitude field identifier. The vector utility 632
`in combination with the MED process 630 contains routines
`to extract block number. street name. cross-section of major
`
`65
`
`8
`streets and other address related information and to match
`the longitude and latitude values from the mobile position
`database 614 to the vector map database 631. The mobile
`tracking station 626 displays the vehicle position on a raster
`map and corresponding address information simultaneously.
`The steps for display of the integrated system include
`defining a coordinate system having a first axis representing
`the latitude of the vehicle position and a second axis
`representing the longitude of the vehicle position. Digitized
`information representative of a raster map is extracted from
`the raster database 645 and displayed adjacent to the first and
`second axes to form a raster map of a first predefined area.
`Mobile position data from the GPS navigation system
`corresponding to vehicle latitude and longitude position
`during a predetermined time interval is extracted from the
`mobile position database 614. A user locatable mark 520 in
`the first display segment 530 corresponding to the latitude
`and longitude of the vehicle position is displayed. Intelligent
`street information is extracted from a third database. the
`vector database 631. Vector text information is displayed in
`a second segment