IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v7y2015i6p6610-6625d50159.html
   My bibliography  Save this article

Urban Freight Truck Routing under Stochastic Congestion and Emission Considerations

Author

Listed:
  • Taesung Hwang

    (Asia Pacific School of Logistics and Graduate School of Logistics, Inha University, Incheon 402-751, Korea)

  • Yanfeng Ouyang

    (Department of Civil and Environmental Engineering, University of Illinois at Urbana-Champaign, Urbana, IL 61801, USA)

Abstract

Freight trucks are known to be a major source of air pollutants as well as greenhouse gas emissions in U.S. metropolitan areas, and they have significant effects on air quality and global climate change. Emissions from freight trucks during their deliveries should be considered by the trucking service sector when they make routing decisions. This study proposes a model that incorporates total delivery time, various emissions including CO 2 , VOC, NO X , and PM from freight truck activities, and a penalty for late or early arrival into the total cost objective of a stochastic shortest path problem. We focus on urban transportation networks in which random congestion states on each link follows an independent probability distribution. Our model finds the best truck routing on a given network so as to minimize the expected total cost. This problem is formulated into a mathematical model, and two solution algorithms including a dynamic programming approach and a deterministic shortest path heuristic are proposed. Numerical examples show that the proposed approach performs very well even for the large-size U.S. urban networks.

Suggested Citation

  • Taesung Hwang & Yanfeng Ouyang, 2015. "Urban Freight Truck Routing under Stochastic Congestion and Emission Considerations," Sustainability, MDPI, vol. 7(6), pages 1-16, May.
    • Handle: RePEc:gam:jsusta:v:7:y:2015:i:6:p:6610-6625:d:50159
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/7/6/6610/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/7/6/6610/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Gendreau, Michel & Laporte, Gilbert & Seguin, Rene, 1996. "Stochastic vehicle routing," European Journal of Operational Research, Elsevier, vol. 88(1), pages 3-12, January.
    2. Naoki Ando & Eiichi Taniguchi, 2006. "Travel Time Reliability in Vehicle Routing and Scheduling with Time Windows," Networks and Spatial Economics, Springer, vol. 6(3), pages 293-311, September.
    3. Leipala, Timo, 1978. "On the solutions of stochastic traveling salesman problems," European Journal of Operational Research, Elsevier, vol. 2(4), pages 291-297, July.
    4. Bai, Yun & Hwang, Taesung & Kang, Seungmo & Ouyang, Yanfeng, 2011. "Biofuel refinery location and supply chain planning under traffic congestion," Transportation Research Part B: Methodological, Elsevier, vol. 45(1), pages 162-175, January.
    5. Elise D. Miller-Hooks & Hani S. Mahmassani, 2000. "Least Expected Time Paths in Stochastic, Time-Varying Transportation Networks," Transportation Science, INFORMS, vol. 34(2), pages 198-215, May.
    6. Bektas, Tolga & Laporte, Gilbert, 2011. "The Pollution-Routing Problem," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1232-1250, September.
    7. Isabelle Huault & V. Perret & S. Charreire-Petit, 2007. "Management," Post-Print halshs-00337676, HAL.
    8. Jan Fabian Ehmke, 2012. "Integration of Information and Optimization Models for Routing in City Logistics," International Series in Operations Research and Management Science, Springer, edition 127, number 978-1-4614-3628-7, April.
    9. Jan Fabian Ehmke, 2012. "Routing in City Logistics," International Series in Operations Research & Management Science, in: Integration of Information and Optimization Models for Routing in City Logistics, edition 127, chapter 0, pages 119-156, Springer.
    10. Muller, Nicholas Z. & Mendelsohn, Robert, 2007. "Measuring the damages of air pollution in the United States," Journal of Environmental Economics and Management, Elsevier, vol. 54(1), pages 1-14, July.
    11. repec:hal:wpaper:hal-01152592 is not listed on IDEAS
    12. H. Frank, 1969. "Shortest Paths in Probabilistic Graphs," Operations Research, INFORMS, vol. 17(4), pages 583-599, August.
    13. Randolph W. Hall, 1986. "The Fastest Path through a Network with Random Time-Dependent Travel Times," Transportation Science, INFORMS, vol. 20(3), pages 182-188, August.
    14. Fu, Liping & Rilett, L. R., 1998. "Expected shortest paths in dynamic and stochastic traffic networks," Transportation Research Part B: Methodological, Elsevier, vol. 32(7), pages 499-516, September.
    15. Gregory D. Glockner & George L. Nemhauser, 2000. "A Dynamic Network Flow Problem with Uncertain arc Capacities: Formulation and Problem Structure," Operations Research, INFORMS, vol. 48(2), pages 233-242, April.
    16. Dina Andriankaja & Natacha Gondran & Jesus Gonzalez-Feliu, 2015. "Assessing the Environmental Impacts of Different IPSS Deployment Scenarios for the Light Commercial Vehicle Industry," Post-Print hal-01152592, HAL.
    17. Kang, Seungmo & Ouyang, Yanfeng, 2011. "The traveling purchaser problem with stochastic prices: Exact and approximate algorithms," European Journal of Operational Research, Elsevier, vol. 209(3), pages 265-272, March.
    18. Stewart, William R. & Golden, Bruce L., 1983. "Stochastic vehicle routing: A comprehensive approach," European Journal of Operational Research, Elsevier, vol. 14(4), pages 371-385, December.
    19. Soren S. Nielsen & Stavros A. Zenios, 1993. "A Massively Parallel Algorithm for Nonlinear Stochastic Network Problems," Operations Research, INFORMS, vol. 41(2), pages 319-337, April.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Jun Du & Bin Jia & Shiteng Zheng, 2022. "Stability Analysis of Continuous Stochastic Linear Model," Sustainability, MDPI, vol. 14(5), pages 1-13, March.
    2. Sungwon Lee & Taesung Hwang, 2018. "Estimating Emissions from Regional Freight Delivery under Different Urban Development Scenarios," Sustainability, MDPI, vol. 10(4), pages 1-14, April.
    3. Longlong Leng & Yanwei Zhao & Jingling Zhang & Chunmiao Zhang, 2019. "An Effective Approach for the Multiobjective Regional Low-Carbon Location-Routing Problem," IJERPH, MDPI, vol. 16(11), pages 1-28, June.
    4. Taesung Hwang, 2021. "Assignment of Freight Truck Shipment on the U.S. Highway Network," Sustainability, MDPI, vol. 13(11), pages 1-11, June.
    5. Francesco Russo & Antonio Comi, 2020. "Investigating the Effects of City Logistics Measures on the Economy of the City," Sustainability, MDPI, vol. 12(4), pages 1-11, February.
    6. Shahriar Afandizadeh & Seyed Ebrahim Abdolmanafi, 2016. "Development of a Model for a Cordon Pricing Scheme Considering Environmental Equity: A Case Study of Tehran," Sustainability, MDPI, vol. 8(2), pages 1-19, February.
    7. Ehmke, Jan Fabian & Campbell, Ann Melissa & Thomas, Barrett W., 2016. "Vehicle routing to minimize time-dependent emissions in urban areas," European Journal of Operational Research, Elsevier, vol. 251(2), pages 478-494.
    8. Gang Du & Chuanwang Sun & Jinxian Weng, 2016. "Liner Shipping Fleet Deployment with Sustainable Collaborative Transportation," Sustainability, MDPI, vol. 8(2), pages 1-15, February.
    9. Hanghun Jo & Heungsoon Kim, 2021. "Developing a Traffic Model to Estimate Vehicle Emissions: An Application in Seoul, Korea," Sustainability, MDPI, vol. 13(17), pages 1-18, August.
    10. Heungjo An & Young-Ji Byon & Chung-Suk Cho, 2018. "Economic and Environmental Evaluation of a Brick Delivery System Based on Multi-Trip Vehicle Loader Routing Problem for Small Construction Sites," Sustainability, MDPI, vol. 10(5), pages 1-14, May.
    11. Ehmke, Jan Fabian & Campbell, Ann M. & Thomas, Barrett W., 2018. "Optimizing for total costs in vehicle routing in urban areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 242-265.
    12. Olapiriyakul, Sun & Nguyen, Thi T., 2019. "Land use and public health impact assessment in a supply chain network design problem: A case study," Journal of Transport Geography, Elsevier, vol. 75(C), pages 70-81.
    13. Longlong Leng & Yanwei Zhao & Zheng Wang & Jingling Zhang & Wanliang Wang & Chunmiao Zhang, 2019. "A Novel Hyper-Heuristic for the Biobjective Regional Low-Carbon Location-Routing Problem with Multiple Constraints," Sustainability, MDPI, vol. 11(6), pages 1-31, March.
    14. Francesco Russo & Antonio Comi, 2016. "Urban Freight Transport Planning towards Green Goals: Synthetic Environmental Evidence from Tested Results," Sustainability, MDPI, vol. 8(4), pages 1-18, April.
    15. Magdalena Mucowska, 2021. "Trends of Environmentally Sustainable Solutions of Urban Last-Mile Deliveries on the E-Commerce Market—A Literature Review," Sustainability, MDPI, vol. 13(11), pages 1-26, May.
    16. Vojkan Jovičić & Boštjan Volk & Janko Logar, 2018. "Conditions for the Sustainable Development of Underground Transport in the Ljubljana Basin," Sustainability, MDPI, vol. 10(9), pages 1-23, August.
    17. Jia, Shuwei & Liu, Xiaolu & Yan, Guangle, 2019. "Effect of APCF policy on the haze pollution in China: A system dynamics approach," Energy Policy, Elsevier, vol. 125(C), pages 33-44.
    18. Bektaş, Tolga & Ehmke, Jan Fabian & Psaraftis, Harilaos N. & Puchinger, Jakob, 2019. "The role of operational research in green freight transportation," European Journal of Operational Research, Elsevier, vol. 274(3), pages 807-823.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ehmke, Jan Fabian & Campbell, Ann M. & Thomas, Barrett W., 2018. "Optimizing for total costs in vehicle routing in urban areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 242-265.
    2. Barrett W. Thomas & Chelsea C. White, 2004. "Anticipatory Route Selection," Transportation Science, INFORMS, vol. 38(4), pages 473-487, November.
    3. Shahabi, Mehrdad & Unnikrishnan, Avinash & Boyles, Stephen D., 2013. "An outer approximation algorithm for the robust shortest path problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 58(C), pages 52-66.
    4. Wen, Liang & Çatay, Bülent & Eglese, Richard, 2014. "Finding a minimum cost path between a pair of nodes in a time-varying road network with a congestion charge," European Journal of Operational Research, Elsevier, vol. 236(3), pages 915-923.
    5. Yang, Lixing & Zhang, Yan & Li, Shukai & Gao, Yuan, 2016. "A two-stage stochastic optimization model for the transfer activity choice in metro networks," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 271-297.
    6. Levering, Nikki & Boon, Marko & Mandjes, Michel & Núñez-Queija, Rudesindo, 2022. "A framework for efficient dynamic routing under stochastically varying conditions," Transportation Research Part B: Methodological, Elsevier, vol. 160(C), pages 97-124.
    7. Wu, Xing & (Marco) Nie, Yu, 2011. "Modeling heterogeneous risk-taking behavior in route choice: A stochastic dominance approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 45(9), pages 896-915, November.
    8. Wu, Xing, 2015. "Study on mean-standard deviation shortest path problem in stochastic and time-dependent networks: A stochastic dominance based approach," Transportation Research Part B: Methodological, Elsevier, vol. 80(C), pages 275-290.
    9. Nie, Yu (Marco) & Wu, Xing, 2009. "Shortest path problem considering on-time arrival probability," Transportation Research Part B: Methodological, Elsevier, vol. 43(6), pages 597-613, July.
    10. Yang, Baiyu & Miller-Hooks, Elise, 2004. "Adaptive routing considering delays due to signal operations," Transportation Research Part B: Methodological, Elsevier, vol. 38(5), pages 385-413, June.
    11. Jinil Han & Chungmok Lee & Sungsoo Park, 2014. "A Robust Scenario Approach for the Vehicle Routing Problem with Uncertain Travel Times," Transportation Science, INFORMS, vol. 48(3), pages 373-390, August.
    12. Tsung-Sheng Chang & Linda K. Nozick & Mark A. Turnquist, 2005. "Multiobjective Path Finding in Stochastic Dynamic Networks, with Application to Routing Hazardous Materials Shipments," Transportation Science, INFORMS, vol. 39(3), pages 383-399, August.
    13. Huang, He & Gao, Song, 2012. "Optimal paths in dynamic networks with dependent random link travel times," Transportation Research Part B: Methodological, Elsevier, vol. 46(5), pages 579-598.
    14. Azadian, Farshid & Murat, Alper E. & Chinnam, Ratna Babu, 2012. "Dynamic routing of time-sensitive air cargo using real-time information," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 355-372.
    15. Zweers, Bernard G. & van der Mei, Rob D., 2022. "Minimum costs paths in intermodal transportation networks with stochastic travel times and overbookings," European Journal of Operational Research, Elsevier, vol. 300(1), pages 178-188.
    16. Prakash, A. Arun, 2018. "Pruning algorithm for the least expected travel time path on stochastic and time-dependent networks," Transportation Research Part B: Methodological, Elsevier, vol. 108(C), pages 127-147.
    17. Verbeeck, C. & Vansteenwegen, P. & Aghezzaf, E.-H., 2016. "Solving the stochastic time-dependent orienteering problem with time windows," European Journal of Operational Research, Elsevier, vol. 255(3), pages 699-718.
    18. Manseur, Farida & Farhi, Nadir & Nguyen Van Phu, Cyril & Haj-Salem, Habib & Lebacque, Jean-Patrick, 2020. "Robust routing, its price, and the tradeoff between routing robustness and travel time reliability in road networks," European Journal of Operational Research, Elsevier, vol. 285(1), pages 159-171.
    19. Dongqing Zhang & Zhaoxia Guo, 2019. "On the Necessity and Effects of Considering Correlated Stochastic Speeds in Shortest Path Problems Under Sustainable Environments," Sustainability, MDPI, vol. 12(1), pages 1-14, December.
    20. David Corredor-Montenegro & Nicolás Cabrera & Raha Akhavan-Tabatabaei & Andrés L. Medaglia, 2021. "On the shortest $$\alpha$$ α -reliable path problem," TOP: An Official Journal of the Spanish Society of Statistics and Operations Research, Springer;Sociedad de Estadística e Investigación Operativa, vol. 29(1), pages 287-318, April.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jsusta:v:7:y:2015:i:6:p:6610-6625:d:50159. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.