当前位置: 首页 > 专利查询>浙江大学专利>正文

一种在AUTOSAR中实现复杂数据到信号组的映射方法技术

技术编号:8862150 阅读:177 留言:0更新日期:2013-06-28 01:24
本发明专利技术公开了在AUTOSAR中实现复杂数据到信号组的映射方法,该方法包括以下步骤:(1)对复杂数据元素递归获得其简单数据元素,并将该简单数据元素存于数据元素列表中;(2)获得信号组包含的信号并将其存于信号列表中;(3)对于数据元素列表和信号列表,取每一个简单数据元素与每一个信号进行比较,根据是否匹配来完成二分图的构造;(4)对此二分图使用最大匹配算法求最大匹配,判断映射关系是否成功;(5)映射关系成功时,对于最大匹配得到的信号匹配列表,建立简单数据元素到信号的映射关系。该映射方法能自动帮助用户生成复杂数据包含的数据元素到信号组内信号的映射关系,提高了用户开发AUTOSAR的效率。

【技术实现步骤摘要】

本专利技术涉及汽车电子软件开发技术,尤其是一种在AUTOSAR系统配置模型中实现复杂数据到信号组的映射方法。
技术介绍
AUTOSAR(AUTomotive Open System ARchitecture)是汽车电子开放系统架构,系统配置(System Configuration)是AUTOSAR方法论中的一个重要环节,它定义了系统中硬件拓扑、网络通信和系统映射等配置信息,其中系统映射规定了系统中软件组件到电控单元的映射关系,数据元素到网络信号的映射关系,电控单元端口发送接收网络信号关系等,实现了软硬件的解耦。在AUTOSAR系统配置模型中,数据元素到网络信号模型的映射关系分为两大类:发送者接收者通信数据SenderReceiver到网络信号的映射关系,客户端服务器通信数据ClientServer到网络信号的映射关系ClientServerToSignalGroupMapping。发送者接收者通信方式到网络信号的映射关系又分为两种:简单数据PrimitiveType到信号Signal的映射 SenderReceiverToSignalMapping 和复杂数据 CompositeType 到信号组 SignalGroup的映射SenderReceiverToSignalGroupMapping (附图1为其UML静态结构图)。对于SenderReceiver简单通信数据的映射关系表现为数据元素DataElementPrototype到系统信号SystemSignal的映射关系;对于SenderReceiver复杂通信数据的映射关系表现为数据元素DataElementPrototype到系统信号组SystemSignalGroup的映射关系。简单映射和复杂映射的区别表现为DataElementPrototype的数据类型是简单类型PrimitiveType还是复杂类型CompositeType。在AUTOSAR模型中,复杂类型分为两种数据类型ArrayType数组类型和RecordType结构体类型。ArrayType有数组长度和数组元素ArrayElement,每个数组元素都有一个数据类型DataType ;结构体类型有一到多个结构体元素RecordElement,每个结构体元素都有一个数据元素类型DataType (附图2为其UML静态结构图)。在复杂数据到信号组的映射关系中,AUTOSAR模型不仅要求生成复杂数据到信号组的映射关系,同时复杂数据包含的元素到信号组里每个信号对应的映射关系也要同时生成,对于用户来说,由于有些数据元素比较复杂,信号组包含的信号很多,如果定义了DataElement到信号组的映射关系,能够自动生成复杂数据包含的数据到信号的映射关系,将大大减轻用户工作量,提高采用AUTOSAR开发的效率。综合以上考虑,面对使用AUTOSAR方法开发汽车电子产品的用户,需要提供一种能够正确快速的建立复杂数据内部数据到信号组内部信号的映射关系的方法。
技术实现思路
本专利技术提供了一种在AUTOSAR中实现复杂数据到信号组的映射方法,该映射方法能不仅能产生复杂数据到信号组的映射关系,还能正确快速地建立复杂数据内部数据到信号组内部信号的映射关系。一种在AUTOSAR中实现复杂数据到信号组的映射方法,包括以下步骤:(I)对复杂数据进行递归得到简单数据元素,然后将所述简单数据元素存于空的数据元素列表中,得到数据元素列表;(2)获得信号组包含的所有信号,存于信号列表中;(3)对于数据元素列表和信号列表,将所述简单数据元素作为二分图的左子图,将信号作为二分图的右子图,以简单数据元素能映射到信号上作为连接条件,完成二分图的构造;(4)对所述的二分图使用最大匹配算法求最大匹配,如果所得到的最大匹配值等于信号列表的长度,则转到步骤(5),否则放弃;(5)对于得到的信号匹配列表,在AUTOSAR系统配置模型中建立简单数据元素到信号的映射关系,完成复杂数据到信号组的映射。其中,步骤(I)中所述的递归根据AUTOSAR数据模型的UML静态结构关系进行。作为优选,步骤(I)中,对复杂数据进行递归得到简单数据元素的步骤包括:(2.1)建立一个空的数据元素列表,对复杂数据中的数据元素类型进行如下判断和操作:(2.2)如果数据元素类型是简单类型,将其加入数据元素列表中;(2.3)如果数据元素类型是数组类型,获得数组元素和数组长度length,将length个数组元素进行步骤(2.2)的操作;(2.4)如果数据元素类型是结构体类型,获得所有的结构体元素,将所有的结构体元素进行步骤(2.2)的操作。作为优选,步骤(3)中,所述连接条件的判断方法如下:取每一个简单数据元素与每一个信号进行比较,若简单数据元素的类型能够容纳下信号的长度,则能够连接;否则不能连接。作为优选,所述的复杂数据的类型为数组类型;步骤(5)中,在AUTOSAR系统配置模型中建立简单数据元素到信号的映射关系包括:(5.1)初始1=0;(5.2)获得所述复杂数据的数组元素和数组长度length ;(5.3)遍历数组中的每个数组元素,对于第k个数组元素,建立IndexedArrayElement, index设为k, ArrayElement设为数组兀素,信号为最大匹配对应的第 i 个信号,建立 SenderRecArrayElementMapping, i++。作为优选,所述的复杂数据的类型为结构体类型;步骤(5)中,在AUTOSAR系统配置模型中建立简单数据元素到信号的映射关系包括:(5.1)初始1=0;(5.2)获得所述复杂数据包含的所有结构体元素;(5.3)对于第 j 个结构体兀素,建立 SenderRecRecordElementMapping,设置其RecordElement为第j个结构体元素,信号为最大匹配对应的第i个信号,i++。同现有技术相比,本专利技术的有益效果体现在:自动帮助用户生成复杂数据包含的数据元素到信号组内信号的映射关系,提高了用户开发AUTOSAR的效率,抛弃了数据元素到信号一对一进行匹配的蛮力、低效实现方案;将映射关系抽象成为一个二分图,利用最大匹配算法求的两者之间的映射关系,实现起来简单高效。附图说明图1为AUTOSAR发送者接收者通信方式复杂映射的UML静态结构图。图2为AUTOSAR数据模型的UML静态结构图。图3为复杂数据到信号组映射案例结构体数据和信号组的结构。图4为结构体struct_error和信号组errorSigGroup建立的二分图。图5为结构体struct_error和信号组errorSigGroup建立的二分图的最大匹配。图6为数据元素列表建立流程图。图7为利用最大匹配算法求数据元素到信号的最大匹配流程图。图8为建立数据元素到信号的映射关系的流程图。具体实施例方式本专利技术中,在AUTOSAR中实现复杂数据到信号组的映射方法,包括以下步骤:(I)根据AUTOSAR数据模型的UML静态结构关系,对于复杂数据元素递归获得其包含的简单数据元素,将得到的简单数据元素存于数据元素列表中;(2)对于信号组,获得其包含的所有信号,存于信号列表中;(3)对于数据元素列表和信号列表,取每一个简单数据元素与每一个信号进行比较,若本文档来自技高网
...

【技术保护点】
一种在AUTOSAR中实现复杂数据到信号组的映射方法,其特征在于,包括以下步骤:(1)对复杂数据进行递归得到简单数据元素,然后将所述简单数据元素存于空的数据元素列表中,得到数据元素列表;(2)获得信号组包含的所有信号,存于信号列表中;(3)对于数据元素列表和信号列表,将所述简单数据元素作为二分图的左子图,将信号作为二分图的右子图,以简单数据元素能映射到信号上作为连接条件,完成二分图的构造;(4)对所述的二分图使用最大匹配算法求最大匹配,如果所得到的最大匹配值等于信号列表的长度,则转到步骤(5),否则放弃;(5)对于得到的信号匹配列表,在AUTOSAR系统配置模型中建立简单数据元素到信号的映射关系,完成复杂数据到信号组的映射。

【技术特征摘要】
1.一种在AUTOSAR中实现复杂数据到信号组的映射方法,其特征在于,包括以下步骤: (1)对复杂数据进行递归得到简单数据元素,然后将所述简单数据元素存于空的数据元素列表中,得到数据元素列表; (2)获得信号组包含的所有信号,存于信号列表中; (3)对于数据元素列表和信号列表,将所述简单数据元素作为二分图的左子图,将信号作为二分图的右子图,以简单数据元素能映射到信号上作为连接条件,完成二分图的构造; (4)对所述的二分图使用最大匹配算法求最大匹配,如果所得到的最大匹配值等于信号列表的长度,则转到步骤(5),否则放弃; (5)对于得到的信号匹配列表,在AUTOSAR系统配置模型中建立简单数据元素到信号的映射关系,完成复杂数据到信号组的映射。2.根据权利要求1所述的在AUTOSAR中实现复杂数据到信号组的映射方法,其特征在于,步骤(I)中,对复杂数据进行递归得到简单数据元素的步骤包括: (2.1)建立一个空的数据元素列表,对复杂数据中的数据元素类型进行如下判断和操作: (2.2)如果数据元素类型是简单类型,将其加入数据元素列表中; (2.3)如果数据元素类型是数组类型,获得数组元素和数组长度length,将length个数组元素进行步骤(2.2)的操作; (2.4)如果数据元素类型是结构体类型,获得所有的结构体元素,将所有的结构体元素进行步骤(2.2)的操作。3.根据权利要求1所述的在AUTOSAR中实现...

【专利技术属性】
技术研发人员:杨国青李红耿莉莉郭徐吴朝晖
申请(专利权)人:浙江大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1