Method and apparatus to implement an errands engine
OwnerMark Earl Plutowskiinventor
Life of this patent
Estimating the term…
Abstract
A method and apparatus for providing an errands engine is described. The errands engine comprises an errand receiving logic to receive a set of tasks comprising an errand, a starting state identification logic to generate a characteristic function that describes a set of valid starting states, and a solution logic to generate a tour to complete the errand.
Claims35
An errands engine comprising:
- an errand receiving logic to receive a set of tasks comprising an errand;
- a starting state identification logic to generate a characteristic function that describes a set of valid starting states;
- and
- a solution logic to generate a tour to complete the errand.
A method of constructing a tour comprising:
- receiving a set of tasks comprising an errand;
- generating a characteristic function to describe a set of valid starting states;
- and
- generating the tour to complete at least a subset of the tasks, maximizing a reward.
A system comprising:
- a user system to interact with a user to identify a set of tasks for completion;
- an errands engine comprising:
- a starting state identification logic to generate a characteristic function that describes a set of valid starting states;
- and
- a solution logic to generate a tour to complete the errand.
An errands engine comprising:
- a receiving logic to receive a plurality of tasks comprising an errand, each task having a completion reward associated with it;
- goal encoding to encode the plurality of tasks into a plurality of states and state transitions;
- a pruning logic to mask the states and the state transitions which are unreachable;
- and
- a solution logic to generate a tour.
An errands engine comprising:
- a means of receiving an errand;
- a first means to remove a unreachable states;
- a second means to generate a tour based on reachable states not masked by the first means.
A method comprising:
- receiving a plurality of resources to be fetched;
- identifying a location for each of the plurality of resources, the location having the resource potentially available;
- calculating a tour of the locations;
- and
- ending the tour at a rendezvous location, the rendezvous location defined by the user.
A machine readable medium having stored thereon data representing sequences of instructions, which when executed by a computer system, cause said computer system to construct a tour to complete an errand, by performing the steps of:
- receiving a list of resources available at various locations, the fetching of the list of resources comprising an errand;
- generating a characteristic function to describe a set of valid starting states;
- and
- generating the tour to complete at least a subset of the tasks, the tour designed to maximize a reward.
Dependencies are inferred from the claim text.