Change search
ReferencesLink to record
Permanent link

Direct link
Routing Policy Choice Set Generation in Stochastic Time-Dependent Networks Case Studies for Stockholm, Sweden, and Singapore
KTH, School of Architecture and the Built Environment (ABE), Transport Science.ORCID iD: 0000-0002-4106-3126
KTH, School of Architecture and the Built Environment (ABE), Transport Science.ORCID iD: 0000-0001-8750-8242
Show others and affiliations
2014 (English)In: Transportation Research Record, ISSN 0361-1981, no 2466, 76-86 p.Article in journal (Refereed) Published
Abstract [en]

Transportation systems are inherently uncertain because of random disruptions; nevertheless, real-time information can help travelers make better route choices under such disruptions. The first revealed-preference study of routing policy choice is presented. A "routing policy" is defined as a decision rule applied at each link that maps possible realized traffic conditions to decisions to be made on the link next. The policy represents a traveler's ability to incorporate real-time information not yet available at the time of decision. Two case studies are conducted in Stockholm, Sweden, and in Singapore. Data for the underlying stochastic time-dependent network are generated from taxi GPS traces through map-matching and nonparametric link travel time estimation. An efficient algorithm to find the optimal touting policy in large-scale networks is first presented, which is a building block of any routing policy choice set generation method. The routing policy choice sets are then generated by link elimination and simulation. The generated choice sets are first evaluated on the basis of whether they include the observed traces on a specific day, or coverage. The sets are then evaluated on the basis of "adaptiveness," defined as the capability of a routing policy to be realized as different paths over different days. A combination of link elimination and simulation methods yields satisfactory coverage. The comparison with a path choice set benchmark also suggests that a routing policy choice set could potentially provide better coverage and capture the adaptive nature of route choice.

Place, publisher, year, edition, pages
2014. no 2466, 76-86 p.
National Category
Transport Systems and Logistics
URN: urn:nbn:se:kth:diva-166530DOI: 10.3141/2466-09ISI: 000352118300010OAI: diva2:811467

QC 20150512

Available from: 2015-05-12 Created: 2015-05-11 Last updated: 2015-05-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Jenelius, ErikRahmani, Mahmood
By organisation
Transport Science
In the same journal
Transportation Research Record
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: 29 hits
ReferencesLink to record
Permanent link

Direct link