Methods, systems, and computer program products for message filtering based on previous path trajectories and probable destination
First Claim
1. A method of receiving a message at a movable unit in a wireless mobile network, comprising:
- determining, using a processor, a potential trajectory of the movable unit over a pre-determined time period, the determining including;
adding a current spatial position of the movable unit to a trajectory history of the movable unit,identifying, from the trajectory history, paths that cross into a target geographical region,tracing the identified paths away from the target geographical region for the pre-determined time period to establish a set of candidate path segments,determining a radial distance of the current spatial position of the movable unit,identifying a path segment, among the set of candidate path segments, that falls within the radial distance of the current spatial position of the movable unit,computing a travel direction for the movable unit based on the trajectory history, andselecting the identified path segment that falls within the radial distance of the current spatial position as the potential trajectory;
receiving at the movable unit, a generally broadcast message relating to the target geographical region;
storing the generally broadcast-message at the movable unit; and
outputting the generally broadcast-message in response to the potential trajectory crossing into the target geographical region and falling within the radial distance of the current spatial position.
1 Assignment
0 Petitions
Accused Products
Abstract
Methods, systems and computer program products for filtering generally-broadcast messages received by a movable unit based on current spatial position, stored trajectory history, and probable future trajectories. A current spatial position of the movable unit is received and stored to form a stored trajectory history. A generally-broadcast message relating to a target geographical region is also received and stored. Potential trajectories of the movable unit are then computed over a pre-determined time based on at least one of the current spatial position, a current travel direction of the movable unit, and the stored trajectory history of the movable unit. The generally-broadcast message is then disseminated in response to at least one potential trajectory crossing into the target geographical region during the pre-determined time period. The generally-broadcast message may also be disseminated on the basis of specified user preferences.
-
Citations
21 Claims
-
1. A method of receiving a message at a movable unit in a wireless mobile network, comprising:
-
determining, using a processor, a potential trajectory of the movable unit over a pre-determined time period, the determining including; adding a current spatial position of the movable unit to a trajectory history of the movable unit, identifying, from the trajectory history, paths that cross into a target geographical region, tracing the identified paths away from the target geographical region for the pre-determined time period to establish a set of candidate path segments, determining a radial distance of the current spatial position of the movable unit, identifying a path segment, among the set of candidate path segments, that falls within the radial distance of the current spatial position of the movable unit, computing a travel direction for the movable unit based on the trajectory history, and selecting the identified path segment that falls within the radial distance of the current spatial position as the potential trajectory; receiving at the movable unit, a generally broadcast message relating to the target geographical region; storing the generally broadcast-message at the movable unit; and outputting the generally broadcast-message in response to the potential trajectory crossing into the target geographical region and falling within the radial distance of the current spatial position. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9)
-
-
10. A system for receiving a message at a movable unit in a wireless mobile network, comprising:
-
a memory; and at least one processor coupled to the memory and configured to; determine a potential trajectory of the movable unit over a pre-determined time period; add a current spatial position of the movable unit to a trajectory history of the movable unit, identify, from the trajectory history, paths that cross into a target geographical region; trace the identified paths away from the target geographical region for the pre-determined time period to establish a set of candidate path segments; determine a radial distance of the current spatial position of the movable unit, identify a path segment, among the set of candidate path segments, that falls within the radial distance of the current spatial position of the movable unit; compute a travel direction for the movable unit based on the trajectory history, and select the identified path segment that falls within the radial distance of the current spatial position as the potential trajectory; receive at the movable unit, a generally broadcast message relating to the target geographical region; store the generally broadcast message at the movable unit; output the generally broadcast message in response to the potential trajectory crossing into the target geographical region and falling within the radial distance of the current spatial position. - View Dependent Claims (11, 12, 13, 14, 15, 16, 17, 18)
-
-
19. A non-transitory computer-readable storage medium having computer-executable instructions stored thereon that, when executed by a computing device, cause the computing device to perform operations for receiving a message at a movable unit in a wireless mobile network, the operations comprising:
-
determining, using a processor, a potential trajectory of the movable unit over a pre-determined time period, the determining including; adding a current spatial position of the movable unit to a trajectory history of the movable unit, identifying, from the trajectory history, paths that cross into a target geographical region, tracing the identified paths away from the target geographical region for the pre-determined time period to establish a set of candidate path segments, determining a radial distance of the current spatial position of the movable unit, identifying a path segment, among the set of candidate path segments, that falls within the radial distance of the current spatial position of the movable unit, computing a travel direction for the movable unit based on the trajectory history, and selecting the identified path segment that falls within the radial distance of the current spatial position as the potential trajectory; receiving at the movable unit, a generally broadcast message relating to a target geographical region; storing the generally broadcast message at the movable unit; outputting the generally broadcast message in response to the potential trajectory crossing into the target geographical region and falling within the radial distance of the current spatial position.
-
-
20. A method of receiving a message at a movable unit in a wireless mobile network, comprising:
-
determining, using a processor, a potential trajectory of the movable unit over a pre-determined time period, the determining including; tracing identified paths away from a target geographical region for the pre-determined time period to establish a set of candidate path segments, identifying a path segment, among a set of candidate path segments, that falls within a radial distance of a current spatial position of the movable unit, and selecting the identified path as the potential trajectory; receiving at the movable unit, a generally broadcast message relating to a target geographical region; storing the generally broadcast message at the movable unit; receiving tag selection criteria at the movable unit; and outputting the generally broadcast message in response to the potential trajectory crossing into the target geographical region and the generally broadcast-message being associated with a tag that matches the received tag selection criteria.
-
-
21. A system for receiving a message at a movable unit in a wireless mobile network, comprising:
-
a memory; and at least one processor coupled to the memory and configured to; determine a potential trajectory of the movable unit over a pre-determined time period; trace identified paths away from a target geographical region for the pre-determined time period to establish a set of candidate path segments; identify a path segment, among a set of candidate path segments, that falls within a radial distance of a current spatial position of the movable unit; selecting the identified path as the potential trajectory; receive at the movable unit, a generally broadcast message relating to a target geographical region; store the generally broadcast message at the movable unit; receive tag selection criteria at the movable unit; and output the generally broadcast message in response to the potential trajectory crossing into the target geographical region and the generally broadcast-message being associated with a tag that matches the received tag selection criteria.
-
Specification