Underground Freight Transportation for Package Delivery in Urban Environments

Sarah Powell,Ann Melissa Campbell,Mojtaba Hosseini

2024-05-08

Abstract:The use of underground freight transportation (UFT) is gaining attention because of its ability to quickly move freight to locations in urban areas while reducing road traffic and the need for delivery drivers. Since packages are transported through the tunnels by electric motors, the use of tunnels is also environmentally friendly. Unlike other UFT projects, we examine the use of tunnels to transport individual orders, motivated by the last mile delivery of goods from e-commerce providers. The use of UFT for last mile delivery requires more complex network planning than for direct lines that have previously been considered for networks connecting large cities. We introduce a new network design problem based on this delivery model and transform the problem into a fixed charge multicommodity flow problem with additional constraints. We show that this problem, the nd-UFT, is NP-hard, and provide an exact solution method for solving large-scale instances. Our solution approach exploits the combinatorial sub-structures of the problem in a cutting planes fashion, significantly reducing the time to find optimal solutions on most instances compared to a MIP. We provide computational results for real urban environments to build a set of insights into the structure of such networks and evaluate the benefits of such systems. We see that a budget of only 45 miles of tunnel can remove 42% of packages off the roads in Chicago and 32% in New York City. We estimate the fixed and operational costs for implementing UFT systems and break them down into a per package cost. Our estimates indicate over a 40% savings from using a UFT over traditional delivery models. This indicates that UFT systems for last mile delivery are a promising area for future research.

Optimization and Control

What problem does this paper attempt to address?

The paper primarily explores the application of Underground Freight Transportation (UFT) systems for parcel delivery in urban environments. Specifically, the research aims to address the following key issues:

1. **Network Design Problem**: How to design an efficient underground freight network to serve the "last mile" delivery needs in a city. This involves deciding which parts of the city should be connected by tunnels and determining the structure of the tunnel network.

2. **Environmental Benefit Assessment**: Evaluating the potential impact of such systems on reducing road traffic, decreasing the demand for trucks, and improving environmental quality.

3. **Economic Benefit Analysis**: Estimating the fixed and operational costs of implementing and operating a UFT system, and breaking these down into per-parcel costs to assess its economic advantages compared to traditional delivery methods.

The paper introduces a new network design problem and transforms it into a fixed charge multicommodity flow problem with additional constraints. The authors demonstrate that this problem (referred to as nd-UFT) is NP-hard and provide an exact solution method that can significantly reduce the time required to solve large-scale instances. Additionally, through empirical studies, the authors show the specific benefits of constructing such a network in real urban environments. For example, in Chicago and New York City, constructing only 45 miles of tunnels could remove 42% and 32% of parcels from the roads, respectively. Furthermore, the paper provides estimates of construction and operational costs, indicating that using a UFT system can save over 40% of costs compared to traditional delivery methods, suggesting that UFT systems have significant research potential as a "last mile" delivery solution.