This paper deals with the generation of minimal risk paths for the road transportation of hazardous materials between an origin-destination pair of a given regional area. The main considered issue is the selection of paths that minimize the total risk of hazmat shipments while spreading the risk induced on the population in an equitable way. The problem is mathematically formulated, and two heuristic algorithms are proposed for its solution. Substantially, these procedures are modified versions of Yen's algorithm for the k-shortest path problem, which take into due consideration the risk propagation resulting from close paths and spread the risk equitably among zones of the geographical region in which the transportation network is embedded. Furthermore, a lower bound based on a Lagrangean relaxation of the given mathematical formulation is also provided. Finally, a series of computational tests, referring to a regional area is reported

Carotenuto, P., Giordani, S., Ricciardelli, S. (2007). Finding minimum and equitable risk routes for hazmat shipments. COMPUTERS & OPERATIONS RESEARCH, 34(5), 1304-1327 [10.1016/j.cor.2005.06.003].

Finding minimum and equitable risk routes for hazmat shipments

CAROTENUTO, PASQUALE;GIORDANI, STEFANO;RICCIARDELLI, SALVATORE
2007-01-01

Abstract

This paper deals with the generation of minimal risk paths for the road transportation of hazardous materials between an origin-destination pair of a given regional area. The main considered issue is the selection of paths that minimize the total risk of hazmat shipments while spreading the risk induced on the population in an equitable way. The problem is mathematically formulated, and two heuristic algorithms are proposed for its solution. Substantially, these procedures are modified versions of Yen's algorithm for the k-shortest path problem, which take into due consideration the risk propagation resulting from close paths and spread the risk equitably among zones of the geographical region in which the transportation network is embedded. Furthermore, a lower bound based on a Lagrangean relaxation of the given mathematical formulation is also provided. Finally, a series of computational tests, referring to a regional area is reported
Pubblicato
Rilevanza internazionale
Articolo
Sì, ma tipo non specificato
Settore MAT/09 - Ricerca Operativa
English
Con Impact Factor ISI
hazardous materials; heuristics; Lagrangean relaxation; transportation planning
http://dx.doi.org/10.1016/j.cor.2005.06.003
Carotenuto, P., Giordani, S., Ricciardelli, S. (2007). Finding minimum and equitable risk routes for hazmat shipments. COMPUTERS & OPERATIONS RESEARCH, 34(5), 1304-1327 [10.1016/j.cor.2005.06.003].
Carotenuto, P; Giordani, S; Ricciardelli, S
Articolo su rivista
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/2108/35709
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 109
  • ???jsp.display-item.citation.isi??? 86
social impact