基于遗传算法的汽车调度问题研究

• 作者: 刘林 喻国平
• 来源期刊: 科技与创新
• 关键词: 遗传算法 车辆调度 货物配送
• 年，卷（期）: 2006,（35）
• 所属期刊栏目: 汽车电子
• 页码范围: 217-219
• 页数: 3页
• 分类号: TP182
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0570.2006.35.079

摘要

汽车调度问题长久以来属于NP类型的问题,一直没有达到一个最优解的状态,由于汽车调度问题牵扯到汽车的载重量,所属地,载货类型等等,考虑众多因素,很难有一个或一组数学公式进行计算,本文基于考虑汽车运送成本和最短路径,以每条属性为单个染色体,进行交叉以及变异,达到最终的优化,本试验运用Matlab的模拟仿真和遗传算法的数据功能包进行单个染色体的优化,求出一组最优解.