-
公开(公告)号:US12111162B1
公开(公告)日:2024-10-08
申请号:US17845439
申请日:2022-06-21
Applicant: Amazon Technologies, Inc.
Inventor: Phillip Oliver Kriett , Quico Pepijn Spaen , Georgios Patsakis , Diwakar Tiwari , Akhand Pratap Singh , Ivan Borges Oliveira , Andrew V. Goldberg , Philip Mark Kaminsky , Karthik Ramakrishnan , Manik Kumar
IPC: G01C21/34
CPC classification number: G01C21/3415 , G01C21/3446
Abstract: One challenge for middle-mile route planning is that the set of loads changes significantly between daily planning and execution. Systems and methods are provided for optimizing a transportation plan for a transportation network based on these load changes. The disclosed system re-optimizes a solution by starting from a previously existing plan and previously generated columns (e.g., candidate routes). The disclosed techniques significantly improve the compute time of the system to generate transportation plans that are optimized accordingly to an optimization parameter. The system takes into account the current execution status associated with a given entry of the plan to determine whether the entry should be re-optimized. Entries corresponding to tours that have already commenced, may be at least partially ignored for re-optimization consideration. The disclosed techniques enable state-aware, adaptive re-optimization for even tours that are in-progress or have been tendered.
-
公开(公告)号:US11948109B1
公开(公告)日:2024-04-02
申请号:US17331272
申请日:2021-05-26
Applicant: Amazon Technologies, Inc.
Inventor: Phillip Oliver Kriett , Philip Mark Kaminsky , Ivan Borges Oliveira , Manik Kumar
IPC: G06Q10/0631 , G06F16/242 , G06Q10/047 , G06Q10/0834 , G06Q10/0835
CPC classification number: G06Q10/06313 , G06F16/2425 , G06Q10/047 , G06Q10/06312 , G06Q10/08345 , G06Q10/08355
Abstract: Techniques for planning resources using block and route information are described. In an example, a computing system determines a demand for item transportation expected during a planning horizon. The computing system determines information about a pre-planned transportation resource available during the planning horizon and costs associated with the pre-planned transportation resource. The computing system uses an optimization model to determine a block having a time length, a tour to transport, during the block, a first portion of the demand using the pre-planned transportation resource, and a second portion of the demand to be transported using an on-demand transportation resource. The computing system indicates, to a first computing device of the pre-planned transportation resource, an assignment of the block to the pre-planned transportation resource.
-
公开(公告)号:US12141618B1
公开(公告)日:2024-11-12
申请号:US17512002
申请日:2021-10-27
Applicant: Amazon Technologies, Inc.
Inventor: Philip Mark Kaminsky , Mohammadmohsen Moarefdoost , Priyanka Prakash Mhatre , Dorothy Mary Watts , Ruchit Aswin Shah , Ankur Gupta , Subhadeep Gupta , Vishal Verma , Niels Krohn
IPC: G06F9/50 , G06F16/9035 , G06F16/9038
Abstract: A computer system may provide a plurality of load records for presentation in a user interface provided at a first plurality of user devices. The user interface may enable searching for a plurality of loads represented by the plurality of load records. The computer system may also determine, for a load record of the plurality of load records and based at least in part on inputting contextual information into a predictive model, an acceptance prediction indicating a probability that a load record of the plurality of load records will be accepted by a user. The computer system may also provide at least a portion of the plurality of load records for presentation in the user interface provided at a second plurality of user devices associated with a second plurality of users. The portion of the plurality of load records may include the load record including an updated value of an attribute of the load record that is dependent on the acceptance prediction.
-
公开(公告)号:US11663556B1
公开(公告)日:2023-05-30
申请号:US17143520
申请日:2021-01-07
Applicant: Amazon Technologies, Inc.
Inventor: Manish Jyoti , Karan Kumar , Mahesh Kumar Sharma , Philip Mark Kaminsky , Timothy Lee Jacobs , Steven S. Armato , Sorabh Kumar , Chiranjive Mittal , Brent M. Cervenka , Hrushikesh Gandhi , Wesley Herman , Ruchit Aswin Shah , Agrim Jain , Chetan Mahendru
IPC: G06Q10/10 , G06Q10/0835 , G06Q30/0204 , G06Q10/083 , G06Q10/0639 , G06F3/0484 , G06N20/00
CPC classification number: G06Q10/103 , G06Q10/06398 , G06Q10/0838 , G06Q10/08355 , G06Q30/0205 , G06F3/0484 , G06N20/00
Abstract: Techniques for generating an item transmission portal are described herein. First information for a plurality of carriers may be maintained which includes a capacity for each carrier. Historical capacity requirements for geographic locations may be maintained. For each geographic location a forecast of future capacity requirements, for each week of a plurality of weeks, may be generated based on the historical capacity requirements. A plurality of documents may be generated for each geographic location based on the forecast and the first information. A value may be determined for each document based on a time and capacity commitment for each document, the historical capacity requirements, and the forecast. A user interface may be generated that includes the plurality of documents and corresponding determined values. The user interface may be updated to reflect acceptance of a specific document by a carrier in response to input received via the user interface.
-
-
-