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