Title :
On The Shortest Path Problem: a New Approach with Fuzzy Inference Systems and Conventional Geographic Information Systems
Author :
da Silva, Guilherme ; de Almeida, Paulo E M
Author_Institution :
Centro Fed. de Educacao Tecnologica de Bambui, Bambui
Abstract :
This paper addresses the use of fuzzy logic to synthesize multiple numerical attributes on urban street networks, allowing conventional Geographic Information Systems - GIS to deal with the concept of a fuzzy "best path " instead of the classical "shortest path". A new methodology to use fuzzy inference in GIS, implementing fuzzy path planning inside an urban network model is proposed. A computational tool was developed to perform data acquisition, fuzzy inference and GIS database updating in real-time. Practical results of fuzzy path planning are presented and discussed.
Keywords :
data acquisition; fuzzy logic; fuzzy reasoning; geographic information systems; graph theory; path planning; GIS database; conventional geographic information systems; data acquisition; fuzzy inference systems; fuzzy logic; fuzzy path planning; multiple numerical attribute synthesis; shortest path problem; urban street network; Costs; Data acquisition; Databases; Fuzzy logic; Fuzzy neural networks; Fuzzy systems; Geographic Information Systems; Network synthesis; Path planning; Shortest path problem;
Conference_Titel :
Intelligent Systems Design and Applications, 2007. ISDA 2007. Seventh International Conference on
Conference_Location :
Rio de Janeiro
Print_ISBN :
978-0-7695-2976-9
DOI :
10.1109/ISDA.2007.148
