Task prioritization and optimization using interconnected data sources

Patent metadata

Field	Value
Publication number	US-9934476-B2
Application number	US-201715658543-A
Country	US
Kind code	B2
Filing date	Jul 25, 2017
Priority date	Apr 16, 2014
Publication date	Apr 3, 2018
Grant date	Apr 3, 2018

Abstract

A computer identifies a location that is associated with a task, included in a first list of tasks, based on a first information. The computer determines a first travel time from a second location that is associated with a mobile device to the first location based on a second information. The second information indicates an amount of travel time that is associated with a route from the second location to the first location. The computer generates a plurality of permutations of the tasks included in the first list of tasks. The computer selects a permutation from the plurality of permutations based on the first travel time. The computer generates a second list of tasks using the selected permutation. The organization of the tasks included in the second list of tasks reduces the travel time that is required to complete those tasks.

First claim

What is claimed is:

1. A computer system for prioritizing tasks, the computer system comprising:
one or more computer processors;
one or more non-transitory computer readable storage media; and
program instructions stored on the computer readable storage media for execution by at least one of the one or more processors, the program instructions comprising:
program instructions to identify a first location that is associated with a first task, based, at least in part, on a first information, wherein (i) the first task is included in a first list of tasks, (ii) the first information is retrieved from a digital data source, and (iii) the first information includes one or more of: (a) a street address that corresponds to the location associated with the first task, (b) a review of a business related to completion of the first task (c) a global positioning system (GPS) coordinate of the location associated with the first task, or (d) a mode of transportation that is available based, at least in part, a second location;
program instructions to determine a first travel time from the second location to the first location based, at least in part, on a second information, wherein (i) the second location is associated with a mobile device that supplied the first list of tasks, (ii) the second information includes data that indicates an amount of travel time that is associated with a route from the second location to the first location, (iii) the second information is retrieved from the digital data source, and (iv) wherein the second information includes one or more of: a) a degree of congestion for a mode of transit; b) a measured pattern of movement associated with a mode of transit; c) a pattern of movement for a mode of transit that is predicted to exist; d) a queue length for a mode of transit at the first location; e) a queue length for a mode of transit that is included in the route from the second location to the first location; f) a social media posting related to the first location that indicates a degree of congestion for a mode of transit; g) a current weather condition for the first location; or h) a forecasted weather condition for the first location;
program instructions to generate a plurality of permutations of the tasks included in the first list of tasks, wherein each permutation, of the plurality of permutations, respectively includes at least two of the tasks included in the first list of tasks;
program instructions to select a first permutation from the plurality of permutations based, at least in part, on the first travel time;
program instructions to generate a second list of tasks based, at least in part, on the selected first permutation of the tasks, wherein (i) an organization of the tasks included in the second list of tasks reduces at least a second travel time that is required to complete at least a portion of the tasks included in the second list of tasks, and (ii) the first travel time and the second travel time are estimated by using both the first information and the second information as one or both of variables or data points that are applied to a given route to generate an estimated travel time that accounts for changes in an environment that includes that route;
program instructions to determine a ranking for a given permutation included in the plurality of permutations, wherein the ranking for the given permutation is based, at least in part, on a fourth amount of travel time required to complete at least a portion of the tasks included in the given permutation, and wherein the selection of the permutation from the plurality of permutations is further based, at least in part, on the ranking of the given permutation with respect to another permutation included in the plurality of permutations;
program instructions to determine an updated location of the mobile device, based, at least in part, on an updated set of GPS coordinates of the mobile device;
program instructions to determine a third travel time based, at least in part, on the updated location of the mobile device and the location of a second task;
program instructions to select a second permutation from the plurality of permutations based, at least in part, on the updated location of the mobile device and the location of the second task; and
program instructions to generate a third list of tasks based, at least in part, on the selected second permutation of the tasks, wherein an organization of the tasks included in the third list of tasks reduces a third travel time that is required to complete at least a portion of the tasks included in the third list of tasks.

Assignees

• IBM

Inventors

• Fitzpatrick Gregory P
• Hari Hara Prasad Ramya
• Sundaram Girish

Classifications

• G06Q10/06311 Primary

  Scheduling, planning or task assignment for a person or group · CPC title

• H04W4/02

  Services making use of location information · CPC title

• G06Q10/1097

  using calendar-based scheduling for task assignment · CPC title

• G01C21/343

  Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047) · CPC title

• H04W4/029

  Location-based management or tracking services · CPC title