[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 11, Issue 1 (6-2023) ::
jgit 2023, 11(1): 83-103 Back to browse issues page
Path Optimization with Genetic Algoritm (Case Study: Road of Damghan to Dibaj in Semnan County)
Meysam Saljughi * , Mohammad Hajeb , Aliakbar Matkan
university of Shahid Beheshti
Abstract:   (1085 Views)
The existence of a proper road network is one of the factors of economical growth and sustainable development. Traditional routing methods are time-consuming and costly. In addition, the horizontal and vertical components of the route are taken into consideration separately. Since 1970, efforts have been made to automate routing optimization. The Genetic Algorithm is a heuristic method that is used for solving different optimization problems. This research uses the genetic algorithm for path optimization. This algorithm takes both horizontal and vertical dimensions into consideration simultaneously. Chromosomes are defined as a vector array of station points. The suggested method was implemented for the route of Damghan to Dibaj. At first this research explores the importance of the objective functions of the existing route by using an innovative method with an inverse modeling approach.   The results show that the share of the length factor is only 10%, so the low degree of the importance of the path length function imposes a lot of cost on the path users, and as a result, it is the main factor of the instability of the existing path. In order to improve the performance, the algorithm parameters were tuned on a simulation region before the final implementation. The objective functions are: route length, technical and engineering, economical, geological and environmental principles. In the final implementation, the algorithm specifies a corridor for the path at the level of the detailed routing. Then in semi-detailed level, the best paths in this corridor will be found. At the end, the optimal alignment is determined at the executive level. Finally the circular arches were implemented automatically based on the Policy and Geometric Design of Highways. By comparing the proposed alignment with the existing road, it shows a reduction in the length of the road by 9.1 km (%18), and 20% less passing than high-cost landuses. The present study shows the high ability of the genetic algorithm in path optimization. 

Keywords: Path Optimization, Huristic, Genetic Algorithm, Recursive modeling, Damghan-Dibaj road
Full-Text [PDF 1916 kb]   (334 Downloads)    
Type of Study: Research | Subject: GIS
Received: 2021/09/28 | Accepted: 2023/06/14 | ePublished ahead of print: 2023/06/21 | Published: 2023/07/9
Send email to the article author



XML   Persian Abstract   Print


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

Saljughi M, Hajeb M, Matkan A. Path Optimization with Genetic Algoritm (Case Study: Road of Damghan to Dibaj in Semnan County). jgit 2023; 11 (1) :83-103
URL: http://jgit.kntu.ac.ir/article-1-855-en.html


Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Volume 11, Issue 1 (6-2023) Back to browse issues page
نشریه علمی-پژوهشی مهندسی فناوری اطلاعات مکانی Engineering Journal of Geospatial Information Technology
Persian site map - English site map - Created in 0.04 seconds with 36 queries by YEKTAWEB 4660