论文部分内容阅读
为降低物流配送过程中车辆产生的废气污染,在传统带时间窗车辆路径问题(VRPTW)的基础上,从节能减排的角度出发,引入了油耗和碳排放量的近似计算方法,建立了带时间窗的多车型绿色车辆路径问题模型(GMVRPTW)。该模型将总成本最小作为优化目标来寻找环境友好型绿色路径,同时设计了改进的禁忌搜索算法求解该问题。该算法在初始解和邻域解的生成时,规定子路径内客户序号顺序按照各个客户点最迟开始服务时间和时间窗大小升序排列。同时,通过最少子路径、子路径总费用和超载量三个指标,改进了解的评价函数,并采用了减少早熟可