Back to results
US 9,792,813 B2Granted
Management of data collected for traffic analysis
AssigneeTelecom Italia S.p.A.
InventorMassimo Colonna
Life of this patent
Estimating the term…
Abstract
A method for managing data regarding one or more flows of physical entities in a geographic area during at least one predetermined time period. For each physical entity, the data includes a plurality of positioning data representing detected positions of the element in the geographic area and corresponding time data identifying instants at which each position is detected. The method subdivides the geographic area into at least two zones, subdivides the at least one time period into one or more time slots, and identifies a number of physical entities that flowed from a first zone of the at least two zones to a second zone of the at least two zones during each time slot.
Claims14
A method, implemented by a system connected to a radio telecommunication network that includes processing circuitry, for managing data regarding one or more flows of physical entities in a geographic area during at least one predetermined time period, the method comprising the following steps performed by the processing circuitry:
- receiving, from the radio telecommunication network and for each physical entity, the data which includes a plurality of positioning data representing detected positions of the physical entity in the geographic area and corresponding time data identifying instants at which each position is detected;
- subdividing the geographic area into at least two zones;
- subdividing the at least one time period into one or more time slots;
- identifying a number of physical entities that flowed from a first zone of the at least two zones to a second zone of the at least two zones during each time slot;
- computing an Origin-Destination matrix for each time slot of the one or more time slots based on such identifying, each Origin-Destination matrix comprising a respective row for each one of the at least two zones where the flow of the physical entities may have started and a respective column for each one of the at least two zones where the flow of the physical entities may have ended during the corresponding time slot, and each entry of the Origin-Destination matrix being indicative of the number of physical entities that, during the corresponding time slot, flowed from a first zone of the at least two zones to a second zone;
- subdividing the geographic area into a plurality of basic zones;
- subdividing the at least one time period into a plurality of basic time slots, wherein the basic zones are smaller than the zones, and/or the basic time slots are shorter than the one or more time slots;
- identifying a further number of elements flowed from a first basic zone of the plurality of basic zones to a second basic zone of the plurality of basic zones during each basic time slot;
- computing a basic Origin-Destination matrix for each basic time slot on the basis of such identifying, each basic origin-destination matrix comprising a respective row for each one of the plurality of basic zones where elements flow may have started and a respective column for each one of the plurality of basic zones where elements flow may have ended during the corresponding basic time slot, and each entry of the basic Origin-Destination matrix comprises the further number of elements flowed from a first basic zone of the plurality of basic zones to a second basic zone of the plurality of basic zones;
- and
- the identifying a number of elements flowed from a first zone to a second zone during each time slot comprises:
- combining together a selected subset of basic Origin-Destination matrices for each Origin-Destination matrix, and
- combining together selected subsets of entries in each combined subset of basic Origin-Destination matrices,
- or
- combining together selected subsets of entries in each basic Origin-Destination matrix, and
- combining together a selected subset of basic Origin-Destination matrices having combined selected subsets of entries for each Origin-Destination matrix,
- wherein the radio-telecommunication network operates over a plurality of telecommunication cells deployed in the geographic area, and the managed data regard one or more mobile telecommunication devices each mobile telecommunication device being associated with a respective one of the flowing elements, the subdividing the geographic area into a plurality of basic zones comprises:
- associating each basic zone of the plurality of basic zones with at least a corresponding telecommunication cell of the radio-telecommunication network.
15 more elements
A system for managing data regarding one or more flows of elements in a geographic area during at least one predetermined time period, wherein a radio-telecommunication network subdivided into a plurality of telecommunication cells is deployed in the geographic area, the system comprising:
- processing circuitry configured to
- receive, from the radio telecommunication network and for each physical entity, the data which includes a plurality of positioning data representing detected positions of the physical entity in the geographic area and corresponding time data identifying instants at which each position is detected,
- subdivide the geographic area into at least two zones;
- subdivide the at least one time period into one or more time slots;
- identify a number of physical entities that flowed from a first zone of the at least two zones to a second zone of the at least two zones during each time slot;
- compute an Origin-Destination matrix for each time slot of the one or more time slots based on such identifying, each Origin-Destination matrix comprising a respective row for each one of the at least two zones where the flow of the physical entities may have started and a respective column for each one of the at least two zones where the flow of the physical entities may have ended during the corresponding time slot, and each entry of the Origin-Destination matrix being indicative of the number of physical entities that, during the corresponding time slot, flowed from a first zone of the at least two zones to a second zone;
- subdivide the geographic area into a plurality of basic zones;
- subdivide the at least one time period into a plurality of basic time slots, wherein the basic zones are smaller than the zones, and/or the basic time slots are shorter than the one or more time slots;
- identify a further number of elements flowed from a first basic zone of the plurality of basic zones to a second basic zone of the plurality of basic zones during each basic time slot;
- and
- compute a basic Origin-Destination matrix for each basic time slot on the basis of such identifying, each basic origin-destination matrix comprising a respective row for each one of the plurality of basic zones where elements flow may have started and a respective column for each one of the plurality of basic zones where elements flow may have ended during the corresponding basic time slot, and each entry of the basic Origin-Destination matrix comprises the further number of elements flowed from a first basic zone of the plurality of basic zones to a second basic zone of the plurality of basic zones,
- wherein the processing circuitry identifies the number of elements flowed from a first zone to a second zone during each time slot by:
- combining together a selected subset of basic Origin-Destination matrices for each Origin-Destination matrix, and
- combining together selected subsets of entries in each combined subset of basic Origin-Destination matrices,
- or
- combining together selected subsets of entries in each basic Origin- Destination matrix, and
- combining together a selected subset of basic Origin-Destination matrices having combined selected subsets of entries for each Origin-Destination matrix, and
- wherein the managed data regard one or more mobile telecommunication devices each mobile telecommunication device being associated with a respective one of the flowing elements, and the processing circuitry subdivides the geographic area into a plurality of basic zones by associating each basic zone of the plurality of basic zones with at least a corresponding telecommunication cell of the radio-telecommunication network.
15 more elements
Dependencies are inferred from the claim text.