含随机变量的旅游线路车辆配送问题.pdfVIP

产业经i斋 含随机变量的旅游线路车辆配送问题 一刘筱萍崔召全陈曦桂林工学院 国家自然科学基金资助项目：从广义生灭过程到一般马氏过程的若干问题研究 [摘要]本文在确定旅游线路的前提下，考虑对旅游线路的车辆配送问题。主要利用随机理论，讨论了含有不确定变量的旅游 线路车辆配送问题。建立了含随机变量的单目标规划模型，包含了期望值模型和乐观值机会约束模型，在求解含随机变量的旅游线 路车辆配送问题中，使用了随机模拟与遗传算法相结合的混合智能算法，最后，给出了一个数值计算的实例，以保证算法的有效性。 [关键词】旅游线路随机变量 约束规划 混合智能算法 一、引言 使这个贡献总和为最大的配置方法就是最优方法。模型的约 旅游线路是一种旅游产品．是旅行社作为向旅客促销的主要 束条件为：旅行社所拥有的各种车辆装备的数量限制。 产品。对旅行社而言．旅行社对旅游团体的安排要涉及车辆的调 为了建立车辆装备配置问题的模型，使用以下的指标．参数 度和行程路线，车辆调度和行程路线安排是决策的重要内容，它 和决策变量： 直接影响到利润成本和服务质量。这种方式以旅游中的车辆配运 i=1，2．…m表示i种车辆装备： 为目标．即在充分掌握了预定旅行社旅游的客户数目和要求，以 i=1，2，…n表示j类旅游线路； 及已知所规划的最优的旅游行程路线前提下．及时安排车辆实施 岛：表示车辆装备i配置到旅游线路j做出的贡献大小．白：是一 配运。目前我国的经济尚不很发达．旅行社对车辆经费投入较少， 个随机变量： 车辆种类和数量也还十分有限。在这种情况下，如何将有限的车 X．．表示车辆装备i配置到旅游线路j提供的装备数量； 辆装备更好地充分利用．使旅行社获得更多的利润，可以看作是 有了上面的基本变量和公式，我们就可以在不同的目标要求 一个最优化问题。在基于约束规划的旅游多车辆行程路线研究． 下．建立不同的随机规划模型。 对带时间约束的旅行社划分旅游景点，并制定线路同时对该线路 1．随机期望值模型 配送车辆问题进行建模。 使n类旅游线路做出的期望贡献之和最大的数学模型如式(1) 本文从另一个角度来研究线路配送车辆问题，考虑在旅游线 所示： 路确定及尽量满足旅客要求的前提下．对每一种类型车辆装备配 inax曰If(x．善)】 置到不同的旅游线路评估出一个贡献值 (即权重值)。在实际中 si． 的许多问题，由于受到条件的限制以及环境的不确定性，导致评 g(Dsb 估出来的数据是不确定的。于是，我们引入了随机变量作为评 x≥1．b．为整数向量， 估的贡献值。我们在旅游线路确定及贡献值是一个随机变量的 亏车辆配置剑旅游线培做出的贡献值的随机向量。 前提下．对该线路配送车辆问题建立含随机变量的目标规划模 2．随机机会约束规划模型 型，包含了期望值模型．乐观值机会约束模型。在求解含随机变 o【贡献之和是反映车辆装备配置效能的一种重要指标．定义 量的旅游线路配送车辆问题中，利用了随机变量模拟与遗传算法 为满足Pf{，“．≠)≥≥口的最大值于，也就是说，贡献之和，(t善)以 相结合的混合智能算法，最后．给出了一个数值计算的实例，以 概率o【达到0【贡献之和亍。 ’ 保证算法的有效性。 决策者希望在贡献之和约束下极大化a贡献之和。在此种情 二。最优化问题与旅行社车辆优化配置模型的建立 况下 建立随机机会约束规划模型 在旅行社的日常工作中．经常会遇到将车辆配置到各个旅游 max， 线路的问题。如何使配置达到最优，发挥车辆服务的最大效能， s