车辆路径问题的可靠性研究

摘要

首先分析车辆路径问题中随机因素,以及现有考虑行程时间波动的车辆路径问题,从而确立以配送车辆为研究对象,建立对应的行程时间可靠性模型,以不超过规定值,用来适应处理交通状态的不确定性.通过粒子群算法求解,验证表明,考虑道路运行的不确定对车辆调度的影响,制定的车辆调度方案能够更加可靠,对于配送过程更加有效.