Acta mathematica scientia,Series B ›› 2020, Vol. 40 ›› Issue (1): 75-89.doi: 10.1007/s10473-020-0106-z

• Articles • Previous Articles     Next Articles

MULTIPLE JEEPS PROBLEM WITH CONTAINER RESTRICTION

Xiangying HUA   

  1. Center for Mathematical Sciences, School of Science, Wuhan University of Technology, Wuhan 430070, China
  • Received:2019-01-09 Revised:2019-06-15 Online:2020-02-25 Published:2020-04-14
  • Supported by:
    This work was supported by the Fundamental Research Funds for the Central Universities (WUT:2017 IVA 073).

Abstract: Jeep problem is a kind of model of logistics in extreme situation, which has application in exploration and aircraft problems. The optimal distance and driving strategy of multiple jeeps problem are known. We consider multiple jeeps problem with container restriction, which is more complicated in the proof of feasibility and optimality of a driving strategy. We investigate when it can achieve the same optimal distance as without restriction. Based on the non-restricted optimal distance, a new driving strategy is proposed. We provide the necessary and sufficient condition to ensure the feasibility of the strategy, and obtain the maximal feasible distance.

Key words: jeep problem, caravan, container restriction, driving strategy

CLC Number: 

  • 90B06
Trendmd