Improving Precision and Reducing Runtime of Microscopic Traffic Simulators through Stratified Sampling
-
Published:2013
Issue:
Volume:2013
Page:1-11
-
ISSN:2314-4904
-
Container-title:Journal of Engineering
-
language:en
-
Short-container-title:Journal of Engineering
Author:
Kesur Khewal Bhupendra1ORCID
Affiliation:
1. School of Statistics and Actuarial Science, University of the Witwatersrand, Private Bag 3, Wits 2050, South Africa
Abstract
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.
Publisher
Hindawi Limited
Subject
Electrical and Electronic Engineering,Industrial and Manufacturing Engineering,Hardware and Architecture,Mechanical Engineering,General Chemical Engineering,Civil and Structural Engineering