US Patent 10346766 Determination and optimization of delivery routes

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.