AU5777900A - Transmission of vehicle position relative to map database - Google Patents

Description

WO 01/02807 PCT/USOO/17914 TRANSMISSION OF VEHICLE POSITION RELATIVE TO MAP DATABASE BACKGROUND OF THE INVENTION 5 The present invention relates generally to vehicle location systems and more particularly to a vehicle location system where the vehicle position is transmitted to a remote location with reference to a map database. Several types of known vehicle location systems transmit the position of a 10 remote vehicle to another location. For example, an emergency assistance request system on a vehicle transmits the location of the vehicle to an emergency assistance dispatch station along with a request for assistance. As another example, vehicle location systems are installed on fleets of vehicles, such as trucks, service vehicles or police cars, so that their location and progress can be tracked from a central location 15 These known systems use Global Positioning System (GPS) position solutions to obtain an estimated position. This solution is generally in terms of a standard navigational reference frame, for example WGS-84 (World Geodetic System - latitude and longitude), earth-centered-earth-fixed (ECEF). Many such coordinate systems or reference frames have been developed and are used by the military and by civilians for 20 navigation and more generally to describe a position on earth. In the known vehicle location systems, the position of the vehicle is transmitted to the remote location in terms of these reference frames, e.g. latitude and longitude. The dispatcher (or other person at the remote location) may then attempt to convert the latitude/longitude information to a street address or intersection. 25 This is inadequate for several reasons. First, the position information transmitted from the vehicle includes the error in the GPS position solution. Further, the dispatcher (or a computer at the remote location) must interpret the latitude/longitude data and convert it to the road network (i.e. street address or street WO 01/02807 PCT/USO0/17914 -2 intersection). As a result, as far as the dispatcher can determine, there may be many streets or many addresses at which the vehicle could be located. SUMMARY OF THE INVENTION 5 The present invention provides an improved method and system for transmitting the position of a vehicle to a remote location. In the present invention, the position of the vehicle is calculated at the vehicle relative to a map database using known techniques used in vehicle navigation systems. In one feature of the present invention, the vehicle navigation system calculates its position relative to the map 10 database using map matching prior to sending that calculated position to the remote location, thus providing a more accurate calculation of the vehicle position. The position of the vehicle is then transmitted to the remote location in terms relative to the map database. In other words, the position of the vehicle is communicated to the remote location in terms of the road network, rather than simply latitude and longitude. 15 Throughout the world exists an elaborate system of roads and highways. Typically when a land vehicle is moving from one place to another, the source, destination, as well as the entire route are all most conveniently described in terms of the road network. Mailing addresses are in terms of the road network. In the present invention, the vehicle location is presented to the dispatcher (or other person at the 20 remote location) in terms of the road network initially. Vehicle location for services such as fleet management, emergency notification, autonomous vehicle location, etc. can therefore benefit greatly from the transmission of the vehicle position relative to the road network. 25 BRIEF DESCRIPTION OF THE DRAWINGS Other advantages of the present invention will be readily appreciated as the same becomes better understood by reference to the following detailed description when considered in connection with the accompanying drawings wherein: Figure 1 is schematic of the vehicle location system of the present invention.

WO 01/02807 PCT/USOO/17914 -3 DESCRIPTION OF A PREFERRED EMBODIMENT The vehicle location system 10 of the present invention is shown schematically in Figure 1. The vehicle location system 10 includes a vehicle navigation system 20. The navigation system 20 includes a CPU 22 connected to a display 24, such as a high 5 resolution LCD or flat panel display. The CPU 22 is also connected to a user input device 26 such as a mouse, keyboard, key pad, remote device or microphone. The user input device 26 is preferably a keypad comprising a plurality (preferably eight) of direction arrows which operate together with the display 24 to enter text, numbers, symbols, etc. or other alphanumeric characters. Alternatively, the 10 display 24 can be a touch screen display. The user input device 26 further provides inputs for a user to request emergency assistance and/or to selectively transmit the current location of the navigation system 20 to a remote location. The CPU 22 includes at least one audio speaker 28 outputting sound from the CPU 22 and a storage device 30, such as a hard drive 30 and/or CD ROM, connected 15 to the CPU 22. The storage device 30 contains a database 32 including a map of the road network in the area to be traveled including road segments, sub-segments, road intersections and street addresses and the latitude and longitude of the street segments, sub-segments, road intersections, and street addresses. The database 32 also includes the locations of potential destinations, such as addresses, hotels, restaurants, or 20 previously stored locations. The software for the CPU 22, including the graphical user interface, route guidance, operating system, position-determining software, etc may also be stored in storage device 30 and/or in RAM, ROM, flash memory, etc. The navigation system 20 also includes position determining devices, such as a GPS receiver 35, a gyroscope 36, a compass 38, and a multi-axis accelerometer 40, all 25 connected to the CPU 22 (connections not shown for simplicity). Suitable position and motion determining devices are well known and are commercially available. Different combinations or subsets of these devices could be used, as well as additional position-determining devices, such as a wheel speed sensor or speedometer. The navigation system 20 is installed in a vehicle 34.

WO 01/02807 PCT/USOO/17914 -4 Using information from the position determining devices, the system 20 continuously matches measured vehicle motion to the map database 32. An optimal estimate of the position of the vehicle 34 on the road network in the map database 32 (called the map-matched position) is then computed. The current location of the 5 vehicle 34 may be displayed on display 24 relative to the surrounding roads. Many techniques are known for the integration of information from the various position determining devices and map-matching. Any of these techniques for determining the position of the vehicle 34 relative to the database 32 of roads can be used, as the specific techniques form no part of the present invention. 10 As is known in navigation systems, the user can select a destination relative to the database 32 of roads utilizing the input device 26 and the display 24. The navigation system 20 then calculates and displays a recommended route directing the driver of the vehicle 34 to the desired destination. Preferably, the navigation system 20 displays turn-by-turn instructions on display 24 along with corresponding audible turn 15 by-turn instructions via speaker 28, guiding the driver to the desired destination. The navigation system 20 further includes a transceiver 44, such as (or similar to) a cellular phone, PCS, satellite phone, RF, microwave or other wireless communication system. The transceiver 44 is connected to the CPU 22, which includes the appropriate communication software, such as Internet software. The 20 transceiver 44 communicates with a plurality of complementary transceivers 46 (one shown) such as cell towers or a satellite. The transceiver 46 is connected via telephone lines, additional wireless links (such as cell towers or satellites), and/or the Internet to a second location 50 remote from the vehicle 34 and generally comprising a CPU 52, preferably with graphical user interface and mass storage including the database 32 (or 25 similar). In general, information is exchanged between the second location 50 and the navigation system 20 via the transceivers 46, 44. Details of the information exchanged will be described below; however, one of ordinary skill in the art could provide the appropriate software to implement the functions described or different hardware and/or software to facilitate the exchange of information.

WO 01/02807 PCT/USOO/17914 -5 In operation, the navigation system 20 of the present invention determines the map-matched position of the vehicle 34 continuously. The navigation system 20 then transmits the map-matched position of the vehicle 34 to the second location 50. This can be done periodically, in the case of a fleet monitoring system, or when necessary in 5 an emergency assistance request system. Transmission of the map-matched position requires little bandwidth and can be done on an 'as-needed' basis whereas the alternative of transmitting all the 'real-time' sensor data (acceleration, turn rate, etc.) would generally be impractical. The position information transmitted by the navigation system 20 to the second 10 location 50 is preferably with reference to the map database 32, such as a street address, road segment, sub-segment, intersection or a distance and direction from a street address, road segment, sub-segment or intersection (e.g. 1-75, 2 miles north of I 696). If the second location 50 includes the same map database 32, then the progress of the vehicle 34 can be monitored, such as on a display. If the second location 50 is 15 an emergency assistance dispatch station, then emergency assistance can be dispatched to the vehicle location with reference to the road network, i.e. a street address, intersection or a distance and direction from a street address or intersection. As another alternative, or additionally, the second location 50 could be another vehicle, which would include the CPU 52. 20 The navigation system 20 of the present invention provides more accurate position information to the second location 50 because the position is calculated using map-matching. Further, the information is more useful and transmitted more efficiently, because it is given with reference to the map database 32 and consequently, with reference to the real world road network. 25 In accordance with the provisions of the patent statutes and jurisprudence, exemplary configurations described above are considered to represent a preferred embodiment of the invention. However, it should be noted that the invention can be practiced otherwise than as specifically illustrated and described without departing from its spirit or scope. The navigation system 20 is preferably a MagellanTM WO 01/02807 PCT/USOO/17914 -6 750NAVTM navigation system, with the addition of the transmission of the vehicle location in terms of the map database. Alphanumeric labels on method steps in the claims below are for convenience of reference by dependent claims, and do not signify a required order of performance of the method steps. 5

Claims (12)

1. A method for transmitting the location of a vehicle to a remote location remote from the vehicle including the steps of: 5 determining a location of the vehicle relative to a road network; communicating the location of the vehicle to the remote location.

2. The method of claim 1 wherein the location of the vehicle is communicated in said step b) with reference to the road network. 10

3. The method of claim 2 wherein the road network is in a map database.

4. The method of claim 3 wherein the location of the vehicle is determined in said step a) by map-matching. 15

5. The method of claim 1 wherein said step b) further includes the step of wirelessly transmitting the location of the vehicle to the remote location.

6. The method of claim 1 wherein said step b) further includes the step of 20 transmitting a street address as the vehicle position.

7. The method of claim 1 wherein said step b) further includes the step of transmitting an intersection and distance and direction from the intersection as the vehicle position. 25

8. A vehicle location system comprising: a navigation system on a vehicle for determining a position of a vehicle relative to a map database; and WO 01/02807 PCT/USOO/17914 -8 a wireless transmitter transmitting the position of the vehicle relative to the map database to a remote location.

9. The vehicle location system of claim 8 wherein the navigation system 5 includes at least one navigation sensor.

10. The vehicle location system of claim 8 wherein the navigation system determines the position of the vehicle using map-matching. 10

11. The vehicle location system of claim 10 wherein the position of the vehicle is transmitted by the transmitter in terms of a road network represented in the map database.

12. The vehicle location system of claim 10 wherein transmitter transmits a 15 street address for the position of the vehicle.