一种车辆绿色路径导航系统的制作方法
【专利摘要】本实用新型公开了一种车辆绿色路径导航系统，包括车载端、监控端。车载端包括第一信息处理模块、第一GSM模块、GPS接收机、车载CAN总线、第一显示模块、第一电子地图。监控端包括第二GSM模块、第二信息处理模块、数据库模块、第二电子地图、第二显示模块。车载端根据驾驶员行驶目的地，利用电子地图获取所有可能的行驶路段、并根据监控端提供的路况参数，采用Dijkstra最优路径算法获得到达目的地时油耗最小的路径。另外，车载端将车辆位置发送到监控端并保存在数据库，对车辆进行可视化跟踪和历史轨迹回放，同时对各路段的车流量以及交通情况进行实时监控，发布每个路段的交通拥挤状况。本实用新型从最小燃油消耗的角度出发进行路径规划，避免了燃油的浪费。
【专利说明】
一种车辆绿色路径导航系统
技术领域
[0001] 本发明属于汽车导航领域，具体涉及到一种基于车联网平台的车辆绿色路径导航 系统。
【背景技术】
[0002] 针对道路交通压力日益增大，交通拥堵现象日趋严重、燃油资源短缺、环境污染严 重等现象，车载导航装置的推广应用可以帮助驾驶员合理规划和选择行驶路径，避开拥挤 路段，从而在一定程度上起到疏导车流和缓解交通压力的作用，对于节能环保意义重大。当 起讫点之间有多条路径可选时，现有的车载导航装置一般以距离最短或耗时最少为目标进 行路径规划和选择，尚未见以燃油消耗最少为目标进行路径规划的车载导航装置。
[0003] 本发明针对这一现象，以节省车辆燃油消耗为出发点，研究车载导航系统的绿色 路径规划功能，即以燃油消耗最小为目标，借助中心发布的实时交通信息，进行车辆行驶路 径的规划和选择。
【发明内容】
[0004] 为了克服现有的路径导航技术的不足，本发明提出一种车辆绿色路径导航系统， 以燃油消耗最小为目标，进行车辆行驶路径的规划和选择，降低燃油消耗，有利于节能环 保。
[0005] 为了实现上述目的，本发明采用的技术方案如下：
[0006] -种车辆绿色路径导航系统，包括车载端和监控端;所述车载端包括第一GSM模 块、GPS接收模块、车载CAN总线模块、第一信息处理模块、第一电子地图模块以及第一显示 模块;所述监控端包括第二GSM模块、第二信息处理模块、数据库模块、第二电子地图模块以 及第二显示模块；
[0007] 所述GPS接收机与所述第一信息处理模块连接，用于实时获取车辆的位置信息，并 将获取的车辆位置信息传送到所述第一信息处理模块；
[0008] 所述车载CAN总线与第一信息处理模块相连接，用于获取本车辆的油耗属性，并发 送到车载端的第一信息处理模块；
[0009] 所述第一 GSM模块与所述第一信息处理模块相连、所述第二GSM模块与所述第二信 息处理模块相连，所述第一 GSM模块、所述第二GSM模块用于实现车载端和监控端的信息交 互，所述第一GSM模块实时向第二GSM模块发送车辆的定位信息，所述第二GSM模块向第一 GSM模块发送路况状态参数；
[0010]所述第一信息处理模块用于处理车辆定位信息、油耗属性，并将定位信息通过第 一 GSM模块发到监控端;所述第二信息处理模块用于处理第二GSM模块接收的车辆定位信 息，对车辆进行可视化跟踪和车辆历史轨迹回放；
[0011]所述第一电子地图与所述第一信息处理模块相连、第二电子地图模块与所述第二 信息处理模块相连，所述第一电子地图与所述第二电子地图均用于提供地图数据；
[0012] 所述第一显示模块、所述第二显示模块分别用于向驾驶员和监控端的操作人员提 供可视化界面，实时显示车辆的位置信息；
[0013] 所述数据库模块用于存储车辆定位信息、弧段属性、节点属性。
[0014] 进一步优选，所述GPS接收机选用型号为NovAteI Flex6。
[0015] 进一步优选，所述油耗属性包括百公里油耗Qs和车辆怠速油耗率Qt;所述况状态参 数包括弧段长度s、节点延误时间t、节点延误系数λ。
[0016] 进一步优选，所述第一信息处理模块、第二信息处理模块均采用英飞凌XC866芯 片。
[0017] 与现有技术相比，本发明的有益效果：
[0018] 节省车辆燃油消耗为出发点，研究车载导航系统的绿色路径规划功能，即以燃油 消耗最小为目标，借助监控中心发布的实时交通信息，进行车辆行驶路径的规划和选择。
【附图说明】
[0019] 图1是本发明车辆绿色路径规划系统的装置示意图；
[0020] 图2是本发明车辆绿色路径规划系统的工作原理图。
【具体实施方式】
[0021] 下面结合附图和实施案例对本发明和实用新型作进一步描述。
[0022] 图1所示为本发明提出的车辆绿色路径规划系统的装置示意图，包括:车载端和监 控端。其中，车载端包括第一GSM模块、GPS接收模块、车载CAN总线模块、第一信息处理模块、 第一电子地图模块以及第一显示模块;所述监控端包括第二GSM模块、第二信息处理模块、 数据库模块、第二电子地图模块、第二显示模块。
[0023]所述GPS接收机选用型号为NovAtel Flex6,用于实时获取车辆的位置(经炜度)信 息，与所述第一信息处理模块连接，并将获取的车辆位置信息传送到所述第一信息处理模 块。
[0024]所述车载CAN总线与第一信息处理模块相连接，用于获取本车辆的油耗属性，包括 百公里油耗Qs和车辆怠速油耗率Qt，并发送到车载端的第一信息处理模块。
[0025]所述第一 GSM模块与所述第一信息处理模块相连、第二GSM模块与所述第二信息处 理模块相连，用于实现车载端和监控端的信息交互。第一 GSM模块实时向第二GSM模块发送 车辆的定位信息，所述第二GSM模块向第一 GSM模块发送计算油耗权值的参数。
[0026]所述第一信息处理模块、第二信息处理模块均采用英飞凌XC866芯片。第一信息处 理模块用于处理车辆定位信息、油耗属性，并将定位信息通过第一 GSM模块发到监控端。所 述第二信息处理模块用于处理第二GSM模块接收的车辆定位信息，用于对车辆进行可视化 跟踪和车辆历史轨迹回放，并同时对各路段的车流量以及交通情况进行实时监控，发布每 个路段的交通拥挤状况。
[0027]所述第一电子地图与所述第一信息处理模块相连、第二电子地图模块与所述第二 信息处理模块相连，所述第一电子地图与所述第二电子地图均是一个用于导航的电子地图 数据库，提供了基本的地图数据，如道路、商场、学校、企事业单位、医院、收费站等，包含了 详细的道路网信息等。
[0028] 所述第一显示模块、第二显示模块分别用于向驾驶员和监控端的操作人员提供可 视化界面，实时显示车辆的位置信息。
[0029] 所述数据库模块用于存储车辆定位信息、弧段属性、节点属性。其中，车辆定位信 息包括车载端的GPS采集到车辆的实时位置、时间信息，然后通过第一 GSM模块发送到监控 端，存储在所述数据库模块，用于实现车辆的可视化跟踪和历史轨迹回放;路网是由弧段 (路段)和节点（交叉口）组成，所述的弧段属性包括弧段编号、弧段起始节点、弧段终节点、 弧段长度、弧段所在道路编号;所述的节点属性是根据历史数据获取得到交叉口的延误系 数和延误时间，属性包括节点编号、节点经炜度、节点类型、交叉口所在环圈编号。
[0030] 进一步，表1为不同交通圈和时段的信号交叉口总延误时间，表2为不同交通时段 下的延误系数。
[0031] 表 1
LUUJO」 很做丄迎tfj网T列衣B」以犾I恃到父又Ul品脏祆叫IH」邪脏祆承双麥双。
[0036] 图2为本发明提出的一种车辆绿色路径导航规划系统的工作原理图，包括以下：
[0037] 1:驾驶员输入目的地信息，车载端根据当前位置、目的地位置以及第一电子地图 信息，获取车辆可能经过的所有节点和弧段信息；
[0038] 2:根据数据库模块中的节点属性、弧段属性和道路属性，分别获取车辆可能经过 的所有路径的弧段长度s、节点延误时间t、节点延误系数λ，并由监控端的第二GSM模块发送 到车载端的第一 GSM模块，并传送到第一信息处理模块。
[0039] 3:车载端根据CAN总线获取到本车辆的油耗属性值，包括百公里油耗1和车辆怠 速油耗率Q t，并传送到第一信息处理模块。
[0040] 4:车载端的第一信息处理模块获取到弧段长度s、节点延误时间t、节点延误系数 λ，根据绿色路径模型获取道路网中每一弧段的油耗权值。具体的绿色路径模型公式如下：
[0041]弧段油耗权值计算公式:α=^;
[0042]节点油耗权值计算公式:Qb = QtU;
[0043] 上式中：s-弧段长度(km); Qt-怠速油耗率(L/h); t-交叉口延误时间（h);λ-节 点延误系数(λ 2 I); Qs-等速百公里油耗(L/lOOkm)。
[0044] 5:运用Dijkstra最优路径算法获得绿色路径，具体绿色路径搜索流程如下：
[0045]设G=(V，W)是一个带权有向图，V是节点的集合，W是弧段的集合，把路网中节点集 合V分成两组，第一组为已求出最小油耗路径上的节点集合（用S表示，初始时S中只有一个 源点，以后每求得一条最小油耗路径，就将经过的节点加入到集合S中，直到目标节点D加入 到S中，算法就结束了），第二组为其余未确定节点集合，用U表示，按最短路径长度的递增次 序依次把第二组的顶点加入S中。在加入的过程中，总保持从源点 〇到5中各节点的最小油耗 不大于从源点〇到1]中任何节点的最小油耗。
[0046] 用Q[]表示某一条路径油耗的总和；用w〇来定义某一弧段的油耗权值;用d[]来定 义某一个节点的油耗权值，若源点O与U中顶点u有边，则<u，O >的油耗权值Q [ UO ]= W (u，O) +d [u ]，若u不是V的邻接点，则<u，〇>的油耗权值Q[ uo ] = 〇〇。
[0047] ⑴初始化:集合S中只有车辆源点〇，即S ={ 〇}; U包含除〇外的其他顶点，即U = {:其 余节点};
[0048] (2)搜索所有与源点〇相连的邻接节点，选择油耗权值Q[ko]最小（<k，o>弧段油耗 权值与节点k油耗权值的和)的节点k，将k放入S中；
[0049] (3)以节点k作为新考虑的中间点，搜索所有和该中间点k相连的弧段和节点的油 耗权值，选择油耗最小的点V;假如源点〇到节点V的总油耗(不经过k节点）小于源点〇经过节 点k再到节点V的总油耗之和，即
[0050] Q[vo] =d[o]+w(o，v)+d[v]〈Q[vko] =d[o]+w(k，o)+d[k]+w[k, v]+d[v]，则源点〇 到节点v的最小油耗路径为〇 -v，重新以v节点为中间点，继续搜索;假如源点〇到节点v的总 油耗(不经过k节点）大于源点〇经过k节点再到V节点的油耗权值之和，即
[0051 ] Q[vo] =d[o]+w(o，v)+d[v]>Q[vko] =d[o]+w(k，o)+d[k]+w[k, v]+d[v]，则源点〇 至1J节点v的最小油耗路径为〇-k-v，继续以v点为中间点搜索；
[0052] (4)重复(2)、（3)，直到所有的节点均搜索结束。
[0053] 6:将5所搜索的弧段和节点传送到第一电子地图模块，并通过第一显示模块向驾 驶员显示规划好的路径供驾驶员参考。
【主权项】
1. 一种车辆绿色路径导航系统，其特征在于，包括车载端和监控端;所述车载端包括第 一 GSM模块、GPS接收模块、车载CAN总线模块、第一信息处理模块、第一电子地图模块以及第 一显示模块;所述监控端包括第二GSM模块、第二信息处理模块、数据库模块、第二电子地图 模块以及第二显示模块； 所述GPS接收机与所述第一信息处理模块连接，用于实时获取车辆的位置信息，并将获 取的车辆位置信息传送到所述第一信息处理模块； 所述车载CAN总线与第一信息处理模块相连接，用于获取本车辆的油耗属性，并发送到 车载端的第一信息处理模块； 所述第一 GSM模块与所述第一信息处理模块相连、所述第二GSM模块与所述第二信息处 理模块相连，所述第一 GSM模块、所述第二GSM模块用于实现车载端和监控端的信息交互，所 述第一 GSM模块实时向第二GSM模块发送车辆的定位信息，所述第二GSM模块向第一 GSM模块 发送路况状态参数； 所述第一信息处理模块用于处理车辆定位信息、油耗属性，并将定位信息通过第一 GSM 模块发到监控端;所述第二信息处理模块用于处理第二GSM模块接收的车辆定位信息，对车 辆进行可视化跟踪和车辆历史轨迹回放； 所述第一电子地图与所述第一信息处理模块相连、第二电子地图模块与所述第二信息 处理模块相连，所述第一电子地图与所述第二电子地图均用于提供地图数据； 所述第一显示模块、所述第二显示模块分别用于向驾驶员和监控端的操作人员提供可 视化界面，实时显示车辆的位置信息； 所述数据库模块用于存储车辆定位信息、弧段属性、节点属性。2. 根据权利要求1所述的一种车辆绿色路径导航系统，其特征在于，所述GPS接收机选 用型号为NovAtel Flex6。3. 根据权利要求1所述的一种车辆绿色路径导航系统，其特征在于，所述油耗属性包括 百公里油耗Qs和车辆怠速油耗率Qt;所述况状态参数包括弧段长度s、节点延误时间t、节点 延误系数λ。4. 根据权利要求1所述的一种车辆绿色路径导航系统，其特征在于，所述第一信息处理 模块、第二信息处理模块均采用英飞凌XC866芯片。
【文档编号】G01C21/34GK205580474SQ201620224411
【公开日】2016年9月14日
【申请日】2016年3月22日
【发明人】江浩斌, 朱畏畏, 马世典, 唐斌, 沈峥楠
【申请人】江苏大学