一种基于汽车cps的服务调度算法【精选】.pdfVIP

第 33卷第 3期 Vo1．33。NO．3 2014年 9月 Sep．20 14 文章编号：1003—6199(2014)03—0079—05 一 种基 于汽 车 CPS的服务调度算 法 徐洪智 ，李仁发 ，曾理宁。 (1．吉首大学 软件服务外包学院，湖南 张家界 427000； 2．湖南大学 信息科学与工程学院，湖南 长沙 410082) 计C呲 摘 要：驾驶者通过路边基础设施感知外部环境并根据经验作 出反应是汽车信息物理融合 系统的一个 最基本的特点，研究汽车与路边基础设施信息交互对建设汽车信息物理融合系统具有重要意义。基于汽车 算 _三 g 与路边基础设施通信的场景，提出一种新的服务消息调度模型，设计了基于优先级的调度算法，采用贪心思 技 想，优先调度效用值大的消息，将效用值小的消息进行插 空调度 ，最后通过实验证 明了本文算法的有效性。 术 出∞ 关键词 ：汽车物理信息融合系统；服务调度 ；优先级；贪心算法 b 中图分类号 ：TP393 文献标识码 ：A 与 动自Ad呦 AnAlgorithm ofServiceSchedulingBasedonAutomotiveCPS m 化 撕 ∞ XU Hong—zhi， 。LIRen—fa。，ZENG Li—ning。 (1．CollegeofSoftwareandServiceOutsourcing，JishouUniversity，Zhangjiajie，Hunan 427000，China； 2．CollegeofInformationScienceandEngineering，HunanUniversity，Changsha，Hunan 410082，China) Abstract：0DeofthebasiccharacteristicsofAutomotiveCyber—PhysicalSystem (ACPS)isthatthedriverperceivethe externa1environmentthroughtheinfrastructureasidetheroad，andthenreactbasedonexperience，SOitmakessensetOre— searchtheinteractionbetweentheautomotiveandtheinfrastructurewiththeview ofACPS．Inthispaper，weproposeda new servicemessageschedulemodelforthescenethatautomotiveandbasicinfrastructureasidetheroadwereinteracting． W edesignedaServiceSchedulingAlgorithm Based0nPriority(SSABP)withgreedystrategy，thealgorithm schedulethe messageswithbiggerutilityvalue，andthendealwiththemessageswithlowerutilityvaluebyfill—inschedulingmechanism． Weprovedthatouralgorithm havebetterperformancebysimulation． Keywords：automotiveCyber-physicalsystem ；servicescheduling；priority；greedyalgorithm 取得了一些极具价值 的成果 。随着城市智能交通 引 言 系统的建设和人们对汽车性能要求的提高，汽车