Hub location with flow economies of scale

A characteristic feature of hub and spoke networks is the bundling of flows on the interhub links. This agglomeration of flows leads to reduced travel costs across the interhub links. Current models of hub location do not adequately model the scale economies of flow that accrue due to the agglomeration of flows. This paper shows that current hub location models, by assuming flow-independent costs, not only miscalculate total network cost, but may also erroneously select optimal hub locations and allocations. The model presented in this paper more explicitly models the scale economies that are generated on the interhub links and in doing so provides a more reliable model representation of the reality of hub and spoke networks.     

The design of capacitated intermodal hub networks with different vehicle types

In this study, we allow using alternative transportation modes and different types of vehicles in the hub networks to be designed. The aim of the problem is to determine the locations and capacities of hubs, which transportation modes to serve at hubs, allocation of non-hub nodes to hubs, and the number of vehicles of each type to operate on the hub network to route the demand between origin-destination pairs with minimum total cost. Total cost includes fixed costs of establishing hubs with different capacities, purchasing and operational costs of vehicles, transportation costs, and material handling costs. A mixed-integer programming model is developed and a variable neighborhood search algorithm is proposed for the solution of this problem. The heuristic algorithm is tested on instances from the Turkish network and CAB data set. Extensive computational analyzes are conducted in order to observe the effects of changes in various problem parameters on the resulting hub networks.     

Characteristics analysis for travel behavior of transportation hub passengers using mobile phone data

The travel behavior of passengers from the transportation hub within the city area is critical for travel demand analysis, security monitoring, and supporting traffic facilities designing. However, the traditional methods used to study the travel behavior of the passengers inside the city are time and labor consuming. The records of the cellular communication provide a potential huge data source for this study to follow the movement of passengers. This study focuses on the passengers’ travel behavior of the Hongqiao transportation hub in Shanghai, China, utilizing the mobile phone data. First, a systematic and novel method is presented to extract the trip information from the mobile phone data. Several key travel characteristics of passengers, including passengers traveling inside the city and between cities, are analyzed and compared. The results show that the proposed method is effective to obtain the travel trajectories of mobile phone users. Besides, the travel behavior of incity passengers and external passengers are quite different. Then, the correlation analysis of the passengers’ travel trajectories is provided to research the availability of the comprehensive area. Moreover, the results of the correlation analysis further indicate that the comprehensive area of the Hongqiao hub plays a relatively important role in passengers’ daily travel.

     

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.     

Achieving transport modal split targets at intermodal freight hubs using a model predictive approach

The increase of international freight commerce is creating pressure on the existing transport network. Cooperation between the different transport parties (e.g., terminal managers, forwarders and transport providers) is required to increase the network throughput using the same infrastructure. The intermodal hubs are locations where cargo is stored and can switch transport modality while approaching the final destination. Decisions regarding cargo assignment are based on cargo properties. Cargo properties can be fixed (e.g., destination, volume, weight) or time varying (remaining time until due time or goods expiration date). The intermodal hub manager, with access to certain cargo information, can promote cooperation with and among different transport providers that pick up and deliver cargo at the hub. In this paper, cargo evolution at intermodal hubs is modeled based on a mass balance, taking into account hub cargo inflows and outflows, plus an update of the remaining time until cargo due time. Using this model, written in a state-space representation, we propose a model predictive approach to address the Modal Split Aware – Cargo Assignment Problem (MSA–CAP). The MSA–CAP concerns the cargo assignment to the available transport capacity such that the final destination can be reached on time while taking into consideration the transport modality used. The model predictive approach can anticipate cargo peaks at the hub and assigns cargo in advance, following a push of cargo towards the final destination approach. Through the addition of a modal split constraint it is possible to guide the daily cargo assignment to achieve a transport modal split target over a defined period of time. Numerical experiments illustrate the validity of these statements.     

A continuous approximation model for time definite many-to-many transportation

Time definite freight transportation carriers provide very reliable scheduled services between origin and destination terminals. They seek to reduce transportation costs through consolidation of shipments at hubs, but are restricted by the high levels of service to provide less circuitous routings. This paper develops a continuous approximation model for time definite transportation from many origins to many destinations. We consider a transportation carrier serving a fixed geographic region in which demand is modeled as a continuous distribution and time definite service levels are imposed by limiting the maximum travel distance via the hub network. Analytical expressions are developed for the optimal number of hubs, hub locations, and transportation costs. Computational results for an analogous discrete demand model are presented to illustrate the behavior observed with the continuous approximation models.     

The design of single allocation incomplete hub networks

The hub location problem deals with finding the location of hub facilities and allocating the demand nodes to these hub facilities so as to effectively route the demand between any origin–destination pair. In the extensive literature on this challenging network design problem, it has widely been assumed that the subgraph induced by the hub nodes is complete. Relaxation of this basic assumption constitutes the starting point of the present work. In this study, we provide a uniform modeling treatment to all the single allocation variants of the existing hub location problems, under the incomplete hub network design. No network structure other than connectivity is imposed on the induced hub network. Within this context, the single allocation incomplete p-hub median, the incomplete hub location with fixed costs, the incomplete hub covering, and the incomplete p-hub center network design problems are defined, and efficient mathematical formulations for these problems with O(n³) variables are introduced. Computational analyses with these formulations are presented on the various instances of the CAB data set and on the Turkish network.     

A GIS-based planning approach to locating urban rail terminals

This paper develops a flexible GIS-based methodology for evaluating the potential locations of terminal park-and-ride facilities along urban rail lines. The methodology differs from political-based approaches and traditional travel demand modeling in its use of an objective measure of accessibility to gage the suitability of a site. The methodology begins by constructing an index of derived demand for rail usage based on the local demographics. Principal component analysis (PCA) is used as a means of constructing an index of derived demand consistent with other passenger surveys. Next, trade areas or commutersheds are calculated for each candidate park-and-ride location based on realistic measures of accessibility and network based drive times, taking into account competition among candidates for riders. Following the analysis, the candidate locations and their commutersheds are delineated and visualized in the GIS environment. In summary, application of this method produces a site-specific suitability index that may be used to rank and compare potential park-and-ride locations. We illustrate how our approach fits within the context of the larger-scale corridor study as a complimentary means of refining the location of urban rail stations. The analysis uses the proposed rail system for Columbus Ohio as a case study. This revised version was published online in June 2006 with corrections to the Cover Date.     

基于功能定位的国际航空枢纽评价

针对我国国际枢纽机场未按照设计之初功能定位发展的现状,运用AHP法构建国际枢纽机场综合评价指标体系,将国际航空运输规模指标、国际节点网络连通度指标、枢纽功能指标、综合交通指标纳入体系当中。首先对国内外大型国际枢纽机场进行评价,其次对我国机场布局规划中的10个国际枢纽机场进行评价。结果表明我国国际枢纽机场国际业务发展、航空枢纽建设与国外对标机场有一定差距,与自身战略规划有所偏差,针对薄弱指标项基于自身优势给出发展建议。最后基于一市两场与机场群的视角,分析了如何根据自身功能定位进行协同发展问题。     

Location selection of city logistics centers under sustainability

City Logistics Centers (CLC) are an important part of the modern urban logistics system, and the selection of the location of a CLC has become a key problem in logistics and supply chain management. Integrating the economic, environmental, and social dimensions of sustainable development, this paper presents a new evaluation system for the location selection of a CLC from a sustainability perspective. A fuzzy multi-attribute group decision making (FMAGDM) technique based on a linguistic 2-tuple is used to evaluate potential alternative CLC locations. In this method, the linguistic evaluation values of all the evaluation criteria are transformed into linguistic 2-tuples. A new 2-tuple hybrid ordered weighted averaging (THOWA) operator is presented to aggregate the overall evaluation values of all experts into a collective evaluation value for each alternative, which is then used to rank and select alternative CLC locations. An application example is provided to validate the method developed and to highlight the implementation, practicality, and effectiveness by comparing with the fuzzy Technique for Order of Preference by Similarity to Ideal Solution (TOPSIS) method.     

Single-assignment hub location problems with multiple capacity levels

In this paper, an extension of the classical capacitated single-allocation hub location problem is studied in which the size of the hubs is part of the decision making process. For each potential hub a set of capacities is assumed to be available among which one can be chosen. Several formulations are proposed for the problem, which are compared in terms of the bound provided by the linear programming relaxation. Different sets of inequalities are proposed to enhance the models. Several preprocessing tests are also presented with the goal of reducing the size of the models for each particular instance. The results of the computational experiments performed using the proposed models are reported.     

Truck parking in urban areas: Application of choice modelling within traffic microsimulation

Urban truck parking policies include time restrictions, pricing policies, space management and enforcement. This paper develops a method for investigating the potential impact of truck parking policy in urban areas. An econometric parking choice model is developed that accounts for parking type and location. A traffic simulation module is developed that incorporates the parking choice model to select suitable parking facilities/locations. The models are demonstrated to evaluate the impact of dedicating on-street parking in a busy street system in the Toronto CBD. The results of the study show lower mean searching time for freight vehicles when some streets are reserved for freight parking, accompanied by higher search and walking times for passenger vehicles.     

基于DEA的城市客运换乘枢纽服务水平评价研究

为了对城市客运换乘枢纽服务水平进行有效的评价,找出其在运行过程中存在的问题并予以解决,建立了城市客运枢纽换乘服务水平评价体系,并利用数据包络分析(DEA)方法进行了有效分析;选取西安市地铁2号线北大街、小寨、钟楼等三个典型枢纽进行了实例分析。结果表明:DEA方法可以有效地应用于城市客运枢纽换乘服务水平评价中,并且为提升换乘枢纽服务水平提供了参考依据。     

基于AHP-DEMATEL的高铁枢纽换乘效率关键因素研究

为了找出影响高铁枢纽换乘效率关键因素,科学合理高铁枢纽布局,提出一种基于AHPDEMATEL组合评价方法。以高铁枢纽为评价对象,通过构建具有层次结构的评价指标体系,采用层次分析法(AHP)确定指标初始权重,决策与试验评价实验室法(DEMATEL)求得各评价指标影响度、被影响度、中心度,从而确定各指标综合影响度。研究结果表明:其他交通衔接性、通道便捷性、设施供给度、枢纽组织有序度、停车场供需比、平均换乘时间、平均换乘距离、单位时间换乘量、绕行系数是影响高铁枢纽换乘效率的关键因素。     

Identifying the spatial distribution of public transportation trips by node and community characteristics

ABSTRACT

Identifying the spatial distribution of travel activities can help public transportation managers optimize the allocation of resources. In this paper, transit networks are constructed based on traffic flow data rather than network topologies. The PageRank algorithm and community detection method are combined to identify the spatial distribution of public transportation trips. The structural centrality and PageRank values are compared to identify hub stations; the community detection method is applied to reveal the community structures. A case study in Guangzhou, China is presented. It is found that the bus network has a community structure, significant weekday commuting and small-world characteristics. The metro network is tightly connected, highly loaded, and has no obvious community structure. Hub stations show distinct differences in terms of volume and weekend/weekday usage. The results imply that the proposed method can be used to identify the spatial distribution of urban public transportation and provide a new study perspective.     

Configuration of an overnight package air network

The advent and growth of the overnight package industry has been one of the most dramatic changes in North American transportation over the last 10 years. This paper examines the impact of overnight restrictions and time zones on the configuration of an air freight network. The location of a hub terminal impacts the arrival pattern of airplanes at the terminal. For locations to the east of center, arrivals are spread over a longer time span than for locations to the west of center. This allows shipments to be delivered within a short time window without as large investments in sorting equipment. The impact of overnight restrictions on multiple terminal networks is also examined.     

The European freight railway system as a hub-and-spoke network

This paper addresses a hub-and-spoke network problem for railroad freight, where a central planner is to find transport routes, frequency of service, length of trains to be used, and transportation volume. Hub-and-spoke networks, often found in air freight, have not been favoured by railways in the past. Such a structure could be profitable, however, if there exist concentrated freight flows on some service links. We formulate a linear integer programming model whose objective function includes not only the typical operational cost, but also cost due to the transit time spent by freight in the network. We then develop heuristic algorithms to solve large scale instances occurring in rail freight systems in France plus Italy; Germany; and a 10-country European network. By assuming that every node is equipped with consolidation capability, we let the final solution naturally reveal potential hub locations, the impact of several of which is studied by sensitivity analysis.     

Congestion spill effects of Heathrow and Frankfurt airports on connection traffic in European and Gulf hub airports

We develop two stage fixed-effects single-spill and double-spill models for congestion connection spills of London Heathrow and Frankfurt airports on 9 hub airports in Europe and the Gulf. Our panel data covers connection traffic from 1997 to 2013 for Heathrow and 1997 to 2011 for Frankfurt. The single-spill results support strongly that the connection spills from Heathrow’s capacity limitations do strengthen competing hub airports of major alliance groups and to a lesser degree one Gulf hub. The double-spill model for Heathrow and Frankfurt shows nearly asymmetric overall spill characteristics between the two airports. Our results underline the influence of airline network strategies on congestion spills as European airline networks are shaped by alliances and umbrella mergers. Thus, the airline network perspective in airport capacity expansion decisions needs to play a greater role, as indicated by our asymmetric results for overall spill effects between Heathrow and Frankfurt airports.     

Airport privatization in congested hub–spoke networks

This paper investigates the airport privatization issue. One congested hub and two linked local airports serve symmetric hub carriers. Passengers valuate the congestion delay cost and benefit from greater frequencies. The government considers privatizing either the hub or local airports. We find that in each privatizing scenario, welfare-maximizing public airport(s) set a charge below their operating costs in order to fully coordinate the high charge of privatized airport(s). If this fiscal deficit is not allowed, each scenario causes distortion. Interestingly, the distortion—and hence welfare losses—in privatizing a hub are smaller (larger) than those in privatizing both local airports when both passengers’ valuations are small (large); this is exactly the case when privatized local airports are strategic substitutes (complements). We also surprisingly find that retaining the hub airport as public and privatizing one or both local airports achieves the same market outcomes. We further find that if all airports are privatized, welfare becomes worse than the other scenarios; the hub airport charges lower (higher) prices than local airports when both local airports are strategic substitutes (complements).     

Ordered median hub location problems with capacity constraints

The Single Allocation Ordered Median Hub Location problem is a recent hub model introduced in Puerto et al. (2011) that provides a unifying analysis of a wide class of hub location models. In this paper, we deal with the capacitated version of this problem, presenting two formulations as well as some preprocessing phases for fixing variables. In addition, a strengthening of one of these formulations is also studied through the use of some families of valid inequalities. A battery of test problems with data taken from the AP library are solved where it is shown that the running times have been significantly reduced with the improvements presented in the paper.