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

来源：交通运输系统工程与信息杂志2023年第1期北京时间：

作者：孟芸, 牛永豪, 王萍, 代亮

单位：1. 长安大学，电子与控制工程学院，西安 710064；2. 中山大学，智能工程学院，广州 510006

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

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

基金资助：国家重点研发计划(2020YFB1600400)