图2-1 系统结构框图本系统导航问题的核心算法就是最优路径搜索，如何生成最优路径至关重要。而这样的路径规划则是基于拓扑结构的盲道网络，依据盲道网络的权值，搜索到一条权值最小的路径，其本质是图论和运筹学中的单源最短路径问题。但是原始的最短路径算法对于本系统的应用，存在一定的问题，如盲道网络的存储、权值的确定，搜索范围的限定。根据这三者，对原始的最短路径算法进行改进，以达到更好的适应本系统的需要
3 数据库实现原理毕业论文
http://www.751com.cn/3.1sqlite数据库介绍
盲人导航系统需要考虑到盲人的安全问题，因此它必须是一个实时性的系统，对于数据的处理要求尽可能的快速且准确，数据库的选择和设计就起到了至关重要的作用。
SQLite是一个小型的嵌入式数据库，实现了独立的，可嵌入的，零配置的SQL数库引擎且占用资源非常的低。在嵌入式设备中，只需要500K的空间就可以进行使用。它支持Linux操作系统，能够通过C语言进行很好的结合，更重要的是，它的数据处理速度比Mysql、PostgreSQL等知名的数据库管理系统更快。
SQLite数据库结构简单、操作简单，无需安装和管理配置，它支持数据库大小至4TB，完全满足盲人导航系统的需要。原文请+QQ32491'14辣,文~论^文"网
3.2sqlite数据库的移植
为了在博创PX270平台上使用SQLite数据库，则必须对SQLite源码进行交叉编译，具体编译及移植步骤如下：
1.从
http://sqlite.org下载SQLite3.7.5到/home/mrdh/sqlite目录下。
2.解压缩SQLite源码包：
tar zxvf sqlite-3.7.5
3.解压缩后会在sqlite目录下生成一个sqlite-3.7.5的子目录，该目录中包含有编译所需的源文件及配置文件。
4.进入sqlite-3.7.5文件夹后通过configure脚本生成Makefile文件：
./configure --disable-tcl --prefix=/home/sqlite-arm-linux/ --host=arm-linux
5.生成makefile文件，进行编译并安装：
make && make install
6. sqlite-3.7.5文件夹下生成一个文件夹sqlite，包含有bin、include、lib、share四个子文件夹。
7.进入bin文件夹，去掉sqlite3可执行文件的调试信息：
arm-linux-strip sqlite3
8.将子文件夹bin中的sqlite3文件拷贝到开发板的usr/bin目录下，将子文件夹lib中的文件pkgconfig文件夹、libsqlite3.a、libsqlite3.la、libsqlite3.so、libsqlite3.so.0、libsqlite3.so.0.8.6拷贝到/lib目录下。
3.3数据库实现原理
考虑到盲人导航系统要求盲人跟着RFID的提示信息行走，盲人自身对周围的环境没有很大的意识，所以盲人导航系统的数据库并不需要有正常人使用的界面及道路位置等信息，只需要知道道路之间的连接关系即可。
本系统所涉及的问题属于非数值问题，必须先将盲道网络转换为计算机能够识别和处理的数据结构。针对本系统所涉及的盲道网络，用邻接矩阵表示最为简单明了。但是矩阵中将会有大量的0元素和∞元素存在，数据冗余太大，增加了算法的无效循环次数，存储上也占用了大量的空间[1],如图3-1所示。
上一页 [1] [2] [3] [4] [5] [6] [7] [8] [9] [10] ... 下一页 >>
RFID的盲人导航系统路径搜索设计+物联网路径规划算法 第3页下载如图片无法显示或论文不完整，请联系qq752018766
