Invention Grant
- Patent Title: Determination and optimization of delivery routes
-
Application No.: US13655803Application Date: 2012-10-19
-
Publication No.: US10346766B1Publication Date: 2019-07-09
- Inventor: Jie Yao , Shashi Mittal , Girish M. Kulkarni
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US WA Seattle
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US WA Seattle
- Agency: Thomas | Horstemeyer, LLP
- Main IPC: G06Q10/04
- IPC: G06Q10/04 ; G06Q10/08 ; G06Q10/00 ; G06Q30/00

Abstract:
Disclosed are various embodiments for determining and plotting delivery routes in a computing device. A set of solutions to the traveling salesman problem may be determined by applying a convex hull to determine a set of initial solutions. Computational complexity may be reduced by decreasing the dimensions of the initial solutions. The set of initial solutions may be further optimized by applying genetic optimization to determine the most efficient solutions.
Information query