原文传递
车路协同网络中服务功能链可行时长优化映射算法
| 题名： | 车路协同网络中服务功能链可行时长优化映射算法 |
| 作者： | 孟芸;牛永豪;王萍;代亮 |
| 作者单位： | 长安大学;电子与控制工程学院;中山大学;智能工程学院 |
| 关键词： | 信息技术;服务功能链;图模型;映射可行时长;车路协同 |
| 摘要： | 以车路协同网络为研究对象，针对物理链路间连通时长的差异性，本文提出优化可行时长的服务功能链映射算法。首先，建立车路协同的物理传输网络模型，并分别分析车车链路和车路链路的连通时长；其次，以映射可行时长为优化目标，以服务功能链的映射规则为约束，建立整数规划问题；最后，为求解该NP-hard问题，提出基于改进子图同构的映射算法，联合考虑车路协同环境中的节点属性、链路属性及链路间关联关系，设计剪枝策略，从而实现服务链路在物理链路上的组合优化映射。实验结果表明，通过考虑物理链路连通时长的差异性，并对其进行优化选择，提出算法在车间通信距离150m和最大车速60km·h-1条件下，可将可行时长提升34.4%；同时，在车车通信范围、车辆数以及最大车辆速度这3项主要参数设置中均可验证发现，所提算法可有效提升映射可行时长。 |
| 期刊名称： | 交通运输系统工程与信息 |
| 出版年： | 2023 |
| 期： | 01 |
| 页码： | 114-122 |
检索历史
应用推荐
