1. Optimum Location of Motorway
Interchanges: Concessionaires’
Perspective
PhD student Hugo Repolho
University of Coimbra
PORTUGAL

2. Introduction (1)
OptimumLocationofMotorwayInterchanges:
Concessionaires’Perspective
OBJECTIVE: develop an optimization model for assisting toll-motorway concessionaires in
the analysis of the most profitable solutions for Motorway Interchanges Location Problem.
The location of the interchanges strongly impacts the amount of traffic that the motorway
can capture from the existing road network.
In Europe most motorways are owned by the State but operated by private concessionaires.
The concessionaires may define certain design details for the motorway, namely the
motorway interchanges location (access and exit points).
Their profit comes from the application of a certain toll fee per mile to the motorway users.

3. Introduction (2)
OptimumLocationofMotorwayInterchanges:
Concessionaires’Perspective
1 n m M
i
j
i
ASSUMPTIONS:
There are two types of routes to consider:
1. Routes through the existing road network (choice 1);
2. Routes through a combination of existing roadway segments and new motorway
segments (choice 2).
• People will travel through the least cost route;
• The proportion of people using the motorway increases as the travel costs decrease;
Choice 1Choice 2

4. MILM: model’s objective function
OptimumLocationofMotorwayInterchanges:
Concessionaires’Perspective
       

Mm
m
Ji jiJj Mm amnMn
ijmnmnijmn wfyxdqtaMax
ijmn
ij
: 0and:
02
OBJECTIVE FUNCTION: expresses the profit for the concessionaire, given as the
difference between total toll fee revenue and fixed charges for installing and operating
the interchanges and constructing the motorway.
Total toll fee revenue Fixed charges
The MILM can be seen as a particular case of the p-hub median problem, which was
formulated by Campbell, 1994.

5. Portuguese case study
•Motorway A25 located in the center of Portugal
•Dataset : 55 centers and 33 candidate motorway interchanges;
ArcMap 9.2 Image
OptimumLocationofMotorwayInterchanges:
Concessionaires’Perspective

6. Portuguese case study - Results
ArcMap 9.2 Image
1
3
4
6 7
9
11
13
18 2624
28
33
10
14 15 17
29
22 31
18227
36404
45974
53140
55109
49081
52703
54942
53192
36569
34342
32250
36910
30873 31369
26624
25026
0
10000
20000
30000
40000
50000
60000
0.03 0.04 0.045 0.049 0.05 0.051 0.053 0.054 0.055 0.056 0.06 0.065 0.07 0.08 0.085 0.09 0.1
Profit(€/day)
Toll fee (€/km)
OptimumLocationofMotorwayInterchanges:
Concessionaires’Perspective
•The model was run for several Toll fee values.

7. Final Considerations
OptimumLocationofMotorwayInterchanges:
Concessionaires’Perspective
The optimum location of motorway interchanges under the concessionaires’
perspective follows a previous work done under the users’ perspective, which
aimed to minimize travel costs.
We believe that the concessionaires’ perspective is the most relevant in real-
world applications.
The models presented are useful in toll-motorway concessionaires’ cost-benefit
analysis.

8. Users’ Perspective…
OptimumLocationofMotorwayInterchanges:
Concessionaires’Perspective