公开(公告)号：US10152685B1

公开(公告)日：2018-12-11

申请号：US15397617

申请日：2017-01-03

Applicant: Amazon Technologies, Inc.

Inventor： Kalyanakrishnan Ananthanarayanan ,  Rajiv Kumar Poddar ,  Tej Paul Verma ,  Sushanta Das ,  Ankit Kumar Yadav ,  Eric Yuk-Hon Kan ,  Mark Robert Michener

IPC: G06Q30/06 ,  G06Q10/08

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.

公开(公告)号：US09569745B1

公开(公告)日：2017-02-14

申请号：US14810315

申请日：2015-07-27

Applicant: Amazon Technologies, Inc.

Inventor： Kalyanakrishnan Ananthanarayanan ,  Rajiv Kumar Poddar ,  Tej Paul Verma ,  Sushanta Das ,  Ankit Kumar Yadav ,  Eric Yuk-Hon Kan ,  Mark Robert Michener

IPC: G01C21/34 ,  G06Q10/08

CPC classification number: G06Q10/083 ,  G01C21/343 ,  G06Q10/047 ,  G06Q10/087

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.

Abstract translation: 本文描述的技术旨在向现有路线结构动态地添加新的拾取订单。 在至少一些实施例中，服务提供商基于一个或多个属性将多个供应商分离成单独的集群。 例如，供应商可能会被地理区域分隔。 然后，服务提供商可以识别与每个供应商集群相关联的一组路由，并且在该组路由上运行优化技术。 可以基于路由的属性来过滤路由集合。 在一些实施例中，服务提供商可以进行适应新的拾取顺序的路线变更。