传统基于时间的列车编组通用唯一标识符(CstUUID)生成算法无法满足IEC 61375 2-5协议对列车灵活编组的要求。基于时间的算法中采用时间戳和设备MAC,并没有使用安全算法,算法安全性不高。针对上述问题,提出了一种基于分布式OID的列车通用唯一标识符生成算法。使用分布式OID构成基础标识符保证算法的唯一性。使用编组标号构成命名空间保证算法的有序性。使用MD5[4]加密算法保证算法的安全性。可以满足协议对于列车编组的要求,并且在算法空间复杂度和安全性方面具有优越性。