亚星游戏官网-www.yaxin868.com

专利名称：一种车辆行驶里程处理系统及其处理方法
技术领域：
本发明涉及一种车辆行驶里程的处理系统及其处理方法，特别是一种适用于车辆 远程管理信息服务中，基于MapX、地图匹配算法程序和最短路径算法程序的车辆行驶里程 的处理系统及其处理方法。
背景技术：
随着GPS定位技术在现实生活中应用越来越广泛，对GPS车载定位系统的准确性 要求相应就越来越高。目前，在很多车辆导航定位系统中，定位的功能不是很完善，准备率 也不是很高，经常在道路左右偏移，甚至由于障碍物的影响，定位的根本就不准确，从而基 于这样的定位数据计算出的车辆行驶里程准确率也不是很高。目前的测量采用GPS测量，是通过地面接收设备接收卫星传送来的信息，计算同 一时刻地面接收设备到多颗卫星之间的伪距离，采用空间距离后方交会方法，来确定地面 点的三维坐标。因此，对于GPS卫星、卫星信号传播过程和地面接收设备都会对GPS测量产 生误差。主要误差来源可分为与GPS卫星有关的误差；与信号传播有关的误差；与接收设 备有关的误差。

发明内容
本发明一种车辆行驶里程处理系统及其处理方法的目的是针对目前GPS卫星定 位测量精度差的问题，提供一种结合数字地图和GPS车辆上传数据计算车辆的行驶里程的 处理系统及其处理方法，是一种基于Mapinfo制作的电子地图，结合Mapinfo的二次开发控 件和VC++开发技术，采用地图匹配算法程序、最短路径算法程序和里程计算方法来灵活有 效地计算车辆行驶里程的方法，能够提高GPS车载定位系统的准确性。该方法在分析GPS 误差来源的基础上，针对与GPS接收机有关的误差，对车辆数据进行滤波处理，然后与电子 地图道路数据相比较、匹配，从而找到车辆所在的道路，并且处理出道路上的实际数据，在 此基础上进行里程处理，从而提高了里程数据的精确度，也为基于里程数据的油耗分析提 供了更精确的依据。本发明一种车辆行驶里程处理系统及其处理方法是采取以下技术方案实现的一 种车辆行驶里程处理系统包括数字地图和GPS定位信息接收系统，GPS定位信息接收系统 包括GPS接收机、通信电台和监控中心，监控中心具有监控中心服务器，数字地图安装在监 控中心服务器上，GPS接收机实时定位并将定位信息通过通信电台发向监控中心，在监控服 务器上安装有地理信息系统和数据库，监控中心结合地理信息系统对车辆进行管理，即从 串口接收数据并将其放置于缓存中，再将各个字段的信息从缓存字节流中提取出来，将其 转化成有实际意义的、供高层决策使用的定位信息数据，存放在数据库中，然后结合数字地 图、地图匹配算法程序和最短路径算法程序处理得到车辆的行驶里程并存储到数据库。所述的GPS接收机包括GPS接收天线、变频器、信号通道、微处理器、存储器和电 源。
所述的数字地图采用市售的数字地图。所述的GPS接收机采用市售的GPS接收机。一种车辆行驶里程处理系统的处理方法包括以下步骤
1)提取GPS定位数据，由于GPS定位信息内容较少，通过RS-232串口将定位信息 (NEMA0183语句)从GPS接收机传送到计算机中进行信息提取处理，即从串口接收数据并将 其放置于缓存中，再将各个字段的信息从缓存字节流中提取出来，将其转化成有实际意义 的、供高层决策使用的定位信息数据，存放在数据库中；然后采用滤波算法程序对从数据库 中导出的车辆GPS定位数据进行滤波处理，过滤掉无效数据。2)在监控中心服务器内安装地理信息系统程序MapX5，用Geoset Manager生成中 国地图的gst文件，注册中国地图的tab文件。3)在Visual Mudio2008中创建基于对话框类的VC++项目，并在项目中导入MapX 控件相关的头文件MAPX. H和主文件MAPX. CPP,这两个文件包含用于对MapX控件进行访问 的类定义和方法实现。4)在上步中的对话框类的对话框窗口中添加Mapinfo MapX V5控件，与中国地图 进行绑定。5)判断时间间隔参数dateTimeSpan，如果小于180s，则转入下一步，否则，先进行 步骤6)对传入的GPS定位点进行匹配，然后进行步骤7)采用最短路径算法程序找出电子 地图中前后两个车辆GPS定位点匹配位置点之间的最短路径以及距离。6) GPS定位点匹配程序
在这个程序中，根据电子地图中线图元的节点个数，将道路分成三种类型一是直线 型，即道路线图元只有两个节点；二是非直线型，即道路线图元节点数大于2，小于20 ；三是 弧型，即道路线图元节点数大于19 ； 该程序包括以下步骤
6-1)接收定位点位置值，所述的定位点位置值包括经纬度、方向、速度和状态位等； 6-2)判断定位数据是否无效，若无效，则根据历史定位数据进行推测匹配，然后转步骤 6-8)；若有效，则进入步骤6-3)；
6-3)判断车辆当前是否处于停止或低速滑行状态，若处于停止或低速滑行状态则对其 作相应处理，然后转步骤6-8)；若处于正常行驶状态，则进入6-4)；
6-4)由定位点位置点设计对应的移动窗口，进而获取其中的路段；若路段数量为0，则 根据历史定位数据进行推测匹配，然后转步骤6-8)；若路段数量大于0，则进入步骤6-5)； 6-5)对步骤6-4)得到的路段进行连接性拓扑检查，将通过拓扑检查的路段为匹配候选 路段；
6-6)判断匹配候选路段的数量，若唯一，则直接将其作为匹配路段，由定位点向其作投 影，然后转步骤6-8);若定位点在上一匹配道路上，则直接将定位点作为匹配后的点，然后 转步骤6-8)；否则，处理所有候选路段匹配度度量值COmJUdge[i] (i=l, 2，.，N)； 6-7)对COmJUdge[i]运用最小规则，选出一条匹配路段，或者按匹配失败处理； 6-8)结束本次匹配； 7)最短路径算法程序 该算法程序包括以下步骤7-1)生成最短路径寻找区域的矩形面图元
将前后两个车辆GPS定位点匹配位置点作为矩形的两个对角点，再将矩形的上下左右 分别扩展一个可变λ，直到这个矩形能找到一条满足要求的最短路径，然后根据这个矩形 生成一个面图元；
7-2)处理中国路网图层中上面面图元包含的道路线图元，将这些道路线图元克隆到临 时图层中；
7-3)处理临时图层中线图元之间的邻接点，构造邻接点矩阵；
7-4)采用迪科斯彻(Dijkstra)方法程序处理起止点之间的最短路径以及距离；
8)判断当前定位点的匹配道路是不是与上一条数据的匹配道路相同，若是，则利用前 后两个匹配点之间分段距离和作为最终的里程；否则，转入下一步；
9)判断前后匹配道路是否相交，若相交，则求出交点，再分别处理交点和前后两个匹配 点之间的距离，将距离相加之后的和作为最终的里程；否则，转入下一步；
10)处理前后匹配道路相连的道路，并得到出交点，再分别处理起点到交点、交点到交 点、交点到终点的距离，然后相加之后作为最终的里程；
11)输出里程。步骤1)中所述的无效数据包括重复数据、状态位为0的数据和没有搜索路径的数据。地图匹配算法程序定位原理是将其他定位方法得到的车辆位置或行驶轨迹与车 载的电子地图道路数据相比较、匹配，从而找到车辆所在的道路，并且显示出车辆的实时位 置。地图匹配过程可分为两个相对独立的过程一是寻找车辆当前行驶的道路；二是将当 前定位点投影到车辆行驶的道路上。最短路径算法程序用于处理GPS信号中断，根据信号中断前后的两点经纬度数 据，将中断前的经纬度匹配值赋给起始点，判断终止点是不是有效数据以及是不是在道路 上；如果不是有效数据，则取下一条有效GPS数据；如果不是在道路上，则对终止点进行匹 配算法程序，将它匹配到道路上。再选择包含起止点的矩形区域，判断该区域是否有包含起 始点的道路，如果没有，则适当放宽区域。然后处理区域内道路的交点和交点之间的距离， 使用迪科斯彻(Dijkstra)算法程序处理起始点之间的最短路径和距离。对Mapinfo进行二次开发有三种常用方法，即利用MapBasic语言、Mapx组件、 OLE技术等三种方法。MapX控件是Map hfo公司向用户提供的具有强大地图分析功能的 ActiveX控件，适用于大多数面向对象语言，可以无缝嵌入到各个领域的应用系统当中去。 在Visual Mudio2008平台上利用VC++开发，由于VC支持类继承和函数多态，故代码重复 利用率高、扩展性强，具有编程的高效性，易于维护。本发明一种车辆行驶里程处理系统及其处理方法的优点提高了车辆的GPS定位 精度和行驶里程的精度，解决了 GPS信号中断带来的影响，也为GPS定位系统的研究工作提 供了参考方法。该发明成果可以由终端用户直接使用，查询车辆的行驶里程数，也可以被 GPS相关的车辆运营管理服务系统调用，如为车辆活动查询、车辆监控、运营费用计算、维修 保养依据、报警服务和信息管理提供依据。


以下将结合附图对本发明作进一步说明图1是一种车辆行驶里程处理系统的系统框图。图2是地图匹配算法程序前和后的两种车辆行驶轨迹示意图。图3是本发明一种车辆行驶里程处理系统的处理方法的步骤流程图。
具体实施例方式参照附图1 3，本发明一种车辆行驶里程处理系统包括数字地图和GPS定位信息 接收系统，GPS定位信息接收系统包括GPS接收机、通信电台和监控中心，监控中心具有监 控中心服务器，数字地图安装在监控中心服务器上，GPS接收机实时定位并将定位信息通过 通信电台发向监控中心，在监控服务器上安装有地理信息系统和数据库，监控中心结合地 理信息系统对车辆进行管理，即从串口接收数据并将其放置于缓存中，再将各个字段的信 息从缓存字节流中提取出来，将其转化成有实际意义的、供高层决策使用的定位信息数据， 存放在数据库中，然后结合数字地图、地图匹配算法程序和最短路径算法程序处理得到车 辆的行驶里程并存储到数据库。所述的GPS接收机包括GPS接收天线、变频器、信号通道、微处理器、存储器和电 源。所述的数字地图采用市售的数字地图。所述的GPS接收机采用市售的GPS接收机。一种车辆行驶里程处理系统的处理方法包括以下步骤
1)提取GPS定位数据，由于GPS定位信息内容较少，通过RS-232串口将定位信息 (NEMA0183语句)从GPS接收机传送到计算机中进行信息提取处理，即从串口接收数据并将 其放置于缓存中，再将各个字段的信息从缓存字节流中提取出来，将其转化成有实际意义 的、供高层决策使用的定位信息数据，存放在数据库中；然后采用滤波算法程序对从数据库 中导出的车辆GPS定位数据进行滤波处理，过滤掉无效数据。2)在监控中心服务器内安装地理信息系统程序MapX5，用Geoset Manager生成中 国地图的gst文件，注册中国地图的tab文件。3)在Visual Studio2008中创建基于对话框类的VC++项目，并在项目中导入MapX 控件相关的头文件MAPX. H和主文件MAPX. CPP,这两个文件包含用于对MapX控件进行访问 的类定义和方法实现。4)在上步中的对话框类的对话框窗口中添加Mapinfo MapX V5控件，与中国地图 进行绑定。5)判断时间间隔参数dateTimeSpan，如果小于180s，则转入下一步，否则，先进行 步骤6)对传入的GPS定位点进行匹配，然后进行步骤7)采用最短路径算法程序找出电子 地图中前后两个车辆GPS定位点匹配位置点之间的最短路径以及距离。6 ) GPS定位点匹配程序
在这个程序中，根据电子地图中线图元的节点个数，将道路分成三种类型一是直线 型，即道路线图元只有两个节点；二是非直线型，即道路线图元节点数大于2，小于20 ；三是 弧型，即道路线图元节点数大于19 ； 该程序包括以下步骤
6-1)接收定位点位置值，所述的定位点位置值包括经纬度、方向、速度和状态位等；6-2)判断定位数据是否无效，若无效，则根据历史定位数据进行推测匹配，然后转步骤 6-8)；若有效，则进入步骤6-3)；
6-3)判断车辆当前是否处于停止或低速滑行状态，若处于停止或低速滑行状态则对其 作相应处理，然后转步骤6-8)；否则，则进入6-4)；
6-4)由定位点位置点设计对应的移动窗口，进而获取其中的路段；若路段数量为0，则 根据历史定位数据进行推测匹配，然后转步骤6-8)；若路段数量大于0，则进入步骤6-5)；
6-5)对步骤6-4)得到的路段进行连接性拓扑检查，将通过拓扑检查的路段为匹配候选 路段；
6-6)判断匹配候选路段的数量，若唯一，则直接将其作为匹配路段，由定位点向其作投 影，然后转步骤6-8);若定位点在上一匹配道路上，则直接将定位点作为匹配后的点，然后 转步骤6-8)；否则，计算所有候选路段匹配度度量值COmJUdge[i] (i=l, 2，.，N)；
6-7)对COmJUdge[i]运用最小规则，选出一条匹配路段，或者按匹配失败处理；
6-8)结束本次匹配；
7)最短路径算法程序
该算法程序包括以下步骤
7-1)生成最短路径寻找区域的矩形面图元
将前后两个车辆GPS定位点匹配位置点作为矩形的两个对角点，再将矩形的上下左右 分别扩展一个可变λ，直到这个矩形能找到一条满足要求的最短路径，然后根据这个矩形 生成一个面图元；
7-2)处理中国路网图层中上面面图元包含的道路线图元，将这些道路线图元克隆到临 时图层中；
7-3)处理临时图层中线图元之间的邻接点，构造邻接点矩阵；
7-4)采用Dijkstra方法处理起止点之间的最短路径以及距离；
8)判断当前定位点的匹配道路是不是与上一条数据的匹配道路相同，若是，则利用前 后两个匹配点之间分段距离和作为最终的里程；否则，转入下一步；
9)判断前后匹配道路是否相交，若相交，则求出交点，再分别处理交点和前后两个匹配 点之间的距离，将距离相加之后的和作为最终的里程；否则，转入下一步；
10)处理前后匹配道路相连的道路，并得到交点，再分别处理起点到交点、交点到交点、 交点到终点的距离，然后相加之后作为最终的里程；
11)输出里程。 步骤1)中所述的无效数据包括重复数据、状态位为0的数据和没有搜索路径的数 据。
8
权利要求
1.一种车辆行驶里程处理系统，其特征在于包括数字地图和GPS定位信息接收系统， GPS定位信息接收系统包括GPS接收机、通信电台和监控中心，监控中心具有监控中心服务 器，数字地图安装在监控中心服务器上，GPS接收机实时定位并将定位信息通过通信电台发 向监控中心，在监控服务器上安装有地理信息系统和数据库，监控中心结合地理信息系统 对车辆进行管理，即从串口接收数据并将其放置于缓存中，再将各个字段的信息从缓存字 节流中提取出来，将其转化成有实际意义的、供高层决策使用的定位信息数据，存放在数据 库中，然后结合数字地图、地图匹配算法程序和最短路径算法程序处理得到车辆的行驶里 程并存储到数据库。
2.根据权利要求1所述的一种车辆行驶里程处理系统，其特征在于所述的GPS接收机 包括GPS接收天线、变频器、信号通道、微处理器、存储器和电源。
3.权利要求1所述的一种车辆行驶里程处理系统的处理方法，其特征在于包括以下步骤1)提取GPS定位数据，通过RS-232串口将定位信息从GPS接收机传送到计算机中进行 信息提取处理，即从串口接收数据并将其放置于缓存中，再将各个字段的信息从缓存字节 流中提取出来，将其转化成定位信息数据，存放在数据库中；然后采用滤波算法程序对从数 据库中导出的车辆GPS定位数据进行滤波处理，过滤掉无效数据；2)在监控中心服务器内安装地理信息系统程序MapX5，用GeosetManager生成中国地 图的gst文件，注册中国地图的tab文件；3)在VisualStudio2008中创建基于对话框类的VC++项目，并在项目中导入MapX控 件相关的头文件MAPX. H和主文件MAPX. CPP ；4)在上步中的对话框类的对话框窗口中添加MapinfoMapX V5控件，与中国地图进行 绑定；5)判断时间间隔参数dateTimeSpan，如果小于180s，则转入下一步，否则，先进行步骤 6)对传入的GPS定位点进行匹配，然后进行步骤7)采用最短路径算法程序找出电子地图中 前后两个车辆GPS定位点匹配位置点之间的最短路径以及距离；6)GPS定位点匹配程序在这个程序中，根据电子地图中线图元的节点个数，将道路分成三种类型一是直线 型，即道路线图元只有两个节点；二是非直线型，即道路线图元节点数大于2，小于20 ；三是 弧型，即道路线图元节点数大于19 ；该程序包括以下步骤6-1)接收定位点位置值，所述的定位点位置值包括经纬度、方向、速度和状态位等；6-2)判断定位数据是否无效，若无效，则根据历史定位数据进行推测匹配，然后转步骤 6-8)；若有效，则进入步骤6-3)；6-3)判断车辆当前是否处于停止或低速滑行状态，若处于停止或低速滑行状态则对其 作相应处理，然后转步骤6-8)；若处于正常行驶状态，则进入6-4)；6-4)由定位点位置点设计对应的移动窗口，进而获取其中的路段；若路段数量为0，则 根据历史定位数据进行推测匹配，然后转步骤6-8)；若路段数量大于0，则进入步骤6-5)；6-5)对步骤6-4)得到的路段进行连接性拓扑检查，将通过拓扑检查的路段为匹配候选 路段；6-6)判断匹配候选路段的数量，若唯一，则直接将其作为匹配路段，由定位点向其作投 影，然后转步骤6-8)；若定位点在上一匹配道路上，则直接将定位点作为匹配后的点，然后 转步骤6-8)；否则，处理所有候选路段匹配度度量值COmJUdge[i] (i=l, 2，.，N)；6-7)对COmJUdge[i]运用最小规则，选出一条匹配路段，或者按匹配失败处理；6-8)结束本次匹配；7)最短路径算法程序该算法程序包括以下步骤7-1)生成最短路径寻找区域的矩形面图元将前后两个车辆GPS定位点匹配位置点作为矩形的两个对角点，再将矩形的上下左右 分别扩展一个可变λ，直到这个矩形能找到一条满足要求的最短路径，然后根据这个矩形 生成一个面图元；7-2)处理中国路网图层中上面面图元包含的道路线图元，将这些道路线图元克隆到临 时图层中；7-3)处理临时图层中线图元之间的邻接点，构造邻接点矩阵；7-4)采用Dijkstra方法处理起止点之间的最短路径以及距离；8)判断当前定位点的匹配道路是不是与上一条数据的匹配道路相同，若是，则利用前 后两个匹配点之间分段距离和作为最终的里程；否则，转入下一步；9)判断前后匹配道路是否相交，若相交，则求出交点，再分别处理交点和前后两个匹配 点之间的距离，将距离相加之后的和作为最终的里程；否则，转入下一步；10)处理前后匹配道路相连的道路，并得到交点，再分别处理起点到交点、交点到交点、 交点到终点的距离，然后相加之后作为最终的里程；11)输出里程。
4.根据权利要求3所述的一种车辆行驶里程处理系统的处理方法，其特征在于步骤1) 中所述的无效数据包括重复数据、状态位为0的数据和没有搜索路径的数据。
5.根据权利要求3所述的一种车辆行驶里程处理系统的处理方法，其特征在于步骤3) 所述的头文件ΜΑΡΧ. H和主文件ΜΑΡΧ. CPP包含用于对MapX控件进行访问的类定义和方法 实现。
全文摘要
本发明涉及一种车辆行驶里程的处理系统及其处理方法，特别是一种基于MapX、地图匹配算法程序和最短路径方法的车辆行驶里程的处理系统及其处理方法。包括数字地图、GPS定位信息接收系统、监控中心和监控中心服务器，数字地图安装在监控中心服务器上，GPS定位信息接收系统包括GPS接收机、通信电台和监控中心，监控中心设置在监控服务器上。该系统的处理方法包括1)提取GPS定位数据；2)安装MapX5，生成gst文件，注册tab文件；3)创建项目，在项目中导入头文件；4)绑定；5)判断时间间隔参数；6)GPS定位点匹配程序；7)最短路径算法程序；8)匹配道路；9)判断相连、相交或相邻；10)计算交点得到里程；11)输出里程。
文档编号G01C22/00GK102096702SQ201010595018
公开日2011年6月15日 申请日期2010年12月20日 优先权日2010年12月20日
发明者严玉华, 石会芹, 薛扬, 陈进 申请人:江苏天泽信息产业股份有限公司