实时车辆调度系统.PDFVIP

2OO2年 1O月 重 庆 大 学 学 报 Oct．20O2 第25卷第1O期 Journal ofChongqing University V01．25 No．10 文章编号：1000—582X(2002)10—0949—03 实时车辆调度系统 张思复 ，管仕平2，张顺 平 ，段 晓鹏 (1．重庆大学机械工程学院，重庆400044；2．广西工学院管JSx_~系，广西545006) 摘 要：车辆调度的传统算法都是在固定不变的网络节点中进行优化，这种静态的算法并不能满足 实时环境的需要。在实际环境中，各节点的需求是不断变化的，将这种变化的不确定的需求转化为静态 需求为企业运作提供了便利，但却不能在时间上赢得竞争优势。作者在分析了传统的车辆调度方法的基 础上，提出了实时车辆调度系统，探讨了实时车辆调度系统的模型结构及其实现的关键技术，为建立实时 车辆调度模型提供了基础。 关键词：车辆调度；实时系统；配送 中图分类号：U11 文献标识码：A 随着信息技术的发展尤其是因特网的出现和普 对于车辆如何在一系列的装货点或卸货点之间组织行 及，使电子商务得到了迅速的发展，大大缩短了商品交 车线路，使车辆有序通过它们，并达到一定的目标(如 易活动的时间和空间，这使传统的商务模式受到极大 里程最短、费用最小、使用车辆数最少等) 。在不同 的挑战。商务活动所必需的信息流、资金流都可以在 的约束条件和目标下，有不同的调度算法。但是它们 网上瞬间实现，这是电子商务成为可能条件之一。另 的共同特点就是所有的调度算法都有一个共同的假 一 方面，人们发现，有形商品最终的交易却无法在网上 设：外界环境保持不变。所有的规划算法都是在给定 直接实现，“物流”成了电子商务发展中绕不过去的关 的外界环境条件下对规划空间进行搜索，得到系统的 键环节…。正是这个原因，使得订单的履行对从事电 最优输出。这里非常重要的给定条件之一就是网络节 子商务交易的公司而言是极其昂贵的和重要的。因 点的固定(这些节点一般是城市或营业网点等)。系统 此，及时的履行订单其中主要是配送决定了电子商务 优化基本上都是在这些固定的节点中进行。 公司的成功 】。所谓配送，是在经济合理区域范围内， 对于实际运营而言，则是将各网络节点的需求集 根据用户要求，对物品进行拣选、加工、包装、分割、组 中起来统一处理(如邮政，将一天的信件等集中统一处 配等作业，并按时送达指定地点的物流活动[3】。一般 理)。要将需求集中起来统一处理，就意味着时间的等 而言，这种配送活动主要包括集货、配货、车载货物配 待，这种时间的等待不能适应激烈的市场环境的需要。 装和配送线路的确定几个部分，其系统优化主要是配 车辆调度从时间上看，属于一种定时配送 J，它基 送车辆优化调度 】。对配送车辆进行优化调度，可以 本上是在某个固定的时间将上一个时间周期内的订单 提高物流经济效益、实现物流科学化。因此，对车辆调 需求进行配送。它是将用户不确定性的需求转化为企 度优化研究就具有非常重要的意义。 业的静态环境数据，然后通过现有模型对这些订单数 据进行组合优化，寻求合适的车辆及运行路线。然而 1车辆调度问题分析 对于用户所提出的配送需求如何进行实时的处理，目 车辆调度问题(Vehicle Scheduling Problem，简称 前还没有相关的研究。在实际生活中，