Khewal Bhupendra Kesur
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Research Subjects
Latest Publications
- Open Access
- 30 April 2013
- Published by Wiley in Journal of Engineering
- Vol. 2013, 1-11
Improving Precision and Reducing Runtime of Microscopic Traffic Simulators through Stratified Sampling
This paper examines the application of Latin Hypercube Sampling (LHS) and Antithetic Variables (AVs) to reduce the variance of estimated performance measures from microscopic traffic simulators. LHS and AV allow for a more representative coverage of input probability distributions through stratification, reducing the standard error of simulation outputs. Two methods of implementation are examined, one where stratification is applied to headways and routing decisions of individual vehicles and another where vehicle counts and entry times are more evenly sampled. The proposed methods have wider applicability in general queuing systems. LHS is found to outperform AV, and reductions of up to 71% in the standard error of estimates of traffic network performance relative to independent sampling are obtained. LHS allows for a reduction in the execution time of computationally expensive microscopic traffic simulators as fewer simulations are required to achieve a fixed level of precision with reductions of up to 84% in computing time noted on the test cases considered. The benefits of LHS are amplified for more congested networks and as the required level of precision increases.
- 30 April 2013
- Published by Wiley in Journal of Engineering
- Vol. 2013, 1-11
Open AccessImproving Precision and Reducing Runtime of Microscopic Traffic Simulators through Stratified Sampling
This paper examines the application of Latin Hypercube Sampling (LHS) and Antithetic Variables (AVs) to reduce the variance of estimated performance measures from microscopic traffic simulators. LHS and AV allow for a more representative coverage of input probability distributions through stratification, reducing the standard error of simulation outputs. Two methods of implementation are examined, one where stratification is applied to headways and routing decisions of individual vehicles and another where vehicle counts and entry times are more evenly sampled. The proposed methods have wider applicability in general queuing systems. LHS is found to outperform AV, and reductions of up to 71% in the standard error of estimates of traffic network performance relative to independent sampling are obtained. LHS allows for a reduction in the execution time of computationally expensive microscopic traffic simulators as fewer simulations are required to achieve a fixed level of precision with reductions of up to 84% in computing time noted on the test cases considered. The benefits of LHS are amplified for more congested networks and as the required level of precision increases.
- 1 April 2009
- Published by American Society of Civil Engineers (ASCE) in Journal of Transportation Engineering
- Vol. 135 (4) , 160-173
Advances in Genetic Algorithm Optimization of Traffic Signals
Recent advances in the optimization of fixed time traffic signals have demonstrated a move toward the use of genetic algorithm optimization with traffic network performance evaluated via stochastic microscopic simulation models. This paper examines methods for improved optimization. Factors examined included the number of replications of the stochastic traffic simulation performed, the use of common random numbers to reduce variability, modified versions of the genetic algorithm, and alternative genetic operators. Computing resources are found to be best utilized by using a single replication of the traffic simulation model with common random numbers for fitness evaluations. Application of the cross-generational elitist selection, heterogeneous recombination, and cataclysmic mutation search algorithm with real crossover and mutation operators is found to offer improved optimization efficiency over the standard genetic algorithm with binary genetic operators. Combining the improvements, delay reductions be...
- 1 April 2009
- Published by American Society of Civil Engineers (ASCE) in Journal of Transportation Engineering
- Vol. 135 (4) , 160-173
Advances in Genetic Algorithm Optimization of Traffic Signals
Recent advances in the optimization of fixed time traffic signals have demonstrated a move toward the use of genetic algorithm optimization with traffic network performance evaluated via stochastic microscopic simulation models. This paper examines methods for improved optimization. Factors examined included the number of replications of the stochastic traffic simulation performed, the use of common random numbers to reduce variability, modified versions of the genetic algorithm, and alternative genetic operators. Computing resources are found to be best utilized by using a single replication of the traffic simulation model with common random numbers for fitness evaluations. Application of the cross-generational elitist selection, heterogeneous recombination, and cataclysmic mutation search algorithm with real crossover and mutation operators is found to offer improved optimization efficiency over the standard genetic algorithm with binary genetic operators. Combining the improvements, delay reductions be...