A platform for research: civil engineering, architecture and urbanism
A platform for research: civil engineering, architecture and urbanism
Hybrid Meta‐Heuristic Algorithm for the Simultaneous Optimization of the O–D Trip Matrix Estimation
Abstract: In the present article, the origin–destination (O–D) trip matrix estimation is formulated as a simultaneous optimization problem and is resolved by employing three different meta‐heuristic optimization algorithms. These include a genetic algorithm (GA), a simulated annealing (SA) algorithm, and a hybrid algorithm (GASA) based on the combination of GA and SA. The computational performance of the three algorithms is evaluated and compared by implementing them on a realistic urban road network. The results of the simulation tests demonstrate that SA and GASA produce a more accurate final solution than GA, whereas GASA shows a superior convergence rate, that is, faster improvement from the initial solution, in comparison to SA and GA. In addition, GASA produces a final solution that is more robust and less dependent on the initial demand pattern, in comparison to that obtained from a greedy search algorithm.
Hybrid Meta‐Heuristic Algorithm for the Simultaneous Optimization of the O–D Trip Matrix Estimation
Abstract: In the present article, the origin–destination (O–D) trip matrix estimation is formulated as a simultaneous optimization problem and is resolved by employing three different meta‐heuristic optimization algorithms. These include a genetic algorithm (GA), a simulated annealing (SA) algorithm, and a hybrid algorithm (GASA) based on the combination of GA and SA. The computational performance of the three algorithms is evaluated and compared by implementing them on a realistic urban road network. The results of the simulation tests demonstrate that SA and GASA produce a more accurate final solution than GA, whereas GASA shows a superior convergence rate, that is, faster improvement from the initial solution, in comparison to SA and GA. In addition, GASA produces a final solution that is more robust and less dependent on the initial demand pattern, in comparison to that obtained from a greedy search algorithm.
Hybrid Meta‐Heuristic Algorithm for the Simultaneous Optimization of the O–D Trip Matrix Estimation
Stathopoulos, Antony (author) / Tsekeris, Theodore (author)
Computer‐Aided Civil and Infrastructure Engineering ; 19 ; 421-435
2004-11-01
15 pages
Article (Journal)
Electronic Resource
English
Hybrid Meta-Heuristic Algorithm for the Simultaneous Optimization of the O-D Trip Matrix Estimation
| Online Contents | 2004
Black Hole Mechanics Optimization: a novel meta-heuristic algorithm
| Springer Verlag | 2020
Shuffled Shepherd Optimization Method: A New Meta-Heuristic Algorithm
| Springer Verlag | 2023
Black Hole Mechanics Optimization: a novel meta-heuristic algorithm
| Springer Verlag | 2020
Public transport trip matrix estimation
| British Library Conference Proceedings | 1993