Can't geocode incomplete addresses

[rjurney]

Our use case is that we have a billion addresses varying from complete to United States, United States. It is common for addresses to be missing information and we need to get as specific as possible for comparing pairs of addresses to compute a distance between them.

We've loaded all of the OSM data and are testing out geocoding and we have a problem - some of our addresses are incomplete and have no house number or no street and house number. Some others are complete but have no nation. We want to geocode all of these down to as close as possible to the city level, but OSMGeocoder doesn't return any results for these three cases.

Can you help us to understand what changes we would have to make and where to handle these use cases?

1. In the absence of a house number, interpolate to the center of the street along its length.
2. In the absence of a house number and street, interpolate to the city center.
3. In the absence of a country, search for the best match among other address parts

We are willing to contribute these improvements if you can help us figure out how to build them.

Thanks!