skip to main content
US FlagAn official website of the United States government
dot gov icon
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
https lock icon
Secure .gov websites use HTTPS
A lock ( lock ) or https:// means you've safely connected to the .gov website. Share sensitive information only on official, secure websites.

Explore Research Products in the PAR
It may take a few hours for recently added research products to appear in PAR search results.


  • NSF Public Access
  • Search Results
  • Increasing driver flexibility through personalized menus and incentives in ridesharing and crowdsourced delivery platforms
Title: Increasing driver flexibility through personalized menus and incentives in ridesharing and crowdsourced delivery platforms
Abstract This article formulates and solves a stochastic optimization model to investigate the impact of crowdsourced platforms (e.g., ridesharing, on‐demand delivery, volunteer food rescue, and carpooling) offering small, personalized menus of requests and incentive offers for drivers to choose from. To circumvent nonlinear variable relationships, we exploit model structure to formulate the program as a stochastic linear integer program. The proposed solution approach models stochastic responses as a sample of variable and fixed scenarios, and to counterbalance solution overfitting, uses a participation ratio parameter. The problem is also decomposed and iterated among two separate subproblems, one which optimizes menus, and another, which optimizes incentives. Computational experiments, based on a ride sharing application using occasional drivers demonstrate the importance of using multiple scenarios to capture stochastic driver behavior. Our method provides robust performance even when discrepancies between predicted and observed driver behaviors exist. Computational results show that offering menus and personalized incentives can significantly increase match rates and platform profit compared to recommending a single request to each driver. Further, compared to the menu‐only model, the average driver income is increased, and more customer requests are matched. By strategically using personalized incentives to prioritize promising matches and to increase drivers' willingness to accept requests, our approach benefits both drivers and customers. Higher incentives are offered when drivers are more likely to accept, while fewer incentives and menu slots are reserved for driver‐request pairs less likely to be accepted.  more » « less
Award ID(s):
1751801
PAR ID:
10521187
Author(s) / Creator(s):
 ;  ;  
Publisher / Repository:
Wiley Blackwell (John Wiley & Sons)
Date Published:
Journal Name:
Naval Research Logistics (NRL)
ISSN:
0894-069X
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. ; ; (, Transportation research)
    null (Ed.)
    Peer-to-peer logistics platforms coordinate independent drivers to fulfill requests for last mile delivery and ridesharing. To balance demand-side performance with driver autonomy, a new stochastic methodology provides drivers with a small but personalized menu of requests to choose from. This creates a Stackelberg game, in which the platform leads by deciding what menu of requests to send to drivers, and the drivers follow by selecting which request(s) they are willing to fulfill from their received menus. Determining optimal menus, menu size, and request overlaps in menus is complex as the platform has limited knowledge of drivers' request preferences. Exploiting the problem structure when drivers signal willingness to participate, we reformulate our problem as an equivalent single-level Mixed Integer Linear Program (MILP) and apply the Sample Average Approximation (SAA) method. Computational tests recommend a training sample size for inputted SAA scenarios and a test sample size for completing performance analysis. Our stochastic optimization approach performs better than current approaches, as well as deterministic optimization alternatives. A simplified formulation ignoring `unhappy drivers' who accept requests but are not matched is shown to produce similar objective values with a fraction of the runtime. A ridesharing case study of the Chicago Regional Transportation network provides insights for a platform wanting to provide driver autonomy via menu creation. The proposed methods achieved high demand performance as long as the drivers are well compensated (e.g., even when drivers are allowed to reject requests, on average over 90% of requests are fulfilled when 80% of the fare goes to drivers; this drops to below 60% when only 40% of the fare goes to drivers). Thus, neither the platform nor the drivers benefit from low driver compensation due to its resulting low driver participation and thus low request fulfillment. Finally, for the cases tested, a maximum menu size of 5 is recommended as it produces good quality platform solutions without requiring much driver selection time. 
    more » « less
  2. ; ; (, Transportation Science)
    Peer-to-peer transportation platforms dynamically match requests (e.g., a ride, a delivery) to independent suppliers who are not employed nor controlled by the platform. Thus, the platform cannot be certain that a supplier will accept an offered request. To mitigate this selection uncertainty, a platform can offer each supplier a menu of requests to choose from. Such menus need to be created carefully because there is a trade-off between selection probability and duplicate selections. In addition to a complex decision space, supplier selection decisions are vast and have systematic implications, impacting the platform’s revenue, other suppliers’ experiences (in the form of duplicate selections), and the request waiting times. Thus, we present a multiple scenario approach, repeatedly sampling potential supplier selections, solving the corresponding two-stage decision problems, and combining the multiple different solutions through a consensus algorithm. Extensive computational results using the Chicago Region as a case study illustrate that our method outperforms a set of benchmark policies. We quantify the value of anticipating supplier selection, offering menus to suppliers, offering requests to multiple suppliers at once, and holistically generating menus with the entire system in mind. Our method leads to more balanced assignments by sacrificing some “easy wins” toward better system performance over time and for all stakeholders involved, including increased revenue for the platform, and decreased match waiting times for suppliers and requests. 
    more » « less
  3. ; (, Human Factors: The Journal of the Human Factors and Ergonomics Society)
    Objective This study develops a computational model to predict drivers’ response time and understand the underlying cognitive mechanism for freeway exiting takeovers in conditionally automated vehicles (AVs). Background Previous research has modeled drivers’ takeover response time in emergency scenarios that demand a quick response. However, existing models may not be applicable for scheduled, non-time-critical takeovers as drivers take longer to resume control when there is no time pressure. A model of driver response time in non-time-critical takeovers is lacking. Method A computational cognitive model of driver takeover response time is developed based on Queuing Network-Model Human Processor (QN-MHP) architecture. The model quantifies gaze redirection in response to takeover request (ToR), task prioritization, driver situation awareness, and driver trust to address the complexities of drivers' takeover strategies when sufficient time budget exists. Results Experimental data of a preliminary driving simulator study were used to validate the model. The model accounted for 97% of the experimental takeover response time for freeway exiting. Conclusion The current model can successfully predict drivers’ response time for scheduled, non-time-critical freeway exiting takeovers in conditionally AVs. Application This model can be applied to the human-machine interface design with respect to ToR lead time for enhancing safe freeway exiting takeovers in conditionally AVs. It also provides a foundation for future modeling work towards an integrated driver model of freeway exiting takeover performance. 
    more » « less
  4. ; ; (, Omega)
    Crowdsourced transportation by independent suppliers (or drivers) is central to urban delivery and mobility platforms. While utilizing crowdsourced resources has several advantages, it comes with the challenge that suppliers are not bound to assignments made by the platforms. In practice, suppliers often decline offered service requests, e.g., due to the required travel detour, the expected tip, or the area a request is located. This leads to inconveniences for the platform (ineffective assignments), the corresponding customer (delayed service), and also the suppliers themselves (non-fitting assignment, less revenue). Therefore, the objective of this work is to analyze the impact of a platform approximating and incorporating individual suppliers’ acceptance behavior into the order dispatching process and to quantify its impact on all stakeholders (platform, customers, suppliers). To this end, we propose a dynamic matching problem where suppliers’ acceptances or rejections of offers are uncertain. Suppliers who accept an offered request are assigned and reenter the system after service looking for another offer. Suppliers declining an offer stay idle to wait for another offer, but leave after a limited time if no acceptable offer is made. Every supplier decision reveals only their acceptance or rejection information to the platform, and in this paper, we present a corresponding mathematical model and an approximation method that translates supplier responses into updated approximations of the likelihood of a specific supplier to accept a specific future offer and use this information to optimize subsequent offering decisions. We show via a computational study based on crowdsourced food delivery that online approximation and incorporating individual supplier acceptance estimates into order dispatching leads to overall more successful assignments, more revenue for the platform and most of the suppliers, and less waiting for the customers to be served. We also show that considering individual supplier behavior can lead to unfair treatment of more agreeable suppliers. 
    more » « less
  5. ; (, Mathematical finance)
    Cont, Rama (Ed.)
    We study the optimal design of a menu of funds by a manager who is required to use linear pricing and does not observe the beliefs of investors regarding one of the risky assets. The optimal menu involves bundling of assets and can be constructed from the solution to a calculus of variations problem that optimizes over the indirect utility that each type receives. We provide a complete characterization of the optimal menu and show that the need to maintain incentive compatibility leads the manager to offer funds that are inefficiently tilted towards the asset that is not subject to the information friction. 
    more » « less
  • Citation Formats
  • MLA
  • APA
  • Chicago
  • BibTeX
  • Save / Share this Record
  • Send to Email