近年来,全球经济面临的诸多不确定因素正在逐渐缩减企业的利润,物流业作为企业的第三利润源泉,对社会经济有着至关重要的作用和影响。目前,中国物流业面临的最大问题是物流成本居高不下,这严重削减了企业的利润空间。因此,物流业急需改变传统的物流模式,不断的升级和改造,以满足市场的需求。虚拟物流平台可以实现企业间的紧密结合,打破行业壁垒,实现资源共享,是未来中国物流行业的有效运行模式。虚拟物流平台运输网络的车辆调度问题是虚拟物流平台的核心,但目前还少有对虚拟物流网络车辆规划调度问题进行较透彻研究的文献发表。本文通过实际调研和文献研究提炼出了虚拟物流运输网络的一般模型,并使用多种启发式算法对其求解,开发出了具有实用价值的算法程序包。本文的具体工作包括:1)对虚拟物流平台的运营模式和现状进行了调研,提炼出了虚拟物流平台车辆调度问题的基础模型、动态模型和需求可切分模型,并对车辆路径问题及其衍生问题的模型和求解算法进行了较为完整的调研和总结;2)改进了多种启发式算法对模型进行求解,并改进Li和Lim提出的被广泛使用的基准数据集对模型和算法进行验证,其中混合分散搜索算法在基准数据集上可提升65%的当前最佳解的性能;3)开发了具有实用价值的程序包,该程序包便于集成到实际项目中,在基准数据集和实际数据集上表现良好。