Design of Integrated Limited-Stop and Short-Turn Services for a Bus Route

As a major choice for daily travel, public transit plays an important role in transporting passengers, thus relieving congestion on urban transit routes. In high-demand 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, in-vehicle travel time, and operator costs. We propose an integrated strategy, with an integrated limited-stop and short-turn line, by adjusting a variety of frequencies to meet the unbalanced and asymmetric demand. Tominimize 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 origin-destination 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.


Introduction
In an urban transit system, demand presents different patterns in high-demand 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][2][3][4][5].A short-turn 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.Limited-stop 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 short-turn 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 short-turn lines and the optimum frequency of vehicles for short-turn and all-stop 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 real-time 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, limited-stop, and express.The authors also addressed the design of limited-stop lines using passenger demand to determine the beginning and end of each limited-stop line.Silverman [14] adopted a limitedstop service strategy to improve bus speed and reliability, based on adjusting time spans and scheduling.Tétreault and El-Geneidy [15], using AVL and APC data, estimated the running time for a limited-stop 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 skip-stop 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 stop-skipping strategy.The results showed that when the optimum headway is between 3.5 and 5.5 min for skip-stopping 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 short-turn 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 limited-stop and short-turn strategies is promising and exposes the means to achieve optimization of transit services.For some stations with high demand, a limited-stop service could be effective.For other stations, a short-turn service might be better.Therefore, the integration of limited-stop and short-turn 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 limited-stop services and the integration of limited-stop and short-turn 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.Figure 3 shows the operational scheme of integrated limited-stop and short-turn strategies.The scheme comprises all-stop, limited-stop, and short-turn services.Fleet A provides an all-stop service, serving every station, and the frequency of fleet A is denoted as  A .Fleet B provides a limited-stop service, serving stations with high demand.The frequency of fleet B is denoted as  B .When fleet B runs without passengers in both directions at either end of

All stops
Limited stop

Limited stop
All stops 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 limited-stop service to skip.If there are no skipped stations to shorten the running time or in-vehicle time for fleet B, then the limited-stop and short-turn services will disappear.All buses will serve all stations.If there are no stations where buses run without passengers, then a short-turn service cannot be implemented, and the integrated strategy would just comprise all-stop and limited-stop 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 all-stop and limited-stop 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 OD 1 , OD 2 , and OD 3 , 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 demand-type passengers (riding fleet B) will stop at each station, as there are no skipped stations.The third demand-type passengers need to skip some stations.
Then the demand served by fleet A is following as OD 1 + ( A /( A + B ))OD 2 +( A /( A + B ))OD 3 , while the demand served by fleet B is following as

Design Model of Limited Stop and Short Turning
On the basis of the aforementioned observations, a short-turn service is based on a limited-stop service.Without limited stops, the timing for turning back will disappear.Thus, we first determine the design model of the limited-stop 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 in-vehicle 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 limited-stop line without short turning; we then present a model for a limitedstop and a short-turn line.a variety of waiting times and in-vehicle 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 high-demand scenarios.The average passenger waiting time is half of the headway.Headway, for A stations, is equal to 1/ A .For AB stations, headway is equal to 1/( A +  B ). Thus, the waiting time cost at A stations with different demand in one direction, namely,  A  , can be expressed by

Model for
where  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  B  ) can be expressed by The total waiting time cost at all stations in one direction,   , is sum of  A  +  B  .As regards in-vehicle travel time costs, the in-vehicle time includes station delays (such as dwelling time and acceleration or deceleration delays) and the running time between stations.The in-vehicle 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 V 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  A+  ,  A−  ,  B+  , and  B−  are, respectively, the passenger boarding rate and alighting rate at station k, where passengers can select fleet A and fleet B.
Therefore, the passenger in-vehicle time cost when riding fleet A with different demand in one direction, namely,  A V , can be as follows: where  is the in-vehicle time value;   is the spacing between stations  and +1; a and  are the average passenger boarding and alighting times.The passenger in-vehicle time cost when riding fleet B with different demand in one direction (named  B V ) can be as follows: The total passenger in-vehicle time cost riding fleet A and fleet B in one direction, or  V , is the sum of  A V +  B V .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  A  ) can be written as follows: where  is the running time value.The operator cost of riding fleet B in one direction (named  B  ) can be shown as follows: The total operator cost in one direction, or   , is the sum of  A  +  B  .The above models are used to determine one-direction 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 all-stop 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, in-vehicle time, and operator cost.It is formulated as follows: where  is the vehicle capacity;  is the vehicle occupancy rate, and  max A and  max B are the maximum loads of fleet A and fleet B in the sections between stations, which can be formulated as follows: ∀ = 1, 2, . . .,  − 1. (12)

Model for the Limited-Stop and Short-Turn Line.
Thus far, the deficiency in studies related to limited-stop 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 limited-stop services.The model that is based on limited-stop 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  + 1 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 short-turn service.Parameter  belongs to the sets  1  1 and  2  2 in directions 1 and 2, while parameter  belongs to sets  1  1 and  2  2 .Parameters  and  can be determined as follows: Figure 4: Determination of starting station and ending station of short turning.
where the variables  1  and  2  indicate the type of station  in direction 1 and direction 2.
The objective function for determining the total cost of integrating the limited-stop and short-turning service, , is the limited-stop cost minus the short-turn cost.This total cost is formulated as follows:

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 minimum-cost 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  1 ,  2 , . . .,   are the types of stations in direction 1 and  +1 ,  +2 , . . .,  2 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 one-way corridor with 2 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 all-stop-only service without any limitedstop or a short-turn service, (2) an all-stop and limited-stop service without short-turn service, and (3) an all-stop with limited-stop and short-turn service.We examine each service to search for the minimum cost.

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 limited-stop and short-turn strategy, numerical applications consider the three strategies: (i) an all-stop-only service (single frequency), which serves every stop; (ii) a limited-stop-only service, which serves a subset of stops; (iii) an integrated limited-stop and short-turn 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 in-vehicle time, and 10$/veh-h 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 limited-stop services and integrated limited-stop and short-turn 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 limitedstop-only 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 limitedstop-only 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 limited-stop-only 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 limited-stop and shortturn service cannot be used, because there is no station where buses run without passengers.Under a limited-stoponly service, fleet B buses skip a subset of stations in order to reduce in-vehicle 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 limitedstop-only service also has an effect in terms of improving the benefits of a transit system, the limited-stop-only 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.

Conclusions
In this paper, we have presented a model for designing an integrated limited-stop and short-turn 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 (allstop-only, limited-stop-only, and integrated limited-stop and  short-turn 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 limited-stop-only service and an integrated limited-stop and short-turn service.If demand is high at both ends of the line, the short-turn service cannot be implemented, because there is no suitable station from which to turn back.
The integrated limited-stop and short-turn service which results from our model has a better effect on reducing total costs compared to the all-stop-only and limited-stop-only services.
By weighting user and operator costs, our integrated limited-stop service can accrue relative advantages over a single-frequency service.In addition, with high operator costs, the optimal frequencies are decreasing, which in turn will reduce total costs.

Figure 1 :
Figure 1: Load profile of a corridor with spatial concentration of the demand.

Figure 3 :
Figure 3: Operational scheme of integrated limited-stop and shortturning strategies.

Figure 5 :
Figure 5: Transformation of the O/D matrix and set   .

Figure 6 :
Figure 6: Total costs versus operator's value of running time.

Table 1 :
Classification of demand.Variable   indicates the type of station i.Thus,   = 1, and station  is AB station;   = 0, and station  is A station, ∀.
Limited-Stop Line without Short Turning.For a limited-stop line without short turning, passengers from the different demand categories (such as OD 1 , OD 2 , and OD 3 ) may choose fleet A or fleet B. These choices, in turn, cause

Table 2 :
O/D matrix of Example 1.

Table 3 :
O/D matrix of Example 2.

Table 6 :
Optimized frequencies versus operator's value of running time.