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
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 1365-8824, 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
Identifiers
URN: urn:nbn:se:kth:diva-136468DOI: 10.1080/13658816.2013.838769ISI: 000326562300006Scopus ID: 2-s2.0-84888029296OAI: oai:DiVA.org:kth-136468DiVA: diva2:676475
Note

QC 20131205

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

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Authority records BETA

Shirabe, Takeshi

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

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 38 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