原文传递
基于RFID的实时车辆调度算法研究及其系统实现
| 论文题名： | 基于RFID的实时车辆调度算法研究及其系统实现 |
| 关键词： | 实时车辆调度算法;RFID技术;粒子群算法;决策系统;路径规划;配送效率 |
| 摘要： | 随着现代物流配送形式的多样化扩展和配送规模的迅速扩大,传统的车辆调度很难满足当前电子商务环境下实时、高效、低廉的要求。完善并优化车辆调度方案是提高现代物流配送效率、节约运输成本、提高顾客满意度的重要途径之一。因此对车辆调度问题进行深入研究具有重要的理论意义和实际应用价值。 当前大部分专家学者对车辆调度问题的研究主要停留在非实时调度。由于车辆调度的相关数据在整个过程中都是已知并且始终不变的,这类调度问题也被称为静态调度。然而当现代物流配送系统广泛引入RFID技术对车辆及货物进行实时跟踪与管理时,产生的数据是不确定的、实时变化的,导致非实时调度很难适应这种动态场景,因此采用实时车辆调度能很好地依据实时数据合理规划车辆路径。 本文针对配送车辆不确定的实时车辆调度问题,提出了一个基于RFID技术的实时调度框架,实现管理实时RFID数据,调度实时任务,协调物流系统各模块关系,达到分工与协作的目的。针对车辆路径问题,本文在粒子群优化算法基础上,改变粒子编码方式并通过重新初始化粒子的方式修正非达标粒子,从而提出基于达标种群的改进粒子群优化算法。 本文最后在实时调度框架基础上,采用Java语言实现了一种基于RFID技术的决策系统。实验证明,基于RFID技术的决策系统各模块真实、有效,系统整体工作顺畅,性能较好,能有效地提高物流配送效率。 |
| 作者： | 叶绍亭 |
| 专业： | 计算机科学与技术(计算机软件与理论) |
| 导师： | 陈荣 |
| 授予学位： | 硕士 |
| 授予学位单位： | 大连海事大学 |
| 学位年度： | 2012 |
| 正文语种： | 中文 |
检索历史
应用推荐
