基于遗传算法集装箱多式联运优化.docVIP

基于遗传算法集装箱多式联运优化摘?要 集装箱多式联运打破了传统运输行业单一的由 铁路，公路，水路，航空承担的运输方式，而将这些运输方式有机的结合起来，构成了一种联合运输方式，不仅提高运输效率，同时也起到了降低运输成本的作用，是交通运输的主要发展方向和重要运输组织形式。本文介绍了多式联运的特点，并结合我国铁路集装箱运输的实情，提出开展集装箱多式联运无缝运输的观点并建立模型。通过遗传算法对模型进行仿真，结果表明系统的有效性。 关键词 多式联运；集装箱运输；遗传算法 中图分类号 F224 文献标识码 A 文章编号 1673-9671-(2012)082-0128-02 1 背景及意义 随着经济全球化进程的不断加快，运输行业对经济发展的起着居住轻重的作用。多式联运是把整个运输过程作为一个整体的运输服务来满足运输需求，更加适应现在经济的发展。简单的讲，多式联运即最少由两种或两种运输方式以上组成的，只要一次托运、一次收费、有承运人全程负责，为托运人提供“门到门”运输服务。 集装箱多式联运是以集装箱运输的基础上发展起来的新型的运输方式。即把铁路运输、公路运输、海洋运输、航空运输以及内河运输这些传统的运输方式通过使用集装箱运输有机的结合起来，进行全局优化，形成的一种连贯的运输方式。集装箱多式联运使各种运输方式的内在优势充分得到发挥，极大的降低了货物在运输过程中的转载时间和运输成本，提高了运输效率。在国际货物运输中扮演着越来越重要的角色。 在我国铁路已有强大的运输网络，且铁路运输自身有着运输速度快，运费低等优点，在大规模稳定的长距离运输运输中占有较强的优势。铁路集装箱运输办理站遍布全国，平均铁路集装箱运输距离都在2000 km以上，所以在集装箱多式联运迅猛发展的当今形势下，铁路作为经营人具有天然的网络优势和资源优势，必将面临重大的发展机遇。 2 集装箱多式联运方式的选择标准 集装箱多式联运是多种运输方式的整合，是实现整体运输最优效益为运输目标运输组织方式。通过对现实运输方式各种优劣对比后进行优化组合，达到对整个运输系统资源综合，合理，充分利用。 由于在运输过程中具有多种运输方式可供选择，即针对不同货物，可能有多种运输路线和运输方式的组合可供选择，那么就需要考虑运输时间，运输费用。对于运输方式，一般来说，速度较快的其费用较高，速度较慢的其费用较低。而对于货物来说，有的对运输速度更为敏感，比如时令水果等，有些对费用更为敏感，如矿石，煤炭。也就是说货物与运输方式的结合，怎样选择才是最佳的运输方式组合，是需要我们不断深人研究的问题。 3 遗传算法的理论基础概述 随着对遗传算法以及和遗传算法交叉结合方法的不断深入探索，研究。使用遗传算法的应用研究已从组合优化求解扩展到了更新、更工程化的工程方面。 3.1 遗传算法的概念 遗传算法是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的一种计算模型，通过模拟自然进化过程不断搜索最优解的一种计算方法。 3.2 遗传算法的运算特点 遗传算法是具有鲁棒性的搜索算法可以用于复杂系统优化计算，以决策变量编码作为系统运算对象，以适应度作为搜索信息，使用隐含并行性多个点的搜索信息。这样一系列特点，使非常适合于多式联运这种复杂系统的优化组合中。 3.3 遗传算法的运算过程 遗传算法是基于生物学的一种运算。首先由实际问题参数集中数据创建一个随机状态，这就是初始状态被称为第一代。对它们进行编号，随后计算适应度，对每一个解即遗传算法所的染色体指定一个适应度的值，适应度是求解接近目标值的程度。接下来就是算法的运算，包括复制，交叉，变异等，得到下一代的群体，看是否满足，若不满足那么重复刚刚的繁衍过程，直到计算结果达到期望的解为止。若结果满足我们确定的结束条件那么计算结束解码，得到问题的解决方法。 4 集装箱多式联运优化组合模型及仿真 对多式联运过程分析可以得知。在运输过程中除了考虑单位运输费用、运输距离、运输时间，还要考虑不同运输方式转换的换装费用和换装时间等因数。综合统筹规划，充分发挥各种运输方式的优势，达到缩短运输距离、缩短运输时间，真正提高运输效率。 4.1 集装箱多式联运优化组合模型 本文通过对实际情况综合考虑建立的集装箱多式联运的目标函数网络系统的性能指标应由两部分线性加权组成，第一部分为运输总费用，包括运输费用、中转接续费用、延迟管理费用。第二部分为运输总时间，包括运输时间、中转接续时间、延迟时间。得到具体的目标函数如下。 其中： xik,i+1为节点i与节点i+1之间选择k种运输方式。若为0表示未承运。 γikl为节点i由第k种运输方式转换到l运输方式。若为0表示不改变运输方式。 ui为在节点i处，发生货物延迟若为0