动态车队管理问题的模型及算法研究

被引量 : 0次 | 上传用户:dcf0124
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
开展货物运输作业的优化组织工作是降低运输成本、提高运输效率的重要手段和关键。货运车辆作为货物运输的直接载体,同时也是货物运输作业过程中最重要的可支配资源。运用所掌握的车辆资源合理安排组织运输任务,消除对流、迂回、重复等不合理现象,实现车辆的优化组合与配置,并达到以最少的资源投入获得最优经济效益的目的,是整个货物运输优化组织工作的核心内容。车队管理问题的研究就是在这种背景与需求下提出的,通过对货运车辆的科学有效管理,可以大大提高车辆利用率,实现货物运输科学化。同时,对车队管理问题展开系统化地研究工作也是构建高效的货物运输组织体系、建立现代调度指挥系统、实现物流集约化和科学化、发展智能交通运输系统的基础与关键。 论文深入剖析了存在于已有研究工作中的不足,并从车辆调配影响因素、车辆调配形式、车辆调配方案制定和问题的动态特性四个方面对动态车队管理问题的基本情况进行详尽地论述。为了能够进一步深入了解问题的运作机制,论文系统分析了动态车队管理的作业过程。在上述工作的基础上,将动态车队管理问题分为单车型确定性问题、多车型确定性问题和随机问题三大类,并从其模型建立与算法构造的角度出发展开了系统化的研究工作。 对于单车型确定性动态车队管理问题,利用函数逼近技术构造一个特殊的线性函数来近似目标函数中的未来时段部分,从而建立问题的时空分解模型,把问题从时间和空间上分解为多个单时段单节点的车辆调配问题。并根据单时段单节点车辆调配问题的特点设计简单的排序求解方法。 对于多车型确定性动态车队管理问题,分析了车型和任务的匹配问题,并在单车型问题模型的基础上对其进行改进,使其能够处理多车型问题。同时也设计了专门的方法解决多车型的单时段单节点车辆调配。 对于随机动态车队管理问题,分析了问题的随机特性,并根据未来需求的概率分布函数,设计期望车辆数的估计方法、车辆选择概率的确定方法和车辆期望收益值的确定方法,从而确定线性替代函数斜率。构造线性替代函数来逼近目标函数中的期望函数部分,使问题分解为多个单时段单节点问题。
其他文献
目的统计分析煤粉尘作业工人的身体健康状况及分布特点,为其职业病的防治提供参考数据。方法对鹤壁市2011—2013年职业健康体检中的4 938名煤粉尘工人的体检结果进行收集、统
<正>一、前言安阳市作为我国的八大古都之一,有着深厚的文化底蕴。然而在近年的发展过程中,经济发展停滞,甚至出现了倒退。如何有效地开展城市营销,为城市继续稳健发展提供可
在地理信息系统(GIS)及其应用的研究中,空间实体的三维表达与分析、可视化是十分重要的研究内容。如针对矿山特性和应用,构造三维数据结构,实现三维实体(矿体、巷道、断层、井筒
2000年以来,在贵州师范大学数学与计算机科学学院吕传汉教授、汪秉彝教授等人的带领下,我们在西南三省一市200余所中小学开展了旨在培养学生创新意识、实践和创造能力的数学“
本文以LED灯具在福永高速公路隧道照明中的应用为例,分析总结了采用LED灯具在隧道中的照明效果和节能优势,为今后高速公路隧道照明提供了参考与借鉴。
网络成瘾是近年来心理学界研究的热点之一。许多相关研究指出,网络成瘾将给网络用户造成工作、学习、家庭上一系列消极影响。作为网络使用主体的大学生,他们的网络使用行为及网
基础教育改革的基本目标就是培养具有创新精神和创造能力的学生,而传统课堂教学中的师生互动方式大大压抑了学生主体性的成长,因此创设师生积极互动的课堂教学环境成为课堂教学
房地产估价是资产评估的一个重要组成部分,由于房地产估价具有单项资产价值大;评估所需专业知识多;收集资料全面;个人经验丰富等特点,加之房地产的地域性强,造就了房地产估价是资产
本文从女性主义文学批评家的基本涵义出发,在简要回顾了近20年女性主义文学批评家的批评实践历程,特别是围绕各个时期出现的代表性的批评家的学术风格、研究成果进行比较整理的
社区居民自治是近几年的新名词,它是建立在社区、自治含义基础上的一个综合性概念,涉及到社区居民自治的主体、客体、目标几个构成要素。在建国后,社区居民自治就先于村民自治出