《基于遗传算法的内河船舶路径优化问题研究.docVIP

基于遗传算法的内河船舶路径优化问题研究 沈航 （武汉理工大学 交通学院， 湖北 武汉 430063） 摘要：内河船舶的路径优化问题是内河运输研究的一个重点和难点，其路径选择是否科学合理直接影响着内河运输的运行效率。本文将遗传算法应用到内河船舶的路径优化研究中，建立了以运送成本最低为目标的无时间窗约束的内河船舶路径优化模型，并对模型的遗传算法进行了设计。通过实例的计算验证了该模型在内河船舶路径优化中的有效性。 关键词：内河船舶 ； 路径优化 ；遗传算法 0 引言 随着综合运输的迅速发展，人们开始将注意力转移到构建合理的水运物流网络，水路运输在综合运输网络的构建中也发挥着重要的作用。目前水运物流服务对水运资源缺乏有效的利用和整合，造成了资源的浪费，本文主要研究内河船舶路径优化，以便更好地进行水运物流组织，充分的利用航道等资源，降低水运物流成本。 目前关于内河船舶的路径优化问题的研究较少，而在车辆的优化调度方面的研究颇多，本文将广泛应用于生产调度的遗传算法加以改进应用于内河船舶路径优化的问题之中，与车辆路径优化问题不同，船舶路径优化问题在考虑的船舶的自身载重量的限制的基础之上，还应该区域航道的通过能力的限制。内河船舶的路径优化问题和车辆路径优化问题类似，同属于NP-hard问题，而遗传算法（Genetic Algorithm ，GA）在解决此类问题上显示出了良好的特性，对于