Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2017, Article ID 5839192, 11 pages
Research Article

Designing Vehicle Turning Restrictions Based on the Dual Graph Technique

1College of Civil Engineering and Architecture, Zhejiang University, 866 Yuhangtang Road, Hangzhou 310058, China
2School of Transportation and Logistics, Dalian University of Technology, No. 2, Linggong Road, Dalian, China

Correspondence should be addressed to Hongsheng Qi; nc.ude.ujz@gnehsgnohiq

Received 23 November 2016; Accepted 12 March 2017; Published 6 April 2017

Academic Editor: Salvatore Alfonzetti

Copyright © 2017 Lihui Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


This paper investigates the turning restriction design problem that optimizes the turning restriction locations so as to minimize the total system travel time under the assumption of asymmetric user equilibrium. We first transform a transportation network into a dual graph, where traffic turning movements are explicitly modeled as dual links. The dual transformation allows us to derive a link-based formulation for the turning restriction design problem. Asymmetric user equilibrium is incorporated in the model as a set of nonlinear constraints. A dual-based heuristic algorithm is employed to solve the problem, by sequentially solving a relaxed turning restriction design problem and a design updating problem.