论文部分内容阅读
随着互联网的蓬勃发展,网络购物的需求已日渐提高,末端物流作为物流行业发展的一个瓶颈,正面临着行业的巨大挑战。另一方面,无人机技术凭借着高飞行速度、高度智能化等优点,逐渐进入物流领域的视野,为物流企业解决末端配送瓶颈问题提供了一个新的解决办法。物流企业尝试结合货车与无人机自身特点,扬长避短,采用“货车+无人机”联合配送模式进行配送,但目前对“货车+无人机”联合配送模式及其路径规划问题的研究甚少。因此,在以上背景下,本文研究了两种“货车+无人机”联合配送模式的路径规划问题,主要做了以下几点研究。首先,总结分析了国内外的无人机配送以及路径规划问题的相关研究成果,为后续研究奠定理论基础;其次,通过研究目前无人机配送的发展现状,了解无人机在物流领域发展的优缺点,为“货车+无人机”联合配送模式发展的必要性提供依据;然后,针对无人机配送发展的优劣势,结合无人机和货车自身特点,描述了“货车+无人机”串联式配送模式和“货车+无人机”并联式配送模式两种联合配送模式,阐明了两种联合配送模式的组织形式及特点,并分析了两种联合配送模式的优劣势和适用范围。然后,考虑到“货车+无人机”联合配送路径规划问题的重要性,分别对两种模式的路径规划问题进行了描述,分别建立了考虑时间窗因素的数学规划模型,并结合启发式算法与精确算法,为串联式配送模型设计出一种结合最优无人机基本配送单元组合求解算法的改进遗传算法,为并联式配送模型设计出一种结合无人机配送点分离算法的改进遗传算法,分别进行求解。最后,通过模拟实验分析,验证了两种模型和算法的可行性与有效性,定量分析了两种模式所带来的成本节约效益,并通过相关参数的敏感性分析,得出“货车+无人机”串联式配送适用于无人机载荷能力或续航能力较弱、配送网络较广的情形,而“货车+无人机”并联式配送则在无人机载荷能力或续航能力较强、配送范围适中的情形具有较好的效果,为联合配送模式的发展提供理论基础,对无人机配送的后续研究具有一定的参考价值与借鉴意义。