在现代物流体系中,多式联运是不可或缺的组成部分。本文针对多式联运网络场景中的运输路径推荐与快递网络结构优化问题,构建了多式联运路径优化模型和快递网络结构与运输路径的集成优化模型,一方面为多式联运经营人选择运输路径提供决策依据,另一方面.为快递公司构建网络、拓展经营范围给出参考意见。本文研究主要工作和成果如下:(1)构建了多式联运路径优化模型,该模型以路径成本最低为目标,对路径所经过的城市和城市之间采用的运输方式进行决策。在传统的多式联运模型基础上,本文模型考虑了各运输方式在城市节点处的固定时刻表对路径优化的影响,并加入客户规定的货物最晚到达期限约束,更接近实际情况。通过算法求解验证了模型的正确性。(2)在本文构建的多式联运路径优化模型基础上,设计了K最短路算法进行求解。本文在A*算法基础上,针对A*算法只能找到一条最优路径的缺点,提出改进的K最短路算法,该算法可以在原最优路径不满足额外约束条件时继续搜索,直到找到满足限制的路径为止。算例分析表明,算法能有效应用于多式联运路径优化模型中。(3)构建了快递网络结构与运输路径的集成优化模型,以网络总成本最低为目标。该模型将多式联运应用到快递网络中,运输时有公路与航空两种运输方式可选,且航空有固定出发时刻表;鉴于快递业务的时效性,在各路径上添加运输时间预算约束;为防止节点处理缓慢,在各节点处添加处理能力约束,快递量不能超过节点处理能力。算例分析表明,该模型具有一定的现实指导意义。