计算机与现代化 ›› 2013, Vol. 218 ›› Issue (10): 188-192.doi: 10.3969/j.issn.1006-2475.2013.10.046

• 应用与开发 • 上一篇    下一篇

漂流中露营地的管理问题的数学建模

张梦菲,杨懿剑,李博文   

  1. 南昌大学软件学院,江西南昌330047
  • 收稿日期:2013-05-06 修回日期:1900-01-01 出版日期:2013-10-26 发布日期:2013-10-26

Mathematical Modeling of Campsites Management Problem in Rafting Trip

ZHANG Meng-fei, YANG Yi-jian, LI Bo-wen   

  1. School of Software, Nanchang University, Nanchang 330047, China
  • Received:2013-05-06 Revised:1900-01-01 Online:2013-10-26 Published:2013-10-26

摘要: 为了解决漂流中露营地的安排问题以及如何来安排最优的方案:包括旅行时间、选择哪种船,从而能够最好地利用河中的露营地,本文致力于河流的承载能力、露营地的利用率和游客的满意度这3个评判标准,分别基于决策策略和预定策略建立2个模型,构建露营地的最大利用率和旅客满意度这2个目标函数,通过约束分析和双目标编程得出最优解,并进行计算机模拟,得出具体的时间安排表,对于制定沿河漂流的管理方案具有实际的参考价值。

关键词: 漂流, 目标规划, 遗传算法, 数学模型, 优化方案

Abstract: In order to solve the problem that how to arrange the campsites in the best way for passengers when they are camping along the river and schedule an optimal mix of trips, including travel time and selecting carrier, this paper addresses to the complex problem with consideration of three key criteria: carrying capacity of the river, utilization of the campsites, and trip satisfaction. From the perspective of both managers and the visitors, it designs two models which are respectively based on decision strategy and reservation strategy to optimize the mix of trips. Two objective functions are built: the maximum “utilization of the campsites” and the maximum “trip satisfaction”. Through constraint analysis and double goal programming, we calculate the optimal solution by the weight factor. Then computer simulations are run based on genetic algorithm, which contributes to the schedules of optimal mix of trips based on the models and have actual reference value for the managers to set up optimum management plans.

Key words: rafting, objective programming, genetic algorithm, mathematical model, prioritization scheme

中图分类号: