计算技术与自动化
計算技術與自動化
계산기술여자동화
COMPUTING TECHNOLOGY AND AUTOMATION
2014年
3期
79-83
,共5页
汽车物理信息融合系统%服务调度%优先级%贪心算法
汽車物理信息融閤繫統%服務調度%優先級%貪心算法
기차물리신식융합계통%복무조도%우선급%탐심산법
automotive Cyber-physical system%service scheduling%priority%greedy algorithm
驾驶者通过路边基础设施感知外部环境并根据经验作出反应是汽车信息物理融合系统的一个最基本的特点,研究汽车与路边基础设施信息交互对建设汽车信息物理融合系统具有重要意义。基于汽车与路边基础设施通信的场景,提出一种新的服务消息调度模型,设计了基于优先级的调度算法,采用贪心思想,优先调度效用值大的消息,将效用值小的消息进行插空调度,最后通过实验证明了本文算法的有效性。
駕駛者通過路邊基礎設施感知外部環境併根據經驗作齣反應是汽車信息物理融閤繫統的一箇最基本的特點,研究汽車與路邊基礎設施信息交互對建設汽車信息物理融閤繫統具有重要意義。基于汽車與路邊基礎設施通信的場景,提齣一種新的服務消息調度模型,設計瞭基于優先級的調度算法,採用貪心思想,優先調度效用值大的消息,將效用值小的消息進行插空調度,最後通過實驗證明瞭本文算法的有效性。
가사자통과로변기출설시감지외부배경병근거경험작출반응시기차신식물리융합계통적일개최기본적특점,연구기차여로변기출설시신식교호대건설기차신식물리융합계통구유중요의의。기우기차여로변기출설시통신적장경,제출일충신적복무소식조도모형,설계료기우우선급적조도산법,채용탐심사상,우선조도효용치대적소식,장효용치소적소식진행삽공조도,최후통과실험증명료본문산법적유효성。
One of the basic characteristics of Automotive Cyber-Physical System(ACPS)is that the driver perceive the external environment through the infrastructure aside the road,and then react based on experience,so it makes sense to re-search the interaction between the automotive and the infrastructure with the view of ACPS.In this paper,we proposed a new service message schedule model for the scene that automotive and basic infrastructure aside the road were interacting. We designed a Service Scheduling Algorithm Based on Priority(SSABP)with greedy strategy,the algorithm schedule the messages with bigger utility value,and then deal with the messages with lower utility value by fill-in scheduling mechanism. We proved that our algorithm have better performance by simulation.