CN101645200A

CN101645200A - 导航路径选择方法和装置

Info

Publication number: CN101645200A
Application number: CN200910166467A
Authority: CN
Inventors: 张宁
Original assignee: Shenzhen Huawei Communication Technologies Co Ltd
Current assignee: Huawei Device Shenzhen Co Ltd
Priority date: 2009-08-19
Filing date: 2009-08-19
Publication date: 2010-02-10

Abstract

本发明实施例涉及一种导航路径选择方法和装置，其中该导航路径选择方法包括：获取出发地和目的地之间每条线路的各种油耗因素对应的油耗系数；根据每条线路的长度和所述油耗系数，获取每条线路的油耗程度；根据每条线路的油耗程度，选出所述油耗程度最低的线路。本发明实施例可以将根据出发地和目的地之间每条线路上的油耗系数、线路长度等，获取每条线路的油耗程度，为用户选择出最节油的线路，不仅可以节约用户车辆的燃油消耗、降低能源消耗，还可以减少环境污染、保护环境。

Description

导航路径选择方法和装置

技术领域

本发明实施例涉及通信技术领域，特别涉及一种导航路径选择方法和装置。

背景技术

全球定位系统(Global Position System；简称：GPS)导航功能已经越来越多的为人们所接受。一般GPS导航可以规划出出发地和目的地之间的多条线路。用户在使用GPS导航功能时对系统给出的路线往往有一定要求，例如：有的用户要求距离最短，有的用户要求高速公路优先，有的用户要求不走高速等。现有的GPS导航功能多采用最短距离优先，高速公路优先的方法进行路径规划。

发明人在实现本发明的过程中至少发现现有技术至少存在如下问题：

现有的GPS导航中规划的路径，仅能满足距离最短或高速公路优先的需求，不能满足人们对节约油量的需求，不利于环境保护。

发明内容

本发明实施例提供一种导航路径选择方法和装置，用以解决现有GPS导航中规划的路径不能满足人们对节约油量的需求的问题，用户车辆的燃油消耗，保护环境。

本发明实施例提供一种导航路径选择方法，包括：

获取出发地和目的地之间每条线路的各种油耗因素对应的油耗系数；

根据每条线路的长度和所述油耗系数，获取每条线路的油耗程度；

根据每条线路的油耗程度，选出所述油耗程度最低的线路。

本发明实施例又提供一种导航路径选择装置，包括：

油耗系数模块，用于获取出发地和目的地之间每条线路的各种油耗因素对应的油耗系数；

油耗程度模块，用于根据每条线路的长度和所述油耗系数，获取每条线路的油耗程度；

选择模块，用于根据每条线路的油耗程度，选出所述油耗程度最低的线路。

本发明实施例提供的导航路径选择方法和装置可以将根据出发地和目的地之间每条线路上的油耗系数、线路长度等，获取每条线路的油耗程度，为用户选择出最节油的线路，不仅可以节约用户车辆的燃油消耗、降低能源消耗，还可以减少环境污染、保护环境。

附图说明

图1为本发明导航路径选择方法实施例的流程图；

图2为本发明导航路径选择方法实施例应用场景的示意图；

图3为本发明导航路径选择装置第一实施例的结构示意图；

图4为本发明导航路径选择装置第二实施例的结构示意图。

具体实施方式

下面通过附图和实施例，对本发明的技术方案做进一步的详细描述。

图1为本发明导航路径选择方法实施例的流程图，如图1所示，该导航路径选择方法包括：

步骤101、获取出发地和目的地之间每条线路的各种油耗因素对应的油耗系数。

其中，用户车辆的行驶过程中，有许多因素可以造成油耗的增加，本发明实施例中将这些增加油耗的因素成为油耗因素。油耗因素可以包括：弯曲程度、坡度、道路情况和交通拥堵程度等中的至少一项，根据出发地和目的地之间的每条线路上存在的各种油耗因素，可以获取对应的油耗系数。

一般来说，在GPS采集地图数据的过程中，可以根据采集到多种道路的数据，如道路中的弯曲程度、坡度或道路情况等信息，保存到终端或服务器上，在终端获取出发地和目的地之间每条线路的各种油耗因素对应的油耗系数之前，可以从终端或通过网络从服务器获取各条线路所经过的道路数据，如：所述弯曲程度、坡度或道路情况等；或者通过网络从交通管理系统中获取交通拥堵程度。

下面分别介绍获取各种油耗因素的场景。

场景一、根据出发地和目的地之间每条线路的弯曲程度，获取每条线路的弯曲油耗系数。例如，地图采集时，记录道路的弯曲程度如：转弯的地理位置坐标、曲率和长度；从终端本身或者服务器获取到各条线路所经过的每段道路的弯曲程度，根据线路的转弯个数以及各个转弯的曲率和长度，综合计算出每条线路的弯曲油耗系数。

场景二、根据出发地和目的地之间每条线路的坡度，获取每条线路的坡度油耗系数。地图采集中，可以记录道路的坡度及坡长。一般线路可能经过多个坡，从终端本身或者服务器获取到各条线路所经过的道路的坡度及坡长，根据线路的所经过的每个坡的坡度以及坡长，综合计算出每条线路的坡度油耗系数。

场景三、根据出发地和目的地之间每条线路的道路情况，获取每条线路的道路情况油耗系数。例如：获取线路上的每个红绿灯的等待时间，可以统计每条线路的上包括的红绿灯的个数和每个红绿灯的等待时间，然后再将红绿灯个数和等待时间转化为该线路的道路情况油耗系数。

场景四、根据出发地和目的地之间每条线路的交通拥堵程度，获取每条线路的交通拥堵油耗系数。例如：根据交通拥堵程度可以计算出需要等待的时间，然后再将等待时间转化为该线路的交通拥堵油耗系数。

上述的场景可以同时包括，也可以只包括其中的一个或多个。

图2为本发明导航路径选择方法实施例应用场景的示意图，如图2所示，用户要从出发地A点开车前往目的地B点。在GPS提供的地图数据上一共有三条路线供选择，分别是线路1，线路2和线路3。图2中的斜线部分是一片山区22。其中，线路1是一条畅通的高速公路，线路2是穿过山区的一条路，线路3是普通的公路，路上有多个红绿灯21。线路1、线路2和线路3的长度分别为L1、L2和L3，其中L3≈L1＞L2。

在这种情况下，虽然线路2的长度L2上比线路1的长度L1要短，但线路2穿过山区22，在上坡、下坡、转弯时消耗更多的燃油；而线路3长度L3上和线路1的长度L1相当，但线路3上要遇到多个红绿灯21，不仅影响行驶速度，而且在经常停顿的过程中，同样要消耗较多燃油，因此系统推荐的最低油耗路线应是线路1。具体路线选择过程如下：

每条线路的弯曲程度对汽车的速度和油耗有影响，可以引入一个弯曲油耗系数：X1、X2、X3，线路笔直的情况下，该弯曲油耗系数的值为“1”，该弯曲油耗系数的取值范围为大于或等于“1”。

每条线路的坡度对汽车油耗有影响，经常有上、下坡的道路比平坦的道路油耗要高，可以引入一个坡度油耗系数：Y1、Y2、Y3，平坦道路下，该系数值为“1”，该参数的取值范围为大于或等于“1”。

每条线路的道路情况各不相同对汽车油耗有影响，例如：交叉路口的红绿灯的存在会影响车速，也增加油耗，可以引入道路情况油耗系数：Z1、Z2、Z3，无红绿灯的道路，该系数值为“1”，该参数的取值范围为大于或等于“1”。

上述线路的弯曲油耗系数、坡度油耗系数和道路情况油耗系数属于客观参数，是基于道路本身的客观情况得出的，另外还可以再引入一个实时的交通拥堵油耗系数：Q1、Q2、Q3。交通拥堵油耗系数是动态的，是根据路径规划时的当前时刻，各条道路上的拥堵状况计算得出，道路上无任何车辆行驶的情况下，该交通拥堵油耗系数的值为“1”，该交通拥堵油耗系数的取值范围为大于或等于“1”。

其中，每条线路的弯曲油耗系数X，可以通过当前线路的转弯个数、转弯角度的信息综合算出。地图数据采集时，采集的道路的坡度信息，包括：上下坡、坡度、路面情况等，用于作为计算坡度油耗系数Y的依据。道路情况油耗系数Z，可以通过沿路的红绿灯个数、各个红绿灯的等待时间、间隔时间等信息综合算出。

步骤102、根据每条线路的长度和所述油耗系数，获取每条线路的油耗程度。

可以指定每公里平坦笔直道路上的单位耗油量为M，单位耗油量是通用系数，M可以预先设置。

然后，将每条线路的线路长度、设置的单位耗油量和各个油耗系数做相乘运算，得到每条线路的油耗程度。例如：线路1、线路2、线路3的油耗程度分别为F1、F2、F3，如果油耗系数包括弯曲油耗系数、坡度油耗系数、道路情况油耗系数和交通拥堵油耗系数时，则F1、F2、F3满足以下公式(1)到公式(3)：

F1＝M*L1*X1*Y1*Z1*Q1 (1)

F2＝M*L2*X2*Y2*Z2*Q2 (2)

F3＝M*L3*X3*Y3*Z3*Q3 (3)

当然，油耗系数可以包括弯曲油耗系数、坡度油耗系数、道路情况油耗系数和交通拥堵油耗系数的任意一项或者多项，这时，公式(1)到(3)可以根据具体的油耗系数进行调整。

步骤103、根据每条线路的油耗程度，选出所述油耗程度最低的线路。

对比图2中的F1、F2和F3，根据公式(1)-(3)代入相应的数值，由于线路2的坡度油耗系数Y2较大，且线路3的道路情况油耗系数Z3较大，计算得出线路1的油耗程度F1最低，然后选出线路1作为最低油耗路线通知用户。

本实施例导航路径选择方法将道路本身的客观属性与用户驾车行驶在该道路上的燃油消耗相结合，可以将根据出发地和目的地之间每条线路上的油耗系数、线路长度等，获取每条线路的油耗程度，为用户选择出最节油的线路，不仅可以节约用户车辆的燃油消耗、降低能源消耗，还可以减少环境污染、保护环境。

图3为本发明导航路径选择装置第一实施例的结构示意图，如图3所示，该导航路径选择装置包括：油耗系数模块31、油耗程度模块33和选择模块35。其中油耗系数模块31，用于获取出发地和目的地之间每条线路的各种油耗因素对应的油耗系数。油耗程度模块33，用于根据每条线路的长度和所述油耗系数，获取每条线路的油耗程度。选择模块35，用于根据每条线路的油耗程度，选出所述油耗程度最低的线路。

具体地，根据道路本身的客观属性，油耗系数模块31可以获取从出发地到目的地之间的各条可行线路上的各种油耗因素对应的油耗系数，例如：油耗因素可以包括：弯曲程度、坡度、道路情况和交通拥堵程度等的至少一项，相应的，油耗系数可以包括弯曲油耗系数、坡度油耗系数、道路情况油耗系数和交通拥堵油耗系数等的至少一项。油耗程度模块33则可以根据每条线路的长度和油耗系数，获取每条线路的油耗程度。最后，选择模块35根据每条线路的油耗程度，选出所述油耗程度最低的线路

本实施例导航路径选择装置将道路本身的客观属性与用户驾车行驶在该道路上的燃油消耗相结合，油耗系数模块可以获取出发地和目的地之间每条线路上的油耗系数，油耗程度模块可以根据油耗系数获取每条线路的油耗程度，从而方便选择模块为用户选择出最节油的线路，节约了用户车辆的燃油消耗，降低了能源消耗，减少了环境污染，有利于环境保护。

图4为本发明导航路径选择装置第二实施例的结构示意图，在本发明导航路径选择装置第一实施例的基础上，如图4所示，油耗系数模块31可以包括：弯曲油耗系数子模块311、坡度油耗系数子模块312、路况油耗系数子模块313或交通油耗系数子模块314中的任意一个或多个。其中弯曲油耗系数子模块311，用于根据出发地和目的地之间每条线路的弯曲程度，获取每条线路的弯曲油耗系数。坡度油耗系数子模块312，用于根据出发地和目的地之间每条线路的坡度，获取每条线路的坡度油耗系数。路况油耗系数子模块313，用于根据出发地和目的地之间每条线路的道路情况，获取每条线路的道路情况油耗系数。交通油耗系数子模块314，用于根据出发地和目的地之间每条线路的交通拥堵程度，获取每条线路的交通拥堵油耗系数。

此外，导航路径选择装置还包括：获取模块37，用于获取线路的弯曲程度、坡度、道路情况和交通拥堵程度中的至少一项。在GPS采集地图数据时，采集道路的弯曲程度、坡度或道路情况，预先存储在终端例如：手机上，也可以预先存储在服务器例如：地图服务器上，当用户需要进行GPS导航时，根据用户的选择，获取模块37可以从终端或通过网络从服务器上获取该线路所经过道路的弯曲程度、坡度或道路情况。此外该线路的交通拥堵程度一般是实时变化的，获取模块37可以从交通管理系统中获取交通拥堵程度。

进一步地，油耗程度模块33还用于将每条线路的线路长度、设置的单位耗油量和各个油耗系数做相乘运算，得到每条线路的油耗程度。

具体地，根据道路本身的客观属性，油耗系数模块31可以获取从出发地到目的地之间的各条可行线路上的各种油耗因素对应的油耗系数，如果油耗因素包括：弯曲程度、坡度、道路情况、交通拥堵程度等，弯曲油耗系数子模块311可以根据出发地和目的地之间每条线路的弯曲程度，获取每条线路的弯曲油耗系数；例如：根据获取模块37获取的每条线路所经过道路的弯曲程度，统计出发地和目的地之间每一个线路上的转弯的个数和每一个转弯的曲率和长度，然后根据每一个转弯的曲率和长度以及个数可以综合计算出每条线路的弯曲油耗系数。坡度油耗系数子模块312可以根据出发地和目的地之间每条线路的坡度，获取每条线路的坡度油耗系数；例如：在0-60度上坡的范围内，平地时(0度)坡度油耗系数为1，60度上坡的坡度油耗系数为1.5，45度上坡的坡度油耗系数为1.3，任何一条线路的坡度油耗系数都可以综合所经过的坡的坡度和坡长得到。路况油耗系数子模块313可以根据出发地和目的地之间每条线路的道路情况，获取每条线路的道路情况油耗系数；例如：可以统计每条线路的上包括的红绿灯的个数和每个红绿灯的等待时间，然后再将红绿灯个数和等待时间转化为该线路的道路情况油耗系数。交通油耗系数子模块314可以根据出发地和目的地之间每条线路的交通拥堵程度，获取每条线路的交通拥堵油耗系数；例如：根据交通拥堵程度可以计算出需要等待的时间，然后再将等待时间转化为该线路的交通拥堵油耗系数。上述的油耗系数的设置或计算方法，可以与实际采集的道路数据相结合，根据统计或经验数据获得，本发明实施例不限制获取上述油耗系数的具体方法。如果还需要考虑其他油耗因素，也可以通过相应的油耗系数子模块来获取油耗系数。然后油耗程度模块33可以将每条线路的线路长度、设置的单位耗油量和各个油耗系数做相乘运算，得到每条线路的油耗程度，具体地的可以参照本发明导航路径选择方法实施例中的相关描述和公式(1)到(3)。最后，选择模块35根据每条线路的油耗程度，可以选出所述油耗程度最低的线路通知用户。

本实施例导航路径选择装置将道路本身的客观属性与用户驾车行驶在该道路上的燃油消耗相结合，油耗系数模块的各个子模块可以获取出发地和目的地之间每条线路上的各个油耗系数，油耗程度模块可以根据油耗系数、线路长度、设置的单位耗油量等获取每条线路的油耗程度，从而方便为用户选择出最节油的线路，节约了用户车辆的燃油消耗，降低了能源消耗，减少了环境污染，有利于环境保护。

本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；程序在执行时，需要获取对应的参数例如：弯曲油耗系数、坡度油耗系数等，这些参数可以储存在装置本身的存储介质中，由装置直接从本地获取，也可以存贮在其他存储介质(例如：网络服务器)中，由程序通过通信网络即时获取。而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。

最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。

Claims

1、一种导航路径选择方法，其特征在于，包括：

根据每条线路的油耗程度，选出所述油耗程度最低的线路。

2、根据权利要求1所述的导航路径选择方法，其特征在于，所述油耗因素包括：弯曲程度、坡度、道路情况和交通拥堵程度的至少一项，所述获取出发地和目的地之间每条线路的各种油耗因素对应的油耗系数，包括以下步骤的至少一个：

根据出发地和目的地之间每条线路的弯曲程度，获取每条线路的弯曲油耗系数；

根据出发地和目的地之间每条线路的坡度，获取每条线路的坡度油耗系数；

根据出发地和目的地之间每条线路的道路情况，获取每条线路的道路情况油耗系数；

根据出发地和目的地之间每条线路的交通拥堵程度，获取每条线路的交通拥堵油耗系数。

3、根据权利要求2所述的导航路径选择方法，其特征在于，所述获取出发地和目的地之间每条线路的各种油耗因素对应的油耗系数之前，包括：

从终端或通过网络从服务器获取所述弯曲程度、坡度或道路情况；或

通过网络从交通管理系统中获取所述交通拥堵程度。

4、根据权利要求1-3任一所述的导航路径选择方法，其特征在于，所述根据每条线路的长度和所述油耗系数，获取每条线路的油耗程度，包括：

将每条线路的线路长度、设置的单位耗油量和各个油耗系数做相乘运算，得到每条线路的油耗程度。

5、一种导航路径选择装置，其特征在于，包括：

6、根据权利要求5所述的导航路径选择装置，其特征在于，所述油耗因素包括：弯曲程度、坡度、道路情况和交通拥堵程度中的至少一项，所述油耗系数模块包括以下子模块的任意一个或者多个：

弯曲油耗系数子模块，用于根据出发地和目的地之间每条线路的弯曲程度，获取每条线路的弯曲油耗系数；

坡度油耗系数子模块，用于根据出发地和目的地之间每条线路的坡度，获取每条线路的坡度油耗系数；

路况油耗系数子模块，用于根据出发地和目的地之间每条线路的道路情况，获取每条线路的道路情况油耗系数；

交通油耗系数子模块，用于根据出发地和目的地之间每条线路的交通拥堵程度，获取每条线路的交通拥堵油耗系数。

7、根据权利要求6所述的导航路径选择装置，其特征在于，还包括：

获取模块，用于获取所述弯曲程度、坡度、道路情况和交通拥堵程度中至少一项。

8、根据权利要求5-7任一所述的导航路径选择装置，其特征在于，所述油耗程度模块具体用于将每条线路的线路长度、设置的单位耗油量和各个油耗系数做相乘运算，得到每条线路的油耗程度。