原文传递
动态车队管理问题的模型及算法研究
| 论文题名： | 动态车队管理问题的模型及算法研究 |
| 关键词： | 动态车队管理问题;单时段单节点问题;车辆调配;线性逼近函数 |
| 摘要： | 开展货物运输作业的优化组织工作是降低运输成本、提高运输效率的重要手段和关键.货运车辆作为货物运输的直接载体,同时也是货物运输作业过程中最重要的可支配资源.运用所掌握的车辆资源合理安排组织运输任务,消除对流、迂回、重复等不合理现象,实现车辆的优化组合与配置,并达到以最少的资源投入获得最优经济效益的目的,是整个货物运输优化组织工作的核心内容.车队管理问题的研究就是在这种背景与需求下提出的,通过对货运车辆的科学有效管理,可以大大提高车辆利用率,实现货物运输科学化.同时,对车队管理问题展开系统化地研究工作也是构建高效的货物运输组织体系、建立现代调度指挥系统、实现物流集约化和科学化、发展智能交通运输系统的基础与关键.论文深入剖析了存在于已有研究工作中的不足,并从车辆调配影响因素、车辆调配形式、车辆调配方案制定和问题的动态特性四个方面对动态车队管理问题的基本情况进行详尽地论述.为了能够进一步深入了解问题的运作机制,论文系统分析了动态车队管理的作业过程.在上述工作的基础上,将动态车队管理问题分为单车型确定性问题、多车型确定性问题和随机问题三大类,并从其模型建立与算法构造的角度出发展开了系统化的研究工作.对于单车型确定性动态车队管理问题,利用函数逼近技术构造一个特殊的线性函数来近似目标函数中的未来时段部分,从而建立问题的时空分解模型,把问题从时间和空间上分解为多个单时段单节点的车辆调配问题.并根据单时段单节点车辆调配问题的特点设计简单的排序求解方法.对于多车型确定性动态车队管理问题,分析了车型和任务的匹配问题,并在单车型问题模型的基础上对其进行改进,使其能够处理多车型问题.同时也设计了专门的方法解决多车型的单时段单节点车辆调配.对于随机动态车队管理问题,分析了问题的随机特性,并根据未来需求的概率分布函数,设计期望车辆数的估计方法、车辆选择概率的确定方法和车辆期望收益值的确定方法,从而确定线性替代函数斜率.构造线性替代函数来逼近目标函数中的期望函数部分,使问题分解为多个单时段单节点问题. |
| 作者： | 李冰 |
| 专业： | 交通运输规划与管理 |
| 导师： | 杜文 |
| 授予学位： | 博士 |
| 授予学位单位： | 西南交通大学 |
| 学位年度： | 2003 |
| 正文语种： | 中文 |
检索历史
应用推荐
