基于遗传算法的超市配送中心车辆调度优化

车辆调度问题主要是车辆分配和配送线路的选择，其中配送线路的选择是配送合理化的保证，它促进经营、满足消费、降低成本，能够以最少环节、最短距离、最低费用实现最大的经济效益。因此，在综合分析考虑各种影响因素的基础上，文章采用遗传算法对线路进行优化，确定配送中心配送货物所需要的车辆数目和行走路线，从而达到线路最短、节省车辆的效果，达到节省运费的目的。

Optimization of Vehicle Dispatching in the Distributing Center of Chain Supermarkets Based on Genetic Algorithms

Vehicle dispatching mainly concerns the selection of distribution and transporting routes, the latter being the guarantee of reasonable dispatching, which can promote business, meet the demand of consumption, reduce cost and gain maximum economic benefits least links, shortest distance and lowest cost. Therefore, after analyzing various influential factors, the paper optimizes the routes based on genetic algorithms, determining the number of vehicles and transporting routes, so as to achieve the goal of shortest distance, fewer vehicles and less cost.