多车种随机需求车辆路由问题的遗传算法

摘要

该文给出了多种类型车辆随机节点需求车辆路由问题(VRP)的遗传算法.将各个节点的需求作为一个随机数,同一条路径上车辆允许路由失败(routing failure)的次数作为一个可控制的参数,对于节点需求服从给定的已知分布的VRP问题,给出了一些更简单实用的递推公式,并在此基础上通过巧妙地设计交配规则,得到遗传算法,并经实例运算对比,效果很好.