Back to results
US 10,760,916 B2Granted
Methods and systems for determining shared routes
AssigneeInternational Business Machines Corporation
InventorsMichele Berlingerio, Adi I. Botea, Radu Marinescu
Life of this patent
Estimating the term…
Abstract
Embodiments for determining routes by one or more processors are described. A first set of route parameters is received. A second set of route parameters is received. At least one of the first set of route parameters and the second set of route parameters includes a route sharing parameter. A first route and a second route are determined based on the first set of route parameters and the second set of route parameters. The first route includes a first shared portion, and the second route comprises a second shared portion. The first shared portion of the first route is within a predetermined distance of the second shared portion of the second route based on the route sharing parameter.
Claims12
A method, by one or more processors, for determining routes, comprising:
- receiving a first set of route parameters;
- receiving a second set of route parameters, wherein at least one of the first set of route parameters and the second set of route parameters comprises a route sharing parameter and a value of a total route distance at least one of a first user associated with a first route and a second user associated with a second route is willing to travel on at least one of the first route and the second route;
- automatically determining the first route and the second route based on the first set of route parameters and the second set of route parameters, wherein the first route comprises a first shared portion and the second route comprises a second shared portion, and the first shared portion of the first route is within a predetermined distance of the second shared portion of the second route based on the route sharing parameter, and wherein the route sharing parameter includes maximizing a length of the first shared portion of the first route and the second shared portion of the second route notwithstanding each of the first set of route parameters and the second set of route parameters are complied with prior to implementing the route sharing parameter in the determining;
- in accordance with the determining of the first route and the second route, sequentially generating the first shared portion and the second shared portion utilizing a depth-first search (DFS) algorithm to explore and back-track data structures representing the first route and the second route;
- wherein the DFS algorithm is implemented to incorporate the route sharing parameter of maximizing the length of the first shared portion and the second shared portion;
- and
- generating an indication, displayed on a mobile electronic device, of a meeting time at least one of the first user associated with the first route is to meet the second user associated with the second route according to the determination of the first route and the second route based on the route sharing parameter of the first set of route parameters and the second set of route parameters.
4 more elements
A system for determining routes, comprising:
- at least one processor configured to
- receive a first set of route parameters;
- receive a second set of route parameters, wherein at least one of the first set of route parameters and the second set of route parameters comprises a route sharing parameter and a value of a total route distance at least one of a first user associated with a first route and a second user associated with a second route is willing to travel on at least one of the first route and the second route;
- automatically determine the first route and the second route based on the first set of route parameters and the second set of route parameters, wherein the first route comprises a first shared portion and the second route comprises a second shared portion, and the first shared portion of the first route is within a predetermined distance of the second shared portion of the second route based on the route sharing parameter, and wherein the route sharing parameter includes maximizing a length of the first shared portion of the first route and the second shared portion of the second route notwithstanding each of the first set of route parameters and the second set of route parameters are complied with prior to implementing the route sharing parameter in the determining;
- in accordance with the determining of the first route and the second route, sequentially generate the first shared portion and the second shared portion utilizing a depth-first search (DFS) algorithm to explore and back-track data structures representing the first route and the second route;
- wherein the DFS algorithm is implemented to incorporate the route sharing parameter of maximizing the length of the first shared portion and the second shared portion;
- and
- generate an indication, displayed on a mobile electronic device, of a meeting time the first user associated with the first route is to meet the second user associated with the second route according to the determination of the first route and the second route based on the route sharing parameter of the first set of route parameters and the second set of route parameters.
5 more elements
A computer program product for determining routes by one or more processors, the computer program product comprising a non-transitory computer-readable storage medium having computer-readable program code portions stored therein, the computer-readable program code portions comprising:
- an executable portion configured to receive a first set of route parameters;
- an executable portion configured to receive a second set of route parameters, wherein at least one of the first set of route parameters and the second set of route parameters comprises a route sharing parameter and a value of a total route distance at least one of a first user associated with a first route and a second user associated with a second route is willing to travel on at least one of the first route and the second route;
- an executable portion configured to automatically determine the first route and the second route based on the first set of route parameters and the second set of route parameters, wherein the first route comprises a first shared portion and the second route comprises a second shared portion, and the first shared portion of the first route is within a predetermined distance of the second shared portion of the second route based on the route sharing parameter, and wherein the route sharing parameter includes maximizing a length of the first shared portion of the first route and the second shared portion of the second route notwithstanding each of the first set of route parameters and the second set of route parameters are complied with prior to implementing the route sharing parameter in the determining;
- an executable portion that configured to, in accordance with the determining of the first route and the second route, sequentially generate the first shared portion and the second shared portion utilizing a depth-first search (DFS) algorithm to explore and back-track data structures representing the first route and the second route;
- wherein the DFS algorithm is implemented to incorporate the route sharing parameter of maximizing the length of the first shared portion and the second shared portion;
- and
- an executable portion that configured to generate an indication, displayed on a mobile electronic device, of a meeting time the first user associated with the first route is to meet the second user associated with the second route according to determination of the first route and the second route based on the route sharing parameter of the first set of route parameters and the second set of route parameters.
4 more elements
Dependencies are inferred from the claim text.