考虑时间依赖和同时取送货的双目标绿色车辆路径问题研究

针对绿色物流配送,提出了考虑时间依赖和同时取送货的双目标绿色车辆路径模型及求解方法.首先,综合考虑时变速度、实时载重等因素对油耗和碳排放的影响,建立车辆油耗和碳排放测度模型;其次,根据配送时间和顾客满意度之间的关系,建立顾客满意度函数;然后,以车辆使用成本、油耗和碳排放成本之和最小化与顾客满意度最大化作为优化目标,构建数学模型;为求解构建的模型,设计了一种基于NSGA-Ⅱ和大邻域搜索的混合算法.算例仿真结果表明,构建的模型和提出的算法能在多个目标之间取得平衡,有效规避交通拥堵时间段,降低物流配送总成本,减少油耗和碳排放,提高顾客满意度.