车辆路径问题是企业实现物流配送的关键环节,对带收益的车辆路径问题的研究进行了综述。根据目前该问题的研究进展,对相关的研究进行了分类;分析了该类问题的特点,探讨了相应的0-1整数规划模型及集划分模型,总结了求解该问题的精确算法与启发式算法。介绍了该问题在实际中的应用,展望了其研究前景,为相关研究指出了方向。
Vehicle route problem is the key point to realize enterprise delivery task.This paper reviews on vehicle route problem with profits.According to stato research situation,correlative problems are classified and researched.Its characteristics is analyzed and corresponding 0-1 integer programming model and set partition model about such problems are discussed.The exact and heuristic algorithms to solve the given problem are concluded This paper introduces some real applications about this problem,prospects its future research field and points out correlative research directions.