期刊名称：International Journal of Advanced Computer Research
印刷版ISSN：2249-7277
电子版ISSN：2277-7970
出版年度：2013
卷号：3
期号：13
页码：184-192
出版社：Association of Computer Communication Education for National Triumph (ACCENT)
摘要：The beauty of this paper is to clip a Graph provided by Geographic Information System (GIS) into levels (called Levelled Graph), and find the set of shorter paths with source at the very beginning level and destination node as the leaf nodes in the above level. This paper will formulate an algorithm which will provide other shorter paths from source to destination and with the help of Genetic Algorithm (GA) the proposed algorithm is verified. The graph may represent network lines for transferring packets, pipeline to transfer liquid and it may be transportation lines. The proposed algorithm discovers the shortest path and other shorter paths from source to destination with lesser traffic. The selection of node is done using GIS because it is capable enough to express the connectivity of node with one another. The proposed algorithm is compared with Dijksra’s Algorithm and the results are satisfactory. Simulated results are formulated using Matlab. The result assures the potential of the Algorithm.
关键词：Geospatial Information System; Shortest Path Algorithm; Routing; Graph; Genetic Algorithm; Chromosome; Mutation and Fitness Criteria.
