System and method for optimizing passenger pick-up

• US 10,222,221 B2
• Filed: 02/21/2017
• Issued: 03/05/2019
• Est. Priority Date: 02/21/2017
• Status: Active Grant

• Current Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Original Assignee: Conduent Business Services, LLC (Conduent, Inc.)
• Inventors: Bellotti, Victoria M. E., Fritz, Christian W., Ahern, Shane P.
• Primary Examiner(s): Frejd, Russell
• Application Number:
  US15/438,591
• Publication Number:
  US 20180238694A1
• Time in Patent Office: 742 Days
• CPC Class Codes: G01C 21/20 Instruments for performing navigational calculations G01C21/24, G01C21/26 take precedence
• CPC Class Codes: G01C 21/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 Class Codes: G01C 21/3423 Multimodal routing, i.e. combining two or more modes of transportation, where the modes can be any of, e.g. driving, walking, cycling, public transport
• CPC Class Codes: G01C 21/3438 Rendez-vous, i.e. searching a destination where several users can meet, and the routes to this destination for these users; Ride sharing, i.e. searching a route such that at least two users can share a vehicle for at least part of the route
• CPC Class Codes: G01C 21/3492 employing speed data or traffic data, e.g. real-time or historical traffic control systems for road vehicles involving transmission of navigation instructions to the vehicle G08G1/0968
• CPC Class Codes: G01C 21/362 received from an external device or application, e.g. PDA, mobile phone or calendar application
• CPC Class Codes: G01C 21/3667 Display of a road map G01C21/3614 takes precedence; guidance using 3D or perspective road maps G01C21/3635
• CPC Class Codes: G01C 21/3676 Overview of the route on the road map
• CPC Class Codes: G01C 21/3691 Retrieval, searching and output of information related to real-time traffic, weather, or environmental conditions arrangements for giving variable traffic instructions G08G1/09
• CPC Class Codes: G06Q 10/025 Coordination of plural reservations, e.g. plural trip segments, transportation combined with accommodation
• CPC Class Codes: G06Q 10/047 Optimisation of routes or paths, e.g. travelling salesman problem
• CPC Class Codes: G06Q 10/1095 Meeting or appointment
• CPC Class Codes: G06Q 50/40 Business processes related to the transportation industry shipping G06Q10/083
• CPC Class Codes: G08G 1/005 including pedestrian guidance indicator

Abstract

One embodiment provides a system that facilitates optimization of passenger pick-up. During operation, the system generates, by a first mobile computing device associated with a passenger at a first location, a request for a target location at which to meet with a vehicle. The system receives the target location and a planned passenger route for the passenger to the target location, which are calculated based on a location, facing direction, and direction of movement, if any, of the vehicle, and wherein the target location is different from the first location, thereby facilitating optimization of a time duration and route the passenger takes to meet the vehicle.

Claims

1. A method for facilitating optimization of passenger pick-up, the method comprising:

generating, by a first mobile computing device associated with a passenger at a first location, a request for a target location at which to meet with a vehicle;

receiving the target location, a planned passenger route for the passenger to the target location, and a planned driver route for the vehicle to the target location,

wherein the planned passenger route and the planned driver route are calculated based on a location of the vehicle, a facing direction of the vehicle, and a direction of movement, if any, of the vehicle, and wherein the target location is different from the first location; and

in response to a first action by the vehicle, receiving an updated target location, an updated planned passenger route, and an updated planned driver route,

wherein the first action includes the vehicle moving along the planned driver route for a first period of time which alters, by an algorithmically calculated amount, the estimated time duration for the passenger or vehicle to reach the target location,

thereby facilitating optimization of a time duration and route the passenger takes to meet the vehicle.

2. The method of claim 1, further comprising:

in response to a second action by the passenger, receiving an updated target location, an updated planned passenger route, and an updated planned driver route, which are calculated based on an estimated time duration for the passenger and the vehicle to reach the updated target location.

3. The method of claim 2,

wherein the first action by the vehicle further includes:

the vehicle deviating from the planned driver route; and

the vehicle stopping along the planned driver route for the first altering period of time; and

wherein the second action by the passenger includes;

the passenger deviating from the planned passenger route; and

the passenger stopping or moving along the planned passenger route for a second period of time which alters by an algorithmically calculated amount the estimated time duration for the passenger or the vehicle to reach the target location.

4. The method of claim 1, further comprising one or more of:

displaying the target location, the planned passenger route, and the planned driver route on the first mobile computing device;

displaying the updated target location, the updated planned passenger route, and the updated planned driver route on the first mobile computing device;

displaying the target location, the planned passenger route, and the planned driver route on a second mobile computing device associated with the vehicle;

displaying the updated target location, the updated planned passenger route, and the updated planned driver route on the second mobile computing device;

displaying a current location of the passenger as the passenger travels to the target location; and

displaying a current location of the vehicle as the vehicle travels to the target location.

5. The method of claim 1, wherein the target location, the planned passenger route, and a planned driver route for the vehicle to the target location are calculated further based on one or more of:

map data retrieved from a central service;

current and predicted traffic data retrieved from a central service;

a profile for the passenger;

a profile for the vehicle;

a current location and a current direction of movement of the passenger;

a current location and a current direction of movement of the vehicle;

historical or real-time data associated with a geographical area including one or more of;

the target location;

the first location of the passenger;

a second location of the vehicle;

the planned passenger route;

the planned driver route;

a current location of the passenger;

a current location of the vehicle;

current and predicted traffic patterns;

information relating to climate or weather; and

an obstacle or any object which affects the traffic behavior; and

predictions based on the historical or the real-time data.

6. The method of claim 1, further comprising:

determining a profile for the passenger based on the passenger'"'"'s transportation preferences;

determining ratings based on the profile for the passenger, wherein the ratings include one or more of;

a health rating, which corresponds to a predetermined walking speed;

a performance rating, which is based on a passenger-defined health goal and passenger walking performance in relation to the passenger-defined health goal;

a climate tolerance rating, which indicates the passenger'"'"'s willingness to walk a predetermined distance in a climate based on precipitation, wind, air temperature, or another climate-related factor;

a mobility rating, which indicates the passenger'"'"'s capacity for mobility; and

one or more other ratings based on the profile for the passenger;

analyzing the passenger'"'"'s behavior;

updating the ratings based on the analyzed behavior; and

including the ratings in the profile for the passenger.

7. The method of claim 1, further comprising:

determining a profile for the vehicle based on the vehicle'"'"'s or its driver'"'"'s transportation preferences;

determining ratings based on the profile for the vehicle, wherein the ratings include one or more of;

a fuel efficiency rating, which indicates a type of vehicle based on a consumption method, which corresponds to a predetermined average driving speed;

a fuel efficiency goal rating, which indicates a desired level of fuel efficiency for the vehicle;

a rider capacity rating, which indicates a maximum number of passengers to be carried by the vehicle;

a luggage capacity rating, which indicates a maximum number of bags to be carried by the vehicle;

a luxury rating, which indicates a level of quality of the vehicle as related to an experience of a passenger of the vehicle; and

one or more other ratings based on the profile for the vehicle;

obtaining information about the vehicle model based on manufacturer specifications for the vehicle model;

analyzing the vehicle'"'"'s behavior;

updating the ratings based on the obtained information and the analyzed behavior; and

including the ratings in the profile for the vehicle.

8. A computer system for facilitating optimization of passenger pick-up, the computer system comprising:

a processor; and

a storage device storing instructions that when executed by the processor cause the processor to perform a method, the method comprising;

generating, by a first mobile computing device associated with a passenger at a first location, a request for a target location at which to meet with a vehicle;

receiving the target location, a planned passenger route for the passenger to the target location, and a planned driver route for the vehicle to the target location,

wherein the planned passenger route and the planned driver route are calculated based on a location of the vehicle, a facing direction of the vehicle, and a direction of movement, if any, of the vehicle, and wherein the target location is different from the first location; and

in response to a first action by the vehicle, receiving an updated target location, an updated planned passenger route, and an updated planned driver route,

wherein the first action includes the vehicle moving along the planned driver route for a first period of time which alters, by an algorithmically calculated amount, the estimated time duration for the passenger or vehicle to reach the target location,

thereby facilitating optimization of a time duration and route the passenger takes to meet the vehicle.

9. The computer system of claim 8, wherein the method further comprises:

in response to a second action by the passenger, receiving an updated target location, an updated passenger route, and an updated planned driver route, which are calculated based on an estimated time duration for the passenger and the vehicle to reach the updated target location.

10. The computer system of claim 9,

wherein the first action by the vehicle further includes:

the vehicle deviating from the planned driver route; and

the vehicle stopping along the planned driver route for the first altering period of time; and

wherein the second action by the passenger includes;

the passenger deviating from the planned passenger route; and

the passenger stopping or moving along the planned passenger route for a second period of time which alters by an algorithmically calculated amount the estimated time duration for the passenger or the vehicle to reach the target location.

11. The computer system of claim 8, wherein the method further comprises one or more of:

displaying the target location, the planned passenger route, and the planned driver route on the first mobile computing device;

displaying the updated target location, the updated planned passenger route, and the updated planned driver route on the first mobile computing device;

displaying the target location, the planned passenger route, and the planned driver route on a second mobile computing device associated with the vehicle;

displaying the updated target location, the updated planned passenger route, and the updated planned driver route on the second mobile computing device;

displaying a current location of the passenger as the passenger travels to the target location; and

displaying a current location of the vehicle as the vehicle travels to the target location.

12. The computer system of claim 8, wherein the target location, the planned passenger route, and a planned driver route for the vehicle to the target location are calculated further based on one or more of:

map data retrieved from a central service;

current and predicted traffic data retrieved from a central service;

a profile for the passenger;

a profile for the vehicle;

a current location and a current direction of movement of the passenger;

a current location and a current direction of movement of the vehicle; and

historical or real-time data associated with a geographical area including one or more of;

the target location;

the first location of the passenger;

a second location of the vehicle;

the planned passenger route;

the planned driver route;

a current location of the passenger;

a current location of the vehicle;

current and predicted traffic patterns;

information relating to climate or weather; and

an obstacle or any object which affects the traffic behavior; and

predictions based on the historical or the real-time data.

13. The computer system of claim 8, wherein the method further comprises:

determining a profile for the passenger based on the passenger'"'"'s transportation preferences;

determining ratings based on the profile for the passenger, wherein the ratings include one or more of;

a health rating, which corresponds to a predetermined walking speed;

a performance rating, which is based on a passenger-defined health goal and passenger walking performance in relation to the passenger-defined health goal;

a climate tolerance rating, which indicates the passenger'"'"'s willingness to walk a predetermined distance in a climate based on precipitation, wind, air temperature, or another climate-related factor;

a mobility rating, which indicates the passenger'"'"'s capacity for mobility; and

one or more other ratings based on the profile for the passenger;

analyzing the passenger'"'"'s behavior;

updating the ratings based on the analyzed behavior; and

including the ratings in the profile for the passenger.

14. The computer system of claim 8, wherein the method further comprises:

determining a profile for the vehicle based on the vehicle'"'"'s or its driver'"'"'s transportation preferences;

determining ratings based on the profile for the vehicle, wherein the ratings include one or more of;

a fuel efficiency rating, which indicates a type of vehicle based on a consumption method, which corresponds to a predetermined average driving speed;

a fuel efficiency goal rating, which indicates a desired level of fuel efficiency for the vehicle;

a rider capacity rating, which indicates a maximum number of passengers to be carried by the vehicle;

a luggage capacity rating, which indicates a maximum number of bags to be carried by the vehicle;

a luxury rating, which indicates a level of quality of the vehicle as related to an experience of a passenger of the vehicle; and

one or more other ratings based on the profile for the vehicle;

obtaining information about the vehicle model based on manufacturer specifications for the vehicle model;

analyzing the vehicle'"'"'s behavior;

updating the ratings based on the obtained information and the analyzed behavior; and

including the ratings in the profile for the vehicle.

15. A non-transitory computer-readable storage medium storing instructions that when executed by a computer cause the computer to perform a method, the method comprising:

generating, by a first mobile computing device associated with a passenger at a first location, a request for a target location at which to meet with a vehicle;

receiving the target location, a planned passenger route for the passenger to the target location, and a planned driver route for the vehicle to the target location,

wherein the planned passenger route and the planned driver route are calculated based on a location of the vehicle, a facing direction of the vehicle, and a direction of movement, if any, of the vehicle, and wherein the target location is different from the first location; and

in response to a first action by the vehicle, receiving an updated target location, an updated planned passenger route, and an updated planned driver route,

wherein the first action includes the vehicle moving along the planned driver route for a first period of time which alters, by an algorithmically calculated amount, the estimated time duration for the passenger or vehicle to reach the target location,

thereby facilitating optimization of a time duration and route the passenger takes to meet the vehicle.

16. The storage medium of claim 15, wherein the method further comprises:

in response to a second action by the passenger, receiving an updated target location, an updated planned passenger route, and an updated planned driver route, which are calculated based on an estimated time duration for the passenger and the vehicle to reach the updated target location.

17. The storage medium of claim 16,

wherein the first action by the vehicle further includes:

the vehicle deviating from the planned driver route; and

the vehicle stopping along the planned driver route for the first altering period of time; and

wherein the second action by the passenger includes;

the passenger deviating from the planned passenger route; and

the passenger stopping or moving along the planned passenger route for a second period of time which alters by an algorithmically calculated amount the estimated time duration for the passenger or the vehicle to reach the target location.

18. The storage medium of claim 15, wherein the target location, the planned passenger route, and a planned driver route for the vehicle to the target location are calculated further based on one or more of:

map data retrieved from a central service;

current and predicted traffic data retrieved from a central service;

a profile for the passenger;

a profile for the vehicle;

a current location and a current direction of movement of the passenger;

a current location and a current direction of movement of the vehicle; and

historical or real-time data associated with a geographical area including one or more of;

the target location;

the first location of the passenger;

a second location of the vehicle;

the planned passenger route;

the planned driver route;

a current location of the passenger;

a current location of the vehicle;

current and predicted traffic patterns;

information relating to climate or weather; and

an obstacle or any object which affects the traffic behavior; and

predictions based on the historical or the real-time data.

19. The storage medium of claim 15, wherein the method further comprises:

determining a profile for the passenger based on the passenger'"'"'s transportation preferences;

determining ratings based on the profile for the passenger, wherein the ratings include one or more of;

a health rating, which corresponds to a predetermined walking speed;

a performance rating, which is based on a passenger-defined health goal and passenger walking performance in relation to the passenger-defined health goal;

a climate tolerance rating, which indicates the passenger'"'"'s willingness to walk a predetermined distance in a climate based on precipitation, wind, air temperature, or another climate-related factor;

a mobility rating, which indicates the passenger'"'"'s capacity for mobility; and

one or more other ratings based on the profile for the passenger;

analyzing the passenger'"'"'s behavior;

updating the ratings based on the analyzed behavior; and

including the ratings in the profile for the passenger.

20. The storage medium of claim 15, wherein the method further comprises:

determining a profile for the vehicle based on the vehicle'"'"'s or its driver'"'"'s transportation preferences;

determining ratings based on the profile for the vehicle, wherein the ratings include one or more of;

a fuel efficiency rating, which indicates a type of vehicle based on a consumption method, which corresponds to a predetermined average driving speed;

a fuel efficiency goal rating, which indicates a desired level of fuel efficiency for the vehicle;

a rider capacity rating, which indicates a maximum number of passengers to be carried by the vehicle;

a luggage capacity rating, which indicates a maximum number of bags to be carried by the vehicle;

a luxury rating, which indicates a level of quality of the vehicle as related to an experience of a passenger of the vehicle; and

one or more other ratings based on the profile for the vehicle;

obtaining information about the vehicle model based on manufacturer specifications for the vehicle model;

analyzing the vehicle'"'"'s behavior;

updating the ratings based on the obtained information and the analyzed behavior; and

including the ratings in the profile for the vehicle.