A genetic algorithm for the hub-and-spoke problem applied to containerized cargo transport

A genetic algorithm for the hub-and-spoke problem (GAHP) is proposed in this work. The GAHP configures a hub-and-spoke network with shuttle services for containerized cargo transport. For a fixed number of hubs, it determines the best network configuration of hub locations and spoke allocations that minimizes the total costs of the system. The GAHP has a simple individual structure with integer number representation, where spokes, their allocations, and hub locations are easily recognized. Due to the characteristics of the problem, which has fixed number of hubs, rearrangements should be performed after every process. The GAHP rearrangement process includes improvements of individual structures, resulting in an improved population. Before applying the GAHP to the container transport network problem, the algorithm is validated using the Civil Aeronautics Board data set, which is extensively used in the literature to benchmark heuristics of hub location problems. To illustrate an example of a hub-and-spoke network with shuttle services, a study case with 18 ports is analyzed.     

New operating concepts for intermodal transport: The mega hub in Hanover/Lehrte in Germany

In intermodal logistics, combined transport operators and railway companies are engaged in the development of efficient block train concepts. The proportion of transport using single railway wagons is decreasing because of its poor time-quality ratio. In future, transport services will be focussed on industrial zones and large cities that offer the transport volumes required for direct train operation. In this regard, it will become more difficult for regions with smaller load volumes to be integrated into a combined transport network. In order to confront this trend, new concepts for bundling transport volumes have to be developed. One such concept is the 'mega hub'. The core idea is to interchange load units between several block trains during a short stop at an intermodal terminal. The paper provides an overview of the operating concept of the mega hub and the opportunities for intermodal transport operators.     

Airline competition and network structure

This paper studies airline networks and their welfare implications in an unregulated environment. Competing airlines may adopt either fully-connected (FC) or hub-and-spoke (HS) network structures; and passengers exhibiting low brand loyalty to their preferred carrier choose an outside option to travel so that markets are partially served by airlines. In this context, carriers adopt hubbing strategies when costs are sufficiently low, and asymmetric equilibria where one carrier chooses a FC strategy and the other chooses a HS strategy may arise. Quite interestingly, flight frequency can become excessive under HS network configurations.     

Spoke airports,intentional and unintentional ground travel,and the air travel decision-making process

For air travelers originating from the spokes of the US hub-and-spoke air network, price, flight frequency, and aircraft type are all known factors in their travel decision-making process. Less well known, however, is the extent to which different elements of ground travel enter into these travelers’ air journeys. Based on 51 interviews at four universities at spokes surrounding O’Hare International Airport, this article describes how considerations such as vehicle availability, individual driving ability, localized weather, and unanticipated ground travel are fundamentally part of the air travel decision-making process for spoke travelers.     

Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers

This paper develops a mathematical program with equilibrium constraints (MPEC) model for the intermodal hub-and-spoke network design (IHSND) problem with multiple stakeholders and multi-type containers. The model incorporates a parametric variational inequality (VI) that formulates the user equilibrium (UE) behavior of intermodal operators in route choice for any given network design decision of the network planner. The model also uses a cost function that is capable of reflecting the transition from scale economies to scale diseconomies in distinct flow regimes for carriers or hub operators, and a disutility function integrating actual transportation charges and congestion impacts for intermodal operators. To solve the MPEC model, a hybrid genetic algorithm (HGA) embedded with a diagonalization method for solving the parametric VI is proposed. Finally, the comparative analysis of the HGA and an exhaustive enumeration algorithm indicates a good performance of the HGA in terms of computational time and solution quality. The HGA is also applied to solve a large-scale problem to show the applicability of the proposed model and algorithm.     

Spatial pattern of the global shipping network and its hub-and-spoke system

Port system is a research focus of transport geography, and most studies believe carriers are important factors in the development and concentration of the port system. Since the 1990s, carriers have played an important role in organizing the global shipping network and reorganizing the port system. But there isn’t a perfect method to evaluate carriers’ influence and the roles of each port in the maritime shipping networks. In this paper, we use the monthly schedule table of international carriers to describe and model the spatial pattern of the global shipping network and identify its hub-and-spoke system. The result shows that a hierarchical structure exists in the global shipping network. The North Hemisphere, especially the East Asia and the Southeast Asia, is a dominant region of the worldwide shipping network. East Asia, Southeast Asia, Northeast Europe, and East coast of the USA are the concentration regions of worldwide shipping lines. The ports of Hong Kong, Singapore, Shenzhen, Shanghai, and Kaohsiung etc have advanced capacity for maritime shipping and high potentials for being hub ports in the global shipping network. Today, the worldwide shipping network is transforming from the multi-port calling system to 44 regional hub-and-spoke systems. Meanwhile, the sub-networks with hub ports of Antwerp, Singapore, and Hong Kong have become the most important ones and dominate the whole global shipping network.     

Hub location in the South-Atlantic airline market: A spatial competition game

The paper analyzes the airlines’ hub location problem through a spatial competition game played in two stages. First, airlines sequentially choose the location of their hub and second, they compete offering direct or connecting services between each city-pair. Different outcomes in the first stage will affect competition in the second, and as a consequence, the market share that airlines can obtain.Given actual demand patterns, results of the model are applied to the South-Atlantic airline market. We study the subgame perfect equilibriums obtained as a result of competition in each city-pair to anticipate where airlines will probably locate their hubs once an “open skies” policy is adopted in this market.     

A model to identify airport hubs and their importance to tourism in Brazil

Air transportation in Brazil has been recently liberalized and one of the consequences of this process is the concentration of flights in a few hubs. During the years 2006-2007 two fatal accidents created unprecedented chaos in both land and air sides of the system with harmful consequences to tourism in Brazil. The consequences were more airport congestion and many episodes of flight delays and cancellations that lasted for several months. We argue that, among other factors, this state of blackout was a result of the increase in the degree of concentration in few airports, particularly Congonhas (in São Paulo) and Brasília. Using data obtained from a survey with Brazilian experts, a comparison was made with two existing methods (the one used by the US Federal Aviation Administration and the usual Herfindahl-Hirschman method) in order to calculate the number of hubs in Brazil. Due to the huge discrepancy obtained between data from the survey and the other two methods considered, a new mathematical method based on the Herfindahl-Hirschman Index was proposed to identify the number of hubs in a given network. Drawing from the examples of what happened to tourist destinations during and after the air transport crisis in Brazil, the article concludes discussing the need for a more accurate tool to identify and to monitor the concentration of flights at the Brazilian air transportation network and its importance to tourism.     

Efficacy of bus service reorganization utilizing a hub-and-spoke topology and DRT to meet community needs: A case study of Tokigawa town

The purpose of this study is to verify the efficacy of a route/timetable reorganization methodology focused on a hub-and-spoke schedule bus architecture as well as the introduction of demand responsive transport (DRT) in suburban or underpopulated areas in Japan to accommodate local requirements.