运输任务分配与路径选择的组合优化模型

Combined Optimized Model of Transportation Mission Distribution and Routing Selection

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

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.