Determination of a route of a mobile device in a mobile network

• US 10,557,712 B2
• Filed: 01/03/2019
• Issued: 02/11/2020
• Est. Priority Date: 12/21/2011
• Status: Active Grant

• Current Assignee: International Business Machines Corporation, Vodafone IP Licensing Limited (Vodafone Group PLC)
• Original Assignee: International Business Machines Corporation
• Inventors: Brennan, Damian F., Hickman, Nichola Jane Inglis, Pollington, David, Scarr, Kevin T.
• Primary Examiner(s): Antonucci, Anne M
• Application Number:
  US16/238,626
• Publication Number:
  US 20190195637A1
• Time in Patent Office: 404 Days
• CPC Class Codes: G01C 21/34 Route searching; Route guidance
• CPC Class Codes: G06Q 10/06 Resources, workflows, human or project management; Enterprise or organisation planning; Enterprise or organisation modelling
• CPC Class Codes: G06Q 30/0261 based on user location
• CPC Class Codes: G08G 1/012 from other sources than vehicle or roadside beacons, e.g. mobile networks
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

A method and system. A common route is designated as a traveled route of a mobile device for a series of consecutive movements of the mobile device in a mobile network along a path of locations from an origin location of the path at an earliest activity of two or more activities of the mobile device to a destination location of the path at a latest activity of the two or more activities. A ratio is computed as a ratio of (i) a sum of a coverage area of a start cell in which one activity of the mobile device was initiated and a coverage area of an end cell in which the one activity of the mobile device was terminated to (ii) a distance between a centroid of the start cell and a centroid of the end cell such that the distance has a positive value. A confidence value as a function of the computed ratio is determined.

Claims

1. A method, said method comprising:

designating, by one or more processors of a computer system, a common route of at least one common route as a traveled route of a mobile device with respect to consecutive movements of the mobile device in a mobile network along a path of locations from an origin location of the path at an earliest activity of a plurality of activities of the mobile device to a destination location of the path at a latest activity of the plurality of activities;

said one or more processors communicating, to a traffic planning system, the designated common route and other common routes relating to all network activity records generated by a user of the mobile device accessing the mobile network;

in response to said communicating, said traffic planning system obtaining a real-time view of traffic density along journey paths in a transport infrastructure;

in response to the real-time view of traffic density along journey paths in the transport infrastructure, said traffic planning system making informed decisions about traffic planning comprising traffic alerts, redirecting traffic, closing roads, and opening new roads along new routes;

said traffic planning system implementing the informed decisions, said implementing comprising issuing traffic alerts, redirecting traffic, closing roads, and opening new roads along new routes;

said one or more processors computing a ratio of (i) a sum of a coverage area of a start cell in which one activity of the mobile device was initiated and a coverage area of an end cell in which the one activity of the mobile device was terminated to (ii) a distance between a centroid of the start cell and a centroid of the end cell such that the distance has a positive value; and

said one or more processors determining a confidence value as a function of the computed ratio.

2. The method of claim 1, wherein the origin location of each common route is the origin location of the path, and wherein the destination location of each common route is the destination location of the path.

3. The method of claim 1, said method further comprising:

said one or more processors accessing from storage a historical set of routes of the mobile device;

said one or more processors ascertaining the at least one common route from the historical set of routes, wherein the locations in each common route include all of the locations on the path.

4. The method of claim 1, wherein said ascertaining ascertains that the locations on the common route comprise at least one intermediate location not on the path.

5. The method of claim 1, wherein said ascertaining ascertains that the at least one common route consists of a plurality of routes, and wherein the plurality of routes include routes of varying length.

6. The method of claim 5, wherein said designating designates a longest route of the plurality of routes as the common route.

7. The method of claim 6, wherein the longest route comprises all other routes of the plurality of routes.

8. The method of claim 1, wherein said determining the series of consecutive movements of the mobile device along the path comprises determining that a longest time interval between consecutive activities of the consecutive movements is less than a specified time interval threshold.

9. The method of claim 1, said method further comprising:

said one or more processors analyzing a network usage record that identifies the plurality of activities of the mobile device and associated activity information pertaining to each activity, wherein for each activity the associated activity information identified in the network usage record includes a start cell in which the activity was initiated, an end cell in which the activity was terminated, a start time at which the activity was initiated, and a time duration of the activity, said plurality of activities comprising the one activity,

wherein said determining the series of consecutive movements of the mobile device along the path of locations comprises determining the series of consecutive movements of the mobile device along the path of locations from the activity information of the activities.

10. The method of claim 9, wherein the start time and duration for each activity defines a time interval that does not overlap the time interval defined for each other activity.

11. A computer program product, comprising a computer readable hardware storage device having computer readable program code stored therein, said program code containing instructions which, upon being executed by one or more processors of a computer system, implement a method, said method comprising:

said one or more processors designating a common route of at least one common route as a traveled route of a mobile device with respect to a series of consecutive movements of the mobile device in a mobile network along a path of locations from an origin location of the path at an earliest activity of a plurality of activities of the mobile device to a destination location of the path at a latest activity of the plurality of activities;

said one or more processors communicating, to a traffic planning system, the designated common route and other common routes relating to all network activity records generated by a user of the mobile device accessing the mobile network;

in response to said communicating, said traffic planning system obtaining a real-time view of traffic density along journey paths in a transport infrastructure;

in response to the real-time view of traffic density along journey paths in the transport infrastructure, said traffic planning system making informed decisions about traffic planning comprising traffic alerts, redirecting traffic, closing roads, and opening new roads along new routes;

said traffic planning system implementing the informed decisions, said implementing comprising issuing traffic alerts, redirecting traffic, closing roads, and opening new roads along new routes;

said one or more processors computing a ratio of (i) a sum of a coverage area of a start cell in which one activity of the mobile device was initiated and a coverage area of an end cell in which the one activity of the mobile device was terminated to (ii) a distance between a centroid of the start cell and a centroid of the end cell such that the distance has a positive value; and

said one or more processors determining a confidence value as a function of the computed ratio.

12. The computer program product of claim 11, wherein the origin location of each common route is the origin location of the path, and wherein the destination location of each common route is the destination location of the path.

13. The computer program product of claim 11, said method further comprising:

said one or more processors accessing from storage a historical set of routes of the mobile device;

said one or more processors ascertaining the at least one common route from the historical set of routes, wherein the locations in each common route include all of the locations on the path.

14. The computer program product of claim 11, wherein said ascertaining ascertains that the locations on the common route comprise at least one intermediate location not on the path.

15. The computer program product of claim 11, wherein said ascertaining ascertains that the at least one common route consists of a plurality of routes, and wherein the plurality of routes include routes of varying length.

16. A computer system comprising one or more processors, one or more memories, and one or more computer readable storage devices, said one or more storage devices containing program code configured to be executed by the one or more processors via the one or more memories to implement a method, said method comprising:

said one or more processors designating a common route of at least one common route as a traveled route of a mobile device with respect to a series of consecutive movements of the mobile device in a mobile network along a path of locations from an origin location of the path at an earliest activity of a plurality of activities of the mobile device to a destination location of the path at a latest activity of the plurality of activities;

said one or more processors communicating, to a traffic planning system, the designated common route and other common routes relating to all network activity records generated by a user of the mobile device accessing the mobile network;

in response to said communicating, said traffic planning system obtaining a real-time view of traffic density along journey paths in a transport infrastructure;

in response to the real-time view of traffic density along journey paths in the transport infrastructure, said traffic planning system making informed decisions about traffic planning comprising traffic alerts, redirecting traffic, closing roads, and opening new roads along new routes;

said traffic planning system implementing the informed decisions, said implementing comprising issuing traffic alerts, redirecting traffic, closing roads, and opening new roads along new routes;

said one or more processors computing a ratio of (i) a sum of a coverage area of a start cell in which one activity of the mobile device was initiated and a coverage area of an end cell in which the one activity of the mobile device was terminated to (ii) a distance between a centroid of the start cell and a centroid of the end cell such that the distance has a positive value; and

said one or more processors determining a confidence value as a function of the computed ratio.

17. The computer system of claim 16, wherein the origin location of each common route is the origin location of the path, and wherein the destination location of each common route is the destination location of the path.

18. The computer system of claim 16, said method further comprising:

said one or more processors accessing from storage a historical set of routes of the mobile device;

said one or more processors ascertaining the at least one common route from the historical set of routes, wherein the locations in each common route include all of the locations on the path.

19. The computer system of claim 16, wherein said ascertaining ascertains that the locations on the common route comprise at least one intermediate location not on the path.

20. The computer system of claim 16, wherein said ascertaining ascertains that the at least one common route consists of a plurality of routes, and wherein the plurality of routes include routes of varying length.