带多重交通网络的联盟运输调度问题蚁群算法研究

来源 :广东工业大学 | 被引量 : 0次 | 上传用户:doublexiu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着社会经济的发展,物流管理及其优化越来越受到重视,运输成本占有率的居高不下呼吁对运输优化方法与理论进行研究。联盟运输调度问题(Allied Vehicle Routing Problem,AVRP)是研究物流联盟架构下的运输调度的最优化策略。带多重交通网络的联盟运输调度问题的研究是一个与实际应用紧密结合的理论研究方向,其对于货物实际运输中的运输路径优化等问题具有重要的意义。 论文的主要创新点在于:首次在联盟运输调度问题中引入了多重交通网络,并分别建立了带确定多重交通网络、带时变多重交通网络、带正态分布多重交通网络以及带不确定多重交通网络等情况下的联盟运输调度问题的数学模型,同时设计了相应的改进蚁群优化算法对问题进行求解。本文所做的主要工作如下: 1.研究带静态多重交通网络的联盟运输调度问题。通过对静态多重交通网络的特性进行分析和概括,对带静态多重交通网络的联盟运输调度问题进行建模,并设计改进蚁群优化算法对模型进行求解。仿真结果表明,算法确实可行。 2.研究带时变多重交通网络联盟运输调度问题。通过建立时间和运输方式选择之间的分段函数来描述时变条件下的多重交通网络,同时对时变多重交通网络及其特性进行了分析和概括,然后对带时变多重交通网络的联盟运输调度问题建立模型,并设计改进的蚁群优化算法对模型进行求解。最后给出相应的实际算例进行验证,算法确实可行。 3.研究带正态分布多重交通网络的联盟运输调度问题,通过分析不同时段运输方式选择的一般规律,得到不同时段运输方式选择的正态分布规律,并对正态分布多重交通网络及其特性进行分析,对带正态分布多重交通网络的联盟运输调度问题进行建模,同时设计改进的蚁群优化算法对模型进行求解。最后设计了相应算例进行仿真。 4.研究带不确定多重交通网络的联盟运输调度问题,通过对不确定多重交通网络及其特性进行分析,提出更加复杂的、更加符合实际运输的多重交通网络运输调度问题,并且对带不确定多重交通网络的联盟运输调度问题进行建模,并设计改进的蚁群优化算法对模型进行求解,最后给出实际算例验证,算法可行。
其他文献
随着电力电子、电机制造技术的飞速发展,交流调速理论以及新型控制理论研究的不断深入,永磁同步电动机控制系统在要求高控制精度和高可靠性的场合,如国防、机器人、汽车电子等方面获得了广泛的应用,在现代交流电机中占有举足轻重的地位。本文的主要研究内容是永磁同步电动机的反馈线性化控制系统。文中首先概要性介绍了交流调速系统的发展,永磁同步电动机调速系统的各种控制策略,?d - q坐标系下永磁同步电动机的数学模型
随着计算机技术、网络技术和通信技术的迅速发展以及人们生活水平的不断提高,智能家居已成为智能建筑的一个重要分支。智能家居以住宅为平台,兼备建筑、网络、信息家电、设备自
钢水测温取样枪控制系统是精炼炉系统的一个子系统,主要功能对钢水成分和温度进行测量和取样。炉外精炼的目的是降低钢中的C、P、S、O、H、N等元素在钢中的含量,提高钢的纯净度
本文在针对嵌入式工业计算机和运动控制器的开放式结构的运动控制系统,着重对实时软件设计进行了研究,开发了上位机控制软件,并对其可靠性进行了研究。本论文主要完成了以下
非线性系统的自适应控制是当前控制理论研究的一个重要课题,有着十分广泛的实际背景,研究非线性系统的自适应控制问题具有重要的科学价值和应用意义。本论文主要基于输入状态
移动机器人路径规划是机器人学中重要的技术之一,在一定程度上标志着机器人智能化水平。移动机器人路径规划要求机器人以最小的代价(例如路径最短、时间最少、能耗最低等)安
随着微电子技术、计算机技术以及通信技术的飞速发展,工业自动化水平的不断提高,企业对管理和控制一体化需求也进一步增加,推动着工业控制网络不断向前发展,从基于模拟信号传
我国能源供应紧张,且能源利用效率低,这些都严重制约了我国经济发展。因此,节能降耗成为大势所趋。过程综合与集成一直是工业领域节能的主要手段,而换热网络的优化设计是过程
数字电视(Digital television)已经成为当今最具发展潜力的新兴产业之一,在全球范围内得到了大力推广,数字电视接收技术已经成为数字电视产业的重要技术支柱之一,在此背景下,
随着移动通信技术的日益成熟,手机已成为人们生活的必需品,如何将彩信这种移动增值服务应用到小区、家庭、工厂等场所的安防方面已成为近来研究的热点。本文以视频远程监控为