# Research on Taxi Driver Strategy Game Evolution with Carpooling Detour

Authors: Wei Zhang; Ruichun He; Changxi Ma; Mingxia Gao
Journal: Journal of Advanced Transportation
 (2018)

---

## Abstract

For the problem of taxi carpooling detour, this paper studies driver strategy choice with carpooling detour. The model of taxi driver strategy evolution with carpooling detour is built based on prospect theory and evolution game theory. Driver stable strategies are analyzed under the conditions of complaint mechanism and absence of mechanism, respectively. The results show that passenger’s complaint mechanism can effectively decrease the phenomenon of driver refusing passengers with carpooling detour. When probability of passenger complaint reaches a certain level, the stable strategy of driver is to take carpooling detour passengers. Meanwhile, limiting detour distance and easing traffic congestion can decrease the possibility of refusing passengers. These conclusions have a certain guiding significance to formulating taxi policy.


---

## Body

## 1. Introduction

Taxi carpooling mode has the characteristics of improving the transportation efficiency, easing the traffic pressure, and reducing environmental pollution [1, 2]. In recent years many cities in China have begun to implement taxi carpooling policy to solve the serious traffic problems. Taxi carpooling operation is in the initial stage, and the carpool policy is imperfect. It is very necessary to study taxi carpooling problem in the present situation.Many scholars have carried out researches on the problem of carpooling. At present, most researches on carpooling are focused on the problem of carpooling matching and path optimization [3–6]. Aissat and Oulamara [7] proposed a method of optimizing starting point position of driver and passenger based on the heuristic algorithm, and the results can minimize the travel cost and detour distance. Santi et al. [8] proposed a method of carpooling strategy optimization based on network, which can shorten the passenger travel time and improve the utilization rate of vehicles. Shinde and Thombre [9] solved the problem of carpooling path optimization based on genetic algorithms. He et al. [10] obtained the optimal path by mining GPS positioning data. Nourinejad and Roorda [11] designed a centralized and decentralized optimization algorithms based on binary integer programming and dynamic auction-based multiagent for the problem of matching passengers and drivers. Huang et al. [12] proposed the genetic-based carpooling route and matching algorithm for the multiobjective optimization problem. Xia et al. [13] built an optimization model of carpooling matching and designed heuristic algorithm to solve it. Chiou and Chen [14] proposed a dynamic matching method for carpooling, which can be used in mobile devices via ad hoc Wi-Fi networks. Boukhater et al. [15] presented a GA with a customized fitness function that searches for the solution with minimal travel distance, efficient ride matching, timely arrival, and maximum fairness, which can be used in carpooling system. Xiao et al. [16] studied passengers matching problem based on clustering and pattern recognition methods. The above researches establish the model of carpooling matching optimization and then find the optimal matching mode by heuristic algorithm or data mining algorithms, which solve the problem of the carpooling matching and path optimization and provide theory support for carpooling implementation.Detour problem is a common phenomenon of taxi carpooling. In general detour passengers will get more cost discount than usual carpooling to make up for the losses caused by detour. But from the perspective of the drivers, drivers’ income will be affected. Driver may be more resistant to carpooling detour, which makes carpooling detour impossible in reality. So it is necessary to study the problem of driver strategy with carpooling detour. The study has an important significance to the implementation of carpooling system. However few researches involve the problem of carpooling detour. Therefore this paper establishes a model of driver strategy evolution based on prospect theory and evolutionary game theory and studies the problem of driver strategy with carpooling detour.


## 2. Problem Description and Research Framework

### 2.1. Problem Description

Suppose two passengers depart from the same locationO. The destination of passenger 1 is D1 and that of passenger 2 is D2. The best path for passenger 1 is OD1 and passenger 2 is OD2. OD1 and OD2 do not coincide, as shown in Figure 1. There are three road sections in Figure 1, where OD1 is section 1, OD2 is section 2, D1D2 is section 3, and OD1=l1, OD2=l1, D1D2=l3. The traffic status of each section is uncertain. The traffic status of the section i is represented as ji. When the traffic status of the section i is normal, ji=1; When the status is congestion, ji=2. The traffic congestion rate of the section i is represented as φi. The arrival time of the section i with normal traffic is represented as ti. The waiting time of the section i with congestion is represented as ri. Now the two passengers ride the same taxi through path OD1D2. That is, passenger 1 is sent to his destination first, and then passenger 2. Passenger 1 will pay a part of the fare, and payment ratio is θ. Passenger 2 will get more discount than passenger 1 because he makes a detour. The driver faces with two strategies: taking the two passengers or refusing them. This paper will study the problem of drivers’ stability strategy under the above conditions.Figure 1
Travel routes of carpooling passengers.


### 2.2. Research Framework

The evolution game theory is an effective method to study human stability strategy. The theory analyzes problem on the premise of the bounded rationality. It believes that the human behaviors reveal bounded rationality, and human strategies reach stability gradually through constant adjustment [17, 18]. Evolutionary game theory studies stable strategies of human behaviors, which solves the problem of full rational analysis divorcing from reality [19–21]. The evolution game theory has become one of the most important fields of modern game theory.The evolutionary game model has been applied into analysis of stable strategies with bounded rationality, but the theory model still shows the defect, which has characteristic of full rationality. In the payoff matrix of the evolutionary game model, revenue value is usually defined as direct benefits of each actor under different strategies. That is, the fundamental condition of evolutionary game is that actor can accurately obtain revenue values of different strategies, which coincides with traditional full rational game. But the actors whose cognitive ability, computational ability, and judgment ability cannot achieve such a high requirement are not full rational. So the actors are not able to obtain accurate revenue values. Then the fundamental condition of evolutionary game can not be satisfied, and the subsequent evolutionary analysis will lose significance.In this paper, prospect theory is introduced into evolutionary game model to solve above problem. Prospect theory is a cross research theory of psychology and behavioral science, which reveals the human psychology of decision-making. This theory describes people’s decision psychology rules in uncertain environments [22], and reflects more truly people’s behavior tendency. According to prospect theory, strategy prospect value describes people’s perception results of revenue for the strategy with respect to personal psychological expectations [23, 24]. So strategy prospect value is more close to people’s judgment result, reflecting bounded rationality [25–27]. Therefore, this paper combines prospect theory and evolutionary game theory and establishes driver strategy evolution model based on prospect value to study driver stable strategy under the condition of carpooling detour, with strategic prospect value instead of strategic revenue value of game model. The model includes two parts: driver strategy prospect model and evolutionary game model. Firstly, driver strategy prospect model is established. The prospect value of each strategy is obtained through the established model. Then evolutionary game model is built based on strategy prospect value, using strategy prospect value as strategic revenue. Driver stable strategy is analyzed by replicated dynamic mechanism. This method improves the traditional evolutionary game model and makes up for the full rationality shortcoming of payoff matrix in the traditional evolutionary game model, which makes research work closer to reality.This paper studies driver stable strategy based on the improved model. The study finds out that refusing behaviors appear easily with carpooling detour. So passenger complaint mechanism is introduced next. Driver stable strategy is studied with passenger complaint mechanism. Eventually, we confirm that passenger complaint mechanism is an effective method to avoid refusing behaviors. We also find out related regulations.


## 2.1. Problem Description

Suppose two passengers depart from the same locationO. The destination of passenger 1 is D1 and that of passenger 2 is D2. The best path for passenger 1 is OD1 and passenger 2 is OD2. OD1 and OD2 do not coincide, as shown in Figure 1. There are three road sections in Figure 1, where OD1 is section 1, OD2 is section 2, D1D2 is section 3, and OD1=l1, OD2=l1, D1D2=l3. The traffic status of each section is uncertain. The traffic status of the section i is represented as ji. When the traffic status of the section i is normal, ji=1; When the status is congestion, ji=2. The traffic congestion rate of the section i is represented as φi. The arrival time of the section i with normal traffic is represented as ti. The waiting time of the section i with congestion is represented as ri. Now the two passengers ride the same taxi through path OD1D2. That is, passenger 1 is sent to his destination first, and then passenger 2. Passenger 1 will pay a part of the fare, and payment ratio is θ. Passenger 2 will get more discount than passenger 1 because he makes a detour. The driver faces with two strategies: taking the two passengers or refusing them. This paper will study the problem of drivers’ stability strategy under the above conditions.Figure 1
Travel routes of carpooling passengers.


## 2.2. Research Framework

The evolution game theory is an effective method to study human stability strategy. The theory analyzes problem on the premise of the bounded rationality. It believes that the human behaviors reveal bounded rationality, and human strategies reach stability gradually through constant adjustment [17, 18]. Evolutionary game theory studies stable strategies of human behaviors, which solves the problem of full rational analysis divorcing from reality [19–21]. The evolution game theory has become one of the most important fields of modern game theory.The evolutionary game model has been applied into analysis of stable strategies with bounded rationality, but the theory model still shows the defect, which has characteristic of full rationality. In the payoff matrix of the evolutionary game model, revenue value is usually defined as direct benefits of each actor under different strategies. That is, the fundamental condition of evolutionary game is that actor can accurately obtain revenue values of different strategies, which coincides with traditional full rational game. But the actors whose cognitive ability, computational ability, and judgment ability cannot achieve such a high requirement are not full rational. So the actors are not able to obtain accurate revenue values. Then the fundamental condition of evolutionary game can not be satisfied, and the subsequent evolutionary analysis will lose significance.In this paper, prospect theory is introduced into evolutionary game model to solve above problem. Prospect theory is a cross research theory of psychology and behavioral science, which reveals the human psychology of decision-making. This theory describes people’s decision psychology rules in uncertain environments [22], and reflects more truly people’s behavior tendency. According to prospect theory, strategy prospect value describes people’s perception results of revenue for the strategy with respect to personal psychological expectations [23, 24]. So strategy prospect value is more close to people’s judgment result, reflecting bounded rationality [25–27]. Therefore, this paper combines prospect theory and evolutionary game theory and establishes driver strategy evolution model based on prospect value to study driver stable strategy under the condition of carpooling detour, with strategic prospect value instead of strategic revenue value of game model. The model includes two parts: driver strategy prospect model and evolutionary game model. Firstly, driver strategy prospect model is established. The prospect value of each strategy is obtained through the established model. Then evolutionary game model is built based on strategy prospect value, using strategy prospect value as strategic revenue. Driver stable strategy is analyzed by replicated dynamic mechanism. This method improves the traditional evolutionary game model and makes up for the full rationality shortcoming of payoff matrix in the traditional evolutionary game model, which makes research work closer to reality.This paper studies driver stable strategy based on the improved model. The study finds out that refusing behaviors appear easily with carpooling detour. So passenger complaint mechanism is introduced next. Driver stable strategy is studied with passenger complaint mechanism. Eventually, we confirm that passenger complaint mechanism is an effective method to avoid refusing behaviors. We also find out related regulations.


## 3. Modeling

### 3.1. Driver Strategy Prospect Value

Suppose taxi charging standard stipulates that initiate fee isfs¥/d km, fr¥ per kilometer more than d kilometers, and waiting fee is fq¥/min. Then when travel distance is l and waiting time is r, costZ(l,r) is(1)Zl,r=fs+rfqifl≤dl-dfr+fs+rfqifl>d.If two passengers take the same taxi, cost of passenger 1 is(2)C1=θZl1,0ifj1=1θZl1,r1ifj1=2.The travel route causes detour for passenger 2. So it is necessary to reduce the cost of passenger 2 to make up for his time loss. Considering that the more the detour time the lower the detour cost, the cost of passenger 2 is inversely proportional to his nondetour time, following relational expression given.(3)C2=θZl2,0t2t1+t3ifj1=1,j3=1θZl2,0t2t1+t3+r3ifj1=1,j3=2θZl2,0t2t1+t3+r1ifj1=2,j3=1θZl2,0t2t1+t3+r1+r3ifj1=2,j3=2.If driver takes the two passengers in carpooling mode, starting fromO, through D1 before arriving in D2, the driver’s income is the sum of the two passengers’ costs.(4)I=C1+C2.If driver takes only a passenger, starting fromO, through D1 before arriving in D2, the driver’s income is(5)I0=Zl1+l3,0ifj1=1,j3=1Zl1+l3,r3ifj1=1,j3=2Zl1+l3,r1ifj1=2,j3=1Zl1+l3,r1+r3ifj1=2,j3=2.The driver’s incomeI0 when he takes only a passenger which is regarded as driver reference point; then the driver’s gain relative to reference point is (6)yD=I-I0.According to prospect theory, value function is defined as follows:(7)VyD=yDαwhenyD≥0-λ-yDβwhenyD<0,where α and β  (0≤α,β≤1) are risk attitude coefficients. The bigger α or β is, the more adventurous decision maker tends to. λ(λ>1) is loss aversion coefficient, which reflects that decision maker is more sensitive to loss. Value function shows the decreasing sensitivity in the two directions of gain and loss. The result of the value function reflects the psychological revenue more realistically. The parameters values α=0.89,β=0.92,λ=2.25 are more consistent with psychological characteristic of decision maker [22].PathOD1D2 includes section 1 and section 3. Traffic congestion rate of the path is defined as φ13.(8)φ13=1-φ11-φ3ifj1=1,j3=11-φ1φ3ifj1=1,j3=2φ11-φ3ifj1=2,j3=1φ1φ3ifj1=2,j3=2.The probability of traffic congestion which is perceived by passenger is different from actual probability according to prospect theory. The perceived probability of traffic congestion is(9)Wφ13=φ13χφ13χ+1-φ13χ1/χifyD≥0φ13δφ13δ+1-φ13δ1/δifyD<0.The parameter values most reflecting individual behavior of decision maker areχ=0.61, δ=0.69 [22]. The transformation reflects that people tend to overestimate small probability events and underestimate medium and large probability events, while people are relatively insensitive to the intermediate stage. Transformed probability is more close to people’s subjective probability.If the driver selects taking carpooling passenger strategy, the prospect valueEV1D is(10)EV1D=∑v=12∑u=12Wφ13j1=u,j3=vVyDj1=u,j3=v,where φ13j1=u,j3=v is traffic congestion probability under the condition of j1=u and j3=v. yDj1=u,j3=v is driver gain under the condition of j1=u and j3=v.Because driver reference point is the gain when he takes only a passenger, the prospect value is 0 if the driver takes only a passenger; the prospect value is the result ofI=0 condition if the driver does not take any passenger.


### 3.2. Evolutionary Analysis of Driver Carpooling Strategy

Driver has two strategy choices: taking carpooling detour passengers (strategy 1) and refusing carpooling detour passengers (strategy 2). If the driver selects strategy 1, and the passengers select sharing the taxi, carpooling succeeds; then the driver’s prospect value is represented asEV1D; If the driver selects strategy 2, and the passengers select riding the taxi lonely, the driver takes only a passenger; then the prospect value is 0. If the driver’s strategy and passengers’ strategy are not different, the driver does not take any passenger and the prospect value is represented as EV2D.Suppose the percentage of passengers choosing carpooling detour strategy isp1, and the percentage of drivers choosing carpooling detour strategy is q. Expected gains of driver choosing strategy 1 and strategy 2 respectively are as follows.(11)u1=EV1Dp1+EV2D1-p1u2=EV2Dp1.Average expected gain is(12)u-=u1q+u21-q=EV1Dp1q+EV2D1+p11-2q.Replicator dynamic equation of driver percentage is(13)Fq=dqdt=qu1-u-=q1-qEV1D-2EV2Dp1+EV2D.SupposeFq=dq/dt=0; then q=0, q=1, p1∗=EV2D/2EV2D-EV1D.According to the condition, we knowEV2D<0. The stability analysis is as follows:(1) WhenEV1D-2EV2D>0,① ifp1=p1∗, then Fq=0, F′q=0; here any strategy may be stable;② ifp1>p1∗, then F′0>0, F′1<0; here q=1 is stable strategy. That is, when the percentage of passengers choosing carpooling is more than p1∗, driver will choose strategy 1;③ ifp1<p1∗, then F′0<0, F′1>0; here q=0 is stable strategy. That is, when the percentage of passengers choosing carpooling is low than p1∗, driver will choose strategy 2.(2) WhenEV1R-2EV2R<0, inevitably p1>p1∗; here q=0 is stable strategy, and driver will choose strategy 2.Through the above analysis, driver stable strategy is taking passengers only ifEV1D-2EV2D>0 and p1>p1∗; otherwise stable strategy is refusing passengers.


## 3.1. Driver Strategy Prospect Value

Suppose taxi charging standard stipulates that initiate fee isfs¥/d km, fr¥ per kilometer more than d kilometers, and waiting fee is fq¥/min. Then when travel distance is l and waiting time is r, costZ(l,r) is(1)Zl,r=fs+rfqifl≤dl-dfr+fs+rfqifl>d.If two passengers take the same taxi, cost of passenger 1 is(2)C1=θZl1,0ifj1=1θZl1,r1ifj1=2.The travel route causes detour for passenger 2. So it is necessary to reduce the cost of passenger 2 to make up for his time loss. Considering that the more the detour time the lower the detour cost, the cost of passenger 2 is inversely proportional to his nondetour time, following relational expression given.(3)C2=θZl2,0t2t1+t3ifj1=1,j3=1θZl2,0t2t1+t3+r3ifj1=1,j3=2θZl2,0t2t1+t3+r1ifj1=2,j3=1θZl2,0t2t1+t3+r1+r3ifj1=2,j3=2.If driver takes the two passengers in carpooling mode, starting fromO, through D1 before arriving in D2, the driver’s income is the sum of the two passengers’ costs.(4)I=C1+C2.If driver takes only a passenger, starting fromO, through D1 before arriving in D2, the driver’s income is(5)I0=Zl1+l3,0ifj1=1,j3=1Zl1+l3,r3ifj1=1,j3=2Zl1+l3,r1ifj1=2,j3=1Zl1+l3,r1+r3ifj1=2,j3=2.The driver’s incomeI0 when he takes only a passenger which is regarded as driver reference point; then the driver’s gain relative to reference point is (6)yD=I-I0.According to prospect theory, value function is defined as follows:(7)VyD=yDαwhenyD≥0-λ-yDβwhenyD<0,where α and β  (0≤α,β≤1) are risk attitude coefficients. The bigger α or β is, the more adventurous decision maker tends to. λ(λ>1) is loss aversion coefficient, which reflects that decision maker is more sensitive to loss. Value function shows the decreasing sensitivity in the two directions of gain and loss. The result of the value function reflects the psychological revenue more realistically. The parameters values α=0.89,β=0.92,λ=2.25 are more consistent with psychological characteristic of decision maker [22].PathOD1D2 includes section 1 and section 3. Traffic congestion rate of the path is defined as φ13.(8)φ13=1-φ11-φ3ifj1=1,j3=11-φ1φ3ifj1=1,j3=2φ11-φ3ifj1=2,j3=1φ1φ3ifj1=2,j3=2.The probability of traffic congestion which is perceived by passenger is different from actual probability according to prospect theory. The perceived probability of traffic congestion is(9)Wφ13=φ13χφ13χ+1-φ13χ1/χifyD≥0φ13δφ13δ+1-φ13δ1/δifyD<0.The parameter values most reflecting individual behavior of decision maker areχ=0.61, δ=0.69 [22]. The transformation reflects that people tend to overestimate small probability events and underestimate medium and large probability events, while people are relatively insensitive to the intermediate stage. Transformed probability is more close to people’s subjective probability.If the driver selects taking carpooling passenger strategy, the prospect valueEV1D is(10)EV1D=∑v=12∑u=12Wφ13j1=u,j3=vVyDj1=u,j3=v,where φ13j1=u,j3=v is traffic congestion probability under the condition of j1=u and j3=v. yDj1=u,j3=v is driver gain under the condition of j1=u and j3=v.Because driver reference point is the gain when he takes only a passenger, the prospect value is 0 if the driver takes only a passenger; the prospect value is the result ofI=0 condition if the driver does not take any passenger.


## 3.2. Evolutionary Analysis of Driver Carpooling Strategy

Driver has two strategy choices: taking carpooling detour passengers (strategy 1) and refusing carpooling detour passengers (strategy 2). If the driver selects strategy 1, and the passengers select sharing the taxi, carpooling succeeds; then the driver’s prospect value is represented asEV1D; If the driver selects strategy 2, and the passengers select riding the taxi lonely, the driver takes only a passenger; then the prospect value is 0. If the driver’s strategy and passengers’ strategy are not different, the driver does not take any passenger and the prospect value is represented as EV2D.Suppose the percentage of passengers choosing carpooling detour strategy isp1, and the percentage of drivers choosing carpooling detour strategy is q. Expected gains of driver choosing strategy 1 and strategy 2 respectively are as follows.(11)u1=EV1Dp1+EV2D1-p1u2=EV2Dp1.Average expected gain is(12)u-=u1q+u21-q=EV1Dp1q+EV2D1+p11-2q.Replicator dynamic equation of driver percentage is(13)Fq=dqdt=qu1-u-=q1-qEV1D-2EV2Dp1+EV2D.SupposeFq=dq/dt=0; then q=0, q=1, p1∗=EV2D/2EV2D-EV1D.According to the condition, we knowEV2D<0. The stability analysis is as follows:(1) WhenEV1D-2EV2D>0,① ifp1=p1∗, then Fq=0, F′q=0; here any strategy may be stable;② ifp1>p1∗, then F′0>0, F′1<0; here q=1 is stable strategy. That is, when the percentage of passengers choosing carpooling is more than p1∗, driver will choose strategy 1;③ ifp1<p1∗, then F′0<0, F′1>0; here q=0 is stable strategy. That is, when the percentage of passengers choosing carpooling is low than p1∗, driver will choose strategy 2.(2) WhenEV1R-2EV2R<0, inevitably p1>p1∗; here q=0 is stable strategy, and driver will choose strategy 2.Through the above analysis, driver stable strategy is taking passengers only ifEV1D-2EV2D>0 and p1>p1∗; otherwise stable strategy is refusing passengers.


## 4. Researches on Driver Strategy Evolution with Complaint Mechanism

Driver income will be affected when detour occurs in carpooling. Drivers are inclined to refusing passengers. Next passenger complaint mechanism is introduced to further analyze driver strategy change with complaint mechanism.


### 4.1. Prospect Value of Driver Strategy with Complaint Mechanism

Under the condition of passenger complaint mechanism, driver will make a choice carefully after considering the consequences of refusing passengers. Driver has two choices: taking passengers and refusing passengers. When the behavior of refusing passengers occurs, passengers will choose the complaint strategies or no complaint strategies. The specific strategies are shown in Figure2. If driver selects taking carpooling detour passengers, the prospect value is still EV1D; if driver selects refusing passengers, and passengers select complaint, the prospect value is EV21D; if driver selects refusing passengers, and passengers select no complaint, the prospect value is EV22D.Figure 2
Driver strategies and prospect values.When the driver selects refusing strategy (assuming that only passenger 1 is taken at this time), and the passengers select complaint strategy, the prospects value of the driver is(14)EV21D=∑u=12Wφ13j1=uV-g,where g is punishment for refusing behavior after complaint.When the driver selects refusing strategy, and the passengers select no complaint strategy, the prospects value of the driver is(15)EV22D=0.


### 4.2. Stability Strategy Analysis

Suppose the percentage of passengers choosing complaint strategy isp2, and the percentage of drivers choosing carpooling detour strategy is q. Expected gains of driver choosing strategy 1 and strategy 2, respectively, are as follows.(16)u11=EV1Du12=EV21Dp2+EV22D1-p2.Average expected gain is(17)u-1=u11q+u121-q=EV1Dq+EV21Dp2+EV22D1-p21-q.Replicator dynamic equation of driver percentage is(18)Fq=dqdt=qu11-u-1=qEV1D-EV1Dq+EV21Dp2+EV22D1-p21-q=q1-qEV1D-EV21Dp2-EV22D1-p2.SupposeF′(q)=0; then q=0, q=1, p2∗=EV22D-EV1D/EV22D-EV21D. Due to EV22D=0, p2∗=EV1D/EV21D.According to the condition, we knowEV21D<0. The stability analysis is as follows:(1) WhenEV1D<0,① ifp2=p2∗, then F(q)=0, F′(q)=0; here any strategy may be stable.② ifp2>p2∗, then F′(0)>0, F′(1)<0; here q=1 is stable strategy. That is, when the percentage of passengers choosing carpooling is more than p2∗, driver will choose strategy 1.③ ifp2<p2∗, then F′(0)<0, F′(1)>0; here q=0 is stable strategy. That is, when the percentage of passengers choosing carpooling is lower than p2∗, driver will choose strategy 2.(2) WhenEV1D>0, inevitably EV1D/EV21D<0, p1>p1∗; here q=1 is stable strategy, and driver will choose strategy 1.Through the above analysis, drivers will select taking carpooling passengers strategy unlessEV1D<0and p2>p2∗.


## 4.1. Prospect Value of Driver Strategy with Complaint Mechanism

Under the condition of passenger complaint mechanism, driver will make a choice carefully after considering the consequences of refusing passengers. Driver has two choices: taking passengers and refusing passengers. When the behavior of refusing passengers occurs, passengers will choose the complaint strategies or no complaint strategies. The specific strategies are shown in Figure2. If driver selects taking carpooling detour passengers, the prospect value is still EV1D; if driver selects refusing passengers, and passengers select complaint, the prospect value is EV21D; if driver selects refusing passengers, and passengers select no complaint, the prospect value is EV22D.Figure 2
Driver strategies and prospect values.When the driver selects refusing strategy (assuming that only passenger 1 is taken at this time), and the passengers select complaint strategy, the prospects value of the driver is(14)EV21D=∑u=12Wφ13j1=uV-g,where g is punishment for refusing behavior after complaint.When the driver selects refusing strategy, and the passengers select no complaint strategy, the prospects value of the driver is(15)EV22D=0.


## 4.2. Stability Strategy Analysis

Suppose the percentage of passengers choosing complaint strategy isp2, and the percentage of drivers choosing carpooling detour strategy is q. Expected gains of driver choosing strategy 1 and strategy 2, respectively, are as follows.(16)u11=EV1Du12=EV21Dp2+EV22D1-p2.Average expected gain is(17)u-1=u11q+u121-q=EV1Dq+EV21Dp2+EV22D1-p21-q.Replicator dynamic equation of driver percentage is(18)Fq=dqdt=qu11-u-1=qEV1D-EV1Dq+EV21Dp2+EV22D1-p21-q=q1-qEV1D-EV21Dp2-EV22D1-p2.SupposeF′(q)=0; then q=0, q=1, p2∗=EV22D-EV1D/EV22D-EV21D. Due to EV22D=0, p2∗=EV1D/EV21D.According to the condition, we knowEV21D<0. The stability analysis is as follows:(1) WhenEV1D<0,① ifp2=p2∗, then F(q)=0, F′(q)=0; here any strategy may be stable.② ifp2>p2∗, then F′(0)>0, F′(1)<0; here q=1 is stable strategy. That is, when the percentage of passengers choosing carpooling is more than p2∗, driver will choose strategy 1.③ ifp2<p2∗, then F′(0)<0, F′(1)>0; here q=0 is stable strategy. That is, when the percentage of passengers choosing carpooling is lower than p2∗, driver will choose strategy 2.(2) WhenEV1D>0, inevitably EV1D/EV21D<0, p1>p1∗; here q=1 is stable strategy, and driver will choose strategy 1.Through the above analysis, drivers will select taking carpooling passengers strategy unlessEV1D<0and p2>p2∗.


## 5. Driver Evolution Strategies Comparison under the Different Mechanisms

(1) When
E
V
1
D
>
0. Only to meet the condition that the initial percentage of passengers choosing carpooling detour strategy is more than p1∗ is drivers’ stable strategy taking carpooling detour passengers under the absence of complaint mechanism; however, drivers’ stable strategy is taking carpooling detour passengers under the compliant mechanism.(2) When
E
V
1
D
<
0① If
E
V
1
D
-
2
E
V
2
D
<
0. Drivers’ stable strategy is refusing carpooling passengers under the absence of complaint mechanism; however drivers’ stable strategy is taking carpooling detour passengers under the compliant mechanism as long as the condition that the initial percentage of passengers choosing complaint strategy is more than p2∗ is satisfied.② If
E
V
1
D
-
2
E
V
2
D
>
0. If the initial percentage of passengers choosing carpooling detour strategy is more than p1∗, drivers’ stable strategy is taking carpooling passengers under the absence of complaint mechanism; if the initial percentage of choosing complaint strategy is more than p2∗, drivers’ stable strategy is taking carpooling passengers under the compliant mechanism.Under the above conditions, provep1∗>p2∗ as follows.Proof.
(19)
E
V
2
D
2
E
V
2
D
-
E
V
1
D
-
E
V
1
D
E
V
21
D
=
E
V
2
D
E
V
21
D
-
2
E
V
2
D
-
E
V
1
D
E
V
1
D
2
E
V
2
D
-
E
V
1
D
E
V
21
D
=
E
V
2
D
E
V
21
D
-
2
E
V
1
D
+
E
V
1
D
2
2
E
V
2
D
-
E
V
1
D
E
V
21
D
=
E
V
1
D
-
E
V
2
D
2
+
E
V
2
D
E
V
21
D
-
E
V
2
D
2
E
V
2
D
-
E
V
1
D
E
V
21
D
.
Due toEV1D-2EV2D>0, EV21D<0, EV2D<0 and EV21D<EV2D, we can know EV2D/2EV2D-EV1D-EV1D/EV21D>0, that is p1∗>p2∗.Through the above analysis, the complaint mechanism makes the conditions of driver stabilizing at taking carpooling detour strategy easier to be satisfied. The complaint mechanism can reduce the rejection rate of drivers.


## 6. Example Analysis

Suppose taxi charging standard stipulates that initiate fee is 10¥ per 3 km, 1.4¥ per kilometer more than 3 kilometers, and waiting fee is 1.2¥ per 2.5 min. Two passengers set out from the same locationO to different destinations. The destination of passenger 1 is D1 and that of passenger 2 is D2. They intend to ride the same taxi. It is known that l1=l2=5 and l3=1. Travel speed is 30 km per hour. Travel time is twice as normal condition when traffic congestion occurs. The traffic congestion rate of each section is φ=0.5, and carpooling payment ratio is θ=0.7.We can knowp1∗=EV2R/(2EV2R-EV1R)=0.6 under the absence of complaint mechanism. q=1 is drivers’ stable strategy when p>0.6. That is, drivers’ stable strategy is taking passengers if the initial percentage of passengers choosing carpooling detour strategy is more than 60%.Suppose driver’s punishment isg=50 under the complaint mechanism. We can know p2∗=EV22R-EV1R/EV22R-EV21R=0.17 under the condition. q=1 is drivers’ stable strategy when p>0.17. That is, drivers’ stable strategy is taking passengers if the initial percentage of passengers choosing complaint strategy is more than 17%.So under the complaint mechanism, the conditions that cause driver to select carpooling strategy are more easily satisfied, and drivers tend to take carpooling passengers at this time.Thresholdsp1∗ and p2∗ are influenced by the factors, such as detour distance, penalty, payment ratio, and traffic congestion rate. The influence analysis is as follows.Figure3 shows the influences of detour distance on the threshold under the two different mechanisms. Figure 3(a) is the influences analysis under the absence of complaint mechanism, and Figure 3(b) is the influences analysis under the complaint mechanism. We can see that the threshold increases gradually with detour distance increases. Under the absence of complaint mechanism, the initial percentage of passengers choosing carpooling strategy needs to reach 53% when detour distance is 0; the initial percentage needs to reach 71% when detour distance is 5 KM. However, under the complaint mechanism, the initial percentage of passengers choosing complaint strategy needs to only reach 7% when detour distance is 0; the initial percentage needs to reach 33% when detour distance is 5 KM.Figure 3
Influence of detour distance on threshold.
(a)
Influence of detour distance on threshold under the absence of complaint mechanism
(b)
Influence of detour distance on threshold under the complaint mechanismFigure4 shows the influences of traffic congestion rate on the threshold under the two different mechanisms. Figure 4(a) is the influences analysis under the absence of complaint mechanism, and Figure 4(b) is the influences analysis under the complaint mechanism. We can see that the threshold increases gradually with traffic congestion rate increases. Under the absence of complaint mechanism, the initial percentage of passengers choosing carpooling strategy needs to reach 52% when traffic is certainly normal; the initial percentage needs to reach 60% when traffic congestion occurs inevitably. However, under the complaint mechanism, the initial percentage of passengers choosing complaint strategy needs to only reach 5% when traffic is certainly normal; the initial percentage needs to reach 28% when traffic congestion occurs inevitably.Figure 4
Influence of traffic congestion rate on threshold.
(a)
Influence of traffic congestion rate on threshold under the absence of complaint mechanism
(b)
Influence of traffic congestion rate on threshold under the complaint mechanismFigure5 shows the influences of passenger payment ratio on the threshold under the two different mechanisms. Figure 5(a) is the influences analysis under the absence of complaint mechanism, and Figure 5(b) is the influences analysis under the complaint mechanism. We can see that the threshold decreases gradually with passenger payment ratio increases. The threshold of the absence of complaint mechanism is lower obviously than that of complaint mechanism.Figure 5
Influence of payment ratio on threshold.
(a)
Influence of payment ratio on threshold under the absence of complaint mechanism
(b)
Influence of payment ratio on threshold under the complaint mechanismThe influences of penalty on the threshold are shown in Figure6. The threshold decreases gradually with penalty increases, and the rate of decline slows gradually. The threshold is about 75% when the penalty is less than 20¥. The threshold remains at about 5% when the penalty is over 200¥, and the continuing increase of the penalty has little effect on the threshold. There is no sense to set excessive penalty, and too low penalty can not affect drivers’ strategy choice. So it is necessary to set the appropriate penalty under the complaint mechanism.Figure 6
Influence of penalty on threshold.In summary, the thresholds that can ensure drivers to select taking carpooling strategy are more easily satisfied under the complaints mechanism. Complaint mechanism can reduce the rate of drivers refusing passengers and makes detour possible.


## 7. Conclusions

This paper studies the problem of taxi driver’s strategy choice under the condition of carpooling detour. The model combines prospect theory and evolutionary game theory and improves traditional evolutionary game model by replacing the gain with prospect value, which makes the model more fit in with the actual psychology of human beings. Through the researches and analysis, the following conclusions are obtained:(1)
The behavior of drivers refusing passengers under the condition of carpooling detour can easily happen. The passenger complaints mechanism is an effective measure to reduce the driver refusing behavior.(2)
Whether or not drivers choose the strategy of taking carpooling detour passengers depends on the initial percentage of passengers choosing carpooling strategy or complaint strategy. Under the absence of complaint mechanism, drivers’ stable strategy is taking passengers if the percentage of passengers choosing carpooling strategy is more than the thresholdp1∗; Under the complaint mechanism, drivers’ stable strategy is taking passengers if the percentage of passengers choosing complaint strategy is more than the threshold p2∗.(3)
The thresholds relate to detour distance, traffic congestion rate, payment ratio, and penalty. The thresholds increase gradually with detour distance or traffic congestion rate increases. The thresholds decrease gradually with payment ratio or penalty increases. It is an effective way to avoid driver refusing behavior to limit detour distance, ease traffic congestion, and select the appropriate payment ratio and penalty.Therefore, the impacts of the factors, such as detour distance and traffic congestion, have to be considered in the implementation process of taxi carpooling system. It is necessary to provide a simple and effective way of complaints to encourage passengers complaining actively in order to control refusing behavior.



---

*Source: 2385936-2018-01-28.xml*