WO2004001338A1 - Server-based navigation system having dynamic transmittal of route information - Google Patents

Server-based navigation system having dynamic transmittal of route information Download PDF

Info

Publication number
WO2004001338A1
WO2004001338A1 PCT/US2003/013778 US0313778W WO2004001338A1 WO 2004001338 A1 WO2004001338 A1 WO 2004001338A1 US 0313778 W US0313778 W US 0313778W WO 2004001338 A1 WO2004001338 A1 WO 2004001338A1
Authority
WO
WIPO (PCT)
Prior art keywords
client device
service center
data
calculated route
route
Prior art date
Application number
PCT/US2003/013778
Other languages
French (fr)
Inventor
John D. Bruner
Richard Mark Clayton
James Blake Bullock
Original Assignee
Motorola, Inc., A Corporation Of The State Of Delaware
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
Application filed by Motorola, Inc., A Corporation Of The State Of Delaware filed Critical Motorola, Inc., A Corporation Of The State Of Delaware
Priority to EP03722000A priority Critical patent/EP1525432A4/en
Priority to AU2003225280A priority patent/AU2003225280A1/en
Publication of WO2004001338A1 publication Critical patent/WO2004001338A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/06Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/52Network services specially adapted for the location of the user terminal
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40Network security protocols
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/06Optimizing the usage of the radio link, e.g. header compression, information sizing, discarding information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor

Definitions

  • This invention in general relates to a server-based navigation system and method of handling the transmittal of route information to a client device and, more particularly, to a system and method that uses dynamic transmittal of route information to memory limited and connection limited client devices.
  • a navigation unit is installed in the vehicle.
  • the navigation unit typically has an interactive visual screen or buttons that allow a driver to enter a desired destination location.
  • the navigation unit has memory or a CD drive that keeps map data and a processor that generates a route based on the map data and desired destination.
  • Conventional navigation units having map data and map generation processors are expensive. They also require a user to update the map data and do not permit the unit to select a route based on other considerations such as current traffic patterns or delays.
  • a server-based navigation system typically downloads information to a navigation unit or client device by wireless communications.
  • the downloaded information contains the topology or other attribute information much like the original map information.
  • the downloaded information can become quite large and may conflict with the memory size or connection limits of the client device.
  • Different types of client devices contain varying memory sizes.
  • the wireless connection service used by a client device may also have varying coverage or bandwidth constraints.
  • a portion of, or all of, the route information may be lost if the data file containing the route information is larger than the available memory size of the client device. Additionally, a part or all of the route information may be lost if the transmittal of the information occurs within an area having limited coverage or bandwidth.
  • FIG. 1 is a top-level block diagram of one embodiment of a navigation system of the present invention having a service center and a plurality of client devices;
  • FIG. 2 is a block diagram of one embodiment of a client device that may exist for the navigation system in FIG. 1.
  • FIG. 3 is a block diagram of another embodiment of a client device that may exist for the navigation system in FIG. 1.
  • FIG. 4 is a block diagram showing further details of one embodiment of a service center in FIG. 1.
  • FIG. 5 is a flow diagram illustrating one embodiment of a method within a service center for calculating a route and generating data associated with the calculated route.
  • FIG. 6 A is a flow diagram illustrating one embodiment of a method within a service center for determining the memory size of a client device, dividing the data associated with a calculated route into segmented data files, and transmitting the segmented data files to the client device.
  • FIG. 6B is a flow diagram illustrating another embodiment of a method within a service center for determining the memory size of a client device, dividing the data associated with a calculated route into segmented data files, and transmitting the segmented data files to the client device.
  • FIG. 6C is a flow diagram illustrating a further embodiment of a method within a service center for determining the memory size of a client device, dividing the data associated with a calculated route into segmented data files, and transmitting the segmented data files to the client device.
  • FIG. 6D is a flow diagram illustrating a further embodiment of a method within a service center for determining whether all data should be sent to a client device, dividing the data associated with a calculated route into segmented data files, and transmitting the segmented data files to the client device.
  • FIGS. 7A-7C illustrate different ways that data associated with a calculated route may be divided into segmented data files for transmission to the client device.
  • a navigation system having a client device and a service center.
  • the client device is capable of transmitting a starting point and a destination point from a user.
  • the client device also includes memory having a memory limit.
  • the service center is capable of receiving the starting point and the destination point and calculates a route between the starting point and the destination point.
  • the service center further is capable of generating and transmitting data associated with the calculated route to the client device.
  • the service center before transmitting the data, the service center makes a determination whether the size of the data associated with the ⁇ calculated route is greater than the memory limit of the memory in the client device. If so, the data associated with the calculated route is transmitted to the client device in a plurality of segmented data files, each at a different time.
  • the generated data associated with the calculated route may include a variety of forms including information to provide voice, text, or graphic instructions to the user of the client device.
  • the plurality of segmented data files each represent a separate geographic region along the calculated route.
  • the type of data determines how the segmented data files are divided.
  • the data may also be divided up to thin out data for a particular geographic or coverage area. This may be necessary for a number of reasons including limited coverage or bandwidth within an area, increased data transmission costs within an area, or government regulations limiting certain types of navigation notification means.
  • a method in a service center of a navigation system includes the steps of: receiving a starting point and a destination point from a client device; calculating a route based on at least the starting point and the destination point; generating data associated with the calculated route; determining the size of the generated data associated with the calculated route; comparing the size of the generated data associated with the calculated route with a memory limit of the client device; dividing the generated data associated with the calculated route into a plurality of segmented data files if the size of the generated data associated with the calculated route is greater than the memory limit of the client device; and transmitting each segmented data file to the client device at a different time.
  • the method may further include a step of monitoring a current location of the client device along the calculated route before the step of transmitting each segmented data file to the client device.
  • the method may also include a step of reducing the size of the data associated with the calculated route over a geographic region that has a connection limitation for the client device.
  • a method in a navigation system where the system includes a service center and a client device.
  • the method includes the steps of: sending a starting point and a destination point to the service center; calculating in the service center a route for the client device based at least in part on the starting point and the destination point; generating in the service center data associated with the calculated route; determining in the service center whether a size of the generated data associated with the calculated route is greater than a memory limit of a memory in the client device; if the size of the generated data associated with the calculated route is greater than the memory limit of the memory in the client device, dividing in the service center the generated data associated with the calculated route into a plurality of segmented data files; and transmitting from the service center to the client device each segmented data file at a different time.
  • a service center in a navigation system that has a communication unit and a server.
  • the communication unit is configured to receive a starting point and a destination point for a client device within the navigation system.
  • the server is connected to the communication unit and is configured to calculate a route between the starting point and the destination point.
  • the server being further capable of generating and transmitting data associated with the calculated route to the client device.
  • the data associated with the calculated route is transmitted to the client device in a plurality of segmented data files, each at a different time, if the server determines that all the data associated with the calculated route cannot be transmitted to the client device at a single time.
  • FIG. 1 illustrates a top-level block diagram of a navigation system 20 for the present invention.
  • the navigation system 20 includes a plurality of client devices 22a-22N and a service center 24.
  • the components of the client devices 22a-22N and service center 24 are described further below in relation to FIGS. 2-4.
  • the client devices 22a-22N and the service center 24 may communicate with each other via wireless communications.
  • the wireless communications are illustrated in FIG. 1 by communication arrows A and B.
  • the communications between the client devices 22a-22N and the service center 24 will now be described generally although a more detailed description is provided after the general discussion.
  • a client device 22a-22N transmits its current location (or starting point) and desired location (or destination point) to the service center 24 via communication A.
  • the communication A is a cellular wireless communication that is transmitted to a base station antenna 26, through a wireless gateway 28, and to the service center 24.
  • the wireless gateway 28 may include a variety of systems depending on the implementation such as a cellular network and public switched telephone network (PSTN).
  • PSTN public switched telephone network
  • the communication A may be transmitted to an earth orbiting satellite 30, through a satellite base station 32 and wireless gateway 28, and to the service center 24.
  • the transmission of the destination point to the service center 24 may be a voice call to an operator (live or recorded) at the service center 24 that is initiated by the user of the client device 22a-22N.
  • the starting point may be computed by the client device 22a-22N using a Global Positioning System (GPS) receiver or other position determining method and transmitted during the voice call or a separate data transmission.
  • GPS Global Positioning System
  • the starting point may also be determined by network-based position computing methods such as Time Difference of Arrival (TDOA) or Enhanced Observed Time Difference (E- OTD).
  • TDOA Time Difference of Arrival
  • E- OTD Enhanced Observed Time Difference
  • the transmission of the starting point and/or destination point to the service center 24 may be a data transmission of points manually entered by the user of the client device 22a-22N.
  • the communications are via a cellular wireless communication such as AMPS, CDMA, GSM or TDMA.
  • the transmission from the client device 22a-22N to the service center 24 may also be made by other wireless communications such as satellite communications.
  • the transmission from the client device 22a-22N to the service center 24 may take the form of a voice call, a circuit-switched data (CSD) call, a short message service (SMS) transmission, a packet data transmission, or some other means of communicating the information over the wireless network.
  • the service center 24 calculates a route between the starting point and the destination point.
  • the service center 24 further generates data associated with the calculated route.
  • the generated data may include instructions or other information for the user of the client device 22a-22N regarding the calculated route.
  • the service center 24 then may determine the memory size of the generated data and further determine whether the data can be transmitted in whole, or in part, to a particular client device 22a-22N.
  • the memory size may be determined automatically based on the make and model of the client 22a-22N.
  • the memory size may also be determined from a database of user selected preferences.
  • the service center 24 has a server that uses digital map data to calculate a route.
  • the service center 24 may also be configured to receive current traffic information 34 from a service provider or other current traffic source.
  • the calculated route may also include a consideration for current traffic patterns.
  • the server After calculating a route, the server generates data associated with the calculated route.
  • the type of data will typically be based on preferences of the user of the client device 22a-22N as well as the physical limitations of the client device 22a-22N (i.e. whether the client device 22a-22N can handle audio, textual, and/or graphical information or whether available wireless coverage exists to the client device 22a-22N over the calculated route).
  • the server in the service center 24 will then make a determination on whether the data may be sent in whole, or in part, to the client device 22a-22N. This will typically depend on the size of the memory contained in the client device 22a-22N but may also be based on user preference and coverage limits of the device. If the data needs to be sent in parts, the service center 24 will generate a plurality of segmented data files. The first segmented data file is encoded and then transmitted by the service center 24 to a client device 22a- 22N via communication B. A determination is made when the next segmented data file needs to be transmitted by the service center 24 to the client device 22a-22N. When this occurs, the next segmented data file is sent to the client device 22a-22N via communication B. This continues until each of the segmented data files are sent to the client device 22a-22N.
  • the communication B is a cellular wireless communication that is sent through the wireless gateway 28 and, depending on the reception capabilities of the client device 22a-22N, the data files may be sent through the base station antenna 26 or the satellite 30 to the client device 22a-22N.
  • the communication is via a digital cellular wireless communication such as CDMA, GSM or TDMA.
  • the transmission from the service center 24 to the client device 22a-22N may also be made by other wireless communications such as satellite communications.
  • the client device 22a-22N consists of a wireless communication module and antenna for transmitting and receiving wireless voice and data communications to and from the service center 24.
  • the client device 22a-22N also includes a memory (with limits on data storage) and a microcomputer for performing the main functions of processing the data files received from the service center 24.
  • the client device 22a-22N has a user output means (i.e. speaker, text screen, or graphic screen) to provide instructions and other information regarding the route calculated by the service center 24.
  • the client device 22a-22N may further have a GPS module to understand its current position. As the client device 22a-22N travels along a calculated route, the client device 22 may inform the user of maneuvers along the route.
  • the navigation system 20 may be set up to allow a user of a client device 22a-22N to access the service center 24 via the Internet 36 and a remote device 38.
  • a user can inform the service center 24 of the type and model of the client device 22a-22N. This will allow the service center 24 to understand the memory limits of the client device 22a- 22N.
  • the user may also inform the service center 24 through the remote device 38 of its preferences on the type of data that it would like to receive from the service center 24 on a calculated route. For example, from remote device 38, the user could require that data about a calculated route be limited to text information (as opposed to voice and graphics). For an increased fee, the user could select additional formatted data such as voice and graphics (depending on the capabilities of the client device 22a-22N).
  • the user of a client device 22a-22N could inform the service center 24 through the remote device 38 on the type of wireless service available to the client device 22a-22N.
  • some devices may only be limited to one type of digital cellular service while others may have the ability to communicate wireless through a variety of modes.
  • the service center 24 should also have the capability to receive and store information on client preferences and device specific information through a voice call to an operator at the service center 24.
  • FIGS. 2 and 3 provide examples of two types of client devices 22a, 22b that may be used in the navigation system 20.
  • the present invention is not limited to these two types of client devices 22a, 22b.
  • One of ordinary skill in the art having the benefit of this disclosure will realize that a variety of devices having wireless communication capabilities may be used here such as phones, in-vehicle navigation units, personal digital assistants (PDAs), and pagers.
  • a client device 22a is a wireless phone having a microcomputer 40, a wireless communication device 42, and a memory 44.
  • the client device 22a may further include a GPS module 46 to determine a current position, an on/off button 48 to activate/deactivate the device, an input means (such as a microphone 50 and keys 52) and an output means (such as a speaker 54 and/or display 56).
  • the client device 22a may also be part of an in-vehicle hands-free system where the input means is a microphone or data entry board in the vehicle and the output means is the vehicle audio system or navigation screen in the vehicle.
  • the wireless communication device 42 includes a transmitter to transmit cellular wireless communications such as AMPS, CDMA, GSM or TDMA.
  • the wireless communication device 42 may also be configured to transmit by other wireless communications such as satellite communications.
  • the transmission may take the form of a voice call, a CSD call, a SMS transmission, a packet data transmission, or some other means of communicating the information over the wireless network.
  • the transmitter is used to transmit to the service center 24 the starting point and destination point of the user.
  • the starting point and destination point may be transmitted by the user to the service center 24 through a voice call or may be transmitted separately or jointly during a digital transmission.
  • the wireless communication device 42 may further, in one embodiment, transmit a request by the client device 22a for additional route information as the client device 22a travels along a calculated route.
  • the wireless communication device 42 may, in another embodiment, be used to transmit a current location of the client device 22a (determined by a client positioning device, such as GPS module 46) along a calculated route to the service center 24.
  • the starting point or current location may also be received by network-based position computing methods such as TDOA or E-OTD.
  • the current location would allow the service center 24 to make a determination on whether additional route information needs to be downloaded to the client device 22a.
  • the client device 22a has a microphone 50 to communicate the starting and/or destination points to the service center 24.
  • the client device may be part of an in-vehicle system to provide hands-free operation for the user.
  • the user activates the on/off button 48 and dials a number via input keys 52 to reach the service center 24.
  • the user of the client device 22a can provide at least the desired destination point by speaking into the microphone 50.
  • the user can also provide the starting point during the voice communication or the starting point can be transmitted separately after the client positioning device, such as GPS module 46, determines a current location.
  • the wireless communication device 42 also includes a receiver to receive and decode the digital data associated with a route calculated and transmitted by the service center 24.
  • Data received from the service center 24 is stored by the client device 22a in memory 44.
  • the service center 24 may transmit data representing only a portion of the calculated route depending on the storage capability of the memory 44 in the client device 22a.
  • the client device 22a uses the data received and stored in memory 44 to provide instructions or other information to the user regarding the calculated route.
  • the instructions may be voice, text, or graphic instructions depending on the capabilities of the client device 22a- 22N and preferences calculated by the user.
  • the receiver may be configured to receive digital cellular communications such as CDMA, GSM or TDMA.
  • a client device 22b is an in-vehicle navigation unit having a microcomputer 140, a wireless communication device 142, and a memory 144.
  • the client device 22b may further include a GPS module 146 to determine a current position, an on/off button 148 to activate/deactivate the device and adjust the audio output, an input means (such as a microphone 150 and button 152) and an output means (such as a speaker 154 and/or display 156).
  • the wireless communication device 142 includes a transmitter to transmit cellular wireless communications such as AMPS, CDMA, GSM or TDMA.
  • the wireless communication device 142 may also be configured to transmit by other wireless communications such as satellite communications.
  • the transmission may take the form of a voice call, a CSD call, a SMS transmission, a packet data transmission, or some other means of communicating the information over the wireless network.
  • the transmitter is used to transmit to the service center 24 the starting point and destination point of the user. The starting point and destination point may be transmitted by the user to the service center 24 through a voice call or may be transmitted separately or jointly during a digital transmission.
  • the wireless communication device 142 may further, in one embodiment, transmit a request by the client device 22b for additional route information as the client device 22b traverses along a calculated route.
  • the wireless communication device 142 may, in another embodiment, be used to transmit a current location of the client device 22b (determined by a client positioning device, such as GPS module 146) along a calculated route to the service center 24.
  • the starting point or current location may also be received by network-based position computing methods such as TDOA or E-OTD.
  • the current location would allow the service center 24 to make a determination on whether additional route information needs to be downloaded to the client device 22b.
  • the client device 22b has a microphone 150 to communicate the starting and/or destination points to the service center 24.
  • the user activates the on/off button 48 and a predetermined number is dialed to reach the service center 24.
  • the on/off button 48 may be a single button press or accessible through a menu screen.
  • the user of the client device 22b can provide at least the desired destination point by speaking into the microphone 150.
  • the user can also provide the starting point during the voice communication or the starting point can be transmitted separately after the client positioning device, such as GPS module 146, determines a current location.
  • the wireless communication device 142 also includes a receiver to receive and decode the digital data associated with a route calculated and transmitted by the service center 24.
  • Data received from the service center 24 is stored by the client device 22b in memory 144.
  • the service center 24 may transmit data representing only a portion of the calculated route depending on the storage capability of the memory 144 in the client device 22b.
  • the storage capability of memory 144 is likely to be different from the memory 44 in the client device 22a shown in FIG. 2.
  • the client device 22b uses the data received and stored in memory 144 to provide instructions or other information to the user regarding the calculated route.
  • the client device 22b may have the capability of displaying higher resolution graphical information to the user via a graphic display 156.
  • the receiver may be configured to receive digital cellular communications such as CDMA, GSM or TDMA.
  • the receiver may also be configured to receive other types of wireless communications such as those transmitted by satellites.
  • the reception may take the form of a CSD call, a SMS transmission, a packet data transmission, or some other means of communicating information over the wireless network.
  • Service Center 24 The service center 24 of the navigation system 20 will now be described in more detail. Referring now to FIG. 4, at the heart of the service center 24 is a server 60. Depending on the specific implementation of the system, additional components that may be included in the service center 24 comprise a telephone 62, a computer terminal 64, a map generation and routing engine 66, a map data store 68, a traffic database 70, a web server 72, a customer database 74, and a gateway communication unit 76.
  • These functions will be explained in the context of the block diagram in FIG. 4 and the flow diagrams in FIGS. 5 and 6A-6C.
  • the functions may be software coded processing steps that are programmed as operating instructions for the server 60 in the service center 24.
  • the service center 24 receives the starting point and destination point transmitted by the client device 22a-22N.
  • the service center 24 may obtain this data through the telephone 62 and the computer terminal 64.
  • an operator at the service center 24 may use the telephone 62 to receive voice communications from the user of the client device 22a-22N.
  • the operator may be a live person or an automated voice recognition system. During the voice communication, the user of the client device 22a-22N can provide the operator with the starting point and destination point.
  • the server 60 receives the starting point and destination point from the computer terminal 64.
  • the client device 22a-22N may be configured to directly transmit the starting point and/or destination point to the server 60 via a digital transmission through the gateway communication unit 76.
  • a client positioning device such as a GPS module, in the client device 22a-22N may determine the current 5 position of the client device 22a-22N and transmit that information to the server 60 as the starting point of the route.
  • the client device 22a-22N could also be configured to allow the user to type or otherwise manually enter the destination point.
  • the entered destination point could be encoded and transmitted to the server 60 via a digital transmission.
  • 10 current location may also be received by network-based positioning computing methods such as TDOA or E-OTD.
  • network-based positioning computing methods such as TDOA or E-OTD.
  • the service center 24 obtains the user preferences and device capabilities (or limitations). As will be seen below, information regarding user preferences and device capabilities is important for
  • the service center 24 calculates a route based, at least in part, on the received starting and destination points.
  • the server 60 in the service center 24 uses the map generation and routing
  • engine 66 to calculate a route.
  • the map generation and routing engine 66 may be a separate component or integral to the server 60.
  • the server 60 uses the map generation and routing engine 66 to select a route based on the received starting and destination points.
  • Connected to the map generation and routing engine 66 is stored digital map data 68 that is used to calculate a route from the starting point to the destination point.
  • Map generation and routing engines and digital map data are known in the art.
  • the service center 24 may also be configured to receive current traffic information 34.
  • the server 60 is connected to a traffic database 70 that stores and updates information received from a service provider or other current traffic source. Through this connection, the server 60 can access the traffic database during route calculation.
  • the source of the current traffic information 34 is preferably from a service provider that can provide current traffic information in a digital format.
  • Known service providers can provide digital information obtained from sensors deployed on the roadways that detect traffic flows. Sensors to detect traffic speed, time and congestion have been known since before 1990. Accordingly, the actual construction and operation of such sensors to detect current traffic information 34 is implementation specific.
  • the present invention may use current traffic information 34 obtained from any type of these well-known sensors.
  • Route calculation may also consider previously selected preferences by the user of the client device 22a-22N.
  • the service center 24 further includes a web server 72 and a customer database 74.
  • the web server 72 is connected to the Internet 36 to allow the user to access the service center 24 via a remote device 28. For example, from remote device 38, the user could require that route calculation include or not include the consideration of cuixent traffic information.
  • Information received through web server 72 is stored and updated in the customer database 74.
  • the server 60 may be connected to the customer database 74 to allow the server 60 to access the customer database during route calculation and generating of the data associated with the calculated route. After a route is calculated by the service center 24, the process may proceed to a series of decision blocks 210, 212, 214.
  • decision blocks 210, 212, 214 are used to determine the type of data generated associated with the calculated route for use by the client device 22a-22N. For example, decision block 210 may ask whether data associated with voice instructions and commands should be generated relating to the calculated route. The decision on whether to generate voice data may be based on user preferences and the capabilities (or limitations) of the client device 22a-22N. For instance, if the client device 22a-22N does not have an audio speaker or the user does not want audio commands, the process would continue to decision block 212 and no data will be generated associated with voice instructions and commands.
  • data associated with voice instructions and commands is generated by the service center 24.
  • Data associated with voice instructions may be in a variety of forms.
  • the service center 24 may generate compressed voice files (such as MP3 files) associated with each maneuver point along the calculated route.
  • the service center 24 may generate token numbers associated with prerecorded messages stored in the client device 22a-22N. The token numbers themselves would be transmitted to the client device 22a- 22N and may be used by the device to form a string of prerecorded words and phrases to instruct or guide a user along a calculated route.
  • a preferred embodiment is to use a combination of pre-recorded words and phrases with downloaded voice files for unique words or names associated with the route.
  • the process may ask whether data associated with text instructions and commands should be generated relating to the calculated route.
  • the decision on whether to generate text data may be based on user preferences and the capabilities (or limitations) of the client device 22a-22N. For instance, if the client device 22a-22N does not have a text screen or the user does not want text commands, the process would continue to decision block 214 and no data will be generated associated with text instructions and commands.
  • data associated with text instructions and commands is generated by the service center 24.
  • Data associated with text instructions may be in a variety of forms.
  • the service center 24 may generate warning and instructions for each maneuver point along the calculated route.
  • the service center 24 may generate token numbers associated with prerecorded text messages stored in the client device 22a-22N. The token numbers themselves would be transmitted to the client device 22a-22N and may be used by the device to form a string of prerecorded text words and phrases to instruct or guide a user along a calculated route.
  • the process may ask whether data associated with graphic instructions and commands should be generated relating to the calculated route.
  • the decision on whether to generate graphic data may be based on user preferences and the capabilities (or limitations) of the client device 22a-22N. For instance, if the client device 22a-22N does not have a graphic screen or the user does not want graphic commands, the process would continue to block 222 and no data will be generated associated with graphic instructions and commands.
  • data associated with graphic instructions may be in a variety of forms.
  • the service center 24 may generate information associated with the topology of the calculated route.
  • the client device 22a- 22N may use the topology information, in conjunction with map generation software, to generate an overall map of the area with the calculated route.
  • Another embodiment may include information representing a graphical icon representing a maneuver instruction to be displayed just prior to a maneuver on the calculated route. For example, a maneuver icon could show an arrow pointing in the direction to turn or a topological representation of the intersection.
  • a further embodiment may include a bitmap image having information illustrating traffic conditions or congestions at certain points along the calculated route.
  • the decision on what type of data to generate for a particular maneuver might be based on governmental regulations. There may be certain geographic areas that have regulations on the type of navigation data presented to the user. Based on coverage maps indicating where regulations exist, the service center 24 may not generate certain types of data. For example, a government regulation may prohibit some types of maneuver prompting such as detailed graphic displays. This could be taken into account when determining the type of data being generated.
  • the process may then determine the size of all the data generated associated with voice, text and/or graphical instructions and commands for the calculated route. The information regarding the size of all data may be stored in memory (data_size). Alternatively, the size of each type of data may be individually determined and summed together. FIG.
  • FIG. 6A is a continuation of FIG. 5 and shows a flow diagram illustrating one embodiment of a method in the service center 24 for performing the functions of determining whether all of, or part of, the generated data may be transmitted to the client device 22a-22N, and transmitting the data (in whole or in part) to the client device 22a-22N.
  • the service center 24 determines or otherwise obtains the storage capability or memory limit of the client device 22a-22N (memory _limit). In one embodiment, this can be done by checking the customer database 74 to ascertain the type and model of the client device 22a- 22N.
  • the storage capability or memory limit may be either user defined or operator defined to represent the maximum storage capability of the client device 22a-22N for retaining data at any given time.
  • the client device 22a-22N may be configured to transmit to the service center 24 information identifying itself at the time a request is made for a navigation route.
  • the information identifying itself would then include the storage capability, memory limits, or remaining available memory of the client device 22a-22N.
  • a dialog between the service center 24 and the client device 22a- 22N may further be needed to query the available memory in the client device 22a-22N.
  • decision block 226 a decision is made whether the size of the data associated with the calculated route (data size) is less than the storage capability or memory limits of the client device 22a-22N (memory _limit). If the data associated with the calculated route (data_size) is less than the memory limits of the client device 22a-22N (memory _limit), the process proceeds to block 228 where the data associated with the calculated route may be integrated into a data file.
  • the integrated data file would include information for the client device 22a-22N to provide voice, text, and/or graphic instructions and commands to the user.
  • the integrated data file is generated, the entire data file is encoded and then transmitted to client device 22a-22N in process block 230. The transmission may be immediate or, if the client device is being used for other purposes (such as a voice call), the data for transmission may be stored until the data can be sent.
  • the process proceeds to block 232 where the data is divided into segments.
  • the generated data associated with the calculated route (in blocks 216, 218, and/or 220) is divided into segmented data files (Si - S N ).
  • the division of data may be done in a variety of ways but should have some relation to the storage capacity or memory limits of the client device 22a-22N (memory _limit).
  • the generated data associated with the calculated route may be divided geographically into a plurality of segmented data files (Si, S 2 , .
  • each segmented data file (Si, S , . ' . . S N ) is less than the storage capacity or memory limit of the client device 22a- 22N.
  • a client device 22a-22N that cannot store the entire route will incrementally receive geographic portions of the calculated route as it proceeds along the route and through different geographic regions.
  • the service center 24 transmits a first segmented data file (S associated with a first geographic region of the calculated route.
  • the client device 22a-22N receives the first segmented data file (Si) and processes the data to provide instructions and commands for the user to traverse along the calculated route within the first geographic region.
  • the data file may contain information to provide voice, text and/or graphical instructions and commands to the user within the first geographic region.
  • the old segmented data file (Si) may be discarded and a new segmented data file (S 2 ) would be transmitted by the service center 24 and received by the client device 22a-22N.
  • the generated data associated with a calculated route may take into consideration of the type of data.
  • the first segmented data file (Si) would include just the data associated with textual instructions and commands to the user for the entire calculated route. Text type data typically requires less storage space than certain types of voice and graphic data.
  • the remaining segmented data files (S , S 3 , . . . S N ) would include data for voice and graphic instructions and commands divided by geographic regions. As the client device 22a-22N progresses along the route, the client device 22a-22N would incrementally receive and store the remaining segmented data files (S 2 , S 3 , . . . S N ) in addition to the already stored textual information in the first segmented data file (SO- In this case, the first segmented data file (SO should be substantially smaller than the storage capacity or memory limits of the client device 22a- 22N.
  • the remaining segmented data files (S 2 , S 3 , . . . S N ) would need to be divided up in such a way so that the size of each data file is less than the difference between the memory limit of the client device 22a-22N and the size of the first segmented data file (Si).
  • FIG. 7A and 7B are exemplary. Those of ordinary skill in the art having the benefit of this disclosure will realize that other ways to segment or other divide the data are possible without departing from the spirit of the present invention.
  • the process continues to block 236 where the first segmented data file (SO is transmitted by the service center 24 to the client device 22a-22N.
  • the transmission may be immediate or, if the client device is being used for other purposes (such as a voice call), the data for transmission may be stored until the data can be sent.
  • the service center 24 then waits until the next segmented data file needs to be transmitted to the client device 22a-22N.
  • the process continues to process block 240.
  • the service center 24 returns to decision block 238 and waits.
  • decision block 2308 there are a variety of ways that the service center 24 may determine that the client device 22a-22N needs another segmented data file.
  • the determination of whether another segmented data file is needed depends on whether the client device 22a-22N is operating autonomously as shown in decision block 246.
  • autonomous refers to a client device 22a-22N that is configured to send requests for additional data segments from the service center 24.
  • the client device 22a-22N will be configured to establish a communication with the service center 24 as the client device 22a- 22N is reaching the end of a geographic region (covered by the segmented data file presently stored in the client device 22a- 22N). Once a communication is established between the client device 22a-22N and the service center 24, the client device 22a- 22N will then make a request to the service center 24 to send the next segmented data file. Accordingly, when the client device 22a-22N is operating autonomously, the service center 24 will wait until it gets a request from the client device 22a-22N that it needs the next segmented data file (as shown in decision block 248).
  • GPRS general packet radio service
  • client devices 22a-22N that are configured to operate autonomously.
  • the service center 24 receives the request from the client device 22a-22N, the process continues to process block 240. Otherwise, the service center 24 returns to decision block 248 and waits.
  • the service center 24 monitors the location of the client device 22a-22N.
  • the service center 24 monitors the location of the client device 22a-22N through network based positioning computing means such as TDOA or E-OTD.
  • the service center 24 monitors the location of client device 22a-22N by initiating a dialog with the client device 22a-22N to query the client positioning device, such as GPS module 46, 146, in the client device 22a-22N. This can be done at select intervals when it is expected that the client device 22a-22N is * reaching the end of a geographic region on the calculated route.
  • the process proceeds to block 240.
  • the service center 24 transmits the next segmented data file (Sj). Again, the transmission may be immediate or, if the client device is being used for other purposes (such as a voice call), the data for transmission may be stored until the data can be sent later.
  • the process continues back at decision block 238 where the service center 24 waits until the next segmented data file is needed by the client device 22a-22N.
  • the method in the service center 24 for performing the functions of determining whether all of, or part of, the generated data may be transmitted to the client device 22a- 22N, and transmitting the data (in whole or in part) to the client device 22a-22N, further includes a consideration of the connection limitations of the client device 22a-22N. Connection limitations may be either coverage or bandwidth constraints.
  • the method in FIG. 6C is similar to that described in FIG. 6A except that it adds decision block 254 and process block 256.
  • the process includes a decision (at block 254) whether the calculated route falls within an area that has a connection limitation for the client device 22a-22N.
  • connection limits can be network operator driven based on desired network loading concerns. If there is a high traffic load on the network, a network operator may prefer to be able to reduce the usage of route data information so that other customers can make voice calls. Accordingly, the network operator could configure the system to reduce or thin the data in a certain geographic or coverage area.
  • a connection limit may be based on cost concerns to the user of the client device. Certain types of transmissions may be more expensive than other data transmissions, but afford faster transmission times and higher bandwidth. A user may not care about the cost and configure options to transmit at higher cost methods. Alternatively, the user may be sensitive to cost and require that the cost of the transmission play a role is the level of detail of navigation instructions or the type of data being transmitted. In any event, if the calculated route falls within an area of limited connectivity, the process continues to block 256. At block 256, the service center 24 thins out the data associated with a calculated route over the geographic area that has a connection limitation based on coverage maps indicating areas where connections of various types are possible.
  • connection limits may be driven by a network operator. For example, if the service center 24 determines that the client device 22a-22N will be moving into an area where there is no wireless network coverage, it may download less detail to enable it to transmit information for a larger distance of the calculated route. One way of downloading less detail is to include only textual data for a specific geographic region. If this still is too much data, then the route data may simply be a list of maneuver points along the route. An example of thinning out of data is illustrated in FIG. 7C.
  • the first and second segmented data files (Si and S 2 ) cover geographic regions where there is no problem with coverage or bandwidth.
  • the third segmented data file (S 3 ) covers an extended geographic area on the route where there is very limited connectivity. The intent is to maintain some route navigation data available, perhaps at a degraded level of service, until full wireless network coverage is again present. The thinned out data should be taken into consideration when dividing the data into a plurality of segmented data files (Si - S N ).
  • process block 232 should further include divisions such that the beginning or ending of a segmented data file falls within a geographical area having good wireless coverage and bandwidth with allowances for the download duration and the speed and direction of travel along the planned route. This is important because the client device 22a-22N may end up losing route navigation data if route data needs to be transmitted at a location with limited connectivity.
  • the service center 24 may use the customer database to determine the wireless service plan covering the client device 22a-22N.
  • FIG. 6D illustrates a further embodiment of the present invention and shows a flow diagram for a method in the service center 24 for performing the functions of determining whether all of, or part of, the generated data may be transmitted to the client device 22a-22N, and transmitting the data (in whole or in part) to the client device 22a-22N.
  • This flow diagram is similar to that in FIG. 6A but does not require a consideration of the memory limits of the device. Although it may be possible to download all the data to the client device at one time, it may not be the most cost effective or most efficient use of available bandwidth. FIG. 6D takes these concerns into account.
  • the flow diagram could also be integrated into the flow process of FIG. 6A; for example, after it is determined that there is sufficient memory in a client device to transmit all the data.
  • the process proceeds to decision block 260 where a decision is made whether all the data should be sent. Again, this could include a consideration of available memory limits in the client device, but is not required. Instead, other considerations may be included such as whether it is cheaper to send all the data immediately or divide the data into segment data files. For example, cost may be a concern to a user. Thus, a consideration may be made on whether it is cheaper to transmit the data all at one time or divide it up into segments.
  • a network provider may not wish to allow the transmission of all the data to the client device at a particular point in time because it may affect other services being provided to other customers. Accordingly, the network operator may wish to require the transmission of the data through a plurality of segmented data files.
  • the process proceeds to block 262 where the data associated with the calculated route may be integrated into a data file.
  • the integrated data file would include information for the client device 22a- 22N to provide voice, text, and/or graphic instructions and commands to the user. After the integrated data file is generated, the entire data file is encoded and then transmitted to client device 22a-22N in process block 264.
  • the process proceeds to block 266 where the data is divided into segments.
  • the generated data associated with the calculated route (in blocks 216, 218, and/or 220) is divided into segmented data files (Si - S N ).
  • the division of data may be done in a variety of ways but may have some relation to transmission costs or available bandwidth constraints.
  • the generated data associated with the calculated route may be divided geographically into a plurality of segmented data files (Si, S 2 , . . . S N ), each representing a geographic region along the calculated route. The size of each segmented data file (Si, S 2 , . . .
  • the service center 24 transmits a first segmented data file (SO associated with a first geographic region of the calculated route.
  • the client device 22a-22N receives the first segmented data file (SO and processes the data to provide instructions and commands for the user to traverse along the calculated route within the first geographic region.
  • the data file may contain information to provide voice, text and/or graphical instructions and commands to the user within the first geographic region.
  • the old segmented data file (SO may be discarded and a new segmented data file (S 2 ) would be transmitted by the service center 24 and received by the client device 22a-22N.
  • the generated data associated with a calculated route may take into consideration of the type of data.
  • the first segmented data file (SO may include just the data associated with textual instructions and commands to the user for the entire calculated route. Text type data typically requires less storage space than certain types of voice and graphic data.
  • the remaining segmented data files (S , S 3 , . . . S ) may include data for voice and graphic instructions and commands divided by geographic regions. As the client device 22a-22N progresses along the route, the client device 22a-22N would incrementally receive and store the remaining segmented data files (S 2 , S 3 , . . . S N ) in addition to the already stored textual information in the first segmented data file (Si).
  • the process continues to block 270 where the first segmented data file (SO is transmitted by the service center 24 to the client device 22a-22N.
  • the service center 24 then waits until the next segmented data file needs to be transmitted to the client device 22a-22N.
  • the process continues to process block 274. Otherwise, the service center 24 returns to decision block 272 and waits.
  • the service center 24 transmits the next segmented data file (Si).

Abstract

A navigation system (20) having a client device (22a-22n) and a service center(24). The client device (22a-22n) includes a memory having a memory limit. The service center (24) receives a starting point and a destination point and calculates a route. The service center (24) further is capable of generating and transmitting data associated with the calculated route to the client device (22a-22n). However, before transmitting the data, the service center (24) makes a determination whether the size of the data associated with the calculated route is greater than the memory limit of the memory in the client device (22a-22n). If so, the data associated with the calculated route is transmitted to the client device (22a-22n) in a plurality of segmented data files, each at a different time. The division of data may take a variety of forms including a division by geographic area.

Description

SERVER-BASED NAVIGATION SYSTEM HAVING DYNAMIC TRANSMITTAL OF ROUTE INFORMATION
FIELD OF THE INVENTION This invention in general relates to a server-based navigation system and method of handling the transmittal of route information to a client device and, more particularly, to a system and method that uses dynamic transmittal of route information to memory limited and connection limited client devices.
BACKGROUND OF THE INVENTION
Devices that provide navigation guidance to a driver in a vehicle are well known. In conventional systems, a navigation unit is installed in the vehicle. The navigation unit typically has an interactive visual screen or buttons that allow a driver to enter a desired destination location. The navigation unit has memory or a CD drive that keeps map data and a processor that generates a route based on the map data and desired destination. Conventional navigation units having map data and map generation processors are expensive. They also require a user to update the map data and do not permit the unit to select a route based on other considerations such as current traffic patterns or delays.
There has been increasing interest in server-based navigation systems. A server-based navigation system typically downloads information to a navigation unit or client device by wireless communications. The downloaded information contains the topology or other attribute information much like the original map information. The downloaded information can become quite large and may conflict with the memory size or connection limits of the client device. Different types of client devices (by different manufacturers) contain varying memory sizes. The wireless connection service used by a client device may also have varying coverage or bandwidth constraints. A portion of, or all of, the route information may be lost if the data file containing the route information is larger than the available memory size of the client device. Additionally, a part or all of the route information may be lost if the transmittal of the information occurs within an area having limited coverage or bandwidth.
Accordingly, there is a need to provide server-based navigation systems that can handle different types of client devices. Additionally, there is a need to handle situations where a calculated route passes through an area having limited coverage or bandwidth. It is, therefore, desirable to provide an improved server-based navigation system and method to overcome or minimize most, if not all, of the preceding problems.
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a top-level block diagram of one embodiment of a navigation system of the present invention having a service center and a plurality of client devices; FIG. 2 is a block diagram of one embodiment of a client device that may exist for the navigation system in FIG. 1.
FIG. 3 is a block diagram of another embodiment of a client device that may exist for the navigation system in FIG. 1. FIG. 4 is a block diagram showing further details of one embodiment of a service center in FIG. 1.
FIG. 5 is a flow diagram illustrating one embodiment of a method within a service center for calculating a route and generating data associated with the calculated route. FIG. 6 A is a flow diagram illustrating one embodiment of a method within a service center for determining the memory size of a client device, dividing the data associated with a calculated route into segmented data files, and transmitting the segmented data files to the client device.
FIG. 6B is a flow diagram illustrating another embodiment of a method within a service center for determining the memory size of a client device, dividing the data associated with a calculated route into segmented data files, and transmitting the segmented data files to the client device.
FIG. 6C is a flow diagram illustrating a further embodiment of a method within a service center for determining the memory size of a client device, dividing the data associated with a calculated route into segmented data files, and transmitting the segmented data files to the client device.
FIG. 6D is a flow diagram illustrating a further embodiment of a method within a service center for determining whether all data should be sent to a client device, dividing the data associated with a calculated route into segmented data files, and transmitting the segmented data files to the client device.
FIGS. 7A-7C illustrate different ways that data associated with a calculated route may be divided into segmented data files for transmission to the client device.
While the invention is susceptible to various modifications and alternative forms, specific embodiments have been shown by way of example in the drawings and will be described in detail herein. However, it should be understood that the invention is not intended to be limited to the particular forms disclosed. Rather, the invention is to cover all modifications, equivalents and alternatives falling within the spirit and scope of the invention as defined by the appended claims.
DETAILED DESCRIPTION
What is described is server-based navigation system and method of handling the transmittal of route information to a client device. The system and method reduces the complexity of the client device and is adaptable to a variety of different devices. To this end, in one embodiment there is a navigation system having a client device and a service center. The client device is capable of transmitting a starting point and a destination point from a user. The client device also includes memory having a memory limit. The service center is capable of receiving the starting point and the destination point and calculates a route between the starting point and the destination point. The service center further is capable of generating and transmitting data associated with the calculated route to the client device. However, before transmitting the data, the service center makes a determination whether the size of the data associated with the calculated route is greater than the memory limit of the memory in the client device. If so, the data associated with the calculated route is transmitted to the client device in a plurality of segmented data files, each at a different time.
The generated data associated with the calculated route may include a variety of forms including information to provide voice, text, or graphic instructions to the user of the client device. In one embodiment, the plurality of segmented data files each represent a separate geographic region along the calculated route. In other embodiments, the type of data determines how the segmented data files are divided. The data may also be divided up to thin out data for a particular geographic or coverage area. This may be necessary for a number of reasons including limited coverage or bandwidth within an area, increased data transmission costs within an area, or government regulations limiting certain types of navigation notification means.
In another embodiment, there is a method in a service center of a navigation system. The method includes the steps of: receiving a starting point and a destination point from a client device; calculating a route based on at least the starting point and the destination point; generating data associated with the calculated route; determining the size of the generated data associated with the calculated route; comparing the size of the generated data associated with the calculated route with a memory limit of the client device; dividing the generated data associated with the calculated route into a plurality of segmented data files if the size of the generated data associated with the calculated route is greater than the memory limit of the client device; and transmitting each segmented data file to the client device at a different time.
The method may further include a step of monitoring a current location of the client device along the calculated route before the step of transmitting each segmented data file to the client device. The method may also include a step of reducing the size of the data associated with the calculated route over a geographic region that has a connection limitation for the client device.
In a further embodiment, there is a method in a navigation system where the system includes a service center and a client device. The method includes the steps of: sending a starting point and a destination point to the service center; calculating in the service center a route for the client device based at least in part on the starting point and the destination point; generating in the service center data associated with the calculated route; determining in the service center whether a size of the generated data associated with the calculated route is greater than a memory limit of a memory in the client device; if the size of the generated data associated with the calculated route is greater than the memory limit of the memory in the client device, dividing in the service center the generated data associated with the calculated route into a plurality of segmented data files; and transmitting from the service center to the client device each segmented data file at a different time.
There is also a service center in a navigation system that has a communication unit and a server. The communication unit is configured to receive a starting point and a destination point for a client device within the navigation system. The server is connected to the communication unit and is configured to calculate a route between the starting point and the destination point. The server being further capable of generating and transmitting data associated with the calculated route to the client device. The data associated with the calculated route is transmitted to the client device in a plurality of segmented data files, each at a different time, if the server determines that all the data associated with the calculated route cannot be transmitted to the client device at a single time.
Navigation System 20 Now, turning to the drawings, FIG. 1 illustrates a top-level block diagram of a navigation system 20 for the present invention. Generally, the navigation system 20 includes a plurality of client devices 22a-22N and a service center 24. The components of the client devices 22a-22N and service center 24 are described further below in relation to FIGS. 2-4. Referring initially to FIG. 1, in the navigation system 20, the client devices 22a-22N and the service center 24 may communicate with each other via wireless communications. The wireless communications are illustrated in FIG. 1 by communication arrows A and B. The communications between the client devices 22a-22N and the service center 24 will now be described generally although a more detailed description is provided after the general discussion.
Generally, in one embodiment, a client device 22a-22N transmits its current location (or starting point) and desired location (or destination point) to the service center 24 via communication A. As shown in FIG. 1, in one embodiment, the communication A is a cellular wireless communication that is transmitted to a base station antenna 26, through a wireless gateway 28, and to the service center 24. The wireless gateway 28 may include a variety of systems depending on the implementation such as a cellular network and public switched telephone network (PSTN). For other types of wireless communications (such as satellite), the communication A may be transmitted to an earth orbiting satellite 30, through a satellite base station 32 and wireless gateway 28, and to the service center 24. The transmission of the destination point to the service center 24 may be a voice call to an operator (live or recorded) at the service center 24 that is initiated by the user of the client device 22a-22N. The starting point may be computed by the client device 22a-22N using a Global Positioning System (GPS) receiver or other position determining method and transmitted during the voice call or a separate data transmission. The starting point may also be determined by network-based position computing methods such as Time Difference of Arrival (TDOA) or Enhanced Observed Time Difference (E- OTD). Alternatively, the transmission of the starting point and/or destination point to the service center 24 may be a data transmission of points manually entered by the user of the client device 22a-22N.
Those of ordinary skill in the art, having the benefit of this disclosure, will appreciate that many possible wireless communication methods may be used for communications from a client device 22a-22N to the service center 24. In one embodiment, the communications are via a cellular wireless communication such as AMPS, CDMA, GSM or TDMA. The transmission from the client device 22a-22N to the service center 24 may also be made by other wireless communications such as satellite communications. Furthermore, the transmission from the client device 22a-22N to the service center 24 may take the form of a voice call, a circuit-switched data (CSD) call, a short message service (SMS) transmission, a packet data transmission, or some other means of communicating the information over the wireless network. In response to receiving the starting point and destination point from a client device 22a-22N, the service center 24 calculates a route between the starting point and the destination point. The service center 24 further generates data associated with the calculated route. The generated data may include instructions or other information for the user of the client device 22a-22N regarding the calculated route. As will be described in more detail below, the service center 24 then may determine the memory size of the generated data and further determine whether the data can be transmitted in whole, or in part, to a particular client device 22a-22N. The memory size may be determined automatically based on the make and model of the client 22a-22N. The memory size may also be determined from a database of user selected preferences.
The service center 24 has a server that uses digital map data to calculate a route. The service center 24 may also be configured to receive current traffic information 34 from a service provider or other current traffic source. In that case, the calculated route may also include a consideration for current traffic patterns. After calculating a route, the server generates data associated with the calculated route. The type of data will typically be based on preferences of the user of the client device 22a-22N as well as the physical limitations of the client device 22a-22N (i.e. whether the client device 22a-22N can handle audio, textual, and/or graphical information or whether available wireless coverage exists to the client device 22a-22N over the calculated route). The server in the service center 24 will then make a determination on whether the data may be sent in whole, or in part, to the client device 22a-22N. This will typically depend on the size of the memory contained in the client device 22a-22N but may also be based on user preference and coverage limits of the device. If the data needs to be sent in parts, the service center 24 will generate a plurality of segmented data files. The first segmented data file is encoded and then transmitted by the service center 24 to a client device 22a- 22N via communication B. A determination is made when the next segmented data file needs to be transmitted by the service center 24 to the client device 22a-22N. When this occurs, the next segmented data file is sent to the client device 22a-22N via communication B. This continues until each of the segmented data files are sent to the client device 22a-22N.
As shown in FIG. 1, in one embodiment, the communication B is a cellular wireless communication that is sent through the wireless gateway 28 and, depending on the reception capabilities of the client device 22a-22N, the data files may be sent through the base station antenna 26 or the satellite 30 to the client device 22a-22N. Again, those of ordinary skill in the art, having the benefit of this disclosure, will appreciate that many possible wireless communication methods may be used for communications from the service center 24 to the client device 22a-22N. In one embodiment, the communication is via a digital cellular wireless communication such as CDMA, GSM or TDMA. The transmission from the service center 24 to the client device 22a-22N may also be made by other wireless communications such as satellite communications.
Generally, the client device 22a-22N consists of a wireless communication module and antenna for transmitting and receiving wireless voice and data communications to and from the service center 24. The client device 22a-22N also includes a memory (with limits on data storage) and a microcomputer for performing the main functions of processing the data files received from the service center 24. The client device 22a-22N has a user output means (i.e. speaker, text screen, or graphic screen) to provide instructions and other information regarding the route calculated by the service center 24. The client device 22a-22N may further have a GPS module to understand its current position. As the client device 22a-22N travels along a calculated route, the client device 22 may inform the user of maneuvers along the route. Additionally, the navigation system 20 may be set up to allow a user of a client device 22a-22N to access the service center 24 via the Internet 36 and a remote device 38. From the remote device 38, a user can inform the service center 24 of the type and model of the client device 22a-22N. This will allow the service center 24 to understand the memory limits of the client device 22a- 22N. The user may also inform the service center 24 through the remote device 38 of its preferences on the type of data that it would like to receive from the service center 24 on a calculated route. For example, from remote device 38, the user could require that data about a calculated route be limited to text information (as opposed to voice and graphics). For an increased fee, the user could select additional formatted data such as voice and graphics (depending on the capabilities of the client device 22a-22N).
Furthermore, the user of a client device 22a-22N could inform the service center 24 through the remote device 38 on the type of wireless service available to the client device 22a-22N. For example, some devices may only be limited to one type of digital cellular service while others may have the ability to communicate wireless through a variety of modes. In addition to providing information to the service center 24 through remote device 36, the service center 24 should also have the capability to receive and store information on client preferences and device specific information through a voice call to an operator at the service center 24. Client Device 22a-22N
The client devices 22a-22N will now be described in more detail. FIGS. 2 and 3 provide examples of two types of client devices 22a, 22b that may be used in the navigation system 20. The present invention is not limited to these two types of client devices 22a, 22b. One of ordinary skill in the art having the benefit of this disclosure will realize that a variety of devices having wireless communication capabilities may be used here such as phones, in-vehicle navigation units, personal digital assistants (PDAs), and pagers. Referring to FIG. 2, in one embodiment, a client device 22a is a wireless phone having a microcomputer 40, a wireless communication device 42, and a memory 44. The client device 22a may further include a GPS module 46 to determine a current position, an on/off button 48 to activate/deactivate the device, an input means (such as a microphone 50 and keys 52) and an output means (such as a speaker 54 and/or display 56). The client device 22a may also be part of an in-vehicle hands-free system where the input means is a microphone or data entry board in the vehicle and the output means is the vehicle audio system or navigation screen in the vehicle. In one embodiment, the wireless communication device 42 includes a transmitter to transmit cellular wireless communications such as AMPS, CDMA, GSM or TDMA. The wireless communication device 42 may also be configured to transmit by other wireless communications such as satellite communications. Furthermore, the transmission may take the form of a voice call, a CSD call, a SMS transmission, a packet data transmission, or some other means of communicating the information over the wireless network. As explained above, the transmitter is used to transmit to the service center 24 the starting point and destination point of the user. The starting point and destination point may be transmitted by the user to the service center 24 through a voice call or may be transmitted separately or jointly during a digital transmission. The wireless communication device 42 may further, in one embodiment, transmit a request by the client device 22a for additional route information as the client device 22a travels along a calculated route. The wireless communication device 42 may, in another embodiment, be used to transmit a current location of the client device 22a (determined by a client positioning device, such as GPS module 46) along a calculated route to the service center 24. The starting point or current location may also be received by network-based position computing methods such as TDOA or E-OTD. The current location would allow the service center 24 to make a determination on whether additional route information needs to be downloaded to the client device 22a.
The client device 22a has a microphone 50 to communicate the starting and/or destination points to the service center 24. Alternatively, the client device may be part of an in-vehicle system to provide hands-free operation for the user. To initiate the voice call, the user activates the on/off button 48 and dials a number via input keys 52 to reach the service center 24. When a communication link is established with the service center 24, the user of the client device 22a can provide at least the desired destination point by speaking into the microphone 50. The user can also provide the starting point during the voice communication or the starting point can be transmitted separately after the client positioning device, such as GPS module 46, determines a current location.
The wireless communication device 42 also includes a receiver to receive and decode the digital data associated with a route calculated and transmitted by the service center 24. Data received from the service center 24 is stored by the client device 22a in memory 44. As will be described in more detail below, the service center 24 may transmit data representing only a portion of the calculated route depending on the storage capability of the memory 44 in the client device 22a. The client device 22a uses the data received and stored in memory 44 to provide instructions or other information to the user regarding the calculated route. The instructions may be voice, text, or graphic instructions depending on the capabilities of the client device 22a- 22N and preferences calculated by the user. The receiver may be configured to receive digital cellular communications such as CDMA, GSM or TDMA. The receiver may also be configured to receive other types of wireless communications such as those transmitted by satellites. Furthermore, the reception may take the form of a CSD call, a SMS transmission, a packet data transmission, or some other means of communicating information over the wireless network. Referring to FIG. 3, in another embodiment, a client device 22b is an in-vehicle navigation unit having a microcomputer 140, a wireless communication device 142, and a memory 144. The client device 22b may further include a GPS module 146 to determine a current position, an on/off button 148 to activate/deactivate the device and adjust the audio output, an input means (such as a microphone 150 and button 152) and an output means (such as a speaker 154 and/or display 156).
In one embodiment, the wireless communication device 142 includes a transmitter to transmit cellular wireless communications such as AMPS, CDMA, GSM or TDMA. The wireless communication device 142 may also be configured to transmit by other wireless communications such as satellite communications. Furthermore, the transmission may take the form of a voice call, a CSD call, a SMS transmission, a packet data transmission, or some other means of communicating the information over the wireless network. As explained above, the transmitter is used to transmit to the service center 24 the starting point and destination point of the user. The starting point and destination point may be transmitted by the user to the service center 24 through a voice call or may be transmitted separately or jointly during a digital transmission. The wireless communication device 142 may further, in one embodiment, transmit a request by the client device 22b for additional route information as the client device 22b traverses along a calculated route. The wireless communication device 142 may, in another embodiment, be used to transmit a current location of the client device 22b (determined by a client positioning device, such as GPS module 146) along a calculated route to the service center 24. The starting point or current location may also be received by network-based position computing methods such as TDOA or E-OTD. The current location would allow the service center 24 to make a determination on whether additional route information needs to be downloaded to the client device 22b.
The client device 22b has a microphone 150 to communicate the starting and/or destination points to the service center 24. To initiate the voice call, the user activates the on/off button 48 and a predetermined number is dialed to reach the service center 24. The on/off button 48 may be a single button press or accessible through a menu screen. When a communication link is established with the service center 24, the user of the client device 22b can provide at least the desired destination point by speaking into the microphone 150. The user can also provide the starting point during the voice communication or the starting point can be transmitted separately after the client positioning device, such as GPS module 146, determines a current location.
The wireless communication device 142 also includes a receiver to receive and decode the digital data associated with a route calculated and transmitted by the service center 24. Data received from the service center 24 is stored by the client device 22b in memory 144. As will be described in more detail below, the service center 24 may transmit data representing only a portion of the calculated route depending on the storage capability of the memory 144 in the client device 22b. The storage capability of memory 144 is likely to be different from the memory 44 in the client device 22a shown in FIG. 2. The client device 22b uses the data received and stored in memory 144 to provide instructions or other information to the user regarding the calculated route. Here, as opposed to the client device 22a in FIG. 2, the client device 22b may have the capability of displaying higher resolution graphical information to the user via a graphic display 156. The receiver may be configured to receive digital cellular communications such as CDMA, GSM or TDMA. The receiver may also be configured to receive other types of wireless communications such as those transmitted by satellites. Furthermore, the reception may take the form of a CSD call, a SMS transmission, a packet data transmission, or some other means of communicating information over the wireless network.
Service Center 24 The service center 24 of the navigation system 20 will now be described in more detail. Referring now to FIG. 4, at the heart of the service center 24 is a server 60. Depending on the specific implementation of the system, additional components that may be included in the service center 24 comprise a telephone 62, a computer terminal 64, a map generation and routing engine 66, a map data store 68, a traffic database 70, a web server 72, a customer database 74, and a gateway communication unit 76.
The service center 24, through server 60, performs several functions including receiving the starting point and destination point, calculating a route based on the received locations, generating data associated with the calculated route, determining whether all of, or a part of, the generated data may be transmitted to the client device 22a-22N, and transmitting data (in whole or in part) to the client device 22a-22N. These functions will be explained in the context of the block diagram in FIG. 4 and the flow diagrams in FIGS. 5 and 6A-6C. The functions may be software coded processing steps that are programmed as operating instructions for the server 60 in the service center 24. FIG. 5 shows a flow diagram illustrating one embodiment of a method in the service center 24 for performing the functions of receiving the starting point and destination point, calculating a route based on the received locations, and generating data associated with the calculated route. In block 202 of FIG. 5, the service center 24 receives the starting point and destination point transmitted by the client device 22a-22N. Referring back to FIG. 4, in one embodiment, the service center 24 may obtain this data through the telephone 62 and the computer terminal 64. In this embodiment, an operator at the service center 24 may use the telephone 62 to receive voice communications from the user of the client device 22a-22N. The operator may be a live person or an automated voice recognition system. During the voice communication, the user of the client device 22a-22N can provide the operator with the starting point and destination point. The operator may then enter, or otherwise input, the starting point and destination point into the computer terminal 64. In this embodiment, the server 60 receives the starting point and destination point from the computer terminal 64. Alternatively, in another embodiment, the client device 22a-22N may be configured to directly transmit the starting point and/or destination point to the server 60 via a digital transmission through the gateway communication unit 76. For example, a client positioning device, such as a GPS module, in the client device 22a-22N may determine the current 5 position of the client device 22a-22N and transmit that information to the server 60 as the starting point of the route. The client device 22a-22N could also be configured to allow the user to type or otherwise manually enter the destination point. The entered destination point could be encoded and transmitted to the server 60 via a digital transmission. The starting point or
10 current location may also be received by network-based positioning computing methods such as TDOA or E-OTD.
In blocks 204 and 206 of FIG. 5, the service center 24 obtains the user preferences and device capabilities (or limitations). As will be seen below, information regarding user preferences and device capabilities is important for
15 route selection, data generation, and transmittal of data to the client device 22a-22N.
In block 208 of FIG. 5, the service center 24 calculates a route based, at least in part, on the received starting and destination points. Referring to FIG. 4, the server 60 in the service center 24 uses the map generation and routing
20. engine 66 to calculate a route. The map generation and routing engine 66 may be a separate component or integral to the server 60. The server 60 uses the map generation and routing engine 66 to select a route based on the received starting and destination points. Connected to the map generation and routing engine 66 is stored digital map data 68 that is used to calculate a route from the starting point to the destination point. Map generation and routing engines and digital map data are known in the art.
The service center 24 may also be configured to receive current traffic information 34. In one embodiment, the server 60 is connected to a traffic database 70 that stores and updates information received from a service provider or other current traffic source. Through this connection, the server 60 can access the traffic database during route calculation. The source of the current traffic information 34 is preferably from a service provider that can provide current traffic information in a digital format. Known service providers can provide digital information obtained from sensors deployed on the roadways that detect traffic flows. Sensors to detect traffic speed, time and congestion have been known since before 1990. Accordingly, the actual construction and operation of such sensors to detect current traffic information 34 is implementation specific. The present invention may use current traffic information 34 obtained from any type of these well-known sensors.
Route calculation may also consider previously selected preferences by the user of the client device 22a-22N. In one embodiment, the service center 24 further includes a web server 72 and a customer database 74. The web server 72 is connected to the Internet 36 to allow the user to access the service center 24 via a remote device 28. For example, from remote device 38, the user could require that route calculation include or not include the consideration of cuixent traffic information. Information received through web server 72 is stored and updated in the customer database 74. The server 60 may be connected to the customer database 74 to allow the server 60 to access the customer database during route calculation and generating of the data associated with the calculated route. After a route is calculated by the service center 24, the process may proceed to a series of decision blocks 210, 212, 214. These decision blocks 210, 212, 214 are used to determine the type of data generated associated with the calculated route for use by the client device 22a-22N. For example, decision block 210 may ask whether data associated with voice instructions and commands should be generated relating to the calculated route. The decision on whether to generate voice data may be based on user preferences and the capabilities (or limitations) of the client device 22a-22N. For instance, if the client device 22a-22N does not have an audio speaker or the user does not want audio commands, the process would continue to decision block 212 and no data will be generated associated with voice instructions and commands.
On the other hand, if the client device 22a-22N can support voice instructions and commands and the user is not adverse to such instructions and commands, the process would proceed to block 216 where data associated with voice instructions and commands is generated by the service center 24. Data associated with voice instructions may be in a variety of forms. For example, in one embodiment, the service center 24 may generate compressed voice files (such as MP3 files) associated with each maneuver point along the calculated route. Alternatively, the service center 24 may generate token numbers associated with prerecorded messages stored in the client device 22a-22N. The token numbers themselves would be transmitted to the client device 22a- 22N and may be used by the device to form a string of prerecorded words and phrases to instruct or guide a user along a calculated route. A preferred embodiment is to use a combination of pre-recorded words and phrases with downloaded voice files for unique words or names associated with the route.
In decision block 212 of FIG. 5, the process may ask whether data associated with text instructions and commands should be generated relating to the calculated route. The decision on whether to generate text data may be based on user preferences and the capabilities (or limitations) of the client device 22a-22N. For instance, if the client device 22a-22N does not have a text screen or the user does not want text commands, the process would continue to decision block 214 and no data will be generated associated with text instructions and commands.
On the other hand, if the client device 22a-22N can support text instructions and commands and the user is not adverse to such instructions and commands, the process would proceed to block 218 where data associated with text instructions and commands is generated by the service center 24. Data associated with text instructions may be in a variety of forms. For example, in one embodiment, the service center 24 may generate warning and instructions for each maneuver point along the calculated route. Alternatively, the service center 24 may generate token numbers associated with prerecorded text messages stored in the client device 22a-22N. The token numbers themselves would be transmitted to the client device 22a-22N and may be used by the device to form a string of prerecorded text words and phrases to instruct or guide a user along a calculated route. In decision block 214 of FIG. 5, the process may ask whether data associated with graphic instructions and commands should be generated relating to the calculated route. The decision on whether to generate graphic data may be based on user preferences and the capabilities (or limitations) of the client device 22a-22N. For instance, if the client device 22a-22N does not have a graphic screen or the user does not want graphic commands, the process would continue to block 222 and no data will be generated associated with graphic instructions and commands.
On the other hand, if the client device 22a-22N can support graphic instructions and commands and the user is not adverse to such instructions and commands, the process would proceed to block 220 where data associated with graphic instructions and commands is generated by the service center 24. Data associated with graphic instructions may be in a variety of forms. For example, in one embodiment, the service center 24 may generate information associated with the topology of the calculated route. The client device 22a- 22N may use the topology information, in conjunction with map generation software, to generate an overall map of the area with the calculated route. Another embodiment may include information representing a graphical icon representing a maneuver instruction to be displayed just prior to a maneuver on the calculated route. For example, a maneuver icon could show an arrow pointing in the direction to turn or a topological representation of the intersection. A further embodiment may include a bitmap image having information illustrating traffic conditions or congestions at certain points along the calculated route.
Further, it should be noted that the decision on what type of data to generate for a particular maneuver might be based on governmental regulations. There may be certain geographic areas that have regulations on the type of navigation data presented to the user. Based on coverage maps indicating where regulations exist, the service center 24 may not generate certain types of data. For example, a government regulation may prohibit some types of maneuver prompting such as detailed graphic displays. This could be taken into account when determining the type of data being generated. In block 222 of FIG. 5, the process may then determine the size of all the data generated associated with voice, text and/or graphical instructions and commands for the calculated route. The information regarding the size of all data may be stored in memory (data_size). Alternatively, the size of each type of data may be individually determined and summed together. FIG. 6A is a continuation of FIG. 5 and shows a flow diagram illustrating one embodiment of a method in the service center 24 for performing the functions of determining whether all of, or part of, the generated data may be transmitted to the client device 22a-22N, and transmitting the data (in whole or in part) to the client device 22a-22N. In block 224 of FIG. 5, the service center 24 determines or otherwise obtains the storage capability or memory limit of the client device 22a-22N (memory _limit). In one embodiment, this can be done by checking the customer database 74 to ascertain the type and model of the client device 22a- 22N. The storage capability or memory limit may be either user defined or operator defined to represent the maximum storage capability of the client device 22a-22N for retaining data at any given time. In another embodiment, the client device 22a-22N may be configured to transmit to the service center 24 information identifying itself at the time a request is made for a navigation route. The information identifying itself would then include the storage capability, memory limits, or remaining available memory of the client device 22a-22N. A dialog between the service center 24 and the client device 22a- 22N may further be needed to query the available memory in the client device 22a-22N.
The process then proceeds to decision block 226. In decision block 226, a decision is made whether the size of the data associated with the calculated route (data size) is less than the storage capability or memory limits of the client device 22a-22N (memory _limit). If the data associated with the calculated route (data_size) is less than the memory limits of the client device 22a-22N (memory _limit), the process proceeds to block 228 where the data associated with the calculated route may be integrated into a data file. The integrated data file would include information for the client device 22a-22N to provide voice, text, and/or graphic instructions and commands to the user. After the integrated data file is generated, the entire data file is encoded and then transmitted to client device 22a-22N in process block 230. The transmission may be immediate or, if the client device is being used for other purposes (such as a voice call), the data for transmission may be stored until the data can be sent.
If, however, the data associated with the calculated route (data_size) is greater than the storage capacity or memory limits of the client device 22a- 22N (memory imit), the process proceeds to block 232 where the data is divided into segments. In block 232, in one embodiment, the generated data associated with the calculated route (in blocks 216, 218, and/or 220) is divided into segmented data files (Si - SN). The division of data may be done in a variety of ways but should have some relation to the storage capacity or memory limits of the client device 22a-22N (memory _limit). In one embodiment, as shown in FIG. 7 A, the generated data associated with the calculated route may be divided geographically into a plurality of segmented data files (Si, S2, . . . SN), each representing a geographic region along the calculated route. The size of each segmented data file (Si, S , .'. . SN) is less than the storage capacity or memory limit of the client device 22a- 22N. In this embodiment, a client device 22a-22N that cannot store the entire route will incrementally receive geographic portions of the calculated route as it proceeds along the route and through different geographic regions. The service center 24 transmits a first segmented data file (S associated with a first geographic region of the calculated route. The client device 22a-22N receives the first segmented data file (Si) and processes the data to provide instructions and commands for the user to traverse along the calculated route within the first geographic region. The data file may contain information to provide voice, text and/or graphical instructions and commands to the user within the first geographic region. As the client device 22a-22N progresses along the route, and into the next geographic region, the old segmented data file (Si) may be discarded and a new segmented data file (S2) would be transmitted by the service center 24 and received by the client device 22a-22N. In another embodiment, as shown in FIG. 7B, the generated data associated with a calculated route may take into consideration of the type of data. For example, the first segmented data file (Si) would include just the data associated with textual instructions and commands to the user for the entire calculated route. Text type data typically requires less storage space than certain types of voice and graphic data. The remaining segmented data files (S , S3, . . . SN) would include data for voice and graphic instructions and commands divided by geographic regions. As the client device 22a-22N progresses along the route, the client device 22a-22N would incrementally receive and store the remaining segmented data files (S2, S3, . . . SN) in addition to the already stored textual information in the first segmented data file (SO- In this case, the first segmented data file (SO should be substantially smaller than the storage capacity or memory limits of the client device 22a- 22N. The remaining segmented data files (S2, S3, . . . SN) would need to be divided up in such a way so that the size of each data file is less than the difference between the memory limit of the client device 22a-22N and the size of the first segmented data file (Si).
The examples in FIG. 7A and 7B are exemplary. Those of ordinary skill in the art having the benefit of this disclosure will realize that other ways to segment or other divide the data are possible without departing from the spirit of the present invention.
Referring back to FIG. 6A, regardless of how the data is segmented or otherwise divided, the process may proceed to block 234 where a counter may be initialized (i=l). The process continues to block 236 where the first segmented data file (SO is transmitted by the service center 24 to the client device 22a-22N. The transmission may be immediate or, if the client device is being used for other purposes (such as a voice call), the data for transmission may be stored until the data can be sent. At decision block 238, the service center 24 then waits until the next segmented data file needs to be transmitted to the client device 22a-22N. When the service center 24 determines that the next segmented data file needs to be transmitted to the client device 22a-22N, the process continues to process block 240. Otherwise, the service center 24 returns to decision block 238 and waits. Referring to decision block 238, there are a variety of ways that the service center 24 may determine that the client device 22a-22N needs another segmented data file. In one embodiment, as shown in FIG. 6B, the determination of whether another segmented data file is needed depends on whether the client device 22a-22N is operating autonomously as shown in decision block 246. Here, autonomous refers to a client device 22a-22N that is configured to send requests for additional data segments from the service center 24. If the client device 22a-22N is autonomous, the client device 22a-22N will be configured to establish a communication with the service center 24 as the client device 22a- 22N is reaching the end of a geographic region (covered by the segmented data file presently stored in the client device 22a- 22N). Once a communication is established between the client device 22a-22N and the service center 24, the client device 22a- 22N will then make a request to the service center 24 to send the next segmented data file. Accordingly, when the client device 22a-22N is operating autonomously, the service center 24 will wait until it gets a request from the client device 22a-22N that it needs the next segmented data file (as shown in decision block 248). It should be noted that in some forms of wireless communications, such as general packet radio service (GPRS), there is a type of virtual connection that allows the user to always be connected to the network. This is particularly suitable for client devices 22a-22N that are configured to operate autonomously. When the service center 24 receives the request from the client device 22a-22N, the process continues to process block 240. Otherwise, the service center 24 returns to decision block 248 and waits.
Referring back to decision block 246, if the client device 22a-22N is not operating autonomously, the service center 24 monitors the location of the client device 22a-22N. In one embodiment, the service center 24 monitors the location of the client device 22a-22N through network based positioning computing means such as TDOA or E-OTD. In another embodiment, the service center 24 monitors the location of client device 22a-22N by initiating a dialog with the client device 22a-22N to query the client positioning device, such as GPS module 46, 146, in the client device 22a-22N. This can be done at select intervals when it is expected that the client device 22a-22N is * reaching the end of a geographic region on the calculated route.
After a determination is made that a new segmented data file needs to be transmitted to the client device 22a-22N, the process proceeds to block 240. At block 240, the counter is incremented (i=i+l) and the process proceeds to block 242. At block 242, the service center 24 transmits the next segmented data file (Sj). Again, the transmission may be immediate or, if the client device is being used for other purposes (such as a voice call), the data for transmission may be stored until the data can be sent later. After the next segmented data file (Sj) is transmitted by the service center 24, the process proceeds to decision block 244 where a decision is made whether the last data file has been transmitted by the calculated route (whether i=N). If the last data file has been transmitted, the process ends. If the last data file has not been transmitted, the process continues back at decision block 238 where the service center 24 waits until the next segmented data file is needed by the client device 22a-22N. In another embodiment, as illustrated in FIG. 6C, the method in the service center 24 for performing the functions of determining whether all of, or part of, the generated data may be transmitted to the client device 22a- 22N, and transmitting the data (in whole or in part) to the client device 22a-22N, further includes a consideration of the connection limitations of the client device 22a-22N. Connection limitations may be either coverage or bandwidth constraints. The method in FIG. 6C is similar to that described in FIG. 6A except that it adds decision block 254 and process block 256. In particular, in one embodiment, after it has been determined that the data size of the data associated with the route is greater than the storage capability or memory limit of the client device 22a-22N (block 226), the process includes a decision (at block 254) whether the calculated route falls within an area that has a connection limitation for the client device 22a-22N. These connection limits can be network operator driven based on desired network loading concerns. If there is a high traffic load on the network, a network operator may prefer to be able to reduce the usage of route data information so that other customers can make voice calls. Accordingly, the network operator could configure the system to reduce or thin the data in a certain geographic or coverage area.
Furthermore, a connection limit may be based on cost concerns to the user of the client device. Certain types of transmissions may be more expensive than other data transmissions, but afford faster transmission times and higher bandwidth. A user may not care about the cost and configure options to transmit at higher cost methods. Alternatively, the user may be sensitive to cost and require that the cost of the transmission play a role is the level of detail of navigation instructions or the type of data being transmitted. In any event, if the calculated route falls within an area of limited connectivity, the process continues to block 256. At block 256, the service center 24 thins out the data associated with a calculated route over the geographic area that has a connection limitation based on coverage maps indicating areas where connections of various types are possible. In other words, the level of detail of the calculated route is adjusted based upon the memory size and expected capability to remain in contact with the service center 24. In some areas, the wireless connection may have slower data rates and in some areas, a wireless connection may not be possible. Further, as mentioned above, connection limits may be driven by a network operator. For example, if the service center 24 determines that the client device 22a-22N will be moving into an area where there is no wireless network coverage, it may download less detail to enable it to transmit information for a larger distance of the calculated route. One way of downloading less detail is to include only textual data for a specific geographic region. If this still is too much data, then the route data may simply be a list of maneuver points along the route. An example of thinning out of data is illustrated in FIG. 7C. In FIG. 7C, the first and second segmented data files (Si and S2) cover geographic regions where there is no problem with coverage or bandwidth. The third segmented data file (S3) covers an extended geographic area on the route where there is very limited connectivity. The intent is to maintain some route navigation data available, perhaps at a degraded level of service, until full wireless network coverage is again present. The thinned out data should be taken into consideration when dividing the data into a plurality of segmented data files (Si - SN). If there is a geographical area along the calculated route with limited connectivity, process block 232 should further include divisions such that the beginning or ending of a segmented data file falls within a geographical area having good wireless coverage and bandwidth with allowances for the download duration and the speed and direction of travel along the planned route. This is important because the client device 22a-22N may end up losing route navigation data if route data needs to be transmitted at a location with limited connectivity. To make a determination of whether a calculated route passes through a geographical area with limited connectivity, the service center 24 may use the customer database to determine the wireless service plan covering the client device 22a-22N.
FIG. 6D illustrates a further embodiment of the present invention and shows a flow diagram for a method in the service center 24 for performing the functions of determining whether all of, or part of, the generated data may be transmitted to the client device 22a-22N, and transmitting the data (in whole or in part) to the client device 22a-22N. This flow diagram is similar to that in FIG. 6A but does not require a consideration of the memory limits of the device. Although it may be possible to download all the data to the client device at one time, it may not be the most cost effective or most efficient use of available bandwidth. FIG. 6D takes these concerns into account. The flow diagram could also be integrated into the flow process of FIG. 6A; for example, after it is determined that there is sufficient memory in a client device to transmit all the data. In one embodiment, the process proceeds to decision block 260 where a decision is made whether all the data should be sent. Again, this could include a consideration of available memory limits in the client device, but is not required. Instead, other considerations may be included such as whether it is cheaper to send all the data immediately or divide the data into segment data files. For example, cost may be a concern to a user. Thus, a consideration may be made on whether it is cheaper to transmit the data all at one time or divide it up into segments.
Alternatively, for example, even if the memory of the client device could accept all the data, a network provider may not wish to allow the transmission of all the data to the client device at a particular point in time because it may affect other services being provided to other customers. Accordingly, the network operator may wish to require the transmission of the data through a plurality of segmented data files.
If all the data associated with the calculated route may be transmitted to the client device immediately, the process proceeds to block 262 where the data associated with the calculated route may be integrated into a data file. The integrated data file would include information for the client device 22a- 22N to provide voice, text, and/or graphic instructions and commands to the user. After the integrated data file is generated, the entire data file is encoded and then transmitted to client device 22a-22N in process block 264.
If, however, all the data associated with the calculated route should not be transmitted immediately, the process proceeds to block 266 where the data is divided into segments. In block 266, in one embodiment, the generated data associated with the calculated route (in blocks 216, 218, and/or 220) is divided into segmented data files (Si - SN). The division of data may be done in a variety of ways but may have some relation to transmission costs or available bandwidth constraints. In one embodiment, the generated data associated with the calculated route may be divided geographically into a plurality of segmented data files (Si, S2, . . . SN), each representing a geographic region along the calculated route. The size of each segmented data file (Si, S2, . . . SN) would be selected based on factors such as transmission costs or available bandwidth concerns. The service center 24 transmits a first segmented data file (SO associated with a first geographic region of the calculated route. The client device 22a-22N receives the first segmented data file (SO and processes the data to provide instructions and commands for the user to traverse along the calculated route within the first geographic region. The data file may contain information to provide voice, text and/or graphical instructions and commands to the user within the first geographic region. As the client device 22a-22N progresses along the route, and into the next geographic region, the old segmented data file (SO may be discarded and a new segmented data file (S2) would be transmitted by the service center 24 and received by the client device 22a-22N. In another embodiment, the generated data associated with a calculated route may take into consideration of the type of data. For example, the first segmented data file (SO may include just the data associated with textual instructions and commands to the user for the entire calculated route. Text type data typically requires less storage space than certain types of voice and graphic data. The remaining segmented data files (S , S3, . . . S ) may include data for voice and graphic instructions and commands divided by geographic regions. As the client device 22a-22N progresses along the route, the client device 22a-22N would incrementally receive and store the remaining segmented data files (S2, S3, . . . SN) in addition to the already stored textual information in the first segmented data file (Si).
Regardless of how the data is segmented or otherwise divided, the process may proceed to block 268 where a counter may be initialized (i=l). The process continues to block 270 where the first segmented data file (SO is transmitted by the service center 24 to the client device 22a-22N. At decision block 272, the service center 24 then waits until the next segmented data file needs to be transmitted to the client device 22a-22N. When the service center 24 determines that the next segmented data file needs to be transmitted to the client device 22a-22N, the process continues to process block 274. Otherwise, the service center 24 returns to decision block 272 and waits. At block 274, the counter is incremented (i=i+l) and the process proceeds to block 276. At block 276, the service center 24 transmits the next segmented data file (Si). After the next segmented data file (SO is transmitted by the service center 24, the process proceeds to decision block 278 where a decision is made whether the last data file has been transmitted by the calculated route (whether i=N). If the last data file has been transmitted, the process ends. If the last data file has not been transmitted, the process continues back at decision block 272 where the service center 24 waits until the next segmented data file is needed by the client device 22a-22N. What has been described is a server-based navigation system and method of transmitting navigation data to a client device that reduces the complexity of the client device and is adaptable to devices having varying limitations. The above description of the present invention is intended to be exemplary only and is not intended to limit the scope of any patent issuing from this application. The present invention is intended to be limited only by the scope and spirit of the following claims.

Claims

What is claimed is:
1. A service center in a navigation system, the service center comprising: a communication unit for receiving a starting point and a destination point from a client device; and a server connected to the communication unit for calculating a route between the starting point and the destination point, the server being further capable of generating and transmitting data associated with the calculated route to the client device; wherein the data associated with the calculated route is transmitted to the client device in a plurality of segmented data files, each at a different time, if the server determines that all the data associated with the calculated route cannot be transmitted to the client device at a single time.
2. The service center in claim , wherein the generated data associated with the calculated route includes information to provide at least voice, text, or graphic instructions to the user.
3. The service center in claim 1, wherein the plurality of segmented data files each represents a separate geographic region along the calculated route.
)
4. The service center of claim 1, wherein the time that each segmented data file is transmitted is in response to a request made by the client device.
5. A method in a service center of a navigation system, the method comprising the steps of: receiving a starting point and a destination point for a client device; calculating a route based on at least the starting point and the destination point; generating data associated with the calculated route; determining a size of the generated data associated with the calculated route; comparing the size of the generated data associated with the calculated route with a memory limit of the client device; dividing the generated data associated with the calculated route into a plurality of segmented data files if the size of the generated data associated with the calculated route is greater than the memory limit of the client device; and transmitting each segmented data file to the client device at a different time.
6. The method in claim 5, wherein the step of generating data associated with the calculated route includes data that can provide at least voice, text, or graphic instructions to the user.
7. The method in claim 5, wherein each segmented data file represents a different geographic region along the calculated route.
8. The method in claim 5, wherein the time that each segmented data file is transmitted is in response to a request made by the client device.
9. The method in claim 5, wherein the method further includes the step of monitoring a cuixent location of the client device along the calculated route before the step of transmitting each segmented data file to the client device.
10. The method in claim 5, wherein the method further includes the step of reducing the size of data associated with the calculated route over a geographic region that has a connection limitation for the client device.
PCT/US2003/013778 2002-06-25 2003-05-05 Server-based navigation system having dynamic transmittal of route information WO2004001338A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP03722000A EP1525432A4 (en) 2002-06-25 2003-05-05 Server-based navigation system having dynamic transmittal of route information
AU2003225280A AU2003225280A1 (en) 2002-06-25 2003-05-05 Server-based navigation system having dynamic transmittal of route information

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US10/179,076 2002-06-25
US10/179,076 US7243134B2 (en) 2002-06-25 2002-06-25 Server-based navigation system having dynamic transmittal of route information

Publications (1)

Publication Number Publication Date
WO2004001338A1 true WO2004001338A1 (en) 2003-12-31

Family

ID=29734848

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2003/013778 WO2004001338A1 (en) 2002-06-25 2003-05-05 Server-based navigation system having dynamic transmittal of route information

Country Status (4)

Country Link
US (1) US7243134B2 (en)
EP (1) EP1525432A4 (en)
AU (1) AU2003225280A1 (en)
WO (1) WO2004001338A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007123422A1 (en) * 2006-04-20 2007-11-01 Mitac International Corp. Navigation provision system and framework for providing content to an end user
WO2008120164A2 (en) * 2007-04-02 2008-10-09 Koninklijke Philips Electronics N.V. Data transmission
US7754335B2 (en) 2005-12-28 2010-07-13 Nippon Sheet Glass Company, Limited Vehicle window glass and process for manufacturing the same

Families Citing this family (106)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10573093B2 (en) * 1995-06-07 2020-02-25 Automotive Technologies International, Inc. Vehicle computer design and use techniques for receiving navigation software
US6587781B2 (en) 2000-08-28 2003-07-01 Estimotion, Inc. Method and system for modeling and processing vehicular traffic data and information and applying thereof
US20100241342A1 (en) * 2009-03-18 2010-09-23 Ford Global Technologies, Llc Dynamic traffic assessment and reporting
US7221287B2 (en) * 2002-03-05 2007-05-22 Triangle Software Llc Three-dimensional traffic report
US6850844B1 (en) * 2002-06-28 2005-02-01 Garmin Ltd. Portable navigation device with integrated GPS and dead reckoning capabilities
US6801855B1 (en) 2002-06-28 2004-10-05 Garmin Ltd. Systems and methods with integrated GPS and dead reckoning capabilities
US7916701B1 (en) * 2002-08-27 2011-03-29 Cisco Technology, Inc. Virtual addressing to support wireless access to data networks
US7499712B2 (en) * 2002-09-05 2009-03-03 Qualcomm Incorporated Position computation in a positioning system using synchronization time bias
US20040203461A1 (en) * 2002-11-13 2004-10-14 General Motors Corporation Method and system for providing GPS interference information from a civilian mobile vehicle communications system
JP4298987B2 (en) * 2002-11-29 2009-07-22 株式会社ザナヴィ・インフォマティクス Route guidance method, information terminal device, and information distribution center
US7474960B1 (en) 2002-12-30 2009-01-06 Mapquest, Inc. Presenting a travel route
WO2004081496A1 (en) * 2003-03-14 2004-09-23 Navitime Japan Co. Ltd. Navigation device, navigation system, navigation method, and program
US6845322B1 (en) * 2003-07-15 2005-01-18 Televigation, Inc. Method and system for distributed navigation
WO2005013063A2 (en) 2003-07-25 2005-02-10 Landsonar, Inc. System and method for determining recommended departure time
US7480561B2 (en) * 2003-12-23 2009-01-20 Honda Motor Co., Ltd. Prioritized delivery of navigation information
US20050261829A1 (en) * 2004-05-19 2005-11-24 Honda Motor Co., Ltd. System and method for off route processing
US20050261824A1 (en) 2004-05-19 2005-11-24 Honda Motor Co., Ltd. System and method for varying content
US7620402B2 (en) 2004-07-09 2009-11-17 Itis Uk Limited System and method for geographically locating a mobile device
FR2869986B1 (en) * 2004-10-13 2006-09-22 France Telecom METHOD FOR GUIDING A USER WITH A MOBILE TERMINAL
US7657368B2 (en) * 2004-11-08 2010-02-02 General Motors Company System and method for large route data handling within a telematics communication system
US7908080B2 (en) 2004-12-31 2011-03-15 Google Inc. Transportation routing
US7236882B2 (en) * 2005-01-26 2007-06-26 Broadcom Corporation Downloading map segment(s) to a cell phone based upon its GPS coordinates and mobility
US9702713B2 (en) * 2005-01-31 2017-07-11 Searete Llc Map-based guide system and method
US7499798B2 (en) * 2005-02-23 2009-03-03 General Motors Corporation Method for transferring routes between navigational devices
US20060241855A1 (en) * 2005-04-25 2006-10-26 The Boeing Company Dynamic routing tool
US20060241856A1 (en) * 2005-04-25 2006-10-26 The Boeing Company Geo-infosphere as applied to dynamic routing system
US7454442B2 (en) * 2005-04-25 2008-11-18 The Boeing Company Data fusion for advanced ground transportation system
US20060242108A1 (en) * 2005-04-25 2006-10-26 The Boeing Company Advanced ground transportation management
US7349768B2 (en) * 2005-04-25 2008-03-25 The Boeing Company Evacuation route planning tool
US7650231B2 (en) * 2005-04-25 2010-01-19 The Boeing Company AGTM airborne surveillance
US7770000B2 (en) * 2005-05-02 2010-08-03 International Business Machines Corporation Method and device for verifying the security of a computing platform
US7266450B2 (en) * 2005-05-23 2007-09-04 General Motors Corporation Method and system for selecting route guidance data for off-board navigation
US8615358B2 (en) * 2005-05-26 2013-12-24 General Motors Llc System and method for zone based initial route guidance within a telematics equipped mobile vehicle
US7890259B2 (en) * 2005-07-28 2011-02-15 General Motors Llc Method and system for provisioning turn-by-turn navigation demonstrations
US7894982B2 (en) * 2005-08-01 2011-02-22 General Motors Llc Method and system for linked vehicle navigation
US7698061B2 (en) * 2005-09-23 2010-04-13 Scenera Technologies, Llc System and method for selecting and presenting a route to a user
US20070090937A1 (en) * 2005-10-21 2007-04-26 Stabler Francis R Method for alerting a vehicle user to refuel prior to exceeding a remaining driving distance
US10416980B2 (en) * 2005-12-30 2019-09-17 Telenav, Inc. Intelligent location based services and navigation hybrid system
US20070219718A1 (en) * 2006-03-17 2007-09-20 General Motors Corporation Method for presenting a navigation route
US8965685B1 (en) * 2006-04-07 2015-02-24 Here Global B.V. Method and system for enabling precautionary actions in a vehicle
US7702456B2 (en) 2006-04-14 2010-04-20 Scenera Technologies, Llc System and method for presenting a computed route
US8606500B2 (en) * 2006-05-26 2013-12-10 General Motors Llc Method and device for demonstrating features of a vehicle navigation system
US8775079B2 (en) * 2006-07-07 2014-07-08 General Motors Llc Method for storing off-board navigation destination locations
US8606506B2 (en) * 2006-07-26 2013-12-10 General Motors Llc Route-matching method for use with vehicle navigation systems
US8364120B2 (en) * 2006-08-02 2013-01-29 Motorola Mobility Llc Identity verification using location over time information
US7865303B2 (en) * 2006-11-09 2011-01-04 General Motors Llc Method of providing a navigational route for a vehicle navigation system
EP2092275B1 (en) * 2006-12-20 2012-10-31 Johnson Controls Technology Company System and method for providing route calculation and information to a vehicle
WO2008079891A2 (en) * 2006-12-20 2008-07-03 Johnson Controls Technology Company Remote display reproduction system and method
JP5162601B2 (en) 2007-01-23 2013-03-13 ジョンソン コントロールズ テクノロジー カンパニー Mobile device gateway system and method
US7860646B2 (en) * 2007-04-16 2010-12-28 The Boeing Company Method and apparatus for routing ocean going vessels to avoid treacherous environments
US8605662B2 (en) 2007-07-20 2013-12-10 Cisco Technology, Inc. Intelligent real access point name (APN) selection using virtual APNS
US7668691B2 (en) * 2007-08-29 2010-02-23 Microsoft Corporation Activity classification from route and sensor-based metadata
JP2009103521A (en) * 2007-10-22 2009-05-14 Fujitsu Ten Ltd Navigation system, portable terminal device, and onboard equipment
US9324230B2 (en) 2008-12-04 2016-04-26 Gentex Corporation System and method for configuring a wireless control system of a vehicle using induction field communication
EP2229576B1 (en) 2007-12-05 2016-04-13 Visteon Global Technologies, Inc. Vehicle user interface systems and methods
US20090281850A1 (en) * 2008-05-06 2009-11-12 The Boeing Company Situational Awareness System And Method And Associated User Terminal
US8108138B2 (en) 2008-10-02 2012-01-31 The Boeing Company Optimal vehicle router with energy management system
US8935174B2 (en) * 2009-01-16 2015-01-13 The Boeing Company Analyzing voyage efficiencies
GB0901588D0 (en) * 2009-02-02 2009-03-11 Itis Holdings Plc Apparatus and methods for providing journey information
US9683850B2 (en) * 2009-02-03 2017-06-20 Telenav, Inc. Method for navigation using adaptive coverage
US8619072B2 (en) 2009-03-04 2013-12-31 Triangle Software Llc Controlling a three-dimensional virtual broadcast presentation
US9046924B2 (en) 2009-03-04 2015-06-02 Pelmorex Canada Inc. Gesture based interaction with traffic data
US20100241623A1 (en) * 2009-03-23 2010-09-23 Acker Robert L User generated notes integrated with location-based application
US20120047087A1 (en) 2009-03-25 2012-02-23 Waldeck Technology Llc Smart encounters
DE102009042617B3 (en) 2009-09-23 2011-02-17 Audi Ag Method for operating a mobile communication device and mobile communication device
ES2401375T3 (en) * 2009-11-23 2013-04-19 Kapsch Trafficcom Ag Surveillance device for a road toll system
US20110153194A1 (en) * 2009-12-23 2011-06-23 Xerox Corporation Navigational gps voice directions via wirelessly delivered data audio files
US8634975B2 (en) 2010-04-16 2014-01-21 The Boeing Company Vessel performance optimization reporting tool
US8594866B1 (en) 2010-04-16 2013-11-26 The Boeing Company Remote sensing and determination of tactical ship readiness
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
US8352186B2 (en) * 2010-07-30 2013-01-08 Ford Global Technologies, Llc Vehicle navigation system and method
US8335643B2 (en) 2010-08-10 2012-12-18 Ford Global Technologies, Llc Point of interest search, identification, and navigation
US8849552B2 (en) 2010-09-29 2014-09-30 Ford Global Technologies, Llc 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
US8483958B2 (en) 2010-12-20 2013-07-09 Ford Global Technologies, Llc User configurable onboard navigation system crossroad presentation
CA2839866C (en) 2011-05-18 2021-04-13 Triangle Software Llc System for providing traffic data and driving efficiency data
US8866670B2 (en) * 2011-06-02 2014-10-21 Qualcomm Incorporated Hybrid positioning using synchronous and asynchronous techniques
GB2492369B (en) 2011-06-29 2014-04-02 Itis Holdings Plc Method and system for collecting traffic data
US20130013196A1 (en) * 2011-07-08 2013-01-10 General Motors Llc Navigation blind startup
US8688321B2 (en) 2011-07-11 2014-04-01 Ford Global Technologies, Llc Traffic density estimation
US8311741B1 (en) * 2011-11-04 2012-11-13 Google Inc. Method and system for generating travel routes based on wireless coverage
US9157746B2 (en) 2011-11-16 2015-10-13 The Boeing Company Vessel routing system
CN103124275B (en) * 2011-11-18 2016-01-20 腾讯科技(深圳)有限公司 A kind of method and apparatus obtaining file
US8838385B2 (en) 2011-12-20 2014-09-16 Ford Global Technologies, Llc Method and apparatus for vehicle routing
US8583370B2 (en) * 2012-01-05 2013-11-12 General Motors, Llc Identifying a network record corresponding to a particular routing event
US8781718B2 (en) 2012-01-27 2014-07-15 Pelmorex Canada Inc. Estimating time travel distributions on signalized arterials
EP2658211A1 (en) 2012-04-25 2013-10-30 Hitachi Ltd. Method and apparatus for managing downloading of data to a user's mobile device which is travelling along a travel route
US10223909B2 (en) 2012-10-18 2019-03-05 Uber Technologies, Inc. Estimating time travel distributions on signalized arterials
TWI505699B (en) * 2012-11-23 2015-10-21 Inst Information Industry Method for transferring data stream
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
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
KR101556618B1 (en) * 2013-10-16 2015-10-01 팅크웨어(주) Apparatus and method for providing map data and system thereof
KR101734609B1 (en) * 2013-11-12 2017-05-11 현대자동차주식회사 Telematics system for guiding multiple path
US9460615B2 (en) * 2014-09-12 2016-10-04 Umm Al-Qura University Automatic update of crowd and traffic data using device monitoring
EP3845425A1 (en) 2015-02-10 2021-07-07 Mobileye Vision Technologies Ltd. Sparse map for autonomous vehicle navigation
US10257304B2 (en) * 2016-06-01 2019-04-09 GM Global Technology Operations LLC System and method for mobile platform cache using mobile devices
US10838426B2 (en) 2016-07-21 2020-11-17 Mobileye Vision Technologies Ltd. Distributing a crowdsourced sparse map for autonomous vehicle navigation
JP6699596B2 (en) 2017-02-28 2020-05-27 カシオ計算機株式会社 Information acquisition method, wireless communication device, and program
US10752192B2 (en) * 2017-03-16 2020-08-25 Robert Bosch Gmbh Intelligent event system and method for a vehicle
EP3485826A1 (en) 2017-11-20 2019-05-22 Universität Regensburg - Universitätsklinikum Needle assembly for relieving a pneumothorax
JP6825739B2 (en) * 2020-04-28 2021-02-03 カシオ計算機株式会社 Information acquisition method, wireless communication device, and program

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6052738A (en) * 1997-06-30 2000-04-18 Sun Microsystems, Inc. Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory
US6073076A (en) * 1998-03-27 2000-06-06 Navigation Technologies Corporation Memory management for navigation system
US6438488B2 (en) * 2000-05-26 2002-08-20 Samsung Electronics Co., Ltd. Navigation system for processing information about adjacent position and method thereof
US6484093B1 (en) * 1999-11-18 2002-11-19 Kabushikikaisha Equos Research Communication route guidance system
US6581003B1 (en) * 2001-12-20 2003-06-17 Garmin Ltd. Systems and methods for a navigational device with forced layer switching based on memory constraints
US6584402B2 (en) * 2001-09-03 2003-06-24 Pioneer Corporation Communication navigation system and method, program storage device and computer data signal embodied in carrier wave

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5488359A (en) * 1994-09-19 1996-01-30 Motorola, Inc. Method and apparatus for setting a memory full condition in a selective call receiver
JP3568621B2 (en) * 1995-04-20 2004-09-22 株式会社日立製作所 Map display device
US6420960B1 (en) * 1996-09-30 2002-07-16 Motorola, Inc. Method for optimizing memory utilization of a selective call unit
US6209026B1 (en) * 1997-03-07 2001-03-27 Bin Ran Central processing and combined central and local processing of personalized real-time traveler information over internet/intranet
DE19737256B4 (en) * 1997-08-27 2005-02-24 Robert Bosch Gmbh Vehicle guidance and guidance system
US6252544B1 (en) * 1998-01-27 2001-06-26 Steven M. Hoffberg Mobile communication device
JP3550503B2 (en) * 1998-11-10 2004-08-04 インターナショナル・ビジネス・マシーンズ・コーポレーション Method and communication system for enabling communication
US6292743B1 (en) * 1999-01-06 2001-09-18 Infogation Corporation Mobile navigation system
DE60027499T2 (en) * 1999-03-05 2006-11-16 Hitachi, Ltd. Information presentation system for mobile units
US20030078729A1 (en) * 2000-08-04 2003-04-24 Eriko Ohdachi Route guide information generator, route guide information generating method, and navigation system
JP4414076B2 (en) * 2000-08-30 2010-02-10 本田技研工業株式会社 Mobile navigation system
US6421602B1 (en) * 2001-01-03 2002-07-16 Motorola, Inc. Method of navigation guidance for a distributed communications system having communications nodes
US6973318B2 (en) * 2001-11-26 2005-12-06 Motorola, Inc. Apparatus and method for downloading journey-related information

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6052738A (en) * 1997-06-30 2000-04-18 Sun Microsystems, Inc. Method and apparatus in a packet routing switch for controlling access at different data rates to a shared memory
US6073076A (en) * 1998-03-27 2000-06-06 Navigation Technologies Corporation Memory management for navigation system
US6484093B1 (en) * 1999-11-18 2002-11-19 Kabushikikaisha Equos Research Communication route guidance system
US6438488B2 (en) * 2000-05-26 2002-08-20 Samsung Electronics Co., Ltd. Navigation system for processing information about adjacent position and method thereof
US6584402B2 (en) * 2001-09-03 2003-06-24 Pioneer Corporation Communication navigation system and method, program storage device and computer data signal embodied in carrier wave
US6581003B1 (en) * 2001-12-20 2003-06-17 Garmin Ltd. Systems and methods for a navigational device with forced layer switching based on memory constraints

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1525432A4 *

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7754335B2 (en) 2005-12-28 2010-07-13 Nippon Sheet Glass Company, Limited Vehicle window glass and process for manufacturing the same
WO2007123422A1 (en) * 2006-04-20 2007-11-01 Mitac International Corp. Navigation provision system and framework for providing content to an end user
WO2008120164A2 (en) * 2007-04-02 2008-10-09 Koninklijke Philips Electronics N.V. Data transmission
WO2008120164A3 (en) * 2007-04-02 2009-02-12 Koninkl Philips Electronics Nv Data transmission

Also Published As

Publication number Publication date
EP1525432A4 (en) 2007-05-09
US7243134B2 (en) 2007-07-10
US20030236818A1 (en) 2003-12-25
AU2003225280A1 (en) 2004-01-06
EP1525432A1 (en) 2005-04-27

Similar Documents

Publication Publication Date Title
US7243134B2 (en) Server-based navigation system having dynamic transmittal of route information
US6691028B2 (en) Server-based navigation system and method of operating same
US7739037B2 (en) Map update system, navigation apparatus and providing apparatus
US6381465B1 (en) System and method for attaching an advertisement to an SMS message for wireless transmission
EP1584080B9 (en) A group interaction system for interaction with other vehicles of a group
EP2100096B1 (en) A navigation device and method for providing alternative network connections
US7742873B2 (en) Navigation system
US8670727B2 (en) Automatic discovery of wireless communication settings
JP4024450B2 (en) Navigation system
US7389179B2 (en) Real-time navigation system for mobile environment
US20030060211A1 (en) Location-based information retrieval system for wireless communication device
US6151505A (en) System and method for reporting the location of a mobile telecommunications unit to an authorized terminator telecommunications unit
US20030158657A1 (en) Navigation system
JP4180837B2 (en) Method and system for providing backup operation instruction using navigation system
TW201128168A (en) Navigation device & and method
JP2012506539A (en) Navigation system and method for giving departure time
GB2425858A (en) Map correction
US20060161343A1 (en) Mobile navigation
US6973323B2 (en) Method and system for mobile telephone restriction boundary determination
KR100516643B1 (en) Method for setting paths in a navigation system
JP2008026335A (en) Information distribution system
EP1006502B2 (en) Terrestrial navigation aid system and terminal of such a system
JP3699054B2 (en) ROUTE INFORMATION PROVIDING SYSTEM AND DEVICE, AND PROGRAM
KR100525532B1 (en) Navigation system of mobile telecommunication and method for controlling thereof
JP2003172627A (en) Server device for navigation, navigation device, navigation method, software for navigation and navigation system

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NI NO NZ OM PH PL PT RO RU SC SD SE SG SK SL TJ TM TN TR TT TZ UA UG UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT RO SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2003722000

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003722000

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP