Departure time planning of shared rides for congestion mitigation

Patent metadata

Field	Value
Publication number	US-12020189-B2
Application number	US-202016833456-A
Country	US
Kind code	B2
Filing date	Mar 27, 2020
Priority date	Mar 27, 2020
Publication date	Jun 25, 2024
Grant date	Jun 25, 2024

Abstract

The disclosure includes a system and method for generating travel itineraries including planning departure times of rides in consideration of congestion mitigation. The system includes a processor configured to receive a ride request requesting transportation to a destination location via a road network and determine an initial travel itinerary for the ride request based on real-time traffic data for the road network, which initial travel itinerary may include an initial departure time. The system may compute an adjusted travel itinerary for the ride request based on a postponed departure time relative to the initial departure time using projected traffic data. In some instances, the system may then generate a data file including the postponed departure time of the adjusted travel itinerary and the initial departure time and may customize the graphical user interface to show graphical elements representing the initial travel itinerary and the adjusted travel itinerary.

First claim

What is claimed is:

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 proje

Assignees

• Toyota Eng & Mfg North America
• Toyota Motor Eng & Mfg North America Inc

Inventors

• Yang Hao
• Oguchi Kentaro

Classifications

• G06Q50/40

  Business processes related to the transportation industry (shipping G06Q10/083) · CPC title

• G06Q10/10 Primary

  Office automation; Time management · CPC title

• G01C21/343

  Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047) · CPC title

• G01C21/3415

  Dynamic re-routing, e.g. recalculating the route when the user deviates from calculated route or after detecting real-time traffic data or accidents · CPC title

• G06Q10/06312 Primary

  Adjustment or analysis of established resource schedule, e.g. resource or task levelling, or dynamic rescheduling · CPC title