本文已被:浏览 1562次 下载 3636次
Received:March 12, 2018 Revised:March 28, 2018
Received:March 12, 2018 Revised:March 28, 2018
中文摘要: 随着互联网技术的快速发展,各行各业所产生的信息数据也在以指数级的速度增长.传统的车辆调度算法已经不能够很好地解决车辆调度问题中出现的实时性,大规模等问题.因此,本文构建了一种基于Hadoop的动态车辆调度并行智能优化算法.该算法以传统遗传算法为基础,通过改善遗传算法全局优化能力弱和收敛于局部次优解的问题,并利用Hadoop平台的并行计算机制对传统遗传算法进行改进,使其能够有效应对大规模、快速响应的车辆调度.数值计算结果表明:基于Hadoop的车辆调度算法能够有效提升传统调度算法的优化性能,在处理大规模车辆调度问题时具有良好的加速比.
Abstract:With the rapid development of Internet technology, the information data generated by all industries and professions is growing at an exponential rate. The traditional vehicle scheduling algorithm in dealing with dynamic vehicle scheduling problem, already cannot satisfy real-time and large-scale scenario, while big data in Hadoop technology can be a good solution. Therefore, this study constructs a dynamic vehicle scheduling parallel intelligent optimization algorithm based on Hadoop. Based on traditional genetic algorithm, the Hadoop platform parallel computing mechanism is used to improve the weak global optimization ability and converging to local optimal solution of the algorithm. The improved algorithm can effectively cope with massive and rapid response of the vehicle scheduling. The result of numerical calculation shows that the algorithm of vehicle scheduling based on Hadoop can effectively improve the optimization performance of traditional scheduling algorithm and has a good acceleration ratio when dealing with large-scale vehicle scheduling problems.
keywords: intelligent scheduling Hadoop vehicle scheduling algorithm algorithm to optimize heuristic algorithm
文章编号: 中图分类号: 文献标志码:
基金项目:
引用文本:
陈燕,于放,田月,刘璐.基于Hadoop的车辆调度算法优化及应用.计算机系统应用,2018,27(10):268-272
CHEN Yan,YU Fang,TIAN Yue,LIU Lu.Optimization and Application of Vehicle Scheduling Algorithm Based on Hadoop.COMPUTER SYSTEMS APPLICATIONS,2018,27(10):268-272
陈燕,于放,田月,刘璐.基于Hadoop的车辆调度算法优化及应用.计算机系统应用,2018,27(10):268-272
CHEN Yan,YU Fang,TIAN Yue,LIU Lu.Optimization and Application of Vehicle Scheduling Algorithm Based on Hadoop.COMPUTER SYSTEMS APPLICATIONS,2018,27(10):268-272