随着经济的发展,快递业在社会中扮演的角色越来越重要,在各个行业中都可以看到它的身影,且政府出台了许多关于快递业的指导意见和规划,用来引导快递业健康稳步的发展。同时,电子商务领域不断的创新带动了快递业务量的急剧增加,尤其表现在各大电商平台实行的一系列促销活动中,例如“双11”、“双12”等。虽然快递量的激增带来了大量利益,但“爆仓”和配送时间长等问题严重影响着快递业的发展。本文针对影响快递业发展的这两个问题,以L市S快递企业为例,对其快递需求量预测和配送路径规划进行研究。针对快递需求量预测,本文考虑到L市快递发展的实际情况,将最优子集法运用到灰色马尔科夫模型中,并用此改进模型对S快递企业2015年、2016年和2017年的快递量进行预测,且将预测结果与三次指数平滑法、灰色模型预测的结果进行对比,得到改进灰色马尔科夫模型的预测值更加接近真实值的结果,所以之后运用改进灰色马尔科夫模型对S快递企业2018年的快递量进行预测。针对配送路径规划问题,本文以配送快递量最大和配送路径最短为目标进行建模,其中,用改进灰色马尔科夫模型对S快递企业2018年的快递量预测值作为模型所用数据;选用和声搜索算法(Harmony Search,HS)对模型进行求解,得到在最优路径配送下的S快递企业最大覆盖快递量为8210821件;设置不同规模的算例对算法进行有效性的检验,并采用遗传算法(Genetic Algorithm,GA)的计算结果作为对比实验,得到在一定规模下,和声搜索算法趋近最优解的速率要快于遗传算法的结论。所以本文最终得到L市S快递企业在2018年的一级物流中心、二级物流中心与快递物流营业网点的最佳选址位置及具体的配送路径,和达到最大配送覆盖快递量为8210821件的结论。