两种类型车辆随机需求路由问题

主要研究两种类型车辆随机需求路由问题。因为两种类型车辆随机需求路由问题的处理不同于单类型车辆随机需求路由问题 ,引进了单位容积和路程的花费的新概念 ,在服务仅能失败一次的情况下 ,结合车辆的容积和最大服务结点数 ,根据平均花费和最大服务结点数之间的关系 ,得到了两个派车策略 ,节约了计算量 ,使得两阶段的模拟退火算法能更有效地解决问题。对需求为二项分布下的 VRP( Vehicle routing problem)问题作了数值实验 ,给出了派车方案和总的平均花费 。