A path that buys time to decide where to go
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
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.
decision-support system, route planning, uncertainty
Other Civil Engineering
IdentifiersURN: urn:nbn:se:kth:diva-136468DOI: 10.1080/13658816.2013.838769ISI: 000326562300006ScopusID: 2-s2.0-84888029296OAI: oai:DiVA.org:kth-136468DiVA: diva2:676475
QC 201312052013-12-062013-12-052013-12-06Bibliographically approved