Sustainable Transportation Networks Incorporating Green Modes for Urban Freight Delivery
Publication: Journal of Transportation Engineering, Part A: Systems
Volume 148, Issue 6
Abstract
The sustainability of transportation networks is threatened by growing amounts of emissions generated by vehicles. Urban freight delivery is one of the major sources of these emissions. Cargo cycles are attracting increasing attention for urban delivery owing to their numerous benefits, such as being less pollutant, requiring less space on roads, and high maneuverability. Electric vans have also been proposed as another green mode of freight delivery with a larger delivery capacity and range relative to cargo cycles. In this study, urban freight delivery is targeted through a heterogeneous fleet vehicle routing problem. The proposed framework is used to capture the optimal configuration of a mixed freight delivery fleet offering cargo cycles (i.e., pedal-assisted bikes and trikes as well as electric bikes and trikes) alongside the often-used diesel or gasoline vans or small trucks and electric vans. The formulated problem aims to minimize the delivery costs for companies, including maintenance, purchase, fuel, and labor costs and noise and emission taxes. The methodological contribution of this study is to develop a new metaheuristic algorithm, based on variable neighborhood search and simulated annealing, that finds a better solution with up to 7% lower objective function value and 50% to 80% lower solution times relative to the existing approaches in the literature. This study also demonstrates that bikes and trikes are selected at short delivery distances in the Chicago downtown network. Electric vans are more suitable for large distances, while cargo vans are selected for medium distances. Imposing an emission tax would change the model from cargo vans to electric vans. The results also show that increasing tax levels does not necessarily reduce societal costs because the delivery company tends to maintain its profit margin by increasing delivery costs for customers.
Get full access to this article
View all available purchase options and get full access to this article.
Data Availability Statement
Some or all data, models, or code generated or used during the study are available from the corresponding author by request.
Acknowledgments
This study was funded by Ford Motor Company.
References
ABC7. 2018. “What’s the speed limit in Chicago when you can’t find a sign? [WWW Document].” Accessed July 27, 2019. https://abc7chicago.com/traffic/whats-the-speed-limit-in-chicago-when-you-cant-find-a-sign/3439777/.
Archetti, C., and M. G. Speranza. 2012. “Vehicle routing problems with split deliveries.” Int. Trans. Oper. Res. 19 (1–2): 3–22. https://doi.org/10.1111/j.1475-3995.2011.00811.x.
Baldacci, R., P. Toth, and D. Vigo. 2010. “Exact algorithms for routing problems under vehicle capacity constraints.” Ann. Oper. Res. 175 (1): 213–245. https://doi.org/10.1007/s10479-009-0650-0.
Bektacs, T., and G. Laporte. 2011. “The pollution-routing problem.” Transp. Res. Part B Methodol. 45 (8): 1232–1250. https://doi.org/10.1016/j.trb.2011.02.004.
Campbell, A. M., and J. H. Wilson. 2014. “Forty years of periodic vehicle routing.” Networks 63 (1): 2–15. https://doi.org/10.1002/net.21527.
Choubassi, C., D. P. K. Seedah, N. Jiang, and C. M. Walton. 2016. “Economic analysis of cargo cycles for urban mail delivery.” Transp. Res. Rec. 2547 (1): 102–110. https://doi.org/10.3141/2547-14.
Clarke, G., and J. W. Wright. 1964. “Scheduling of vehicles from a central depot to a number of delivery points.” Oper. Res. 12 (4): 568–581. https://doi.org/10.1287/opre.12.4.568.
Conway, A., P. Fatisson, P. Eickemeyer, J. Cheng, and D. Peters. 2012. “Urban micro-consolidation and last mile goods delivery by freight-tricycle in Manhattan: Opportunities and challenges.” In Proc., Transportation Research Board 91st Annual Meeting. Washington, DC: Transportation Research Board.
Crainic, T. G., N. Ricciardi, and G. Storchi. 2004. “Advanced freight transportation systems for congested urban areas.” Transp. Res. Part C Emerging Technol. 12 (2): 119–137. https://doi.org/10.1016/j.trc.2004.07.002.
Croes, G. A. 1958. “A method for solving traveling-salesman problems.” Oper. Res. 6 (6): 791–812. https://doi.org/10.1287/opre.6.6.791.
Dantzig, G. B., and J. H. Ramser. 1959. “The truck dispatching problem.” Manage. Sci. 6 (1): 80–91. https://doi.org/10.1287/mnsc.6.1.80.
Decker, K. D. 2012. “Cargo cyclists replace truck drivers on European city streets [WWW Document].” Accessed July 27, 2019. https://www.lowtechmagazine.com/2012/09/jobs-of-the-future-cargo-cyclist.html.
DOE. 2019. “Alternative fuels data center: Compressed natural gas fueling stations [WWW Document].” Accessed July 27, 2019. https://www.afdc.energy.gov/fuels/natural_gas_cng_stations.html.
EBikeMarketPlace. 2019. “Jetson battery cell replacement service [WWW Document].” Accessed July 27, 2019. https://ebikemarketplace.com/products/jetson-battery-rebuild?variant=12146520129644¤cy=USD&_vsrefdom=adwords&gclid=Cj0KCQjw3uboBRDCARIsAO2XcYCTkmYq_Cr9RsuvmDfPQyV1Yj3VPLJ68YWMcouLrsvEx15t-Uw5ZHsaAtToEALw_wcB.
ECLF (European Cycle Logistics Federation). 2009. Guidelines factsheet cargo bikes. Berlin: ECLF.
Edmunds. 2019a. “2020 ford transit connect MPG & gas mileage data [WWW Document].” Accessed July 27, 2019. https://www.edmunds.com/ford/transit-connect/2020/mpg/.
Edmunds. 2019b. “Used 2017 ford transit van: True cost to own [WWW Document].” Accessed July 27, 2019. https://www.edmunds.com/ford/transit-van/2017/cost-to-own/.
efulfillment Service. 2019. “FAQ: How do i calculate dimensional weight? [WWW Document].” Accessed July 27, 2019. https://www.efulfillmentservice.com/2012/11/how-to-calculate-dimensional-weight/.
Erdougan, S., and E. Miller-Hooks. 2012. “A green vehicle routing problem.” Transp. Res. Part E Logist. Transp. Rev. 48 (1): 100–114. https://doi.org/10.1016/j.tre.2011.08.001to-calculate-dimensional-weight/.
Fakhrmoosavi, F., A. Zockaie, K. Abdelghany, and H. Hashemi. 2018. “Decomposition of stochastic time-varying networks for the path-finding problem considering travel time correlations and heterogeneity of users.” In Proc., Transportation Research Board 97th Annual Meeting. Washington, DC: Transportation Research Board.
Fakhrmoosavi, F., A. Zockaie, K. Abdelghany, and H. Hashemi. 2019a. “An iterative learning approach for network contraction: Path finding problem in stochastic time-varying networks.” Comput. Civ. Infrastruct. Eng. 34 (10): 859–876. https://doi.org/10.1111/mice.12460.
Fakhrmoosavi, F., A. Zockaie, K. Abdelghany, and H. Hashemi. 2019b. “A network contraction algorithm using an iterative learning approach for path finding problem in stochastic time-varying networks considering travel time correlations.” In Proc., Transportation Research Board 98th Annual Meeting. Washington, DC: Transportation Research Board.
Felipe, Á., M. T. Ortuño, G. Righini, and G. Tirado. 2014. “A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges.” Transp. Res. Part E Logist. Transp. Rev. 71 (Nov): 111–128. https://doi.org/10.1016/j.tre.2014.09.003.
Figliozzi, M. 2010. “Vehicle routing problem for emissions minimization.” Transp. Res. Rec. 2197 (1): 1–7. https://doi.org/10.3141/2197-01.
Figliozzi, M. A. 2008. “Planning approximations to the average length of vehicle routing problems with varying customer demands and routing constraints.” Transp. Res. Rec. 2089 (1): 1–8. https://doi.org/10.3141/2089-01.
Ghamami, M., and M. Shojaei. 2018. “Introducing a design framework for a multi-modal public transportation system, focusing on mixed-fleet bike-sharing systems.” Transp. Res. Rec. 2672 (1) (36): 103–115. https://doi.org/10.1177/0361198118799170.
Ghamami, M., A. Zockaie, and Y. M. Nie. 2016. “A general corridor model for designing plug-in electric vehicle charging infrastructure to support intercity travel.” Transp. Res. Part C Emerging Technol. 68 (Jul): 389–402. https://doi.org/10.1016/j.trc.2016.04.016.
Gillett, B. E., and L. R. Miller. 1974. “A heuristic algorithm for the vehicle-dispatch problem.” Oper. Res. 22 (2): 340–349. https://doi.org/10.1287/opre.22.2.340.
Goeke, D., and M. Schneider. 2015. “Routing a mixed fleet of electric and conventional vehicles.” Eur. J. Oper. Res. 245 (1): 81–99. https://doi.org/10.1016/j.ejor.2015.01.049.
Hansen, P., and N. Mladenovic. 2001. “Variable neighborhood search: Principles and applications.” Eur. J. Oper. Res. 130 (3): 449–467. https://doi.org/10.1016/S0377-2217(00)00100-4.
Harto, C. 2020. Electric vehicle ownership costs: Chapter 2—Maintenance. Washington, DC: Consumer Reports.
Haul, U. 2019. “20ft moving truck rental [WWW Document].” Accessed July 27, 2019. https://www.uhaul.com/Truck-Rentals/20ft-Moving-Truck.
Interagency Working Group on Social Cost of GHG. 2016. Technical support document: Technical update of the social cost of carbon for regulatory impact analysis. Washington, DC: US Environmental Protection Agency.
Jung, S., and A. Haghani. 2001. “Genetic algorithm for the time-dependent vehicle routing problem.” Transp. Res. Rec. 1771 (1): 164–171. https://doi.org/10.3141/1771-21.
Kim, J., H. Mahmassani, R. Alfelor, Y. Chen, T. Hou, L. Jiang, M. Saberi, Ö. Verbas, and A. Zockaie. 2013. “Implementation and evaluation of weather-responsive traffic management strategies: Insight from different networks.” Transp. Res. Rec. 2396 (1): 93–106. https://doi.org/10.3141/2396-11.
Klepfer, M. 2012. “The cargo bike: A vehicle that will change your life [WWW Document].” Accessed July 27, 2019. https://momentummag.com/the-cargo-bike-a-vehicle-that-will-change-your-life/.
Kumar, R., A. Unnikrishnan, and S. T. Waller. 2011. “Capacitated-vehicle routing problem with backhauls on trees: Model, properties, formulation, and algorithm.” Transp. Res. Rec. 2263 (1): 92–102. https://doi.org/10.3141/2263-11.
Leonardi, J., M. Browne, and J. Allen. 2012. “Before-after assessment of a logistics trial with clean urban freight vehicles: A case study in London.” Procedia - Soc. Behav. Sci. 39 (Jan): 146–157. https://doi.org/10.1016/j.sbspro.2012.03.097.
Liao, T.-Y. 2017. “On-line vehicle routing problems for carbon emissions reduction.” Comput. Civ. Infrastruct. Eng. 32 (12): 1047–1063. https://doi.org/10.1111/mice.12308.
Litman, T. 2009. Transportation cost and benefit analysis II—Noise costs. Victoria, Canada: Victoria Transport Policy Institute.
Macrina, G., G. Laporte, F. Guerriero, and L. D. P. Pugliese. 2019. “An energy-efficient green-vehicle routing problem with mixed vehicle fleet, partial battery recharging and time windows.” Eur. J. Oper. Res. 276 (3): 971–982. https://doi.org/10.1016/j.ejor.2019.01.067.
Manthey, N. 2017. “Prices for long range Nissan e-NV200 below €30,000 [WWW Document].” Accessed July 27, 2019. https://www.electrive.com/2017/12/09/prices-long-range-nissan-e-nv200-30000-euros/.
Maus, J. 2011. “New study compares bicycling’s CO2 emissions to other modes [WWW Document].” Accessed July 27, 2019. https://bikeportland.org/2011/12/12/new-study-compares-bicyclings-co2-emissions-to-other-modes-63536.
MDOT (Michigan DOT). 2012. Michigan freight profile white paper, 2035 MI transportation plan, state long-range transportation plan. Washington, DC: MDOT.
Meng, Q., D.-H. Lee, and R. L. Cheu. 2005. “Multiobjective vehicle routing and scheduling problem with time window constraints in hazardous material transportation.” J. Transp. Eng. 131 (9): 699–707. https://doi.org/10.1061/(ASCE)0733-947X(2005)131:9(699).
Nair, D. J., H. Grzybowska, D. Rey, and V. Dixit. 2016. “Food rescue and delivery: Heuristic algorithm for periodic unpaired pickup and delivery vehicle routing problem.” Transp. Res. Rec. 2548 (1): 81–89. https://doi.org/10.3141/2548-10.
NISSAN Online. 2019. “Nissan E-NV200 van—Electric van—Electric vehicle [WWW Document].” Accessed July 27, 2019. https://www.nissan.co.uk/vehicles/new-vehicles/e-nv200.html.
Nocerino, R., A. Colorini, F. Lia, and A. Lue. 2016. “E-bikes and E-scooters for smart logistics: Environmental and economic sustainability in pro-E-bike Italian pilots.” Transp. Res. Procedia 14 (Jan): 2362–2371. https://doi.org/10.1016/j.trpro.2016.05.267.
Pace, S., A. Turky, I. Moser, and A. Aleti. 2015. “Distributing fibre boards: A practical application of the heterogeneous fleet vehicle routing problem with time windows and three-dimensional loading constraints.” Procedia Comput. Sci. 51 (Jan): 2257–2266. https://doi.org/10.1016/j.procs.2015.05.382.
Plumeau, P., M. Berndt, P. Bingham, R. Weisbrod, S. S. Rhodes, J. Bryan, and T. J. Cherrett. 2012. Guidebook for understanding urban goods movement. Washington, DC: National Academies Press. https://doi.org/10.17226/14648.
Rabbani, M., H. Farrokhi-asl, and H. Rafiei. 2016. “A hybrid genetic algorithm for waste collection problem by heterogeneous fleet of vehicles with multiple separated compartments.” J. Intell. Fuzzy Syst. 30 (3): 1817–1830. https://doi.org/10.3233/IFS-151893.
Saberi, M., and I. Ö. Verbas. 2012. “Continuous approximation model for the vehicle routing problem for emissions minimization at the strategic level.” J. Transp. Eng. 138 (11): 1368–1376. https://doi.org/10.1061/(ASCE)TE.1943-5436.0000442.
Salhi, S., A. Imran, and N. A. Wassan. 2014. “The multi-depot vehicle routing problem with heterogeneous vehicle fleet: Formulation and a variable neighborhood search implementation.” Comput. Oper. Res. 52 (Dec): 315–325. https://doi.org/10.1016/j.cor.2013.05.011.
Schliwa, G., R. Armitage, S. Aziz, J. Evans, and J. Rhoades. 2015. “Sustainable city logistics - Making cargo cycles viable for urban freight transport.” Res. Transp. Bus. Manage. 15 (Jun): 50–57. https://doi.org/10.1016/j.rtbm.2015.02.001.
Schneider, M., A. Stenger, and D. Goeke. 2014. “The electric vehicle-routing problem with time windows and recharging stations.” Transp. Sci. 48 (4): 500–520. https://doi.org/10.1287/trsc.2013.0490.
Schneider, M., A. Stenger, and J. Hof. 2015. “An adaptive VNS algorithm for vehicle routing problems with intermediate stops.” OR Spectr. 37 (2): 353–387. https://doi.org/10.1007/s00291-014-0376-5.
Schrank, D. 2011. TTI’s 2011 urban mobility report powered by INRIX traffic data. Houston, TX: Texas A&M Transportation Institute.
Simoni, M. D., P. Bujanovic, S. D. Boyles, and E. Kutanoglu. 2018. “Urban consolidation solutions for parcel delivery considering location, fleet and route choice.” Case Stud. Transp. Policy 6 (1): 112–124. https://doi.org/10.1016/j.cstp.2017.11.002.
Srivastava, A. K., and A. K. Nema. 2006. “Discussion of multiobjective vehicle routing and scheduling problem with time window constraints in hazardous material transportation by Qiang Meng, Der-Horng Lee, and Ruey Long Cheu.” J. Transp. Eng. 132 (9): 751–752. https://doi.org/10.1061/(ASCE)0733-947X(2006)132:9(751).
STePS. 2019. “STePS eBullitt technical info [WWW Document].” Accessed July 27, 2019. http://www.larryvsharry.com/steps-ebullitt-technical-info/.
Tipagornwong, C., and M. Figliozzi. 2014. “Analysis of competitiveness of freight tricycle delivery services in urban areas.” Transp. Res. Rec. 2410 (1): 76–84. https://doi.org/10.3141/2410-09.
Toth, P., and D. Vigo. 2002. The vehicle routing problem. Philadelphia, PA: Society for Industrial and Applied Mathematics.
University of South Florida. 2017. Vehicle average replacement schedule. Tampa, FL: Univ. of South Florida.
US Energy Information Administration. 2019. “EIA electric power monthly [WWW Document].” Accessed July 27, 2019. https://www.eia.gov/electricity/monthly/epm_table_grapher.php?t=epmt_5_6_a.
USEPA. 2019. The 2018 EPA Automative trends report: Greenhouse gas fuel economy, and technology since 1975. Washington, DC: USEPA.
Weisstein, E. W. 2009. “NP-hard problem. From mathworld—A wolfram web resour.” Accessed July 27, 2019. http://mathworld.wolfram.com/NP-HardProblem.html.
Xu, X. A., F. Fakhrmoosavi, A. Zockaie, and H. S. Mahmassani. 2017. “estimating path travel costs for heterogeneous users on large-scale networks: Heuristic approach to integrated activity-based model–dynamic traffic assignment models.” Transp. Res. Rec. 2667 (1): 119–130. https://doi.org/10.3141/2667-12.
Yu, Y., S. Wang, J. Wang, and M. Huang. 2019. “A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows.” Transp. Res. Part B Methodol. 122 (Apr): 511–527. https://doi.org/10.1016/j.trb.2019.03.009.
Zockaie, A., H. Z. Aashtiani, M. Ghamami, and Y. Marco Nie. 2016. “Solving detour-based fuel stations location problems.” Comput. Civ. Infrastruct. Eng. 31 (2): 132–144. https://doi.org/10.1111/mice.12170.
Information & Authors
Information
Published In
Journal of Transportation Engineering, Part A: Systems
Volume 148 • Issue 6 • June 2022
Copyright
© 2022 American Society of Civil Engineers.
History
Received: Nov 23, 2020
Accepted: Jan 5, 2022
Published online: Mar 31, 2022
Published in print: Jun 1, 2022
Discussion open until: Aug 31, 2022
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.
Cited by
- Mengke Li, Yongkui Shi, Bobin Zhu, Research on Multi-Center Mixed Fleet Distribution Path Considering Dynamic Energy Consumption Integrated Reverse Logistics, Sustainability, 10.3390/su14116613, 14, 11, (6613), (2022).
- Yanfei Zhu, Chunhui Li, Kwang Y. Lee, The NR-EGA for the EVRP Problem with the Electric Energy Consumption Model, Energies, 10.3390/en15103681, 15, 10, (3681), (2022).
- Amirali Soltanpour, Mehrnaz Ghamami, Mahsa Nicknam, Mehdi Ganji, Wei Tian, Charging Infrastructure and Schedule Planning for a Public Transit Network with a Mixed Fleet of Electric and Diesel Buses, Transportation Research Record: Journal of the Transportation Research Board, 10.1177/03611981221112405, 2677, 2, (1053-1071), (2022).