A basic mathematical model for evacuation problems in urban areas

Real life situations like floods, hurricanes or chemical accidents may cause the evacuation of a certain area to rescue the affected population. To enable a fast and a safe evacuation a basic mixed-integer evacuation model has been developed that provides a reorganization of the traffic routing of a certain area for the case of an evacuation. This basic problem of evacuation minimizes the evacuation-time while prohibiting conflicts within intersections. Our evacuation model is a dynamic network flow problem with additional variables for the number and direction of used lanes and with additional complicating constraints.Because of the size of the time-expanded network, the computational effort required by standard software is already very high for tiny instances. To deal with realistic instances we propose a heuristic approach.     

Global optimization method for mixed transportation network design problem: A mixed-integer linear programming approach

This paper proposes a global optimization algorithm for solving a mixed (continuous/discrete) transportation network design problem (MNDP), which is generally expressed as a mathematical programming with equilibrium constraint (MPEC). The upper level of the MNDP aims to optimize the network performance via both expansion of existing links and addition of new candidate links, whereas the lower level is a traditional Wardrop user equilibrium (UE) problem. In this paper, we first formulate the UE condition as a variational inequality (VI) problem, which is defined from a finite number of extreme points of a link-flow feasible region. The MNDP is approximated as a piecewise-linear programming (P-LP) problem, which is then transformed into a mixed-integer linear programming (MILP) problem. A global optimization algorithm based on a cutting constraint method is developed for solving the MILP problem. Numerical examples are given to demonstrate the efficiency of the proposed method and to compare the results with alternative algorithms reported in the literature.     

Recent applications of big data analytics in railway transportation systems: A survey

Big data analytics (BDA) has increasingly attracted a strong attention of analysts, researchers and practitioners in railway transportation and engineering. This urges the necessity for a review of recent research development in this field. This survey aims to provide a comprehensive review of the recent applications of big data in the context of railway engineering and transportation by a novel taxonomy framework, proposed by Mayring (2003). The survey covers three areas of railway transportation where BDA has been applied, namely operations, maintenance and safety. Also, the level of big data analytics, types of big data models and a variety of big data techniques have been reviewed and summarized. The results of this study identify the existing research gaps and thereby directions of future research in BDA in railway transportation systems.     

Measuring energy and environmental efficiency of transportation systems in China based on a parallel DEA approach

Because of China’s rapid economic development, its transportation system has become one of China’s high-energy-consumption and high-pollution-emission sectors. However, little research has been done which pays close attention to China’s transportation system, especially in terms of energy and environmental efficiency evaluation. In this paper, data envelopment analysis (DEA) is applied to measure the energy and environment performance of transportation systems in China with the goal of sustainable development. This paper treats transportation as a parallel system consisting of subsystems for passenger transportation and freight transportation, and extends a parallel DEA approach to evaluate the efficiency of each subsystem. An efficiency decomposition procedure is proposed to obtain the highest achievable subsystem efficiency. Our empirical study on 30 of mainland China’s provincial-level regions shows that most of them have a low efficiency in their transportation system and the two parallel subsystems. There are large efficiency differences between the passenger and freight transportation subsystems. In addition, unbalanced development has occurred in the three large areas of China, with the east having the highest efficiency, followed by central China and then west. Therefore, more measures should be taken to balance and coordinate the development between the three large areas and between the two subsystems within them. Our analysis approach gives data for determining effective measures.     

Future planning for benchmarking and ranking sustainable suppliers using goal programming and robust double frontiers DEA

Decision-making for selecting sustainable suppliers has become an intricate duty. To rank sustainable suppliers and select benchmarks this paper proposes an efficiency improvement plan. Two levels of improvement plans including goals and benchmarks are presented for the suppliers. To this end, the first-level goals are obtained using goal programming (GP) and data envelopment analysis (DEA). Since inputs and outputs of the first-level goals might be imprecise, robust Charnes-Cooper-Rhodes (CCR) model is run. As a result, the benchmarks of the second-level are obtained. Then, a robust CCR inefficiency model is applied for ranking the suppliers. In fact, such a ranking capability is made by creating double-frontiers including CCR efficiency and inefficiency frontiers. Accordingly, the suppliers are ranked using the first-level goals. In the new ranking, uncertainty of the goals is considered by running robust optimization technique. The proposed approach provides technical and planning capabilities which are demonstrated by a case study.     

Designing optimal autonomous vehicle sharing and reservation systems: A linear programming approach

Autonomous vehicle (AV) technology holds great promise for improving the efficiency of traditional vehicle sharing systems. In this paper, we investigate a new vehicle sharing system using AVs, referred to as autonomous vehicle sharing and reservation (AVSR). In such a system, travelers can request AV trips ahead of time and the AVSR system operator will optimally arrange AV pickup and delivery schedules and AV trip chains based on these requests. A linear programming model is proposed to efficiently solve for optimal solutions for AV trip chains and required fleet size through constructed AVSR networks. Case studies show that AVSR can significantly increase vehicle use rate (VUR) and consequentially reduce vehicle ownership significantly. In the meantime, it is found that the actual vehicle miles traveled (VMT) in AVSR systems is not significantly more than that of conventional taxis, despite inevitable empty hauls for vehicle relocation in AVSR systems. The results imply huge potential benefits from AVSR systems on improving mobility and sustainability of our current transportation systems.     

Uncertainty modeling for bus selection and allocation in a private transportation system

ABSTRACT

This paper describes the development of a probabilistic formulation that provides global optimum selection and allocation of a fleet of buses in a private transportation system of an organization where a third party is hired to provide transportation for its employees and their dependents. In this private transportation system, a fleet of buses is to be selected and allocated to serve employees and their independents on different prescheduled trips along different routes from the organization’s headquarters and residential compound where round-trip times of scheduled trips are subject to uncertainty due to random delays. We propose a probabilistic approach based on 0-1 integer programming for the selection and allocation to determine the optimal number and size of buses assigned to a set of prescheduled trips in a particular time interval. Examples and a case study are presented to illustrate the applicability and suitability of the proposed approach.     

Optimal placement of omnidirectional sensors in a transportation network for effective emergency response and crash characterization

Rapid motor vehicle crash detection and characterization is possible through the use of Intelligent Transportation Systems (ITS) and sensors are an integral part of any ITS system. The major focus of this paper is on developing optimal placement of accident detecting omnidirectional sensors to maximize incident detection capabilities and provide ample opportunities for data fusion and crash characterization. Both omnidirectional sensors (placed in suitable infrastructure locations) and mobile sensors are part of our analysis. The surrogates used are acoustic sensors (omnidirectional) and Advanced Automated Crash Notification (AACN) sensors (mobile). This data fusion rich placement is achieved through a hybrid optimization model comprising of an explicit–implicit coverage model followed by an evaluation and local search optimization using simulation. The compound explicit–implicit model delivers good initial solutions and improves the detection and data fusion capabilities compared to the explicit model alone. The results of the studies conducted quantify the use of a data fusion capable environment in crash detection scenarios, and the simulation tool developed helps a decision maker evaluate sensor placement strategy.     

A multi-criteria evaluation of solutions and alternatives for matching capacity to demand in an airport system: the case of London

This paper applies multi-criteria decision-making (MCDM) methods to the evaluation of solutions and alternatives for matching airport system airside (runway) capacity to demand. For such a purpose, ‘building a new runway’ is considered as the solution and candidate airports of the system as alternatives for implementing the solution. The alternative airports are characterized by their physical/spatial, operational, economic, environmental, and social performance represented by corresponding indicator systems which, after being defined and estimated under given operating scenarios, are used as evaluation attributes/criteria by the selected MCDM methods. Two MCDM methods – Simple Additive Weighting and Technique for Order of Preference by Similarity to Ideal Solution – are applied to the case of the London airport system to rank and select the preferred alternative from three candidate airports – Heathrow, Gatwick, and Stansted – for where a new runway could be built.     

A linear programming formulation for autonomous intersection control within a dynamic traffic assignment and connected vehicle environment

This paper develops a novel linear programming formulation for autonomous intersection control (LPAIC) accounting for traffic dynamics within a connected vehicle environment. Firstly, a lane based bi-level optimization model is introduced to propagate traffic flows in the network, accounting for dynamic departure time, dynamic route choice, and autonomous intersection control in the context of system optimum network model. Then the bi-level optimization model is transformed to the linear programming formulation by relaxing the nonlinear constraints with a set of linear inequalities. One special feature of the LPAIC formulation is that the entries of the constraint matrix has only {−1, 0, 1} values. Moreover, it is proved that the constraint matrix is totally unimodular, the optimal solution exists and contains only integer values. It is also shown that the traffic flows from different lanes pass through the conflict points of the intersection safely and there are no holding flows in the solution. Three numerical case studies are conducted to demonstrate the properties and effectiveness of the LPAIC formulation to solve autonomous intersection control.     

A land use and transportation integration method for land use allocation and transportation strategies in China

In this paper, we will first review literature of the land use and transportation interaction and then develop a new land use allocation methodology called Three Stages-Two-Feedback Method (Integration Method) for both land use allocation and the transportation policy options with a practical implementation. Then we apply this method in an urban general planning project in China with more than 1.2 million populations. In this project, we evaluated three land use allocation strategies and three transportation policy options using two application tools (with and without feedbacks) using this method implemented in a land use planning system UPlan and a transportation planning system Emme. The results show that the use of the feedback method (Application Two) results in a vehicle distance reduction and the increase in the service coverage area of transit bus stops at the same time. Due to the use of transportation accessibility and the congestion measures with a MSA implementation, the accessibility measure shows a convergent process over iterations. This nice feature can be used for alternative comparisons. Future research subjects are also discussed.     

Data-driven perspectives for energy efficient operations in railway systems: Current practices and future opportunities

Railway systems must increase their performance and economic competitiveness to remain an effective and efficient transport mode. Energy efficiency goals are one of the main drivers for the future evolution of planning and operations of transport systems. An opportunity to improve energy efficiency together with reliability and feasibility of railway systems come from the huge amount of data being currently collected and available in the future. The hidden potential in large sets of data for improving energy efficiency can be fully exploited through novel, data-driven approaches. This paper discusses the relation of those future approaches with the current state of the art and challenges, highlighting natural advantages and possible weak points. We identify dimensions within the current literature describing the suitability of current approaches to embrace the data revolution, and the possible enhancements resulting from that. We refer to practical test cases based on real on-board monitoring of electric trains in Switzerland to identify current and future challenges in improving energy efficiency of train operations. We conclude with a discussion and a roadmap on the introduction of data-driven approaches for improving energy efficiency of railway systems.     

A hybrid machine learning model for short-term estimated time of arrival prediction in terminal manoeuvring area

4D trajectory prediction is the core element of future air transportation system, which is intended to improve the operational ability and the predictability of air traffic. In this paper, we introduce a novel hybrid model to address the short-term trajectory prediction problem in Terminal Manoeuvring Area (TMA) by application of machine learning methods. The proposed model consists of two parts: clustering-based preprocessing and Multi-Cells Neural Network (MCNN)-based prediction. Firstly, in the preprocessing part, after data cleaning, filtering and data re-sampling, we applied principal Component Analysis (PCA) to reduce the dimension of trajectory vector variable. Then, the trajectories are clustered into several patterns by clustering algorithm. Using nested cross validation, MCNN model is trained to find out the appropriate prediction model of Estimated Time of Arrival (ETA) for each individual cluster cell. Finally, the predicted ETA for each new flight is generated in different cluster cells classified by decision trees. To assess the performance of MCNN model, the Multiple Linear Regression (MLR) model is proposed as the comparison learning model, and K-means++ and DBSCAN are proposed as two comparison clustering models in preprocessing part. With real 4D trajectory data in Beijing TMA, experimental results demonstrate that our proposed model MCNN with DBSCAN in preprocessing is the most effective and robust hybrid machine learning model, both in trajectory clustering and short-term 4D trajectory prediction. In addition, it can make an accurate trajectory prediction in terms of Mean Absolute Error (MAE) and Root Mean Squared Error (RMSE) with regards to comparison models.     

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.     

Analysis of common-cause and special-cause variation in the deterioration of transportation infrastructure: A field application of statistical process control for structural health monitoring

We present a statistical process control framework to support structural health monitoring of transportation infrastructure. We contribute an integrated, generally-applicable (to various types of structural response data) statistical approach that links the literatures on statistical performance modeling and on structural health monitoring. The framework consists of two parts: The first, estimation of statistical models to explain, predict, and control for common-cause variation in the data, i.e., changes, including serial dependence, that can be attributed to usual operating conditions. The ensuing standardized innovation series are analyzed in the second part of the framework, which consists of using Shewhart and Memory Control Charts to detect special-cause or unusual events.We apply the framework to analyze strain and displacement data from the monitoring system on the Hurley Bridge (Wisconsin Structure B-26-7). Data were collected from April 1, 2010 to June 29, 2011. Our analysis reveals that, after controlling for seasonal effects, linear trends are significant components of the response measurements. Persistent displacement may be an indication of deterioration of the bridge supports. Trends in the strain data may indicate changes in the material properties, i.e., fatigue, sensor calibration, or traffic loading. The results also show that autocorrelation and conditional heteroscedasticity are significant sources of common-cause variation. Use of the control charts detected 43 possible special-cause events, with approximately 50% displaying persisting effects, and 25% lasting longer than one week. Analysis of traffic data shows that unusually heavy loading is a possible cause of the longest special-cause event, which lasted 11 days.