Desert Route Planning Based on Dynamic Programming
DOI: 10.23977/tmte.2021.040107 | Downloads: 17 | Views: 1145
Author(s)
Lingnan Xu 1
Affiliation(s)
1 North China Electric Power University, Baoding, Hebei 071000
Corresponding Author
Lingnan XuABSTRACT
For the problem of crossing desert, the choice of path is very important. In this paper, the regions and adjacent parts of a map are regarded as nodes and edges respectively, so that a connected undirected graph is established. Under this circumstance, we develop two strategies to determine the optimal strategy to be adopted by players. The first strategy is to solve the Dijkstra algorithm of the shortest path between specified nodes. While the second strategy is to get out of the desert after replenishing resources and obtaining funds through key nodes within a specified period of time. A simplified road map represented by weights is obtained through equivalence, and by using the idea of dynamic programming, the problem is abstracted into solving the optimal solution of each stage. Meanwhile the resource allocation of initial knapsack is considered through 0-1 programming, and the idea of backtracking is used. Under the constraint of the upper limit of load, all feasible schemes are considered to obtain the maximum profit.
KEYWORDS
optimal strategy, dynamic programming, backtrackingCITE THIS PAPER
Lingnan Xu. Desert Route Planning Based on Dynamic Programming. Tourism Management and Technology Economy (2021) 4: 33-37. DOI: http://dx.doi.org/10.23977/tmte.2021.040107
REFERENCES
[1] Xu Guogen, Zhao Housui, Huang Zhiyong. Optimization method and its MATLAB implementation: Xu Guogen, Zhao Housui, Huang Zhiyong, 2018-07
[2] Li Shengbing, Li Hangmin. Interpretation of management terminology: Enterprise Management Press, 2007
Downloads: | 7028 |
---|---|
Visits: | 179339 |
Sponsors, Associates, and Links
-
Information Systems and Economics
-
Accounting, Auditing and Finance
-
Industrial Engineering and Innovation Management
-
Journal of Computational and Financial Econometrics
-
Financial Engineering and Risk Management
-
Accounting and Corporate Management
-
Social Security and Administration Management
-
Population, Resources & Environmental Economics
-
Statistics & Quantitative Economics
-
Agricultural & Forestry Economics and Management
-
Social Medicine and Health Management
-
Land Resource Management
-
Information, Library and Archival Science
-
Journal of Human Resource Development
-
Manufacturing and Service Operations Management
-
Operational Research and Cybernetics