Professional Documents
Culture Documents
Abstract: Nowadays, many passengers use transit systems to reach their destinations; however, the growing concern for public transit is its
inability to shift passenger’s mode from private to public transportation. By designing a well-integrated public transit system and improving
the cost-effectiveness network, the public transport could play a crucial role in passenger satisfaction and reducing the operating cost. The
main target of this paper is to present a new mathematical programming model and design an efficient transit system to increase the efficiency
of integrated public transit services through the development of feeder bus services and coordination of major transportation services with
the aim of minimizing the costs. In this study, optimized transit services and coordinated schedules are developed using metaheuristic algo-
rithms such as genetic algorithm, particle swarm optimization, and imperialist competitive algorithm. The data used and the coordination
were obtained from a case study widely provided in the literature. Finally, obtained numerical results of the proposed model including
optimal solution, statistical optimization results, and the convergence rate, and comparisons are discussed in detail using tables and figures.
DOI: 10.1061/(ASCE)CP.1943-5487.0000418. © 2014 American Society of Civil Engineers.
Author keywords: Public transportation; Transit network design; Feeder bus; Intermodal coordination; Routing and scheduling;
Metaheuristic algorithms.
Introduction The main target of this paper is to present a new model and to
design an efficient transit system to increase the efficiency of feeder
Transportation is a multimodal, multiproblem, and multispectral network designs and coordinated schedules to minimize costs.
system, as it involves different categories and activities such as An improved integrated intermodal system may lead to a reduction
policy making, planning, designing, infrastructure construction, in total cost and an increase in profit, which consequently leads to
and development. Nowadays, considering the significant develop- achieving an optimum transit network design. Furthermore, such a
ments in technology, economy, and society, an efficient transpor- system can provide higher quality services for passengers.
tation system plays a key role in passengers’ satisfaction and the The structure of this paper is organized as follows: first, the rel-
reduction of costs. evant literature regarding the transit services and their applications
An intermodal transit system is a type of transportation, which are summarized. Then, a brief description, definition of the prob-
has proved challenging and controversial in the field of public lem, and details of the new mathematical model are presented, fol-
transportation. To improve complicated public transportation sys- lowed by succinct representations of applied metaheuristic methods
tems, a well-integrated transit system in urban areas can play a cru- to optimize the considered transit system problem. Finally, the
cial role in passengers’ satisfaction and reducing operating costs. computational optimization results obtained by optimizers accom-
This system usually consists of integrated rail lines and a number panied by their comparisons and discussions are put forth in, and
of feeder routes connecting transfer stations. The rail line that pro- the concluding results are presented.
vides an effective and convenient mode of transportation can carry
large numbers of travelers, while the feeder bus routes transport
passengers from bus stops to train stations (Kuan et al. 2006). Literature Review
ited to theoretical applications and may not be applied to real-world transportation network.
situations (Kuan et al. 2004). Moreover, Chowdhury et al. (2002) proposed a model for better
coordination of the intermodal transit system. They applied a
Network Approaches numerical search algorithm (Powell’s algorithm) to solve their
Network approaches do not need prespecified shape of road geom- problem.
etry in the area. As a result, it is not limited to a simple network Steven and Chien (2005) suggested specific feeder bus service
structure, but it can be applied to more complicated networks. Kuah to provide a shuttle service between a recreation center and a major
and Perl (1989), as first developers of network approach, resolved the public transportation facility. They proposed an integrated method-
feeder bus network design and scheduling problem (FNDSP) by ology (analytical and numerical techniques) for development and
mathematical programming models. Some of the researchers optimization of decision variables.
adopted network approaches (Kuah and Perl 1989; Martins and
Pato 1998; Shrivastav and Dhingra 2001; Kuan et al. 2004, 2006; Metaheuristic Methods
Shrivastava and O’mahony 2007; Gholami and Mohaymany 2011). Transit route network design (TRND) problems are usually com-
Previous studies allocated discrete variables for demand and design plicated, and have three main challenges, in terms of managing
element in network approach, leading to its capability to deal with competing objectives, significant scalability, as well as significant
larger problem sizes and more realistic situations. combinatorial explosion when the network size grows (Baaj and
Mahmassani 1995). Because of this complexity in early efforts
Classification Based on Solution Methods of optimization through heuristics or analytical solutions, simpli-
fied versions of TRND problems were solvable. More recently,
To solve TNDPs, many studies have been carried out, which can be development of computing power offered using metaheuristic ap-
categorized into the following four groups: mathematical, heuristic, proaches, including genetic algorithms (GAs), simulated annealing
metaheuristic, and hybrid method. These groups are explained in (SA), and tabu search (TS). The TRND metaheuristics tend to
the following sections. follow one of the two different templates. The first approach begins
Mathematical Methods by generating a large set of possible routes and then iteratively
Several studies are performed on modeling feeder bus network selecting different subsets of the routes to create route networks.
design using mathematical approaches, which are based on The second approach begins by generating a potential route layout
mathematic concepts. A study by Wirasinghe et al. (1977) used and then one or more of the routes in the solution are changed in an
a mathematical method for designing a coordinated rail/bus transit attempt to find better solutions (Blum and Mathew 2011). Although
system that operated in peak hours between a metropolitan region metaheuristic methods are more time consuming than the early
and central business district. They obtained values of three inter- heuristics, they are capable of consistently producing high-quality
related parameters, called the station spacing, feeder bus zone solutions. In addition, metaheuristics, when compared with
boundary, and train headway to minimize the total cost. Further- classical heuristics, perform a much more thorough search of
more, Kuah and Perl (1988) presented an analytic model for the solution space, allowing inferior and sometimes infeasible
designing an optimal feeder bus network to access an existing rail moves, as well as recombination of solutions to create new ones
line. To decrease total cost, they applied mathematical method and (Cordeau et al. 2002).
avoided the simultaneous combining of stop spacing with route Kuan et al. (2004, 2006) applied GAs, ant colony optimization
spacing and operating headway variables. More rigorous problem (ACO), SA, and TS to resolve a feeder network design problem
statements and solid theoretical ground can usually be found in (FNDP) for a similar work conducted by Kuah and Perl (1989),
mathematical optimization approaches compared with other transit which improved previously proposed solutions. They generated
network design methods. However, such methods have two main several random tests to evaluate and compare the performance
disadvantages, being either a nonconvex problem or, in most cases, of their methods in terms of efficiency and accuracy of solutions.
a problem with unknown convexity. Another disadvantage stated Chien and Yang (2000) proposed an exhaustive search algo-
by Garey and Johnson (1979) is that the resultant mathematical rithm to optimize feeder bus route location and its operating head-
optimization systems derived from realistic combinatorial transit way in a given network. Moreover, in another study carried out
route network problems are usually at least nondeterministic poly- by Shrivastava and O’mahony (2006), optimum feeder routes and
nomial time hard (NP hard; Zhao and Zeng 2006). schedules of a suburban area were determined using the GAs.
The developed routes and schedules were optimized; however, it
Heuristic Methods failed to completely meet the demand. The reason was that some
To solve the problems at which classical methods are too slow, or of the nodes did not have good connection with other nodes in the
they fail to obtain any exact solution, heuristic methods are study area.
designed to accelerate the solving time of the problem, or to find Mohaymany and Gholami (2010) suggested an approach for
an approximate solution. solving multimodal FNDP with the objective of minimizing the
optimized feeder routes, which have higher efficiency in compari- The focus of this study is designing a set of feeder bus routes
son with those developed by other researchers. and determining operating frequency on each route through min-
Many researchers have made an attempt to design a more effi- imizing the objective function including sum of operator, user,
cient feeder network and to provide feeder services connecting and social costs. The mathematical formulation of the improved
major transportation systems and welfare facilities. However, there model and its details for constraints are presented in the following
still are some limitations and gaps in previous studies. Table 1 sections.
illustrates a comparison of improved model in this study with some
of the previous models, and the gaps are expected to be filled by
the current improved model. Mathematical Formulation of the Model
The main objective of this research is to develop a mathematical
formulation model for designing and coordinating schedules of To formulate the cost function for the reported problem, total cost
integrated public transit services, which include development of function is expressed in the following equation. The total cost func-
feeder services and coordination with major transportation services tion is the sum of user, operator, and social costs that could be
and transfer time consideration between two modes. In the pro- formulated as follows:
posed improved model, the additional terms and constraints used CT ¼ Cu þ Co þ Cs ð1Þ
in objective function provide more accurate and efficient solutions
for various conditions of transit systems and this may lead to the where CT , Cu , Co , and Cs = total cost, user cost, operation cost,
creation of a more realistic model in simulating real-life problems. and social costs, respectively. Table 2 illustrates these costs more
comprehensively.
Henceforth, each term of the improved model will be described
Problem Definition in detail in the following subsections. For nomenclature purposes,
all variables and parameters used in this paper for the modified
An integrated transit system including rail lines and a number of objective function are defined in the “Notation List” section.
feeder routes connected at different transfer stations is expected in
large metropolitan areas, where transit demand is high and widely
User Cost
needed. The problem involves designing a feeder network to pro-
vide access to an existing rail system and coordinate schedule of The user cost (Cu ) is the expense imposed on passengers using
transit service. the transit system (contains feeder and train services). This cost
Under a given budgetary constraint, the optimal capacity includes access, waiting, and in-vehicle traveling costs, which
improvements of existing road links of a transportation network are denoted by Ca, Cw , and Cui , respectively
Social
Cu ¼ Ca þ Cw þ Cui ð2Þ
(Cs )c
cost
cost
CsF
In light of the user cost, which is the summation of feeder bus
Personnel
and train cost, Eq. (2) can be rewritten as follows:
cost
CpT
Cu ¼ ðCaF þ CaT Þ þ ðCwF þ CwT Þ þ ðCuiF þ CuiT Þ ð3Þ
Maintenance
In general, all elements of the user cost can be formulated as the
product of an hourly demand, average time spent in each travel time
cost
CmT
category (i.e., access time, wait time, and in-vehicle time), and the
users’ value of time, all of which are explained in the following
subsections.
Train
Dwell
time
Operating in-vehicle
Downloaded from ascelibrary.org by Fundacion Universidad Del Notre on 10/16/18. Copyright ASCE. For personal use only; all rights reserved.
Access Costs
The access cost (Ca ) is mainly incurred by feeder and train passen-
CoiT
cost
gers who have access to stops and stations. Thus, the access cost
Running
time
Waiting Cost
The waiting cost (Cw ) includes passengers waiting for the buses and
trains, which is the product of average wait time, demand, and the
Maintenance
value of users’ wait time (μw ). Average wait time can be estimated
CmF
cost
Dwell
1 1
time
Operating in-vehicle
C w ¼ μw þ × QK ð5Þ
2Fk 2FT
CoiF
cost
dwell time stands for the boarding and alighting time at the stops
(tdF ) and stations (tdT ). Therefore, the in-vehicle cost including
Running Dwell
cost
I X
1 X
Cp
J
Crui ¼ μI qi × Lijk þ tTj ð7Þ
Train
V k i¼1 j¼1
Waiting
cost
CwT
|fflfflfflfflfflfflfflfflffl{zfflfflfflfflfflfflfflfflffl} |fflfflfflfflfflfflfflfflffl{zfflfflfflfflfflfflfflfflffl} |fflfflfflfflfflfflfflfflfflffl{zfflfflfflfflfflfflfflfflfflffl}
1
Cdui ¼ μI ðn þ 1Þ × QK × tdF þ ðQK × tdT Þ ð8Þ
Cm
2 K
Cui
Access
User cost (Cu )a
cost
CaT
The first and second terms in Eqs. (7) and (8), respectively, de-
note the feeder bus and train user cost. In Eq. (6), Crui represents the
Running Dwell
time
User in-vehicle
run time for all passengers, which is equal to the link travel distance
from stop i to station j in route k (Lijk ) divided by average bus real
Coi
CuiF
cost
Cw
the dwell time at each bus stop, the geometric series equation has
Access
These costs include the cost of trains and buses, and therefore, Cs ¼ λs ð2Fk × Lk Þ ð17Þ
it can be rewritten as follows:
The first and second terms in Eq. (15) rely on the feeder running This transit network model must satisfy users, operators, and social
time and dwell time in route k, respectively. Accordingly, the third terms. Thus, the objective function is defined as sum of user,
term denotes the personnel cost while they are in the rest time or operator, and social costs, and is shown in Eq. (19)
queue. Hence, to increase the accuracy of cost function, adding
slack time (Skj ) into the schedule of bus route k at station j and K
X User
zfflfflfflfflfflfflfflfflfflfflfflfflffl}|fflfflfflfflfflfflfflfflfflfflfflfflffl{
average rest time are considered for each bus in stations. minimize CT ¼ ðCa þ Cw þ Cui Þ
k¼1
Fixed Costs
Operating Social
Fixed cost (Cf ) contains initial fleet costs such as vehicle owner- zfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflffl}|fflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflfflffl{ z}|{
ship costs, license, insurance, and so forth. It is formulated accord- þ ðCf þ Coi þ Cm þ Cp Þ þ Cs ð19Þ
ing to the fleet size and hourly fixed cost for the vehicle given for
route k
Thus, according to the “Mathematical Formulation of the
2Fk
Cf ¼ λf × Lk ð16Þ Model” section, objective function can be formulated after substi-
Vk tution of cost terms as follows:
X
K X
2Fk K
þ λp × LK þ ðQK þ tdF Þ þ ðFk × Skj Þ þ λs 2 Fk × LK ð20Þ
k¼1
Vk k¼1
sffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffiffi
Subject to μw Qk
Fopt;K ¼
K X
X H 4lk ½ðλl þ λm þ λs Þ þ V1k ðλf þ λp Þ þ ð2Skj × λp Þ
lih × X ihk ¼ 1 i ¼ 1; : : : ; I ð21Þ ð30Þ
k¼1 h¼1
bers and their neighbors (Kennedy and Eberhart 1997). The PSO ð34Þ
algorithm exhibits common evolutionary computation attributes in-
cluding initialization with a population of random solutions and where NCn = initial number of colonies of the nth empire; N col =
searching for optima by updating generations. total number of initial colonies. To divide the colonies, NCn of the
Potential solutions, called birds or particles, are then flown colonies are randomly chosen and given to the nth imperialist
through the problem space by following the current optimum par- (Khabbazi et al. 2009).
ticles. Each particle keeps track of its coordinates in the problem After dividing all colonies among imperialists and creating the
space, which are associated with the best solution (fitness) it has initial empires, these colonies start moving toward their relevant
achieved so far. This value is called pBest. Another best value that imperialist country. This movement is a simple model of assimila-
is tracked by the global version of the PSO is the overall best value tion policy. In addition, the total power of an empire is defined by
and its location obtained so far by any particle in the population. the sum of the cost of the imperialist, and some percentage of the
This location is called gBest. mean cost of its colonies is given as follows (Khabbazi et al. 2009):
Skj Min 15
taF Min 7.5 Parameters Best Mean Worst SD
taTj Min 4 CT 31,994 32,664 33,353 323
tdT Min=passenger 0.03 Cu 26,512 27,039 27,556 241.24
tdf Min=passenger 0.096 Co 5,318.5 5,495.6 5,678.3 93.69
VT km=h 40 Cw 5,782 5,921.3 6,060 77.611
FT Vehicle=h 20 Cui 3,854.6 4,309.8 4,688.2 211.44
f min Vehicle=h 2 Cf 661.3 705.57 762.2 27.24
f max Vehicle=h 20 Coi 727 762.28 807.34 21.67
N Vehicle=h 140 Cm 1,104.4 1,178.4 1,273 45.49
LF Passenger=seat 1 Cp 1,313 1,398 1,429 29,626
C Passenger=veh 50 Cs 103.1 110. 118.8 4.21
lmin km No constrain AF 11.33 11.84 12.38 0.27
lmax km 4 T PK 329,472 359,158 401,357 21,232
λlt $=Vehicle-h 180
From Table 6, the ICA has obtained the best statistical results
among others for the TNDP with the minimum cost of $29,549.
Table 4. Detailed Setting for Applying Proposed Methods The PSO and GA are placed in the second and third ranks, respec-
tively, whereas the PSO showed better solution stability in terms of
Method Detailed setting undergoing less standard deviation (SD) compared with reported
GA Number of independent run 15 algorithms.
Number of iterations 1,000 Tables 8–10 show the detailed statistical optimization results
Population size 50 for each term of modified cost function using applied algorithms.
Maximum NFEs 50,000 By observing Tables 8–10, it can be concluded that the ICA is
Scattered crossover 0.8
superior to other optimizers for finding all cost terms (except the
Mutations percentages 0.3
Number of parents for tournament selection 3 CP and AF ) having minimum statistical optimization results
PSO Number of independent run 15 (i.e., the best, the mean, and the worst solutions). It is worth men-
Number of iterations 1,000 tioning that the ICA has obtained the minimum cost for the CP ,
Population size 50 whereas the PSO has offered better mean, worst, and SD solutions
Maximum NFEs 50,000 (Tables 9 and 10). Regarding the low value of SD in the PSO algo-
Cognitive and social components (c1 and c2 ) 1.5 rithm, it may be due to selected values for the inertia factor and
Inertia weight(w) 0.8 acceleration coefficients (c1 and c2 ), which imply high tuning
ICA Number of independent run 15
dependency of PSO that can be counted as a drawback for this
Number of iterations 1,000 and
5,000 method. In other words, PSO in this context seems to be a more
Number of country(N Country ) 50 parameter-dependent method than ICA. Consequently, ICA has
Maximum NFEs 50,000 and provided better results than PSO.
250,000 Fig. 2 demonstrates the convergence rate and cost history (cost
Number of imperialist country(N ipm ) 4 reduction) among considered optimization engines. As it can be
Revolution rate 0.3 seen from Fig. 2, the ICA has faster and more accurately reached
Total number of initial colonies 46 its optimum solutions (solution quality) compared with the PSO
Number of independent run 15
and GA. The GAs cost reduction was not considerably high
Total number of initial colonies 46
compared with its early iterations.
Table 5. Comparison of the Best Obtained Solutions for the TNDP Using Reported Methods
Method Cw Cui Cf Coi Cm Cp Cu Co Cs CT AF T PK
GA 5,849.8 3,854.6 672.1 735.64 1,122.5 1,396 26,512 5,377 104.8 31,994 12.08 329,472
PSO 5,681.80 3,406.98 673.81 737.02 1,125.37 1,304.27 25,896.78 7,948.1 105.03 31,293 12.676 358,618
ICA 5,127.78 2,853.56 471.21 575.95 786.98 1,401.06 24,789.34 4,685.80 73.45 29,549 15.125 215,482
Note: Obtained total cost (CT ) is highlighted in bold.
Table 9. Attained Statistical Optimization Results for Each Cost Term for
the TNDP Using the ICA
Parameters Best Mean Worst SD
CT 29,549 29,964.1 30,590 250.84
Cu 24,789.3 25,128.2 25,523.4 215.37
Co 4,629.1 4,758.3 5,007.5 97.90
Cw 5,074.46 5,200.65 5,462.55 97.56
Cui 2,815.54 3,119.59 3,601.11 218.63
Cf 470.49 496.11 554.69 23.23
Coi 575.38 595.75 642.31 18.47
Cm 785.79 828.58 926.4 38.80
Cp 1,269.89 1,387.24 1,459.35 70.96
Cs 73.34 77.33 86.46 3.62
AF 13.5 14.72 15.28 0.455
T PK 196,456 227,059 253,375 17,648.2
Fig. 3. Convergence rate and cost history ($) with respect to the maximum iteration number of 5,000 for ICA
λI = vehicle operating cost of feeder bus ($=vehicle-h); Kennedy, J., and Eberhart, R. (1995). “Particle swarm optimization.”
λl = vehicle operating cost of feeder bus ($=vehicle-km); Proc., Neural Networks, 1995. IEEE Int. Conf. on Neural Networks,
λlT = vehicle operating cost of train ($=vehicle-h); Vol. 4, IEEE, Piscataway, NJ, 1942–1948.
λm = maintenance cost of feeder bus ($=vehicle-km); Kennedy, J., and Eberhart, R. (1997). “A discrete binary version of the
λp = personals cost of feeder bus ($=vehicle-h); particle swarm algorithm.” IEEE Sys Man Cybern, Computational
λs = social cost of feeder bus ($=vehicle-km); Cybernetics and Simulation, Vol. 5, Orlando, FL, 4104–4108.
μa = passenger access cost ($=passenger-h); Khabbazi, A., Atashpaz-Gargari, E., and Lucas, C. (2009). “Imperialist
competitive algorithm for minimum bit error rate beam forming.”
μI = passenger riding cost on transit mode
Int. J. Bio-Inspired Comput., 1(1/2), 125–133.
($=passenger-h); and
Kuah, G. K. (1986). “Feeder bus route design problem.” Ph.D. thesis,
μw = passenger waiting cost for arrival of transit mode Maryland Univ., College Park, MD.
($=passenger-h). Kuah, G. K., and Perl, J. (1988). “Optimization of feeder bus routes and bus
stop spacing.” J. Transp. Eng., 10.1061/(ASCE)0733-947X(1988)
114:3(341), 341–354.
Kuah, G. K., and Perl, J. (1989). “The feeder-bus network-design problem.”
Acknowledgments
J. Oper. Res. Soc., 40(8), 751–767.
Kuan, S., Ong, H., and Ng, K. (2004). “Applying metaheuristics to feeder
The authors would like to acknowledge the Ministry of Higher
bus network design problem.” Asia-Pac. J. Oper. Res., 21(4), 543–560.
Education of Malaysia and the University of Malaya for the
Kuan, S., Ong, H., and Ng, K. (2006). “Solving the feeder bus network
financial support under flagship FL020/2012. design problem by genetic algorithms and ant colony optimization.”
Adv. Eng. Software, 37(6), 351–359.
Martins, C., and Pato, M. (1998). “Search strategies for the feeder bus
References network design problem.” Eur. J. Oper. Res., 106(2–3), 425–440.
MATLAB version 7.4 [Computer software]. Mathwork, Natick, MA.
Atashpaz-Gargari, E., and Lucas, C. (2007). “Imperialist competitive Mohaymany, A. S., and Gholami, A. (2010). “Multimodal feeder network
algorithm: An algorithm for optimization inspires by imperialistic design problem: Ant colony optimization approach.” J. Transp. Eng.,
competition.” IEEE Congress on Evolutionary Computation, Singapore, 10.1061/(ASCE)TE.1943-5436.0000110, 323–331.
4661–4667. Pradhan, A., and Mahinthakumar, G. (2013). “Finding all-pairs shortest
Baaj, M. H., and Mahmassani, H. S. (1995). “Hybrid route generation path for a large-scale transportation network using parallel Floyd-
heuristic algorithm for the design of transit networks.” Transp. Res., Warshall and parallel Dijkstra algorithms.” J. Comput. Civ. Eng.,
Part C Emerging Technol., 3(1), 31–50. 10.1061/(ASCE)CP.1943-5487.0000220, 263–273.
Bergh, F., and Engelbrecht, A. P. (2006). “A study of particle swarm Reeves, C. R. (1993). Modern heuristic techniques for combinatorial
optimization particle trajectories.” Inf. Sci., 176(8), 937–971.
problems, Wiley, New York.
Blum, J. J., and Mathew, T. V. (2011). “Intelligent agent optimization of
Sharma, S., Mathew, T. V., and Ukkusuri, S. V. (2011). “Approximation
urban bus transit system design.” J. Comput. Civ. Eng., 10.1061/
techniques for transportation network design problem under demand
(ASCE)CP.1943-5487.0000095, 357–369.
uncertainty.” J. Comput. Civ. Eng., 10.1061/(ASCE)CP.1943-5487
Chien, S., and Schonfeld, P. (1998). “Joint optimization of a rail transit line
.0000091, 316–329.
and its feeder bus system.” J. Adv. Transp., 32(3), 253–284.
Shrivastav, P., and Dhingra, S. (2001). “Development of feeder routes for
Chien, S., and Yang, Z. (2000). “Optimal feeder bus routes on irregular
street networks.” J. Adv. Transp., 34(2), 213–248. suburban railway stations using heuristic approach.” J. Transp. Eng.,
Chien, S., Yang, Z., and Hou, E. (2001). “Genetic algorithm approach for 10.1061/(ASCE)0733-947X(2001)127:4(334), 334–341.
transit route planning and design.” J. Transp. Eng., 10.1061/(ASCE) Shrivastava, P., and O’mahony, M. (2006). “A model for development
0733-947X(2001)127:3(200), 200–207. of optimized feeder routes and coordinated schedules: A genetic
Chowdhury, S. M., Steven, I., and Chien, J. (2002). “Intermodal transit algorithms approach.” Transp. Policy, 13(5), 413–425.
system coordination.” Transp. Plann. Technol., 25(4), 257–287. Shrivastava, P., O’mahony, M. (2007). “Design of feeder route network
Ciaffi, F., Cipriani, E., and Petrelli, M. (2012). “Feeder bus network design using combined genetic algorithm and specialized repair heuristic.”
problem: A new metaheuristic procedure and real size applications.” J. Public Transp., 10(2), 99–123.
Procedia Soc. Behav. Sci., 54, 798–807. Shrivastava, P., and O’mahony, M. (2009). “Use of a hybrid algorithm for
Cipriani, E., Gori, S., and Petrelli, M. (2012). “Transit network design: modeling coordinated feeder bus route network at suburban railway
A procedure and an application to a large urban area.” Transp. Res., stations.” J. Transp. Eng., 10.1061/(ASCE)0733-947X(2009)135:1(1),
Part C Emerging Technol., 20(1), 3–14. 1–8.
Cordeau, J. F., Gendreau, M., Laporte, G., Potvin, J. Y., and Semet, F. Steven, I., and Chien, J. (2005). “Optimization of headway, vehicle size
(2002). “A guide to vehicle routing heuristics.” J. Oper. Res. Soc., and route choice for minimum cost feeder service.” Transp. Plann.
53(5), 512–522. Technol., 28(5), 359–380.
Dong, Y., Tang, J., Xu, B., and Wang, D. (2005). “An application of Wirasinghe, S. (1977). “Assignment of buses in a coordinated rail and bus
swarm optimization to nonlinear programming.” Comput. Math. Appl., transit system.” Proc., 7th Int. Symp. on Transportation and Traffic
49(11-12), 1655–1668. Flow Theory, Kyoto, Japan, 673–96.