基于模拟退火算法的甩挂运输路径规划

发布时间：2018-01-11 04:00

本文关键词：基于模拟退火算法的甩挂运输路径规划　出处：《合肥工业大学》2017年硕士论文　论文类型：学位论文

【摘要】：甩挂运输在现代物流行业中的应用越来越广泛,合理规划甩挂运输路径对于物流企业降低运输成本和提高运输效率有着重要意义。由于目前针对甩挂运输问题的研究多以政策研究和模式分析为主,而当前物流运输主要为零担运输和整车运输,面向这两种情景下的甩挂运输路径规划是甩挂运输的关键问题。在面向多客户零担货物的甩挂运输路径规划问题的研究上,本文首先结合零担货物的特点描述了面向多客户零担货物的甩挂运输情景环境,然后提出了面向多客户零担货物的甩挂运输路径规划问题数学模型,采用基于模拟退火算法的两阶段启发式算法来求解该问题,最后通过对随机生成的问题算例进行仿真实验,来说明方法的适用性。本文也对面向整车货物的甩挂运输路径规划问题进行了研究,首先结合整车货物的特点,描述了面向整车货物的甩挂运输情景环境,然后提出了面向整车货物的甩挂运输路径规划问题数学模型,提出了存在的五种类型的任务,并提出基于模拟退火算法的两阶段启发式算法来求解该问题,最后通过对随机生成的问题算例进行仿真实验,来说明方法的适用性。本文的研究成果能够有效地解决面向零担货物和整车货物这两种情境下的甩挂运输路径规划,能有效地提高车辆的运输效率,对企业物流运输能力的提升意义重大。
[Abstract]:The application of hanging transportation in modern logistics industry is more and more extensive. It is of great significance for logistics enterprises to reduce transport cost and improve transport efficiency by rationally planning the transportation route. At present, most of the research on the problem of swing and hang transportation is based on policy research and mode analysis. At present, the logistics transportation is mainly the carload transportation and the whole vehicle transportation. The transportation path planning for these two scenarios is the key problem of the swing and hang transportation, and the research on the trailing route planning for multi-customer partial cargo is carried out. In this paper, we first describe the situation of multi-customer partial cargo transportation, and then put forward the mathematical model of multi-customer partial load cargo transport path planning. A two-stage heuristic algorithm based on simulated annealing algorithm is used to solve the problem. To illustrate the applicability of the method. This paper also studies the transportation path planning for the whole vehicle cargo, first of all, combined with the characteristics of the whole vehicle cargo, describes the environment of the whole vehicle cargo transport environment. Then, a mathematical model of trailing and trailing transportation path planning for whole vehicle cargo is proposed, five types of tasks are proposed, and a two-stage heuristic algorithm based on simulated annealing algorithm is proposed to solve the problem. Finally, the simulation experiment is carried out on the randomly generated problem. In order to illustrate the applicability of the method. The research results of this paper can effectively solve the problem of trailing and trailing route planning under the two situations of cargo-oriented cargo and full-vehicle cargo, and can effectively improve the efficiency of vehicle transportation. It is of great significance to enhance the logistics transportation capacity of enterprises.
【学位授予单位】：合肥工业大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：U492.331

【相似文献】