多车场多车型车辆路径问题的改进遗传算法

多车场多车型车辆路径问题的改进遗传算法,车辆路径问题(Vehicleroutingproblem,VRP)由Dantzing和Ramser于1959年首次提出,它是指对一系列发货点(或收货点),组织适当的行车路线,满足客户的需求,并在一定的约束条件下,达到一定的目标(诸如路程最短、成本最小、耗费时间尽量少等),属于NP难度问题。