Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/74031
Title: A hybrid genetic algorithm-parallel simulation model for lane closure scheduling
Authors: Ma, W.
Cheu, R.L. 
Issue Date: 2002
Source: Ma, W.,Cheu, R.L. (2002). A hybrid genetic algorithm-parallel simulation model for lane closure scheduling. Proceedings of the International Conference on Applications of Advanced Technologies in Transportation Engineering : 754-761. ScholarBank@NUS Repository.
Abstract: This paper introduces GAPSIM, a hybrid Genetic Algorithm-Parallel SIMulation model for scheduling of lane closure requests that aims to minimize total traffic delay in a network over a 24-hour period. Genetic algorithm is used as the search engine while in microscopic traffic simulation tool is used to estimate traffic delay under a set of lane closure schedule. To save computing time, traffic simulations are run in parallel in the different processors of a multi-processor machine. To speed up the convergence to the recommended lane closure schedule, three improvement techniques, namely precondition, standard error criterion, and termination criterion, are also implemented. GAPSIM has been tested in an example problem involving 20 lane closure requests in a day in a suburban road network consisting of 986 links, 397 nodes and 22 origin-destination zones. The results show that, the parallel simulations, combined with the improvement techniques, produces 89% saving in computing time.
Source Title: Proceedings of the International Conference on Applications of Advanced Technologies in Transportation Engineering
URI: http://scholarbank.nus.edu.sg/handle/10635/74031
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

38
checked on Dec 9, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.