高铁具有速度快、正点率高以及舒适方便等特点,逐步成为大多数人的出行工具。高铁的快速发展对公路客运行业造成一定的冲击,客流分流,班线客运车辆网络资源、行李舱空间资源闲置日趋严重,客运企业盈利减少。另一方面,物质需求的提高使中国快递行业不断发展。面对高铁的冲击以及快速发展的货物运输市场带来的商机,小件快运作为公路客运企业新的利润增长业务得到重视与发展。现阶段,关于车辆合乘的研究成果主要集中在出租车与私家车,有关小件快运车辆合乘匹配的成果不多,尤其是当客运车站快运小件过多时,有关货物的分配问题更是研究甚少。本文开展的小件快运车辆合乘匹配问题研究在保证客户利益的同时,对提高客运企业车辆资源的配置具有积极的意义。论文借鉴客运共享的相关研究,在快运小件足够多且采用泊松分布到达车站的情况下,研究其合乘匹配问题,主要包括两部分:直达模式下小件快运车辆合乘匹配问题(VRPSPE-DM)和中转模式下小件快运车辆合乘匹配问题(VRPSPE-TM)研究。对于直达模式,构建了以快运小件与车辆匹配度之和最大为目标的数学模型,其次设计了两阶段算法,第一阶段提出基于小件快运车--货匹配度算法,以求出货物与每辆班车的匹配度;第二阶段借鉴线性规划中求解运输问题的方法,提出快运小件分配算法,以解决货物选车问题。通过随机产生的数据进行实验,验证模型与设计算法的有效性。对于中转运输模式,根据时间窗的松弛程度对货物进行分级,对优先级低的货物以及优先级虽然高但无法进行直达运输的货物采用中转运输方式,讨论了中转方案的影响因素,建立了以快运小件运输时间与等待时间之和最短为目标的数学模型。根据研究的问题,设计了相应的遗传算法进行中转车站的确定。在直达运输实验数据与实验结果的基础上验证了所建立模型与设计算法的有效性。