车辆导航装置及采用该装置的经济性道路获取方法
【专利摘要】本发明涉及一种智能交通中车辆定位导航技术，尤其涉及一种导航装置以及车辆经济性道路的获取方法。本发明的车辆导航装置，包括微控制器、语音模块、电源模块、LCD显示器、GPRS通信模块、GPS模块、输入接口，微控制器分别与语音模块、电源模块、LCD显示器、GPRS通信模块、GPS模块、输入接口连接。本发明车辆导航装置以及采用该装置的经济性道路获取方法，该装置可以引导车辆行驶在最经济的道路上，用于对车辆行驶路径的优化与导航，该方法根据车辆运行燃油经济性与道路距离及坡度的关系，将获得的K则最短道路通过计算各道路的高度变化综合道路的距离获得车辆运行的最经济道路。
【专利说明】车辆导航装置及采用该装置的经济性道路获取方法
【技术领域】
[0001]本发明涉及一种智能交通中车辆定位导航技术，尤其涉及一种导航装置以及车辆经济性道路的获取方法。
【背景技术】
[0002]近年来，随着国民经济的快速发展，国内汽车的保有量逐年递增，交通量的不断增加给交通管理部门带来了很大的困难。在城市道路建设的同时，公路网络不断的建设和延伸，已经与城市的交通网络很好的结合在一起。道路交通网由片连成了面，已形成了全国性的交通网络，这使得道路交通网络日益复杂。
[0003]道路网络的发展某种程度上使得以前无路可走的问题被该怎么走的问题所取代。车辆定位导航系统可以根据驾驶员的要求给出最优的行驶路径，并在车辆行驶过程中给出引导。该系统当前已经获得广泛的应用，且市场对其需求正在迅速增加。
[0004]交通运输的发展极大地提高了人们的生活水平，促进了社会的进步，但却消耗了大量的石油资源。根据我国能源发展报告，人口众多、人均资源严重不足是我国的基本国情，在面临能源瓶颈制约和环境破坏的条件下，中国经济发展中的各项建设项目都必须坚持节能、高效、可持续发展的原则。节能已经成为一项基本国策，而交通节能已经成为交通中的需要解决的一个重要问题。
[0005]随着计算机、通信、电子等技术发展，车辆定位导航系统可以为驾驶员提供最优的行驶路径并可以进行引导及可以实现监控等功能而获取广泛的应用和迅速发展。但当前的车辆定位导航系统虽然具备了基本的路径规划功能，然而有关车辆节能的燃油消耗情况的路径规划却不能给出该方面的指导。在当前能源如此紧张的情况下，如能够在车辆行驶的路网上给出汽车燃油消耗最小的道路，无疑具有重要的意义和作用。此外，在当前交通事故频发的境况下，交通安全成为驾驶员和交通管理部门时刻关心的问题。而随着我国经济的发展，汽车拥有量持续增加，非熟练驾驶员不断增加，在道路坡度变化较多的道路上，特别是坡度变化较大的道路上，非熟练驾驶员经常不能很好的控制车辆行驶，交通安全问题尤为突出。如果在驾驶员的驾驶过程如果能够加入道路坡度变化的提示信息，无疑有助于驾驶员的驾驶，促进交通安全。
【发明内容】
[0006]本发明的技术效果能够克服上述缺陷，提供一种车辆导航装置，其可以引导车辆行驶在最经济的道路上。
[0007]为实现上述目的，本发明采用如下技术方案:其包括微控制器、语音模块、电源模块、IXD显示器、GPRS通信模块、GPS模块、输入接口，微控制器分别与语音模块、电源模块、IXD显示器、GPRS通信模块、GPS模块、输入接口连接；
[0008]其中，微控制器为嵌入式系统或微型计算机系统，其负责整个装置的工作；
[0009]语音模块包括语音箱、语音合成模块及语音信号传输模块，语音信号传输模块连接语音箱和控制器，语音合成模块与语音箱连接，语音模块负责车辆行驶过程中的语音引导，微控制器根据车辆行驶的路径、实时位置，将当前道路坡度信息实时向驾驶员进行提示；
[0010]IXD显示器负责显示道路网络、选择的最经济路径及车辆的实时位置；
[0011]GPRS通信模块将整个装置与无线通信网络连接起来，进行无线信息的交互，为实现车辆监控提供接口；
[0012]GPS模块实时获取车辆的位置信息，并将数据传给微处理器。
[0013]微控制器 的型号为S3C2410A。
[0014]上述的三维路网电子地图指路网上的道路除了经度和纬度外，还具有高程数据，电子地图以数据库的形式存放。
[0015]本发明的另一个目的是提供一种采用该装置的经济性道路获取方法，包括如下步骤:
[0016]( I)根据K则最短路径算法获得起点到终点的K则道路；
[0017](2)基于三维道路电子地图数据库，获得K则道路的节点高度；
[0018](3)根据所得到的道路节点高度，计算道路的高度变化，得出道路的坡度变化情况；
[0019](4)根据所得到的K则道路及计算的道路坡度变化情况，综合得到最经济道路。
[0020]其中，步骤(1)中的K则最短路径算法采用标号设定算法。
[0021]步骤(2)中的三维道路电子地图数据库中的路网具有二维坐标、道路高度信息，道路高度由道路节点的高度组成。
[0022]步骤(2)中的道路的节点取为道路所经过的城市、乡镇、村庄、高速公路收费站、桥梁、隧道。
[0023]步骤(3)中，根据道路网络的高程数据则得到节点的高程，进而计算得到K则道路的坡度变化情况，具体过程为:
[0024](I)首先根据所存储的道路网络节点高程数据，获得K则最短道路节点的高程
[0025]H= (H1, H2, - ,HJ,
[0026]H1= {hi, h2, *.., hnl},
[0027]H2= Ih1A，…，hj，
[0028]…，
[0029]Hk= {hi, h2, *.., hj ,
[0030]其中H表示K则最短道路节点的所有节点集合，H1表示道路L1的节点集合，H2表示道路L2的节点集合，Hk表示道路Lk的节点集合，Ii1, n2,…，nk分别表示道路L1, L2,…，Lk的节点个数，h表示节点i的高程；
[0031](2)计算所有K则最短道路节点高程的相对值ht，具体如下:
[0032]①计算每条道路的最小闻程:
[0033]Iiniin, i=min Hi
[0034]其中，hmin； j表不道路Li的节点最小闻程，
[0035]min Hi表不从道路Li的节点闻程集合中获得最小闻程；
[0036]②计算K则道路所有节点的相对高程:[0037]hri；J=hi；rhmin；i
[0038]其中，hri； j表示Li道路上的节点j的相对高程，
[0039]i=l, j=l, 2, *.., Ii1
[0040]i=2, j=l, 2，…，n2
[0041]
[0042]i=k, j=l, 2,..., nk ；
[0043](3)计算道路相对高程的平均值$、均方误差的平方和S、最大值hrmax和最小值hrmin:
[0044]①K则最短道路相对高程的平均值计算公式为:
[0045]
【权利要求】
1.一种车辆导航装置，其特征在于，包括微控制器、语音模块、电源模块、IXD显示器、GPRS通信模块、GPS模块、输入接口，微控制器分别与语音模块、电源模块、IXD显示器、GPRS通信模块、GPS模块、输入接口连接； 其中，微控制器为嵌入式系统或微型计算机系统，其负责整个装置的工作； 语音模块包括语音箱、语音合成模块及语音信号传输模块，语音信号传输模块连接语音箱和控制器，语音合成模块与语音箱连接，语音模块负责车辆行驶过程中的语音引导，微控制器根据车辆行驶的路径、实时位置，将当前道路坡度信息实时向驾驶员进行提示； IXD显示器负责显示道路网络、选择的最经济路径及车辆的实时位置； GPRS通信模块将整个装置与无线通信网络连接起来，进行无线信息的交互，为实现车辆监控提供接口； GPS模块实时获取车辆的位置信息，并将数据传给微处理器。
2.根据权利要求1所述的车辆导航装置，其特征在于，微控制器的型号为S3C2410A。
3.一种根据权利要求1所述装置的经济性道路获取方法，其特征在于，包括如下步骤: (1)根据K则最短路径算法获得起点到终点的K则道路； (2)基于三维道路电子地图数据库，获得K则道路的节点高度； (3)根据所得到的道路节点高度，计算道路的高度变化，得出道路的坡度变化情况； (4)根据所得到的K则道路及计算的道路坡度变化情况，综合得到最经济道路。
4.根据权利要求3所述的方法，其特征在于，步骤(1)中的K则最短路径算法采用标号设定算法。
5.根据权利要求3所述的方法，其特征在于，步骤(2)中的三维道路电子地图数据库中的路网具有二维坐标、道路闻度彳目息，道路闻度由道路节点的闻度组成。
6.根据权利要求3所述的方法，其特征在于，步骤(2)中的道路的节点取为道路所经过的城市、乡镇、村庄、高速公路收费站、桥梁、隧道。
7.根据权利要求3所述的方法，其特征在于，步骤(3)中，根据道路网络的高程数据则得到节点的高程，进而计算得到K则道路的坡度变化情况，具体过程为: (O首先根据所存储的道路网络节点高程数据，获得K则最短道路节点的高程H=IH1, H2,-,HJ,
H1- {h1； h2,…，hnl}，
^2~ Ih1, h2,…，hn2}，
* * * ?
Hf Ih1, h2,…，hnk}， 其中H表示K则最短道路节点的所有节点集合，H1表示道路L1的节点集合，H2表示道路L2的节点集合，Hk表示道路Lk的节点集合，Ii1, n2,…，nk分别表示道路L1, L2,…，Lk的节点个数，hi表示节点i的高程； (2)计算所有K则最短道路节点高程的相对值hr，具体如下: ①计算每条道路的最小高程:
hmin, I=HiinHi 其中，hmin； J表不道路Li的节点最小闻程， HiinHi表不从道路Li的节点闻程集合中获得最小闻程；②计算K则道路所有节点的相对高程: hi"i，j—hi；」hmin, j 其中，hi.。表示Li道路上的节点j的相对高程，
i=l, j=l, 2，..., Ii1
i=2, j=l, 2，…，n2
i=k, j=l, 2，…，nk ； (3)计算道路相对高程的平均值石、均方误差的平方和S、最大值hrmax和最小值hrmin: ①K则最短道路相对高程的平均值计算公式为:
8.根据权利要求3所述的方法，其特征在于，步骤(4)中，根据步骤(1)的计算可以得到用户所要求的出发点O与目的地D的K则最短路径L1, L2,…，Lk,并得到其相应的距离，设为Du，Dl2,…，Dlk ;根据步骤(3)所述的方法则可以计算得到K则最短道路L1, L2,…，Lk的坡度，分别为Pu，Pl2,…，Plk ;计算得到车辆行驶路径的经济性值，计算公式为:
Eu_biDLi+b2PLi 其中，1=1,2,…，!(，!^和匕为权值’且^+匕=!； 则可以得到车辆行驶的最经济道路，即路径经济性值最小的道路，计算公式为:
【文档编号】G01C21/34GK103968852SQ201310042410
【公开日】2014年8月6日 申请日期:2013年2月4日 优先权日:2013年2月4日
【发明者】任传祥, 刘法胜, 尹唱唱, 赵长江, 陈允芳 申请人:山东科技大学