Sampling of alternatives for route choice modeling

E. Frejinger, M. Bierlaire and M. Ben-Akiva

Transportation Research Part B: Methodological, 2009, vol. 43, issue 10, 984-994

Abstract: This paper presents a new paradigm for choice set generation in the context of route choice model estimation. We assume that the choice sets contain all paths connecting each origin-destination pair. Although this is behaviorally questionable, we make this assumption in order to avoid bias in the econometric model. 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 should also be corrected to account for the correlation using, for instance, a path size (PS) formulation. We argue that the PS attribute should be computed based on the full choice set. Again, this is not feasible in general, and we propose a new version of the PS attribute derived from the sampling protocol, called Expanded PS. Numerical results based on synthetic data show that models including a sampling correction are remarkably better than the ones that do not. Moreover, the Expanded PS shows good results and outperforms models with the original PS formulation.

Keywords: Route; choice; Choice; set; generation; Sampling; of; alternatives; Path; size (search for similar items in EconPapers)
Date: 2009
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (63)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0191-2615(09)00038-1
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transb:v:43:y:2009:i:10:p:984-994

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/supportfaq.cws_home/regional
https://shop.elsevie ... _01_ooc_1&version=01

Access Statistics for this article

Transportation Research Part B: Methodological is currently edited by Fred Mannering

More articles in Transportation Research Part B: Methodological from Elsevier
Bibliographic data for series maintained by Catherine Liu ().