基于多车型多约束的动态车辆调度算法研究_王阳明
- 格式:pdf
- 大小:170.43 KB
- 文档页数:5
第34卷第2期2017年2月计算机应用与软件Computer Applications and SoftwareVoL34 No.2Feb.2017基于多目标优化的机场行李运输车辆调度问题研究衡红军晏晓东王芳李海丰(中国民航大学计算机科学与技术学院天津300300)摘要行李装卸是指将旅客的托运行李装上飞机或从飞机上卸载下来的一种机场地面保障服务,行李运输车是民航使用的在机场地面运输旅客托运行李的特种车辆。
目前机场普遍采用的单车服务单航班的车辆调度方 式,车辆的使用成本高、效率较低,且无法保证任务量的均衡。
在建立的机场行李运输车辆调度模型的基础上,首先利用最邻近算法构建由一个出港航班和一个到港航班组成的车辆行驶总路程最短的子路径集合;然后依据子 路径间的时间衔接关系对子路经进行优化组合,将所有子路径任务合理分配给行李运输车,实现所需车辆数最少 和车辆任务量均衡的目标;最后,应用机场实际算例进行仿真试验,通过对试验结果的分析,验证了所建模型及求 解算法的合理性和有效性。
关键词多目标优化车辆路径问题最邻近算法中图分类号T P249文献标识码A D O I:10. 3969/j. issn. 1000-386x. 2017. 02.015 RESEARCH ON SCHEDULING OF AIRPORT BAGGAGE TRANSPORTVEHICLES BASED ON MULTI-OBJECTIVE OPTIMIZATIONH e n g Hongjun Y a n Xiaodong W a n g Fang Li Haifeng(College of Computer Science and Technology, Civil Aviation University of China, Tianjin 300300, China) Abstract Airport baggage handling is one of the ground support services that load passenger bags to the aircraft or unload passenger bags from the aircraft,and luggage transport vehicle is special vehicles which are used in civil aviation ground to transport checked baggage. T h e current method of scheduling for special vehicles is the artificial method that one car services one flight, which having high cost and low efficiency, thus i t cannot be guaranteed for route balancing. O n the basis of established scheduling model about airport baggage transport vehicle, firstly,nearest neighbors algorithm are used to built sub-routes set with the shortest route total distance, which composed by one departure flight and one arrival flight, then the combination of sub-route is optimized based on the time relationship between the sub-route. Assigning the sub-route to the luggage carrier reasonably so as to achieve the objectives of the m i n i m u m n u m b e r of vehicles required and vehicle route balancing. Finally,the airport actual example of simulation test was applied, and the analysis of test results verifies the proposed model and algorithm are reasonable and effective.Keywords Multi-objective optimization Vehicle routing p r o b l e m(V R P)Nearest neighbors algorithm〇引言航班过站期间,将接受各种特种车辆服务,其中,行李装卸服务是指将旅客的托运行李装上飞机或从飞 机上卸载下来的一种机场地面保障服务,而行李运输 车是民航使用的在机场地面运输旅客托运行李的特种车辆[1]。
无人驾驶车辆调度方案1. 简介无人驾驶车辆是未来智能交通的发展趋势,其具有安全、环保、高效等优点。
但在实际运营过程中,无人驾驶车辆的调度问题是一个难以回避的难题。
本文将探讨无人驾驶车辆调度方案,包括调度算法、调度策略、调度系统等。
2. 调度算法2.1 基于贪心算法的调度贪心算法是一种局部最优策略,每次决策都选择当前最优解,不考虑后果。
在无人驾驶车辆调度中,基于贪心算法的调度方式为每次从就近且符合要求的车辆中选择空闲的车辆进行调度,以达到最小化等待时间的目标。
该算法简单易实现,但对于复杂的场景会失去优势。
2.2 基于遗传算法的调度遗传算法是一种优化算法,可以通过模拟进化过程来寻找最优解。
在无人驾驶车辆调度中,可以通过遗传算法来寻找最优的调度方案。
通过将车辆调度问题转化为适应度函数,将车辆的行驶距离、等待时间等因素进行综合考虑,通过基因交叉、变异等操作寻找最优解,可以获得较好的调度效果。
3. 调度策略3.1 静态调度静态调度是指提前制定好调度方案,根据预测的出行量、路线等因素安排车辆出行。
该策略适用于固定的线路和出行量较为稳定的情况,可以提前优化调度方案,减少等待时间和行驶里程。
3.2 动态调度动态调度是指根据实时的出行需求和车辆状态等因素,实时调整车辆出行方案。
该策略适用于出行量波动较大,车辆网络分布较广的场景。
可以根据实时情况灵活调整车辆的出行方案,提高调度效率和出行质量。
4. 调度系统调度系统是实现无人驾驶车辆调度的关键。
根据不同的调度算法和策略,可以设计出不同的调度系统。
其中,需要包括车辆调度、路径规划、状态监控等模块。
同时,还需要考虑到系统的可靠性、安全性等因素,以保证无人驾驶车辆的正常出行。
5. 结论无人驾驶车辆的调度是一个综合性问题,需要综合考虑算法、策略、系统等因素。
通过合理的调度方案,可以提高出行效率,实现无人驾驶车辆的高效、安全、节能出行。
多车型动态需求车辆路径问题建模及优化张景玲;赵燕伟;王海燕;介婧;王万良【摘要】针对现代物流配送系统中客户需求动态变化、配送中心车型多样化以及车辆行驶路线开放式的特点,建立了多车型开放式动态需求车辆路径问题的两阶段数学规划模型.制定了相应的"预优化路线调度"和"实时动态调度"的两阶段求解策略,提出了混合2-OPT量子进化算法的求解方法,设计了一种将常用的整数编码转换为量子比特的编码方法,每一个染色体都代表一种行车路线方案,对于量子进化算法求得的行车路线方案,引入2-OPT优化方法,对线路内的子路径进行局部调整,进一步提高了算法的收敛速度.最后通过实例测试及与其他算法的比较,验证了该方法的有效性.【期刊名称】《计算机集成制造系统》【年(卷),期】2010(016)003【总页数】8页(P543-550)【关键词】物流;车辆路径;动态需求;多车型;两阶段模型;混合量子进化算法【作者】张景玲;赵燕伟;王海燕;介婧;王万良【作者单位】浙江工业大学,特种装备制造与先进加工技术教育部重点实验室,浙江,杭州,310012;浙江工业大学,特种装备制造与先进加工技术教育部重点实验室,浙江,杭州,310012;浙江工业大学,特种装备制造与先进加工技术教育部重点实验室,浙江,杭州,310012;浙江工业大学,计算机科学与技术学院,浙江,杭州,310012;浙江工业大学,计算机科学与技术学院,浙江,杭州,310012【正文语种】中文【中图分类】F2240 引言在经典的车辆路径问题[1](Vehicle Routing Problem,VRP)中,人们一般假定在路径规划之前,所有的信息如顾客的地理位置、顾客的请求服务时间、顾客请求的服务量、现场的服务时间和旅行时间等在路径规划前是已知的,并且这些信息均与时间无关,不随时间推移而变化。
在这样的假定下,安排的路径也是相对固定的,因而这类车辆路径问题被称为静态车辆路径问题。
基于遗传算法的多目标动态柔性作业车间调度
王春;张明;纪志成;王艳
【期刊名称】《系统仿真学报》
【年(卷),期】2017(29)8
【摘要】针对国内某玩具厂工模车间调度问题的柔性化、动态化等特点,通过引入虚拟工序和虚拟工时概念对该车间建立调度数学模型。
基于周期调度和动态事件调度相结合的调度策略并采用滚动窗口调度工序技术,将动态调度转化为多个连续静态调度窗口,并在静态调度窗口下采用多目标遗传算法解决该类调度模型。
给出了不同的动态事件下工序加工的优先级,并根据优先级对染色体的工序排序部分进行编码和反编码。
通过对玩具厂工模车间调度的实际运行,验证了动态调度模型、调度策略及所用遗传算法的有效性。
【总页数】11页(P1647-1657)
【作者】王春;张明;纪志成;王艳
【作者单位】江南大学电气自动化研究所
【正文语种】中文
【中图分类】TP183
【相关文献】
1.基于混合遗传算法的多目标柔性作业车间调度问题研究
2.基于遗传算法的多目标柔性车间作业调度方法
3.基于改进遗传算法的多目标柔性作业车间节能调度问题
4.
基于分层蚁群遗传算法的多目标柔性作业车间调度方法5.基于混合多目标遗传算法的柔性作业车间调度问题研究
因版权原因,仅展示原文概要,查看原文内容请购买。