Change search
ReferencesLink to record
Permanent link

Direct link
Metropolis-Hastings sampling of paths
KTH, School of Architecture and the Built Environment (ABE), Transport Science.
2013 (English)In: Transportation Research Part B: Methodological, ISSN 0191-2615, Vol. 48, 53-66 p.Article in journal (Refereed) Published
Abstract [en]

We consider the previously unsolved problem of sampling paths according to a given distribution from a general network. The problem is difficult because of the combinatorial number of alternatives, which prohibits a complete enumeration of all paths and hence also forbids to compute the normalizing constant of the sampling distribution. The problem is important because the ability to sample from a known distribution introduces mathematical rigor into many applications, including the estimation of choice models with sampling of alternatives that can be formalized as paths in a decision network (most obviously route choice), probabilistic map matching, dynamic traffic assignment, and route guidance.

Place, publisher, year, edition, pages
2013. Vol. 48, 53-66 p.
Keyword [en]
Metropolis-Hastings, Path sampling, Sampling of alternatives in decision networks
National Category
Transport Systems and Logistics
URN: urn:nbn:se:kth:diva-118175DOI: 10.1016/j.trb.2012.11.002ISI: 000315319400004ScopusID: 2-s2.0-84871808183OAI: diva2:605152
TrenOp, Transport Research Environment with Novel Perspectives

QC 20130213

Available from: 2013-02-13 Created: 2013-02-13 Last updated: 2013-06-24Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Flötteröd, Gunnar
By organisation
Transport Science
In the same journal
Transportation Research Part B: Methodological
Transport Systems and Logistics

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: 25 hits
ReferencesLink to record
Permanent link

Direct link