System and method for scheduling multiple modes of transport with incomplete information
US11085781B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 25, 2019 |
| Grant date | Aug 10, 2021 |
| Priority date | — |
| Expiry date | Oct 10, 2039 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N20/20
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems and methods for scheduling early riders (ERs) and late riders (LRs) to vehicles in a multi-modal transportation network (MTN). Stored instructions, when executed, cause a processor to perform acts of forecasting a finite set of scenarios, each scenario having a possible set of forecast LRs (FLRs) itinerary requests. Iteratively, generate ER groups and FLR groups for each scenario, based on a desired time of arrival at a destination. Assign a commuter vehicle (CV) for each ER and FLR group in each scenario. Iteratively, determine for each ER and FLR group a start time and an arrival time at the destination in the corresponding CV, for which, the ER and FLR group are assigned. The iterations continue until a joint schedule for the ERs and the FLRs form each scenario that minimizes an objective function. Formulate assignment information, and transmit the assignment information to the ERs and the assigned CVs.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.