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