-
题名机场加油车动态调度问题研究
被引量：9
- 1
-
-
作者
衡红军
晏晓东
王芳
李海丰
-
机构
中国民航大学计算机科学与技术学院
-
出处
《计算机工程与设计》
北大核心
2017年第5期1382-1388,共7页
-
基金
国家自然科学基金项目(U1333109)
青年科学基金项目(61305107)
-
文摘
机场特种车辆的调度效率将直接影响地勤服务成本和航班正点率。针对机场加油车动态调度问题,构建具体时刻的车辆调度模型;利用航班预计到港/出港消息,设计一种基于规划时间窗的车辆实时调度算法,将动态问题转化为一系列静态问题,实现车辆总行驶路程最短、所需车辆最少和每辆车的服务任务量均衡的目标。以机场实际数据验证了其合理性和有效性。
-
关键词
多目标优化
带时间窗动态车辆路径问题
规划时间窗算法
机场加油车
实时调度
-
Keywords
multi-objective optimization
dynamic vehicle routing problem with time window （DVRPTW）
programme time window algorithm
airport fuel filling vehicle
real-time scheduling
-
分类号
TP249
[自动化与计算机技术—检测技术与自动化装置]
-
-
题名带时间窗动态车辆路径问题的改进蚁群算法
被引量：5
- 2
-
-
作者
王训斌
陆慧娟
陈五涛
-
机构
中国计量学院信息工程学院
-
出处
《工业控制计算机》
2009年第1期41-43,共3页
-
基金
浙江省科技厅重大科技专项(2007C13091)
国家自然科学基金(10602055)
-
文摘
针对带时间窗动态车辆路径优化问题的特点,通过状态转换,将求解动态车辆路径问题转化为求解一系列基于时间轴的静态子问题。分析了蚁群算法的不足之处,对原有蚁群算法进行改进,引入"扰动因子"和"奖惩"机制,并对动态车辆路径问题进行了实验仿真,结果表明,改进后的蚁群算法提高了全局寻优能力与收敛速度,取得了较好的效果。
-
关键词
带时间窗动态车辆路径问题
蚁群算法
状态转换
-
Keywords
dynamic vehicle routing problem with time windows,ant colony algorithm,status map
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名考虑任务均衡的加油车动态调度问题
被引量：2
- 3
-
-
作者
衡红军
戚馨桐
-
机构
中国民航大学计算机科学与技术学院
-
出处
《计算机工程与科学》
CSCD
北大核心
2020年第5期923-930,共8页
-
文摘
为了提高机场资源利用率以及航班的正点率,合理调度机场加油车为航班进行燃油加注服务势在必行。考虑到航班实际时刻的不可预知性,需建立动态规划时间窗,为窗口依据航班预计时刻捕捉到的航班构建机场车辆调度模型,利用自适应分支定价算法求解模型,从而配置车辆与人员,规划车辆的行驶路线,衔接任务,实现车辆行驶时间最短,加油员工作量均衡的目的。在华北某机场真实数据上进行仿真实验,结果表明,自适应分支定价算法优化下的车辆行驶时间与加油员工作量的标准差分较节约算法分别减小1.38%和7.47%,验证了算法的优势,且算法在机场其他地面服务规划问题中同样适用。
-
关键词
多目标优化
带时间窗动态车辆路径问题
动态规划时间窗
机场加油车
实时调度
-
Keywords
multi-objective optimization
dynamic vehicle routing problem with time window
dyna-mic planning time window
airport refueling vehicle
real-time scheduling
-
分类号
TP249
[自动化与计算机技术—检测技术与自动化装置]
-
