Mathematical Problems in Engineering
Volume 2015 (2015), Article ID 709389, 7 pages
http://dx.doi.org/10.1155/2015/709389

Research Article

Modeling the Coordinated Operation between Bus Rapid Transit and Bus

Jiaqing Wu,1,2 Rui Song,¹ Youan Wang,¹ Feng Chen,³ and Shubin Li⁴

¹School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
²Beijing Public Transport Holdings (Group) Co., Ltd., Beijing 100161, China
³Beijing Transportation Research Center, Beijing 100161, China
⁴Public Security Department, Shandong Police College, Jinan 250014, China

Received 25 July 2014; Accepted 3 November 2014

Academic Editor: Huimin Niu

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

Abstract.

The coordination between bus rapid transit (BRT) and feeder bus service is helpful in improving the operational efficiency and service level of urban public transport system. Therefore, a coordinated operation model of BRT and bus is intended to develop in this paper. The total costs are formulated and optimized by genetic algorithm. Moreover, the skip-stop BRT operation is considered when building the coordinated operation model. A case of the existing bus network in Beijing is studied, the proposed coordinated operation model of BRT and bus is applied, and the optimized headway and costs are obtained. The results show that the coordinated operation model could effectively decrease the total costs of the transit system and the transfer time of passengers. The results also suggest that the coordination between the skip-stop BRT and bus during peak hour is more effective than non-coordination operation.

1. Introduction

In modern metropolises like Beijing, the demand of mass transit has increased rapidly. Both bus rapid transit (BRT) and bus system play a role in alleviating the urban traffic congestion and pollution problems. Comparing BRT with bus system, BRT system is a kind of transportation with larger capacity and higher punctuality rate. However, bus is more flexible, because it can run on more roads rather than the separated bus lane. Thus, the coordinated operation of BRT and bus can maximize their strengths. The coordinated operation of BRT and feeder bus systems is very important for an integrated mass transit system, which can improve both operation efficiency and service level of the urban mass transit system.

So far, many attempts have been made to solve the feeder bus network design and scheduling problems. The first and important step to solve the problem is network design for feeder bus [1]. Therefore, researchers studied the network design problem using various pieces of methods [2–7]. Once the network is determined, the bus scheduling problems are the most important part in operation. Wirasinghe et al. [8] determined optimal transit service characteristics that minimize the sum of the transit operating costs and passenger time costs for a coordinated rail and bus transit system. Shrivastava et al. [9] applied genetic algorithm for solving the problems of scheduling and schedule coordination. Ngamchai and Lovell [10] proposed a new model showing how genetic algorithms could be manipulated to help optimize bus transit routing design, incorporating unique service frequency settings for each route. In addition, Ting and Schonfeld [11] used a heuristic algorithm to optimize the headways and slack times for all coordinated routes and minimized the total costs of operating a multiple-hub transit network.

The previous review suggests that studies mainly focus on the routing and scheduling problems, especially on the cooperation between railway and bus. Fewer studies focus on the coordinated operation between BRT and its feeder bus. However, with the rapid development of BRT and bus in big cities in China, it is necessary to study the coordinated operation problems of BRT and bus. Therefore, a coordinated operation model of BRT and bus is established by analyzing the operation characteristics of the BRT and bus system in this paper. Considering that skip-stop BRT operation can reduce operation costs and passengers’ in-transit travel times without extra technological improvement, the skip-stop operation of BRT is included in the model, which is not considered in previous studies. In order to solve the model and improve the computing efficiency, genetic algorithm is applied in the paper. Finally, the proposed coordinated operation model is applied in a real network of BRT in Beijing. The minimum system cost is achieved by using genetic algorithm to solve the coordinated operation model. The results are significant for the construction and operation of the integrated public transport.

2. Coordinated Operation Model of BRT and Bus

The objective of the coordinated operation model of BRT and bus is to minimize the total costs, including bus operation costs and the passenger costs. The operation costs include wages and welfare cost of drivers and daily vehicle operation and maintenance costs. The costs of passengers contain waiting costs, transfer costs, and in-vehicle costs. Then the coordinated operation model of BRT and bus is formulated.

2.1. Operation Costs

Operation costs () contain the driver’s salary and welfare cost () and the daily operation and maintenance costs of vehicles (). The mathematical formulation is expressed as follows:

where the driver’s salary and welfare cost is the product of unit cost of driver driving time and vehicle operating time:

where is unit cost of driver driving time, is frequency of BRT or bus, is vehicle operating time, and is the number of the BRT lines and bus lines.

Daily vehicle maintenance costs contain the fixed cost and variable cost. The equation is expressed as follows:

where is the route length (km), is fixed cost (yuan/km), is variable cost (yuan/km·seat), and is the seats number of a vehicle.

2.2. Passenger Costs

Passenger costs contain waiting cost, transfer cost, and in-vehicle cost of passengers.

2.2.1. Waiting Costs

Waiting costs are the costs passengers spend on the stop waiting for their first bus during their trips. Assuming that the system consists of a BRT line and bus lines, the expectation for passengers’ waiting time is half interval of the bus when the bus arrival interval is uniform. Then the waiting cost can be formulated as follows:

where is the stop set, , are BRT and bus interval (min), is passenger flow from stop to stop (people), and is the unit cost of passenger waiting time (yuan/min).

2.2.2. Transfer Costs

Transfer costs are caused by transfer time when passengers transfer from a BRT stop/bus stop to a bus stop/BRT stop. The time includes walking time and transfer waiting time. Generally, transfer walking time is a constant linked to the distance between the platforms. In addition, the transfer waiting time relates to its feeder bus’s arrival time distribution at the transfer stop. In the system consisting of a BRT line and a number of buses lines, passengers mainly transfer from BRT to bus or from bus to BRT. Thus, the passenger transfer costs can be calculated as follows:

where and are the transfer time for passengers transferring from BRT stop/bus stop to bus stop/BRT stop (min), and are passenger flow transferring from BRT stop/bus stop (people), and is the unit cost of passenger transfer time (yuan/min).

Combined with the existing operation mode of BRT, all-stop operation of BRT is widely used. However, during morning and evening peak hour, the skip-stop operation of BRT has become an important way to improve the operational efficiency. Both the all-stop and skip-stop operations are considered during the peak hour to improve the operational efficiency and decrease the total costs. Therefore, transfer time at peak hour and off-peak hour is calculated separately.

(1) Transfer Time at Peak Hour

(a) Passengers Transfer from the BRT Stop to the Bus Stop at All-Stop Stop. The minimum successful transfer time for passengers transferring from a BRT stop to a bus stop is . is the time for passengers getting off from the BRT vehicle (min), is the time for passengers walking to the BRT stop (min), and is the time for the bus stopping at the stop (min). If a passenger transfers from bus stop to a BRT stop successfully, . and are arrival time of the bus and BRT. Therefore, the successful expected transfer time is formulated as follows:

where is slack time of bus (at transfer point of the line, the total costs of system allow the vehicle to arrange some “slack” time to reduce the failed probability of transfer).

(b) Passengers Transfer from the BRT Stop to the Bus Stop at Stop-Skip Stop. During the morning and evening peak hour, except for the all-stop BRT line, skip-stop operation will be used at some larger transfer stop to convey passengers. Now the minimum transfer time from the BRT to the bus is . is the time for passengers getting off from a skip-stop BRT vehicle. Thus, the condition for passengers transferring from the BRT to the bus successfully is . Therefore, the successful expected transfer time for passengers transferring from BRT to bus is formulated as follows:

(c) Passengers Transfer from the Bus Stop to the BRT Stop at All-Stop Stop. The minimum successful transfer time for passengers transferring from the bus stop to the BRT stop is . is the time for passengers getting off from the bus (min), and is the time for the BRT stopping at the stop (min). If a passenger transfers from a bus stop to a BRT stop successfully, . Therefore, the success expected transfer time is formulated as follows:

(d) Passengers Transfer from the Bus Stop to the BRT Stop at Stop-Skip Stop. During the peak hour, the skip-stop BRT alleviates the pressure to convey a large number of passengers effectively at the large transfer stop and increases the successful transfer probability for passengers at the same time. At the moment, the minimum transfer time from the bus to the BRT is . Then the condition for passengers transferring from the bus to the BRT successfully is . Therefore, the successful expected transfer time for passengers transferring from bus to BRT is formulated as follows:

(2) Transfer Time at Off-Peak Hour. The skip-stop BRT operation is not applied during off-peak hour. Then the expected transfer time is calculated as previous (a) and (c) during off-peak hour.

According to the previous discussion, if transfer passenger volumes and passenger transfer time costs are known, the transfer costs can be achieved after calculating the expected transfer time.

2.2.3. In-Vehicle Costs

In-vehicle costs are caused by the time passengers spent in the bus. At the same bus system, the passenger time costs are similar, and in-vehicle costs relate to the operating time and passenger volume of the operating section. In-vehicle costs can be calculated as follows:

where and are the operating time (min) from stop to stop of bus and BRT, and are the passenger volume (people) for the section to of bus and BRT, and is the unit cost of passenger in-vehicle time.

2.3. Mathematical Formulation of the Coordinated Operation Model of BRT and Bus

To minimize the total costs of coordinated operation of BRT and its feeder bus, the model can be expressed as follows:

where and are total vehicle capacity (people) of a BRT vehicle and a bus, and are maximum allowable load factors of a BRT vehicle and a bus, and and are the passenger volume (people/h) of the maximum section of passenger flow of the BRT and the bus. Besides, and in the model can be obtained from Sections 2.1 and 2.2.

3. Genetic Algorithm Based Solution for the Proposed Model

The proposed model for BRT and its feeder bus is a nonlinear programming model with single objective and multiple variables. A deterministic analytical method cannot be used for such a model. However, the heuristic algorithm, such as genetic algorithm, can solve the problem effectively. In addition, from the literature review it is evident that heuristic approaches have been very popular for solving problems. These methods typically are examined when a specific problem is created by a mathematical formula. Heuristic methods have been used by Kuah and Perl [2] to quickly search for approximately good solutions by means of different sets of rules to generate routes in step-by-step and iterative procedures. Shrivastav and Dhingra [12] developed a heuristic algorithm applied in the model for integrating the suburban stops and bus services. Besides, Chowdhury and Chien [13] proposed a model seeking for better coordination of the intermodal transit system. Kuan et al. [14] proposed the design and analysis of two metaheuristics, genetic algorithms and ant colony optimization, for solving the feeder bus network design problem. Shrivastava and O’Mahony [15] used genetic algorithms to develop feeder routes and frequencies leading to schedule coordination of feeder buses with main transit simultaneously. Therefore, the genetic algorithm is used in this paper. The steps of genetic algorithm are shown as follows.

(1)Set the parameters of genetic algorithm based on the objective function and constrains of the coordinated operation model, including the population size , the number of variables , crossover probability , mutation probability , and stop evolution algebra .(2)Establish a regional scanner, according to the constraint condition (Formulation 12) of the coordinated operation model of BRT and bus. The variable range is set at the same time.(3)Generate initial populations randomly in the variable range of step (2). Then the initial total costs are calculated by fitness function.(4)Implement selection operation using proportional selection operator.(5)Perform crossover operation in accordance with the crossover probability . There is an average number of chromosome (the headway of BRT and bus system) crossing every time for each population.(6)In order to maintain the population diversity, define as the mutation probability of genetic system. There is an average number of chromosome (the headway of BRT and bus system) mutating each time. Chromosome from to repeats the following process: generate a random number from the interval , if , rebuild the chromosome , and test its feasibility. If it is feasible, replace the original chromosome with a new chromosome.(7)Decode each individual to the real value and calculate local optimal solution.(8)Calculate the fitness value of each individual of the local optimal solution set, and save the best headway of BRT and bus system.(9)Evaluate whether the stop evolution algebra is satisfied. If it is satisfied, the calculation results are outputted. If not, return to step (4).

4. A Case Study of the Network Analysis

In order to verify the effectiveness of the coordinated model, a real transit network is analyzed in the paper. Considering the data availability and the field investigation, BRT Line 1 in Beijing and its 8 feeder buses are chosen as the case study. The transit network is shown as in Figure 1.

Figure 1: The transit network of BRT line 1 and its feeder bus lines.

4.1. Parameters Setting

As shown in Figure 1, numbers 1–17 are the bus stops of BRT line 1, and stops 1–17 are the transfer stops. Lines 1–8 are the feeder bus lines of BRT line 1. According to the real operational data, the basic parameters of the BRT line 1 and its feeder bus lines are assumed as follows: total vehicle capacity of a BRT vehicle and a bus is 160 and 90 people. The maximum allowable load factor of a BRT vehicle and a bus is 120%. The passenger volume (people/h) of each section during peak hour 7:00-8:00 and off-peak hour 13:00-14:00 of the BRT line and the bus line is obtained from the smart card data. And the transfer passenger volumes, transfer walking time, and dwell time of BRT and bus are also investigated. Thus, the maximum departure interval is calculated based on Formulation 12 and the maximum section of passenger flow. Besides, unit cost of driver driving time  yuan/min, fixed cost per kilometer  yuan/km, and unit variable cost  yuan/km·seat are used in calculating the operation costs. The value of time of passenger is 1.5 yuan/min. Compared with the bus, BRT is a kind of transportation with higher punctuality rate, which runs on the exclusive bus lane. Thus, the arrival time distribution of the BRT vehicle is assumed to be a uniform distribution. And the arrival time distribution of the bus is normal distribution as a result of the uncertainty in the process of operation.

Then genetic algorithm is used to solve the coordinated operation model of BRT and bus. Parameters of genetic algorithm are set as follows:

 population size , crossover probability , mutation probability , number of generations .

4.2. Results Analysis

After setting the parameters, the genetic algorithm is applied. The generation is shown as in Figure 2, which shows that the convergence occurred well within 300 generations. The solution continuously improved with the increase of the generation number.

(a) The generation of off-peak hour

(b) The generation of peak hour

Figure 2: The generation history of system total costs.

The optimization results of off-peak hour and peak hour are shown in Tables 1 and 2. hB and represent the optimized headways of BRT line 1 and its 8 feeder buses. ①, ②, ③, and ④ represent four kinds of operation modes. ① is the coordinated operation of BRT and bus during off-peak hour. ② is the coordinated operation of all-stop BRT and bus during peak hour. ③ is the coordinated operation of all-stop BRT, skip-stop BRT, and bus during peak hour. ④ is noncoordinated operation of BRT and bus during peak hour.

Table 1: Optimization results of different operation modes.

Headway

①
②
③
④
Slack time
①
②
③

Headway
(min)
hB
8.07
2.19
3.83 (skip-stop)
3.86 (all-stop)
2.17
(min)
3.81
2.67
3.96

h₁
22.50
11.69
6.41
11.85
3.81
2.67
3.96

h₂
20.44
12.80
11.03
12.78
3.81
2.67
3.96

h₃
13.77
10.40
6.67
5.54
3.81
2.67
3.96

h₄
12.31
10.25
22.98
10.73
3.81
2.67
3.96

h₅
16.11
7.78
8.33
10.15
3.81
2.67
3.96

h₆
14.50
6.66
8.62
12.35
3.81
2.67
3.96

h₇
20.42
9.10
9.94
8.02
3.81
2.67
3.96

h₈
23.89
10.81
11.77
11.86
3.81
2.67
3.96

Table 2: Optimization costs of different operation modes.

Operation mode
Operation costs
(yuan)
Passenger costs (yuan)
Total costs
(yuan)

Waiting costs
Transfer costs
In-vehicle costs

②
7365.4
514480

③
7681.7
616760

④
7249.8
526410

In order to compare the costs change between different modes, rate of change is used in the paper. The rate is calculated as follows:

The comparison results between different operation modes are shown in Table 3.

Table 3: Comparison results between different operation modes.

Operation costs
(yuan)
Passenger costs (yuan)
Total costs
(yuan)

Waiting costs
Transfer costs
In-vehicle costs

②
7365.4
514480

③
7681.7
616760

Difference
−316.3
−102280

Rate of change
−4.29%
−19.88%

②
7365.4
514480

④
7249.8
526410

Difference
−115.6
11930

Rate of change
−1.59%
2.27%

5. Conclusions

Route generation and schedule coordination are two important aspects for the operational integration of public transport modes. This study focuses on schedule coordination and a coordinated operation model is established. Then genetic algorism is applied for solving the model effectively. The following conclusions can be drawn from the model development and results analysis.

(1)Optimized headways of the BRT and bus networks can be obtained through the coordinated operation model. Total costs decrease after implementing coordinated operation.(2)Coordinated operation can improve the efficiency of transfer significantly. Comparing the coordinated and noncoordinated operation of all-stop BRT and bus during peak hour, passenger costs reduce significantly during peak hour through coordinated operation. It is because passengers waiting time decreases when coordinated operation of all-stop BRT and bus is implemented. However, the operation costs increase caused by the larger number of vehicles needed after implementing coordinated operation.(3)In the paper, coordinated operation model is applied in the operation of both all-stop BRT and skip-stop BRT during peak hour. Comparing the coordinated operation of all-stop BRT and bus during peak hour and the coordinated operation of all-stop BRT and skip-stop BRT and bus during peak hour, the total costs of the system with skip-stop operation decrease significantly. The reason is that, with skip-stop operation, the total travel time becomes shorter than the one for all-stop operation, depending on the stopping constraints. In-vehicle travel time becomes shorter due to skipping stops, although waiting and transfer times increase. However, the operation costs increase due to the larger vehicle fleets after implementing the skip-stop operation. Only when the stopping stops are carefully coordinated can skip-stop service benefit passengers and transit agencies.

Conflict of Interests

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

Acknowledgments

The authors appreciate the financial support of this work that was provided by the National Natural Science Foundation of China (71471104) and the University of Science and Technology Program Funding Projects of Shandong Province (J14LI02).

References

M. H. Almasi, S. Mirzapour Mounes, S. Koting, and M. R. Karim, “Analysis of feeder bus network design and scheduling problems,” The Scientific World Journal, vol. 2014, Article ID 408473, 10 pages, 2014.

G. K. Kuah and J. Perl, “The feeder-bus network-design problem,” Journal of the Operational Research Society, vol. 40, no. 8, pp. 751–767, 1989.

M. Hadi Baaj and H. S. Mahmassani, “Hybrid route generation heuristic algorithm for the design of transit networks,” Transportation Research C: Emerging Technologies, vol. 3, no. 1, pp. 31–50, 1995.

P. Shrivastav and S. L. Dhingra, “Development of feeder routes for Suburban railway stations using heuristic approach,” Journal of Transportation Engineering, vol. 127, no. 4, pp. 334–341, 2001.

S. Chien, Z. Yang, and E. Hou, “Genetic algorithm approach for transit route planning and design,” Journal of Transportation Engineering, vol. 127, no. 3, pp. 200–207, 2001.

A. Pradhan and G. Mahinthakumar, “Finding all-pairs shortest path for a large-scale transportation network using parallel Floyd-Warshall and parallel Dijkstra algorithms,” Journal of Computing in Civil Engineering, vol. 27, no. 3, pp. 263–273, 2013.

V. M. Tom and S. Mohan, “Transit route network design using frequency coded genetic algorithm,” Journal of Transportation Engineering, vol. 129, no. 2, pp. 186–195, 2003.

S. C. Wirasinghe, V. F. Hurdle, and G. Newell, “Optimal parameters for a coordinated rail and bus transit system,” Transportation Science, vol. 11, no. 4, pp. 359–374, 1977.

P. Shrivastava, S. L. Dhingra, and P. J. Gundaliya, “Application of genetic algorithm for scheduling and schedule coordination problems,” Journal of Advanced Transportation, vol. 36, no. 1, pp. 23–41, 2002.

S. Ngamchai and D. J. Lovell, “Optimal time transfer in bus transit route network design using a genetic algorithm,” Journal of Transportation Engineering, vol. 129, no. 5, pp. 510–521, 2003.

C.-J. Ting and P. Schonfeld, “Schedule coordination in a multiple hub transit network,” Journal of Urban Planning and Development, vol. 131, no. 2, pp. 112–124, 2005.

P. Shrivastava and S. L. Dhingra, “Development of coordinated schedules using genetic algorithms,” Journal of Transportation Engineering, vol. 128, no. 1, pp. 89–96, 2002.

S. M. Chowdhury and S. I.-J. Chien, “Intermodal transit system coordination,” Transportation Planning and Technology, vol. 25, no. 4, pp. 257–287, 2002.

S. N. Kuan, H. L. Ong, and K. M. Ng, “Solving the feeder bus network design problem by genetic algorithms and ant colony optimization,” Advances in Engineering Software, vol. 37, no. 6, pp. 351–359, 2006.

P. Shrivastava and M. O'Mahony, “A model for development of optimized feeder routes and coordinated schedules: a genetic algorithms approach,” Transport Policy, vol. 13, no. 5, pp. 413–425, 2006.