EP3172716A1 - Ride chaining - Google Patents

Ride chaining

Info

Publication number
EP3172716A1
EP3172716A1 EP15824609.0A EP15824609A EP3172716A1 EP 3172716 A1 EP3172716 A1 EP 3172716A1 EP 15824609 A EP15824609 A EP 15824609A EP 3172716 A1 EP3172716 A1 EP 3172716A1
Authority
EP
European Patent Office
Prior art keywords
driver
pickup
system
destination
location
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
EP15824609.0A
Other languages
German (de)
French (fr)
Other versions
EP3172716A4 (en
Inventor
Chris Lambert
Logan GREEN
Frank Taehyun YOO
Marc HAUMANN
David DRYJANSKI
Lev Popov
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lyft Inc
Original Assignee
Lyft Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to US201462027727P priority Critical
Application filed by Lyft Inc filed Critical Lyft Inc
Priority to PCT/US2015/032687 priority patent/WO2016014151A1/en
Publication of EP3172716A1 publication Critical patent/EP3172716A1/en
Publication of EP3172716A4 publication Critical patent/EP3172716A4/en
Application status is Pending legal-status Critical

Links

Classifications

    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/20Monitoring the location of vehicles belonging to a group, e.g. fleet of vehicles, countable or determined number of vehicles
    • G08G1/202Dispatching vehicles on the basis of a location, e.g. taxi dispatching
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3407Route searching; Route guidance specially adapted for specific applications
    • G01C21/3438Rendez-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
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/06Resources, workflows, human or project management, e.g. organising, planning, scheduling or allocating time, human or machine resources; Enterprise planning; Organisational models
    • G06Q10/063Operations research or analysis
    • G06Q10/0631Resource planning, allocation or scheduling for a business operation
    • G06Q10/06315Needs-based resource requirements planning or analysis
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q50/00Systems or methods specially adapted for specific business sectors, e.g. utilities or tourism
    • G06Q50/30Transportation; Communications
    • GPHYSICS
    • G08SIGNALLING
    • G08GTRAFFIC CONTROL SYSTEMS
    • G08G1/00Traffic control systems for road vehicles
    • G08G1/123Traffic control systems for road vehicles indicating the position of vehicles, e.g. scheduled vehicles; Managing passenger vehicles circulating according to a fixed timetable, e.g. buses, trains, trams
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/3446Details of route searching algorithms, e.g. Dijkstra, A*, arc-flags, using precalculated routes
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00
    • G01C21/26Navigation; Navigational instruments not provided for in preceding groups G01C1/00-G01C19/00 specially adapted for navigation in a road network
    • G01C21/34Route searching; Route guidance
    • G01C21/36Input/output arrangements for on-board computers
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/04Forecasting or optimisation, e.g. linear programming, "travelling salesman problem" or "cutting stock problem"
    • G06Q10/047Optimisation of routes, e.g. "travelling salesman problem"
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06QDATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTING PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q10/00Administration; Management
    • G06Q10/08Logistics, e.g. warehousing, loading, distribution or shipping; Inventory or stock management, e.g. order filling, procurement or balancing against orders
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07BTICKET-ISSUING APPARATUS; FARE-REGISTERING APPARATUS; FRANKING APPARATUS
    • G07B15/00Arrangements or apparatus for collecting fares, tolls or entrance fees at one or more control points

Abstract

A system for determining a dispatch includes an input interface, a processor, and an output interface. The input interface is to receive a request for a first pickup including a first pickup location and a first destination. The processor is configured to determining a driver to dispatch to the first pickup location. The output interface is to provide a first pickup indication to the driver to go to the first pickup location. The input interface is further to receive a first pickup arrival indication indicating the driver arrived at the first pickup location. The output interface is further to provide a first destination indication indicating to the driver to go to the first destination. The input interface is further to receive a request for a second pickup including a second pickup location and a second destination.

Description

RIDE CHAINING

CROSS REFERENCE TO OTHER APPLICATIONS

[0001] This application claims priority to U.S. Provisional Patent Application No.

62/027,727 (Attorney Docket No. ZIMRP006+) entitled COMBINING RIDES IN A RIDE SHARING SYSTEM filed July 22, 2014 which is incorporated herein by reference for all purposes.

BACKGROUND OF THE INVENTION

[0002] A ride sharing system connects drivers who wish to share their vehicles with riders looking for a ride. Matching an individual rider with an individual driver gets the rider to his destination quickly. However, driver capacity is not used efficiently.

BRIEF DESCRIPTION OF THE DRAWINGS

[0003] Various embodiments of the invention are disclosed in the following detailed description and the accompanying drawings.

[0004] Figure 1 is a block diagram illustrating an embodiment of a system for ride chaining.

[0005] Figure 2 is a block diagram illustrating an embodiment of a driver dispatch server system.

[0006] Figure 3 is a block diagram illustrating an embodiment of a driver selection system.

[0007] Figure 4 is a diagram illustrating an embodiment of route for a driver making a single pick up and dropoff.

[0008] Figure 5 is a diagram illustrating an embodiment of a route for a driver making two pickups and two dropoffs combined into a single route.

[0009] Figure 6 is a diagram illustrating an embodiment of a chained route for a driver, adding a third pickup and dropoff to a route already comprising two pickups and two dropoffs.

[0010] Figure 7 is a diagram illustrating a chained route for a driver, adding a second pickup and dropoff to a route comprising a single pickup and dropoff.

[0011] Figure 8 A is a flow diagram illustrating an embodiment of a process for a dispatch.

[0012] Figure 8B is a flow diagram illustrating an embodiment of a process for receiving a request for a second pickup during a dispatch.

[0013] Figure 9 is a flow diagram illustrating an embodiment of a process for determining a driver to dispatch to a pickup location.

[0014] Figure 10 is a flow diagram illustrating an embodiment of a process for determining a detour time.

[0015] Figure 11 is a flow diagram illustrating an embodiment of a process for determining a most efficient new route comprising a current route with a ride added.

[0016] Figure 12 is a flow diagram illustrating an embodiment of a rider process.

[0017] Figure 13 is a flow diagram illustrating an embodiment of a driver process.

DETAILED DESCRIPTION

[0018] The invention can be implemented in numerous ways, including as a process; an apparatus; a system; a composition of matter; a computer program product embodied on a computer readable storage medium; and/or a processor, such as a processor configured to execute instructions stored on and/or provided by a memory coupled to the processor. In this specification, these implementations, or any other form that the invention may take, may be referred to as techniques. In general, the order of the steps of disclosed processes may be altered within the scope of the invention. Unless stated otherwise, a component such as a processor or a memory described as being configured to perform a task may be implemented as a general component that is temporarily configured to perform the task at a given time or a specific component that is manufactured to perform the task. As used herein, the term 'processor' refers to one or more devices, circuits, and/or processing cores configured to process data, such as computer program instructions.

[0019] A detailed description of one or more embodiments of the invention is provided below along with accompanying figures that illustrate the principles of the invention. The invention is described in connection with such embodiments, but the invention is not limited to any embodiment. The scope of the invention is limited only by the claims and the invention encompasses numerous alternatives, modifications and equivalents. Numerous specific details are set forth in the following description in order to provide a thorough understanding of the invention. These details are provided for the purpose of example and the invention may be practiced according to the claims without some or all of these specific details. For the purpose of clarity, technical material that is known in the technical fields related to the invention has not been described in detail so that the invention is not unnecessarily obscured.

[0020] Ride chaining is disclosed. A system for determining a dispatch comprises an input interface for receiving a request for a first pickup including a first pickup location and a first destination, a driver selection system for determining a driver to dispatch to the first pickup location, and an output interface for providing a first pickup indication to the driver to go to the first pickup location; wherein the input interface is further for receiving a first pickup arrival indication indicating the driver arrived at the first pickup location, wherein the output interface is further for providing a first destination indication indicating to the driver to go to the first destination; and wherein the input interface is further for receiving a request for a second pickup including a second pickup location and a second destination.

[0021] In some embodiments, a system for coordinating ride sharing between a set of drivers and a set of riders includes a driver system associated with each driver (e.g., a smartphone or other processing and communications device), a rider system associated with each rider (e.g., a smartphone or other processing and communications device), and a driver dispatch server system for dispatching drivers to give rides to riders. A rider uses the rider system to request a ride, the driver dispatch server system assigns the ride to a driver, the ride request is delivered to the driver using the driver system, and the driver drives to meet the rider and gives them the ride. In some embodiments, driver capacity can be used more efficiently by sharing rides. If two riders request similar rides (e.g., with similar start points and end points) or rides that overlap significantly at points closely in time, the ride can be shared. If both requests are received by the driver dispatch server system within a predetermined window of time, the driver dispatch server system determines that the rides should be shared, determines the correct order of stops (e.g., pick up passenger 1, pick up passenger 2, drop off passenger 2, drop off passenger 1), and provides the route to the driver. If a driver has already been assigned a route by the driver dispatch server system, and a request for a new ride is received by the driver dispatch server system that can be shared with the already assigned route, the driver dispatch server system modifies the route to include the new ride, and provides the new modified route to the driver. In some embodiments, the current destination of the driver can be modified to include the new route (e.g., where the driver is driving to when the new ride is added to the driver route). In some embodiments, any destination on the driver route after the current destination can be modified (e.g., a destination of the driver is not modified while the driver is on the way to the destination).

[0022] In some embodiments, when a rider starts the ride share app, he is initially given a choice of requesting an individual ride or a shared ride. In the event the rider selects an individual ride, a driver is immediately requested to pick up the rider. The rider typically communicates a destination to the driver directly rather than through the app. When the driver indicates that the ride is complete, a charge for the ride is determined (e.g., based on distance traveled and on time), and the rider is charged. In some embodiments, in the event the rider selects a shared ride, the rider is prompted for a destination address. The server uses the destination address to determine whether a ride can be combined. In some embodiments, the server determines a typical charge for the ride based at least in part on the pickup and destination addresses, applies a ride sharing discount to the charge, and provides the discounted charge amount to the rider, so the rider knows how much the ride will cost. In some embodiments, a ride sharing discount comprises a fixed amount (e.g., the price is reduced by 25%). In some embodiments, a ride sharing discount is determined based at least in part on the likelihood of finding a matching rider to share the ride with. In some embodiments, a rider requesting a shared ride is prompted for a party size (e.g., number of passengers) in order to ensure that there will be room in the car for another rider to share the ride.

[0023] In some embodiments, the server attempts to match the rider with another rider to share the ride. In the event there is already a rider with a similar ride waiting to share, the server matches the new rider with the waiting rider and dispatches a driver. In the event there is not already a rider with a similar ride waiting, the rider waits until another rider with a similar ride requests a shared ride. In some embodiments, the server determines whether two requested rides are similar enough to be combined by estimating a time for the desired rides for the first rider and second rider individually (e.g., taking separate individual rides) and for the combined ride for each rider (e.g., the time for the first rider pickup to the first rider dropoff and the second rider pickup to the second rider dropoff) and determining that it is appropriate to combine the rides in the event that combining the rides slows them down by less than a slowdown threshold (e.g., 5%, 10%, 5 minutes, etc.). In some embodiments, the slowdown threshold can vary (e.g., by location, time of day, passenger mood, etc.). In some embodiments, different passengers can have different slowdown thresholds for accepting a combined ride. In some embodiments, the system has a predetermined time-out threshold for the shared ride waiting time (e.g., the rider waits no more than 10 minutes to locate another rider). In some embodiments, the rider is provided with a waiting estimate based on typical ride request statistics. In some embodiments, in the event the waiting estimate is above a threshold (e.g., the time-out threshold or another threshold), the rider is informed that the chance of finding a shared ride is too unlikely and is returned to the individual ride request section of the app. If no rider is found to share the ride within the time-out threshold, the rider is given an individual ride. In some embodiments, the rider is charged the shared ride price regardless of whether a rider is found to share the ride with. In some embodiments, in the event no rider is found to share the ride with, the rider is charged the full price. In some embodiments, when the driver arrives to pick up a rider as part of a shared ride, the rider has a time limit (e.g., 1 minute) to meet the driver (e.g., to prevent the other rider of the shared ride from waiting too long). In some embodiments, in the event the rider misses the time limit, he is still charged for his ride for inconveniencing the driver and the other rider. In some embodiments, in the event that the ride for the first rider and the ride for the second rider overlap by only a small amount, the ride sharing discount is reduced or eliminated (e.g., the riders are charged full price). In some embodiments, ride sharing includes three riders sharing a single ride. In some embodiments, ride sharing is limited to a vehicle's maximum seating capacity (e.g., passenger seats available, back seats available, etc.).

[0024] In some embodiments, trip efficiency is increased by dynamically selecting pickup and dropoff locations (e.g., dropping off the first passenger a block away from their destination in order to avoid the driver looping around the block or making a left turn onto a busy street; selecting a pickup point at a major intersection between both riders and instructing them to walk there, etc.). [0025] In various embodiments, a system for ride chaining updates a pool of riders desiring rides in the event that an indication is received that a rider desires a ride, in the event that a rider indicates that a rider no longer desires a ride, a rider rejects a driver assigned to provide a ride, a rider accepts a driver assigned to a ride, a pickup location change, a dropoff location change, or any other appropriate indication. In some embodiments, a system for ride chaining updates a pool of potential drivers in the event that a new driver indicates availability to provide a ride, a driver indicates an available seat due to an upcoming drop-off, a driver indicates one less seat available due to a pickup, a driver indicates unavailability to provide a ride, a driver accepts a potential rider, a driver rejects a potential rider, a driver changes route (e.g., as indicated by position information received from a device location - for example, a GPS location signal indicating a vehicle location), a driver indicates a dropoff location change, a pickup location change, or any other appropriate event for updating a pool of potential drivers. In some embodiments, a system for ride chaining recalculates a selection of a driver for a rider based on an updated pool of riders and/or an updated pool of drivers.

[0026] Figure 1 is a block diagram illustrating an embodiment of a system for ride chaining. In the example shown, Figure 1 comprises network 100. In various embodiments, network 100 comprises one or more of the following: a local area network, a wide area network, a wired network, a wireless network, the Internet, an intranet, a storage area network, a cellular network, or any other appropriate communication network. Rider system 102 and driver system 104 comprise user systems (e.g., computing systems for operation by users). In some embodiments, one or more of rider system 102 and driver system 104 comprises a system accessed by a user directly (e.g., the user is in proximity with the user system). In some embodiments, one or more of user system 102 and user system 104 comprises a system accessed by a user remotely (e.g., the user is not in proximity with the user system, and accesses the user system via network 100 and a separate user system). In the example shown, rider system 102 and driver system 104 comprise mobile devices (e.g., smartphones, tablet computers, etc.). Rider system 102 and driver system 104 comprise systems accessing driver dispatch server system 106 (e.g., accessing driver dispatch server system 106 via network 100). In various embodiments, there are 2, 5, 22, 122, 4320, 26100, or any other appropriate number of user systems (e.g., rider systems and driver systems) accessing driver dispatch server system 106. Driver dispatch server system 106 comprises a system for managing drivers giving rides to riders. In some embodiments, driver dispatch server system 106 comprises a system for connecting a rider and a driver. In some embodiments, driver dispatch server system 106 comprises a system for determining a driver to assign a ride to. In some embodiments, driver dispatch server system 106 comprises a system for assigning multiple rides to a driver. In various embodiments, driver dispatch server system 106 comprises a computer, a computer with multiple processors, multiple computers connected via a local network, multiple computers connected via a wide area network, multiple computers connected via the Internet, multiple computers connected via network 100, or any other appropriate computing system or systems. In some embodiments, a processor of driver dispatch server system 106 is coupled with a memory for storing instructions to perform processes as described herein. In various embodiments, the processors comprising rider system 102, driver system 104, and driver dispatch server system 106 comprise any one of a variety of proprietary or commercially available single or multiprocessor systems (e.g., an Intel™-based processor) or other type of commercially available processor able to support communications in accordance with each particular embodiment and application.

[0027] Figure 2 is a block diagram illustrating an embodiment of a driver dispatch server system. In some embodiments, driver dispatch server system 200 comprises driver dispatch server system 106 of Figure 1. In the example shown, driver dispatch server system 200 comprises input interface 202. In some embodiments, input interface 202 comprises an input interface for receiving information via a network (e.g., a wired, wireless, internet, cell phone or other communication network enabling communication from a rider system or a driver system). In various embodiments, input interface 202 comprises an input interface for receiving a request for a pickup including a first pickup location and a first destination, for receiving a first pickup arrival indication indicating a driver arrived at the first pickup location, receiving a request for a second pickup including a second pickup location and a second destination, or for receiving any other appropriate information. In some embodiments, input interface 202 is implemented using a processor. Driver dispatch server system 200 additionally comprises output interface 204. In some embodiments, output interface 204 comprises an output interface for providing information via a network (e.g., a wired, wireless, internet, cell phone or other communication network enabling communication to a rider system or a driver system). In various embodiments, output interface 204 comprises an output interface for providing a first pickup indication to a driver to go to a first pickup location, for providing a first destination indication indicating to the driver to go to the first destination, or for providing any other appropriate information. In some embodiments, output interface 204 is implemented using a processor. Driver selection system 206 comprises a driver selection system for selecting a driver. In some embodiments, driver selection system 206 selects a driver to assign to a ride based on a ride criteria. In some embodiments, driver selection system receives a ride request (e.g., via input interface 202) and determines a driver to assign the ride. In some embodiments, driver selection system 206 determines a driver for ride chaining (e.g., assigning a ride to a driver that is in the process of carrying out a route including one or more rides). In various embodiments, driver selection system 206 determines a driver based at least in part on a detour criterion, a pickup delay criterion, a distance criterion, or any other appropriate criteria. In some embodiments, driver selection system 206 is implemented using a processor. In various embodiments, the elements of driver dispatch server system 200 are implemented all on a single processor, each on an individual processor, or shared among multiple processors in any appropriate way. In some

embodiments, driver selection system 206 monitors existing en route rides being driven by drivers to determine potential rides that a new ride request can be combined with.

[0028] Figure 3 is a block diagram illustrating an embodiment of a driver selection system. In some embodiments, driver selection system 300 implements driver selection system 206 of Figure 2. In the example shown, driver selector comprises a selector for selecting a driver. In some embodiments, driver selector 302 comprises a selector for selecting a driver from driver database 304. Driver database 304 comprises a database of driver information. In various embodiments, driver information comprises driver name, driver vehicle type, driver vehicle capacity, driver present location, driver assigned route, or any other appropriate information. Driver selector 302 additionally uses route time information determined by route time calculator 306 for determining a driver. Route time calculator comprises a calculator for determining (e.g., estimating) a time for a proposed route for a driver. In some embodiments, route time calculator determines a detour time incurred by adding a new rider to an existing route for a driver. Memory 308 is coupled with driver selector 302 and route time calculator 306 and stores and provides instructions to driver selector 302 and/or route time calculator 306.

[0029] In some embodiments, driver database 304 is updated with a new rider - driver assignment and new route configuration - for example, the new rider(s) and new route for the driver are stored in driver database 304. In some embodiments, a next rider request for a ride is evaluated using updated driver database 304. In some embodiments, existing requests for a ride are re-evaluated using updated driver database 304.

[0030] Figure 4 is a diagram illustrating an embodiment of route for a driver making a single pick up and dropoff. The diagram of Figure 4 additionally shows communications between the driver and a driver dispatch server system. In some embodiments, the driver comprises a driver using a driver system (e.g., driver system 104 of Figure 1) in

communication with a driver dispatch server system (e.g., driver dispatch server system 106 of Figure 1). In the example shown, driver paths between locations are drawn with solid lines and driver communications are drawn with dashed lines. The driver starts at driver initial location 400. When the driver is at driver initial location 400, a pickup indication is received (e.g., from the driver dispatch server system). The pickup indication comprises a passenger pickup location. A route is determined for the driver and first passenger pickup location 402 is provided to the driver (e.g., determined from the first pickup indication). The driver then drives to passenger pickup location 402. At passenger pickup location 402, a pickup arrival indication is provided and a destination indication is received. In some embodiments, the destination indication is received concurrently with the pickup indication. In some embodiments, the destination indication comprises a passenger destination. In some embodiments, the destination indication comprises an indication to drive to the passenger destination. The driver additionally picks up one or more passengers at passenger pickup location 402. The driver then drives to passenger dropoff location 404. The driver provides a destination arrival indication and drops off the one or more passengers. The route is then complete.

[0031] Figure 5 is a diagram illustrating an embodiment of a route for a driver making two pickups and two dropoffs combined into a single route. The diagram of Figure 5 shows communications between the driver and a driver dispatch server system. In some

embodiments, the driver comprises a driver using a driver system (e.g., driver system 104 of Figure 1) in communication with a driver dispatch server system (e.g., driver dispatch server system 106 of Figure 1). In the example shown, driver paths between locations are drawn with solid lines and driver communications are drawn with dashed lines. The driver starts at driver initial location 500. When the driver is at driver initial location 500, a first pickup indication and a second pickup indication are received. A route is determined for the driver and first passenger pickup location 502 is provided to the driver (e.g., determined from the first pickup indication). The driver then drives to first passenger pickup location 502. When the driver arrives at first passenger pickup location 502, a first pickup arrival indication is provided, and a first destination indication is received. The first destination indication comprises the destination associated with the first passenger pickup location. In some embodiments, the first destination indication is received concurrently with the first pickup indication. The driver additionally picks up one or more passengers at first passenger pickup location 502. In some embodiments, the driver confirms that passengers were picked up at first passenger pickup location 502. In some embodiments, the driver confirms the number of passengers picked up at first passenger pickup location 502 (e.g., indicates the number of passengers picked up at first passenger pickup location 502, receives an indication of an expected number of passengers and confirms that that number of passengers were picked up at first passenger pickup location 502, etc.). In some embodiments, in the event that the number of passengers to pick up is greater than the expected number of passengers (e.g., in the event that a rider called for a ride for one person but has three friends he expects to take with him) the driver refuses to take the party on the ride and the first ride is cancelled (e.g., because the driver has additionally agreed to take a second group of passengers together with the first group and will not have enough room with the unexpected larger group). Second passenger pickup location 504 is then provided to the driver (e.g., determined from the second pickup indication). The driver then drives to second passenger pickup location 504. At second passenger pickup location 504 a second pickup arrival indication is provided and a second destination indication is received. In some embodiments, the second destination indication is received concurrently with the second pickup indication. The driver additionally picks up one or more passengers at second passenger pickup location 504. In some embodiments, the driver confirms that passengers were picked up at second passenger pickup location 504. In some embodiments, the driver confirms the number of passengers picked up at second passenger pickup location 504. First passenger dropoff location 506 is then provided to the driver (e.g., determined from the first destination indication). The driver then drives to first passenger dropoff location 506. A first destination arrival indication is provided. The driver additionally drops off the one or more passengers picked up at first passenger pickup location 502. In some embodiments, the driver confirms that the one or more passengers picked up at first passenger pickup location 502 were dropped off. Second passenger dropoff location 508 is then provided to the driver (e.g., determined from the second destination indication). The driver then drives to second passenger dropoff location 508. A second destination arrival indication is provided. The driver additionally drops off the one or more passengers picked up at second passenger pickup location 504. In some embodiments, the driver confirms that the one or more passengers picked up at second passenger pickup location 504 were dropped off. The route is then complete. In some embodiments, the second passenger dropoff location precedes the first passenger dropoff location in the route and the second set of passengers is dropped off prior to the first set of passengers and the indication for second destination arrival and the indication for first destination arrival are provided appropriately.

[0032] Figure 6 is a diagram illustrating an embodiment of a chained route for a driver, adding a third pickup and dropoff to a route already comprising two pickups and two dropoffs. In some embodiments, the route of Figure 6 comprises the route of Figure 5 with a third passenger pickup and dropoff added after the route has started. The diagram of Figure 6 additionally shows communications between the driver and a driver dispatch server system. Only communications additional to the communications of Figure 5 are shown (e.g., each communication that is shown in Figure 5 additionally occurs during the route of Figure 6 but is not shown). In some embodiments, the driver comprises a driver using a driver system (e.g., driver system 104 of Figure 1) in communication with a driver dispatch server system (e.g., driver dispatch server system 106 of Figure 1). In the example shown, driver paths between locations are drawn with solid lines and driver communications are drawn with dashed lines. The driver starts at driver initial location 600. As the driver proceeds to first passenger pickup location 602, a third pickup indication is received. After the driver reaches first passenger pickup location 602 and picks up passengers, the driver is provided with third passenger pickup location 604. In some embodiments, the driver system determines that the pickup associated with the third pickup indication should happen prior to the pickup associated with the second pickup indication. The driver then drives to third passenger pickup location 604. When the driver arrives at third passenger pickup location 604, a third pickup arrival indication is provided, and a third destination indication is received. The third destination indication comprises the destination associated with the third passenger pickup location. In some embodiments, the third destination indication is received concurrently with the third pickup indication. The driver additionally picks up one or more passengers at third passenger pickup location 604. In some embodiments, the driver confirms that passengers were picked up at third passenger pickup location 604. In some embodiments, the driver confirms the number of passengers picked up at third passenger pickup location 604 (e.g., indicates the number of passengers picked up at third passenger pickup location 604, receives an indication of an expected number of passengers and confirms that that number of passengers were picked up at third passenger pickup location 604, etc.). The driver then proceeds to pick up passengers at second passenger pickup location 606 and drop off passengers at first passenger dropoff location 608. The driver is then provided with third passenger dropoff location 610 (e.g., scheduled before second passenger dropoff location 612 by the driver system). The driver drives to third passenger dropoff location 610 and drops off the one or more passengers picked up at third passenger pickup location 604. A third destination arrival indication is provided. The driver proceeds to drop off passengers at second passenger dropoff location 612, and the route is complete.

[0033] In various embodiments, an additional passenger pickup is added for a route with only one passenger pickup, with two passenger pickup, with three passenger pickup, with four passenger pickup, or any other number of passenger pickups. In various embodiments, the order of the pickups and drop-offs is any combination or permutation of the pickups or drop-offs.

[0034] Figure 7 is a diagram illustrating a chained route for a driver, adding a second pickup and dropoff to a route comprising a single pickup and dropoff. The diagram of Figure 7 additionally shows communications between the driver and a driver dispatch server system. In some embodiments, the driver comprises a driver using a driver system (e.g., driver system 104 of Figure 1) in communication with a driver dispatch server system (e.g., driver dispatch server system 106 of Figure 1). In the example shown, driver paths between locations are drawn with solid lines and driver communications are drawn with dashed lines. The driver starts at driver initial location 700. When the driver is at driver initial location 700, a first pickup indication is received (e.g., from the driver dispatch server system). The first pickup indication comprises a passenger pickup location. A route is determined for the driver and first passenger pickup location 702 is provided to the driver (e.g., determined from the first pickup indication). The driver drives to first passenger pickup location 702. At first passenger pickup location 702, the driver provides a first pickup arrival indication and receives a first destination indication. In some embodiments, the first destination indication is received concurrently with the first pickup indication. The driver additionally picks up one or more passengers at first passenger pickup location 702. The driver then drives to first passenger dropoff location 704. While driving to first passenger dropoff location 704, the driver receives a second pickup indication. After reaching first passenger dropoff location 704, a destination arrival indication is provided and the one or more passengers are dropped off. Second passenger pickup location 706 is then provided to the driver (e.g., determined from the second pickup indication). The driver drives to second passenger pickup location 706. At second passenger pickup location 706, the driver provides a second pickup arrival indication and receives a second destination indication. In some embodiments, the second destination indication is received concurrently with the second pickup indication. The driver additionally picks up one or more passengers at second passenger pickup location 706. The driver then drives to second passenger dropoff location 708. After reaching second passenger dropoff location 708, a second destination arrival indication is provided and the one or more passengers picked up at second passenger pickup location 706 are dropped off. The route is then complete.

[0035] In some embodiments, rides are chained as in Figure 7 and/or are also intertwined similar to Figure 5 and Figure 6 in a continuing sequence. In some embodiments, a driver receives a new passenger pickup during any part of a current route (e.g., when en route to a pickup, when en route to a dropoff, etc.).

[0036] In some embodiments, the system tracks a set of drivers about to dropoff a passenger to see whether any incoming requests for a ride can match for a ride chaining as in Figure 7.

[0037] Figure 8A is a flow diagram illustrating an embodiment of a process for a dispatch. In some embodiments, the process of Figure 8 A is executed by driver dispatch server system 106 of Figure 1. In the example shown, in 800, a request for a first pickup including a first pickup location and a first destination is received. In 802, a driver is determined to dispatch to the first pickup location. In some embodiments, the driver comprises a driver that is already driving (e.g., a driver that will be closest to the pickup location at the soonest). In some embodiments, the driver comprises a driver that is not already driving (e.g., a driver that is closest to the pickup location). In 804, a first pickup indication is provided to the driver to go to the first pickup location. In 806, a first pickup arrival indication indicating the driver has arrived at the first pickup location is received. In 808, a first destination indication indicating to the driver to go to the first destination is received. In 810, a first destination arrival indication indicating the driver has arrived at the first destination is received.

[0038] Figure 8B is a flow diagram illustrating an embodiment of a process for receiving a request for a second pickup during a dispatch. In some embodiments, the process of Figure 8B is executed by driver dispatch server system 106 of Figure 1. In some embodiments, the process of Figure 8B occurs concurrently with the process of Figure 8 A. In the example shown, in 850, a request for a second pickup including a second pickup location and a second destination is received. In various embodiments, the process of Figure 8B occurs prior to 800 of Figure 8 A, after 800 of Figure 8 A, after 802 of Figure 8 A, after 804 of Figure 8 A, after 806 of Figure 8 A, after 808 of Figure 8 A, or at any other appropriate time.

[0039] Figure 9 is a flow diagram illustrating an embodiment of a process for determining a driver to dispatch to a pickup location. In some embodiments, the process of Figure 9 implements 802 of Figure 8. In some embodiments, the process of Figure 9 comprises a process for determining a driver to assign a ride to (e.g., a ride requested by a rider using a rider system). In the example shown, in 900, the next driver is selected from the set of drivers with routes (e.g., drivers that have already been assigned routes by the driver dispatch server system). In some embodiments, the next driver comprises the first driver. In 902, the detour time (e.g., the amount of time by which adding the ride extends the route) and pickup delay (e.g., the delay until the ride passenger is picked up) are determined to add the ride to the driver route (e.g., the route assigned to the selected driver). In 904, it is determined if there are more drivers with routes. In the event it is determined that there are more drivers with routes, control passes to 900. In the event it is determined that there are no more drivers with routes, control passes to 906. In 906, it is determined whether a driver from the set of drivers with routes meets delay criteria. In various embodiments, the delay criteria comprises a limit on the detour time (e.g., extending the ride by a factor of 1.3, extending the ride by 15 minutes, etc.), the delay criteria comprises a limit on pickup delay (e.g., 5 minutes, 10 minutes, etc.), the delay criteria comprises a limit on both detour time and pickup delay (e.g., a limit on the sum of the detour time and the pickup delay, a limit on the product of the detour time and the pickup delay, etc.), or the delay criteria comprises any other appropriate criteria. In the event it is determined that a driver from the set of drivers with routes meets the delay criteria, control passes to 908. In 908, the ride is assigned to the driver with a route with minimum delay time (e.g., detour time, pickup delay, a combination of detour time and pickup delay, etc.). The process then ends. In the event it is determined in 906 that a driver from the set of drivers with routes does not meet the delay criteria, control passes to 910. In 910, the ride is assigned to the closest driver without a ride (e.g., the driver without a ride with minimum pickup delay). [0040] Figure 10 is a flow diagram illustrating an embodiment of a process for determining a detour time. In some embodiments, the process of Figure 10 implements determining a detour time (e.g., determining a detour time as in 902 of Figure 9). In some embodiments, determining a detour time comprises determining an amount of time that adding a ride extends a route. In the example shown, in 1000, a projected time for a current route is determined (e.g., using a route time calculator - for example, route time calculator 306 of Figure 3). In 1002, the most efficient new route comprising the current route with the ride added is determined. In 1004, the projected time for the most efficient new route is determined. In 1006, the detour time is determined. In some embodiments, the detour time comprises the difference in the projected time for the most efficient new route and the projected time for the current route.

[0041] Figure 11 is a flow diagram illustrating an embodiment of a process for determining a most efficient new route comprising a current route with a ride added. In some embodiments, the process of Figure 11 implements 1002 of Figure 10. In the example shown, in 1100, the route segment for pickup (e.g., the segment of the route in which the pickup location of the ride should be added) is determined. In some embodiments, the route segment for pickup is determined by determining the route segment closest to the pickup location. In some embodiments, the route segment for pickup is determined by determining a first route location closest to the pickup location and selecting the route segment connecting to the first route location with an opposite route location closer to the route segment for pickup. In 1102, the pickup location is inserted between the endpoints of the route segment for pickup. In 1104, the route segment for the destination is determined. In 1106, the destination location is inserted between the endpoints of the route segment for the destination.

[0042] Figure 12 is a flow diagram illustrating an embodiment of a rider process. In some embodiments, the process of Figure 12 is executed by a rider using a rider system (e.g., rider system 102 of Figure 1). In the example shown, in 1200, the rider indicates to request a ride. In 1202, the rider receives a route user interface (e.g., a user interface for indicating a route). In 1204, the rider indicates a pickup location (e.g., using the user interface). In 1206, the rider indicates a destination location (e.g., using the user interface). In 1208, the rider receives a request to share the ride (e.g., a request to indicate whether sharing the ride with other passengers is acceptable). In some embodiments, a rider receives a ride discount in the event that the ride is shared. In 1210, sharing acceptability is indicated. In 1212, the rider receives a ride assignment (e.g., from a driver dispatch server system). In 1214, the rider receives a ride pickup (e.g., a driver arrives and picks the rider up). In 1216, the rider takes the ride. In some embodiments, the ride is shared with other riders (e.g., when the passenger was picked up other riders were already in the vehicle, or during the course of the ride other riders were picked up). In 1218, the rider receives a ride dropoff (e.g., the destination is reached and the rider is dropped off). In 1220, the rider rates the driver (e.g., indicates to the driver dispatch server system a rating of the driver quality). In 1222, the rider rates other riders (e.g., other riders the ride was shared with).

[0043] Figure 13 is a flow diagram illustrating an embodiment of a driver process. In some embodiments, the process of Figure 13 is executed by a driver using a driver system (e.g., driver system 104 of Figure 1). In the example shown, in 1300, the driver qualifies to drive a chained ride. In various embodiments, in order to driver a chained ride, the driver is required to log a certain number of driving hours, pass a test, achieve a certain customer rating, or qualify in any other appropriate way. In 1302, an indication of a pickup location is received. In 1304, the driver drives to the pickup location. In 1306, the driver picks up one or more passengers. In 1308, the driver confirms the group size (e.g., the driver receives an indication indicating the group size and confirms that the number of passengers picked up matches the group size). In some embodiments, in the event that the group size is incorrect, the driver turns the passengers away. In 1310, the driver receives an indication of a next location (e.g., a next location to drive to). In 1312, the driver determines whether the next location comprises a pickup location or a destination location. In the event the next destination comprises a pickup location, control passes to 1304. In the event the next location comprises a destination location, control passes to 1314. In 1314, the driver drives to the destination location. In 1316, the driver drops off one or more passengers. In 1318, the driver indicates that passengers dropped off. In 1320, the driver receives an indication indicating a next location or that the route is complete. In 1322, it is determined whether the indication comprises a route complete indication. In the event the indication comprises a next location, control passes to 1312. In the event the indication comprises a route complete indication, control passes to 1324. In 1324, the driver rates the passengers (e.g., the passengers driven on the route).

[0044] Although the foregoing embodiments have been described in some detail for purposes of clarity of understanding, the invention is not limited to the details provided. There are many alternative ways of implementing the invention. The disclosed embodiments are illustrative and not restrictive.

Claims

1. A system for determining a dispatch, comprising:
an input interface to receive a request for a first pickup including a first pickup location and a first destination;
a processor to determine a driver to dispatch to the first pickup location; and an output interface to provide a first pickup indication to the driver to go to the first pickup location;
wherein the input interface is further to receive a first pickup arrival indication indicating the driver arrived at the first pickup location;
wherein the output interface is further to provide a first destination indication indicating to the driver to go to the first destination; and
wherein the input interface is further to receive a request for a second pickup including a second pickup location and a second destination.
2. A system as in claim 1, wherein the driver is not already driving.
3. A system as in claim 1, wherein the driver is already driving.
4. A system as in claim 1 , wherein the request for the second pickup is received prior to the request for the first pickup.
5. A system as in claim 1, wherein the request for the second pickup is received after the request for the first pickup.
6. A system as in claim 1 , wherein the request for the second pickup is received after the determination of the driver to dispatch to the first pickup location.
7. A system as in claim 1 , wherein the request for the second pickup is received after providing the first pickup indication.
8. A system as in claim 1 , wherein the request for the second pickup is received after receiving the first pickup arrival indication.
9. A system as in claim 1 , wherein the request for the second pickup is received after providing the first destination indication.
10. A system as in claim 1, wherein the processor is further to dispatch the driver to the second pickup location.
11. A system as in claim 1 , wherein determining the driver to dispatch comprises determining whether a set of drivers with routes that meet a delay criteria.
12. A system as in claim 11, wherein determining the driver to dispatch comprises selecting a selected driver with a minimum delay time from the set of drivers.
13. A system as in claim 11, wherein meeting the delay criteria comprises determining a detour time for an existing route driver and determining whether the detour time meets the delay criteria.
14. A system as in claim 1, wherein determining the driver to dispatch comprises determining that no driver meets a delay criteria.
15. A system as in claim 14, wherein determining the driver comprises assigning to closest driver without a ride.
16. A method for determining a dispatch, comprising:
receiving a request for a first pickup including a first pickup location and a first destination;
determining, using a processor, a driver to dispatch to the first pickup location; providing a first pickup indication to the driver to go to the first pickup location; receiving a first pickup arrival indication indicating the driver arrived at the first pickup location;
providing a first destination indication indicating to the driver to go to the first destination; and
receiving a request for a second pickup including a second pickup location and a second destination.
17. A computer program product for determining a dispatch, the computer program product being embodied in a non-transitory computer readable storage medium and comprising computer instructions for: receiving a request for a first pickup including a first pickup location and a first destination;
determining, using a processor, a driver to dispatch to the first pickup location; providing a first pickup indication to the driver to go to the first pickup location; receiving a first pickup arrival indication indicating the driver arrived at the first pickup location;
providing a first destination indication indicating to the driver to go to the first destination; and
receiving a request for a second pickup including a second pickup location and a second destination.
EP15824609.0A 2014-07-22 2015-05-27 Ride chaining Pending EP3172716A4 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
US201462027727P true 2014-07-22 2014-07-22
PCT/US2015/032687 WO2016014151A1 (en) 2014-07-22 2015-05-27 Ride chaining

Publications (2)

Publication Number Publication Date
EP3172716A1 true EP3172716A1 (en) 2017-05-31
EP3172716A4 EP3172716A4 (en) 2018-12-26

Family

ID=55163496

Family Applications (1)

Application Number Title Priority Date Filing Date
EP15824609.0A Pending EP3172716A4 (en) 2014-07-22 2015-05-27 Ride chaining

Country Status (5)

Country Link
US (4) US9679489B2 (en)
EP (1) EP3172716A4 (en)
CN (1) CN106716066A (en)
CA (1) CA2956063A1 (en)
WO (1) WO2016014151A1 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10467554B2 (en) 2013-03-14 2019-11-05 Lyft, Inc. System for connecting a driver and a rider
ES2525738B2 (en) * 2014-01-27 2015-04-13 Martín HERRÁIZ HERRÁIZ Procedure for supervision and control of vehicle routes to optimize the use of their load capacities
CA2956063A1 (en) 2014-07-22 2016-01-28 Lyft, Inc. Ride chaining
US9269103B1 (en) 2015-02-19 2016-02-23 Square, Inc. Combining orders for delivery
US10133995B1 (en) 2015-02-19 2018-11-20 Square, Inc. Courier network management
US10467579B1 (en) 2015-03-20 2019-11-05 Square, Inc. Systems, method, and computer-readable media for estimating timing for delivery orders
US10346889B1 (en) 2015-05-13 2019-07-09 Square, Inc. Determining courier effort for deliveries
US20160356615A1 (en) * 2015-06-05 2016-12-08 MuV Technologies, Inc. Scheduled and On-Demand Transportation Management Platform for Rideshare
US20170034085A1 (en) * 2015-07-30 2017-02-02 Uber Technologies, Inc. Messaging integration in connection with a transportation arrangement service
US10319053B1 (en) 2015-08-28 2019-06-11 Square, Inc. Item selection for fast deliveries
US10043149B1 (en) 2015-09-30 2018-08-07 Square, Inc. Add-on orders for delivery
US9939279B2 (en) * 2015-11-16 2018-04-10 Uber Technologies, Inc. Method and system for shared transport
US20170185948A1 (en) * 2015-12-29 2017-06-29 Juno Lab, Inc. System for selecting drivers for transportation requests with specified time durations
US10176448B1 (en) * 2015-12-30 2019-01-08 Square, Inc. Generation of dynamic delivery zones for merchants
US10181111B1 (en) * 2016-01-12 2019-01-15 Square, Inc. Electronic device communications for item handoffs
US20170236088A1 (en) * 2016-02-15 2017-08-17 DeliveryCircle LLC Delivery method and system
US10496976B2 (en) * 2016-03-01 2019-12-03 Wipro Limited Method and device for validating transactions pertaining to sharing of services in ad hoc network
CN106447087A (en) * 2016-09-08 2017-02-22 北京小米移动软件有限公司 Travel task execution method and apparatus
US9813510B1 (en) 2016-09-26 2017-11-07 Uber Technologies, Inc. Network system to compute and transmit data based on predictive information
US10325442B2 (en) 2016-10-12 2019-06-18 Uber Technologies, Inc. Facilitating direct rider driver pairing for mass egress areas
US10234869B2 (en) * 2016-11-11 2019-03-19 Ford Global Technologies, Llc Vehicle destinations
US10166940B2 (en) 2016-11-14 2019-01-01 Ford Global Technologies, Llc Extendable vehicle grille
US10203212B2 (en) 2016-12-16 2019-02-12 Comuto S.A. Method and system for determining detoured trips
US10355788B2 (en) 2017-01-06 2019-07-16 Uber Technologies, Inc. Method and system for ultrasonic proximity service
US20180211541A1 (en) * 2017-01-25 2018-07-26 Via Transportation, Inc. Prepositioning Empty Vehicles Based on Predicted Future Demand
US10415983B2 (en) * 2017-03-21 2019-09-17 Sony Corporation System and method for automatic passenger sharing among vehicles
US9769616B1 (en) 2017-04-04 2017-09-19 Lyft, Inc. Geohash-related location predictions
US20180315021A1 (en) * 2017-04-28 2018-11-01 Uber Technologies, Inc. System and method for generating event invitations to specified recipients
CN108009869A (en) * 2017-08-16 2018-05-08 北京嘀嘀无限科技发展有限公司 Order processing method, apparatus, server and computer-readable recording medium
US10349223B1 (en) 2017-12-14 2019-07-09 Lyft, Inc. Initiating transportation requests
US10264389B1 (en) 2017-12-31 2019-04-16 Lyft, Inc. Optimizing pickup locations for transportation requests based on context information
US20190378055A1 (en) * 2018-06-06 2019-12-12 Lyft, Inc. Systems and methods for determining allocation of personal mobility vehicles
US10493952B1 (en) 2019-03-21 2019-12-03 Drivent Llc Self-driving vehicle systems and methods
US10479319B1 (en) 2019-03-21 2019-11-19 Drivent Llc Self-driving vehicle systems and methods
US10471804B1 (en) 2018-09-18 2019-11-12 Drivent Llc Self-driving vehicle systems and methods
US10240938B1 (en) * 2018-10-22 2019-03-26 Drivent Technologies Inc. Self-driving vehicle systems and methods
US10481606B1 (en) 2018-11-01 2019-11-19 Drivent Llc Self-driving vehicle systems and methods
US10377342B1 (en) 2019-02-04 2019-08-13 Drivent Technologies Inc. Self-driving vehicle systems and methods

Family Cites Families (44)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010056363A1 (en) * 2000-06-26 2001-12-27 Gantz Donald T. System for providing ride matching services using e-mail and the internet
US6958709B2 (en) 2002-08-08 2005-10-25 General Electric Company Method, system, and storage medium for integrating vehicle management, transportation and communications functions
JP2004157698A (en) * 2002-11-06 2004-06-03 Nec Corp Taxi service system, mobile terminal and taxi service method and program used for them
JP2006040007A (en) * 2004-07-28 2006-02-09 Nobutoshi Umeda Taxi allocating system and allocating method
EP1969541A1 (en) * 2005-12-07 2008-09-17 Sap Ag Cross docking in route determination
US7840427B2 (en) * 2007-02-12 2010-11-23 O'sullivan Sean Shared transport system and service network
US20090248587A1 (en) 2007-08-31 2009-10-01 Van Buskirk Peter C Selectively negotiated ridershare system comprising riders, drivers, and vehicles
US20110225269A1 (en) * 2008-11-15 2011-09-15 Shong Clement Yap Wee System For Efficient Allocating And Monitoring Of Public Transport
US8285611B2 (en) * 2008-12-31 2012-10-09 Fuller Max L Method for in-cab driver operation
US10002198B2 (en) * 2009-10-28 2018-06-19 Verizon Patent And Licensing Inc. Mobile taxi dispatch system
US20110307282A1 (en) * 2009-12-04 2011-12-15 Garrett Camp System and method for operating a service to arrange transport between a customer and a transport party
US20130246301A1 (en) 2009-12-04 2013-09-19 Uber Technologies, Inc. Providing user feedback for transport services through use of mobile devices
US8234063B2 (en) * 2009-12-18 2012-07-31 Telenav, Inc. Navigation system with location profiling and method of operation thereof
US8126903B2 (en) * 2009-12-21 2012-02-28 Sap Ag Computer implemented method for allocating drivers and passengers sharing a trip
US8457883B2 (en) * 2010-04-20 2013-06-04 Telenav, Inc. Navigation system with calendar mechanism and method of operation thereof
US20120041675A1 (en) * 2010-08-10 2012-02-16 Steven Juliver Method and System for Coordinating Transportation Service
US8626436B2 (en) * 2010-12-30 2014-01-07 Telenav, Inc. Navigation system with constrained resource route planning optimizer and method of operation thereof
US8548739B2 (en) * 2011-02-10 2013-10-01 Telenav, Inc. Navigation system with interactive accelerometer mechanism and method of operation thereof
US8442848B2 (en) * 2011-03-09 2013-05-14 David Myr Automatic optimal taxicab mobile location based dispatching system
TWI457674B (en) 2011-04-13 2014-10-21 Au Optronics Corp Pixel array, pixel structure, and driving method of pixel structure
GB201106555D0 (en) 2011-04-19 2011-06-01 Tomtom Int Bv Taxi dispatching system
US8954266B2 (en) * 2011-06-28 2015-02-10 Microsoft Technology Licensing, Llc Providing routes through information collection and retrieval
CN202230521U (en) * 2011-10-08 2012-05-23 陈先俞 Taxi-pooling charging system
US20130102333A1 (en) * 2011-10-19 2013-04-25 General Electric Company Systems and methods for dispatching utility repairs
JP5522156B2 (en) * 2011-12-09 2014-06-18 株式会社デンソー Navigation device
US20130159028A1 (en) 2011-12-19 2013-06-20 Sap Ag Raising User Satisfaction in an Automated Ride Sharing System
US8504295B2 (en) 2011-12-19 2013-08-06 Sap Ag Preserving assigned carpools after a cancellation
US8768614B2 (en) * 2011-12-19 2014-07-01 Sap Ag Increasing throughput for carpool assignment matching
US20130179205A1 (en) * 2012-01-10 2013-07-11 Eduard SLININ Systems and methods for optimizing transportation resources
US9298991B2 (en) * 2012-01-17 2016-03-29 LimnTech LLC GPS-based machine vision roadway mark locator, inspection apparatus, and marker
CN103546515A (en) * 2012-07-16 2014-01-29 上海博讯信息技术有限公司 Real-time car-sharing system
US9157748B2 (en) * 2012-07-31 2015-10-13 Flatiron Apps LLC System and method for hailing taxicabs
US20140082069A1 (en) * 2012-09-17 2014-03-20 Apple Inc. Automated coordination of ride sharing between members of social group
US9230292B2 (en) * 2012-11-08 2016-01-05 Uber Technologies, Inc. Providing on-demand services through use of portable computing devices
US9671233B2 (en) * 2012-11-08 2017-06-06 Uber Technologies, Inc. Dynamically providing position information of a transit object to a computing device
US9127958B2 (en) * 2013-01-03 2015-09-08 Sap Se Shared ride driver determination
US10121287B2 (en) * 2013-07-03 2018-11-06 Uber Technologies, Inc. System and method for splitting a fee for an on-demand service
CA2932828A1 (en) * 2013-12-11 2015-06-18 Uber Technologies, Inc. Optimizing selection of drivers for transport requests
CA2942339A1 (en) * 2014-03-13 2015-09-17 Uber Technologies, Inc. Configurable push notifications for a transport service
US9483744B2 (en) 2014-05-06 2016-11-01 Elwha Llc Real-time carpooling coordinating systems and methods
CA2956063A1 (en) 2014-07-22 2016-01-28 Lyft, Inc. Ride chaining
US20160224931A1 (en) 2015-01-30 2016-08-04 United Parcel Service Of America, Inc. Concepts for address prediction or correction
US20170124509A1 (en) 2015-10-28 2017-05-04 International Business Machines Corporation Entity location management using vehicle logistics information
US10264389B1 (en) 2017-12-31 2019-04-16 Lyft, Inc. Optimizing pickup locations for transportation requests based on context information

Also Published As

Publication number Publication date
US20180268709A1 (en) 2018-09-20
WO2016014151A1 (en) 2016-01-28
US10235888B2 (en) 2019-03-19
US9978282B2 (en) 2018-05-22
US20160027306A1 (en) 2016-01-28
US10482771B2 (en) 2019-11-19
EP3172716A4 (en) 2018-12-26
US20170256168A1 (en) 2017-09-07
CA2956063A1 (en) 2016-01-28
CN106716066A (en) 2017-05-24
US20170243492A1 (en) 2017-08-24
US9679489B2 (en) 2017-06-13

Similar Documents

Publication Publication Date Title
US10382895B2 (en) Identifying and locating users on a mobile network
US9488487B2 (en) Route detection in a trip-oriented message data communications system
EP2369299B1 (en) Navigation device and method for predicting the destination of a trip
US9377319B2 (en) Estimating times to leave and to travel
US20070073552A1 (en) On-demand transportation system
US20080114629A1 (en) System for matching users and transportation providers
EP2836990B1 (en) Parking resource management
FI123252B (en) Elevator system
JP6523177B2 (en) Vehicle management system
US20080270204A1 (en) Method and Arrangement for Arranging Practical Aspects of a Demand Responsive Transport System
US9741064B2 (en) System and method for internet-based customer check-in
US9959512B2 (en) System and method for operating a service to arrange transport amongst parties through use of mobile devices
US20050119927A1 (en) Accounting for traveling time within scheduling software
EP2614483A2 (en) Transportation information systems and methods
KR20170041237A (en) Determining and providing predetermined location data points to service providers
WO2004013733A2 (en) Method, system and apparatus for providing transportation services
CA2860461C (en) Method, system, and device for to-do-list based navigation
US9816824B1 (en) Continuously updatable computer-generated routes with continuously configurable virtual bus stops for passenger ride-sharing of a fleet of ride-sharing vehicles and computer transportation systems and computer-implemented methods for use thereof
CN103974889B (en) Utilize the elevator of destination time of advent predetermined
JP2016085734A (en) Transportation service reservation method, transportation service reservation apparatus, and transportation service reservation program
US20070106725A1 (en) Methods, systems, and computer program products for providing a scheduler for multiple parties
US20120078672A1 (en) Efficient Automated Ride Sharing System
US9534913B2 (en) Systems and methods for simultaneous electronic display of various modes of transportation for viewing and comparing
US10458803B2 (en) Route planning based on environmental conditions
CN103971507B (en) A kind of car service method, car service platform and system

Legal Events

Date Code Title Description
AX Request for extension of the european patent to:

Extension state: BA ME

AV Request for validation of the european patent

Extension state: MA

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR

17P Request for examination filed

Effective date: 20170214

DAX Request for extension of the european patent (to any country) (deleted)
DAV Request for validation of the european patent (in any country) (deleted)
A4 Supplementary search report drawn up and despatched

Effective date: 20180717

RIC1 Information provided on ipc code assigned before grant

Ipc: G01C 21/34 20060101AFI20180711BHEP

Ipc: G06Q 50/00 20120101ALI20180711BHEP

17Q First examination report despatched

Effective date: 20180828

DA4 Supplementary search report drawn up and despatched (deleted)
RIC1 Information provided on ipc code assigned before grant

Ipc: G06Q 10/06 20120101ALI20181109BHEP

Ipc: G06Q 10/04 20120101ALI20181109BHEP

Ipc: G06Q 50/00 20120101ALI20181109BHEP

Ipc: G06Q 10/00 20120101ALI20181109BHEP

Ipc: G08G 1/00 20060101ALI20181109BHEP

Ipc: G01C 21/34 20060101AFI20181109BHEP

Ipc: G06Q 10/08 20120101ALI20181109BHEP

Ipc: G01C 21/36 20060101ALI20181109BHEP

RA4 Supplementary search report drawn up and despatched (corrected)

Effective date: 20180717

17Q First examination report despatched

Effective date: 20190704