复杂约束下的机场接泊服务调度问题研究

发布时间：2020-11-03 05:15

　　 随着民航的高速发展,企业为应对日益剧增的竞争压力,推出了一种免费机场接泊服务,该服务既为顾客提供了便利,也使企业提高了竞争力,因此如何降低运营成本称为本文所要研究的重点问题。机场接泊服务既包含了车辆路径问题(Vehicle Routing Problem,简称VRP),也包含了接送顾客的车辆路径问题(Vehicle Scheduling for Air-passenger)。本文首先介绍了该问题的研究背景与意义,阐明了主要研究内容。接着介绍了车辆路径问题的原理与分类,同时对比了求解车辆路径问题的相关算法。然后根据机场接泊服务的特点,将车辆路径长度以及顾客满意度作为目标函数,对模型树立了复杂的约束条件。约束条件包括车辆最大载重、顾客前往目的地的时间窗要求、顾客返回机场的时间窗要求,同时考虑到在同一个目的地不仅有一些乘客上车也有一些乘客下车,因此车辆经过某一地点后人数不能超过车辆上限。其次本文介绍了蚁群算法的原理以及参数的选择,并对算法做了相应的改进,通过基于改进的蚁群算法对所建立的模型进行分析求解,阐述了蚁群求解模型的逻辑流程,实例仿真分析证实了利用改进蚁群算法求解该模型的可行性,并分别针对最短路径、顾客满意度以及最少车辆数进行了求解。同时分析了蚁群算法相关参数对求解模型的影响,最后以马尔代夫机场调度为实际问题进行了求解验证。本文研究结果表明通过改进的蚁群算法求解具有复杂约束的机场接泊服务车辆调度问题时能够得到最小运输成本和较高顾客满意度的双赢局面。
【学位单位】：华中科技大学
【学位级别】：硕士
【学位年份】：2019
【中图分类】：V35;TP18
【部分图文】：

机场接泊服务的一般流程

科 技 大 学 硕 士 学 位 论时间之前运到机场，最后的求解目标是如何最大降低车示），同时最大限度提升顾客满意度（最小的等待和乘车示，某一车辆从机场（0,0）出发，随机选择了路径 OAB似于 C 点时间窗（14,50），因此该路径必须满足 ABCD返回机场是也要满足返回时间窗。其次每个地点有类似，表示该地点有两名下车乘客以及一名上车乘客，因而车地点的下车乘客不能大于车容量，同时在每一个地点上不能超过车辆容量。如果有不满足的条件则会放弃该地符合条件的完整回路。重复以上步骤，直到遍历地图上所找。

计划使得在车辆有限的情况下也能满足顾客的基本需求。其目标方程可表0 0 1minN N Kij ijki j kF d x （3式表示在 G {N , E}网络中，所有接泊车经过的路径距离之和的最小值。大顾客满意度海南等[28]在其所研究中将顾客满意度作为目标函数，而机场接泊服务不仅公司运输成本，同时也要提高顾客满意度。为了降低成本而降低顾客满意度失，将顾客满意度分为三个部分：顾客抵达目的地的时间满意度、顾客回机间满意度、顾客中途乘坐接泊车满意度。三个部分均以时间单位进行度量抵达目的地顾客满意程度客抵达目的地的满意度可用如图 3-2 表示。
【相似文献】

相关期刊论文 前10条

1 韩娟娟;李永先;;动态车辆路径问题研究综述[J];绿色科技;2015年05期

2 严良;邓红梅;;需求可拆分车辆路径问题研究综述[J];商;2013年13期

3 孙国华;;带软时间窗的开放式满载车辆路径问题研究[J];计算机工程与应用;2011年17期

4 王科峰;叶春明;唐国春;;节点具有双重需求的车辆路径问题及其性质[J];系统科学与数学;2011年10期

5 刘长石;赖明勇;;基于模糊聚类与车辆协作策略的随机车辆路径问题[J];管理工程学报;2010年02期

6 李琳;刘涛;;带收益的车辆路径问题研究综述[J];沈阳航空工业学院学报;2010年05期

7 钟石泉;杜纲;;基于核心路径禁忌算法的开放式车辆路径问题研究[J];计算机集成制造系统;2007年04期

8 王江晴;康立山;;动态车辆路径问题仿真器的设计与实现[J];核电子学与探测技术;2007年05期

9 于波;丁源;;带模糊需求的多类型车辆路径问题研究[J];兰州交通大学学报;2006年03期

10 隆颖;用遗传算法求解带回程取货的车辆路径问题[J];辽宁师专学报(自然科学版);2005年03期

相关博士学位论文 前10条

1 宋亮;面向物流行业的车辆路径问题数学建模与近似算法设计[D];哈尔滨工业大学;2018年

2 李阳;需求不确定的车辆路径问题模型与算法研究[D];大连海事大学;2018年

3 张建勇;模糊信息条件下车辆路径问题研究[D];西南交通大学;2004年

4 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年

5 王征;车辆路径问题的知识表示及智能建模方法研究[D];大连理工大学;2007年

6 娄山佐;车辆路径问题的建模及优化算法研究[D];西北工业大学;2006年

7 李永先;车辆路径问题的仿真模型及优化方法研究[D];大连理工大学;2008年

8 吴斌;车辆路径问题的粒子群算法研究与应用[D];浙江工业大学;2008年

9 唐连生;突发事件下的车辆路径问题研究[D];西南交通大学;2008年

10 饶卫振;大规模动态车辆路径问题优化方法研究[D];大连理工大学;2012年

相关硕士学位论文 前10条

1 程立刚;复杂约束下的机场接泊服务调度问题研究[D];华中科技大学;2019年

2 赵晶;带灰需求和客户厌恶度的冷链车辆路径问题研究[D];福州大学;2018年

3 赵凯;考虑客户满意度的需求可拆分车辆路径问题研究[D];福州大学;2018年

4 介科伟;不确定环境下的车辆路径问题研究[D];西安科技大学;2019年

5 浦攀;基于实时信息的动态车辆路径问题模型与算法研究[D];杭州电子科技大学;2019年

6 叶亮;基于启发式算法的车辆配送问题优化研究[D];安庆师范大学;2019年

7 胡乔宇;两级物流运输系统车辆路径问题研究[D];上海交通大学;2018年

8 卢亚培;基于时间窗的多配送中心单向车辆路径问题研究[D];重庆邮电大学;2018年

9 付世敏;基于“双成本”的双向物流的路径选择研究[D];重庆邮电大学;2018年

10 孙伟;电子商务背景下快递末端配送车辆路径问题研究[D];浙江海洋大学;2019年

本文编号：2868143