CVRP-GA:基于C++，使用遗传算法解决物流运输中的VRP问题

CVRP-GA 基于C++，使用遗传算法解决物流运输中的VRP问题 ##1．导言 当今社会，随着像阿里，京东这样的电商巨头的崛起，我国的物流行业也变得空前的繁荣。特别是诸如淘宝双十一的日子里，更是达到了全民网购这种盛况。而随之而来的则是物流的运输问题。物流公司为了获得更高的利益，目标是在完成物流任务的条件下，通过合理的运输路径安排，使得使用最少的货车，运输的总里程也最少，货车利用率更高。而这也就是经典的CVRP问题。由于该问题为NP-hard问题，使用传统的算法较难解决，所以这里我们使用启发式智能算法中的遗传算法，去解决这个问题。 ##2．实验过程 ####在使用遗传算法解决CVRP问题时，步骤如下： 输入要选择的数据文件，种群大小，遗传进化的代数。 读取数据文件，得到每个客户点的坐标、运载需求量，以及货车最大装载量。 按种群大小与客户数量，初始化种群。假设种群大小为100，有75个客户，