基于GA-ACO的应急物流配送车辆调度研究

发布时间：2018-12-18 20:02

【摘要】：自然灾害和公共卫生等突发事件频频发生,这需要大量的物资来应对,应急物资筹备完成后,如何将应急物资快速有效地调往受灾需求点,就成为人们关注的焦点。在此情况下,紧急开展应急物资的配送、快速及时地将应急救援物资发送给受灾需求地点至关重要,而应急物流配送的车辆调度是实现应急物流配送、防灾减灾的关键环节。因此,研究应急物流配送车辆调度问题对于提高应急响应能力、减少受灾范围、最大限度降低生命财产的损失具有重大的现实意义。本文首先详细分析了应急物流配送车辆调度的国内外研究现状及研究中存在问题,论述了应急物流配送和车辆调度问题的相关理论;其次,在分析经典车辆调度问题和带时间窗的车辆调度问题的基础上,结合应急物流配送的特点,考虑应急物流配送的时效性、弱经济性、运输道路情况等因素,以应急时间最短和成本最小为目标,建立了应急物流配送车辆调度模型;再次,概述了遗传算法和蚁群算法的基本原理和算法的优缺点,并给出了遗传蚁群算法的设计思想和基本步骤;最后,根据实证背景进行了数据选取,在此基础上进行了车辆调度的算法设计和参数选取,通过结果对比分析,验证了模型及算法的有效性和可行性,并给出了提高应急物流配送效率的对策与建议。
[Abstract]:Natural disasters and public health emergencies occur frequently, which requires a large number of materials to deal with. After the preparation of emergency supplies, how to quickly and effectively transfer emergency supplies to the disaster demand point has become the focus of attention. In this case, it is very important to carry out the emergency material distribution and send the emergency relief material to the disaster-stricken place in time, and the vehicle scheduling of the emergency logistics distribution is the key link to realize the emergency logistics distribution and to prevent and reduce the disaster. Therefore, it is of great practical significance to study the vehicle scheduling problem of emergency logistics distribution for improving the emergency response ability, reducing the scope of disaster and minimizing the loss of life and property. In this paper, the current situation and problems of vehicle scheduling in emergency logistics distribution are analyzed in detail, and the related theories of emergency logistics distribution and vehicle scheduling are discussed. Secondly, on the basis of analyzing the classical vehicle scheduling problem and the vehicle scheduling problem with time window, combined with the characteristics of emergency logistics distribution, considering the timeliness, weak economy, transportation road situation and other factors of emergency logistics distribution, Aiming at the shortest emergency time and minimum cost, the vehicle scheduling model of emergency logistics distribution is established. Thirdly, the basic principles and advantages and disadvantages of genetic algorithm and ant colony algorithm are summarized, and the design idea and basic steps of genetic ant colony algorithm are given. Finally, according to the empirical background of the data selection, on the basis of the vehicle scheduling algorithm design and parameter selection, through the results of comparative analysis, the validity and feasibility of the model and algorithm are verified. The countermeasures and suggestions to improve the efficiency of emergency logistics distribution are also given.
【学位授予单位】：河北工程大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：F252

【参考文献】