TRB Pubsindex
Text Size:

Title:

Robust Optimization of Checkpoint Locations for Drunk Driver Interception

Accession Number:

01371506

Record Type:

Component

Abstract:

This paper focuses on planning driving under the influence (DUI) checkpoint locations in a general transportation network to maximize the benefits from reducing public exposure to drunk drivers. A robust optimization model is proposed to address uncertainties associated with link traffic volumes and the likelihood of having a drunk driver on a particular network link. The consequent mathematical model has a bi-level program structure and a non-convex inner problem. The authors propose a number of solution approaches, including alternating ascent algorithm, convex relaxation and duality techniques and commercial solvers for the inner problem, and greedy and fast interchange algorithms for the outer problem. A set of numerical experiments are conducted to illustrate the computational efficiency and solution quality of the proposed algorithms.

Supplemental Notes:

This paper was sponsored by TRB committee ADB30 Transportation Network Modeling

Monograph Accession #:

01362476

Report/Paper Numbers:

12-1949

Language:

English

Corporate Authors:

Transportation Research Board

500 Fifth Street, NW
Washington, DC 20001 United States

Authors:

An, Shi
Cui, Jianxun
Wang, Jian
Peng, Fan
Ouyang, Yanfeng

Pagination:

16p

Publication Date:

2012

Conference:

Transportation Research Board 91st Annual Meeting

Location: Washington DC, United States
Date: 2012-1-22 to 2012-1-26
Sponsors: Transportation Research Board

Media Type:

Digital/other

Features:

Figures; References; Tables

Uncontrolled Terms:

Subject Areas:

Highways; Planning and Forecasting; Safety and Human Factors; I72: Traffic and Transport Planning; I83: Accidents and the Human Factor

Source Data:

Transportation Research Board Annual Meeting 2012 Paper #12-1949

Files:

TRIS, TRB

Created Date:

Feb 8 2012 5:06PM