Change search
ReferencesLink to record
Permanent link

Direct link
A path that buys time to decide where to go
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment, Geodesy and Geoinformatics.ORCID iD: 0000-0001-5572-7395
2014 (English)In: International Journal of Geographical Information Science, ISSN 1365-8816, E-ISSN 1362-3087, Vol. 28, no 2, 314-325 p.Article in journal (Refereed) Published
Abstract [en]

This paper considers the problem of planning a path in a circumstance where its origin is given, but its destination is not specified and is to be selected from among a set of candidate destinations during a trip. A situation like this may be experienced by a group of people who have different preferred destinations, as well as by an individual who is simply indecisive about where to go. To resolve such an uncertainty, one may stay at the origin until he decides on a destination, or choose to proceed on some path that does not overly deviate from a shortest path, whichever destination is eventually chosen, and make a decision on the way. The latter action is sensible when the risk of traveling longer is outweighed by the benefit of buying more time for a better destination decision. The problem of finding such a time-buying path is formulated and a simple algorithm is developed for its solution. Some extensions and applications are also discussed.

Place, publisher, year, edition, pages
2014. Vol. 28, no 2, 314-325 p.
Keyword [en]
decision-support system, route planning, uncertainty
National Category
Other Civil Engineering
URN: urn:nbn:se:kth:diva-136468DOI: 10.1080/13658816.2013.838769ISI: 000326562300006ScopusID: 2-s2.0-84888029296OAI: diva2:676475

QC 20131205

Available from: 2013-12-06 Created: 2013-12-05 Last updated: 2013-12-06Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Shirabe, Takeshi
By organisation
Geodesy and Geoinformatics
In the same journal
International Journal of Geographical Information Science
Other Civil Engineering

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