随着新零售模式的快速发展,外卖行业的发展愈发迅速,“点外卖”已经成为了人们的主流生活方式之一。随着资本补贴红利减弱,外卖行业面临更加严峻的市场竞争压力,目前国内的外卖行业已基本形成饿了么与美团外卖“两雄争霸”局势。市场格局的基本形成使各大外卖平台将提高竞争力的主要着力点转变为如何提高配送服务水平和降低配送费用上,庞大的外卖市场带来的是配送压力的不断加大,外卖企业更多的关注于配送服务的优化问题。因此,如何合理优化当前的外卖配送路径,实现配送服务水平的提高和配送成本的下降成为当前外卖企业亟待解决的问题。在此背景下,本文考虑到外卖配送受时间和天气变化影响大的特点,分析了时变性和天气状况对外卖配送路径的影响,以外卖平台提供专业配送服务为场景,对外卖专送配送路径问题进行分析和研究。首先,本文对外卖专送配送路径问题的影响因素进行了相关分析,指出目前外卖专送路径规划问题受外卖专送模式个性化特点、时变性特点和天气状况变化的影响,主要包括专送模式下配送员等级特点、商家出货速度的时变特点、不同天气状况下配送员行驶速度和顾客满意度不同的特点对外卖专送配送路径规划问题的影响;其次,结合上述分析刻画各环节的速度变化函数和超时惩罚函数,以最小化外卖专送平台配送成本和最大化顾客满意度为目标,采用两阶段建模方法,构建了以外卖平台配送成本最低和所选择配送员等级最高为目标函数,包括取送货顺序约束、车场封闭性约束、配送员一次性最大接单量限制约束、配送员节点移动时间约束、配送员取货时间约束和受天气影响的配送员行驶速度变化约束等约束条件的外卖专送初始静态配送路径模型和外卖专送动态配送路径模型,并设计了相应的遗传算法进行求解;最后,通过算例验证模型和算法的有效性,并针对所选择配送员的总等级要求和一次性最大接单量限制两个参数进行敏感性分析,根据结果提出分析结论和管理建议。本文共有图28幅,表9个,参考文献58篇。