有限状态机和动态规划——地图和本地搜索基本技术
来源:互联网 发布:maxwell仿真软件 编辑:程序博客网 时间:2024/05/20 14:15
地址识别和有限状态机
地址的识别和分析是本地搜索必不可少的技术,尽管有许多识别和分析地址的方法,最有效的是有限状态机。
每一个有限状态机,都有一个开始状态和一个终止状态,以及若干中间状态。每一个弧上带有从一个状态进入下一个状态的条件。
若能从开始状态达到终止状态,则这条地址有效。
使用有限状态机识别地址,关键解决两个问题:
1、通过有效地址建立状态机,(有了关于地址的有限状态机后,可以用它分析网址,找出网址中的地址部分,建立本地搜索的数据库;也可以对用户输入查询进行分析,找出地址部分)
2、给定一个有限状态机后,地址字串的匹配算法(当输入地址不太标准时必须使用严格匹配;但是我们希望看到模糊匹配,给出一个字串为正确地址的可能性,提出了基于概率的有限状态机)
有限状态传感器:
今天语音识别解码器基于有限状态机原理。
加权的有限状态传感器。
全球导航与动态规划
全球导航的关键算法是 图论中的动态规划。
将一个 寻找全程最短路线 的问题,分解为一个个寻找局部最短路线的小问题。(寻找路径上的中线城市)
- 有限状态机和动态规划——地图和本地搜索基本技术
- Android百度地图——路径规划(驾车、步行和公交线路搜索)
- 动态规划和记忆化搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- 百度地图提供服务——本地搜索,范围搜索
- IOS之文件夹创建、删除,图片在本地的保存和加载
- InstallShield一些小功能点
- 2013年1月7日 星期一 GTD 稳
- Android访问剪切板
- 特征选择与特征权重区别
- 有限状态机和动态规划——地图和本地搜索基本技术
- Linux文件系统-文件权限的含义及修改方法
- JAVA中使用FTPClient上传下载
- 保护模式的学习
- Android 电话呼入流程
- 说养鱼
- webservice(八)在web服务中加入header(基于JAXWS-RI的方法)
- C# .net 时间格式化
- C文件读写(转载)