000117330 001__ 117330
000117330 005__ 20190316234132.0
000117330 037__ $$aREP_WORK
000117330 245__ $$aSampling of Alternatives for Route Choice Modeling
000117330 269__ $$a2007
000117330 260__ $$c2007
000117330 336__ $$aReports
000117330 520__ $$aThis paper presents a new paradigm for choice set generation in the context of route choice. We assume that the choice sets contain all paths connecting each origin-destination pair. These sets are in general impossible to generate explicitly. Therefore, we propose an importance sampling approach to generate subsets of paths suitable for model estimation. Using only a subset of alternatives requires the path utilities to be corrected according to the sampling protocol in order to obtain unbiased parameter estimates. We derive such a sampling correction for the proposed algorithm. Estimating models based on samples of alternatives is straightforward for some types of models, in particular the Multinomial Logit (MNL) model. In order to apply MNL for route choice, the utilities must also be corrected to account for the correlation using, for instance, a Path Size (PS) formulation. We show that the PS should be computed based on the full choice set. Again, this is not feasible in general, and we propose an operational solution, called the Extended PS. We present numerical results based on synthetic data. The results show that models including a sampling correction are remarkably better than the ones that do not. Moreover, the Extended PS appears to be a good approximation of the true one.
000117330 700__ $$0240758$$g147656$$aFrejinger, Emma
000117330 700__ $$aBierlaire, Michel$$g118332$$0240563
000117330 8564_ $$uhttp://transp-or2.epfl.ch/technicalReports/FrejBier07.pdf$$zURL
000117330 8564_ $$uhttps://infoscience.epfl.ch/record/117330/files/FrejBier07.pdf$$zn/a$$s303106$$yn/a
000117330 909C0 $$xU11418$$0252123$$pTRANSP-OR
000117330 909CO $$ooai:infoscience.tind.io:117330$$qGLOBAL_SET$$pENAC$$preport
000117330 937__ $$aTRANSP-OR-REPORT-2007-011
000117330 970__ $$aREP-FrejBier07/TRANSP-OR
000117330 973__ $$sPUBLISHED$$aEPFL
000117330 980__ $$aREPORT