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

不确定信息车辆路径问题论文 自感应蚁群算法论文 最大熵分布估计算法论文 混合粒子群算法论文 随机车辆
论文详情
随着全球市场分工的进一步细化,世界范围内贸易的频度与数量都呈现出显著的增长,物流效率成为甄别一个企业乃至一个国家经济运行效率的重要指标之一。车辆路径问题是物流运输系统的核心组件,并且由于其研究方法及成果可直接应用于组合优化领域,因而自诞生之日起就得到了理论与实务界的广泛关注,取得了大量的成果。但是,受于时代经济与信息处理技术的限制,这些研究大多是确定型模型,即假设在安排车辆路径之前所有的相关信息都已经知道并且确定。现今,社会经济运行的环境较之从前发生了巨大的变化,一方面,经济活动频率大大增加,并且伴随着大量的不确定信息;另一方面,通信及计算机技术的飞速发展不仅使社会经济秩序避免了因不确定信息的泛滥而可能引发的混乱,而且进一步促使人们利用这些不确定信息创造更多的财富。可以说,对不确定信息的处理策略及技术手段直接决定了经济实体的效率、盈利水平。针对这一新情况的产生、发展,本文对不确定信息车辆路径进行研究,开展了以下工作:首先,对不确定信息车辆路径问题的进行了一般概述。阐述了车辆路径问题的定义、构成、分类、模型以及求解车辆路径问题的经典算法;在此基础上,将不确定信息车辆路径问题划分为非实时信息处理的不确定信息车辆路径问题和实时信息处理的不确定信息车辆路径问题两大类,分析了不确定信息车辆路径问题的内涵、特点、研究现状及相应的各种数学模型、优化方法,指出研究中存在的问题。其次,对求解车辆路径问题的各类启发式算法的研究现状进行了较为详细的综述和归纳,阐述它们诞生的源泉思想、运作流程,并详尽分析了它们在车辆路径问题中的应用进展。在此基础上提出了新的改良算法,即最大熵分布估计算法、自感应蚁群算法和混合粒子群算法,进行了相应的理论分析与证明,为处理复杂的不确定信息车辆路径问题提供必要的数学求解工具。第三,逐次递进研究了2类随机车辆路径问题。首先,研究仅有供(取)货任务的车辆路径问题,即随机需求车辆路径问题。对此,结合现实生活中长期顾客服务记录所隐含的统计性知识构建了新的统计学模型,设计了求解该模型的混合粒子群算法,并通过大量的仿真试验比较分析了新算法与其他智能算法的优劣。其次,进一步研究具有供货和取货双重任务的车辆路径问题,即同时供货和取货的随机车辆路径问题。应用上节的统计学思想,构建了该类问题的整数规划模型,提出期望程度因子、距离性比因子等概念,设计了针对该问题的自感应蚁群算法,并与其他优化算法进行了数据测试与比较,验证了算法的有效性。第四,分析了模糊车辆路径问题,综合选择车辆行驶时间以及顾客预约时间为模糊信息参量,克服了现有研究仅局限于某种单模糊变量而未能系统考虑复合模糊变量的缺陷,并采用细分顾客类别以吸收配送者知识系统的方法,分别以物流企业效用最大化和顾客效用最大化两种决策目标构建了2类模糊车辆调度优化模型,给出了求解该类问题的最大熵分布估计算法,并结合仿真试验分析了决策参数的变化对2类模型计算结果的影响,给出了相关参数制定的依据。第五,渐进深入研究了2类实时动态车辆路径问题。首先,研究了非满载动态车辆路径问题,即动态旅行商问题,阐述了动态车辆路径问题实现的技术支持单元以及动态信息数据生成的方法,并利用仿真试验考察了实时不确定信息车辆路径问题各现场一次性优化方法的性能。其次,研究了更具现实意义的满载有时间窗动态车辆路径问题,在服务中心处理新信息的机制以及动态规划行驶中车辆行驶路径的策略方面提出了新的见解,阐明物流企业对新信息的处理方法,提出动态车辆路径问题优化的分置策略,设计了针对该问题的改进蚁群算法以及相应的分段计算启用规则,并结合仿真试验与各现场一次性优化方法及基本蚁群算法进行了性能比较,验证新策略及新算法的有效性。最后,在上述理论的基础上,以VB为开发语言,开发出了具有Windows图形界面的动态车辆路径规划系统,该系统可在电子地图上动态显示出车辆的行驶路线及当前位置,并可根据动态信息的变化确定最优路径并显示输出。
摘要第4-6页
ABSTRACT第6-8页
第一章 绪论第15-19页
    1.1 选题背景和研究意义第15-16页
    1.2 研究方法和思路第16-17页
    1.3 主要研究内容第17-19页
第二章 不确定信息车辆路径问题概述第19-30页
    2.1 车辆路径问题第19-23页
        2.1.1 车辆路径问题的定义第19-20页
        2.1.2 VRP 的分类第20页
        2.1.3 VRP 的模型第20-21页
        2.1.4 VRP 的求解算法第21-23页
    2.2 不确定信息车辆路径问题第23-29页
        2.2.1 不车辆路径问题的特征及定义第24页
        2.2.2 不确定信息车辆路径问题研究综述第24-29页
    2.3 小结第29-30页
第三章 求解车辆路径问题的各类启发式算法第30-71页
    3.1 引言第30页
    3.2 20 世纪70~90 年代产生的智能算法第30-39页
        3.2.1 模拟固体退火过程——模拟退火算法第30-32页
        3.2.2 模拟人类记忆功能——禁忌搜索算法第32-34页
        3.2.3 仿生算法Ⅰ——模拟基因进化过程——遗传算法第34-37页
        3.2.4 仿生算法Ⅱ——模拟人脑神经元网络——神经网络第37-39页
    3.3 20 世纪90 年代后产生的智能算法第39-70页
        3.3.1 分布估计算法第39-46页
        3.3.2 群智能算法Ⅰ——模拟生物系统——蚁群算法第46-63页
        3.3.3 群智能算法Ⅱ——模拟简单社会系统——粒子群算法第63-70页
    3.4 小结第70-71页
第四章 非实时UIVRP I——随机车辆路径问题第71-81页
    4.1 引言第71页
    4.2 随机需求车辆路径问题第71-75页
        4.2.1 随机需求车辆路径问题的描述与模型构建第71-73页
        4.2.2 试验分析第73-75页
    4.3 VRPSDP 问题第75-80页
        4.3.1 VRPSDP 问题的描述与模型构建第75-77页
        4.3.2 求解VRPSDP 的自感应蚁群算法第77-78页
        4.3.3 试验分析第78-80页
    4.4 小结第80-81页
第五章 非实时UIVRPⅡ——模糊车辆路径问题第81-88页
    5.1 引言第81页
    5.2 FVRP 问题的描述与模型构建第81-86页
        5.2.1 车辆模糊行驶时间第81-82页
        5.2.2 顾客模糊预约时间第82-84页
        5.2.3 两类FVRP 模型的描述第84-86页
    5.3 试验分析第86-87页
    5.4 小结第87-88页
第六章 实时UIVRP I——动态修理员问题第88-106页
    6.1 引言第88页
    6.2 DTRP 的体系结构第88-90页
        6.2.1 DTRP 的信息传动原理第88-89页
        6.2.2 GPS 车辆导航系统第89页
        6.2.3 服务中心线路基础信息系统第89-90页
        6.2.4 服务中心线路优化计算系统第90页
    6.3 动态度与动态强度第90-91页
    6.4 动态信息数据的生成第91-94页
        6.4.1 动态顾客的生成第91页
        6.4.2 顾客的地理位置第91-93页
        6.4.3 旅行时间第93页
        6.4.4 现场服务时间第93-94页
    6.5 仿真试验第94-105页
    6.6 小结第105-106页
第七章 实时UIVRPⅡ——有时间窗动态车辆路径问题第106-116页
    7.1 引言第106页
    7.2 DVRPTW 的描述第106-108页
        7.2.1 DVRPTW 的工作原理第106-108页
        7.2.2 对新信息的接受与拒绝第108页
    7.3 动态顾客生成的新模型第108-109页
    7.4 DVRPTW 的优化算法第109-110页
        7.4.1 MACO 的信息素残留机制第109-110页
        7.4.2 MACO 分段计算的启用规则第110页
        7.4.3 其他变量说明第110页
    7.5 随机试验及分析第110-115页
        7.5.1 测试问题1——不同动态强度下DVRPTW 测试第111-112页
        7.5.2 测试问题2——动态强度连续变化时2 种不同模式下的DVRPTW第112-114页
        7.5.3 带有补偿机制的DVRPTW 费用模型第114-115页
    7.6 小结第115-116页
第八章 结论与展望第116-120页
参考文献第120-136页
致谢第136-137页
在学期间的研究成果及发表的学术论文第137-138页
论文购买
论文编号ABS1916895,这篇论文共138页
会员购买按0.30元/页下载,共需支付41.4
不是会员,注册会员
会员更优惠充值送钱
直接购买按0.5元/页下载,共需要支付69
只需这篇论文,无需注册!
直接网上支付,方便快捷!
相关论文

点击收藏 | 在线购卡 | 站内搜索 | 网站地图
版权所有 艾博士论文 Copyright(C) All Rights Reserved
版权申明:本文摘要目录由会员***投稿,艾博士论文编辑,如作者需要删除论文目录请通过QQ告知我们,承诺24小时内删除。
联系方式: QQ:277865656