Next Article in Journal
Identifying Habitat Type Conservation Priorities under the Habitats Directive: Application to Two Italian Biogeographical Regions
Next Article in Special Issue
Development of an Index of Transport-User Vulnerability, and its Application in Enschede, The Netherlands
Previous Article in Journal
The Effect of Quality Attributes on Visiting Consumers’ Patronage Intentions of Green Restaurants
Previous Article in Special Issue
Spatial Pattern of Residential Carbon Dioxide Emissions in a Rapidly Urbanizing Chinese City and Its Mismatch Effect
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Estimating Emissions from Regional Freight Delivery under Different Urban Development Scenarios

1
Smart and Green City Research Center, Urban Research Division, Korea Research Institute for Human Settlements, Sejong 30147, Korea
2
Asia Pacific School of Logistics, Inha University, Incheon 22212, Korea
*
Author to whom correspondence should be addressed.
Sustainability 2018, 10(4), 1188; https://doi.org/10.3390/su10041188
Submission received: 5 February 2018 / Revised: 7 April 2018 / Accepted: 10 April 2018 / Published: 15 April 2018

Abstract

:
This study aims to develop a regional freight-shipment model to forecast freight movement within freight-delivery regions and examine the relationship between regional freight-shipment activities and the related environmental problems such as greenhouse gas emissions. A methodology for freight distribution and collection within geographical regions is proposed, in which a significantly large number of freight demand or supply points needs to be served. This problem can be considered as a large-scale vehicle routing problem and solved by an asymptotic approximation method. A set of closed-form formulas is constructed to obtain a near-optimal total travel distance of a fleet of trucks from multiple distribution centers. A case study is conducted to forecast regional freight-delivery cost in the selected metropolitan areas in the United States. Numerical results under three urban development scenarios show that the proposed methodology can be used to estimate the total cost and related vehicle CO2 emissions effectively.

1. Introduction

Freight-shipment activities within large urban areas are critical because emissions from the freight-delivery trucks comprise a large share of toxic air pollutants and greenhouse gases in most metropolitan areas worldwide [1]. Due to a rapid increase in freight demand and significant growth in delivery activities, concerns about air-quality problems in urban areas have become more serious [2,3]. The residents in metropolitan areas are more likely to be affected by air pollution and greenhouse gas emission problems than those in rural areas since most of them live very close to the emission sources (e.g., commercial vehicles operated by diesel engines). However, only a few studies have investigated the development of urban freight-shipment models and their application due to a lack of data [4]. This motivates us to develop freight-shipment modeling and logistics planning at the regional level to estimate greenhouse gas emissions from freight trucks. Besides, various urban development scenarios are incorporated in this analysis since freight-shipment activities will be directly affected by different urban forms.
In this paper, a freight-delivery problem to (and from) a large number of freight demand (and supply) points within major freight zones in the United States (U.S.) is investigated. This problem can be defined as a large-scale vehicle routing problem (VRP) and a ring-sweep algorithm [5] is adopted and modified to estimate the total shipment cost in an urban transportation network. A case study is conducted to estimate not only future regional freight activities, but also the related CO2 emissions from 2010 to 2050 in 30 freight zones which cover 22 major metropolitan areas in the U.S. The modeling framework presented in this study can be used to infer CO2 emission distributions and eventually estimate human exposures to the various emissions from the freight-delivery activities in large urban areas.
The exposition of this paper is as follows. Section 2 reviews the related literature. The proposed methodology including brief review of the ring-sweep algorithm is presented in Section 3. Section 4 conducts a case study where detailed data preparation and assumptions made in this study are provided. Finally, Section 5 concludes the study and discusses related future work.

2. Literature Review

The VRP is one of the combinatorial optimization problems closely related to our logistics system model where a fleet of vehicles that start and end their delivery service at a central terminal need to serve spatially distributed customers. Since Dantzig and Ramser [6] introduced the VRP, numerous studies have been presented to solve the problem. For example, Solomon [7] and Potvin and Rousseau [8] proposed constructive heuristics, and Thompson and Psaraftis [9], Potvin and Rousseau [10], and Taillard et al. [11] studied local search algorithms to solve the VRP. The VRP with time windows is an extension of the traditional VRP in which each customer needs to be visited within a certain time interval that is called as a time-window constraint [7,12,13]. Another variation of the VRP is a VRP with pickup and delivery in which each customer has two types of demand including a pickup and delivery service [14,15,16]. Although extensive studies have been conducted on the VRP and its variations and numerous solution algorithms have been proposed by many researchers, they are practically hard to implement in our problem which is based on a large-scale demand distribution logistics system.
Various heuristics and meta-heuristics approaches have been developed and implemented to solve the large-scale VRP [17]. Among them, a cluster-first route-second algorithm is one of the comprehensible methods, in which the total delivery region is partitioned into many vehicle-routing zones (VRZs) such that each zone contains a given number of delivery demand points and the VRP is conducted within each zone. Daganzo [18,19] presented an easy manual recipe to construct the tour zones and a near-optimal travel cost was obtained from simple formulae provided in the literature. Newell and Daganzo [5,20] developed guidelines for constructing the VRZ in a large-scale network assuming stochastic delivery points can be represented by a continuous customer demand density function. Since it is an asymptotic approximation method for large-scale problems, better results can be obtained as more delivery points are included in the delivery area. Recently, Ouyang [21] suggested methodologies to automatically design the VRZ and obtain near-optimal solutions for the large-scale problems. A set of zoning techniques including a disk model from Ouyang and Daganzo [22] was used.
A comprehensive overview of various urban freight tour models has been provided in Holguín-Veras et al. [23] and a system of models able to simulate urban freight-shipment tours to estimate freight vehicle origin–destination flows is presented in Nuzzolo and Comi [24]. Among those previous studies, a ring-sweep algorithm [5] is adopted in this research to estimate the total freight-delivery cost within various freight regions in the U.S. since we consider a large number of supply or demand points in delivery regions. Then, the amount of CO2 emission production in the study regions caused by freight-delivery activities can be computed by applying appropriate emission factor [25]. Since the ring-sweep algorithm assumes freight demand points are homogeneous, the same amount of identical freight is required to be delivered from a single terminal in a freight region. However, this assumption might not be true in real-world situations, since customers in different industries comprise each freight demand point. Besides, multiple distribution centers can be observed in most real-world freight regions. Thus, in this study, the ring-sweep algorithm is modified to address these issues. We consider employees in wholesale trade, retail trade, and manufacturing industries to represent each freight demand point. Also, large numbers of truck and railroad terminals are included in the proposed model. To obtain the total cost for collecting the freight, we can assume the large number of supply points at an origin region (instead of demand points at a destination region) need to be served and the same approach can be applied.

3. Model Formulation

The ring-sweep algorithm is briefly introduced to explain the basic concept of the methodology in this study. Then, the original ring-sweep algorithm is modified to be applied to the regional freight-delivery problem.

3.1. Ring-Sweep Algorithm Review

The ring-sweep algorithm proposed by Newell and Daganzo [5] is based on an asymptotic approximation method, which assumes customer demand follows a continuous density function that may vary slowly over space. This algorithm is suitable for problems that involve a significantly large number of demand or supply points in the VRP. The fundamental idea of the algorithm is demonstrated in Figure 1, adapted from Ouyang [21].
In Figure 1, a freight-delivery region is described by a square with solid lines, and a grey circle at the right-hand corner represents a distribution center. A large number of freight demands (i.e., customers) are assumed to be randomly distributed within the solid-line square. Trucks from the distribution center need to deliver the products to the customers, some of which are represented by small black squares in this figure. The objective of this problem is to minimize the total cost, the total truck-shipment distance, in order to satisfy the freight demand of the large number of customers. The ring-sweep algorithm assumes identical customers comprise each freight demand point, and the same products are distributed from a single distribution center to each demand point. The freight-delivery region represented by a square with solid lines splits into many delivery zones such as small trapezoids with broken lines. Freight demand in one trapezoid need to be satisfied by one freight truck, i.e., the total demand in one delivery zone is the same as the capacity of one freight truck. Then, a set of trucks needs to travel back and forth between the distribution center and the border of their assigned delivery zones, which is generally described as the line-haul movement. Also, each truck has to visit every demand point within a zone to serve the customer, which is generally described as the local travel. A near-optimal solution to this problem can be computed by summing the line-haul movement distance and the local travel distance across all the divided freight zones in a given region without actual vehicle movement tracking. A set of equations to obtain the near-optimal total vehicle-distance with proof are provided in Newell and Daganzo [5]. To compute the total cost for collecting the freight, the same methodology can be applied assuming that significantly large number of supply points (i.e., producers), instead of demand points, need to be served in a freight region, i.e., an origin of the freight shipment. Note that this study can be considered as the routing problem at the second level in a two-echelon distribution system [26,27] since the distribution centers in this study correspond to the intermediate depots in two-echelon VRP and the location of each distribution center is assumed to be given.

3.2. Regional Freight Distribution and Collection Modeling

In an arbitrary freight-delivery region, let J be the total number of randomly distributed freight demand points. Define o j as distance from a distribution center to the demand point j . Also, let Q be a capacity of the delivery truck and λ be the demand point density in a given region. Then, the total line-haul movement distance ( L 1 ) and the total local travel distance ( L 2 ) are proposed as follows in Newell and Daganzo [5], and the near-optimal total vehicle travel distance in a region is sum of Equations (1) and (2):
L 1 = 2 j = 1 J o j Q
L 2 = 2 3 λ
The ring-sweep algorithm assumes the demand points in a freight region are homogeneous, which means that the amount of freight required for each demand point is identical. This assumption might not be true in practice since customers in different industries comprise freight demand points. Besides, multiple distribution centers can be observed in most freight-delivery regions. In this study, the original ring-sweep algorithm is modified to resolve these issues and to be applied to real-world freight distribution and collection modeling, in which numbers of truck and railroad terminals are included. Employees in wholesale and retail trade industry as well as manufacturing industry are considered separately, which cover most of the employees across all business sectors in the U.S. For conciseness of presentation, procedures only related to freight distribution from truck terminals are explained.
To construct the regional freight-delivery model from truck terminals, we assume a set of truck terminals K is given, which is composed of arbitrary located multiple terminals in the given freight region. Then, each freight demand point is assigned to the closest terminal. We let I k be the total number of demand points assigned to the truck terminal k K , d k i be the distance (miles) from the terminal k K to the demand point i . Also, the number of employees in a wholesale and retail trade industry and a manufacturing industry in the demand point i are respectively denoted by E 1 i and E 2 i . The truck capacity is represented by C (tons). Additionally, the total daily freight demand of wholesale and retail trade industry and manufacturing industry in the freight-delivery region are denoted by D 1 and D 2 (tons per day). Parameters α 1 and α 2 represent percentage of employees in wholesale and retail trade industry and manufacturing industry that are served from the truck terminals, respectively. The average number of employees per firm in the wholesale and retail trade industry is represented by a 1 and that in the manufacturing industry is denoted by a 2 to show how many employees are served on average by one delivery across different industries. The sum of the total area assigned to the terminal k is represented by A k (square miles).
Considering previous Equations (1) and (2), the total line-haul movement distance and the total local travel distance can be constructed for a specific truck terminal k in the form of (3) and (4) for commodities related to the wholesale and retail trade industry, and (5) and (6) for commodities related to the manufacturing industry; Equations (3) and (5) are related to the line-haul movement and Equations (4) and (6) are for the local travel distance:
L f 1 k = 2 α 1 D 1 i = 1 I k E 1 i d k i C i = 1 I E 1 i
L f 2 k = 0.57 N f k δ f k ,   where   N f k = α 1 a 1 i = 1 I k E 1 i   and   δ f k = N f k A k
L p 1 k = 2 α 2 D 2 i = 1 I k E 2 i d k i C i = 1 I k E 2 i
L p 2 k = 0.57 N p k δ p k ,   where   N p k = α 2 a 2 i = 1 I k E i 3   and   δ p k = N p k A k
Finally, summing Equations (3)–(6) across all terminals, k K yields the total freight-delivery cost ( G T ) from truck terminals in the given freight-delivery region as follows:
G T = k = 1 K ( L f 1 k + L f 2 k + L p 1 k + L p 2 k )
Note that above procedures are only for the total cost of the truck terminals. A significant share of regional freight demand is also distributed from railroad terminals. Delivery trucks start their travel from several railroad terminals in a region, and each demand point is assigned to the closest railroad terminal. The total freight demand will be combined into two industry groups as well (i.e., wholesale and retail trade industry and manufacturing industry). A set of equations similar to (3)–(7) can be formulated to compute the total freight-delivery cost from railroad terminals in the freight-delivery region. Finally, the atmospheric impact levels caused by freight movement from both truck and railroad terminals can be estimated for each study region using appropriate emission factor.
In this study, other transportation modes such as an intermodal system [28], waterway, coastal shipping, or pipeline are excluded due to the lack of freight-flow data [29]. This paper assumes the haulage networks are operated based on the form of common ownership. When the freight transportation networks are dominated by single private company or shared by multiple operators, the freight demand zones need to be categorized considering which haulage networks they are mostly assigned on. Then, the proposed modeling framework can be applied to each group of freight zones to obtain the freight-delivery cost.

4. Case Study

A case study is conducted to estimate regional freight-delivery activities under different urban development scenarios and the related vehicle CO2 emissions from 2010 to 2050 in 30 freight-delivery regions in the U.S. which cover 22 major metropolitan areas.

4.1. Data Preparation and Assumptions

The concept of the freight analysis zone (FAZ), originally defined in Freight Analysis Framework version 3 (FAF3) [27], is adopted to represent geographical regions with regard to freight activities (i.e., origins and destinations of freight shipment). Figure 2, adapted from FAF3 [29], shows a map of the 123 domestic FAZs. Note that the regions in grey represent the study sites investigated in this paper. Also, the East Coast areas are magnified to improve recognition accuracy.
Total freight-shipment distance in a delivery region will be significantly affected by different patterns of urban spatial structure, which will eventually determine the total vehicle-emission estimation in freight regions. In this regard, the urban spatial structure model [30] provided three urban development scenarios as follows: (1) “business as usual” in which the urban sprawl and the following employment decentralization in 1990s and 2000s continues in most U.S. metropolitan areas; (2) “polycentric development” in which the development of a central business district (CBD) follows the current decentralization trend, but sub-centers experience high-growth which induces population and employment concentration; and (3) “compact development” in which both CBD and sub-centers follow high growth. The urban spatial structure model is based on the employment density gradient model combined with a dynamic spatial method [31], which considers the locations of the CBD and sub-centers as independent variables to estimate the spatial autocorrelation and examine the durability of the built environment (i.e., time-series effect).
The urban spatial structure model provided a forecast of employment distributions at the census tract level for each scenario from 2010 to 2050 in 10-year increments in 30 major FAZs. The FAZs considered in this study cover 22 selected metropolitan statistical areas (MSAs) where the number of total populations are greater than or equal to 2,000,000 in the year 2000. In most cases, one FAZ includes one MSA. However, three MSAs at Chicago, Philadelphia and St. Louis are each associated with two FAZs; New York MSA is associated with three FAZs; and Washington, D.C. MSA is associated with four FAZs. Table 1 illustrates how the total number of employers and employment density change as the distance from the CBD increases in four example MSAs. Column (a) presents the MSAs investigated in this analysis and column (b) shows the three urban development scenarios such that scenario 1 is the “business as usual”, scenario 2 is “polycentric development” and scenario 3 is “compact development”. Column (c) describes the distance from the CBD (DCBD) in miles. Columns (d) and (e) represent the total number of employers and the employment density (i.e., total number of employees per square mile), respectively. The results show that the highest employment density is observed under the compact development scenario, while the lowest employment density can be found under the business as usual scenario across all radii around the CBD for all four example MSAs.
We assume truck terminals are located on the points near major highway junctions, and railroad terminals are assumed to be located near major railway junctions. Each FAZ is made up of mutually disjointed census tracts. Freight demand in every census tract is assumed to be centered on the centroid of the census tract. Distances from truck and railroad terminals to each census tract centroid, total number of census tract in the FAZs, and the areas of census tract assigned to each truck and railroad terminal are measured using a geographic information system (GIS) database. The four-step inter-regional freight demand forecasting model [32] composed of trip generation, trip distribution, mode split and traffic assignment procedures provides truck and rail freight attraction and production data for each FAZ from 2010 to 2050 using the FAF3 [29], database which contains information on the freight movement in terms of tonnage and value between all shipment origin-destination pairs in 2007. The database contains 43 kinds of commodities such as agriculture products, fish, grain, wood products, textile, leather, coal, petroleum products and so forth. The freight demands in different commodity types are assigned to two industry groups, i.e., wholesale and retail trade industry and manufacturing industry, using data from the multi-region and multi-sector computable general equilibrium model [33]. Results from the freight demand forecasting model include amount of freight flow between all shipment origin–destination pairs (i.e., FAZs) in the U.S., which are used to estimate various parameters as well as future truck and rail freight movement in the proposed model. We assume light and medium trucks at a speed of 30 miles per hour are used for freight delivery in urban areas and their capacity is 4 tons [34,35].

4.2. Results and Discussion

Numerical results from the proposed model are described in Table 2. Columns (a) and (b) list the 22 MSAs and the three urban development scenarios considered in this study. Columns (c) and (d), respectively, describe the total regional freight-delivery cost in miles and ton-miles. Column (d) also includes percentage differences of the total freight-delivery ton-mile cost from the one associated with scenario 3 for each MSA. Note that mile and ton-mile costs in columns (c)–(d) are on a daily basis.
In most cases, scenario 1, business as usual, shows the largest and scenario 3, compact development, shows the least total freight-delivery cost in miles and ton-miles. Results from the paired t-test presented in Figure 3 statistically support mean differences among the three groups, each of which is composed of the total travel distances (miles) in 2050 from the given scenario. All pairs from the three groups are shown to be significantly different under the significance level of 0.01. Results from scenario 1 are significantly larger than those from scenarios 2 and 3 by 490 and 629 (103 m) on average, respectively. Results from scenario 2 are also significantly larger than those from scenario 3. The same trends are observed from 2010 to 2050; analysis using freight-shipment ton-mile cost generates the same trends as well. The results demonstrate significant advantage of compact as well as polycentric urban forms, which are known to lead to high-density and sustainable urban development by combining residential and commercial zones [36]. Note that the percentage differences in column (d) grow significantly faster over the years in Atlanta, Dallas, Denver, Houston, Minneapolis, Phoenix, Portland, Seattle, Tampa, and Washington. This is caused by a rapid increase in the number of employees located far from the truck or railroad terminals, which results in a prompt increase in the total long-haul movement distance. Table 3 shows the total distance from all employees to the assigned terminals in four example MSAs.
Column (c) of Table 3 presents the total distance in thousand miles and percentage differences of the total distance from that obtained from scenario 3. Note that the total distance for all employees to reach their assigned terminals rapidly increases in Atlanta and Dallas, indicating that the number of employees far from the terminals increases fast for those two MSAs.
Vehicle CO2 emission estimations resulting from future freight activities in 22 MSAs are presented in Table 4. Column (a) shows the 22 MSAs under investigation and the three urban form scenarios are described in column (b). Column (c) in Table 4 presents CO2 emission estimations associated with freight-delivery activities in each urban development scenario. Emission factor for light and medium trucks is obtained from research on vehicle emissions and energy consumption [37] and a stochastic urban freight-truck routing study [25] such that each truck produces 717.10 grams of CO2 for each mile shipment at a speed of 30 miles per hour.
Since the amount of emissions generated from vehicles at a constant mild speed are proportional to the freight-delivery activities, the largest and the least amount of CO2 emissions are observed in scenario 1 and scenario 3 in general. In terms of freight-transport operations, a compact urban form enables freight-delivery companies to consolidate their products and maximize their truck-capacity utilization. As such, operating a full truck load typically leads to reducing empty mileage, which increases energy efficiency and decreases greenhouse gas emissions as well.

5. Conclusions

Freight transportation is well known as a major cause of environmental problems. A great number of small- or medium-size trucks have been used in last-mile delivery, especially in large urban areas, and they have contributed to large share of various emissions since most of them use diesel engines as a power supply. Residents in metropolitan areas can be affected easily by the air-pollution problems, and greenhouse gas emissions are often concentrated in urban areas, which motivated us to investigate the regional freight distribution and collection modeling problem in a large urban area. This problem is addressed by the large-scale VRP since the number of randomly distributed demand points in a freight-delivery region is assumed to be extremely large. The ring-sweep algorithm [5] is adopted and modified to incorporate inhomogeneity of demand points in a real-world situation; multiple distribution centers in a delivery region are also considered in the proposed model. A set of formulas is constructed to estimate large-scale freight-delivery efficiency, in which the total travel distance of a fleet of trucks within each FAZ is obtained as a sum of the total line-haul movement distance and the total local travel distance; the obtained freight-delivery cost for each study region is used to estimate vehicle CO2 emissions. Since it is an asymptotic approximation method and the number of demand points in our setting is significantly large, the output is expected to be quite accurate. A case study is conducted to forecast daily regional freight-delivery cost from 2010 to 2050 using employment distribution data under three urban form scenarios in 30 FAZs, which include 22 major MSAs in the U.S. The numerical results are found to estimate future regional freight-delivery cost and the related CO2 emissions for each urban form scenario effectively. It was also found that the spatial distribution of freight demand impacts greatly on the freight-delivery efficiency and the following vehicle emissions; compact urban development leads to low vehicle delivery cost in ton and ton-mile, which will be able to reduce CO2 emissions in large urban areas. This reduction in emissions would affect air pollutants as well. The results in this study will be useful for transportation planners and decision makers in public or private sectors when estimating human exposure to emissions from freight delivery in metropolitan areas, thereby eventually enhancing the public benefit and social welfare.
In future studies, freight movement or routing modeling among different metropolitan areas can be considered in order to complete the comprehensive modeling framework. The current study only addresses freight distribution and collection problems in freight destination or origin regions. This limitation could be resolved by incorporating long-distance freight movement into the proposed model, which will be able to provide more precise freight activities as well as following emission estimations. The results can also be combined with the business models in Perboli et al. [38] to further develop regional as well as continental sustainable freight-transportation systems. Second, the extension and application of the proposed methodology to the metropolitan areas in other countries will be possible. The final results from the proposed model include useful information such as predicted freight-shipment cost in mile and ton-miles, which can be used to estimate the related vehicle emissions. Such modeling framework eventually could be applied to address many environmental problems, for instance recent severe air-pollution and human health problems in Seoul, South Korea [39].

Acknowledgments

This publication was developed under Assistance Agreement No. #R83428001 supported by the U.S. Environmental Protection Agency (EPA). It has not been formally reviewed by EPA. The views expressed in this document are solely those of the authors and do not necessarily reflect those of the Agency. EPA does not endorse any products or commercial services mentioned in this publication. Members of the interdisciplinary research group also include (alphabetically) Christopher P.L. Barkan, Tami C. Bond, Bumsoo Lee, Liang Liu, Yanfeng Ouyang (University of Illinois at Urbana-Champaign), and Steven J. Smith (Pacific Northwest National Laboratory). Both Bumsoo Lee and Yanfeng Ouyang provided the authors with helpful suggestions and advice in completion of this research. The original idea of this publication was developed at the University of Illinois at Urbana-Champaign under supervision of Yanfeng Ouyang. The authors thank the anonymous reviewers for their insightful comments.

Author Contributions

Sungwon Lee and Taesung Hwang conducted the case study analyses and wrote the paper; Sungwon Lee collected and processed the data; Taesung Hwang designed the research and developed the model; both authors have read and approved the final manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Organisation for Economic Co-operation and Development (OECD). Delivering the Goods: 21st Century Challenges to Urban Goods Transport; OECD: Paris, France, 2003. [Google Scholar]
  2. Figliozzi, M.A. The impacts of congestion on time-definitive urban freight distribution networks CO2 emission levels: Results from a case study in Portland, Oregon. Transp. Res. Part C 2011, 19, 766–778. [Google Scholar] [CrossRef]
  3. Russo, F.; Comi, A. Urban freight transport planning towards green goals: Synthetic environmental evidence from tested results. Sustainability 2016, 8, 381. [Google Scholar] [CrossRef] [Green Version]
  4. Bassok, A.; Johnson, C.; Kitchen, M.; Maskin, R.; Overby, K.; Carlson, D.; Goodchild, A.; McCormack, E.; Wygonik, E. NCFRP Report 24: Smart Growth and Urban Goods Movement; Transportation Research Board of the National Academies: Washington, DC, USA, 2013. [Google Scholar]
  5. Newell, G.F.; Daganzo, C.F. Design of multiple-vehicle delivery tours—I a ring-radial network. Transp. Res. Part B 1986, 20, 345–364. [Google Scholar] [CrossRef]
  6. Dantzig, G.B.; Ramser, J.H. The truck dispatching problem. Manag. Sci. 1959, 6, 80–91. [Google Scholar] [CrossRef]
  7. Solomon, M.M. Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 1987, 35, 254–265. [Google Scholar] [CrossRef]
  8. Potvin, J.Y.; Rousseau, J.M. A parallel route building algorithm for the vehicle routing and scheduling problem with time windows. Eur. J. Oper. Res. 1993, 66, 331–340. [Google Scholar] [CrossRef]
  9. Thompson, P.M.; Psaraftis, H.N. Cyclic transfer algorithms for multivehicle routing and scheduling problems. Oper. Res. 1993, 41, 935–946. [Google Scholar] [CrossRef]
  10. Potvin, J.Y.; Rousseau, J.M. An exchange heuristic for routing problems with time windows. J. Oper. Res. Soc. 1995, 46, 1433–1446. [Google Scholar] [CrossRef]
  11. Taillard, E.; Badeau, P.; Gendreau, M.; Guertin, F.; Potvin, J.Y. A tabu search heuristic for the vehicle routing problem with soft time windows. Transp. Sci. 1997, 31, 170–186. [Google Scholar] [CrossRef]
  12. Tan, K.C.; Chew, Y.H.; Lee, L.H. A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows. Comput. Optim. Appl. 2006, 34, 115–151. [Google Scholar] [CrossRef]
  13. Kallehauge, B. Formulations and exact algorithms for the vehicle routing problem with time windows. Comput. Oper. Res. 2008, 35, 2307–2330. [Google Scholar] [CrossRef]
  14. Toth, P.; Vigo, D. The Vehicle Routing Problem; Society for Industrial and Applied Mathematics: Philadelphia, PA, USA, 2002. [Google Scholar]
  15. Xu, H.; Chen, Z.L.; Rajagopal, S.; Arunapuram, S. Solving a practical pickup and delivery problem. Transp. Sci. 2003, 37, 347–364. [Google Scholar] [CrossRef]
  16. Lin, C.K.Y. A vehicle routing problem with pickup and delivery time windows, and coordination of transportable resources. Comput. Oper. Res. 2011, 38, 1596–1609. [Google Scholar] [CrossRef]
  17. Vidal, T.; Crainic, T.G.; Gendreau, M.; Prins, C. Heuristics for multi-attribute vehicle routing problems: A survey and synthesis. Eur. J. Oper. Res. 2013, 231, 1–21. [Google Scholar] [CrossRef]
  18. Daganzo, C.F. The length of tours in zones of different shapes. Transp. Res. Part B 1984, 18, 135–145. [Google Scholar] [CrossRef]
  19. Daganzo, C.F. The distance traveled to visit N points with a maximum of C stops per vehicle: An analytic model and an application. Transp. Sci. 1984, 18, 331–350. [Google Scholar] [CrossRef]
  20. Newell, G.F.; Daganzo, C.F. Design of multiple-vehicle delivery tours-II other metrics. Transp. Res. Part B 1986, 20, 365–376. [Google Scholar] [CrossRef]
  21. Ouyang, Y. Design of vehicle routing zones for large-scale distribution systems. Transp. Res. Part B 2007, 41, 1079–1093. [Google Scholar] [CrossRef]
  22. Ouyang, Y.; Daganzo, C.F. Discretization and validation of the continuum approximation scheme for terminal system design. Transp. Sci. 2006, 40, 89–98. [Google Scholar] [CrossRef]
  23. Holguín-Veras, J.; Thorson, E.; Wang, Q.; Xu, N.; González-Calderón, C.; Sánchez-Díaz, I.; Mitchell, J. Urban freight tour models: State of the art and practice. In Freight Transport Modelling; Ben-Akiva, M., Meersman, H., van de Voorde, E., Eds.; Emerald Group Publishing Limited: Bingley, UK, 2013; pp. 335–351. ISBN 978-1-78190-285-1. [Google Scholar]
  24. Nuzzolo, A.; Comi, A. Tactical and operational city logistics: Freight vehicle flow modelling. In Freight Transport Modelling; Ben-Akiva, M., Meersman, H., Van de Voorde, E., Eds.; Emerald Group Publishing Limited: Bingley, UK, 2013; pp. 433–451. ISBN 978-1-78190-285-1. [Google Scholar]
  25. Hwang, T.; Ouyang, Y. Urban freight truck routing under stochastic congestion and emission considerations. Sustainability 2015, 7, 6610–6625. [Google Scholar] [CrossRef]
  26. Crainic, T.G.; Perboli, G.; Mancini, S.; Tadei, R. Two-echelon vehicle routing problem: A satellite location analysis. Procedia Soc. Behav. Sci. 2010, 2, 5944–5955. [Google Scholar] [CrossRef]
  27. Perboli, G.; Tadei, R.; Vigo, D. The two-echelon capacitated vehicle routing problem: Models and math-based heuristics. Transp. Sci. 2011, 45, 364–380. [Google Scholar] [CrossRef]
  28. Crainic, T.G.; Perboli, G.; Rosano, M. Simulation of intermodal freight transportation systems: A taxonomy. Eur. J. Oper. Res. 2017. [Google Scholar] [CrossRef]
  29. Federal Highway Administration, US Department of Transportation, Freight Analysis Framework (FAF). Available online: http://www.ops.fhwa.dot.gov/freight/freight_analysis/faf/ (accessed on 19 December 2011).
  30. Lee, S. The Role of Urban Spatial Structure in Reducing VMT and GHG Emissions. Ph.D. Thesis, University of Illinois at Urbana-Champaign, Urbana, IL, USA, 2015. [Google Scholar]
  31. Elhorst, J.P. Dynamic models in space and time. Geogr. Anal. 2001, 33, 119–140. [Google Scholar] [CrossRef]
  32. Hwang, T. Freight Demand Modeling and Logistics Planning for Assessment of Freight Systems’ Environmental Impacts. Ph.D. Thesis, University of Illinois at Urbana-Champaign, Urbana, IL, USA, 2014. [Google Scholar]
  33. Fisher-Vanden, K.; Schu, K.; Sue Wing, I.; Calvin, K. Decomposing the impact of alternative technology sets on future carbon emissions growth. Energy Econ. 2012, 34, S359–S365. [Google Scholar] [CrossRef]
  34. Alam, M.; Rajamanickam, G. Development of Truck Payload Equivalent Factor; Federal Highway Administration, US Department of Transportation: Washington, DC, USA, 2007. [Google Scholar]
  35. Davis, S.C.; Diegel, S.W.; Boundy, R.G. Transportation Energy Data Book, 31 ed.; US Department of Energy: Washington, DC, USA, 2012. [Google Scholar]
  36. Stone, B.; Mednick, A.C.; Holloway, T.; Spak, S.N. Is compact growth good for air quality? J. Am. Plan. Assoc. 2007, 73, 404–418. [Google Scholar] [CrossRef]
  37. Transport Research Laboratory. Project Report SE/491/98: Methodology for Calculating Transport Emissions and Energy Consumption; Transport Research Laboratory: Crowthorne, UK, 1999. [Google Scholar]
  38. Perboli, G.; Musso, S.; Rosano, M.; Tadei, R.; Godel, M. Synchro-modality and slow steaming: New business perspectives in freight transportation. Sustainability 2017, 9, 1843. [Google Scholar] [CrossRef]
  39. Nature News: South Korea Cracks Down on Dirty Air. Available online: https://www.nature.com/news/south-korea-cracks-down-on-dirty-air-1.22448 (accessed on 29 December 2017).
Figure 1. Delivery zone construction and shipment activity example.
Figure 1. Delivery zone construction and shipment activity example.
Sustainability 10 01188 g001
Figure 2. Domestic freight analysis zones (FAZs) in the U.S.
Figure 2. Domestic freight analysis zones (FAZs) in the U.S.
Sustainability 10 01188 g002
Figure 3. Paired t-test results. (a) Paired t-test results of the total travel distance in 2050 between scenario 1 and scenario 2; (b) paired t-test results of the total travel distance in 2050 between scenario 1 and scenario 3; (c) paired t-test results of the total travel distance in 2050 between scenario 2 and scenario 3.
Figure 3. Paired t-test results. (a) Paired t-test results of the total travel distance in 2050 between scenario 1 and scenario 2; (b) paired t-test results of the total travel distance in 2050 between scenario 1 and scenario 3; (c) paired t-test results of the total travel distance in 2050 between scenario 2 and scenario 3.
Sustainability 10 01188 g003aSustainability 10 01188 g003b
Table 1. Total number of employers and employment density in four example metropolitan statistical areas (MSAs).
Table 1. Total number of employers and employment density in four example metropolitan statistical areas (MSAs).
(a)
MSA
(b)(c)(d) Total Number of Employers(e) Employment Density (# emp/sqml)
ScenarioDCBD2010202020302040205020102020203020402050
Atlanta13328,300349,474362,889374,372383,46011,61712,36612,84113,24713,569
6538,336583,925613,019638,024657,87847625166542356445820
9810,257887,933937,660980,4621,014,49431863491368738553989
23367,829444,817496,818542,820580,13713,01615,74017,58019,20820,529
6588,253705,080783,944853,721910,33952046237693575528053
9865,5621,021,9321,126,4771,218,5131,292,92434034018442947915083
33426,352589,958658,156678,477646,04615,08720,87623,28924,00822,861
6686,339973,4241,188,4071,388,2671,556,2746072861110,51312,28113,767
9951,0961,256,2601,480,2591,686,8341,859,62237394939582066327312
Boston13544,170548,477522,083498,015470,74619,25619,40818,47417,62316,658
6733,460739,884704,952673,070636,91964886545623659545634
9936,928945,527901,301860,921815,12036843718354433853205
23572,925589,092571,391555,019536,21520,27320,84520,21919,64018,974
6761,858779,962753,680729,447701,69967406900666764536208
9963,439982,925946,938913,842876,03037883865372335933444
33593,708618,720604,880592,045577,28121,00921,89421,40420,95020,427
6781,009807,273784,553763,592739,58969097141694067556543
9981,4041,008,558976,057946,144911,98338593965383837203586
Cleveland13188,218186,454182,791179,558176,26066606598646863546237
6308,921306,123300,295295,153289,90727332708265726112565
9459,488455,381446,826439,273431,57018071790175717271697
23188,403187,052184,232181,727179,17066676619651964316340
6309,149306,846302,045297,779293,42827352714267226342596
9459,697456,095448,600441,948435,16718071793176417381711
33188,568187,422185,035182,913180,74766736632654864736396
6309,269307,102302,609298,616294,53727362717267726422606
9459,803456,323449,094442,678436,13718081794176617401715
Dallas13221,022232,142239,793246,398251,64778218215848587198905
6468,259504,205529,136550,761568,00741424460468148725025
9740,872810,539859,366901,988936,17629133187337935463681
23223,109256,603280,606301,836319,02478959080992910,68111,289
6471,382540,858590,444634,164669,47241704785522356105922
9745,615866,639955,8051,036,2851,102,67129323407375840744335
33231,068306,652368,326403,977402,803817710,85113,03314,29514,253
6483,298685,995863,3761,038,4211,191,599427560697638918610,541
9756,542999,2351,201,9571,397,1991,565,32929753929472654936154
Table 2. Total regional freight-delivery cost in 22 MSAs.
Table 2. Total regional freight-delivery cost in 22 MSAs.
(a)
MSA
(b)(c) Total Travel Distance (103 m Per Day)(d) Freight Shipment (103 ton-mile Per Day)
Scenario201020202030204020502010%2020%2030%2040%2050%
Atlanta11818257934174390548836367.3515738.4683447.0878053.710,97657.8
21723206326413312408234451.6412610.7528213.7662416.0816417.4
3169518632324285634783390 3726 4648 5712 6955
Boston1551664780909105311024.5132811.3156012.3181913.4210614.4
253562272784497210691.412444.214544.716875.219445.6
35275976958029201054 1193 1389 1604 1841
Cleveland1554661781916107211095.81,3237.81,5628.31,8328.62,1438.7
2529624734860100510581.01,2471.61,4691.81,7191.92,0091.9
35246147218449861048 1,227 1,443 1,687 1,971
Dallas1949141418972462311218972.9282828.5379335.5492440.3622343.2
2925114214711861231818500.322833.829425.137226.146356.7
392211001400175421731844 2200 2799 3509 4346
Denver160382510701359169612061.1164914.4214116.6271818.4339220.1
25987639791231152311970.315255.819586.624627.330477.9
3597721918114714121193 1442 1837 2295 2825
Detroit11249150017812084240924985.730007.435638.241689.0481910.1
21196141316651931221123911.228261.233301.138621.044221.0
3118213971647191121892363 2793 3294 3822 4378
Houston11793245230673776459135861.4490428.3613528.6755329.5918231.2
21776217427153330402035520.4434913.8543013.8666014.1804114.9
3176819112385291735003537 3821 4771 5834 7000
Los Angeles11707224027623364404234143.9448014.9552516.3672918.0808519.7
21658203024832996356733171.040604.249664.659935.171345.6
3164219492374285133773284 3898 4749 5702 6754
Miami11622244833214359555432430.948963.066423.687184.011,1084.3
21616238632164197532632310.547720.464320.383940.110,6530.0
3160823763207419253243215 4752 6414 8383 10,648
Minneapolis11412187423072786329528242.7374726.0461429.4557333.1658937.0
21379151818262152248127570.230362.136522.543052.849623.1
3137514871782209324062751 2973 3564 4187 4812
Phoenix144059875097612828790.2119719.8150020.7195321.6256522.2
243952164984111008770.010424.312994.516814.722004.9
34395006218031049877 999 1243 1605 2098
Pittsburgh1880101911551317151817603.1203816.9231018.2263419.6303521.0
286996010821227140617381.8191910.1216410.7245311.4281112.1
3854872977110112541708 1743 1954 2203 2508
Portland15286998531025122210570.4139818.4170718.8205119.5244420.6
2527627763915108510550.212536.115276.318296.621707.1
352659171885810131052 1181 1437 1716 2027
San Diego1939126315461878225318783.3252632.6309335.2375637.7450640.1
291499511961428168518280.619914.523924.628554.733714.8
39099521143136316081818 1904 2287 2727 3216
San Francisco1830101412201468174916614.320296.624397.229358.034988.8
280096011471371162216000.519190.822940.827420.932430.9
37969521138135916081593 1903 2275 2718 3215
Seattle15167319341171145410323.7146227.3186831.1234334.1290736.3
2500614768948116110000.412286.915377.818958.523228.9
34985747128731066995 1148 1425 1747 2133
Tampa11175158120432609328823516.1316226.5408637.2521849.6657662.0
21137139517272105253122732.6278911.5345416.0421020.7506224.7
3110712501489174420302215 2501 2978 3488 4059
Chicago12858359443735261625857156.0718915.3874616.910,52218.412,51619.5
22708317238174548536954150.463441.876342.190962.310,7382.5
3269631173739444452375391 6234 7479 8888 10,474
Philadelphia12039256331083741449040793.2512714.1621614.6748115.2898015.7
21993234228313397406639870.846844.256614.467934.681324.8
3197722472711324738813954 4494 5423 6495 7762
St. Louis11151142416641933223123011.9284811.5332712.1386512.7446113.4
21130128714941723197422610.125750.829880.734460.539470.4
3112912771484171419672258 2554 2968 3428 3933
New York12807375647275847715156144.1751317.0945519.411,69521.314,30122.6
22712327840504933596354240.565572.181012.398662.311,9272.2
3269732103960482158335395 6421 7920 9642 11,666
Washington, D.C.11626225628323498425632510.9451224.0566325.5699626.9851228.3
2160717732196267832193214−0.23546−2.54392−2.75356−2.86439−3.0
3161118192257275633183222 3,639 4,514 5512 6635
Table 3. Total distance to the assigned terminals in four example MSAs.
Table 3. Total distance to the assigned terminals in four example MSAs.
(a)
MSA
(b)(c) Total Distance to the Assigned Terminals (103 Mile)
Scenario2010%2020%2030%2040%2050%
Atlanta128,7655.546,20028.650,59935.054,00940.056,15543.1
227,8012.040,19811.943,15215.245,42017.746,85319.4
327,266 35,926 37,473 38,576 39,246
Boston120,6705.124,13112.823,92914.123,66015.523,12716.8
220,2212.823,0327.722,7598.522,4129.421,83110.2
319,665 21,390 20,978 20,481 19,804
Cleveland113,4613.713,8965.013,8665.413,8105.613,7195.8
213,2251.913,5892.713,5423.013,4753.113,3803.2
312,979 13,228 13,153 13,071 12,971
Dallas125,6251.839,37517.242,97121.645,47124.846,78026.9
225,2660.434,8923.937,2655.538,9106.839,7347.8
325,168 33,595 35,326 36,426 36,872
Table 4. CO2 emission estimations related to regional freight activities in 22 MSAs.
Table 4. CO2 emission estimations related to regional freight activities in 22 MSAs.
(a)
MSA
(b)(c) CO2 (103 kg per day)(a)(b)(c) CO2 (103 kg per day)
Scenario20102020203020402050MSAScenario20102020203020402050
Atlanta113041849245031483936Pittsburgh16317318289441088
21235147918942375292726236887768801008
3121513361666204824943612625701790899
Boston1395476559652755Portland1379501612735876
23834465216056972378449547656778
33784284985756603377423515615727
Cleveland1398474560657768San Diego1673906110913471616
2379447527616720265671485810241209
337644051760570736526838209781153
Dallas16801014136017652231San Francisco159672787510521254
266381910551335166225746888239831163
366178910041258155835716828169751153
Denver14325917689751216Seattle13705246708401042
242954770288310922358440551680833
342851765882310133357412511626765
Detroit18961076127714941728Tampa18431134146518712358
2857101311941385158528151000123815091815
384710011181137115703794897106812511455
Houston112861758220027083292Chicago120492578313637734488
212741559194723882883219422275273732613850
312681370171120922510319332235268231873756
Los Angeles112241606198124132899Phila-
delphia
114621838222926823220
211891456178121492558214291679203024362916
311781398170320442422314181611194423292783
Miami111631756238131263983St. Louis18251021119313861600
2115917112306301038192811923107112361415
3115317042300300638183810916106412291410
Minnea-
polis
110121344165419982363New York120132694339041935128
29891088131015431779219452351290535374276
39861066127815011725319342302284034574183
Phoenix1315429538700920Washington, D.C.111661618203125093052
2315374466603789211521272157519202309
3315358446576752311551305161819762379

Share and Cite

MDPI and ACS Style

Lee, S.; Hwang, T. Estimating Emissions from Regional Freight Delivery under Different Urban Development Scenarios. Sustainability 2018, 10, 1188. https://doi.org/10.3390/su10041188

AMA Style

Lee S, Hwang T. Estimating Emissions from Regional Freight Delivery under Different Urban Development Scenarios. Sustainability. 2018; 10(4):1188. https://doi.org/10.3390/su10041188

Chicago/Turabian Style

Lee, Sungwon, and Taesung Hwang. 2018. "Estimating Emissions from Regional Freight Delivery under Different Urban Development Scenarios" Sustainability 10, no. 4: 1188. https://doi.org/10.3390/su10041188

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop