- Patent Title: System and method for efficient travel time and route computation
-
Application No.: US14489563Application Date: 2014-09-18
-
Publication No.: US09911087B1Publication Date: 2018-03-06
- Inventor: Lisa Henderson , Bryan Boyle
- Applicant: ServiceNow, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: SERVICENOW, INC.
- Current Assignee: SERVICENOW, INC.
- Current Assignee Address: US CA Santa Clara
- Agency: Fletcher Yoder, P.C.
- Main IPC: G06Q10/08
- IPC: G06Q10/08 ; G06Q10/04 ; G01C21/34

Abstract:
A system and method efficiently computes travel times between an origin and destination, minimizing expensive calls to a third party service by first geographically expanding both origin and destination and then searching a cache of previously computed or obtained travel times for any route satisfying the expanded origin and destination. A further embodiment concerns a system and method to prepare an optimized routing sequence to travel to a set of geographical task sites, in satisfaction of applicable conditions for one or more of the task sites. Advantageously, optimized routing may employ the disclosed method of computing travel times between origin and destination.
Information query