User-Based Intelligent Decision Support System in Route Selection on Road Network

M. Geetha¹ and G. M. Kadhar Nawaz²

¹Sona College of Technology (Autonomous),Department of MCA,Salem - 636 005,Tamilnadu,(India).

²Director, Sona College of Technology (Autonomous),Department of MCA , Salem - 636 005, Tamilnadu,(India).

ABSTRACT:

Improving the efficiency of dynamic routing problem on road network is a difficult .There is numerous works proposed for this problem and they try to solve this in different aspects. Most of the existing routing problem based on static approach. In this paper, we propose a fuzzy Dijkstra’s shortest path algorithm based on dynamic approach. The linguistic variables that qualify user parameters are quantified using fuzzy set theory that provides fuzzy numbers outputs to predict the shortest route on network. By handling the fuzzy parameter, it gives issue to compare the distance between two different paths with their edge lengths represented by fuzzy numbers. The addition of fuzzy numbers using graded mean integration representation is used to improve Dijkstra’s algorithm. A numerical example of a road network is used to illustrate the efficiency of the proposed method.

KEYWORDS: User-based intelligent Decision Support System; Dijkstra’s Algorithm; User Parameter; Fuzzy Set Theory; Fuzzy Numbers

Copy the following to cite this article: Geetha M, Nawaz G. M. K. User-Based Intelligent Decision Support System in Route Selection on Road Network. Orient. J. Comp. Sci. and Technol;6(2)

Copy the following to cite this URL: Geetha M, Nawaz G. M. K. User-Based Intelligent Decision Support System in Route Selection on Road Network. Orient. J. Comp. Sci. and Technol;6(2). Available from: http://www.computerscijournal.org/?p=2762

---

This work is licensed under a Creative Commons Attribution 4.0 International License.