On the performance of the shuffled Halton sequence in the estimation of discrete choice models.

Author(s)
Daly, A. Hess, S. & Polak, J.
Year
Abstract

The area of travel demand analysis has in recent years been greatly enriched by the development of new model forms that can accommodate complex patterns of substitution and taste variation. However, this added flexibility comes at a cost of greater complexity in estimation, to the degree that these models need to be estimated through simulation. While basic Monte-Carlo integration can lead to acceptable results, the cost of the simulation process can be decreased significantly by using quasi-Monte-Carlo integration, where the simulation process is based on quasi-random number draws rather than pseudo-random number draws. A popular type of quasi-random sequence in this context is the Halton sequence, in its different forms. In this paper, the performance of standard, scrambled and shuffled Halton sequences in the estimation of various Mixed Logit models are compared. The analysis shows that, while the scrambled Halton sequence offers some improvements over the standard Halton sequence, it is generally outperformed by the shuffled Halton sequence. The fact that the shuffled Halton sequence has further advantages in terms of implementation and generalisation makes it an appealing alternative to the scrambled Halton sequence in the simulation-based estimation of high-dimensional models. For the covering abstract see ITRD E126595.

Request publication

7 + 8 =
Solve this simple math problem and enter the result. E.g. for 1+3, enter 4.

Publication

Library number
C 33736 (In: C 33295 CD-ROM) /71 / ITRD E126963
Source

In: Proceedings of the European Transport Conference ETC, Strasbourg, France, 8-10 October 2003, 24 p.

Our collection

This publication is one of our other publications, and part of our extensive collection of road safety literature, that also includes the SWOV publications.