Route/Site Selection of Urban Transportation Facilities: An Integrated GIS/MCDM Approach
Route/Site Selection of Urban Transportation Facilities: An Integrated GIS/MCDM Approach
MEB 2009 – 7 International Conference on Management, Enterprise and Benchmarking
June 5‐6, 2009 Budapest, Hungary
András Farkas
Faculty of Economics, Budapest Tech
Tavaszmező út 17, H-1084 Budapest, Hungary
e-mail: farkas.andras@kgk.bmf.hu
Abstract: Route/site selection is the process of finding locations that meet desired
conditions set by the selection criteria. In such a process, manipulation of spatial data and
satisfaction of multiple criteria are essential to the success of decision-making. Because of
the complexity of the problems a number of tools must be deployed to arrive at the proper
solution. Expert systems, geographic information systems and multi-criteria decision
making techniques have been systematically used for decades to support such projects. This
paper discusses the most recent developments of this field. A hierarchical decision tree
model is prepared to join the diverse engineering, economical, institutional and social
perspectives as well as the environmental objectives. A comprehensive example of the
route/site selection process of a metro-rail network project is also presented.
1 Introduction
Building a new urban transportation facility is a major, long-term investment for
owners and investors. Route/site selection of such a capital project (e.g. a corridor
rapid transit project like a metro-rail system) is considered a crucial action made
by owners/investors that significantly affects their profit and loss. Decisions
related to the locations of the facilities (e.g. metro-rail routes, stations, depots,
etc.) influence economies of the metropolitan area and strongly impact on the
lifestyle of the whole residential community.
Any public transportation infrastructure development project should begin with
the recognition of an existing or projected need to meet the present and the
growing demand in the future. This problem triggers the series of actions starting
with searching out and screening of geographic areas and specific locations.
Routes/sites that satisfy the screening criteria are subjected to detailed evaluation.
169
A. Farkas
Route/Site Selection of Urban Transportation Facilities: An Integrated GIS/MCDM Approach
Figure 1
Framework for screening and evaluation [1, p.76]
170
th
MEB 2009 – 7 International Conference on Management, Enterprise and Benchmarking
June 5‐6, 2009 Budapest, Hungary
is spatially homogenous, because the evaluation criteria used to vary across space.
A modified approach has kept spreading in practice, in which the three tools are
combined as is seen in Figure 1 in a manner so that the shortcoming of one tool is
complemented by the strength of another. An ES is used to assist the decision
makers in determine values for the screening criteria of the site screening phase,
building the decision model and assigning weights to the attributes used as
evaluation criteria for the site evaluation phase. A GIS system is utilized to
perform the spatial analysis required in the screening phase of candidate sites. A
MCDM procedure is used for the evaluations, usually the Analytic Hierarchy
Process (AHP) method [10], to identify the most suitable site in the second phase.
In the next section an overview of the most recent developments of the field is
presented building upon the excellent works of Keshkamat [7], Keshkamat et al.
[8], and Sharifi et al. [11, 12, 13] on the subject.
171
A. Farkas
Route/Site Selection of Urban Transportation Facilities: An Integrated GIS/MCDM Approach
geographical data (the input) into a decision (the output). This process consists of
procedures that involve the utilization of geographical data, the decision maker’s
preferences and the manipulation of data and preferences according to specified
decision rules. For ranking of the alternatives, the evaluation table of maps has to
be transformed into one final ranking of alternatives. The ranking of the
alternatives could be different, since the decision makers, i.e. the groups of
stakeholders, may have conflicting interests as they represent dissimilar
perspectives.
Figure 2
Two interpretations of a decision problem: (1) table of maps, (2) map of tables [13, p. 2]
Figure 3
Two possible pathways of spatial multi-criteria evaluation [13, p. 2]
172
th
MEB 2009 – 7 International Conference on Management, Enterprise and Benchmarking
June 5‐6, 2009 Budapest, Hungary
173
A. Farkas
Route/Site Selection of Urban Transportation Facilities: An Integrated GIS/MCDM Approach
Specific objectives
return on investment
Route/site
selection Institutional maximize linkages to strategic growth centers Option 2
increase mobility
Figure 4
Hierarchy of goals, objectives, criteria and indicators
174
th
MEB 2009 – 7 International Conference on Management, Enterprise and Benchmarking
June 5‐6, 2009 Budapest, Hungary
175
A. Farkas
Route/Site Selection of Urban Transportation Facilities: An Integrated GIS/MCDM Approach
176
th
MEB 2009 – 7 International Conference on Management, Enterprise and Benchmarking
June 5‐6, 2009 Budapest, Hungary
elicited from judgments, and, thus, they are fictive. To display geographic data
(spatial and attribute data) on screen or in a printout, digitized vector maps (point,
segment and polygon maps) and raster maps are used in a conveniently chosen
visual representation form. Each map should contain the same coordinate system
and georeference. In a raster map, spatial data are organized in pixels (grid cells).
Pixels in a raster map all have the same dimensions. A particular pixel is uniquely
determined by its geographic coordinates expressed in Latitudes (parallels) and
Longitudes (meridians). With the help of a map projection, geographic coordinates
are then converted into a metric coordinate system, measuring the X and Y
directions in meters (UTM). This way a very high degree of accuracy is reached.
177
A. Farkas
Route/Site Selection of Urban Transportation Facilities: An Integrated GIS/MCDM Approach
Figure 5 Figure 6
Polygon map “Cityblock” The embedded polygon map “Center”
178
th
MEB 2009 – 7 International Conference on Management, Enterprise and Benchmarking
June 5‐6, 2009 Budapest, Hungary
Figure 7
ILWIS screenshot of the criteria tree for identifying suitable locations
This process resulted in output maps for the policy visions, showing the suitable
locations of metro-rail stations in the inner part of the city. As an example, the
suitability maps of the single objectives (criteria) and the composite suitability
map for this metro-rail station problem are shown in Figure 8 for the engineering
179
A. Farkas
Route/Site Selection of Urban Transportation Facilities: An Integrated GIS/MCDM Approach
vision. In these raster maps, areas of low suitability (valued 0 or close to 0) are
symbolized by the color red, while areas of highest suitability (valued 1 or close to
1) by the color green. For color interpretation the reader is referred to the web
version of this paper. The pixel information catalog contains the utility values in
numerical terms for every pixel. We remark that the pixel information is invariant
within a particular polygon (city block), since the functionality of these blocks can
be regarded to be homogenous.
Environmental
Engineering
Economic
Institutional
Social
Figure 8
Aggregation of suitability maps of the objectives to an overall composite map
180
th
MEB 2009 – 7 International Conference on Management, Enterprise and Benchmarking
June 5‐6, 2009 Budapest, Hungary
proper pathways leading between the two major transit zones of the city, in
geographical terms, from the origin node (South Railway Station) to the
destination node (North Railway Station). These corridors, which span more than
one block in the polygon map of the city, are indicated by the shaded areas in
Figure 9 for the engineering vision. It was required also to keep ourselves to the
technical requirements, i.e. to the track building and vehicle engineering standards
and specifications (e.g., feasible length and radius of transition curves, possible
slope of the tracks, etc.), when such a corridor was mapped out. As is displayed by
gray color in Figure 10, three metro-rail routes for potential metro line alternatives
have been established (Blue Line, Red Line and Green Line). By further
investigating the values of the multiple factors at different pixels within these
three corridors the final locations for the metro stations were fixed. Thus, a rough
feasibility plan of this metro network project was completed as it is shown in
Figure 10.
Giant Mall
Airport
Figure 9 Figure 10
Corridors for the metro-rail routes Feasibility plan of the metro-rail network
181
A. Farkas
Route/Site Selection of Urban Transportation Facilities: An Integrated GIS/MCDM Approach
N
∑ uj
j =1 (1)
MSUi = , i = 1,2,..., M ,
N
where uj is the utility (suitability index) of the pixel (raster cell) underlying the jth
site (metro station) along the ith route, N is the number of the selected sites along
the ith route, M is the number of the alternative route options. To form the
conventionally used measure in transportation problems called impedance, we
should compute the complementary of the value of MSUi and multiplying it by the
total length of the routes [7]. Hence, the impedance of the ith route within the
metro network system yields
The multiple criteria evaluation of the established metro-rail network was carried
out based on the performance of each route with respect to the total impedance
accumulated by that route. The result of this process for the three competitive
metro-rail routes is presented in Table 1 for the engineering vision. This table
contains, the route options defined by the respective sequences of nodes (the raster
cell code identifiers together with the names of the metro-rail stations and their
corresponding utility values/suitability indexes or composite index scores, the
length of these lines (obtained by the distance calculation module of ILWIS) and
the total impedance of the routes.
Table 1
Effect table of the three metro-rail routes
182
th
MEB 2009 – 7 International Conference on Management, Enterprise and Benchmarking
June 5‐6, 2009 Budapest, Hungary
The results in Table 1 demonstrate that there is no route option that would entirely
dominate over the other options. Observe, for example, that if a route is shorter
than another, then, this fact not necessarily means that it represents a better route
option. The best option, Route 3 (Green Line), however, outperforms the other
two ones both in terms of the total impedance and the length of the line.
Therefore, considering the enormous construction costs of the whole metro-rail
project, the implementation of the Green Line might be proposed. Perhaps the best
conceivable proposal could be to lengthen the track of the Green Line to the
airport.
Conclusions
In this paper it was shown how GIS with the value-focused approach of MCDM
can support decision makers in the design, evaluation and implementation of
spatial decision making processes. The analytical capabilities and the
computational functionality of GIS promote to produce policy relevant
information to decision makers. Although different stakeholders usually have
different priorities to highest level objectives, however, using this approach
provides a considerable help in reaching a satisfactory compromise ranking of the
objectives for the conflicting interests. To find the appropriate route/site locations
of facilities in urban transportation problems is one of the most promising areas of
application for such integrated GIS and MCDM approaches as it was
demonstrated through this metro-rail system network study.
References
[1] Eldrandaly, K., Eldin, N., Sui, D. (2003): A COM-based Spatial Decision
Support System for Industrial Site Selection. Journal of Geographical
Information and Decision Analysis, 7 (2), 72-92
[2] Herwijnen, M. van (1999): Spatial Decision Support for Environmental
Management. Vrije Universiteit, Amsterdam, p. 274
[3] ILWIS 3.4 (2008): http://52north.org/index
[4] ILWIS User’s Guide (2004): (http://www.itc.nl/)
[5] Keeney, R. L. (1992): Value Focused Thinking. Harvard University Press,
London
[6] Keeney, R. L. (1980): Siting Energy Facilities. Academic Press, New York.
USA
[7] Keshkamat, S. S. (2007): Formulation & Evaluation of Transport Planning
Alternatives Using Spatial Multi Criteria Assessment and Network
Analysis. MSc Thesis. International Institute for Geo-Information Science
and Earth Observation, Enschede, The Netherlands, p. 67
[8] Keshkamat, S. S., Looijen, J. M. and Zuidgest, M. H P. (2009): The
formulation and evaluation of transport route planning alternatives: a spatial
183
A. Farkas
Route/Site Selection of Urban Transportation Facilities: An Integrated GIS/MCDM Approach
decision system for the Via Baltica project, Poland. Journal of Transport
Geography, 17, 54-64
[9] Malczewski, J. (1999): GIS and Multicriteria Decision Analysis. Wiley &
Sons, New York, p. 392
[10] Saaty, T. L. (1980): The Analytic Hierarchy Process. McGraw Hill, New
York
[11] Sharifi, M. A, Boerboom, L., Shamsudin, K. B., Veeramuthu, L. (2006):
Spatial Multi-Criteria Decision Analysis in Integrated Planning for Public
Transport and Land Use Development Study in Klang Valley, Malaysia.
ISPRS Technical Commission II. Symposium, Vienna, 12-14 July 2006,
85-9
[12] Sharifi, M. A, Boerboom, L., Shamsudin, K. B. (2004): Evaluating Rail
Network Options Using Multi-Criteria Decision Analysis. Case Study,
Klang Valley, Malaysia. In: Application of Planning and Decision Support
Systems, International Islamic University, Malaysia, 21-60
[13] Sharifi, M. A., Retsios, V. (2004): Site Selection for Waste Disposal
through Spatial Multiple Criteria Decision Analysis. Journal of
Telecommunications and Information Technology, 3, 1-11
184