Journal of Applied Sciences1812-56541812-5662Asian Network for Scientific Information10.3923/jas.2008.3289.3293BehzadiS.AlesheikhAli A.PooraziziE.122008818It is mostly believed that raster maps are not practically
useful for finding shortest path and generally vector approaches are more
prevalent. But any raster approach can open new horizons. Among various
approaches, Genetic Algorithm (GA) can contribute effectively in solving
lots of problems including shortest path problem in raster maps where
other algorithms are inefficient. In this research a novel Genetic Algorithm
(GA) will be presented for solving shortest path on a raster map. In a
raster map, each road is shown by a specific color. A few pre-processes
are performed on raster map based on the color attributes then all parameters
of Genetic Algorithm will be defined. In order to evaluate the proposed
algorithm, a raster map as an urban road map is selected. In the case
study, the algorithm was successful in determining the shortest path.]]>Bandyopadhyay, S. and U. Maulik,2001Cherkassky, B., V. Andrew V. Goldberg and T. Radzik,1996Davies, C. and P. Lingras,2003Duan, G. and Y. Yu,2003Ericsson, M., M. Resende and P. Pardalos,2002Goldberg, D.E.,1989Srinivas, M. and L.M. Patnaik,1994Goldfarb, D.,1999Godefroid, P. and S. Khurshid,2004Haupt, R.L. and S.E. Haupt,2004Heide, F.M. and B. Vocking,1999Holland, J.,1975Horowitch, E. and S. Sahani,1978Horst, R. and P.M. Pardalos,1995Hosseinali, F. and A.A. Alesheikh,2008Ling, Y. and Meng, D.,2006Maulik, U. and S. Bandyopadhyay,2003Saha Misra, I., M. Chakraborty, M.K. Naskar, B. Banerjee and D. Dutta,2001Sarkar, S.K., A. Moi, C. Puttamadappa, A.K. De and M.K. Naskar,2003Shi, H.,1999Thorup, M.,2000Whitley, D.,1994Yen, Y.S., Y.K. Chan, H.C. Chao and J.H. Park,2007Li, Y., R. He and Y. Guo,2006Mukhopadhyay, A., U. Biswas, M.K. Naskar, U. Maulik and S. Bandyopadhyay,2005Walter, V., M. Kada and H. Chen, 2006Naskar, M.K., B. Mukherjee, J.N. Majumder and S.K. Sarkar, 2002