近年来,随着信息科技带动O2O模式的迅速发展,人们的生活质量也在逐步提升,O2O商业模式在饮食生活中广泛流行起来。O2O餐饮外卖行业的迅速发展带动了商家数量的快速增加,人们对于外卖服务质量的要求也不断提升。作为调度骑手对其覆盖范围内的外卖订单需求提供有效服务的骑手驿站应时而生。骑手驿站的选址是O2O餐饮外卖线上线下运营结合模式至关重要的环节,其选址的合理性将直接影响到与订单需求相关的商家或顾客享受的服务质量以及骑手的配送时效等。针对如何提高平台用户的用户体验与骑手配送效率以及方便骑手休息等问题,合理建设骑手驿站逐渐成为平台决策者关注的重点。因此,对O2O餐饮外卖骑手驿站的选址研究具有一定的理论意义和实用价值。本文以O2O餐饮外卖行业迅速发展为背景,通过实地调研,对O2O模式下餐饮外卖骑手驿站的选址问题进行研究。通过分析骑手驿站运作特点以及实际选址过程中存在的问题,在对相关文献进行综述分析的基础上,构建了不同选址角度下的骑手驿站选址模型,并设计了相应的算法对骑手驿站选址问题展开了系统的研究。主要的研究工作概括如下:（1）针对骑手驿站的实际选址情况,分别从商家、顾客以及商家-顾客关联关系三个选址角度出发,同时考虑骑手驿站建设成本和服务质量的影响,以单位成本下带订单权重的服务质量最大化为目标,构建了三个选址角度下基于渐进覆盖的骑手驿站选址模型。（2）围绕三个选址角度下骑手驿站选址模型的特点,分析了传统遗传算法与模拟退火算法的优缺点,在传统遗传算法的基础上,采用了改进的自适应交叉算子和改进的自适应变异算子产生新个体,一定程度上提高了算法的性能,并嵌入模拟退火算法的Metropolis准则,以一定的概率保留新个体,达到在保持群体多样性的同时又保证了算法的收敛性,设计了能有效求解骑手驿站选址模型的改进自适应遗传模拟退火算法。（3）通过实例计算分析,验证本文所提方法的可行性与有效性。结果表明:基于商家-顾客关联关系角度的骑手驿站选址方案效果最优,其次为基于商家角度的骑手驿站选址方案,最后为基于顾客角度的骑手驿站选址方案。并对骑手驿站可服务的订单容量上限进行了敏感性分析,进一步验证了本文研究问题的实用价值与可行性。针对O2O餐饮外卖骑手驿站的问题特征,本文在对骑手驿站选址问题的研究中,建立了三个选址角度下的骑手驿站选址模型,决策者可根据实际情况选择合适的骑手驿站选址方案。同时,对现实中存在类似特性的选址问题具有一定的借鉴意义。