基于领域搜索的构造性学习算法

1

作者 李萍 张德然 +1 位作者 程向阳 李林国 《微计算机信息》 2012年第10期486-487,490,共3页

构造性机器学习在构造覆盖领域时覆盖中心点的选择对覆盖领域的个数有直1接影响。针对这一问题,应用领域搜索算法,提出了一种新的构造性学习方法。把某个中心点和半径作为初始解,在邻近解中迭代,使覆盖网络逐步优化,直至不能再优为止。... 构造性机器学习在构造覆盖领域时覆盖中心点的选择对覆盖领域的个数有直1接影响。针对这一问题,应用领域搜索算法,提出了一种新的构造性学习方法。把某个中心点和半径作为初始解,在邻近解中迭代,使覆盖网络逐步优化,直至不能再优为止。实验结果表明基于领域搜索的构造性学习算法可以使覆盖个数得到明显减少,不但可行而且行之有效。 展开更多

关键词 领域搜索 构造性学习 覆盖算法

在线阅读 下载PDF 职称材料

车间作业调度中基于领域搜索的混合遗传算法 被引量：1

2

作者 许捷 闫淑娟 +1 位作者 黄明 梁旭 《大连铁道学院学报》 CAS 2004年第2期34-36,共3页

车间作业调度问题是一个NP完全问题,很难用一般的方法解决 遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中,并己成为求解车间作业调度问题(JSP)的主要方法 本文针对遗传算法应用的局限性,把领域搜索的思想应用到变异操作中,提... 车间作业调度问题是一个NP完全问题,很难用一般的方法解决 遗传算法(GA)作为全局搜索算法广泛应用于各种寻优操作中,并己成为求解车间作业调度问题(JSP)的主要方法 本文针对遗传算法应用的局限性,把领域搜索的思想应用到变异操作中,提出了一种应用于车间调度中基于领域搜索的混合遗传算法,该算法不仅保证了算法的全局收敛性。 展开更多

关键词 车间作业调度 遗传算法 领域搜索 收敛性 稳定性

在线阅读 下载PDF 职称材料

DropoutVNS:基于变领域搜索的dropout方法

3

作者 甘桃菁 朱文斌 《电脑知识与技术》 2023年第17期1-4,15,共5页

为了揭示和改进标准的dropout,使用变领域搜索算法(Variable Neighborhood Search,VNS)的思想提出一种新的解释,将dropout看作是一种特殊的变领域搜索算法,训练不同的网络相当于在变化领域搜索最优解。同时提出一种新的正则化方法:dropo... 为了揭示和改进标准的dropout,使用变领域搜索算法(Variable Neighborhood Search,VNS)的思想提出一种新的解释,将dropout看作是一种特殊的变领域搜索算法,训练不同的网络相当于在变化领域搜索最优解。同时提出一种新的正则化方法:dropoutVNS (Dropout Method Based On Variable Neighborhood Search)。DropoutVNS的核心思想是改变dropout切换网络的策略,将完全随机切换转变为稳定时再切换,以改善标准的dropout。在三个常用的图像实验集的实验结果表明,dropoutVNS可以减少训练时间,有效提高模型在图像分类上的预测准确率。 展开更多

关键词 DROPOUT 变领域搜索算法 正则化 深度学习 图像分类

在线阅读 下载PDF 职称材料

跨领域搜索对共性技术溢出的双刃剑效应:产业联盟的放大作用 被引量：5

4

作者 岑杰 叶二子 肖瑶 《科研管理》 CSSCI CSCD 北大核心 2021年第7期77-90,共14页

在协同研发的背景下,多技术知识主体参与、多技术知识资源融合成为共性技术研发和溢出的主流范式,揭示跨领域搜索、产业联盟和共性技术溢出之间的关系,是现实驱动的结果。本文针对当前研究对“共性技术溢出如何产生”这一问题关注不足... 在协同研发的背景下,多技术知识主体参与、多技术知识资源融合成为共性技术研发和溢出的主流范式,揭示跨领域搜索、产业联盟和共性技术溢出之间的关系,是现实驱动的结果。本文针对当前研究对“共性技术溢出如何产生”这一问题关注不足的现状,从企业“搜索行为”出发,基于专利分析法和内容分析法,构建了373家企业专利数据样本和190家企业产业联盟数据样本,通过实证研究发现:跨领域搜索对共性技术溢出的影响存在双刃剑效应,而产业联盟特性在二者关系中起到放大作用。主要研究结论是:(1)跨领域搜索与共性技术溢出深度存在倒U型关系;(2)跨领域搜索与共性技术溢出广度存在倒U型关系;(3)产业联盟的数量在“跨领域搜索-共性技术溢出深度”“跨领域搜索-共性技术溢出广度”的关系中均存在正向调节作用;(4)产业联盟的异质性在“跨领域搜索-共性技术溢出深度”“跨领域搜索-共性技术溢出广度”的关系中均存在正向调节作用。本文在一定程度上向前延伸了共性技术溢出的前因研究,并为企业和政府提供一定的现实借鉴意义。 展开更多

关键词 跨领域搜索 产业联盟 共性技术溢出 双刃剑效应

原文传递

基于k领域快速搜索的改进ICP算法在管道检测中的应用 被引量：1

5

作者 孙翌 包建东 《测试技术学报》 2019年第2期99-103,共5页

为了快速有效地获取管道内壁信息,设计了一种管道内壁激光检测装置.该装置采用激光位移传感器扫描管道内壁,对获取的原始点云数据进行后续处理,采用基于自适应空间球的k领域快速搜索加速ICP算法完成对点云数据的拼接工作,通过仿真与现... 为了快速有效地获取管道内壁信息,设计了一种管道内壁激光检测装置.该装置采用激光位移传感器扫描管道内壁,对获取的原始点云数据进行后续处理,采用基于自适应空间球的k领域快速搜索加速ICP算法完成对点云数据的拼接工作,通过仿真与现场实验,得到直观立体的管道内壁三维轮廓图,证明了该算法相较于传统ICP算法在迭代次数、速度以及精度上都有一定的提高,可有效运用在管道检测中. 展开更多

关键词 激光位移传感器 点云拼接 k领域搜索 ICP算法 管道检测

在线阅读 下载PDF 职称材料

多目标约束下绿色柔性车间机器与AGV集成调度优化

6

作者 张天瑞 朱广豪 《组合机床与自动化加工技术》 北大核心 2025年第3期232-240,共9页

为降低柔性制造车间加工过程和运输过程的综合能耗,建立了绿色柔性作业车间集成调度问题的双目标优化模型。提出了一种改进型多目标樽海鞘群算法求解,该算法基于工序、机器和AGV三层编码并采用反向学习的初始化策略提高初始种群的质量,... 为降低柔性制造车间加工过程和运输过程的综合能耗,建立了绿色柔性作业车间集成调度问题的双目标优化模型。提出了一种改进型多目标樽海鞘群算法求解,该算法基于工序、机器和AGV三层编码并采用反向学习的初始化策略提高初始种群的质量,采用基于快速非支配排序和外部存储库的选择操作结合改进的交叉变异算子进行非支配解集更新,保证非劣解均匀分布;设置了3种领域结构,基于变领域搜索算法作对存储库中非支配解执行变邻域搜索,提高了局部搜索能力。通过测试算例仿真实验和案例应用,证明了所提算法在解决柔性制造车间机器与AGV集成调度多目标优化问题的有效性。 展开更多

关键词 绿色柔性车间 集成调度 多目标优化 樽海鞘群算法 变领域搜索

在线阅读 下载PDF 职称材料

基于跨领域知识搜索技术在镁合金型材工艺优化方面的研究

7

作者 郑茹萍 刘旭 《中国铸造装备与技术》 CAS 2022年第4期112-116,共5页

创新对于企业而言至关重要,创新的实质是搜索知识,而知识是创新的基础。在新的竞争背景下,企业的创新归根到底是知识的创新。针对镁合金型材挤压工艺中所遇到的问题,综合运用工业工程相关理论和Triz理论的知识,提出跨领域知识搜索技术,... 创新对于企业而言至关重要,创新的实质是搜索知识,而知识是创新的基础。在新的竞争背景下,企业的创新归根到底是知识的创新。针对镁合金型材挤压工艺中所遇到的问题,综合运用工业工程相关理论和Triz理论的知识,提出跨领域知识搜索技术,鼓励企业在遇到工艺优化问题时跨越领域的限制,去获取更多的异质化知识运用到本领域中,大大提高企业解决工艺优化问题的效率,帮助企业提升创新创造能力。 展开更多

关键词 镁合金型材 跨领域知识搜索 工艺优化

在线阅读 下载PDF 职称材料

基于八叉树空间编码邻域搜索的光线跟踪算法 被引量：3

8

作者 周海英 武春生 《计算机工程与设计》 北大核心 2017年第1期271-274,F0003,共5页

为提高光线跟踪算法中的求交速度,缩短场景渲染时间,提出一种效率更高的基于八叉树空间编码邻域搜索的光线跟踪算法。通过存储的初始节点空间编码、所在层次及与邻域节点的层次差,快速求出光线在某一方向上的下一个领域节点,避免邻域层... 为提高光线跟踪算法中的求交速度,缩短场景渲染时间,提出一种效率更高的基于八叉树空间编码邻域搜索的光线跟踪算法。通过存储的初始节点空间编码、所在层次及与邻域节点的层次差,快速求出光线在某一方向上的下一个领域节点,避免邻域层次判断及大量的递归运算,加快光线与空间节点的求交速度。采用该算法进行光线与空间节点的求交测试,将仿真结果与其它算法进行比较,验证了该算法的速度比文中引用算法提高约2-3倍。 展开更多

关键词 八叉树 领域搜索 层次差 光线跟踪 求交测试 渲染速度

在线阅读 下载PDF 职称材料

考虑船公司满意度的泊位-岸桥计划干扰恢复

9

作者 陆志勇 刘玥骅 《水运工程》 2025年第3期237-242,共6页

干扰性事件在集装箱船舶靠泊作业时常有发生,一些事件如抢班作业、天气突变等会扰乱原定的泊位-岸桥分配计划,此时如何制定新计划以减少干扰性事件的影响显得尤为重要。以最小化船舶延误、码头作业成本和恢复计划偏离程度为目标,构建两... 干扰性事件在集装箱船舶靠泊作业时常有发生,一些事件如抢班作业、天气突变等会扰乱原定的泊位-岸桥分配计划,此时如何制定新计划以减少干扰性事件的影响显得尤为重要。以最小化船舶延误、码头作业成本和恢复计划偏离程度为目标,构建两阶段的混合整数规划模型,使用大规模领域搜索(ALNS)启发式算法求解,并通过算例分析验证模型的可靠性。结果表明,设计的泊位-岸桥干扰恢复模型能够有效地对泊位-岸桥计划进行干扰恢复,ALNS算法可提供满意解,且能够对集装箱码头实际运作提供指导。 展开更多

关键词 泊位-岸桥计划 干扰恢复 自适应大领域搜索 反馈调整 船公司满意度

在线阅读 下载PDF 职称材料

关于优化K-medoids聚类算法搜索策略研究 被引量：4

10

作者 朱纯 吴建华 潘毅 《计算机仿真》 CSCD 北大核心 2016年第10期244-248,277,共6页

由于传统K-medoids聚类算法对初始中心点敏感,计算迭代次数较高,存在聚类准确率不够高等缺点。为了解决中心点敏感问题,首先利用密度思想为数据集中每个对象建立一个ε0-领域,利用最大最小距离法遴选出K个密度大且距离较远的ε0-领域,... 由于传统K-medoids聚类算法对初始中心点敏感,计算迭代次数较高,存在聚类准确率不够高等缺点。为了解决中心点敏感问题,首先利用密度思想为数据集中每个对象建立一个ε0-领域,利用最大最小距离法遴选出K个密度大且距离较远的ε0-领域,把对应的ε0-领域的核心对象作为聚类算法的K个初始中心点;然后,为了解决传统K-medoids聚类算法的迭代次数较高、全局搜索的盲目性,在获取有效初始中心点的前提下,提出了以初始中心点为核心进行ε0-领域搜索更新策略,用来减少聚类算法的中心点更新迭代次数;同时,为了解决传统K-medoids聚类算法聚类准确率较低等缺点,提出了赋予簇内距离和簇间距离不同权重的准则函数,增强聚类算法的评价标准。改进后的算法在Iris和Wine数据集上进行测试,实验结果表明,初始中心点分别位于不同的簇中,降低了算法的迭代次数,提高了聚类准确率。 展开更多

关键词 聚类算法 局部密度区域 初始中心点 领域搜索策略 加权准则函数

在线阅读 下载PDF 职称材料

基于自适应大规模邻域搜索算法的两级车辆路径问题 被引量：9

11

作者 魏占阳 邬炼 +1 位作者 张佳伟 汪恭书 《物流科技》 2015年第8期4-7,共4页

两级车辆路径问题(2E-VRP)是在现代物流产业高速发展和运输网络的多极化背景下提出的,其中两级路径指的是从生产中心到中转站(一级),再从中转站到客户(二级),该问题的目标是使整个运输网络的路径最短,从而达到节约费用、节能减排的目的... 两级车辆路径问题(2E-VRP)是在现代物流产业高速发展和运输网络的多极化背景下提出的,其中两级路径指的是从生产中心到中转站(一级),再从中转站到客户(二级),该问题的目标是使整个运输网络的路径最短,从而达到节约费用、节能减排的目的。对于这一问题,文章首先用经典节约算法构造了模型的初始解,然后通过自适应大规模邻域搜索算法对初始解进行改进,实验结果表明,该算法能够取得高质量的解,而且计算速度快,稳定性好。 展开更多

关键词 两级车辆路径问题 经典节约算法 自适应大规模领域搜索算法 轮盘机制

在线阅读 下载PDF 职称材料

基于萤火虫-变邻域搜索算法的含分布式电源配电网重构 被引量：3

12

作者 高山 刘建华 +1 位作者 陈家俊 杨翊君 《电力学报》 2014年第6期479-484,共6页

为全面的反映含分布式电源配电网重构的问题,本文建立网系统网损、负荷均衡及电压质量协调最优的含分布式电源配电网重构优化模型,能够比较实际、科学的反映配电网网络结构调整问题。在此基础上,应用自适应权重系数法,明确各目标函数的... 为全面的反映含分布式电源配电网重构的问题,本文建立网系统网损、负荷均衡及电压质量协调最优的含分布式电源配电网重构优化模型,能够比较实际、科学的反映配电网网络结构调整问题。在此基础上,应用自适应权重系数法,明确各目标函数的权重组合方案,将含DG配电网多目标重构问题转换成单目标优化问题。鉴于传统萤火虫算法具有容易早熟、过度依赖控制参数的缺陷,提出了FA算法与变邻域搜索相结合的混合优化算法,并利用其对含分布式电源配电网重构模型进行求解,选取IEEE-33节点配电系统进行仿真,通过算例验证所提算法的良好实用性和适应性,并且验证所提模型的实际意义。 展开更多

关键词 分布式电源 配电网重构 萤火虫算法 变领域搜索算法 系统网损

在线阅读 下载PDF 职称材料

新搜索策略的花授粉算法 被引量：6

13

作者 肖辉辉 段艳明 林芳 《电子测量与仪器学报》 CSCD 北大核心 2019年第7期11-20,共10页

针对花授粉算法(FPA)的全局授粉和局部授粉存在的缺点而导致花授粉算法局部开发能力差、求解精度低及收敛速度慢等问题,提出一种新搜索策略的FPA。该算法把全局领域搜索策略融入到花授粉算法中,以提高FPA的探测能力;运用带惯性权重的三... 针对花授粉算法(FPA)的全局授粉和局部授粉存在的缺点而导致花授粉算法局部开发能力差、求解精度低及收敛速度慢等问题,提出一种新搜索策略的FPA。该算法把全局领域搜索策略融入到花授粉算法中,以提高FPA的探测能力;运用带惯性权重的三角变异和精英变异策略对其局部授粉进行重构,以提升FPA的探索能力和加快算法收敛速度。此外,为了减轻种群个体演化的随意性,提高FPA的优化精度和速度,运用精英个体机制来引导种群其他个体的演化方向。通过对13个经典测试函数的求解结果表明,新算法与标准花授粉算法和其他改进花授粉算法相比,其优化能力至少提升了20.08%,显示出其良好的竞争力。同时,利用新算法对无人作战飞行器航线规划问题进行求解,实验结果表明,其用于解决实际工程问题是可行的,且与对比算法相比,其优化能力也具有一定的优势。 展开更多

关键词 花授粉算法 三角变异 全局领域搜索 精英变异 无人作战飞行器

在线阅读 下载PDF 职称材料

求解TSP问题的一种变领域遗传算法 被引量：4

14

作者 边锦华 张晓霞 《福建电脑》 2023年第12期24-27,共4页

本文针对遗传算法易于陷入局部最优等问题,提出一种基于变领域的改进遗传算法求解旅行商问题。变领域搜索算法包括抖动算法、2-opt、2-h-opt、3-opt算法,能够增强遗传算法局部搜索能力,改进遗传算法求解质量。数据实验结果证明,改进遗... 本文针对遗传算法易于陷入局部最优等问题,提出一种基于变领域的改进遗传算法求解旅行商问题。变领域搜索算法包括抖动算法、2-opt、2-h-opt、3-opt算法,能够增强遗传算法局部搜索能力,改进遗传算法求解质量。数据实验结果证明,改进遗传算法在求解旅行商问题时的有效性,并可以广泛应用于物流运输等行业中。 展开更多

关键词 旅行商问题 变领域搜索算法 遗传算法

在线阅读 下载PDF 职称材料

雅虎在中国全面转向搜索

15

作者 王建华（摄） 《新闻实践》 北大核心 2006年第1期25-25,共1页

2005年11月9日，一名记者在新闻发布会上拍摄新雅虎首页。当日，阿里巴巴公司在完成对雅虎中国的收购与整合之后，重新发布了进入中国市场7年之久的雅虎网站，未来雅虎在中国的业务重点方向将全面转向搜索领域。

关键词 雅虎公司 中国 新闻发布会 阿里巴巴公司 雅虎网站 收购行为 搜索领域 业务方向

在线阅读 下载PDF 职称材料

基于哈里斯鹰算法的两级冷链配送路径优化 被引量：2

16

作者 刘向阳 刘欢 +2 位作者 支永坤 秦立静 张吉哲 《甘肃科技纵横》 2024年第2期47-56,共10页

农产品供应链是农产品流通现代化的重要体现。随着生活水平的提高,人们对生鲜农产品的需求逐渐增加,农产品供应链冷链配送压力不断增大,农产品包装也随之造成严重的环境污染。文章基于对包装二次利用的考虑,以车辆固定成本、车辆运输成... 农产品供应链是农产品流通现代化的重要体现。随着生活水平的提高,人们对生鲜农产品的需求逐渐增加,农产品供应链冷链配送压力不断增大,农产品包装也随之造成严重的环境污染。文章基于对包装二次利用的考虑,以车辆固定成本、车辆运输成本及制冷成本最小为目标,构建考虑客户满意度的两级生鲜农产品冷链车辆路径优化数学模型,融合变邻域搜索机制的离散哈里斯鹰算法对该模型进行求解,使用迭代贪心算法和随机方法生成初始解,然后使用设计的搜索算子寻优。通过仿真实验对提出算法与其他算法和数字优化技术(CPLEX)进行对比,验证了文章提出的改进哈里斯算法可行性、高效性及稳定性,对城市限行下农产品冷链配送路径优化问题研究具有一定的意义。 展开更多

关键词 农产品配送 两级车辆路径优化 哈里斯鹰算法 变领域搜索

在线阅读 下载PDF 职称材料

考虑满意度的团购两级混合冷链低碳路径优化 被引量：1

17

作者 戚淳浩 朱琳 《计算机工程与应用》 CSCD 北大核心 2024年第1期337-347,共11页

考虑当前社区团购生鲜品冷链运输过程中,因品质衰减导致顾客满意度降低,同时需求井喷造成运力不足的问题,提出一种基于众包模式的两级冷链协同优化配送策略,即由企业冷藏车完成城市仓至中转仓的一级冷链运输,由众包冷藏车完成由中转仓... 考虑当前社区团购生鲜品冷链运输过程中,因品质衰减导致顾客满意度降低,同时需求井喷造成运力不足的问题,提出一种基于众包模式的两级冷链协同优化配送策略,即由企业冷藏车完成城市仓至中转仓的一级冷链运输,由众包冷藏车完成由中转仓至团长的二级冷链运输,并以包含服务延迟成本、碳排放成本和固定成本的总成本最小,及团长对产品品质满意度最大为优化目标,建立一个带有众包的两级开闭混合冷链低碳路径规划模型。针对模型特点,构造了一种改进的自适应大领域搜索算法(improved adaptive large neighborhood search,IALNS),设计了新的破坏-修复解的策略,并在算子选择阶段加入模拟退火算法(simulated annealing,SA)的思想,以加快收敛速度,提高算法全局搜索能力。通过分别与自适应大领域算法(adaptive large neighborhood search,ALNS)、模拟退火算法、遗传算法(genetic algorithm,GA)、粒子群优化算法(particle swarm optimization,PSO)的算例优化结果对比,证明该算法的有效性。该策略兼顾企业利润和客户需求,对比在不同配送模式下的实验结果,验证了该模型在解决社区团购生鲜品冷链物流问题上有积极意义。 展开更多

关键词 两级冷链规划 时间窗 社区团购 低碳 众包 改进的自适应大领域搜索算法

在线阅读 下载PDF 职称材料

基于改进ALNS算法的离散制造车间物料配送路径优化研究

18

作者 何家铮 王家海 《装备制造技术》 2024年第3期10-14,共5页

针对离散制造车间在多品种、小批量生产模式下面临的物料配送复杂性问题,提出了一种有效的路径优化方法。目标是通过创新的算法设计,实现物料配送的成本最小化,从而提高车间物料配送的效率,确保物料的及时供应,提高生产效率。为确保优... 针对离散制造车间在多品种、小批量生产模式下面临的物料配送复杂性问题,提出了一种有效的路径优化方法。目标是通过创新的算法设计,实现物料配送的成本最小化,从而提高车间物料配送的效率,确保物料的及时供应,提高生产效率。为确保优化方法能够适应实际生产环境的需求,提高模型和实际环境的精确性和匹配性,构建了一个包括车间仓库、多个物料需求工位点、配送车辆及其载荷限制、时间窗要求等因素的离散制造车间配送模型,并考虑了车间内实际环境存在的路径约束,结合相邻工位间的实际距离,通过应用Floyd算法进行预处理,确保能够计算出所有最短路径。针对该数学模型设计相应破坏和修复算子,并运用了改进的自适应大领域搜索(ALNS)算法,通过破坏和修复过程有效地探索解空间,并利用模拟退火策略以避免陷入局部最优解。以某离散制造车间为例进行的实验验证,改进的ALNS算法展现了其在解决物料配送路径优化问题上的有效性和高效率,可以更好的减少配送成本和提高生产效率。 展开更多

关键词 离散制造 物料配送 路径规划 自适应大领域搜索算法

在线阅读 下载PDF 职称材料

基于改进的NSGA-II纺织生产车间柔性作业车间调度问题算法的研究

19

作者 贾坤 汪治学 陈瀚宁 《新型工业化》 2024年第5期85-95,共11页

在纺织生产线调度领域,传统的人工调度方式已难以满足当前对高效利用机器和提升生产效率的迫切需求。鉴于此,本文建立了以最小化最大完工时间和机器总负载为优化目标的多目标柔性作业车间调度问题(flexible job shop scheduling problem... 在纺织生产线调度领域,传统的人工调度方式已难以满足当前对高效利用机器和提升生产效率的迫切需求。鉴于此,本文建立了以最小化最大完工时间和机器总负载为优化目标的多目标柔性作业车间调度问题(flexible job shop scheduling problem,FJSP)数学模型,并提出了一种改进的NSGA-II算法(INSGA-II)用于求解。本文的主要特点是:(1)该算法采用基于工序和机器的两层编码方法;(2)采用混合种群初始化策略,目的是提高种群的初始质量;(3)设计了一种基于迭代次数的变领域搜索策略,在减少无效搜索的同时提高了局部搜索能力。本文在MK01-MK09和abz05-abz09的测试集上,将所提出的算法与其他算法(MOEA/D、MOEA/DD和NSGA-II)进行对比,并通过对14个标准算例的分析,证明了改进个NSGA-II算法在求解FJSP问题中的有效性。 展开更多

关键词 柔性作业车间调度问题 多目标优化算法 变领域搜索策略 混合种群初始化策略

在线阅读 下载PDF 职称材料

无人车辅助卡车配送路径优化研究

20

作者 赵雪轲 《科技通报》 2024年第4期96-103,118,共9页

使用无人车进行物流配送具有降低配送成本、提高配送效率等优点,但无人车对周边智能交通设施和自动驾驶技术要求较高,再加上政策约束,现有L4级无人车只适合简单环境的应用。针对无人车的配送特点,本文研究具有车辆载重限制和无人车配送... 使用无人车进行物流配送具有降低配送成本、提高配送效率等优点,但无人车对周边智能交通设施和自动驾驶技术要求较高,再加上政策约束,现有L4级无人车只适合简单环境的应用。针对无人车的配送特点,本文研究具有车辆载重限制和无人车配送区域限制的无人车与有人驾驶卡车协同配送路径优化问题,建立了以耗费工作人员时间最少为目标的数学模型。设计自适应聚类领域搜索算法,首先采用k-means聚类算法结合插入操作生成初始解,其次运用自适应领域搜索算法对初始解进行改进,再使用算例证明算法的有效性,最后探讨非限制区客户比例对配送时间的影响,并证明多使用无人车可以减少配送的时间成本。 展开更多

关键词 物流工程 车辆路径问题 自适应聚类领域搜索算法 无人车 协同配送

在线阅读 下载PDF 职称材料