Xin Sun, Shuyan Chen and Yongfeng Ma

(1. Nanjing Institute of City & Transport Planning Co., Ltd., Nanjing 210008, China; 2. Jiangsu Key Laboratoryof Urban ITS, Jiangsu Province Collaborative Innovation Center of Modern Urban Traffic Technologies,School of Transportation, Southeast University, Nanjing 210008, China)

Abstract: The urban transit fare structure and level can largely affect passengers’ travel behavior and route choices. The commonly used transit fare policies in the present transit network would lead to the unbalanced transit assignment and improper transit resources distribution. In order to distribute transit passenger flow evenly and efficiently, this paper introduces a new distance-based fare pattern with Euclidean distance. A bi-level programming model is developed for determining the optimal distance-based fare pattern, with the path-based stochastic transit assignment (STA) problem with elastic demand being proposed at the lower level. The upper-level intends to address a principal-agent game between transport authorities and transit enterprises pursing maximization of social welfare and financial interest, respectively. A genetic algorithm (GA) is implemented to solve the bi-level model, which is verified by a numerical example to illustrate that the proposed nonlinear distance-based fare pattern presents a better financial performance and distribution effect than other fare structures.

Keywords: bi-level programming model; principal-agent game; nonlinear distance-based fare; path-based stochastic transit assignment

0 Introduction

Urban transit system, the backbone for the sustainable urban development, has been widely recognized as an efficient scheme to ameliorate various transportation problem in many countries, such as traffic congestion, air pollution, fuel consumption, economic loss and crashes. However, as the transit operation costs increase, the transit ticket revenue in most cities cannot offset the operation cost, which leads to the contradiction between supply and demand[1-4]. If a reasonable assessment cannot be made, it is difficult for transport authorities to provide a rational amount of subsidy. Therefore, it is necessary to study how to keep the balance between the regular operation cost of transit enterprises and the continuous investment on infrastructures from transport authorities.

The public transit fare system is mainly divided into two categories: flat and differentiated. Currently, most cities have implemented flat fare structures because of their simplicity and low cost[5]. However, such scheme overcharges the passengers with short distance and undercharges the passengers with long distance, which gives rise to inequity and poor financial performance[5-6]. As smart payment and global positioning system (GPS) technologies have been widely implemented in most cities, differentiated fare structure becomes more reasonable and feasible for transit operators in practice[7]. According to previous research[8-9], different types of differentiated fares strategies are summarized as follows: time-based, distance-based (including mileage-and station-based), and service-based (related with mode or speed). These different fare types are termed as fare structures, while the specific charging pattern is named as fare pattern for a particular fare structure: the distance-based fare[10].

Among these three fare structures, distance-based fare strategy has been relatively fare to passengers, which is beneficial for attracting transit ridership[6,11-12]and is widely used in many urban cities (Singapore and Melbourne) or urban rail system[13]. However, traditional distance-based fare pattern cannot give full play to its own advantages as a result of the elasticity of short trips and the amount of long trips in real world[14]. Passengers usually choose the travel path with lower generalized travel cost when developing a travel strategy. This travel choice behaviour would attract higher amount of passengers into the hot transit line or path, which may lead to severe congestion and lower level of service in hot transit lines or paths. In order to overcome this drawback and make better use of the distance-based fare structure, this paper proposes an Euclidean distance-based fare structure with nonlinear fare patterns.

As shown in Fig.1, the red line represents the Euclidean distance from the boarding node and alighting node. The black lines, including solid and dashed lines, are actual bus travel trajectory, which is used to calculate the actual bus travel distance. In this newly distance-based fare structure, the transit fare is not a function of the actual travel distance, but the Euclidean distance. Therefore, passengers would no longer concern the fare for route choice and freely choose the paths with higher efficiency, which leads to a much even distribution of passenger flow and wise use of the transit network system. This structure is termed as nonlinear distance-based fare, which is a nonlinear increasing function.

Fig.1 Illustration of Euclidean distance

This paper aims to analyze the nonlinear distance-based fare structure with Euclidean distance in the urban transit network. The contributions of this work are twofold. First, Euclidean distance is adopted to reformulate the distance-based transit fare structure that is certificated to be nonlinear and non-additive. Second, a principal-agent game is introduced into the bi-level programming for exploring the relationship of different stakeholders.

In Section 1, the transit fare structure design problem involving basic notation, transit fare structure expression and path-based stochastic transit assignment (STA) is briefly introduced. Then, Section 2 introduces the principle-agent game into the bi-level programming model for the optimal distance-based transit fare problem. Subsequently, a GA is adopted as the solution algorithm in Section 3. In Section 4, the proposed model and solution algorithm are verified by a small transit network. Finally, the discussion and concluding remarks are given.

1 Transit Fare Structure Design Problem

1.1 Network Representation

As discussed in Section 0, this paper mainly focuses on distance-based fare structure involving three representative charging structure: mileage-based, station-based and Euclidean distance-based fare and compares them with flat fare structure.

(1)

whereτs,kis the fare on sectionsof pathk; ceil(·) represents the minimum positive integer larger than itself;nstrepresents base number of stations of station-based fare.l(i,j) represents the distance traveled on bus line from nodeitoj,d(i,j) represents the Euclidean distance between nodeiand nodej.Note that according to the distance-based fare structure in Singapore, the range of flat fare is from 0 to 5, and fixed and variable components of other differentiated fare structures are from 0 to 3 and from 0 to 2, respectively.

Transit fares charged based on sections mean that passengers would be charged twice when boarding and alighting. Therefore, the nodeiand nodejin Eq. (1) only denote the boarding node and alighting node of one section, respectively. All the passengers should tap their cards twice (boarding and alighting), because in the first time, fare system only records the passengers’ boarding station and in the second time, the number of stations or mileage between nodeiandjis calculated. Thus the total path fareτkcan be obtained by the sum of the fare of each sections on this path:

(2)

Considering the fixed component of fare structure functions, the total path fareτkis nonlinear and non-additive, which means that the overall charged fare of pathkconnecting one OD directly is not the sum of all the section fares along this path. Consequently, a set of candidate paths is needed in the first place and then the total path fares could be calculated.

For the simplicity of description, this paper adopts the following assumptions:

a)The transit market is assumed to be monopolistic. All the transit lines are owned and operated by one transit enterprise. How to determine the fare structure is controlled by this transit operator under the regulation and the control of government;

b)The subsidy from the government is defined as a function of regulation costCR, which is a predetermined constant given by government based on the analysis of the operation cost per person of the previous year. The profit rate is also predetermined by transit authorities;

c)At transfer stations, it is assumed that passengers have the freedom to choose and wait for the expected vehicle to minimize their total travel cost, rather than boarding the first arriving vehicle.

d)The transit network is supposed to be uncongested, and no passenger capacity is considered for transit vehicle.

According to Eq. (2), the path fareτkis obtained by the sum of section fares of pathk.However, due to the existence of fixed and variable components in nonlinear fare structure as shown in Eq. (1), the fare directly charged from the boarding node and to the alighting node is not the sum of section fares, which makes path fare non-additive. For example, as shown in Fig.1, fares of the two sections are calculated in terms of Eq. (2) based on their respective Euclidean distance. Thus, the path fareτkequals to the sum of these two section fares, which is not the same as the fare directly charged between the two nodes because of the fixed components of fare function and the non-additive of Euclidean distance. Consequently, the path-based transit assignment is adopted in this paper.

1.3 Path-Based STA with Nonlinear Fare Structure

As aforementioned, the path representation based on route section is infeasible in this model, because the variance of mileage and stations that different lines contain in a section makes it unpractical when station-based or mileage-based transit fare are taken into consideration. But this variance has no impact on flat and nonlinear fare structure because they only consider the boarding and alighting stations of one section regardless of the transit lines passengers have used.

Thus, in order to keep an equivalent condition among different fare structures, this paper will adopt the path representation in the form of transfer nodes sequence connected by transit lines. Before transit assignment, a candidate path set is firstly generated with the information of transfer nodes and transit lines. It is assumed that the path set is known and fixed[16], ranked in a descending order of time-related travel cost.

(3)

whereλis the passenger’s value of time (VOT), converting transit fare into time-units. The path choice probability is presented by the following logit formula[17]:

(4)

whereθis the dispersion parameter, which is positively associated with passengers’ perception of the path travel time.

The transit fare structure has also vital impacts on the passenger demand. Letqwbe the total passenger demand between OD pairwand it thus can be expressed as a continuous and monotonically decreasing function of the expected minimum disutilitySw:

qw=Dw(Sw)

(5)

where the expected minimum disutilitySwcan be measured as

(6)

As mentioned above, it is assumed that the demand function is termed as continuous and monotonically decreasing function. A linear form of demand function is adopted as follows[18]:

(7)

(8)

2 Bi-Level Programming for Optimal Nonlinear Distance-Based Transit Fare Design

In practice, the decision process of transit fare pattern involves three stakeholders, namely, transport authority, transit enterprise, and passenger[19]. Passengers expect high-quality services from the transit enterprises supervised by transport authorities. Therefore, it is a three-party game, in which one game is between authority and enterprise pursing maximization of social welfare and financial interest, respectively, and the other is leader-follower game exploring the reaction of passengers to the transit fare strategies and subsiding policies.

2.1 Principal-Agent Game

Research works commonly use total operator revenue[18], user benefit[20], total passengers’ demand[21]or total social welfare[13, 22]as the assessment index of transit authorities and operators. However, previous studies usually consider the single stakeholder in the transit fare design and ignore the game between transport authorities and transit operators. In order to describe the relationship between the enterprise and authority, a principal-agent game is introduced, where the urban transport authority and transit enterprise act as the principal and agent, respectively[13].

This scenario is selected for two reasons. One is the different objectives from the transport authority and transit operator. Transport authority intends to achieve maximization of social welfare and transit enterprise inclines to maximize the profit including the ticket revenue and financial subsidy. The other reason is asymmetric information. The transit company actually masters most important information incorporating the operation cost, total passenger demand and ticket revenue, while the authority cannot observe the transit operation data directly. Accordingly, the principal-agent game is proposed to describe the interaction between the transport authority and transit enterprise based on the characteristics above.

The transit enterprise’s profit can be defined as follows:

(9)

where the first term is the revenue of the transit enterprise by charging. The second part represents the operation cost including fixed costC0, operation costC1and flow related costC3.Tlis the itinerary travel time of linel,Nlis the number of itineraries of linelin an hour.

As for the transportation authorities, their objective is to reach the maximization of social welfare including a financial balance between transit enterprises and passengers. Specifically, on the one hand, they regulate an upper bound of the ticket price to keep the fare in a low level to make it acceptable for most citizens and a lower bound considering the operation cost, i.e.:

τmin≤τ≤τmax

(10)

In practice, on the other hand, due to the policy of low price ticket, financial subsidy is a common solution to keep the transit enterprises operating and developing[1]. Therefore, it is necessary to decide subsidy by depending on the transit enterprises’ operation performance to at least maintain the operation and motivate the transit enterprise to offer service of higher quality. Thus, the maximization of social welfare could be reached at the same time because the policy of subsidizing could benefit both of the transit enterprises and passengers. According to the newly enacted Urban Transit Regulation, its mathematical expression is as follows:

(11)

2.2 Bi-Level Programming Model

Bi-level programming model has been regarded as the effective scheme to solve Mathematical Programming with Equilibrium Constraints (MPEC) in the field of transportation network[23-24]. There are much literature on the development of bi-level model to solve the transit fare pattern design problem[9, 13, 22]. From the above discussion, the optimal distance-based transit fare design incorporating the principle-agent game can be expressed mathematically by the following bi-level programming model:

Upper level

(12)

which subjects to

(13)

τmin≤τ≤τmax

(14)

Lower level

Eqs. (3)-(8)

It is noted that the passengers will make their route choice in response and ridership will be calculated at the lower level accordingly when the fare strategy and level of service are provided at the upper level.

3 Solution Algorithm

The proposed bi-level programming model is acknowledged to be an NP-hard problem[25]. Due to the complexity of the proposed bi-level model, it is difficult to adopt an exact algorithm. Thus a heuristic GA is employed as solution method for this model[23].

4 Numerical Example

4.1 Data Descrpition

To numerically validate the proposed methodology, one example transit network involving 9 nodes (Fig. 3) is adopted in this paper. This example transit network comprises one OD pair (i.e. N1-N9), 9 nodes (from N1to N9) and five transit lines (from L1to L5).

Fig.3 Structure of the example network using lines

Table 1 Basic description for the example transit network

Table 2 GA parameters

4.2 Result Analysis

According to the predetermined network data and GA parameters, the optimal results including financial performance and transit assignment can be obtained and analyzed separately. The optimal financial performance of four comparable fare structures is firstly depicted in Table 3 and Fig.3.

Nonlinear distance-based transit fare structure performs a better economic management among these four charging schemes, whereas flat transit fare structure presents worse financial problem, which also has been demonstrated in some literature[26-27]. As demonstrated in Fig. 3, the flat fare regime gets the lowest profits (-302 ￥/h) and requires the highest amount of subsidy (780 ￥/h). On the contrary, the nonlinear distance-based transit fare structure is guaranteed to generate the maximum profits and revenue, while providing the lowest subsidy for the transport authority. From Table 3, it is evident that the optimal average fare and average total travel cost of flat fare structure are lower than others, while the potential passenger demand of flat fare structure is larger. It shows that lower fare level clearly attracts more passengers to travel by transit, but the transit ticket revenue cannot offset the operation cost and a large amount of subsidy is still required.

The transit assignment was solved, and the top eight most commonly used paths were then selected to analyze the passenger flows distribution of four fare structures. It is obvious from Table 4 that path 1 attracts the largest number of passengers among all used paths as a result of the minimal travel time, waiting time and fares. Passengers prefer path 2 in addition to path 1 because this path may have no transfer with higher departure frequency and lower fixed cost.

Furthermore, path 1 can be taken as an example to compare the path flow transferring proportion of four fare structure demonstrated in Table 5. The proportion of passenger flow of path 1 under the flat fare structure of total demand is relatively greater than any others, which could be attributed to the lower average fare level. Thus, passengers are more sensitive to the time-related cost than fares. As for the nonlinear distance-based fare, the passenger flow on the most attractive path is released and assigned to other paths.

As depicted in Table 6, a comparison of two average fare structures was made between mileage-based fare commonly applied in practice and nonlinear distance-based fare. The average fare of path 1 in nonlinear distance-based fare regime is greater than that of mileage-based fare because the trajectory of buses travel in path 1 is nearly linear as described in Fig.4. The optimal nonlinear distance-based fare level is greater than mileage-based fare. However, the average fare of paths is not nearly linear. In other words, they are zig-zag and lower than those in mileage-based fare regime. Therefore, those paths apart from path 1 would attract more passengers and achieve greater revenue.

Table 3 Computational results for different fare structure

Table 4 The most common eight paths

Table 5 Passenger proportion of path 1 of total demand

Table 6 Average fare of each path

Fig. 4 Optimal financial performance of four fare structures

5 Discussion and Conclusions

This paper proposes a new nonlinear transit fare structure based on Euclidean distance to optimize transit network performance. Regarding the non-additivity of nonlinear transit fare pattern, the path-based STA with elastic demand is adopted to evaluate the specific transit fare pattern. A bi-level programming model is further developed for solving the optimal transit fare structure design problem. Because the aim of transport authority is to maximize social welfare and transit enterprise prefers the maximization of profit such as the ticket revenue and financial subsidy, their objectives are obviously conflicting. Considering the relationship between the authority and enterprise, a principal-agent game is also incorporated into the proposed bi-level programming model to balance their conflicting objectives.

The results show that the proposed model and algorithm are feasible and efficient by the numerical example. It is clearly demonstrated that the nonlinear distance-based transit fare structure has a better financial performance and trip distribution than flat fare. Ultimately, the proposed transit fare structure alleviates the gathering of passengers, reduces the huge subsidy of transport authority, and improves the revenue of transit enterprise.

This paper only presents some initial steps in conducting the research on optimal nonlinear distance-based transit fare design problem from theoretical perspective. Further work is required to further extend these models to consider more practical issues such as multi-mode transit networks, multi-objective problem, transfer discounts or continuous values-of-time and to adopt the other methodologies to solve the proposed model precisely. Although the numerical results cannot be implemented in the transit system management immediately, it indeed provides a method, an idea and a direction for further transit system optimization in the future.