Evolution Game Model of Travel Mode Choice in Metropolitan

The paper describes an evolution game model of travel mode choice to determine whether transportation policies would have the desired effect. The model is first expressed as a two-stage sequential game in the extensive form based on the similarity between evolution game theory and the travel mode choice process. Second, backward induction is used to solve for Nash equilibrium of the game based on the Folk Theorem. Third, the sensitivity analysis suggests that a payoff reduction of travel by any mode will result in a rising proportion of inhabitants travelling by that mode and falling proportions of inhabitants travelling by other modes. Finally, the model is applied to Beijing inhabitants’ travel mode choices during morning peak hours and draws the conclusion that the proportion of inhabitants travelling by rail would increase when traffic congestion is more severe. This confirms that fast construction of the urban rail transit would be an effectivemeans of alleviating traffic congestion.Themodelmay be a useful tool for policymakers for analyzing the complex influence of travel mode choice processes on transport policies and transport construction projects.


Introduction
Inhabitant travel mode choice affects demand for transportation and transport system supply, and it is influenced by various factors that can be divided into individual traveler's factors and travel context factors.
Traveler's individual factors originate not only from sociodemographic considerations, but also from consciousness.Sociodemographic factors affecting travel mode choice include age, gender, and identification, while consciousness depends on individual sociodemographic aspects and travel contexts.
Travel mode choice is influenced to some degree by an inhabitant's age and gender.School travel mode of children has been associated with their physical activity [1]; travel mode of the elderly has been associated with personal, household, and neighborhood characteristics and trip purpose [2]; women exhibit less willingness to travel by car [3].However, identities should also be included in the complex mix of factors affecting travel mode [4].
In a way, travel mode depends on individual identity.Choosing a travel mode, parents must take work flexibility and children's age and gender into account [5].Journeybased effects, on personal space, autonomy, and identity [6] have caused commuters to choose between travel by public transport or by private car to go to work.Survey data from 2,096 convenience store customers within and outside the Greater London Metropolitan Area reveals that proximity to home is the most significant variable that may encourage customers to visit on foot [7].If a car must be used in touring, since it must be returned home at the end of the tour, it will usually be used during the entire travel chain [8].A traveler's identity in this way dictates travel consciousness.
Consciousness also drives travel mode choice."Beliefs could not be differentiated into attitudinal and intention and perceived behavioral control constructs, but seven beliefs predicted the theory of planned behavior cognitions [9]."General values and beliefs have influenced intentions primarily through specific beliefs held regarding the railway line [10], and the youngest age group has been more open to change and demonstrated stronger intentions to use new railways.Travel satisfaction has been affected by building an environment travel-related attitude and this in turn has seemed to influence future mode choices [11].Travel mode choice also might affect communities through the influence of social judgments [12].These various beliefs about travel modes and inhabitants travel satisfaction should be considered in evaluating travel contexts and may guide the development of such contexts.
Travel context generally includes the transport service, the built environment, social contact, and even the natural environment.Real-time traffic information has helped commuters make informed decisions regarding their travel mode choices [13].The built-up environment near a child's residence has been more strongly associated with mode choice than the built environment around the school [14].The travel mode choice difference between two groups whose social contact is maintained separately through an ego network and a spatial neighborhood revealed that mode choice has been explored not only with respect to traditional socioeconomic, attitudinal, and trip characteristic variables, but also with respect to egocentric social-networking factors related to the behaviors of social contacts [15].Meanwhile, daily commuters may contribute disproportionately to overall daily inhalation of urban-air contaminants, and the car mode, on average, has exhibited the highest concentrations for such contaminants [16], even though much of the air pollution has been insulated by the car filtration system; the mean exposure to such contaminants while walking is therefore greatly in excess of that while driving [17].The travel context is thus a platform of the mode choice, and travel habits will be gradually made based on the reciprocity between travel context and individual consciousness.
Travel-behavior habits are a joint result of individual consciousness and travel context.As early as 1994, Bas Lanken, Henk Aarts, and Ad van Knippenberg focused on general habits in the process of travel-mode choice, and they concluded that "when habit is strong the attitude-behavior relation is weak [18]"; that is, individuals with ingrained habits with respect to travel mode choice were less likely to change their behavior compared to those with less ingrained habits.When the travel context is stable, a habit may be established by frequent travel and may tend towards stability because of ceiling effects [19] and "dominant behavioral outcomes [20]."When travel context has changed naturally or has been changed, behavioral intentions have been keys to future travel mode choice [21].
Although age, gender, identity, social contact, build environment, and travel-habits of inhabitants may differ on a particular trip, their common purpose is the maximization of individual utility, that is, the minimization of generalized travel cost measured in terms of both travel time and travelling expense.The significance of unit-generalized travel cost varies with individual traveler age, identity, and travel context; there are vast differences, for example, in the wealth created by Bill Gates in one minute, the charm of one dollar to the poor, and the time that Beijing commuters must spend to go home.Travelers' long-term lifecycle habits have an enduring impact when shifted to different mode choices, wherein sensitivities to travel time and cost may vary considerably [22].Road congestion with fixed peak load may suggest arguments for an additive random delay [23], or adjusting travel cost, quantifying the travel context to select the best travel combinations among a wide variety of travel routes and transportation modes [24].
Considering the individual traveler factors and travel context factors mentioned above, effective ways to study travel mode choice might include statistically analyzing sample data and building a model based on the data analysis.
It is impossible for a survey to cover every inhabitants, but many cities have conducted discontinuous largescale or continuous small-scale travel surveys.The Greater Hobart Household Travel Survey collects information from 200 households each month; The London Travel Demand Survey covered 8,000 households annually via face-to-face interviews; The Metropolitan Washington Council of Governments conducted a 10,000 household survey in 2007; The Fifth Beijing Traffic Comprehensive Survey was launched in September 2014 and covered 40,000 households.Governments and scientific research institutions have also conducted nonscheduled different-sized special investigations focused on special planning or research requirements.
GPS, popular in transportation systems, has been widely used in travel surveys.In Jerusalem, the application of an GPS-assisted method for a large-scale Household Travel Survey proved the power of the GPS approach in creating full and consistent daily records of individual activity-travel patterns [25].The 5,000 inhabitants wore GPS equipment for 24 hours in the Fifth Beijing Traffic Comprehensive Survey, so a GIS algorithm [26] could be used to automatically process the data from GPS-based travel surveys and be able to offer the more comprehensive and precise data.
Almost all types of modes were encountered in data analysis.A value-attitude-behavior hierarchical model of cognition [27] estimated an integrated choice and latent variable model that assumed hierarchical relationships between the latent variables and flexible substitution patterns across the modal alternatives, using sampled data from 519 German commuters.A two-level structural equation model [28] with trip-specific attributes on level 1 and personspecific attributes on level 2 sampled the 26,865 individual trips of 3,560 students at the Ruhr-University in Bochum and explored interactions between persons and trip-specific variables.An evidential neural network (ENN) for predicting individual travel mode, whose analyzed data set was taken from a survey conducted in 2007, was found to be superior to the studied alternatives through comparison by cross validation [29].These models have confirmed and reflect the interaction of travel-mode choice and affecting factors, but they have been deficient in simulating the evolution of travel mode choice.
Game theory has been previously investigated as a method for making strategic polices in dealing with transport problems in a number of places in the literatures.Following review of noncooperative game theory on transport analysis [30] by Hollander and Prashker, that method was applied in the following aspects: transit network assessment [31,32], transportation operation [33][34][35], emergency evacuation due to unexpected disasters [36,37], travel-modes choice [38,39], and so forth.An experimental game [39] was designed for researching commuters' travel mode choices, and an evolutionary game model [38] of travel mode choice between private car and public transport has been based on participants' bounded rationality; the conclusion was that the ratio of choosing the travel modes should evolve into the value expected by managers through adjusting the Single Population Stable Equilibrium Parameter.However, these models discussed only the impact of "pecuniary treatments" on the demand for private car and public transit and struggled to evaluate the impact of measures other than just the economic ones.
This paper also employs game theory to build an evolution game model of travel mode choice.Four travel modes, travels by car, by taxi, by bus, and by rail were considered because, for long-distance metropolitan trips, the proportions of the inhabitants travelling by one of these four modes are the most common structure of travel mode choice.When the structure is stable, the game model reaches a Nash equilibrium, and the change in the Nash equilibrium represents the evolution of travel mode choices.The key aspect of the model is that the payoff function can be used to evaluate the effect of a policy or a policy packages.The payoff function may have a time variable, a monetary variable, both of these, or some other variable determined by the purposes and objects of the model application.The intermediary benefit of the payoff function is that use of this model provides significant value in use, as confirmed in analysis of its application.

Evolutionary Game Theory and the Process of Travel Mode
Choice.Evolutionary game theory is used in this paper as a vehicle for discussing travel mode choice based on the following apparent similarities: (a) A group can be a substitute for an individual as a participant in evolutionary game theory, and the proportions of the individuals choosing different pure strategies in the group can substitute for mixed strategy.The results of travel mode choice are group behavior within the travel mode subsystems, and only the proportions of individuals choosing each travel mode are meaningful for management and study.
(b) Group Nash equilibrium means that the frequency of the adopted strategies makes the strategy payoffs exactly equal with no one desiring a change in strategy; then the percentage of individuals choosing each different strategy remains stable and reaches equilibrium.In the stable travel context, a travel mode choice will tend to be stable; the Nash equilibrium of the evolutionary game will be changed by the means of traffic control, the construction, and the improvement of the transportation facilities to keep the system flowing smoothly and efficiently.
(c) The nature of group strategies' acts is that only a bounded-rationality human gets closer to Nash equilibrium by summarizing their experience and adjusting their strategies rather than by using a perfectly rational introspective method and Nash equilibrium analysis such as reasoning.The players can obtain information such as travel time, travel cost, and Traffic Performance Index through dissemination channels like the Internet, and they can observe the historical results and the strategies adopted by the others.The inhabitants observe and experience the service provided by trip modes during their frequent travels and finally determine the optimum approach after summarizing their experience and adjusting their strategies.Although they are bounded by rationality, constantly repeated travel leads the structure of travel mode choice by modes to reach excellent stability.

Evolutionary Game Model.
The extensive form of the sequential, the game displayed in Figure 1, describes the process of travel mode choice.Two hypotheses are embedded in the model.
Hypothesis 1. Metropolitan travelers can be divided two groups: car owners and noncar owners.Travel is a two-stage process: (1) everyone chooses whether to own one or more cars; (2) the car owners will select from one of four modes: car, taxi, bus, or rail, and the noncar owners will select one from the latter three, excluding travel by personal car.
Hypothesis 2. The payoff function that inhabitants must contribute is independent of the proportion of inhabitants travelling in a particular mode.
The extensive form is defined by three objects.
(1) The set of players is  = {1, 2, . . ., }; all inhabitants going from one place to another using the urban transport system are players.
(2) The strategy sets of the players are  1 = {Car owner, Noncar owner} and  2 = {Travel by car, Travel by taxi, Travel by bus, Travel by rail}.The two-stage process of the game act corresponds to the two strategy sets.
(3) The payoff functions of the players are  car =  1 ,  taxi =  2 ,  bus =  3 , and  rail =  4 which depend on research objects and purposes.
It might be impossible for an inhabitant with a pure strategy to always travel by the same mode with certainty.Everyone may not always travel by one transit, and any group comprising trip units may not do using only one.They actually have a mixed strategy.
A mixed strategy occurs when an individual plays any one of the discrete strategies of a matrix game with a continuous probability between zero and one.The individual using a mixed strategy will have a payoff function based on the probabilities of the mixed strategy.Then, in the travel mode choice game shown in Figure 1

Solving for Nash Equilibrium
According to the Folk Theorem [40], any payoff vector satisfying individual rationality can be obtained through a set of specific subgame perfect equilibriums in an infinitely repeated game [41].In the travel mode choice game, there are two subgames: Car Owner Travel Mode Choice Subgame and Noncar Owner Travel Mode Choice Subgame, as shown in Figures 2 and 3.If Nash equilibrium is reached in each of the subgames, the Nash equilibrium of the game is subgame perfect Nash equilibrium, so backward induction is the solution method for obtaining the Nash equilibrium of this game.
(1) Nash Equilibrium of Car Owner Travel Mode Choice Subgame.The key feature of mixed-strategies' Nash equilibrium is that the expectations of the pure strategies are equal; that is, in Car Owner Travel Mode Choice Subgame of Figure 2, the products of the travel mode's payoffs and its probabilities are equal and the sum of their probabilities is 1, so that Solving for   car ,   taxi ,   bus , and   rail , we find The same section is extracted in (2) through ( 5); hence Substituting ( 6) into (2) through ( 5), we obtain the simplified values of   car ,   taxi ,   bus , and   rail : (2) Nash Equilibrium of Noncar Owners Travel Mode Travel Subgame.As with the Car Owner Travel Mode Choice Subgame, in the Noncar Owner Travel Mode Choice Subgame of Figure 3, the products of the travel mode's payoffs and its probabilities are equal and the sum of their probabilities is 1, so that Solving for   taxi ,   bus , and   rail produces Car owner Noncar owner Likewise, extracting the same section in ( 12) through (14), Simplifying   taxi ,   bus , and   rail using (15) produces (3) Nash Equilibrium of Travel Mode Choice Game.The payoffs of the car owner and the noncar owner are their overall expectations described by Figure 4. Similarly, the products of the payoffs and probabilities are equal and the sum of their probabilities is one, so Solve for   and   ; that is, Simplify the   and   by ( 6) and (15); that is, Let  car denote the proportion of travel by car for the overall traveler,  taxi by taxi,  bus by bus, and  rail by rail.The following equations are the result: Substituting ( 7) through ( 10), ( 16) through (18), and ( 22) through ( 23) into ( 24) through (27), we find Equations ( 24) through (27), or ( 28) through (31), represent the Nash equilibrium of the travel mode choice game, a structure of travel mode choice.Obviously, for a given travel mode, there is a strong negative relationship between the proportion of an inhabitant and its payoff.That is, as its payoff is increasing, the proportion is decreasing.However, the same section of (28) through (31) implies that there is some relationship between the proportion and the payoffs of all the travel modes; this will be analyzed in the next section.

Model Sensitivity Analysis
The purpose of sensitivity analysis is to dissect the relationships between the payoff in travelling via the various modes and their proportions in an urban transport system.The change in transport cost has a direct relationship with the improvement of transportation infrastructure and the execution of transport policy.For example, Chinese cities are at this time rapidly building a lot of urban rail transit capability to alleviate traffic congestion.
To analyze the evolution of travel mode choice, assume that the payoff in travelling by rail ( 4 ) is variable but that the other payoffs ( 1 ,  2 , and  3 ) are constant and that the same section of ( 28) through (31) can represent a function with  4 variable and that is ( 4 ) = /4 + 3.Obviously, in this situation the functions of travel by car, taxi, and bus with  4 variable, that is,  car ( 4 ),  taxi ( 4 ), and  bus ( 4 ), have exclusive and positive relationships with ( 4 ), and the function of travel by rail,  rail ( 4 ), is the joint effect of ( 4 ) and  4 .

(a) Analyzing the Tendency of Travel by Car, by Bus, and by
Taxi.After ( 6) and ( 15) are substituted into ( 4 ), take the derivative of the ( 4 ) with respect to  4 , producing It is apparent that the first derivative of ( 4 ) is greater than zero and that the value of ( 4 ) increases with  4 .It is therefore confirmed that the functions  car ( 4 ),  taxi ( 4 ), and  bus ( 4 ) are monotonically increasing functions of  4 , and while their payoffs are diminished the proportions of travel by car, by bus, and by taxi will be reduced.(

(b) Analyzing the Tendency of Travel by
The first derivative of  rail ( 4 ) is less than zero, and it is a monotonically decreasing function of  4 .That is, while the payoff of travel by rail reduces, its proportion will rise.
In conclusion, the payoff reduction of travel by rail will result in a rising proportion of travel by rail, and, for the falling proportions of travel by other modes, the converse will be true.In a similar way, the payoff changes for travel by car, by bus, and by taxi have similar consequences.
As expected, the sensitivity analysis demonstrates that the model is capable of capturing the evolutionary process of inhabitants' travel mode choice.

Application Scope and Condition of the Model.
In this section, the application scope and condition of the model is illustrated.
(1) Application Scope.The model provides the method and basis for analyzing evolution process and its affecting factors of a structure of travel mode choice, and the crux of using this model is how to establish a correct payoff function.Payoff function is a tie between structure of travel mode choice and the affecting factors determined by study purpose.The payoff function of application example mentioned below employs two direct variables: travel time and travelling expense, which are inhabitant's uppermost concern.Meanwhile, they are joint effects of affecting factors such as traffic congestion, the choice of route, and transport policy.If a certain factor is a key for consideration, the approach is to build a payoff function with travel time and travelling expense as intermediate variables; for instance, impact of traffic congestion on travel mode choice is analyzed below.
Payoff function, certainly, is able to own abundant connotations.If payoff function is related to a tendency of route choice, disparate answers can be attained on different bases of route choice principle such as the least travel time, the shortest travel distance, and dynamic route choice, because a travel is a result of inhabitant travel mode choice and route choice.If the carbon emission is emphasized, it is essential that a payoff function related to carbon emission indicators is built.Provided a payoff function exists and is real, the evolution game model of travel mode choice can play an efficient role.
(2) Application Condition.As evolutionary game theory focuses on dynamic equilibrium, the Nash equilibrium of the model is dynamically determined based on context variation, and the dynamical equilibrium will delay in responding to context changes.When context variation happens, irrational inhabitants repeatedly game because of information shortage, and they will recover through the collection, procession, and feedback of traffic information.If frequent context variation leads to players' irrationality status continuing, it goes against the bounded-rationality characteristic of evolution game.So, this model cannot analyze the real time evolution of travelmode choice structure as transport context varies.
The "delay gratification" of the model confirms the demand for time spent by transport polices and transport construction projects to achieve the best results.The traffic has fast growth in the initial operation of new lines and gradually reaches stabilization, and transport policies, such as fare adjustment, have the most impact on inhabitant travel at the initial stage of its implementation.So the model is able to analyze the long-term complex influence of travel mode choice processes on transport policies and transport construction projects.

Model Application Example.
In this section, the model is applied to the city of Beijing during morning peak hours.
(1) Data Source.Travel choices of 2141 inhabitants traveling during the morning peak hours were sampled and the following data collected by questioning them and querying the resulting database from the Internet.

(a) Origin and Destination Position and Their Travel Mode
Choice.Since the travels directed at going to work or to school during morning peak hours represented absolute necessity, the process, time, and fare were comparatively stationary.The survey program used the method of cluster sampling and inhabitants with various professions such as civil servants, salespersons, engineers, and workers from the 152 government offices or corporations in Beijing's 9 regions were sampled and investigated using questionnaires.At the very least their origin and destination position and most frequent travel modes were noted.(2) Payoff Function.Survey data showed that travel cost paid by inhabitants was the principal motive power of their travel mode choice.Generalized travel costs included the travel time and the travelling expense.During morning peak hours, 92.5 percent of inhabitants regarded the stability of travel time as the main basis for their travel mode choice, and 78.5 percent made it clear that they had a limited budget for travel.Therefore, the payoff of inhabitant travel was viewed from two aspects: travel time and travelling expense.
(a) Travel Time.The concept of travel time can be defined as the time elapsed when a traveler transits between two distinct spatial positions and is applicable to any transportation mode (or combinations of modes) regardless of the inherent differences across them [42].
In road networks, travel time may be split into two components: free-flow time and additional time.The former refers to the amount of time it takes a driver to arrive at his/hers destination in light traffic; the latter refers to each increase of travel time due to variations in traffic conditions.These variations may be predictable (e.g., peakhour congestion) or unpredictable (e.g., vehicular crashes).Peak-hour congestion is to be expected by travelers, and thus travelers perform the necessary adjustments to offset the added costs, like departing earlier to avoid arriving late to work.Unpredictable variations, like vehicular crashes, link directly to the uncertainty of travel time.Nevertheless, such uncertainty will be considered negligible as an exceptional case in an infinitely repeated game.
Travel time by public transit tends to be divided into waiting time, in-vehicle time, transfer time, and walking time.For bus and taxi, the waiting time and the in-vehicle time are bound up with the vehicle speed in road networks, and congestion might prolong their travel time indefinitely.For rail transit, there is little variation in travel time due to road traffic conditions, and its elasticity is not materially different from conventional contexts [43].However, the transfer time and the walking time in the rail situation reflect the network coverage of the public transport system and collaboration among transport subsystems.
Travel time was therefore a performance composite indicator of the urban transport system and the strongest predictor of mode choice [44].
(b) Travelling Expense.Although stability of travel time is the overriding factor in choosing a travel mode during peak hours, limited memory tends to impair travelers' rationality [45].Therefore, adjusting the travelling expense has been the favored means of relieving traffic congestion.Measures like traffic congestion toll, fuel tax, parking fees, and automobile acquisition taxi have been implemented to restricting both car ownership and their car trip frequency.
(c) Payoff Function.A traveler should optimize a given trip by choosing the best combination of expected travel times and monetary costs.The travel time and the travelling expenses are independent of one another, and their functions are only differentiated in degree and not essentially.Only when their values are simultaneously the lowest will the payoff be the minimum.If one of them is not the lowest, the payoff will be higher.So the payoff can be analyzed through examining their product.
Car, taxi, bus, and rail's average travel time are represented symbolically by  car ,  taxi ,  bus , and  rail , and their average travelling expense is represented by  car ,  taxi ,  bus , and  rail .Then their payoff functions can be expressed by the following equations: (3) Nash Equilibrium of Travel Mode Choice Evolutionary Game in Beijing.418 samples with origins and destinations within one kilometer to rail station were chosen from among the total of 2141 Beijing samples; that is, these inhabitants could carry out their travel plan by a singular travel mode (by bus or by rail), rather than by transfer between one and another.Meanwhile, the choice of travel route follows the principle of the least travel time.If we average across travel time and travelling expense, substitute the result into (34) through (37), and calculate the payoff values, we can arrive at Nash equilibrium using (28) through (31), as shown in Table 1.Among these values, the travelling expense by car included fuel and parking costs and was assigned an approximate one RMB based on the survey data.
When the structure of travel mode choice reaches the Nash equilibrium values of Table 1, an inhabitant's travel mode will remain stationary unless the payoffs of one or more modes are changed.If a mode violates this stationary condition, the greater payoffs will be paid out by him/her or someone else and a small perturbation will appear.Then Nash equilibrium will be reached again after self-adaptive adjusting.
The reason for the difference between the Nash equilibriums of the model and the survey results in Table 1 is the stochastic nature of a transport system that causes a payoff change and makes a travel mode choice fluctuate.Because travel time and travelling expense codetermine the payoff value, stochastic elements like the weather and traffic conditions can delay their change and cause them to vary.In bad weather, inhabitants favor travel by rail because of controllable time; when traffic information is sufficiently provided, inhabitants may favor driving because of convenience and comfort.The survey data showed that 51.2% of travelers would consider changing their travel mode in the case of unexpected random events and 78.1% of car owners would travel by rail in the roughest weather.
(4) Impact of Traffic Congestion on Travel Mode Choice.The data in Table 1 represent the Beijing morning peak-hour traffic state, during which the Traffic Performance Index is 7.5 and the Regional Average Speed is 24.5 kilometers per hour.This section will discuss the impact of the Traffic Performance Index.
Originating in Beijing, the Traffic Performance Index, or TPI for short, is a conceptual value reflecting whether the road network is unimpeded or crowded.The parameter is obtained by meticulously processing dynamic position data of the vehicles located in avenues and alleys in cities.First, it considers vehicle speeds on different classes of road based on the vehicle position; then the class weights consider each road's function and traffic flow; then the value of TPI is converted into a congestion index ranging from 0 to 10; the conversion is made by people experienced in perceiving and judging traffic congestion.The TPI index is divided into 5 different grades in order, smallest to largest in value, corresponding to five traffic states: unimpeded, relatively unimpeded, mildly crowded, moderately crowded, and severely crowded.
The TPI is a synthetic indicator aggregating vehicle speed, road grade, and peoples' perceptions, but its relationship with travel time and travelling expense will be a focus of this paper.
(a) TPI and Travel Time.According to the data from the TPI and Regional Average Speed () published by the Beijing Municipal Commission of Transport, regression was performed using the TPI as an independent variable and Regional Average Speed () as a dependent variable.Figure 5 reveals a strong correlation between the two, and the univariate cubic given in (38) is their regression result: If we use the traffic state shown by the data in Table 1 as reference, assume that the relationship between the waiting time and the Regional Average Speed of the bus or taxi is equal to the relationship between the in-vehicle time and their speeds are the same, and neglect the impact of walking time; the travel time adjustment coefficient Δ 1 is expressed in the following: waiting time for buses and taxis.It also has a significant effect on travelling expense by taxi because of delay surcharges in Beijing.That is, the travelling expense by bus experiences almost no chance, and the extra spending brought on the lower speed is not taken into account by the car owner.Thus only travelling expense for taxi travel needs adjustment, and the adjusted travelling expense for taxi is expressed in (40) including the travel time adjustment coefficient Δ 1 : where   = average delay surcharges per kilometer and   = 1 in Beijing according to the survey data.
(c) TPI and the Nash Equilibrium.To describe the change process of travel mode choice, calculation steps of 0.5 will be used over the range of TPI values.Adjusting the average travel time and average travelling expense in Table 1 by ( 39) and ( 40), the 21 sets of data, in which the Nash equilibrium of the game corresponds to the TPI, are listed in Table 2.The changing trend graph for four travel mode choice charts are shown in Figure 6.
As can be seen in Figure 6, there is a difference among the changing trends of the four travel modes.
The proportion of inhabitants travelling by car decreases as the value of TPI increases, while the trends of travel by bus and by taxi are the same.In each case the proportion of inhabitants travelling by taxi is far below those travelling by car or by bus, and it experiences the largest drop in the unimpeded and relatively unimpeded traffic states and the smallest drop in the mildly crowded state, an obvious result of executing delay surcharges.Overall, the proportion of travel by car is less than that for travel by bus, and both of them have accelerated reduction when the value of TPI is greater than 7.5.The proportion of inhabitants travelling by rail is a monotonically increasing function of TPI, the trend line of travel by rail intersects the line of by car at the point where the TPI equals 1.55, and it intersects the line of by bus at the point where the TPI equals 4.75.The proportion of travel by rail is less than travel by car when the value of the TPI is less than 1.55 and is greater than travel by bus when the TPI value is greater than 4.75.That is, in the unimpeded traffic state, the inhabitants generally tend to choose travel by bus or by car because of shorter walking time and more flexible options.As the flow increases on the road network, the number of inhabitants choosing travel by rail continues to increase.When the road network begins to become crowded, the urban public transit system constituted by combined rail and bus slowly accounts for more and more actual trips (a minimum of 65%).The more severe the urban traffic congestion is, the more the inhabitants are inclined toward rail transit because of the independence of the road network.This tendency will be much clearer as the value of TPI increases.This confirms that fast construction of the urban rail transit should be an effective means of alleviating traffic congestion.

Conclusions
This paper has compared the characteristics of an evolution game to the process of inhabitant travel mode choice and has created a two-stage model representing inhabitant travel mode choice.The model is based on the following premises: (1) mixed strategies are used during inhabitant travelling, so the probabilities of inhabitants travelling by these modes are the likely composition of urban transportation; (2) the samples are the inhabitants travelling at the same time; (3) the strategy set concludes four modes: car, taxi, bus, and rail, a key consideration for those who often engage in long-distance travel.
The Nash equilibrium of travel mode choice game embodies a relationship between the structure of travel mode choice and payoffs of travel modes.Model sensitivity analysis has concluded that the payoff reduction of travel by any mode will result in a rising proportion of inhabitants travelling using this mode and falling proportions of inhabitants travelling by other modes.Obviously, the payoff change is the result of context variation; a combination of travel mode payoffs corresponds to a Nash equilibrium; the change curve of the

Figure 1 :Figure 2 :
Figure 1: Extensive form of travel mode choice game.
(b) Travel Strategies, Travel Time, and Travelling Expense of the Origin and Destination Position.The electric maps online afforded access to alternative travel modes, transfer strategies, expected time, and expense to the traveling inhabitants; trip convenience was the reference sources for these data in the paper.

Figure 5 :
Figure5: Scatter plot for relationship between TPI and Regional Average Speed.
modes Proportion of travel by car Proportion of travel by taxi Proportion of travel by bus Proportion of travel by rail

Figure 6 :
Figure 6: Changing trends of choice among four travel modes.
,   and   are the respective probabilities of car owner and noncar owner being in stage 1; in stage 2 the respective probabilities of car owner travelling by car, taxi, bus, or rail are   car ,   taxi ,   bus , and   rail ; the probabilities of the noncar owner travelling by taxi, bus, and rail are   taxi ,   bus , and   rail .

Table 1 :
Nash equilibrium of travel mode choice game in Beijing.

Table 2 :
Nash equilibrium of travel mode choice game under the TPIs.