基于改进遗传算法的车辆调度模型

计算机工程与应用 ›› 2015, Vol. 51 ›› Issue (6): 240-243.

基于改进遗传算法的车辆调度模型

曾羽琚1，陈明辉2

1.长沙环境保护职业技术学院信息技术系，长沙 410007
2.湖南商学院教务处，长沙 410205

出版日期:2015-03-15 发布日期:2015-03-13

Vehicle scheduling model based on improved Genetic Algorithm

ZENG Yuju1, CHEN Minghui2

1.Department of Information Technology, Changsha Environmental Protection College, Changsha 410007, China
2.Teaching Affairs Section, Hunan University of Commerce, Changsha 410205, China

Online:2015-03-15 Published:2015-03-13

摘要/Abstract

摘要： 随着运输网络复杂程度的不断增加，运输车辆会遇到车祸、拥堵等干扰，传统的车辆调度模型缺少对这种干扰风险的分析，无法建立较为准确的调度模型，造成调度车辆遇到干扰时，调度效率大幅降低。为了避免上述缺陷，提出了一种基于改进遗传算法的车辆路径调度算法，引入扬长避短的思想，对所有的车辆运输路径进行编码，并对所有的路径进行选择、交叉和变异运算，运用模拟退火算法提高算法的寻优性能，形成车辆的高效调度。实验结果表明，利用改进算法进行车辆调度，能够提高运输的效率，从而满足实际运输需求。

关键词: 车辆调度, 货物运输, 遗传算法

Abstract: With the increasing complexity of the transportation network, the transportation vehicles face the interference of traffic accident and congestion, etc. The traditional vehicle scheduling models lack the interference risk analysis mechanism. The accurate scheduling model cannot be established. When the interference occurs, the scheduling efficiency is reduced greatly. In order to avoid the problem, an improved vehicle routing scheduling algorithm is proposed based on improved genetic algorithm. The concept of making best use of the advantages and bypassing the disadvantages is introduced, all the vehicle transport paths are coded, and the selection, crossover and mutation operations are taken for all the transport paths. The simulated annealing algorithm is used to improve the algorithm performance, so efficient scheduling of vehicle is obtained. The experimental results show that the improved algorithm is applied in vehicle scheduling, the transportation efficiency is improved, and it can meet the practical needs of transportation.

Key words: vehicle scheduling, transport of goods, genetic algorithm

曾羽琚1，陈明辉2. 基于改进遗传算法的车辆调度模型[J]. 计算机工程与应用, 2015, 51(6): 240-243.

ZENG Yuju1, CHEN Minghui2. Vehicle scheduling model based on improved Genetic Algorithm[J]. Computer Engineering and Applications, 2015, 51(6): 240-243.

[1]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[2]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[3]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[4]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[5]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.
[6]	陈倩茹，李雅丽，许科全，刘铱龙，王淑琴. 自调优自适应遗传算法的WKNN特征选择方法[J]. 计算机工程与应用, 2021, 57(20): 164-171.
[7]	石宇强，田永政，张雨琦，石小秋. 运用含复杂网络结构的多种群遗传算法求解FJSP[J]. 计算机工程与应用, 2021, 57(2): 257-266.
[8]	代江涛，韩晓龙. 考虑作业状态能耗的集装箱码头设备协调调度[J]. 计算机工程与应用, 2021, 57(19): 290-298.
[9]	冯晓东，黄世荣，戴冠鸥，杨伟家，罗尧治. 天牛须遗传杂交算法的研究与应用[J]. 计算机工程与应用, 2021, 57(15): 90-100.
[10]	苏庆，林华智，黄剑锋，林志毅. 结合CNN和Catboost算法的恶意安卓应用检测模型[J]. 计算机工程与应用, 2021, 57(15): 140-146.
[11]	姜良重，雷航，李贞昊，钱伟中，施甘图. 采用自适应优化权重的出库货位优化方法研究[J]. 计算机工程与应用, 2021, 57(15): 271-278.
[12]	贺娇，谭代伦. 基于视野范围和遗传算法的三维地形路径规划[J]. 计算机工程与应用, 2021, 57(15): 279-285.
[13]	王秀丽，周鹏，侯静楠，王仕俊，林霞. 面向变电站机器人巡检路径规划中的算法研究[J]. 计算机工程与应用, 2021, 57(14): 245-250.
[14]	李雨鑫，李悦悦. 面向JIT采购的多目标车辆调度[J]. 计算机工程与应用, 2021, 57(12): 263-272.
[15]	陈元文. MapReduce技术在物资调运与配载问题中的应用[J]. 计算机工程与应用, 2021, 57(12): 273-278.