Skip to content
Presentation

Resilience of Maritime Transport for Emergency Response Following an Earthquake

Publication: Canadian Transport Research Forum Conference (CTRF) 56th Annual Conference - Ensuring Resilience in Transportation Systems: Anticipating and Responding to Pandemic, Climate, Demographic and Economic Changes
Publication Date: 2021
Summary:

Following an earthquake, coastal and island communities may need to rely primarily on maritime transport for regular and critical supplies during the emergency response phase. However, such a disaster may also disrupt the needed transport activities in several ways, including damage to critical infrastructure (CI) such as ports and roads. The Strategic Planning for Coastal Community Resilience to Marine Transportation Disruption (SIREN) project, comprising teams from four universities, was established with the support of EMBC (Emergency Management British Columbia) and the MEOPAR NCE (Marine Environmental Observation, Prediction and Response – Network of Centres of Excellence) to explore resilience strategies and response options through the development and application of a suite of models. This brief article serves to summarize this broad initiative, relegating the details to other more technical publications under development by the team.

 

Authors: Dr. Anne Goodchild, Ronald Pelot, Floris Goerlandt, Stephanie Chang, David Bristow, Cheng Lin, Lina Zhou
Recommended Citation:
Pelot, Ronald, Floris Goerlandt, Stephanie Chang, David Bristow, Cheng Lin, Lina Zhou, and Anne Goodchild. "Resilience of Maritime Transport for Emergency Response Following an Earthquake." In CTRF 56th Annual Conference-Ensuring Resilience in Transportation Systems: Anticipating and Responding to Pandemic, Climate, Demographic and Economic Changes. 2021.

Dr. Giacomo Dalla Chiara

Dr. Giacomo Dalla Chiara
Dr. Giacomo Dalla Chiara
  • Research Associate, Urban Freight Lab
giacomod@uw.edu  |  206-685-0567  |  Wilson Ceramics Lab 111
  • Urban transportation
  • Urban logistics
  • Operations research
  • Effectiveness of ebikes for last-mile delivery
  • Ph.D., Engineering Systems and Design, Singapore University of Technology and Design (SUTD) (2018)
    Dissertation: Commercial Vehicles Parking in Congested Urban Areas
  • M.S., Statistics, Swiss Federal Institute of Technology (ETH) (2012)
    Thesis: Factor Approach to Forecasting with High-Dimensional Data
  • B.S., Economics and Business, Libera Università Internazionale degli Studi Sociali (LUISS) (2010)
    Thesis: A Monopolistic State in Competitive Markets

Dr. Giacomo Dalla Chiara is a Post-Doctoral Research Associate at the Urban Freight Lab. Before moving to Seattle, he was postdoctoral research fellow at the Singapore University of Technology and Design in 2018 and visiting scholar at the Massachusetts Institute of Technology in 2017. He holds a PhD in Engineering Systems from the Singapore University of Technology and Design (Singapore), a MSc in Statistics from ETH Zurich (Switzerland) and a BSc in Economics from LUISS University (Italy).

His research focuses on statistical methods applied to urban mobility problems. His work involves developing models and simulations to study and develop new sustainable urban logistics practices.

  • Guest Editor, Transportation Research Part A: Policy and Practice (Elsevier) (2021)

Dr. Ed McCormack

Dr. Ed McCormack
Dr. Ed McCormack
  • Research Associate Professor, Civil and Environmental Engineering
  • Washington State Transportation Center (TRAC)
  • Director, Sustainable Transportation Master's degree program
edm@uw.edu  |  206-543-3348  |  Wilson Ceramics Lab 108
  • Freight Mobility in Urban Areas
  • Transportation Technology Evaluation
  • Freight Systems Performance Measurement

Dr. Ed McCormack’s research program is broadly around the theme of the use of technology to improve mobility for people and goods. Improved data storage, wireless communications, and faster computers have created new streams of high quality transportation information. This information allows operators and the public to be more strategic and efficient about using our transportation system but also requires new thinking and innovative approaches. Given the belief in our society that technology can solve many problems, one challenge that he frequently addresses in his research is elemental: what works? For example, his research has evaluated the application and usability of different in-vehicle tracking technologies and of freight-oriented traveler information systems.

A second topic of importance is his recent research—derived from his interest in technology—that explores the development of quantitative tools that can use streaming data. Many of his projects have used these data to create performance measures that allow the monitoring of vehicle travel activity and the calculation of metrics that support engineering and planning decisions.

He has increasingly focused on freight mobility. Despite freight’s obvious importance to our society, this area of transportation has traditionally been understudied by academics, particularly in comparison to people transportation. As a researcher, he has found that there are opportunities to provide innovative insights in this area.

  • Faculty Appreciation for Career Education & Training (FACET) Award for mentoring of students (2020)
  • Ph.D., Geography, University of Washington (1997)
    Dissertation: A Chained-Based Exploration of Work Travel by Residents of Mixed Land-Use Neighborhoods
  • M.S., Civil Engineering, University of Washington (1985)
    Thesis: An Examination of Transit’s Work-Share Using Census Journey–to-Work and Transit On-Board Survey Data
  • B.S.E., Geography, University of Washington (1979)

Dr. Ed McCormack is an international leader in truck GPS data applications for freight performance measurement, and technology that facilitates truck flows along roadways and through border crossings and marine ports. He developed methods for the Washington State Department of Transportation and the Norwegian government to measure truck speed and reliability performance on highways and roads through the analysis of truck GPS data. He recently served as the Chief Engineer in the ITS section of the Norwegian Public Roads Administration.

He holds a PhD in Geography, MS in Civil Engineering, and a BA in Geography—all from the University of Washington. Before working at UW, he was an engineering consultant with David Evans and Associates and a transportation planner with both King County and the Puget Sound Regional Councils.

Dr. McCormack has worked on National Academy of Sciences Transportation Research Board (TRB) projects to identify and improve truck bottlenecks, incorporate smart growth principles into freight forecasting tools, and help public agencies obtain freight data and turn it into valuable information.

He is an independent evaluator for U.S. Department of Transportation freight technology projects, including those addressing truck queuing and congestion. He is directs and teaches in the Sustainable Transportation Master’s degree program and Livable Communities certificate program.

  • Professor (II), Department of Civil and Transport Engineering, Norwegian University of Science and Technology
  • Adjunct Research Associate Professor, Urban Design and Planning, University of Washington
Paper

Estimating Intermodal Transfer Barriers to Light Rail using Smartcard Data in Seattle, WA

 
Download PDF  (2.90 MB)
Publication:  Transportation Research Record: Journal of the Transportation Research Board
Publication Date: 2022
Summary:

Transit transfers are a necessary inconvenience to riders. They support strong hierarchical networks by connecting various local, regional, and express lines through a variety of modes. This is true in Seattle, where many lines were redrawn to feed into the Link Light Rail network. Previous transfer studies, using surveys, found that perceived safety, distance, and personal health were significant predictors of transfers. This study aims to use smartcard data and generalized linear modeling to estimate which elements of transfers are commonly overcome—and which are not—among riders boarding the Link Light Rail in Seattle and its suburbs. The aims of this research are twofold: (1) critical analysis of attributes of transfer barriers so that the future station area could serve improved riders’ accessibility; (2) equity of transfer barriers among the users by analyzing the user breakdown of the origin lines and the destination. We use Seattle’s One Regional Card for All smartcard data among the Link Light Rail riders in the Seattle metropolitan area in 2019, and applied a negative binomial generalized linear model. The model suggests that walking distance and walking grade have significant effects on transfers. For the users’ equity analysis, the disabled population tends to transfer less, while the low-income and youth riders populations tend to transfer more often. Future research could incorporate a more mixed-methods approach to confirm some of these findings or include station amenities, such as live schedule updates for common transfer lines.

Authors: Dr. Ed McCormack, James Eager (University of Washington Department of Urban Design and Planning), Chang-Hee Christine Bae (University of Washington Department of Urban Design and Planning)
Recommended Citation:
Eager, J., Bae, C.-H. C., & McCormack, E. D. (2022). Estimating Intermodal Transfer Barriers to Light Rail using Smartcard Data in Seattle, WA. Transportation Research Record. https://doi.org/10.1177/03611981221119190.
Technical Report

Field Test of Unmanned Aircraft Systems (UAS) to Support Avalanche Monitoring

 
Download PDF  (9.36 MB)
Publication: Norwegian Public Roads Administration Report
Volume: Geohazard Survey from Air (GEOSFAIR)
Publication Date: 2022
Summary:

The Norwegian Public Roads Administration, the Norwegian Geotechnical Institute, and SINTEF conducted a field test with a unmanned aerial system (UAS) with various instruments at the research station Fonnbu in Stryn. The purpose of the test was to evaluate the use of instrumented drones for monitoring and assessing avalanche danger. The instruments tested included optical and thermal imaging, laser scanning and ground-penetrating radar. Resulting datasets included 3D models (point clouds and height maps), multispectral and radiometric, thermal images and radargrams.

Authors: Dr. Ed McCormack, Regula Frauenfelder, Sean Salazar, Halgeir Dahle, Tore Humstad, Emil Solbakken, Trine Kirkhus, Richard Moore, Bastien Dupuy, Pauline Lorand
Paper

Toward Predicting Stay Time for Private Car Users: A RNN-NALU Approach

 
Download PDF  (1.94 MB)
Publication: IEEE Transactions on Vehicular Technology
Volume: 71 (6)
Pages: 6007 - 6018
Publication Date: 2022
Summary:

Predicting the stay time of private cars has various applications in location-based services and traffic management. Due to the associated randomness and uncertainty, achieving the promising performance of stay time prediction is a challenge. We propose an RNN-based encoder model to solve this problem, which consists of three components, i.e., an encoder module, an exception module, and an MLP dropout. First, we encode the stay behaviour into hidden vectors at a specific time to avoid the effect of time sparsity. The encoder module utilizes a multilayer perceptron (MLP) to learn spatiotemporal features from the historical trajectory data, such as the inherent relationship between the stop points and corresponding stay time. We proved a linear relationship problem that cannot be ignored in the stay time prediction problem. In particular, we have added basic arithmetic logic units to the network framework to find linear relationships. By reconstructing the basic arithmetic and logical relations of the network, we have improved the ability of the neural network to handle linear relations and the extrapolation ability of the neural network. Our method can remember the number patterns seen in the training set very well and infer this representation reasonably. Moreover, we utilize the dropout technique to prevent the prediction model from overfitting. We perform extensive experiments based on a large-scale real-world private car trajectory dataset. The experimental results demonstrate that our method achieves an RMSE of 0.1429 and a MAPE of 55.8533%. Furthermore, the results verify the effectiveness and advantages of the proposed model when compared with the benchmarks.

Authors: Amelia Regan, Qibo Zhang; Fanzi Zeng; Zhu Xiao; Hongbo Jiang; Kehua Yang; Yongdong Zhu
Recommended Citation:
Q. Zhang et al., "Toward Predicting Stay Time for Private Car Users: A RNN-NALU Approach," in IEEE Transactions on Vehicular Technology, vol. 71, no. 6, pp. 6007-6018, June 2022, doi: 10.1109/TVT.2022.3164978.
Article

Local Area Routes for Vehicle Routing Problems

 
Download PDF  (1.44 MB)
Publication: arXiv
Publication Date: 2022
Summary:
In this research we consider an approach for improving the efficiency and tightness of column generation (CG) methods for solving vehicle routing problems. This work builds upon recent work on Local Area (LA) routes. LA routes rely on pre-computing (prior to any call to pricing during CG) the lowest cost elementary sub-route (called an LA arc) for each tuple consisting of the following: (1) a customer to begin the LA arc, (2) a customer to end the LA arc, which is far from the first customer, (3) a small set of intermediate customers nearby the first customer. LA routes are constructed by concatenating LA arcs where the final customer in a given LA arc is the first customer in the subsequent LA arc. A Decremental State Space Relaxation (DSSR) method is used to construct the lowest reduced cost elementary route during the pricing step of CG. We demonstrate that LA route based solvers can be used to efficiently tighten the standard set cover vehicle routing relaxation using a variant of subset row inequalities (SRI). However, SRI are difficult to use in practice as they alter the structure of the pricing problem in a manner that makes pricing difficult. SRI in their simplest form state that the number of routes servicing two or three members of a given set of three customers cannot exceed one. We introduce LA-SRI, which in their simplest form state that the number of LA arcs (in routes in the solution) including two or more members of a set of three customers (excluding the final customer of the arc) cannot exceed one. We exploit the structure of LA arcs inside a Graph Generation based formulation to accelerate convergence of CG. We apply our LA-SRI to CVRP and demonstrate that we tighten the LP relaxation, often making it equal to the optimal integer solution, and solve the LP efficiently without altering the structure of the pricing problem.

 

Authors: Amelia Regan, Udayan Mandal, Julian Yarkony
Recommended Citation:
Mandal, U., Regan, A., & Yarkony, J. (2022). Local Area Subset Row Inequalities for Efficient Exact Vehicle Routing. arXiv preprint arXiv:2209.12963.
Paper

4D Flight Trajectory Prediction using a Hybrid Deep Learning Prediction Method Based on ADS-B Technology: A Case Study of Hartsfield–Jackson Atlanta International Airport (ATL)

 
Download PDF  (1.56 MB)
Publication: Transportation Research Part C: Emerging Technologies
Volume: 144
Publication Date: 2022
Summary:

At the core of any flight schedule is the four dimensional (4D) trajectories which are comprised of three spatial dimensions with time added as the fourth dimension. Each trajectory contains spatial and temporal features that are associated with uncertainties that make the prediction process complex. Because of the increasing demand for air transportation, airports and airlines must have optimized schedules to best use the airports’ infrastructure potential. This is possible using advanced trajectory prediction methods. This paper proposes a novel hybrid deep learning model to extract spatial and temporal features considering the uncertainty for Hartsfield–Jackson

Atlanta International Airport (ATL). Automatic Dependent Surveillance-Broadcast (ADS–B) with a vast amount of spatial and temporal flight attribute data, are used in this paper as input to the models. This research is conducted in three steps: (a) data preprocessing; (b) prediction by a hybrid Convolutional Neural Network and Gated Recurrent Unit (CNN-GRU) along with a three dimensional (3D-CNN) model; (c) The third and last step is the comparison of the model’s performance with the proposed model by examining the experimental results. The deep model uncertainty is considered using Mont-Carlo dropout (MC-Dropout). Mont-Carlo dropouts are added

to the network layers to enhance the model’s prediction performance by a robust approach of switching off between different neurons. The results show that the proposed model has low error measurements compared to the other models (i.e., 3D CNN, CNN-GRU). The model with MCdropout reduces the error further by an average of 21 %.

Authors: Amelia Regan, Hesam Shafienya
Recommended Citation:
Shafienya, H., & Regan, A. C. (2022). 4D flight trajectory prediction using a hybrid Deep Learning prediction method based on ADS-B technology: A case study of Hartsfield–Jackson Atlanta International Airport (ATL). Transportation Research Part C: Emerging Technologies, 144, 103878. https://doi.org/10.1016/j.trc.2022.103878
Article

Local Area Subset Row Inequalities for Efficient Exact Vehicle Routing

 
Download PDF  (1.44 MB)
Publication:  arXiv e-prints (2022): arXiv-2209
Publication Date: 2022
Summary:
In this research we consider an approach for improving the efficiency and tightness of column generation (CG) methods for solving vehicle routing problems. This work builds upon recent work on Local Area (LA) routes. LA routes rely on pre-computing (prior to any call to pricing during CG) the lowest cost elementary sub-route (called an LA arc) for each tuple consisting of the following: (1) a customer to begin the LA arc, (2) a customer to end the LA arc, which is far from the first customer, (3) a small set of intermediate customers nearby the first customer. LA routes are constructed by concatenating LA arcs where the final customer in a given LA arc is the first customer in the subsequent LA arc. A Decremental State Space Relaxation (DSSR) method is used to construct the lowest reduced cost elementary route during the pricing step of CG. We demonstrate that LA route based solvers can be used to efficiently tighten the standard set cover vehicle routing relaxation using a variant of subset row inequalities (SRI). However, SRI are difficult to use in practice as they alter the structure of the pricing problem in a manner that makes pricing difficult. SRI in their simplest form state that the number of routes servicing two or three members of a given set of three customers cannot exceed one. We introduce LA-SRI, which in their simplest form state that the number of LA arcs (in routes in the solution) including two or more members of a set of three customers (excluding the final customer of the arc) cannot exceed one. We exploit the structure of LA arcs inside a Graph Generation based formulation to accelerate convergence of CG. We apply our LA-SRI to CVRP and demonstrate that we tighten the LP relaxation, often making it equal to the optimal integer solution, and solve the LP efficiently without altering the structure of the pricing problem.

 

Authors: Amelia Regan, Udayan Mandal, Julian Yarkony
Recommended Citation:
Mandal, U., Regan, A., & Yarkony, J. (2022). Local Area Subset Row Inequalities for Efficient Exact Vehicle Routing. arXiv preprint arXiv:2209.12963.