Departure time planning of shared rides for congestion mitigation

1. A computer-implemented method comprising:

receiving, by a graphical user interface displayed on a client device, a ride request requesting transportation to a destination location via a road network;

determining, by a navigation application communicatively coupled with the graphical user interface, an initial travel itinerary from a first location via the road network for the ride request based on real-time traffic data for the road network, the initial travel itinerary including an initial departure time;

computing, by the navigation application, one or more adjusted travel itineraries via the road network for the ride request based on one or more postponed departure times from the first location relative to the initial departure time of the initial travel itinerary using projected traffic data for the road network at the one or more postponed departure times, the projected traffic data including an effect of the one or more postponed departure times on a projected traffic level in the road network;

selecting, by the navigation application, an adjusted travel itinerary based on the real-time traffic data for the initial travel itinerary and the projected traffic data at the one or more postponed departure times for the one or more adjusted travel itineraries, the selected adjusted travel itinerary including a corresponding postponed departure time;

generating, by the navigation application, a data file including the postponed departure time of the selected adjusted travel itinerary and the initial departure time; and

customizing, by the navigation application, for display on the client device, the graphical user interface to show a graphical element representing the selected adjusted travel itinerary.

2. The computer-implemented method of claim 1 , wherein receiving the ride request by the graphical user interface displayed on the client device includes:

determining, by the navigation application, a current location of the client device using a location service of the client device;

receiving, by the navigation application, an input identifying the destination location requested for the ride request via the graphical user interface;

receiving, by the navigation application, a message indicating a location of a vehicle available for providing rides based on a location of a computing device associated with the vehicle; and

determining, by the navigation application, the initial departure time based on the location of the vehicle available for providing rides and the current location of the client device.

3. The computer-implemented method of claim 1 , further comprising:

determining, by the navigation application, based on a location of one or more vehicles and a departure location associated with the ride request, a vehicle available for providing rides at the departure location and the corresponding postponed departure time; and

transmitting, by the navigation application to a computing device associated with the vehicle available for providing rides, a notification indicating the selected adjusted travel itinerary.

4. The computer-implemented method of claim 3 , wherein transmitting the notification indicating the selected adjusted travel itinerary to the vehicle available for providing rides includes:

determining route guidance data for a particular route, the particular route including a location of the vehicle available for providing rides, the departure location associated with the ride request, and the destination location; and

providing route guidance for the particular route to the computing device associated with the vehicle based on the route guidance data.

5. The computer-implemented method of claim 1 , wherein determining the initial travel itinerary through the road network for the ride request includes:

determining one or more routes between the first location and a second location using map data describing the road network;

monitoring the real-time traffic data along the one or more routes;

determining the initial departure time from the first location;

estimating a first travel time of a first route of the one or more routes based on the initial departure time and the real-time traffic data; and

determining the initial travel itinerary based on the estimated first travel time.

6. The computer-implemented method of claim 5 , wherein:

the one or more routes include a second route, the first route corresponding to a shared ride and the second route corresponding to a non-shared ride; and

determining the initial travel itinerary through the road network for the ride request includes estimating a second travel time of the second route based on the initial departure time and the real-time traffic data.

7. The computer-implemented method of claim 6 , wherein computing the one or more adjusted travel itineraries through the road network for the ride request includes:

adjusting the projected traffic level of the first route based on the one or more postponed departure times of the one or more adjusted travel itineraries; and

estimating one or more adjusted arrival times of the first route of the one or more adjusted travel itineraries based on the adjusted projected traffic level of the first route.

8. The computer-implemented method of claim 7 , wherein estimating the one or more adjusted arrival times of the first route is further based on an unadjusted projected traffic level of the second route.

9. The computer-implemented method of claim 1 , wherein computing the one or more adjusted travel itineraries through the road network for the ride request includes estimating an effect of a plurality of adjusted departure times on the projected traffic level in the road network.

10. The computer-implemented method of claim 9 , wherein customizing the graphical user interface is performed in response to an estimation, based on the real-time traffic data and the projected traffic level, that the effect of the corresponding postponed departure time will be that a future traffic level in the road network will be lower than a current traffic level.

11. The computer-implemented method of claim 1 , wherein computing the one or more adjusted travel itineraries through the road network for the ride request includes:

computing an estimated arrival time of the initial travel itinerary based on the real-time traffic data for the road network;

setting a departure delay;

computing an estimated adjusted arrival time of the selected adjusted travel itinerary based on the projected traffic data and the departure delay;

determining a defined arrival time offset threshold;

determining that the estimated adjusted arrival time satisfies the defined arrival time offset threshold relative to the estimated arrival time of the initial travel itinerary; and

setting the corresponding postponed departure time using the departure delay.

12. A system comprising:

a processor;

a non-transitory storage device; and

a navigation application executable to:

process a ride request received from a client device, the ride request requesting a ride to a destination via a road network;

determine, based on real-time traffic data for the road network, an initial travel itinerary from a first location through the road network for the ride request, the initial travel itinerary including an initial departure time;

predict, based on projected traffic data for the road network, one or more adjusted travel itineraries through the road network for the ride request based on one or more postponed departure times from the first location relative to the initial departure time of the initial travel itinerary at the one or more postponed departure times, the projected traffic data including an effect of the one or more postponed departure times on a projected traffic level in the road network;

select an adjusted travel itinerary based on the real-time traffic data for the initial travel itinerary and the projected traffic data at the one or more postponed departure times for the one or more adjusted travel itineraries, the selected adjusted travel itinerary including a corresponding postponed departure time;

generate, based on the selected adjusted travel itinerary, a notification for the selected adjusted travel itinerary indicating the corresponding postponed departure time; and

transmit the notification to the client device.

13. The system of claim 12 , wherein determining the initial travel itinerary through the road network for the ride request includes:

determining one or more routes between the first location and a second location using map data describing the road network;

monitoring real-time traffic along the one or more routes;

determining the initial departure time from the first location;

estimating a first travel time of a first route of the one or more routes based on the initial departure time and the real-time traffic data; and

determining the initial travel itinerary based on the estimated first travel time.

14. The system of claim 13 , wherein:

the one or more routes include a second route, the first route corresponding to a shared ride and the second route corresponding to a non-shared ride; and

determining the initial travel itinerary through the road network for the ride request includes estimating a second travel time of the second route based on the initial departure time and the real-time traffic data.

15. The system of claim 14 , wherein predicting the one or more adjusted travel itineraries through the road network for the ride request includes:

adjusting the projected traffic level of the first route based on the one or more postponed departure times of the one or more adjusted travel itineraries; and

estimating one or more adjusted arrival times of the first route of the one or more adjusted travel itineraries based on the adjusted projected traffic level of the first route.

16. The system of claim 15 , wherein estimating the one or more adjusted arrival times of the first route is further based an unadjusted projected traffic level of the second route.

17. The system of claim 12 , wherein predicting the one or more adjusted travel itineraries through the road network for the ride request includes estimating an effect of a plurality of adjusted departure times on the projected traffic level in the road network.

18. The system of claim 17 , wherein transmitting the notification to the client device is performed in response to an estimation, based on the real-time traffic data and the projected traffic level, that the effect of the corresponding postponed departure time will be that a future traffic level in the road network will be lower than a current traffic level.

19. The system of claim 12 , wherein predicting the one or more adjusted travel itineraries through the road network for the ride request includes:

computing an estimated arrival time of the initial travel itinerary based on the real-time traffic data for the road network;

setting a departure delay;

computing an estimated adjusted arrival time of the selected adjusted travel itinerary based on the projected traffic data and the departure delay;

determining a defined arrival time offset threshold;

determining that the estimated adjusted arrival time satisfies the defined arrival time offset threshold relative to the estimated arrival time of the initial travel itinerary; and

setting the corresponding postponed departure time using the departure delay.

20. A computer-implemented method comprising:

receiving, by a processor, a ride request requesting transportation to a destination location via a road network including determining a current location of a client device using a location service of the client device, and receiving an input identifying the destination location requested for the ride request via a graphical user interface;

determining, by the processor, an initial travel itinerary from the current location via the road network for the ride request based on real-time traffic data for the road network, the initial travel itinerary including an initial departure time, determining the initial travel itinerary including estimating a first travel time of a first route based on the initial departure time and the real-time traffic data;

computing, by the processor, one or more adjusted travel itineraries via the road network for the ride request based on one or more postponed departure times from the current location relative to the initial departure time of the initial travel itinerary using projected traffic data for the road network at the one or more postponed departure times, computing the one or more adjusted travel itineraries including estimating an effect of the one or more postponed departure times on a projected traffic level in the road network;

selecting, by the processor, an adjusted travel itinerary based on the real-time traffic data for the initial travel itinerary and the projected traffic data at the one or more postponed departure times for the one or more adjusted travel itineraries, the selected adjusted travel itinerary including a corresponding postponed departure time;

generating, by the processor, a data file including the postponed departure time of the selected adjusted travel itinerary and the initial departure time; and

providing, by the processor, for display on the client device, the graphical user interface including graphical elements representing the initial travel itinerary and the selected adjusted travel itinerary.