考虑动态拥堵的城市配送绿色车辆路径问题研究

【摘要】 针对目前研究城市配送车辆路径多未考虑交通动态拥堵对运营成本的影响，本文将道路拥堵因素引入绿色车辆路径问题（GVRP）的优化数学模型中，以不同的拥堵速度来反应各时间段的交通状况，并考虑碳排放和客户时间窗的影响，建立了以总成本最小化为目标的优化模型，设计了蚁群-遗传混合算法（ACO-GA）进行求解。并结合案例进行分析，将所得结果与蚁群算法（ACO）、遗传算法（GA）进行比较，验证了模型和算法的可行性和有效性，降低了总成本和碳排放，为企业节约成本和绿色转型提供了有力支持。更多还原