1、基于时间和地域约束的极线扫描启发式算法及适用性分析,导师 唐加福学生 刘秉星,主要内容,一、课题背景及意义二、论文工作目标三、主要工作内容四、总体思路五、目前进展与论文大纲,一、课题背景及意义,背景:本课题来源于当前各票务公司推出的机场免费接送业务。针对购买该类企业飞机票的客户,这些企业将免费接送这些顾客到机场,以期赢得企业的长远利益。在免费接送中,如何合理的安排车次路线来接送顾客,对企业投入成本的多少有很大的影响。意义:免费接送问题是车辆路径问题(VRP)的一个延伸,当前实行免费接送服务的企业并没有什么好的办法来规划接送路线,造成成本浪费。对该问题的研究,具有较大的实际研究意义。,二、论文工
2、作目标,参考已有实例,设计基于免费接送背景下的实例,将新实例统一管理、分类;设计几个基于时间和地域约束的启发式算法;与已有算法做比较,分析新算法的适用性;将新算法集成到一个算法模块,便于算法的管理与应用。,三、主要工作内容,免费接送服务顾客分布类型实例设计地理位置分布的疏密、均匀程度接送时间安排的均匀程度时间窗分布的均匀程度提出几种基于时间和地域约束的极线扫描启发式算法基于时间和地域划分的极线扫描启发式算法(算法一)最优点优先的双向极线扫描启发式算法(算法二),三、主要工作内容,极线扫描算法软件模块的设计与实现登录、注册、修改信息算法、常见模型、典型实例、计算历史记录即时实例计算计算结果显示极线扫描算法的计算试验与适用性分析与已有算法的比较分析不同实例下算法的适用性分析不同求解目标下算法的适用性分析不同车容量下算法的适用性分析,四、总体思路,采取“重点突破,逐步求精”的研究方法,即首先将论文的核心部分(算法设计)完成,基于已完成算法,展开论文其他内容的研究;在较快完成论文初稿之后,再逐步修改、细化、完善论文,形成终稿。,五、目前进展与论文大纲,已完成内容两个算法的设计与编程实现(三、四章)正在进行的内容算法软件模块的设计与实现(五章)待完成的内容免费接送服务顾客分布类型实例设计(二章)算法的计算试验与适用性分析(六章)论文撰写工作,谢谢各位评委老师!,