基于Web的免费机场接送服务系统的初步设计与实现

摘要

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

目录

文摘

英文文摘

第1章 绪论

1.1 课题的背景与来源

1.2 课题研究的目的与意义

1.3 国内外研究现状及发展趋势

1.4 研究目标和研究内容

1.5 研究的技术路线与方法

1.6 论文的结构安排

第2章 相关知识和技术

2.1 车辆路径问题的基本概述

2.1.1 车辆路径问题的描述

2.1.2 车辆路径问题的构成要素

2.13 车辆路径问题的分类

2.2 车辆路径问题的求解算法

2.2.1 精确算法

2.2.2 启发式算法

2.3 免费机场接送服务系统涉及的车辆路径问题的特点

2.4 系统开发相关技术概述

2.4.1 平台与工具的选择

2.4.2 动态网页编程技术的选择

2.4.3 数据库技术

2.5 软件开发方法

2.5.1 结构化方法

2.5.2 原型法

2.5.3 系统开发方法

2.6 本章小结

第3章 免费机场接送服务系统需求分析

3.1 免费机场接送服务

3.1.1 免费机场接送服务的流程分析

3.1.2 免费机场接送服务存在的问题

3.1.3 免费机场接送服务信息分析

3.2 免费机场接送服务数据

3.2.1 数据分析

3.2.2 数据流程分析

3.3 免费机场接送服务需求

3.3.1 系统功能性需求

3.3.2 系统非功能性需求

3.4 本章小结

第4章 基于Web的免费机场接送服务系统的设计

4.1 系统架构设计

4.2 系统功能设计

4.2.1 顾客级别权限子系统设计

4.2.2 企业级别权限子系统设计

4.2.3 管理员级别权限子系统设计

4.3 数据库设计

4.3.1 数据库设计步骤

4.3.2 数据库概念和逻辑结构设计

4.4 本章小结

第5章 考虑运行成本最小的优化模型与算法模块的设计与实现

5.1 考虑运行成本最小化模型

5.1.1 问题描述与假设

5.1.2 考虑运行成本最小化模型的建立

5.2 两阶段启发式算法

5.2.1 启发式生成车次集

5.2.2 启发式选择车次

5.3 数据结构设计

5.4 算法实例求解

5.4.1 两阶段启发式算法实现

5.4.2 数据的输入和输出

5.4.3 算法实例求解流程

5.4.4 算例结果分析

5.5 本章小结

第6章 车辆路径引擎的初步设计与实现

6.1 ILOG简介

6.2 OPL Studio软件和CPLEX

6.2.1 OPL Studio软件

6.2.2 CPLEX引擎介绍

6.3 车辆路径引擎的设计目标

6.4 车辆路径引擎功能分析

6.5 车辆路径引擎模块

6.5.1 车辆路径引擎模块实现方法

6.5.2 车辆路径引擎的实现

6.6 本章小结

第7章 基于Web的免费机场接送服务系统实现

7.1 技术实现

7.1.1 JavaScriipt的实现

7.1.2 CSS的实现

7.1.3 JavaBean的实现

7.2 系统注册页面的实现

7.3 顾客级权限子系统的实现

7.4 企业级权限子系统的实现

7.5 管理员级权限子系统的实现

7.6 本章小结

第8章 结论与展望

8.1 论文工作总结

8.2 展望

参考文献

致谢

攻读硕士期间发表的论文、获奖情况及发明专利等项