[发明专利]利用数码相机为车辆提供动态路径规划实现导航的方法

说明书

技术领域

本发明涉及利用数码相机实现车辆导航的方法，特别涉及一种利用数码相机为车辆提供动态路径规划实现导航的方法。

背景技术

近年来，随着数码相机技术水平的不断提高，数码相机的基本属性功能已日趋完善，因此，数码相机不可避免的开始走向多功能的道路。另一方面，随着生活水平的日益提高，汽车逐渐成为生活中不可缺少的交通工具，然而，随着道路上车辆数目的不断增多，势必会导致交通阻塞现象，给人们的出行造成负担。

在相机集成化功能发展的同时，爱国者数码相机已经推出了在数码相机中融入GPS定位导航功能，可以使相机实时的追踪到现实车辆，并通过卫星定位车辆的位置，将车辆的行驶路线显示在数码相机的LCD屏中，让驾驶员实时观测，这便能够让驾驶者轻松的了解自己车辆所处的位置，为其提供行进的方便。但是，这种定位导航功能只能够单一的反映车辆的位置，而在现代的智能交通系统中，对于出行者来说，最重要的并不是仅仅让他了解其所在的位置，而是有助其找到到达目的地的最优路径。

发明内容

本发明的目的在于克服上述不足之处，提供一种利用数码相机为车辆提供动态路径规划实现导航的方法。本发明正是基于这一方面问题，在数码相机原有的系统中增加智能导航模块，以此为出行者提供其要到达目的地的最优路径，使其用最短的时间、最短的行程距离到达目的地。

为实现上述目的本发明所采用的实施方式如下：

一种利用数码相机为车辆提供动态路径规划实现导航的方法，实施步骤如下：

步骤一：相机开机后，设有两种供用户选择的功能状态，分别为数码功能和导航功能，选择导航功能进入相应导航界面；

步骤二：开机初始化；

步骤三：依据初始化获得的地图数据进行扫描搜索；代价标准和代价函数的建立，评价函数的计算，开始路径规划；

步骤四：将路径规划的结果记录，并将选择的路段显示在数码相机的LCD屏上；

步骤五：计算选择路段的总长度，根据由汽车速度传感器获得的当前速度估算车辆到达目的地所需要的时间；

所述利用数码相机为车辆提供动态路径规划实现导航的方法步骤二开机初始化包括如下步骤：

(1)针对电子地图建立初始路网的邻接表；

所述电子地图中的每个地点都用一个顶点表示，每个地点相连的道路用一条边来表示，这样，地图中的地点和道路的关系就抽象成为了点与边的关系；

其中，第一列表示的是顶点表，其余的表示的是边表；它所占用的空间为O(n+e)，其中n表示结点的个数，e表示的是边的条数；

(2)进行初始化；

导航功能在加电启动后，首先导航协议及表示功能状态的状态位置0，全局变量完成赋初值后唤醒通讯消息管理进程，并修改任务队列相应活动状态位，并循环加电登录直到加电成功，若不成功则无法向下进行；完成加电初始化后进入暂停状态，开始接受有效的卫星定位信号，相机上传协议函数后定位初始化完成，唤醒上传定位数据后进入休眠状态，初始化结束；

利用数码相机为车辆提供动态路径规划实现导航的方法步骤三路径规划包括如下步骤：

(1)定义道路网模型如下：

任意一条有向道路R_i的数据模型定义为：