航空票务公司是一种典型的服务型企业,主要从事代售机票业务。近年来,航空票务公司为了吸引更多的潜在顾客纷纷推出了一项为在公司订购机票的顾客提供免费机场接送服务。该服务虽然方便了顾客的出行,节约了顾客的成本,但由于其不能带给公司直接的经济效益,如何提高顾客满意度和降低成本就成为此项服务能否成功实施的决定因素。本文正是基于这一出发点,借助Internet技术实现了航空票务公司与消费者之间的B2C业务的管理信息化决策支持系统。它既满足了顾客的购票和免费接送服务的需求,又可以帮助航空票务公司管理和处理票务信息、车辆信息以及制定合理的车次分配和调度方案,以尽可能低的运输成本来获取尽可能高的顾客满意度。本文首先对车辆路径问题和软件开发技术进行概述,给出车辆路径问题的分类、部分求解此问题的算法以及相关的开发技术,以此作为系统中模型算法模块实现和系统开发的基础。其次,根据上述理论和航空票务公司的实际运营情况,围绕顾客、企业和管理员的业务流程和功能需求进行了系统的分析与设计,完成了工作流程分析、功能需求分析、系统结构设计、功能结构设计、数据库设计、界面设计等工作。然后,在系统的模型算法模块中建立了带有时间窗的最小化运作成本模型,并设计与实现了两阶段启发式算法。另外,给出了一般车辆路径问题数学模型的求解过程中使用到CPLEX算法引擎的接口实现方法。最后,完成了针对不同用户权限的基于Web的免费机场接送服务软件系统。