在当前经济发展形势下,生产加工型企业为快速响应客户个性化的供货要求,同时降低运营成本,倾向于将物流需求外包给第三方物流企业,与此同时,对物流企业的服务效率与质量提出了更高要求。中铁快运作为我国铁路运输的主要力量,在激烈的市场竞争环境下,必须充分发挥铁路运输运量大、成本低、安全可靠的优势,积极发展多式联运,不断提高运输效率和服务质量,为用户提供一体化、个性化服务,才能赢得更多市场机会。目前,中铁快运基于“干线运输+仓储+区域配送”的理念,推出了以铁路运输为主、公路运输为辅的多式联运物流总包业务,为生产加工型企业提供一体化的综合物流解决方案。但现有方案设计主要集中在干线运输组织方面,在两端的接取、配送等方面缺乏有效的方案支撑,难以提供给客户整体方案和运输时效保证。同时,在编制物流总包业务运输方案的过程中,主要以人工经验为主,没有形成一套科学、标准、自动的方案编制方法,严重制约了企业发展。针对以上问题,本文就中铁快运物流总包运输方案编制问题进行了深入研究,主要包括以下几方面的内容:(1)分析了物流总包运输的特点,在此基础上将物流总包运输方案编制问题拆分成物流网络规划问题和可行径路搜索两个关键问题,提出了物流总包运输方案的编制思路。(2)在分析集运车站、疏运车站和仓库间的覆盖关系的基础上,建立了以物流网络总费用最小为目标,单指派下的基于集合覆盖问题的物流网络规划模型。(3)构建了物流总包中行包车站评价指标体系,利用主成分分析-聚类两阶段方法确定了行包车站发展等级划分方案,利用k-means聚类方法确定了行包车站区域划分方案,给出了集运车站、疏运车站和仓库的备选集生成方法。(4)设计了遗传算法对提出的物流网络规划模型进行求解,并利用贪婪思想和遍历算法验证了算法的有效性,基于疏运车站、仓库的配送半径和固定成本进行了敏感性分析。(5)在构建行包运输服务网络的基础上,给出了基于A*算法的站间可行径路搜索算法,并通过算例分析验证了网络规划模型和路径搜索算法的有效性。