基于遗传算法的物流车辆派送管理

摘要

In order to improve the logistics vehicle operating efficiency and save the cost , analysis and describes the distribution pattern of multiple vehicles at the same time in the service of the multiple cities, then sets up the distribution model of the total transportation distance of 4 cars which distribute for 50 cities, then plans the running routes by using the genetic algorithm's optimization technique. The simulation results shows that Genetic algorithm (ga) obtains the optimal solution after 3712 times iterations, 50 cities have respectively only 1 car by passing,and the shortest total distance of 4 cars passing is 812.1628 km.%为了提高物流车辆的运营效率和节约其成本,分析与描述了多车辆同时服务于多城市的配送模式,然后建立了4辆车配送50个城市的运输总路程模型,接着利用遗传算法的优化技术对运行路线进行最优性的规划.仿真结果表明:遗传算法经过3712次的迭代获得最优解,50个城市分别有且只有1辆车经过,4辆车的最短总路程为812.1628公里.