计算机工程与应用Issue(6)：240-243,4.DOI:10.3778/j.issn.1002-8331.1405-0156
基于改进遗传算法的车辆调度模型
Vehicle scheduling model based on improved Genetic Algorithm
摘要
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 mecha-nism. 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 intro-duced, 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分类
信息技术与安全科学引用本文复制引用
曾羽琚,陈明辉..基于改进遗传算法的车辆调度模型[J].计算机工程与应用,2015,(6):240-243,4.基金项目
湖南省普通高等学校科学研究项目（No.14C0016）；长沙环境保护职业技术学院基金（No.12JY009）；中国职业技术教育学会，湖南省职业教育与成人教育学会，高职环境类专业学生数据处理能力培养的研究（No.XHB2013015）。 （）
