Professional Documents
Culture Documents
Centrality in Strategic Transportation Network Design: Anne Lange
Centrality in Strategic Transportation Network Design: Anne Lange
Anne Lange
Centrality in Strategic
Transportation
Network Design
An application to less-than-truckload
networks
Edition KWV
Die „Edition KWV“ beinhaltet hochwertige Werke aus dem Bereich der Wirtschaftswissen
schaften. Alle Werke in der Reihe erschienen ursprünglich im Kölner Wissenschaftsverlag,
dessen Programm Springer Gabler 2018 übernommen hat.
Centrality in Strategic
Transportation
Network Design
An application to less-than-truckload
networks
Anne Lange
Wiesbaden, Germany
Edition KWV
ISBN 978-3-658-24240-4 ISBN 978-3-658-24241-1 (eBook)
https://doi.org/10.1007/9783658242411
Springer Gabler
© Springer Fachmedien Wiesbaden GmbH, part of Springer Nature 2011, Reprint 2019
Originally published by Kölner Wissenschaftsverlag, Köln, 2011
This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storage
and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or
hereafter developed.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication does
not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective
laws and regulations and therefore free for general use.
The publisher, the authors and the editors are safe to assume that the advice and information in this book are
believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors
give a warranty, express or implied, with respect to the material contained herein or for any errors or omissions
that may have been made. The publisher remains neutral with regard to jurisdictional claims in published maps
and institutional affiliations.
This Springer Gabler imprint is published by the registered company Springer Fachmedien Wiesbaden GmbH
part of Springer Nature
The registered company address is: Abraham-Lincoln-Str. 46, 65189 Wiesbaden, Germany
Foreword
Industrialized societies cannot exist without powerful transport networks. The qual-
ity of such networks can be measured along many dimensions: time and cost effi-
ciency, flexibility, and reliability, to name a few. However, in the scientific literature
the design of networks is primarily discussed under the objective of cost minimiza-
tion. Furthermore, it is regularly assumed that all necessary information for the opti-
mization is available, while in real life strategic network design decisions this is hardly
the case. Thus, the usual assumptions of strategic network design models do reflect
real life conditions only to a limited extent.
To overcome this discrepancy, strategic information about the relation between the
structural and procedural shape of transport networks and their performance is es-
sential. In this context the centrality of a network should play an important role as key
element of network design. Based on these thoughts, Anne Paul formulates two ob-
jectives for her dissertation: “firstly, to conceptually devise the relationship between
centrality and network performance in order to emphasize the outstanding impor-
tance of network centrality for network design, secondly, to suggest quantitative mea-
sures for transportation network centrality”.
These objectives are fully achieved. Based on the precise definition of network cen-
trality, Anne Paul links convincingly and for the first time the previously separate ways
of thinking of network topology and network concentration. The centrality of trans-
port networks is identified as overarching factor for network design. Established con-
cepts as the exploitation of consolidation potentials or the minimization of distance-
or volume-related costs can be linked by the concept of network centrality, integrating
service aspects. Hereby the concept takes on an extended perspective, complement-
ing classical, cost-oriented network design in an innovative way.
Furthermore, it is shown that network centrality has two dimensions. The quali-
tative dimension of network centrality and its relation to performance indicators of
transport networks can be used to structure the search for superior network alterna-
tives in the design process efficiently. This concept is of a conceptual nature and of
highest relevance for practical strategic network planning. The quantitative dimen-
sion of network centrality is structured by the development of indices of centrality for
the general cargo market. This must be understood as a fundamental methodological
contribution in the area of network analysis.
All together the present thesis provides a remarkable scientific contribution and
is pointing a new way for the strategic design of transport networks. By linking the
concept of network centrality with classical criteria of OR for network optimization
v
Anne Paul builds a bridge between previously separate research concepts. With a
wide range of applied analyses in her thesis she proves in a convincing way the fruit-
fulness and sustainability of her innovative approach and opens up a new, scientif-
ically ambitious and intriguing field of research with immediate utility potential for
the practical design of transport networks and far beyond.
I wish this thesis a very positive reception in academia and practice and hope it will
trigger an intensive discussion and further research.
Werner Delfmann
vi
Preface
Figuratively speaking, you are holding in your hands a travelogue. It describes the
course of a doctoral voyage through the fascinating land of transportation networks.
The land had steep hills and smooth plains, both traversed with equal care. I expe-
rienced hostile weather and very sunny days. And I realized there were a surprising
number of dead end streets along the way.
Many things are to be learned on such a trip. Traveling widens knowledge. Trav-
eling allows one to gain new perspectives regarding one’s own territory. Traveling
teaches one to take decisions. Traveling deepens the understanding of home. In-
evitably, traveling is about the people that have been there before the departure and
are awaiting the arrival, and about those one meets along the way.
A doctoral trip must, by definition, be a solitary one. Yet, it never truly is. So many
people have their share in it, and the trip would be doomed without them. Some laid
the foundation for the trip. They nurtured the wish to pursue it. They taught how to
walk, how to hike. They nourished the curiosity that generates the momentum nec-
essary to depart. Others aided in the preparations for the very trip. Provisions were
gathered. Maps were sketched and modified as obstacles appeared. Rest camps were
prepared, facilitating the accruement of new material on the way. Helpers awaited
me at those camps, sometimes unexpected, sometimes long planned.
Many walked alongside for some time, some even for the entirety. I do not believe
I spent a single day alone on this road. The faces changed. Some travelers took off on
crossroads to pursue their own journey. Others joined at some point and continued
all the way to the end. Travel companions kept up the spirit and helped to carry the
baggage. Some sat by the campfire at nights, listened to the stories of the day, told
their own stories, helped to modify and refine ideas. Advice was much needed and
freely given along the way: Which general direction to head, which turn to take, which
companion to seek. There were lively discussions that challenged and modified the
endeavor. I found myself defending the entire trip itself more than once during this
journey. Admittedly, I sometimes ignored advice and learned from that experience as
well.
In particular, I would like to thank my doctoral supervisor and mentor Professor Dr.
Dr. h.c. Werner Delfmann, for being the chief-cartographer for this trip. Not sparing
me the steeply rising paths, but always making sure there were a sufficient number of
bridges mapped to cross the crevasses and rivers along the way. Additional thanks are
due to Professor Dr. Dr. Ulrich Derigs and to Professor Ulrich W. Thonemann, Ph.D.
vii
who, as members of the doctoral committee, brought in different viewpoints, acted
as final gatekeepers as well as first receivers upon arrival at my destination.
Some companions are sadly missed upon the arrival, but most are here to see and
to celebrate the end of this journey - far and near. Thanks to all of you. I am grateful
for your preparation, your challenges, your support, and your presence. Pars pro toto:
Sascha Albers, Rowena Arzt, Lisa Brekalo, Trisha Conway, Jost Daft, Björn Götsch, Ralf
Günther, Caroline Heuermann, Vera Kimmeskamp, Jürgen Klenner, Kai Krause, Finn
Lange, Tobias Lukowitz, Antje Möckelmann, Ralph Müßig, Christoph Paul, Edda Paul,
Hans-Helmut Paul, Markus Reihlen, Ingo Reinhardt, Hilde Reuter, Jens Rühle, Heike
Schwegler-Kirch, Bastian Schweiger, and Pierre Semal.
A straightforward travelogue would not make a good story as such. I had to leave
out many parts of the voyage and elaborate more on certain aspects. All the same,
stories from the entirety of this trip are included and I am certain that each travel
companion will find familiar elements of the days spent together along the route - a
route that I have enjoyed every single day.
Anne Paul
viii
Ganz nebenbei
oder Das Derivat des Fortschritts
Erich Kästner
Kurz und bündig - Epigramme
xi
Contents
Figures xvii
Tables xxi
Acronyms xxiii
Variables xxvii
xiii
Contents
xiv
Contents
A. Appendix 199
References 215
xv
Figures
xvii
Figures
xviii
Figures
xix
Tables
xxi
Tables
xxii
Acronyms
BB break-bulk.
BC before Christ.
bn billion = 1,000 million.
C4 4-firm concentration.
C8 8-firm concentration.
CEP courier, express, parcel.
CLSCM closed loop supply chain management.
CSCMP Council of Supply Chain Management
Professionals.
EC European Community.
ECMT European Conference of Ministers of Transport.
EoL end-of-line.
EOQ economic order quantity.
EU European Union.
H&S hub-&-spoke.
HC hubbing concentration.
HH Hirschman-Herfindahl.
HH&S hybrid hub-&-spoke.
HMH&S hybrid multi-hub-&-spoke.
xxiii
Acronyms
JIS just-in-sequence.
JIT just-in-time.
kg kilogram.
KPI key performance indicator.
MH multi-hub.
MH&S multi-hub-&-spoke.
MW McShan-Windle.
NC network concentration.
OD origin-destination.
OR Operational Research.
P2P point-to-point.
P&D pick-up and delivery.
PTL part load.
SC supply chain.
SCM supply chain management.
SME small and medium size enterprise.
t metric tonne.
tkm tonne-kilometer.
TSP traveling salesman problem.
xxiv
Acronyms
xxv
Variables
A Adjacency matrix.
α Detour incurred by going to a transshipment
terminal.
Fm i n Minimal frequency.
Fπ Frequency of service for product π in a network.
xxvii
Variables
G Denominates a graph.
g Traffic class.
gij Number of geodesics (shortest paths) between
nodes v i and v j .
p A path in a graph.
φ Entries in the adjacency matrix.
π A transportation product (or service).
pi j A path in a graph from node v i to node v j .
p i∗j Shortest path from node v i to node v j .
xxviii
Variables
υ Number of vehicles.
x̄ Sample mean.
xxix
1. Introducing network centrality for
strategic transportation network design
1 Centrality may have an organizational connotation (in the sense of organizational centralization) apart
from its spatial dimension. This thesis does not address challenges in finding suitable organizational
structures to manage a transportation network. Whenever the term centrality is used in the following, it
is understood in its spatial sense.
2
1.1. Emphasizing the role of network centrality in transportation network design
hub in its middle is the prototype of a central network, whereas a point-to-point (P2P)
network is a decentral transportation network.2
Network centrality should be seen as a core KPI for transportation networks,
but is currently not perceived as such, neither in academic transportation network
design, nor in decision-making on transportation networks in the logistics sector.
Transportation network design will benefit from exploring the relation between
network KPIs and network centrality. Network centrality enriches cost-oriented
decision-making by allowing for a sound inclusion of service-orientation and further
aspects of network performance into network design.
2 Comparing the transportation distance of different networks (as one possible KPI) is a tangible example
of the impact of centrality on network KPIs: a H&S network is typically characterized by longer trans-
portation distances than a P2P network.
3
1. Introducing network centrality for strategic transportation network design
4
1.2. Structure of the thesis
techniques for existing problems.3 Orienting the presentation around the planning
time horizon appears more appropriate for this thesis, as it directly highlights one
main deficiency, namely the sequential planning approach. Most importantly, the
section will point out the strong cost-orientation of OR network design approaches.
This thesis can by no means claim to be the first work to identify the additional im-
portance of general, strategic insights in OR network design. Selected contributions
from this literature stream are, therefore, presented after the weaknesses of standard
transportation network design and its application in practice were highlighted. The
chapter closes with a claim for more general insights into strategic network design.
Network centrality will prove to be a helpful concept for this purpose.
The third chapter, Transportation network centrality, is devoted to presenting the
outstanding role of transportation network centrality in transportation network de-
sign. The first section defines terms and will provide the reader with a fundamental
understanding of network centrality. The second section, then, thoroughly discusses
the impact of network centrality on six network performance indicators of transporta-
tion networks. This qualitative understanding of transportation network centrality
will be exploited to structure network design later on. It is well known that several
prototypes of transportation networks exist which differ in their advantages and dis-
advantages and are, therefore, applied in different environmental settings. Their per-
formance is typically measured along different scales, including transport distance
and time, service frequency, or schedule reliability. By relating these KPIs to network
centrality, it is argued that it is the very concept of network centrality that determines
the other KPIs and, therefore, is at the root of transportation network performance.
In more concise terms, network centrality is the concept that discriminates networks
from each other. In the forefront of these considerations, the remainder of the sec-
tion is oriented to addressing the question of how the multifarious term of network
centrality is understood and measured in different contexts in the literature. Research
in social sciences is rich in network centrality indices and is consequently reviewed.
The last remaining issue to be examined in the chapter is how indices from the so-
cial sciences were adapted to transportation networks. Airline networks provide the
widest field of application and will serve as an example for transportation networks.
They are even more interesting, as researchers have started to develop customized
indices for the context of airline network analysis. Knowledge of existing measures
of (transportation) network centrality sets the stage for developing a quantitative un-
derstanding of network centrality for LTL metrics in the subsequent chapter.
The remainder of the thesis will demonstrate how transportation network central-
ity can be exploited for network design. To this point, the thesis will have been ori-
ented upon transportation networks in general. From here forward, the discussion
will be focused on one field of application, namely that of road-based LTL networks.
Notwithstanding, the general concepts can be easily applied to other transportation
3 Examples of this type are Laporte (2009), Wieberneit (2008), or Grünert and Irnich (2005).
5
1. Introducing network centrality for strategic transportation network design
networks that possess similar characteristics. The similarities between LTL networks
and passenger airline networks will explicitly be dealt with, but applications to e.g.
air cargo networks, structured intermodal transportation networks, and express mail
networks may also be considered with ease.
Chapter 4, Less-than-truckload network centrality, encompasses two important as-
pects. At first, logistics service providers (LSPs) in general are presented as these are
the main providers of LTL networks on the European market. The chapter then con-
tinues to illustrate the LTL business: the market, the offered services, the customer
demand, and the operations. It thirdly outlines suggestions on how network central-
ity - more precisely network concentration - can be measured expressively for LTL
networks. This is a necessary step to operationalize the conceptual claim from chap-
ter 3 for further application and discussion in chapter 6.
Chapter 5, An algorithm for less-than-truckload network design, presents an algo-
rithm in detail that was developed to generate LTL networks in order to compare
network scenarios. Qualitative transportation network centrality was a fundamen-
tal element for the development of the algorithm. It allows to identify the network
appearance that best suits the given context and leads to the desired network perfor-
mance. The algorithm creates and tests transportation networks of this appearance
and accounts for various KPIs that may serve to compare the networks in detail. It is a
practical application of the concept of network centrality and it is, therefore, valuable
to present the logic behind the algorithm. The reasoning behind the algorithm, in-
cluding the role of centrality, is discussed. This frames the more technical algorithm
details on input and output, as well as on the detailed procedure. The main goal here
is to present the way of thinking that structures the algorithm. The algorithm presen-
tation itself merely supports this aim and will clarify the results obtained using the
algorithm.
The sixth chapter, Generated networks and their performance, once again focuses
on two important aspects. It will firstly present, in the form of a case study, the results
generated for a project that the algorithm was applied in. The project was conducted
with a large LSP and aimed at identifying options for LTL network redesign on a Euro-
pean scale. Insights are obtained, allowing the generation of managerial implications
that are relevant for the field and, in their core, related to network centrality. These are
presented subsequently. Quantitatively measuring network centrality by the indices
suggested in chapter 4 supports conclusions regarding typical network performance
that was not in the set of measured KPIs. Lastly, the information acquired this far
serves to review the benefits generated by the underlying knowledge of transportation
network centrality. The conclusions stated here regarding network centrality bring us
full circle to the conceptual contribution of the thesis. Chapter 7 summarizes and
therein closes the thesis.
6
1.2. Structure of the thesis
Operational Research:
Empirical challenges for the application.
Optimal network design.
2.3 2.4
Chapter 2
7
2. Transportation networks and their
optimal design
This chapter sets the stage for the discussion of transportation network centrality in
the chapters to follow. To do so, it firstly points out how transportation blends in with
logistics and supply chain management (SCM), and continues by introducing trans-
portation networks. Where do they play a role in practice? Why are they important for
modern societies? It will become clear that transportation networks must be designed
carefully, which leads to reviewing network design as a research field in Operational
Research (OR). As network design is an immensely wide field in OR, the presenta-
tion is intended to spotlight the breadth of research questions and developed models.
This suffices to illustrate shortcomings of OR approaches for real life network design.
Most importantly, an overly strong cost-orientation is identified. One possibility to
overcome these is to strive for general trade-offs in transportation network design.
The chapter ends with a statement to the need for strategic insights for the network
design process, which will be resumed by chapter 3.
2.1. Transportation
This first section introduces transportation and its relevance for economies and soci-
eties. It furthermore exhibits the role of transportation in logistics and SCM.
There is no uncontested terminology for logistics and SCM in academia or practice.
The understanding of the two terms is of minor importance here as transportation
takes an outstanding role in both concepts. In order to identify the assumed perspec-
tive, it should be pointed out that the following is based on a wide understanding
of logistics: customer and service orientation, the thinking in flows, and a systemic
perspective are fundamental building blocks.4 Transportation has always been con-
4 This thinking follows the unionist view by Halldórsson et al. (2008), or the European perspective as iden-
tified by Delfmann and Albers (2000, p. 7).
The United States of America (US)-based Council of Supply Chain Management Professionals (CSCMP)
defines logistics as: “the process of planning, implementing, and controlling procedures for the effi-
cient and effective transportation and storage of goods including services, and related information from
the point of origin to the point of consumption for the purpose of conforming to customer require-
ments. This definition includes inbound, outbound, internal, and external movements” (Council of Sup-
ply Chain Management Professionals, 2010).
The European perspective on logistics differs from this one. It has evolved from a narrow viewpoint to
a wide one nowadays. In the early 1980’s, logistics was limited to activities related to transporting goods
or passengers and to storing goods (Berens and Delfmann, 1984, p. 32). Today, a systemic perspective
sidered to be one of the key sub-systems of logistics, in one line with transshipment
and warehousing / inventory management (Pfohl, 2004a, p. 8).5
Transportation is highly important for economic development. Efficient trans-
portation systems provide economical benefits, whereas deficient systems will hin-
der development. Transportation directly impacts development by increasing the size
of markets as more places are interconnected and, furthermore, to that it decreases
travel time and product cost. Transport indirectly influences economic development
by opening up competition in markets (Rodrigue et al., 2009, p. 83). It is even seen as
a factor of production (Rodrigue et al., 2009, p. 88).
The US generate 6% of their national gross domestic product (GDP) by transporta-
tion (Stock and Lambert, 2001, p. 312).6 For-hire transportation contributes about 3%
to the US GDP (table 2.1).7 The European perspective on the importance of trans-
portation over the years is shown in table 2.2.8 Both tables highlight that transporta-
is common for European logistics, emphasizing the interdependencies between different sub-systems,
players and entities in networks. It further includes an orientation to customers as well as to flows (Delf-
mann and Albers (2000, pp. 6-7), Delfmann (2000)). Furthermore, logistics is an applied science (Delf-
mann et al., 2010, p. 61). This idea closely relates to what is currently understood as SCM by the CSCMP:
“Supply Chain Management encompasses the planning and management of all activities involved in
sourcing and procurement, conversion, and all logistics management activities. Importantly, it also in-
cludes coordination and collaboration with channel partners, which can be suppliers, intermediaries,
third-party service providers, and customers. In essence, supply chain management integrates supply
and demand management within and across companies. Supply Chain Management is an integrating
function with primary responsibility for linking major business functions and business processes within
and across companies into a cohesive and high-performing business model. It includes all of the logis-
tics management activities noted above, as well as manufacturing operations, and it drives coordination
of processes and activities with and across marketing, sales, product design, finance and information
technology.” (Council of Supply Chain Management Professionals, 2010). This definition is coherent to
stating that SCM has an important philosophical aspect. Philosophical SCM characteristics are the above
mentioned systems approach that values the wholeness of the supply chain (SC), the strategic orienta-
tion towards cooperation in the supply chain and, finally, a strong customer focus (Mentzer et al., 2001,
p. 7). The definition identifies logistics as a part of SCM. This is not uncontested: other research groups
see SCM as a sub-area of logistics (e.g. Delfmann et al. (2010, p. 60)). Thus, the understandings of the
connection between the terms logistics and SCM are fuzzy in research and practice (Halldórsson et al.
(2008), Delfmann and Albers (2000, pp. 6-10)).
However, apart from the discussion on terminology, a systemic perspective on SCs and a strong customer
focus are agreed upon as constitutive elements amongst practitioners and researchers.
5 Logistics is said to create time and place utility. Time utility mainly arises out of warehousing and stor-
age. The value created by transportation lies in major shares in place utility. As long as a product is not
available to a customer, it has a limited value. Transportation bridges spatial distances between produc-
tion and consumption and, thereby, provides place utility. The speed of transport and the reliability to
scheduled arrival of goods may also create time utility for customers. If goods arrive with delay at their
destination, their value may be significantly decreased (Stock and Lambert, 2001, p. 313).
6 This includes derived production in non-logistics sectors such as the automotive production.
7 For-hire transportation is provided by common carriers, by contract carriers, and by exempt carriers.
All three carrier types are legally defined for the US. They offer their transport services publically on the
market for transportation, as opposed to private carriers (Stock and Lambert, 2001, pp. 321-322).
8 Table 2.2 provides data for the so-called Europe of 17: Austria, Belgium, Denmark, Germany, Finland,
France, Greece, United Kingdom, Ireland, Italy, Luxembourg, The Netherlands, Norway, Portugal, Swe-
den, Switzerland, Spain. Data based on internal and outbound cargo moved.
10
2.1. Transportation
tion not only supports economic development but is, furthermore, an important in-
dustry by itself.
Transportation activities always involve several partners. Different classifications
exist in the literature, in the given context here, the most important transport par-
ticipants are the shipper, the consignee, and logistics service providers (LSPs). The
shipper (or consignor) is the party that is in possession of the goods before the trans-
port and, thereby, is the origin of transport. The destination of transports, or the re-
ceiver of goods is referred to as the consignee. These two parties generate demand for
transportation (Bowersox et al., 2010, pp. 194-195). The third group of transport par-
ticipants are LSPs, who carry the freight, organize the transport, or provide additional
activities related to the transportation. These three parties, shipper, consignee, and
LSP, form the so called logistics triad (Selviaridis and Spring, 2007, p. 137).9
The global top 25 largest LSPs 2008 (by revenues) are listed in table 2.3. The ta-
ble is restricted to providers of goods transportation, omitting passenger transport.
Not surprisingly, one finds many well known LSPs amongst the top 25, including di-
versified service providers such as Deutsche Post DHL, Deutsche Bahn, and Nippon
Express, as well as courier, express, parcel (CEP) providers such as UPS, FedEx, and
9 The logistics triad is usually discussed for cargo transportation, but the transition to passenger transport
can be done easily. Passengers assume the role of shippers and consignee in one party. Yet, this distinc-
tion contributes only marginally to the understanding of the situation. The challenges in cargo transport
arise out of the triangular relation formed by the three parties and do not apply as such for passenger
transport.
11
2. Transportation networks and their optimal design
TNT. The important share of bulk transport service providers, rail, and ocean freight is
highly influenced by the large transportation volume that is moved by these providers.
Large airlines are not included in the given dataset. Even though e.g. Lufthansa re-
ports an annual revenue of 24.8 bn Euro in 2009, respectively 22.3 bn Euro in 2008,
most of these revenues are passenger-related and are therewith not relevant for table
2.3. Lufthansa Cargo with 2.0 bn Euro revenues in 2009 is too small to be included in
the list by itself (Lufthansa, 2010, pp. 2-3).10
Other players participate in transportation apart from those forming the logistics
triad. The government has a high interest in efficient transportation, as economies
rely on it. On the other side, the government is an important infrastructure provider
for many transportation modes, e.g. road. Governments, moreover, influence the
transport industry through regulation and law-setting (Bowersox et al., 2010, pp. 195-
196). Some operative impacts on transportation exist, such as slot coordination at
airports (Doganis, 1992, p. 103). Last but not least, the public impacts transporta-
tion. Firstly, people create demand for transportation indirectly by purchasing goods
or directly by using public transportation. Furthermore, the public is touched on by
the external effects of transportation (e.g. air pollution, noise) and will therefore ask
for regulation on environmental and safety aspects of transportation (Bowersox et al.,
2010, p. 196).
This section provided information about the role of transportation in various con-
texts and the involved players. It is now necessary to focus on transportation net-
works. Efficient and effective transportation typically needs transportation networks;
the reasons for this will be illustrated in the next section.
12
2.2. Transportation networks
Table 2.3.: Global top 25 LSPs (Klaus et al., 2009, p. 193) by worldwide logistics rev-
enues 2008 in bn Euro.
13
2. Transportation networks and their optimal design
14
2.2. Transportation networks
nication networks and their potential for transportation networks is seen as the new
milestone in this evolution (Rodrigue et al., 2009, p. 86).
(b) They can be classified according to their real life location as right by a coast or a
river.
into a widespread road network, whose impact is still visible in modern times. The road network per-
mitted trade, transport of goods from the provinces to Rome, and was needed for defending the empire
(Westlund, 1999, p. 96). Another well-known infrastructural network built in Roman times are the aque-
ducts constructed all over the empire. With the fall of the Roman Empire, the quality of the infrastructure
slowly degraded.
It is known that the Mongols had an early communication network in the late 13th century. Messengers
carried information through the empire, either walking or riding on horse-back depending on the mes-
sage priority. Stations existed where horses were exchanged or new messengers awaited those on foot
prompt at their arrival. These exchange stations and the smart interchanges conduced there allowed for
a significant decrease in travel time (Kidd and Stumm, 2005, pp. 1250-1251).
During the European medieval times, independent fortified castles, cities, and cloisters developed with
rather little interchange by transportation amongst them at first. With the increasing importance of
trade, transportation and its infrastructure also rose in importance. Italian commercial cities, the
Hanseatic League as trading enterprises (Westlund, 1999, p. 97), and the Princely House of Thurn and
Taxis as pioneers in postal services later on are only few examples for the rise in relevance of transporta-
tion networks.
The starting colonialism by the Portuguese and the Spanish in the late 15th century and the related
importance of high-sea sailing opened the door for early globalization (Westlund, 1999, p. 97). From
this time on, economic development was strongly coupled with innovations in transportation. The in-
dustrial revolution in the 18th century drove, but also depended on, the simultaneous development of
transportation modes with high transport capacity: inland waterways, steamships, and railways. Road
transportation gained its share with industrial mass production in the early 20th century. The idea of
coupling different transportation modes - including air transport - emerged around the mid-twentieth
century (Rodrigue et al., 2009, p. 86).
14 Many-to-one networks depict the mirrored situation for one-to-many networks.
15
2. Transportation networks and their optimal design
Concrete Abstract
(a) Abstraction level (b) Relative location (c) Orientation and extent
1 Port
4 Railyard Highway Secondary road
3 Maritime
7 6 5
4 R il
Rail 100
2 1 Road 50
5 6
3 2 125 km
Depot 90 km
(d) Number of edges and (e) Modes and terminals (f) Distance, road type, and
nodes control of the vehicle
0.3
Contiuous
0.9
07
0.7
Divided 0.5 0.7
(g) Type of traffic (h) Volume and direction (i) Load and capacity
Hierarchical
Non-hierarchical Linear
R d
Random
Mesh
(c) The networks’ extent and orientation reflect their geographical coverage and the
market they serve.
(d) The number of edges and nodes of the network is important for the formal
model: this information is necessary for the graph theoretic translation.
(e) Networks can further be described by the modes and terminals involved in them:
the terminals are represented by nodes and the modal routes by links in the
model.
(f) The information about modes and terminals can be refined for a distinct mode
such as road transportation, showing for example roads, speed limits, and dis-
16
2.2. Transportation networks
tances.
(g),(h) The type of traffic as well as volume and direction of traffic flows allow to
further cluster transportation networks.
(i) The load of a network is defined as the ratio of transported volume to available
capacity and is another characteristic to describe a transportation network.
(j),(k) Networks differ in node hierarchy as well as in the pattern (or topology) they
form.
(l) Finally, Rodrigue et al. (2009) suggest the network dynamics related to new cir-
cumstances as the final criterion for their network typology.
This typology is beneficial in its descriptive way to show different network types. The
literature on network design addresses abstract networks and expresses the infras-
tructural and environmental contingencies therein.
Two main types of network patterns for transportation research on many-to-many
networks are typically identified: hub-&-spoke (H&S) networks and point-to-point
(P2P) networks. The following presents and compares these two network patterns.
Some terminology must be introduced to do so.
The term (transshipment) terminal describes any node in a transportation network
that is used for logistical activities. These activities include in particular transship-
ment operations, consolidation, or bulk-breaking. The term hub is oftentimes used
to describe a terminal that acts as a “major sorting or switching center in a many-to-
many distribution system” (O’Kelly and Miller, 1994, p. 32).15 The concrete definition
of the term is subject to debate and naturally depends on a specific context. Most
authors would agree that the outstanding share of sorting and switching activities, or
transshipment operations, is what distinguishes a hub from a simple transshipment
terminal.16 Accordingly, when the term hub is applied in the following, this is done
15 Crainic (2003, p. 456) similarly defines the term hub as a major consolidation center.
16 Taaffe et al. (1996, p. 17) restrict their usage of the term hub to airline networks and put gateway forth as
their all-embracing term. Their interpretation is not applied in the following.
Alternatively, a hub may also be a terminal that is highly connected to others (e.g. Reggiani et al. (2009,
p. 260)). This characteristic by itself appears less expressive for many-to-many networks than defin-
ing the term as related to sorting or switching activities. Notwithstanding, high connectivity and major
switching activities will not be independent from each other. Yet, the mere existence of highly connected
nodes does not imply high transshipment volumes.
Button (2002) presents many perspectives of interpreting the term hub only in the context of air trans-
portation.
The McShan-Windle (MW) index will be presented in section 3.4.2 as a measure of network concen-
tration. It measures the traffic share of the 3% largest transshipment terminals in the network. When
interpreting this as a metric of hubness, it can be stated that McShan and Windle (1989) perceive as hub
the 3% most important transshipment terminals in the network.
17
2. Transportation networks and their optimal design
100%
%
transshipment 50%
volume
0%
1% 33% 64% 95%
Transshipment terminals
to point out that the very transshipment terminal conducts significantly more trans-
shipment operations than most of the other terminals in the network.17
It is common for transportation networks to have some transshipment terminals
that conduct significantly more transshipment operations than others. Figure 2.2
depicts the distribution of transshipped volume in an exemplary LTL network. The
example shows that few terminals contribute strongly to the overall transshipment
volumes in the network, e.g. in this case only 4% of the terminals transship more than
30% of the entire transshipment volume in the network.
Connections in transportation networks refer to links in the network that connect
terminals. In airline networks, the term (flight) leg is common (e.g. Barnhart et al.
(2003a, p. 370) or Derigs et al. (2009, p. 370)), in LTL networks one would rather use the
term (trade or traffic) lane for the connections defined by direct services (e.g. Keaton
(1993, p. 345)). Connection is suitable for all network types. A path is a sequence of
connections through the network that relates an origin to a destination. Again, the
airline expression for a path is a route flown by an aircraft or traveled by a passenger
(Ball et al., 2007, p. 42). Path is the embracing term used for all modes.
The Oxford English Dictionary defines vehicle as “any means of carriage, con-
veyance, or transport; a receptacle in which anything is placed in order to be moved”
(Oxford English Dictionary, 2010). It is an umbrella term for all transportation
equipment. Commonly used for road and rail transportation, it will also denote any
other equipment such as aircraft and vessels that serve to hold and transport goods
or passengers in discrete loads.
The two prototypes of networks that are contrasted in most literature contributions
on transportation networks are P2P networks (also referred to as fully-meshed or grid-
17 The term hub appears in hub-&-spoke (H&S) network. Originally, this stems from the idea, that all H&S
networks have one or very few such hubs. Transportation networks with many transshipment terminals
are commonly referred to as multi-hub-&-spoke (MH&S) networks as they are seen as an extension of
H&S networks, but here, the outstanding role of some transshipment terminals may be contested. Even
so, the terms H&S network and MH&S network are used to describe these networks in the literature and
in practice, whether the transshipment terminals actually have an outstanding amount of traffic or not.
18
2.2. Transportation networks
networks) and H&S networks (e.g. Hall (1987b), Bryan and O’Kelly (1999), Lumsden
and Dallari (1999), Mayer (2001), Jara-Díaz and Basso (2003), Alderighi et al. (2007),
Derudder and Witlox (2009)). Figures 2.3(a) and 2.3(b) respectively depict these two.
In a P2P network, the nodes are interconnected with direct links. No transshipment
is necessary as direct transports between the nodes are possible.
In a single-H&S network, one of the nodes assumes the central role of a major trans-
shipment terminal, a hub.18 When all nodes are connected only to the hub (the star-
type network), it is sometimes also referred to as a 1-hub-system (Mayer, 2001, p. 11).
No additional links exist in this most pure H&S network. All traffic flows between ter-
minals (apart from flows originating or terminating at the hub) are channeled through
the hub.
One distinction must be pointed out here as it will become important in the fol-
lowing. From a topological point of view, the network depicted in figure 2.3(b) is a
star-shaped network. The dotted line around the central node intends to indicate it
as a hub. A star-shaped network with a hub at its center is a H&S network. How-
ever, not all star-shaped networks are H&S networks: if no transshipment operations
take place at the central node, the network is not a H&S network. This difference is
sometimes overlooked in the literature.19 Burghouwt (2007, p. 257) lists definitions of
H&S networks and by far most accept the notion of transshipment operations at the
central node a constitutive element in the definition. In practice, most star-shaped
networks are H&S networks.20 Even though this is a lookahead on chapter 3 and will
be lined out in detail there, it is worth noting that the definition of a H&S network
has two components: the topological star-shaped network and outstandingly strong
traffic flows at the central node.
The cost elements of H&S networks and P2P networks differ as the operations are
not the same. Jara-Díaz and Basso highlight that the costs assessed in a study of trans-
portation network costs should always include a flow-oriented term21 to assess the
handling operations at the terminal as well as a flow-distance-oriented term22 to ac-
count for costs incurred in the transport (Jara-Díaz and Basso, 2003, p. 286). Based
on this, the key cost differences between the two networks can be identified. The net-
works differ in the importance of flow- or flow-distance-oriented costs. H&S networks
require transshipment operations, whereas P2P networks do not. The transported
18 It is also possible to introduce an additional hub node into the network. The difference between the two
cases is marginal. For the context here, however, it is more convenient to assume that the hub is one of
the nodes in the network and not explicitly added for the transshipment purpose.
19 For the case of telecommunication networks, Kim and O’Kelly (2009, p. 285) point out that hubs are
often reduced to an important node out of a number of nodes, neglecting the importance of switching
operations.
20 Then again, it is known that some airlines, especially regional airlines or low cost carriers (LCCs) (e.g.
Hawaiian Airlines (Hawaiian Airlines, 2010), Wizz Air (Wizz Air, 2010), or SmartWings (SmartWings,
2010)) operate star shaped networks with only very few connecting passengers at the central node. These
networks are no H&S networks.
21 The flow-oriented term is measured e.g. in weight such as metric tonnes (t).
22 The flow-distance-oriented term is measured commonly in tonne-kilometers (tkm).
19
2. Transportation networks and their optimal design
distances will be longer in H&S networks than in P2P networks as channeling the traf-
fic through the hub implies that a detour can be expected for passing there, which in-
creases distance-related costs. Whether flow or flow-distance costs are higher in any
network type depends on the given situation.
Many different network types are derived out of the two network prototypes. Well
known are multi-hub (MH) networks and hybrid hub-&-spoke (HH&S) networks. MH
networks are an extension of H&S networks in that they possess several hubs. The
hubs are interconnected in a fully-meshed network, but the other terminals will be
allocated to one of the defined hubs. In other words, MH networks are several distinct
H&S networks that are connected by a fully-meshed network only containing the hubs
(Mayer, 2001, pp. 12-13).
Another mixed form of networks are HH&S networks. They are based on a H&S net-
work but include “short cuts” (Lumsden and Dallari, 1999, p. 54) between terminals so
that it becomes possible to bypass the hub if necessary. It seems rather uncommon
to set up a HH&S network with a 1-hub-system at its base, so hybrid multi-hub-&-
spoke (HMH&S) networks are commonly found in practice, e.g. airline networks and
LTL networks are typically structured accordingly. Figure 2.3(c) sketches a HMH&S
network.
23 The literature as well as practice seem to use the term cargo more frequently for air and rail transporta-
tion whereas freight is more common for road based transports. As this distinction is not generally agreed
upon, it is not uncommon to use the two terms synonymously.
20
2.2. Transportation networks
describes a defined bundle of goods, possibly several pieces that belong together, and
that is transported on behalf of one shipper.
By definition, transportation deals with the two categories of transported objects,
cargo and passengers. By far most modes of transport are able to handle both, either
by actually transporting them on the same vehicle (such as transporting air cargo in
the belly of passenger aircraft (Doganis, 2010, p. 21)) or with distinct vehicles (such
as cargo trains and passenger trains). The general concepts are the same for both
categories of transported goods. The demand by the two transport objects is, how-
ever, different and will influence the actual operations. It might be seen as a trend
that for certain subsets of cargo and passenger, the demand converges almost to the
same. For example, express letter delivery shows certain characteristics that are usu-
ally related to passenger transport. Similarly, the demand fulfilled by low cost airlines
resembles that of cargo transportation in some aspects.
Nonetheless, typical demand patterns for passenger and cargo transportation may
be distinguished (Rodrigue et al., 2009, pp. 151-152).
Speed of transport. In general, passengers value the speed of travel highly, as trav-
eling by itself does not fulfill a purpose; the service offered is to arrive at the
destination.24 Apart from express shipments and mail, cargo is less sensitive to
the speed of transport.25
Schedule reliability. If schedules are set up, passengers expect transports to meet
those schedules. Delays are unacceptable. Cargo is less sensitive to that. It
must, nevertheless, be mentioned that in certain supply chain contexts, sched-
ule reliability will be crucial as well. For instance, just-in-time (JIT) and just-
in-sequence (JIS) is infeasible without a high reliability of the defined arrival of
goods.
Peaks in demand. Passenger transport demand has high peaks during the day, es-
pecially at commuter times in the morning and the late afternoon. Seasonal
peaks around holidays are perceived as well. Cargo demand is more evenly
24 Exceptions do certainly apply, especially when thinking about cruises or scenic drives in tourism.
25 Various time components are commonly included within the planning objectives for urban passenger
transportation (e.g. Wirasinghe and Vandebona (2010)).
26 Continuous transportation modes exist for passengers and for cargo for specific applications: e.g. esca-
lators for people, conveyor belts in production processes for goods, or pipeline transports for cargo in
terms of liquids and gas. Thus, for specific contexts, the desired frequency of service for passenger and
cargo converges.
21
2. Transportation networks and their optimal design
split throughout the day, mainly depending on production cycles and opening
hours of businesses. Nonetheless, exceptional high demand is experienced on
a seasonal level (e.g. highs before Christmas and lows over the summer), on
a repetitive basis (e.g. at the end of the month, related to so called MRP-jitters
(Lee et al., 1997, p. 554)), and on a weekly schedule (peaks towards the weekend
(Humphrey et al., 2007)).27
Traffic balances. Passenger traffic flows are usually assumed to be balanced, as most
passengers return home after their trip. This is a major difference when com-
pared to cargo, as such flows are characterized by high imbalances of traffic.28
Routing options. Passengers are free to choose any routing through a transportation
network and will have many personal reasons to prefer one routing over an-
other. Cargo does not have these individual preferences and will usually only
demand transportation from origin to destination without specifying the rout-
ing (Derigs et al., 2009, p. 371). Hence, it can be routed following a planning by
the transport provider.
22
2.2. Transportation networks
cost
distance
Transport-related economies
Certain sources for cost economies are particular to transportation processes. First of
all, transportation cost is highly impacted by characteristics of the transported object
such as stowability and easy handling (Bowersox et al., 2010, pp. 219-221). Economies
of distance and of vehicle size are, furthermore, specific for the context of transporta-
tion.
29 The most popular aggregate measurement of the output is tkm, even though its significance is contested
in the literature (Jara-Díaz and Basso, 2003, p. 273). It is, however, most commonly used in the industry
and will be easy to understand for practitioners.
30 See Pels and Rietveld (2000) for an overview of cost functions in transportation.
23
2. Transportation networks and their optimal design
cost
shipment weight
Economies of vehicle size If the cost for increasing vehicle size is proportionally
less than the gain in transport capacity, the situation exhibits economies of vehicle
size. Morrison and Winston (1985, p. 59) note that most transport industries may
exploit economies of vehicle size. The special case of economies of aircraft size cer-
tainly is the most prominent one in the literature,31 even though the same arguments
apply for any other transport vehicle. Economies of vehicle size are “crucial for the
existence of economies of traffic density” (Basso and Jara-Díaz, 2006b, p. 158). Only
because an increase in capacity of a vehicle will not induce the same increase neither
in purchasing nor in operating costs will transport providers have the possibility to
exploit economies of traffic density.
Economies of scale
Economies of scale exist in many contexts and are well known in production research.
They refer to the long run development of average total cost. Economies of scale
in production exist, if “long run average total cost falls as the quantity of output in-
creases” (Mankiw, 2001, p. 284). The very concept has been translated to transporta-
tion networks and is “the concept used in applied research to study issues such as
ownership, regulatory reform, the scope for competition, or postderegulation market
structures” (Basso and Jara-Díaz, 2006a, p. 260). Economies of scale in transportation
are generally defined as the decrease of cost per unit as the size (or volume, weight) of
the shipment increases (e.g. Bowersox et al. (2010, p. 194)), as depicted in figure 2.5.
The input dimension is the weight of the shipments, but may as well be in terms of
volume. The increase in efficiency is mostly related to the fixed cost of transportation
being distributed to a larger weight of shipments. The fixed cost includes e.g. time to
position a vehicle to load and unload, invoicing, and cost of equipment.
Economies of scale can be looked at in more detail. The size of a transportation net-
work, being the input to the system, is understood as the number of nodes n in the
network (Oum and Waters, 1996, p. 430). The OD-dimension of the product of a trans-
31 The interested reader is referred to Wei and Hansen (2003) for an overview.
24
2.2. Transportation networks
Route structure
fix variable
Economies of scale
Network ssize
Economies of
fi
fix with
ith fixed
fi d network
t k
density
size
Economies of (spatial) scope
variable
N
(or economies of network size)
Figure 2.6.: Categorization of cost economies following Basso and Jara-Díaz (2006b,
p. 152).
32 The changes in traffic routing must not be included into the assessment of economies of traffic density.
If the possible modification in the traffic routing is to be taken into account, the authors suggest the
measure of economies of scale with fixed network size (Basso and Jara-Díaz, 2006b, p. 160).
25
2. Transportation networks and their optimal design
Economies of scale with fixed network size Economies of scale with fixed net-
work size are used to assess returns to scale when the network size is kept constant
but route structure may change. They “are related with the convenience or inconve-
nience of expanding proportionally the flows in all OD-pairs”(Jara-Díaz and Basso,
2003, p. 283). A proportional increase of flows in a transportation network will induce
a shift from a H&S network towards a P2P network since the need to consolidate flows
decreases. This situation is typical for the transportation context: “The need to make
a decision on a route structure is, finally, a consequence of the spatial dimension of
[the] product” (Jara-Díaz and Basso, 2003, p. 274).
• the nodes in the network, which relate to the OD-connections offered in the
network,
26
2.3. Optimal transportation network design - an Operational Research perspective
One way or the other, these elements will influence the costs in transportation net-
works and should therefore be kept in mind when designing these.
The following section will present OR models that find optimal - usually cost-
optimal - transportation networks. The above mentioned elements are of importance
for OR research as well.
The term Operational Research (OR) has been known since around the Second
World War. It is rooted in two areas: the military area focusing on applied research
concerning, at first, radar systems as well as the private sector that was eager to ap-
ply methodology from sciences to management questions. From early on, OR was
an applied science with a special interdisciplinary focus. Research continued to de-
velop new models, solution algorithms, and heuristics to support real-life decision-
making. It benefited strongly from advances in computer science that provide re-
searchers nowadays with computational support beyond thought decades ago (Zim-
mermann, 2008, pp. 6-9).33
Many different terms are used to describe the application of analytical methods for
managerial decision-making. Operational Research is the term the INFORMS Society
decided to put forward in 2004. Amongst others, the prominent wording of Man-
agement Science basically covers the same aspects; Operations Research is more fre-
quently used than Operational Research in Germany but describes the same research
field. Thus, Operational Research shall be the umbrella term for the entire field (IN-
FORMS, 2010) and, therefore, also the term used in the following.
Network design creates networks explicitly, e.g. by defining the nodes and the links
that should be included in the networks.34 The problems arising in network design
can often be solved to optimality with the toolkit provided by OR. Even a short glance
at the literature on network design will highlight the importance of optimization
models in this context. Nevertheless, optimization is only one method established in
OR: scenario analysis and simulation will also support the decision-making process.
33 When taking a look at research streams in OR, an orientation to methods and less to applications is
discovered. This might be a misleading picture due to the fact that application topics are more difficult
to publish in academic journals.
34 The term network design is sometimes used in a restricted understanding in the field of urban planning:
“The network design problem involves the optimal decision on the expansion of a street and highway
system in response to a growing demand for travel” (Yang and Bell, 1998, p. 257). As opposed to this, a
broad understanding - independent of a specific type of network - will be applied in the following.
27
2. Transportation networks and their optimal design
Furthermore, good heuristics play a major role in network design. Any method fulfills
a different purpose. Scenario analysis suggests decision alternatives, simulation
helps to evaluate alternatives, heuristics find good solutions for difficult problems,
whereas optimization provides optimal solutions for a given model (Grünert and
Irnich, 2005, pp. 8-9).
Abstractly, network design will always address the same questions for all networks:
Number of nodes. Some nodes in the network will be externally given, such as cus-
tomer or supplier locations. It remains an open question how many additional
nodes are to be added to the network in order to achieve the expected perfor-
mance.
Location of nodes. If nodes are added or should be relocated for the network, one
will have to decide where to locate these. One example of this is the decision
where to locate a new production site, considering location information of sup-
pliers and customers.
Connecting nodes with links. For most networks, the planner will have to decide
which links are to be added or operated in the network. Energy providers can
think about actually constructing new cables while airlines will rather have to
decide which airports to connect by a scheduled aircraft.
Operating the links and nodes. Finally, companies will have to set policies con-
cerning how to operate the constructed or opened links and nodes. This
includes setting schedules for public transport but also figuring out how
the landing / take-off and ground operations at an airport are conducted
efficiently.
Networks usually consist of several layers that are linked to and embedded in each
other. The self-similarity of the network model (Delfmann et al., 2010, p. 59) implies
that the above illustrated questions in network design may arise on all layers. For
instance, intralogistics transport flows within a production facility form one layer of a
network that is linked to the external transportation network for final products.
Transportation network design is an important field of application for OR methods.
Crainic and Laporte state that “transportation planning is undoubtly one of the great
success stories” of OR (Crainic and Laporte, 1997, p. 435).
This section presents important streams of research to design optimal transporta-
tion networks. Certain overlaps in content exist with neighboring fields such as SCM,
SC design or supply network design.35
Different time horizons are relevant when designing networks. Decisions are taken
on a strategic, long-term planning horizon; others on tactical, mid-term planning
35 Chopra (2003) illustrates different options for designing distribution networks. Klibi et al. (2010), Melo
et al. (2009), Meixell and Gargeya (2005), and Lapierre et al. (2004) provide overviews of distribution
network design from an optimization point of view.
28
2.3. Optimal transportation network design - an Operational Research perspective
horizon and eventually on the operational, short-term horizon. Crainic and Laporte
(1997) draw an overview of the different planning issues and have influenced the fol-
lowing sections.36
The next section will very briefly introduce some graph theoretic terminology that
is necessary for the presentation of the models in the following. Subsequently, OR
formulations for strategic and tactical decisions in transportation network design are
presented. Further, operational decisions are sketched to complete the picture. The
goal of the presentation is twofold. Firstly, the type of decisions to be taken at each
planning horizon is characterized by exemplary model formulations. This will pro-
vide a clear picture of the manifold challenges to be solved in transportation net-
work design. Secondly, the presentation allows to identify a strong cost-orientation in
the OR models for transportation network design. Yet, the service-oriented design of
networks is also present in the pertinent literature; the addressed aspects of service-
orientation are briefly outlined following the model orientation. Based on the pre-
sentation of the models, some key performance indicators (KPIs) for transportation
network design are identified for further discussion in chapter 3.
36 Barnhart et al. (2002) suggest a time line of four planning activities: strategic planning, tactical planning,
operations (or market) planning, and contingency planning. The tasks that Crainic and Laporte (1997)
allocate to the tactical and operational horizons are allocated to the tactical, operations, and contingency
planning by Barnhart et al. (2002).
37 Figure 2.1 touched on this aspect before.
38 The formal definitions express the same ideas as presented above in section 2.2.1, where the terms were
already introduced without making reference to the graph-theoretic interpretation of it. The brief pre-
sentation of fundamental graph theoretic terminology here, is aimed to support the understanding of
the next sections and not intended to be a comprehensive introduction to graph theory. Many textbooks
exist to this goal, e.g. West (2001).
29
2. Transportation networks and their optimal design
cost to use that edge, the length of the edge or the capacity of the edge. The notation
of c i j is used for the value (especially the cost) associated to edge (v i , v j ).
If p 0t= (v 0 , ..., v t ) is a path in G , the sum of all associated values with edges in p ,
t
c (p ) = h=1 c v h−1 v h is defined as the length of the path p . A path p i∗j is a shortest path
from i to j if no other path p i j in G exists with c (p i j ) < c (p i∗j ). In that case, c (p i∗j ) is
the shortest distance from i to j (Domschke and Drexl, 2005, p. 68).
Continuous location models in the plane In the context of location decisions, the
models usually refer to 2 but the methodology is easily adapted to n . The following
39 Song et al. (2008, p. 1265) identify two different perspectives in strategic network design: the shipper and
the carrier perspective. The shipper will usually include inventory costs into the models while the car-
rier is more interested in optimally utilizing its assets. The following presentation will provide a general
overview of strategic decision in network design and not differentiate between the two perspectives.
30
2.3. Optimal transportation network design - an Operational Research perspective
planar network
assumptions are at the core of continuous planar location models (Domschke and
Drexl, 1996, p. 162):
1. Customer locations are situated on a homogeneous plane.
3. The distance between two points on the plane is measured according to a cer-
tain metric.
Domschke and Drexl (1996, p. 164) present common metrics to measure the dis-
y y
tance between two points v i (v ix ,v i ) and v j (v jx , v j ):
• the rectangular distance metric, often used in intralogistics contexts
x x y y
d i s t i j := v i − v j + v i − v j
• the squared euclidean distance metric, especially applicable when long dis-
tances are strongly unfavorable, such as in defining locations for emergency
buildings (firefighters, hospitals, etc.)
y y
d i s t i j := (v ix − v jx )2 + (v i − v j )2
31
2. Transportation networks and their optimal design
is given in the form (x , y ). The model is stated as follows (Domschke and Drexl, 1996,
p. 167):
n
y
min F (x , y ) = di (x − v ix )2 + (y − v i )2
i =1
The Steiner-Weber model cannot be solved analytically, but iterative solution pro-
cedures exist, especially Miehle’s algorithm converges to accurate solutions after only
a few iterations (Miehle, 1958, p. 239). It is apparent that the Steiner-Weber model
targets at minimizing the distance-weight-related costs in the plane.
m
n
m
f ix
min F (x , y ) = ci j xi j + ci yi (2.1)
i =1 j =1 i =1
s .t .
x i j ≤ y i for all i = 1, ..., m and j = 1, ..., n (2.2)
m
x i j = 1 for j = 1, ..., n (2.3)
i =1
y i ∈ 0, 1 for i = 1, ..., m
x i j ≥ 0 for all i and j
32
2.3. Optimal transportation network design - an Operational Research perspective
40 For a capacitated model, each customer has a demand of d j units. An additional constraint to force the
model to meet the entire demand is then included.
41 The WLP already includes the variable x i j that hints at which links are to be used in the network design.
From this perspective, the WLP finds optimal nodes and links simultaneously.
42 Opening a link in a road transport networks usually means to schedule a truck on that link.
43 Ahuja et al. (1993) give a comprehensive overview of elaborated algorithms to find minimum spanning
trees.
33
2. Transportation networks and their optimal design
34
2.3. Optimal transportation network design - an Operational Research perspective
X pg ≥ 0 for all p, g
Fπ ≥ 0 and integer for all π
Fπ is the decision variable representing the frequency of service for each OD-
connection π in the network. Hence, Fπ stands for the fixed cost of the transportation
g
system. The variable cost of the system is expressed in X p being the routing of freight.
It is the amount of flow of traffic class g on the itinerary p .46 An itinerary may cover
several services. The transportation demand per traffic class is d g . The objective
g
function Ψ(X p , Fπ ) accumulates the total cost of the transportation system by incor-
porating fixed and variable elements. Crainic and Laporte (1997, p. 423) provide an
example of the explicit form such an objective function may take. Their formulation
further highlights that delay costs or penalty terms may be included directly into
46 A traffic class represents the transport demand for a certain commodity, e.g. passenger or cargo, from an
origin to a destination.
35
2. Transportation networks and their optimal design
the objective function. As frequencies in this model are decision variables Fπ , the
optimal frequency per service can be read from the solution of the model.
An often referenced example of a model that derives service frequencies as its out-
put is the model provided by Powell and Sheffi (1983). In this case, the frequency F (x )
depends on the traffic flow x in vehicle loads on a route. A minimal service frequency
Fm i n is enforced with the help of a minimal service restriction. This situation reflects
nicely how LSPs often operate their networks. The service frequency then is defined
as ⎧
0 x =0
⎨
F (x ) = Fm i n 0 < x ≤ Fm i n
⎩
x x > Fm i n
The primary decision variable y isj stands for the developed load plan
1 if freight at node i , destined for s should go next to terminal j , i j ∈ L, s ∈ T
y isj =
0 otherwise
Let x be the vector of flows as F is the vector of frequencies. Several sets are of im-
portance: L includes all direct links joining terminals, the set of all nodes V , the set of
all transshipment terminals T and finally the set of all links representing movements
through break-bulks B . The costs taken into account are the transportation cost per
vehicle from i to j c i j , and the respective cost for handling operations of a full vehicle:
c h f u l l . D r s is the total flow from origin terminal r to destination terminal s . t i j is the
time spent on a link and ςr s is the maximum delivery time constraint.
With these variables, the full model can be stated:
x , F ) =
hf ul l
min Z ( c i j Fi j (x i j ) + ci j xi j (2.6)
i j ∈L i j ∈B
s.t.
y isj = 1, for all s ∈ T, i ∈ V (2.7)
J
xi j = D r s δir js (2.8)
r ∈T s ∈T
t i j (x i j ) · δir js ≤ ςr s , for all r s (2.9)
ij
36
2.3. Optimal transportation network design - an Operational Research perspective
This formulation also relates to the frequencies but needs the binary variable δir js
to match if a service is operated at all. Powell and Sheffi (1983) suggest a solution
algorithm to solve the problem.
Looking at both of these optimization formulations for service network design it
is again worth mentioning that their objective functions are purely cost-oriented
and service considerations are incorporated either as constraints or by using the
workaround of penalty costs.
The service network design problems stated above are relevant in the long distance
transportation where terminal consolidation plays an important role. The generated
load plan represents the routing of freight. For settings with shorter distances such
as distribution tours in urban areas, the desired information is less oriented towards
efficiencies by consolidating but rather by reducing transportation distance. OR treats
these questions with the help of VRPs.
Optimal routing
Basic vehicle routing problems (VRPs) are used to find cost optimal tours in a specific
situation. The number and location of customers as well as their demand is known.
A service provider aims to fulfill demand from its depot with a limited number of
transportation vehicles. The service provider has some restrictions as to the capacity
of its trucks and as to time. It strives to find the most cost efficient tour (as a sequence
of customers to visit one after another) by respecting the constraints (Domschke and
Drexl, 1990, p. 131).
The single depot VRP reads as follows (Laporte, 2009, pp. 409-410):
min ci j xi j (2.10)
(i ,j )∈E
s.t.
n
x 0j = 2l (2.11)
j =1
xik + x k j = 2, for all k ∈ V \ {0} (2.12)
i <k k <j
x i j ≤ |S| − v (S), for all S ⊆ V \ {0} (2.13)
i ,j ∈S
The special node 0 typically denominates the depot from where all l trucks start. S
is any arbitrary subset of V , v (S) is the lower bound on the number of vehicles needed
to produce the service. In a capacitated case where each truck has a capacity of c a p
37
2. Transportation networks and their optimal design
di
units and each customer i has a demand of d i , v (S) = i ∈S c a p
. x i j is the decision
variable of the model. It can only take the values 0, 1, or 2 and equals the number of
times a vehicle travels on link i j .
The model will find a tour per vehicle always starting and returning to the depot.
Any customer is visited exactly once by one truck in the planning horizon. Equation
2.13 guarantees connectivity of the solution in the sense that sub-tours are excluded.
The VRP is a highly relevant but NP-hard problem; many good heuristics to solve
the VRP have been developed. Amongst the most prominent ones are the sweep- and
the savings-heuristic. The two heuristics solve the VRP by dividing it in two smaller
problems: allocation and routing. The sweep-heuristic allocates customers to tours
(Gillett and Miller, 1974) whereas the savings-heuristic creates the routing of one tour
(Clarke and Wright, 1964). The VRP with only one vehicle - omitting the allocation
issues related to several vehicle - is also known as the traveling salesman problem
(TSP). Thereby, the savings-heuristic basically provides a solution for a TSP.47
47 Milk run is a term that is often used in connections to transportation networks. “A milk run is a route
in which a truck either delivers products from a single supplier to multiple retailers or goes from multi-
ple suppliers to a single retailer” (Chopra and Meindl, 2004, p. 421). It is a tour where goods are either
dropped of and / or picked up as the vehicle drives along. Mathematically, the optimization of such a
tour refers to the TSP. It has long since been established and saw a revival lately in industry (e.g. Kohagen
(2010), Toth and Wagenitz (2010)). Peddling is sometimes used as a synonym for milk-run (e.g. Burns
et al., 1985).
48 Caprara et al. (1997) see the crew scheduling problem as a sub-problem of what they label crew manage-
ment.
Crainic (2003, p. 495) groups crew management as an operational problem. Nonetheless, for many ser-
vice providers, the related questions already arise on a mid-term planning horizon; operational modifi-
cation to the tactical plan are common.
38
2.3. Optimal transportation network design - an Operational Research perspective
Barnhart et al. (2003b, p. 519) present crew scheduling with four components as
its building blocks: flights, duties, pairings and monthly schedules. Single flights are
grouped into duties that represent a crew’s workday. So called pairings are subse-
quent duties for a crew separated by longer rest periods. Finally, a monthly schedule
is the sequence of pairings and rest times for each crew during one month.
It is relatively easy to model and interpret the crew scheduling problem (Gopalakr-
ishnan and Johnson, 2005, p. 306). However, due to the sheer complexity of the
problem it is usually solved in various steps by airlines. Mathematically, the crew
scheduling sub-problems are set partitioning and set covering problems (Barnhart
et al., 2003b, 529). A wide spectrum of optimal and heuristic solution procedures exist
in the literature. Barnhart et al. (2003b), Kohl and Karisch (2004), Gopalakrishnan
and Johnson (2005) provide valuable overviews for the interested reader.
Traffic congestion. A delivery truck is stuck in traffic and will not be able to return
to the terminal before the cut-off time. Is it worth delaying the terminal opera-
tions in order to wait for the truck?
Natural causes. A volcano eruption may be at the root of the closure of the entire
West-European airspace. How can air shipments be delivered anyway?
Shipment increase. Due to an early winter, the demand for transportation of snow
tires peaks unexpectedly. The tires are distributed through the network and
this was not foreseeable. What should be done to transport the additional ship-
ments?
39
2. Transportation networks and their optimal design
Decisions often need to be taken on the spot and they will influence future opera-
tions. However, the side-effects on other operations cannot be judged at the moment
of decision-making: If a transport vehicle is used to transport excess demand, this
implies that the vehicle might not be available for its assigned tour later on. Delaying
long-haul trucks in the network might be possible but might as well result in spread-
ing the delay across the entire network.
These ideas hint at how important high quality decisions are for the final value cre-
ated with the transportation network. Two research streams exist. The first approach
is to find acceptable ways to resolve operational challenges. The second approach is
to plan for the inherent stochasticity. Decision support systems (DSSs) to improve the
quality of real time decisions have been of rising in importance over the last years.
40
2.3. Optimal transportation network design - an Operational Research perspective
Flexibility
Researchers have begun to conceptualize flexibility for transportation networks. Flex-
ibility in transportation networks is directed to different aspects, e.g. flexibility in
adaption to changes in the demand structure for the network (Feitelson and Salomon,
2000, Morlok and Chang, 2004). Ukkusuri and Patil (2009) develop a framework of
network flexibility covering different aspects of flexibility for transportation networks.
Hsu and Wen (2002, p. 197) highlight that network design (in their application airline
network design) needs to incorporate flexibility to better cope with only rough esti-
mates of future travel demand.
Delays
Fowkes et al. (2004) present the results of a study on the value of timeliness in differ-
ent transportation contexts. Amongst others, the researchers identify that delays are
very unfavorable for JIT transports. Whilst this is not astonishing by itself, it is im-
portant to note that the authors explicitly targeted the research goal of transportation
delays: evidence for the perception of this issue being important for transportation
research. Fosgerau and Karlström (2010) discuss the value of reliability of trip dura-
tion with an abstract model. In general, delays seem to be more prominent in pas-
senger transportation research (e.g. Lederer and Nambimadom (1998)) than in cargo
transportation.
41
2. Transportation networks and their optimal design
energy efficiency: logistics solutions and supply chains in times of climate change in
January 2010; taking a closer look at the extensive research being done in the field
of green logistics that has seen a rise of attention during the last years. Mollenkopf
et al. (2010) review, inter alia, literature contributions in the field of green supply
chain strategies. The authors also address the different motives of greening the supply
chain, cost reduction being only one of them.
Technologies
It was mentioned above that the great breakthrough in transportation networks is
currently expected at the interface of information technology (IT) and transportation
(cf. section 2.1). New IT systems are available at reasonable prices nowadays. This de-
velopment leads to many potential applications in transportation. Different aspects
on this have been discussed by researchers. Mageean and Nelson (2003) evaluate
the potential of telematic-based demand responsive transport for urban passenger
transport. Crainic et al. (2009) review the fast developing field of intelligent freight
transportation systems. The authors point out that even though technology is widely
available, the upcoming challenge is to transform the accumulated data in useful in-
formation and exploit it properly.
49 Strategic metrics are flexibility of service system to meet customer needs and effectiveness of enterprise
distribution planning schedule. On a tactical level, the authors put forth flexibility of service system to
meet customer needs, effectiveness of enterprise distribution planning schedule, effectiveness of deliv-
ery invoice methods, percentage of finished goods in transit, and delivery reliability performance. Fi-
nally, quality of delivered goods, on time delivery of goods, effectiveness of delivery invoice methods,
number of faultless delivery notes invoiced, percentage of urgent deliveries, information richness in car-
rying out delivery, and delivery reliability performance serve as operational metrics (Gunasekaran et al.,
2004, p. 345).
42
2.3. Optimal transportation network design - an Operational Research perspective
50 Additionally, the potential for consolidation is included as the seventh KPI for the analysis in chapter 3
due to its close connection to the other KPIs.
43
2. Transportation networks and their optimal design
Sequential process
Typically, the process of designing transportation networks is a sequential one. As
shown above, certain decisions arise at different time horizons for network planning.
These decisions typically involve financial investments for different time spans as
well. The planning process follows the structure as outlined: strategic decisions are
51 Service frequency could be part of either of the two groups. Then again, the categorization is not of
importance for the following, all selected KPIs are discussed in a similar manner.
44
2.4. Trade-off identification as an alternative perspective on network design
taken, tactical ones accept the strategic decisions as their input, and finally opera-
tional challenges will be solved.52
This approach is necessary due to the complexity of the problem to be solved. Fur-
thermore, information that is required for the operational planning will not be avail-
able on a long-term scale, thus, it cannot be used for the strategic planning. Neverthe-
less, by redrawing to a stepwise approach, one has to be aware that strategic decisions
will always limit the potential solutions for other decisions to be taken later. Even if
the question may be raised what an “optimal” solution for the entire system can be,
it is obvious that the sequential approach will most likely lead to suboptimal overall
decisions.
To find a trade-off between the infeasible overall perspective and the strive for very
narrow optimal sub-solutions, researchers are solving jointly some problems that are
likely to have an especially high interdependence. Inventory and transportation de-
cisions are often coupled. The economic order quantity (EOQ) model might be the
most prominent example that takes both aspects into account for identifying an op-
timal order quantity. Berman and Wang (2006) suggest formulations for choosing the
appropriate distribution strategy considering transportation and inventory cost. The
authors also review the pertinent literature in this field. Aykin (1995) is an exam-
ple for another type of studies, jointly solving hub location and routing problems.
Moreover, Nagy and Salhi (2007) review the field of location-routing problems that
has developed recently. Inventory-routing problems discuss the coordination of in-
ventory management and vehicle routing (Andersson et al., 2010). Ambrosino and
Grazia Scutellà (2005) suggest two models for distribution network planning by inte-
grating decisions on facility location, transportation, and inventory management.
52 An exemplary network planning process is described by Keaton (1993). He conducts a study on LTL
transportation network and presents the solution procedure that is employed to find networks. The pro-
cedure starts by determining the demand for transportation from a given dataset. Afterwards, terminal
decisions are fixed before load plans are generated (Keaton, 1993, p. 348).
Jansen et al. (2004) suggest a planning system that identifies a cost-efficient transportation plan. This
planning system is another example of a sequential planning process.
Barnhart et al. (2003a) address the specific case of aircraft and crew schedule planning faced by airlines
at a mid-term planning horizon. Even this sub-problem of network design must be split into smaller
problems due to its size and complexity in order to obtain “suboptimal, yet feasible aircraft and crew
plans” (Barnhart et al., 2003a, p. 369).
45
2. Transportation networks and their optimal design
have limitations.53 Moreover, some input is always missing, the example that opera-
tional information is unavailable for long-term planning has just been stated above.
Manager acceptance
One highly relevant point mentioned in the literature is that highly sophisticated
modeling approaches and solution techniques may construct an artificial barrier
between analyst and decision-maker. Daganzo (2005, p. 8) refers to it as the “commu-
nication bridge”. It is furthermore stated that “practitioners do not seem to use the
research findings because practitioners consider most [OR] research to be irrelevant,
incomplete, narrow, trivial, and unrealistic” (Swamidass, 1991, p. 798). Similarly,
“managers are [...] unwilling to accept the results of the models, since they would
rather live with a problem which they understand than accept a solution which
they do not understand” (Meredith, 1993, p. 3). These approaches apply to network
design as they do apply to the entire field of OR. Some of this has changed over the
last decades.54
Gathering data
Large networks in practice typically show problems in data gathering accuracy. Even
though information communication technology (ICT) has evolved a long way over
the last decades, the gathering of data relies on the interplay of technology and hu-
man workers. Consider the example of gathering shipment data for transshipment
operations of LTL transports. The shipments are typically labeled with barcodes, so
the information gathering is a mere scanning process that will not be subject to errors
in data entry. Yet, it is not absolutely secured that a worker does not miss to scan a
single shipment. Furthermore, as the scanning takes place locally at terminals as the
shipments move through the network, synchronization between the scanners and the
local database is an issue, as well as between local databases and the central one. Sit-
uations with more manual operations are more prone to human error, no matter how
extensive the training.
Forecasting demand
Forecasting demand for transportation networks is difficult. Firstly, demand in trans-
portation is a derived demand (Rodrigue et al., 2009, p. 2), i.e. it is strongly depen-
53 The above mentioned location-routing problems (e.g. Nagy and Salhi (2007)) integrate two types of de-
cisions on networks. Ambrosino and Grazia Scutellà (2005) are an example of adding a third type of
decision. Manzini and Bindi (2009) go even beyond that by including decisions on facility location, pro-
duction planning, inventory management, and routing. Further extensions are imaginable. Yet, it should
be considered if this approach will eventually lead to improved decision-making.
54 Initiatives such as the one started by the INFORMS community (see www.scienceofbetter.org) are a visi-
ble sign that there still is a line between OR research and an overwhelming acceptance of it in the entire
industry.
46
2.4. Trade-off identification as an alternative perspective on network design
dent upon environmental influences and seasonal trends. Secondly, even though
forecasts for the aggregated demand may be made up to a certain precision, distinct
OD-market forecasts are more difficult to make.55 Lastly, any forecast that is based
on data that is known to be prone to accuracy deficits is only reliable up to a certain
point. As forecasts tend to get worse the longer the forecasting period, good data for
strategic decisions is hard to obtain.
Assuming that current data is not available in absolute accuracy and that fore-
casts will at most provide probable pictures of reality the quest for optimal solutions
based on this data seems to be artificial. “Conventional modeling exercises are only
as convincing and effective as the assumptions on which they are based” (Eilon, 1999,
p. 155). The current literature supports this stream of thinking. Sensitivity analyses
are state-of-the-art in decision support and are taught to students in fundamental
business administration courses (e.g. Domschke and Scholl, 2000, p. 251).
47
2. Transportation networks and their optimal design
56 See e.g. Simchi-Levi et al. (2008) or Butz et al. (2010) on this topic.
57 An influence area is the region served by one terminal. The idea is closely related to catchment areas.
48
2.4. Trade-off identification as an alternative perspective on network design
will connect each EoL terminal to the closest transshipment terminal that is available
and route all shipments to and from that EoL terminal via this transshipment termi-
nal. Best-nearby routing transports each shipment “through the terminal that offers
the minimum travel distance” (Hall, 1987c, p. 421). Hall points out that this typically
implies making use of the three or four closest transshipment terminals per EoL ter-
minal. This number of terminals to choose from will allow to find the best-nearby
terminal for most transports.
The allocation strategies differ in their application. Best-nearby routing will lead
to the shortest transportation distances, as it always chooses to route traffic flows
through the terminal with the least detour. It will oftentimes result in more transport
connections in the network. Hall (1987c, p. 427) concludes that “best-nearby routing
is desirable when it is important to keep travel distance small, such as when origins
and destinations are spread far apart or when the flow of material between origins
and destinations is large”.58
58 This condition holds for the European LTL context. Interestingly, Hall (1987c, p. 427) for his part, con-
cludes that LTL carriers should make use of 2-stop closest routings as the number of origins and desti-
nations is large for these networks. He further explains that 2-stop routings are especially beneficial if
shipments are standardized and easily handled by automated equipment. This feature certainly does
not apply for LTL transports.
59 The implementation of transshipment terminals in many-to-one or one-to-many networks is driven by
service aspects but is not be related to consolidation effects.
60 Daganzo (1987) refers to nodes in the network instead of EoL terminals, yet, using the terminology of EoL
terminals is consistent with the remaining presented literature.
49
2. Transportation networks and their optimal design
50
2.5. Enriching optimal network design with qualitative aspects
nals.61 When taking a closer look, the existence of a transshipment terminal does al-
ready hint at a certain degree of network centrality. The following chapter will address
the question how network centrality conceptually relates to transportation network
performance and may provide strategic guidance to network design.
61 The introduction of general trade-offs in network design in section 2.4.2 never used the term network
centrality. Even so, the next chapter will highlight that there is a clear relation to network centrality.
51
3. Transportation network centrality
The term centrality is broadly used in every-day life. Network centrality is at the fo-
cus of this thesis, and this chapter introduces the concept. It firstly presents node and
network centrality and provides a definition of network centrality. Node centrality is
an important foundation for network centrality and, thus, supports further discus-
sion on it. The next section then derives the relation between transportation network
centrality and network performance (respectively the related key performance indi-
cators (KPIs)). The subsequent reasoning concerning the application of the concept
of network centrality for transportation network design relies on the derived relations
between network centrality and the performance of transportation networks. Hav-
ing this in mind, the chapter continues to present how network centrality has been
measured in the literature so far; main contributions from the field of social sciences
are presented to provide the relevant background. Furthermore, it is shown in how
far transportation research has applied metrics of network centrality. Air transport
is a relevant example for measuring the centrality of transportation networks. The
methods applied and the results obtained for this context are presented.
with few central nodes tend to be central networks. In that sense, network centrality
depicts the appearance of a network. Eventually, network centrality is the perspective
of interest here. To reach this point of view, the next section will exhibit some node
centrality measures that lead to metrics for network centrality.
Centrality is especially relevant in many-to-many networks as these can assume all
degrees of centrality. One-to-many or many-to-one networks can never be totally de-
central; one highly central node will always be in the network.62 The following presen-
tation and discussion of centrality will be conducted for the context of many-to-many
networks.
Defining a common understanding of centrality is difficult; and most researchers
will agree that there is no such common definition (e.g. Freeman (1979, p. 217),
Koschützki et al. (2005a, p. 17), or Borgatti and Everett (2006, p. 467)). Borgatti and
Everett (2006) classify centrality measures and conclude that all measures point at
the involvement of a node in the network. The outstanding role of certain nodes will
also be reflected in the discussion throughout this chapter.
Transportation networks are made up of nodes that represent important locations
(e.g. airports, cities, harbors, etc.). The nodes are interconnected by network links.
Consequently, the understanding of network centrality in the following is also ori-
ented to nodes.
Two main aspects of network centrality are discussed in the literature: network
topology and network concentration. The former describes how the transportation
network is set up in terms of links and nodes; it focuses on the “spatial layout of the
network” (Scott et al., 2006, 216). “Topological measures exploit static network struc-
ture” (Wojahn, 2001, p. 38). The latter - measurements for the concentration of the
network - are used to assess how strongly the network’s operations are focused on
single or few hubs. These measurements rely on traffic flows in the network.
From a topological point of view, a network shall be defined as being central, if
it takes the form of a star-shaped network. A topologically central network is a net-
work where one node is connected to all other nodes, while each other node does
not have any connection to any other node but to the one in the center. A network
is topologically decentral if it forms a circuit where all nodes are connected to two
other nodes. Figure 3.1 illustrates schematically the scale of network topology from
decentral to central networks. Different degrees of topological centrality in-between
the examples in figure 3.1 exist. This graph-theoretic understanding of centrality has
been present in the academic literature from early on. Bavelas (1948, 1950), Leavitt
(1951), Sabidussi (1966), and Freeman (1979) are early advocates of this point of view.
Circuit-type networks are rare for the context of transportation networks. Fully con-
62 One-to-many and many-to-many networks were introduced in section 2.2.1. As the name describes,
one-to-many networks describe the situation where one origin sends shipments to many destinations
(vice versa for many-to-one networks). The origin (respectively the destination) will assume a central
position in the network.
54
3.1. Network topology and concentration as dimensions of network centrality
(a) (b)
nected (or fully-meshed) point-to-point (P2P) networks are often seen as the most
topologically decentral transportation network.
Figure 3.2 depicts two exemplary networks of identical topological centrality. Even
though these two networks’ nodes differ in their geographic positions, the nodes are
connected in the same manner and both networks are, in their layout, similar to a star.
Thus, for a fundamental understanding, topological centrality describes how the links
in a network interconnect the nodes. Nonetheless, a direct link to the geographical
position of the nodes and their connections does not necessarily exist.
The second aspect concerning network centrality is spatial network concentra-
tion.63 Network concentration describes how strongly traffic flows in the network are
gathered at certain network nodes. The networks in figure 3.1 do not show actual
63 The concept of network concentration has a spatial and a temporal dimension. The spatial dimension
of network concentration applies in the following. The temporal dimension of network concentration
refers to that transportation networks organize the arrivals and departures at a terminal in a certain way
to allow for transshipment. Airline networks operate this system at the hubs. Burghouwt and de Wit
(2005) define what they refer to as the temporal configuration of an airline network as “the organization
of the airline flight schedule at an airline’s station resulting in a given number and quality of indirect con-
nections offered through that airline’s station. The number and quality of indirect connections through
the station can be enhanced by concentrating the flight schedule in time; i.e. by adopting a wave-system
structure in the airline flight schedule” (Burghouwt and de Wit, 2005, p. 186). Similar coordination is
common for other transportation networks that rely on transshipment operations, such as less-than-
truckload (LTL) networks. Hence, a transportation network is temporally concentrated when arrivals
and departures take place during short time intervals and provide short transition times. The spatial
dimension of network concentration describes the appearance of a transportation network. Whenever
55
3. Transportation network centrality
traffic flows; but when taking these into account, different situations may be distin-
guished; three cases are sketched in figure 3.3. In case 3.3(a) all shipments are sent
from the middle node to the outlying nodes. Case 3.3(b) depicts that the central node
acts as a transshipment point for all the shipments in the sample; yet, no shipments
are consumed in the central node. The third case 3.3(c) illustrates the situation that
all outlying nodes send shipments to the middle node where they are consumed.
Let traffic be measured by the number of departing shipments for the example in
figure 3.3. Under this assumption, network 3.3(a) is the most concentrated network,
as all the traffic occurs at the central node; it is the only node in the network with
departing shipments. Network 3.3(c) shows the lowest degree of concentration, it is
the most dispersed network: all outlying nodes have an equal number of departing
shipments while the central node has no departing traffic. Finally, 3.3(b) is an inter-
mediate situation. All nodes, including the one in the center have a share in the overall
traffic of the network: the outer nodes each send off a shipment, the central node acts
as a transshipment node and sends off all shipments after the transshipment.
From the flow-oriented understanding of centrality - network concentration - the
utmost concentrated network is a network where all flow exists only at one single
node. This definition relies on measuring traffic flows. How flow is accounted for will
differ by network and by the given context.64 This flow-oriented perspective com-
pares traffic shares in the network. It is closely related to measuring the concentra-
tion in other contexts, e.g. income shares (poverty distribution in a society) or market
shares in an industry (Reynolds-Feighan, 1998, p. 241).
Together, topology and concentration form a broad picture of network centrality.
Any single perspective will not give an overall picture of the network appearance.65
the term concentration is used without specifying the dimension, it is understood in the sense of spa-
tial network concentration. There are some interfaces between temporal and spatial concentration in
transportation networks.
64 Answering the question which network in figure 3.3 is more concentrated will depend on the measure-
ment of traffic, too. If traffic in the context was measured differently, for example in terms of arriving
shipments, the outcome of the example would vary accordingly, it would be the opposite compared to
the described example.
65 The distinction between network topology on one hand and network concentration on the other is not
consistently used in the airline literature, e.g. Reggiani et al. (2009, p. 258) state the goal of their paper
as “... to examine how concentration measures can point to the different network topologies ...”. The
56
3.1. Network topology and concentration as dimensions of network centrality
central
Nettwork topology
y
Boulevard
l d
Périphérique, Paris German road
/ Circle Line, network
London
decentral
In sum, the observation by Borgatti and Everett (2006) suits the above indicated un-
derstanding of centrality well: from a topological as well as from a flow-oriented per-
spective, a central network is one where one node is outstandingly involved in the
network.
A transportation network is central if it is both, topologically central and concen-
trated. As already mentioned in section 2.2.1, a hub-&-spoke (H&S) network is a cen-
tral network because it forms a star and has outstandingly high traffic shares at the
node in the middle. A decentral transportation network is topologically decentral and
lowly concentrated. Many different degrees of centrality are situated in-between the
two extremes.
Figure 3.4 contrasts topological centrality and concentration to firstly illustrate the
understanding of network centrality as constructed from concentration and network
topology and secondly to classify some examples of networks.
Illustrating examples for all combinations of topological centrality and concentra-
tions can be found and are mentioned in figure 3.4. Transportation networks with a
low concentration and a low topological centrality form a circuit and have similar traf-
fic shares at all nodes on the ring. The freeway ring surrounding Paris, the Boulevard
Péripérique, or the Circle Line as part of the London Underground network are exam-
ples for this type of transportation network when they are considered independently
from the remaining network. A topologically decentral network with a high network
concentration is the German road network. Traffic is concentrated around the large
authors draw a direct link between the two terms. Alternatively, Scholz (2009) states that his work applies
two groups of indices, “concentration and centrality measures” (Scholz, 2009, p. 4). He sees the two con-
cepts as independent. The applied centrality metric by Scholz (2009) is Freeman’s network betweenness
centrality, which will be classified as a metric for network topology in the following.
57
3. Transportation network centrality
central
Nettwork topology
y
decentral
cities, and the appearance of the network is highly interconnected (admittedly not cir-
cular) and far from forming a star-shaped network.66 A regional LTL network is often
structured as a P2P network, interconnecting many LTL end-of-line (EoL) terminals
directly. The networks usually have one transshipment terminal where all overflow
shipments are sent to. This terminal receives relatively small shares of shipment traf-
fic, but it forms the center of a star-shaped network. Lastly, a central network with
high topological centrality and concentrated traffic flows is e.g. a letter mail network,
commonly operated by courier, express, parcel (CEP) providers. All letters are brought
to a central sorting facility where they are sorted and sent out to the delivery regions;
an example of a H&S network.
Summing up, network centrality is a concept that allows to describe the appear-
ance of a network. This is achieved by two subordinate aspects: topological network
centrality and network concentration. Figure 3.5 summarizes the elements of the
concept of network centrality. Network topology refers to the layout of the network in
terms of nodes and links. Network concentration focuses on grasping the way traffic
flows through the network. Together, topological centrality and concentration form
a consistent picture of network centrality. A network is central if it is topologically
central and concentrated.
The subsequent presentation of the relevance of centrality for network design will
refer to network centrality in its two subordinate aspects. It will eventually be shown
that network concentration is of particular importance for the analysis of transporta-
tion networks. The relevance of hubbing in a transportation network is important for
66 The French road or rail network however, would actually form a star-shaped network with Paris as its
center.
58
3.2. Impact of network centrality on network performance
its analysis. This thinking is closely coupled with network concentration as it is im-
possible to assess hubbing without the notion of flows. Aggregate information in the
sense of one single value per network is necessary for network comparisons.
• Link frequency
• Network vulnerability
• Cost
67 The idea that the centrality of a network influences its characteristic performance in the context of social
groups was the target of the seminal research conducted by Bavelas (1950) and Leavitt (1951). Admit-
tedly far stretched, the intention to relate transportation network centrality to transportation network
performance is the same thinking.
59
3. Transportation network centrality
The basic insight that each single indicator is related to network performance is for
most cases not fundamentally new knowledge. All the same, the embracing charac-
teristic of network centrality, covering all of the performance indicators simultane-
ously, is what will pre-structure network design decisions.
It is always assumed in the following that the described networks operate fairly
efficient for their context. That is to say that e.g. the discussed networks will not use
obviously inefficient network links, nor will they be planned for surprisingly low load
factors of vehicles. Which network type is efficient depends on the environmental
setting, as well as the requirements, and constraints of the situation.
The presented comparisons are always understood in the sense of comparing two
transportation networks in the same environmental setting that operate to serve com-
parable levels of demand. It is certainly true that the below discussed indicators of
network performance will also react e.g. to changes in demand.68 Yet, this is explic-
itly not the focus of the discussion below. For the coherence of the arguments, the
only difference between the networks is their degree of centrality, all other things - in
particular the demand for transportation - being equal.
3.2.1. Consolidation
Hall (1987a) is one of the early authors to explicitly address different options to con-
solidate shipments to a full vehicle load. He defines consolidation to be “the process
of combining different items, produced and used at different locations and different
times, into single vehicle loads” (Hall, 1987a, p. 57). His paper presents three consoli-
dation strategies that are depicted in figure 3.6 and briefly introduced in the following.
Inventory consolidation (a) might be the most intuitive form of consolidation that
one can think about: items are accumulated in storage until the necessary vol-
ume is gathered to fill up the vehicle load. This approach is a consolidation over
time. A real-life example is an airport terminal shuttle bus that waits to have a
certain number of passengers on board before departing.
The basic trade-off in inventory consolidation is between transportation cost
and inventory holding cost. The more items may be accumulated to be loaded
onto a single vehicle, the less costly the transport per item will be.69 Then again,
the longer the items are stored to be loaded onto a vehicle, the higher the in-
ventory holding cost for these items will be (Hall, 1987a, p. 61). This trade-off is
an economic order quantity (EOQ) model.
60
3.2. Impact of network centrality on network performance
61
3. Transportation network centrality
shipments are transshipped only once on their way from origin to destination,
as for example in a pure H&S network. Two-terminal routings have shipments
transshipped twice on their way. This yields the additional benefit that on the
leg between the two transshipment terminals extremely high utilization rates
can be achieved.
62
3.2. Impact of network centrality on network performance
Let both networks have the same number of nodes n. Then, it is directly seen that
the P2P network has n(n − 1) directed arcs in the network whereas the H&S network
only consists of 2(n −1) directed arcs. Let the demand for transportation between any
two nodes in the network be of x items per time unit. The transport vehicles have an
identical transport capacity of c a p units (integer c a p ). The traffic in the P2P network
will flow on any arc; for the sake of simplicity it is assumed that items are sent on the
direct arc to the destination. In the P2P network case, any arc will have a demand of
cap
x items per time unit, resulting in an accumulation time for a full vehicle of x time
units. In the H&S network case, each arc into the hub is used to serve the demand
from an origin to all other destinations in the network, thus x ∗ (n − 1) items per time
unit. The same holds true for all routes leaving the hub: the transport vehicle is loaded
with all the items sent from all other nodes to the destination which will be x ∗ (n − 1)
cap
as well. Therefore, a transport vehicle is filled up every x ∗(n −1) time units; more often
than in the P2P network case. Making the safe assumption that a transport vehicle
leaves when its capacity is reached, this yields a higher frequency for the central H&S
network.71 The increase in frequency for central networks is related to the interplay
of network topology and network concentration.
Brueckner (2004) presents a formal model to compare H&S networks and P2P net-
works in the airline sector analytically regarding their frequency. His model supports
the above presented argument and confirms that H&S networks in the airline indus-
try have a higher service frequency than P2P networks. Lederer and Nambimadom
(1998) study the advantages of different network appearances and come to the con-
clusion that “the optimal service frequency for direct service is lower than for [H&S
networks]” (Lederer and Nambimadom, 1998, p. 796). This, again, confirms the above
stated argument from a different perspective.
71 The main point in the argument is derived from the higher demand that is accumulated in the H&S net-
work. The argument assumes a fixed capacity per transport vehicles. Admittedly, there are transportation
contexts where various vehicle sizes with different capacities are used, e.g. in passenger air transporta-
tion. In those contexts, an alternative to increasing the frequency of transport is also to use a vehicle of
larger capacity for the transport.
72 The case of a circular network, by definition even more topologically decentral than a fully-meshed net-
work, may lead to longer transportation distances than the fully-meshed network. The circuit lacks direct
connections between the nodes.
63
3. Transportation network centrality
2a
a
Figure 3.7 sketches a small example for the transportation distances in a star-
shaped and a fully-meshed network. Let the distance between the central node and
the outlying ones be a , the distance between outlying nodes is 2 a .73 It can then be
seen that the two networks differ in the average distance from one node to another:
the average transportation distance. In case (a), all transports are operated via the
central node, the average distance is of 1.6a . In contrast, in case (b), the trips may
additionally bypass the central node and thereby save detour and travel distance.
The average distance reduces to 1.4a .
Transportation time is correlated with the transportation distance (Hall, 1987a,
p. 60). It can be expected that topologically central networks will have longer
transportation times as well. It should be noted that the above mentioned frequency
of transportation also impacts the overall transportation time. Overall transportation
time denotes the time between a shipment is ready for departure and its final arrival
at the destination.74 It therefore includes the waiting time before the initial departure
as well as waiting times at transshipment terminals in addition to the transportation
time that is directly related to the transportation operations and the time spent on
transshipment activities. Low link frequency is likely to lead to higher waiting times
than high frequencies of service. Therefore, central networks will have rather low
waiting times as part of the overall transportation. The proportion of the waiting time
element to the operation-related elements of overall transportation time will finally
decide if central or decentral networks actually have a shorter overall transportation
time. A general indication is not feasible for this aspect.
73 The diagonal links in case (b) have a length of 2a , even though the drawing suggests a longer distance for
its illustrative purpose.
74 For passenger transportation, it is shown that passengers will adapt their arrival at a station to the
planned schedule if the intervals between consecutive departures exceed a certain threshold (Bowman
and Turnquist, 1981). The passengers try to minimize the waiting time that is included in the overall
transportation.
64
3.2. Impact of network centrality on network performance
65
3. Transportation network centrality
2. Ad hoc recovery plans for late arrival situations are sometimes executed. Anec-
dotal evidence for this situation are taxis that transport train passengers once
they missed the last connecting train at night. Along the same line, LSPs report
on situations where delayed shipments were loaded on a van to catch up with
a truck that already left the terminal. These plans will serve their purpose, but
are obviously costly for the network operator.
77 Section 2.3 gives an idea of the complex planning processes in interchanging goods or people at termi-
nals.
78 The same concept is valid for passenger transport: passengers disembark at the terminal, walk to their
connecting vehicle and board it.
79 This trade-off has been approached mathematically with the goal to find an optimal solution (Kara and
Tansel, 2001, Wagner, 2004).
80 Lederer and Nambimadom (1998) note that this practice is common for airline network planning.
66
3.2. Impact of network centrality on network performance
3. It is even an option to allow late arrivals to occur and propagate the delay onto
the departing vehicles. There will be situations where this is operationally ben-
eficial. The drawback in this situation will be the impact on schedule reliability
which is usually valued negatively by shippers and passengers (e.g. Batley et al.
(2011), Fowkes et al. (2004)).
Congestion
“Congestion occurs when transport demand exceeds transport supply in a specific
section of the transport system. Under such circumstances, each vehicle impairs
the mobility of others” (Rodrigue et al., 2009, p. 248). Congestion may arise on net-
work links (e.g. traffic jams on highways) as well as in nodes (e.g. congested airports).
Congestion is yet another reason for network perturbation. As Flores-Fillol (2010,
p. 358) puts it “local problems may have a general impact because they are trans-
mitted throughout the network, so that problems affecting hubs become especially
serious”. Congestion is a challenge for today’s airline networks. The concentration
on certain airports that results from using H&S network in passenger air transport
leads to capacity constraints. Unconstrained major airports are an exception (Wo-
jahn, 2001, p. 68).
Grove and O’Kelly (1986) address the question how network appearance and
schedule delays are related in airline networks. The authors conclude that the more
connecting flights are served at a terminal, the more likely congestion will occur and
the longer the delay of the passengers. The more a network is dispersed, the less
delay occurs. The authors confirm by simulation that concentrated networks run a
higher risk of congestion at the hubs then lowly concentrated networks.
Central networks are more exposed to transmitting local problems at topologically
central nodes or arcs through the network, just as it was pointed out for propagating
delays in the case of late arrivals. Again, if the local problem congestion appears in a
network, its impact will be much higher in central networks as the problem is spread
faster and more difficult to overcome than in decentral networks.
What is important when considering congestion is that the probability of conges-
tion to appear in the network is influenced by the centrality of the network itself, more
explicitly by the network concentration. Whilst late arrivals are a challenge for all net-
works and only the propagation from central nodes is critical for the network, con-
gestion itself is more likely in highly concentrated networks. The additional challenge
of propagating the perturbation only complicates the situation.
67
3. Transportation network centrality
ability. Connectivity reliability is the probability that a pair of nodes remains con-
nected if links in the network break down whereas travel time reliability refers to the
probability to keep a certain travel time from origin to destination. This was referred
to as schedule reliability above. Capacity reliability describes the probability that a
network can provide a certain capacity (Taylor and D’Este, 2007, pp. 11-12). In all
cases, reliability stands for the probability that a system can provide a somehow ex-
pected service. It usually expresses the percentage of time that the network is able to
do so. High network reliability is a hygiene factor for any transportation network and
is not impacted by its degree of centrality.
Network vulnerability as opposed to reliability is especially important for “large-
scale, sparse regional or national networks” (Taylor and D’Este, 2007, p. 13). Vulner-
ability describes the consequences of a node or link failure, and not the probability
of its occurrence. It expresses the weakness of a network (Taylor and D’Este, 2007,
p. 13).81 Taylor and D’Este (2007) define node and link vulnerability based on how
strongly the accessibility of a link or node depends on the expected performance of
few other links in the network. Their research focus is on national road infrastructure
vulnerability. In order to extend this thinking from the background of physical road
networks to transportation service networks, the relevant role of terminals needs to
be incorporated. When looking at national road infrastructure researchers usually
identify cities as the nodes of the network and the goal of the network is to connect
the cities. Transportation networks, on the contrary, have nodes that are required for
the viability of the network as they connect the links in the network. In this light, a
transportation network is vulnerable if the (quasi) loss of a few nodes or links in the
network diminishes the viability of the network substantially.82
Central networks are more vulnerable than decentral networks; the argument is
structurally similar to the one for congestion of central networks. This is directly re-
lated to the prominent position of the central nodes. Central nodes are important in
terms of connecting the network due their topological centrality. Moreover, the net-
work relies on them for transshipment operations. If one of them breaks down or is
congested, the entire network’s viability is diminished substantially. The impact is
81 The concept of network robustness is related to that of network vulnerability. “Robustness signifies that
the [network] will retain its [...] structure intact when exposed to perturbations” (Holmgren, 2007, pp. 33-
34). A vulnerable network is not robust. However, a network may be not vulnerable even if it is not robust
due to the fact that it can find a new stable position when facing perturbations. The network does not
retain its structure but will nevertheless remain viable (the network is resilient); see also Grubesic et al.
(2008). Extending this view, Klibi et al. (2010) review different understandings of robustness.
82 The idea that infrastructure can be vulnerable moved into focus more and more over the last years. The
United States of America (US) White House defined a list of eight sectors that are identified as critical
infrastructure, transportation being amongst them. The challenge to secure infrastructure is increased
as modern societies not only depend on these eight sectors of infrastructure but that these sectors are
closely interwoven: if telecommunication networks break down, banking and finance networks will be
impacted. Just the same, transportation networks rely on electrical power systems or gas and oil stor-
age to receive the required infrastructure. Moreover, if transportation networks break down, emergency
services will be disrupted and gas and oil storage is likely to be impacted as well (Murray and Grubesic,
2007).
68
3.2. Impact of network centrality on network performance
larger than in decentral networks. Furthermore, as not only the nodes but also the
links that connect central nodes with other locations are highly utilized and impor-
tant for the viability of the network, they are another source for network vulnerability.
Links as important as these with as large an impact on the network do not exist in
lowly concentrated networks.
69
3. Transportation network centrality
Transportation Network
Fl ibilit
Flexibility
Operations Resource
User Planner Strategy Dominant
Manager Dominant
Route
Reserve
Capacity
C it
Figure 3.8.: Taxonomy of transportation network flexibility (Ukkusuri and Patil, 2009,
p. 627).
low frequencies.84 The H&S network will be more concentrated than the P2P network.
Three different types of changes in demand can be distinguished:
General increase in demand. When demand rises, both networks will start to fill
up the already existing transport capacities. In both network types, load fac-
tors will rise. However, the P2P network was operating with lower load factors
from the start. So, there is more potential for filling up remaining empty ca-
pacity. Up to a certain level of increase, the P2P network swallows the increase
more easily. As this border is crossed, it will be easier for the H&S network to
buffer the increase in demand as consolidation helps here. A further increase in
OD-demand requires the provision of new transport vehicles in both networks.
More of these vehicles will be needed for the P2P network as (in worst case) one
vehicle per link has to be added. This is not only an increase in cost for trans-
port capacity but also in administrative complexity to find and purchase that
transport capacity. The consolidation in the H&S network allows to add fewer
vehicles and fill the added capacity more easily. Thus, for higher increases in
demand, the central H&S network arguably has a higher system capacity flexi-
bility.
General decrease in demand. The opposite case is a decrease in demand on all OD-
markets. The decrease of demand in the P2P network case will directly result in
84 It is a safe assumption that changes in demand will rather quickly generate changes in the network pat-
tern. The discussed reasoning does not incorporate this change in demand pattern as it would be a
second step adaptation to the network triggered by potentially identified decreases in efficiency.
70
3.2. Impact of network centrality on network performance
Summing up, the systems capacity flexibility is related to the fixed capacity of trans-
portation vehicles and the therein originating jump-fixed cost. The increase in cost
and capacity is the same for the vehicles on the direct OD-connections and indirect
connections to the transshipment terminals. Accordingly, whenever an increase or
decrease in capacity results in a jump in terms of capacity, the H&S network is better
off.
Based on the reasoning just expressed, in general, a central transportation network
is more likely to have a higher system capacity flexibility because in all cases it is able
to accommodate the changes in demand more easily without harming the perfor-
mance of the system.
3.2.7. Cost
It is impossible to draw general insights into what type of network is more costly than
another. Finding cost optimal networks is an important aspect of OR modeling ap-
proaches that were discussed in section 2.3. If it were as easy as to say this type of net-
work is always cheaper than the other ones, OR network models would hardly have a
justification for existence. It is however possible to identify the cost categories that are
more or less important in central respectively decentral network operations. Typical
cost categories include fixed costs related to infrastructure and variable cost related
to operations (Rodrigue et al., 2009, p. 97).85 Table 3.1 summarizes some of the ex-
pressions of these categories in transportation network design. The general idea is
85 Daganzo (2005, ch. 2) discusses extensively different costs arising in logistics operations.
71
3. Transportation network centrality
that central networks are able to transport full vehicles to central nodes. This implies
a detour that increases the transportation distance. At the same time, the transship-
ment operations at the topologically central nodes induce a cost. Decentral networks
will have less detour due to more direct connections between origins and destina-
tions, but in general cannot achieve load factors as high as the feeder lines to the
central nodes. Moreover, as the central nodes of the network are rather important, it
is likely to have more administrative and overhead costs associated with these.
The appearance of transportation networks depending on transportation cost has
also been studied econometrically. Flores-Fillol (2009) finds that airlines tend to
structure their networks as H&S networks when transport cost (in forms of marginal
cost per seat) is high, while low transport cost will lead to P2P networks. This finding
unfortunately does not give an information on the general (dis-) advantage of one
network type in terms of overall cost.
72
3.2. Impact of network centrality on network performance
86 For example, it becomes directly apparent why high frequencies usually imply a detour in a network. To
achieve both, high frequencies of departures and low distances of transport at the same time, is usually
infeasible by modifying the network appearance.
87 The algorithm to be presented in chapter 5 was highly influenced by the degree of centrality that the
generated networks should have in order to fulfill the demand for the specific transportation network.
73
3. Transportation network centrality
74
3.3. Centrality measures in networks
75
3. Transportation network centrality
Degree of a node From a graph theoretic point of view, the degree of a node is
defined as the number of links connected to that node (Domschke and Drexl, 2005,
p. 66). It can be argued that a person is central in the network if it has many connec-
tions to others. That is true for the person in the middle of a star-shaped network as
well. For a network with n nodes, degree centrality can be calculated as (Freeman,
1979, pp. 220-221)89 : n
a (v i , v k )
C D (v k ) = i =1
(3.1)
n −1
where
1 iff there is an arc in the network between v i and v k
a (v i , v k ) =
0 otherwise
Degree centrality is the number of incoming arcs into a node divided by the total
number of nodes (minus one) in the network. Freeman (1979, p. 221) sees the degree
centrality of a node as “an index of its potential communication activity”, as having
many connections to other members makes it likely that communication takes place
with them.
89 Refer to Freeman (1979) for the rigorous development of the presented formulae.
90 A geodesic is the shortest path in a graph, however it is measured. Graph theoretic network models apply
different definitions of a shortest path as introduced in section 2.3.1. The special terminology applied by
Freeman (1979) is due to the social science application. The length of the shortest path is irrelevant for
betweenness centrality, only the number of shortest paths is of interest; see Freeman (1979, p. 222) for an
illustrative example.
76
3.3. Centrality measures in networks
would be transmitter of information in the network and is, therefore, able to control
the communication by deciding which information to pass on or which to reject.
n −1
C C (v k ) = n (3.3)
i =1
d i s t (v i , v k )
Node closeness is the inverse of the average distance from one node to all other nodes
in the network. The closeness node centrality may be used “when measures based
upon independence or efficiency are desired” (Freeman, 1979, p. 226). Knowing that
a point is not close to others can be interpreted as its independence from these.
Eigenvector centrality
Eigenvector is not one of Freeman’s initial centrality measures, but it is usually
grouped in with these (e.g. Kiss and Bichler (2008)). This centrality measure was
introduced by Bonacich (1972), refined by Bonacich (1987), and is continuously de-
veloped further (Bonacich, 2007, p. 556). The underlying idea is to measure indirect
connections and not only directly related nodes. If person A in a network is closely
connected to a central person B, in many settings, A will also be central. Formally,
this relation is obtained by measuring the “eigenvector of the largest eigenvalue of
an adjacency matrix” (Bonacich, 2007, p. 555). Let the adjacency matrix A contain
is the eigenvector with the maximum eigenvalue θ .
entries in the form of φv j v i . χ
The eigenvector point centrality of a node p i is computed as (Kiss and Bichler, 2008,
p. 236):
1
n
C E (v i ) = χv i = φv v χv (3.4)
θ j =1 j i j
77
3. Transportation network centrality
it is compact, i.e. if the distances between the different nodes are short. This thinking
is closely related to node centrality as presented above. The second literature stream
values a network to be central if the differences in node centrality are high. This ba-
sically expresses the thought that in a central network some nodes are very central
whereas others are not. Freeman (1979) stresses the point that he is convinced the
second literature stream to be relevant for the study of centrality of social networks.
Freeman (1979, p. 228) suggests a generic index structure for graph centrality in-
dices that respects two properties:
1. It assesses how strongly the most central node in the network differs from the
other nodes, and
Based on the three node centrality measures presented above, Freeman (1979) de-
velops three different network centrality measures from the generic formula by sub-
stituting the different point centralities in the generic structure in equation 3.5. Not
surprisingly, these three network centrality indices are known as network degree cen-
trality, network betweenness centrality, and network closeness centrality.
91 The idea is interestingly closely related to Freeman’s suggestion that the difference between the most
central and the other nodes is important for measuring graph centrality (Freeman, 1979, p. 228).
78
3.3. Centrality measures in networks
fare functions exist further, but are of minor importance (Kaplow, 2005, p. 65).92 The
following paragraphs will briefly introduce the Gini index as well as give an example
of an entropy-based index.
Gini index The Gini index is the most widely used index to assess inequality in so-
cial groups (e.g. Atkinson and Brandolini (2010, p. 5), Ogryczak (2009, p. 62), Kaplow
(2005, p. 71), Atkinson (1970, p. 244)). The Gini index is defined as “half the mean
difference divided by the mean” (Atkinson and Brandolini, 2010, p. 5). Theil (1967,
p. 121) formally defines the Gini index to measure the income inequality in a social
group of n individuals as:
s ji n c
1 pop pop s ii n c
n n
GI = s s j pop − pop (3.6)
2 i =1 j =1 i si sj
pop
where s i is the population share of the i t h group in the population and s ii n c is its
income share. The minimal income inequality is achieved if all groups in the popu-
lation have an income share directly equivalent to their population share with a Gini
index of 0. The Gini index approaches 1 if the income is all with one group in the
population and this very group “becomes smaller and smaller” (Theil, 1967, p. 121).
The Gini index is the comparison of the Lorenz curve of a distribution with a line of
perfect equality (e.g. Theil (1967, pp. 121-122), Rodrigue et al. (2009, pp. 184-185)).93
Entropy index Different entropy-based indices have been developed, but the en-
tropy index usually refers to the so called Theil index presented by Theil (1967, p. 91):
n
1
T (i n c ) = s ii n c l o g (3.7)
i =1
s ii n c
where n is again the number of individuals and s ii n c the income share of the i t h indi-
vidual. The Theil index will be maximal (l o g n ) for an equal distribution of income
and amount to 0 when the entire income is attributed to a singe individual (Theil,
1967, p. 91). As this is somewhat counterintuitive, studies sometimes use the inverse
Theil index to measure (in-) equality (e.g. Wojahn (2001, p. 29)).
Conçeicão and Ferreira (2000) highlight that the Theil entropy measure of inequal-
ity has one particular strength: the Theil index is superior to the Gini index in that it
provides a much better understanding of the concentration that exists within a cluster
of grouped individuals, which is a result from its decomposability.
92 Kaplow (2005, p. 65) argues that normative indices derived from social welfare functions are of limited
usefulness to measure inequality in a social group.
93 Figure A.1 in the appendix graphically shows the relation between Gini index and the Lorenz curve. The
Gini index is twice the area A between the Lorenz curve of the distribution and the 45◦ line in relation to
the entire area: G = A/(A + B ) (Rodrigue et al., 2009, p. 185).
79
3. Transportation network centrality
m-firm concentration ratio The m-firm concentration ratio adds up the highest m
market shares in the industry. It describes the importance of the top m players in the
market. It is formally defined as (Tirole, 1988, p. 221):
m
C= si (3.8)
i =1
where n is the number of firms in the industry and s i is the market share of the i t h
firm. The n firms in the sample must be ordered by decreasing market share.
Many studies include either 4-firm concentration (C4) ratios or 8-firm concentra-
tion (C8) ratios for their analysis (e.g. Borenstein, 1992, Saunders and Shepherd, 1993,
Lee, 2003).
where the symbols have the same meaning as defined above.94 The HH index sums
the squared market shares per firm on the market. Notice that the market shares of all
n firms are taken into account for the HH index, but not for the m-firm concentration
ratio.
Summing up, metrics for measuring either the topological centrality of social net-
works, the inequality in social groups, or the concentration of markets have been
94 The HH index appears in the literature also as the Herfindahl-Hirschman index (e.g. Lijesen (2004)) or
simply the Herfindahl index (e.g. Tirole (1988, p. 221), Wojahn (2001, p. 28)), whereas the formal defini-
tion is undebated.
80
3.4. Measuring network centrality of passenger airline networks
introduced in the literature. All of the above presented metrics can be seen as fun-
damental for their field of application and have been applied extensively. When re-
searchers started to measure the centrality of transportation networks, they redrew to
existing metrics, namely those introduced above. Some of the metrics were adapted
to the context of transportation networks, some could be applied directly. Further-
more, the existing metrics and their adaptations were supplemented by new metric
developments for the specific context of transportation networks. The next section
will present how the different metrics were applied to measure the centrality of trans-
portation networks; passenger airline networks will serve as an example.
81
3. Transportation network centrality
95 Measuring centrality in transportation networks has been of importance since the beginning of deregu-
lation. Traditionally, transportation markets were heavily regulated by national governments. Network
industries with natural monopolies were to be restricted and destructive competition to be limited (Win-
dle, 2005, p. 50). By today, most of the regulation of Western transportation markets has been reduced
to operational and safety regulations (Rodrigue et al., 2009, p. 141). The following will briefly intro-
duce (transportation) network regulation, provide background information on deregulation activities,
and continue to explain the connection of deregulation and centrality measures.
Transportation networks have been regulated by governments since their economic importance has
been realized. The ocean shipping industry has had cartels since the 19th century, these were granted US
antitrust immunity as early as 1916. The shipping industry still remains special within the transport in-
dustry in that international maritime institutions play a major role in terms of safety regulation that is not
comparable to any other transportation mode. An interesting overview is provided by Talley (2005). The
first modern time transport industry to be regulated in the US were railroads (since 1887), later followed
by the trucking industry (1935), the entire airline industry following in 1938. Other network industries
such as telecommunication, cable TV, and electric utilities have seen similar regulation (Windle, 2005,
pp. 50-51).
European states have had similar national regulations on transportation. The Treaty of Rome created a
single internal market for the European Community (EC) in 1957 and a common transport policy was
necessary to accomplish this (Van Reeven, 2005, p. 710). Many regulative issues have been dealt with on
a European-wide level since the mid 1950s. The following will briefly outline the deregulation of the US
and European Union (EU) airline and the trucking industries as two interesting examples.
The mindset of governments as well as public opinion changed over time and deregulating transporta-
tion networks became an option. The air transport markets have gone through a phase of deregulation
that was closely followed by the public. First criticism on the regulation of the airline industry arose in
the 1950s / 60s (Morrison (2005, p. 406), Doganis (2010, p. 43)). The United Kingdom of Great Britain and
Northern Ireland (UK) started to liberalize the market from 1975 on (Doganis, 2010, p. 44); the US Air
Deregulation Act of 1978 opened the US American market to competition (Rodrigue et al., 2009, p. 141),
and the US started to work on bilateral agreements in the 1980s (Doganis, 2010, pp. 45-46). 1983 brought
the first EC directive on liberalizing regional air services between EC member states (Doganis, 2010,
p. 44), which also fell in the phase for European countries to renegotiate their bilateral agreements with
other countries (Doganis, 2010, pp. 46-47). From 1992 on, the US and the EC (since 1993 EU) began to de-
velop towards open skies agreements (Doganis, 2010, pp. 49-53). The first phase of the open skies EU-US
Air Transport Agreement took effect on March 30, 2008, allowing inter alia European airlines to operate
flights from anywhere in the EU to anywhere in the US, and vice versa for American airlines (European
Union, 2008). Furthermore, cooperative agreements on both sides are less restricted (Ezard, 2008). The
second phase of the EU-US open skies agreement was signed in June 2010 (Reals, 2010); the lawfulness of
cabotage being one of its new elements (Ezard, 2009). Additional states, e.g. Iceland, Norway, and Japan,
have also accepted the open skies agreement; negotiations with other states are ongoing (Govindasamy
and Ranson, 2010, Knibb, 2010).
The US trucking regulation was contested throughout the 1970s until the US Motor Carrier Act was signed
in 1980 that formalized the liberalization of the trucking industry. Entry barriers were reduced and free
price-setting was introduced. Whether or not this liberalization was beneficial for the entire trucking
industry remains an open point for discussion (Rakowski, 1988, Giordano, 2008).
The European market evolved later and slower. As mentioned above, the 1957 Treaty of Rome stated
that a common transport policy was to be introduced for the EC member states. Yet, it was not until
1985 when a ruling by the European Court of Justice forced member states to start passing legislation ac-
cordingly. Before that, international road transport within the EC was possible under one of four cases:
(a) Bilateral agreements between states allowed for open transports between the states or set quotas.
Additional permits for transit states could be necessary. (b) Each country was granted a certain num-
ber of community permits that it could attribute to its carriers. These community permits allowed free
operations within the EC. (c) Similarly, European Conference of Ministers of Transport (ECMT) permits
82
3.4. Measuring network centrality of passenger airline networks
out, and still ongoing, the literature contains many contributions on the expected or
perceived changes in the concerned transportation networks as well as on discussing
various outcomes of network changes (e.g. Ghobrial and Kanafani (1995), Oum et al.
(1995), Saunders and Shepherd (1993), Borenstein (1992)). Some of these studies pre-
pared deregulation, others validated or contradicted the expected network changes.
Apart from these type of studies, there are - of course - also further research foci to
measure the development of networks. Inter alia, the rise of low cost carriers (LCCs)
as new players in the passenger airline industry led to studies that compare the dif-
ferent network types operated by LCCs and full service carriers (FSCs) as well as their
development over time.
To assess these changes, researchers reviewed metrics developed in other sciences
that were originally destined to give information about networks and graphs. As
transportation networks are abstract networks just as any other, the context tran-
sition can be done without major difficulties. Moreover, researchers developed
additional indices for transportation networks that actually found their way to other
disciplines.96
The next section will illustrate how transportation network centrality is measured
for the specific context of air transport networks.
allowed for free operations in the ECMT states (ECMT states included in the 1980s the entire EC plus
Switzerland, Finland, Norway, Sweden, Austria, Yugoslavia and Turkey. Since 2006, the ECMT developed
into the International Transport Forum (ITF), today having more than 50 member states (International
Transport Forum, 2010)). (d) Transports that were not subject to quotas were always allowed to travel
through the EC and some neighboring states. Typically either transport prices or the number of trans-
port licenses or both were regulated in the EC member states. Cabotage was entirely prohibited and time
consuming controls at borders within the community were performed. Own accord transports never fell
under most of the regulation; but even until today, these carriers are not allowed to transport third-party
freight. The market liberalization in the EC started in 1987 by increasing the number of community per-
mits; in 1990 a limited number of cabotage licenses were issued and the market is finally perceived as
liberalized since 1998 (Lafontaine and Valeri, 2009, pp. 22-25).
96 An early example for such independent measures are those proposed by Taaffe and Gauthier (1973) to
measure connectivity in a transportation network. Connectivity is seen as a highly relevant measure of a
network: “Since the expansion or intensification of transport linkages between nodes is directly related
to increases in demand for transportation facilities to move goods and people, the degree of connectivity
of a transport network is indicative of the complexity of the spatial order that it imposes on the region
it serves” (Taaffe and Gauthier, 1973, p. 101). To assess the connectivity of a network, Taaffe and Gau-
thier (1973) suggests the Gamma index as well as the less frequently used Alpha index. Furthermore, the
authors apply the metric by Shimbel (1953) that was originally designed to measure the dispersion in
communication networks to the context of transportation. The ideas expressed by Shimbel (1953) with
his network measures are in the same stream of thought as Freeman’s centrality measures and Bonacich’s
eigenvector centrality. This work is often seen as one of the earliest contributions in transportation net-
work measurements. It stems directly from graph theory and is not yet related to the other disciplines. As
measuring transportation network centrality developed further, more allusions to the above introduced
fields in social sciences, inequality metrics, and market concentration were made. Even so, the indices
provided by Taaffe and Gauthier (1973) continue to influence current literature contributions.
83
3. Transportation network centrality
97 Pels (2008, p. 71) points out that most LCCs use P2P networks while FSCs operate H&S networks.
98 When considering only the typology of a network, a traffic-based definition for the term hub cannot be
applied.
84
3.4. Measuring network centrality of passenger airline networks
Toh and Higgins (1985) create a hub index that is calculated “by dividing the num-
ber of outlying cities served by the hub by the number of spokes radiating from it”
(Toh and Higgins, 1985, p. 19).99 The index is not normalized and always greater than
1. A centralized network with a strong hub that directly connects to many outlying
cities will have a low index value close to 1. This index is an interesting example of in-
tuitive measures for airline network centrality. As one drawback, this measure needs
to know beforehand not only what the airports in the network are, but also which
of these airports is a hub. It will serve to compare networks only when the hubs are
predefined.
An example of the applicability of the Shimbel index to the airline context is given
by Bowen (2002). He makes use of Shimbel’s trip length between airline hubs in the
network, relates these to the minimal trip length to connect the airports in a hypo-
thetical P2P network and finally normalizes the value (Bowen, 2002, p. 429).
Alderighi et al. (2007) suggests to use a graph centrality index based on Freeman’s
betweenness centrality (equations 3.2 and 3.5) to assess the similarity of a network to
a perfect star which the authors directly relate to an airline H&S network (Alderighi
et al., 2007, p. 536). The authors state that Freeman’s betweenness graph centrality
represents economic behavior of passengers as it identifies whether a network has
hubs that lie on geodesics through the airline network and are, therefore, preferen-
tial for the passengers as connection points (Alderighi et al., 2007, p. 538). Their re-
search, furthermore, applies Bonacich’s eigenvector centrality measure to identify the
appearance of different airline networks, but cannot contribute to comparing differ-
ent networks amongst each other (Alderighi et al., 2007, p. 539).
A general review of different network measurements with a special focus on topo-
logical aspects is provided by Reggiani et al. (2009). Table 3.3 gives an overview of the
metrics the authors suggest to assess network topology.100 The used indices can be
traced back to two categories: graph theoretic elements (degree, diameter, clustering)
or to the indices from social sciences (closeness, betweenness and the betweenness
centrality index).
85
3. Transportation network centrality
Table 3.3.: Network topology indices (Alderighi et al., 2007, pp. 263 and 265).
m
MW = s i + (m − m )s m +1 (3.10)
i =1
101 The Federal Aviation Administration (FAA) uses the term enplanement in the meaning of “revenue pas-
senger boarding” (FAA, 2009). Most studies use outgoing traffic flows for their purpose (e.g. Debbage
and Delk, 2001, Toh and Higgins, 1985, Reynolds-Feighan, 2001, Martín and Voltes-Dorta, 2008). Rare
examples (e.g. Hensher, 2002) consider incoming and outgoing movements to assess traffic. Borenstein
(1991, p. 1262) highlights that some statistics on airport traffic report only enplanements whereas others
distinctly report en- and deplanements at airports.
102 The calculation of the m-firm concentration index is described in equation 3.8.
86
3.4. Measuring network centrality of passenger airline networks
where m = 0.03n , n being the number of airports in the network and the distinct air-
ports i are ordered in decreasing magnitude of traffic. s i is the relative share of traffic
at the airport i . Even though the MW index has received little attention over the last
years, it is an expressive and yet computationally simple measurement of concentra-
tion, highlighting the importance of the top 3% airports (in terms of traffic) in the
network. The MW index rises as the concentration in the network increases; it ranges
between 0.03 (not concentrated network, all nodes have equal traffic) to 1 (concen-
trated network).103 McShan and Windle (1989) use the MW index to measure in how
far the routing in the network resembles a typical routing in a H&S network in airline
networks and relate it to cost and competitiveness of airlines. Their reasoning is that
if the importance of the top 3% airports increases, the network becomes more similar
to a H&S network.
Studies using HH index type measures are common in the literature. As mentioned
above, some authors use the HH index to measure the concentration in the airline
industry by comparing the traffic shares of airports (e.g. Borenstein, 1992, Lee, 2003,
Papatheodorou and Arvanitis, 2009, Costa et al., 2010). Costa et al. (2010) provide a
HH index normalization that is specific for the airline context. It is worth mentioning
that Wojahn (2001, p. 32) shows that the interpretation of the HH index for an entire
network is scale dependent and, hence, of limited use in interpreting it as a measure
for network concentration. The other possibility to make use of HH indices is to com-
103 Formally, the MW index may assume the value of 0 when there is no traffic in the network at all. All the
same, this is merely a theoretical case.
87
3. Transportation network centrality
pare city-pair specific routes, as e.g. Borenstein (1992) and Saunders and Shepherd
(1993) do. This measure allows to compare the concentration or vice versa the com-
petition on these routes. Martín and Voltes-Dorta (2008, 2009) make use of city-pair
specific HH indices for the development of their HC index (see below).
Studies with entropy-based measurements for airline networks are limited. Xie and
Levinson (2007) study road networks with an entropy based approach. Only recently,
Derudder and Witlox (2009) suggested a framework for evaluating the “overall evo-
lution of the spatiality of airline networks” (Derudder and Witlox, 2009, p. 276). By
stating that hierarchical differentiation can be interpreted in terms of concentration
or dispersal of an airline network, they develop entropy-based measures to asses this
differentiation.
The Gini index was firstly devised to measure the concentration of airline networks
by Reynolds-Feighan (1998) and prominently applied to compare the networks of
LCCs and FSCs by Reynolds-Feighan (2001). She adapts the formula for the Gini index
as presented in equation 3.6 to the specific context of airline networks:
1
GI = si − s j (3.11)
2n i j
Since then, the Gini index has become very popular in the field, and is commonly
used by researchers (e.g. Wojahn (2001), Huber (2009b), Papatheodorou and Arvanitis
(2009)). The value of the maximum of the Gini index (G I m a x ) depends on the number
of airports in the network. This situation calls for a normalization, which is what the
NC index provides (Burghouwt et al., 2003). The Gini index reaches its maximum in
an airline network where all traffic is consolidated on one route (Burghouwt et al.,
2003).
2
G Imax = 1 − (3.12)
n
The interpretation of the Gini index is therefore difficult when comparing networks of
different sizes. Burghouwt et al. (2003) propose the NC index, which corrects the Gini
index for network size.
GI
NC = (3.13)
G Imax
In contrast to the Gini index, the NC index varies in the interval [0; 1], no matter what
the network size. The NC index increases if traffic becomes less evenly split across the
network (Burghouwt et al., 2003). The lower the NC index, the less concentrated the
network.
An index that was specifically developed for the airline context is the HC index. Air-
line hubbing strategies may lead to a distorted picture when considering traffic at an
airport. Passengers at the airport for initial departure are mixed with those switching
planes to continue onward in their travels. Accordingly, traffic at an airport repre-
sents an ambiguous role of this airport as an origin and as a hub in the original sense
88
3.4. Measuring network centrality of passenger airline networks
where C i j is the share of connecting passengers on the market i j and s k ,i j equals the
traffic share of airport k on the market i j . Taking a closer look at this formula, H i j is
a variant of the HH index of the city pair i j and represents the routing concentration
on this market. The HC index is further calculated by weighting the hubbing behavior
according to the relevance of this route for the airline. The relevance is expressed by
the traffic on this route qi j in relation to the overall traffic Q:
qi j
HC = Hi j . (3.15)
i j
Q
The HC index falls in the interval [0; 1]. A single H&S network yields a HC index of 1
(Martín and Voltes-Dorta, 2008). A HC index equal to 0 represents inter alia a network
where passengers do not connect at all to ongoing flights. A high HC index indicates
that hubbing is important in the network and that it is done on a large share of the
traffic. Martín and Voltes-Dorta (2009) demonstrate how the HC index is superior to
the NC index to indicate which airline networks actually make use of hubbing for a
relevant share of their passengers. The HC index can depict this information whereas
the NC index might falsely label airports with high origin traffic as hubs even though
no passengers switch planes there.
89
3. Transportation network centrality
the obtained results by studies (a) measuring airline market change and (b) compaing
different networks.
Airline market change Borenstein (1992) shows with the help of the C4 ratio, the
C8 ratio, and the HH index that US airline networks have become more concentrated
between 1982 and 1990. Furthermore, he identifies a growth in the appearance of
networks in form of H&S networks. Reynolds-Feighan (2001) confirms this result for
the period between 1969 and 1999. She employs the Gini index and can thereby high-
light that the importance of hubs for US FSCs increased in parallel with deregulation.
Burghouwt et al. (2003) find similar tendencies for European networks that, in sum,
show more concentration from 1990 to 1999.
Saunders and Shepherd (1993), O’Connor (2003), and Papatheodorou and Arvani-
tis (2009) orient their research to airports in the networks. As concentrated airline
networks typically imply high traffic shares at few airports and vice versa, this can
be seen as a shifted perspective to a similar phenomenon. Saunders and Shepherd
(1993) take the classical economical viewpoint on deregulation and can, based on the
C8 ratio and the HH index, suggest that limiting hub dominance may increase total
efficiency. O’Connor (2003) is interested in different size airports and concludes that
“long term evolution of air travel lies in the mid-sized and smaller aircraft capable of
providing links between those cities in the middle and lower levels of the top 100 air-
ports” (O’Connor, 2003, pp. 89-90). Hence, he expects those smaller airports to gain in
importance in the future. Finally, Papatheodorou and Arvanitis (2009) examine Greek
airports with the help of a Gini index analysis. Interestingly, the authors show only low
reactions to market liberalization in Greece; an evolution that is very different from
central Europe.
105 In this context, Reynolds-Feighan (2001, p. 274) notes that “this group organizes their traffic flows in a
manner similar to the full-service carriers”. It appears as if the author herself addresses a shortcoming
of the Gini index in that it cannot express the degree of hubbing operations in the network. Dobruszkes
(2006, p. 255) reviews this claim and explains in a more detailed way that “the nodes of the low-cost
networks are in fact traditional points of access or exit of the network and not transfer platforms. The
star-shaped networks of certain airlines do not correspond to the hub-and-spoke model”. Pels (2008,
p. 71) comes to the same conclusion; even though from the network layout, some LCCs appear to have
H&S networks as these are star-shaped; the fact that no connecting travel is planned for is a clear sign of
P2P network operations.
90
Contribution Region Time period Research focus
Borenstein (1992) US 1982-1990 Airline networks
Saunders and Shepherd (1993) US 1978-1984 Hub dominance
Reynolds-Feighan (2001) US 1969-1999 Airline networks
Burghouwt et al. (2003) Europe 1990-1999 Airline networks
O’Connor (2003) World 1990-2000 Airports
Papatheodorou and Arvanitis (2009) Greece 1978-2006 Airports
Table 3.5.: Markets and event periods for selected studies on aviation market change.
91
3.4. Measuring network centrality of passenger airline networks
3. Transportation network centrality
Contribution Networks
Reynolds-Feighan (2001) FSC, LCC
Burghouwt et al. (2003) Various carrier types
Derudder and Witlox (2009) Europe
Huber (2009a,b) US, EU, carrier types
Reggiani et al. (2009) Lufhansa vs. StarAlliance
(2003) compare the networks of national airlines, regional carriers, low-cost carriers,
and extra-EU airlines. The authors derive detailed results mainly based on applying
the NC index. National airlines (“flag carriers”) operate radial networks based at na-
tional airports. Regional carriers, too, operate radial networks, yet at a smaller scale.
There are hardly any examples of linear networks in Europe. LCCs in Europe operate
focused on a limited number of airports; but the authors see early signs of more lin-
ear networks by LCCs on the European market. Lastly, extra-EU airlines, i.e. airlines
operating under the fifth air freedom right106 , operate linear networks with low NC
index values. Huber (2009a) compares US and European airline networks and finds
many differences. Two findings are interesting here. Firstly, US airlines operate more
H&S networks than European airlines. Secondly, the author points out that spatial
concentration (measured with a Gini index) in European air networks is highest for
intercontinental, long-distance flights. Almost identical findings are documented in
Huber (2009b).
Derudder and Witlox (2009) and Reggiani et al. (2009) provide network compar-
isons that take unusual perspectives, but are certainly worth mentioning. Reggiani
et al. (2009) compare four networks with very different scopes regarding network con-
centration and network topology: European Lufthansa, worldwide Lufthansa, Euro-
pean StarAlliance, and worldwide StarAlliance networks. By applying a wide spec-
trum of measures, the authors conclude that the European Lufthansa network ap-
pears to be a H&S network and is the most concentrated in the sample.
Derudder and Witlox (2009) take a different approach. The authors develop an
entropy-based measurement that is not directly related to the widely applied mea-
sures as presented above. Furthermore, the authors compare national networks for
traffic flows that are separated into business and economy traffic. Amongst others,
it is shown that business traffic flows are more concentrated than economy flows.
Furthermore, the authors conclude that the domestic flights within Germany are less
concentrated than domestic flights in France and the UK.
106 The fifth air freedom allows airlines to carry traffic between two foreign countries if the flight either orig-
inates or terminates in the home country. Rodrigue et al. (2009, pp. 138-141) provide an illustrative in-
troduction to air freedom rights.
92
3.5. The role of network centrality in strategic network design
This excursus into measuring airline centrality served several purposes. It firstly
presented centrality metrics that will, in the following, form the basis for developing
measurements for LTL networks. It secondly showed the manifold theoretical ap-
proaches that researchers in this field have been pursuing. So far, no agreement has
been reached concerning how network centrality in the limited field of air transport
should best be measured. Finally, the section allowed to present some exemplary re-
sults obtained by the conducted research in the field.
93
3. Transportation network centrality
Significant parts of the literature use the concentration metrics for airline networks
in order to depict if airline networks show characteristics of H&S networks or P2P net-
works.107 Even though no final agreement about the expressiveness of certain metrics
has been reached in the literature, the general concept of using indices to depict net-
work appearance is uncontested. It allows to compare networks in detail as to their
network appearance. This may be exploited for different purposes. In the context of
network design, it may be used to compare different scenarios of potential networks.
It is hardly worth mentioning that the logical connection between centrality index
value and network performance is only indicative and that one always needs to be
aware of what aspects of centrality are depicted by the applied index. Nevertheless,
centrality indices of networks are related to network performance. In this function,
they can steer the search for the development of transportation networks that fulfill
the decision-maker’s expectations regarding the performance of the final network.
The following chapter will continue by presenting the LTL industry and then sug-
gest indices to measure the concentration of LTL networks.
107 These research questions arise from industry events such as the deregulation (that supposedly led to
more H&S networks) or the market entry of LCCs (who supposedly operate more P2P networks than
FSCs).
94
4. Less-than-truckload network centrality
The content of the previous chapters was generally applicable to all transportation
networks. The perspective is now drawn to less-than-truckload (LTL) networks oper-
ated by logistics service providers (LSPs). This concretization allows for the consec-
utive chapters to develop an algorithm for LTL network design based on the general
relations between network key performance indicators (KPIs) and network centrality
and discuss results obtained with its help.
This chapter firstly introduces LSPs as companies offering a wide variety of logistics
services, among them LTL transports. An overview over the operations carried out by
LSPs is given and different types of LSPs are distinguished. The chapter then contin-
ues by providing detailed background on the market for LTL transports. LTL trans-
portation refers to a many-to-many road-based transportation market for palletized
shipments between 30 kg and 2.5 metric tonnes (t). The shipments are individually
labeled. Operations involve the consolidated transport of shipments of various ship-
pers on efficient transportation networks.108
With the information on LSPs and LTL operations in mind, the chapter revisits the
different measurements for transportation networks from the previous chapter. Ex-
pressive measurements of LTL networks are necessary to analyze the centrality of LTL
networks for network design. Measures of topology need not be fitted to the LTL con-
text. However, modifications for concentration metrics are necessary. Many similari-
ties exist between the LTL and the airline context. Therefore, the concentration mea-
surements can be derived from the existing metrics for airline networks, but some
peculiarities of LTL networks must be considered. The suggested metrics are used
further to analyze LTL network scenarios in chapter 6.
The following section presents background information on LSPs. Before doing so,
the markets for LSPs are briefly introduced with the aim to give a first idea how differ-
ent the markets are that LSPs operate on. The presentation of LSPs is intended to be
a basis for pointing out their role in LTL transport in the subsequent section.
108 The term groupage is sometimes used as a synonym for LTL transports.
Bulk logistics is concerned with the transport of large shipments of over 25 t. Trans-
ported goods often comprise raw materials or waste in gas, liquid, or granular
form.
Courier, express, parcel (CEP) covers shipments too small to be in the LTL seg-
ment. Hence, it refers in particular to small and time-critical shipments.
Contract logistics is the market for all customer-targeted, individual service offer-
ings by LSPs. It usually spans standard LSP operations in combination with
value-added services.
General ocean freight is the analog to the FTL segment above, but focused on
worldwide water-based transports and forwarding activities.
Mail & Postal services for printed materials and letter deliveries are not part of
the CEP segment and focus on the transport of letters below 2 kg and related
operations.
96
4.1. Logistics service providers
400
350
300
250
200
150
100 M k t size
Market i
50
0 thereof outsourced
Figure 4.1.: Sizes of European LSP markets in bn Euro following Klaus et al. (2009,
pp. 79-115).
Figure 4.1 exhibits the market sizes for the segments as listed above.109 The impor-
tance of the contract logistics segment, especially when considering the potential for
outsourcing in this segment, directly catches the eye. The LTL segment is small in
comparison, yet amongst those segments with a very high degree of outsourcing to
LSPs.
Scope of service
LSPs differ in the services they offer.111 The service offer will, therefore, provide a
discriminating characteristic to distinguish LSPs.
Niebuer (1996, pp. 46-49) differentiates between the offering of isolated logistics
services, bundles of logistics services, and customized services. Isolated logistics ser-
109 The entire LSP market is estimated to 930 bn Euro, excluding the mail segment (Klaus et al., 2009, p. 77).
110 See section 2.1 for details.
111 Table 2.3 listed the top 25 European LSPs with their main services offered. These are distinct services
from the segmentation above or combinations of these.
97
4. Less-than-truckload network centrality
vices are independent service offers such as only providing transport or warehousing.
Bundles of logistics services are the combination of independent services in order to
offer a broader service to a customer without actually having to adapt to every single
customer. Customized services are provided when the individual services are joined
to suit the demand of one specific customer.
Isolated services offered by LSPs comprise essentially transportation, transship-
ment, and warehousing. Very few additional services must be provided to complete
the service. For example, transportation administration is necessary for pure trans-
portation activities. Transshipment will most likely include some short-time ware-
housing. Operating a warehouse must include the administration as well as (un-
) loading activities.
Bundles of logistics services are an intermediate service offer between isolated and
customized services. Customized services involve at least one of the isolated services
mentioned above but go far beyond by offering a range of value added activities ac-
companying it. Examples are the inventory management at spare parts warehouses,
light assembly in warehouses, just-in-time (JIT) deliveries, and manufacturing activ-
ities.
Customer orientation
One major criterion to distinguish different LSPs from each other is the degree of ori-
entation to the needs of a specific customer. There is a direct relation between cus-
tomer orientation and the offered services. Some services explicitly address a large
number of customers and, thereby, cannot be customized for each of them. On the
contrary, very customized services are targeted to suit a single customer and will most
likely not be applicable to any other customer.
The distinction of services by Niebuer (1996) is revisited by Delfmann et al. (2002)
to identify three types of LSPs: standardizing LSPs offering isolated logistics services,
bundling LSPs offering bundles of logistics services, and customizing LSPs that pro-
vide customized services to their clients. The authors point out an implicit relation
between the services offered by an LSP and its degree of customer orientation, e.g. of-
fering customized services must encompass the provision of core logistics processes.
Figure 4.2 depicts the authors’ approach to classify LSPs based on these two dimen-
sions.
98
4.1. Logistics service providers
Management support
Financial services
Customizing
LSP
nctions
Fun
Bundling LSP
Degree of customization
Figure 4.2.: Relation of customization and functions for LSPs (Delfmann et al., 2002,
p. 207).
activities or set up joint-ventures for the operations. Asset-free service providers typ-
ically focus on management-related activities for their customers (Stefansson, 2006,
p. 132). A carrier is an LSP that offers transportation services (Bowersox et al., 2010,
p. 195). Carriers are asset-based providers and aim at efficiently utilizing their assets.
Freight forwarders and brokers are logistics agents that will provide services to their
customers but subcontract the actual doing to other partners, such as carriers (Bow-
ersox et al., 2010, p. 195). All degrees of asset ownership exist between asset-based
and asset-free providers. Freight forwarders often own only few assets themselves
and operate any additional demand with the help of subcontractors. This situation is
referred to as asset-light. A purely asset-free LSP is known as a fourth party logistics
(4PL) provider. It provides the management of all other LSPs necessary to run the en-
tire logistics services for the customer. A 4PL provider is a knowledge-based service
provider (Delfmann and Nikolova, 2002).
Types of LSPs
Different classification frameworks exist in the literature (e.g. Baumgarten and Thoms
(2002), Delfmann et al. (2002), Hertz and Alfredsson (2003), Stefansson (2006)). The
frameworks differ in details by the dimensions they apply to categorize LSPs. Never-
theless, they identify three large groups of LSPs that exist in the market. Even though
these groups may be split further into sub-groups to account for research specificities,
academics agree on the three main groups:
99
4. Less-than-truckload network centrality
Carriers along with warehousing firms form the group of LSPs with a narrow focus
of isolated services (Delfmann et al., 2002, Hertz and Alfredsson, 2003) and di-
rectly related accompanying products (Stefansson, 2006). The customization
of products to specific customers is limited. The LSPs in this group are char-
acterized by asset ownership. Carriers usually offer origin-destination (OD)-
transports.
4PL providers - also known as lead logistics providers (LLPs) (Selviaridis and Spring,
2007) or logistics service intermediaries (LSIs) (Stefansson, 2006) - form a group
of mostly asset-free service providers whose core competences are in knowl-
edge, consulting, and coordination. It is often stated that their service is to co-
ordinate the 3PL providers involved in the operations (Delfmann and Nikolova,
2002, p. 424).
112 For instance, The Economist had A survey of logistics: The physical Internet on its front page on June
16, 2006. As similar examples, the German weekly Wirtschaftswoche featured Zukunftsbranche Logis-
tik - Die neue deutsche Jobmaschine (“Sunrise industry logistics - The new German job machine”) in
September 2005, McK Wissen 16 headlined Logistik (“logistics”) in November 2005 and brandeins titled
Die Problemlöser - Schwerpunkt Logistik (“The problem solvers - special feature on logistics”) in March
2010. None of these publications is scientific, but all are reputable for their well researched management
articles.
100
4.1. Logistics service providers
Operations
Relational
Strategy
Contribution
Berglund et al. (1999) x
Bruns et al. (2000) x
Murphy and Poist (2000) x
van Hoek (2000) x
Bolumole (2001) x
Larson and Gammelgaard (2001) x
Delfmann et al. (2002) x
Delfmann and Nikolova (2002) x
Zäpfel and Wasner (2002) x
Hertz and Alfredsson (2003) x
Lemoine and Danæs (2003) x
Halldórsson and Skjøtt-Larsen (2004) x
Makukha and Gray (2004) x
Panayides (2004) x
Carbone and Stone (2005) x
Gopalakrishnan and Johnson (2005) x
Knemeyer and Murphy (2005) x
Panayides and So (2005) x
Halldórsson and Skjøtt-Larsen (2006) x
Hoi Yan Yeung et al. (2006) x
Markides and Holweg (2006) x
Stefansson (2006) x
Cruijssen et al. (2007) x
Davis et al. (2008) x
Juga et al. (2008) x
Mortensen and Lemoine (2008) x
Song et al. (2008) x
Erera et al. (2008) x
Andersen et al. (2009) x
Derigs et al. (2009) x
Taylor and Whicker (2010) x
Klaas-Wissing and Albers (2010) x
Özener et al. (forthcoming) x
Zhou et al. (2011) x
101
4. Less-than-truckload network centrality
Extensive literature reviews are available that give a complete picture of the re-
search concerning LSPs. Marasco (2008) provides an overview of LSP research, but fo-
cuses on strategic and relational aspects. The review by Selviaridis and Spring (2007)
develops a taxonomy of LSP research and a future research agenda for the field.
• Many-to-many network,
102
4.2. Less-than-truckload transportation
schedules. These networks are common in Europe. Some more spread-out countries,
especially the United States of America (US) operate different networks to reflect e.g.
the different geographical situation. These will be briefly touched on where applica-
ble. Erera et al. (2008, pp. 3398-3399) give a comprehensive introduction to the US
LTL system.
114 Local P&D of shipments is omitted from figure 4.3 for the sake of simplicity; all shipments are depicted
as if they had their origin respectively destination at an EoL terminal, which will be the viewpoint for the
case study in chapter 6 as well.
115 Some variations to this scheme exist in practice to solve operational challenges. These are additions
to the general procedure outlined above, but of minor importance for the general operations. Exam-
ples are stops at intermediate EoL terminals to fill empty capacity, vehicles from opposite directions
meeting each other to exchange trailers so that every driver will take the other trailer back home (truck-
meets-truck traffic), various kinds of additional emergency transports in case of important late arrivals
at terminals, etc.
103
4. Less-than-truckload network centrality
(i)
Transshipment terminal
(ii)
EoL terminal
(iii)
((iv))
Origin Destination
handling operations at the EoL terminal can be spared. A direct delivery is the analog
procedure bypassing the destination EoL terminal.116
The networks operate on standardized schedules, typically highly repetitive. The
schedules define when vehicles have to leave a terminal. Cut-off times exist: trans-
shipment and onward transport of shipments is only possible if the arriving vehicle
with the shipments is at the terminal before a certain deadline.
The timing in LTL operations is standardized as well. Shippers inform the LSP of
shipments during the day. Local pick-up operations bring shipments to be trans-
ported to an EoL terminal in the afternoon or early evening. Vehicles leave the termi-
nals at different times during the evening. Early vehicles might stop at an additional
EoL terminal on their trip and pick up shipments there. All vehicles are scheduled to
arrive at their destination early the next morning. The local delivery takes place in the
morning. P&D may be combined, so delivering shipments to a customer might at the
same time be the pick-up of new shipments for the evening.
European LTL networks tend to be denser than the US American operations. The
routing schemes depicted in figure 4.3 will hold for typical European operations, as 1-
and 2-stop routings suffice to increase fill rates between the terminals to an accept-
able level. In contrast, US LTL transportation has to bridge longer distances between
the major commercial areas of the states. The setting is different, so operations will
differ.117
116 Erera et al. (2008, p. 3399) use direct load to describe the same idea. Cheung and Muralidharan (2000)
introduce the term opportunistic directs for transports that were not planned but make sense when the
operations take place. This is related to the idea of direct injection / delivery, however, these are usually
planned operations.
117 It is interesting to see that Cheung and Muralidharan (2000) use as a small example of an LTL load plan a
sketch of a network with three BB terminals. Giordano (2008) highlights that warehouses for (un-) load-
ing are necessary for US LTL networks. BB terminals in European networks tend to carry very little in-
ventory as schedules are set tightly to transport shipments off quickly.
104
4.2. Less-than-truckload transportation
118 The LTL market makes up 4% of the entire market for logistics services, as shown in figure 4.1.
119 The LTL subsidiaries of corporations are listed in addition where applicable.
105
4. Less-than-truckload network centrality
Table 4.2.: Top 10 LSPs in European LTL by LTL revenue 2008 in Europe (in m. Euro)
(Klaus et al., 2009, p. 89).
106
4.3. Measuring less-than-truckload network concentration
own networks with the partners’ terminals in Germany and have international part-
ners to cover Europe. Extra-European deliveries remain exceptional as of now (Bollig,
2009).
Standard delivery times in the LTL market are 24 or 48 hours nationally or to neigh-
boring countries. In general these are promised delivery times that the LSPs meet with
high service levels. In contrast, guaranteed delivery times with penalties are special
services offered by virtually all providers.
Information technology (IT) services such as track & trace are provided by most
LSPs. Electronic data exchange is no longer a challenge.120
Many of the above mentioned services were valuable to differentiate an LSP from
its competitors in the past. For example, track & trace was innovative some years
back, while nowadays customers expect this service as a basic requirement. Low cost,
fast delivery times, IT infrastructure, etc. have become hygiene factors in the market.
LSPs must strive to identify other sources of differentiation in this highly competitive
market. The scope of services offered is constantly widened. LSPs offer more specific
value-added services with their LTL products.
Another trend currently perceived by LSPs is that customers do not ask for faster
transports, but rate reliability, flexibility, and stable transportation times higher.121 It
is a clear sign that LSPs on the LTL market strive to adapt to new customer demand in
order to obtain a competitive advantage.
107
4. Less-than-truckload network centrality
for traffic and traffic shares must be modified to suit the LTL context. Based on these
preliminary considerations, the section will suggest modifications to the McShan-
Windle (MW) index, the network concentration (NC) index, and the hubbing concen-
tration (HC) index to measure LTL network concentration. These indices were chosen
for different reasons. The MW index is one of the fundamental indices that provides
information without manipulating the underlying data strongly. It is of particular in-
terest since it is very intuitive in its interpretation. The NC index is the normalization
of the Gini index. It was selected due to its high influence in current literature con-
tributions. Lastly, the HC index was chosen because it is a recently developed index
that considers the relevant role of hubbing. To the best of my knowledge, no other
concentration index exists that depicts hubbing as expressively as the HC index. LTL
networks rely strongly on transshipment operations and the HC index promises to
provide meaningful information.
108
4.3. Measuring less-than-truckload network concentration
make use of transshipment (hub) airports. In contrast, shipments can often be con-
solidated over time so that higher shipment volumes are accumulated, which allows
for direct transport links in LTL networks.
Another important difference that stems from transporting passengers rather than
shipments is that passengers have individual preferences, whereas shipments do not.
Passengers may choose certain routings on their air journey for a variety of personal
reasons. Shipments in an LTL network should always be routed according to prede-
fined planning.
Furthermore, passenger traffic flows are usually assumed to be balanced, as most
passengers return home after their trip. Hence, incoming and outgoing passenger
traffic flows are equal (Burghouwt et al., 2003). This is a major difference when com-
pared to air cargo (Doganis, 2010, p. 298), as well as cargo in general (Rodrigue et al.,
2009, p. 152), and LTL shipments in particular. Such traffic flows are characterized by
high imbalances of traffic.
Airline and LTL networks share many properties, which suggests to use similar in-
dices to measure their concentration. However, as the networks differ in some as-
pects, modifications to the afore presented indices are necessary. The (im-) balance
of traffic flows will prove to be a major point of modification. To account for this, the
definition of traffic flows must be adapted from airline networks to the context of LTL
transportation. Secondly, 2-stop routings for LTL transports must be considered. Af-
ter highlighting these two aspects, the section will continue to suggest the MW index,
the NC index, the HC index, and a variant of the HC index for measuring LTL network
concentration.
109
4. Less-than-truckload network centrality
125 Section 3.4.2 presented that the MW index varies from 0.03 (not concentrated network, all nodes have
equal traffic) to 1 (concentrated network).
110
4.3. Measuring less-than-truckload network concentration
0.020
0.018
0.016
0.014
traffic share
0.012
0.010
0.008
0.006
0.004
0.002
0.000
EoL terminals in decreasing order of traffic share
(a)
0.020
0.018
0.016
0.014
traffic share
0.012
0.010
0.008
0.006
0.004
0.002
0.000
EoL terminals in decreasing order of traffic share
(b)
network (Burghouwt et al., 2003); otherwise, incoming and outgoing flows could not
equal out. This argument is not valid for the LTL case. Nonetheless, since traffic in
the LTL case is counted at the outbound as well as at the inbound side, there are al-
ways two terminals that share traffic. Therefore, any single terminal can accumulate
at most half of the total traffic in the network. This leads to the same conclusion
as derived for the airline case, namely, that the Gini index will never reach its theo-
retical maximum and the NC index should be used instead in order to simplify the
interpretation. To measure network concentration, the NC index will be applied as
introduced.126 The necessary modification is the definition of traffic that was given
above.
Figure 4.5 shows nine networks that will serve to illustrate some values of the NC
index. Nodes A - F represent EoL terminals. They send and receive shipments; node
A acts as a transshipment terminal. Flow is counted in both directions. The arcs rep-
resent routes between the terminals. The shipments sent on each link are displayed
126 The NC index for airline transportation was introduced in section 3.4.2.
111
4. Less-than-truckload network centrality
F 1 B F B F 1 B
1/6 1/6 1/10 1/10 1/6 1/6
1 1 1 1
A 1 C A 1 C A 1 C
1/6 1/6 1/2 1/10 5/12 1/12
1 1 1 1
E 1 D E D E D
1/6 1/6 1/10 1/10 1/12 1/12
F 1 B F 10 B F 11 B
1/2 1/2 11/30 11/30 1/6 1/6
1 1 1 1
A C A 1 C A 10 C
0 0 5/30 1/30 7/36 5/36
1 1 1 1
E D E D E 11 D
0 0 1/30 1/30 1/6 1/6
F 1 B F 1 B F B
2/14 2/14 1/9 1/6 1/86 10/43
1 1 1 1 1 1 10 10
A 1 C A 1 C A C
5/14 1/14 5/18 1/6 11/43 10/43
1 1 1 1 1 1 10 10
E 1 D E 1 D E 1 D
2/14 2/14 1/9 1/6 1/43 21/86
next to the links.127 The traffic share related to each terminal is noted in the circle
representing the terminal. The NC index value for each network is below each graph.
Cases (a) - (d) show some extreme NC index values for the given network. The NC
index is equal to 0 if all nodes have the same traffic in the network; this is the case
of the lowly concentrated network in case (a). An NC index value of 0.5 is related
to a perfect star network (as case (b) displays), but other situations may lead to the
same NC index value as well; case (c) is such an example. A network where all traffic
is shared between two terminals, while all other terminals have no traffic at all (case
(d)), will lead to an NC index value of 1: a concentrated network. Cases (e) and (f)
underline how some aspects in a network may outweigh others. Case (e) is a star with
one strong arc and is therefore characterized by an NC index value between these two
types. Further, case (f ) possesses three strong routes with some additional star-type
traffic, therefore the NC index value of this network is low.
127 The direction of flow is neglectable as both, incoming and outgoing flows, are accounted for.
112
4.3. Measuring less-than-truckload network concentration
A A
20/42 22/44
10 10 11 11
B 1 C B C
11/42 11/42 11/44 11/44
Cases (g) - (i) are three networks where node C may assume the role of an addi-
tional transshipment terminal. This does not have an impact on the NC index, as for
instance case (i) highlights. The depicted network does not provide information con-
cerning the flow from B to C and from C to D. Whether the transports are independent
of each other or whether they are actually only one transport from B to D that is trans-
shipped at C does not make a difference for the NC index. It does not need the infor-
mation on which node in the network acts as a transshipment terminal. No structural
difference exists between single H&S networks or multi-hub-&-spoke (MH&S) net-
works.
To take 2-stop routings into account for the NC index, the additional transshipment
is treated as another unloading and loading operation at the second transshipment
terminal; it therefore increases the total traffic in the network.
The suggested modification in traffic measurement for the NC index is straightfor-
ward. The examples above show that the calculation and the interpretation of the
index remains as easy as for the case of balanced flows.
The modified NC index values are strongly related to the demand concentration
in the networks. Figure 4.6 shows two NC index values for network examples. Case
(a) and case (b) have 10 units of demand from B to A and from A to C. There is a
demand of 1 unit from B to C. The cases differ in the routing of the flow from node B to
node C. The difference in the NC index value between the networks is relatively small,
even though the networks differ in that case (a) does not carry out transshipment
operations, whereas case (b) does. Still, the transshipment traffic directed to node A
is limited compared to the already existing direct flows. It appears as though the NC
index is impacted by the demand concentration for the network and only partially
by the routing of flows. The OD-demand is truly exogenous to any LSP (Jara-Díaz
and Basso, 2003, p. 285). In contrast, the routing of flows is at the disposition of the
planner. Whether or not this is a general deficiency of the NC index when applied to
markets with imbalanced traffic flows cannot be answered in the scope of this thesis,
but should be in the focus of further research in cargo transportation networks.
113
4. Less-than-truckload network centrality
hub1
hub1a hub1b
s1 = 0.75
origin destination
s2 = 0.25
hub2
hub1
s1 = 0.75
origin destination
s2 = 0.25
hub2
114
4.3. Measuring less-than-truckload network concentration
One needs to be aware that the suggested modification has one major drawback:
it is not possible to assess the importance of a single hub. Figure 4.7(b) presents a
slightly modified version of the situation shown in figure 4.7(a). Hu b 1 and hu b 2 now
both are virtual hubs and share the common gray terminal in the upper left corner.
Hu b 1 and hu b 2 have a traffic share of 0.75 and 0.25 respectively. The hubbing be-
havior H for this case is of 0.625 as well. Still, all the traffic from origin to destination
is channeled through the gray hub. Hence, one could argue that there are reasons to
expect H to be equal to 1. Therefore, the modification with virtual hubs could also be
interpreted as misleading.
Nevertheless, it is believed that this modification extends the HC index in an ac-
ceptable manner. The HC index was not formulated to compare the relevance of cer-
tain hubs in a given network; it was designed to provide a measure of the relevance of
hubbing in a network and the modification follows that concept.
Martín and Voltes-Dorta (2009) point out that the share of connecting passengers is
highly correlated with the HC index. The authors compare HC index and connecting
share. The ratio of the HC index over the connecting share is, therefore, interesting to
take an additional look at. The ratio is defined as:
HC
r a t io = C ∗q (4.1)
ij ij
i j Q
The ratio of HC index over connecting share for the entire network measures the
degree to which only the actually transshipped shipments in the network have differ-
ent routing options through the network. In other words, the ratio shows on average
how strongly the transshipped shipments on one OD-market use the same routing
through the network.
• All MW index values are low due to the small number of nodes in the networks.
• The fully-meshed networks in cases (a), (b), and (c) have different MW index
values since the traffic share of node E (as the node with the highest traffic
share) varies in the networks.
128 In addition to the information given in figure 4.8 an assumption is made to allow to calculate the HC
index. The indirect traffic flow from node A to node D as well as from nod B to node C is of 1 unit in
networks (a), (b), (d), and (e). It is transshipped at the central node. Moreover, in network (f), the indirect
flow from A to D is again of 1 unit, while the indirect flow from B to C is of 100 units. Once more, node E
acts as a transshipment terminal.
115
4. Less-than-truckload network centrality
1 100 0
A B A B A B
1 1 1 100 0 0
1 1 E 1 1 1 E 100 0 0 E 0
1 1 1 1 100 1 0 0 0
C D C D C D
1 1 0
A B A B A B
1 1 1 100 1 100
E E E
1 1 1 1 100 1
C D C D C D
1 1 100
A B A B
A B 1 1 1 100
C D C D
1 1 1
• The star-shaped networks in cases (d), (e), and (f) have only one option for
a routing path for transshipped flows. Therefore, the ratio of HC index over
connecting share is equal to 1.
• The networks without any transshipment operation (network (g), (h), and (i))
have HC index values of 0 and a connecting share of 0 as well. This prohibits to
calculate the ratio of the two.
• The NC index can only be computed for networks with more than two nodes.
The Gini index of network (g) is of 0. This is true for all 2-node networks where
traffic is accounted for at the origin and the destination of the traffic flow. All
flow takes place between the two nodes; they must have the identical share of
traffic in the network.
• None of the nine networks has the same index values for all four indices as all
indices assume a different perspective on network centrality.
116
4.3. Measuring less-than-truckload network concentration
HC index
Case MW index NC index HC index connecting share
4.8(a) 0.030 0.000 0.125 0.500
4.8(b) 0.074 0.488 0.004 0.750
4.8(c) 0.000 0.000 - -
4.8(d) 0.075 0.500 1.000 1.000
4.8(e) 0.075 0.981 0.020 1.000
4.8(f ) 0.075 0.827 1.000 1.000
4.8(g) 0.030 - 0.000 -
4.8(h) 0.030 0.000 0.000 -
4.8(i) 0.059 0.735 0.000 -
The MW index is very easy to understand, even for the unexperienced, and it gives
quick information about the prominence of few major terminals in the network. The
NC index highlights the concentration in demand as well as the additional concen-
tration generated by routing shipments in the network. By doing so, it hints at how
strongly an LSP depends on the market demand that it can only partially influence.
Neither of the two indices, MW index nor NC index, requires additional informa-
tion about the networks but the share of traffic at each node. The information if a
node acts as a transshipment terminal is not relevant for the indices.
The HC index is clearly aimed at showing how important hubbing is in the network.
The ratio of HC index over connecting share provides the additional information on
how strongly the OD-market specific flows depend on few routing options. This in-
formation can be interpreted as a form of risk in terms of dependence on a transship-
ment terminal. It is important to have the entire routing of all shipments at hand in
order to calculate the HC index. Information about single links in the network is not
sufficient for this index.
These four perspectives give relevant insights on an aggregated level into the net-
work’s concentration. This can be related to likely network performance. The ob-
tained information serves as a first comparison between networks and may guide
further evaluation.
When interpreting the values obtained from the indices, one must have in mind
that each index assumes its specific viewpoint on network concentration. Further-
more, none of the indices can be seen as the superior index for measuring network
concentration, as for each of them drawbacks were pointed out. Nevertheless, taken
together, the breadth of information about the network concentration allows to pic-
ture the situation.
117
4. Less-than-truckload network centrality
118
5. An algorithm for less-than-truckload
network design
129 The term algorithm is understood in the following in the sense of a high-level “problem-solving method
suitable for implementation as a computer program” (Sedgewick, 1998, p. 4). The algorithm may also
be perceived as (part of) a decision support system (DSS). A DSS is defined as an “interactive computer
based system, which helps decision makers utilize data and models to solve unstructured problems”
(Sprague and Watson, 1989, p. 4). The algorithm is used to support decision-making by providing infor-
mation about generated network scenarios and their performance.
120
5.1. Algorithm specifications
transportation time
shipment B
transportation
p time
shipment A
usually not taken into account, but should comply with the producers planning.130
Therefore, it is important for producing companies to have a consistent overall trans-
portation time for a transport from origin to destination independent of other exter-
nal circumstances; in particular independent of the day that the shipment is available
for transport. On first sight, it appears counterintuitive for the overall transportation
time to vary by day. The following example, shown in figure 5.1, will explain the situ-
ation.
Shipment A is available for transport some days before the departure. The ship-
ment will wait until the vehicle departure and is then transported directly to the fi-
nal destination. Its overall transportation time is the waiting time from Monday to
Thursday plus the pure transportation time due to operations from Thursday to the
following Tuesday; thus six workdays of overall transportation time. Shipment B is
available for transport on Wednesday and is loaded onto the same transport vehicle
as shipment A. Its overall transportation time is only from Wednesday to the follow-
ing Tuesday; four workdays in total. In this case, a customer will not be able to plan
a repetitive schedule with a stable transportation time; overall transportation times
with high changes are experienced by the customer. Shipment transportation time
depends on the day the shipment is available. The customer cannot know the general
transportation time of its shipments which is needed for a soundly repetitive sched-
ule.131
The key trigger for this problem is the variable waiting time before the transporta-
tion. The longer the intervals between consecutive vehicle departures, the higher the
130 Transportation schedules from the side of the LSP do typically not influence production schedules at the
producing company that is the LSP’s customer.
131 The following will always assume workdays when transportation time is summarized in days.
121
5. An algorithm for less-than-truckload network design
potential for variations in the waiting time before the transportation. Multiple trans-
shipment operations will most likely worsen the situation as additional waiting time
at the transshipment terminal is possible.
Transportation time in the following will always be understood including the wait-
ing time prior to the departure. This may also be referred to as the lead time of trans-
portation; those two terms could be used synonymously. It is the overall transporta-
tion time as it was just introduced.
132 It might be necessary to increase the transportation and transshipment costs in order to offer this service.
This may be an option as long as the increase in cost is justified.
122
5.1. Algorithm specifications
ities to few potential hubs is striven for. This allows to create efficiencies by terminal
consolidation. Moreover, it is beneficial in terms of systems capacity flexibility.
The entire network, having both central and decentral elements, will form a hybrid
hub-&-spoke (HH&S) network. The literature already provides examples of beneficial
implementations of HH&S networks as intermediary solutions for situations where
different aspects of transportation network performance are required (e.g. Lumsden
and Dallari (1999) or Groothedde et al. (2005)). The first priority in routing will be
to send shipments through the direct network for a short transportation time. The
second priority will be to send shipments through the central network to increase
the frequencies. In that sense, the central network is the back-up network for the
decentral one.133
The following aspects have to be considered as well:
• The high centrality of the back-up network leads to network vulnerability. Then
again, the vulnerability of road-based LTL transports is limited compared to
other more infrastructure-related transportation modes (e.g. air transportation
relying on airports or rail transportation relying on tracks). It seems appropriate
to pay minor attention to vulnerability in LTL transportation network design.
• A central network will explicitly increase network concentration at very few po-
tential hubs in order to increase the frequency. This will also increase the risk
of congestion for the back-up network. This aspect is not directly modeled in
the algorithm, yet, it must be kept in mind for further investigation.
133 Groothedde et al. (2005) suggest an intermodal hybrid transportation network design. In their case, the
routing through the indirect hub-&-spoke (H&S) network is the first priority. The direct network merely
serves as a buffer for excess demand. The difference between their network and LTL networks discussed
here is that demand is too low to achieve an acceptable frequency of transport on the direct connections.
The general considerations are comparable, yet the given setting differs and so does the approach. The
authors come to this conclusion without explicitly addressing network centrality. Even so, the under-
standing of network centrality as an embracing concept might have been helpful in their research.
123
5. An algorithm for less-than-truckload network design
These considerations gave rise to the task to develop an algorithm for generating
HH&S networks for application in the European LTL market. The qualitative knowl-
edge of network centrality allowed to pre-structure this decision as outlined. This al-
lows to focus the network generation to these types of two-layered networks. Thereby,
the algorithm has a specification of what appearance the generated networks should
be. This provides the framework for the networks. The decisions taken by the algo-
rithm within the framework will not directly be based on the knowledge of centrality.
Here, well-established cost considerations come into play, as the generated networks
must be able to operate at a competitive level.
134 Hence, the algorithm will respect cost considerations, but does not intend to find minimal cost trans-
portation networks.
135 It is important for the application that the schedule repeats weekly as this allows for repetitive operations
for the LSP (cf. Berman and Wang (2006, p. 298)).
124
5.1. Algorithm specifications
The following small example highlights the connection between departure fre-
quencies and the stability in the waiting time, respectively the transportation time
of shipments. Tables 5.1 and 5.2 depict two cases to compare. Let an OD-market
have a pure transportation time of three workdays. Consider one case with only one
departure for that OD-market, table 5.1. The departure takes place on Thursdays. So,
all shipments that are available for transport on other days will have to wait a defined
amount of workdays before their transport. Thus, their transport time varies even
though the pure transportation time is the same. Table 5.1 lists the mean x̄ , the stan-
dard deviation σ, and the coefficient of variation C V of the transportation time.136
The coefficient of variation will serve to compare the stability of the transportation
time. The second table 5.2 shows the same OD-market, but departures occur three
times a week, on Tuesday, Thursday, and Friday. Again, table 5.2 lists the waiting and
transportation times for five shipments arriving on different days. The statistics are
listed below the tables. The difference between the two examples lies in the waiting
time prior to departure. This has an impact on the transportation time of shipments.
The more often departures occur, the lower the mean transportation time as well as
the standard deviation of transportation times. More interestingly, the coefficient
of variation of the transportation times depicts that the instability of transportation
time decreases as the frequency of departures at a terminal increases. Accordingly,
planning for more frequent departures in the network leads to an increase in stability
of market-specific transportation time.
Terminals with little arriving and departing traffic will be connected to few, even-
tually only one transshipment terminal.
If low demand terminals cannot even generate demand high enough to fill fre-
quent vehicles to a single transshipment terminal, there is no possibility to generate
more services with reasonable load factors from a network planning point of view.
136 The coefficient of variation is a normalization of the standard deviation by the mean of the sample (C V =
σ
x̄
). It is used to compare the dispersion of data with varying means (Bolch (1998, p. 7), Mosler and
Schmid (2006, p. 94)).
125
5. An algorithm for less-than-truckload network design
For the situation of having too little demand even though central operations are im-
plemented, the network operator will have to define concrete steps. The four general
options are:
Stop operations at this terminal. If an EoL terminal cannot generate demand high
enough to justify its existence, management will have to consider closing that
terminal.
Exclude terminal from waiting time goal. It is an option to exclude the low de-
mand terminal from the goal to reduce the waiting time intervals, especially if
it is not foreseeable that customers in that geographical area will be impacted
heavily by such a step.137
Identify local solutions. It is an option to find local solutions that allow to provide
the service of stable transportation time for a terminal with low demand. De-
cisions could involve cooperating with external partners, in order to increase
the demand, or sourcing transportation capacity flexibly. However, this option
requires additional coordination and it might rather be included in a next, mid-
term oriented step after the strategic design process.
Enforce minimal frequencies. If an LSP wants to ensure low waiting time variations
even for lowly utilized EoL terminals, it can enforce minimal frequencies. Ser-
vice will be conducted at the predefined frequency, even if the vehicle load is
rather low due to the low demand. The cost of operating lowly used vehicles
can be seen as the price of the service to reduce waiting times and, thereby,
lower the variation of transportation time.
The option that is applied in the algorithm is the fourth one: enforcing minimal
frequencies. It will generate the most information as it allows to simulate how costly
137 This option is also conceivable if a network provider feels that customers in a certain region are not
interested in a stable transportation time.
126
5.1. Algorithm specifications
the decrease in waiting time variation will be. Thus, it gives valuable information to
an LSP for evaluating which option to choose in a distinct case.
Go when full. If it is forecast that a vehicle is filled to capacity, its departure is sched-
uled as early as possible. Several vehicles can be scheduled for a single day.
Terminal consolidation. The next consolidation logic that is applied by the algo-
rithm is terminal consolidation. If inventory consolidation will generate load
factors too low for the direct transport between EoL terminals, shipments with
different destinations will be transported to a transshipment terminal where
they are resorted to be transported further.138
Waiting time reduction. Figure 5.1 depicts a situation where two shipments have
different waiting times before the departure at the origin EoL terminal. The
same situation will appear at the transshipment terminals again. Shipments
arrive on different vehicles and wait for the vehicle that continues further to
their destination. Arrivals and departures are coordinated. Still, some kind of
138 Detailed reasoning on whether shipments are transported directly or through a hub is discussed in sec-
tion 5.3.1.
127
5. An algorithm for less-than-truckload network design
time gap will appear. The less often such a time gap occurs in the transport, the
better in terms of waiting time. It may be advantageous to increase the time as-
sociated with pure transportation operations to go to a transshipment terminal
that is farther away if less waiting time can be expected for this routing.
• The operations in P&D and long-distance transport differ significantly and are
usually planned independently.139
• P&D is typically done in different, smaller vehicles than the long-haul transport
in LTL transportation (Crainic, 2003, p. 458).
The approach to model only EoL terminals requires data manipulation to properly
model direct injections140 . If shipments that are in practice not channeled through an
EoL terminal are to be modeled, they will be treated as if they were handled at the EoL
terminal that is responsible for the area that the end-customer is located in. It would
not be a good option to exclude these shipments from the modeling as the load is
typically rather high and omitting it would distort the demand in the model.
139 For example, P&D mainly generate efficiency by creating optimal tours, mathematically related to the
vehicle routing problem (VRP) presented in section 2.3.3. Long-distance transports are rather strongly
influenced by location decisions and service network design as introduced in sections 2.3.2 and 2.3.3.
140 A direct injection is a transport that bypasses the origin EoL terminal, see section 4.2.2
128
5.2. Input and output
5.2.1. Input
The algorithm requires data about the network and shipments.
Network data
The network data that is necessary for the algorithm are the existing EoL terminals, a
set of potential hubs, and a distance matrix. The existing EoL terminals are used as
the fixed nodes for the newly generated networks.
The set of potential hubs must be specified for the algorithm. The algorithm will
choose the best transshipment terminals possible to route shipments through from
this set, but limiting the number of potential hubs is necessary for structuring the
problem. The potential hubs are chosen out of the set of EoL terminals. Visual in-
spection of a map of the existing EoL terminals will quickly identify candidates for
potential hubs. Furthermore, an LSP should be able to specify some EoL terminals
where large transshipment operations are conceivable and others where this would
not be feasible without major investments in infrastructure. These potential hubs
are treated differently by the algorithm to model transshipment operations. As the
potential hubs are chosen from the set of EoL terminals, they have origin and desti-
nation traffic just as any other EoL terminal. Different sets of potential hubs can be
specified and compared. This is the most powerful tool for generating different net-
work scenarios. The number of potential hubs in a network is used to denominate the
scenario; e.g. a 2-hub scenario is a scenario with two potential hubs.
A distance matrix with traveling distances between all EoL terminals is required.
This gives the algorithm the possibility to calculate costs for all links potentially used
in the network. The distance matrix can be obtained in different ways. Software tools
calculate the distances based on road maps. If this is not possible, one rather sim-
ple option is to calculate the distances with a geographic distance function based on
the locations’ coordinates and to multiply them by a circuity factor to account for
differences between beeline connections and physical road layouts. Berens and Kör-
ling (1985) point out that it is necessary to choose correct, region-specific parameters
129
5. An algorithm for less-than-truckload network design
when estimating road distances. Ballou et al. (2002) give a list of circuity factors for
various countries.
Shipment data
Two types of shipment data are necessary for the algorithm: traffic flow forecasts that
the network is planned for as well as distinct shipments that allow to simulate the
performance of a generated network when shipments are transported.
Both types of shipment data must have the following information:
• The origin EoL terminal of the shipment (or in case of direct injection the EoL
terminal that is responsible for this consignor).
• The destination EoL terminal of the shipment (or in case of direct delivery the
EoL terminal that is responsible for this consignee).
The data should be easy to obtain for an LSP. Large production databases exist
where each transported shipment is entered. The historic data can serve as test-set
for the distinct shipment case. The forecasts can be generated on a different time
frame from the database. In the most simple case, average values from another time
period than the test-case can be used as forecasts.
130
5.2. Input and output
The transport time is roughly estimated by the algorithm. It is assumed that a ve-
hicle has a maximal travel distance per day. If that distance is exceeded, even by a
small amount, the vehicle will arrive the following day. It was mentioned above, that
the algorithm only generates a day-specific schedule. Therefore, this approximation
is acceptable.
It is furthermore assumed that all demand for transportation that arises during a
day are ready to be transported with a vehicle that leaves that night. All arrivals at
a transshipment terminal on one day are available for the consecutive transport the
next day.
5.2.3. Parameters
Modeling parameters are used to trim the algorithm to various settings. The most
relevant ones are described in the following. The above described cost assumptions
are also included as parameters.
Minimal number of trips per week. The minimal number of trips per week en-
forces the minimal frequency constraint. It applies for connections to, from,
and between the potential hubs. Thus, it guarantees that each terminal is
connected at least with a minimal frequency to the entire back-up network.
Maximal accumulating days. For connections that do not fall under the minimal
frequency constraint, there is a maximal timespan for accumulating shipments
before they are loaded to a vehicle. This applies in explicit for direct connec-
tions between EoL terminals. As no transshipment with additional waiting time
is necessary for this case, the timespan can be longer than the minimal fre-
quency without strongly impacting the stable transportation time. If a ship-
ment cannot be loaded within the accumulation time, it must be transported
by the back-up network.
Transport costs per km per full truck. Transportation cost is measured per km
that is run by the vehicle.
Handling cost at EoL terminals. Similarly, (un-) loading operations at the EoL ter-
minal also induce costs. These are typically lower than the cost at the trans-
shipment terminal.
Percentage of sold empty capacity. It is assumed that some of the created empty
capacity in the network can be sold to other players on the LTL market. This
131
5. An algorithm for less-than-truckload network design
helps to decrease the cost of empty capacity. To incorporate this aspect, the
algorithm can assume a certain share of the existing empty capacity to be sold
to reduce the costs per truck.
Capacity per truck. The maximal load of a truck is a parameter of the algorithm.
Kilometers per day. The kilometers a truck runs per day are related to how long the
transportation operations take. This measure cannot support the implementa-
tion of details such as cut-off times that are necessary for more detailed plan-
ning.
Further implementation parameters exist in the simulation but these are not of
interest for adjusting the algorithm to a situation or to verify the impact of environ-
mental changes.
132
5.2. Input and output
Utilization. The average utilization of the truck capacity is another performance in-
dicator that is generated as output.
Percentage of direct volume. The algorithm keeps track of the shares of shipments
that are transported directly and indirectly.
133
5. An algorithm for less-than-truckload network design
Distance. The average and standard deviation of transported distance are further-
more assessed.
Most KPIs are divided into those elements related to direct connections and those
related to hub connections.
The algorithm is not aimed to review the network performance if perturbations
arise. Variations in transportation demand are not modeled. Furthermore, none of
the EoL terminals has a capacity restriction for the algorithm. This allows to follow the
transportation volumes to be handled at a terminal in an unconstrained network. For
these reasons, schedule reliability, congestion and system capacity flexibility are not
among the output KPIs. Several reasons underline the exclusion of these indicators:
• Modeling perturbative effects in the network requires additional data and as-
sumptions. It creates additional effort to obtain the input information and de-
creases the expressiveness of the generated data.
• Knowledge of the overall centrality of the networks combined with all detailed
information concerning utilization and handling volumes at hand, renders the
additional information about perturbative effects is unnecessary. The central-
ity of the networks provides indications to the performance of the network
when facing perturbations. Therefore, the general information is available. Any
more detailed information can be accumulated in a next step if necessary.
Thereby, the generated data, combined with the argumentation of chapter 3 in mind,
will provide sufficient information to review the results obtained by the algorithm for
long-term decision-making.
Shipment routing
As a final part of the output, the shipment routing needs to be mentioned briefly. The
algorithm tests the network with real or artificially generated shipments. For any of
these shipments, the entire routing through the network is recorded and can be ex-
tracted from the algorithm. This information allows detailed analysis of the situation.
However, most of the KPIs that are of interest to be taken from the shipment routing
are already implemented in the KPI output as outlined above.
134
5.3. Assembling the algorithm
Split direct and hub 5.3.1 Trade-off detour vs. load factor
connections
ti
145 It is important to note that the algorithm generates networks based on planned demand for transporta-
tion. During the testing phase, the routing may differ from the initial planning.
135
5. An algorithm for less-than-truckload network design
c h Cost per weight or volume unit of handling (loading and unloading) shipments
at a transshipment terminal.
d i s t i j The distance of the direct connection from location i to location j (or other
locations that are specified. In particular, d i s t OD is the distance of the direct
connection from origin O to destination D.).
136
5.3. Assembling the algorithm
dij
C i n d i r e c t = (1 + α) ∗ d i s t OD ∗ c k m ∗ + d i j ∗ ch (5.2)
cap ∗u
The algorithm takes into account the location of the best-nearby (resulting in the
least detour) transshipment terminal for the OD-transport and calculates both, direct
and indirect transportation cost. It chooses the option with lower costs.150 Figure 5.3
shows the general relation between the load factor on the direct line (d i j /c a p ) and the
detour factor α. The longer the detour to the next transshipment facility, the lower
the utilization of the direct truck will be to generate indifferent costs. As detour and
direct load are deterministic for the algorithm, the decision whether to transship or
to route directly depends on the location above or below the line of identical costs. As
this decision is amongst others impacted by the detour factor α, it is referred to in the
following as the α-rule.
To summarize, the trade-off evaluated by the algorithm is the one between high
load factors and low detour. If demand on a market does not lead to high load fac-
tors on a direct line, the decision has to be taken whether to accept medium to low
load factors for a direct line or whether to route to a transshipment facility which will
lead to detours but most likely increase vehicle utilization due to consolidation. The
algorithm makes this decision based on simplified cost estimates for both routing
schemes.151
In particular, one strong assumption that may influence the decision-making is
the assumed utilization of vehicles to transshipment terminals (u ). If considered in
150 The decision of the α-rule reflects the general idea that “consolidation at a break-bulk (BB) terminal be-
comes attractive when the savings in line-haul transportation costs exceed the terminal costs” (Daganzo
and Newell, 1986, p. 122).
151 If some empty capacity is assumed to be sold on the market, this will be included in equation 5.2. This
modifies some decisions as direct connections tend to become more favorable; yet, the general trade-off
remains the same.
137
5. An algorithm for less-than-truckload network design
90%
80%
70%
direct
60%
40%
30%
20% transship
10%
0%
0%
15%
30%
45%
60%
75%
90%
105%
120%
detour factor (alpha)
detail, this value can only be obtained after the routing is defined and the network
has been tested with data. However, it is necessary for the decision-making up front.
It must be kept in mind that this value is an externally chosen parameter.
138
5.3. Assembling the algorithm
tions and demand that is transported by making use of a transshipment terminal. The
subsequent steps will use this information as their input.
152 Some authors argue that in 2-stop routings on the connection between the two transshipment terminals
extremely high load factors can be achieved which they represent by a discount factor in their analysis
(e.g. O’Kelly et al. (1996)). This thinking is not taken into account for the algorithm as high load factors
can be generated differently in LTL transports.
153 See section 5.3.3 for details.
139
5. An algorithm for less-than-truckload network design
In the same line of argument, the decision taken by the α-rule is not modified if a
transshipment terminal is not available for that OD-market. An OD-market will be
re-routed to another transshipment terminal but not switched to direct transports.
This approach was taken due to two key understandings. Firstly, if all decisions
were to be revised as soon as something changes, it would significantly impact the
runtime of the algorithm. Secondly, and more importantly, reviewing the decision
would most likely never lead to an end. All decisions taken in network design are
highly interdependent. It was shown in chapter 2 that Operational Research (OR)
provides various approaches to deal with these interdependencies and find optimal
solutions. If the algorithm was to revise the decisions that were just taken, it would
probably result in changes, which then in turn lead to new revisions and so on. In the
context of the algorithm, this is not desirable.
in
The analog applies for d hu bi .
140
5.3. Assembling the algorithm
Potential Shipment
hubs forecast
¦d hubi
i
tm
cap * Fmin
An EoL terminal is given only so many routing choices as it can justify by its trans-
port demand. This may differ between the outgoing and the incoming side of trans-
ports. Then the number of connected hubs m ou t to this EoL terminal is limited to:
ou t
d
i hu b i
m ou t ≤ (5.4)
c a p ∗ Fm i n
The connection to at least one hub must be satisfied and may overrule equation
5.4. This ensures the connectivity of the entire network. The same rule applies for the
in
incoming flows denoted by d hu bi .
In the forefront of these considerations, figure 5.5 shows the algorithmic steps to
define the number of connected hubs per EoL terminal. The incoming and outgoing
expected flows per EoL terminal that result from section 5.3.1 are firstly accumulated
per potential hub to find the demand for transportation on the links between the EoL
terminal and the potential hub. It allows to calculate the number of connected hubs
following equation 5.4. Knowing that m i n and m ou t transshipment terminals will be
connected to the EoL terminal, these have to be selected in the third step. Based
in ou t
on the d hu b i and d hu b i calculated initially, the distinct transshipment terminals are
chosen by selecting the ones with the highest demand for transportation; all other
transshipment terminals become unavailable for this EoL terminal. Lastly, all traffic
flows on OD-markets that were directed through transshipment terminals that are
now unavailable, are re-routed to the suitable best-nearby transshipment terminal
that remains available after the reduction just carried out.
A situation may arise, where full connectivity is no longer given and must be en-
sured by the algorithm.
141
5. An algorithm for less-than-truckload network design
Do OT and
yes DT share a no
common
hub?
Routing
complete
l t
142
5.3. Assembling the algorithm
Direct connections
Direct connections must respect the maximal accumulation time. It ensures that
shipments will not exceed a certain waiting time. There are two cases to discriminate
for direct connections.
143
5. An algorithm for less-than-truckload network design
Demand in the accumulation period is greater than or equal to than the vehicle capacity.
Here, the truck capacity simply is the number of vehicles necessary to transport
the demand:
d
υ= (5.5)
cap
Demand in the accumulation period is smaller than the vehicle capacity. The
number of vehicles in this case is defined as the number of accumulating
periods within one week:155
days per week
υ= (5.6)
accumulating days
The number of vehicles that is calculated as described above includes some unused
capacity due to rounding up fractional results. Additional capacity can be included in
the planning but is more powerful for indirect connections, as these exist for each
OD-market and may act as back-up solutions when extra vehicle capacity is needed.
Indirect connections
The number of vehicles necessary for connections between EoL terminals and trans-
shipment facilities, as well as between two transshipment facilities is constraint by
the implied minimal frequency. It is therefore calculated as:
d
m = max( , f req) (5.7)
cap
If the demand on a link justifies more vehicles than the minimal frequency, that is
- of course - the number of vehicles that is planned for it. If even the consolidated
demand is too low, the minimal frequency of departures will be ensured by placing
the necessary number of vehicles, even though they might in the end have a lower
utilization than desired.
Additional buffer capacity can be included at this point to buffer against uncer-
tainty. Artificially increasing the demand is one option to do so, even small increases
such as 105% of demand are possible. This adds an additional vehicle if demand just
about fills an entire vehicle but will not impact those links where enough excess ca-
pacity is available in any case.
155 This planning of direct capacity is conducted for all links that were defined as directs by the α-rule. That
does not necessarily imply that the consolidated load will fill up an entire vehicle. Nevertheless, the
planning is set in a way that the same schedule repeats weekly.
144
5.3. Assembling the algorithm
υ Weekdays
1 Thursday
2 Wednesday, Friday
3 Tuesday, Thursday, Friday
4 Monday, Wednesday, Thursday, Friday
5 Monday, Tuesday, Wednesday, Thursday, Friday
>5 departures = 5 + (υ-5)
Scheduling departures
Once the two decisions on the number of vehicles υ were taken, the truck departure
is planned for certain days. The idea is to spread the departures over the weekdays,
and in tendency, create more departures towards the end of the week. Table 5.3 shows
how the algorithm allocates departures to days.156 If more than 5 departures during a
week are necessary, the algorithm will allocate one departure per day and recursively
increase the number of departures per weekday following the same scheme.
With that, the algorithm has planned not only the links to be used in the network
but also the available vehicle capacities per day. As shown in figure 5.8, the perfor-
mance of the network will then be tested by simulating the transport of different ship-
ments on the network.
156 In its details, this planning is arbitrarily set and can be easily modified to suit any situation.
145
5. An algorithm for less-than-truckload network design
that leaves for the transshipment terminal and provides sufficient capacity.157 The
shipment arrives after a certain time at the transshipment terminal. It is added to the
transshipment terminal’s queue of departing shipments for the day after its arrival.
First KPIs are recorded as the shipment awaits its subsequent transport.
The subsequent transport steps follow the same logic as outlined above. From the
transshipment terminal, the shipment may be routed directly to the destination EoL
terminal. In rare cases where 2-stop routings are necessary, no such direct vehicle
exists and the shipment is channeled to a second transshipment terminal from where
the routing to the destination EoL terminal will then take place.
Contrasting the routing in the testing phase with the planned routing in the net-
work generation phase, several points are important to mention. Firstly, the defini-
tion in the network generation phase whether an OD-market is served directly or not,
is used to schedule the vehicles. The routing of the shipments through the network
is independent: it checks if a direct connection is available and if not, it sends ship-
ments to the transshipment terminal. The testing phase takes the generated network
for granted and tries to find suitable routings through it. Secondly, shipments on one
single OD-market may take either the direct or the indirect routing. The routing de-
cision depends on available empty capacity, not on defined routes to follow. Thirdly,
the testing phase respects the network generation in that it may only transship ship-
ments at the predefined potential hubs. Even if there might be capacity available go-
ing to and from an EoL terminal that is not a potential hub, transshipment operations
will not be carried out.158
Capacity Planning
Additional excess capacity to buffer for uncertainty in the network is implemented
roughly but rather effectively in the algorithm. It does not consider in detail the inter-
play between the direct transports in the network and the transshipped connections.
157 It is not necessary to check for the maximal accumulation time in this case as this routing is the only
remaining option. However, the minimal frequency constraint that was applied in the planning of the
networks ensures that sufficiently enough departures occur.
158 From a practical perspective, space and equipment for transshipment operations are available at the
potential hubs, but may not at the other EoL terminals.
146
5.3. Assembling the algorithm
Direct connections are included in the network whenever demand is high enough
to justify a direct vehicle. Reliable network operations are difficult to plan for low
demand markets. All links between EoL terminals and transshipment terminals op-
erate frequently. This sub-network is available and backs up the direct connections:
in times of high demand on the direct connections it may be used as an alternative
path for routing shipments.
This creates a difficulty for planning. The OD-specific demand can be transported
directly or indirectly. The capacity planning for indirect transports is difficult. De-
mand and, therewith, capacity requirements come from three independent sources:
Low volume OD-markets are operated by indirect transport. Their demand can be
forecast just as the direct demand. Aggregation effects occur as different OD-
markets are consolidated on the connections to and from the transshipment
terminals.
Normal demand. There is no challenge as long as the demand occurs just as ex-
pected in the network. Low volume and expected overflow can be transported
with the existing capacity; excess demand does not exist.
Peaks of high demand. If the direct connections face an exceptionally high de-
mand, the planned overflow is likely to increase as well. Furthermore, this is
the situation in which the unplanned excess capacity will have to be trans-
ported through the transshipment terminals. Assuming the likely case that in
this situation the low volume markets will as well have a higher demand, this
situation will lead to the necessity for more transport capacity on the links to
and from the transshipment terminals.
Drops of low demand. The situation with exceptionally low demand actually ap-
pears more difficult for the planning of the indirect connections than the sit-
uation with high demand. Unplanned excess capacity will not be channeled
through the transshipment terminals as the capacity on the direct connection
is sufficient for the entire demand. Even worse, the planned overflow is likely
to be transported on the direct connection to utilize the empty capacity. The
indirect connection, therefore, faces a far more dramatic drop in demand than
the direct connection.
147
5. An algorithm for less-than-truckload network design
Hence, it is challenging to plan the correct capacity for the indirect connections
in the network. This aspect has been introduced in section 3.2.6 as system capac-
ity flexibility for the two prototypes of network topologies: purely central and purely
decentral network. The networks designed by the algorithm have some medium de-
gree of centrality. The direct connections by themselves form a decentral network,
whereas the transshipment network is a central network when considered separately.
The interplay between the two networks is interesting to look at in detail as it promises
improvements in capacity planning.
The situation can be modeled analytically from different perspectives for a suitable
capacity planning. Various assumptions on the distribution of the expected demand
may then be tested and evaluated.
Queueing model The other important foundation to model the situation is queue-
ing theory.160 Queueing models allow to describe the empirical situation that is of in-
terest here. The departing vehicles on the indirect network are the servers that serve
batches of size c a p in a deterministic service time equaling the interval between two
consecutive departures. The arrival process of demand can be modeled by one or
three independent arrival processes to the queue whose parameters may vary. The
service level is directly deducted from the model.
Queueing theory offers many closed form solutions for various models, but this
model creates two difficulties. Deterministic service times contradict basic Markov
chain assumptions regarding birth-death-processes (Winston, 2004, p. 1064). Fur-
thermore, the practical situation of having shipments wait in queue while a vehicle
is available but it is not yet time for departure, must be modeled with care and is not
part of standard solutions.
The queueing model formulation appears to describe the situation better than the
inventory model. Searching for an analytical model is certainly interesting for fu-
ture research, but does not, in its detailed form, support the general and strategic
approach that is chosen for the algorithm.
148
5.4. The bigger picture: Contributions to strategic network design
Shipment Priorities
It is possible to adapt the algorithm so that it is able to simulate the transport of ship-
ments with different priorities in the network. This aspect has been touched on early
in the algorithm development. Early results revealed that the impact of different ship-
ment priorities appears to be independent of the chosen network design, especially
of the number of transshipment terminals that are available in the network.
It remains an open question to verify how the capacity planning would benefit
from different shipment priorities in the network. The main effect that was shown
previously was that the benefit in transportation time which high priority shipments
have is strongly related to the decrease in transportation time by the low priority ship-
ments. This result did not justify further research in the topic. Yet, the interplay be-
tween direct connections and back-up transshipment network has so far not been
tested empirically in depth.
Some considerations will illustrate what the impact of high and low priority ship-
ments on the network may be. Assuming low priority shipments to be less sensitive
to variations in overall transportation time, these shipments will require a lower min-
imal frequency of transport and a longer accumulation period for direct connections.
This characteristic will allow the network on the one hand to speed up high priority
shipments by transporting them earlier than the low priority shipments. On the other
hand, the capacity planning will be simplified as the low priority shipments can be
shifted in time and transported in times of low demand, as long as a certain threshold
of accepting the delay is not breached. Future work in this field will certainly benefit
from and might contribute to peak-load pricing and yield management research.
149
5. An algorithm for less-than-truckload network design
Network data
Potential Shipment
Terminals Shipments Distances
hubs forecast
Networkk design
Identify right number of hubs
Maximal per terminal
accumulation
time
Ensure full connectivity
Costs
Calculate necessary number
of trucks
Truck
capacity
work testing
Load shipments
Max load
Netw
Performance indicators
improve this, but as for heuristic insights, the chosen modeling already proved to be
helpful.
Certain aspects were not included in the scope of the algorithm but would be nec-
essary for the tactical planning of a network. The schedule deducted with the algo-
rithm is only day-specific. A detailed analysis will have to model terminal operations
and create real schedules regarding arrival and departure times. Similarly, vehicle
drivers were not modeled at all. Work regulations, driving time restrictions and oth-
ers are included in the parameter of traveled km per day but not considered in order
to create work schedules. Moreover, any P&D operations are not taken into account.
Closely related to this, all transports bypassing the EoL terminals were re-routed for
the simplicity of the algorithm. Further, the algorithm does not consider location de-
cisions. It is able to take different locations as input and depict the impact of using
these to construct the network. This approach was chosen to model the real life situ-
ation at an LSP that will not start the network design from scratch. So, there probably
is an efficiency gap that is not depicted by the algorithm at all. Lastly, the algorithm
does not model perturbative effects in the LTL network; the impact of operational
challenges in LTL operations cannot be assessed directly, but may be approached in-
directly by the centrality indices included in the KPIs.
The algorithm does not take into account any changes in demand due to offering
the better service of stable transportation time. It can depict network performance
150
5.4. The bigger picture: Contributions to strategic network design
when changes in demand occur, but it cannot answer questions concerning how the
market will react to the availability of stable transportation time.161
The algorithm has a clear structure and the decisions made throughout the process
reflect the constraints in LTL operations. Hence, a decision-maker can easily follow
each step. Discussing the results is facilitated by these preconditions. Extensions or
alternations of scenarios can be easily implemented or specified for further research
which additionally supports the possibility to apply the algorithm. In sum, it proved
to be valuable guidance for further thinking about network configurations.
The case study in the following chapter will report on an application and some
results from a project. General insights for network design will be provided following
the illustrative case study.
The algorithm was employed in a project with an LSP and served its purpose to
show high level relations for strategic network design. The generated networks are
tested with sets of shipments. The network performance is shown in different KPIs.
Network concentration indices are directly drawn from the algorithm and give further
information on the networks. Classical performance indicators support the deeper
comparison of network alternatives; cost, transportation time, and number of ve-
hicles being only few examples. This allows for comparing the scenarios and guide
further decision-making on a long term perspective.
161 The aspect of how demand reacts to changes in the network appearance has been discussed for passen-
ger airlines (e.g. Wei and Hansen (2003)), but has not been a prominent research focus in the context of
freight transportation networks. The algorithm does not attempt to fill this research gap.
151
6. Generated networks and their
performance
The first part of this chapter presents a project that was conducted with a logistics
service provider (LSP) targeting at a less-than-truckload (LTL) network redesign. This
case study allows not only to demonstrate how the developed algorithm (cf. chapter 5)
was applied, but - more importantly - what type of results were obtained with its help.
The LSP is introduced very briefly, while information for the industry was already
given in chapter 4. The short introduction supports the understanding of how the
algorithm was trimmed to fit the requirements of the company. The obtained data is
presented subsequently. The focus lies on comparing the obtained results with the
base case scenario representing the LSP’s operations prior to the project.
General insights for LTL network design are deducted based on further network
scenarios that were simulated. This second part of the chapter highlights strategic
relations of parameters that go beyond the application in the case study and are of
interest for transportation networks in general. The presentation includes the com-
parison of the scenarios amongst each other, independent of the situation at the LSP.
The chapter closes by explicitly addressing the importance of network centrality
for transportation network design. The empirical demonstration of the theoretically
formulated relations in chapter 3 remained an open point and that loose end shall
now be tied.
Some points regarding the terminology in this chapter are worth mentioning.
A scenario refers to a setting of potential hubs given to the algorithm, e.g. the 3-hub
scenario {Frankfurt, London, Moscow}.
The adjectives direct and indirect are relevant for this chapter. In the following, a
direct link, connection, or vehicle refers to one that connects two end-of-line (EoL)
terminals where neither of them is a potential hub (or transshipment terminal) for
the network scenario. An indirect link, connection, or vehicle has a potential hub
(or transshipment terminal) either as origin, destination, or both. When referring to
the number of indirect links, connections, and vehicles, the sum of all these in the
networks is understood. Concerning direct and indirect shipments (or shipment vol-
ume), it is possible to account for actual transshipment operations. Direct shipments
(or shipment volume) are all shipments that do not require handling at a transship-
ment terminal on their way. Indirect shipments are handled once or twice at a trans-
154
6.1. Case study
Information Value
Origin EoL terminal One of 154 EoL terminals
Destination EoL terminal One of 154 EoL terminals
Departure date A distinct day
Arrival date A distinct day
Used transshipment terminals One or two terminal (-s)
Shipment pay weight With a mean of 905 kg
30 2500
Shipment pay weight [kg]
The shipments have a pay weight in the range of up to 24,000 kg, which represents
the exceptionally wide variety of shipments in the LTL market. Figure 6.1 sketches
the distribution of the shipment pay weights in the dataset. It indicates that most
shipments are in the window from 30 to 2,500 kg, which would be what is typically
defined to be LTL shipments.
Routing information can be read from the dataset as well. The routing in the initial
situation in the dataset is always one of the three basic types (direct, 1-stop or 2-stop
routing).165 Table 6.2 depicts the routing shares in terms of number of shipments and
of pay weight in the initial situation.
Distance matrix
The distance matrix was provided by the LSP. It was generated by a routing software
and provides real road distances between most of the EoL terminals. The few missing
connections were added by applying the estimation suggested by Ballou et al. (2002),
as well as distances obtained from Google Maps.
165 Figure 4.3 shows four routing schemes in LTL operations. Case (ii) and (iii) both represent 1-stop routings
which are shown as one type of routing in the following.
155
6. Generated networks and their performance
Parameter Value
Minimal number of trucks per week 3
Maximal accumulating days 4
Transport cost per km per full truck 0.781 Euro
Handling cost at transshipment terminals 0.019 Euro / kg
Handling cost at EoL terminals 0.013 Euro / kg
Percentage of sold empty capacity 70 %
Capacity per truck 16,000 kg
Kilometers per day 600
Set of 8 EoL terminals
Potential hubs
and all permutations.
Parameters
The relevant parameters for the algorithm are listed in table 6.3. It suffices here, to
give the values chosen for the case study.166
The transport costs per km are based on the values used by Krause (2007, p. 200)
and adjusted to price increases since 2007. Handling costs are estimates based on the
LSP’s operations. The capacity per truck is purposely set to be low. Yet, as the entire
case study is based on pay weight information, it is reasonable to assume that a truck
loaded with 16 metric tonnes (t) pay weight has reached its capacity.
The cost function per km depending on the utilized capacity on a transport vehicle
that is applied reads as:
16,000−c a p u s e d
(0.781 − 0.7 ∗ 0, 781 ∗ 16,000
)
c k m (c a p u s e d ) = (6.1)
c a pu sed
Table 6.4 shows the values of the cost function at four positions. These values were
validated with expert knowledge and picture the situation in practice.
166 Refer to section 5.2.1 for the meaning of the parameters.
156
6.1. Case study
Data cleansing
A base case is established that represents the operations at the LSP prior to the
project. The base case can be derived out of the extensive dataset provided by the
LSP. It was used to identify an as-is situation for cost, transportation time, stability of
transportation time, and network concentration. Unfortunately, some values had to
be approximated as they were missing in the set. Incoming or outgoing scans provide
valuable date and routing information, but they were sometimes lacking for the ship-
ments and had to be filled in. This typically involved retracing the shipment routing
and the exact arrival and departure dates at different transshipment terminals along
the way. With in-depth knowledge of the process, large shares of these could be
reconstructed and anchored to existing scan events. Yet, for some shipments it
was impossible to anchor the routing and related time data points to any event. It
also appeared that existing data values were contradictory, which might result from
inconsistent synchronization between different data sources. If the reconstruction
was infeasible, the shipments were excluded for the base case scenario. In particular,
retracing the transportation time was difficult as information about the delivery data
was not always consistent.167
It should be mentioned that the dataset does not reflect any waiting time periods
prior to the departure of the shipment from the origin EoL terminal, as the first rele-
vant scan event occurs at the departure from the EoL terminal. Therefore, the trans-
portation time is actually underestimated for the cases where shipments had to wait
before the departure.168 All instability in overall transportation time that is related to
this waiting time, cannot be included in the base case.
167 Table A.3 in the appendix summarizes the order of magnitude of data cleansing to establish the base case
in terms of transportation time, as well as transportation and handling cost.
168 The transportation time in the base case only partially covers what was introduced in section 5.1.1 as
overall transportation time. The waiting before initial transport is lacking. However, all intermediary
waiting time is accounted for.
157
6. Generated networks and their performance
169 The coefficient of variation is used as a measure of stability; the lower the coefficient of variation, the
more stable the data, cf. section 5.1.3.
170 Markets with only one shipment will have a standard deviation and a coefficient of variation of 0.
171 The algorithm will split large shipments virtually into several pieces and thereby increase the number of
shipments but not the overall transportation volume.
158
6.1. Case study
of variation is only 0.121, already hinting at the larger stability of transportation time
in the algorithm.
A visual comparison of figures 6.2 and 6.3 reveals that the stability of transporta-
tion times in the base case is lower than in the exemplary algorithm scenario. The
figure for the base case appears more scattered. The data points in the algorithm sce-
nario are strikingly compact at the low end of the scale - a good visual indicator of the
stability of transportation times.
In order to depict the stability of transportation times in all 255 scenarios calculated
for the project, the mean transportation time and its standard deviation for direct
and indirect shipments across all OD-markets per scenario were calculated.172 The
coefficient of variation of transportation time is depicted in figure A.2 in the appendix.
The mean of the direct coefficients of variation is very stably at 0.513 (with a standard
deviation of 0.002), the mean of the indirect coefficients of variation is more dispersed
(standard deviation of 0.017) at a level of 0.301.
The generated results confirm that the algorithm creates networks and routings
that will, indeed, increase the stability of transportation time for the entire network.
This is a direct result derived from the stronger concentration of traffic flows to central
transshipment facilities by the algorithm.
172 This averages out all transportation distances impacting the transportation time. It will increase the stan-
dard deviation of the transportation time. This is the reason why the measured coefficient of variation is
higher than the values in figures 6.2 and 6.3.
159
6. Generated networks and their performance
200%
20%
0% Handling at EoL terminals
Worst base case Comparative base case Best base case
173 When retracing the real operations, some surprisingly low vehicle utilizations were identified. It is likely
that these shipments were subcontracted to another carrier or co-loaded to a part load (PTL) vehicle.
This is not feasible for the algorithm. Hence, the transports are assumed to have taken place at the
applicable rate.
174 The cost axis is set so that the comparative base case is the 100% level.
160
6.1. Case study
100%
Scenarios
important part of the overall transportation cost. 73% of the comparative base case is
transportation cost.
Figure 6.5 compares the ten scenarios with the least sum of costs to the compar-
ative base case. The results indicate that the networks and schedules generated by
the algorithm are actually less costly than the base case, yet, all top 10 cost solutions
are within a gap of 0.56% of the least cost scenario. The key difference between the
generated networks and the base case is consolidation. The handling costs at trans-
shipment terminals increase to 5% of the comparative base case. Table 6.5 supports
this finding by identifying that the percentage of direct shipments is lower in the re-
sults generated by the algorithm than in the base case. Furthermore, the share of
1-stop shipments is always higher than in the comparative base case. Thus, the in-
crase in handling cost at transshipment terminals results from the increase in ship-
ments handled only once, while the pay weight of shipments handled twice on their
way actually decreases. Consolidation is exploited by the algorithm, and this leads
to the decrease of direct shipments as well as an increase in vehicle utilization. The
higher vehicle utilization creates lower volume-distance-related transportation cost.
This lower volume-distance-related transportation cost offsets by far the increase in
handling cost at the transshipment terminals.
161
6. Generated networks and their performance
Scenario (num-
ber of transship- Share direct Share 1-stop Share 2-stop
ment terminals)
A (4) 0.713 0.273 0.014
B (4) 0.710 0.273 0.017
C (5) 0.715 0.263 0.022
D (3) 0.711 0.279 0.010
E (3) 0.708 0.283 0.009
F (4) 0.713 0.269 0.018
G (4) 0.708 0.273 0.019
H (4) 0.711 0.272 0.017
I (3) 0.706 0.282 0.012
J (2) 0.703 0.293 0.004
Comparative
0.751 0.227 0.022
base case (79)
• The importance of the top 3% hubs in the network is depicted by the MW in-
dex. The relevance of these high volume EoL terminals is impacted their by
origin and destination traffic. Nevertheless, their traffic shares are increased
in the results generated by the algorithm as compared to the comparative base
case. Aditional flow is consolidated through already highly used EoL terminals.
The risk of congestion must be kept in mind in this situation. Scenario J has a
175 Chapter 4 presented the European LTL market as well as the modifications necessary for applying the
indices to LTL networks.
162
6.1. Case study
Scenario (num-
MW HC index
ber of transship- NC index HC index connecting share
index
ment terminals)
A (4) 0.355 0.723 0.249 0.869
B (4) 0.342 0.720 0.252 0.869
C (5) 0.314 0.717 0.248 0.870
D (3) 0.375 0.724 0.250 0.866
E (3) 0.380 0.726 0.253 0.867
F (4) 0.336 0.718 0.249 0.866
G (4) 0.315 0.717 0.249 0.855
H (4) 0.344 0.719 0.250 0.867
I (3) 0.372 0.722 0.254 0.865
J (2) 0.408 0.728 0.257 0.863
Comparative
0.225 0.678 0.169 0.679
base case (79)
comparably high MW index value. Its risk of congestion is higher than for the
other scenarios.
• The NC index is higher for the generated networks than for the comparative
base case. Therefore, the differences in traffic shares at the EoL terminals in the
generated networks are higher than in the base case scenario. This indicates
that traffic flows in the generated networks were successfully channeled to few
hubs that, in turn, increased their traffic share in comparison to the other EoL
terminals.
To various degrees, all networks were shown to be rather decentral by the NC index.
This is an indication that direct shipments dominate in the networks. As these do not
require additional handling, schedule reliability will be comparably high. Moreover,
events such as congestion and late arrivals will not spread across the network. On
contrast, their system capacity flexibility will be of a low degree, since the bundling
effects of central networks cannot be exploited.
163
6. Generated networks and their performance
The HC index also indicates that hubbing takes place only to a minor extend in
the network, confirming the general conclusion of the NC index. However, the ratio
of HC index over the connecting share provides a perspective that is not identified
by the other metrics. It reveals that for indirect shipments, hubbing is of high impor-
tance and few alternatives for routing exist for OD-markets. This conclusion concerns
only the back-up network that serves the indirect shipments. For many OD-markets,
only one routing path is allowed by the algorithm. This is done with the intention of
exploiting consolidation effects. The backup network is concentrated. For this spe-
cific sub-network, the planner must pay special attention to create schedules with
enough slack to ensure their reliability. The back-up network is vulnerable: if the few
transshipment terminals in the back-up network will break down, its viability will be
substantially diminished. As opposed to these threats, the indirect shipments will
benefit from a high system capacity flexibility in the back-up network. By consolidat-
ing shipments for different OD-markets on vehicles, the back-up network can react
more easily to changes in demand than the network for direct shipments.
The generated networks use less different routing paths per OD-market. This in-
creases the potential for consolidation. It may also be seen as a risk: if one path is
disturbed by link or node failure, only very few detour options are available. The ten
depicted scenarios differ only slightly in this aspect, but the difference to the com-
parative base case cannot be neglected. Emergency plans should be devised for this
situation.
Summing up, all above mentioned indices point at the general conclusion that the
ten above mentioned generated networks are more concentrated than the compara-
tive base case scenario. This information is consistent for all 255 generated network
scenarios.
164
6.2. General Insights
is varied. Then, the low impact of setting distance-related transportation cost is dis-
closed before the more influential aspect of the percentage of sold empty capacity
is evaluated in detail. Fifthly, the daily distance by truck proves to be of lesser im-
pact. Lastly, the impact of selecting certain potential hubs in a scenario is reviewed.
The section closes with a brief summary of the most important points. Discussing
the impact of transportation network centrality will be the subject of the subsequent
section.
165
6. Generated networks and their performance
Table 6.7 lists the number of direct and indirect links for an exemplary 5-hub sce-
nario.179 It furthermore contains the information about the number of vehicle runs
on these links during one week. The first observation in the table is the outstanding
decrease of indirect links as the minimum of runs per week increase. This results from
decreasing the number of transshipment terminals connected to the EoL terminals.
Secondly, the number of direct connections increases slightly. This is also caused by
constraining the number of transshipment terminals per EoL terminal, but mainly is
an issue of bookkeeping by the algorithm.180
The next information to highlight from table 6.7 is the stability of the average
weekly runs on the direct links. The demand on the direct links does not change,
neither does the number of runs on the links.181
The minimal frequency impacts the runs on the indirect links. Comparing the av-
erage weekly runs per indirect link amongst each other reveals the increase in runs
that could be expected (cf. table 6.7). At first sight, the weekly indirect runs at a mini-
mum of 2 appears to be too low for practical application. All the same, this is evidence
for consolidation. The algorithm is not able to strive for terminal consolidation by it-
self, but forces it by limiting the number of potential hubs per EoL terminal. At the
transition from 1 to 2 minimal runs, some transshipment terminals are dropped as
potential hubs and the flows of these terminals are consolidated and channeled to an
179 This scenario will serve as the exemplary scenario throughout the section. It is a typical scenario that
does not have any outstanding features but blends in with the other scenarios. The graphical representa-
tions become clearer if only one scenario is depicted. The general relations are the same for all scenarios.
180 It concerns only OD-demand that had a potential hub either as origin or destination and was connected
to the potential hub at a low constraint for minimal runs. This link was counted as an indirect link as it
has a transshipment terminal. However, limiting the number of transshipment terminals may drop that
very transshipment terminal from the list of transshipment terminals the EoL terminal is connected to.
If demand on that OD-market is sufficiently high to justify the direct transportation, nothing will actually
change for the EoL terminal. The only difference is that the algorithm perceives this connection now as
a direct one as both terminals, origin and destination, act as mere EoL terminals.
181 The variations in the total numbers result from the algorithm that accounts for them differently, see
footnote 180.
166
6.2. General Insights
68%
67%
Utilization
62%
61%
60%
59%
1 2 3 4 5
Minimal frequency in runs / week
other transshipment terminal. Figure 6.6 highlights that the utilization of the indi-
rect vehicles was very low at 1 weekly run. By dropping transshipment terminals and
forcing terminal consolidation, empty capacity is used. Thereby, the number of lowly
utilized vehicles that were saved by reducing the number of transshipment terminals
is larger than the required additional vehicles to cope with demand and minimal fre-
quency restrictions to the remaining transshipment terminals. Furthermore, figure
6.6 shows that the utilization of the indirect links decreases after exceeding the num-
ber of 2 runs per week, a sign that an efficient situation has been reached for the given
dataset.
The centrality metrics (cf. figure A.7 in the appendix) show a slight increase in net-
work centrality as more weekly runs are planned. Then again, the indices are based on
the traffic shares in transportation volume but not on the shares of vehicles. There-
fore, the metrics will only react indirectly to the routing of shipments changing in
function of the number of connected transshipment terminals per EoL terminal. No
direct reaction to the increase of runs by themselves can be found.
Summing up, the main contribution of the minimal frequency to network design
lies not in increasing the number of trips but in restraining the number of allocated
transshipment terminals. Nonetheless, if no minimal frequency were to be guaran-
teed, the entire HH&S network would not be able to operate the way it is devised by
the algorithm.
167
6. Generated networks and their performance
0.85
0.80
0.70
0.65
0.60
Share
0.55
0.50
0 2 4 6 8 10
Maximal accumulation time [days]
Figure 6.7.: Share of direct shipments against maximal accumulation time in 255
scenarios.
tify reasonable load factors. The data shown in figure 6.7 confirms that the algorithm
behaves as it can be expected. It depicts four different cases an accumulation period
of 2, 4, 6, or 8 days and their respective share of direct shipments per scenario. It can
be seen that the share of direct shipments raises from about 0.64 (2 days of accumula-
tion) to 0.81 (8 days of accumulation) the longer the accumulation period is. Thus, if
the LSP allows for longer accumulation periods, more shipments may be transported
directly without transshipment.
Stability of the total transportation time of the indirect shipments is, furthermore,
impacted by the maximal accumulation time. Figure 6.8 depicts the coefficients of
variation of the indirect transportation times in the networks against the maximal
accumulation time for direct transports. The coefficients of variation rise as the accu-
mulation time for direct transports increases. When comparing transportation time
and its standard deviation, it becomes apparent that the increase of the coefficients
of variation is mainly driven by the increase in the standard deviation of the trans-
portation time, not by changes in the mean.182 The longer the accumulation period,
the more shipments are transported directly. When shipments are re-routed from in-
direct to direct transportation, this is done for all demand on an OD-market. These
shipments all have basically the same transportation time, but are no longer part of
the sample for calculating the standard deviation of the transportation times. There-
with, the standard deviation must rise as more heterogeneous shipments remain in
the sample. It must be noticed that the stability of the indirect transportation time
decreases as the maximal accumulation time for direct shipments increases.
One last interesting aspect to be considered in relation to the maximal accumula-
tion time is the centrality of the generated networks. Table 6.8 summarizes the data
obtained on the generated networks.183 MW index, NC index, and HC index all agree
182 The coefficient of variation is the standard deviation of the indirect transportation time over the mean of
the indirect transportation time (cf. figure A.9 in the appendix).
183 Figure A.10 in the appendix displays the obtained results graphically.
168
6.2. General Insights
0.40
0.30
CV transportation
0.25
0.20
0 20
0.15
0 2 4 6 8 10
Maximal accumulation time [days]
that the concentration of the network decreases as the maximal accumulation time
increases. This behavior is in accordance with the observation that more shipments
are transported directly as the maximal accumulation time increases.
Furthermore, the indices highlight that the networks become more similar to each
other as the maximal accumulation time increases: the standard deviation in concen-
tration values decreases. If there is only a very short time to accumulate shipments, it
depends strongly on the setting in the distinct scenario how the routing takes place.
The availability and location of potential hubs will have an impact on the decision
since the accumulation time cannot contribute to increasing load factors. As the ac-
cumulation time increases, this effect is decreased and the networks are more alike in
their concentration.
The ratio of HC index over connecting share behaves slightly different from the
other three metrics (cf. figure 6.9 for details). It depicts the degree of possibilities of
different routing options for indirect shipments. For the case of a maximum of 2 ac-
cumulation days, the ratio displays two types of cases. The upper cloud contains only
scenarios where two distinct EoL terminals are amongst the potential hubs that both
have a high OD-demand by themselves. This aspect will be revisited again when dis-
cussing the impact of potential hubs in the network. In the case of a maximum of 4
accumulation days, three groups of scenarios are depicted. The top cloud contains
scenarios where both of the EoL terminals are in the set of potential hubs. The mid-
dle cloud has either one of them. Finally, the scenarios in the lower cloud are the ones
that have neither of the two in their sets of potential hubs. Again, this effect dimin-
ishes as the maximal accumulation time increases and the scenarios become more
similar.
169
6. Generated networks and their performance
Table 6.8.: Centrality indices of 255 generated networks in relation to maximal accu-
mulation time.
170
0.90 0.90
0.89 0.89
0.88 0.88
0.87 0.87
0.86 0.86
0.85 0.85
0.84 0.84
0.83 0.83
0.82 0.82
0.81 0.81
0.90 0.90
0.89 0.89
0.88 0.88
0.87 0.87
0.86 0.86
0.85 0.85
0.84 0.84
0.83 0.83
0.82 0.82
0.81 0.81
Figure 6.9.: Ratio of HC index / connecting share depending on the maximal accumulation time in 255 scenarios.
171
6.2. General Insights
6. Generated networks and their performance
172
6.2. General Insights
101%
99%
terminals
98%
97%
Handling
96%
95%
0.0 0.2 0.4 0.6 0.8 1.0
Share of sold empty capacity
Figure 6.10.: Handling cost at transshipment terminals against share of sold empty
capacity.
186 The 100% cost level is set to the cost induced by the 5-hub senarios serving as an example at a level of 0.0
share of sold empty capacity.
187 Figure 6.10 displays the decrease in transshipment cost that is directly related to a decrease in trans-
shipped pay weight of shipments.
173
174
0.350 0.720
0.349 0.719
0.348 0.718
NC index
MW index
0.347 0.717
0.346 0.716
0.0 0.2 0.4 0.6 0.8 1.0 0.0 0.2 0.4 0.6 0.8 1.0
Share of sold empty capacity Share of sold empty capacity
0.256
0.867
6. Generated networks and their performance
0.254
0.252 0.866
0.250 0.865
HC index
0.248
0.864
0 864
0.246
HC index
(c) HC index (d) connecting share
2.000
1.960
1.940
1.920 Average in
1.900 Average out
1.880
1.860
0.0 0.2 0.4 0.6 0.8 1.0
Share of sold empty capacity
One parameter that gives a notion of network topology is worth noting in this con-
text; the number of transshipment terminals an EoL terminal is connected to.188 The
average number of transshipment terminals (outgoing and incoming) connected to
each EoL terminal in the network is presented in figure 6.12. The number of con-
nected transshipment terminals decreases only slightly, still, a clear relation to the
share of sold empty capacity exists. The increase in direct transportation, hence the
increase in shipment volume that is not transshipped, leads to the decrease of the
number of transshipment terminals connected to an EoL terminal.189
All outlined relations to sold empty capacity depict no further changes once the
share of empty capacity exceeds 0.4 or 0.5. This is an interesting point to note, as all
scenarios show one level of critical share of empty capacity. The critical share varies
among the scenarios, but one such level can always be identified.
175
6. Generated networks and their performance
0.65
transportation time
0.55 max
Coefficient mean
0.50 min
0.45
0 200 400 600 800 1000 1200
Kilometer per day
0.40
ariation off indirectt
0.35
me
tation time
nt of variation
ansportation
transportation
0.30 max
mean
Coefficient
0 25
0.25 min
0.20
0 200 400 600 800 1000 1200
Kilometer per day
time for indirect transports slightly. Direct transports are more impacted. The more
distance is traveled daily, the shorter the transportation time becomes and the more
similar they will be.
Setting this parameter to a realistic value allows the algorithm to create data com-
parable to real operations, yet the impact of modifying this parameter is limited.
176
6.2. General Insights
125%
115%
110%
max
105%
mean
100%
min
95%
90%
0 1 2 3 4 5 6 7 8 9
Potential hubs
x-hub scenarios.190 Two conclusions can be taken from it. Firstly, the cost minimal
scenario is a 4-hub scenario, but this naturally depends on the dataset and cannot be
seen as a general conclusion. Secondly, the difference between minimum and maxi-
mum cost shrinks as the number of potential hubs in the scenario increases. There-
fore, the negative effect of using a suboptimal transshipment terminal is much higher
if only few transshipment terminals are available in the network.
Direct transportation time and distance are only marginally impacted by the num-
ber of potential hubs in the network (cf. figure A.13 in the appendix). But indirect
transportation is influenced.
Indirect transportation distance decreases the more transshipment terminals are
in the network (figure 6.15). The more potential hubs are available in the network,
the higher the chances for a shipment to have only a small detour to a transshipment
terminal. Offering more transshipment terminals will never lead to an increase in
average indirect transportation distance.
The stability of transportation time as measured by the coefficient of variation ac-
tually decreases with the increase of potential hubs in the networks. This results
from a rather stable standard deviation of indirect transportation times at the same
time that the average transportation time tends to decrease (cf. figure A.14 in the ap-
pendix).
Furthermore, the number of potential hubs in the network influences the centrality
of the networks that are generated. Table 6.9 summarizes the mean, the standard de-
viation and the coefficient of variation for all scenarios.191 MW index and the ratio of
HC index over connecting share react to the number of potential hubs in the network.
NC index and HC index show only a very slight decrease as the number of potential
hubs in the network increases.
190 There is only one 8-hub scenario. Hence, minimum, maximum, and mean are the same for it.
191 Figure A.12 in the appendix displays all data points available for all of the generated networks.
177
6. Generated networks and their performance
210%
ect transportation distance
190%
% of 8-hub scenario)
170%
150% max
130% mean
min
Indircect
(%
110%
90%
0 1 2 3 4 5 6 7 8 9
Potential hubs
178
Number of potential hubs
1 2 3 4 5 6 7 8
# scenarios 8 28 56 70 56 28 8 1
x̄ 0.409 0.390 0.372 0.357 0.344 0.332 0.323 0.317
MW index σ 0.007 0.014 0.016 0.017 0.017 0.016 0.013 0.000
CV 0.018 0.036 0.043 0.046 0.050 0.047 0.040 0.000
x̄ 0.730 0.726 0.723 0.720 0.718 0.716 0.714 0.712
NC index σ 0.001 0.002 0.002 0.002 0.002 0.002 0.001 0.000
CV 0.002 0.003 0.003 0.003 0.003 0.003 0.002 0.000
x̄ 0.259 0.255 0.251 0.249 0.247 0.245 0.244 0.243
HC index σ 0.002 0.002 0.002 0.002 0.002 0.001 0.001 0.000
CV 0.008 0.009 0.009 0.008 0.007 0.006 0.004 0.000
x̄ 0.850 0.854 0.860 0.867 0.874 0.881 0.888 0.895
HC index
connecting share
σ 0.007 0.010 0.011 0.012 0.012 0.010 0.008 0.000
CV 0.008 0.011 0.013 0.014 0.013 0.012 0.009 0.000
Table 6.9.: Centrality indices of generated networks against number of potential hubs.
179
6.2. General Insights
6. Generated networks and their performance
This highlights that an increase of the number of potential hubs leads to a decrease
in network concentration. Whilst this is intuitive, it points to the aspect that the algo-
rithm actually makes use of all potential hubs. Even outlying potential hubs are used
for operations when offered to the algorithm, as there still is a benefit to be gained
from consolidation.
192 The five hubs are located in the Netherlands, the north of France, the north of Italy, the east of Austria,
and Denmark.
193 A Wilcoxon-Mann-Whitney test allows to reject the hypothesis that the mean of the mean indirect trans-
portation time for the two samples are equal at the 1% niveau.
180
6.2. General Insights
Table 6.10.: Indirect transportation time indicators as influenced by two explicit EoL
terminals.
0.90
0.89
ex / connecting share
0.88
0.87 max
0.86 mean
min
HC index
0.85
0.84
0.83
None, one, or both potential hubs in the network
Figure 6.16.: The impact of two distinct EoL terminals on the ratio of HC index / con-
necting share.
that these two potential EoL terminals influence the value of the ratio strongly.194 This
effect is much stronger than the number of potential hubs in the scenario as listed in
table 6.9. It must be pointed out that these two EoL terminals have the highest origin
and destination demand of all tested potential hubs.195
194 The linear regression that estimates the influence of having a certain potential hub in the scenario to the
ratio of HC index over connecting share is summarized in table A.5 in the appendix. It clearly reveals, as
well, that the two potential hubs F and G contribute strongly to the value of the ratio. These are the two
above mentioned potential hubs.
195 Grove and O’Kelly (1986) find that the demand at a hub in an airline network is very important for de-
termining the delays in the network; more demand at the hub leads to less delays. “Locally originating
demand at the hub appears to be a crucial determinant of delay” (Grove and O’Kelly, 1986, p. 116). Delay
was not measured by the algorithm. However, it was conceptually shown in chapter 3 that network con-
centration will lead to less reliable schedules, a different notion of delays. Thus, the identified trends by
the authors and in the algorithm’s results are comparable.
The location of transshipment terminals for freight transport is usually found by facility location ap-
proaches. In passenger transport the role of OD-traffic is more important (Woxenius, 2007, p. 737). The
identified importance of OD-demand in freight transport may question this approach.
181
6. Generated networks and their performance
Critical level of sold empty capacity The cost of transporting goods is of course
an impact factor in network design. However, it was shown that the price of empty
vehicle capacity has a strong of influence on the network while the transportation
cost per distance hardly influences the network design.
The price of unused capacity was modeled as the share of empty capacity that is
(re-) sold to the market. Different effects on how the network changes as this param-
eter varies were shown earlier. One aspect is a key message for network design: all
scenarios showed one level of sold empty capacity from which on, no further changes
in the generated networks are perceived. Up to a certain point, the willingness to
accept empty capacity will influence the appearance of the network. Identifying the
critical level of sold empty capacity provides important knowledge of the sensitivity
of the network appearance to this assumption.
182
6.3. Indicators of network centrality to compare networks
Impact of potential hubs The number and the location of potential hubs in the
network is a relevant parameter to be set for network design. The impact of the num-
ber of potential hubs is consistent with intuitive reasoning. The more potential hubs
are in the network, the easier it is to send shipments to well located transshipment
terminals. Hence, the transportation distance decreases, so does transportation time.
What is more important to note, though, is the question of which potential hubs
to choose. Several aspects were shown based on the simulated network scenarios.
Firstly, several potential hubs form different networks that are very similar in terms
of cost. From this perspective, it seems unreasonable to optimize transportation net-
work design solely based on cost considerations. Secondly, not only the location of
the potential hubs seems to impact the network KPIs but also other characteristics.
One example shown earlier is that of the high influence of the two EoL terminals with
the highest origin and destination demand. In scenarios were either one or both of
these EoL terminals were in set of potential hubs, the ratio of HC index over connect-
ing share was significantly higher than in the other scenarios.
Therefore, the simulated networks and their performance confirm, once over, the
conclusion of chapter 2. Network design should not follow solely the dictate of cost
orientation but strive to include other, more expressive, decisive elements.
183
6. Generated networks and their performance
0.430
0.410
0.390
0.370
MW index
0.350
0.330
0.310
0.290
0.270
0.250
0.60 0.65 0.70 0.75 0.80 0.85 0.90
Indirect vehicle utilization
(a) MW index
0.735
0.730
NC index
0.725
0.720
0.715
0 715
0.710
0.60 0.65 0.70 0.75 0.80 0.85 0.90
Indirect vehicle utilization
(b) NC index
0.265
0.260
HC index
0.255
0.250
0.245
0 245
0.240
0.60 0.65 0.70 0.75 0.80 0.85 0.90
Indirect vehicle utilization
(c) HC index
184
6.3. Indicators of network centrality to compare networks
Link frequency Link frequency is a key element in the entire algorithm. Thus, it
is worthwhile to illustrate the relation between network centrality and frequency on
the indirect connections in the network. Figure 6.19 shows clearly that the more con-
centrated the networks are the more vehicles are operated on indirect lines.196 This
confirms the considerations outlined in chapter 3.
Cost The total cost in the generated networks is strongly driven by the mean indi-
rect transportation distance. Figure 6.20 confirms this relation clearly. It is not sur-
prising that a certain relation between the centrality of the network and the total cost
of each network is found. Even though only indicatively, more concentrated networks
tend to be costlier than their less concentrated counterparts. This seems, at first, to
contradict the result from chapter 3.
196 It was discussed in depth above how the minimal frequency impacts the number of connected hubs in
the network. The x-axis in figure 6.19 is the average number of vehicles per indirect connection. More-
over, the networks shown in the figure are simulated with a minimal frequency of only 1 vehicle per
indirect connection which gives the algorithm the freedom to plan the necessary number of vehicles it
needs to operate the network. The effects are not constraint by any minimum requirements.
185
6. Generated networks and their performance
0.430
0.410
0.390
0.370
MW index
0.350
0.330
0.310
0.290
0.270
0.250
1,500 2,000 2,500 3,000 3,500 4,000
Indirect shipment distance [km]
(a) MW index
0.735
0.730
NC index
0.725
0.720
0.715
0 715
0.710
1,500 2,000 2,500 3,000 3,500 4,000
Indirect shipment distance [km]
(b) NC index
0.265
0.260
HC index
0.255
0.250
0.245
0 245
0.240
1,500 2,000 2,500 3,000 3,500 4,000
Indirect shipment distance [km]
(c) HC index
186
6.3. Indicators of network centrality to compare networks
0.430
0.410
0.390
0.370
MW index
0.350
0.330
0.310
0.290
0.270
0.250
5 7 9 11 13 15 17
Mean number of vehicles (arrival + departure) per indirect link
(a) MW index
0.735
0.730
0.725
0.720
NC index
0.715
0.710
0.705
0.700
0.695
5 7 9 11 13 15 17
Mean number of vehicles (arrival + departure) per indirect link
(b) NC index
0.270
0.260
0.250
HC index
0.240
0.230
0.220
0.210
0.200
5 7 9 11 13 15 17
Mean number of vehicles (arrival + departure) per indirect link
(c) HC index
Figure 6.19.: Centrality metrics against number of arriving and departing vehicles at a
terminal per indirect connection.
187
6. Generated networks and their performance
3,500
3,300
3,100
2,100
1,900
1,700
1,500
Total cost
It was pointed out that the question on whether central or decentral networks are
more costly depends on the setting in the network. For the given setting, the flow-
distance-related transportation cost dominates the total costs of the network. It is
only normal that central networks with longer transportation distances generally are
more costly. This finding does, thereby, not contradict the general conceptual con-
sideration that the relation between network centrality and network cost depends on
the given setting.
Research limitations
Perturbative effects were not simulated; the previously developed conceptual rela-
tions between network centrality and network performance when the network faces
188
6.4. The benefit of including network centrality in the network design process
0.430
0.410
0.390
0.370
MW index
0.350
0.330
0 310
0.310
0.290
0.270
0.250
Total cost
(a) MW index
0.735
0.730
0.725
NC index
0.720
0.715
0.710
Total cost
(b) NC index
0.265
0.260
0.255
HC index
0.250
0.245
0.240
Total cost
(c) HC index
189
6. Generated networks and their performance
190
6.4. The benefit of including network centrality in the network design process
of the generated networks in the case study are applicable alternatives for the LSP
to continue to evaluate as options for network redesign. None of the generated net-
works is far beyond thought for the application to the European LTL context. All net-
works match the desired network performance to a certain degree. The number of
255 scenarios remains handleable for a network design process. This is largely due to
the purposeful pre-structure of a decentral network combined with a central back-up
network. Knowledge of qualitative network centrality led to this structure.
Summing up, the qualitative understanding of network centrality and its relation
to network performance proved to be a powerful tool to describe the appearance that
a potential European LTL network should have in order to achieve certain elements of
network performance. It allowed to develop and implement an algorithm to generate
and test various network scenarios. The interpretation of the generated data served as
an illustrative example that the networks match the desired performance. Qualitative
network centrality pre-structures design decisions for different network types: the
desired performance of a national rail network will certainly differ from European LTL
networks. All the same, allowing the strategic planing phases to be guided by network
centrality will focus the network design, no matter what the application.
191
6. Generated networks and their performance
sured by different metrics. This quantitative understanding provides a benefit for the
comparison of network scenarios in network design. Comparing network scenarios
based on different indicators of network performance offers an additional perspec-
tive to the existing and often applied KPIs. The easy accounting for network centrality
provides information on diverse aspects of network performance that are more dif-
ficult to keep track of, especially as their number can be large and certainly varies
with specific interests of a network planner. The transportation networks perform ac-
cording to their network appearance. Centrality is at the core of many of aspects of
network performance as was shown conceptually and contrasted with data generated
by the algorithm. It is the concept connecting network appearance and network per-
formance. Thereby, centrality - in its qualitative and its quantitative understanding -
is an influence factor for network performance.
192
7. Closing remarks
It was the goal of this thesis to emphasize the outstanding role of network centrality
for transportation network design. This was undertaken by, firstly, conceptualizing
the relations of network centrality to other transportation network key performance
indicators (KPIs) capturing network performance: consolidation, link frequency,
transportation distance and time, schedule reliability, network vulnerability, and
system capacity flexibility. This provided a qualitative understanding of trans-
portation network centrality. An algorithm to generate and test less-than-truckload
(LTL) transportation networks was presented, making use of this qualitative under-
standing. Secondly, quantitative measures to account for LTL network centrality
were furthermore suggested and applied in interpreting the data generated by the
algorithm.
The thesis was structured in seven chapters. The first chapter introduced the back-
ground and the goal of the thesis. Chapter 2, Transportation networks and their opti-
mal design, presented transportation, transportation networks, and Operational Re-
search (OR) approaches to network design. These approaches are often cost-oriented
optimizations. Additional research streams including more service-oriented aspects
into objective functions of OR models were touched on. Some examples of research
striving to identify general trade-offs in transportation network design were pointed
out. Summing up, this chapter concluded that a cost-oriented approach in trans-
portation network design may fail to create good networks that satisfy user or provider
expectations in terms of service, flexibility, risk, and others on a strategic planning
horizon. Thus, more general approaches are necessary.
The third chapter, Transportation network centrality, suggested the inclusion of
transportation network centrality in network design decisions. The chapter firstly
explained that topological network centrality is a descriptive way to measure a net-
work’s layout. Network concentration refers to how flows travel through the network.
These two perspectives form the overall concept of transportation network central-
ity. Transportation networks differ in their appearance; hub-&-spoke (H&S) networks
and point-to-point (P2P) networks are often seen as two ends of the scale of possible
network appearances. It influences the way a network will perform when shipments
are transported. For example, a central H&S network will have longer transportation
distances on average as compared to a decentral P2P network. The chapter then con-
tinued to conceptually develop qualitative relations between network centrality and
various aspects of network performance. It secondly presented quantitative network
centrality indices. Having introduced the relations between network performance
and network centrality, it stood to reason to identify ways to expressively measure the
degree of network centrality. Being able to measure network centrality is a precon-
dition for comparing different networks based on it. Various centrality metrics from
social sciences were presented. Furthermore, measuring passenger airline network
centrality proved to be a beneficial example to highlight how these measures have
already been applied to the specific context of transportation networks.
Chapter 4, Less-than-truckload network centrality, led over from the part of the the-
sis that is general to all transportation networks to the concrete context of LTL trans-
portation networks. To achieve this, the chapter firstly introduced logistics service
providers (LSPs) since these companies operate LTL transportation networks. The
chapter continued by giving background information on the European LTL market in
terms of market size, players, operations, service, and demand. Finally, the McShan-
Windle (MW) index, the network concentration (NC) index, the hubbing concentra-
tion (HC) index, and the ratio of HC index over connecting share were presented as
expressive measures to account for different aspects of LTL network concentration.
The fifth chapter, An algorithm for less-than-truckload network design, illustrated
an algorithm to generate LTL transportation networks and simulate the transport of
shipments on these. The algorithm structure is fundamentally influenced by insights
on qualitative network centrality. It is an example of applying this conceptual knowl-
edge for strategic transportation network design. Considering the LTL market envi-
ronment and the desired future network performance in terms of stable transporta-
tion time, the algorithm strives to find a topologically decentral network for direct
transports between end-of-line (EoL) terminals and a concentrated back-up network
making use of transshipment terminals. This approach is based on the argumenta-
tion concerning network performance and its relation to transportation network cen-
trality. The reasoning behind the algorithm, input, output, and parameters, as well as
the algorithmic logic were presented in detail.
Finally, chapter 6, Generated networks and their performance, presented the results
obtained with the help of the algorithm. It firstly depicted the comparison to a base
case scenario established based on the realistic situation from the LTL market and,
inter alia, showed that transportation time becomes more stable when applying the
logic implemented in the algorithm. Thus, making use of qualitative network central-
ity to pre-structure the algorithm in order to achieve the desired performance served
its purpose. Secondly, the chapter presented extensive simulations that allow to draw
general conclusions for network design in the given context. Amongst others, it was
highlighted that the minimal frequency has an impact on the generated networks.
Surprising at first, this impact does not directly relate to the number of vehicles on
indirect links, but is a much stronger lever by limiting the number of transshipment
terminals per EoL terminal. Furthermore, the assumptions about empty capacity in-
fluence the network appearance highly; even more than the level of flow-distance-
related transportation cost. Lastly, the generated results indicate that the location of
potential hubs in the network is important, but other characteristics such as origin-
194
destination (OD)-demand at the potential hubs will also modify the network KPIs ob-
tained with the help of the algorithm. From a methodological point of view, the ratio
of HC index over connecting share proved to be helpful for summarizing the degree
of alternative routing options in the indirect back-up network. Consequently, it is a
beneficial tool to analyze LTL networks. Research limitations and directions for fu-
ture work were pointed out. In summary, the chapter illustrated how applying the
thinking in dimensions of network centrality is beneficial for transportation network
design. Quantitatively measuring network centrality allowed conclusions as to net-
work performance in elements that were not simulated, e.g. the risk of congestion.
Hence, the chapter is the applied counterpart to the findings of chapter 3.
Summing up, strategic network design nowadays has to find good networks that
reach multiple objectives in desired performance. Traditional, mono-objective
optimization is challenged. Transportation network centrality can be applied as a
higher level criterion to pre-structure strategic network design decisions according to
the network’s desired performance. By its encompassing nature, network centrality
allows to support strategic decision-making. The conceptually devised relations of
transportation network centrality and network performance are fundamental for
this insight. This idea was applied in an algorithm that generates and tests network
scenarios for European LTL networks. Qualitative network centrality set the frame-
work of network appearance that most likely achieves performance expectations.
Within the framework set by network centrality, well-established decision criteria
such as cost may be used for creating the networks. Reviewing the generated data
allowed to conclude that the generated networks fulfill the desired performance
as expressed prior to the development. Consequently, the inclusion of qualitative
network centrality to pre-structure the algorithm served its purpose.
The quantitative aspect of measuring transportation network centrality allows to
compare the generated network scenarios in detail. This is of importance especially
regarding conclusions on aspects of network performance that were not covered in
the scope of the simulations. For instance, comparing the concentration indices of
the generated networks allows to conclude on the risk of congestion in the network.
If one of these aspects of performance is identified as a major opportunity or threat
to the design, it can then be analyzed in detail.
This thesis set out to present network centrality as a valuable perspective in trans-
portation network design. Network centrality is a core concept connecting the ap-
pearance of a transportation network with its performance. This relation as well as
the outstanding role of network centrality has thus far been mostly neglected by re-
searchers.
Having in mind how strongly societies rely on transportation networks, designing
good networks in multifarious perspectives is crucial. Eyjafjallajökull’s eruption, that
served as the example to open this thesis, only provided us with a glimpse of what
may happen when today’s transportation networks fail.
195
7. Closing remarks
196
Maybe, then, more often, there will be something in the air.
197
A. Appendix
100
B
ve % of y
A
Cumulativ
C
0 C
Cumulative
l i % off x 100
Figure A.1.: The Lorenz curve of a distribution (Rodrigue et al., 2009, p. 185).
200
LSP Website Geographical coverage Delivery time nat. /
neighbor
DB Schenker Logistics www.schenker.de Europe 24/48
Dachser www.dachser.com Europe, East-Europe, 24/48
Maghreb
Deutsche Post DHL www.dhl.com Europe, CIS, Middle East, 24/48
North Africa
Geodis www.geodis.com 21 European countries proof of delivery
within 48 hours
Kühne & Nagel www.kn-portal.com 38 European countries fixed transit times
DSV www.dsv.com Europe 24/48
Hellmann Worldwide www.hellmann.net cf. System Alliance
Mory Group SA (F) www.morygroup.com France 24/48
IDS Logistik GmbH www.ids-logistik.de European coverage 24/48
System Alliance www.systemalliance.de Europe 24/48
CargoLine GmbH www.cargoline.de Europe 24/48
24plus Systemverkehre www.24plus.de Europe 24 (nat.
Heppner SA (F) www.groupe-heppner.com Europe 24/72
Ziegler Group www.zieglergroup.com Europe 24/48
Table A.1.: European LTL: Coverage and delivery times (information compiled from the websites as specified; last access on
September 13, 2010).
201
202
A. Appendix
Table A.2.: European LTL: Services (information compiled from the websites as specified; last access on September 13, 2010),
* = no information on website.
Number of shipments
Initial 204,308
Lacking departure EoL terminal data 22,205
Lacking arrival EoL terminal data 83,403
Lacking and infeasible delivery data 22,292
Dummy values in departure EoL terminal date 7,666
Dummy values in arrival EoL terminal date 1,838
Dummy variables in delivery date 135
Excluded from base case (transportation time) 22,485
Excluded from base case (cost) 13
0.60
0.50
icient of variation of
nsportation time
0.40
transportation
0.30
Coefficient
0 20
0.20
0.10
0.00
Scenarios
0.60
0.50
icient of variation of
nsportation time
0.40
transportation
0.30
Coefficient
0 20
0.20
0.10
0.00
Scenarios
203
A. Appendix
0.76
0.75
are of direct shipments
0.74
0.73
0.72 max
75% quartile
0.71
25% quartile
Share
0.70
min
0.69
0.68
0 1 2 3 4 5 6
Minimal frequency in runs / week
4.0
Number off transshipment terminals
3.5
3.0
2.5
2.0
Average out
1.5
Average in
1.0
0.5
0.0
0 1 2 3 4 5 6
Minimum frequency in runs / week
Figure A.4.: Number of connected transportation terminals per terminal against min-
imal frequency constraint.
204
7
5
Transportation 4
0
0 1 2 3 4 5 6
Minimal frequency in runs / week
0.6
0.5
CV transportation time
0.4
0.3
CV_direct
0.2
CV_indirect
0.1
01
0.0
0 1 2 3 4 5 6
Minimal frequency in runs / week
2,000
1,800
1,600
1,400
Distance [km]
1,200
1,000
800 Mean indirect shipment distance
600 Mean direct shipment distance
400
200
0
0 1 2 3 4 5 6
Minimum frequency in runs / week
205
A. Appendix
1.0
0.9
0.8
0.7
0.6
0.5 MW index
0.4 NC index
0.3 HC index
0.2 HC index / connecting share
0.1
0.0
0 1 2 3 4 5 6
Minimal frequency in runs / week
206
Factor of transportation cost
0.6 0.8 1.0 1.2 1.4 1.6 1.8 2.0 200
Share direct volume 0.717 0.717 0.717 0.717 0.717 0.717 0.717 0.717 0.711
Mean weekly trucks (dep.) 12.4 12.4 12.4 12.4 12.4 12.4 12.4 12.4 12.1
Mean # of hubs (in) 1.920 1.920 1.920 1.920 1.920 1.920 1.920 1.920 1.947
Mean # of hubs (out) 1.867 1.867 1.867 1.867 1.867 1.867 1.867 1.867 1.873
MW index 0.347 0.347 0.347 0.347 0.347 0.347 0.347 0.347 0.348
NC index 0.717 0.717 0.717 0.717 0.717 0.717 0.717 0.717 0.718
HC index 0.245 0.245 0.245 0.245 0.245 0.245 0.245 0.245 0.250
207
A. Appendix
120%
100%
80%
Transport cost
60%
40%
20%
0%
0.0 0.2 0.4 0.6 0.8 1.0
Share of sold empty capacity
Figure A.8.: Transportation cost in the network against share of empty capacity sold.
208
3.0
2.8
ndard deviation indirect
2.6
transportation time
2.4
2.2
2.0
1.8
Standard
1.6
14
1.4
1.2
1.0
0 2 4 6 8 10
Maximal accumulation time [days]
11
direct transportation time
10
8
Mean indirect
5
0 2 4 6 8 10
Maximal accumulation time [days]
(b) Mean
Figure A.9.: Indirect transportation time per scenario against maximal accumulation
time.
209
A. Appendix
0.50
0.45
MW index
0.40
0.35
0.30
0 30
0.25
0 2 4 6 8 10
Maximal accumulation time [days]
(a) MW index
0.80
0.75
NC index
0.70
0.65
0.60
0 2 4 6 8 10
Maximal accumulation time [days]
(b) NC index
0.35
0.30
HC index
0.25
0.20
0.15
0 15
0.10
0 2 4 6 8 10
Maximal accumulation time [days]
(c) HC index
210
12.5
12.4
Number of direct vehiclees
12.3
12.2
12.1
12 0
12.0
11.9
11.8
11.7
0.0 0.2 0.4 0.6 0.8 1.0
Share of sold empty capacity
Figure A.11.: Number of direct vehicles in the network against share of sold empty
capacity.
211
A. Appendix
1.0 1.0
0.9 0.9
0.8 0.8
MW index MW index
0.7 0.7
0.6 NC index 0.6 NC index
0.5 0.5
0.4 HC index 0.4 HC index
0.3 0.3
HC index / connecting HC index / connecting
0.2 share 0.2 share
0.1 0.1
0.0 0.0
Scenarios by increasing total cost Scenarios by increasing total cost
1.0 1.0
0.9 0.9
0.8 0.8
MW index MW index
0.7 0.7
0.6 NC index 0.6 NC index
0.5 0.5
0.4 HC index 0.4 HC index
0.3 0.3
HC index / connecting HC index / connecting
0.2 share 0.2 share
0.1 0.1
0.0 0.0
Scenarios by increasing total cost Scenarios by increasing total cost
1.0 1.0
0.9 0.9
0.8 0.8
MW index MW index
0.7 0.7
0.6 NC index 0.6 NC index
0.5 0.5
0.4 HC index 0.4 HC index
0.3 0.3
HC index / connecting HC index / connecting
0.2 share 0.2 share
0.1 0.1
0.0 0.0
Scenarios by increasing total cost Scenarios by increasing total cost
1.0 1.0
0.9 0.9
0.8 0.8
MW index MW index
0.7 0.7
0.6 NC index 0.6 NC index
0.5 0.5
0.4 HC index 0.4 HC index
0.3 0.3
HC index / connecting HC index / connecting
0.2 share 0.2 share
0.1 0.1
0.0 0.0
Scenarios by increasing total cost Scenarios by increasing total cost
212
102%
ct transportation distance
% of 8-hub scenario)
101%
100% max
mean
99% min
(%
Dircect
98%
0 1 2 3 4 5 6 7 8 9
Potential hubs
(a) Distance
102%
ect transportation time
% of 8-hub scenario)
101%
100% max
mean
Direct
99% min
(%
98%
0 1 2 3 4 5 6 7 8 9
Potential hubs
(b) Time
213
A. Appendix
2.30
dard deviation of indirect
2.25
2.20
transportation time
2.15
2.10
2.05 max
2.00
mean
1.95
Standard
min
1 90
1.90
1.85
1.80
0 1 2 3 4 5 6 7 8 9
Potential hubs
0.34
direct transportation time
0.32
0.30
0.28
max
0.26
mean
CV indirect
0.24
min
0.22
0.20
0 1 2 3 4 5 6 7 8 9
Potential hubs
214
References
Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. Network flows: theory,
algorithms, and applications. Prentice Hall, Englewood Cliffs, N.J., 1993.
Marco Alderighi, Alessandro Cento, Peter Nijkamp, and Piet Rietveld. Assessment of
New Hub-and-Spoke and Point-to-Point Airline Network Configurations. Transport
Reviews, 27(5):529–549, 2007.
Sibel Alumur and Bahar Y. Kara. Network hub location problems: The state of the art.
European Journal of Operational Research, 190(1):1–21, 2008.
Daniela Ambrosino and Maria Grazia Scutellà. Distribution network design: New
problems and related models. European Journal of Operational Research, 165(3):
610–624, 2005.
Jardar Andersen, Teodor Gabriel Crainic, and Marielle Christiansen. Service network
design with management and coordination of multiple fleets. European Journal of
Operational Research, 193(2):377–389, 2009.
Henrik Andersson, Arild Hoff, Marielle Christiansen, Geir Hasle, and Arne Løkketan-
gen. Industrial aspects and literature survey: Combined inventory management
and routing. Computers & Operations Research, 37(9):1515–1536, 2010.
Turgut Aykin. The hub location and routing problem. European Journal of Opera-
tional Research, 83(1):200–219, 1995.
Michael Ball, Cynthia Barnhart, George Nemhauser, and Amedeo R. Odoni. Air Trans-
portation: Irregular Operations and Control. In Cynthia Barnhart and Gilbert La-
porte, editors, Transportation, Handbooks in Operations Reserach and Manage-
ment Science, pages 1–67. North-Holland, Amsterdam et al., 2007.
Ronald H. Ballou, Handoko Rahardja, and Noriaki Sakai. Selected country circuity
factors for road travel distance estimation. Transportation Research Part A: Policy
and Practice, 36(9):843–848, 2002.
James Banks, Wade Driscoll, and Robert Stanford. Design Methodology for Airport
Limousine Service. Transportation Science, 16(2):127, 1982.
Philippe Barla and Christos Constantatos. Airline network structure under demand
uncertainty. Transportation Research Part E: Logistics and Transportation Review,
36(3):173–180, 2000.
Philippe Barla and Christos Constantatos. Strategic interactions and airline network
morphology under demand uncertainty. European Economic Review, 49(3):703–
716, 2005.
Cynthia Barnhart, Niranjan Krishnan, Daeki Kim, and Keith Ware. Network Design
for Express Shipment Delivery. Computational Optimization and Applications, 21
(3):239–262, 2002.
Leonardo J. Basso and Sergio R. Jara-Díaz. Are Returns to Scale with Variable Network
Size Adequate for Transport Industry Structure Analysis? Transportation Science,
40(3):259–268, 2006a.
216
References
Richard Batley, Joyce Dargay, and Mark Wardman. The impact of lateness and re-
liability on passenger rail demand. Transportation Research Part E: Logistics and
Transportation Review, 47(1):61–72, 2011.
Helmut Baumgarten and Jack Thoms. Trends und Strategien in der Logistik: Supply
Chains im Wandel; Ergebnisse 2002. TU Berlin, Bereich Logistik, Berlin, 2002.
Mokhtar S. Bazaraa, John J. Jarvis, and Hanif D. Sherali. Linear programming and
network flows. Wiley, New York, 2nd edition, 1990.
BBC News. Iceland volcano: Nissan and BMW suspend some production, 2010. URL
news.bbc.co.uk/2/hi/8631676.stm. (last accesssed November 1, 2010).
Magnus Berglund, Peter van Laarhoven, Graham Sharman, and Sten Wandel. Third-
Party Logistics: Is There a Future? International Journal of Logistics Management,
10(1):59–70, 1999.
Oded Berman and Qian Wang. Inbound Logistic Planning: Minimizing Transporta-
tion and Inventory Cost. Transportation Science, 40(3):287–299, 2006.
Dennis E. Blumenfeld, Lawrence D. Burns, J. David Diltz, and Carlos F. Daganzo. Ana-
lyzing trade-offs between transportation, inventory and production costs on freight
networks. Transportation Research Part B: Methodological, 19(5):361–380, 1985.
Gunter Bolch. Queueing networks and Markov chains: modeling and performance
evaluation with computer science applications. Wiley, New York, 1998.
217
References
Yemisi A. Bolumole. The Supply Chain Role of Third-Party Logistics Providers. Inter-
national Journal of Logistics Management, 12(2):87–102, 2001.
Phillip Bonacich. Power and Centrality: A Family of Measures. The American Journal
of Sociology, 92(5):1170–1182, 1987.
Severin Borenstein. The Evolution of U.S. Airline Competition. The Journal of Eco-
nomic Perspectives, 6(2):45–73, 1992.
Stephen P. Borgatti. Centrality and network flow. Social Networks, 27(1):55–71, 2005.
François Bouffard and Daniel S. Kirschen. Centralised and distributed electricity sys-
tems. Energy Policy, 36(12):4504–4508, 2008.
John Bowen. Network Change, Deregulation, and Access in the Global Airline Indus-
try. Economic Geography, 78(4):425–439, 2002.
Donald J. Bowersox, David J. Closs, and M. Bixby Cooper. Supply chain logistics
management. The McGraw-Hill/Irwin series operations and decision sciences.
McGraw-Hill/Irwin, Boston, 3rd edition, 2010.
Larry A. Bowman and Mark A. Turnquist. Service frequency, schedule reliability and
passenger wait times at transit stops. Transportation Research Part A: General, 15
(6):465–471, 1981.
Jan K. Brueckner. Network Structure and Airline Scheduling. The Journal of Industrial
Economics, 52(2):291–312, 2004.
218
References
Arno Bruns, Andreas Klose, and Paul Stähly. Restructuring of Swiss parcel delivery
services. OR Spectrum, 22(2):285–302, 2000.
Guillaume Burghouwt. Airline network development in Europe and its implications for
airport planning. Ashgate, Aldershot, Hampshire, England; Burlington, VT, 2007.
Guillaume Burghouwt, Jacco Hakfoort, and Jan Ritsema van Eck. The spatial config-
uration of airline networks in Europe. Journal of Air Transport Management, 9(5):
309–323, 2003.
Kenneth Button. Debunking some common myths about airport hubs. Journal of Air
Transport Management, 8(3):177–188, 2002.
Christian Butz, Wendelin Groß, Cristina Hayden, and Felix Zesch. Der Einfluss des
Ölpreises auf Distributionsnetzwerke von Industrie und Handel - Ein Mythos wird
entzaubert. 4flow AG, Berlin, 2010.
Alberto Caprara, Matteo Fischetti, Paolo Toth, Daniele Vigo, and Pier Guida. Algo-
rithms for railway crew management. Mathematical Programming, 79(1):125–141,
1997.
Valentina Carbone and Marilyn A. Stone. Growth and relational strategies used by
the European logistics service providers: Rationale and outcomes. Transportation
Research Part E: Logistics and Transportation Review, 41(6):495–510, 2005.
Sunil Chopra and Peter Meindl. Supply chain management : strategy, planning, and
operation. Prentice Hall, Upper Saddle River, N.J., 2nd edition, 2004.
Gérard C. Clarens and Vanolin F. Hurdle. An Operating Strategy for a Commuter Bus
System. Transportation Science, 9(1):1–20, 1975.
219
References
Pedro Conçeicão and Pedro Ferreira. The Young Person’s Guide to the Theil Index:
Suggesting Intuitive Interpetations and Exploring Analytical Applications. Techni-
cal report, UTIP Working Paper, 2000.
Teodor Gabriel Crainic and Gilbert Laporte. Planning models for freight transporta-
tion. European Journal of Operational Research, 97(3):409–438, 1997.
Teodor Gabriel Crainic, Michel Gendreau, and Jean-Yves Potvin. Intelligent freight-
transportation systems: Assessment and the contribution of operations research.
Transportation Research Part C: Emerging Technologies, 17(6):541–557, 2009.
Michael A. Crew, Paul R. Kleindorfer, and Marc A. Smith. Peak-Load Pricing in Postal
Services. Economic Journal, 100(402):793–807, 1990.
Frans Cruijssen, Martine Cools, and Wout Dullaert. Horizontal cooperation in logis-
tics: Opportunities and impediments. Transportation Research Part E: Logistics and
Transportation Review, 43(2):129–142, 2007.
Carlos F. Daganzo. Logistics systems analysis. Springer, Berlin, New York, 4th edition,
2005.
220
References
Carlos F. Daganzo and Gordon F. Newell. Physical distribution from a warehouse: Ve-
hicle coverage and inventory levels. Transportation Research Part B: Methodologi-
cal, 19(5):397–407, 1985.
Donna F. Davis, Susan L. Golicic, and Adam J. Marquardt. Branding a B2B service:
Does a brand differentiate a logistics service provider? Industrial Marketing Man-
agement, 37(2):218–227, 2008.
Keith G. Debbage and Dawn Delk. The geography of air passenger volume and lo-
cal employment patterns by US metropolitan core area: 1973-1996. Journal of Air
Transport Management, 7(3):159–167, 2001.
Rommert Dekker, Moritz Fleischmann, Karl Inderfurth, and Luk N. Van Wassenhove.
Reverse logistics: quantitative models for closed-loop supply chains. Springer, Berlin,
New York, 2004.
Werner Delfmann and Sascha Albers. Supply Chain Management in the Global Con-
text. Technical report, Working papers of the Department of Business Policy and
Logistics at the University of Cologne, 2000.
Werner Delfmann and Natalia Nikolova. Strategische Entwicklung der Logistik - Di-
enstleistungsunternehmen auf dem Weg zum X-PL? In Bundesvereinigung Logistik
e.V., editor, Wissenschaftssymposium Logistik der BVL, pages 421–435. Huss, Mu-
nich, 2002.
Werner Delfmann, Sascha Albers, and Martin Gehring. The impact of electronic com-
merce on logistics service providers. International Journal of Physical Distribution
& Logistics Management, 32(3):203, 2002.
Ulrich Derigs, Stefan Friederichs, and Simon Schäfer. A New Approach for Air Cargo
Network Planning. Transportation Science, 43(3):370–380, 2009.
221
References
Ben Derudder and Frank Witlox. The impact of progressive liberalization on the spa-
tiality of airline networks: a measurement framework based on the assessment of
hierarchical differentiation. Journal of Transport Geography, 17(4):276–284, 2009.
Hannah Devlin. Iceland’s Eyjafjallajökull volcano rears back into life with new erup-
tion. Times Online, (April 14, 2010), 2010.
Rigas Doganis. The airport business. Routledge, London, New York, 1992.
Rigas Doganis. Flying off course: airline economics and marketing. Routledge, Lon-
don, New York, 4th edition, 2010.
Wolfgang Domschke and Andreas Drexl. Logistik: Rundreisen und Touren. Olden-
bourgs Lehr- und Handbücher der Wirtschafts- und Sozialwissenschaften. Olden-
bourg, München, Wien, 3rd edition, 1990.
Wolfgang Domschke and Andreas Drexl. Logistik: Standorte. Oldenbourgs Lehr- und
Handbücher der Wirtschafts- und Sozialwissenschaften. Oldenbourg, München,
Wien, 4th edition, 1996.
Harald Dyckhoff, Richard Lackes, and Joachim Reese. Supply chain management and
reverse logistics. Springer, Berlin, New York, 2004.
Alan Erera, Burak KaracIk, and Martin Savelsbergh. A dynamic driver management
scheme for less-than-truckload carriers. Computers & Operations Research, 35(11):
3397–3411, 2008.
Steven Erlanger, Jack Ewing, and Nicola Clark. Volcano lays waste to plans and busi-
ness. The International Herald Tribune, (April 19, 2010):6, 2010.
222
References
European Union. EU-US open skies: a new era in transatlantic aviation starts on Sun-
day, 2008. URL www.eurunion.org/News/press/2008/2008026.htm. (last accessed
November 1, 2010).
FAA. Federal Aviation Administration, 2009. URL www.faa.gov. (last accessed Novem-
ber 1, 2010).
Eran Feitelson and Ilan Salomon. The implications of differential network flexibility
for spatial structures. Transportation Research Part A: Policy and Practice, 34(6):
459–479, 2000.
Marshall L. Fisher. What Is the Right Supply Chain for Your Product? Harvard Business
Review, 75(2):105–116, 1997.
Mogens Fosgerau and Anders Karlström. The value of reliability. Transportation Re-
search Part B: Methodological, 44(1):38–49, 2010.
Anthony S. Fowkes, Paul E. Firmin, G. Tweddle, and Anthony E. Whiteing. How highly
does the freight transport industry value journey time reliability–and for what rea-
sons? International Journal of Logistics: Research & Applications, 7(1):33–43, 2004.
Shahin Gelareh, Stefan Nickel, and David Pisinger. Liner shipping hub network de-
sign in a competitive environment. Transportation Research Part E: Logistics and
Transportation Review, 46(6):991–1004, 2010.
223
References
Atef Ghobrial and Adib Kanafani. Future of Airline Hubbed Networks: Some Policy
Implications. Journal of Transportation Engineering, 121(2):124–134, 1995.
Billy E. Gillett and Leland R. Miller. A Heuristic Algorithm for the Vehicle-Dispatch
Problem. Operations Research, 22(2):340–349, 1974.
James N. Giordano. Economies of scale after deregulation in LTL trucking: a test case
for the survivor technique. Managerial & Decision Economics, 29(4):357–370, 2008.
Siva Govindasamy and Lori Ranson. Open Skies fuel Japan-US pacts. Airline Business,
26(1):10–10, 2010.
Bas Groothedde, Cees Ruijgrok, and Lóri Tavasszy. Towards collaborative, intermodal
hub networks: A case study in the fast moving consumer goods market. Transporta-
tion Research Part E: Logistics and Transportation Review, 41(6):567–583, 2005.
Peter G. Grove and Morton E. O’Kelly. Hub networks and simulated schedule delay.
Papers in Regional Science, 59(1):103–119, 1986.
Tony H. Grubesic, Timothy C. Matisziw, Alan T. Murray, and Diane Snediker. Com-
parative Approaches for Assessing Network Vulnerability. International Regional
Science Review, 31(1):88–112, 2008.
Valérie Guihaire and Jin-Kao Hao. Transit network design and scheduling: A global
review. Transportation Research Part A: Policy and Practice, 42(10):1251–1273, 2008.
Randolph W. Hall. Direct versus terminal freight routing on a network with concave
costs. Transportation Research Part B: Methodological, 21(4):287–298, 1987b.
224
References
Árni Halldórsson, Paul D. Larson, and Richard F. Poist. Supply chain management: a
comparison of Scandinavian and American perspectives. International Journal of
Physical Distribution & Logistics Management, 38(2):125–142, 2008.
David A. Hensher. Determining passenger potential for a regional airline hub at Can-
berra International Airport. Journal of Air Transport Management, 8(5):301–311,
2002.
Susanne Hertz and Monica Alfredsson. Strategic development of third party logistics
providers. Industrial Marketing Management, 32(2):139–149, 2003.
Jeff Hoi Yan Yeung, Willem Selen, Sum Chee-Chuong, and Huo Baofeng. Linking
financial performance to strategic orientation and operational priorities. Inter-
national Journal of Physical Distribution & Logistics Management, 36(3):210–230,
2006.
Kaj Holmberg, Martin Joborn, and Jan T. Lundgren. Improved Empty Freight Car Dis-
tribution. Transportation Science, 32(2):163, 1998.
Chaug-Ing Hsu and Yuh-Horng Wen. Reliability evaluation for airline network design
in response to fluctuation in passenger demand. Omega, 30(3):197–213, 2002.
Hans Huber. Comparing spatial concentration and assessing relative market struc-
ture in air traffic. Journal of Air Transport Management, 15(4):184–194, 2009a.
225
References
Hans Huber. Spatial structure and network behaviour of strategic airline groups: A
comparison between Europe and the United States. Transport Policy, 16(4):151–
162, 2009b.
Anthony S. Humphrey, G. Don Taylor, John S. Usher, and Gary L. Whicker. Evaluating
the efficiency of trucking operations with weekend freight leveling. International
Journal of Physical Distribution & Logistics Management, 37(5):360–374, 2007.
Sergio R. Jara-Díaz and Leonardo J. Basso. Transport cost functions, network expan-
sion and economies of scope. Transportation Research Part E: Logistics and Trans-
portation Review, 39(4):271–288, 2003.
Seung-Ju Jeong, Chi-Guhn Lee, and James H. Bookbinder. The European freight rail-
way system as a hub-and-spoke network. Transportation Research Part A: Policy
and Practice, 41(6):523–536, 2007.
Jari Juga, Saara Pekkarinen, and Heli Kilpala. Strategic positioning of logistics service
providers. International Journal of Logistics: Research & Applications, 11(6):443–
455, 2008.
Ilona Jüngst. Cargo Concept hat abgeschlossen. trans aktuell, (18):9, 2008.
Bahar Y. Kara and Barbaros Ç. Tansel. The Latest Arrival Hub Location Problem. Man-
agement Science, 47(10):1408–1420, 2001.
Aneel Karnani. The Trade-Off Between Production and Transportation Costs in De-
termining Optimal Plant Size. Strategic Management Journal, 4(1):45–54, 1983.
226
References
John Kidd and Marielle Stumm. From pre-Medieval to post-Modern times: Logistics
routes and their modalities have not changed much. Management Decision, 43(9):
1249–1261, 2005.
Hyun Kim and Morton E. O’Kelly. Reliable p-Hub Location Problems in Telecommu-
nication Networks. Geographical Analysis, 41(3):283–306, 2009.
Peter Klaus. TOP 100 in European transport and logistics services . Deutscher
Verkehrs-Verlag, Hamburg, 2004.
Peter Klaus and Christian Kille. TOP 100 in European Transport and Logistics Services.
Deutscher Verkehrs-Verlag, Hamburg, 2007.
Peter Klaus, Evi Hartmann, and Christian Kille. TOP 100 in European Transport and
Logistics Services. Deutscher Verkehrs-Verlag, Hamburg, 2009.
Walid Klibi, Alain Martel, and Adel Guitouni. The design of robust value-creating
supply chain networks: A critical review. European Journal of Operational Research,
203(2):283–293, 2010.
Andreas Klose and Andreas Drexl. Facility location models for distribution system
design. European Journal of Operational Research, 162(1):4–29, 2005.
A. Michael Knemeyer and Paul R. Murphy. Is the glass half full or half empty? Inter-
national Journal of Physical Distribution & Logistics Management, 35(10):708–727,
2005.
David Knibb. Breaking the bilateral web. Airline Business, 26(5):32–37, 2010.
Jens Kohagen. Audi stellt auf Cross Docking um. Deutsche Verkehrszeitung, 64(37):5,
2010.
Niklas Kohl and Stefan E. Karisch. Airline Crew Rostering: Problem Types, Modeling,
and Optimization. Annals of Operations Research, 127(1):223–257, 2004.
227
References
Dirk Koschützki, Katharina Anna Lehmann, Leon Peters, Stefan Richter, Dagmar
Tenfelde-Podehl, and Oliver Zlotowski. Centrality Indices. In Ulrik Brandes and
Thomas Erlebach, editors, Network Analysis, Lecture Notes in Computer Science,
pages 16–61. Springer-Verlag, Berlin Heidelberg, 2005a.
Dirk Koschützki, Katharina Anna Lehmann, Dagmar Tenfelde-Podehl, and Oliver Zlo-
towski. Advanced Centrality Concepts. In Ulrik Brandes and Thomas Erlebach, edi-
tors, Network Analysis, Lecture Notes in Computer Science, pages 83–111. Springer-
Verlag, Berlin Heidelberg, 2005b.
Kai Krause. Organisation und Steuerung von Transportnetzwerken. Logistik und Un-
ternehmensführung. Kölner Wissenschaftsverlag, Köln, 2007.
Leo Kroon and Gaby Vrijens. Returnable containers: an example of reverse logis-
tics. International Journal of Physical Distribution & Logistics Management, 25(2):
56, 1995.
Sophie D. Lapierre, Angel B. Ruiz, and Patrick Soriano. Designing Distribution Net-
works: Formulations and Solution Heuristic. Transportation Science, 38(2):174–187,
2004.
Paul D. Larson and Britta Gammelgaard. Logistics in Denmark: A Survey of the In-
dustry. International Journal of Logistics: Research & Applications, 4(2):191 – 206,
2001.
Lutz Lauenroth. Stückgut hat seine Reize. Deutsche Verkehrszeitung, 64(126):2, 2010b.
228
References
Darin Lee. Concentration and price trends in the US domestic airline industry: 1990-
2000. Journal of Air Transport Management, 9(2):91–101, 2003.
Olga W. Lemoine and Lars Danæs. Globalisation strategies and business organisation
of a network of logistics service providers. International Journal of Physical Distri-
bution & Logistics Management, 33(3):209, 2003.
Mark G. Lijesen. Adjusting the Herfindahl index for close substitutes: an application
to pricing in civil aviation. Transportation Research Part E: Logistics and Transporta-
tion Review, 40(2):123–134, 2004.
Kenth Lumsden and Fabrizio Dallari. Improving the efficiency of the Hub and Spoke
system for the SKF European distribution network. International Journal of Physi-
cal Distribution & Logistics Management, 29(1/2):50–66, 1999.
Jenny Mageean and John D. Nelson. The evaluation of demand responsive transport
services in Europe. Journal of Transport Geography, 11(4):255–270, 2003.
Konstantin Makukha and Richard Gray. Logistics Partnerships Between Shippers and
Logistics Service Providers: The Relevance of Strategy. International Journal of Lo-
gistics: Research & Applications, 7(4):361–377, 2004.
Riccardo Manzini and Filippo Bindi. Strategic design and operational management
optimization of a multi stage physical distribution system. Transportation Research
Part E: Logistics and Transportation Review, 45(6):915–936, 2009.
Juan Carlos Martín and Augusto Voltes-Dorta. Theoretical Evidence of Existing Pit-
falls in Measuring Hubbing Practices in Airline Networks. Networks and Spatial
Economics, 8(2/3):161–181, 2008.
229
References
Juan Carlos Martín and Augusto Voltes-Dorta. A note on how to measure hubbing
practices in airline networks. Transportation Research Part E: Logistics and Trans-
portation Review, 45(1):250–254, 2009.
Gabriela Mayer. Strategische Logistikplanung von Hub & Spoke Systemen. Gabler Edi-
tion Wissenschaft, Produktion und Logistik, Wiesbaden, 2001.
Scott McShan and Robert Windle. The Implications of Hub-and-Spoke Routing for
Airline Costs and Competitiveness. Logistics and Transportation Review, 25(3):209–
230, 1989.
Yongyut Meepetchdee and Nilay Shah. Logistical network design with robustness and
complexity considerations. International Journal of Physical Distribution & Logis-
tics Management, 37(3):201–222, 2007.
Mary J. Meixell and Vidyaranya B. Gargeya. Global supply chain design: A literature
review and critique. Transportation Research Part E: Logistics and Transportation
Review, 41(6):531–550, 2005.
M. Teresa Melo, Stefan Nickel, and Francisco Saldanha da Gama. Facility location and
supply chain management - A review. European Journal of Operational Research,
196(2):401–412, 2009.
John T. Mentzer, William DeWitt, James S. Keebler, Min Soonhoong, Nancy W. Nix,
Carlo D. Smith, and Zach G. Zacharia. Defining Supply Chain Management. Journal
of Business Logistics, 22(2):1–25, 2001.
Michel Minoux. Networks synthesis and optimum network design problems: Models,
solution methods and applications. Networks, 19(3):313–360, 1989.
Diane Mollenkopf, Hannah Stolze, Wendy L. Tate, and Monique Ueltschy. Green, lean,
and global supply chains. International Journal of Physical Distribution & Logistics
Management, 40(1/2):14–41, 2010.
230
References
Ole Mortensen and Olga W. Lemoine. Integration between manufacturers and third
party logistics providers? International Journal of Operations & Production Man-
agement, 28(4):331–359, 2008.
Paul R. Murphy and Richard F. Poist. Third-Party Logsitics: Some User versus Provider
Perspectives. Journal of Business Logistics, 21(1):121–133, 2000.
Gábor Nagy and Saïd Salhi. Location-routing: Issues, models and methods. European
Journal of Operational Research, 177(2):649–672, 2007.
Morton E. O’Kelly. Routing Traffic at Hub Facilities. Networks and Spatial Economics,
10(2):173–191, 2010.
Morton E. O’Kelly and Harvey J. Miller. The hub network design problem: A review
and synthesis. Journal of Transport Geography, 2(1):31–40, 1994.
231
References
Tae Hoon Oum and William G II Waters. A Survey of Recent Developments in Trans-
portation Cost Function Research. Logistics and Transportation Review, 32(4):423–
463, 1996.
Tae Hoon Oum, Anming Zhang, and Yimin Zhang. Airline Network Rivalry. The Cana-
dian Journal of Economics / Revue canadienne d’Economique, 28(4a):836–857, 1995.
Oxford English Dictionary. "Vehicle" 7a, 2010. URL dictionary.oed.com. (last accessed
November 1, 2010).
Okan Örsan Özener, Özlem Ergun, and Martin Savelsbergh. Lane-Exchange Mecha-
nisms for Truckload Carrier Collaboration. Transportation Science, forthcoming.
Andreas Papatheodorou and Pavlos Arvanitis. Spatial evolution of airport traffic and
air transport liberalisation: the case of Greece. Journal of Transport Geography, 17
(5):402–412, 2009.
Eric Pels. Airline network competition: Full-service airlines, low-cost airlines and
long-haul markets. Research in Transportation Economics, 24(1):68–74, 2008.
Eric Pels and Piet Rietveld. Cost functions in transport. In David A. Hensher and
Kenneth J. Button, editors, Handbook of Transport Modelling, pages 321–333. Perg-
amon, Amsterdam et al., 2000.
Hans-Christian Pfohl, Holger Köhler, and David Thomas. State of the art in sup-
ply chain risk management research: empirical and conceptual findings and a
roadmap for the implementation in practice. Logistics Research, 2(1):33–44, 2010.
232
References
Thomas Pliakas, George Kormentzas, and Charalabos Skianis. End-to-end QoS is-
sues of MPEG-4 FGS video streaming traffic delivery in an IP/DVB/UMTS network.
European Journal of Operational Research, 191(3):1089–1100, 2008.
Warren B. Powell and Yosef Sheffi. The load planning problem of motor carriers: Prob-
lem description and a proposed solution approach. Transportation Research Part
A: General, 17(6):471–480, 1983.
Aura Reggiani, Sara Signoretti, Peter Nijkamp, and Alessandro Cento. Network Mea-
sures in Civil Air Transport: A Case Study of Lufthansa. In Ahmad K. Naimzada, Sil-
vana Stefani, and Anna Torriero, editors, Networks, Topology and Dynamics: Theory
and Applications to Economics and Social Systems, volume 613 of Lecture Notes in
Economics and Mathematical Systems, pages 257–282. Springer, Berlin, Heidelberg,
2009.
Charles S. ReVelle and Horst A. Eiselt. Location analysis: A synthesis and survey. Eu-
ropean Journal of Operational Research, 165(1):1–19, 2005.
Jean-Paul Rodrigue, Claude Comtois, and Brian Slack. The geography of transport
systems. Routledge, London, New York, 2nd edition, 2009.
Lisa F. Saunders and William G. Shepherd. Airlines: Setting constraints on hub domi-
nance. Logistics and Transportation Review, 29(3):201–220, 1993.
233
References
Aaron Scholz. Assesment of spatial network configuration for cargo airlines. In ATRS,
Abu Dhabi, 2009.
Darren M. Scott, David C. Novak, Lisa Aultman-Hall, and Feng Guo. Network Robust-
ness Index: A new method for identifying critical links and evaluating the perfor-
mance of transportation networks. Journal of Transport Geography, 14(3):215–227,
2006.
Konstantinos Selviaridis and Martin Spring. Third party logistics: a literature review
and research agenda. International Journal of Logistics Management, 18(1):125–
150, 2007.
David Simchi-Levi, Derek Nelson, Narendra Mulani, and Jonathan Wright. Crude Cal-
culations. The Wall Street Journal, (September 22, 2008):R8, 2008.
Paul Simons. Weather eye: Dormant volcano erupts in Iceland. Times Online, (March
25, 2010), 2010.
Spiegel Online. Volcanic Eruption in Iceland Disrupts Air Travel, 2010a. URL www.
spiegel.de/international/europe/0,1518,684991,00.html. (last accessed November
1, 2010).
Ralph H. Sprague and Hugh J. Watson. Decision support systems : putting theory into
practice. Prentice Hall International, London, 2nd edition, 1989.
234
References
G. Don Taylor and Gary L. Whicker. Extended regional dispatch for truckload carriers.
International Journal of Physical Distribution & Logistics Management, 40(6):495–
515, 2010.
Atsushi Tero, Seiji Takagi, Tetsu Saigusa, Kentaro Ito, Dan P. Bebber, Mark D. Fricker,
Kenji Yumiki, Ryo Kobayashi, and Toshiyuki Nakagaki. Rules for Biologically In-
spired Adaptive Network Design. Science, 327(5964):439–442, 2010.
Jean Tirole. The theory of industrial organization. MIT Press, Cambridge, Mass., 1988.
Rex S. Toh and Richard G. Higgins. The Impact of Hub and Spoke Network Centraliza-
tion and Route Monopoly on Domestic Airline Profitability. Transportation Journal,
24(4):16–27, 1985.
235
References
Michael Toth and Axel Wagenitz. Ganzheitliche Versorgungsplanung mithilfe der Dig-
italen Logistik Integration verschiedener Planungsansätze in eine übergreifende
Logistikplanung. Industrie Management, (2):37–40, 2010.
Satish V. Ukkusuri and Gopal Patil. Multi-period transportation network design under
demand uncertainty. Transportation Research Part B: Methodological, 43(6):625–
642, 2009.
Hans van den Berg, Michel Mandjes, and Rudesindo Núñ Queija. Pricing and dis-
tributed QoS control for elastic network traffic. Operations Research Letters, 35(3):
297–307, 2007.
Remko I. van Hoek. The Role of Third-Party Logistics Providers in Mass Customiza-
tion. International Journal of Logistics Management, 11(1):37, 2000.
Peran Van Reeven. Transport Policy in the European Union. In Kenneth J. Button and
David A. Hensher, editors, Handbook of Transport Strategy, Policy and Institutions,
pages 705–724. Elsevier, Amstedam, Boston et. al, 2005.
Manish Verma and Vedat Verter. A lead-time based approach for planning rail-truck
intermodal transportation of dangerous goods. European Journal of Operational
Research, 202(3):696–706, 2010.
Bernd Wagner. A Note on "The Latest Arrival Hub Location Problem". Management
Science, 50(12):1751–1755, 2004.
Wenbin Wei and Mark Hansen. Cost Economics of Aircraft Size. Journal of Transport
Economics and Policy, 37(2):279–296, 2003.
Douglas Brent West. Introduction to graph theory. Prentice Hall, Upper Saddle River,
N.J., 2nd edition, 2001.
236
References
S. Chan Wirasinghe and Upali Vandebona. Route layout analysis for express buses.
Transportation Research Part C: Emerging Technologies, In Press, Corrected Proof,
2010.
Wizz Air. Wizz Air, 2010. URL wizzair.com. (last accessed November 1, 2010).
Isaac Woungang. Foreword to special issue on wireless ad hoc, sensor and mesh net-
works. Telecommunication Systems, 44(1/2):1–2, 2010.
Feng Xie and David Levinson. Measuring the Structure of Road Networks. Geograph-
ical Analysis, 39(3):336–356, 2007.
Hai Yang and Michael G. H. Bell. Models and algorithms for road network design: a
review and some new developments. Transport Reviews, 18(3):257–278, 1998.
Jianxin Yao, Lei Xiao, Chun Nie, David Tung Chong Wong, and Yong Huat Chew. Re-
source allocation for end-to-end QoS provisioning in a hybrid wireless WCDMA
and wireline IP-based DiffServ network. European Journal of Operational Research,
191(3):1139–1160, 2008.
Guanghui Zhou, Yer Van Hui, and Liang Liang. Strategic alliance in freight consoli-
dation. Transportation Research Part E: Logistics and Transportation Review, 47(1):
18–29, 2011.
237