摘要
在多车场车辆路径问题中,综合考虑车辆的行驶路程和使用车辆的数量能有效降低配送成本,考虑了这两方面的因素建立了相应的数学模型,运用混合遗传算法进行了求解,并通过实例证明了模型和算法的有效性。
About the multi-depot vehicle routing problem, considering the distance traveled by the vehicle and the number of vehicles together can effectively reduce distribution costs. The corresponding mathematical model by taking the two factors into account is established, solved the model by using genetic algorithms and demonstrate the effectiveness of the model and algorithm by example.
出处
《科学技术与工程》
北大核心
2012年第8期1816-1820,共5页
Science Technology and Engineering
关键词
多车场
车辆路径问题
混合遗传算法
配送成本
multi-depot vehicle routing problem hybrid genetic algorithm distribution cost