需求可拆分车辆路径问题研究——文献综述

发布时间：2018-01-18 14:34

  本文关键词：需求可拆分车辆路径问题研究——文献综述　出处：《技术经济》2017年01期 　论文类型：期刊论文

  更多相关文章： 车辆路径问题 需求可拆分 启发式算法 精确算法

【摘要】：对研究需求可拆分的车辆路径问题(VRPSD)的文献进行了归纳和总结。结果发现:VRPSD的研究内容随着约束条件的改变而日益多样化,其求解难度增大;根据是否带时间窗、取送货、多车型、多车场等不同约束条件,VRPSD可分为基本类型和衍生类型,其求解方法有精确算法、经典启发式、混合启发式和元启发式算法等。
[Abstract]:The literature of VRPSD is summarized and summarized. The results show that the research content of the proportion VRPSD becomes more and more diverse with the change of constraint conditions. It is more difficult to solve; VRPSD can be divided into basic type and derivative type according to whether it has time window, delivery, multi-vehicle, multi-parking, etc. Its solution method has precise algorithm and classical heuristic. Mixed heuristic and meta-heuristic algorithms.
【作者单位】： 中南大学交通运输工程学院;佛山科学技术学院经济管理与法学院;
【基金】：国家自然科学基金项目“需求可拆分车辆路径问题及其优化算法研究”(71271220)
【分类号】：U116.2
【正文快照】： 2.佛山科学技术学院经济管理与法学院,广东佛山,528000)车辆路径问题(vehicle routing problem,VRP)在物流配送运输路线确定等领域有着广阔的应用前景,是近几十年来运筹学学科的研究热点之一。该问题的一般描述是:针对一系列给定的客户点(送货点或取货点),确定适当的车辆行驶

【参考文献】

相关期刊论文 前7条

1 熊浩;鄢慧丽;;需求可拆分车辆路径问题的三阶段禁忌算法[J];系统工程理论与实践;2015年05期

2 汪婷婷;倪郁东;何文玲;;需求可拆分车辆路径问题的蜂群优化算法[J];合肥工业大学学报(自然科学版);2014年08期

3 Yong WANG;Xiao-lei MA;Yun-teng LAO;Hai-yan YU;Yong LIU;;A two-stage heuristic method for vehicle routing problem with split deliveries and pickups[J];Journal of Zhejiang University-Science C(Computers & Electronics);2014年03期

4 但兵兵;朱万红;桑杨阳;马千里;;需求可拆分的应急物资调度问题的蚁群算法[J];指挥控制与仿真;2013年04期

5 李三彬;柴玉梅;王黎明;;需求可拆分的开放式车辆路径问题研究[J];计算机工程;2011年06期

6 杨亚t，

本文编号：1441319