###
计算机系统应用:2018,27(10):268-272
本文二维码信息
码上扫一扫!
基于Hadoop的车辆调度算法优化及应用
陈燕1, 于放2, 田月2, 刘璐2
(1.中国科学院大学, 北京 100049;2.中国科学院 沈阳计算技术研究所, 沈阳 110168)
Optimization and Application of Vehicle Scheduling Algorithm Based on Hadoop
CHEN Yan1, YU Fang2, TIAN Yue2, LIU Lu2
(1.University of Chinese Academy of Sciences, Beijing 100049, China;2.Shenyang Institute of Computing Technology, Chinese Academy of Sciences, Shenyang 110168, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 114次   下载 136
投稿时间:2018-03-12    修订日期:2018-03-28
中文摘要: 随着互联网技术的快速发展,各行各业所产生的信息数据也在以指数级的速度增长.传统的车辆调度算法已经不能够很好地解决车辆调度问题中出现的实时性,大规模等问题.因此,本文构建了一种基于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.
文章编号:     中图分类号:    文献标志码:
基金项目:
引用文本:
陈燕,于放,田月,刘璐.基于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

用微信扫一扫

用微信扫一扫