随着经济和科技的发展,物流业逐渐成为“第三利润源泉”,受到人们的关注和重视。物流车辆调度问题作为物流系统中的一个核心环节,更是物流企业和相关学者研究的重点领域。以往关于车辆调度问题的研究都是基于两大假设：一,关于车辆调度的全部信息在调度前都是已知并且保持不变的,即问题是静态的；二,配送车辆从配送中心出发,根据路线依次完成对各客户的配送服务后返回配送中心,即配送路径是一条闭合的回路。然而,在现实生活中,由于客户情况、道路情况、天气情况等的变化,需要配送部门及时调整配送路线来适应新的状况,从而使之成为了动态车辆调度问题。同时,在例如投递报纸等类似的配送中,企业为了降低成本,并不要求配送车辆当即返回原配送中心,而只需就近返回邻近配送中心即可,因此,构成了开放式车辆调度问题。近几年来,有许多关于这两类问题的单独研究,但将二者结合在一起进行分析研究的较少。除此之外,随着地理信息系统的发展,GIS在物流领域的应用越来越广,因此本文将研究多配送中心下的开放式车辆动态调度问题,并基于GIS技术建立车辆调度系统原型,以支持配送企业进行车辆调度决策。文章首先介绍了开放式车辆调度问题、动态车辆问题和地理信息系统的概念及研究历程,确定了本文的研究内容。其次,通过对开放式配送车辆动态调度问题各重点难点部分的具体分析,确定了解决方案,并得到了问题的总体求解思路。第三,建立了开放式车辆动态调度问题的数学模型,并选定了蚁群算法来求解问题。通过分析蚁群算法的原理和优缺点,设计了针对开放式车辆调度问题的改进型蚁群算法。最后,设计了基于ArcGIS的车辆调度系统,并成功将系统与改进型蚁群算法进行集成,通过实例验证了算法的可行性和适用性,实现了车辆调度的可视化。