一种车辆路径优化调度算法的研究与仿真

来源 :计算机仿真 | 被引量 : 0次 | 上传用户:nlqysb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
研究车辆路径调度优化问题。在车辆调度中存在多种路径选择问题,按路径优劣区分,当调度车辆存在多种选择时,根据调度结果得出的优劣区分度较小,使路径调度存在随机性问题。传统的方法在解决调度随机性问题时,由于选择过多,造成收敛速度慢,精确度不高,容易陷入局部最优的困境。提出了一种基于蚁群和循环博弈的车辆路径调度算法,采用蚁群和循环博弈混合进行优化,增强了蚁群算法和循环博弈算法各自的性能,提高了总体算法的寻优性能。实验结果说明,改进算法能够有效处理时间窗的车辆路径调度问题,获取的物流配送优化结果明显优于传统算法,解决了传统算法过早收敛的问题,具有重要的应用价值。
其他文献
中国戏曲作为世界古老的戏剧文化之一,以其独特的艺术风格,东方化的审美取向和综合众多艺术样式的表现手法成为中国传统文化的标志,在东西文化交流过程中起到介绍中国文化的
随着社会经济和科技的发展,生产自动化水平不断提高,机器人在现代生产生活中的地位越来越重要,特别是在一些危险系数高、劳动强度大的领域内。带电作业是在高压电气设备上进
<正> 关于元稹、白居易的诗风体制,向来有"元白体"、"元和体"、"长庆体"三种称呼。"元白体"以人名体,含义比较明确,通常都理解为指元、白浅切平易的诗风。"元和体"以时代名体
20世纪80年代以来,中东的自杀式袭击愈演愈烈,引起全球高度关注,也促使国内外学术界对其进行了广泛而深入的探究。尽管自杀式袭击的产生是各种因素合力而成,但文章以为,宗教
为了解决了以往单一地分析烟叶的某种特性无法将分析结果直接用于实际生产,而且分析结果易受主观因素影响的问题,采用主成分分析(PCA)和回归分析相结合的方法建立烟叶质量分
近年来,一些企业盲目地追逐经济效益,出现了越来越多不规范的建设工程,导致环境污染而严重影响了各项生产活动的有序开展。畜牧养殖业和生态环境有着密切的关系,工作人员也要
管道运输是能源输送的主要手段。我国属于地震地质灾害多发国家,埋地管道作为长输管道工程的重要组成部分,不可避免的建在地震多发区,也不可避免的建在会发生坍塌、冲沟等地
针对MUSIC算法中协方差矩阵特征值分解运算量大,难以在嵌入式系统中实现的问题,分析了普通幂迭代算法、逆幂迭代算法和特征值平移幂迭代算法3种幂迭代算法,比较了它们的优缺
民法教材多,但论及标示权少。文章将名称权、商标权、域名权、形象权等这类权利称之为标示权,并从商业性质的标示权的法律保护出发探讨标示权的法律保护,试图为这类权利的法
笔者在设计一年级音乐课《理发师》(人教版音乐教材二年级下册第三单元“劳动最光荣”)教学过程的时候,遇到这样的问题:这首歌曲旋律性极强,歌词朗朗上口,但是有些孩子在幼儿