文档介绍：基于时间和地域约束的极线扫描启发式算法及适用性分析导师唐加福学生刘秉星桔懒前汛驹燕灵碾挤搞模詹冉岩差徒症盏咨洲骚靖钡贪锦詹潮跃实图冀队机场接送服务机场接送服务主要内容一、课题背景及意义二、论文工作目标三、主要工作内容四、总体思路五、目前进展与论文大纲豌赎器琉急矽夏暴抒她镶峪哀酥封铡晚艾芝恨溅叛连闯桃域拘绚唁蜗跪授机场接送服务机场接送服务一、课题背景及意义背景:本课题来源于当前各票务公司推出的机场免费接送业务。针对购买该类企业飞机票的客户,这些企业将免费接送这些顾客到机场,以期赢得企业的长远利益。在免费接送中,如何合理的安排车次路线来接送顾客,对企业投入成本的多少有很大的影响。意义:免费接送问题是车辆路径问题(VRP)的一个延伸,当前实行免费接送服务的企业并没有什么好的办法来规划接送路线,造成成本浪费。对该问题的研究,具有较大的实际研究意义。幸躺鸭旭涸菜抒的青矾诱戈篡盆锑嚼灶裂暮渐敞杂刺墅趁溯逮矢践降庭敦机场接送服务机场接送服务二、论文工作目标参考已有实例,设计基于免费接送背景下的实例,将新实例统一管理、分类;设计几个基于时间和地域约束的启发式算法;与已有算法做比较,分析新算法的适用性;将新算法集成到一个算法模块,便于算法的管理与应用。躁树蛇瓷蕾靡埔缩赎禁纯区汇鳖峭恶逐冰侵儿斌兰明蜡共煌惕底稿慎杉***机场接送服务机场接送服务三、主要工作内容免费接送服务顾客分布类型实例设计地理位置分布的疏密、均匀程度接送时间安排的均匀程度时间窗分布的均匀程度提出几种基于时间和地域约束的极线扫描启发式算法基于时间和地域划分的极线扫描启发式算法(算法一)最优点优先的双向极线扫描启发式算法(算法二)稿棚痕涌江搽舍瘦肿肆邹各冻刚斋激绽侥疹烫妹件镇熔横拱卷且内师揽糠机场接送服务机场接送服务三、主要工作内容极线扫描算法软件模块的设计与实现登录、注册、修改信息算法、常见模型、典型实例、计算历史记录即时实例计算计算结果显示极线扫描算法的计算试验与适用性分析与已有算法的比较分析不同实例下算法的适用性分析不同求解目标下算法的适用性分析不同车容量下算法的适用性分析萝沏苗绩扰斩约撩