针对漂流河段的船只调度方案.doc

问题重述
问题分析
模型
模型的几个要素
符号
假设
模型的建立
模型的解
分析结果
评价模型
四:模型的改进
五、参考文献
摘要Abstract:
针对漂流河段的船只调度方案,综合考虑公园管理者和trips的权限与利益,以概率分布为基础建立公园管理者与参加漂流trips的目标函数;基于多目标优化规划加权分析法,建立了船只调度数学模型。在求解模型时,用遗传算法对全天船只调度状况进行了数值模拟,代入模型中进行检验得到最优的发船策略。该模型可有效地提高公园管理者运营调度的效率, 使公园管理者与trips同时达到目标的最优化。从而为公园船只调度管理提供了合理、有效的调度方法。
关键词:船只调度;概率分布;多目标优化;加权分析、遗传算法、最优策略。
一、问题重述
二、问题分析
旅游公司有发开船只的主动性,并且定点发不同种类的船只,并且无论发何种船只,总有愿意搭乘的trip,其目的是每天增开尽量多的船只而接纳更多的trips。
为保证trips能在河上漂流期间可以尽情享受漂流带来的乐趣,应该给trips操控船只的主动权,即trips在出发点搭乘一定种类的船只后,在每天航行一定的时间后选择露营点点休息,最终在规定的时间范围内(6-18晚)到达终点。这样由于trips之间兴趣、习惯、体力方面的差异,trips在河上的漂流总的时间以及每天的漂流时间长短都是不确定的,但考虑时间上的限制与人数的众多,trips的总的旅游时间以及每天的漂流时间整体上分从一定的分布规律。对于其分布率,我们可以用考虑用蒙特卡洛法来模拟出一个近似的分布。
trips在一天航行结束后总希望能在附近找到空余的露营点休息,同时由于各种不确定性的干预,不同组的trips可能在同一个露营点相遇。当旅游公司的发船数量越多时,这种情况出现的可能就越大。从trips角度考虑这种情况应该是尽量避免的,应该使其出现的次数或概率越小越好。
从某种意义上说两者的利益是对立的,因此综上考虑,河流的承载能力应该综合考虑旅游公司的发船时刻表以及trips能够露营休息以及露营点被利用的程度这三个方面的因素。换而言之,公园管理者在制定船只的派发方案时,应当考虑trips的随机性、trips能否方便的露营、露营地是否被充分地利用了,以期往派发较多的船只,并且使漂流河段的承载能力最大化。
由于旅游公司的发船时刻表是固定的,而trips漂流的时间存在不确定性,因此我们考虑建立概率模型,来模拟漂流中出现的各种情况。
三、模型
(一)
将整个问题中所要考虑的几个方面简化为以下几个因素
(1)发船方案(发船的时刻表)
(2)trips在河上漂流的总时间
(3) trips每天的漂流时间
(4)单组trip到达露营点的概率
(5)多组trip在露营点的相遇的概率
(6)河流的承载能力
各个因素之间的相互影响如下
(二)符号说明Terms, Definitions and Symbols
:在六个月开放期间的中第i天
:一天中的第j班摩托艇
:一天中的第J班橡皮阀
:每天的首班摩托艇出发时间
:每天的首班橡皮筏出发时间
:第j班摩托艇距离上一艘的发船间距()
:第j班橡皮筏距离上一艘的发船间距()
M:每天一共所发的船次
:摩托艇每天发的船次
:橡皮