集装箱港口与腹地间车辆路径优化研究

摘要

随着国际贸易的深入发展和货物成组运输技术的成熟,集装箱运输得到前所未有的发展,集装箱港口吞吐量迅猛增加,然而集装箱港口集疏运效率却没有相应的提高,造成集装箱港口拥挤,给港口经营人和货主造成不必要的损失。在这种情况下,如何去选择一条从集装箱港口到腹地的最优路径就显得格外重要。本文主要针对目前集装箱港口与腹地间车辆路径选择问题进行优化研究,目的就是寻找最优的集疏港的路径或路径集,以最优化运输费用和运输时间,并减缓道路交通压力,提高运输效率和整个集疏运效率,从而顺畅整个港口物流,提高港口的服务效率;同时也为托运人或收货人提供最优的路径方案,以做到最短的时间以最小的费用将货物运抵港区或者运到货主。
　　 本文在认真分析了国内外相关研究的基础上,首先对所要研究的问题进行界定:选择合理的运输路径,优化整个集装箱港口的陆向运输,并分析集装箱港口与腹地间车辆路径选择的影响因素,从而定性地提出车辆路径选择策略;其次,从系统最优的角度,以时间最少、费用最优为目标函数建立集装箱港口与腹地间车辆路径选择模型:再次,给出静态路径选择的改进的最短路算法,并通过实例求解,验证解法的有效性,同时求出最优路径;再次,通过建立改进的蚁群算法求解动态最优路径,并比较蚁群算法与最短路算法的求解结果;最后总结了本文研究的主要成果,指出了本研究的不足,并对今后的研究做了展望。
　　 结果表明,改进的最短路算法和蚁群算法在求解集装箱港口与腹地间车辆路径问题时,都表现出良好的准确性,其中最短路算法对于静态路径选择具有很好的适应性,而蚁群算法适用于动态路径的选择,对智能集疏运运输系统的建立具有重要意义。