论文部分内容阅读
近年来,随着服务业的蓬勃发展与市场竞争的日益激烈,很多航空票务服务公司(Flight Tickets Sales Companies, FTSC)为了争夺市场份额,吸引潜在顾客,为订票顾客提供机场接送服务(Pickup and Delivery Customers to Airport Service, PDCA)。但是,由于该服务并不能为票务公司带来直接的经济利润,如何在兼顾顾客满意度的同时降低运作成本就成为该服务能否成功实施的决定因素。由于机场接送服务出现的比较晚,目前国内外学者对该问题的研究尚处于起步阶段。从理论和方法的研究角度来说,可以将该问题描述为接送顾客到机场的车辆调度问题(Vehicle Scheduling for Air-passenger Problem, VSAP)。在对应的实例方面,目前还没有统一的公共实例。这就导致相关学者在提出新的算法时,为了与其他算法作比较,必须重新编程实现待比较的算法,再利用自己随机生成的实例进行测试,若需要比较的算法很多,其工作量之大可以想象。同时,航空票务服务领域内已经开发出一些用以解决VSAP问题的算法和模型,但是仍缺乏集成实例、算法、模型的比较平台,不利于规范化、公共化该领域的研究成果以及对算法进行系统性的分析:具体实例的最好求解算法和具体算法适用于哪种类型的实例等。基于此背景,本文首先分析了影响VSAP问题的因素,提取其中的关键因素,设计出VSAP问题的实例描述方式和命名规范。在此基础上,借助C#语言编程,设计并实现机场接送服务实例库管理模块,一方面实现创建VSAP实例库的功能,另一方面实现对生成的实例进行查询、编辑、存储为其他格式文件的功能。其次,借助C#语言编程,设计并实现机场接送服务实例库测试模块,该模块集成了航空票务服务领域的相关算法和模型,一方面可以清晰地展示领域内的研究成果,另一方面利用创建的VSAP实例对集成的算法进行测试,达到检验算法有效性的目的。最后,在测试结果的基础上,对结果进行多角度的分析,包括:按单个实例分析、按多个实例分析、按单个算法分析、按多个算法分析、按参数影响分析。通过分析结果,对算法进行比较,找到算法适用的实例类型以及实例的最好求解算法。其结论对车次分配与调度问题有着重要的指导意义。