Fuel-cache site-selection for polar research: A summary of results

Mark Dietz, Shashi Shekhar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

Scientists conducting polar research in Antarctica must contend with harsh environmental conditions that constrain their movements and raise their costs. One on going challenge is choosing cache sites for aircraft refueling. Given a data-gathering mission (e.g. set of flight destinations), aircraft fuel-consumption model, and infrastructure (e.g. base and cache-sites), the Fuel-Cache Site-Selection (FCSS) problem identifies the optimal use of cache sites to fulfill the mission. The FCSS problem is important for planning expeditions in infrastructure-poor areas for scientific or military purposes. However, the FCSS problem is computationally challenging due to interaction across different flight-routes. Related approaches from literature concerning routing are inadequate due to assumptions about the cost of providing infrastructure. This paper proposes heuristics and a filter-and-refine based exact algorithm, evaluation using analytical and experimental methods, and a case study with end-users, e.g. polar scientists.

Original languageEnglish (US)
Title of host publicationIWCTS 2009 - Proceedings of the 2nd International Workshop on Computational Transportation Science, in Conjunction with ACM SIGSPATIAL GIS 2009
Pages7-12
Number of pages6
DOIs
StatePublished - 2009
Event2nd International Workshop on Computational Transportation Science, in Conjunction with ACM SIGSPATIAL GIS 2009, IWCTS 2009 - Seattle, WA, United States
Duration: Nov 3 2009Nov 3 2009

Publication series

NameGIS: Proceedings of the ACM International Symposium on Advances in Geographic Information Systems

Other

Other2nd International Workshop on Computational Transportation Science, in Conjunction with ACM SIGSPATIAL GIS 2009, IWCTS 2009
Country/TerritoryUnited States
CitySeattle, WA
Period11/3/0911/3/09

Bibliographical note

Funding Information:
The authors gratefully acknowledge the financial National Institutes of Health (GM40111).

Keywords

  • Assignment
  • Optimization
  • Routing

Fingerprint

Dive into the research topics of 'Fuel-cache site-selection for polar research: A summary of results'. Together they form a unique fingerprint.

Cite this