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

Research on the Algorithm of Logistics Vehicle Routing Optimization Problem

作　　者：浮萍萍 叶春明[1] 李佳桐[1] 

机构地区：[1]上海理工大学管理学院,上海200093

出　　处：《物流科技》2015年第3期5-8,共4页Logistics Sci-Tech

基　　金：国家自然科学基金资助项目;项目编号:71271138;上海市一流学科项目;项目编号:S1201YLXK;沪江基金资助项目;项目编号:A14006;上海理工大学人文社科攀登计划项目;项目编号:14XPB01

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

关 键 词：车辆调度 路径优化 启发式算法 

分 类 号：F253[经济管理—国民经济]