Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Random Sampling of Alternatives in a Route Choice Context
Transport and Mobility Laboratory (TRANSP-OR), EPFL.
2007 (English)In: Proceedings of the European Transport Conference, 2007Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we present a new point of view on choice set generation and route choice modeling. Choice sets of paths need to be defined when modeling route choice behavior using random utility models. Existing approaches generate paths and assume that actual choice sets are found. On the contrary, we assume that actual choice sets are the sets of all paths connecting each origin-destination pair. These sets are however unknown and we propose a stochastic path generation algorithm that corresponds to an importance sampling approach. The path utilities should then be corrected according to the used sampling protocol in order to obtain unbiased parameter estimates. We derive such a sampling correction for the proposed algorithm. Furthermore, based on the assumption that actual choice sets contain all paths, we argue that Path Size (or Commonality Factor) attributes should be computed on all paths (or as many as possible) in order to reflect the true correlation structure. 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, unbiased estimation results are obtained if the Path Size attribute is computed based on all paths and not on generated choice sets. In real networks the set of all paths is unknown, we therefore study how many paths are needed for the Path Size computation in order to obtain unbiased results. The parameter estimates improve rather rapidly with the number of paths which is promising for real applications.

Place, publisher, year, edition, pages
2007.
National Category
Transport Systems and Logistics
Identifiers
URN: urn:nbn:se:kth:diva-48270OAI: oai:DiVA.org:kth-48270DiVA: diva2:457166
Conference
European Transport Conference 2007
Note
QC 20111121Available from: 2011-11-17 Created: 2011-11-17 Last updated: 2011-11-21Bibliographically approved

Open Access in DiVA

No full text

Other links

European Transport Conference 2007

Search in DiVA

By author/editor
Frejinger, Emma
Transport Systems and Logistics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 20 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf