[Home ] [Archive]   [ فارسی ]  
:: Main :: About :: Current Issue :: Archive :: Search :: Submit :: Contact ::
Main Menu
Home::
Journal Information::
Articles archive::
For Authors::
For Reviewers::
Registration::
Contact us::
Site Facilities::
::
Search in website

Advanced Search
..
Receive site information
Enter your Email in the following box to receive the site news and information.
..
:: Volume 7, Issue 4 (11-2016) ::
GEJ 2016, 7(4): 49-65 Back to browse issues page
Survey on Certain and Heuristic Route Finding Algorithms in GIS
S. Abolhoseini , A. Sadeghi Niaraki
Abstract:   (4026 Views)

Traffic condition is one of the most important issues in urban transportation system of large cities, because it affects other important areas directly and indirectly. For example, water and air pollution as an environmental issue and physical or mental health of citizens as a health issue. Suggesting best routes based on different criteria such as traffic condition is one of the ways to reduce urban traffic, implicitly. In GIS, best routes can be suggested to users based on different algorithms that have been developed so far, to move in urban road network, and consider different costs, travel time, traffic, distance and other factors. Aim of this paper is reviewing route finding algorithms in GIS. For this purpose, algorithms are investigated in two categories, deterministic and heuristic algorithms. Advanced route finding problems which are closer to the real world problems are also described. Finally, a comparison between algorithms are done based on different parameters so that researchers can find the best suited algorithm based on their requirement.

Keywords: Route Finding, Algorithm, Certain, Heuristic, Geospatial Information System
Full-Text [PDF 1131 kb]   (2115 Downloads)    
Type of Study: Research | Subject: GIS
Send email to the article author

Add your comments about this article
Your username or Email:

CAPTCHA


XML   Persian Abstract   Print


Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:

Abolhoseini S, Sadeghi Niaraki A. Survey on Certain and Heuristic Route Finding Algorithms in GIS. GEJ 2016; 7 (4) :49-65
URL: http://gej.issgeac.ir/article-1-179-en.html


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 7, Issue 4 (11-2016) Back to browse issues page
نشریه علمی مهندسی نقشه برداری و اطلاعات مکانی Geospatial Engineering Journal