机场接送服务.pptVIP

基于时间和地域约束的极线扫描启发式算法及适用性分析 导师 唐加福 学生 刘秉星 主要内容 一、课题背景及意义 二、论文工作目标 三、主要工作内容 四、总体思路 五、目前进展与论文大纲 一、课题背景及意义 背景：本课题来源于当前各票务公司推出的机场免费接送业务。针对购买该类企业飞机票的客户，这些企业将免费接送这些顾客到机场，以期赢得企业的长远利益。在免费接送中，如何合理的安排车次路线来接送顾客，对企业投入成本的多少有很大的影响。 意义：免费接送问题是车辆路径问题（VRP）的一个延伸，当前实行免费接送服务的企业并没有什么好的办法来规划接送路线，造成成本浪费。对该问题的研究，具有较大的实际研究意义。 二、论文工作目标 参考已有实例，设计基于免费接送背景下的实例，将新实例统一管理、分类； 设计几个基于时间和地域约束的启发式算法； 与已有算法做比较，分析新算法的适用性； 将新算法集成到一个算法模块，便于算法的管理与应用。 三、主要工作内容 免费接送服务顾客分布类型实例设计 地理位置分布的疏密、均匀程度 接送时间安排的均匀程度 时间窗分布的均匀程度 提出几种基于时间和地域约束的极线扫描启发式算法 基于时间和地域划分的极线扫描启发式算法（算法一） 最优点优先的双向极线扫描启发式算法（算法二） 三、主要工作内容 极线扫描算法软件模块的设计与实现 登录、注册、修改信息 算法、常见模型、典型实例