The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Oct. 05, 2021
Filed:
Jan. 07, 2019
Servicenow, Inc., Santa Clara, CA (US);
Xianfa Deng, Palo Alto, CA (US);
Audrey Yachun Chen, Cupertino, CA (US);
Devinder Narang, Palo Alto, CA (US);
Wenhua Li, Palo Alto, CA (US);
Venkitesh Subramanian, Fremont, CA (US);
ServiceNow, Inc., Santa Clara, CA (US);
Abstract
In accordance with the present approach, a routing algorithm may be implemented to enable an agent to receive an acceptable route between a number of assigned tasks on demand. Particularly, the algorithm may determine the acceptable route by determining a travel cost for each route between an end location and one of the assigned tasks. Then, the algorithm may add in another assigned task and determine a travel cost for each route from the end location, to a first assigned task, and then to a second assigned task. Continuing in this manner, the algorithm constructs routes from the end location and through each possible subset of the assigned tasks, while tracking a permutation of each subset having the lowest travel cost. The algorithm may therefore trace back through the lowest-cost permutations to construct a complete route that has the lowest cost.