摘要

无车承运人平台为整合短途运输车辆实现长途运输任务提供有力条件,本文针对此情形,研究了考虑车辆回程折扣、商品到达时间和商品中转换装时间同步性的分段分包运输网络设计。首先为该问题建立基于节点-弧模型,然后为了求解更大规模的问题,将该模型转化为基于商品路径的集合模型,并根据该模型开发了相应的近似算法。最后,数据实验表明该近似算法在求解大规模算例时,求解质量和运行时间均优于软件CPLEX基于节点-弧模型的结果。

全文