Professional Documents
Culture Documents
Abstract: This paper presents a mathematical model to design the appropriate service area and routing plans for a flexible feeder transit
system serving irregularly shaped and gated communities. Given the fleet size and travel times between demand collection nodes, a mixed
integer linear programming (MILP) model is developed to optimize the service area and transit route planning concurrently. The proposed
model features a two-level structure with an upper level to maximize the number of served passengers by the feeder transit system and a lower
level to minimize the operational cost for transit operators. This paper further presents a heuristic approach to yield acceptable solutions to the
model in a reasonable amount of time. Case study results have demonstrated the effectiveness of the proposed model as well as the heuristic
solution approach. DOI: 10.1061/(ASCE)UP.1943-5444.0000224. © 2014 American Society of Civil Engineers.
Author keywords: Public transit; Flexible feeder transit service; Irregularly shaped and gated communities; Service area; Gravity-based
method.
Introduction efficient “trunk line” with some properly located transfer stations,
while feeder transit serves as a convenient “branch line” to collect
Over the past several decades, contending with traffic congestion passenger flows back and forth between demand collection points
and air pollution has emerged as one of the imperative issues during and transfer stations within a predefined service area. In real-world
the process of urbanization in developing countries such as China. applications, planners and engineers usually need to take into ac-
Development of a transit-oriented urban transport system has been count a number of critical issues associated with the design of such
realized by an increasing number of city administrations to be one systems, e.g., how to choose a proper feeder transit service area for
of the most effective strategies for mitigating congestion and a specific transfer station, how to design an efficient feeder bus
pollution problems. For example, until the end of 2012, urban rail route network, and how to integrate and coordinate the operational
transit systems have been operated in 16 cities in the China main- schedules between rail transit and feeder buses to ensure that the
land, with a total of 64 routes and 1,291 stations and a total length “trunk and branch” network topology successfully bundles transit
of 1,980 km (China Communications and Transportation Associ- flows and efficiently utilizes the limited transportation resources.
ation of Rail Traffic 2012). At the same time, most modern Chinese As indicated by Kuan et al. (2006), a better-integrated intermodal
cities have been experiencing the dramatic growth of urban sprawl. system would lead to a reduction of operating costs and an increase
For example, from 2002 to 2010, the population density in China in revenues through maintaining shorter routes and eliminating
mainland urban areas dropped 11.2% despite an average overall duplicated routes by the rails and the buses, and it would lead
population growth of 5.4% (National Bureau of Statistics of China to a higher service quality and satisfaction level for passengers
2001, 2011). resulting from better coverage and shorter travel times with
To contend with widely spread passenger demands caused by minimal delay.
diversification of population, development of intermodal transit Realizing the above critical issues, this paper focuses on the
systems is inevitable in China. Rail transit serves as the highly feeder bus network design problems (FBNDP). In the literature,
pioneering studies on this subject dated back to the 1980s, since
1
Ph.D. Candidate, School of Control Science and Engineering, Public Wirasinghe (1980) first formulated an approximate analytical
Transit Planning, Shandong Univ., 17923 Jingshi Rd., Jinan, Shandong model for a fixed-route feeder bus system that serves a peak-period
250061, China. E-mail: panshuliang@mail.sdu.edu.cn
2 many-to-one type of demand. Existing studies on FBNDP fall
Associate Professor, School of Control Science and Engineering,
Public Transit Planning, Shandong Univ., 17923 Jingshi Rd., Jinan, Shan- mainly into two categories: fixed-route and flex-route services, de-
dong 250061, China (corresponding author). E-mail: jie.yu@sdu.edu.cn pending on whether the feeder transit service responds to passenger
3
Ph.D. Candidate, Dept. of Civil and Environmental Engineering, Univ. demand in a time-varying manner or not. Several features are
of Maryland, College Park, MD 20742. E-mail: xyang125@umd.edu identified in a typical fixed-route service (Alshalalfah 2009): pre-
4
Associate Professor, Dept. of Civil Engineering, Univ. of Wisconsin at determined schedule, large loading capacity of vehicles, and fixed
Milwaukee, Milwaukee, WI 53201. E-mail: liu28@uwm.edu routing plan. Therefore, the fixed-route service requires more
5
Professor, School of Control Science and Engineering, Shandong concentrated demand to consolidate passenger flows onto a single
Univ., 17923 Jingshi Rd., Jinan, Shandong 250061, China. E-mail: vehicle. In recent years, this subject has attracted the great attention
nanzou@sdu.edu.cn
Note. This manuscript was submitted on February 5, 2014; approved on
of researchers, and most studies focus on the feeder bus stop
April 8, 2014; published online on June 23, 2014. Discussion period open location, route planning, and frequency scheduling (Kuah and Perl
until November 23, 2014; separate discussions must be submitted for in- 1988; Chien and Schonfeld 1998; Chien and Yang 2000; Aldaihani
dividual papers. This paper is part of the Journal of Urban Planning and et al. 2004; Kuah and Perl 1989; Jerby and Ceder 2006;
Development, © ASCE, ISSN 0733-9488/04014028(9)/$25.00. Mohaymany and Gholani 2010; Ciaffi et al. 2012). However,
station Fixed-route Flex-route 1 Flex-route 2 As reported by the transit cooperative research program (TCRP)
(Koffman 2004), the flex-route feeder transit system, as one of the
six main types of flexible transit service, has been operated in quite
Fig. 1. Illustration of a trunk-and-branch intermodal transit system a few North American cities, especially within low-density residen-
(fixed-route versus flex-route) tial areas. Analytical models with the objective of minimizing the
cost of operators and/or customers were developed to obtain the
switching conditions (i.e., the critical demand density, the locations
because of the lack of accessibility and flexibility, the fixed-route of feeder bus stops) between the two competing operating policies
service has been found to be inconvenient for those passengers with (fixed-route and flex-route services). For example, the critical
individual special needs. In contrast, a more flex-route service passenger demand density is estimated to range from 23 to
(Fig. 1), also known as a demand-responsive connector (DRC) 42 customers=h=mi2 for an area of 2 × 0.5 mi2 under the one ser-
service, with vehicles operating in demand-responsive mode within vice vehicle case, and flexible service outperforms fixed-route
a zone and one or more scheduled transfer points connected with a service when the passenger demand density drops below the critical
fixed-route network, provides an almost personalized transit mode value (Quadrifoglio and Li 2009; Li and Quadrifoglio 2010).
by combining the cost efficiency of regular fixed-route service with Alshalalfah and Shalaby (2010) investigated the feasibility and
the flexibility of demand-responsive service. Passengers who need benefits of replacing a fixed-route feeder transit service in a sub-
a flexible-route service are required to reserve by calling the agency urban area with a flex-route service. Li and Quadrifoglio (2009)
Demand/pickup
House Road Vehicle route
point
(a)
Fig. 2. Comparison between open and gated communities (map data: Google, DigitalGlobe)
The following assumptions are made to ensure that the proposed ð2Þ
formulations are tractable and realistically reflect the real-world subject to
constraints: XX
1. The feeder bus ends each of its trips at the transfer station; Y ijk ≤ N ∀ j ∈ H ∪ H0 ð3Þ
2. Pick-up requests sent by the passengers are collected and i k
responded to before the beginning of each trip;
3. Location and demand concentration at each pick-up point XX
Y ijk ≥ 1 ∀ j ∈ H0 ð4Þ
is given; i k
4. Travel times between pick-up points and the transfer station XX
are given; and Y ijk ≤ N ∀ j ∈ H0 ð5Þ
5. Fleet size is known. i k
2 7
6
1
5
11
4
10
3
9
20 15
8
H
21
14
17
13 16
12
19
H
Transit station
18
Potential
service area
Study area
• Step 2.3.1: If it is at the end of the route, set it and its prior node
12
19 as “open”; go to Step 2.2.1 to reconstruct the choice chain;
Demand Points otherwise go to Step 2.3.2.
18
H Transfer Hub • Step 2.3.2: Set the selected node and the end node as “open”; go
Vehicle Routes to Step 2.2.1 to reconstruct the choice chain.
Service Area • Step 3: End.
Fig. 5. Case study results
Case Study
To validate the proposed optimization model and evaluate the
Table 3. Routing Plans and Number of Passengers Served effectiveness of the solution heuristic, the network of the Hi-tech
District in Jinan of China (the area within the red polygon in Fig. 4)
Route Travel
Vehicles Routes length (mi) time (min) Customer demand was chosen. The area within the yellow circle is the potential
service area of the feeder transit service.
1 6-2-5-H 2.75 11 8 þ 7 þ 5 ¼ 20 According to the road network and the characteristics of the
2 3-4-9-H 2.25 9 7 þ 6 þ 7 ¼ 20
communities, the study area is divided to consist of one transit
3 8-13-14-H 2 8 5 þ 9 þ 6 ¼ 20
4 18-19-16-H 2.5 10 5 þ 7 þ 8 ¼ 20
station and 20 gated communities around the transfer station.
5 11-10-20-H 2 8 8 þ 8 þ 4 ¼ 20 The potential served communities are numbered from 1 to 20,
and the transfer station is labeled as H. Key parameters used in
the case study are given as follows:
• Step 2.2.1: Change the node’s status to “open”; include the node • Average speed of feeder buses: 15 km/h;
into the choice chain and connect it directly to the transfer sta- • Vehicle capacity: 20 persons;
tion; calculate the remaining capacity of the vehicle; if all of the • Fleet size: 5 vehicles;
passengers have been served, set the node as “cleared”; other- • Maximum allowed travel time for each route: 15 min;
wise set it as “visited.” • Minimum route length: 2 km;
ity, and a graphical illustration of the optimization results is given in plication in large-scale cases. Therefore, a metaheuristic approach
2 7 2 7
6 6
1 (8-6) 1 (8-6)
5 5
11 11
4 4
(8) 10 (8) 10
3 3
9 9
20 (6) 15 20 (6) 15
8 (5) 8
(6)
21 21
14 14
17 17
13 16 13 16
(9)
12 12
19 19
Demand Points Demand Points
18 18
H Transfer Hub H Transfer Hub
Vehicle Routes Vehicle Routes