A simple variational problem for a moving vehicle

Seong In Kim, In Chan Choi

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

The problem of determining an optimal path of a moving vehicle, considered in Sherali and Kim (1992), is studied in this paper. We generalize their model by including a general cost structure in the problem and show that a specific, non-trivial cost function in this setting yields an easy solution. This follows from the observation that the variational problem that arises in the model with this particular cost function is the problem of geodesics on the Liouville surface. Through a comparative computational study, we also show that the optimal path for the model with this cost function better approximates the optimal path for the original model in Sherali and Kim than their second-order approximation approach does.

Original languageEnglish
Pages (from-to)231-239
Number of pages9
JournalOperations Research Letters
Volume16
Issue number4
DOIs
Publication statusPublished - 1994 Nov
Externally publishedYes

Keywords

  • Geodesics
  • Liouville surface
  • Moving vehicle
  • Variational problem

ASJC Scopus subject areas

  • Software
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering
  • Applied Mathematics

Fingerprint Dive into the research topics of 'A simple variational problem for a moving vehicle'. Together they form a unique fingerprint.

Cite this