摘要： 针对运输任务分配与路径选择的组合优化问题，提出基于二维染色体结构的改进遗传求解算法。采用自然数编码，设计选择、交叉、变异、检查算子，以及算法的控制参数和算法终止条件，给出遗传算法的求解模型。开发基于C#的实验平台进行验证，结果证明，该算法具有较好的求解性能。

关键词: 运输任务分配, 路径选择, 组合优化, 改进遗传算法, 车辆路径问题

Abstract: Aiming at the combined optimized problem for transportation mission distribution and vehicle routing, this paper gives out the improved genetic algorithm with two dimension chromosome. It builds the mathematic model. With natural number coding, it designs selection, crossover, mutation, inspecting operator, and the key parameters, the end conditon of the algorithm. It develops experimental platform based on C#, and by test, the performance of the algorithm is proved to be pretty good.

Key words: transportation mission distribution, routing selection, combined optimization, improved genetic algorithm, Vehicle Routing Problem (VRP)

中图分类号: 

• TP391.41