US20010001847A1 - Vehicle routing and guidance system - Google Patents

Vehicle routing and guidance system Download PDF

Info

Publication number
US20010001847A1
US20010001847A1 US09/141,171 US14117198A US2001001847A1 US 20010001847 A1 US20010001847 A1 US 20010001847A1 US 14117198 A US14117198 A US 14117198A US 2001001847 A1 US2001001847 A1 US 2001001847A1
Authority
US
United States
Prior art keywords
vehicle
route
system
navigation system
means
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
US09/141,171
Other versions
US6334089B2 (en
Inventor
Bernd Hessing
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Robert Bosch GmbH
Original Assignee
Robert Bosch GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to DE1997137256 priority Critical patent/DE19737256B4/en
Priority to DE19737256.2-32 priority
Priority to DE19737256 priority
Application filed by Robert Bosch GmbH filed Critical Robert Bosch GmbH
Assigned to ROBERT BOSCH GMBH reassignment ROBERT BOSCH GMBH ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: HESSING, BERND
Publication of US20010001847A1 publication Critical patent/US20010001847A1/en
Publication of US6334089B2 publication Critical patent/US6334089B2/en
Application granted granted Critical
Anticipated expiration legal-status Critical
Application status is Expired - Lifetime legal-status Critical

Links

Images

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3415Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3453Special cost functions, i.e. other than distance or default speed limit of road segments
    • G01C21/3492Special cost functions, i.e. other than distance or default speed limit of road segments employing speed data or traffic data, e.g. real-time or historical
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/09Arrangements for giving variable traffic instructions
    • G08G1/0962Arrangements for giving variable traffic instructions having an indicator mounted inside the vehicle, e.g. giving voice messages
    • G08G1/0968Systems involving transmission of navigation instructions to the vehicle
    • G08G1/096805Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route
    • G08G1/096811Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard
    • G08G1/096822Systems involving transmission of navigation instructions to the vehicle where the transmitted instructions are used to compute a route where the route is computed offboard where the segments of the route are transmitted to the vehicle at different locations and times
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position

Abstract

The vehicle routing and guidance system includes a vehicle-based navigation system (35) located in a vehicle, which includes an input device (38) for entry of one or more destinations (B) to which the vehicle is to travel and a self-locating device for determining location of the vehicle, a superordinate server system (12) for making navigational information available to the navigation system, for determining a route (16) to the destination or destinations (B) provided to the navigation system and for dividing the route (16) piecewise into route sections (34), and transmitter and receiver devices for at least temporarily establishing communication between the server system (12) and the navigation system (35) to transmit the route sections (34) separately to the navigation system (35) so that the route (16) is transmitted in a piecewise manner to the navigation system (35).

Description

    BACKGROUND OF THE INVENTION
  • 1. Field of the Invention [0001]
  • The present invention relates to a vehicle routing and guidance system and, more particularly, to a vehicle routing and guidance comprising a navigation system that includes a self-locating means for the vehicle and a superordinate server system for making of navigational information available to the navigation system, whereby the navigational system communicates with the server system at least temporarily by means of transmitter and receiver devices. [0002]
  • 2. Prior Art [0003]
  • Vehicle-based navigation systems are known for guidance of vehicles. These systems use map information required for navigation in the vehicle in order to guide the vehicle to a destination point predetermined by the operator of the vehicle. All information required for the entire route is supplied in the vehicle. It is disadvantageous however that a correspondingly large memory capacity is required for the memory used in the navigation system for a number of different destinations over a comparatively large region or territory. Furthermore it is also disadvantageous that information effecting the destination of the vehicle, for example detours, road blockages and so on, is not considered. [0004]
  • Furthermore superordinate server systems for preparation of navigational data are known, by means of which routes corresponding to a destination predetermined by the operator of the vehicle are transmitted to the vehicle-based navigation system. The entire navigational information for the chosen destination is transmitted. It is disadvantageous therefore that a comparatively large amount of information is to be transmitted and changes during travel over the route can no longer be considered. [0005]
  • By “route” a section of a digital chart or map with at least one destination, which is useable in a vehicle-based navigation system, is to be understood. For guidance to the destination the vehicle must be located on the digital chart, which means the route. [0006]
  • Furthermore vehicle routing and guidance systems are known that include traffic guidance devices arranged at fixed locations along a path of travel of the vehicle, by means of which navigational information corresponding to the selected route is transmitted from those traffic guidance devices that the vehicle passes during its travel. [0007]
  • SUMMARY OF THE INVENTION
  • It is an object of the present invention to provide an improved vehicle routing and guidance system that does not have the above-described disadvantages. [0008]
  • These objects, and others which will be made more apparent hereinafter, are attained in a vehicle routing and guidance system comprising a vehicle-based navigation system that includes a self-locating means for the vehicle and a superordinate server system for making navigational information available to the navigation system, whereby the navigation system communicates with the superordinate server system at least temporarily by means of transmitter and receiver devices. [0009]
  • According to the invention, the navigation system includes an input device by which at least one destination is input thereto, the server system includes means for determining a route for the vehicle from the at least one destination and means for transmitting the route determined from the at least one destination piecewise to the navigation system. [0010]
  • The vehicle routing and guidance system according to the invention has the advantage that it provides an efficient dynamic guidance to a destination, which means that actual changes by means of additional further transmissions of navigational information are possible during travel of the vehicle over the route, by determining the position of the vehicle by means of a comparatively simple built-in vehicle-based navigational system, for example a GPS, and by an exchange of comparatively little information for route guidance with the server system communicating with the navigational system. It is advantageously possible to provide the required memory capacity needed for the route section prepared by the server system in the memory of the vehicle-based navigation system because the navigation system includes an input device by which at least one destination is input thereto, the server system includes means for determining a route for the vehicle from the at least one destination and means for transmitting the route determined from the at least one destination piecewise to the navigation system. The term ‘piecewise transmission’ means that each route section is transmitted to the vehicle-based navigation system only when the previous route section has been traversed. By piecewise transmission of the entire route in route sections prior to reaching the destination, changes can be considered in sections or parts of the route over which the vehicle has not traveled during its travel over the route and can be transmitted to the navigation system. Thus dynamic navigational information of significant events which are comparatively far removed from the actual position of the vehicle can be made available to the navigation system over the entire route, without adding memory capacity in the vehicle-based navigation system and additional data transmission capacity for communication between the navigation system and the central server system. When an actual position of the vehicle transmitted to the server system is just in the next route section, the actual route section already prepared by the central server is then transmitted to the navigation system of the vehicle. [0011]
  • In another embodiment the vehicle routing and guidance system according to the invention comprises a vehicle-based navigation system located in a vehicle, a superordinate server system for making navigational information available to the navigation system including means for establishing a communications link between the navigation system and the server system prior to start of travel of the vehicle for transmission of a most updated route for vehicle travel from a predetermined destination from the server system to the navigation system and transmitter and receiver means for at least temporarily establishing communication between the server system and the navigation system. This embodiment provides the advantage that the vehicle-based navigation system can be loaded with an updated or actual route according to the destination selected immediately prior to start. Since the navigation system is connected with the server system prior to the start of travel so that the updated route derived from the predetermined destination by the server system is read into the navigation system, it is advantageously possible to take into account all traffic information since the beginning of travel in preparing the travel route. The vehicle-based navigation system needs no large memory capacity to set up routes to all eventually possible destinations since only the actual route associated with the particular actual destination is copied into the navigation system and needs to be stored in it. Furthermore travel or traffic information, for example, street blockages, current traffic density, traffic predictions and the like, can be taken into account in preparing the route in a timely manner up to the start of travel. It is preferable when the navigation system is connected with the server system by means of a telecommunications server, for example a wired or wireless telecommunications network, for copying of the route information. [0012]
  • In another preferred embodiment of the invention certain selectable, for example repeatedly used routes, are stored in the navigation system. The route corresponding to the actually selected route is updated by the server system via the communications link before travel starts. Thus dynamic navigational information is made available in the vehicle results, which means taking updated traffic information into consideration. [0013]
  • Additional advantageous embodiments of the invention result from other features claimed in the appended dependent claims. [0014]
  • BRIEF DESCRIPTION OF THE DRAWING
  • The objects, features and advantages of the invention will now be illustrated in more detail with the aid of the following description of the preferred embodiments, with reference to the accompanying figures in which: [0015]
  • FIGS. 1[0016] a and 1 b are, respectively, a simplified block diagram of a central server for a vehicle routing and guidance system according to the invention and a portion of a map showing a starting point and destination used by the vehicle routing and guidance system according to the invention; and
  • FIG. 2 is a simplified block diagram of a vehicle routing and guidance system according to the invention. [0017]
  • DESCRIPTION OF THE PREFERRED EMBODIMENTS
  • A map [0018] 10 is shown schematically in FIG. 1b, with the aid of which the vehicle routing and guidance system according to the invention is explained in more detail. The present example is based on an unshown motor vehicle traveling from a starting point A on the map to a destination B. The driver of the vehicle enters the destination B into his vehicle-based navigation system 53 at the starting point A. The navigation system 53 sets up a wireless communications link 14 with the central server 12 as shown in FIG. 1a. The communications link 14 can be made, for example, by cellular telephone. The vehicle and also the central server have receiver and transmitter devices 13.
  • The server system [0019] 12 conducts the information, namely the aforementioned destination B, to a processor 17, which computes an optimum route 16 for reaching the destination with the aid of a detailed map of the entire area stored in the processor 17. This route 16 is produced from the stored map 10 and additional actual external traffic information 18, with which the central server is continuously provided. The traffic information 18 can include, for example, information regarding blocked streets, traffic congestion, unfavorable weather conditions and the like.
  • The route [0020] 16 is transmitted to the vehicle piecewise by means of the communications link 14 considering the traffic information 18 and the map 10. The individual sections of the route 16 are transmitted to the vehicle according to a previously established division of the map 10. The map 10 is divided into certain region, of which here, for example, the region 20, region 22, region 24, region 26, region 28 and region 30 are named. The division of the regions 20 to 30 and also other unshown region can be according to geographic conditions, administrative organizations (districts, municipalities, townships and so forth) or other freely selectable criteria. The individual regions 20 to 30 border each other at respective transmission points 32(For simplicity of illustration only one transmission point 32 is shown in FIG. 1, but they exist between all regions of the map 10). The division of the regions with the aid of travel-specific border conditions is advantageous. A partial route or route section can be, for example, limited to one region on the highway during a long-distance journey on the highway and cover a comparatively large distance. The route covers all streets during a city trip and covers a comparatively small distance.
  • The best route [0021] 16 for the vehicle is determined in the central server 12, separately acquired and stored in the central server according to the requirements of the vehicle that travels from starting point A to destination B. For example, the route 16 passes through the regions 20, 22, 24, 26, 28 and 30. First a first section 34 of the route 16, which is associated with the section or portion of the route 16 in the region 20, is copied to the navigation system of the vehicle. A detailed digital map exclusively for the region 20 is transmitted to the navigation system of the vehicle. Since the navigation system of the vehicle does not detect and store the entire detailed map 10, but only the region 20, a correspondingly small memory capacity is provided in the navigation system. Next the transmission point 32 between the regions 20 and 22 is provided as an intermediate destination for the navigation system of the vehicle. This means that the driver of the vehicle obtains no information from this intermediate goal regarding when he will arrive at the destination B. The autonomous intermediate destination at the transmission point 32 between the regions 20 and 22 is however the apparent destination for the navigation system of the vehicle.
  • The navigation system of the vehicle can provide the driver or operator with the required information in different ways, for example by display of a suitable map on a display device, by a digital speech synthesizer or other digital or analog devices for guiding the vehicle. [0022]
  • The server system [0023] 12 detects an approach of the vehicle to the transmission point 32 between the regions 20 and 22 by means of the navigation system in the vehicle. The next section of the route 16, which, in the indicated example, is in region 22, is copied to the navigation system of the vehicle by means of the receiver and transmitter devices 13 when the vehicle reaches the transmission point 32 or shortly prior to reaching the transmission point 32. Since the region 20 has already been traversed, the navigational information for it can be erased. Thus no additional memory capacity is required.
  • When the portion of the route [0024] 16 in the region 22 is first copied to the navigation system on reaching the transmission point 32, traffic information 18 generated since the start of the journey from the starting point A can be processed by the processor 17 and considered in set up the actual or updated route 16 to be traveled. The internal route that is set up by the central server 12 can change during the actual travel over the route 16 without the driver's knowledge. The copying of the next section of the route on reaching the next transmission point between the regions 22 and 24 occurs in an analogous manner, which means in this case copying the section of the route in the region 24 from the central server 12 to the navigation system of the vehicle. This process is continued until the destination B is reached.
  • As a whole the vehicle routing and guidance system advantageously divides the work required for navigation of the vehicle between internal navigation system in the vehicle and the central server [0025] 12. The powerful processor 17 of the central server 12 performs the comparatively difficult calculation of the route 16 and its continuous updating, even after the start of the journey from the starting point A. Thus a dynamic guidance of the vehicle is possible, since updated traffic information 18 is considered during set up or change of the route 16. The autonomous navigation system of the vehicle only needs to have a small memory capacity, since the route is only stored piecewise with respect to regions 20 to 30. The navigation system only detects the autonomous intermediate destinations at the transmission points, that are not known to the operator, since they are subordinated to the reaching of the final destination B.
  • A deviation of the vehicle from the predetermined route [0026] 16 is detected by the server system 12 by means of a self-location of the vehicle, so that immediate influences can be immediately taken into consideration for an eventual change of route 16 during preparation of the navigational information. Either the information that the original predetermined route 16 was abandoned is transmitted to the operator of the vehicle or a new route 16 is prepared internally, which means not known to the operator of the vehicle and copied to the navigation system. Changes in the subsequent regions 20 to 30 resulting from the changes of the route 16 are then considered internally by the server system 12, when the sections of the route 16 passing through the respective regions 20 to 30 to be later traversed are transmitted on reaching the respective transmission points.
  • An additional embodiment of the vehicle routing and guidance system according to the invention is shown schematically in FIG. 2. The same parts as in FIG. 1 are provided with the same reference number in FIG. 1 and are not explained in further detail. [0027]
  • According to the embodiment shown in FIG. 2 the autonomous navigation system [0028] 35 of the vehicle is connected with the central server 12 by a communications link 14 before the start of the trip. The communications link 14 can be a line connection, such as a telephone line, a broad band cable or similar connection, in this case. Furthermore the radio link illustration in FIG. 1 to the central server 12 can also occur. The navigation system 35 has an interface 36, by which communication with the central sever 12 is possible. The destination B is transmitted to the central server 12 by means of an input device 38. The optimum route 16 is determined by the processor 17 of the central sever and transmitted to the navigation system 35. The navigation system 35 has a memory unit 38, in which the navigational information transmitted according to the route 16 can be stored. Since a loading of the route 16 in the memory can occur shortly prior to the start of the trip or journey, the updated traffic information 18 from the processor 17 can be considered in planning the optimum route 16.
  • In practice either the memory [0029] 38 of the navigation system 35 is portable, for example in the form of a diskette or CD-ROM or DVD, which is insertable in a suitable data processing unit for storing the actual route 16 or the navigation system 35 is coupled directly with the communications link 14 via the interface 36. Since only the actual route 16 is stored in the memory 38, the memory capacity can be reduced to a required minimum, since the entire map 10 (FIG. 1) with all the eventual possible destinations does not need to be stored in it.
  • If necessary the memory [0030] 38 can store several routes usually used as standard routes by the vehicle. By connection to the central server 12 shortly prior to the start of the trip an update of the route 16 can take place, whereby the actual traffic information currently available in the central server 12 is considered in planing the route 16. Also the advantage that the entire road network with all its destinations does not need to be made available or stored in the navigation system 35 results.
  • A combination of the embodiments of FIGS. 1 and 2 for the vehicle routing and guidance system is possible. Thus prior to the start of the journey a route [0031] 16 corresponding to a selected destination B can be loaded into the navigation system 35, by means of an line-type communications link 14, for example by means of an ISDN. The actual position of the vehicle is monitored by the central server 12 by means of a self-location performed by the vehicle during its travel over the route 16 from the starting point A to the destination B. Only when changes in the route 16 in individual regions 20 to 30 through which the route 16 passes occur in the intervening time, which means after loading the route 16, an appropriate data exchange and correction of the route 16 occurs in the navigation system 35 by means of updated traffic information 18. The data exchange is kept to a minimum during travel because the data exchange only concerns the eventually required changes in the route 16.
  • The present invention is not limited to the above-described embodiments. For example, it is also possible to input several destinations, instead of a single destination B, with the help of knowledge from a customer service representative, or with commercial carriers, whereby the central server [0032] 12 determines an optimum route 16 for travel to several destinations.
  • The disclosure in German Patent Application 197 37 256.2-32 of Aug. 27, 1997 is incorporated here by reference. This German Patent Application, at least in part, describes the invention described hereinabove and claimed in the claims appended hereininbelow and provides the basis for a claim of priority for the instant invention under 35 U.S.C. 119. [0033]
  • While the invention has been illustrated and described as embodied in a vehicle routing and guidance system, it is not intended to be limited to the details shown, since various modifications and changes may be made without departing in any way from the spirit of the present invention. [0034]
  • Without further analysis, the foregoing will so fully reveal the gist of the present invention that others can, by applying current knowledge, readily adapt it for various applications without omitting features that, from the standpoint of prior art, fairly constitute essential characteristics of the generic or specific aspects of this invention. [0035]
  • What is claimed is new and is set forth in the following appended claims. [0036]

Claims (13)

We claim:
1. A vehicle routing and guidance system comprising
a vehicle-based navigation system (35) located in a vehicle, said navigation system (35) including an input device (38) for entry of at least one destination (B) to which the vehicle is to travel and a self-locating means for determining location of the vehicle,
a superordinate server system (12) for making navigational information available to the navigation system, said superordinate server system including means for determining a route (16) to said at least one destination (B) and means for dividing the route (16) into route sections (34), and
transmitter and receiver means for at least temporarily establishing communication between the server system (12) and the navigation system (35), said transmitter and receiver means including means for transmitting said route sections (34) individually and separately to said navigation system (35) so that said route (16) is transmitted in a piecewise manner to said navigation system (35).
2. The vehicle routing and guidance system as defined in
claim 1
, wherein the server system (12) includes means for selecting an individual one of said route sections (34) for transmission according to said location of said vehicle determined in said navigation system (35).
3. The vehicle routing and guidance system as defined in
claim 1
, wherein the central server (12) includes means for ascertaining an actual location of the vehicle.
4. The vehicle routing and guidance system as defined in
claim 2
, wherein the server system (12) includes means for considering new traffic information (18) arising after start of travel of the vehicle from a starting point (A) of the route (16) during preparation of route sections (34) of the route (16) still to be traveled over by the vehicle.
5. The vehicle routing and guidance system as defined in
claim 4
, wherein the server system (12) includes means for storing a map (10) including regions (20, 22, 24, 26, 28, 30) through which the route sections (34) pass, wherein the regions have predetermined boundaries according to choice.
6. The vehicle routing and guidance system as defined in
claim 5
, wherein the server system (12) includes means for transmitting a transition point (32) between the regions (20, 22, 24, 26, 28, 30) to the navigation system (35) as an autonomous intermediate destination hidden from the operator of the vehicle.
7. The vehicle routing and guidance system as defined in
claim 6
, wherein the navigation system (35) has means for erasing a route section (34) already present in the navigation system (35) when a new one of said route sections (34) is transmitted to the navigation system (35).
8. The vehicle routing and guidance system as defined in
claim 6
wherein said self-locating means for the location of the vehicle includes means for determining a deviation of an actual position of the vehicle from the route (16) and the server central (12) includes means for automatically taking into account a change of the route (16) resulting therefrom.
9. A vehicle routing and guidance system comprising
a vehicle-based navigation system (35) located in a vehicle,
a superordinate server system (12) for making navigational information available to the navigation system, said superordinate server system including means for establishing a communications link (14) between the navigation system (35) and the server system (12) prior to start of travel of the vehicle for transmission of a most updated route (16) for vehicle travel to a predetermined destination (B) from the server system (12) to the navigation system (35), and
transmitter and receiver means for at least temporarily establishing communication between the server system (12) and the navigation system (35).
10. The vehicle routing and guidance system as defined in
claim 9
, wherein the navigation system (35) has a memory (38) including means for storage of a plurality of individually selectable routes (16) that are updated by the server system (12) by means of the communications link (14).
11. The vehicle routing and guidance system as defined in
claim 9
, wherein the communications link (14) is wireless or a wire connection.
12. The vehicle routing and guidance system as defined in
claim 9
, wherein the server system (12) includes means for copying the route (16) to the navigation system (35) prior to vehicle travel and means for transmitting changes in route sections (34) still not traveled over during travel of the vehicle over the route (16) to the navigation system.
13. The vehicle routing and guidance system as defined in
claim 9
), wherein a plurality of destinations (B) are provided to the navigation system (35) and the server system (12) includes means for preparing the route for travel of the vehicle to all of said destinations.
US09/141,171 1997-08-27 1998-08-26 Vehicle routing and guidance system Expired - Lifetime US6334089B2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
DE1997137256 DE19737256B4 (en) 1997-08-27 1997-08-27 Vehicle and destination guidance system
DE19737256.2-32 1997-08-27
DE19737256 1997-08-27

Publications (2)

Publication Number Publication Date
US20010001847A1 true US20010001847A1 (en) 2001-05-24
US6334089B2 US6334089B2 (en) 2001-12-25

Family

ID=7840283

Family Applications (1)

Application Number Title Priority Date Filing Date
US09/141,171 Expired - Lifetime US6334089B2 (en) 1997-08-27 1998-08-26 Vehicle routing and guidance system

Country Status (4)

Country Link
US (1) US6334089B2 (en)
EP (1) EP0899704B1 (en)
DE (1) DE19737256B4 (en)
ES (1) ES2231921T3 (en)

Cited By (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030004637A1 (en) * 2000-12-08 2003-01-02 Shinya Adachi Position information identifier providing system, and position information identifier transmitting method and device
US20030009280A1 (en) * 2001-01-05 2003-01-09 Alcatel Navigation method and navigation system
US20030078720A1 (en) * 2000-12-08 2003-04-24 Shinya Adachi Method for transmitting information on position on digital map and device used for the same
US20030093221A1 (en) * 2001-05-01 2003-05-15 Shinya Adachi Digital map shape vector encoding method and position information transfer method
US20030144794A1 (en) * 2002-01-10 2003-07-31 Robert Schuessler System for the destination routing of vehicles
US20030154019A1 (en) * 1999-08-27 2003-08-14 Matsushita Electric Industrial Co., Ltd. Method for transmitting location information on a digital map
WO2003093768A1 (en) 2002-04-30 2003-11-13 Telmap Ltd. Navigation system using corridor maps
US6662101B2 (en) 2001-01-29 2003-12-09 Matsushita Electric Industrial Co., Ltd. Method and apparatus for transmitting position information on a digital map
EP1525432A1 (en) * 2002-06-25 2005-04-27 Motorola, Inc., A Corporation of the State of Delaware; Server-based navigation system having dynamic transmittal of route information
US20050131632A1 (en) * 2001-04-27 2005-06-16 Matsushita Electric Industrial Co., Ltd. Digital map position information transfer method
US20050137792A1 (en) * 2003-12-17 2005-06-23 Honda Motor Co. Ltd. Navigation apparatus and navigation server
US20060025923A1 (en) * 2004-07-28 2006-02-02 Telmap Ltd. Selective download of corridor map data
US20070083324A1 (en) * 2003-10-29 2007-04-12 Navitime Japan Co., Ltd Route guidance system, mobile terminal, server, program and recording medium
US20080201073A1 (en) * 1999-07-28 2008-08-21 Matsushita Electric Industrial Co., Ltd. Method for transmitting location information on a digital map, apparatus for implementing the method and traffic information provision/reception system
US20090125229A1 (en) * 2007-11-14 2009-05-14 Telmap, Ltd. Corridor mapping with alternative routes
US20100057358A1 (en) * 2008-08-28 2010-03-04 TeleType Co., Inc. Portable gps map device for commercial vehicle industry
US20100241342A1 (en) * 2009-03-18 2010-09-23 Ford Global Technologies, Llc Dynamic traffic assessment and reporting
US20120029806A1 (en) * 2010-07-30 2012-02-02 Ford Global Technologies, Llc Efficient Navigation Data Downloading
US8335643B2 (en) 2010-08-10 2012-12-18 Ford Global Technologies, Llc Point of interest search, identification, and navigation
US8483958B2 (en) 2010-12-20 2013-07-09 Ford Global Technologies, Llc User configurable onboard navigation system crossroad presentation
US8521424B2 (en) 2010-09-29 2013-08-27 Ford Global Technologies, Llc Advanced map information delivery, processing and updating
US8688321B2 (en) 2011-07-11 2014-04-01 Ford Global Technologies, Llc Traffic density estimation
US8731814B2 (en) 2010-07-02 2014-05-20 Ford Global Technologies, Llc Multi-modal navigation system and method
US8838385B2 (en) 2011-12-20 2014-09-16 Ford Global Technologies, Llc Method and apparatus for vehicle routing
US8849552B2 (en) 2010-09-29 2014-09-30 Ford Global Technologies, Llc Advanced map information delivery, processing and updating
US8977479B2 (en) 2013-03-12 2015-03-10 Ford Global Technologies, Llc Method and apparatus for determining traffic conditions
US9047774B2 (en) 2013-03-12 2015-06-02 Ford Global Technologies, Llc Method and apparatus for crowd-sourced traffic reporting
US9141975B2 (en) 2012-09-23 2015-09-22 Intel Corporation Inferring user risk profile from travel patterns
US20160135078A1 (en) * 2014-11-07 2016-05-12 Motorola Solutions, Inc Method and apparatus for routing traffic within a communication system
US9713963B2 (en) 2013-02-18 2017-07-25 Ford Global Technologies, Llc Method and apparatus for route completion likelihood display
US9846046B2 (en) 2010-07-30 2017-12-19 Ford Global Technologies, Llc Vehicle navigation method and system
US9863777B2 (en) 2013-02-25 2018-01-09 Ford Global Technologies, Llc Method and apparatus for automatic estimated time of arrival calculation and provision
US9874452B2 (en) 2013-03-14 2018-01-23 Ford Global Technologies, Llc Method and apparatus for enhanced driving experience including dynamic POI identification

Families Citing this family (40)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6292743B1 (en) 1999-01-06 2001-09-18 Infogation Corporation Mobile navigation system
AU5181700A (en) * 1999-06-01 2000-12-18 Siemens Automotive Corporation Portable driver information device
US6427117B1 (en) 1999-07-14 2002-07-30 Kabushikikaisha Equos Research Navigation method, navigation system, and information communications apparatus used in the navigation system
AU2115601A (en) * 1999-10-19 2001-04-30 Magellan Dis, Inc. Portable vehicle navigation system
JP3494143B2 (en) * 1999-11-18 2004-02-03 トヨタ自動車株式会社 Route guidance information providing system and route guidance information providing method
DE10007348C2 (en) * 2000-02-18 2003-07-10 Harman Becker Automotive Sys navigation system
DE10014981A1 (en) * 2000-03-25 2002-02-07 Bosch Gmbh Robert Method and apparatus for data transmission and storage for a navigation device
DE10021171A1 (en) * 2000-04-29 2001-11-15 Bosch Gmbh Robert Navigation method and apparatus
DE10032921A1 (en) 2000-07-06 2002-01-24 Bosch Gmbh Robert Method of determining and outputting driving instructions to a motor vehicle for following a navigational route
US6591188B1 (en) * 2000-11-01 2003-07-08 Navigation Technologies Corp. Method, system and article of manufacture for identifying regularly traveled routes
USRE46109E1 (en) 2001-03-29 2016-08-16 Lg Electronics Inc. Vehicle navigation system and method
US6487494B2 (en) 2001-03-29 2002-11-26 Wingcast, Llc System and method for reducing the amount of repetitive data sent by a server to a client for vehicle navigation
US8175886B2 (en) 2001-03-29 2012-05-08 Intellisist, Inc. Determination of signal-processing approach based on signal destination characteristics
US6885735B2 (en) 2001-03-29 2005-04-26 Intellisist, Llc System and method for transmitting voice input from a remote location over a wireless data channel
EP1386303A1 (en) * 2001-04-03 2004-02-04 Magellan Dis Inc. Vehicle navigation system with portable personal computer
US6922593B2 (en) * 2001-08-06 2005-07-26 Gideon Weiss Control of items in a complex system by using fluid models and solving continuous linear programs
US20060015305A1 (en) * 2002-07-26 2006-01-19 Gideon Weiss Control of items in a complex system by using fluid models and solving continuous linear programs
JP2003114133A (en) * 2001-10-05 2003-04-18 Inkurimento P Kk Communication navigation method, communication navigation system, and terminal apparatus
US8249880B2 (en) 2002-02-14 2012-08-21 Intellisist, Inc. Real-time display of system instructions
US7406421B2 (en) * 2001-10-26 2008-07-29 Intellisist Inc. Systems and methods for reviewing informational content in a vehicle
DE10162359B4 (en) * 2001-12-18 2012-10-31 Robert Bosch Gmbh A method of providing route information for a navigation device
CA2416962A1 (en) * 2002-01-22 2003-07-22 Datacom Wireless Corporation Vehicle monitoring system
DE10204135A1 (en) * 2002-02-01 2003-08-07 Bosch Gmbh Robert communication device
EP1473542A4 (en) * 2002-02-07 2010-01-06 Sanyo Electric Co Navigation system, navigation apparatus and server apparatus
AU2003248523A1 (en) 2002-05-16 2003-12-02 Intellisist, Llc System and method for dynamically configuring wireless network geographic coverage or service levels
JP2004085486A (en) * 2002-08-28 2004-03-18 Honda Motor Co Ltd Vehicle navigation server
CA2520212A1 (en) * 2003-04-15 2004-10-28 United Parcel Service Of America, Inc. Rush hour modelling for routing and scheduling
WO2005050849A2 (en) * 2003-10-01 2005-06-02 Laird Mark D Wireless virtual campus escort system
DE10353108B3 (en) * 2003-11-12 2005-08-04 Audioton Kabelwerk Gmbh Zweigniederlassung Scheinfeld A method for supporting the navigation of a vehicle navigation apparatus and navigation center
JP4350570B2 (en) * 2004-03-23 2009-10-21 アルパイン株式会社 Navigation systems, vehicle navigation apparatus and a navigation information obtaining method
DE102004019232B4 (en) * 2004-04-16 2006-04-06 Deutsche Post Ag Method and apparatus for conveying a plurality of physical objects
US7908080B2 (en) * 2004-12-31 2011-03-15 Google Inc. Transportation routing
EP1882156A4 (en) * 2005-05-09 2012-04-04 United Parcel Service Inc Systems and methods for routing and scheduling
KR100866206B1 (en) * 2006-07-20 2008-10-30 삼성전자주식회사 Apparatus and method for providing customized path guardence using a navigation game
US20080039991A1 (en) * 2006-08-10 2008-02-14 May Reed R Methods and systems for providing accurate vehicle positioning
US7778773B2 (en) * 2007-05-02 2010-08-17 Toshiba America Research, Inc. Optimum route planning for service vehicles
JP5212748B2 (en) * 2010-09-29 2013-06-19 アイシン精機株式会社 Parking assist system
US8855901B2 (en) 2012-06-25 2014-10-07 Google Inc. Providing route recommendations
DE102013200899A1 (en) * 2013-01-21 2014-07-24 Continental Automotive Gmbh Method for operating navigation system for e.g. hybrid vehicle, involves recalculating route between start and end segments of subset based on received traffic data when predicted value of selection criterion is greater than preset value
DE102013211134A1 (en) 2013-06-14 2014-12-18 Bayerische Motoren Werke Aktiengesellschaft A method and navigation system for displaying a travel route on a display device

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4139581C2 (en) * 1991-11-30 1999-01-07 Bayerische Motoren Werke Ag Navigation method for motor vehicles
JP3385657B2 (en) * 1993-08-10 2003-03-10 トヨタ自動車株式会社 Vehicle navigation system
US5757289A (en) * 1994-09-14 1998-05-26 Aisin Aw Co., Ltd. Vehicular navigation system
ES2179087T3 (en) * 1994-11-28 2003-01-16 Vodafone Ag Method and system for guiding a vehicle to a destination.
DE69535394D1 (en) * 1994-12-28 2007-04-05 Omron Tateisi Electronics Co Traffic Information System
DE19623666C1 (en) * 1996-06-13 1997-11-20 Siemens Ag A method for dynamic route recommendation

Cited By (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8838386B2 (en) 1999-07-28 2014-09-16 Panasonic Intellectual Property Corporation Of America Method for transmitting location information on a digital map, apparatus for implementing the method, and traffic information provision/reception system
US20080201073A1 (en) * 1999-07-28 2008-08-21 Matsushita Electric Industrial Co., Ltd. Method for transmitting location information on a digital map, apparatus for implementing the method and traffic information provision/reception system
US8219314B2 (en) 1999-07-28 2012-07-10 Panasonic Corporation Method for transmitting location information on a digital map, apparatus for implementing the method and traffic information provision/reception system
US7634452B2 (en) 1999-08-27 2009-12-15 Panasonic Corporation Method for locating road shapes using erroneous map data
US8078563B2 (en) 1999-08-27 2011-12-13 Panasonic Corporation Method for locating road shapes using erroneous map data
US20030154019A1 (en) * 1999-08-27 2003-08-14 Matsushita Electric Industrial Co., Ltd. Method for transmitting location information on a digital map
US6931319B2 (en) 2000-12-08 2005-08-16 Matsushita Electric Industrial Co., Ltd. Method for transmitting information on position on digital map and device used for the same
US20030004637A1 (en) * 2000-12-08 2003-01-02 Shinya Adachi Position information identifier providing system, and position information identifier transmitting method and device
US20030078720A1 (en) * 2000-12-08 2003-04-24 Shinya Adachi Method for transmitting information on position on digital map and device used for the same
US8086401B2 (en) 2000-12-08 2011-12-27 Panasonic Corporation Method for transmitting information on position on digital map and device used for the same
US20050216189A1 (en) * 2000-12-08 2005-09-29 Matsushita Electric Industrial Co., Ltd. Method for transmitting information on position on digital map and device used for the same
US8655580B2 (en) 2000-12-08 2014-02-18 Panasonic Corporation Method for transmitting information on position on digital map and device used for the same
US20030009280A1 (en) * 2001-01-05 2003-01-09 Alcatel Navigation method and navigation system
US6662101B2 (en) 2001-01-29 2003-12-09 Matsushita Electric Industrial Co., Ltd. Method and apparatus for transmitting position information on a digital map
US8185306B2 (en) 2001-01-29 2012-05-22 Panasonic Corporation Method and apparatus for transmitting position information on a digital map
US7353108B2 (en) 2001-01-29 2008-04-01 Matsushita Electric Industrial Co., Ltd. Method and apparatus for transmitting position information on a digital map
US20040039524A1 (en) * 2001-01-29 2004-02-26 Matsushita Electric Industrial Co., Ltd Method and apparatus for transmitting position information on a digital map
US9177487B2 (en) 2001-04-27 2015-11-03 Panasonic Intellectual Property Corporation Of America Digital map position information transfer method
US20070150181A1 (en) * 2001-04-27 2007-06-28 Matsushita Electric Industrial Co., Ltd. Digital map position information transfer method
US6920392B2 (en) 2001-04-27 2005-07-19 Matsushita Electric Industrial Co., Ltd. Digital map position transfer method
US20050131632A1 (en) * 2001-04-27 2005-06-16 Matsushita Electric Industrial Co., Ltd. Digital map position information transfer method
US20030093221A1 (en) * 2001-05-01 2003-05-15 Shinya Adachi Digital map shape vector encoding method and position information transfer method
US7333666B2 (en) 2001-05-01 2008-02-19 Matsushita Electric Industrial Co., Ltd. Digital map shape vector encoding method and position information transfer method
US20030144794A1 (en) * 2002-01-10 2003-07-31 Robert Schuessler System for the destination routing of vehicles
WO2003093768A1 (en) 2002-04-30 2003-11-13 Telmap Ltd. Navigation system using corridor maps
US6904360B2 (en) 2002-04-30 2005-06-07 Telmap Ltd. Template-based map distribution system
US20050033511A1 (en) * 2002-04-30 2005-02-10 Telmap Ltd. Dynamic navigation system
US7089110B2 (en) 2002-04-30 2006-08-08 Telmap Ltd. Dynamic navigation system
EP1525432A4 (en) * 2002-06-25 2007-05-09 Motorola Inc Server-based navigation system having dynamic transmittal of route information
EP1525432A1 (en) * 2002-06-25 2005-04-27 Motorola, Inc., A Corporation of the State of Delaware; Server-based navigation system having dynamic transmittal of route information
US20070083324A1 (en) * 2003-10-29 2007-04-12 Navitime Japan Co., Ltd Route guidance system, mobile terminal, server, program and recording medium
US7603230B2 (en) * 2003-10-29 2009-10-13 Navitime Japan Co., Ltd. Route guidance system, mobile terminal, server, program and recording medium
US20050137792A1 (en) * 2003-12-17 2005-06-23 Honda Motor Co. Ltd. Navigation apparatus and navigation server
US7158879B2 (en) * 2003-12-17 2007-01-02 Honda Motor Co., Ltd. Navigation apparatus and navigation server
US20060025923A1 (en) * 2004-07-28 2006-02-02 Telmap Ltd. Selective download of corridor map data
US7251561B2 (en) 2004-07-28 2007-07-31 Telmap Ltd. Selective download of corridor map data
US20090125229A1 (en) * 2007-11-14 2009-05-14 Telmap, Ltd. Corridor mapping with alternative routes
US20100057358A1 (en) * 2008-08-28 2010-03-04 TeleType Co., Inc. Portable gps map device for commercial vehicle industry
US20100241342A1 (en) * 2009-03-18 2010-09-23 Ford Global Technologies, Llc Dynamic traffic assessment and reporting
US8731814B2 (en) 2010-07-02 2014-05-20 Ford Global Technologies, Llc Multi-modal navigation system and method
US20120029806A1 (en) * 2010-07-30 2012-02-02 Ford Global Technologies, Llc Efficient Navigation Data Downloading
US9846046B2 (en) 2010-07-30 2017-12-19 Ford Global Technologies, Llc Vehicle navigation method and system
US8335643B2 (en) 2010-08-10 2012-12-18 Ford Global Technologies, Llc Point of interest search, identification, and navigation
US8666654B2 (en) 2010-08-10 2014-03-04 Ford Global Technologies, Llc Point of interest search, identification, and navigation
US8731823B2 (en) 2010-09-29 2014-05-20 Ford Global Technologies, Inc. Advanced map information delivery, processing and updating
US8521424B2 (en) 2010-09-29 2013-08-27 Ford Global Technologies, Llc Advanced map information delivery, processing and updating
US9568325B2 (en) 2010-09-29 2017-02-14 Ford Global Technologies, Llc Advanced map information delivery, processing and updating
US8849552B2 (en) 2010-09-29 2014-09-30 Ford Global Technologies, Llc Advanced map information delivery, processing and updating
US8483958B2 (en) 2010-12-20 2013-07-09 Ford Global Technologies, Llc User configurable onboard navigation system crossroad presentation
US8688321B2 (en) 2011-07-11 2014-04-01 Ford Global Technologies, Llc Traffic density estimation
US8838385B2 (en) 2011-12-20 2014-09-16 Ford Global Technologies, Llc Method and apparatus for vehicle routing
US9141975B2 (en) 2012-09-23 2015-09-22 Intel Corporation Inferring user risk profile from travel patterns
US9713963B2 (en) 2013-02-18 2017-07-25 Ford Global Technologies, Llc Method and apparatus for route completion likelihood display
US9863777B2 (en) 2013-02-25 2018-01-09 Ford Global Technologies, Llc Method and apparatus for automatic estimated time of arrival calculation and provision
US9047774B2 (en) 2013-03-12 2015-06-02 Ford Global Technologies, Llc Method and apparatus for crowd-sourced traffic reporting
US9530312B2 (en) 2013-03-12 2016-12-27 Ford Global Technologies, Llc Method and apparatus for crowd-sourced traffic reporting based on projected traffic volume of road segments
US9230431B2 (en) 2013-03-12 2016-01-05 Ford Global Technologies, Llc Method and apparatus for determining traffic conditions
US8977479B2 (en) 2013-03-12 2015-03-10 Ford Global Technologies, Llc Method and apparatus for determining traffic conditions
US9874452B2 (en) 2013-03-14 2018-01-23 Ford Global Technologies, Llc Method and apparatus for enhanced driving experience including dynamic POI identification
US9585056B2 (en) * 2014-11-07 2017-02-28 Motorola Solutions, Inc. Method and apparatus for routing traffic within a communication system
US20160135078A1 (en) * 2014-11-07 2016-05-12 Motorola Solutions, Inc Method and apparatus for routing traffic within a communication system

Also Published As

Publication number Publication date
EP0899704A3 (en) 2000-07-05
ES2231921T3 (en) 2005-05-16
US6334089B2 (en) 2001-12-25
DE19737256B4 (en) 2005-02-24
EP0899704A2 (en) 1999-03-03
EP0899704B1 (en) 2004-11-03
DE19737256A1 (en) 1999-03-04

Similar Documents

Publication Publication Date Title
CA2266208C (en) Remote road traffic data exchange and intelligent vehicle highway system
CA2212330C (en) Method and apparatus for determining expected time of arrival
US6952643B2 (en) Road traffic information output apparatus
US5689252A (en) Navigation system for an automotive vehicle
US6263276B1 (en) Communicatory navigation system
US7317986B2 (en) Method of map version management for a car navigation system
EP1876418B1 (en) Navigation system, route search server, route search method, and program
US7203598B1 (en) Traffic information and automatic route guidance
KR100191794B1 (en) Vehicle navigation apparatus using information
US6427119B1 (en) Method and system for providing multiple entry points to a vehicle navigation route
US20080183376A1 (en) Vehicle information system
US5790976A (en) Route selection apparatus for a motor vehicle
US7062379B2 (en) Receiving traffic update information and reroute information in a mobile vehicle
US6421602B1 (en) Method of navigation guidance for a distributed communications system having communications nodes
ES2235696T3 (en) Method for transmission of traffic information in a vehicle.
US7319931B2 (en) Methods for filtering and providing traffic information
US5818356A (en) Method and device for guiding vehicles as a function of the traffic situation
JP3704925B2 (en) Mobile terminal apparatus and a medium recording the speech output program
US6950745B2 (en) Navigation system
US20040034464A1 (en) Traffic infornation retrieval method, traffic information retrieval system, mobile communication device, and network navigation center
US5812069A (en) Method and system for forecasting traffic flows
US7739037B2 (en) Map update system, navigation apparatus and providing apparatus
JP4166953B2 (en) In-vehicle navigation system
US7680596B2 (en) Route calculation method for a vehicle navigation system
US6335693B1 (en) Information exchange system

Legal Events

Date Code Title Description
AS Assignment

Owner name: ROBERT BOSCH GMBH, GERMANY

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:HESSING, BERND;REEL/FRAME:009422/0475

Effective date: 19980818

FPAY Fee payment

Year of fee payment: 4

FPAY Fee payment

Year of fee payment: 8

FPAY Fee payment

Year of fee payment: 12