MONITORING MOVEMENT TRANSITIONS VIA CELLULAR NETWORK DATA

• US 20170150307A1
• Filed: 11/23/2015
• Published: 05/25/2017
• Est. Priority Date: 11/23/2015
• Status: Active Grant

• Current Assignee: Sap Portals Israel Ltd (SAP SE)
• Original Assignee: Sap Portals Israel Ltd (SAP SE)
• Inventors: Himmelreich, Evgeny, Cohen-Zur, Nirit, Ebner, Rachel
• Granted Patent: US 9,854,396 B2
• Time in Patent Office: Days
• CPC Class Codes: G08G 1/012 from other sources than vehicle or roadside beacons, e.g. mobile networks
• CPC Class Codes: G08G 1/0133 for classifying traffic situation
• CPC Class Codes: G08G 1/0141 for traffic information dissemination
• CPC Class Codes: G08G 1/056 with provision for distinguishing direction of travel
• CPC Class Codes: G08G 1/065 by counting the vehicles in a section of the road or in a parking area, i.e. comparing incoming count with outgoing count
• CPC Class Codes: G08G 1/144 on portable or mobile units, e.g. personal digital assistant [PDA]
• CPC Class Codes: G08G 1/147 where the parking area is within an open public zone, e.g. city centre
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/027 using movement velocity, acceleration information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

Systems and methods for receiving cellular network data including a plurality of device identifiers and, for each of the plurality of device identifiers, determining a first cell border crossing associated with a device identifier, determining a second cell border crossing associated with the device identifier, determining a speed of movement of the device associated with the device identifier between the first cell border crossing and the second cell border crossing, determining, based on the speed of movement of the device, that a movement transition for the device associated with the device identifier has occurred between a first movement category and a second movement category, and storing movement data related to the movement transition and associated with a location of the device associated with the device identifier.

Claims

1. A method comprising:

receiving, at a server computer, cellular network data including a plurality of device identifiers; and

for each of the plurality of device identifiers;

determining a first cell border crossing associated with a device identifier;

determining a second cell border crossing associated with the device identifier;

determining a speed of movement of a device associated with the device identifier between the first cell border crossing and the second cell border crossing;

determining, based on the speed of movement of the device, that a movement transition for the device associated with the device identifier has occurred between a first movement category and a second movement category; and

storing movement data related to the movement transition and associated with a location of the device associated with the device identifier.

2. The method of claim 1, wherein, the location of the device associated with the device identifier is a location of the device when the movement transition occurred.

3. The method of claim 1, further comprising:

determining a location of the device when the movement transition occurred;

determining that the location of the device when the movement transition occurred is associated with a parking space; and

storing movement data related to the parking space.

4. The method of claim 1, further comprising:

receiving a request for movement data associated with a specified location; and

sending movement data for the specified location.

5. The method of claim 4, wherein the request for movement data is a request for a heat map of probability to find street parking in the specified location, and wherein sending movement data includes:

calculating at least one probability of street parking on at least one street segment within the specified location; and

sending the at least one street segment, the at least one probability of street parking on the at least one street segment, and a probability time stamp.

6. The method of claim 4, wherein the request for movement data is a request for an estimated time to park and wherein sending movement data includes:

calculating an estimated time to park within the specified location; and

sending the estimated time to park.

7. The method of claim 1, wherein the cellular network data further includes time information for border crossing between cells in the cellular network, and wherein determining the speed of movement of the device associated with the device identifier between the first cell border crossing and the second cell border crossing is based on a time of the first cell border crossing and a time of the second cell border crossing.

8. The method of claim 1, further comprising:

determining a direction of movement; and

storing movement data related to the direction of movement and associated with the location of the device associated with the device identifier.

9. The method of claim 1, wherein determining that a movement transition has occurred is also based on movement data for other devices associated with the plurality of device identifiers.

10. The method of claim 1, further comprising:

receiving geographical data comprising at least one of street layouts, driving direction, and allowed parking and regulations; and

storing the geographical data.

11. The method of claim 10, wherein determining that a movement transition has occurred is further based on the geographical data.

12. A server computer comprising:

a processor; and

a computer readable medium coupled with the processor, the computer readable medium comprising instructions stored thereon that are executable by the processor to cause a computing device to;

receive cellular network data including a plurality of device identifiers; and

for each of the plurality of device identifiers;

determine a first cell border crossing associated with a device identifier;

determine a second cell border crossing associated with the device identifier;

determine a speed of movement of a device associated with the device identifier between the first cell border crossing and the second cell border crossing; and

determine, based on the speed of movement of the device, that a movement transition for the device associated with the device identifier has occurred between a first movement category and a second movement category; and

store movement data related to the movement transition and associated with a location of the device associated with the device identifier.

13. The server computer of claim 12, wherein, the location of the device associated with the device identifier is a location of the device when the movement transition occurred.

14. The server computer of claim 12, the computer readable medium comprising instructions stored thereon that are executable by the processor to further cause the computing device to:

determine that a location of the device when the movement transition occurred is associated with a parking space; and

store movement data related to the parking space.

15. The server computer of claim 12, the computer readable medium comprising instructions stored thereon that are executable by the processor to further cause the computing device to:

receive a request for movement data associated with a specified location; and

send movement data for the specified location.

16. The server computer of claim 15, wherein the request for movement data is a request for a heat map of probability to find street parking in the specified location, and wherein the instructions executable by the processor to cause the computing device to send movement data further comprise:

calculate at least one probability of street parking on at least one street segment within the specified location; and

send the at least one street segment, the at least one probability of street parking on the at least one street segment, and a probability time stamp.

17. The server computer of claim 15, wherein the request for movement data is a request for an estimated time to park and wherein the instructions executable by the processor to cause the computing device to send movement data further comprise:

calculating an estimated time to park within the specified location; and

sending the estimated time to park.

18. The server computer of claim 12, wherein the cellular network data further includes time information for border crossing between cells in the cellular network, and wherein determining the speed of movement of the device associated with the device identifier between the first cell border crossing and the second cell border crossing is based on a time of the first cell border crossing and a time of the second cell border crossing.

19. The server computer of claim 12, the computer readable medium comprising instructions stored thereon that are executable by the processor to further cause a computing device to:

determine a direction of movement; and

store movement data related to the direction of movement and associated with the location of the device associated with the device identifier.

20. A non-transitory computer readable medium comprising instructions stored thereon that are executable by at least one processor to cause a computing device to:

receive cellular network data including a plurality of device identifiers and;

for each of the plurality of device identifiers;

determine a first cell border crossing associated with a device identifier;

determine a second cell border crossing associated with the device identifier;

determine a speed of movement of a device associated with the device identifier between the first cell border crossing and the second cell border crossing; and

determine, based on the speed of movement of the device, that a movement transition for the device associated with the device identifier has occurred between a first movement category and a second movement category; and

store movement data related to the movement transition and associated with a location of the device associated with the device identifier.