为降低物流配送过程中车辆产生的废气污染,在传统带时间窗车辆路径问题(VRPTW)的基础上,从节能减排的角度出发,引入了油耗和碳排放量的近似计算方法,建立了带时间窗的多车型绿色车辆路径问题模型(G—MVRPTW)。该模型将总成本最小作为优化目标来寻找环境友好型绿色路径,同时设计了改进的禁忌搜索算法求解该问题。该算法在初始解和邻域解的生成时,规定子路径内客户序号顺序按照各个客户点最迟开始服务时间和时间窗大小升序排列。同时,通过最少子路径、子路径总费用和超载量三个指标,改进了解的评价函数,并采用了减少早熟可能性的机制。最后,通过数值实验验证了所提模型和算法的有效性和可行性。实验结果表明,吨公里指标能更好衡量油耗和碳排放成本,新能源车投入运输市场将是新的趋势,可为低碳运输及管理提供决策支持和方法指导。
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。 举报投诉
全部0条评论
快来发表一下你的评论吧 !