Skip to main content
Erschienen in: Soft Computing 9/2020

01.04.2019 | Focus

Urban hazmat transportation with multi-factor

verfasst von: Jiaoman Du, Xiang Li, Lei Li, Changjing Shang

Erschienen in: Soft Computing | Ausgabe 9/2020

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, an urban hazmat transportation problem considering multiple factors that tangle with real-world applications (i.e., weather conditions, traffic conditions, population density, time window, link closure and half link closure) is investigated. Based on multiple depot capacitated vehicle routing problem, we provide a multi-level programming formulation for urban hazmat transportation. To obtain the Pareto optimal solution, an improved biogeography-based optimization (improved BBO) algorithm is designed, comparing with the original BBO and genetic algorithm, with both simulated numerical examples and a real-world case study, demonstrating the effectiveness of the proposed approach.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Fußnoten
1
U.S. Department of Transportation. See at: https://​www.​transportation.​gov.
 
2
Electronic map of China petroleum and chemical corporation Beijing oil products company. See at: http://​wap.​bjoil.​com/​portal/​map.​jsp.
 
4
Beijing meteorological service. See at: http://​www.​bjmb.​gov.​cn.
 
Literatur
Zurück zum Zitat Abkowitz M, Cheng PDM (1988) Developing a risk/cost framework for routing truck movements of hazardous materials. Accid Anal Prev 20(1):39–51CrossRef Abkowitz M, Cheng PDM (1988) Developing a risk/cost framework for routing truck movements of hazardous materials. Accid Anal Prev 20(1):39–51CrossRef
Zurück zum Zitat Akgün V, Parekh A, Batta R, Rump CM (2007) Routing of a hazmat truck in the presence of weather systems. Comput Oper Res 34(5):1351–1373CrossRef Akgün V, Parekh A, Batta R, Rump CM (2007) Routing of a hazmat truck in the presence of weather systems. Comput Oper Res 34(5):1351–1373CrossRef
Zurück zum Zitat Androutsopoulos KN, Zografos KG (2012) A bi-objective time-dependent vehicle routing and scheduling problem for hazardous materials distribution. EURO J Transp Logist 1(1–2):157–183CrossRef Androutsopoulos KN, Zografos KG (2012) A bi-objective time-dependent vehicle routing and scheduling problem for hazardous materials distribution. EURO J Transp Logist 1(1–2):157–183CrossRef
Zurück zum Zitat Assadipour G, Ke GY, Verma M (2015) Planning and managing intermodal transportation of hazardous materials with capacity selection and congestion. Transp Res Part E Logist Transp Rev 76:45–57CrossRef Assadipour G, Ke GY, Verma M (2015) Planning and managing intermodal transportation of hazardous materials with capacity selection and congestion. Transp Res Part E Logist Transp Rev 76:45–57CrossRef
Zurück zum Zitat Batta R, Chiu SS (1988) Optimal obnoxious paths on a network: transportation of hazardous materials. Oper Res 36(1):84–92CrossRef Batta R, Chiu SS (1988) Optimal obnoxious paths on a network: transportation of hazardous materials. Oper Res 36(1):84–92CrossRef
Zurück zum Zitat Branston D (1976) Link capacity functions: a review. Transp Res 10(4):223–236CrossRef Branston D (1976) Link capacity functions: a review. Transp Res 10(4):223–236CrossRef
Zurück zum Zitat Bronfman A, Marianov V, Paredes-Belmar G, Lüer-Villagra A (2015) The maximin HAZMAT routing problem. Eur J Oper Res 241(1):15–27MathSciNetCrossRef Bronfman A, Marianov V, Paredes-Belmar G, Lüer-Villagra A (2015) The maximin HAZMAT routing problem. Eur J Oper Res 241(1):15–27MathSciNetCrossRef
Zurück zum Zitat Bronfman A, Marianov V, Paredes-Belmar G, Lüer-Villagra A (2016) The maxisum and maximin-maxisum HAZMAT routing problems. Transp Res Part E Logist Transp Rev 93:316–333CrossRef Bronfman A, Marianov V, Paredes-Belmar G, Lüer-Villagra A (2016) The maxisum and maximin-maxisum HAZMAT routing problems. Transp Res Part E Logist Transp Rev 93:316–333CrossRef
Zurück zum Zitat Bula GA, Prodhon C, Gonzalez FA, Afsar HM, Velasco N (2017) Variable neighborhood search to solve the vehicle routing problem for hazardous materials transportation. J Hazard Mater 324:472–480CrossRef Bula GA, Prodhon C, Gonzalez FA, Afsar HM, Velasco N (2017) Variable neighborhood search to solve the vehicle routing problem for hazardous materials transportation. J Hazard Mater 324:472–480CrossRef
Zurück zum Zitat Carotenuto P, Giordani S, Ricciardelli S (2007) Finding minimum and equitable risk routes for hazmat shipments. Comput Oper Res 34(5):1304–1327CrossRef Carotenuto P, Giordani S, Ricciardelli S (2007) Finding minimum and equitable risk routes for hazmat shipments. Comput Oper Res 34(5):1304–1327CrossRef
Zurück zum Zitat Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12(4):568–581CrossRef Clarke G, Wright JW (1964) Scheduling of vehicles from a central depot to a number of delivery points. Oper Res 12(4):568–581CrossRef
Zurück zum Zitat De Jong H (2002) Modeling and simulation of genetic regulatory systems: a literature review. J Comput Biol 9(1):67–103MathSciNetCrossRef De Jong H (2002) Modeling and simulation of genetic regulatory systems: a literature review. J Comput Biol 9(1):67–103MathSciNetCrossRef
Zurück zum Zitat Du J, Yu L, Li X (2016) Fuzzy multi-objective chance-constrained programming model for hazardous materials transportation. Int J Gen Syst 45(3):286–310MathSciNetCrossRef Du J, Yu L, Li X (2016) Fuzzy multi-objective chance-constrained programming model for hazardous materials transportation. Int J Gen Syst 45(3):286–310MathSciNetCrossRef
Zurück zum Zitat Du J, Li X, Yu L, Dan R, Zhou J (2017) Multi-depot vehicle routing problem for hazardous materials transportation: a fuzzy bilevel programming. Inf Sci 399:201–218CrossRef Du J, Li X, Yu L, Dan R, Zhou J (2017) Multi-depot vehicle routing problem for hazardous materials transportation: a fuzzy bilevel programming. Inf Sci 399:201–218CrossRef
Zurück zum Zitat Elbeltagi E, Hegazy T, Grierson D (2005) Comparison among five evolutionary-based optimization algorithms. Adv Eng Inform 19(1):43–53CrossRef Elbeltagi E, Hegazy T, Grierson D (2005) Comparison among five evolutionary-based optimization algorithms. Adv Eng Inform 19(1):43–53CrossRef
Zurück zum Zitat Erkut E, Verter V (1998) Modeling of transport risk for hazardous materials. Oper Res 46(5):625–642CrossRef Erkut E, Verter V (1998) Modeling of transport risk for hazardous materials. Oper Res 46(5):625–642CrossRef
Zurück zum Zitat Erkut E, Tjandra SA, Verter V (2007) Hazardous materials transportation. Handb Oper Res Manag Sci 14:539–621 Erkut E, Tjandra SA, Verter V (2007) Hazardous materials transportation. Handb Oper Res Manag Sci 14:539–621
Zurück zum Zitat Esfandeh T, Kwon C, Batta R (2016) Regulating hazardous materials transportation by dual toll pricing. Transp Res Part B Methodol 83:20–35CrossRef Esfandeh T, Kwon C, Batta R (2016) Regulating hazardous materials transportation by dual toll pricing. Transp Res Part B Methodol 83:20–35CrossRef
Zurück zum Zitat Fan T, Chiang WC, Russell R (2015) Modeling urban hazmat transportation with road closure consideration. Transp Res Part D Transp Environ 35:104–115CrossRef Fan T, Chiang WC, Russell R (2015) Modeling urban hazmat transportation with road closure consideration. Transp Res Part D Transp Environ 35:104–115CrossRef
Zurück zum Zitat Filipec M, Skrlec D, Krajcar S (1997) Darwin meets computers: new approach to multiple depot capacitated vehicle routing problem. In: IEEE International conference on systems, man, and cybernetics, pp 421–426 Filipec M, Skrlec D, Krajcar S (1997) Darwin meets computers: new approach to multiple depot capacitated vehicle routing problem. In: IEEE International conference on systems, man, and cybernetics, pp 421–426
Zurück zum Zitat Filipec M, Skrlec D, Krajcar S (2000) Genetic algorithm approach for multiple depot capacitated vehicle routing problem solving with heuristic improvements. Int J Model Simul 20(4):320–328CrossRef Filipec M, Skrlec D, Krajcar S (2000) Genetic algorithm approach for multiple depot capacitated vehicle routing problem solving with heuristic improvements. Int J Model Simul 20(4):320–328CrossRef
Zurück zum Zitat Hassan R, Cohanim B, De Weck O, Venter G (2005) A comparison of particle swarm optimization and the genetic algorithm. In: 46th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics and materials conference Hassan R, Cohanim B, De Weck O, Venter G (2005) A comparison of particle swarm optimization and the genetic algorithm. In: 46th AIAA/ASME/ASCE/AHS/ASC structures, structural dynamics and materials conference
Zurück zum Zitat Kang Y, Batta R, Kwon C (2014) Value-at-risk model for hazardous material transportation. Ann Oper Res 222(1):361–387MathSciNetCrossRef Kang Y, Batta R, Kwon C (2014) Value-at-risk model for hazardous material transportation. Ann Oper Res 222(1):361–387MathSciNetCrossRef
Zurück zum Zitat Karkazis J, Boffey TB (1995) Optimal location of routes for vehicles transporting hazardous materials. Eur J Oper Res 86(2):201–215CrossRef Karkazis J, Boffey TB (1995) Optimal location of routes for vehicles transporting hazardous materials. Eur J Oper Res 86(2):201–215CrossRef
Zurück zum Zitat List G, Mirchandani P (1991) An integrated network/planar multiobjective model for routing and siting for hazardous materials and wastes. Transp Sci 25(2):146–156CrossRef List G, Mirchandani P (1991) An integrated network/planar multiobjective model for routing and siting for hazardous materials and wastes. Transp Sci 25(2):146–156CrossRef
Zurück zum Zitat Lozano A, Munoz A, Antun JP, Granados F, Guarneros L (2010) Analysis of hazmat transportation accidents in congested urban areas, based on actual accidents in Mexico. Procedia Soc Behav Sci 2(3):6053–6064CrossRef Lozano A, Munoz A, Antun JP, Granados F, Guarneros L (2010) Analysis of hazmat transportation accidents in congested urban areas, based on actual accidents in Mexico. Procedia Soc Behav Sci 2(3):6053–6064CrossRef
Zurück zum Zitat Ma H, Simon D, Fei M, Xie Z (2013) Variations of biogeography-based optimization and Markov analysis. Inf Sci 220:492–506CrossRef Ma H, Simon D, Fei M, Xie Z (2013) Variations of biogeography-based optimization and Markov analysis. Inf Sci 220:492–506CrossRef
Zurück zum Zitat Meng Q, Lee DH, Cheu RL (2005) Multiobjective vehicle routing and scheduling problem with time window constraints in hazardous material transportation. J Transp Eng 131(9):699–707CrossRef Meng Q, Lee DH, Cheu RL (2005) Multiobjective vehicle routing and scheduling problem with time window constraints in hazardous material transportation. J Transp Eng 131(9):699–707CrossRef
Zurück zum Zitat Mirjalili S, Mirjalili SM, Lewis A (2014) Let a biogeography-based optimizer train your multi-layer perceptron. Inf Sci 269:188–209MathSciNetCrossRef Mirjalili S, Mirjalili SM, Lewis A (2014) Let a biogeography-based optimizer train your multi-layer perceptron. Inf Sci 269:188–209MathSciNetCrossRef
Zurück zum Zitat Patel MH, Horowitz AJ (1994) Optimal routing of hazardous materials considering risk of spill. Transp Res Part A Policy Pract 28(2):119–132CrossRef Patel MH, Horowitz AJ (1994) Optimal routing of hazardous materials considering risk of spill. Transp Res Part A Policy Pract 28(2):119–132CrossRef
Zurück zum Zitat Pradhananga R, Taniguchi E, Yamada T, Qureshi AG (2014) Bi-objective decision support system for routing and scheduling of hazardous materials. Socio Econ Plan Sci 48(2):135–148CrossRef Pradhananga R, Taniguchi E, Yamada T, Qureshi AG (2014) Bi-objective decision support system for routing and scheduling of hazardous materials. Socio Econ Plan Sci 48(2):135–148CrossRef
Zurück zum Zitat Satterthwaite SP (1976) An assessment of seasonal and weather effects on the frequency of road accidents in California. Accid Anal Prev 8(2):87–96CrossRef Satterthwaite SP (1976) An assessment of seasonal and weather effects on the frequency of road accidents in California. Accid Anal Prev 8(2):87–96CrossRef
Zurück zum Zitat Simon D (2008a) Biogeography-based optimization. IEEE Trans Evolut Comput 12(6):702–713CrossRef Simon D (2008a) Biogeography-based optimization. IEEE Trans Evolut Comput 12(6):702–713CrossRef
Zurück zum Zitat Toumazis I, Kwon C (2015) Worst-case conditional value-at-risk minimization for hazardous materials transportation. Transp Sci 50(4):1174–1187CrossRef Toumazis I, Kwon C (2015) Worst-case conditional value-at-risk minimization for hazardous materials transportation. Transp Sci 50(4):1174–1187CrossRef
Zurück zum Zitat Toumazis I, Kwon C, Batta R (eds) (2013) Value-at-risk and conditional value-at-risk minimization for hazardous materials routing. In: Handbook of OR/MS models in hazardous materials transportation. Springer, pp 127–154 Toumazis I, Kwon C, Batta R (eds) (2013) Value-at-risk and conditional value-at-risk minimization for hazardous materials routing. In: Handbook of OR/MS models in hazardous materials transportation. Springer, pp 127–154
Zurück zum Zitat Wang J, Kang Y, Kwon C, Batta R (2012) Dual toll pricing for hazardous materials transport with linear delay. Netw Spat Econ 12(1):147–165MathSciNetCrossRef Wang J, Kang Y, Kwon C, Batta R (2012) Dual toll pricing for hazardous materials transport with linear delay. Netw Spat Econ 12(1):147–165MathSciNetCrossRef
Zurück zum Zitat Wang X, Zhu J, Ma F, Li C, Cai Y, Yang Z (2016) Bayesian network-based risk assessment for hazmat transportation on the Middle Route of the South-to-North Water Transfer Project in China. Stoch Environ Res Risk Assess 30(3):841–857CrossRef Wang X, Zhu J, Ma F, Li C, Cai Y, Yang Z (2016) Bayesian network-based risk assessment for hazmat transportation on the Middle Route of the South-to-North Water Transfer Project in China. Stoch Environ Res Risk Assess 30(3):841–857CrossRef
Metadaten
Titel
Urban hazmat transportation with multi-factor
verfasst von
Jiaoman Du
Xiang Li
Lei Li
Changjing Shang
Publikationsdatum
01.04.2019
Verlag
Springer Berlin Heidelberg
Erschienen in
Soft Computing / Ausgabe 9/2020
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-019-03956-x

Weitere Artikel der Ausgabe 9/2020

Soft Computing 9/2020 Zur Ausgabe