CN102288187B

CN102288187B - 实时路况路线规划方法及设备

Info

Publication number: CN102288187B
Application number: CN 201110080414
Authority: CN
Inventors: 陈鹏
Original assignee: TENGRUIWANLI IT TECH Co Ltd BEIJING
Current assignee: TENGRUIWANLI IT TECH Co Ltd BEIJING
Priority date: 2011-03-31
Filing date: 2011-03-31
Publication date: 2013-07-31
Anticipated expiration: 2031-03-31
Also published as: CN102288187A

Abstract

本发明提供一种实时路况路线规划方法及设备，该实时路况路线规划方法包括若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息；其中，加权路况改变值为路况改变值与加权系数的乘积。该实时路况路线规划设备包括规划模块，用于若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息。本发明提供的实时路况路线规划方法及设备，减少了路线规划设备的规划量，也避免了不必要的规划，提高了智能交通系统的路线规划效率。

Description

实时路况路线规划方法及设备

技术领域

本发明涉及智能交通技术，尤其涉及一种实时路况路线规划方法及设备。

背景技术

随着全球卫星定位系统(G1obal Positioning System，以下简称GPS)技术的发展，GPS导航系统在生活中的应用越来越广泛。GPS导航系统可以为用户提供行车路线，以对用户的驾驶进行引导。

由于起始地点和目的地点之间通常具有多条行车路线，而每条路线上的路况也不相同。基于GPS技术发展起来的智能交通系统，可以根据路况信息对行车路线进行实时地规划，为用户提供一条最优的行车路线。但是随着用户的增多，智能交通系统的路线规划量也大量提高，系统的负担大幅度增加，以致无法及时响应用户的导航请求，效率不高。

发明内容

本发明提供一种实时路况路线规划方法及设备，以提高智能交通系统的路线规划效率。

本发明提供一种实时路况路线规划方法，包括：

若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息；其中，所述加权路况改变值为路况改变值与加权系数的乘积。

如上所述的实时路况路线规划方法，所述若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息之前，还包括：

接收所述当前位置信息，确定所述位置信息中的当前位置的预设周边区域中的所有路段；

确定各所述路段的当前路况信息值；

确定各所述路段的加权系数；

根据所述路段的规划时路况信息值和所述当前路况信息值，确定所述路况改变值。

如上所述的实时路况路线规划方法，所述确定各所述路段的当前路况信息值，包括：

获取所述各路段的当前的路况信息；

根据所述路况信息，确定各路段的当前路况信息值。

如上所述的实时路况路线规划方法，应用以下公式计算获取所述加权系数：

所述加权系数＝((D-d)/D)×V；其中，

所述d为所述路段的起始位置与所述当前位置的距离；

所述D为所述当前位置与所述预设周边区域边缘上各点的距离的最大值；

所述V为预设权值；相应地，

所述确定各所述路段的加权系数，包括：

确定所述路段的起始位置与所述当前位置的距离d；

确定所述当前位置与所述预设周边区域边缘上各点的距离的最大值D；

根据所述距离d、所述最大值D和所述预设权值，计算所述加权系数。

如上所述的实时路况路线规划方法，所述若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息之后，还包括：

将所述当前路况信息值作为所述规划时路况信息值。

本发明提供一种实时路况路线规划设备，包括：

规划模块，用于若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息；其中，所述加权路况改变值为路况改变值与加权系数的乘积。

如上所述的实时路况路线规划设备，还包括：

位置信息接收模块，用于接收所述当前位置信息；

周边路段模块，用于确定所述位置信息中的当前位置的预设周边区域中的所有路线；

路况信息值模块，用于确定各所述路段的当前路况信息值；

加权系数模块，用于确定各所述路段的加权系数；

路况改变值模块，用于根据所述路段的规划时路况信息值和所述当前路况信息值，确定所述路况改变值。

如上所述的实时路况路线规划设备，所述路况信息值模块包括：

路况信息获取单元，用于获取所述各路段的当前的路况信息；

路况信息值确定单元，用于确定各路段的当前路况信息值。

如上所述的实时路况路线规划设备，应用以下公式计算获取所述加权系数：

所述加权系数＝((D-d)/D)×V；其中，

所述d为所述路段的起始位置与所述当前位置的距离；

所述V为预设权值；相应地，

所述加权系数模块包括：

首点距离单元，用于确定所述路段的起始位置与所述当前位置的距离d；

距离最大值单元，用于确定所述当前位置与所述预设周边区域边缘上各点的距离的最大值D；

加权系数计算单元，用于根据所述距离d、所述最大值D和所述预设权值，计算所述加权系数。

如上所述的实时路况路线规划设备，还包括：

路况值更改模块，用于将所述当前路况信息值作为所述规划时路况信息值。

本发明提供的实时路况路线规划方法及设备，基于实时路况，通过计算预设周边区域中的所有路段的加权路况改变值的和，并将该和与预设阈值进行比较，当大于该预设阈值时，才进行规划，减少了路线规划设备的规划量，也避免了不必要的规划，而且各路段的加权路况改变值考虑到该路段与当前位置的距离因素，提高了智能交通系统的路线规划效率。

附图说明

图1为本发明实施例提供的实时路况路线规划方法流程图；

图2为本发明实施例提供的实时路况路线规划设备结构示意图。

具体实施方式

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例，对本发明实施例中的技术方案进行清楚、完整地描述。需要说明的是，在附图或说明书中，相似或相同的元件皆使用相同的附图标记。

本发明实施例提供了一种实时路况路线规划方法，该实时路况路线规划方法包括：

步骤10、若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息；其中，加权路况改变值为路况改变值与加权系数的乘积。

在实际应用中，通过接收用户终端的当前位置信息以对用户终端进行定位，当前位置的预设周边区域具体可以为以当前位置和目的位置连线为直径的圆形区域，或者以当前位置和目前行车路径上的某一点连线为直径的圆形区域，或者以当前位置为圆心、当前位置和目的位置连线为半径的一扇形区域。在本实施例中，也可以通过其他方法确定预设周边区域，不以本实施例为限。

路段的路况改变值用以表示该路段的路况的改变状况，加权系数用以表示该路段对当前位置的影响程度，由于用户首先通过距离当前位置近的路段，所以距离当前位置近的路段的路况的改变状况比距离当前位置远的路段的路况的改变状况，对路线的重新规划的影响要大。将路况改变值与加权系数的乘积作为加权路况改变值，在一段时间内，若预设周边区域中的所有路段的加权路况改变值的和大于预设阈值时，说明预设周边区域中的路段的路况变化较大，则对路线重新进行规划，以生成最佳路线信息。具体的，还将该最佳路线信息提供给用户终端。

本实施例提供的实时路况路线规划方法，基于实时路况，通过计算预设周边区域中的所有路段的加权路况改变值的和，并将该和与预设阈值进行比较，当大于该预设阈值时，才进行规划，减少了路线规划设备的规划量，也避免了不必要的规划，而且各路段的加权路况改变值考虑到该路段与当前位置的距离因素，提高了智能交通系统的路线规划效率。

图1为本发明实施例提供的实时路况路线规划方法流程图，如图1所示，在本实施例中，步骤10、若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息，之前具体还可以包括以下步骤：

步骤20、接收当前位置信息，确定位置信息中的当前位置的预设周边区域中的所有路段；

具体的，用户终端可以以预设时间间隔发送该用户终端的当前位置信息。

步骤30、确定各路段的当前路况信息值；

具体的，可以预先对路段的路况量化，例如：若路段的当前路况为拥堵，则当前路况信息值为2，若路段的当前路况为缓行，则当前路况信息值为1，若路段的当前路况为畅通，则当前路况信息值为0。在实际应用中，可以根据需要对当前路况等级进行划分，并对各等级对应的当前路况信息值进行赋值，不以本实施例为限。

步骤40、确定各路段的加权系数；

步骤50、根据路段的规划时路况信息值和当前路况信息值，确定路况改变值。

具体的，规划时路况信息值用以表示上一次规划时的路况，通过当前路况信息值与上一次规划时的路况信息值相比较，可以获知从上一次规划到当前这段时间内的该路段的路况变化情况。例如，若路段的规划时路况信息值为0，表示上一次规划时该路段的路况为畅通，该路段当前路况为拥堵，则当前路况信息值为2，路况改变值即为2-0＝2。路况改变值具体为一个变化绝对量，例如，若路段的规划时路况信息值为2，表示上一次规划时该路段的路况为拥堵，该路段当前路况为畅通，则当前路况信息值为0，路况改变值即为|0-2|＝2。

在本实施例中，步骤30、确定各路段的当前路况信息值，具体可以包括以下步骤：

步骤301、获取各路段的当前的路况信息；

该路线规划设备具体可以从路况服务器中获取各路段的当前的路况信息，路线规划设备和路况服务器也可以一体设置。

步骤302、根据路况信息，确定各路段的当前路况信息值。

在本实施例中，步骤40、确定各路段的加权系数，具体可以包括以下步骤：

步骤401、确定路段的起始位置与当前位置的距离d；

具体的，路段具有两个端点，路段的起始位置即为其中一个端点，且该端点为用户从当前位置驶入该路段时首先经过的端点。

步骤402、确定当前位置与预设周边区域边缘上各点的距离的最大值D；

步骤403、根据距离d、最大值D和预设权值，计算加权系数。

在本实施例中，具体可以应用以下公式计算获取加权系数：

加权系数＝((D-d)/D)×V；

其中，d为路段的起始位置与当前位置的距离；

D为当前位置与预设周边区域边缘上各点的距离的最大值；

V为预设权值。

在本实施例中，D为当前位置与预设周边区域边缘上各点的距离的最大值，如果预设周边区域为以当前位置为圆心、当前位置和目的位置连线为半径的一扇形区域，D为该半径值。D也可以为预设周边区域中各路段的起始位置与当前位置的距离的最大值，D的设置不以本实施例为限。具体的，加权系数也可以通过公式(D-d)/D计算而得，加权系数可以反映路段对当前位置的影响程度即可，不以本实施例为限。

在本实施例中，步骤10、若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息，之后还可以包括：

步骤60、将当前路况信息值作为规划时路况信息值。

在对路线进行规划时，修改规划时路况信息值，作为下一次路线规划判断的基础。具体的，若当前位置的预设周边区域中所有路段的路况改变值之和不大于预设阈值，则不进行路线规划，也不修改规划时路况信息值。

本发明实施例提供一种实时路况路线规划设备，该实时路况路线规划设备包括规划模块，规划模块用于若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息；其中，加权路况改变值为路况改变值与加权系数的乘积。

本实施例提供的实时路况路线规划设备，通过规划模块的设置，基于实时路况，通过计算预设周边区域中的所有路段的加权路况改变值的和，并将该和与预设阈值进行比较，当大于该预设阈值时，才进行规划，减少了路线规划设备的规划量，也避免了不必要的规划，而且各路段的加权路况改变值考虑到该路段与当前位置的距离因素，提高了智能交通系统的路线规划效率。

图2为本发明实施例提供的实时路况路线规划设备结构示意图，如图2所示，该实时路况路线规划设备除了包括规划模块11，还可以包括位置信息接收模块12、周边路段模块13、路况信息值模块14、加权系数模块15和路况改变值模块16。位置信息接收模块12用于接收当前位置信息。周边路段模块13用于确定位置信息中的当前位置的预设周边区域中的所有路段。路况信息值模块14用于确定各路段的当前路况信息值。加权系数模块15用于确定各路段的加权系数。路况改变值模块16用于根据路段的规划时路况信息值和当前路况信息值，确定路况改变值。

在本实施例中，路况信息值模块14具体可以包括路况信息获取单元141和路况信息值确定单元142。路况信息获取单元141用于获取各路段的当前的路况信息。路况信息值确定单元142用于确定各路段的当前路况信息值。

在本实施例中，具体可以应用以下公式计算获取加权系数：

加权系数＝((D-d)/D)×V；

其中，d为路段的起始位置与当前位置的距离；

D为当前位置与预设周边区域边缘上各点的距离的最大值；

V为预设权值。

相应地，加权系数模块15包括首点距离单元151、距离最大值单元152和加权系数计算单元153。首点距离单元151用于确定路段的起始位置与当前位置的距离d。距离最大值单元152用于确定当前位置与预设周边区域边缘上各点的距离的最大值D。加权系数计算单元153用于根据距离d、最大值D和预设权值，计算加权系数。

在本实施例中，该实时路况路线规划设备还可以包括路况值更改模块17，路况值更改模块17用于将当前路况信息值作为规划时路况信息值。

本发明实施例提供的实时路况路线规划方法及设备，通过计算预设周边区域中的所有路段的加权路况改变值的和，并将该和与预设阈值进行比较，当大于该预设阈值时才进行规划，减少了路线规划设备的规划量，也避免了不必要的规划，而且各路段的加权路况改变值考虑到该路段与当前位置的距离因素，提高了智能交通系统的路线规划效率。

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

Claims

1.一种实时路况路线规划方法，其特征在于，包括：

若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息；其中，所述加权路况改变值为路况改变值与加权系数的乘积；

所述若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息之前，还包括：

确定各所述路段的当前路况信息值；

确定各所述路段的加权系数；

根据所述路段的上一次规划时路况信息值和所述当前路况信息值，确定所述路况改变值；

应用以下公式计算获取所述加权系数：

所述加权系数=（（D-d）/D）×V；其中，

所述d为所述路段的起始位置与所述当前位置的距离；

所述V为预设权值；相应地，

所述确定各所述路段的加权系数，包括：

确定所述路段的起始位置与所述当前位置的距离d；

2.根据权利要求1所述的实时路况路线规划方法，其特征在于，所述确定各所述路段的当前路况信息值，包括：

获取所述各路段的当前的路况信息；

根据所述路况信息，确定各路段的当前路况信息值。

3.根据权利要求1所述的实时路况路线规划方法，其特征在于，所述若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息之后，还包括：

将所述当前路况信息值作为所述上一次规划时路况信息值。

4.一种实时路况路线规划设备，其特征在于，包括：

规划模块，用于若判断获知接收到的当前位置信息中的当前位置的预设周边区域中所有路段的加权路况改变值之和大于预设阈值，则对路线进行规划，以生成最佳路线信息；其中，所述加权路况改变值为路况改变值与加权系数的乘积；

所述实时路况路线规划设备，还包括：

位置信息接收模块，用于接收所述当前位置信息；

路况信息值模块，用于确定各所述路段的当前路况信息值；

加权系数模块，用于确定各所述路段的加权系数；

路况改变值模块，用于根据所述路段的上一次规划时路况信息值和所述当前路况信息值，确定所述路况改变值；

应用以下公式计算获取所述加权系数：

所述加权系数=（（D-d）/D）×V；其中，

所述d为所述路段的起始位置与所述当前位置的距离；

所述V为预设权值；相应地，

所述加权系数模块包括：

5.根据权利要求4所述的实时路况路线规划设备，其特征在于，所述路况信息值模块包括：

路况信息值确定单元，用于确定各路段的当前路况信息值。

6.根据权利要求4所述的实时路况路线规划设备，其特征在于，还包括：

路况值更改模块，用于将所述当前路况信息值作为所述上一次规划时路况信息值。