论文部分内容阅读
近年来,国家“一带一路”、“自由贸易区”等重大经济发展战略正在如火如荼地推进中,物流行业作为货物流动的桥梁,其现代化、高效化、绿色化的发展趋势,在一定程度上影响着这些经济发展战略的顺利实施。甩挂运输在国外发展已经相当成熟,具有提高运输效率、降低企业运营成本、降低环境污染等非常显著的经济和社会效益,我国作为世界第二大经济体,有着世界上第一的年公路货物运输量与增长量,推广甩挂运输,一方面符合国家的经济发展要求,另一方面的也是实现物流行业满足市场需求的手段。甩挂运输路径规划问题是甩挂运输的相关问题中的研究重点之一,是凸显其优势的关键,对于甩挂运输的在物流行业中的实施具有非常重要的意义。本文以货物的收集与分发为背景,研究了单挂车、多卡车模式下,带卫星甩挂点的甩挂运输路径规划问题。首先,对甩挂运输相关的理论与方法作了简单介绍,主要包括甩挂运输路径规划问题的定义和原理,对涉及的车辆关系、路径类型、容积约束做了具体分析;另外还介绍了两种甩挂运输路径规划常用的方法。其次,本文对货物的收集与分发的问题背景作了简单描述,并以该背景为基础,建立“多卡车、单挂车”模式下,配合多个卫星甩挂点的甩挂运输路径规划问题(Multi-Truck and Single-Trailer Routing Problem with Satellite Spot,MTSTRPSD)的问题模型;采用禁忌搜索算法,针对问题的特殊性,设计了初始解、邻域解的产生方案。再次,进行了禁忌搜索与模拟退火算法的对比实验,验证了禁忌搜索算法的有效性和高效性。最后,本文又对带时间窗的MTSTRPSD问题进行了研究,在建立问题模型之后,重新设计初始解和邻域解的生成方案,采用禁忌搜索算法进行实验,验证了算法的有效性。本文的研究成果能够丰富甩挂运输相关研究成果,验证了禁忌搜索算法的在解决问题的有效性和高效性;另外,本文的研究成果对甩挂运输的实施具有一定的现实意义,在甩挂运输的效率提升、实施方案的开展方面能够提供一定的借鉴。