TRAVEL PATTERN DISCOVERY USING MOBILE DEVICE SENSORS
First Claim
1. A method, performed by a computing system having a processor, for estimating the travel path of a plurality of devices, the method comprising:
- receiving, from each of a plurality of mobile sensor devices, encounter data comprising a plurality of encounters, each encounter specifying an indication of a device detected by the mobile sensor device, a location, and a time,wherein encounter data received from a first mobile sensor device and encounter data received from a second mobile sensor device each include at least one encounter specifying an indication of a first device;
based at least in part on the received encounter data, identifying a plurality of devices detected by the mobile sensor devices; and
for each of the identified detected devices,determining at least one trajectory for the identified detected device based at least in part on the received encounter data, each trajectory comprising two encounters,based at least in part on the at least one trajectory determined for the identified detected device, determining at least one trip for the identified detected device, andestimating a route for the determined at least one trip,wherein at least one trajectory for the first device comprises a first encounter received from a first mobile sensor device and a second encounter received from a second mobile sensor device.
1 Assignment
0 Petitions
Accused Products
Abstract
A facility comprising methods and systems for discovering travel patterns based at least in part on data collected from a plurality of dynamic and/or mobile sensor devices is disclosed. The mobile sensor devices sense or detect the presence of nearby devices and record information about each detection, such as the location, the date and time, and an identifier of the detected device and provide this information to the facility. Thus, the facility can leverage the communication capabilities of existing mobile devices and networks to provide a broad, wide-ranging, scalable sensor network that detects the presence of individual devices. By recording and analyzing the encounter data received from various mobile sensor devices, the facility can ascertain or estimate the path of devices and their associated users. Given the availability of mobile devices and mobile networks, the disclosed techniques can be deployed without a substantial investment in infrastructure and maintenance.
-
Citations
18 Claims
-
1. A method, performed by a computing system having a processor, for estimating the travel path of a plurality of devices, the method comprising:
-
receiving, from each of a plurality of mobile sensor devices, encounter data comprising a plurality of encounters, each encounter specifying an indication of a device detected by the mobile sensor device, a location, and a time, wherein encounter data received from a first mobile sensor device and encounter data received from a second mobile sensor device each include at least one encounter specifying an indication of a first device; based at least in part on the received encounter data, identifying a plurality of devices detected by the mobile sensor devices; and for each of the identified detected devices, determining at least one trajectory for the identified detected device based at least in part on the received encounter data, each trajectory comprising two encounters, based at least in part on the at least one trajectory determined for the identified detected device, determining at least one trip for the identified detected device, and estimating a route for the determined at least one trip, wherein at least one trajectory for the first device comprises a first encounter received from a first mobile sensor device and a second encounter received from a second mobile sensor device. - View Dependent Claims (2, 3, 4, 5, 6)
-
-
7. A computer-readable storage medium storing instructions that, if executed by a computing system having a processor, cause the computing system to perform operations comprising:
-
identifying a plurality of unique devices detected by at least one of a plurality of mobile sensor devices; and for each of the identified unique detected devices, determining at least one trajectory for the identified detected device based at least in part on the received encounter data, each trajectory comprising two encounters, wherein at least one trajectory for the first device comprises a first encounter received from a first mobile sensor device and a second encounter received from a second mobile sensor device, based at least in part on the at least one trajectory determined for the identified device, determining at least one trip for the identified device, and estimating a route for the determined at least one trip. - View Dependent Claims (8, 9, 10, 11, 12)
-
-
13. A computing system, having a memory and a processor, comprising:
-
a component configured to receive encounter data from each of a plurality of mobile sensor devices, the encounter data comprising a plurality of encounters, each encounter specifying an indication of a device detected by the mobile sensor device, a location, and a time; a component configured to determine trajectories for each of a plurality of detected devices based at least in part on the received encounter data; and a component configured to identify, for each of the detected devices, at least one trip comprising a plurality of trajectories and estimate a route for the at least one trip. - View Dependent Claims (14, 15, 16, 17, 18)
-
Specification