Change search
ReferencesLink to record
Permanent link

Direct link
Sampling of alternatives for route choice modeling
KTH, School of Architecture and the Built Environment (ABE), Centres, Centre for Transport Studies, CTS. KTH, School of Architecture and the Built Environment (ABE), Transport and Economics (closed 20110301), Transport and Location Analysis (closed 20110301).
2009 (English)In: Transportation Research Part B: Methodological, ISSN 0191-2615, Vol. 43, no 10, 984-994 p.Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
2009. Vol. 43, no 10, 984-994 p.
Keyword [en]
Route choice, Choice set generation, Sampling of alternatives, Path size
National Category
Engineering and Technology
URN: urn:nbn:se:kth:diva-32211DOI: 10.1016/j.trb.2009.03.001ISI: 000270624800006ScopusID: 2-s2.0-69749097583OAI: diva2:409861
QC 20110411Available from: 2011-04-11 Created: 2011-04-11 Last updated: 2011-04-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Frejinger, Emma
By organisation
Centre for Transport Studies, CTSTransport and Location Analysis (closed 20110301)
In the same journal
Transportation Research Part B: Methodological
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 71 hits
ReferencesLink to record
Permanent link

Direct link