数学之美：地图和本地搜索的基本技术-有限状态机和动态规划

地址识别与分析： 要想进行位置搜索，首先要将用户输入的地址识别开来，然而不同用户输入习惯不同，会导致同一个位置具有不同的输入表达，如腾讯在深圳的公司： 这样地址如果直接写解析程序肯定比较复杂，而且地址还存在上下文相关性。如上海市北京东路和南京市北京东路。要严格依赖上下文。但是关于上下文的分析复杂且耗时。所幸的是由于地址的状态空间不大，有种较好的解决办法就是有限状态机。 如上图如果能够从开始状态走到

>>阅读原文<<