堵塞点可恢复型在线运输车辆的调度策略研究

摘要：

针对现实物流配送中所遇到的无法预测的突发性线路堵塞问题,以在线车辆行驶的时间最短为优化目标,用竞争分析的方法研究了堵塞点可恢复型在线车辆的调度策略.充分地考虑到堵塞点的动态特征,分别介绍了在线运输车辆调度的贪婪策略、复位策略和等待策略等方案,并系统分析了这三种基本策略在竞争性能上的利弊,给出了选择策略及其算法模型.通过对选择策略的竞争比和竞争性能的分析,结果表明选择策略实现了对在线运输车辆的优化调度.

关键词：在线问题、贪婪策略、复位策略、等待策略、选择策略、竞争比、竞争性能

所属期刊栏目：21

分类号：TB114.1(工程基础科学)

资助基金：国家自然科学基金19731001;70471035;宁夏高等学校科研项目2004070

在线出版日期：2006-11-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：484-489