Dynamic vehicle routing for regional clusters

US9569745B1 · 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: Jul 27, 2015
• Grant date: Feb 14, 2017
• Expiry date: Jul 27, 2035

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.