Variational Problems for Determining Optimal Paths of a Moving Facility

Hanif D. Sherali and Seong-In Kim
Additional contact information
Hanif D. Sherali: Industrial and Systems Engineering, Virginia Polytechnic Institute and State University, Blacksburg, Virginia 24061
Seong-In Kim: Department of Industrial Engineering, Korea University, Seoul, Korea 136-701

Transportation Science, 1992, vol. 26, issue 4, 330-345

Abstract: This paper is concerned with some variational calculus/optimization problems involving the determination of constrained optimal path functions or routes of a single moving facility, which traverses a region encompassing a set of existing facilities. Situations of this type may involve a reconnaisance plane maintaining a surveillance of certain locations, a patrol car traveling in radio contact with several stations with the possibility of being dispatched to answer service calls originating over several designated regions, or an aircraft determining a flight plan over a region containing enemy missile sites. We formulate the general problem of maximizing total benefits, or maximizing the benefits per unit travel time, subject to constraints on the travel path function. The specific problems analyzed involve a direct distance related benefit (or cost) function, employing rectilinear or squared-Euclidean distance measures, and they constrain the paths to be straight lines between parallel boundaries or across rectangular regions, with both ends free or with one end fixed, or to be general paths between fixed end-points. In each case, the problem is reduced to a finite dimensional optimization problem. Illustrative examples and computational results on a personal computer are provided, and several extensions are proposed for future research.

Date: 1992
References: Add references at CitEc
Citations:

Downloads: (external link)
http://dx.doi.org/10.1287/trsc.26.4.330 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:ortrsc:v:26:y:1992:i:4:p:330-345

Access Statistics for this article

More articles in Transportation Science from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().