考虑大差异约束条件下的车辆线性规划优化调度模型

摘要

提出一种考虑大差异约束条件下的车辆线性规划优化调度模型。针对车辆调度成本紧密相关的运输量以及车辆利用率两个大差异约束条件,塑造调度总费用最低的车辆调度模型,按照车辆调度问题的实时性以及复杂性的要求,分析了确保车辆费用最小化下的车辆调度约束条件,基于该约束条件,根据车辆调度的线性规划原理,构建车辆调度的线性规划模型,采用匈牙利法求解最优车辆调度解。实验结果说明,所提调度方法进行车辆调度的各项指标都优于传统方法,并且具有较低的调度费用和较高的收敛效率,可对车辆进行快速、平稳的调度。