基于Petri网的并行汽车检测系统建模与车辆调度

来源 :长安大学 | 被引量 : 0次 | 上传用户:ztqye
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着汽车保有量的快速增长,交通安全隐患问题日益突出。为此,我国实行车辆年检制度,由交管部门对在用车辆定期检测和维修。传统汽车检测线由于检测容量有限,不能满足汽车安全性能检测需求量的大幅增长,多数汽车检测站引入了并行汽车检测系统(Parallel Vehicle Inspection System,PVIS)。现有并行汽车检测系统车辆调度多依靠人工来完成,待检车辆的检测周转时间较长,检测设备资源分配不均,PVIS运行效率低下。针对上述问题,本文以给定数量待检车辆的检测周转时间最短为优化目标,采用赋色Petri网(Colored Petri Net,CPN)对并行汽车检测系统进行建模,提出了基于此模型仿真的并行汽车检测线车辆调度策略,具体的研究内容如下:1、通过分析并行汽车检测系统车辆调度的时空约束,建立了并行汽车检测系统(Timed Colored Petri Net,TCPN)模型,包括车辆分派过程模型和车辆检测过程模型两个层次,通过对模型的仿真运行,验证了模型的可用性和有效性。2、针对并行汽车检测系统车辆调度的分派难题,提出车辆队列拆分算法(Vehicle Queue Splitting,VQS),该算法将待检车队按照PVIS高效率运作的原则合理拆分为两个子队列,分派至各车辆检测子系统(Vehicle Inspection Sub-System,VISS),并从子队列长度均衡性和VISS工位负载均衡性两个指标对所提VQS算法的性能进行分析;3、为了减少VQS算法拆分后的各子队列的检测周转时间,进而实现给定数量待检车辆的检测周转时间最短的目标,提出基于PSO的检测线车辆调度算法,该方法属于求解调度问题的近似方法,对VQS算法拆分后的子队列进行调度得到近似最优的车辆序列,该车辆序列在上述TCPN模型中仿真运行得到检测用时。实验结果表明所提策略在并行汽车检测系统车辆调度优化问题中具有良好的性能。
其他文献
目的:建立同时测定延胡索配方颗粒中四氢非洲防己碱、D-四氢药根碱、原阿片碱、延胡索乙素、黄连碱、四氢小檗碱、延胡索甲素、盐酸巴马汀、盐酸小檗碱、去氢延胡索甲素10个生物碱成分含量的高效液相色谱测定方法。方法:采用Agilent ZORBAX SB-C18色谱柱(4.6 mm×250 mm, 5μm),以乙腈-0.1%磷酸溶液(含0.08%三乙胺)为流动相,梯度洗脱,检测波长280 nm,流速1.0
期刊
生态系统是人类可持续发展的基础,近些年来,由于极端天气等自然因素的危害以及过度开发等人为活动的干扰,生态系统结构遭到了破坏,从而影响了生态系统质量和服务。因此,开展生态系统的综合分析与评估,明确生态系统变化的主要驱动因子,为阻止生态环境继续恶化、提升生态功能以及促进人类社会经济的可持续发展具有重要意义。黄土高原是我国重要的地理区域,因其严重的水土流失等问题导致生态环境日渐下降,成为生态敏感区,国家
学位
街道自诞生初始就作为人们群居交往、公共生活组织的线型空间。现代化的机动交通方式改变了街道的结构、形式、功能和特征,固有的生活功能被机动交通功能所替代;人们习惯的、随机的活动空间形式消逝了,城市变得冷漠、弃人而去;而街道空间因缺乏人的活动而丧失了原有的生气、活力与文化特色,唤起街道公共生活功能成为宜居城市建设、城市特色构建和城市活力提升的一大举措。市井生活是人们最本源、安全、随机而自由、完全以人为主
学位
进入21世纪后,借助成本优势,中国的通信企业飞速发展,在国际市场中不断扩大份额,全球经济地位不断提升。但是在走出去的过程中,可能会面临组织结构分散、人员冗杂、信息成本高昂、数据口径不一等带来的一系列低效问题,影响着企业的战略决策甚至是生存发展。其中Z集团作为中国一家全球领先的综合通信解决方案提供商,在企业规模持续壮大及业务迅速拓展期间,原有的分散式财务管理模式暴露出运作成本粗放式增长、集团管控力度
学位
随着城镇化的深入,秦汉新城镇村体系空间结构不断演进,复杂的城乡要素流动使镇村体系内在空间结构产生网络化发展趋势,同时,出现了镇的中心性弱化、乡村空心化、镇村发展动力不足等问题。镇村体系作为城乡一体化发展的基本单元,如何对秦汉新城镇村体系空间结构进行优化,使秦汉新城镇村实现自身高效发展,对实现城乡融合发展具有重要的实际意义。以秦汉新城镇村体系空间结构为研究对象,基于社会网络分析方法,从镇村物质空间和
学位
低温共烧陶瓷技术(LTCC)作为无源集成的主流技术,在高频特性、传输速度、密封性、散热性等方面具有明显优势,是电子元器件小型化、集成化的重要技术途径。LTCC一般选用银导体作为内外电极,但是银导体在实际使用过程中存在表面氧化以及银离子迁移等问题,通常需要在银导体上电镀或者化学镀来提高银导体的工作可靠性、可焊性、耐焊性以及耐热性。由于电镀或化学镀工艺需要样品在酸性或者碱性溶液中浸泡,这有可能使LTC
学位
在素质教育背景下,幼儿教育要以幼儿为核心,全面贯彻立德树人的教育根本任务,在教育中注重幼儿的主体性,为幼儿创造自由、开放的自主活动空间,促进幼儿在自主探究与知识、素质建构中的全面发展。幼儿户外自主性游戏能够让幼儿们积极参与到户外活动,主动体验丰富多彩的各类事物,从而开阔眼界、增加社会经验、促进身心健康,提升幼儿的综合素质。由此,本文就幼儿园回味自主游戏中教师指导的意义与策略进行探究,从而为幼儿户外
期刊
随着我国城市化建设加快,城市交通流量不断增高,城市地下空间建设成为城市发展的重要方向。为了城市地下空间安全施工、正常运营,期间需要依据施工安全需求、客户使用需求、运营安全需求等,搭建高精度结构监测系统,采集、传输、处理、分析监测数据,提高应变检测精度,获取相关结构信息,为结构变化的监测与预测提供可靠的数据支撑。本文在参与国家重点研发计划项目“城市地下大空间施工安全可视化自动监控系统”基础上,按照“
学位
<正>赣市府办字〔2022〕135号2022年12月28日各县(市、区)人民政府,市政府有关部门,市属、驻市有关单位:经市政府同意,现将《美丽赣州建设行动实施方案(2022-2025年)》印发给你们,请结合工作实际,认真抓好贯彻落实。
期刊
为适应经济社会发展的需要,从农村信用社向农村商业银行的改制逐渐形成一股热潮。改制后,农商行的管理模式也有了较大的改变,譬如在管理方面,施行了更加科学有效的管理手段,也取得了一定的管理成绩和效果。但改制后的农商行依然存在一些固有的缺陷,与现代商业银行的治理体系与治理标准存在较大差距,例如部分地区的农商行对人员的绩效考核还在采取以往农村信用社时期的老办法老方式,没有达到预期的效果,相关的人员管理也没有
学位