Introduction to the

Transportation Network Design

Assoc. Prof. Dr. Huseyin Ceylan
Pamukkale University
Department of Civil Engineering
Denizli, Turkey
 Contents
• Motivation
• Network terminology
• Introduction
• Objective
• Traffic assignment
– All-or-Nothing assignment,
– Incremental assignment,
– User-Equilibrium (UE) assignment,
– System Optimum (SO) assignment,
– Stochastic User-Equilibrium (SUE) assignment,
• Solution to the NDP

Transportation network design

 Contents
• Motivation
• Network terminology
• Introduction
• Objective
• Traffic assignment
– All-or-Nothing assignment,
– Incremental assignment,
– User-Equilibrium (UE) assignment,
– System Optimum (SO) assignment,
– Stochastic User-Equilibrium (SUE) assignment,
• Solution to the NDP

Transportation network design

 Motivation

Importance of networks
Social and economical
development (water supply, energy supply,
communication, transportation)

Transportation network design

 Motivation

Increasing
Private car
socio- Varied Mobility
ownership
economical activities demand
and usage
needs

Transportation network design

Motivation

Transportation network design

 Contents
• Motivation
• Network terminology
• Introduction
• Objective
• Traffic assignment
– All-or-Nothing assignment,
– Incremental assignment,
– User-Equilibrium (UE) assignment,
– System Optimum (SO) assignment,
– Stochastic User-Equilibrium (SUE) assignment,
• Solution to the NDP

Transportation network design

 Network Terminology
• A transport network may be formally represented as a set of links and a set
of nodes.

• A link connects two nodes and a node connects two or more links.

• Links may be either directed or undirected.

Transportation network design

 Network Terminology
• A movement in a transportation network corresponds to a flow with a distinct Origin
(O) and Destination (D).
• O-Ds may correspond to specific buildings like a house or and office, or to zones
(districts).
• O-Ds are represented by a kind of node, referred to as a centroid.
• Each centroid is connected to one or more nodes by a kind of link referred to as a
connector.

Transportation network design

 Network Terminology
• Links may have various characteristics.

• In the context of transportation network analysis, the following are

some of the characteristics of interest:

– Link length (in meters or perhaps in average vehicles)

– Link cost (generally travel time) and
– Link capacity (maximum flow)

Transportation network design

 Contents
• Motivation
• Network terminology
• Introduction
• Objective
• Traffic assignment
– All-or-Nothing assignment,
– Incremental assignment,
– User-Equilibrium (UE) assignment,
– System Optimum (SO) assignment,
– Stochastic User-Equilibrium (SUE) assignment,
• Solution to the NDP

Transportation network design

 Introduction
• Transportation Network Design Problem (NDP)
concerns the configuration of a network to
achieve specified objectives.

Transportation network design

 NDP

Transportation network design

 NDP

1 2 3 4
1 0 741 710 200
2 565 0 688 508
3 604 490 0 322
4 577 888 456 0

Transportation network design

 NDP

Transportation network design

 NDP
Lane addition

Transportation network design

 NDP
Building reversible lanes

Transportation network design

 NDP
Congestion pricing

Transportation network design

 NDP
Widening traffic lanes

Transportation network design

 NDP
Road resurfacing

Transportation network design

 NDP
Signal controlled intersections

Transportation network design

 NDP
Intelligent transportation systems

Transportation network design

 Introduction
• There are two forms of the problem

– The continuous network design problem

– The discrete network design problem

Transportation network design

 Introduction
• The continuous network design problem takes
the network topology as given and is concerned
with the parameterization of the network. For
example:

– The determination of road width (number of lanes);

– The calculation of traffic signal timings;

– The setting of user charges (public transport fares, road tolls, etc)

Transportation network design

 Introduction
• The discrete network design problem is
concerned with the topology of the network. For
example:

– A road closure scheme;

– The provision of a new public transport service (represented as a

new set of links); and

– The construction of a new road rail link, perhaps a bridge, a

tunnel or a bypass.

Transportation network design

 Introduction
User benefits TRADE-OFF Cost of network alteration

Construction of an extra lane Construction of an extra lane

(increases the capacity of the road) (brings cost)

Allocation of more capacity to one Reduces the capacity of some other

signal-controlled link by link(s) through reduced green
increasing green time per cycle time per cycle

Imposition or increasing user Imposition or increasing user

charges charges
(can bring about benefits to society (may result in extra costs for certain
as a whole through greater users)
economic efficiency)

Transportation network design

 Contents
• Motivation
• Network terminology
• Introduction
• Objective
• Traffic assignment
– All-or-Nothing assignment,
– Incremental assignment,
– User-Equilibrium (UE) assignment,
– System Optimum (SO) assignment,
– Stochastic User-Equilibrium (SUE) assignment,
• Solution to the NDP

Transportation network design

 Objective
• Traditional network design has been concerned with the
minimization of system cost (equal to the sum of link flows
times link costs).

SC   vic i  vi , si 
iI
ci : the cost (travel time) on link i
vi : the flow on link i (TRAFFIC ASSIGNMENT)
si : the value of the design parameter for link i

Transportation network design

 Contents
• Motivation
• Network terminology
• Introduction
• Objective
• Traffic assignment
– All-or-Nothing assignment,
– Incremental assignment,
– User-Equilibrium (UE) assignment,
– System Optimum (SO) assignment,
– Stochastic User-Equilibrium (SUE) assignment,
• Solution to the NDP

Transportation network design

 Traffic Assignment
• The process of allocating given set of trip interchanges to the
specified transportation system is usually referred to as traffic
assignment.

• The fundamental aim of the traffic assignment process is to

reproduce on the transportation system, the pattern of
vehicular movements which would be observed when the
travel demand represented by the trip matrix, or matrices, to
be assigned is satisfied.

Transportation network design

Traffic Assignment

Transportation network design

 Traffic Assignment
• The major aims of traffic assignment procedures are:
– To estimate the volume of traffic on the links of the network,
– To obtain aggregate network measures, e.g. total vehicular flows, total
distance covered by the vehicle, total system travel time.
– To estimate zone-to-zone travel costs(times) for a given level of
demand.
– To obtain reasonable link flows and to identify heavily congested links.
– To estimate the routes used between each origin to destination(O-D)
pair.
– To obtain turning movements for the design of future junctions.

Transportation network design

 Traffic Assignment
• The types of traffic assignment models:
– All-or-Nothing assignment,
– Incremental assignment,
– User-Equilibrium (UE) assignment,
– System Optimum (SO) assignment,
– Stochastic User-Equilibrium (SUE) assignment,

Transportation network design

 Contents
• Motivation
• Network terminology
• Introduction
• Objective
• Traffic assignment
– All-or-Nothing assignment,
– Incremental assignment,
– User-Equilibrium (UE) assignment,
– System Optimum (SO) assignment,
– Stochastic User-Equilibrium (SUE) assignment,
• Solution to the NDP

Transportation network design

 All-or-Nothing Assignment

• The trips from any origin zone to any destination zone

are loaded onto a single, minimum cost, path between
them.
q14  2000 veh/h

Path no Route Free flow travel time

1 1-3-4 6 mins
2 1-2-4 8 mins
3 1-2-3-4 10 mins
4 1-3-2-4 12 mins

f Path _ 1  2000 veh/h

Transportation network design

 All-or-Nothing Assignment

tRoute_1=79 seconds tRoute_2=69 seconds tRoute_3=119 seconds

D2-4=1000 veh/h
Transportation network design
 All-or-Nothing Assignment

tRoute_1=79 seconds tRoute_2=136 seconds tRoute_3=149 seconds

vRoute_1=0 vRoute_2=1000 veh/h vRoute_3=0
Transportation network design
 All-or-Nothing Assignment

• This model in unrealistic as:

– Only one path between every Origin-Destination (O-D) pair is

utilized even if there is another path with the same or nearly
same travel cost.

– Traffic on links is assigned without consideration of whether or

not there is adequate capacity or heavy congestion

Transportation network design

 All-or-Nothing Assignment

• This model may be used:

– For uncongested networks where there are a few alternative

routes and they have a large difference in travel cost (travel
time)

– To identify the desired path which the drivers would like to

travel in the absence of congestion

Transportation network design

 Incremental Assignment

• This is a process in which fractions of traffic volumes are

assigned in steps.

• In each step, a fixed proportion of total demand is

assigned, based on all-or-nothing assignment.

• After each step, link travel times are recalculated based

on link volumes.

Transportation network design

 Incremental Assignment

tRoute_1=79 seconds tRoute_2=69 seconds tRoute_3=119 seconds

D2-4=1000 veh/h

Transportation network design

 Incremental Assignment

tRoute_1=98 seconds tRoute_2=85 seconds tRoute_3=126 seconds

vRoute_1=500 veh/h vRoute_2=500 veh/h vRoute_3=0
Transportation network design
 Incremental Assignment

tRoute_1=92 seconds tRoute_2=93 seconds tRoute_3=130 seconds

vRoute_1=400 veh/h vRoute_2=600 veh/h vRoute_3=0
Transportation network design
 Contents
• Motivation
• Network terminology
• Introduction
• Objective
• Traffic assignment
– All-or-Nothing assignment,
– Incremental assignment,
– User-Equilibrium (UE) assignment,
– System Optimum (SO) assignment,
– Stochastic User-Equilibrium (SUE) assignment,
• Solution to the NDP

Transportation network design

 Wardrop’s Principles

• John Glen Wardrop (1920 - 1989) was an English transport analyst who
developed Wardrop's first and second principles of equilibrium.

• The concepts are related to the idea of Nash equilibrium in game

theory developed separately. However, in transportation networks, there
are many players, making the analysis complex.

Transportation network design

 Wardrop’s Principles

• John Glen Wardrop (1920 - 1989) was an English transport analyst who
developed Wardrop's first and second principles of equilibrium.

• The concepts are related to the idea of Nash equilibrium in game

theory developed separately. However, in transportation networks, there
are many players, making the analysis complex.

Transportation network design

 Wardrop’s Principles

• John Glen Wardrop (1920 - 1989) was an English transport analyst who
developed Wardrop's first and second principles of equilibrium.

• The concepts are related to the idea of Nash equilibrium in game

theory developed separately. However, in transportation networks, there
are many players, making the analysis complex.

Transportation network design

 Wardrop’s Principles
• Wardrop's first principle of route choice became accepted as a sound and
simple behavioral principle to describe the spreading of trips over alternate
routes due to congested conditions.

• Wardrop's first principle states: The journey times in all routes actually
used are equal and less than those which would be experienced by a single
vehicle on any unused route.
v1= 1, t1 = 10

D12 = 50 v2= 1, t2 = 12
1 2

v3= 1, t3 = 24 TTT=1x10+1x12+1x24=46

Transportation network design

 Wardrop’s Principles
• Wardrop's first principle of route choice became accepted as a sound and
simple behavioral principle to describe the spreading of trips over alternate
routes due to congested conditions.

• Wardrop's first principle states: The journey times in all routes actually
used are equal and less than those which would be experienced by a single
vehicle on any unused route.
v1= 21, t1 = 21

D12 = 50 v2= 29, t2 = 21

1 2

v3= 0, t30 = 24 TTT=21x21+29x21+0x24=1050

Transportation network design

 Wardrop’s Principles
• Each user non-cooperatively seeks to minimize his cost of transportation.
The traffic flows that satisfy this principle are usually referred to as "user
equilibrium" (UE) flows, since each user chooses the route that is the best.

• Specifically, a user-optimized equilibrium is reached when no user may

lower his transportation cost through unilateral action.

v1= 21, t1 = 21

D12 = 50 v2= 29, t2 = 21

1 2

v3= 0, t30 = 24 TTT=21x21+29x21+0x24=1050

Transportation network design

 Wardrop’s Principles
• Wardrop's second principle states: At equilibrium the average journey time
is minimum.

• This implies that each user behaves cooperatively in choosing his own
route to ensure the most efficient use of the whole system.

• Traffic flows satisfying Wardrop's second principle are generally deemed

"system optimal" (SO).
v1= 18, t1 = 23

D12 = 50 v2= 32, t2 = 19

1 2

v3= 0, t3 = 24 TTT=18x23+32x19+0x24=1022

Transportation network design

 User-Equilibrium (UE)

• The user equilibrium assignment is based on Wardrop's first

principle, which states that no driver can unilaterally reduce his/her
travel costs by shifting to another route.

• For each O-D pair, at user equilibrium, the travel time on all used
paths is equal, and (also) less than or equal to the travel time that
would be experienced by a single vehicle on any unused path.

• If it is assumed that drivers have perfect knowledge about travel

costs on a network and choose the best route according to
Wardrop's first principle, this behavioral assumption leads to
deterministic user equilibrium.

Transportation network design

 User-Equilibrium (UE)
• This problem is equivalent to the following nonlinear mathematical
optimization program,
va

min z    ta ( x)dx (1)

aA 0

s.t.

kK
f krs  Drs r  R, s  S , k  K rs (2)

va    f krs ars,k r  R, s  S , a  A, k  K rs (3)

rs kK rs

f krs  0 r  R, s  S , k  K rs (4)

k is the path, va equilibrium flows on link a, ta travel time on link a, fkrs flow
on path k connecting O-D pair r-s, Drs trip rate between r and s.

Transportation network design

 User-Equilibrium (UE)

tRoute_1=79 seconds tRoute_2=69 seconds tRoute_3=119 seconds

D2-4=1000 veh/h

Transportation network design

 User-Equilibrium (UE)

tRoute_1=92 seconds tRoute_2=92 seconds tRoute_3=129 seconds

vRoute_1=410 veh/h vRoute_2=590 veh/h vRoute_3=0
Transportation network design
 System Optimum (SO)

• The system optimum assignment is based on Wardrop's second

principle, which states that drivers cooperate with one another in
order to minimize total system travel time.

• This assignment can be thought of as a model in which congestion is

minimized when drivers are told which routes to use.

• Obviously, this is not a behaviorally realistic model, but it can be

useful to transport planners and engineers, trying to manage the
traffic to minimize travel costs and therefore achieve an optimum
social equilibrium.

Transportation network design

 System Optimum (SO)
• This problem is equivalent to the following nonlinear mathematical
optimization program,
min z   va  ta (va ) (5)
a

s.t.

kK
f krs  Drs r  R, s  S , k  K rs (6)

va    f krs ars,k r  R, s  S , a  A, k  K rs (7)

rs kK rs

f krs  0 r  R, s  S , k  K rs (8)

k is the path, va equilibrium flows on link a, ta travel time on link a, fkrs flow
on path k connecting O-D pair r-s, Drs trip rate between r and s.

Transportation network design

 System Optimum (SO)

tRoute_1=79 seconds tRoute_2=69 seconds tRoute_3=119 seconds

D2-4=1000 veh/h

Transportation network design

 System Optimum (SO)

Assignment TTT
AoN 136000
UE 92000
SO 85354

tRoute_1=86 seconds tRoute_2=85 seconds tRoute_3=126 seconds

vRoute_1=354 veh/h vRoute_2=646 veh/h vRoute_3=0
Transportation network design
 Example - I
• Demonstration of the common assignment methods.

• This network has two nodes having two path as links with constant travel
time.

• Total flows from 1 to 2, D12 = 12 vehicles

v1
t1=10

1 2

t2=15
v2
Figure 1: Two Link Problem with constant travel time function

Transportation network design

 Example - I
• All-or-Nothing
– The travel time functions for both the links is given by:

t1 = 10
t2 = 15

– Total flows from 1 to 2:

D12 = 12

– Since the shortest path is Link 1, all flows are assigned to it making
v1*=12 and v2* = 0.

Transportation network design

 Example - I
• User Equilibrium
– Substituting the travel time in Equations 1-4 yield to:
va v1 v2

min z    ta ( x)dx   10  dv1   15  dv2

aA 0 0 0

 10  v1  15  v2
subject to: v1  v2  12
– Substituting v2 =12 – v1, in the above formulation will yield the unconstrained
formulation as below:

min z  10  v1  15 12  v1 
– Differentiate the above equation with respect to v1 and equate to zero, and
solving for v1 and then v2 leads to the solution v1*=12 and v2* = 0

Transportation network design

 Example - I
• System Optimum
– Substituting the travel time in Equations 5-8, we get the following:

min z  v1 10  v2 15

 10  v1  15  v2

– Substituting v2 = 12 – v1, the above formulations take the following form:

min z  10  v1  15 12  v1 
– Differentiate the above equation with respect to v1 and equate to zero, and
solving for v1 and then v2 leads to the solution v1*=12, v2* = 0 and z(v*)=120.

Transportation network design

 Comparison of results
• After solving each of the formulations the results are given in
the following table.

Type t1 t2 v1 v2 Z(x*) TTT

AON 10 15 12 0 120 120
UE 10 15 12 0 120 120
SO 10 15 12 0 120 120

Transportation network design

 Example - II
• This network has two nodes having two path as links with travel times as
functions of the link flow.

• Total flows from 1 to 2, D12 = 12 vehicles

v1
t1=10+3v1

1 2

t2=15+2v2
v2
Figure 1: Two Link Problem with constant travel time function

Transportation network design

 Example - II
• All-or-Nothing
– Assume that v1, v2 = 0 which makes t1 = 10 and t2 = 15.

– Since the shortest path is Link 1, all flows are assigned to it making
v1*=12 and v2* = 0.

Transportation network design

 Example - II
• User Equilibrium
– Substituting the travel time in Equations 1-4 yield to:
va v1 v2

min z    t a ( x )dx    10  3 v1  dv1    15  2 v2  dv2

aA 0 0 0
2
3v 2 v22
 10 v1  1
 15  v2 
2 2
subject to: v1  v2  12

– Substituting v2 =12 – v1, in the above formulation will yield the unconstrained
formulation as below:

2  12  v1 
2
3v12
min z  10 v1   15  12  v1  
2 2

– Differentiate the above equation with respect to v1 and equate to zero, and
solving for v1 and then v2 leads to the solution v1*=5.8 and v2* = 6.2

Transportation network design

 Example - II
• System Optimum
– Substituting the travel time in Equations 5-8, we get the following:

min z  v1  10  3v1   v2  15  2v2 

 10  v1  3v12  15  v2  2v22

– Substituting v2 = 12 – v1, the above formulations take the following form:

min z  10  v1  3v12  15  12  v1   2 12  v1 

2

– Differentiate the above equation with respect to v1 and equate to zero, and
solving for v1 and then v2 leads to the solution v1*=5.3, v2* =6.7 and z(v*)=327.55

Transportation network design

 Comparison of results
• After solving each of the formulations the results are given in
the following table.

Type t1 t2 v1 v2 Z(x*) TTT

AON 10 15 12 0 467.4 552
UE 27.4 27.4 5.8 6.2 239.0 329
SO 30.1 25.6 5.3 6.7 327.5 328

Transportation network design

 Contents
• Motivation
• Network terminology
• Introduction
• Objective
• Traffic assignment
– All-or-Nothing assignment,
– Incremental assignment,
– User-Equilibrium (UE) assignment,
– System Optimum (SO) assignment,
– Stochastic User-Equilibrium (SUE) assignment,
• Solution to the NDP

Transportation network design

 Stochastic User Equilibrium
• A variant on Wardrop’s first principle (UE) is the stochastic user equilibrium (SUE),
wherein no driver can unilaterally change routes to improve his/her perceived travel
times.

• In the SUE, the assumption that travelers have perfect information on the road
network is relaxed.

• Travelers experience perception error. The SUE behavioral assumption brings some
advantages over DUE in that it represents behavior more realistically
v1= 20, t1 = 21

D12 = 50 v2= 27, t2 = 20

1 2

v3= 3, t30 = 24

Transportation network design

 Contents
• Motivation
• Network terminology
• Introduction
• Objective
• Traffic assignment
– All-or-Nothing assignment,
– Incremental assignment,
– User-Equilibrium (UE) assignment,
– System Optimum (SO) assignment,
– Stochastic User-Equilibrium (SUE) assignment,
• Solution to the NDP

Transportation network design

 Solution to the NDP

• In a road network to be optimized, there is an interaction between

the design parameters and the routes chosen by individual road
users.

• The problem falls within the framework of a leader-follower (or

Stackelberg) game, where the designer (i.e. transport planner) is the
leader and the user is the follower (Fisk, 1984).

• When drivers follow Wardrop's (1952) first principle, (i.e UE), the
problem is called the “equilibrium network design problem
(ENDP), which is normally non-convex.

Transportation network design

 Solution to the NDP

• In the literature, this leader-follower game has widely been

formulated as a combined bi-level problem.

• The bi-level programming (BLP) problem is a special case of

multilevel programming problems with a two level structure.

• The problem can be expressed as follows: the transport planner,

wishes to optimize the control variables in the upper level, and the
users response to these controls in UE manner in the lower level.

Transportation network design

 Solution to the NDP

• In the last decades, several solution methods have been developed to solve
bi-level ENDP.

• These methods can be classified as deterministic and stochastic in nature.

• The deterministic methods can be classified as the linearization, sensitivity

analysis and gradient based local search approaches that require substantial
gradient information to find a solution.

• Stochastic methods, in particular genetic algorithms, differential evolution,

harmony search, ant colony optimization, etc., have widely been employed
to the solution of the ENDP.

Transportation network design

Modified differential evolution
algorithm for the continuous
network design problem
Assoc. Prof. Dr. Ozgur BASKAN
Assoc. Prof. Dr. Huseyin CEYLAN

Department of Civil Engineering

Engineering Faculty
Pamukkale University
Denizli / Turkey

Transportation network design

 Content

Objectives and problem definition

Background
Differential evolution algorithm
Numerical application
Results
Findings and future studies

Transportation network design

 Objectives
This study aims

• To develop a new solution method, which is

capable to find near optimal solutions of the
CNDP within less computational time

• To improve the base DE algorithm in order to

facilitate the solution process.

Transportation network design

 Problem definition

CNDP is
• To determine the set of link capacity expansions
• To find corresponding equilibrium link flows
and …
Considering both objectives,
“The measure of performance index for the
network should be optimal”

Transportation network design

 Problem definition….
min Z (x , y)   (ta ( xa , ya ) xa   ga ( ya )) Upper level
x ,y
aA

s.t. 0  ya  ua , a  A

xa

min z    ta ( w, ya )dw Lower level

x
aA 0

s.t.  fkrs  Drs r  R, s  S , k  Krs

kK

xa  
rs k K rs
f krs ars, k r  R, s  S , a  A, k  K rs

f krs  0 r  R, s  S , k  Krs

Transportation network design

 Background
Reference Objective Decision Lower level Method
Steenbrick (1974) Iterative Optimization
SO Algorithm (IOA)

Abdulaal and Leblanc Powell’s and Hooke-

(1979) Jeeves (HJ) methods
Marcotte (1983) Exact algorithm
Marcotte (1986) Four heuristics based on
DUE
IOA
Friesz et al. (1992) Travel and Construction SA and projection
cost methods
Davis (1994) Generalized reduced
SUE gradient method,
sequential quadratic
programming
Capacity
Meng et al. (2001) Augmented lagrangian
expansion
method
Chiou (2005) Four gradient based
methods
Gao et al. (2007) Total travel time/cost Gradient based method

Xu et al. (2009) Travel and Construction SA and Genetic Algorithm

cost DUE (GA)
Mathew and Sarma (2009) Total travel time/cost GA

Wang and Lo (2010) Mixed integer linear

program
Travel and Construction
Baskan (2012) Harmony Search (HS)
cost
Baskan (2013) Cuckoo Search (CS)

Transportation network design

 Differential Evolution Algorithm

• DE is a simple and powerful algorithm which is

introduced by Storn and Price (1995).
• Three control parameters are used to control
optimization process.
– Number of populations (NP)
– Mutation factor (F)
– Crossover rate (CR)

Transportation network design

 Differential Evolution Algorithm…

The steps of the DE algorithm

• Generation of the initial population
• Mutation
• Crossover
• Selection

Transportation network design

 Differential Evolution Algorithm…

Improvement mechanisms
First improvement on the standard DE is to take different
mutation strategies into account.
 y1,t  F ( y 2,t  y 3,t ), if rand (0,1)  MSCR
j ,t  i i i
mi  
1,t best ,t 1
 yi  F ( yi  yi2,t ), otherwise

Aim of this improvement

“To take the effect of best solution vector determined at
previous generation into account”

Transportation network design

 Differential Evolution Algorithm…

The second improvement mechanism is a kind of

embedding a local search mechanism to the DE
algorithm.

Aim of this improvement

“To push the best solution existed in the population towards to
the global or near global optimum one step closer”

Transportation network design

 Numerical application
9

2 4
5

3
15
1 11
18
17 10 13
1 4 7 6

16
6
2 14
1
12
3 5
8

Scenario D16 D61 Total demand

1 5 10 15
2 15 25 40

Transportation network design

 Numerical application…
The travel time function is:
xa
t a ( xa , y a )   a   a ( )4
 a  ya

The upper level objective function is defined as:

min Z (x,y ) 
x,y
 (t ( x , y ) x
a A
a a a a  d a ya )

s.t. 0  ya  ua , a  A

Transportation network design

 Results
Scenario 1 Scenario 2
MODE DE SA GA MODE DE SA GA
y1 0 0 0 0 0 0 0 0
y2 0 0 0.47 0 10.13 9.29 9.12 11.98
y3 0 0 0.65 0 17.54 17.34 18.12 16.24
y4 0 0 0 0 0 0 0 0
y5 0 0 0 0 0 0 0 0
y6 5.24 4.93 6.53 4.47 5.95 6.12 4.98 5.40
y7 0 0 0.80 0 0 0 0.11 0
y8 0 0 0.25 0 3.48 2.69 1.58 6.04
y9 0 0 0 0 0 0.12 0 0
y10 0 0 0 0 0.01 0.04 0 0
y11 0 0 0 0 0 0 0 0
y12 0 0 0 0 0 0 0 0
y13 0 0 0 0 0 0 0 0
y14 0 0 0.84 0 12.66 12.25 11.66 12.28
y15 0 0 0.14 0 0 0 2.97 0.82
y16 7.61 7.69 7.34 7.54 19.99 19.94 19.71 19.99
y17 0 0 0 0 0 0.12 0 0
y18 0 0 0 0 0 0 0 0
Z 190.33 190.43 205.89 191.26 729.58 730.43 739.54 744.39
NUE 396 860 15000 50000 759 1090 22500 50000

Transportation network design

 Results…
Convergence graph for Scenario 1
700
DE
650 MODE

600

550
Objective function value

500

450

400

350

300

250 190.33 190.43

200

150
0 10 20 30 40 50 60 70 80 90
Number of generations

Transportation network design

 Results…
Convergence graph for Scenario2
1200
MODE
1150 DE

1100

1050
Objective function value

1000

950

900

850

800
729.58 730.43

750

700
0 20 40 60 80 100 120
Number of generations

Transportation network design

 Findings and future studies

• The improved version of the base DE achieved better

solutions in all scenarios in terms of objective
function value and number of UE assignments in
comparison with the DE, SA and GA.

• The developed mutation strategy and local search

operator have facilitated the rate of convergence of
the base DE algorithm.

Transportation network design

 Findings and future studies…

“It is necessary to test the developed

algorithm for large-scale road network
applications”

Transportation network design

Thank you for your attention

Transportation network design