刘 跃，付世敏

（重庆邮电大学，重庆 400065）

“双成本”视阈下双向物流车辆路径选择问题研究

刘 跃，付世敏

（重庆邮电大学，重庆 400065）

在运输中汽车尾气造成的环境污染越来越严重，在传统路径研究中由于正逆向物流分离，其路径优化结果不能满足低碳化社会的需要。在传统路径研究的基础上，增加“同时取送”、“环境成本”约束条件，建立“双成本”视阈下双向物流车辆路径选择模型并设计相应的遗传算法，通过案例证明模型和算法的有效性和可行性。结果分析表明，综合考虑环境成本和运输成本的车辆路径问题在有效降低物流成本的同时，能实现绿色物流。

双成本；同时取送货；物流车辆；路径选择；运输费用；CO2排放；遗传算法

1 引言

物流被认为是获取利润的“第三源泉”。中国物流与采购联合会发布的2017年1-5月社会物流总费用为4.6万亿元，运输费用为2.4万亿元，占物流总费用的一半；而在交通运输中产生的大量的CO2排放严重污染环境，企业在减少经济成本的同时也要兼顾着社会责任，因而减少环境成本成为物流配送路径选择问题中的目标。

车辆路径问题（VRP）是Dantzig和Ramser[1]在1959年提出的，之后的学者也进行了大量研究，产生了很多重要的研究成果，大多集中在单向物流方面。而在实际情形中，同时取送货的顾客很常见，因此，研究同时取送货车辆路径问题（VRP-SDP）更加接近实际的配送管理。VRP-SDP的概念首次是由Min[2]在1989年提出的，研究了车辆数量限制和装载能力限制情况下如何处理1个配送中心和22个客户点之间图书的配送和回收问题，采用先分组后排序的算法，把各个组群当作一个独立的旅行商问题进行路径求解；……