Escolar Documentos
Profissional Documentos
Cultura Documentos
Joerg Schweizer
March 31, 2015
Contents
3 Networks
3.1 Network modeling . . . . . . . . . . . . . . . . . .
3.1.1 Definition of network elements . . . . . . .
3.1.2 Example of network graphs . . . . . . . . .
3.1.3 Topological matrix representation of graphs
3.2 Representation of transport demand . . . . . . . .
3.2.1 Study area and zoning . . . . . . . . . . . .
3.2.2 Properties . . . . . . . . . . . . . . . . . . .
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
2
2
2
7
8
10
11
14
Chapter 3
Networks
This chapter explains how to represent a real (or planned) transport network in form
of a mathematical model. This model will be the bases for all subsequent analyses,
including transport demand estimation and traffic assignment (determination of vehicle flows on each network link). Once the vehicle flows on the entire network are
known, we can quantify its environmental, economical and social impact.
A comprehensive theoretical treatment of network extraction and modeling can
be found in the book of Cascetta [1].
3.1
Network modeling
3.1.1
CHAPTER 3. NETWORKS
node 4
4
5
lin
k
link
link
link 4
link
2
link 2
link 7
Figure 3.1: Example network made of links and nodes.
Links and nodes
A transport network is typically represented by a graph G which consist of:
A set of nodes N = {n1 , n2 , . . . nN }
A set of links (edges or arcs) A = {a1 , a2 , . . . aM }
a
n1 (n , n ) n2
1
2
n1
i
ca
cn1 ,n2
fa
n2
j
Often links have attributes that allow to determine the link costs. The most
common attributes are the link length `a and the average travel speed va .
Flow equation
Assuming A+
i is the set of links entering node i and Ai is the set of links leaving
node i, as illustrated in Fig. 3.2. If node i is not a centroid, then
X
X
fa
fa = 0
aA+
i
aA
i
which means that the sum of vehicle flows entering and leaving a node is always zero
as long as the node does not generate or absorb traffic demand.
Link costs
The link cost ca depend on the physical system or process represented by link a, the
most typical examples are:
CHAPTER 3. NETWORKS
A
i
A+
i
i
`a
va
2
va
VF
J 2 VF 2 4 fa J VF J VF
.
2 J
For values va above the critical speed va > VF /2 we can determine the time trip time
ca (fa ) = `a /va (fa ):
ca (fa ) = `a p
2 J
2
J VF 4 fa J VF + J VF
CHAPTER 3. NETWORKS
80
75
70
65
60
55
50
45
40
0
500
1000
1500
Flow fa [veh/h]
2000
2500
Figure 3.3: Link costs ca (fa ) for an example link a of length `a = 1000m and with
Greenshields model parameters J = 100veh/km and VF = 90km/h.
Links and routes
A route (or path) r is composed of a sequence of N adjacent links:
r = [a1 , a2 , . . . , aN ]
a1
a2
aN
r = [a1 , a2 , . . . , aN ]
A route describes exactly how a person or vehicle travels from the node of origin to
the node of destination e.g. it is the sequence of links that are crossed to reach the
destination.
In general there are multiple routes rk , k = 1 . . . N between two nodes in a network. This is a simple example with 2 routes connecting centroid 1 and 2:
r2 = [5, 6, 7]
5
1
6
2
4
2
r1 = [1, 2, 3, 4]
Route costs
In general the route cost gk is a function of the respective link costs:
CHAPTER 3. NETWORKS
ca1
ca2
caN
This is the case if costs are additive. For example if costs are representing the time
or fuel costs then it is obvious that the travel time for the entire route equals the sum
of the times needed to cross each of its links.
Special route costs
There are many cases in which there are fixed route costs, costs that are independent
of the number or length of the links. The most typical fixed route cost is the bus
ticket, which is valid for the whole urban area. In general the fixed cost gk,Fix is
simply added to the other costs, hence
X
gk = gk,Fix +
ca .
ark
c1,2
c3,2
c2,6
Centroid
Virtual link
c3,4
c4,6
c6,5
c4,5
5
Figure 3.4: Centroids and virtual links
virtual links have a special role in that they can only be used for passengers or vehicle
that have the respective centroid either as destination or origin (virtual links cannot
be used as through road).
CHAPTER 3. NETWORKS
Internal centroid
External centroid
Censiment boundary
Zone boundaries
Main roads
Railway
3.1.2
Here is a small sample of examples on how real transport networks can be translated
into links, nodes and link costs. Note that in classical transport planning networks of
different modes are extracted in different graphs. i.e. one graph for the road network,
another for the public transport network. The graph of public transport network is
often complemented by the footpath network, as shown below.
Road network model
In the example below we see the road network model of Fig. 3.5.
Road junction models
The graphs below model junctions. Note that, dependent on the scope of the study
(city wide or local) the level of detail of a junction can vary. A junction can be as
simple as a single node or individual turns can be modeled.
Multiple line public transport service
The graph in Fig. 3.7 models 2 stations connected with three bus (or rail) lines.
Note the different role of links: travel time, waiting time, walking buying the
ticket, boarding, etc. The respective link costs need to be determined accordingly!
If a network contains link costs of different units (example time and money) then all
CHAPTER 3. NETWORKS
(a)
(b)
Figure 3.6: Junction models: (a) road junction at different levels of detail. (b) roundabout.
Destination
Origin
Road
Ticketing
Waiting
Station
Boarding
Line 1
Station
Alighting
Line 2
Line 3
Figure 3.7: Multiple line public transport with access network.
attributes are monetized. This means that all quantities that are perceived by the
user as link cost are converted in monetary costs.
3.1.3
CHAPTER 3. NETWORKS
r1
1
1
2
5
5
3
r2
3 4
4
r3
2
The feasible routes of the above graph are:
0 1 0
0 0 1
=
1 0 0
0 1 1
0 1 1
4
5
CHAPTER 3. NETWORKS
10
2 1 0
1 0 1
0 1 0
A=
0 0 1
1 1 0
0 0 0
0
0
1
0
1
1
1
1
0
1
0
0
0
0
0
0
Incidence matrix
The incidence matrix of a directed graph G is a N M matrix Cij where N and
M are the number of nodes and links respectively, such that Cij = 1 if the link aj
leaves node ni , Cij = 1 if it enters node ni and Cij = 0 otherwise.
Example:
1
1
3
6
4
+1 1 1 +1 0
0
1 +1 0
0
+1
0
0
0 1 1 +0
C=
0
0
0 +1 0
0
0
0
0
0
0
0 1
3.2
0
0
1
+1
CHAPTER 3. NETWORKS
11
Demand [trips/h]
Demand percentage
Transport demand changes during the day (see Fig. 3.8) and the total daily demand changes cyclically during the week and during one year. As Fig. 3.8 demonstrates, demand is not constant during 1 hour in particular not during rush hours. .
Hours
Figure 3.8: Daily demand for different types of trips.
3.2.1
CHAPTER 3. NETWORKS
12
Internal centroid
External centroid
Censiment boundary
Zone boundaries
Main roads
Railway
CHAPTER 3. NETWORKS
13
1
d12 2
Internal centroid
External centroid
Censiment boundary
Zone boundaries
Main roads
Railway
Figure 3.10: Transport demand from centroid node 1 to all other centroid nodes
In general there is a transport demand from each node of origin o to each node of
destination d. If demand is assumed constant over a specific observation period then
the demand within the study area can be expressed by a origin-to-destination matrix
which contains the demand dod between all origin o and destination d nodes:
Nodes of destination
Nodes of origin
Internal-Internal
(I-I)
Internal-Exernal
(I-E)
d5,3
Exernal-Internal Exernal-External
(E-E)
(E-I)
(Throughtraffic)
Typically the nodes of origins are the nodes in the rows and the destinations are the
nodes in the columns. Dependent onthe location of the nodes (inside or outside the
study area) we have:
the internal-to-internal demand. This will generate only traffic within the study
area.
the internal-to-external demand. This will generate traffic on roads leaving the
study area.
the external-to-internal demand. This will generate traffic on roads entering the
study area.
the external-to-external demand. This is the through-traffic on roads entering
and leaving the study area, but not on smaller internal roads.
There are towns where the through-traffic is much greater than all the other traffic.
The trough traffic could be eliminated by by-pass roads.
CHAPTER 3. NETWORKS
3.2.2
14
Properties
fa
aA+
i
X
aA
i
fa =
X
oN
doi
X
dN
did
Bibliography
[1] E. Cascetta. Transportation systems engineering: theory and methods. Kluwer
Academic Publisher, Boston/Dordrecht/London, 2001. (Italian version available).
15