Geographic routing engine
AssigneeMapanything, Inc.
InventorsJohn Brian Stewart, Dinesh Premalal Weerapurage, Timothy Alan Carnes, Christopher Sebastian Groer, Lahiru Sandakith Pileththuwasan Gallege, Chenlu Lou
Life of this patent
Estimating the term…
Abstract
A server within an on-demand computing services environment may receive a request to determine a route that involves a set of geographic locations. The server may identify pre-computed path information suitable for responding to the request. A route may be determined based on the identified information, and route information may be transmitted in response to the request.
Claims20
A method comprising:
- receiving a route optimization request message at a server within an on-demand computing services environment, the route optimization request message identifying a first plurality of geographic locations associated with a routing request from a client entity;
- identifying via a processor one of a plurality of geographic zones based on the route optimization request message, the identified geographic zone including the first plurality of geographic locations and a second plurality of geographic locations;
- retrieving route optimization information from a designated one of a plurality of zone servers, the designated zone server being associated with the identified geographic zone, the route optimization information identifying transit information between each of a plurality of pairs of the second plurality of geographic locations;
- determining a route to traverse the first plurality of geographic locations based on the retrieved route optimization information;
- and
- transmitting, via a communication interface, a response message identifying the route to a client machine associated with the client entity.
A computing device configured to perform a method, the method comprising:
- receiving a route optimization request message at a server within an on-demand computing services environment, the route optimization request message identifying a first plurality of geographic locations associated with a routing request from a client entity;
- identifying via a processor one of a plurality of geographic zones based on the route optimization request message, the identified geographic zone including the first plurality of geographic locations and a second plurality of geographic locations;
- retrieving route optimization information from a designated one of a plurality of zone servers, the designated zone server being associated with the identified geographic zone, the route optimization information identifying transit information between each of a plurality of pairs of the second plurality of geographic locations;
- determining a route to traverse the first plurality of geographic locations based on the retrieved route optimization information;
- and
- transmitting, via a communication interface, a response message identifying the route to a client machine associated with the client entity.
One or more non-transitory machine-readable media having instructions stored thereon for performing a method, the method comprising:
- receiving a route optimization request message at a server within an on-demand computing services environment, the route optimization request message identifying a first plurality of geographic locations associated with a routing request from a client entity;
- identifying via a processor one of a plurality of geographic zones based on the route optimization request message, the identified geographic zone including the first plurality of geographic locations and a second plurality of geographic locations;
- retrieving route optimization information from a designated one of a plurality of zone servers, the designated zone server being associated with the identified geographic zone, the route optimization information identifying transit information between each of a plurality of pairs of the second plurality of geographic locations;
- determining a route to traverse the first plurality of geographic locations based on the retrieved route optimization information;
- and
- transmitting, via a communication interface, a response message identifying the route to a client machine associated with the client entity.
Dependencies are inferred from the claim text.