The present invention relates generally to wireless communication systems and more specifically to communicating traffic information to communication devices used in wireless communication systems
Motor vehicle operators often desire to know what traffic conditions exist ahead along a route that they travel. There are services in some metropolitan areas that provide some of this type of information. One example is the traffic reporters who broadcast traffic updates on AM and FM broadcast radios, based on aircraft observations and other information sources. However, these traffic reporter services are generally restricted to reporting on entire lengths of major routes or reporting on major accidents, in major metropolitan areas. Another service that is provided on some major metropolitan highways is a travel time advisory that is from one fixed point to another, which may be presented on road signs is obtained, perhaps by speed sensors at several places along the highway. This type of service is also typically restricted to major highways and long distances. A reason that such existing services tend to be limited is that providing continuous information above travel conditions for a large number of differing route segments involves a lot of information gathering and redistribution, which can require significant resources when they are centralized.
The accompanying figures, where like reference numerals refer to identical or functionally similar elements throughout the separate views and which together with the detailed description below are incorporated in and form part of the specification, serve to further illustrate various embodiments and principles of concepts that encompass the present invention.
Skilled artisans will appreciate that elements in the figures are illustrated for simplicity and clarity and have not necessarily been drawn to scale. For example, the dimensions of some of the elements in the figures may be exaggerated relative to other elements to help to improve understanding of embodiments of the present invention.
Before describing in detail embodiments that are in accordance with the present invention, it should be observed that the embodiments reside primarily in combinations of method steps and apparatus components related to traffic condition reporting. Accordingly, the apparatus components and method steps have been represented where appropriate by conventional symbols in the drawings, showing only those specific details that are pertinent to understanding the embodiments of the present invention so as not to obscure the disclosure with details that will be readily apparent to those of ordinary skill in the art having the benefit of the description herein.
Vehicle operators and riders want easy journeys. With more and more traffic on the roads, the vehicle operator is eager to get real-time traffic information to plan ahead and take control of the journey. The traffic information can be the traffic speed, a traffic accident, or traffic jam, etc. By knowing the real-time traffic information, the vehicle operator can find out if there will be any delays and avoid them. If the vehicle operator really cannot avoid such problems, the vehicle operator would at least like to have a more realistic idea of how long the journey will take. Here are some typical use cases:
Use Case 1: Jack is driving on IS-1 highway, he hopes to know real-time traffic information ahead on IS-1 highway.
Use Case 2: David is approaching IS-1 highway, he wishes to know real-time traffic information for IS-1 highway.
Use Case 3: Leo is leaving his office to go home. He can take either IS-1 highway, or IS-2 highway. He wants to know the traffic information on both highways, so he can make a better decision.
Use Case 4: Jane is driving on IS-2 highway. The real-time traffic information facilitates her drive smoothly along IS-2 highway. Because she plans turn right to IS-1 highway, she would like to continuously receive the real-time traffic information on IS-1 highway.
Use Case 5: Kris will go to the Woodfield mall for shopping. He is interested to know the real-time traffic information around Woodfield mall, for example, 10 miles around Woodfield mall.
Referring to
User 150 and 155 are on IS-1 highway, user 160 and user 175 are approaching IS-1 highway. User 150 and 155 provide real-time traffic information to Traffic Group 1 which is then distributed to user 160 and 175.
User 175 provides traffic information to Traffic Group 2, which is then distributed to User 170.
User 165 and 180 associate to both Traffic groups in order to decide which highway has less traffic jam.
User 180 is leaving the office. He can take either IS-1 or IS-2 highway to home, but he is uncertain on the traffic condition, so he associates to Traffic Group 1 and Traffic Group 2. By knowing the real-time traffic information for both groups, he selects IS-1 which has less of a traffic jam than IS-2.
Referring now to
At step 210, the communication device selects a traffic group with which to associate. This step may be accomplished in certain embodiments by the user identifying a traffic group from a list of traffic groups presented by the communication device. In some embodiments, the selection may be done substantially simultaneously with the step of establishing the traffic group database. For example, a traffic information application may be activated in the communication device while the communication device is in a region of a particular Traffic Group with a command from the user to join a Traffic Group for the region communication device is within. The communication device may receive information through the communication system that includes the previously described “database information” for the particular Traffic Group, and the communication device may then select the particular Traffic Group without user intervention and undertake the next step, step 215, to associate with the particular Traffic Group. In this sense, steps 205 and 210 may be difficult to distinguish in some embodiments. In another scenario, the communication device may present a list of previously defined Traffic Groups to the user, who may select one of them (step 210)—either while the communication device is within or without the region of the selected Traffic Group. In this instance, the communication device may use location information available to the communication device to wait until it is within the region of the selected Traffic Group, and then may associate itself (step 215) with the Traffic Group, by sending a registration or subscription message to the communication system 100 that asks permission to be an active member of the Traffic Group. However, associating may not require permission of the communication system 100 in all embodiments, and may be effectively accomplished when selection (step 210) of the Traffic Group is made. Thus, steps 210 and 215 may difficult to distinguish in some embodiments; in those embodiments the user may select and associate with a Traffic Group at step 210 and the next step may effectively be either step 220 or step 225 of
Once associated with a Traffic Group, the method may continue with step 220 or step 225. In some embodiments (those operating in a “receive only” mode), steps 220, 230, and 235 are not performed. In other embodiments, (those operating in a “transmit only” mode), steps 225, 240, and 245 are not performed. In some embodiments, either step 220 or 225 may be performed next. In these embodiments, the timing of the execution of steps 220, 230, and 235 is substantially independent of the execution of steps 225, 240, and 245.
Step 220 includes the determination of at least one traffic related parameter of the communication device while associated with the traffic group and operating within the traffic region. The at least one traffic related parameter may be one of a group that includes, but is not limited to, an average speed during a first duration, a high speed during a second duration, a low speed during third duration, an acceleration during a fourth duration, a significant local road condition, and a time of measurement of one or more of these other parameters. The speeds, acceleration, and time may be determined automatically, or, in some embodiments, may be user estimates. Significant local road conditions would more typically be user inputs, such as a new traffic accident (i.e., one that is slowing traffic substantially and for which no public safety personnel have arrived on the scene), or a new major obstacle in the road (such as material that has fallen off a vehicle), although as vehicular sensing systems improve, some of these things may become more automated (i.e., a vehicle in a recent accident may be transmitting a signal that can be locally sensed). The first, second, third, and fourth durations may be related. For example, the second and third durations may be equal to the first duration, and the high and low speeds are “instantaneous” extremes, or the second and third durations are very short durations within the first duration over which the highest and lowest speeds are determined by averaging.
At step 230, the communication device determines a time of transmission of a transmit traffic information message. This step may be considered to be skipped in certain embodiments. In these embodiments, the communication device may simply transmit the transmit traffic information message (step 235) as soon as a traffic parameter is determined. For example, a new traffic accident may be transmitted as soon as a user enters the information about it. In another example, an average speed may be determined at a fixed rate and transmitted at that rate. In certain embodiments, the determination may be done according to a set of criterion. In certain embodiments, the determination may include using a filter. These latter aspects are described in more detail below, with reference to
At step 235, the communication device transmits a transmit traffic information message that includes the at least one traffic related parameter. The transmission is “to the traffic group”. In systems that support group multicasting, the message may be effectively addressed directly to the group, although it is of course processed by network equipment of the communication system, and the network typically reformulates it for transmission as a multicast message. In other systems, the traffic information message may include a plurality of addresses of other communication devices that are presumed active in the traffic group, which the network may then reformulate into a plurality of individual messages that are transmitted separately to each active communication device, each of which contains the traffic information. In yet another embodiment, the communication device identifies the traffic group within the information message and the network equipment correlates that to a list of individual addresses of communication devices that are presumed active in the traffic group, and transmits an individual message for each address.
At step 225, the communication device receives one or more receive traffic information messages from communication devices associated with the traffic group. The traffic information messages include at least one traffic parameter determined by at least one other communication device associated with the traffic group. At step 240, the communication device prepares a report based on traffic related parameters received in the one more receive traffic information messages. This report may be one of a number of types. It may be a report that is prepared periodically, that shows only new information obtained within the period, or one that performs a rolling average for at least some of the information in the report, using information from a previous period or periods. The report may be generated upon an event, such as information concerning a new road condition or traffic accident. The report may categorize information by sub regions, when location information is received in a sufficient number of receive traffic messages.
The report is presented to the user by the communication device at step 245. This presentation may be made, for example, upon request of the user, or it may be an update to a report that is continuously displayed, or it may be a report that is presented periodically, or it may be a report that is presented upon an event related to the traffic related parameters, such as an apparently new road condition. Such new road conditions may be filtered in the step of preparation 240, by storing received parameters and discounting similar condition reports that meet certain parameters (e.g., difference of reported location).
At step 250, the communication device disassociates itself from the Traffic Group, ceasing to transmit the transmit traffic messages and ceasing to use receive traffic messages for report generation. Such disassociation may occur in response to moving out of a traffic region or a user command.
Referring now to
It will be appreciated that one of the criteria of steps 310 to 330 has been met when step 420 is executed. At step 405, a determination may then be made as to whether filtering criteria have been met. The filtering criteria are typically established so as to determine whether traffic related parameters gathered at step 220 are similar to those that have been received in a receive traffic message, as indicated by the link from step 225 to step 230 in
1) a comparison of speed information in the one or more transmit or receive traffic information messages and a recent speed of the mobile communication device (examples of this are given below, with reference to
2) intervals of receipts of one or more recent receive traffic information messages passing a high or low threshold count (i.e., avoiding an over-saturation condition of the radio channels);
3) new local road condition severity passing a high or low threshold (e.g., a bad accident warrants a rapid transmission);
4) distances between the mobile communication device and mobile communication devices generating the one or more receive traffic information messages passing a high or low threshold (e.g., short distances may be used to increase the interval).
When the filtering criteria have not been met, a transmit traffic information message is transmitted at step 415, which is substantially equivalent to step 235 (
After the traffic related parameters are reset at step 420, the decision step 425 determines whether any criteria (discussed above with reference to step 250 (
Referring now to
Referring to
Referring now to
Referring to
Referring now to
Referring to
It will be appreciated that the descriptions relative to
The communication device can also use other filtering techniques to minimize sending duplicated traffic information messages. For example, when the device determines that there is no change to any traffic related parameters that it has most recently sent, then the device can wait for a next transmission interval. For example, when device A sends a traffic information message that reports a full stop due to an accident, the device may stop sending any traffic information until the device begins moving, or some other traffic related parameter changes, or the device receives an explicit query from another mobile device to transmit a traffic information message. In yet other circumstances, it may be that the interval for transmission times is reduced rather than increased. This, for example, may be done when the number of reporting communications devices is low.
From these descriptions, certain filtering methods may be more generally stated as methods in which a transmission time of the transmitting of the transmit traffic information message and/or an information content of the transmit traffic information message is determined by an filtering function that is a function of at least one of 1) times of transmissions of one or more previous transmit traffic information messages transmitted by the mobile communication device and 2) traffic information within the one or more previous transmit traffic information messages transmitted by the mobile communication device. Similarly, the filtering function may further be a function of at least one of 1) times of receipts of the one or more receive traffic information messages and 2) traffic information within the one or more receive traffic information messages.
Referring to
The traffic information reception function 1105 and traffic information transmission function 1120 may be a conventional radio transceiver, or a conventional radio receiver and a conventional radio transmitter (or newly invented one(s) providing similar functions). The one or more user input modalities 1130, the one or more sensors 1135 the optional location system 1140, and the one or more user output modalities 1115 may be conventional functions and hardware (or newly invented one(s) providing similar functions). The location function may be of one or more conventional location technologies that are used to obtain a current location (or a newly invented one providing similar functions). These technologies include (but are not limited to) GPS, U-TDOA, IPDL-OTD (Idle Period DownLink Observed Time Difference of Arrival), E-OTD (Enhanced Observed Time Difference), U-TDOA (Uplink Time Difference of Arrival), WiFi-RTLS (Real Time Location Tracking), Network Assisted Global Navigation Satellite System (e.g. Network Assisted GPS or Network Assisted GALILEO) and methods using cell site or sector information and Timing Advance or RoundTrip Time measurements.
The traffic information rendering function 1110 and the traffic information generation function 1125 may be embodied in a unique set of programming instructions organized to provide the functions largely described with reference to
Referring to
Referring to
In this document, relational terms such as first and second, top and bottom, and the like may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. The terms “comprises,” “comprising,” or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. An element proceeded by “comprises . . . a” does not, without more constraints, preclude the existence of additional identical elements in the process, method, article, or apparatus that comprises the element.
It will be appreciated that embodiments of the invention described herein may be comprised of one or more conventional processors and unique sets of stored program instructions that control the one or more processors to implement, in conjunction with certain non-processor circuits, some, most, or all of the functions of {replace with a technical description of the invention in a few words} described herein. The non-processor circuits may include, but are not limited to, a radio receiver, a radio transmitter, signal drivers, clock circuits, power source circuits, and user input devices. As such, these functions may be interpreted as steps of a method to perform {replace with a technical description of the invention in a few words}. Alternatively, some or all functions could be implemented by a state machine that has no stored program instructions, or in one or more application specific integrated circuits (ASICs), in which each function or some combinations of certain of the functions are implemented as custom logic. Of course, a combination of the two approaches could be used. Thus, methods and means for these functions have been described herein. Further, it is expected that one of ordinary skill, notwithstanding possibly significant effort and many design choices motivated by, for example, available time, current technology, and economic considerations, when guided by the concepts and principles disclosed herein will be readily capable of generating such software instructions and programs and ICs with minimal experimentation.
In the foregoing specification, specific embodiments of the present invention have been described. However, one of ordinary skill in the art appreciates that various modifications and changes can be made without departing from the scope of the present invention as set forth in the claims below. Accordingly, the specification and figures are to be regarded in an illustrative rather than a restrictive sense, and all such modifications are intended to be included within the scope of present invention. The benefits, advantages, solutions to problems, and any element(s) that may cause any benefit, advantage, or solution to occur or become more pronounced are not to be construed as a critical, required, or essential features or elements of any or all the claims. The invention is defined solely by the appended claims including any amendments made during the pendency of this application and all equivalents of those claims as issued.