带时间窗的多目标蔬菜运输配送路径优化算法

来源 :智慧农业(中英文) | 被引量 : 0次 | 上传用户:xiaozhu222
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了解决蔬菜运输耗时长、成本高、保鲜时间短,导致送达到客户手上蔬菜质量降低等问题,在考虑了车辆载重和时间窗等约束条件下,本研究提出了一种带时间窗多目标蔬菜配送路径优化的遗传-模拟退火(Genetic Algorithm and Simulated Annealing,GA-SA)算法.在遗传算法(Genetic Algorithm,GA)操作过程中引入模拟退火(Simulated Annealing,SA)算法自适应(Metropolis)接受准则:首先将原始种群进行遗传算法的选择、交叉、变异等操作,形成新一代路径种群,此时通过引入Metropolis准则,对新一代路径种群分布情况进行修正、选择、交叉、变异,得到目标路径种群,达到全部车辆配送完返回到配送中心的耗时最少、成本最低、车辆使用最少的多目标,求得蔬菜运输的最优路径.设计以保定市为配送中心以及向保定市下辖的各个乡镇为配送点进行蔬菜运输路径优化的试验,结果证明,与传统的GA、SA相比,GA-SA能够有效增快其收敛速度,优化后的配送路线总成本分别降低了约23.7%和4%,总路程分别减少了22.6%和3%,耗时分别减少了26.2和2.6 h,车辆分别少使用2辆和1辆.本研究可为冷鲜食品以及其他运输路径优化研究提供参考价值.
其他文献
落实“减施增效、减量控害”农药使用举措,践行“绿色植保、科学植保”理念,研发精准、高效的智能植保机械和施药技术是我国农业现代化植 保发展的必由之路.
期刊
随着植保无人机在精细农业上的应用日益增长,目前在植保无人机下洗风场演化及其作用下的雾滴沉积飘移过程的数值模拟方法取得了快速多样化发展,但对各方法的优势、缺陷、适用范围及验证手段仍缺乏系统的梳理.本文针对无粘模型、计算流体力学模型及格子玻尔兹曼模型分别开展论述.基于涡元法的无粘尾涡模型优势在于计算过程简单,但由于缺乏粘性和湍流模型,其雾滴沉积飘移模拟精度较低.计算流体力学模型又分为有限体积法与有限差分法.其中,有限体积法鲁棒性高,可适用于各种复杂环境的模拟,但格式精度有限,其模拟的翼尖涡耗散速度远快于实际情
近些年,我国生猪产业整体遭遇严峻考验,育种工作受到越来越多养殖生产者和科研工作者的重视.目前湖南在猪育种工作方面已取得了一定的成果,但也存在非常多的问题,湖南猪育种还有很长的路要走.本文结合湖南猪育种现状及国内外猪育种的发展规律,分析了猪育种存在的主要问题,并对未来发展方向进行思考,旨在从技术和方法层面为湖南和全国生猪行业发展提供参考.
变量喷雾技术是提高农药利用率、节省农药用量的重要手段之一.为达到果园施药减量增效的效果,本研究开发了一种变量喷雾控制系统,提出了叶面积密度参数与执行机构脉宽调制(Pulse Width Modu?lation,PWM)占空比的计算方法.该系统上位机基于激光LiDAR传感器探测的点云密度表征叶面积密度作为施药参数,并根据喷药处方计算各喷头对应电磁阀的PWM占空比,通过RS485通讯实时发送施药处方到下位机的可编程逻辑控制器(Programmable Logic Controller,PLC),下位机PLC根
随着植保无人飞机作业面积的增加,雾滴飘移风险也日益凸显,尤其以除草剂飘移风险危害最高.为明确除草剂溶液对雾滴粒径的影响及植保无人飞机喷施除草剂雾滴沉积飘移分布特性,本研究通过室内雾化室测定了植保无人飞机安装的离心转盘雾化喷头喷洒清水及常用的15种麦田除草剂溶液的雾滴粒径分布,并通过田间试验在药箱中添加荧光示踪剂(60 g/hm2)测定喷施作业区和飘移区的雾滴沉积量分布.室内测定结果表明,与清水相比,除草剂溶液对雾滴粒径影响显著.除唑草酮水分散粒剂外,其余溶液经离心转盘雾化喷头喷洒后,雾滴体积中径较清水均有
针对传统燃油驱动、前轮转向的高地隙喷雾机传动效率低、碳排放高、环境污染、智能化水平低、灵活性差等问题,本研究提出了一种适用于无人驾驶的高地隙四轮独立驱动(Four Wheel Independent Drive,4WID)喷雾机.其采用混合动力、前后双转向桥的4WID,转向半径小,前后轮的运行轨迹高度一致,能够减少田间植保作业时的压苗现象.考虑水田极端作业环境下驱动轮的滑移、陷坑等问题,基于喷雾机线性时变的运动学模型(LTV),构建了考虑驱动轮滑移的分层路径跟踪控制.上层模型预测控制(Model Pred
为明确利用无人机影像监测玉米群体株高的精度及其影响因素,本研究基于无人机搭载光学成像设备构建大田玉米群体数字高程模型(Digital Elevation Model,DEM),研究不同生育时期下玉米群体株高监测的精度差异.针对3个玉米品种、8个播期处理构建的株高差异化群体,用多旋翼无人机搭载高清RGB相机和多光谱成像设备,采集试验区高清RGB和多光谱影像,获取玉米群体数字高程信息DEM和各处理区植株高度,分析不同品种和播期处理下基于无人机和人工测量株高间的相关关系.试验结果表明,高清RGB相机和多光谱成像
灌溉是影响作物产量的重要因素.为更加有效、精确地控制设施作物的灌溉,本研究以“章姬”草莓为例,将作物实时生长特征引入灌溉决策模型中,将Penman-Monteith(P-M)模型和知识推理相结合对草莓的灌溉展开研究.首先明确影响草莓灌溉的因子和影响系数,然后建立“章姬”草莓灌溉知识结构和草莓灌溉知识图谱,接着应用路径排序算法(Path Ranking Algorithm,PRA)对P-M模型计算的灌溉值进行调整,实现草莓的精准灌溉.知识推理中每个专家的灌溉调整策略都不相同,本试验以草莓产量最大为目标,选择
塔式果园风送喷雾机是目前普遍使用的果园喷雾机,塔式结构易产生旋转和不规则的垂直气流,导致喷雾机出风口两侧风场分布不对称,且分布规律不易预测.为探究适用塔式果园风送喷雾机出风口风场建模方法,本研究基于喷雾机出风口风场计算流体动力学(Computational Fluid Dynamics,CFD)建模方法,提出了用户定义函数(User-Defined Function,UDF)分段式三维风速入口边界条件设置方法,并研究了湍流模型和计算域尺寸对喷雾机CFD风场模拟结果的影响特性.采用Fluent软件,建立了三
近年来,随着无人机和各类传感器在作物育种和田间生产中被广泛使用,作物表型组学得到了极大的发展.兼具了高精度、高通量和高度自动化的作物表型组学及其相关技术的发展,加快了新品种的选育和优化了田间管理.作物三维重构技术是作物表型组学最基本的技术方法之一,是精准描述作物形态全息结构的重要工具,而作物的三维重构模型对于高通量作物表型获取、作物株型特征评价、植株结构和表型相关性分析等均具有重要意义.为深入总结作物表型中三维重构技术研究进展,本文从作物三维重构的基本方法与应用特点、研究现状和前景展望等三个方面展开综述.