數學之美：地圖和本地搜索的基本技術-有限狀態機和動態規劃

地址識別與分析： 要想進行位置搜索，首先要將用戶輸入的地址識別開來，然而不同用戶輸入習慣不同，會導致同一個位置具有不同的輸入表達，如騰訊在深圳的公司： 這樣地址如果直接寫解析程序肯定比較複雜，而且地址還存在上下文相關性。如上海市北京東路和南京市北京東路。要嚴格依賴上下文。但是關於上下文的分析複雜且耗時。所幸的是由於地址的狀態空間不大，有種較好的解決辦法就是有限狀態機。 如上圖如果能夠從開始狀態走到

>>阅读原文<<