Discrete Dynamics in Nature and Society

Volume 2014 (2014), Article ID 910736, 8 pages

http://dx.doi.org/10.1155/2014/910736

Research Article

Fare Optimality Analysis of Urban Rail Transit under Various Objective Functions

Lianbo Deng, Zhao Zhang, Kangni Liu, Wenliang Zhou, and Junfeng Ma

School of Traffic and Transportation Engineering, Central South University, Changsha 410075, China

Received 18 July 2014; Accepted 15 August 2014; Published 28 August 2014

Academic Editor: Wuhong Wang

Copyright © 2014 Lianbo Deng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract.

Urban rail transit fare strategies include fare structures and fare levels. We propose a rail transit line fare decision based on an operating plan that falls under elastic demand. Combined with the train operation plan, considering flat fare and distance-based fare, and based on the benefit analysis of both passenger flow and operating enterprises, we construct the objective functions and build an optimization model in terms of the operators’ interests, the system’s efficiency, system regulation goals, and the system costs. The solving algorithm based on the simulated annealing algorithm is established. Using as an example the Changsha Metro Line 2, we analyzed the optimized results of different models under the two fare structures system. Finally the recommendations of fare strategies are given.

1. Introduction

In the urban rail system, fare strategies include fare structures and fare levels. Fare structures are the relationship between the fare amount and the trains’ travel distance, which includes the flat fare and the graduated fare (distance-based, section-based, and so on).

Savage [1] found from conducting a time-series analysis of the bus operations of the Chicago Transit Authority from 1953 to 2005 that Chicago could improve social welfare by reducing service frequencies and then by using the saved money to lower fares for a given budget constraint. Using the city of Haifa, Israel, as a case study, Sharaby and Shiftan [2] focused on evaluating the impact of fare integration on travel behavior and on transit ridership, which showed a significant increase in passenger demand and ticket sales when a simple fare system with free transfers, reducing fares for many passengers was adopted. They found that fare reduction was a significant factor in attracting transit users. Litman [3] studied transit price elasticity and cross-elasticity wherein he evaluated public transit benefits and costs (see also, [4]). Some studies [5–7] showed that fare systems, service levels, living standards, and travel demands would affect public transit ridership. Winston and Maheshri [8] found, through estimating the contribution of each US urban rail operation to social welfare based on the demand for and cost of its service, that with the exception of BART in the San Francisco Bay area, every system actually reduces welfare and was unable to become socially desirable even with optimal pricing or with a physical restructuring of its network.

Li et al. [9] developed a profit maximization model to optimize rail line length, number and the locations of stations, the headway, and the fares. Chien and Tsai [10] studied optimization of fare structure and service frequency for maximum profitability of a rail line, while peak period and off-peak period were considered, and they conducted sensitivity analyses of fares and headways. Borndörfer et al. [11] studied models for fare planning in public transport, and the study included some objectives such as the maximization of demand, revenue, profit, or social profit, and they proposed a nonlinear optimization approach based on a detailed discrete choice model of user behavior. Then they used the resulting models to compute and to compare optimized fare systems for the city of Potsdam, Germany. Lam and Zhou [12] presented a bilevel model to optimize the fare structure for transit networks with elastic demand under the assumption of fixed transit service frequency, where the upper-level problem seeks to maximize the operator’s revenue, whereas the lower-level problem is a stochastic user equilibrium transit assignment model with capacity constraints. Zhou et al. [13] also built a bilevel transit fare equilibrium model for a deregulated transit system, where the upper-level problem is to maximize the profit of each transit operator within an oligopolistic market for there exists a generalized Nash game between transit operators, and the lower-level problem is stochastic user equilibrium assignment model with elastic OD demand.

Obviously, the fare decision of urban rail transit systems is a multiple objective problem. Studies from various objective functions have shown the differences of fare strategies. In this paper, we present the models of fare strategy under some objective functions, including the two typical fare structures, flat fare (FF) and distance-based fare (DBF). Then we compare the optimal solutions of these models.

The remainder of this paper is organized as follows. In the next section, we analyze the fare decision problem, which includes the generalized travel costs of passengers and the operator’s benefits. In Section 3 we discuss the constraints and objective functions and present the optimization models with various objective functions. In Section 4, we develop a solution algorithm based on a simulated annealing (SA) algorithm. In Section 5, the case of Changsha Metro Line 2 is used to illustrate the application of the proposed models and of the solution algorithm. In particular, we analyze and discuss the solutions of each fare structure under objective functions. Finally, the conclusions and a recommended fare policy are given in Section 6.

2. Problem Statements

Urban passenger flow typically exhibits an obvious characteristic of elastic demand that is affected by generalized travel costs determined by the train operation organization. So the fare of urban rail transit must be optimized comprehensively by combining with the train schedule.

For simplification, the following assumptions are made in this paper.

(A1)The research range is limited to an urban rail line for the independence of operational and fare policy of many urban rail transit lines.(A2)The research time period is a travel time interval of passenger flow (e.g., the morning or evening peak hour).(A3)The operation service of the urban rail line uses a long train route and an all-stop schedule. And every train has a uniform number of vehicles.

A transit line is represented by an ordered sequence of stations , and is arranged by the down direction. The sections are denoted by , and the mileage of is and is also denoted by or by . Down and up directions are, respectively, denoted by and .

Headway is denoted by minutes within given research period . The train speed is denoted by and every train consists of vehicles. The passenger load capacity and the maximum allowable load rate of each vehicle are and , respectively.

The potential passenger demand and the actual passenger demand between stations and are denoted by and , respectively.

The fare of the two fare structures, , can be expressed as

where is the ticket price of the FF and and are the fixed and variable components of the DBF, respectively.

2.1. Analysis of Generalized Travel Costs

Generalized travel costs of passengers are a weighted combination of fare spending, time costs, and congestion costs. Fare cost is decided by fare structure and its associated fare amounts. Time costs are weighted by wait time at stations and by in-vehicle time.

When arriving time follows a uniform distribution, the average wait time, , can be calculated by

In-vehicle time of passengers comprises train operation time and stop time, (minutes), of each intermediate station. So in-vehicle time between and stations, , is

Congestion cost is related to the volume of passengers. During period , passenger flow of section of direction , denoted as , is

Therefore, the corresponding congestion cost can be given by

where and are dimensionless experience parameters.

As shown by the cost equations, except for fare expenses, the passengers’ time and the congestion costs are determined by the train schedule. So passenger flow within period can be defined as a function of potential passenger and the generalized travel costs, used and specified as

where is the fare from station to , and , , , and are the parameters for the wait time, in-vehicle time, fare, and congestion cost, respectively. In order to ensure the nonnegativity of the passenger demand, the following condition should be satisfied:

2.2. The Operator’s Benefit

The operator’s benefit needs to consider both operating income and operating expenses. Operational income is the product of passenger flow and its corresponding fare; that is,

Operational cost consists of the following three components: train operating cost , rail line cost , and rail station cost . It is represented as

The train’s operating cost is directly related to the fleet size where equals the turnaround time of passenger trains, , divided by headway . So the number of serviceable cars within the period can be formulated as

In addition to rervedents of vehicles above. the service cars, the number of reserved and maintenance cars is times the number of service cars ( is about 25% generally). Vehicle operating costs accordingly comprise these three components of the vehicles described above. That is,

where is average car operating costs per one hour and    is the cost parameter of reserved and maintenance cars.

Rail line maintenance costs can be expressed as

where is the fixed maintenance costs per kilometer line and is the associated cost parameter related to headway .

The total rail stations cost can be expressed as

where is the fixed maintenance cost of each station within period , is the service cost for per passenger in a station, and (i.e., ) is the total volume of arrival and departure passengers. It can be given by

3. The Optimization Model

3.1. The Analysis of Constraints

The train frequency should satisfy the constraint of tracking interval time and the maximum headway for maintaining service levels, and the train’s load capacity is limited by the maximum allowable capacity rate .

Maximum passenger flow of section for the direction , , can be given by

Then, headway should satisfy the constraint as

Meanwhile, the fare of the whole line should be set for an upper bound limited in operational costs and economic level. The fare of upper bound for all fare structures is , and is the upper bound of fixed components of DBF. That is,

3.2. Objective Functions and Optimization Models

For the problem of urban rail transit route fares, the selection of the optimization objective functions needs to consider the operators’ benefits, the passengers’ benefits, and the social service function. In many literatures, the problem has been studied as a multiobjective program. In the following, the different models will be established according to different optimization objectives in order to compare the effect of these objective functions.

3.2.1. Analysis of the Operator’s Benefit

The direct benefit of urban rail transit operators is the train’s operating profit, which can be expressed as the operation revenue (ticket income) minus the operation costs. The objective function of the operator’s direct operation benefit during the study period can be expressed as

3.2.2. Objective Function of System Benefits

Urban rail transit has the dual nature of public welfare and profitability. The overall benefit of an urban rail transit system relates both to the operator and to the passengers. The operator’s benefit can be measured in its fare income. Passenger benefits include generalized travel cost and travel benefits; namely,

It should be pointed out that the value of can be understood as the net profit value of rail transit in terms of service and efficiency compared with other transportation models.

Therefore, the objective function of maximum system benefits can be expressed as follows:

3.2.3. Objective Function of Urban Rail Transit Supervision

Urban rail transit regulators pay attention to the sustainable operation capacity and the traffic service functions of the urban rail transit system. Thus, the operator’s benefit and the volume of passenger turnover provided by rail transit can be used as the supervision objectives. Among them, can be expressed as

In order to make the two objectives of the operation supervision into a single objective function, the relative weight factor of passenger turnover is introduced, and then the objective function can be expressed as

3.2.4. Analysis of the Minimum System Cost Objectives

The cost minimization of a rail transit system can also be used as an optimization objective of fare strategies. The objective function is the sum of two part costs, operators’ costs, and passengers’ generalized travel costs; namely,

Based on the above analysis, models (M1) through (M4) consist of one of the objective functions (19) through (24), respectively, and all the constraints (7), (16), (17), and (18).

4. Solution Algorithm Based on Simulated Annealing

Each of the above models (M1) through (M4) is a nonlinear optimization problem. Therefore, we have designed a SA-based general solution algorithm, for every fare structure in the models. The models (M1) through (M4) can be solved in a uniform solution structure.

In the algorithm, the generation algorithm of the feasible solution and the calculation method for travel OD matrix are each described here.

Algorithm 1. Generation algorithm of the feasible solution.

Step 1. Select randomly and (FF: and DBF: , ) under the constraints of (16) or (17) or (18) and set initial congestion cost matrix as a zero matrix.

Step 2. Judge whether satisfies . If it is not satisfied, return to Step 1.

Step 3. If is a feasible solution, then calculate the corresponding OD matrix by Algorithm 2; meanwhile, calculate the section of maximum passenger flow, .

Step 4. If all the elements in satisfy the nonnegative constraints (7), then is a feasible solution. Otherwise, return to Step 1.

Algorithm 2. Calculation method for OD matrix.

Step 1. Set to represent the number of iterations and the initial congestion costs matrix is a zero matrix. Calculate OD matrix with the solution and by (5).

Step 2. Calculate the passenger flow, , of each section based on (4). Then update congestion costs and calculate by (6).

Step 3. If and are sufficiently close (e.g., ), then take as the corresponding OD matrix of the solution and terminate this algorithm. Otherwise, let and return to Step 2.

In order to realize a satisfied convergence speed, we adopted a very fast generation mechanism of new solution (VFSA; see [14]) which uses a quasi-Cauchy distribution method, depending on the temperature. It is expressed as

where , are the element of current solutions and neighboring solutions, respectively; is a random number in the range of ; is the current temperature.

Based on the above analysis, the general GA under every fare strategy is as described below.

Algorithm 3. The general SA algorithm for all fare strategies.

Step 1. Initialization. Generate the initial feasible solution under the initial temperature and then calculate . Let be the current running times of the outer cycle, let be current running times of the inner cycle, and let be the current temperature. Set as the minimum temperature of the outer cycle and as the number of iterations at each temperature.

Step 2. Construction of neighborhood. Generate neighborhood solutions by VFSA, and calculate the corresponding .

Step 3. Metropolis sampling. When , then let ; otherwise, if (i.e., rand is a random number in and is the difference between these current and optimal solutions), then let . Then set .

Step 4. Test of the termination criterion of the inner cycle. If , terminate the inner cycle and let ; otherwise return to Step 2.

Step 5. Cooling schedule. Calculate the temperature .

Step 6. Test of the termination criterion of the outer cycle. When , terminate this algorithm and output the optimal solution output; otherwise, return to Step 2.

5. Numerical Studies in Changsha Metro Line 2

The first phase project of Metro Line 2 in Changsha, China, of which the total length is 21.36 km and includes 19 stations, is planned to be completed in 2015. In this section, the morning peak hour (7:00-8:00) of 2016 is chosen as the study period.

The baseline values for parameters are shown in Table 1. and are limited to 9.0 and 2.0¥. Take and of the SA algorithm.

Table 1: Baseline values for parameters.

Symbol
Value
Unit
Symbol
Value
Unit

0.15
—

210
Passengers

4
—

1.5
—

0.49
1/h

25%
—

0.1
1/h

24%
—

0.05
1/h

0.8
—

1.2
1/h

3800
¥/km

325
¥/h-veh

525
¥h

6
Vehicle

4200
¥/km

1/120
h

0.5
¥

25
min

2
min

40
km/h

In the model of M3, because the objective function of M3 is divided into two parts, the operator part and the turnover volume part , the factor needs to be demarcated. For , different values of are tested. The change in these two parts of the objective function for various is shown as in Figure 1. A balance can be made between these two parts when is taken as a reasonable value. Table 2 shows the various results of the models from M1 to M4 under the FF structure and under the DBF structure.

Table 2: Optimization results of different models.

Fare structure
Models

M1
M2
M3
M4

FF
DBF
FF
DBF
FF
DBF
FF
DBF

Fare (¥)
5.05
2.00 + 0.28
8.45
1.98 + 0.27
3.44
2.00 + 0.05
8.45
0.35

Headway (min)
5.27
5.02
11.96
5.20
3.72
3.73
11.90
5.27

Demand (10³ pass.)
57.35
74.04
3.30
75.07
80.78
94.94
3.40
92.75

Objective function value (10³)
59.79
16.83

299.34
274.62
213.26
296.83

Fare rate (¥/pass.-km)
0.81
0.66
1.68
0.64
0.55
0.38
1.67
0.35

Maximum section demand (10³ pass)
14.34
16.52
0.72
16.85
20.25
23.30
0.75
20.50

Turnover volume (10⁴ pass.-km)
35.97
38.89
1.66
39.91
50.85
58.32
1.72
48.49

Average riding distance (km)
6.27
5.25
5.03
5.32
6.29
6.14
5.06
5.23

Maximum passenger density of section (10³ pass.-km)
2.69
3.47
0.16
3.52
3.78
4.44
0.16
4.34

Maximum section load rate (%)
94.85
109.23
11.47
111.42
94.56
108.80
9.87
135.57

(a) FF structure

(b) DBF structure

Figure 1: Relationship between objective function value and in M3.

5.1. Comparison and Analysis on the Results of Models

5.1.1. Results Analysis of Two Fare Structures under Each Model

When only the objective function values are taken into consideration, the results of the FF structure are always better than those of the DBF structure. Under Model M1, the objective function value of the FF structure is far better than that of the DBF structure. But for Models M2 to M4, the difference of the objective function value is smaller. The objective function value of Model M2 is negative. This is because the costs of passengers and of the operators are both taken into consideration, especially the effect of the passengers’ generalized travel costs.

The volume of passenger demand and the maximum section load rate between these two fare structures varies enormously in these models. The DBF structure is more attractive to the demand as the fare rate of the FF structure is always higher than that of the DBF structure. Taking the M1 for example, the headway of these two structures is almost equal, but the difference between the objective functions is extraordinarily notable because the difference of the fare rate is significant, 0.15¥/passenger-km.

For the following parameters, the parameter value of the DBF structure is always better than that of the FF structure: the total passenger volume, the turnover volume, the maximum section load rate, the line load, and the maximum section-passenger volume. It is clear that the FF structure has an inhibitory effect on passenger flow volume, especially for the short-distance passengers. Meanwhile, it is indicated that the DBF structure can make full use of the transportation capacity.

The parameter values of average riding distance under Models M2 and M4 are nearly equal. For Models M2 and M4, the average riding distances are shorter than those of the other models, and the average riding distance of the FF structure is shorter than that of the DBF structure. But in Models M1 and M3, the average riding distances of the FF structure are longer than those of Models M2 and M4.

5.1.2. Comparison of Fare under Different Models

For the fare of the FF structure, Models M1 and M3 are both lower; the fares are ¥5.05 and ¥3.44, respectively. Their average riding distances are similar, while, the lower fare in Model M3 would attract more passengers than would Model M1. In Models M2 and M4, the fares are both ¥8.45, but the values of the two parameters, the maximum section load rate, and passenger demand, are not reasonable. This is because the FF structure cannot correctly reflect the relationship between the riding distance and the passengers’ and operators’ costs and benefits.

For the DBF structure, the fare of M1 almost equals the fare of M2, in which the former is 2.00 + 0.28 and the latter is 1.98 + 0.27. But for Model M3, the results of the DBF tend to be the FF structure because is near to zero. For Model M4, . In general, the full fares of the whole Changsha Metro Line 2 in Models M1, M2, and M4 are all about 7.5¥, and the full fare is 3.07¥ in Model M3.

5.1.3. Comparison of Train Operation Schedules in Optimal Strategies

Model M1 under the two fare structures and Models M2 and M4 under the DBF structure have similar headways, at about 5.2 minutes.

But the headways of Models M2 and M4 on their own two fare structures are greatly different. Take M2 for example: the headway on the FF structure is 11.96 minutes, and it is 5.2 minutes on the DBF structure. This is because the fare for the DBF structure is fairer than the fare for the FF structure. The DBF structure has an encouraging effect on passenger trips. However, the inhibition effect of the FF structure on passenger volume is more obvious. So the headways in the FF structures of Models M2 and M4 reach a very high level.

For Model M3, the headways on the two fare structures are both about 3.7 minutes. They are lower than the headways of the other models, a difference that reflects the fact that the regulator encourages the operator to provide a high level of service to attract a greater volume of passengers.

5.2. The Parameter Analysis of the Optimization Model

For Model M2, the effect of different parameters on the optimization results is shown in Figure 2. When , the fare and the headway have undergone a drastic change. and represent two competition cases of multiple urban traffic modes: the other urban traffic modes can have an obvious substitution effect on rail transit and vice versa. The former reflected a market-oriented strategy of fare and operation; the latter showed a welfare-oriented strategy of fare and operation. There is a significant difference between the two cases.

Figure 2: Effect of in model M2.

At the same time, in the case of M1, the spacing distribution of passenger flow is shown in Figure 3. As we can see, whether FF or DBF, the riding distance of 60% of the passengers is mainly concentrated in 0 to 6 km. Through a comprehensive comparison of the optimization results of every model, it can be found that the average distances in the DBF are less than those in the FF, which indicates that the inhibition effect of the FF system on short-distance passengers is more obvious.

Figure 3: Distribution of passenger riding distance.

6. Conclusions

In this paper, for the two typical fare structures (FF and DBF), we present the models of fare decision under different objective functions, respectively, and build a solution algorithm based on GA algorithm. From the comparison and the analysis for the optimization results of multiple models, the following conclusions for Changsha Metro Line 2 can be drawn.

In general, the optimization result of M1 is relatively reasonable in the FF structure, and the fare should be taken as 5.05¥. The fare level in the DBF structure is (for M1-M2) or (for M4), and passenger fares on the whole travel are about 7¥. However, rail transit operation regulators tend toward the lower fares scheme (3.44¥ in the FF structure or in the DBF structure 2 + 0.05; the full fare is 3.07¥).

The FF structure has an obvious inhibitory effect on short-range passenger flow, which, generally, is not recommended. The flat fare will be under consideration only when the government would like to supply the enough financial subsidy or economic support so that the low price policy is available.

Considering the fact that the passenger percentage of riding distance from 0 to 6 km accounts for roughly 60% of the total demand, the DBF structure or some of its simplified structures had better be taken to attract more short-haul passengers.

Conflict of Interests

The authors declare that there is no conflict of interests regarding the publication of this paper.

Acknowledgments

This research is supported by the Science and Technology Research Development Program of China Railway Corporation (Major Program, 2013X004-A) and the Research Fund for Fok Ying Tong Education Foundation of Hong Kong (132017), the National Natural Science Foundation of China (71471179, 70901076).

References

I. Savage, “The dynamics of fare and frequency choice in urban transit,” Transportation Research Part A: Policy and Practice, vol. 44, no. 10, pp. 815–829, 2010.

N. Sharaby and Y. Shiftan, “The impact of fare integration on travel behavior and transit ridership,” Transport Policy, vol. 21, pp. 63–70, 2012.

T. Litman, “Transit price elasticities and cross-elasticities,” Journal of Public Transportation, vol. 7, no. 2, pp. 37–58, 2004.

T. Litman, Evaluating Public Transit Benefits and Costs, vol. 65, Victoria Transport Policy Institute, 2011.

H. M. Cohn, “Factors affecting urban transit ridership,” Statistics Canada, 1999

B. D. Taylor and C. N. Fink, “The factors influencing transit ridership: a review and analysis of the ridership literature,” University of California Transportation Center, 2003

L. B. Deng, Q. Zeng, W. L. Zhou, and F. Shi, “The effect of train formation length and service frequency on the determination of train schedules,” Proceedings of the Institution of Mechanical Engineers F: Journal of Rail and Rapid Transit, vol. 228, no. 4, pp. 378–388, 2014.

C. Winston and V. Maheshri, “On the social desirability of urban rail transit systems,” Journal of Urban Economics, vol. 62, no. 2, pp. 362–382, 2007.

Z. C. Li, W. H. K. Lam, S. C. Wong, and A. Sumalee, “Design of a rail transit line for profit maximization in a linear transportation corridor,” Transportation Research E: Logistics and Transportation Review, vol. 48, no. 1, pp. 50–70, 2012.

S. I. J. Chien and C. F. M. Tsai, “Optimization of fare structure and service frequency for maximum profitability of transit systems,” Transportation Planning and Technology, vol. 30, no. 5, pp. 477–500, 2007.

R. Borndörfer, M. Karbstein, and M. Pfetsch, “Models for fare planning in public transport,” Discrete Applied Mathematics, vol. 160, no. 18, pp. 2591–2605, 2012.

W. H. K. Lam and J. Zhou, “Optimal fare structure for transit networks with elastic demand,” Journal of the Transportation Research Record, vol. 1733, no. 1, pp. 8–14, 2000.

J. Zhou, W. H. K. Lam, and B. G. Heydecker, “The generalized Nash equilibrium model for oligopolistic transit market with elastic demand,” Transportation Research B: Methodological, vol. 39, no. 6, pp. 519–544, 2005.

L. Ingber, “Very fast simulated re-annealing,” Mathematical and Computer Modelling, vol. 12, no. 8, pp. 967–973, 1989.