 Access control on networks with unique origin-destination pathsDavid J. Lovell and Carlos F. Daganzo Transportation Research Part B: Methodological, 2000, vol. 34, issue 3, 185-202 Abstract: This paper presents improved time-dependent control strategies for small freeway networks with bottlenecks and unique origin-destination paths. It is assumed that there are no spill-overs from any of the freeway exits so that freeway queues and delays can be completely avoided by regulating access to the system so as to maintain bottleneck flows strictly below capacity. It is also assumed that the time-dependent origin-destination table and the time-dependent bottleneck capacities are known, although not always a priori. The proposed control strategies attempt to minimize the total delay (including both system delay and access delay) while avoiding queues inside the system. The problem is formulated as a constrained calculus of variations exercise that can be cast in the conventional form of optimal control theory and can also be discretized as a mathematical program. Although the first-in-first-out (FIFO) requirement for the access queues introduces undesirable non-linearities, exact solutions for four important special cases can be obtained easily. More specifically, for networks with (1) a single origin or (2) a single bottleneck, a myopic strategy which requires the solution of a sequence of simple linear programs is optimal. For networks with (3) a single destination the non-linearities disappear and the problem becomes a large-scale linear program. This is also true for general networks if (4) the fractional distribution of flow across destinations for every origin is independent of time. A greedy heuristic algorithm is proposed for the general case. It has been programmed for a personal computer running Windows. The algorithm is non-anticipative in that it regulates access at the current time without using future information. As a result, it is computationally efficient and can be bolstered with dynamically-updated information. Globally optimal for cases (1) and (2), the heuristic has been developed with slow-varying O-D tables in mind. Significant improvements will likely require anticipatory information. An illustrative example is given. Date: 2000 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:34:y:2000:i:3:p:185-202 Ordering information: This journal article can be ordered from Access Statistics for this article Transportation Research Part B: Methodological is currently edited by Fred Mannering More articles in Transportation Research Part B: Methodological from Elsevier |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.