Dynamic vehicle routing for regional clusters

US10152685B1 · kind B1 · utility

Assignee

• AMAZON TECHNOLOGIES, INC. · US

Inventors

• Kalyanakrishnan Ananthanarayanan · Bellevue, US
• Rajiv Kumar Poddar · Hyderabad, IN
• Tej Paul Verma · Hyderabad, IN
• Sushanta Das · Canton, US
• Ankit Kumar Yadav · Hyderabad, IN
• Eric Yuk-Hon Kan · Seattle, US
• Mark Robert Michener · Seattle, US

Key dates

• Filing date: Jan 3, 2017
• Grant date: Dec 11, 2018
• Expiry date: Feb 17, 2037

Classification

• Technology area (CPC G): Physics
• CPC primary: G06Q30/0635
• WIPO field: IT methods for management
• WIPO sector: Electrical engineering

Abstract

Techniques described herein are directed towards dynamically adding new pickup orders to an existing route structure. In at least some embodiments, a service provider separates a number of vendors into separate clusters based on one or more attributes. For example, the vendors may be separated by geographic region. The service provider may then identify a set of routes that are associated with each of the vendor clusters and run optimization techniques on that set of routes. The set of routes may be filtered based on attributes of the route. In some embodiments, the service provider may make a route alteration that accommodates the new pickup order.