Link Pivot Algorithm for Offset Optimization

Listed in Datasets

By Christopher Day1, Darcy M. Bullock1

Purdue University

This animation illustrates the use of the Link Pivot algorithm for optimizing offsets on a signalized arterial.

Version 1.0 - published on 20 Nov 2014 doi:10.4231/R7GQ6VPT - cite this Archived on 25 Oct 2016

Licensed under Attribution 3.0 Unported

Description

This animation illustrates the use of the Link Pivot algorithm for optimizing offsets on a signalized arterial. The algorithm works by stepping through possible offsets at each intersection while trying to find the minimum delay or maximum arrivals on green. This effectively “pivots” across the possible configurations on the approaches on the next link. The offset achieving the optimal value is retained. The link flows previously optimized in the steps are maintained by applying the same adjustment on the current step to all prior intersections.

For more details, please refer to the companion paper at http://dx.doi.org/10.3141/2259-04.

Cite this work

Researchers should cite this work as follows:

Tags

The Purdue University Research Repository (PURR) is a university core research facility provided by the Purdue University Libraries, the Office of the Executive Vice President for Research and Partnerships, and Information Technology at Purdue (ITaP).