Professional Documents
Culture Documents
GIS-based Fuzzy ( Means Clustering Analysis of Urban Public Transit Network Service: The Nanjing City Case Study
GIS-based Fuzzy ( Means Clustering Analysis of Urban Public Transit Network Service: The Nanjing City Case Study
GIS-based Fuzzy
(=Means
clustering
analysis of urban
public transit
network service:
the Nanjing City
case study
Refereed Paper
This paper has been critically reviewed by
at least two recognised experts in the field.
Originally submitted: March 2000
Abstract
One important task of urban public transit network
planning is to identify poorly served areas and
improve their service level. Due to the limitation of
analysis tools, planners have used a single index,
such as transit network density, to evaluate the
whole network service. But some serious deficiencies
come with this single index evaluation: (1) poorly
served areas can not be efficiently found by this
method; and (2) the relationship of public transit
service demand and supply has not been fully
considered. Areas with low transit network density
could be arbitrarily considered as poorly served area
in this single index evaluation method. If the demand
and supply aspect of public transit service is
considered, it may be found that a less populated
area with a low transit network density could be a
well-served area.
To overcome those deficiencies, a GIS-based Fuzzy
c-Means clustering analysis method has been put
forward in this paper. Fuzzy c-Means clustering
analysis, which has been widely used in pattern
recognition, is a useful tool in classifying and
understanding complicated systems. With GIS's
powerful functions of topology analysis, public
transit network indexes at traffic zone level can be
calculated, and it becomes possible to penetrate the
network and study differences between partitions of
the network. Important indexes that identify the
traffic zone's transit network service, e.g. transit
network density, and population density, have been
chosen as the input vectors of the Fuzzy evaluation
system. Application of this GIS-based Fuzzy c-Means
clustering analysis method in the Nanjing Public
Transit Planning Project has shown good results.
Poorly served areas were identified efficiently. The
analysis results have been found to be correct by
experts from local transit enterprises. With its Fuzzy
characteristic, this method could be used in other
cities without much adaptation.
57
INTRODUCTION
Urban public transit network planning is a task that
requires talent and patience. One important task is
to diagnose and identify poorly served areas, and
improve their service level. Due to the limitations of
the technology used in planning and lack of detailed
data, there was no efficient quantitative method for
evaluating the public transit network service.
Planners are used to using a single index such as
transit network density to evaluate network service.
This single index evaluation has some serious
deficiencies. Poorly served areas could not be found
efficiently by this method, and the reciprocity
between public transit service demand and supply
has been neglected in the evaluation process. With
the single index evaluation method, areas with a low
transit network density could be arbitrarily
considered as poorly served areas. If consideration
is been made of the demand and supply aspect of
Figure 1
Nanjing urban city middle
traffic zoning
58
It gives a quantitative and efficient way to analyse
the public transit network service. Murray (1998)
have carried out valuable research on public transport
access evaluation and policy design. Compared with
the method of Murray et al., this method is more
quantitative and considers the fuzzy relationship
between service demand and supply. Application of
this GIS-based Fuzzy c-Means clustering analysis
method in the Nanjing Public Transit Planning Project
has shown good results. First, a general background
information of the Nanjing Public Transit Planning
Project is given; then the GIS-based Fuzzy c-Means
clustering analysis method and its application in
Nanjing urban city are introduced. A conclusion of
the use and effect of this method is given.
.1,,(U,V)=
Ey (iiik r (dik )
(1)
k =1 i-1
where:
c is the number of clusters;
n is the number of data points;
U E M jc is a Fuzzy c-partition of the input data set X;
V = (VI ,V2 ,...,Vc ) E R`P with V, E R P is the
cluster centre of ui, 1 i 5 c;
(C Ik ) 2 =11X k Vi II 2
and
induced norm on RP ;
m E [1, c>0) is the weighting exponent.
Fuzzy partitioning is carried out through an iterative
optimisation of Equation 1.
Steps in the Fuzzy c-Means Clustering algorithm are
as follows:
1 Fix c, 2 < c < n ;
choose any inner product norm metric for RP,
and fix m, 1 < m <00.
Initialise U () E M fe
then at step 1, 1= 0, 1, 2, ...
59
2 Calculate the c Fuzzy centres { V,' }
D'")
y (uik) mx k
k =1
u`"
1.836
2.273
1.858
1.139
1.608
1.868
0.630
0.750
0.294
0.348
0.509
0.370
0.250
0.706
0.652
0.491
dik 2/(m-1)
(-)
(3)
dik
j(1) = 8.136
We have iterated 13 times to get the minimal objective
function value.
The minimal objective function value is:
2.200
k =1
4 Compare LP to u(1 + 1)
if
1.767
(2)
j=i
1.071
041 0 m
U ik =
1.742
U ") 11 -. EL stop;
j 3) = 4.359
,
3.21
4.78
3.4 --
2.66
4.29
2.85
X= 1.79
1.79
3.45
3.74
2.75
4.72
2.15
1.60
2.16
Choosing clustering
factors
0.452
0.856
0.104
0.426
0.787
0.548
0.144
0.896
0.574
0.213
v() =
[2.650
3.219
2.8671
2.526
2.630
3.672]
Figure 2
GIS-Based Fuzzy c-Means clustering analysis of public
transit network service
60
The final cluster centre and Fuzzy c-partition of the
input data is:
V"2' =
u''''=
[3.073
4.242
3.3931
2.114
1.793
2.984]
0.971
0.933
0.040
0.597
0.071
0.029
0.067
0.960
0.403
0.929
Zone
clustering
factors
Transit
demand
Figure 3
Fuzzy cMeans clustering factors
Population density
61
bus OD in Nanjing middle zone (middle zone's bus
OD divided by its area) has a linear relationship with
population density, and their correlation coefficient
R is 0.97. As the population has a close relationship
with service demand, the higher populated area
requires higher level of service. So population density
is used as index of service demand.
The transit network density is defined as the total
length of road centre lines, which are occupied by
public transit lines on every square kilometre of
urban land. Hence we get the definition for middle
zone transit network densitythe total length of
road centre lines which are occupied by public transit
lines on every square kilometre of urban land in the
middle zone:
(5)
= L
Pi
where:
Ti is the transit route length per 10 000 person in
zone i
R1 is the length of public transit route in zone i
1), is the population of middle zone i.
Population density is the density of population in
the middle zone. This demographic data has been
obtained from the Nanjing demographic
investigation.
(4)
where:
M1 is the density of public transit network in
zone i
5000
4500
4000
3500
3000
2500
2000
1500
1000
500
4
Middle zone population density (10 000 person/sq. km)
Figure 4: The XY scattered graph for bus original destination (OD) intensity and population density (Nanjing)
Vol 10 No 2 June 2001 Road & Transport Research
62
Table 1
Middle zone clustering factor values(Nanjing)
Middle
Transit
Transit route
Population
zone
network
length per
density
density
10 000 person
(10 000
(km/km2)
3.21
4.78
3.4
2.66
4.29
2.85
1.79
1.79
3.45
3.74
2.75
4.72
2.15
1.60
2.16
1.61
5.84
1.51
7
8
0.90
1.72
1.76
1.26
1.09
1.72
9
10
11
2.52
2.55
1.08
1.80
1.22
0.71
2.11
4.06
2.67
12
1.42
1.45
2.68
13
1.57
2.45
0.94
14
2.45
2.00
3.29
15
1.14
1.66
1.23
16
2.78
1.86
4.11
17
1.29
0.89
2.69
18
1.67
2.23
1.79
19
1.29
3.07
0.85
20
0.71
1.49
0.70
21
0.17
0.84
0.25
22
0.84
1.69
0.81
23
0.00
0.00
0.09
24
0.08
0.54
0.28
25
0.16
37.00
0.01
26
0.61
3.54
0.50
27
0.19
0.49
0.39
28
0.10
0.60
0.20
29
0.00
0.00
0.13
30
0.29
1.64
0.28
31
0.65
3.70
0.30
32
0.10
19.33
0.06
63
Table 2
Middle
4-group
8-group
zone
clustering
clustering
group number
group number
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
28
8 groups division
Figure 5: Nanjing public transit network service Fuzzy c
Means clustering map 4 and 8 group divisions
Vol 10 No 2 June 2001 Road & Transport Research
64
transit service. Groups 2 and 3 are poorly served by
public transit. Group 3 is on the outskirts of Nanjing,
the population density is very low, and it is fairly
distant from the centre of Nanjing. There is less
construction activity in group 3. Group 2 is located
very near the centre of Nanjing. It has a fairly high
population but a low public transit service. The
average transit network density of group 2 is only
0.57 km /km2 . The public transit service in group 2
needs to be improved.
CONCLUSIONS
Analysis results of this GIS-based Fuzzy c-Means
clustering method have aroused great attention from
the government of Nanjing city and public transit
enterprises. The improvement of those present poorly
served districts has been adopted as the key objective
of public transit planning. Public transit service in
several poorly served districts has been improved
during the process of planning. It can be deduced,
after the execution of the new three-year plan (19992001), that present problems of network service will
be totally solved.
Table 3
Distances between final cluster group centres
Cluster 1
0.000
3.779
5.644
3.394
15.46
2.485
2.763
32.83
3.779
0.000
1.916
1.686
17.34
3.640
3.342
34.98
5.644
1.916
0.000
2.761
18.84
5.440
4.579
36.51
3.394
1.686
2.761
0.000
18.14
4.311
1.827
35.71
15.46
17.34
18.84
18.14
0.000
13.87
18.12
17.67
2.485
3.640
5.440
4.311
13.87
0.000
4.644
31.46
2.763
3.342
4.579
1.827
18.12
4.644
0.000
35.50
32.83
34.98
36.51
35.71
17.67
31.46
35.50
0.000
65
This method gives a quantitative way of analysing
urban public transit service in the background of
demand and supply. The results of quantitative
analysis help public transit planners to discover the
most important problems in transit service coverage.
And with the help of this analysis method more
scientific and reasonable strategies could be made. It
fully utilises the visualisation advantage of GIS
platform, and it requires little data, which makes it
practicable in cities with little or less GIS foundations.
With its Fuzzy characteristic, it could be used in
other cities without much adaptation.
REFERENCES
BEZDEK, J.C. (1981). Pattern Recognition with Fuzzy Objective
Function Algorithms, Plenum Press, New York and London.
MURRAY, A.T., et al. (1998). Public transportation access,
Transportation Research Part D, Vol.3, No. 5, p. 319-328.
ZHANG, J. (1998). Using GIS in public transportation,
Spatial Information Technology Towards 2000 and Beyond The
Proceedings of Geoinformatics'98 Conference Beijing , 17-19
June 1998, pp.470-479.
Xinmiao Yang
Contact
Dr Xinmiao Yang
Transportation College
Southeast University
210096 Nanjing
JiangShu Proveince
China
Tel: +86 25 3794101
Email: xmyang@seu.edu.cn
Note
The authors welcome enquiries from anyone wishing to apply the method.
ACKNOWLEDGMENTS
This research was supported by National Natural Science Foundation of China (Project No.
59838310) and a grant from the China Education Ministry. The authors wish to thank two
referees for their valuable suggestions on an early version of the paper.
66
Giummarra
Main Findings
A study recently completed for the Department of
Natural Resources and Environment on this topic
provided useful information for local government
councils on the impacts of rising water tables and
salinity on local road assets, as well as putting forward
a range of treatments which could be adopted to
reduce these impacts.
The study also included the findings of a case study
attempting to quantify the costs of dryland salinity
67
Loss and degradation of important remnant
vegetation on roadsides;
There can be increased surface flooding and
inundation of roadways, which can lead to
increased erosion and subsequent siltation of
structures;
Roads themselves disrupt natural drainage
patterns and can be perceived as contributing to
salinity problems on adjacent farmland;
Loss of seal, and potholing in extreme cases, can
be due to high concentrations of salt deposition in
the base layer immediately below the surfacing
causing debonding of the thin bituminous surface
course. This would most likely be due to use of
saline water during construction rather than any
capillary action of ground water; and
Structures such as reinforced concrete bridges
and culverts could be affected by capillary rise in
ground water leading to deterioration of some
concrete aggregates by salt crystallisation.
Subsequent cracking and oxidisation (or rusting)
of reinforcing steel causing spalling of the concrete
has been observed in older structures. Defective
materials or poor quality construction however
are more likely to be a primary cause of
Figure 1
Typical base failure of a sealed pavement traversing a salt pan
area - base softening leading to roughness, developing potholes
and flushing of seal.
Heathcote - Colbinabbin Road,
Shire of Campaspe local road, Vic
68
Road rehabilitation measures alone cannot influence
the root cause of the problem (i.e. saturated and
weak foundation pavement materials) and will have
only temporary benefits. This trend of rising water
tables in cleared catchments across most arable lands
of Australia will only be addressed though changes
in land use aimed at restoring the catchment water
balance.
Planting trees in both ground water recharge and
discharge areas, to lower water tables on farms, has
so far yielded only limited success and will require
many years to have any positive effects on a large
scale. Nonetheless, until there is substantial shift
away from mostly cereal growing and grazing of
annual pastures toward more perennial based
farming systems, water tables will continue to rise
and cause damage.
The installation of drainage and pumping systems
to lower water tables can have local effectiveness but
also generates the problem of where to effectively
treat or dispose of the saline water without causing
further damage to receiving environments.
Figure 2
Local unsealed road affected by dryland salinity,
Shire of Greater Bendigo local road, Vic
Revegetation options
Tree plantations have been successful in lowering
the watertable in salt affected areas on farmland, in
some land types. There may also be some potential
for revegetation alongside roads as a feasible means
of protecting pavements. Waterlogging and high
soil and ground water salinities can, however, present
major limitations to the success of any revegetation
strategy to protect roads.
The ability of trees to transpire water is affected by
both salinity and waterlogging. Waterlogging
reduces the amount of oxygen in the soil, which then
reduces the production of energy by the plants roots.
Where there is waterlogging under saline conditions,
the roots cannot screen out salts which leads to
increased uptake of salts in the shoots which usually
limits plant growth and survival.
These conditions can severely limit the
performance of tree plantations so there would
need to be investigations at each site to ensure
these conditions are managed to secure the best
results. The practicability of revegetation as a
strategy to reduce the impacts of high water tables
and salinity on roads is covered further in the
Study Report.
69
Other Salinity Study
In 1999, ARRB Transport Research conducted an
investigation on the impacts of salinity on road
assets for Main Roads Western Australia. This
investigation includes determination of the extent of
current and future impacts, control measures and
effectiveness, treatment options and success factors.
The findings from this investigation are detailed in
Special Report 57 entitled: The impacts of waterlogging
and salinity on road assets: A Western Australian case
study.
This publication can be ordered through Don Merritt
at ARRB Transport Research Ltd. Tel: (03) 9881 1547
or email: donm@arrb.com.au.
For further information, contact either Neil Houghton
or George Giummarra at ARRB Transport Research
Ltd on (03) 9881 1555.
REFERENCES
ENN. (1999). Dryland salinity threatens Australia,
Environmental News Network, Friday 25 June 1999.
http: /www.enn.com /mews / enri-stories
McROBERT, J. and ROBINSON, P. (2000). Salinity Impacts
on Local Roads. Contract Report prepared for Department
of Natural Resources and Environment. ARRB Transport
Research Ltd; Vermont South.
McROBERT, J. and FOLEY, G. (2000). The impacts of
waterlogging and salinity on road assets: a Western Australian
case study Special Report 57. ARRB Transport Research
Ltd., Vermont South
MARTIN, L. and METCALFE, J. (1998). Assessing the
Cause, Impacts, Costs and Management of Dryland Salinity.
Occasional Paper No. 20/98. Prepared for the National
Dryland Salinity Program, LWRRDC, ACT.
70
Book Review
TRANSPORT: AN ECONOMICS AND
MANAGEMENT PERSPECTIVE
Authors: D. Hensher and A. Brewer
Transport
Transport
Transport
Transport
Transport
an economics
tnanayernenl perspective
an ectosonets
and nid.iagernei girt' spect rev
an economics
and manapinent penoective
an ectara.anKs
and manayerneut g)ef wective
an econome I
and rnanayen,ent perspective
A. Han sher
David A. Hensher
David A. Hensher
David A. Hensher
Ann M. Brewer
Ann M.Brewer
Ann M.Brewer
Ann M. Brewer
erg
David A. Hensher
David A. Hensher
Ann M.Brewer
Ann M. Brewer
David
'r
Book Review
71
one might expect to find reference to the increasing use
of less restrictive methodologies in the public sector,
including the New Approach to Appraisal being
developed in the United Kingdom and the strategic
funding allocation model of the Transportation Equity
Act for the 21st Century in the United States.
The authors set themselves the daunting task of
'offer[ing] a range of conceptual frameworks and
analytical tools to assist in providing ways of thinking
about and quantifying the practice of transport and
organizational logistics within a framework designed
to capture the commitment of a business to multiple
objectives, goals and a vision' (page 4). At the same
time, they acknowledge that readers will need to refer
to 'further material from the extensive set of references
to the wider literature' (page 4).
The list of references is, indeed, an extensive one (at
just over 17 pages) and because of this would have
benefited from either a citation approach that would
allow readers to see where particular works had been
referenced in the text or, even at the cost of some
repetition, being set out on a Chapter by Chapter basis.
Even so, there are some perplexing omissions.
Recognising the need for an international focus to
enhance the marketability of this book, the authors
make extensive reference to United Kingdom and
United States, as well as Australian, experience and
examples. This is often useful, but sometimes a
singular concentration on one of these limits the
usefulness and ease of understanding for those of us
in Australia. The use of congestion cost estimates for the
USA only is a case in point; many Australian readers will
have difficulty relating to the magnitudes for the USA
(especially given the recent substantial changes in the
international exchange rate for the Australian dollar!)
but there are similar estimates for Australia, including
comparisons between capital cities.
Transport
Transport
Transport
Transport
an economics
an economics
and tiiona9eii ,ent t>rrt pet tat
an
an economics
and niane9einent csrnprctive
,,nom..- 5
0-0 ...1!
".1
David A. Hencher
David A. Hensher
David A. Hencher
David A. Hencher
David A. Hensher
Ann M. Brewer
Ann M. Brewer
Ann M. Brewer
Ann M. Brewer
Ann M. Brewer
Ann M. Brewer
Book Review
72
increasingly acknowledges the 'complex adaptive
system' characteristics of urban systems, even if the
policy implications and modelling requirements are
by no means clear at this stage, there is real potential
for a developing divergence between public policy
and transport system management (whether by the
private or public sectors). This could form the subject
of a book in its own right, and I am acutely aware that
I have already suggested that the authors have been
ambitious with their current scope; it would, however,
provide some further illumination of the privateprovider paradigm.
The authors make extensive use of diagrams, often to
good effect, but the value of these has been diminished
by the sub-editing their placement often seems to
owe more to the niceties of page layout than to the
relationship to the text. Consequently, it is sometimes
difficult to take in both the diagram and the related text
at the same time.
But enough of the 'style'; what about the substance?
The book is organised around three main themes:
1 The Institutional Environment:
Privatisation and competitive tendering
Economic deregulation, competition policy and
case studies.
2 The Cornerstones of Transport Economics:
Knowing your market: what influences choice
and demand
Knowing your costs
Knowing your prices
Evaluating the role of subsidy in supporting
public transport services in urban areas: theory
and application.
David A. Hensher
Ann M. Brewer
Transport
Transport
Transport
Transport
Transport
an economics
and management perspective
an economics
and management perspective
an economics
and management perspective
an ecunonnts
and management perspective
an economics
dad management perspective
David A. Hensher
David A. Hensher
David A. Hensher
Ann M. Brewer
Ann M. Brewer
David A. Hensher
Ann M. Brewer
David A. Hensher
Ann M. Brewer
Ann M. Brewer
Book Review
73
especially as it appears to remove one of the more
commonly-used planks of support for market-based
solutions.
6,so
Transport
Transport
Transport
Transport
Transport
an VC1J1101,11:.$
and manaye/nent perSPOOlVe
Jr. economics
del eCOOOMKS
and rmineyerneot ilf.rgv( Jive
an econom,,1
anti manacjonent
David A.Hensher
David A. Hensher
David A.Hensher
David A. Hensher
David A.Hensher
Ann M. Brewer
Ann M.Brewer
Ann M. Brewer
Ann M.Brewer
Ann M.Brewer
Ann M.Brewer