I have a problem (illustrated below) with matching two datasets.
I have received some video drain survey data which has neither coordinates nor a reliable key to the original GIS data (illustrated on the right in green). It does however contain useful attribute information like diameter and length and topology information. Not all drains have been surveyed.
I need to match the two datasets. I can do this by matching similar diameters and length attributes (providing a score) and pairing up drains using bipartite best matching. I do not however use the topology which could be extremely valuable information and ensure the matching occurs in the correct order. My approach could therefore deliver poor results (imagine a network where lots of drains have similar lengths and diameters).
I would like to know if anyone knows of an algorithm (Python implementation?) applicable to this type of problem.
I am considering generating the score by also comparing up- and downstream pipes but this just seems like an extension of a bad idea...