regex - 我需要一个地址匹配算法

Question

我已经在网上环顾四周，但实际上并没有找到太多。基本上我需要比较一堆地址以查看它们是否匹配。地址可以以各种不同的方式写入。例如:1345 135th st NE、1345 NE 135TH ST 等。此外，它们也可以使用不同的语言。在我尝试自己编写一些解析匹配算法之前，有没有人知道我可以轻松地做到这一点的任何库或方法？我的 friend 虽然使用 google 或 bing map 网络服务并将地址传递给他们并取回地理坐标并使用坐标而不是字符串匹配进行比较。但是后来我必须为我拥有的所有这些地址调用网络服务数千次，不是很优雅;) 任何帮助都会很好:)

Answer 1

美国地址(通常)可以由一个 12 位数字唯一表示，称为交付点 (DPBC)。该编号由完整的 9 位邮政编码和 3 位交货点编号组成。这是用于在邮件上形成条形码以加 express 送速度的方法。使用经 CASS 认证的服务可以提供 12 位交付点，甚至可以为您标记重复项。
为了充分披露，我为 SmartyStreets 工作, 以前是 Qualified Address，这是 Mowgli 在另一个答案中提到的.
我们提供了一个可以查询的 API 以及一个批处理服务(它将标记重复项，如上所述)。
请记住，即使是 12 位 DPBC 也不总是唯一标识特定地址。当特定街道街区或 9 位邮政编码拥有大量具有相似主要号码的房屋时，这种情况经常发生。在这些情况下，最好使用 CASS 服务来标准化和验证地址，然后对它们进行散列以便于比较。 (但如前所述，某些 CASS 服务已经标记了重复项。)
更新 : SmartyStreets 现在提供 international address verification .