Table of Contents
OVERVIEW OF SLOT ALLOCATION ………………………………………………………………………… 1
1-1 Background ………………………………………………………………………………………………….. 1
1-1-1 Transport infrastructure capacity scarcity ……………………………………………………… 2
1-1-2 Slot allocation ……………………………………………………………………………………………. 3
1-1-3 Scientific and societal relevance of slot allocation research ……………………………. 4
1-2 Focus and perspective ……………………………………………………………………………………. 6
1-2-1 Focus on selection slot allocation at single bottlenecks ……………………………………… 6
1-2-2 Normative, rational, and substantive perspective ……………………………………………… 7
1-3 Research setup and thesis contents ……………………………………………………………….. 9
1-3-1 Research objective and research approach ……………………………………………………….. 9
1-3-2 Main contributions of this thesis …………………………………………………………………. 10
1-3-3 Structure of this thesis …………………………………………………………………………………. 11
CONCEPTUAL FRAMEWORK …………………………………………………………………………… 13
2-1 The transportation system ……………………………………………………………………………. 14
2-1-1 Transportation system model ……………………………………………………………………… 14
2-1-2 Layers and markets ……………………………………………………………………………………. 15
2-1-3 Roles within the transport and traffic services layers …………………………………………. 19
2-1-4 Conceptual model of slot allocation …………………………………………………………… 22
2-2 Capacity ……………………………………………………………………………………………………….. 23
2-2-1 Definition of capacity ………………………………………………………………………………….. 24
2-2-2 Determinants of capacity …………………………………………………………………………….. 28
2-2-3 Capacity and quality-of-service ………………………………………………………………….. 29
2-3 Capacity management ………………………………………………………………………………….. 33
2-4 Slot allocation ……………………………………………………………………………………………….. 35
2-4-1 Objectives of slot allocation ………………………………………………………………………… 35
2-4-2 Definition of slot allocation …………………………………………………………………………. 36
2-4-3 Specification of slot borders …………………………………………………………………………. 37
2-4-4 Levels of slot allocation ……………………………………………………………………………….. 40
2-5 Transport service planning ……………………………………………………………………………. 43
2-5-1 Types of transport services ………………………………………………………………………….. 43
2-5-2 Specification of transport service planning levels ………………………………………………. 44
2-5-3 Transport service planning and slot allocation levels ………………………………………….. 48
2-6 Synopsis ………………………………………………………………………………………………………. 49
CURRENT PRACTICE WITH SLOT ALLOCATION …………………………………………………….. 51
3-1 Current and potential applications of slot allocation ……………………………………………. 52
3-1-1 Rail traffic …………………………………………………………………………………………………… 52
3-1-2 Air traffic ……………………………………………………………………………………………………. 54
3-1-3 Road traffic ………………………………………………………………………………………………… 57
3-1-4 Navigation …………………………………………………………………………………………………… 61
3-2 Current slot allocation regimes in Europe ………………………………………………………. 63
3-2-1 Rail traffic slot allocation …………………………………………………………………………….. 63
3-2-2 Air traffic slot allocation regime ………………………………………………………………….. 69
3-3 Main issues ……………………………………………………………………………………………………. 72
3-3-1 Stability and flexibility …………………………………………………………………………………. 72
3-3-2 Competition and diversity …………………………………………………………………………… 73
3-3-3 Heterogeneity ………………………………………………………………………………………………. 76
3-4 Conclusions ………………………………………………………………………………………………….. 78
SELECTION SLOT ALLOCATION SYSTEM DESIGN ………………………………………………. 83
4-1 Demand for selection slots ………………………………………………………………………………. 84
4-1-1 Desired validity of selection slots ………………………………………………………………….. 84
4-1-2 Slot holdership ……………………………………………………………………………………………. 86
4-2 Slot allocation dynamics ………………………………………………………………………………… 88
4-2-1 Static and dynamic slot allocation ………………………………………………………………… 88
4-2-2 Proposal for selection slot allocation dynamics ………………………………………………….. 90
4-3 Specification of selection slots ………………………………………………………………………… 92
4-3-1 Specification of slot borders ………………………………………………………………………….. 92
4-3-2 Acceptability criteria ……………………………………………………………………………………. 95
4-4 Conclusions …………………………………………………………………………………………………… 98
SPECIFICATION OF TRAFFIC MARKETS …………………………………………………………. 101
5-1 Congestion theory …………………………………………………………………………………………… 102
5-1-1 Traffic supply and demand curves ……………………………………………………………….. 102
5-1-2 System optimum and user equilibrium ………………………………………………………….. 104
5-2 Main characteristics of traffic markets at the selection level …………………………………. 106
5-2-1 Specification of traffic selection markets ………………………………………………………. 106
5-2-2 Shapes of traffic supply and demand curves ……………………………………………………… 107
5-2-3 Levels of infrastructure capacity scarcity ……………………………………………………….. 108
5-3 Infrastructure tolls …………………………………………………………………………………………… 111
5-3-1 Congestion tolls …………………………………………………………………………………………… 111
5-3-2 Scarcity tolls ………………………………………………………………………………………………… 112
5-4 Conclusions ………………………………………………………………………………………………….. 115
IDENTIFICATION OF TRAFFIC SUPPLY ……………………………………………………………… 117
6-1 Identification of bottlenecks ……………………………………………………………………………… 118
6-1-1 Types of traffic network elements ………………………………………………………………….. 118
6-1-2 Capacity constraints ……………………………………………………………………………………. 120
6-2 Capacity constraints from primary traffic processes …………………………………………….. 123
6-2-1 Following and queuing ………………………………………………………………………………… 123
6-2-2 Overtaking …………………………………………………………………………………………………… 127
6-2-3 Counter-flowing, crossing, and merging ……………………………………………………….. 130
6-2-4 Queuing, parking, and stopping at terminals ……………………………………………………. 132
6-3 Capacity constraints due to secondary processes ………………………………………………… 134
6-3-1 Switching processes ……………………………………………………………………………………. 134
6-3-2 Traffic control ………………………………………………………………………………………………. 136
6-3-3 Traffic externalities ………………………………………………………………………………………. 137
6-4 Specification of capacity constraint parameters ……………………………………………………. 138
6-4-1 Types of capacity constraints and corresponding parameters ……………………………. 139
6-4-2 Quality of service variables …………………………………………………………………………… 140
6-4-3 Determination of optimal capacity constraint parameter values …………………………. 144
6-5 Examples of bottlenecks in current practice ……………………………………………………….. 147
6-5-1 Rail traffic bottlenecks ………………………………………………………………………………….. 148
6-5-2 Air traffic bottlenecks ……………………………………………………………………………………. 153
6-5-3 Road traffic bottlenecks ………………………………………………………………………………… 157
6-5-4 Navigation bottlenecks ………………………………………………………………………………… 159
6-6 Conclusions ………………………………………………………………………………………………….. 161
SELECTION SLOT ALLOCATION DECISION PROBLEMS ………………………………………. 165
7-1 Rational decision-making applied to selection slot allocation ………………………………… 166
7-1-1 Characteristics of rational decision-making ……………………………………………………….. 166
7-1-2 Example of rational slot allocation decision process …………………………………………. 168
7-2 Specification of slot allocation objectives ………………………………………………………… 170
7-2-1 Assumptions about objective formulation ……………………………………………………….. 170
7-2-2 Primary objectives of slot allocation ……………………………………………………………… 172
7-2-3 Secondary objectives of slot allocation …………………………………………………………. 174
7-2-4 Specification of objective functions for the selection problem ……………………………. 176
7-3 Specification of optimum selection problems ……………………………………………………….. 179
7-3-1 Specification of the generic selection problem …………………………………………………… 179
7-3-2 Type 1: linear objective, single basic slot, single linear constraint ……………………….. 181
7-3-3 Type 2: linear objective, multiple basic slots, single linear constraint …………………… 182
7-3-4 Type 3: linear objective, multiple linear constraints ……………………………………………. 183
7-3-5 Type 4: non-linear objective or constraints ……………………………………………………….. 184
7-4 Solution procedures ……………………………………………………………………………………….. 184
7-4-1 Exact optimization algorithms ……………………………………………………………………… 185
7-4-2 Approximation algorithm based on efficiency ……………………………………………………… 186
7-5 Extensions to selection slot allocation decision approach ………………………………………. 194
7-5-1 Basic slot allocation decision approach ………………………………………………………….. 194
7-5-2 Extension of solution approach to include satisficing constraints …………………………… 196
7-5-3 Extension of solution approach to network problems ………………………………………….. 200
7-6 Conclusions ………………………………………………………………………………………………….. 202
PRACTICAL IMPLICATIONS OF SELECTION SLOT ALLOCATION ………………………….. 205
8-1 Example: Metropolitan Airport ………………………………………………………………………… 206
8-1-1 Introduction ………………………………………………………………………………………………… 206
8-1-2 Specification of traffic supply and demand ………………………………………………………. 208
8-1-3 Solving the selection slot allocation decision problem ………………………………………….. 214
8-2 Consequences of implementation of selection slot allocation …………………………………. 219
8-2-1 Main changes given implementation of selection slot allocation ………………………….. 219
8-2-2 Legal competence and slot allocation ……………………………………………………………… 221
8-2-3 Main consequences of implementation of selection slot allocation …………………………. 222
8-3 Synopsis ……………………………………………………………………………………………………….. 223
CONCLUSIONS AND RECOMMENDATIONS ………………………………………………………. 225
9-1 Short summary ……………………………………………………………………………………………….. 225
9-2 Main conclusions of this thesis ………………………………………………………………………… 227
9-3 Main contributions of this thesis ………………………………………………………………………. 229
9-4 Recommendations …………………………………………………………………………………………. 230
9-4-1 Recommendations about slot allocation in practice …………………………………………….. 231
9-4-2 Recommendations for further research …………………………………………………………… 233
REFERENCES ……………………………………………………………………………………………………. 235
LIST OF SYMBOLS …………………………………………………………………………………………….. 249
GLOSSARY ………………………………………………………………………………………………………….. 251
APPENDIX A MAIN TRANSPORT SERVICE TYPES PER SECTOR …………………………….. 253
APPENDIX B IDENTIFICATION OF BANKS OF AMSTERDAM AIRPORT SCHIPHOL ………. 259
APPENDIX C SLOT AVAILABILITY DATA FOR LONDON AIRPORTS ………………………………. 261
APPENDIX D DUPLICATION OF TRANSPORT SERVICES …………………………………………….. 265
APPENDIX E OVERVIEW OF INTERVIEWS ………………………………………………………………. 267
SUMMARY ………………………………………………………………………………………………………… 269
SAMENVATTING …………………………………………………………………………………………………. 275
ABOUT THE AUTHOR ………………………………………………………………………………………….. 281
Abstract
In this thesis, transport infrastructure slot allocation has been studied, focusing on selection slot allocation, i.e. on longer-term slot allocation decisions determining the traffic patterns served by infrastructure bottlenecks, rather than timetable-related slot allocation problems. The allocation of infrastructure capacity among carriers is a major issue in various transport infrastructure sectors, and therefore a theoretical framework on slot allocation would be desirable to support rational decision-making on slot allocation. The current state-of-the-art of slot allocation research does not provide such a theoretical framework, and therefore a theoretical framework to analyze slot allocation problems has been developed in this thesis. The first step in the development of a theoretical framework to analyze slot allocation problems has been the specification of a conceptual framework, which includes the definition of key concepts such as capacity. Capacity has been defined as being dependent on conditions such as composition of traffic and traffic context as well as assumptions about the desired balance between capacity and quality-of-service. The next step was to review the current application of slot allocation in the railway and aviation sectors, and the potential application of slot allocation in the road and navigation sectors. Slot allocation is currently applied in the railway and aviation sectors, and slot allocation may potentially be applied in other sectors. This thesis introduces the important distinction between selection and scheduling slot allocation. In both the railway and aviation sectors, the tradition has been to integrate selection and scheduling slot allocation. This thesis, however, considers selection slot allocation as a separate slot allocation level. Separating selection and scheduling slot allocation enables the application to each level of different rules with respect to slot validity, valuation of alternative slot requests, etc. The desired characteristics of selection slot allocation have been formulated in this thesis by analyzing the main desires of carriers and other interested parties such as shippers and authorities. It has been concluded that selection slots should be valid for a significantly longer period than scheduling slots, and a semi-static slot allocation procedure has been proposed. Furthermore, the acceptability principle has been introduced as a basis to specify desired slot size. However, the specification of standard basic slots by the allocation body (at different levels to attain differentiation of slot size) is desirable. A semi-static slot allocation procedure implies that selection slot allocation decisions may be based on an explicit evaluation of selection slot requests. The selection problem may be analyzed using congestion theory, resulting in a generic specification of traffic supply and demand. The next step is to specify traffic supply in more detail by specifying capacity constraints. Examining various types of primary traffic processes, traffic service processes, and traffic externalities, capacity constraints have been formulated, which may be applied to different types of bottlenecks. Three categories of capacity constraints have been distinguished, i.e. homogeneous capacity constraints, linear capacity constraints, and non-linear capacity constraints. The next step is the specification of objectives. The (primary) objective of slot allocation may usually be specified as a linear objective function. Depending on the type and number of capacity constraints, various instances of selection slot allocation decision problems may be formulated. The corresponding optimization problems may be solved using an exact solution algorithm, but for various reasons this thesis proposes a greedy approximation instead. Besides a standard greedy algorithm for selection problems with a single type of capacity constraint, an extended greedy algorithm has been developed to solve problems with two or more different types of capacity constraints. The latter algorithm has been tested for a hypothetical case study. Three main conclusions have been formulated in this thesis. The first main conclusion is that selection and scheduling should be considered as separate slot allocation levels having a hierarchical relationship. Selection slot allocation is of primary importance and scheduling slot allocation is only of secondary importance, because selection decisions determine which traffic is facilitated and which is not. The second main conclusion is that the validity of slots is a compromise between stability and flexibility. To ensure a sufficient level of stability, a validity of at least 5 years seems reasonable for selection slots. To ensure a reasonable level of flexibility, infinite validity of selection slots (historic rights) is not desirable, and at least every timetable season the opportunity should be offered to reserve selection slots. The final main conclusion is that the objec-tives and constraints of the selection problem can be modeled as linear functions, and the resulting binary linear programming problem can best be solved with the greedy efficiency algorithm presented in this thesis. This efficiency algorithm does not provide an exact solution of the binary linear programming problem, but its results are more robust and are easier to interpret than exact solution approaches.
Download PaperRoadmap onderwerpen
Veerkrachtig ontwerp en onderhoud
Holistisch plan
Schaarste en Efficiënt Grondstoffenbeheer
Congestie en Netwerkcapaciteiten