A study of optimizing VRP of private fleet and entrusted vehicles

作者：Luo Ding^*; Yan Qi Peng; Luo Sheng Lian

来源：8th International Conference of Chinese Logistics and Transportation Professionals - Logistics: The Emerging Frontiers of Transportation and Development in China , China,Sichuan,Chengdu, 2008-07-31 to 2008-08-03.

DOI：10.1061/40996(330)528

• Calculation methods
• Calculation models
• Entrusted carrier
• LaGrangian relaxation
• MP-based heuristic
• Private fleet
• Problems of routes for vehicles
• Set covering problem
• Use efficiency

Based on a study of traditional routes problem for vehicles together with reference to Set Covering Problem and Lagrangian Relaxation, discusses the optimization of routes for private fleet and entrusted carriers. It aims to transfer the traditional VRP into Set Covering Problem so as to propose an MP-based heuristic calculation model. This model is based on mathematical planning, and is an integration of precise calculation method and heuristic calculation method, which can serve as a decision making accordance for corporations to realize the goal of the smallest vehicle scale and the highest use efficiency. ? ASCE.

• 单位
  西南交通大学