Survey on benefit vehicle route problem

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.