And are your ids fixed or are they usually changing?
In general it sounds like a problem which might be able to solve by neural networks, but intuitively, I would recommend some other methods like clustering. For clustering, however you would probably also need an embedding.
Edit: with changing I mean if they are expanding/will there be any Ids added in the future?