This paper compares the performance of several algorithms for offset optimization. A case study of a five-intersection arterial is presented. Cyclic probability distributions of vehicle arrivals and the probability of green are used to characterize traffic conditions under alternative offsets. Five algorithms for offset optimization were selected for comparison: quasi-exhaustive search, Monte Carlo selection, genetic algorithms, hill climbing, and the combination method. Each algorithm was evaluated with two alternative objectives: minimize delay and maximize vehicle arrivals on green. The relative performances of the algorithms were characterized by the optimality of the solution that they returned, the number of computations needed to execute the algorithm, and the marginal cost of adding an additional intersection to the system. All five algorithms effectively identified optimal or near-optimal offsets within the solution space. Hill climbing was more efficient than genetic algorithms, but the optimality of the solutions from both types was similar. The combination method found the most optimal offsets, with efficiency similar to that of hill climbing. The combination method is recommended for arterial offset optimization because of its deterministic computational performance for identifying optimized offset timing plans.


    Access

    Download

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Computational Efficiency of Alternative Algorithms for Arterial Offset Optimization


    Additional title:

    Transportation Research Record: Journal of the Transportation Research Board


    Contributors:


    Publication date :

    2011-01-01




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    Reliability, Flexibility, and Environmental Impact of Alternative Objective Functions for Arterial Offset Optimization

    Day, Christopher M. / Brennan, Thomas M. / Hainen, Alexander M. et al. | Transportation Research Record | 2011



    Arterial Signal Offset Optimization Using Crowdsourced Speed Data

    Xia, Liang / Li, Xiaofeng / Shaon, Mohammad Razaur Rahman et al. | Transportation Research Record | 2022