航空客运票务免费接送服务系统架构设计.docVIP

航空客运票务免费接送服务系统架构设计 　　摘要：本文以实现航空客运票务免费接送顾客的集约化服务为背景，首先对车辆调度与分配的相关问题进行了简单的综述，对航空客运票务免费接送服务系统的运作流程及特征进行了定量化的分析。基于以上分析构建出航空客运票务服务免费接送系统的架构，并根据此架构，提出了可行性的设计。本文能够较好的解决目前航空客运票务公司普遍存在的人工调度接送服务与动态客流脱节而发生矛盾的问题。 　　关键词：航空客运票务服务 多目标车辆调度 优化模型 　　 　　A Framework of Air Passenger Free Shuttle Service System 　　Yang Peiying Tang Jiafu 　　Abstract:In this paper,vehicle scheduling and allocation of related issues are reviewed in the first place.Then the air passenger free shuttle service system processes and the characteristics are analyzed.This paper established a multi-objective mathematical optimization model based on the above analysis,and constructed air passenger services free shuttle system framework.Based on this framework,the feasibility of the proposed is designed.It is a better solution to contradiction of the current air passenger ticketing company artificial scheduling services and dynamic passenger. 　　Keywords:Air passenger ticket service Multi-objective vehicle scheduling Optimization model 　　【中图分类号】F562.6 【文献标识码】C【文章编号】1009-9646(2009)02-0023-04 　　 　　近年来我国航空服务行业发展迅速，业内之间的竞争也日益激烈。服务性企业的服务质量已经成为令消费者满意的重要因素，它的重要性等同于成本，或者从某种意义而言，它的重要性甚至超过了成本价值。航空票务公司就是一类典型的服务型企业，其主要业务功能是代售各个航空公司机票，并为有需要的旅客提供接送服务。随着社会、经济活动量的增加，人们的商务性、文化性、生活性往来不断增多，越来越多的旅客出行选择乘坐飞机的同时，对票务附加值服务的要求也越来越高。这使得航空客运票务公司在业务需求不断增加的同时，面临着巨大的挑战和商机。但是目前多数航空票务公司在票务附加值服务方面，还停留在低水平状态。航空票务服务仍相对薄弱，商旅物流中的许多问题，如客流组配方案、配送车辆的管理调度、运输的最佳路线选择等，还处于半人工化决策状态；对于在途配送车辆的管理，在途客流的跟踪几乎处于束手无策的状态；而与之相配套的物流设备都比较陈旧，与国外以机电一体化、无纸化为特征的配送自动化、现代化相比，差距很大。在制定车辆分配和调度计划时，还在采用人工经验制定的形式，这需要消耗大量的人力、物力，且工作效率很低。更主要的是，这种单纯以人的经验来制定的调度计划，已经逐渐不能适应现代社会大物流的动态要求。 　　为了不断提高航空客运票务公司的服务水平，为了使国内航空客运票务公司服务与国际一流水平接轨，我们提出并设计了航空客运票务公司免费接送服务系统模型。通过这个系统模型，可以以经济性、准时性、灵活性的高质量软件设计来支持能够适应动态性客流变化的票务服务，进而进一步提升航空客运票务公司的竞争能力，并以集约化途径实现公司服务成本的降低。 　　 　　1.相关工作 　　 　　车辆路径调度问题是1959年由G.Dantzig和J.Ramser首先提出来的,当时他们利用整数规划模型处理了包含大约10~20个顾客点的小规模问题，这一阶段可以称之为车辆路径问题的发轫阶段，即理论奠基阶段。这一问题的提出很快引起运筹学、管理学、计算机应用、组合数学、图论等学科的专家学者的高度重视［1~4］。在上世纪八九十年代，许多外国学者对此问题进行了大量的理论研究和实验分析,取得了很大的研究进展。在文献［5］中，Bertsi