|
| << previous | next >> |
Journal description
All volumes of the corresponding journal
All issues of the corresponding volume
All articles of the corresponding issues
Details for article 66 of 160 found articles
| Title: |
Developing a Genetic Algorithm to Solve Shortest Path Problem on a Raster Data Model |
| Author: |
S. Behzadi Ali A. Alesheikh E. Poorazizi |
| Appeared in: |
Journal of applied sciences |
| Paging: | Volume 8 (2008) nr. 18 pages 3289-3293 |
| Year: |
2008 |
| Contents: |
It 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. |
| Publisher: |
Asian Network for Scientific Information, Pakistan (provided by DOAJ) |
| Source file: |
Elektronische Wetenschappelijke Tijdschriften |
Details for article 66 of 160 found articles
| << previous | next >> |