收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

不确定信息车辆路径问题及其算法研究

陆琳  
【摘要】: 随着全球市场分工的进一步细化,世界范围内贸易的频度与数量都呈现出显著的增长,物流效率成为甄别一个企业乃至一个国家经济运行效率的重要指标之一。车辆路径问题是物流运输系统的核心组件,并且由于其研究方法及成果可直接应用于组合优化领域,因而自诞生之日起就得到了理论与实务界的广泛关注,取得了大量的成果。但是,受于时代经济与信息处理技术的限制,这些研究大多是确定型模型,即假设在安排车辆路径之前所有的相关信息都已经知道并且确定。现今,社会经济运行的环境较之从前发生了巨大的变化,一方面,经济活动频率大大增加,并且伴随着大量的不确定信息;另一方面,通信及计算机技术的飞速发展不仅使社会经济秩序避免了因不确定信息的泛滥而可能引发的混乱,而且进一步促使人们利用这些不确定信息创造更多的财富。可以说,对不确定信息的处理策略及技术手段直接决定了经济实体的效率、盈利水平。针对这一新情况的产生、发展,本文对不确定信息车辆路径进行研究,开展了以下工作: 首先,对不确定信息车辆路径问题的进行了一般概述。阐述了车辆路径问题的定义、构成、分类、模型以及求解车辆路径问题的经典算法;在此基础上,将不确定信息车辆路径问题划分为非实时信息处理的不确定信息车辆路径问题和实时信息处理的不确定信息车辆路径问题两大类,分析了不确定信息车辆路径问题的内涵、特点、研究现状及相应的各种数学模型、优化方法,指出研究中存在的问题。 其次,对求解车辆路径问题的各类启发式算法的研究现状进行了较为详细的综述和归纳,阐述它们诞生的源泉思想、运作流程,并详尽分析了它们在车辆路径问题中的应用进展。在此基础上提出了新的改良算法,即最大熵分布估计算法、自感应蚁群算法和混合粒子群算法,进行了相应的理论分析与证明,为处理复杂的不确定信息车辆路径问题提供必要的数学求解工具。 第三,逐次递进研究了2类随机车辆路径问题。首先,研究仅有供(取)货任务的车辆路径问题,即随机需求车辆路径问题。对此,结合现实生活中长期顾客服务记录所隐含的统计性知识构建了新的统计学模型,设计了求解该模型的混合粒子群算法,并通过大量的仿真试验比较分析了新算法与其他智能算法的优劣。其次,进一步研究具有供货和取货双重任务的车辆路径问题,即同时供货和取货的随机车辆路径问题。应用上节的统计学思想,构建了该类问题的整数规划模型,提出期望程度因子、距离性比因子等概念,设计了针对该问题的自感应蚁群算法,并与其他优化算法进行了数据测试与比较,验证了算法的有效性。 第四,分析了模糊车辆路径问题,综合选择车辆行驶时间以及顾客预约时间为模糊信息参量,克服了现有研究仅局限于某种单模糊变量而未能系统考虑复合模糊变量的缺陷,并采用细分顾客类别以吸收配送者知识系统的方法,分别以物流企业效用最大化和顾客效用最大化两种决策目标构建了2类模糊车辆调度优化模型,给出了求解该类问题的最大熵分布估计算法,并结合仿真试验分析了决策参数的变化对2类模型计算结果的影响,给出了相关参数制定的依据。 第五,渐进深入研究了2类实时动态车辆路径问题。首先,研究了非满载动态车辆路径问题,即动态旅行商问题,阐述了动态车辆路径问题实现的技术支持单元以及动态信息数据生成的方法,并利用仿真试验考察了实时不确定信息车辆路径问题各现场一次性优化方法的性能。其次,研究了更具现实意义的满载有时间窗动态车辆路径问题,在服务中心处理新信息的机制以及动态规划行驶中车辆行驶路径的策略方面提出了新的见解,阐明物流企业对新信息的处理方法,提出动态车辆路径问题优化的分置策略,设计了针对该问题的改进蚁群算法以及相应的分段计算启用规则,并结合仿真试验与各现场一次性优化方法及基本蚁群算法进行了性能比较,验证新策略及新算法的有效性。 最后,在上述理论的基础上,以VB为开发语言,开发出了具有Windows图形界面的动态车辆路径规划系统,该系统可在电子地图上动态显示出车辆的行驶路线及当前位置,并可根据动态信息的变化确定最优路径并显示输出。


知网文化
【相似文献】
中国博士学位论文全文数据库 前1条
1 陆琳;不确定信息车辆路径问题及其算法研究[D];南京航空航天大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978