- About this Journal ·
- Abstracting and Indexing ·
- Aims and Scope ·
- Annual Issues ·
- Article Processing Charges ·
- Author Guidelines ·
- Bibliographic Information ·
- Citations to this Journal ·
- Contact Information ·
- Editorial Board ·
- Editorial Workflow ·
- Free eTOC Alerts ·
- Publication Ethics ·
- Recently Accepted Articles ·
- Reviewers Acknowledgment ·
- Submit a Manuscript ·
- Subscription Information ·
- Table of Contents
Discrete Dynamics in Nature and Society
Volume 2014 (2014), Article ID 173876, 5 pages
Modeling the Equilibrium Bus Line Choice Behavior and Transit System Design with Oblivious Users
School of Economics and Management, Beihang University, Beijing 100191, China
Received 15 November 2013; Accepted 1 January 2014; Published 6 February 2014
Academic Editor: Huimin Niu
Copyright © 2014 Chuan-Lin Zhao and Hai-Jun Huang. 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.
In most of transportation literature, users are assumed to be perfectly rational in minimizing their own travel costs or perceived travel costs. However, users may not be perfectly rational in implementing their choices in reality. There exists a kind of boundedly rational users, that is, oblivious users. These oblivious users make their route choices by simple criteria, for example, selecting the shortest (or the most direct) route only based on physical distance or simply following routes recommended by a GPS system. This paper investigates how the existence of oblivious users affects the equilibrium bus line choice behavior in a public transit system. And we propose a method to design a more realistic system.
The purpose of this paper is duple to advance our understanding on the boundedly rational behavior of public transit users when choosing bus lines in a transit network and to design a more realistic public transit system when considering the boundedly rational users.
In the literature, user equilibrium models play an important role in the traffic assignment problems. By assuming that all road users behave in a completely rational way and seeking to minimize their own disutility, Wardrop  defined a state of route choice, the so-called user equilibrium (UE). At the UE state, no user can further improve her or his utility by unilaterally changing routes. By relaxing some of the behavioral restrictions implied in a strict deterministic disutility minimization rule, Daganzo and Sheffi  developed a stochastic user equilibrium (SUE) model that considers the travelers’ imperfect perceptions of travel times. The SUE is achieved when users can no longer change their perceived utility. Existence and uniqueness of UE or SUE in general networks have been well investigated in the literature, including the solution methods for obtaining these two states; see Sheffi  and Yang and Huang  for more details.
The third equilibrium type is boundedly rational user equilibrium (BRUE). As a relaxation of perfect rationality and optimality, the notion of bounded rationality was proposed by Simon  and introduced to traffic modeling by Mahmassani and Chang . It has been shown that bounded rationality is important in many contexts (see, e.g., Conlisk  and references cited therein). In the transportation field, Mahmassani and Chang  studied the existence, uniqueness, and stability properties of BRUE in the standard single-link bottleneck network. Many simulation and experimental studies have incorporated the travelers’ boundedly rational behavior (e.g., Hu and Mahmassani , Mahmassani and Liu , and Mahmassani ). Lou et al.  are the first to systematically examine the mathematical properties of BRUE in a network traffic assignment context. More specifically, as reported in Mahmassani and Chang  and discussed by Lou et al.  and Di et al. , BRUE flow distributions in a static network may not be unique and the set of all possible BRUE flow distributions is a nonconvex and nonempty set.
Recently, Karakostas et al.  extended the traditional UE models by considering one kind of boundedly rational users, that is, oblivious users. These users decide their routing only according to the shortest paths observed on a map.
The above studies are only subject to private car systems. In this paper, we will proceed to our study in a public transit system. In the microeconomic analysis of urban public transportation, two types of resources have to be taken into account: those provided by operators, such as vehicles, fuel, terminals, or labor, and those provided by users, namely, their time, usually divided into waiting, access for, and in-vehicle times. In addition, Kraus , Lam et al. , and Huang et al.  introduced the concept of body crowding cost which is related to the passenger/capacity ratio. After Vickrey’s view , Mohring  constructed a microeconomic model to determine optimal frequency of buses serving a corridor with fixed demand. The main result was that frequency should be proportional to the square root of demand, and this happened only because all resources (operators’ and users’ cost) were considered when finding the minimum cost operation. Jara-Díaz et al.  analyzed and compared the total value of the resources consumed (operators’ and users’ time) under four line structures. The role of users’ costs was shown to be crucial. This approach has evolved along the last decades, improving our understanding on public transport operations. These studies are based on a strict hypothesis that all users are perfectly rational. In reality, however, most of the users may be boundedly rational in choosing the bus lines.
There is a kind of users, called oblivious users, who make their bus lane choices without caring about the delay and in-carriage congestion experienced. Their decisions rely on simple criteria, for example, finding the most direct line from the transit map. Recently, Raveau et al. , through analyzing actual data, verified such an observation that between two routes with identical trip users prefer the most direct route to indirect one with transfer. They also found that the perceptions of transport users regarding available route alternatives are such that they do not always choose what the modeler would consider as the “lowest cost” option. Inspired by this finding, we are naturally interested in the following questions: how the existence of oblivious users affects the equilibrium bus line choice behavior in public transit system and how to design a more realistic transit system when oblivious users exist.
The remainder of this paper is organized as follows. In Section 2, we model the equilibrium bus line choice behavior in a transit network with oblivious users. In Section 3, considering the design variable, that is, bus frequency, we design the system. Section 4 concludes the paper.
2. Problem Formulation
In order to explore the analytical results, we proceed to the study in a simple transit network as shown in Figure 1.
In Figure 1, node represents the residential zone generating commuters to the central business district (CBD) at node . Suppose that at nodes and , there are buses departing from these two nodes.
Under this setting, two bus lines, Line A and Line B, are designed to serve the demand . In Figure 1, the chain dotted curve is Line A and the solid curve is Line B. Line A sends buses from to directly. Line B has a transfer stop at node . The transfer is needed for users who choose Line B.
We assume that the percentage of oblivious users among all commuters is . Following the empirical study of Raveau et al. , we further assume that all oblivious users only choose Line A and other users are rational to choose one of the two lines according to the user equilibrium principle.
The total cost experienced by a commuter who travels from to by choosing Line , , can be formulated as where and are the prices of waiting and in-vehicle times, respectively, and are the average waiting time at bus stops and in-vehicle time associated with Line , respectively, is the body congestion cost occurring in bus carriage for Line , and is the transit fare of Line .
The body congestion cost is formulated by where is the passenger/capacity ratio. For obtaining the analytical results, we assume in this paper that is a linearly increasing function of the ratio; that is, . For , all passengers can find seats and the body congestion does not exist, so . In this paper, the capacity is simply defined as the total number of seats provided by a bus line.
For a constant arrival rate of passengers and regular bus headways, the average waiting time for the commuters who choose Line A is where is the bus frequency of Line A.
Because the commuters who choose Line B have to transfer at node , their average waiting time is where is the bus frequency of Line B.
The in-vehicle time includes the bus running time, the time waiting for other commuters’ boarding at origin, and the time waiting for other commuters’ alighting at destination. For different bus lines, the in-vehicle time is different.
For Line A, the in-vehicle time is where is the bus cycle running time of Line A, is the average boarding and alighting time for each commuter, and is the number of passengers boarding each bus of Line A. In (5), the first term of the right-hand side is the bus moving time and the second term is the boarding and alighting time caused by all passengers sequentially alighting and boarding.
For Line B, there is a transfer at node and the in-vehicle time is
An equilibrium state is reached when all commuters are satisfied with their bus line choice. In other words, oblivious users choose Line A, and other rational users experience identical and minimal travel cost no matter they choose which line.
For facilitating the presentation of the essential idea, we assume that the passenger/capacity ratio of each line is larger than 1 and . Based on these assumptions, the perfectly rational user equilibrium solution , that is, when and , is easily found. It follows that where is the bus capacity of Line , .
Clearly, the above bus line split solution is affected by the bus cycle running time, bus frequency, capacity, and fare. Next, we derive some results in three special cases.
Case I (, and ). Equation (7) becomes
Case II (, and). Equation (7) becomes
Case III (, and). Equation (7) becomes
When oblivious users are considered, that is, , the following proposition can be obtained.
Proposition 1. If , the oblivious users do not affect the equilibrium choice state; otherwise, the equilibrium choice state becomes .
Proof. Substituting (2) to (6) into (1) yields
Obviously, in (11) the total cost experienced by a commuter choosing Line A (or B) is linearly increasing with respect to the number of passengers choosing Line A (or B).
Consider a corner of the initial state that all oblivious users choose Line A and all rest rational users choose Line B. If , some rational users who have higher cost in Line B will switch to Line A until the equilibrium state is achieved. If , the oblivious users who choose Line A are satisfied with their choice; meanwhile the rest rational users who choose Line B incur lower cost and will not change their choice. So the equilibrium state is .
In this proposition, the parameter is crucial and can be calibrated by empirical survey (e.g., stated preference survey).
3. Transit System Design
In this section, we only consider the situation that in which the equilibrium state is affected by oblivious users. In order to find the design variable, for example, frequency , the total value of the resources (VRC) consumed by operators and users per hour has to be minimized as shown in (12). The first term on the right-hand side of (12) corresponds to the operation cost of fleet sizes times operational costs. The fleet of each line results from the product of frequency times its cycle time . In the operational cost we consider a constant term and a variable term that grows with the size of the vehicle, . The second term on the right-hand side of (12) represents the total users’ costs including the waiting costs, in-vehicle costs, and body congestion cost. Note that the total cost should not include the transit fare. We then have a minimization problem for each line as follows: where and . The cycle time is the summation of vehicle running time and standing time at stops. For Line A, the running time is . The standing time is given by the delay caused by sequentially alighting and boarding time of a passenger () times the number of passengers boarding each bus (). The cycle time for Line A can be written as Similarly, the cycle time for Line B is Solving the minimization problem (12), we have the following proposition.
Proposition 2. For Lines A and B, suppose that the parameters , , , , , and are constant and the vehicle size is determined by the demand; that is, . Then, the optimal bus frequencies for each line, respectively, are
Proof. For Line A, the VRC can be written as a function of frequency only as follows:
where is a constant term, , and .
Equation (17) shows that increasing frequency has a double effect. Taking a derivative of (17) with respect to frequency, we have
Making it equal to zero and noting that the second derivative is positive, we get the optimal frequency of Line A: Similarly, we can get the optimal bus frequency of Line B, as given by (16).
In this paper, we studied the equilibrium bus line choice behavior with oblivious users and investigated how the equilibrium state is affected by these users. We further optimized each line’s bus frequency of the transit system. Oblivious users are those who stubbornly adhere to some options, regardless of actual conditions. Obviously, such users or passengers indeed exist in reality. Hence, we have to consider them when formulating the option choice model. Our on-going work is to calibrate the model parameters and extend the proposed approach to explore the types of behavior in more complex transit networks.
Conflict of Interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
The work described in this paper was supported by a Grant from the National Basic Research Program of China (2012CB725401).
- J. Wardrop, “Some theoretical aspects of road traffic research,” in Proceedings of the Institution of Civil Engineers Part II, pp. 325–378, 1952.
- C. F. Daganzo and Y. Sheffi, “On stochastic models of traffic assignment,” Transportation Science, vol. 11, no. 3, pp. 253–274, 1977.
- Y. Sheffi, Urban Transportation Networks: Equilibrium Analysis With Mathematical Programming Methods, Prentice-Hall, Englewood Cliffs, NJ, USA, 1985.
- H. Yang and H. J. Huang, Mathematical and Economic Theory of Road Pricing, Elsevier, Oxford, UK, 2005.
- H. A. Simon, “A behavioral model of rational choice,” The Quarterly Journal of Economics, vol. 69, no. 1, pp. 99–118, 1955.
- H. S. Mahmassani and G.-L. Chang, “On boundedly rational user equilibrium in transportation systems,” Transportation Science, vol. 21, no. 2, pp. 89–99, 1987.
- J. Conlisk, “Why bounded rationality?” Journal of Economic Literature, vol. 34, no. 2, pp. 669–700, 1996.
- T.-Y. Hu and H. S. Mahmassani, “Day-to-day evolution of network flows under real-time information and reactive signal control,” Transportation Research C, vol. 5, no. 1, pp. 51–68, 1997.
- H. S. Mahmassani and Y.-H. Liu, “Dynamics of commuting decision behaviour under Advanced Traveller Information Systems,” Transportation Research C, vol. 7, no. 2-3, pp. 91–107, 1999.
- H. S. Mahmassani, “Trip timing,” in Handbook of Transport Modeling, D. A. Hensher and K. J. Button, Eds., Elsevier, New York, NY, USA, 2000.
- Y. Lou, Y. Yin, and S. Lawphongpanich, “Robust congestion pricing under boundedly rational user equilibrium,” Transportation Research B, vol. 44, no. 1, pp. 15–28, 2010.
- X. Di, H. Liu, J. Pang, and X. Ban, “Boundedly rational user equilibria (BRUE): mathematical formulation and solution sets,” Transportation Research B, vol. 57, pp. 300–313, 2013.
- G. Karakostas, T. Kim, A. Viglas, and H. Xia, “On the degradation of performance for traffic networks with oblivious users,” Transportation Research B, vol. 45, no. 2, pp. 364–371, 2011.
- M. Kraus, “Discomfort externalities and marginal cost transit fares,” Journal of Urban Economics, vol. 29, no. 2, pp. 249–259, 1991.
- W. H. K. Lam, C.-Y. Cheung, and C. F. Lam, “A study of crowding effects at the Hong Kong light rail transit stations,” Transportation Research A, vol. 33, no. 5, pp. 401–415, 1999.
- H. J. Huang, Q. Tian, and Z. Y. Gao, “An equilibrium model in urban transit riding and fare polices,” in Algorithmic Applications in Management, vol. 3521 of Lecture Notes in Computer Science, pp. 112–121, 2005.
- W. Vickrey, “Some implications of marginal cost pricing for public utilities,” American Economic Review, vol. 45, no. 2, pp. 605–620, 1955.
- H. Mohring, “Optimization and scale economies in urban bus transportation,” American Economic Review, vol. 62, no. 4, pp. 591–604, 1972.
- S. R. Jara-Díaz, A. Gschwender, and M. Ortega, “Is public transport based on transfers optimal? A theoretical investigation,” Transportation Research B, vol. 46, no. 7, pp. 808–816, 2012.
- S. Raveau, J. C. Muñoz, and L. de Grange, “A topological route choice model for metro,” Transportation Research A, vol. 45, no. 2, pp. 138–147, 2011.