Modeling duration choice in space–time multi-state supernetworks for individual activity-travel scheduling

Multi-state supernetworks have been advanced recently for modeling individual activity-travel scheduling decisions. The main advantage is that multi-dimensional choice facets are modeled simultaneously within an integral framework, supporting systematic assessments of a large spectrum of policies and emerging modalities. However, duration choice of activities and home-stay has not been incorporated in this formalism yet. This study models duration choice in the state-of-the-art multi-state supernetworks. An activity link with flexible duration is transformed into a time-expanded bipartite network; a home location is transformed into multiple time-expanded locations. Along with these extensions, multi-state supernetworks can also be coherently expanded in space–time. The derived properties are that any path through a space–time supernetwork still represents a consistent activity-travel pattern, duration choice are explicitly associated with activity timing, duration and chain, and home-based tours are generated endogenously. A forward recursive formulation is proposed to find the optimal patterns with the optimal worst-case run-time complexity. Consequently, the trade-off between travel and time allocation to activities and home-stay can be systematically captured.     

Flying with climate liability? Economic valuation of voluntary carbon offsets using forced choices

This study aims to examine how key aspects of voluntary climate action influence economic values of aviation carbon offsets using an Australian case study, where voluntary carbon offset programs for the aviation sector were active under a carbon tax between July 01, 2012 and July 17, 2014. An online survey was administered during the period using choice experiments. This rare and short-lived Australian experience is useful to gain insights into how individuals respond to the new public policy in terms of the perceived economic value of voluntary offsets for air travel. According to the estimation results, supporters of the mandatory tax policy held a welfare value of voluntary carbon offsets for their domestic flights that is three times larger than non-supporters (i.e., $AU27.83 vs. $AU9.40). It is $AU12.27 on average per ton of carbon offsets per person for domestic flights and $AU0.92 for international long-haul flights. The findings endorse that individuals seem to attach personal responsibility for carbon emissions (i.e. climate liability or carbon conscience) to frequent domestic flights, but not so much to intercontinental flights. Furthermore, reported flight frequencies by respondents did not place any significant impact on economic values of voluntary carbon offsets in both domestic and international frameworks. A coupled approach between forced choices and certainty responses was adapted, where no-choice options were retrieved, potentially improving choice experiments. Results suggest that airlines should consider simplifying their carbon offset programs to fixed levels (e.g. £3, £10, and £20 as in the case of British Airways), regardless of geographical boundaries, while governments should promote both mandatory and voluntary climate measures in tandem.     

Solving the gate assignment problem through the Fuzzy Bee Colony Optimization

In the field of Swarm Intelligence, the Bee Colony Optimization (BCO) has proven to be capable of solving high-level combinatorial problems, like the Flight-Gate Assignment Problem (FGAP), with fast convergence performances. However, given that the FGAP can be often affected by uncertainty or approximation in data, in this paper we develop a new metaheuristic algorithm, based on the Fuzzy Bee Colony Optimization (FBCO), which integrates the concepts of BCO with a Fuzzy Inference System. The proposed method assigns, through the multicriteria analysis, airport gates to scheduled flights based on both passengers’ total walking distance and use of remote gates, to find an optimal flight-to-gate assignment for a given schedule. Comparison of the results with the schedules of real airports has allowed us to show the characteristics of the proposed concepts and, at the same time, it stressed the effectiveness of the proposed method.     

Congestion and pollution consequences of driving-to-school trips: A case study in Beijing

Parents compete for high-quality education for their children by enrolling them in good schools. However, in a Chinese mega-city like Beijing, three factors jointly lead to the spatial separation between schools and homes: the centralized public goods provision mechanism, the historical dependency in school location, and the constrained supply of housing in downtown. Without an adequate number of school buses, this spatial separation of schools and homes triggers the numerous long-distance driving-to-school trips by private vehicle during workday morning rush hours in Beijing. We use the start and end dates of “school holiday” as exogenous repeated shocks to the aggregate traffic congestion, and employ the two-stage least squares (2SLS) regression approach to examine the congestion and pollution consequences of such driving-to-school trips in Beijing. We find that, all else being equal, workdays during school holidays have a traffic congestion index 20% lower than that of non-school-holiday workdays. Such a sharp reduction in congestion leads to a significant decrease in PM₁₀ concentration. Policymakers should lower such “extra” congestion and environmental costs via optimizing the spatial balance between school supply and demand.     

An optimal data-splitting algorithm for aircraft scheduling on a single runway to maximize throughput

In this research, we present a data-splitting algorithm to optimally solve the aircraft sequencing problem (ASP) on a single runway under both segregated and mixed-mode of operation. This problem is formulated as a 0–1 mixed-integer program (MIP), taking into account several realistic constraints, including safety separation standards, wide time-windows, and constrained position shifting, with the objective of maximizing the total throughput. Varied scenarios of large scale realistic instances of this problem, which is NP-hard in general, are computationally difficult to solve with the direct use of commercial solver as well as existing state-of-the-art dynamic programming method. The design of the algorithm is based on a recently introduced data-splitting algorithm which uses the divide-and-conquer paradigm, wherein the given set of flights is divided into several disjoint subsets, each of which is optimized using 0–1 MIP while ensuring the optimality of the entire set. Computational results show that the difficult instances can be solved in real-time and the solution is efficient in comparison to the commercial solver and dynamic programming, using both sequential, as well as parallel, implementation of this pleasingly parallel algorithm.     

Conflict-free arrival and departure trajectory planning for parallel runway with advanced point-merge system

In this paper, an efficient trajectory planning system is proposed to solve the integration of arrivals and departures on parallel runways with a novel route network system. Our first effort is made in designing an advanced Point Merge (PM) route network named Multi-Level Point Merge (ML-PM) to meet the requirements of parallel runway operations. Then, more efforts are paid on finding a complete and efficient framework capable of dynamically modelling the integration of arrival and departure trajectories on parallel runways, modelling the conflict detection and resolution in presence of curved trajectory and radius-to-fix merging process. After that, a suitable mathematical optimization formulation is built up. Receding Horizon Control (RHC) and Simulated Annealing (SA) algorithms are proposed to search the near-optimal solution for the large scale trajectories in routine dense operations. Taking Beijing Capital International Airport (BCIA) as a study case, the experimental results show that our system shows good performances on the management of arrivals and departures. It can automatically solve all the potential conflicts in presence of dense traffic flows. With its unique ML-PM route network, it can realize a shorter flying time and a near-Continuous Descent Approach (CDA) descent for arrival aircraft, an economical climbing for departure aircraft, an easier runway allocation together with trajectory control solutions. It shows a good and dynamic sequencing efficiency in Terminal Manoeuvring Area (TMA). In mixed ML-PM mode, under tested conditions, our proposed system can increase throughput at BCIA around 26%, compared with baseline. The methodology defined here could be easily applied to airports worldwide.     

Optimal bus fleet management strategy for emissions reduction

Transportation is a major cause for environmental degradation via exhaust emissions. For many transit-oriented metropolitan areas, bus trips often constitute a sizeable mode share. Managing the bus fleet, in particular updating buses to comply with the newer emissions standards, therefore, can have a substantial impact on transportation-induced air quality. This paper presents the approach of remaining life additional benefit–cost (RLABC) analysis for maximising the total net benefit by either early-retiring or retrofitting the current bus fleet within their lifespans. By referring to the net benefits for different bus types estimated by RLABC analysis, the most beneficial management scheme for the current bus fleet can be identified. Optimal bus fleet management (BFM) models based on the RLABC analysis for the operator and the government are developed. Then a government subsidy plan is produced to achieve win–win solutions, which will offer efficient and flexible management schemes. To illustrate the approach, the largest bus company in Hong Kong, which carries more than 23% of the total trips in Hong Kong, is taken as a case study example. Instead of adopting a fixed retirement plan, such as replacing buses at the age of 17 as is currently practised, the proposed method develops an optimal BFM scheme that progressively phases out buses or retrofits them. This study produces promising results to demonstrate the large benefit of this approach for optimal bus fleet management.     

Competitiveness of container terminal operating companies in South Korea and the industry–university–government network

Burgeoning container port facilities have fostered intensified competition among container terminal operating companies (CTOCs). However, despite research into their survival strategies which identified antecedents of competitiveness including hard factors such as facilities, available cargo and cargo processing ability, softer factors spanning human resource management, networks and strategic alliances with universities and government agencies in industry–university–government (I–U–G) networks have been overlooked. This study aims to examine both hard and softer antecedents of competitiveness as perceived by 152 professionals in South Korean CTOCs; empirical relationships among these antecedents, I–U–G networks, and competitiveness itself; and the significance of the I–U–G network in establishing and improving competitiveness. Posited antecedents of competitiveness included human resources, facilities, service quality, customer orientation, reputation, and government support policy as independent variables; the I–U–G network as a moderating variable; and competitiveness as a dependent variable. Empirical structural relationships revealed that excepting government support policy, each variable significantly affected CTOC competitiveness. Further, the I–U–G network moderated the relationships between the antecedents of competitiveness and competitiveness. Because an effective I–U–G network was pivotal in controlling CTOC competitiveness, improved competitiveness requires not only differentiation of human resources, facilities, service quality, customer orientation, and reputation factors but also I–U–G network developments.     

A comparative life-cycle energy and emissions analysis for intercity passenger transportation in the U.S. by aviation,intercity bus,and automobile

Intercity passenger trips constitute a significant source of energy consumption, greenhouse gas emissions, and criteria pollutant emissions. The most commonly used city-to-city modes in the United States include aircraft, intercity bus, and automobile. This study applies state-of-the-practice models to assess life-cycle fuel consumption and pollutant emissions for intercity trips via aircraft, intercity bus, and automobile. The analyses compare the fuel and emissions impacts of different travel mode scenarios for intercity trips ranging from 200 to 1600 km. Because these modes operate differently with respect to engine technology, fuel type, and vehicle capacity, the modeling techniques and modeling boundaries vary significantly across modes. For aviation systems, much of the energy and emissions are associated with auxiliary equipment activities, infrastructure power supply, and terminal activities, in addition to the vehicle operations between origin/destination. Furthermore, one should not ignore the embodied energy and initial emissions from the manufacturing of the vehicles, and the construction of airports, bus stations, highways and parking lots. Passenger loading factors and travel distances also significantly influence fuel and emissions results on a per-traveler basis. The results show intercity bus is generally the most fuel-efficient mode and produced the lowest per-passenger-trip emissions for the entire range of trip distances examined. Aviation is not a fuel-efficient mode for short trips (<500 km), primarily due to the large energy impacts associated with takeoff and landing, and to some extent from the emissions of ground support equipment associated with any trip distance. However, aviation is more energy efficient and produces less emissions per-passenger-trip than low-occupancy automobiles for trip distances longer than 700–800 km. This study will help inform policy makers and transportation system operators about how differently each intercity system perform across all activities, and provides a basis for future policies designed to encourage mode shifts by range of service. The estimation procedures used in this study can serve as a reference for future analyses of transportation scenarios.