路段通行时间不确定下取送货车辆路径优化研究

城市高峰期交通拥堵呈常态化趋势,各运输路段的通行时间很难用精确值表达,而配送车辆的路径仍需具体指定,亟需研究路段通行时间不确定情况下的物流配送车辆的具体运输路径。文章统筹考虑配送时间与环境成本,结合Bertsimas鲁棒离散优化理论,以总行程时间和碳排放量最小为优化目标,构建了路段时间阻抗不确定情况下的同时取送货多配送中心多车路径鲁棒优化模型,采用遗传算法进行求解,并以呼和浩特市部分路网为例进行实证研究。研究结果表明:车辆路径鲁棒优化模型及其改进的遗传算法能快速生成鲁棒性能较好的车辆行驶路径,而且得到的是一条条具体的运输路径,而非配送顺序。该模型与算法能为物流配送车辆路径导航系统提供技术支撑。