Title: Fuzzy spatial network Voronoi diagram: a spatial decision support for transportation planning

Authors: Aziz Mabrouk, Azedine Boulmakoul, Maurizio Bielli

Addresses: Department of Computer Science, Faculty of Sciences and Technology of Mohammedia (FSTM), B.P. 146, Mohammedia 20650, Morocco. ' Department of Computer Science, Faculty of Sciences and Technology of Mohammedia (FSTM), B.P. 146, Mohammedia 20650, Morocco. ' Institute of Systems Analysis and Informatics, 'Antonio Ruberti', National Research Council, Viale Manzoni 30, 00185 Rome, Italy

Abstract: The spatial network constitutes an essential support for the spatial organisation of the territory, where accessibility plays a key role in transportation dynamics. In fact, it is dependent on the transportation network quality and place structure; it influences our daily moving and our mobility decisions. In this paper we adopt the fuzzy spatial network Voronoi diagram (fuzzy-SNVD), an approach based on fuzzy arithmetic and graph theory, in order to evaluate the fuzzy Voronoi geographical accessibility to its generators (station, public facility, equipment, etc.). This evaluation and its cartographic representation occupy a key position among the necessary tools which can give decision makers effective assistance support in the transport planning process. Indeed, we propose within this framework two algorithms which allow calculating the fuzzy-SNVD and which consist in assigning each Voronoi generator to its closer nodes of the graph modelling a real spatial network. This assignment of the nodes is based on the comparison of the weights of the shortest traversed paths, which are considered fuzzy numbers representing, in a way more faithful to reality, the travel times, speeds or all values describing moving on the transport network.

Keywords: spatial networks; fuzzy graphs; Voronoi diagram; decision making; accessibility; transport planning; graph theory; transport networks.

DOI: 10.1504/IJSSCI.2009.026542

International Journal of Services Sciences, 2009 Vol.2 No.3/4, pp.265 - 280

Published online: 19 Jun 2009 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article