This work proposes two algorithms to the Bi-objective Shortest Path (BSP) problem, considering a fuzzy objective. Such approaches originally extend two classic label setting algorithms to solve BSP, in particular, the first one using a modified Gandibleux revision of Martin's algorithm and the second one based on the A* algorithm acceleration technique. The proposed extensions differ from the previous classic approaches for two main aspects: the two methods solve BSP problems with a linear objective function and a min–max objective function; the max-min objective considered in the BSP is a fuzzy objective function. This latter aspect represents the main contribution of this paper. The proposed approaches, applied to the selection of paths for the road transport of hazardous materials, generate the set of Pareto optimal solutions among which the decision makers have to evaluate the trade-off between paths with minimum cost and paths with minimum (or min–max) risk. In this paper, a real life case study related to the delivery of petrol from a depot to refueling stations is finally illustrated to compare the effectiveness of the proposed approaches.

Two new approaches for the bi-objective shortest path with a fuzzy objective applied to HAZMAT transportation

ZERO, LUCA;Chiara Bersani;Massimo Paolucci;Roberto Sacile
2019-01-01

Abstract

This work proposes two algorithms to the Bi-objective Shortest Path (BSP) problem, considering a fuzzy objective. Such approaches originally extend two classic label setting algorithms to solve BSP, in particular, the first one using a modified Gandibleux revision of Martin's algorithm and the second one based on the A* algorithm acceleration technique. The proposed extensions differ from the previous classic approaches for two main aspects: the two methods solve BSP problems with a linear objective function and a min–max objective function; the max-min objective considered in the BSP is a fuzzy objective function. This latter aspect represents the main contribution of this paper. The proposed approaches, applied to the selection of paths for the road transport of hazardous materials, generate the set of Pareto optimal solutions among which the decision makers have to evaluate the trade-off between paths with minimum cost and paths with minimum (or min–max) risk. In this paper, a real life case study related to the delivery of petrol from a depot to refueling stations is finally illustrated to compare the effectiveness of the proposed approaches.
File in questo prodotto:
File Dimensione Formato  
JornHazMat2019.pdf

accesso chiuso

Tipologia: Documento in versione editoriale
Dimensione 4.71 MB
Formato Adobe PDF
4.71 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

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/11567/945787
Citazioni
  • ???jsp.display-item.citation.pmc??? 1
  • Scopus 21
  • ???jsp.display-item.citation.isi??? 17
social impact