从国民经济角度看,物流行业占有重要的地位,而在物流配送作业的各个环节中,配送环节是非常重要的。配送计划合理与否对配送速度、成本、效益影响很大。采用科学的、合理的方法来确定配送计划是物流优化、物流科学化的关键一环。本文围绕配送环节的关键点——车辆调度问题进行论述。首先简要介绍了传统车辆调度问题的概念,详细分析了北京朝批商贸有限公司(简称朝批)车辆调度这一实际问题的复杂性。并以车辆工作时间为切入点,介绍了车辆调度系统所依赖的各种运算依据——它们独立于具体的车辆调度算法,目前主要依赖人的经验进行估计,准确程度较低,已经对朝批人工或智能车辆调度的效果造成了显著影响。如何获取科学、准确的运算依据已经成为亟待解决的问题。本文提出了利用GPS数据挖掘技术、从海量GPS数据中挖掘上述运算依据的方法、并用于指导车辆智能调度以及运输成本核算和绩效考核,取得了良好的应用效果。主要包括以下几方面内容:1首先介绍了用以获取车辆GPS数据的GPS数据接收系统的设计、实现。2随后讨论了GPS数据处理过程中的一些重要细节,给出了“噪声”排除、停留点捕捉和匹配以及车辆行驶里程计算等算法,介绍了基于这些算法的GPS数据统计分析系统。3最后重点论述了如何在上述数据处理的基础上,通过建立各种线性回归数学模型,计算分析得到车辆调度运算依据的方法。以大量翔实的数据,论证了依靠该方法所获得的运算依据更具科学性、准确性,并能够有效提高朝批车辆的综合利用率。