物流配送最优路径规划.doc

PAGE 6 关于交通运输企业物流配送最优路径规划的 研究现状、存在问题及前景展望 摘要：本文综述了在交通运输企业的物流配送领域最优路径规划的主要研究成果、研究存在问题及研究方向。主要研究成果包括运用各种数学模型和算法在运输网中选取最短或最优路径；从而达到路径、时间最优和费用最优；以及物流配送网络优化、车辆系统化统一调度的发展。今后研究的主要方向包括绿色物流，运输系统及时性和准确性研究等。 关键词：物流配送；最优路径；路径规划 Overview of scheme on Shortest Logistics Distribution Route in Transportation Industry Student: Wan Lu Tutor: Chen Qingchun Abstract: This paper reviewed of the optimal path planning about the main research results, problems and direction in the field of transportation enterprise logistics distribution. Main research results include using various mathematical model and algorithm selection or optimal shortest path in the network. So we can achieve the optimal path, the shortest time and minimum cost. At the same time, logistics distribution network optimization, the vehicle systematic development of unified scheduling are the research issues.The main direction of future research include green logistics, transportation system accurately and timely research and so on. Key words: Logics Distribution; Optimal Path; Path Planning 引言 物流业在我国的新兴经济产业中占据了重要了地位，称为促进经济快速增长的“加速器”。而物流配送作为物流系统的重要环节，影响着物流的整个运作过程以及运输企业的发展趋势和前景。采用科学、合理的方法来进行物流配送路径的优化，是物流配送领域的重要研究内容。近年，国内外均有大量的企业机构、学者对物流配送中最优路径选择的问题，进行了大量深入的研究，从早期车辆路径问题研究，到根据约束模型及条件不断变化的车辆最优路径研究，以及随着计算机学科的发展而推出的针对物流配送路径最优化的模型和算法等方面，都取得丰硕的学术成果。但是对于绿色物流配送的研究仍然不足。鉴于物流配送最优路径研究的重大理论意义和实践价值，为对我国物流配送的效率水平有一个系统的理解和把握，有必要对现有成果进行统计和归纳。本文尝试对我国运输企业物流配送最优路径规划进行探讨，以期为今后做更深人和全面的研究提供一定的线索和分析思路。 1 国内外研究现状 1.1 国内研究现状 1.1.1 主要研究的问题 国内对于物流配送的研究内容，概括提炼为物流配送中心选址，系统内部作业与管理，专业市场物流配送模式，配送中心布局与建设，基于电子商务的物流配送，物流配送路径优化和物流配送车辆调度等七类问题。其中对最优路径规划问题的研究主要在管理、基础建设、系统规划以及技术等方面。研究方法概述有运筹学方法，仿真技术评价方法，单一遗传算法，遗传算法与其它方法结合，现状分析与对策建议等。中国台湾近年来，对个性化消费的要求高，商品的多样性、独特性需要零售商店的种类数量繁多，因此在运用专业的物流配送来降低配送成本提高配送时间和效率就方面的研究较多。 王静（2013）在《浅析我国市内物流配送发展》[1]中认为，我国市内物流配送发展中还存在标准化操作缺失，配送过程的通畅性较差。配送规模出现瓶颈，统一调度困难等问题。这些问题的存在都同物流配送主体系统不完善有关，或在不同程度上制约着配送主体的发展。胡云超等（2013）在《城市绿色物流配送体系构建研究》[2]提出，城市物流配送的问题主要表现为物流配送车辆进城难、道路通行很难和装车卸货停车难等问题。从而导致企业物流成本不断升高，增加迂回交通，对城市交通干扰严重，增加社会成本和环境成本。计娜