面向路况的带时间窗车辆路径问题研究

摘要

为降低物流公司配送成本,缩短配送时间和提高配送效率,在路况时变的前提下,对带软时间窗车辆路径问题建模分析,综合考虑车辆行驶路程最短及根据预计路况行驶时间最少,以总成本最小为目标,使用遗传算法求解.通过Solomon用例测试,结果表明面向路况的带时间窗车辆路径问题研究在物流公司车辆管理系统中是有效的.