Fuzzy graphs modelling for HazMat telegeomonitoring

Telegeomonitoring system development combines two heterogeneous technologies: the geographical information systems technology (GIS) and telecommunications technology. In this paper, we give the system components for telegeomonitoring transportation of hazardous materials. The telegeomonitoring system uses GIS to capture civil infrastructure (urban network, land use, industries, etc.) and decision support systems technology to allow risks analysis and evaluate routing strategies that minimize transportation risk. Routing algorithms are to this effect adapted to graphs of the fuzzy risk. A new algebraic structure is proposed to solve a path-finding problem in a fuzzy graph. This algebraic structure is adapted precisely to solve the problem of the K-best fuzzy shortest paths. The approach that we proposed, consists of defining generic structures of operators traversal problem in fuzzy graphs. The principal contribution of our approach is to build adequate structures of path algebra to solve the problem of graph traversal in a fuzzy graph without negative circuits. Foundations of the system studied in this work will be able to be transposed to other fields of transportation. � 2005 Elsevier B.V. All rights reserved.

[1]  Arto Salomaa,et al.  Semirings, Automata, Languages , 1985, EATCS Monographs on Theoretical Computer Science.

[2]  Maw-Sheng Chern,et al.  The fuzzy shortest path problem and its most vital arcs , 1993 .

[3]  José L. Verdegay,et al.  Fuzzy optimal flow on imprecise structures , 1995 .

[4]  Timothy Soper,et al.  A shortest path problem on a network with fuzzy arc lengths , 2000, Fuzzy Sets Syst..

[5]  M. Gondran,et al.  Linear Algebra in Dioids: A Survey of Recent Results , 1984 .

[6]  L. Kóczy.  Fuzzy graphs in the evaluation and optimization of networks , 1992 .

[7]  C. Klein.  Fuzzy shortest paths , 1991 .

[8]  Azedine Boulmakoul,et al.  First specifications of a telegeomonitoring system for the transportation of hazardous materials , 1999 .

[9]  Karine Zeitouni,et al.  Spatial monitoring and routing system for the transportation of hazardous materials , 2001 .

[10]  Eugene Lawler,et al.  Combinatorial optimization , 1976 .

[11]  H. Zimmermann,et al.  Fuzzy Set Theory and Its Applications , 1993 .

[12]  D. Dubois,et al.  Algorithmes de plus courts chemins pour traiter des données floues , 1978 .

[13]  George J. Klir,et al.  Fuzzy sets, uncertainty and information , 1988 .

[14]  Claus Rautenstrauch,et al.  Environmental information systems in industry and public administration , 2001 .

[15]  Setrag Khoshafian,et al.  Introduction to Groupware, Workflow, and Workgroup Computing , 1995 .

[16]  N. Furukawa.  A parametric total order on fuzzy numbers and a fuzzy shortest route problem , 1994 .

[17]  José L. Verdegay,et al.  On Valuation and Optimization Problems in Fuzzy Graphs: A General Approach and Some Particular Cases , 1990, INFORMS J. Comput..

[18]  Ronald R. Yager,et al.  On Weighted median Aggregation , 1994, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[19]  Berndt Farwer,et al.  ω-automata , 2002 .