编辑推荐:
(2010-12-06)
建议您关注读书人网站:http://www.reader8.com/exam/wuliu/
车辆路线问题研究现状[4]
经过几十年的研究发展,车辆路线问题研究取得了大量成果。下面从车辆路线问题的现有研究型态和求解方法两个方面介绍车辆路线问题的研究现状。
车辆路线问题型态
在基本车辆路线问题(VRP)的基础上,车辆路线问题在学术研究和实际应用上产生了许多不同的延伸和变化型态,包括时窗限制车辆路线问题(vehicle routing problems with time windows,VRPTW)、追求最佳服务时间的车辆路线问题(VRPDT)、多车种车辆路线问题(fleet size and mix vehicle routing problems,FSVRP)、车辆多次使用的车辆路线问题(vehicle routingproblems with multiple use of vehicle,VRPM)、考虑收集的车辆路线问题(vehicle routingproblems with backhauls,VRPB)、随机需求车辆路线问题(vehicle routing problem with stochastic demand,VRPSD)等。