物流网点分为供应点，需求点，运输点（货车），.docVIP

ITS中车辆调度问题研究 河南省高速公路联网收费工作领导小组办公室 (E-mail: HYPERLINK mailto:lwb@hncd.gov.cn lwb@hncd.gov.cn) 摘要：在智能交通系统（ITS，Intelligent Transportation Systems）的各个子系统中，车辆调度应用非常广泛，但目前大都是针对物流企业车辆动态调度问题，很少应用ITS问题上。本文首先根据实际情况，提出ITS中车辆调度问题，并分析了运输网络的特点，建立了模型。本文综合运用多种运筹技术，提出一种动态规划方法，为车辆调度问题提供了较好的解决方案。最后分析了现实中运输网络状态改变的类型与形式，并针对不同的状况，提出有效的对策。 关键词：智能交通系统(ITS)；车辆调度；运输网络；原子规划 0 引 言 智能交通系统（ITS，Intelligent Transports Systems）就是将先进的信息技术、传感器技术、数据通讯技术、自动控制技术、运筹学、图像分析技术、计算机网络和人工智能等有效地综合运用于整个交通管理体系,在系统工程综合集成思想指导下,建立起实时、准确、高效的交通运输综合体系。在ITS的各个子系统中，车辆调度问题（VSP，Vehicle Scheduling Problem）具有重要地位和作用，比如公交车辆调度、交通信息发布、智能路径调度等。 车辆调度问题(Ve