Abstract
One of the major applications of geospatial information is to find the path or route between two locations. Though, several works have been carried out in finding the shortest or optimal path(s) between two locations; but not much efforts have been given in evaluating the suitability of a path with respect to various path attributes. In this paper, a fuzzy reasoning based approach has been proposed to find the suitability of a path/route based on its dimension, quality (i.e., texture and width) and the type of vehicle. The set of paths between two geographic locations are first determined using spatial topological reasoning. Then, the suitability of a path for a particular vehicle type is determined based on its length and quality, using fuzzy logic. The applicability of the proposed method has also been demonstrated.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Haque, M., Raunak, M.S., Rahim, M., Delwar, T., Haque, A.: Artificial intelligence approach of optimal route selection in telematics. In: Proceedings of the 3rd International Conference on Electrical and Computer Engineering, pp. 210–214 (2004)
Thirumalaivasan, D., Guruswamy, V.: Optimal route analysis using gis. In: 5th annual international conference and exhibition in the field of Geographic Information Sciences, pp. 312–315 (2002)
Duckham, M., Kulik, L.: Simplest paths: automated route selection for navigation. In: Kuhn, W., Worboys, M.F., Timpf, S. (eds.) COSIT 2003. LNCS, vol. 2825, pp. 169–185. Springer, Heidelberg (2003)
Zhimin, A.W., Xianfeng, B.L.: The model and algorithm for finding the optimal route in a dynamic road network. In: Proceedings of Intelligent Transportation Systems, vol. 2, pp. 1495–1498 (2003)
Alivand, M., Alesheikh, A., Malek, M.: New method for finding optimal path in dynamic networks. World Applied Sciences Journal 3, 25–33 (2008)
Ronga, Q., Min, W., D.U. QingYun, C.Z.: Combining algorithm with knowledge for way-finding. 37 (2008) 937–940
Hochmair, H.H.: Optimal route selection with route planners: Results of a desktop usability study. In: North American Fuzzy Information Processing Society, pp. 312–315 (2007)
Jang, J., Sun, C., Mizutani, E.: Neuro-fuzzy and Soft Computing. Pretice Hall, Upper Saddle River (1997)
Min, W., Hehai, W., Qingyun, D.: A heuristic and hierarchical wayfinding algorithm based on the knowledge of road network 31, 360–363 (2006)
Sharma, J.: Heterogeneous Spatial Reasoning in Geographic Information Systems. PhD thesis, Department of Spatial Information Science and Engineering, University of Maine (1996)
Yang, H., Cobb, M., Ali, D., Rahimi, S., Petry, F., Shaw, K.: Fuzzy spatial querying with inexact inference. In: Proceedings of the 15th ACM International Symposium on Geographic Information Systems, pp. 377–382. IEEE Press, Los Alamitos (2002)
Clark, T., Larson, J.M., Mordeson, J.N., Potter, J.D., Wierman, M.J.: Fuzzy Set Theory. In: Shapiro, E. (ed.) ICLP 1986. LNCS, vol. 225, pp. 29–63. Springer, Heidelberg (1986)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mukherjee, I., Ghosh, S.K. (2010). A Fuzzy Reasoning Based Approach for Determining Suitable Paths between Two Locations on a Transport Network. In: Taniar, D., Gervasi, O., Murgante, B., Pardede, E., Apduhan, B.O. (eds) Computational Science and Its Applications – ICCSA 2010. ICCSA 2010. Lecture Notes in Computer Science, vol 6016. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12156-2_24
Download citation
DOI: https://doi.org/10.1007/978-3-642-12156-2_24
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-12155-5
Online ISBN: 978-3-642-12156-2
eBook Packages: Computer ScienceComputer Science (R0)