物流配送车辆调度路径优化问题算法研究.doc

物流配送车辆调度路径优化问题算法研究
物流配送车辆调度路径优化问题算法研究



摘 要：近年来，我国物流运行总体平稳，物流需求规模保持较高增幅，物流业增加值平稳增长，但经济运行中的物流成本与其他发达国家相比依然较高。车辆调度配送路径优化问题同时涉及能源消耗和废物的排放问题，随着人们对环境问题给予越来越多的关注，因而其一直是国内外研究的热点。同时物流配送车辆调度问题在企业运营中起着重要的作用。文章首先简介了车辆调度问题，然后从研究的精确算法和启发式算法两方面较为详细地论述了国内外有关车辆调度问题的研究现状，总结了研究中存在的问题，并对物流算法的发展进行了展望。
关键词：车辆调度;路径优化;启发式算法
中图分类号：F253 文献标识码：A

Abstract： In recent years， domestic logistics is developing steady in a whole， the demand of logistics is also in a high amplification. The logistics industry is in a stable increase while the operating cost is still higher than that of developed countries. For that vehicle routing problem both relates to energy consumption and wastage emission， VRP is a research hotspot at home and abroad under the case that more and more attention are paid to environment protection. Vehicle scheduling holds an important position in enterprise operating. This article first gives a brief description of VRP， then gives a detailed overview of existing algorithms including exact algorithm and heuristic algorithm from home and abroad. Based on the above in formation， this article makes a prospect of algorithms on logistics.
Key words： vehicle scheduling; routing optimization; heuristic algorithm
0 引 言
随着人们对环境问题给予越来越多的关注，关于要求企业保护环境的法律条文相继增加。其中，减少废物