摘要
为降低物流公司配送成本,缩短配送时间和提高配送效率,在路况时变的前提下,对带软时间窗车辆路径问题建模分析,综合考虑车辆行驶路程最短及根据预计路况行驶时间最少,以总成本最小为目标,使用遗传算法求解。通过Solomon用例测试,结果表明面向路况的带时间窗车辆路径问题研究在物流公司车辆管理系统中是有效的。
This paper analyzes the vehicle routing problem with soft time window on the premise of time-varying road conditions,considering the shortest driving distance and the minimum driving time according to the estimated road conditions.Targeting the minimum total cost,using genetic algorithm to solve.Through the Solomon use case test,the results show that the vehicle routing problem with time window for road conditions is effective in the vehicle management system.
出处
《工业控制计算机》
2019年第4期106-108,111,共4页
Industrial Control Computer
关键词
软时间窗
实际路况
遗传算法
配送成本
soft time window
actual road conditions
genetic algorithm
distribution cost
