By Topic

Heuristic for lane reservation problem in time constrained transportation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Yingfeng Wu ; Department of Industrial Engineering, School of Mechatronics Engineering, Guangdong University of Technology. West 100, Outer Ring Road, Xiaoguwei Island, Guangzhou 510006, China ; Chengbin Chu ; Feng Chu ; Naiqi Wu

This paper addresses a new transportation problem called lane reservation problem in time constrained transportation. It originates from large sportive events in a city or region where the travel time between sportive villages and stadium should fall in a strict time window. To guarantee the timely transportation in an already traffic saturated city, the problem consists in temporarily creating special lanes on roads in the transportation network. The objective is to minimize the total weighted cost of reserved lanes so as to minimize the traffic impact to the normal traffic situation. In this paper, this problem is formulated as an integer linear programming model. An efficient heuristic is presented to obtain near optimal solutions due to the complexity of the problem. Numerical results show that the average gap between solutions obtained by the proposed heuristic and that by a software package (Lingo 8.0) is less than 1.59% for small size instances, while the average computational time with the heuristic is less than one second. As a case study, the proposed heuristic is applied to the transportation planning in Guangzhou Asian Games.

Published in:

2009 IEEE International Conference on Automation Science and Engineering

Date of Conference:

22-25 Aug. 2009