Abstract: Systems, methods, and computer-readable media for constraint-based itinerary generation in a ride-sharing service are disclosed. Drivers in the ride-sharing service may execute itineraries that include legs, where each leg is defined by a start point and a stop point. The itineraries may be generated in real time in response to ride requests, traffic conditions, and the like. A number of itinerary variations may be generated. Ride requests may include ride tags upon which a ride constraint may be defined. Vehicles may be compared to the ride constraint to determine whether the vehicle satisfies the ride constraint. Vehicles that do not satisfy the ride constraint may be removed from consideration when generating the itineraries, thereby constraining the search space in determining an optimal itinerary.

Abstract: Systems and methods for dynamically scheduling breaks for drivers in a ride-sharing service are disclosed. Driver breaks may be scheduled dynamically in the context of a ride-sharing service in which rides may be requested ad hoc and drivers are rerouted accordingly. An allocation system may optimize a drive itinerary to service passengers requesting rides and breaks for drivers. A break request comprising break parameters may be received. The allocation system may attempt an insertion of the break request into the drive itinerary. The drive itinerary may then be validated to determine if all rides can be serviced with the break request entered into the itinerary. If the drive itinerary is not validated, the drive itinerary is modified until the break request is successfully inserted into the drive itinerary. The drive itinerary and driver breaks may be continuously modified and optimized in response to real time events and conditions.

Abstract: Systems and methods for dynamically scheduling breaks for drivers in a ride-sharing service are disclosed. Driver breaks may be scheduled dynamically in the context of a ride-sharing service in which rides may be requested ad hoc and drivers are rerouted accordingly. An allocation system may optimize a drive itinerary to service passengers requesting rides and breaks for drivers. A break request comprising break parameters may be received. The allocation system may attempt an insertion of the break request into the drive itinerary. The drive itinerary may then be validated to determine if all rides can be serviced with the break request entered into the itinerary. If the drive itinerary is not validated, the drive itinerary is modified until the break request is successfully inserted into the drive itinerary. The drive itinerary and driver breaks may be continuously modified and optimized in response to real time events and conditions.

Abstract: Embodiments relate to systems and methods for electronically booking ride share trips. The systems and methods can involve a data storage device storing ride sharing records with itineraries including a plurality of legs. The systems and methods can involve at least one processor configured to receive a trip booking request for a passenger, the trip booking request defining passenger constraints including a desired pickup time or drop off time.

Abstract: Embodiments relate to systems and methods for electronically booking ride share trips. The systems and methods can involve a data storage device storing ride sharing records with itineraries including a plurality of legs. The systems and methods can involve at least one processor configured to receive a trip booking request for a passenger, the trip booking request defining passenger constraints including a desired pickup time or drop off time. The at least one processor is configured to generate trip booking options from available ride sharing itineraries, each trip booking option including a leg that satisfies the passenger constraints of the trip booking request. The at least one processor is configured to compute objective values for the trip booking options and remove at least one trip booking option based on a comparison of its objective value and temporal proximity to at least one other trip booking option.