The Urban Path Routing Adjustable Optimization by Means of Wavelet Transform and Multistage Genetic Algorithm
This paper introduces the optimization algorithm to improve search rate in urban path routing problems using viral infection and local search in urban environment. This algorithm operates based on two different approaches including wavelet transform and genetic algorithm. The variables proposed by d...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Shahid Chamran University of Ahvaz
2019-06-01
|
| Series: | Journal of Applied and Computational Mechanics |
| Subjects: | |
| Online Access: | http://jacm.scu.ac.ir/article_14070_db999285920dab46e169c6c7de7b1b03.pdf |
| Summary: | This paper introduces the optimization algorithm to improve search rate in urban path routing problems using viral infection and local search in urban environment. This algorithm operates based on two different approaches including wavelet transform and genetic algorithm. The variables proposed by driver such as degree of difficulty and difficulty traffic are of the essence in this technique. Wavelet transform as the first part of proposed algorithm derives edges risk. Finally, multistage genetic algorithm operates to find the optimal solution which is defined as the shortest path. The proposed algorithm is applied to the case study. The performances of the algorithm is investigated by comparing with other methods. |
|---|---|
| ISSN: | 2383-4536 2383-4536 |