随着电子商务的发展,对时效性要求较高的小件货物运输需求迅猛增长,但是铁路货物运输却严重滞后于电子商务的发展。行包运输具有较高的运输速度和时效性,能够满足小件货物对时效性的要求,因此利用行李车来运送小件货物具有一定的实际意义。然而当前行包运输仍被视为客运服务的附属产品,方案编制受传统编制原则限制,缺乏系统性优化,无法满足小件货物对时效性的要求;另一方面,面对物流行业的快速发展,传统的“站到站”运输已无法适应市场的竞争,铁路需进一步完善终端配送网络,实现“门到门”运输,提升物流全过程的服务水平与时效性。针对这些问题,本文以时效性为核心对行包运输方案编制方法进行研究。论文主要包括以下几个方面的内容:(1)在分析行包运输特点的基础上,提出了基于可行径路的行包运输方案分步优化思路:首先,考虑运输时效性和行包运输的限制条件,分别生成单个OD的合理可行径路集;其次,基于所有OD的可行径路集,考虑行包运能约束,以总利润最大为目标进行运量分配,进而生成行包运输方案。该求解思路在保证求解质量的同时,通过对问题进行多层分解可以大幅提升求解效率。(2)设计了基于A*算法的行包可行径路搜索算法。以旅客列车时刻表和行包办理站数据为基础,建立行包运输动态服务网络,将可行径路集的生成转化为动态服务网络上的K短路问题,在A*算法的基础上结合行包运输组织特点设计了径路搜索算法,并通过C#编程实现,为运量分配奠定基础。(3)在分析运输方案编制影响因素的基础上,考虑行李车运载能力约束和径路运输能力约束,建立了以运输利润最大为目标的运量分配模型,通过C#调用Cplex软件求解,生成满足不同时效性需求的行包运输方案。(4)以2017年全路行包运输需求和2017年9月旅客列车时刻表为基础数据,通过C#编程实现径路搜索算法和模型求解,计算结果表明,该方法能够在有效时间内得出较为精确合理的求解结果,验证了模型和算法的有效性和合理性。