Memoirs of the Faculty of Engineering, Yamaguchi University

Back to Top

Memoirs of the Faculty of Engineering, Yamaguchi University Volume 36 Issue 2
published_at 1986

A Consideration on the Computational Efficiency of the Offest Optimization Technique through Decomposition Principle

分解原理によるオフセット最適化の演算効率に関する一考察
fulltext
466 KB
KJ00000156601.pdf
Descriptions
An algorithm has been proposed to optimize the offset patterns of traffic signals in the road networks through Varaiya's decomposition principle by authers. However, the convergency speed is not enough to apply the optimization technique to large scale road networks. So, in this study, the algorithm was modified to improve the computational efficiency. As the result, it was found from some examples that the number of iterations and CPU times were considerably reduced.