Research Article  Open Access
Hu Zhang, Shuzhi Zhao, Huasheng Liu, Shidong Liang, "Design of Integrated LimitedStop and ShortTurn Services for a Bus Route", Mathematical Problems in Engineering, vol. 2016, Article ID 7901634, 9 pages, 2016. https://doi.org/10.1155/2016/7901634
Design of Integrated LimitedStop and ShortTurn Services for a Bus Route
Abstract
As a major choice for daily travel, public transit plays an important role in transporting passengers, thus relieving congestion on urban transit routes. In highdemand bus networks, urban transit demand presents imbalance of use of urban bus corridors. The demand patterns in both directions are asymmetric. In this paper, we develop a model which calculates the network and transportation costs in terms of wait time, invehicle travel time, and operator costs. We propose an integrated strategy, with an integrated limitedstop and shortturn line, by adjusting a variety of frequencies to meet the unbalanced and asymmetric demand. To minimize these costs, a model with a genetic algorithm can determine frequencies and the proper stations which can be skipped, as well as where turning back can occur, given an origindestination trip matrix. Numerical examples are optimized to test the availability of an integrated service by minimizing the objective function, and the results are analyzed. Our results show that integrated service patterns can be adjusted to meet the demand under different conditions. In addition, the optimized schemes of an integrated service and the frequencies derived from the model can significantly reduce total cost.
1. Introduction
In an urban transit system, demand presents different patterns in highdemand corridors. In such areas, a subset of stations which experience high demand should be served by providing greater bus supply. In addition, those stations with high demand are different in two directions along the entire route. If all stations are given a high level of service, offering more benefits to users than operators would make the transit system inefficient, due to increased operator costs at the low demand stations. Thus, an optimal design of bus services is needed to meet the demand in the different patterns. The design should provide different schemes to the stations with high and low demand. The frequency of service should be increased at stations with high demand, while stations with low demand could be skipped by some buses in order to shorten travel times. In addition, the transit systems would operate more efficiently, because they would consider both user and operator costs.
To provide an optimal frequency of service at different stations and in order to solve the problems of unbalance and asymmetric demand patterns, a number of operational strategies have been proposed [1–5]. A shortturn service allows some buses to serve shorter cycles when operating on those sections of high demand in both directions. Deadheading would allow empty vehicles to skip stations in the lowdemand direction and to mainly serve stations in the highdemand direction. Limitedstop services only serve stations with high demand in order to shorten travel times.
In their study on short turning, Jordan and Turnquist [6] implemented zone scheduling to improve service reliability on a bus route which they divided into specific zones. Furth [7] and Ceder [8] determined the frequency of vehicles on shortturn lines, which was equivalent to the frequency of vehicles serving all the stations, multiplied by the parameter . Delle Site and Filippi [9] determined the stations which should be served by vehicles operating on the shortturn lines and the optimum frequency of vehicles for shortturn and allstop services, by minimizing the sum of user costs and operator costs.
With regard to deadheading, Furth [10] proposed alternating deadheading for urban bus routes. Considering a reduction in passenger waiting times, the number of vehicles was calculated under the usual scheduling constraints. Eberlein et al. [11] used deadheading as a realtime control strategy to improve the efficiency of transit systems. Liu et al. [12] would allow the bus to skip one or more stops to reduce travel time when a bus was late and behind schedule. Using Genetic Algorithm Incorporating Monte Carlo Simulation, the optimization model was solved.
Various works in existing literature focus on limitedstop services. Afanasiev and Liberman [13] categorized bus services as normal, limitedstop, and express. The authors also addressed the design of limitedstop lines using passenger demand to determine the beginning and end of each limitedstop line. Silverman [14] adopted a limitedstop service strategy to improve bus speed and reliability, based on adjusting time spans and scheduling. Tétreault and ElGeneidy [15], using AVL and APC data, estimated the running time for a limitedstop line in parallel with a normal line. Considering capacity constraints, Leiva et al. [16] proposed a method with vehicle capacity constraints and transfers to determine the optimum frequencies, vehicle types, and serving stations. Feng et al. [17] analyzed the travel time model under mixed traffic conditions. Feng et al. proposed an optimization model for designing skipstop services that could minimize the total travel time for both car travelers and bus travelers. Based on a cost analysis of the Beijing BRT Line 2, Chen et al. [18] integrated optimization of that service’s headways and stopskipping strategy. The results showed that when the optimum headway is between 3.5 and 5.5 min for skipstopping services, the user costs can be greatly reduced. Given predetermined train skipstop patterns, Niu et al. [19] proposed a unified quadratic integer programming model with linear constraints. Niu et al.’s model minimized the total passenger waiting time at stations by computing and adjusting the train timetables for a rail corridor. Chen et al. [20] proposed that all vehicles should be allowed to skip stations, but no station could be skipped by two consecutive vehicles, taking into consideration vehicle capacity and stochastic travel times.
Meanwhile, integrated strategies have been applied to the optimization of transit services. Cortés et al. [21] developed a model which implemented integrated deadheading and shortturn strategy for a single line. The model determined the frequencies within serving zones that provided an integrated strategy or no strategy, as well as the stations where the strategy would begin and end.
The previous strategies are implemented to improve the service level of the transit systems, and integrated strategies can be applied to more demand patterns. However, the integration of limitedstop and shortturn strategies is promising and exposes the means to achieve optimization of transit services. For some stations with high demand, a limitedstop service could be effective. For other stations, a shortturn service might be better. Therefore, the integration of limitedstop and shortturn strategies should be useful, and the performance of such integrated strategies is worth analyzing. Following this introduction, Section 2 analyzes the characterization of demand and defines the integrated strategy in order to estimate demand when selecting and implementing the integrated strategy. Section 3 formulates the model that minimizes the total costs for pure limitedstop services and the integration of limitedstop and shortturn services. Section 4 describes the solution methods for our proposed model. Section 5 analyzes the results of our numerical examples. Finally, Section 6 presents our conclusions.
2. Problem Description
Figures 1 and 2 show a typical load profile on a transit corridor, as well as the passenger boarding and alighting rates at 10 stations in Changchun, China, during a peak morning hour, in both direction 1 and direction 2. In direction 1, the load is concentrated between station 5 and station 7. The boarding or alighting demand at stations 5, 6, and 8 is high. In direction 2, the load is concentrated between station 6 and station 8, and the stations with the highest boarding or alighting demands are stations 5, 7, and 8. In this particular case, a traditional service, whereby all buses serve every station, is not the most efficient choice, because the stations with low demand (such as stations 1, 2, 3, 4, 7, and 10) in direction 1 might not need to be serviced by every bus. We provide a suitable integrated strategy, whereby a fleet of buses (hereinafter referred to as fleet A) serves all stations. The other buses (hereinafter referred to as fleet B) only serve those stations with high demand. When fleet B operates in direction 1, skipping stations from 1 to 4, these buses run without passengers in order to provide a shorter running time. In addition, by skipping station 7, fleet B buses run with passengers for a shorter invehicle time by providing only limited stops. After serving station 9, fleet B buses turn back and start serving passengers in direction 2 but only until station 4. Fleet B buses then turn back again, thus creating a shorter (or shortturning) cycle.
(a)
(b)
Figure 3 shows the operational scheme of integrated limitedstop and shortturn strategies. The scheme comprises allstop, limitedstop, and shortturn services. Fleet A provides an allstop service, serving every station, and the frequency of fleet A is denoted as . Fleet B provides a limitedstop service, serving stations with high demand. The frequency of fleet B is denoted as . When fleet B runs without passengers in both directions at either end of the line and there are appropriate turning points, a shortturn service will be provided. The stations can be defined as two types as follows: A stations are only served by fleet A, while AB stations are served by both fleet A and fleet B. To implement the integrated strategy, the first task is to select the suitable stations for the limitedstop service to skip. If there are no skipped stations to shorten the running time or invehicle time for fleet B, then the limitedstop and shortturn services will disappear. All buses will serve all stations. If there are no stations where buses run without passengers, then a shortturn service cannot be implemented, and the integrated strategy would just comprise allstop and limitedstop services. Therefore, we need a model and solution method which provides for an integrated strategy. The key function of that model, method, and strategy will be to determine which stations should be skipped, as well as the optimized frequencies for both fleet A and fleet B.
Under an integrated strategy, passengers can select fleet A or fleet B at any of the stations served by both allstop and limitedstop buses. When the starting or ending stations are A stations (therefore only served by fleet A), passengers will endure stops at all stations along their route. When the starting and ending stations are AB stations, passengers can then select fleet A or fleet B. If they select fleet B, passengers may still have to stop at all stations (if there are no skipped stations on their route), which is similar to selecting fleet A. Alternatively, their travel time will be reduced if there are skipped stations on the route. Thus, by considering the types of stations which passengers travel via, we can classify customer demand into three categories, denoted as , , and , in Table 1. The demand from station to station can be denoted as λ_{ij}. For the first type of demand, the origin or destination of passengers is an A station. In this case, passengers can only select fleet A. For the second and third types of demand, both the origin and destination of passengers are AB stations. In these cases, passengers can select fleet A and fleet B, while the second demandtype passengers (riding fleet B) will stop at each station, as there are no skipped stations. The third demandtype passengers need to skip some stations.
 
Variable indicates the type of station i. Thus, , and station is AB station; , and station is A station, . 
Then the demand served by fleet A is following as , while the demand served by fleet B is following as .
3. Design Model of Limited Stop and Short Turning
On the basis of the aforementioned observations, a shortturn service is based on a limitedstop service. Without limited stops, the timing for turning back will disappear. Thus, we first determine the design model of the limitedstop service, and we then select the timing of short turning. As the model should reflect benefits for both users (passengers) and the operator (buses), the formulated models are cost functions of the transit system. The costs of the transit system include user costs and operator costs. Here, user costs are associated with waiting time and invehicle time, while operator costs relate to the bus running times. To minimize the cost functions (including user and operator costs), an integrated strategy scheme can be determined, and the frequencies of fleet A and fleet B can be adjusted. Thus, the remainder of this section of our study contains a design model of a limitedstop line without short turning; we then present a model for a limitedstop and a shortturn line.
3.1. Model for LimitedStop Line without Short Turning
For a limitedstop line without short turning, passengers from the different demand categories (such as , , and ) may choose fleet A or fleet B. These choices, in turn, cause a variety of waiting times and invehicle times. We assume that passengers arrive at stations at a fixed rate and that buses arrive at regularly spaced intervals. These assumptions are suitable in highdemand scenarios. The average passenger waiting time is half of the headway. Headway, for A stations, is equal to 1/. For AB stations, headway is equal to . Thus, the waiting time cost at A stations with different demand in one direction, namely, , can be expressed bywhere is the waiting time value and is number of stations in a bus line.
Similarly, the waiting time cost at AB stations with different demand in one direction (named ) can be expressed by
The total waiting time cost at all stations in one direction, , is sum of .
As regards invehicle travel time costs, the invehicle time includes station delays (such as dwelling time and acceleration or deceleration delays) and the running time between stations. The invehicle time of those passengers who select fleet B may be shorter than that of those who select fleet A as a result of potentially skipped stations. The acceleration or deceleration delay is equal to v/g, where is the bus speed and is the bus accelerated speed. Dwell time at stations during passengers’ trips depends on the boarding and alighting processes. The passenger boarding rate at all stations is the sum of O/D matrix row vectors, while the passenger alighting rate at stations is the sum of O/D matrix column vectors. Thus,where , , , and are, respectively, the passenger boarding rate and alighting rate at station k, where passengers can select fleet A and fleet B.
Therefore, the passenger invehicle time cost when riding fleet A with different demand in one direction, namely, , can be as follows:where is the invehicle time value; is the spacing between stations and ; a and are the average passenger boarding and alighting times.
The passenger invehicle time cost when riding fleet B with different demand in one direction (named ) can be as follows:
The total passenger invehicle time cost riding fleet A and fleet B in one direction, or , is the sum of .
As regards operator cost, the operator cost is a function of vehicle running time. The running time from the starting station to the ending station includes the running time between stations, as well as the dwell time and acceleration or deceleration delay. The operator cost of riding fleet A in one direction (named ) can be written as follows:where is the running time value.
The operator cost of riding fleet B in one direction (named ) can be shown as follows:
The total operator cost in one direction, or , is the sum of .
The above models are used to determine onedirection user costs and operator costs. The other direction models are similar to those used for one direction. Thus, user cost and operator cost in the other directions (such as , , and ) can be determined. To ensure that the numbers of vehicles will be even at the end stations, the frequencies in both directions are equal in allstop line or limited services.
Therefore, the objective function of the total cost in allstop line and limited services, denoted as , is the sum of the variable cost items given above, which expresses the waiting time, invehicle time, and operator cost. It is formulated as follows:where is the vehicle capacity; is the vehicle occupancy rate, and and are the maximum loads of fleet A and fleet B in the sections between stations, which can be formulated as follows:
3.2. Model for the LimitedStop and ShortTurn Line
Thus far, the deficiency in studies related to limitedstop services is that those studies do not integrate short turning between different lines. By considering short turning, bus running times can be reduced by using shorter cycles. Such behavior is an integral feature of bus systems based on limitedstop services. The model that is based on limitedstop services adds the potential for short turning to the objective function that imposes shorter running times, due to the fact that buses will run without passengers at either end of the line. In this paper, we assume that the buses of fleet B run between stations and . The shorter running time cost, , can be calculated by the following model:
The variables in the model are and n, which are, respectively, the minimal numbers of consecutive skipped stations at either end of the line. Figure 4 shows the determination of the starting station and ending station of a shortturn service. Parameter belongs to the sets and in directions 1 and 2, while parameter belongs to sets and .
Parameters and can be determined as follows:where the variables and indicate the type of station in direction 1 and direction 2.
The objective function for determining the total cost of integrating the limitedstop and shortturning service, , is the limitedstop cost minus the shortturn cost. This total cost is formulated as follows:
4. Solution Methods
Now, we need a solution algorithm for the above models in order to find an operational scheme and yield satisfactory frequencies for fleet A and fleet B. A genetic algorithm could be used to yield a minimumcost transit operation for optimizing transit routes and bus frequencies [22, 23]. The objective function is minimized by an optimization program coded in MATLAB R2011a.
For the genetic algorithm, each gene location in a chromosome which is randomly generated represents a possible type of station, where “1” indicates stops and “0” indicates skips at the corresponding station. A chromosome consists of entire schemes of bus routes, as shown as follows:where are the types of stations in direction 1 and are the types of stations in direction 2. Then, via selecting and reproducing, crossover, and mutation, the chromosome can be generated after several iterations.
As the buses run in both directions, the results of the model must provide the same frequencies with the same services in each direction. Therefore, stops are actually modeled as a oneway corridor with stops, with first representing one direction and last representing the other. An O/D matrix and set can be transformed, as shown in Figure 5. Afterwards, three types of services are considered, namely, (1) an allstoponly service without any limitedstop or a shortturn service, (2) an allstop and limitedstop service without shortturn service, and (3) an allstop with limitedstop and shortturn service. We examine each service to search for the minimum cost.
5. Numerical Applications
Now, the methodology proposed in the above section is applied to a bus corridor comprising 10 stations. The O/D matrices of our two examples are shown in Tables 2 and 3. In order to reflect the effect of an integrated limitedstop and shortturn strategy, numerical applications consider the three strategies: (i) an allstoponly service (single frequency), which serves every stop; (ii) a limitedstoponly service, which serves a subset of stops; (iii) an integrated limitedstop and shortturn strategy, which serves a subset of stops in a shorter cycle.


According to our study data, the spacing between interfacing stops is 0.555 km. The average bus speed is 26 km/h, and the accelerated speed is 0.77 m/s^{2}. The average passenger boarding and alighting times, respectively, are 3.8 s and 3 s. Time value is assumed to be 4$/pax/h for waiting time, 3$/pax/h for invehicle time, and 10$/vehh for running time. The vehicle capacity is 80 pax/veh, and the vehicle occupancy rate is 0.9.
The results of Example 1, as shown in Table 4, indicate that only limitedstop services and integrated limitedstop and shortturn services can be implemented to Example 1, only if it is feasible for fleet B to turn back at station 5 without physical or operational constraints and if the two services can reduce the total cost of the transit system. Under the limitedstoponly service, fleet B buses skip stations 1, 2, 3, 4, 6, and 10 in direction 1. In direction 2, stations 1, 2, 3, and 7 are skipped. The buses operate the entire route. Compared with a limitedstoponly service, after the optimization calculations, station 4 is skipped in direction 2 in the integrated strategy. This change could save a large amount of vehicle running time, despite increasing user costs. Meanwhile, the frequencies of buses have been changed, and the frequency of fleet B has been increased. The integrated strategy has a better effect than the limitedstoponly service. The total cost is changed from 1235$/h to 1171$/h. Under our integrated strategy, the buses of fleet B skip stations 1, 2, 3, 4, 6, and 10 in direction 1. In direction 2, stations 1, 2, 3, 4, and 7 are skipped. The buses operate between stations 5 and 10, which greatly reduces running time. Unlike Example 1, Table 5 shows the results of Example 2. Here, the integrated limitedstop and shortturn service cannot be used, because there is no station where buses run without passengers. Under a limitedstoponly service, fleet B buses skip a subset of stations in order to reduce invehicle time for passengers and running time for vehicles.


A sensitivity analysis of the objective function value with weighting user and operator costs for Example 1 is shown in Figure 6. An adjustment of vehicle running time value means operator costs are higher or lower than the base data. The sensitivity analysis also reveals that, with the different values of vehicle running times, the integrated strategy can greatly reduce total costs. Although the limitedstoponly service also has an effect in terms of improving the benefits of a transit system, the limitedstoponly service is not as good as our integrated strategy. Meanwhile, Table 6 presents the optimized frequencies with the different values of vehicle running times. By increasing the running time value, the optimized frequencies are decreased, because of high operator costs.

6. Conclusions
In this paper, we have presented a model for designing an integrated limitedstop and shortturn service to offer the optimal frequencies of buses. Our strategy could minimize the total cost of a transit system, including user costs and operator costs. Using a trip matrix, the model can be solved. Since our integrated service is different from the traditional service (single frequency), we need to determine the appropriate skipped stations and turning back stations in a line, and the appropriate stations can be obtained from the model. By skipping some stations with low demand, the integrated strategy can offer higher frequency in those segments with high demand. To test the model, two numerical applications were conducted, which reflect the effects of three services (allstoponly, limitedstoponly, and integrated limitedstop and shortturn services). The significant conclusions of this work can be found.
When the model is applied to a trip matrix, two possible optimal services can be proposed which take into account the form of demand on the entire line. Those two possible services are the limitedstoponly service and an integrated limitedstop and shortturn service. If demand is high at both ends of the line, the shortturn service cannot be implemented, because there is no suitable station from which to turn back.
The integrated limitedstop and shortturn service which results from our model has a better effect on reducing total costs compared to the allstoponly and limitedstoponly services.
By weighting user and operator costs, our integrated limitedstop service can accrue relative advantages over a singlefrequency service. In addition, with high operator costs, the optimal frequencies are decreasing, which in turn will reduce total costs.
Competing Interests
The authors declare that they have no competing interests.
Acknowledgments
The work was supported by the National Natural Science Foundation of China (Grant no. 51378237).
References
 P. G. Furth and F. B. Day, “Transit routing and scheduling strategies for heavy demand corridors,” Transportation Research Record, vol. 1011, pp. 23–26, 1985. View at: Google Scholar
 V. Chiraphadhanakul and C. Barnhart, “Incremental bus service design: combining limitedstop and local bus services,” Public Transport, vol. 5, no. 12, pp. 53–78, 2013. View at: Publisher Site  Google Scholar
 O. J. IbarraRojas, F. Delgado, R. Giesen, and J. C. Muñoz, “Planning, operation, and control of bus transport systems: a literature review,” Transportation Research Part B: Methodological, vol. 77, pp. 38–75, 2015. View at: Publisher Site  Google Scholar
 H. Larrain, J. C. Muñoz, and R. Giesen, “Generation and design heuristics for zonal express services,” Transportation Research Part E: Logistics & Transportation Review, vol. 79, pp. 201–212, 2015. View at: Publisher Site  Google Scholar
 Y. Y. Ulusoy and S. I.J. Chien, “Optimal bus service patterns and frequencies considering transfer demand elasticity with genetic algorithm,” Transportation Planning and Technology, vol. 38, no. 4, pp. 409–424, 2015. View at: Publisher Site  Google Scholar
 W. C. Jordan and M. A. Turnquist, “Zone scheduling of bus routes to improve service reliability,” Transportation Science, vol. 13, no. 3, pp. 242–268, 1979. View at: Publisher Site  Google Scholar
 P. Furth, “Short turning on transit routes,” Transportation Research Record, vol. 1108, pp. 42–52, 1987. View at: Google Scholar
 A. Ceder, “Optimal design of transit shortturn trips,” Transportation Research Record, vol. 1221, p. 22, 1989. View at: Google Scholar
 P. Delle Site and F. Filippi, “Service optimization for bus corridors with shortturn strategies and variable vehicle size,” Transportation Research Part A: Policy and Practice, vol. 32, no. 1, pp. 19–38, 1998. View at: Publisher Site  Google Scholar
 P. G. Furth, “Alternating deadheading in bus route operations,” Transportation Science, vol. 19, no. 1, pp. 13–28, 1985. View at: Publisher Site  Google Scholar
 X. J. Eberlein, N. H. M. Wilson, C. Barnhart, and D. Bernstein, “The realtime deadheading problem in transit operations control,” Transportation Research, Part B: Methodological, vol. 32, no. 2, pp. 77–100, 1997. View at: Google Scholar
 Z. Liu, Y. Yan, X. Qu, and Y. Zhang, “Bus stopskipping scheme with random travel time,” Transportation Research Part C: Emerging Technologies, vol. 35, pp. 46–56, 2013. View at: Publisher Site  Google Scholar
 L. L. Afanasiev and S. Y. Liberman, “Principles for organizing express bus services,” Transportation Research Part A: General, vol. 17, no. 5, pp. 343–346, 1983. View at: Publisher Site  Google Scholar
 N. C. Silverman, “Limitedstop bus service at New York city transit,” Journal of Transportation Engineering, vol. 124, no. 6, pp. 503–509, 1998. View at: Publisher Site  Google Scholar
 P. R. Tétreault and A. M. ElGeneidy, “Estimating bus run times for new limitedstop service using archived AVL and APC data,” Transportation Research Part A: Policy and Practice, vol. 44, no. 6, pp. 390–402, 2010. View at: Publisher Site  Google Scholar
 C. Leiva, J. C. Muñoz, R. Giesen, and H. Larrain, “Design of limitedstop services for an urban bus corridor with capacity constraints,” Transportation Research Part B: Methodological, vol. 44, no. 10, pp. 1186–1201, 2010. View at: Publisher Site  Google Scholar
 S. Feng, Z. Wentao, Y. Ying, and W. Dianhai, “Optimal skipstop schedule under mixed traffic conditions for minimizing travel time of passengers,” Discrete Dynamics in Nature and Society, vol. 2013, Article ID 930562, 8 pages, 2013. View at: Publisher Site  Google Scholar
 X. Chen, B. Hellinga, C. Chang, and L. Fu, “Optimization of headways with stopskipping control: a case study of bus rapid transit system,” Journal of Advanced Transportation, vol. 49, no. 3, pp. 385–401, 2015. View at: Publisher Site  Google Scholar
 H. Niu, X. Zhou, and R. Gao, “Train scheduling for minimizing passenger waiting time with timedependent demand and skipstop patterns: nonlinear integer programming models with linear constraints,” Transportation Research Part B: Methodological, vol. 76, pp. 117–135, 2015. View at: Google Scholar
 J. Chen, Z. Liu, S. Zhu, and W. Wang, “Design of limitedstop bus service with capacity constraint and stochastic travel time,” Transportation Research Part E: Logistics and Transportation Review, vol. 83, pp. 1–15, 2015. View at: Publisher Site  Google Scholar
 C. E. Cortés, S. JaraDíaz, and A. Tirachini, “Integrating short turning and deadheading in the optimization of transit services,” Transportation Research Part A: Policy and Practice, vol. 45, no. 5, pp. 419–434, 2011. View at: Publisher Site  Google Scholar
 J. Agrawal and T. V. Mathew, “Transit route network design using parallel genetic algorithm,” Journal of Computing in Civil Engineering, vol. 18, no. 3, pp. 248–256, 2004. View at: Publisher Site  Google Scholar
 B. Yu, Z. Yang, and J. Yao, “Genetic algorithm for bus frequency optimization,” Journal of Transportation Engineering, vol. 136, no. 6, Article ID 002006QTE, pp. 576–583, 2010. View at: Publisher Site  Google Scholar
Copyright
Copyright © 2016 Hu Zhang 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.