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

《航空客运票务免费接送服务系统的架构设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、航空客运票务免费接送服务系统的架构设计基金项目：国家自然科学基金（70625001,70721001）；教育部科技研究重点项目（104064）；教育部新世纪优秀人才支持计划（NCET-04-280）。作者简介：杨培颖（1982~），女，博士生，Email:yangpeiying@ise.neu.edu.cn唐加福(1965~),男,教授,博士生导师,主要从事生产与物流运作管理等方面的工作。杨培颖，唐加福（东北大学教育部流程工业综合自动化重点实验室，沈阳110004）摘要：本文以实现航空客运票务免费接送顾客的集约化服务为背景，首先对车辆调度与分配的相关问题进行了简单的综述，对航空客运票务

2、免费接送服务系统的运作流程及特征进行了定量化的分析。基于以上分析构建出航空客运票务服务免费接送系统的架构，并根据此架构，提出了可行性的设计。本文能够较好的解决目前航空客运票务公司普遍存在的人工调度接送服务与动态客流脱节而发生矛盾的问题。关键词：航空客运票务服务；多目标车辆调度；优化模型0引言近年来我国航空服务行业发展迅速，业内之间的竞争也日益激烈。服务性企业的服务质量已经成为令消费者满意的重要因素，它的重要性等同于成本，或者从某种意义而言，它的重要性甚至超过了成本价值。航空票务公司就是一类典型的服务型企业，其主要业务功能是代售各个航空公司机票，并为有需要的旅客提供接送服务。随着社会、经

3、济活动量的增加，人们的商务性、文化性、生活性往来不断增多，越来越多的旅客出行选择乘坐飞机的同时，对票务附加值服务的要求也越来越高。这使得航空客运票务公司在业务需求不断增加的同时，面临着巨大的挑战和商机。但是目前多数航空票务公司在票务附加值服务方面，还停留在低水平状态。航空票务服务仍相对薄弱，商旅物流中的许多问题，如客流组配方案、配送车辆的管理调度、运输的最佳路线选择等，还处于半人工化决策状态；对于在途配送车辆的管理，在途客流的跟踪几乎处于束手无策的状态；而与之相配套的物流设备都比较陈旧，与国外以机电一体化、无纸化为特征的配送自动化、现代化相比，差距很大。在制定车辆分配和调度计划时，还在

4、采用人工经验制定的形式，这需要消耗大量的人力、物力，且工作效率很低。更主要的是，这种单纯以人的经验来制定的调度计划，已经逐渐不能适应现代社会大物流的动态要求。为了不断提高航空客运票务公司的服务水平，为了使国内航空客运票务公司服务与国际一流水平接轨，我们提出并设计了航空客运票务公司免费接送服务系统模型。通过这个系统模型，可以以经济性、准时性、灵活性的高质量软件设计来支持能够适应动态性客流变化的票务服务，进而进一步提升航空客运票务公司的竞争能力，并以集约化途径实现公司服务成本的降低。1相关工作车辆路径调度问题是1959年由G.Dantzig和J.Ramser首先提出来的,当时他们利用整数规

5、划模型处理了包含大约10到20个顾客点的小规模问题，这一阶段可以称之为车辆路径问题的发轫阶段，即理论奠基阶段。这一问题的提出很快引起运筹学、管理学、计算机应用、组合数学、图论等学科的专家学者的高度重视[1-4]。在上世纪八九十年代，许多外国学者对此问题进行了大量的理论研究和实验分析,取得了很大的研究进展。在文献[5]中，Bertsimas总结提出了解决动态车辆调度问题的几种策略，在文献[6]中，提出了一种单车辆的动态车辆调度问题算法，在文献[7]中，作者在他的博士论文中详细阐述了动态车辆调度问题的各种特征、算法策略。Mingozzi[8]提出了一个整数规划模型描述MDPVRP，该模型是

6、对有能力限制的车辆路径问题(CapacitatedVehicleRoutingProblem,CVRP)集划分模型[9]的扩展。这一阶段可称之为车辆路径调度问题的理论发展阶段。其研究结果现在已经广泛地影响了运输系统、物流配送系统、快递收发系统的发展。而我国对有关车辆路径问题的研究是在20世纪90年代以后逐渐起步的。进入二十一世纪后，我国学者对车辆路径调度问题理论研究逐渐增多，其中，马为民[10]在其博士论文中用在线和竞争策略研究了带时间窗的开放式VRPTW，冯萍[11]在其硕士论文中用插入法、遗传算法、模拟退火算法研究了带软时间窗的车辆路径问题VRPSTW。总体来说，目前我国对车辆调度

7、问题的理论研究比较广泛。本文我们综合以往的研究成果提出了航空客运票务免费接送服务系统的框架，通过对此框架的完善以期能够支持目前国内一流的航空客运票务服务。2航空客运票务免费接送服务优化模型与系统设计与分析2.1基本流程一般来说，当顾客在票务公司订购机票时，票务公司首先会询问顾客是否需要免费接送服务。然后记录下需要该项服务的顾客信息，比如：该顾客的航班号，出港时间，需要的接送地点等，然后将这些信息积量，逐步形成信息库。继之，利用这些信息库内的数据