# US 11,029,166 B2 · Systems and methods for reserving a carpooling service

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 11,029,166 B2
- Document ID: US11029166B2
- Status: Granted
- Kind: B2
- Application number: 16/744,137
- Filed: 2020-01-15
- Published: 2020-05-14
- Granted: 2021-06-08
- Earliest claimed: 2017-11-07
- Assignees: Beijing Didi Infinity Technology and Development Co., Ltd.
- Applicants: Beijing Didi Infinity Technology and Development Co., Ltd.
- Inventors: Baotong Yang
- Web page: https://patentgrep.com/patent/US11029166B2

## CPC

- G01C 21/3438: {Rendezvous; Ride sharing}
- G06Q 30/02: Marketing; Price estimation or determination; Fundraising
- G01C 21/343: {Calculating itineraries (travelling salesman problem G06Q10/04; optimisation of routes G06Q10/047)}
- G06Q 10/02: Reservations, e.g. for tickets, services or events
- G06Q 10/047: Optimisation of routes or paths, e.g. travelling salesman problem
- G06Q 10/0631: Resource planning, allocation, distributing or scheduling for enterprises or organisations
- G06Q 30/0284: {Time or distance, e.g. usage of parking meters or taximeters}
- G06Q 50/40: Business processes related to the transportation industry (shipping G06Q10/083)
- H04W 4/021: Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- G01C: MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY (measuring liquid level G01F; radio navigation, determining distance or velocity by use of propagation effects, e.g. Doppler effects, propagation time, of radio waves, analogous arrangements using other waves G01S)
- G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

Systems and methods for reserving a carpooling service are provided. A method may include: obtaining, from a first passenger terminal, a first service request including a first start location and a first destination; determining at least one first recommended time based on the first start location and the first destination; obtaining a first start time from the first passenger terminal, the first start time is selected from the at least one first recommended time by the first passenger terminal; obtaining, from a second passenger terminal, a second service request including a second start location and a second destination after the obtaining of the first service request; and determining a second recommended time for the second passenger terminal based on the first start location, the second start location, and the first start time.

## Claims

### Claim 1

A system for reserving a carpooling service, comprising:
at least one storage medium including a set of instructions for reserving a carpooling service; and
at least one processor in communication with the storage medium, wherein when executing the set of instructions, the at least one processor is directed to:
obtain, from a first passenger terminal, a first service request including a first start location and a first destination;
determine at least one first recommended time based on the first start location and the first destination;
obtain a first start time from the first passenger terminal, wherein the first start time is selected from the at least one first recommended time by the first passenger terminal;
obtain, from a second passenger terminal, a second service request including a second start location and a second destination after the obtaining of the first service request; and
determine a second recommended time for the second passenger terminal based on the first start location, the second start location, and the first start time, wherein the first passenger carpools with the second passenger, the first passenger departs at the first start time, and the second passenger departs at the second recommended time.

### Claim 2 (depends on 1)

The system of claim 1, wherein to determine the at least one first recommended time based on the first start location and the first destination, the at least one processor is further directed to:
obtain a plurality of historical orders;
identify a plurality of routes from the plurality of historical orders, wherein each route includes a start location and a destination;
for each route, determine a count of historical orders during each predetermined period of time; and
for each route, determine at least one first recommended time based on the count of historical orders during each predetermined period of time.

### Claim 3 (depends on 1)

The system of claim 1, wherein to determine the second recommended time for the second passenger terminal, the at least one processor is further directed to:
determine an estimated driving time from the first start location to the second start location; and
determine the second recommended time based on the first start time and the estimated driving time.

### Claim 4 (depends on 1)

The system of claim 1, wherein to determine the second recommended time for the second passenger terminal, the at least one processor is further directed to:
determine a first route similarity between the first passenger terminal and the second passenger terminal;
determine that the first route similarity is greater than a first similarity threshold; and
determine the second recommended time based on the first start location, the second start location, and the first start time.

### Claim 5 (depends on 4)

The system of claim 4, wherein to determine the route similarity between the first passenger terminal and the second passenger terminal, the at least one processor is further directed to:
determine an angle between a first route of the first passenger terminal and a second route of the second passenger terminal;
determine a distance difference between a carpooling route and a longer single route, wherein the longer single route is a route with a longer distance between the first route and the second route; and
determine the route similarity between the first passenger terminal and the second passenger terminal based on the angle and the distance difference.

### Claim 6 (depends on 5)

The system of claim 5, wherein to determine the angle between the first route and the second route, the at least one processor is further directed to:
determine a first vector of the first route based on the first start location and the first destination;
determine a second vector of the second route based on the second start location and the second destination; and
determine an angle between the first vector of the first route and the second vector of the second route.

### Claim 7 (depends on 5)

The system of claim 5, wherein to determine the distance difference between the carpooling route and the longer single route, the at least one processor is further directed to:
determine a first driving distance of the first route based on the first start location and the first destination;
determine a second driving distance of the second route based on the second start location and the second destination;
determine a longer single driving distance of the longer single route from the first driving distance and the second driving distance;
determine a carpooling driving distance of the carpooling route based on the first start location, the first destination, the second start location, and the second destination; and
determine a distance difference between the carpooling driving distance and the longer single driving distance.

### Claim 8 (depends on 1)

The system of claim 1, wherein the at least one processor is further directed to:
obtain, from a third passenger terminal, a third service request including a third start location and a third destination before the obtaining of the second service request;
determine at least one third recommended time based on the third start location and the third destination;
obtain a third start time from the third passenger terminal, wherein the third start time is selected from the at least one third recommended time by the third passenger terminal;
determine that a second route similarity between the second passenger terminal and the third passenger terminal is greater than a second similarity threshold;
determine a fourth recommended time for the second passenger terminal based on the third start location, the second start location, and the third start time;
send the fourth recommended time to the second passenger terminal together with the second recommended time; and
receive a second start time selected from the second recommended time and the fourth recommended time from the second passenger terminal.

### Claim 9

A method for reserving a carpooling service implemented on a computing device having at least one processor, at least one storage medium, and a communication platform connected to a network, comprising:
obtaining, from a first passenger terminal, a first service request including a first start location and a first destination;
determining at least one first recommended time based on the first start location and the first destination;
obtaining a first start time from the first passenger terminal, wherein the first start time is selected from the at least one first recommended time by the first passenger terminal;
obtaining, from a second passenger terminal, a second service request including a second start location and a second destination after the obtaining of the first service request; and
determining a second recommended time for the second passenger terminal based on the first start location, the second start location, and the first start time, wherein the first passenger carpools with the second passenger, the first passenger departs at the first start time, and the second passenger departs at the second recommended time.

### Claim 10 (depends on 9)

The method of claim 9, wherein the determining the at least one first recommended time based on the first start location and the first destination includes:
obtaining a plurality of historical orders;
identifying a plurality of routes from the plurality of historical orders, wherein each route includes a start location and a destination;
for each route, determining a count of historical orders during each predetermined period of time; and
for each route, determining at least one first recommended time based on the count of historical orders during each predetermined period of time.

### Claim 11 (depends on 9)

The method of claim 9, wherein determining the second recommended time for the second passenger terminal includes:
determining an estimated driving time from the first start location to the second start location; and
determining the second recommended time based on the first start time and the estimated driving time.

### Claim 12 (depends on 9)

The method of claim 9, wherein the determining the second recommended time for the second passenger terminal includes:
determining a first route similarity between the first passenger terminal and the second passenger terminal;
determining that the first route similarity is greater than a first similarity threshold; and
determining the second recommended time based on the first start location, the second start location, and the first start time.

### Claim 13 (depends on 12)

The method of claim 12, wherein the determining the route similarity between the first passenger terminal and the second passenger terminal includes:
determining an angle between a first route of the first passenger terminal and a second route of the second passenger terminal;
determining a distance difference between a carpooling route and a longer single route, wherein the longer single route is a route with a longer distance between the first route and the second route; and
determining the route similarity between the first passenger terminal and the second passenger terminal based on the angle and the distance difference.

### Claim 14 (depends on 13)

The method of claim 13, wherein the determining the angle between the first route and the second route includes:
determining a first vector of the first route based on the first start location and the first destination;
determining a second vector of the second route based on the second start location and the second destination; and
determining an angle between the first vector of the first route and the second vector of the second route.

### Claim 15 (depends on 13)

The method of claim 13, wherein the determining the distance difference between the carpooling route and the longer single route includes:
determining a first driving distance of the first route based on the first start location and the first destination;
determining a second driving distance of the second route based on the second start location and the second destination;
determining a longer single driving distance of the longer single route from the first driving distance and the second driving distance;
determining a carpooling driving distance of the carpooling route based on the first start location, the first destination, the second start location, and the second destination; and
determining a distance difference between the carpooling driving distance and the longer single driving distance.

### Claim 16 (depends on 9)

The method of claim 9 further comprising:
obtaining, from a third passenger terminal, a third service request including a third start location and a third destination before the obtaining of the second service request;
determining at least one third recommended time based on the third start location and the third destination;
obtaining a third start time from the third passenger terminal, wherein the third start time is selected from the at least one third recommended time by the third passenger terminal;
determining that a second route similarity between the second passenger terminal and the third passenger terminal is greater than a second similarity threshold;
determining a fourth recommended time for the second passenger terminal based on the third start location, the second start location, and the third start time;
sending the fourth recommended time to the second passenger terminal together with the second recommended time; and
receiving a second start time selected from the second recommended time and the fourth recommended time from the second passenger terminal.

### Claim 17

A non-transitory computer readable medium, comprising at least one set of instructions for reserving a carpooling service, wherein when executed by at least one processor of a computer device, the at least one set of instructions directs the at least one processor to:
obtain, from a first passenger terminal, a first service request including a first start location and a first destination;
determine at least one first recommended time based on the first start location and the first destination;
obtain a first start time from the first passenger terminal, wherein the first start time is selected from the at least one first recommended time by the first passenger terminal;
obtain, from a second passenger terminal, a second service request including a second start location and a second destination after the obtaining of the first service request; and
determine a second recommended time for the second passenger terminal based on the first start location, the second start location, and the first start time, wherein the first passenger carpools with the second passenger, the first passenger departs at the first start time, and the second passenger departs at the second recommended time.

### Claim 18 (depends on 17)

The non-transitory computer readable medium of claim 17, wherein to determine the at least one first recommended time based on the first start location and the first destination, the at least one set of instructions further directs the at least one processor to:
obtain a plurality of historical orders;
identify a plurality of routes from the plurality of historical orders, wherein each route includes a start location and a destination;
for each route, determine a count of historical orders during each predetermined period of time; and
for each route, determine at least one first recommended time based on the count of historical orders during each predetermined period of time.

### Claim 19 (depends on 17)

The non-transitory computer readable medium of claim 17, wherein to the second recommended time for the second passenger terminal, the at least one set of instructions further directs the at least one processor to:
determine a first route similarity between the first passenger terminal and the second passenger terminal;
determine that the first route similarity is greater than a first similarity threshold; and
determine the second recommended time based on the first start location, the second start location, and the first start time.

### Claim 20 (depends on 17)

The non-transitory computer readable medium of claim 17, wherein the at least one set of instructions further directs the at least one processor to:
obtain, from a third passenger terminal, a third service request including a third start location and a third destination before the obtaining of the second service request;
determine at least one third recommended time based on the third start location and the third destination;
obtain a third start time from the third passenger terminal, wherein the third start time is selected from the at least one third recommended time by the third passenger terminal;
determine that a second route similarity between the second passenger terminal and the third passenger terminal is greater than a second similarity threshold;
determine a fourth recommended time for the second passenger terminal based on the third start location, the second start location, and the third start time;
send the fourth recommended time to the second passenger terminal together with the second recommended time; and
receive a second start time selected from the second recommended time and the fourth recommended time from the second passenger terminal.