张艳伟，黄志红

(武汉理工大学 物流工程学院，湖北 武汉 430063)

电动汽车依靠车载电池提供动力，能够有效减少尾气污染,节约环境治理成本，这一特点促使其在物流配送行业中得到广泛的关注与应用[1]。电动汽车产业和配套服务设施的快速发展为电动汽车在物流配送行业的普及提供了有力保障。然而，电动汽车最大行驶距离受到电池容量的限制。此外，由于货物性质和配送条件的差异，现实中普遍存在着部分类别的货物不能与指定类别货物在同一车厢中混合运输的情况，而这些货物本身可以和除开指定类别以外的大多数种类的货物一起配送。主要原因有：①配送条件不同。如土豆和红薯在运输过程中适宜的温度不同，红薯喜温，温度适合在15 ℃以上，否则就会僵心；土豆喜凉，温度适合在2～4 ℃，否则就会发芽。②货物性质不同。如茶叶不能与糖一同配送，这两类物品放在一起会导致茶叶吸收潮湿而发霉。此外茶叶等具有吸附性的货物不能和樟脑丸、香皂、香水、香烟等具有异味的货物装在同一车厢内。③其他原因。如未出栏的育肥猪不宜和用于产崽的母猪共同运输，运输会使猪产生应激反应。体重差异过大可能导致小猪被大猪压死或踩伤。这就产生了带有货物类别约束的车辆路径问题(vehicle routing problem，VRP)。货物类别和运输路径是相互制约的，忽略货物类别的差异性可能增加货物在运输途中的损失，降低对顾客的服务水平。忽略运输路径的优化，更多的配送车辆和更长的配送距离又将产生高昂的运输成本。……