1 简介
物流配送所获取的利润在现代物流企业利润中所占比例非常大,而车辆路径问题又是物流配送中的核心问题。因此对车辆路径问题(VRP)的研究具有非常重要的意义。在实际生活中,大型的物流企业并不只拥有一个配送中心(车场),而是拥有多个配送中心,这便引出了多车场车辆路径问题(MDVRP)。MDVRP属于NP难问题,求得最优解相当困难,因此该文便采用遗传算法对其进行求解。遗传算法是利用了生物进化的特点,利用染色体在进化过程中的交叉、变异过程,对问题的解空间进行全局搜索,从而寻求较优解。在对多车场车辆路径问题的研究中,设计了两种遗传算法,来适应不同的需求。对小规模,或者求解效果要求不高的数据集,采用单亲遗传算法;而对规模较大,要求求解效果较好,时间要求不高的数据集,采用基于虚拟车场的遗传算法。
【路径规划-VRP问题】基于遗传算法求解带距离的多车场车辆路径规划问题(含单线路局部优化)matlab代码