区间数型多式联运路线优化问题的混合遗传算法  

Hybrid genetic algorithm for interval route optimization problem in multimodal transport

作　　者：井祥鹤[1] 商文忠[1] 贺菁[1] 严贞霓[2] 

机构地区：[1]防空兵指挥学院防空导弹系,郑州450052 [2]西安建筑科技大学信息与控制工程学院,西安710000

出　　处：《计算机应用研究》2009年第6期2062-2065,共4页Application Research of Computers

基　　金：国家重点实验室基金资助项目(9140C610304060C61)

摘　　要：多式联运路线优化问题直接关系到货物运输的费用、时间和运输质量。首先分析了多式联运路线优化问题的数学模型及虚拟运输网络图;其次,将区间数排序的思想引入适应度函数的设计中,提出了一种求解区间数型多式联运路线优化问题的混合型遗传算法,给出了染色体编码、遗传算子设计、约束判断与调整及群体多样性控制的方法;最后用示例对算法的有效性进行了验证,算法的提出可为多式联运经营者的决策提供数据参考。Route optimization problem in multimodal transport directly influences the freightage cost, freightage time and freightage quality. Firstly, analyzed the mathematics model and virtual transport network for interval route optimization problem in muhimodal transport. Secondly,introduced the sequencing method for interval data into the design of fitness function, and presented a hybrid genetic algorithm for solving interval route optimization problem in multimodal transport. It also proposed the design of chromosome coding, genetic operators, restriction controlling method and population diversity controUing method. Finally, convinced the effectiveness of the hybrid genetic algorithm by the computational results of an example. The algorithm is valuable for multimodal transport.

关 键 词：多式联运 路线优化 混合遗传算法 区间数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] U116[自动化与计算机技术—计算机科学与技术]