Академический Документы
Профессиональный Документы
Культура Документы
2(2015)96
( Beij1ng Urban Transpor tation Infrastructure Engineering Technology Research Center, Beijmg University of
Abstract: Based on the summarization and analysis of existing bus scheduling models and according to Chinese conditions, the
bus route scheduling problem is studied using the theory of stochastic service system(queuing theory) . A mathematical model is
Downloaded from ascelibrary.org by Fundacion Universidad Del Notre on 10/08/18. Copyright ASCE. For personal use only; all rights reserved.
established to achieve the bus route scheduling with travel demand as the fundamental data and with bus company interests and
passenger satisfaction as the objective functions. The process of objective function construction is described, the passenger satis
faction function is introduced, and the algorithm of each component of constraints is designed. Finally, a case study is conduc
ted on the basis of data from the national mathematical modeling competition. The model is solved using Matlab software. Re
sults show that the model has advantages in solving and applicability and is thus practical for use in bus scheduling.
Key words: traffic engineering; scheduling optimization model; queuing theory; bus scheduling
cost of customer waiting loss and service expense reach support from the government that depends on the passen
the minimum value. Thus, this problem can be trans ger volume achieved by the public transportation enter
formed to select the appropriate service level as the opti prise, the main income for public transportation comes
mal service level, as shown in figure 1. from ticket fares. Public transportation is a popular trans
portation mode targeting the salaried class, because of
Fare
which price is determined by a low standard. The enter
Total fare Service fare
prise has to reduce cost to improve efficiency by cutting
3. 2 Objective function ing process. Thus, the buses arrival process could be
The model is established on the basis of a route seen as a Poisson process.
scheduling scheme of each period to simplify the struc According to the theorem that ' Supposing that there
ture and reduce computational complexity. are n events happening before t in a Poisson process,
For the balance of the public transport enterprise in then the time the events occur are uniform random varia
terests and the social benefit, the benefit function of each bles between ( 0, t) [9]. Thus, the time of passenger arri
period is established as follows: val before the x th vehicle arrives in the period i is a
Downloaded from ascelibrary.org by Fundacion Universidad Del Notre on 10/08/18. Copyright ASCE. For personal use only; all rights reserved.
in a day ( hour is the model time interval) . where, t is the time the bus enters the station, and T, is
U, is determined by the product ticket price and the the original bus scheduling in period i.
number of passengers of that period: The service process where passengers get on and off
K
the bus abides the negative exponential distribution of the
U, = PL,nl ;k, ( 4)
k=l parameter f.L , then the expectation of on and off time is
where, P is the ticket price (yuan) ; n1ik is the number 1/J.L. Given that the model data include the number of
of passengers that gets on the bus at stop k of period i; passengers getting on and off the bus at each stop in each
and k = 1, 2, 3 · · · K, where K is the total number of stops period, we can infer that the number of passengers get
between the origin and destination. ting on and off the bus at each stop in each period value
C01 is the total distance multiplied by the unit cost . nl ik , nzik,
lS where n2,k represents the number of passen-
and fixed cost per day: X X
' '
gers getting off the bus at stop k in the period i. Thus,
the waiting time of the passengers to get on the bus when
where, X, is the number of vehicles that departed for the bus arrived in the period i is the same. Let n,k equal max
period L is the total distance between the origin and
i, ( n1,k,n2,k) , passenger average waiting time is equal to
destination, Cv is the unit bus operating cost per kilome the summation of queuing time and on and off time:
ter and ch is the public transport enterprise fixed cost T, 1
' t =- +- .. (8)
per day. ' 2 J.L n'k
eli is the loss of waiting time equal to the product of Substituting equation ( 8) into equation ( 6 ) and
total waiting time and is converted to standard working then substituting equations (6) , (5) , and (4) into e-
hours and per capita GDP of that zone as follows: quation ( 3) yields
K K
A c A
eli =8x = PL,n11k- (X,LCv + --;) -8 X 60 •
60 ( t,L,n
k=l
lik) , (6) B,
k=l
where A is the per capita GDP per day, and t, is the ex [ � T, 1 n,k)
(- +- (9)
x, lik J
L... n
pectation of waiting time in the period i, that is, the av k=l 2 f.L - · ·
60 [ �
�
( 30
k-1 Xi
+ -
f.L x.
lik '
'
) ( 10)
K
where, M is the bus standard passenger capacity , and
where N1i =
kL"1 n1ik· Pmaxis the vehicle maximum load rate.
Above is the process of establishing the optimum ( 2) Passenger satisfaction function of waiting time
model on the basis of each period, such that the objec Passenger satisfaction is generally measured by wait
tive function is: ing time; a longer waiting time results in lower satisfac
max Bi = PN1, - ( X,LCv + �h) tion. However, considering the waiting time of each pas
K
senger will lead to an overly complex calculation. A line
swik =
tion of waiting time and comfort in the vehicle, and the T, 1 nik
timin ,;; -2 + - - ,;; timax '
f../, • Xi
synthetic satisfaction function z, of period i is as follows:
( 12) 0,
where, swi and sci represent the desirability of wrutmg
time and comfort of period i, respectively; awi and ac, re ( 14)
present the desirability weight coefficient of waiting time where, timax is the longest waiting time (min) , and tim in is
and comfort. the shortest waiting time (min) .
( 1) Definition of weight coefficient[ 11l Then, the satisfaction of waiting time in period i is:
K
Waiting time and average number of passengers m 1
= K
kL"1 swik'
swi ( 15)
the vehicle are the main factors that influence swi and sci
on a fixed route on a workday. However, for passengers, ( 3) Satisfaction function of comfort
awi and aci are difficult to determine because the number Passenger satisfaction of comfort is mainly influ-
of passengers getting on and off the bus changes. For ve enced by the congestion degree in the vehicle. The mod
hicles, passengers beyond the standard capacity M will el can be considered to have a linear relationship with the
pay more attention to the comfort when vehicle load factor number of passengers, which decreases with the increase
comes up to , while passengers within M will pay at
Pmax of congestion, to simplify the model and to ensure that
tention to the waiting time because they have seats. satisfaction is dimensionless, similar to the waiting time
According to the paired comparison method from the satisfaction degree. Analysts believe that the comfort sat
analytic hierarchy process, as well as the normalization isfaction of passengers who have seats is 1, only standing
and non-negativity of weight coefficient: passengers are not satisfied, and the value is 0 when the
number of passengers in the vehicle is more than or equal to
( 13) the maximum passenger capacity. Thus, the passenger sat
isfaction of comfort scik at stop k in the period i is given by:
( 1
scik = (Mp�-,-m )I( Mp�-,) s ,;; mik ,;; Mpmax'
;
m;;. ,;; s
Mpm;;x ,;;m;;.
China Undergraduate Mathematical Contest in Modeling
(CUMCM) in 2001[ l z] . The given data mainly include
some parameters and the statistical analysis results of bus
passenger flows in each period of a bus route, the details
( 16)
are shown as follows:
where, s is the number of seats in the vehicle, and mik is
Given parameters: The number k of the upstream
the number of passengers getting on the bus from stop k
bus stops is 14 and 13 at the downstream, public trans
to stop k + 1 in the period i.
port enterprise distributes buses of the same size to this
Downloaded from ascelibrary.org by Fundacion Universidad Del Notre on 10/08/18. Copyright ASCE. For personal use only; all rights reserved.
-
number Xi =60/Ti in the period i into equation (18) : the bus at a stop exceeds 1 500 persons, such period will
xi � --
1 ( n;;. +
)
30 . (21) be considered as a peak period;
ttmax J.L
( 2) f.1,: average time consumed by getting on and up
Equation ( 19) indicates that the bus load factor
the bus, which is 15 persons per minute;
cannot exceed the maximum Pmax, while it cannot be less
( 3) cy : operating cost of every bus, which is
than the minimum of Pmin for the benefit of the public
10 yuan per kilometer (including the cost of fuel, depre
transport enterprise. If the number of passengers getting
ciation expense , and so on) ;
on the bus from stop k to stop k + 1 in the period i is re
( 4) ch: the fixed operating cost of every route,
lated to departing number of that period, then
which is 3 600 yuan per day (including salary, business
(22) cost, and so on) ;
Equation ( 20) indicates that to ensure the social ( 5) A: per capita GDP in 2012 in Beijing[BJ is
welfare of the public transportation, requests have to be 87 091 yuan, which is 237 yuan per day;
made for overall passenger satisfaction. ( 6) The number of seats per bus is 35 ;
( 7) P: the ticket fare, which is 1 yuan;
4 Model solution and case study
( 8) timin : minimum waiting time at a bus stops in a
4. 1 Data illustration period i; passenger satisfaction is 1 if waiting time is less
The case study data in this paper are from issue B of than 2 minutes.
ue. The details are shown in the table below: daptability of the model.
Tab.l Bus departure intervals and nmnbers in different The analysis above shows that the model has advan
periods and company profits
tages both in solution and adaptability, and reflects a
Upstream Downstream
strong significance to practical bus-scheduling.
Departing . Enterprise Departing . Total
Period Quantity Quantity 4. 3. 2 Minimum vehicle number
interval profits interval profits
(veh) (veh) Public transit enterprises prefer to transport more
(min) (Yuan) (min) (Yuan)
passengers through fewer buses with consideration on de
5,00-6,00 6.0 10 -624 8.6 7 -1 172.7
creased operation cost, by satisfying the comfort of pas
6,00-7,00 2.1 29 2 012.9 5.0 12 64.8
sengers. The minimum departure quantity is decided by
7,00-8,00 1.4 43 4 239.3 2.1 28 1 198.2
the departure time table. Furthermore, the optimal de
8:00-9,00 1.8 34 713.4 1.9 32 1 207.8
parture time table is decided by the number of passengers
9:00-10:00 3.8 16 936.6 2.9 21 198.9
arriving at each stop the whole day. Thus, the minimum
10 ,oo-11 ,oo 4.3 14 356.4 5.0 12 261.8
departure quantity of the upstream and downstream start
11 ,oo -12:00 4.0 15 564.5 5.0 12 -77.2
and stop is determined by the maximum passenger quan
12,00-13:00 4.3 14 326.4 5.5 11 -217.1
1
tity arriving at each stop in each period [ s] . Based on ta
13 ,oo-14 ,oo 4.6 13 162.3 5.5 11 -125.1
ble 1, the number of upstream buses is larger than that of
14,00-15:00 5.0 12 -15.8 5.0 12 -16.2
the downstream, thus only the upstream is taken into
15 ,oo-16 ,oo 5.0 12 -25.8 4.3 14 261.6
consideration in the solution of minimum departure bus
16,00-17:00 3.2 19 1 660.9 2.6 23 731.7
quantity.
17 ,oo -18:00 1.8 33 992.3 1.7 36 1 676.4
Hypothesis: M, is the max1mum passenger section
18:00-19:00 5.0 12 145.2 2.4 25 1 125.5
volume in the period i (i 1, 2,
, 18) ; d1 is upstream
= · · ·
at most eight times, that is, approximately 220 km, from Chinese)
the perspective of reasonably using vehicles. Then, the [3] DAI Ming-qiang, LI Wei-jun, LI Xin-peng. A Mathemati
cal Model and Its Solution to the Problem of Bus Dispatch
minimum bus quantity needed can be obtained using the
[J] . Operations Research and Management Science, 2004,
following equation:
18 13(1):73-76. (inChinese)
organization, the critical work to enhance bus operation sity Press, 2008. (in Chinese)
[7] Beijing Public Transport Holdings, Ltd, Beifang Jiaotong U
efficiency and service level is to achieve the reasonable
niversity. Urban public transport operation and scheduling
headway. In this paper, bus scheduling optimization
management [ M ] . Beijing: China Railway Publishing
model was studied, the enterprises and passengers' bene
House, 2001. (in Chinese)
fits in bus scheduling were analyzed, the profits of enter
[8] LI Xi-xia. Study on Models of Optimizing Public Transporta
prises and passengers were considered, and the grid fre tion Dispatching [ D] . Wuhan:Huazhong University of Sci
quency optimization model of bus routes were set up. ence and Technology, 2007. (in Chinese)
Meanwhile, constraints based on desirability function of [ 9] LI Guo-ying, JIANG Shi-zhang, YANG Ping, et al. Funda
enterprises and passengers were established to ensure so mentals of Applied Mathematics [ M] . Shanghai:Fudan U
cial public welfare of public transportation. Finally, the niversity Press, 2006. (in Chinese)
m
data of China Undergraduate Mathematical Contest [10] NIU Xue-qing, CHEN Qian, WANG Wei. Optimal Model
of Urban Bus Frequency Determination [ J ] . Journal of
Modeling (CUMCM) were used to verify the model.
Traffic and Transportation Engineering, 2003, 3(4):68 -
In this study, the model uses unknown parameters
72. (in Chinese)
rather than specific values to reflect the influences of va
[11] YANG Qing-fang, WEI Ling-hong, YANG Zhao-sheng. Re
rious factors on the bus scheduling scheme, which can
search on the Model of Transit Line Dispatching Optimiza
also be adjusted flexibly with respect to actual conditions tion [ J]. Journal of Hefei University of Technology, 2009,
and it makes the model with stronger applicability. On 32(11):1642 -1645. (in Chinese)
the contrary, the hourly passenger data during the peak [12] JIANG Qi-yuan. The National College Students' Mathemati
interval can be divided more meticulously with respect to cal ModelingCompetition in 2001 [J] . Journal of Engineer
the requirement of accurately reflecting the dynamic sta ing Mathematics, 2002, 19(S1):1-7. (in Chinese)
tus of passenger flows. [ 13] Beijing Municipal Statistics Bureau. Beijing Statistical Year
book 2012 [ M ] . Beijing:China Statistical Publishing
References
House, 2012. (in Chinese)
[1] WANG Jun, LU Chao-rong. Mathematical Model for the [14] XU Bo, LIU Zheng. Application of Matlab in Engineering
Dispatch of Public Buses [ J]. Journal of Mathematics for Mathematics [ M ] . Beijing: Tsinghua University Press,
Technology, 2002, 18(4):46 -49. (in Chinese) 2000. (in Chinese)
[2] ZHOU Chang-jie, LI Guo-gang, LI Guo-liang, et al. An A [15] XU Fu-xia, DONG Yong-quan. The Model of Bus Dispatch
nalysis of the Bus Dispatch [J]. Journal of Hebei Universi [J] . College Mathematics, 2003 , 19 ( 3) : 39 -42. ( in
ty of Science and Technology, 2003 , 24(3):7 6-80. (in Chinese)
(Chinese version' s doi: 10. 3969/j. issn. 1002-0268. 2014. 08. 019, vol. 31, pp. 113-118, 125, 2014)