TY - JOUR
T1 - Dynamic optimization strategies for on-demand ride services platform
T2 - Surge pricing, commission rate, and incentives
AU - Chen, Xiqun (Michael)
AU - Zheng, Hongyu
AU - Ke, Jintao
AU - Yang, Hai
N1 - Funding Information:
The first and second authors are supported by the National Key Research and Development Program of China (2018YFB1600900), Zhejiang Provincial Natural Science Foundation of China(LR17E080002), National Natural Science Foundation of China (71771198, 71922019), joint project of National Natural Science Foundation of China and Joint Programming Initiative Urban Europe (NSFC ? JPI UE) (?U-PASS?, 71961137005), and Young Elite Scientists Sponsorship Program by CAST (2018QNRC001). The third and fourth authors are supported by a grant from the Hong Kong Research Grants Councilunder project HKUST16208619, an NSFC/RGC Joint Researchgrant N_HKUST627/18 (NSFC-RGC 71861167001).
Funding Information:
The first and second authors are supported by the National Key Research and Development Program of China ( 2018YFB1600900 ), Zhejiang Provincial Natural Science Foundation of China ( LR17E080002 ), National Natural Science Foundation of China ( 71771198 , 71922019 ), joint project of National Natural Science Foundation of China and Joint Programming Initiative Urban Europe (NSFC – JPI UE) (‘U-PASS’, 71961137005 ), and Young Elite Scientists Sponsorship Program by CAST ( 2018QNRC001 ). The third and fourth authors are supported by a grant from the Hong Kong Research Grants Council under project HKUST16208619 , an NSFC/RGC Joint Research grant N_HKUST627/18 (NSFC-RGC 71861167001 ).
Publisher Copyright:
© 2020 Elsevier Ltd
PY - 2020/8
Y1 - 2020/8
N2 - On-demand ride services reshape urban transportation systems, human mobility, and travelers' mode choice behavior. Compared to the traditional street-hailing taxi, an on-demand ride services platform analyzes ride requests of passengers and coordinates real-time supply and demand with dynamic operational strategies in the ride-sourcing market. To test the impact of dynamic optimization strategies on the ride-sourcing market, this paper proposes a dynamic vacant car-passenger meeting model. In this model, the accumulative arrival rate and departure rate of passengers and vacant cars determine the waiting number of passengers and vacant cars, while the waiting number of passengers and vacant cars in turn influence the meeting rate (which equals to the departure rate of both passengers and vacant cars). The departure rate means the rate at which passengers and vacant cars match up and start a paid trip. Compared with classic equilibrium models, this model can be utilized to characterize the influence of short-term variances and disturbances of current demand and supply (i.e., arrival rates of passengers and vacant cars) on the waiting numbers of passengers and vacant cars. Using the proposed meeting model, we optimize dynamic strategies under two objective functions, i.e., platform revenue maximization, and social welfare maximization, while the driver's profit is guaranteed above a certain level. We also propose an algorithm based on approximate dynamic programming (ADP) to solve the sequential dynamic optimization problem. The results show that our algorithm can effectively improve the objective function of the multi-period problem, compared with the myopic algorithm. A broader range of surge pricing and commission rate and the introduction of incentives are helpful to achieve better optimization results. The dynamic optimization strategies help the on-demand ride services platform efficiently adjust supply and demand resources and achieve specific optimization goals.
AB - On-demand ride services reshape urban transportation systems, human mobility, and travelers' mode choice behavior. Compared to the traditional street-hailing taxi, an on-demand ride services platform analyzes ride requests of passengers and coordinates real-time supply and demand with dynamic operational strategies in the ride-sourcing market. To test the impact of dynamic optimization strategies on the ride-sourcing market, this paper proposes a dynamic vacant car-passenger meeting model. In this model, the accumulative arrival rate and departure rate of passengers and vacant cars determine the waiting number of passengers and vacant cars, while the waiting number of passengers and vacant cars in turn influence the meeting rate (which equals to the departure rate of both passengers and vacant cars). The departure rate means the rate at which passengers and vacant cars match up and start a paid trip. Compared with classic equilibrium models, this model can be utilized to characterize the influence of short-term variances and disturbances of current demand and supply (i.e., arrival rates of passengers and vacant cars) on the waiting numbers of passengers and vacant cars. Using the proposed meeting model, we optimize dynamic strategies under two objective functions, i.e., platform revenue maximization, and social welfare maximization, while the driver's profit is guaranteed above a certain level. We also propose an algorithm based on approximate dynamic programming (ADP) to solve the sequential dynamic optimization problem. The results show that our algorithm can effectively improve the objective function of the multi-period problem, compared with the myopic algorithm. A broader range of surge pricing and commission rate and the introduction of incentives are helpful to achieve better optimization results. The dynamic optimization strategies help the on-demand ride services platform efficiently adjust supply and demand resources and achieve specific optimization goals.
KW - Commission rate
KW - Dynamic vacant car-passenger meeting
KW - Incentives
KW - On-demand ride services
KW - Surge pricing
UR - https://www.scopus.com/pages/publications/85085503507
U2 - 10.1016/j.trb.2020.05.005
DO - 10.1016/j.trb.2020.05.005
M3 - Journal article
AN - SCOPUS:85085503507
SN - 0191-2615
VL - 138
SP - 23
EP - 45
JO - Transportation Research Part B: Methodological
JF - Transportation Research Part B: Methodological
ER -