车路协同网络中服务功能链可行时长优化映射算法

摘要：

以车路协同网络为研究对象,针对物理链路间连通时长的差异性,本文提出优化可行时长的服务功能链映射算法.首先,建立车路协同的物理传输网络模型,并分别分析车车链路和车路链路的连通时长;其次,以映射可行时长为优化目标,以服务功能链的映射规则为约束,建立整数规划问题;最后,为求解该NP-hard问题,提出基于改进子图同构的映射算法,联合考虑车路协同环境中的节点属性、链路属性及链路间关联关系,设计剪枝策略,从而实现服务链路在物理链路上的组合优化映射.实验结果表明,通过考虑物理链路连通时长的差异性,并对其进行优化选择,提出算法在车间通信距离150 m和最大车速60 km·h-1条件下,可将可行时长提升34.4％;同时,在车车通信范围、车辆数以及最大车辆速度这3项主要参数设置中均可验证发现,所提算法可有效提升映射可行时长.

关键词：信息技术、服务功能链、图模型、映射可行时长、车路协同

所属期刊栏目：23

分类号：TN929.5

在线出版日期：2023-03-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：114-122