狂奔的蜗牛

原创 遗传算法解决路线规划问题（Vehicle Routing Problem based on GA）

I.问题描述 车辆路径问题（Vehicle Routing Problem,VRP），车辆路径问题是一种组合优化问题，它由Dantzig 和 Ramser在1959年共同提出。VRP是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。VR...