System and method for selectively filtering and providing event program information

Information

  • Patent Grant
  • 7668653
  • Patent Number
    7,668,653
  • Date Filed
    Thursday, May 31, 2007
    17 years ago
  • Date Issued
    Tuesday, February 23, 2010
    14 years ago
Abstract
Systems and methods are provided for communicating filtered event program information and broadcasting user searchable event program information to vehicles. For example, there is provided a system for broadcasting event program information to at least one vehicle that is filtered according to the vehicle's current location. In one embodiment, the system comprises one or more antennas, a broadcast receiver unit having a data filter, and a navigational device that displays event program information by venue within a set distance from the vehicle's current location. The display further comprises multi-leveled sub-menus that provide a user with a variety of movie related information such as screening times, cast listings, movie reviews, movie trailers, etc. The system further comprises a memory buffer unit in the receiver unit that stores the vehicle's last reported location data and cross-referenced databases of movie program information periodically updated so as to minimize bandwidth requirements of the system.
Description
BACKGROUND OF THE INVENTION

1. Field of the Invention


The present invention relates to a method and system for communicating information to vehicles from a remote location, and more particularly, to a method and system for filtering and buffering user searchable event program information and broadcasting the event program information to the vehicles.


2. Description of Related Art


Navigation systems for determining a route from a starting point to a destination point are well known in the art. In addition, navigation systems having capabilities for determining the geographic position of a reference point are also well known in the art, such as a Global Positioning System (“GPS”) or a self-contained system having distance and bearing sensors. As an example, a commonly used navigation system allows a user (or driver) of a vehicle to enter a destination into the navigation system. The navigation system then looks up an appropriate route from an original point (using its geographic positioning capabilities) to the destination point in a road map database (e.g., the route may be a route having the shortest distance from the start point to the destination point, one which would take the vehicle the least time, or some other route), and guides the user to the destination along the searched route through a visual display or vocal guide.


Recently, navigation systems have been improved to provide and utilize vehicle-related or geographically-relevant, real time traffic information in guiding the user to her destination, described in further detail in U.S. patent application Ser. No. 11/093,919, filed Mar. 29, 2005, titled Display Method and System for a Vehicle Navigation System, the disclosure of which is incorporated in its entirety herein by reference. There also currently existing systems and methods of providing other types of location-based event program information to vehicle users. More specifically, event program information can comprise such time sensitive event program information as movies, sports events, plays, operas, concerts, etc. Location-based event program information is event program information that is scheduled to take place at venues within a predefined distance from a vehicle's current location or within a geographic zone (such as a postal zip code). The drawback of such existing systems and methods is that the vehicle navigation system does not maintain the needed data in system memory, on a hard disk drive, or a DVD disc. Thus when a user desires to view such information, it must first be received by the system via a broadcast or cellular network. The downloading of such a large volume of data requires a significant amount of data bandwidth, as well as long wait times for the user before the desired information can be displayed.


Thus, there remains a need for systems and methods for collecting, utilizing, and providing vehicle location-based event program information that is frequently updated and searchable by the user, wherein a vehicle navigation system receives, processes, and buffers event program information in memory while the navigation system is initializing, so that location-based event program information is quickly available to display to the user. A system that automatically updates itself daily in the background would reduce the bandwidth of broadcast data required to provide the user with selectable filtered event program information on her vehicle's navigation system when the user utilizes the system. Such a system would reduce the time needed for the vehicle navigation system to filter and process the event program data, as well as reducing the demands on the broadcasting network, so that less costly and sophisticated broadcast network systems are required to transmit location-based event program data to vehicle navigation systems. Additionally, it would be desirable to provide a vehicle navigation system that receives and processes real time information (e.g., traffic, weather, and other geographically-relevant or vehicle-related information) in guiding the user to an event program she has viewed and selected from her vehicle's navigation system.


Moreover, there remains a need for a method and system for providing location-based event program information that is available for display to the user soon after the navigation system is initialized, thereby minimizing the delays needed for the system to retrieve and filter the data based on the vehicle's current location. Moreover, it is desired that the navigation system be provided with enough information to properly determine efficient routes to venues the user selects from the event program information displayed without being inundated with low priority, redundant, or superfluous traffic information. Thus, there is a need for providing event program information to a user in a useful, efficient manner that is easy to select by location with minimal wait time.


Accordingly, it would be desirable to provide a vehicle navigation method and system that overcomes the above-described shortcoming of the prior art while retaining their advantages.


SUMMARY OF THE INVENTION

The present invention addresses the shortcomings of the prior art systems and methods. In particular, the present invention is directed to a system and method for providing location-based event program information to a user in a useful, efficient manner that is easy to select by user selected criteria, such as venue, with minimal wait time required.


In accordance with one aspect of the embodiments described herein, there is provided a system for communicating event program information to at least one vehicle from a remote location that is filtered by a vehicle's current location. The system can comprise one or more antennas, a broadcast receiver unit having a data filter, and a navigational device and that displays to a user event program information by venue within a set distance from the vehicle's current location, with multi-leveled sub-menus that provide the user with a variety of event program information. In one embodiment, event program information comprises movie related information such as screening times, cast listings, movie reviews, movie trailers, etc The event program information can be broadcast by a plurality of methods such as satellite radio, digital FM radio broadcast, or a cellular telephone network. The system further comprises a memory buffer unit in the receiver unit that stores the vehicle's last reported location data and cross-referenced databases of movie program information with periodic updates so as to minimize bandwidth requirements of the system. The receiver unit can process and filter event program data while the navigational unit is initializing, using data stored in the memory buffer. The results can be stored in the memory buffer until the navigational unit is ready to receive, process, and display the data, thereby significantly reducing the wait time for the navigational unit to display the event program information to the unit.


In order to overcome the physical limitations of available memory space for data storage, the system can use a First-in, First-Out (“FIFO”) approach; wherein the oldest stored event program information is deleted first to make room for newer updates to the databases and the old database identifiers or fields are reassigned to new information received by the receiver unit.


In another embodiment of the invention, the user can filter the event program information by movie titles, wherein movie titles are displayed to the user by the navigational unit that are within a set distance from the vehicle's current location. The user can then determine which venues are screening the movies she is interested in attending. Once the user has mad a choice of venues to travel to, there is provided a method for generating maps and driving directions to guide the user to the event venue she desires. The method further comprises a voice synthesizer that emits a voice to guide the user along the travel route to the desired venue. In one approach, real time estimates of travel time to the event venue are provided to the user by the navigational unit.


In accordance with another aspect of the embodiments described herein, there is provided a method for providing event information to a user of a vehicle, comprising determining a geographic position of the vehicle, storing position data regarding the determined geographic position in a memory prior to a vehicle reactivation, retrieving the position data from the memory after the vehicle reactivation, and receiving event information from a remote location. The method further comprising filtering the received event information to discard information regarding events occurring farther than a predetermined distance from the determined geographic position of the vehicle. In a variation of this embodiment, this method further comprises generating the updated event information from the filtered event program updates, and displaying the updated event information to the user.


In accordance with yet another aspect of the embodiments described herein, there is provided a system for providing updated event information to a user of a vehicle, comprising a navigation unit for determining a geographic position of the vehicle, a receiver for receiving event program updates from a remote location, a memory unit, and a processor. The processor unit is operatively coupled to the navigation, receiver, and memory units, wherein the processor unit is programmed to store position data regarding the determined geographic position in the memory unit prior to a vehicle deactivation, and to retrieve the position data from the memory unit after the vehicle reactivation. The processor is further programmed to filter the received event program updates, to discard updates regarding events occurring farther than a predetermined distance from the determined geographic position of the vehicle, and to generate the updated event information from the filtered event program updates.


In accordance with yet another aspect of the embodiments described herein, there is provided a system for providing event information to a user of a vehicle, comprising a navigation unit for determining a geographic position of the vehicle, a receiver for receiving the event information, a memory unit, a processor unit operatively coupled to the navigation, receiver, and memory units. The processor unit stores position data regarding the determined geographic position in the memory unit prior to a vehicle deactivation, and retrieves the position data from the memory unit after the vehicle reactivation. The processor unit then filters the received event information to discard information regarding events occurring farther than a predetermined distance from the determined geographic position of the vehicle.


A more complete understanding of the a system and method for providing location-based event program information to a user will be afforded to those of skill in the art, as well as a realization of additional advantages and objectives thereof, by a consideration of the following detailed description of a preferred embodiment. Reference will be made to the appended sheets of drawings which will first be described briefly.





BRIEF DESCRIPTION OF THE DRAWINGS


FIG. 1
a is a schematic diagram of a first embodiment of a system pursuant to aspects of the invention;



FIG. 1
b is a schematic diagram of a broadcast communication network;



FIG. 1
c is a schematic diagram of a navigation device in communication with a mobile unit;



FIG. 2 is a schematic diagram of an alternate embodiment of a system;



FIG. 3 is a flowchart of a method for providing a vehicle user with filtered event program information;



FIG. 4
a is a data table showing an example of entries in a Facility ID database for the venues that can be cross-referenced to other event program information;



FIG. 4
b is a data table showing an example of entries in an Event ID database for event titles that can be cross-referenced to other event program information;



FIG. 5
a is a data table showing an example of show time data entries in database for Event ID#s that are cross-referenced to Facility ID#s;



FIG. 5
b is a data table showing an example of show time data entries in database for Event ID#s, wherein multiple Event-ID#s are cross-referenced to a single Facility ID#;



FIG. 6 is a schematic diagram showing a display example on the vehicle navigation system illustrating movie information for a particular movie playing at a particular facility;



FIG. 7
a is a schematic diagram of an conventional method of broadcasting the entire event program information to the vehicle navigation system when the user accesses the system;



FIG. 7
b is a schematic diagram of an improved method of broadcasting event program information in segments at different times periodically to the vehicle navigation system and storing the information in the system memory for quicker user access times;



FIG. 8 is a schematic diagram of one embodiment of a system that can display filtered event program information in an expedited manner;



FIG. 9
a is a block diagram of an embodiment of a single-packet broadcast data message with header and cyclic redundancy codes;



FIG. 9
b is a block diagram of a multi-packet message partitioned into multiple parts with header and cyclic redundancy codes;



FIG. 10 is a schematic diagram of another embodiment of a system that can display filtered event program information to a user in an expedited manner;



FIG. 11 is a schematic diagram of yet another embodiment of a system that can display filtered event program information to a user in an expedited manner;



FIG. 12 is a flowchart of a method for displaying filtered event program information to a user of the vehicle navigation system after the vehicle ignition is turned on;



FIG. 13
a is a flowchart of a method that stores vehicle location data periodically in a memory buffer unit.



FIG. 13
b is a flowchart of an improved method that displays filtered event program information to a user of the vehicle navigation system in an expedited manner, after the vehicle ignition is turned on;



FIG. 14 is a timing diagram of a system for displaying filtered event program information to a user of the vehicle navigation system; and



FIG. 15 is a timing diagram of an improved system fro displaying filtered event program information to a user of the vehicle navigation system more quickly than the system of FIG. 14, by use of a memory buffer in the receiver section.





DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT

The present invention generally relates to systems and methods for providing location-based event program information or event information or point of interest information to a vehicle navigation system. Event program information is regularly updated while the vehicle's ignition is turned to the “On” or “Accessory” position (i.e., while the vehicle is driven). The data received is preferably stored in a memory buffer for quick retrieval the next time the vehicle navigation system is initialized. In the detailed description that follows, like element numerals are used to describe like elements illustrated in one or more of the figures.


With reference to FIG. 1a, a first embodiment of a system for facilitating the exchange of information between a remote location 10 and a vehicle 12 is illustrated pursuant to aspects of the invention. The vehicle 12 includes a navigation device 14. Referring now also to FIG. 1c, the navigation device 14 may include an output unit 21, a receiver unit 22, an input unit 23, a position detection unit 24, a navigation memory unit 30, a navigation processor unit 26, and an RF transceiver unit 52 that are all in electrical communication with one another. The navigation memory unit 30 includes at least a portion of a user profile and in some embodiments may include the entire user profile. In addition, the navigation memory unit 30 includes a road map database portion and, in some embodiments, includes a disk reading unit for reading road map information not built into the navigation device 14. As is provided in greater detail below, the user profile and/or the road map database stored in the memory 30 may be updated in the vehicle by way of the input unit 23, which can include at least one of a keyboard, a touch sensitive display, and a microphone. The user profile and/or the road map database may also be updated by way of information received through the receiver unit 22 and/or the RF transceiver unit 52.


The receiver unit 22 receives information from the remote location 10 and, in one embodiment, is in communication with the remote location by way of a one-to-many communication system. One-to-many communication systems include systems that can send information from one source to a plurality of receivers, such as a broadcast network 31. Broadcast networks include television, radio, and satellite networks. Referring now to FIG. 1b, in one embodiment, the broadcast network 31 comprises a radio satellite network that comprises broadcast towers 42, satellite servers (not shown), and satellites 43. The broadcast towers 42 transmit information to the satellites 43, which relay the information back down to the receiver unit 22 of the navigation device 14.


Referring now to FIG. 1c, the information received by the receiver 22 may be processed by the navigation processor unit 26. The processed information may then be displayed by way of the output unit 21, which includes at least one of a display and a speaker. In one embodiment, the receiver unit 22, the navigation processor unit 26 and the output unit 21 are provided access to only subsets of the received broadcast information based on user preferences and/or traffic information demands. The user preferences, as well as user identity information, traffic-related information and point of interest information, can be part of the user profile.


The position detection unit 24 may include a GPS receiver that communicates with a plurality of GPS satellites to determine the position of the vehicle 12 (shown in FIG. 1a). For example, the GPS receiver searches for and collects GPS information (or signals) broadcast from four or more GPS satellites that are in view of the GPS receiver. Next, using the time interval between the broadcast time and reception time of each broadcast signal, the GPS receiver calculates the distance between the GPS receiver and each of the four or more GPS satellites. These distance measurements, along with the position and time information received in the broadcast signals, allow the GPS receiver to calculate the geographic position of the vehicle 12.


Returning now to the embodiment shown in FIG. 1a, the mobile unit 18 is used to receive and transmit information from and to the remote location 10. The mobile unit 18 may be a wireless telephone or any other device that communicates with other devices by way of the wireless communication network 46. The details of the mobile unit 18 are shown in the embodiment of FIG. 1c wherein, the mobile unit 18 includes a wireless receiver 32, a wireless transmitter 34, a mobile unit processor 40, and an RF transceiver unit 54 that are in communication with one another. The mobile unit 18 is in two-way communication with the remote location 10 (shown in FIG. 1a) by way of the receiver 32, the transmitter 34, and the wireless communication network 46 (shown in FIG. 1a), which comprises numerous base stations. In one embodiment, information is transmitted from or to the vehicle or remote location over a high bandwidth GPRS/1XRTT channel of the wireless communication network 46. If the high bandwidth channel is unavailable, a low bandwidth DTMF channel can be used. The receiver 32 receives information from the remote location 10, and the transmitter 34 transmits information to the remote location 10. In other embodiments, the transmitter 34 also transmits information to suppliers of traffic 48 and/or other information 50.


In one embodiment, the information received from and transmitted to the remote location 10 by way of the mobile unit 18 is accessed by the user through the navigation device 14, which is in communication with the mobile unit 18. The mobile unit 18 may be embedded in the vehicle 12 and be in communication with the navigation device 14 by, for example, a cable (not shown).


In another embodiment, the navigation device 14 and mobile unit 18 are in communication with one another by way of RF transceiver units 54 and 52. Both the navigation device 14 and the mobile unit 18 include RF transceiver units 52, 54, which, in one embodiment, comply with the Bluetooth® wireless data communication standard and protocol established by Bluetooth SIG, Inc. or the like. The RF transceiver units 52, 54 allow the navigation device 14 and the mobile unit 18 to communicate with one another. In other embodiments (not shown), the receiver 32 and transmitter 14 of the mobile unit 18 and the receiver unit 20 of the navigation device 14 allow the navigation device 14 and mobile unit 18 to communicate with one another. In yet other embodiments, there may be an RF transceiver that is separate from the navigation device 14 and the mobile unit 18 and that allows the navigation device 14 and mobile unit 18 to communicate with one another.


In the alternate embodiment shown in FIG. 2, the navigation device 114 transmits and receives information to and from the remote location 110 by way of the RF transceiver 152, access points 170, 172, and gateways 174, 176 that are in communication with the network 162. In one embodiment, the RF transceiver 152 and the access points 170, 172 are compliant with the IEEE 802.11x specification, and such transceivers and access points include Wi-Fi®-certified equipment that complies with the standards set by the Wireless Ethernet Compatibility Alliance, Inc. The access points 170, 172 are typically in communication with the gateways 174, 176 by way of a cable, and the gateways are in communication with the remote location 110 by way of the network 162. The access points 170, 172 are in communication with the RF transceiver 152 and have a limited range over which they can communicate with the RF transceiver 152. Thus, it is preferable that there be numerous access points 170, 172 positioned so that the distance between the access points and the areas through which a vehicle 12 might pass is less than or equal to the limited range of the access points. When the access points 170, 172 are so positioned, the RF transceiver 152 effectively exchanges information with the access points 170, 172 and, thus, the remote location 110.


Note that in the alternate embodiment of FIG. 2, the navigation device 114 also includes input and output units, a receiver unit, a memory unit, and a processor unit, none of which are shown. The components of the alternate navigation device embodiment 114 have the same functionality as do the corresponding components of the navigation device 14 of the first embodiment.


The remote locations 10, 110 include remote servers 44, 144, remote transmitters 56, 156, receivers 58, 158, and remote memory 60, 160, that are in communication with one another. As provided above, in the first embodiment, the remote transmitter 56 and receiver 58 communicate with the navigation device 14 and mobile unit 18 by way of the broadcast 31 and wireless 46 communication networks, respectively. In the alternate embodiment, the remote transmitter 156 and receiver 158 communicate with the navigation device 114, including the RF transceiver 152, by way of the broadcast communication network 131 and a network 162. The remote locations 10, 110 are also in communication with suppliers of traffic 48, 148 and/or other information 50, 150, such as government traffic information suppliers, private traffic information suppliers, and users of other vehicles, by way of the networks 62, 162.


In both the first and alternate embodiments shown in FIGS. 1a and 2, the network 62, 162 is typically a wide area network (WAN) such as the Internet. In other embodiments, some of the information suppliers 48, 50, 148, 150, such as the government and private traffic information suppliers, may be in communication with the remote location 10, 110 by way of a local area network (LAN), while other information providers 48, 50, 148, 150 such as the vehicle users, are in communication with the remote location by way of the Internet. In yet other embodiments, the RF transceiver 152 is in communication with the remote location 110 and/or the information providers 148, 150 by way of a network 162 that is a LAN. In these other embodiments, the LAN 162 is compliant with the IEEE 802.3 specification or is an Ethernet network.


As provided in greater detail below, the information suppliers 48, 50, 148, 150 may transmit updated user profiles and traffic-related information as well as point of interest information to the remote locations 10, 110. A plurality of user profiles are in a user profile database, which, along with traffic-related information, are stored in the remote memory 60, 160. The updated user profiles and new traffic-related information are transmitted from the remote locations 10, 110 to the navigation devices 14, 114 by way of the broadcast networks 31, 131. In other embodiments, the new traffic-related information, point of interest information, and updated user profiles may be transmitted to the vehicles 12, 112 by way of the wireless network 46 or the network 162. At the vehicle, the user profile stored in the memory 30 of the navigation device 14 is updated, and the vehicle-related information is made accessible to the user by way of the output unit 21 of the navigation device 14. In other embodiments, the information providers may communicate directly with the mobile unit 18 or RF transceiver 152 by way of the wireless communication network 46 or the network 162.



FIG. 3 is a flowchart of a method for providing a vehicle user with filtered event program information. Event program information can comprise such time sensitive event program information as movies (titles, show times, reviews, theater listings, etc.), sports events, plays, operas, concerts, etc. In the exemplary application shown in FIG. 3, event program information provided to the user by the navigation system is movie related information. At step 302, a navigational system determines the current location of a vehicle via a navigation device (“Navi”), e.g., a longitude and latitude position utilizing a GPS. At step 304, the system receives movie event information, e.g., movie titles playing at various theaters and the corresponding movie show times from a broadcast network. For improved system performance (i.e., less waiting time for the Navi to display the menus of step 312) at step 306, the Navi can optionally store and retrieve movie theater facility or venue information from an onboard DVD player or hard disc drive (“HDD”). Information on the HDD can include updates to the venue information or the entire database of information that is received from the broadcast network at step 304. This information is received by the system via the broadcast network. The information is then sent to a microprocessor in the Navi for processing. In a variation of the method, a semiconductor memory unit with an optional battery backup system can be utilized in place of the DVD or HDD. At step 308 the system stores movie event data such as titles, descriptions, cast listings and promotional poster icons received from the broadcast network at step 304 on the onboard HDD or the system memory and sends the information to the Navi for processing. Periodically, event information is updated on various schedules via broadcast network, cellular network, or an Internet connection at step 310 and stored on the HDD or the system memory. For example, movie show times may be updated weekly, while movie titles, descriptions, etc. may be updated bi-weekly in the background when the ignition is turned on and/or the vehicle is being driven. At step 312, the various types of movie and venue information retrieved at steps 304-310 are all cross-referenced so that the Navi displays multiple levels of menus and icons with all the available movie information (see FIGS. 4a-6).


At step 314, the Navi queries the user with the option of filtering movie program information by venue. If the user has elected to filter movie program information by venue, then at step 318, the system filters movie program information by the vehicle's current location, so that at step 322, only movie titles and accompanying movie information will be displayed by the venues that are located within a given distance from the vehicle's current location. The criteria for filtering venues for display from the vehicle's current location can be pre-set or pre-defined as a user preference. In a variation of the embodiment, the filtering at step 318 is such that only venues within the same geographical zone or postal code as the vehicle's current location will be displayed to the user by the Navi at step 322. The filtering step of 318 can also filter the information displayed to venues that are within a particular number of zones away from the vehicle's current location as has been pre-set or per-defined as a user preference. In another variation of this embodiment (not shown), the Navi offers the user the option of filtering the movie information presented a second time, wherein the movie information filtered by venue is now filtered by movie title so that the user is able to view movie information sorted by title for only the theater venues located within the given distance of the vehicle, as discussed above.


If the user has not elected to filter movie program information by venue at step 314, then at step 316, the Navi queries the user with the option of filtering movie program information by movie title. If the user has elected to filter movie program information by title, then at step 320, the system filters movie program information by title, so that at step 324, only the movie titles and accompanying movie information are displayed for movie titles that are screening at movie venues within a given distance from the vehicle's current location. The criteria for filtering venues for display from the vehicle's current location can be pre-set or pre-defined as a user preference. As described above, in a variation of the embodiment, the filtering at step 320 is such that only venues within the same geographical zone or postal code as the vehicle's current location will be displayed to the user by the Navi at step 324. The filtering step of 318 can also filter the information displayed to venues that are within a particular number of zones away from the vehicle's current location as has been pre-set or per-defined as a user preference. In another variation of this embodiment, the Navi presents the user with the option of starting the filtering process over again by venue at step 314. Finally, if the user has not elected to filter movie program information by title at step 316, the method ends.



FIG. 4
a is a data table or database showing an example of entries in a Facility ID database for the venues that can be cross-referenced to other event program information such as the entries in the Event ID database (see FIG. 4b) and the Show Time Database (see FIGS. 5a-5b), discussed further below. Column 402 contains the Facility Identification Number or F-ID # that has a code number for each available movie theatre venue or facility. Columns 502-508 contain database entries that are associated with a particular F-ID# of column 402. Specifically, Column 502 contains the venue name for a particular movie theatre, Column 504 contains the street address, Column 506 contains the telephone number and column 508 contains the longitude and latitude. This database, as well as the databases shown in FIGS. 4b-5b, can be stored on the Navi DVD or HDD and used as a filtering criteria for event program information, as discussed with regard to the method outlined in FIG. 3.



FIG. 4
b is a data table or database showing an example of entries in an Event ID database for event titles that can be cross-referenced to other event program information. Column 404 contains the Event Identification Number or E-ID# that has a code for each currently playing movie title. Columns 510-514 contain database entries that are associated with a particular E-ID# of column 404. Specifically, Column 510 contains the movie title, Column 512 contains the movie description, and column 514 contains the list of actors or cast members. It should be appreciated that other columns can be added to the data table for other types of related movie information, such as movie reviews and movie promotional icon image files.


The entries in the exemplary database of FIG. 4b are updated when new movie titles are received by the daily updates received by a receiver unit or section of the navigation system, as discussed with respect to FIG. 3 above. As the available system memory or HDD space becomes full, old E-ID #s are deleted, starting with the oldest entries. That is, in one approach, deletions are made in reverse chronological order (first in first out or “FIFO”). Additionally, as will be discussed further below with respect to FIG. 5a, there can be a database field cross-referenced to the F-ID# and E-ID# that contains an expiration date for the movie show time data. The E-ID#s can be automatically deleted out of the database when the expiration date arrives.



FIG. 5
a is a data table or database showing an example of show time data entries in a database for Event ID#s that are cross-referenced to Facility ID#s. Column 402 contains the Facility Identification Number or F-ID # and is associated with a particular E-ID# in column 404. Column 406 contains the event program data. The entry shown in FIG. 5A contains the movie start times on a 24-hour clock format. In another embodiment, (not shown) there are two sets of database fields for event program data for a given E-ID#. Specifically, there is one database field with the movie start times for week days and a second similar database field for movie start times on weekends. Column 408 contains an expiration date for the movie show time data, which may be useful for maintenance of the database. The E-ID#s can be automatically deleted out of the database when the expiration date arrives. This feature allows the database to have available space for new entries to be added by the periodic updates received via radio broadcast, cellular network or Internet connection.



FIG. 5
b is a data table or database showing an example of show time data entries in a database for Event ID#s, wherein multiple Event-ID#s are cross-referenced to a single Facility ID#. This data table is essentially the same as the data table of FIG. 5a, except that there are additional E-ID# entries, together with the associated entries in columns 406 and 408. Specifically, many movie theaters are multi-screen venues with multiple movie titles screening at alternate times within the same facility, so that multiple E-ID#s are listed in column 404 for a given F-ID#.



FIG. 6 is a schematic diagram showing an example display 600 on the vehicle navigation system illustrating movie information for a particular movie playing at a particular facility. This screen shows one embodiment of a display screen image that provides the user with the name of the movie facility, the telephone number of the theater, movie title, running time, show times and an icon with a promotional poster image. The screen of the Navi can be a touch screen, wherein the user can touch the various items displayed to call-up additional screens with sub-menus to provide various types of additional movie related information such as movie trailers, movie descriptions, cast members, ticket prices, movie reviews, etc. One of skill in the art will recognize that the use of other user input methods, such as push buttons, knobs, switches or the like, are within the spirit and scope of the present invention. The Navi screen can also display various routes to a particular venue at a particular time and provide estimated time of arrival (not shown).



FIG. 7
a is a schematic diagram of an conventional method of broadcasting the entire event program information to the vehicle navigation system when the user accesses the system. Items 602-606 are representations of the database information that is needed for the Navi to display the event program information for the movie facilities in the United States. With the conventional method of providing event program information to vehicle users, the vehicle navigation system does not maintain the needed data in system memory, on a hard disk drive, or a DVD disc. Thus when a user desires to view such information, it is received via broadcast or cellular network. The downloading of such a large volume of data requires a significant amount of data bandwidth, as well as long wait times for the user.



FIG. 7
b is a schematic diagram of an improved method of broadcasting event program information in segments at different times periodically to the vehicle navigation system and storing the information in the system memory (e.g., hard drive or DVD disc) for quicker user access times. The information displayed on the example display 600 is comprised of various lists or databases with database entries 610-620 (see database columns 502, 510, and 406 in FIGS. 4a, 4b, and 5b, respectively) for each movie screen at each movie facility that are updated in accordance with a desired schedule (E.g., daily, weekly, etc.). The database entries 610-620 are combined by the navigation system with a movie list or database 608 that contains movie program information that changes less frequently than database entries 610-620 and in the embodiment shown, is updated weekly, though other update frequencies are possible. As shown in FIG. 7b, database 608 contains movie titles; however, database 608 can also contain other movie program information such as movie descriptions, movie reviews, promotional posters, and movie trailer videos (see database columns 512, 514 in FIG. 4B).


There are approximately 50,000 movie theaters in the United States. Movie industry analysts estimate that 95% of the potential movie viewing audience is interested in viewing the top 20 popular movies at any given point in time. Thus, the data bandwidth necessary to maintain a database of movie program information can be reduced by broadcasting this information for only the top 20 popular movies for all 50,000 theater facilities. Further, in delivering movie database content or data via a multicast broadcast to vehicle navigational devices, the use of a digital fountain protocol to encode the broadcast data minimizes the needed time and bandwidth to deliver the movie database data substantially error free. The required data bandwidth can be further reduced by the use of known data compression methods. As discussed above, by updates to the database entries 610-620 and database 608 may be sent at different times in the background when the vehicle's ignition switch is on, such as when the vehicle is being driven by the user. These bandwidth reduction methods together with the method of storing the Facility ID database described herein, greatly reduce the waiting time of the user that wishes to utilize the Navi to obtain movie program information.



FIG. 8 is a schematic diagram of one embodiment of a system that can display filtered event program information to a user in an expedited manner. When a vehicle navigation system receives event program data broadcasts, a data filter is commonly utilized to reduce unnecessary data from the data received. For example, the filter can be used to discard all movie program information for theatres beyond a set distance from the vehicle's current location. An existing method of reducing user wait time while the vehicle navigational system is initializing and processing the received data utilizes a data packet filter that removes redundant data being repeatedly broadcast. This is accomplished by the data packet filter checking the cyclic redundancy code (“CRC”) of the data packets. The use of cyclic redundancy codes with broadcast data messages is more fully explained with respect to FIGS. 9a and 9b below. Such a method of reducing duplicate data is an improvement over methods that do not check the CRC for duplicates (those methods merely use the CRC codes to verify data integrity and reduce transmission errors); however, the embodiment shown in FIG. 8 significantly reduces the wait time for a user that wishes to use the navigation system to obtain location-based movie event information as compared to solely using CRC codes to eliminate duplicate data.


The navigational system illustrated in the embodiment of FIG. 8 operates similar to the embodiment of FIG. 1c, described above, but has additional components and features described below. The embodiment of FIG. 8 comprises a satellite-based or digital FM-based radio broadcast antennas 702 and 703, satellite-based broadcast antenna 704, radio antenna 706, GPS antenna 708, data receiver unit 710, navigational device or Navi 712, display unit 726, speed sensor 728, yaw rate sensor 730, audio unit or voice output device 732, and speaker 734. The data receiver unit 710 comprises a radio data module 714, a microprocessor/data filter 716, and a memory buffer unit 718. The navigational device 712 comprises a hard disk drive 720, a microprocessor 722, and a memory unit 724.


Looking closer now at the Navi 712, the microprocessor 722 processes user commands entered on the display unit 726 or other input device (not shown), as well as the location data received via the GPS antenna 708 and filtered database information from the microprocessor/data filter 716. The memory unit 724 can include at least a portion of a user profile and in some embodiments may include the entire user profile that stores user preferences such as favorite movie theater venues and/or distances from the vehicle's current location that the user is interested in using as a filtering criteria. The memory unit 724 includes a road map database portion, an event venue information or Facility ID database and, in some embodiments, includes a DVD unit for reading road map information not built into the navigation device. A plurality of other database information and database updates, such as movie titles, show times, cast listings, and movie reviews, are received from the data receiver unit 710 and are stored in the memory unit 724. Further, filtered data such as event program information and movie titles sent by the data receiver unit 710 are also stored in the memory unit 724.


The speed sensor 728 and the yaw rate sensor 730 are in electrical communication with the Navi 712 and are used to determine estimates of times to arrive at event program venues, such as movie theaters where a desired movie is playing, from the vehicle's current location. The speed sensor 728 and the yaw rate sensor 730 can also be used to determine the most efficient travel routes to the desired event program venue. In one embodiment, the estimated times to travel to a plurality of the event program venues are displayed to assist the user in deciding which event venue she would like to choose or receive further information about from the Navi 712.


The audio unit 732 is in electrical communication with the data receiver unit 710, the Navi 712, and the speaker 734. The audio unit 732 comprises an audio processor (not shown), an amplifier (not shown), and a speech synthesizer (not shown). The audio unit can provide verbal warnings and announcements to the user, as well as driving directions by the coupling of the audio unit 732 to the speaker 734. The audio unit 732 also provides audio for movie trailers and preview videos. Variations of this embodiment include the use of confirming tones or beeps that can be produced when a user selects a command or menu on the display unit 726. Another variation utilizes a human voice synthesis of the text portion displayed on the display unit 726 such as the names of movies, theaters and movie descriptions. The speaker 734 can be the same device used by the user to listen to radio, CD-ROM, DVD and other audio sources accessed in the vehicle by the user.


The display unit 726 is in electrical communication with the Navi 712 and displays a variety of types of information to the user, such as digital maps and routes that guide the user to an event venue location, as well as event program information with a variety of submenus. The display can show text, images and video clips such as movie trailers and promotional poster image icons for movies. The display unit 726 can be a touch display that shows icons that are activated when a user touches them with her finger.


Looking closer now at the data receiver unit 710, the microprocessor/data filter or filter 716 processes a plurality of types of data received by the radio data module 714 and updates data stored in the hard disk drive 720 and memory unit 724. A key function of the filter 714 is that it filters the large volume of data received by the data module 716 so that only information relevant to a user is sent to the Navi 712 for processing and ultimately display by the display unit 726.


As discussed further below with respect to FIGS. 12-15, in many vehicle navigation system applications, the data receiver unit 710 initializes quicker than the Navi 712 and the receiver unit 710 must wait for the slower to initialize Navi 712 to communicate instructions and data before the filter 716 can complete the data filtering function. The use of the memory buffer unit 718 allows the receiver unit 710 to receive, process, and filter data received in substantially real time from the antennas 702 and 703, as well as event program data previously received from the Navi 712 shortly after the vehicle's ignition is switched on. More specifically, before the vehicle's ignition was turned off last cycle, the memory buffer 718 was sent the vehicle's current location coordinates and portions of the event program database data by the microprocessor 722. Shortly after the ignition switch is turned on, periodic data broadcasts are received from the antennas 702 and 703, and the filter 716 can start processing and filtering both the data received and the event program information stored in the memory buffer 718. The resulting filtered data can then be temporarily stored in the memory buffer 718 until the Navi 712 initialization is completed and the Navi 712 can receive outgoing data from the data receiver unit 710.



FIG. 9A is a block diagram of an embodiment of a single-packet broadcast data message. The data message contains a single broadcast data portion that is intended for a plurality of vehicles in accordance with certain criteria as defined by a filter code section (“FCX”). For example, the FCX may define certain characteristics of vehicles to which the message applies, such as vehicle type, model year, mileage, sales zone, etc. A Vehicle Identification Number (“VIN”) code may also be used. For example, the filter code section may identify all 2002 Acura RL models operating in Los Angeles, Calif. (or within certain geographic zones or postal zip codes). All vehicles receiving broadcasts from the center would receive the same broadcast data message.


The mobile unit 18 (shown in FIG. 1a) or RF transceiver 152 (shown in FIG. 2) in the vehicles 12, 112, respectively, receives the entire broadcast data message and a filter processing section uses the FCX to identify message portions that are intended for the vehicles 12, 112. Message portions that are not applicable to filter criteria set by the user or vehicle manufacturer (discussed in more detail below) for the vehicles 12, 112 are discarded by a filter processing section located within the mobile unit 18 or the RF transceiver 112. The intended messages are then stored in the memory 30 (shown in FIG. 1c) or on a hard-drive (not shown) and indexed by an applicable criteria. A Broadcast Data Header provides information about a Broadcast Data portion, including instructions and preferences about the manner and timing of presentation of the Broadcast Data portion to the vehicle operator. The Broadcast Data Header can contain such information as a symbol code for the type of message, a data activation date and an expiration date (of particular importance with respect to event program information such as movie show times, discussed in further detail below). The filter processing section in the vehicles 12, 112 would use the criteria defined in the filter code section together with the Broadcast Data Header to determine whether to present the data message to the vehicle operator or to discard the data message. The data message can include a header, a payload section, and a cyclic redundancy code.


The payload section, which is between the header and the CRC code, includes the filter section and the broadcast data. The CRC code may be generated using any suitable algorithm, such as, but not limited to, the following polynomial function:

G(X)=X16+X15+X2+1


It should be appreciated that when the same message data is broadcast to plural vehicles of a common group, and when there are large numbers of target vehicles in the target group, the overall data amount is small (i.e., the broadcast efficiency is high). The payload section may include one set of broadcast data or multiple sets of broadcast data. That is, depending on the length of the message body, the broadcast message may be a single packet or multiple packets in length. For a single packet message, a header and CRC code is created and added to the Source Data to produce the Broadcast Data Packet. Alternatively, for a multiple packet message, the message body is partitioned into sections and each section has a header and CRC code added thereto. Separate Broadcast Data Packets are produced from each section, as shown in FIG. 9B. It will also be understood that the CRC code is merely exemplary, and that any other suitable method of checking for errors in the data message can be implemented with the present invention.



FIG. 9
b is a block diagram of a multi-packet message partitioned into multiple parts. When the source data of a broadcast data message is long, it may be divided into multiple parts for broadcast. In FIG. 9b, a broadcast data message is broken into three parts, in which the first part (top) includes the FCX and the beginning of the broadcast data portion, the second part (middle) includes a continuation of the broadcast data portion, and the third part (bottom) includes a further continuation of the broadcast data portion. The multiple parts of the message are formulated into separate messages for broadcast, by appending a header to the beginning of each portion and a CRC code to the end of each portion. Each of the separate messages would have a common Data Serial Number in the header so that the filter processing section can recognize the relationship between the messages and thereby reconstruct the original source data.


It should be appreciated that the use of the source data CRC can ensure reliability of reconstruction of the multiple partitioned source data. But, the source data CRC also takes up data space that reduces the broadcast efficiency of the message. Accordingly, the source data CRC could be used selectively for instances in which high reliability is necessary or large data files are being broadcasted.



FIG. 10 is a schematic diagram of another embodiment of a system that can display filtered event program information to a user in an expedited manner. This embodiment is essentially a variation of the embodiment of FIG. 8 and contains many of the same components as the embodiment of FIG. 8. One difference is that the data receiver unit 710 and the navigational device 712 are now physically integrated into one device, namely, a vehicle information unit 800, wherein the data receiver unit 710 and the navigational device 712 are no longer discrete units, but are sections of one device.



FIG. 11 is a schematic diagram of yet another embodiment of a system that can display filtered event program information to a user in an expedited manner. This embodiment is essentially a variation of the embodiments of FIGS. 8 and 10 and contains many of the same components as the embodiments of FIGS. 8 and 10. One difference is that in addition to the data receiver unit 710 and the navigational device 712 being physically integrated as sections in the vehicle information unit 800 (shown in FIG. 10), the audio unit 732 and the display unit 726 are also integrated thereto. The resulting integrated unit in the embodiment of FIG. 11 is an integrated vehicle information/audio unit/display unit 820.



FIG. 12 is a flowchart of a method for displaying filtered event program information to a user of the vehicle navigation system after the vehicle ignition is turned on. At step 860, the vehicle ignition is turned on (i.e., set to the “On,” “Accessory” or similar position). It will be understood that other methods of signaling to the Navi to power on are within the spirit and scope of the present invention. At step 862, the broadcast receiver unit starts the initialization process. Simultaneously, at step 864, the Navi starts the initialization process, which with many existing vehicle navigation systems takes significantly longer to complete than the receiver unit does. The long initialization process is due at least in part to the fact that the Navi needs to wait for an internal GPS receiver to search for and collect GPS information (or signals) broadcast from four or more GPS satellites that are in view of the GPS receiver. At step 866, the receiver unit is ready to receive movie program data that is broadcasted by various methods such as digital FM radio broadcast, cellular telephone network or satellite radio.


It will be noted that in some embodiments the movie program information has been previously sent to the receiver unit and has been stored in either semiconductor memory and/or a hard disk drive located within the receiver unit, so that the receiver unit is only updating the database with the data received from the broadcasted data. Because the receiver unit generally has a finite amount of memory, a First-in, First-Out method can be used to maintain the database. That is, when the available memory becomes full, the oldest entries are deleted from the database first and the new data received is stored in those memory locations. In another approach, older entries are deleted and new entries are added to the database at defined time intervals (predetermined or otherwise). At step 868, the receiver unit receives broadcast movie program data and waits for location data to be sent to the receiver unit from the Navi. At step 870, the Navi is ready to receive filtered movie program data from the receiver unit, but the Navi must first receive multiple GPS satellite signals (generally four or more) and compute the vehicle's current location. At step 872, the Navi sends the current location data to the receiver unit and at step 876 waits to receive filtered movie program data to be sent by the receiver unit.


At step 874, the receiver unit receives the current location data from the Navi and filters the movie program data utilizing an internal data filter unit. The filtered data is then sent to the Navi. At step 878, the Navi receives the filtered movie program data and at step 880, the Navi initialization is complete. Finally, at step 882, the Navi displays the filtered movie program data to the user with a series of icons and sub menus and the method ends.



FIG. 13
a is a flowchart of a method that stores vehicle location data periodically in a memory buffer unit. At step 830, the navigation section or navigation unit or Navi periodically sends the vehicle's current location data to the receiver section or receiver unit. At step 832, the location data sent by the Navi is received and stored in a buffer memory unit located within the receiver section. At step 834, the ignition is switched off (or the ignition key is removed from the ignition switch) and the current navi cycle ends. This can occur when a user parks her car and leaves her vehicle. It will be understood that other ways of signaling to the Navi to power down are within the spirit and scope of the present invention. The method then ends and the end of a Navi cycle has been reached.



FIG. 13
b is a flowchart of an improved method that displays filtered event program information to a user of the vehicle navigation system in an expedited manner, after the vehicle ignition is turned on. In the embodiment illustrated, event program data comprises movie program data; however, as discussed above, event program data can also comprise other types of event program data such as sports event data, play event data, opera event data, concert event data, etc. At step 840, a new Navi cycle commences when the vehicle's ignition is turned on (i.e., set to the “On,” “Accessory” or similar position). It will also be understood that other methods of signaling to the Navi to power on are within the spirit and scope of the present invention. At step 842, the broadcast receiver unit starts the initialization process. At step 844, the Navi starts the initialization process, which with many existing vehicle navigation systems, takes significantly longer to complete than the receiver unit does (as discussed above with respect to FIG. 12). Steps 842 and 844 can be performed simultaneously.


At step 846, the receiver unit starts processing location data that has been stored in step 832. As discussed with respect to FIG. 12, if the receiver has movie program information that has already been stored in either semiconductor memory and/or a hard disk drive (sent by the Navi section before the last cycle ended at step 836), the receiver unit begins to filter the movie program data filtered utilizing an internal data filter unit. The resulting filtered movie program data is stored in the memory buffer unit located within the receiver section. At step 852, the receiver section receives data updates to the movie program data that is broadcast by various methods such as digital FM radio broadcast, cellular telephone network or satellite radio.


In some embodiments, the movie program information has been previously sent to the receiver unit and has been stored in either semiconductor memory and/or a hard disk drive located within the receiver unit, so that the receiver unit is only updating the databases with the data received from the broadcasted data, thus utilizing significantly less data bandwidth. Because the receiver unit generally has only a finite amount of memory, a FIFO method is used to maintain the databases. That is, when the available memory becomes full, the oldest entries are deleted first and new data received is stored in those memory locations, as discussed above previously.


Next, at step 854 the updated data from step 852 is filtered and integrated with the movie program data stored in the receiver unit's semiconductor memory and/or hard drive. At step 862, the integrated data is stored in the memory buffer unit. Periodic location data updates received from the Navi section at step 860 (discussed further below) are also stored in the memory buffer at step 862. Next, at step 850, the Navi sends a “Ready to Receive” signal to the receiver section. Upon receiving this signal from the Navi section,


At step 864 the receiver section waits for the Navi section to send a “Ready to Receive” signal that is generated at step 850. When the “Ready to Receive” signal is received by the receiver section at step 864, the receiver section then sends the filtered movie data to the Navi section and the first portion of the method (concerning the receiver section) ends.


After the Navi section has progressed sufficiently in the initialization process at step 844, the Navi section sends a “Ready to Receive” signal to the receiver section at step 850. At step 856, the Navi section is ready to receive data and the Navi section receives the filtered movie program data sent by the receiver section at step 864. Next, at step 858, the Navi section competes the initialization procedure. At step 859, the Navi section processes and displays the filtered movie program data to the user with a series of icons and sub menus. Finally, at step 860, the Navi section periodically sends the vehicle's current location data to the receiver section and the data is stored in the receiver section's memory buffer at step 862, as discussed above and the second portion of the method (concerning the Navi section) ends. By the use of the memory data buffer in the method of FIG. 13b, and in particular, the periodic updates of the vehicle's location being stored there, the receiver section is able to start filtering movie program data significantly faster than the method of FIG. 12 and this time savings will be readily apparent from the description of the timing diagrams of FIGS. 14 and 15 below, that correspond to the methods of FIGS. 12 and 13 just described.



FIG. 14 is a timing diagram of a system for displaying filtered event program information or data to a user of the vehicle navigation system. In the embodiment, a timing sequence is illustrated for a vehicle navigation unit, a receiver unit and a series of data broadcasts. The operation of the receiver unit and the Navi are intertwined and as will be evident from the following description and the timing chart of FIG. 14, the Navi unit may require significantly more time to complete the initialization sequence than the receiver unit does. In fact, the Navi unit can be a bottleneck in the waiting time the user must endure before she can view the event program information (i.e., movie program information) on the Navi unit display screen.


At time 0, the receiver unit and the Navi start-up initialization sequences. Bar 900 illustrates that from time 0 to time A, the receiver unit is starting-up and bar 908 shows that the Navi is starting-up from time 0 to time X. Until Bar 900 reaches time A, the receiver unit cannot receive, send, or process data. Similarly, until time B, the Navi can not receive, send or process data or commands. Starting at time A, Bar 902 indicates that the receiver unit can now receive, process and filter data. In the provided embodiment, the data the receiver unit receives is the broadcast data that comprises a set of periodic data bursts of data packets that are broadcast by satellite radio, digital FM radio broadcast, cellular network, etc. Bar 910 shows that the Navi unit is able to receive filtered data sent by the receiver unit starting at time B, but as discussed in further detail below, there is not yet any filtered event program data being sent from the receiver.


At time X, a data packet 918 is broadcast. As shown by bar 902, the receiver unit can receive, process, and filter the data packet 918 at time X, but the receiver unit is waiting for the Navi unit to send the vehicle's current location data so that the receiver unit can filter the data packet 918 by location. In a variation of this embodiment, some of the event program data is stored in the receiver unit or Navi unit, but in such a case, the receiver unit must still wait to receive the current location data from the Navi unit before the event program information can be filtered.


With continued reference to the embodiment shown in FIG. 14, the Navi has reached the stage of initialization where it can send the current location data to the receiver at time C, as represented by bar 912. The receiver unit receives the location data at time C and starts filtering the event program information at time C, as shown by bar 904. At time D, the receiver unit sends the filtered event program information to the Navi, as represented by bar 906. The Navi completes the Navi initialization sequence at time D and as represented by bar 914, the Navi processes the filtered event program information. At time E, the Navi starts displaying the event program information to the user. Also occurring at time E is a broadcast of data packet 920. If any event program data has changed since time X or the reception quality at time X was too poor or inadequate for the receiver unit to process and filter the event program data, the receiver can revise the filtered data and send the revised event program data with little waiting time, as the Navi unit has been fully initialized by time E.



FIG. 15 is a timing diagram of an improved system for displaying filtered event program information to a user of the vehicle navigation system more quickly than the system of FIG. 14, by use of a memory buffer in the receiver section. A major benefit of this improved embodiment is that the Navi is able to display the filtered event program data at time D instead of time E, as was the case with the embodiment of FIG. 14. An improvement to the embodiment of FIG. 14 that allows for this benefit is the use of a memory buffer unit in the receiver unit in conjunction with the storage of the current vehicle location from the last cycle of the Navi unit's operation, before the vehicle ignition switch (not shown) was turned to the “Off” position.


At time 0, the receiver unit starts an initialization sequence and simultaneously, but at a different rate, the Navi unit starts an initialization sequence as well. Bar 900 illustrates that from time 0 to time A, the receiver unit is starting-up and bar 908 indicates that the Navi is starting-up from time 0 to time X. Until Bar 900 reaches time A, the receiver unit can not receive, send, or process data. Similarly, until time B, the Navi unit can not receive, send or process data or commands. Starting at time A, Bar 902 indicates that the receiver unit can now receive, process and filter data. In the embodiment, the data the receiver unit receives is the data broadcast, that comprises a set of periodic data bursts of data packets that are broadcast by satellite radio, digital FM radio broadcast, cellular network, etc. Bar 910 shows that the Navi unit is able to receive filtered data sent by the receiver unit starting at time B. Unlike the embodiment of FIG. 14, the vehicle's current location data is stored in the memory buffer unit in the receiver section from the last cycle of operation of the Navi unit, just before the vehicle ignition switch was turned to the “off” position.


At time X, a data packet 918 is broadcast. As shown by bar 902, the receiver unit can receive, process, and filter the data packet 918 at time X using the location data stored in the memory buffer. In this embodiment, the event program data is also stored in the memory buffer unit, so that the receiver unit starts to process and filter the event program information at time A, as shown by bar 922. Because the Navi unit is not yet ready to receive any filtered data from the receiver unit until time B, the receiver unit stores the processed and filtered event program data in the same memory buffer as the location data until time B. At time B, the receiver unit sends the event program data to the receiver, as shown by bar 926. At time X, the data packet 918 is received by the receiver unit, as shown by bar 902; however, in this embodiment, the data packet 918 is used to update the event program data already stored in the memory buffer unit.


At time B, the Navi unit is ready to receive the processed and filtered event program data from the receiver section, as shown by bar 910. In this embodiment, the receiver unit is not sitting idle waiting for the location data to be sent, as was the case in FIG. 14. Instead, at time B, the Navi unit starts storing and processing the filtered data from the receiver unit. At time C, the Navi unit completes the initialization sequence and the Navi unit starts processing the event program data as shown by bar 928 so that at time D, the Navi unit displays the event program information filtered by location, as shown by bar 930. As was the case with the data packet 920 being broadcast at time E in the embodiment of FIG. 14, if any event program data has changed since time X or the reception at time X was too poor for the receiver unit to process and filter the event program data, at time E, the receiver can revise the filtered data and send the revised event program data with little waiting time to the Navi unit.


It will be noted that the improved methods and systems outlined in the figures herein described are merely exemplary embodiments of the present invention. In other embodiments, subsets, different combinations, and variations of the steps described with respect to the figures can be used to filter and buffer user searchable event program information and broadcast the event program information to a vehicle. Features of any of the foregoing methods and systems may be substituted or added into others, as will be apparent to one of skill in the art.


Having thus described a preferred embodiment of a method and system for providing location-based event program information to a user, it should be apparent to those skilled in the art that certain advantages of the within system have been achieved. It should also be appreciated that various modifications, adaptations, and alternative embodiments thereof may be made within the scope and spirit of the present invention. For example, the use of the memory buffer to allow the receiver section of the navigational system to begin processing and filtering event program data while the navigational section is initializing so that the navigational section is ready to display filtered information quicker than previously disclosed methods has been illustrated, but it should be apparent that many of the inventive concepts described above would be equally applicable to use with other non-broadcast communication networks.

Claims
  • 1. A system for providing updated event information to a user of a vehicle, comprising: a navigation unit for determining a geographic position of the vehicle;a receiver for receiving event information updates from a remote location;a memory unit; anda processor unit operatively coupled to the navigation unit, the receiver, and the memory unit, wherein the processor unit is programmed to: store position data regarding the determined geographic position in the memory unit prior to a vehicle deactivation;retrieve the position data from the memory unit after a vehicle reactivation;use the position data to filter a first portion of the received event information updates to discard updates regarding events occurring farther than a predetermined distance from the determined geographic position of the vehicle; andgenerate the updated event information from the filtered event information updates,wherein the receiver and the navigation unit are initialized in response to the vehicle reactivation, and the first portion of the event information updates is received by the receiver after the receiver is initialized but before the navigation unit is initialized.
  • 2. The system as recited in claim 1, further comprising a display unit for displaying the updated event information to the user.
  • 3. The system as recited in claim 1, wherein the processor unit stores preliminary event information in the memory unit prior to the vehicle deactivation.
  • 4. The system as recited in claim 3, wherein the processor unit generates the updated event information by updating the preliminary event information with the filtered event information updates.
  • 5. The system as recited in claim 4, wherein the processor unit changes a first portion of the preliminary event information while leaving a second portion of the preliminary event information unchanged.
  • 6. The system as recited in claim 1, wherein the navigation unit comprises a Global Positioning System receiver.
  • 7. The system as recited in claim 1, wherein the processor stores the position data in the memory unit before vehicle's ignition is turned off.
  • 8. The system as recited in claim 1, wherein the processor unit retrieves the position data after vehicle's ignition is turned on.
  • 9. The system as recited in claim 1, wherein the processor unit retrieves the position data after the receiver unit is reactivated.
  • 10. The system as recited in claim 1, wherein the receiver unit receives broadcast information updates.
  • 11. The system as recited in claim 10, wherein the receiver receives the broadcast information updates via a satellite radio broadcast system.
  • 12. The system as recited in claim 1, wherein the updated event information comprises movie information.
  • 13. The system as recited in claim 1, further comprising an audio unit for providing the updated event information as an audible message for the user.
  • 14. The system of claim 13, wherein the audible message comprises spoken words.
  • 15. The system of claim 1, wherein the processor unit is further programmed to store position data regarding the determined geographical position in the memory unit at predetermined time intervals.
  • 16. The system of claim 1, wherein the processor unit is further programmed to: receive updated position data from the navigational unit after the navigational unit is initialized, the updated position data regarding an updated geographical position of the vehicle;store the updated position data in the memory unit; anduse the updated position data to filter a second portion of the event information updates, the second portion of the event information updates being received by the receiver after the navigation unit is initialized.
US Referenced Citations (379)
Number Name Date Kind
3283297 Pfenninghausen et al. Nov 1966 A
4404639 McGuire Sep 1983 A
4989146 Imajo Jan 1991 A
5173691 Sumner Dec 1992 A
5182555 Sumner Jan 1993 A
5303401 Duckeck et al. Apr 1994 A
5359529 Snider Oct 1994 A
5388045 Kamiya et al. Feb 1995 A
5406490 Braegas Apr 1995 A
5420794 James May 1995 A
5442553 Parrillo Aug 1995 A
5445347 Ng Aug 1995 A
5465088 Braegas Nov 1995 A
5506773 Takaba et al. Apr 1996 A
5508931 Snider Apr 1996 A
5546305 Kondo Aug 1996 A
5551064 Nobbe et al. Aug 1996 A
5563788 Yoon Oct 1996 A
5590040 Abe et al. Dec 1996 A
5608635 Tamai Mar 1997 A
5635924 Tran et al. Jun 1997 A
5636245 Ernst et al. Jun 1997 A
5648768 Bouve Jul 1997 A
5649300 Snyder et al. Jul 1997 A
5661787 Pocock Aug 1997 A
5664948 Dimitriadis et al. Sep 1997 A
5671195 Lee Sep 1997 A
5682525 Bouve et al. Oct 1997 A
5696676 Takaba Dec 1997 A
5699056 Yoshida Dec 1997 A
5757645 Schneider et al. May 1998 A
5774827 Smith et al. Jun 1998 A
5802545 Coverdill Sep 1998 A
5842146 Shishido Nov 1998 A
5862510 Saga et al. Jan 1999 A
5864305 Rosenquist Jan 1999 A
5878056 Black et al. Mar 1999 A
5892463 Hikita et al. Apr 1999 A
5898680 Johnstone et al. Apr 1999 A
5911773 Mutsuga et al. Jun 1999 A
5926108 Wicks et al. Jul 1999 A
5928307 Oshizawa et al. Jul 1999 A
5931878 Chapin, Jr. Aug 1999 A
5959577 Fan et al. Sep 1999 A
5964811 Ishii et al. Oct 1999 A
5982298 Lappenbusch et al. Nov 1999 A
5999882 Simpson et al. Dec 1999 A
6032046 Nakano Feb 2000 A
6073007 Doyle Jun 2000 A
6078865 Koyanagi Jun 2000 A
6085146 Kuribayashi et al. Jul 2000 A
6111521 Mulder et al. Aug 2000 A
6163751 Van Roekel Dec 2000 A
6169894 McCormick et al. Jan 2001 B1
6178378 Leibold Jan 2001 B1
6195602 Hazama et al. Feb 2001 B1
6204778 Bergan et al. Mar 2001 B1
6208932 Ohmura et al. Mar 2001 B1
6208935 Yamada et al. Mar 2001 B1
6212388 Seo Apr 2001 B1
6236330 Cohen May 2001 B1
6240364 Kerner et al. May 2001 B1
6243647 Berstis et al. Jun 2001 B1
6246320 Monroe Jun 2001 B1
6253146 Hanson et al. Jun 2001 B1
6255963 Heimann et al. Jul 2001 B1
6266607 Meis et al. Jul 2001 B1
6266608 Pertz Jul 2001 B1
6292723 Brogan et al. Sep 2001 B1
6297748 Lappenbusch et al. Oct 2001 B1
6298302 Walgers et al. Oct 2001 B2
6308120 Good Oct 2001 B1
6317685 Kozak et al. Nov 2001 B1
6317686 Ran Nov 2001 B1
6321158 DeLome et al. Nov 2001 B1
6329925 Skiver et al. Dec 2001 B1
6330499 Chou et al. Dec 2001 B1
6339736 Moskowitz et al. Jan 2002 B1
6349211 Koshima et al. Feb 2002 B2
6349261 Ohnishi et al. Feb 2002 B1
6351709 King et al. Feb 2002 B2
6356822 Diaz et al. Mar 2002 B1
6362730 Razavi et al. Mar 2002 B2
6370454 Moore Apr 2002 B1
6373883 Sorensen et al. Apr 2002 B1
6374177 Lee et al. Apr 2002 B1
6381533 Crane et al. Apr 2002 B1
6389337 Kolls May 2002 B1
6397067 Tanaka et al. May 2002 B1
6408307 Semple et al. Jun 2002 B1
6421593 Kempen et al. Jul 2002 B1
6434455 Snow et al. Aug 2002 B1
6438490 Ohta Aug 2002 B2
6453230 Geurts Sep 2002 B1
6456234 Johnson Sep 2002 B1
6459961 Obradovich et al. Oct 2002 B1
6477452 Good Nov 2002 B2
6480105 Edwards Nov 2002 B2
6480145 Hasegawa Nov 2002 B1
6480783 Myr Nov 2002 B1
6510317 Marko et al. Jan 2003 B1
6522250 Ernst et al. Feb 2003 B1
6526335 Treyz et al. Feb 2003 B1
6529143 Mikkola et al. Mar 2003 B2
6539269 Jarrow et al. Mar 2003 B1
6539302 Bender et al. Mar 2003 B1
6542794 Obradovich et al. Apr 2003 B2
6542822 Froeberg Apr 2003 B1
6546333 Tanaka et al. Apr 2003 B2
6549833 Katagishi et al. Apr 2003 B2
6552682 Fan Apr 2003 B1
6553289 Maki et al. Apr 2003 B2
6553290 Pillar Apr 2003 B1
6553308 Uhlmann et al. Apr 2003 B1
6553309 Uchida et al. Apr 2003 B2
6553313 Froeberg Apr 2003 B1
6577934 Matsunaga et al. Jun 2003 B2
6583734 Bates et al. Jun 2003 B2
6584401 Kirshenbaum et al. Jun 2003 B2
6587759 Obradovich et al. Jul 2003 B2
6587777 St. Pierre Jul 2003 B1
6587785 Jijina et al. Jul 2003 B2
6587787 Yokota Jul 2003 B1
6590507 Burns Jul 2003 B2
6591188 Ohler Jul 2003 B1
6594576 Fan et al. Jul 2003 B2
6597904 Neustein Jul 2003 B1
6603405 Smith Aug 2003 B2
6604038 Lesesky et al. Aug 2003 B1
6608559 Lemelson et al. Aug 2003 B1
6609004 Morse et al. Aug 2003 B1
6611740 Lowrey et al. Aug 2003 B2
6611753 Millington Aug 2003 B1
6615130 Myr Sep 2003 B2
6615133 Boies et al. Sep 2003 B2
6615186 Kolls Sep 2003 B1
6618669 Ota et al. Sep 2003 B2
6622083 Knockeart et al. Sep 2003 B1
6622087 Anderson Sep 2003 B2
6633238 Lemelson et al. Oct 2003 B2
6636721 Threadgill et al. Oct 2003 B2
6647417 Hunter et al. Nov 2003 B1
6650948 Atkinson et al. Nov 2003 B1
6654600 Pollak et al. Nov 2003 B1
6657558 Horita et al. Dec 2003 B2
6658485 Baber et al. Dec 2003 B1
6662090 Toyama et al. Dec 2003 B2
6662091 Wilson et al. Dec 2003 B2
6664922 Fan Dec 2003 B1
6668219 Hwang et al. Dec 2003 B2
6677854 Dix Jan 2004 B2
6680674 Park Jan 2004 B1
6680694 Knockeart et al. Jan 2004 B1
6681120 Kim Jan 2004 B1
6691025 Reimer Feb 2004 B2
6697633 Dogan et al. Feb 2004 B1
6701231 Borugian Mar 2004 B1
6701232 Yamaki Mar 2004 B2
6707421 Drury et al. Mar 2004 B1
6711398 Talaie et al. Mar 2004 B1
6714797 Rautila Mar 2004 B1
6720920 Breed et al. Apr 2004 B2
6721685 Kodama Apr 2004 B2
6724827 Patsiokas et al. Apr 2004 B1
6730940 Steranka et al. May 2004 B1
6732031 Lightner et al. May 2004 B1
6735416 Marko et al. May 2004 B1
6735504 Katagishi et al. May 2004 B2
6738697 Breed May 2004 B2
6741188 Miller et al. May 2004 B1
6741834 Godwin May 2004 B1
6748317 Maruyama et al. Jun 2004 B2
6754485 Obradovich et al. Jun 2004 B1
6754570 Iihoshi et al. Jun 2004 B2
6757712 Bastian et al. Jun 2004 B1
6760661 Klein et al. Jul 2004 B2
6785551 Richard Aug 2004 B1
6785606 DeKock et al. Aug 2004 B2
6798358 Joyce et al. Sep 2004 B2
6804589 Foxford et al. Oct 2004 B2
6810323 Bullock et al. Oct 2004 B1
6810328 Yokota et al. Oct 2004 B2
6812860 Schwarzwalder, Jr. Nov 2004 B1
6812888 Drury et al. Nov 2004 B2
6813549 Good Nov 2004 B2
6816778 Diaz Nov 2004 B2
6819268 Wakamatsu et al. Nov 2004 B2
6819986 Hong et al. Nov 2004 B2
6823169 Marko et al. Nov 2004 B2
6823263 Kelly et al. Nov 2004 B1
6836539 Katou et al. Dec 2004 B2
6836667 Smith, Jr. Dec 2004 B1
6847871 Malik et al. Jan 2005 B2
6847872 Bodin et al. Jan 2005 B2
6847889 Park et al. Jan 2005 B2
6850823 Eun et al. Feb 2005 B2
6850842 Park Feb 2005 B2
6859720 Satoh et al. Feb 2005 B2
6859726 Choi Feb 2005 B2
6859728 Sakamoto et al. Feb 2005 B2
6862524 Nagda et al. Mar 2005 B1
6868331 Hanebrink Mar 2005 B2
6870487 Nuesser et al. Mar 2005 B2
6871067 Clark et al. Mar 2005 B2
6901374 Himes May 2005 B1
6911918 Chen Jun 2005 B2
6920328 Wollrab Jul 2005 B2
6920382 Katagishi et al. Jul 2005 B2
6928423 Yamanaka Aug 2005 B1
6944430 Berstis Sep 2005 B2
6961758 Krishnan Nov 2005 B2
6971070 Obradovich et al. Nov 2005 B2
6973384 Zhao et al. Dec 2005 B2
6978206 Pu et al. Dec 2005 B1
6983200 Bodin et al. Jan 2006 B2
6987964 Obradovich et al. Jan 2006 B2
6988034 Marlatt et al. Jan 2006 B1
6995686 Gosdin et al. Feb 2006 B2
7006903 Smith et al. Feb 2006 B2
7010297 Yokota Mar 2006 B2
7026958 Wainfan et al. Apr 2006 B2
7050818 Tendler May 2006 B2
7054740 Chinomi et al. May 2006 B2
7096115 Groth et al. Aug 2006 B1
7155376 Yang et al. Dec 2006 B2
7170390 Quinones et al. Jan 2007 B2
7174301 Florance et al. Feb 2007 B2
7184866 Squires et al. Feb 2007 B2
7210142 Hilt et al. Apr 2007 B2
7216109 Donner May 2007 B1
7307513 Shutter et al. Dec 2007 B2
20010001848 Oshizawa et al. May 2001 A1
20010012004 Nunokawa et al. Aug 2001 A1
20010029425 Myr Oct 2001 A1
20020002534 Davis et al. Jan 2002 A1
20020003495 Johnstone et al. Jan 2002 A1
20020016655 Joao Feb 2002 A1
20020029339 Rowe Mar 2002 A1
20020032507 Diaz et al. Mar 2002 A1
20020044049 Saito et al. Apr 2002 A1
20020049531 Tanaka et al. Apr 2002 A1
20020062236 Murashita May 2002 A1
20020067289 Smith Jun 2002 A1
20020072378 Gaal Jun 2002 A1
20020077741 Hanebrink Jun 2002 A1
20020080022 Edwards Jun 2002 A1
20020087237 Ol et al. Jul 2002 A1
20020103582 Ohmura et al. Aug 2002 A1
20020103583 Ohmura et al. Aug 2002 A1
20020103597 Takayama et al. Aug 2002 A1
20020128773 Chowanic et al. Sep 2002 A1
20020152021 Ota et al. Oct 2002 A1
20020152115 Morita et al. Oct 2002 A1
20020156692 Squeglia et al. Oct 2002 A1
20020161495 Yamaki Oct 2002 A1
20020161841 Kinnunen Oct 2002 A1
20020165662 Maruyama et al. Nov 2002 A1
20020165665 Kim Nov 2002 A1
20020176494 Zhao et al. Nov 2002 A1
20020177926 Lockwood et al. Nov 2002 A1
20020193923 Toyama et al. Dec 2002 A1
20020193926 Katagishi et al. Dec 2002 A1
20020198632 Breed et al. Dec 2002 A1
20020198637 Shibata Dec 2002 A1
20030006912 Brescia Jan 2003 A1
20030028297 Iihoshi et al. Feb 2003 A1
20030028312 Matsuoka et al. Feb 2003 A1
20030051239 Hudspeth Mar 2003 A1
20030060977 Jihina Mar 2003 A1
20030063628 Marko et al. Apr 2003 A1
20030069683 Lapidot et al. Apr 2003 A1
20030069978 Cherry et al. Apr 2003 A1
20030081587 Ichiyoshi May 2003 A1
20030083813 Park May 2003 A1
20030093476 Syed May 2003 A1
20030095038 Dix May 2003 A1
20030098782 Eastman et al. May 2003 A1
20030109972 Tak Jun 2003 A1
20030117982 Minnick Jun 2003 A1
20030125866 Mori et al. Jul 2003 A1
20030158640 Pillar et al. Aug 2003 A1
20030167110 Smith et al. Sep 2003 A1
20030169182 Wilhelm et al. Sep 2003 A1
20030182034 Katagishi et al. Sep 2003 A1
20030191583 Uhlmann et al. Oct 2003 A1
20030195695 Maruyama et al. Oct 2003 A1
20030195814 Striemer Oct 2003 A1
20030216859 Martell et al. Nov 2003 A1
20030225516 DeKock et al. Dec 2003 A1
20030229441 Pechatnikov et al. Dec 2003 A1
20030236613 Satoh et al. Dec 2003 A1
20040010366 Videtich Jan 2004 A1
20040012501 Mazzara et al. Jan 2004 A1
20040024753 Chane et al. Feb 2004 A1
20040043760 Rosenfeld et al. Mar 2004 A1
20040044605 Bodin et al. Mar 2004 A1
20040059613 Ford et al. Mar 2004 A1
20040059781 Yoakum et al. Mar 2004 A1
20040068362 Maekawa et al. Apr 2004 A1
20040068363 Goto Apr 2004 A1
20040068364 Zhao et al. Apr 2004 A1
20040073356 Craine Apr 2004 A1
20040075774 Chang et al. Apr 2004 A1
20040080430 Videtich Apr 2004 A1
20040085198 Saito et al. May 2004 A1
20040093243 Bodin et al. May 2004 A1
20040102898 Yokota et al. May 2004 A1
20040104842 Drury et al. Jun 2004 A1
20040110515 Blumberg et al. Jun 2004 A1
20040117113 Friedrichs et al. Jun 2004 A1
20040119612 Chen Jun 2004 A1
20040148099 Kim Jul 2004 A1
20040150534 Linn Aug 2004 A1
20040158392 Choi Aug 2004 A1
20040167707 Bragansa et al. Aug 2004 A1
20040172192 Knutson Sep 2004 A1
20040198217 Lee et al. Oct 2004 A1
20040203630 Wang Oct 2004 A1
20040203909 Koster Oct 2004 A1
20040204821 Tu Oct 2004 A1
20040204842 Shinozaki Oct 2004 A1
20040208204 Crinon Oct 2004 A1
20040233070 Finnern Nov 2004 A1
20040233101 Kim Nov 2004 A1
20040239526 Nakajima Dec 2004 A1
20040239531 Adamczyk Dec 2004 A1
20040246147 von Grabe Dec 2004 A1
20040249529 Kelly et al. Dec 2004 A1
20040249530 Kelly et al. Dec 2004 A1
20040249531 Kelly et al. Dec 2004 A1
20040249532 Kelly et al. Dec 2004 A1
20040252197 Fraley et al. Dec 2004 A1
20040260786 Barile Dec 2004 A1
20050001743 Haemerle Jan 2005 A1
20050015186 Kelly et al. Jan 2005 A1
20050015197 Ohtsuji et al. Jan 2005 A1
20050015199 Lokshin et al. Jan 2005 A1
20050021197 Zimmerman et al. Jan 2005 A1
20050021199 Zimmerman et al. Jan 2005 A1
20050024236 Gosdin et al. Feb 2005 A1
20050027436 Yoshikawa et al. Feb 2005 A1
20050027442 Kelley et al. Feb 2005 A1
20050027447 Hirose et al. Feb 2005 A1
20050027449 Marsh Feb 2005 A1
20050033511 Pechatnikov et al. Feb 2005 A1
20050038581 Kapolka et al. Feb 2005 A1
20050038596 Yang et al. Feb 2005 A1
20050043880 Yamane et al. Feb 2005 A1
20050046594 Taylor Mar 2005 A1
20050060070 Kapolka et al. Mar 2005 A1
20050065678 Smith et al. Mar 2005 A1
20050065717 Meuller et al. Mar 2005 A1
20050068174 Oesterling et al. Mar 2005 A1
20050075095 Dillon Apr 2005 A1
20050080519 Oesterling et al. Apr 2005 A1
20050090951 Good Apr 2005 A1
20050093720 Yamane et al. May 2005 A1
20050096811 Bodin et al. May 2005 A1
20050096840 Simske May 2005 A1
20050125117 Breed Jun 2005 A1
20050131626 Ignatin Jun 2005 A1
20050131628 Peeters Jun 2005 A1
20050137763 Watkins et al. Jun 2005 A1
20050137790 Yamada et al. Jun 2005 A1
20050143882 Umezawa Jun 2005 A1
20050221876 Van Bosch et al. Oct 2005 A1
20050222760 Cabral et al. Oct 2005 A1
20050273218 Breed et al. Dec 2005 A1
20050288856 Uyeki et al. Dec 2005 A1
20060022846 Tummala Feb 2006 A1
20060055565 Kawamata et al. Mar 2006 A1
20060058037 Kenyon Mar 2006 A1
20060058950 Kato et al. Mar 2006 A1
20060161347 Charlot et al. Jul 2006 A1
20060178807 Kato et al. Aug 2006 A1
20060200302 Seko Sep 2006 A1
20060217849 Obradovich et al. Sep 2006 A1
20080088480 Rozum et al. Apr 2008 A1
20080106436 Breed May 2008 A1
Foreign Referenced Citations (16)
Number Date Country
10 2004 017091 Oct 2005 DE
0973299 Jan 2000 EP
1276088 Jan 2003 EP
6276056 Sep 1994 JP
8149029 Jun 1996 JP
10-150477 Jun 1998 JP
2000201104 Jul 2000 JP
2000293788 Oct 2000 JP
2001168743 Jun 2001 JP
2001-216555 Aug 2001 JP
2002-032276 Jan 2002 JP
2002-077295 Mar 2002 JP
2002-084298 Mar 2002 JP
2002-318844 Oct 2002 JP
2003042797 Feb 2003 JP
WO 9701940 Jan 1997 WO
Related Publications (1)
Number Date Country
20080300775 A1 Dec 2008 US