文档介绍：摘要智能交通系统作为基于现代科学技术建立起来的,一种在大范围内全方位借助现代科技的力量,将其进一步完善或解决。本文针对目前车辆路径问题的现状,利用系统工程理论和最新的优化方法,对存在的问题进行建模和优化算丰富了搜索区域,提高获得更优解的概率。最后,将解与已知的最优解进行对解协调技术新的解决方法。在对问题进行了描述并给出它的模型后,首先,运用动态聚类法,基于每辆车的位置坐标对车辆聚类,得到分类车辆的中心坐标;索邻域有关候选表的大小,提供了一个简单的实施集中性援索和分散住搜索的发挥作用的,准时、准确、高效的交通运输管理体系,受到各国的普遍重视。全球经济的一体化。也正推动着被称为是企业“第三利润源”~一现代物流业的快速发展。车辆路径问题作为智能交通系统中的重要内容,在现代物流中占据着很重要位置。虽然经过几十年研究,取得了不少的成果,但由于该问题的复杂性,目前还存在许多需要进一步加强研究的问题。随着计算技术和优化方法以及信息和通信技术的发展,过去解决不够完善的或没能解决的问题,可以法研究,具有重要的理论意义和实用价值。论文主要做了以下几方面工作:⒄攵源奔浯坝邢蕹盗韭肪段侍猓杓屏艘恢只旌弦糯ń伤惴āT诿述问题和建立模型的基础上,首先,因染色体中仅有部分基因起作用,为充分利用染色体包含的信息,,找到它最佳的分割方法。其次,利用禁忌搜索法改善因遗传算法变异概率小,带来局部搜索能力低的问题。另外,对禁忌搜索法又进行设计,通过在目标函数中添加惩罚项,使搜索在可行和不可行交界区域『自髡仁顾阉鞑黄ɡ胱钣沤馓叮比,并分析参数对解的影响。⒄攵源蠊婺5コ敌痛硎奔浯俺盗韭肪段侍猓杓屏艘恢只诖笙低撤再根据每个任务到分类车辆中心的距离,对任务进行分类。其次,针对采用传统分解协调法解决该问题,收敛性能比较差的问题,设计了有效的协调参数,并在主/子系统中,分别设计了不同的自适应遗传算法。通过仿真试验,证实了该算法的有效性。针对大规模多车型带软时间窗车辆路径问题,设计了一个有效的禁忌搜索算法。在给出了问题描述并建立了它的模型后,首先,提出采用候选表策略,通过它舍弃大部分没有希望的移动,且随着搜索过程的进展,动态地调整与搜西北工业大学博上学位论文车辆路径问题∞矬摸呕惴ㄑ芯
知识水坝为您整理
关键词:车辆路径新方法。首先,根据启发式方法,将用户分解为耦合和非耦合用户。其次,利径问题,基于预防性补救措旃,设计了自适应交叉熵法。最后,通过对不同算方法。其次,采用动态摆动策略,控制它集中在可行和不可行空问交界区域搜索。仿真试验结果证实了所设计禁忌搜索算法的有效性。⒍远嗫夥看薄喝認窗车辆路径问题,在分析几个经典的多库房位置模型后,对该问题进行了描述并构建了它的模型。针对目前解决多库房车辆路径问题,效率低且易陷于局部最优解的问题,提出一种采用分解协调技术解决该问题的用遗传算法设计了协调参数,并设计了禁忌搜索算法,有效地解决各库房的车辆路径问题。最后,通过仿真试验,对它的有效性进行了验证。对多库房随机需求车辆路径问题,在描述该问题以及分析了有关模型的基础上,建立了它的数学模型。基于分解协调技术,在协调层,利用自适应遗传算法确定耦合用户的最佳分解方式;在执行层,对解决子系统的随机需求车辆路法仿真结果比较,验证了所设计方法的有效性。⒃诜治隽思钢纸饩鏊婊枨蟪盗韭肪段侍獾湫头椒ê螅岢隽艘恢只交义熵,结合重要抽样、甤及状态转移技术,解决更复杂的随机户艰枨蟪盗韭肪洞程庑路椒āT诙愿梦侍饨辛嗣枋觯⒔⒛P秃螅旨先,针对路径期望费用函数的复杂性,设计了基于狢抽样求解的有效方法。其次,为提高标准交叉熵法性能,根据迭代过程中分位值改变大小,对用于更新转移矩阵关键的路径,设计了自适应调整方法。最后,利用仿真试验,验证了所设计交叉熵法的鲁棒性和有效性。⒃诜治隽怂婊疃搪肺侍獾幕∩希远婊枨蟪盗韭肪段侍饨了掐述,并建立它的最优策略模型。针对状态空问“维数灾”问题,基于增强学习函数近似原理,利用径向基函数网络逼近最优..函数。首先,对径向基函数进行分析和设计,其次,在一给定的控制策略下,将最小平方瞬时差分法确定近似函数权系数与交叉熵法确定隐层节点基函数参数相结合,透过在线调整。使胁钇椒胶托阅苤副甏锏阶钚。允迪侄宰钣與—函数的逼近。通过仿真试验,证实了此算法的有效性。【—最短路动态聚类分勰协调法遗传算法禁忌搜索交叉熵决策径向基函数摘耍
知识水坝为您整理
鱯゛谢、Ⅳ鮟氐趴“、犏琭,鹪西北业人学博宦畚车辆路杼问题的建模与优化尊法研究,.琩’.“鉩甌,.“,,“甋琹縤,羇,蠡仕,瑃.,¨
印。瓵琣氏琤▃鄌醪鴐锄锄,锄畉膃,羍“猟嬲,瓹猟.,瓼,.,“,&縥現,ǎ啦,甌..瑃猚畉瞖
,龃盿籑,璐,狢—.瓼,鴄飅瑂:西北工业大学博士学位论文