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

【Abstract】 The vehicle distribution problem has been a NP problem for a long time; it can not reach a most optimized state. Because of the multi-factors that should be considered about the vehicle distribution problem such as the carrying capacity, sources and the cargo categories and so on. So it can not to describe it with one or a set of math expressions. This article based on the Genetic Al-gorithm; take each single chromosome as a unit to intercross and variation to reach a comparatively optimized state. It takes the Mat-lab software to imitate the basic data to work out a set of optimized results.更多还原