专利名称：实时路况路线规划方法及设备的制作方法
技术领域：
本发明涉及智能交通技术，尤其涉及一种实时路况路线规划方法及设备。
背景技术：
智能交通系统(Intelligent Transport System ；简称为ITS)，是指将先进的信息技术、数据通讯传输技术、电子控制技术、计算机处理技术等应用于交通运输行业从而形成的一种信息化、智能化、社会化的新型运输系统，它使交通基础设施能发挥最大效能。而为驾车出行的用户进行行车引导是ITS的主要功能之一。由于用户出行的起始地点和目的地点之间通常具有多条行车路线，而每条路线上的路况也不相同，且会实时变化，因此，ITS对用户进行行车引导的任务之一就是根据路况信息对用户的行车路线进行实时规划，以为用户提供一条最优的行车路线。但是由于行车用户的数量较大而且还在日渐增多，如果ITS的路线规划不合理，不仅不能及时响应用户的导航请求，规划效率低，而且还会增加ITS的负担，因此，如何进行合理的线路规划成为 ITS面临的一大问题。
发明内容
本发明提供一种实时路况路线规划方法及设备，用以提高ITS的路线规划效率， 降低ITS的负担。本发明提供一种实时路况路线规划方法，包括根据用户在实时路况路线上的当前位置，获取所述用户在非实时路况路线上的当前估测位置，所述非实时路况路线是从所述用户的起始地点到目的地点的最优路线；判断所述非实时路况路线上从所述当前估测位置到所述目的地点的指定路段的路况改变值之和是否大于预设阈值；如果判断结果为大于，对所述当前位置到所述目的地点之间的实时路况路线进行规划，以生成最佳实时路况路线信息。本发明提供一种实时路况路线规划设备，包括获取模块，用于根据用户在实时路况路线上的当前位置，获取所述用户在非实时路况路线上的当前估测位置，所述非实时路况路线是从所述用户的起始地点到目的地点的最优路线；判断模块，用于判断所述非实时路况路线上从所述当前估测位置到所述目的地点的指定路段的路况改变值之和是否大于预设阈值；；路线规划模块，用于在所述判断模块的判断结果为是时，对所述当前位置到所述目的地点之间的实时路况路线进行规划，以生成最佳实时路况路线信息。本发明的实时路况路线规划方法及设备，基于实时路况，通过获取用户在非实时路况路线上的当前估测位置，并获取非实时路况路线上当前估测位置之后指定路段的路况改变值之和，并将该改变值之和与预设阈值进行比较，当改变值之和大于该预设阈值时才进行规划，减少了路线规划设备的规划量，也避免了不必要的规划，提高了 ITS的路线规划效率，减轻了 ITS的负担。
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本发明一实施例提供的实时路况路线规划方法的流程图；图2A为本发明又一实施例提供的实时路况路线规划方法的流程图；图2B为本发明又一实施例中所列举的一种路况的示意图；图3为本发明一实施例提供的实时路况路线规划设备结构示意图；图4为本发明又一实施例提供的实时路况路线规划设备的结构示意图。
具体实施例方式为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。图1为本发明一实施例提供的实时路况路线规划方法的流程图。如图1所示，该实时路况路线规划方法包括步骤101、根据用户在实时路况路线上的当前位置，获取用户在非实时路况路线上的当前估测位置。其中，非实时路况路线是从用户的起始地点到目的地点的最优路线；该最优路线是指从起始地点到达目的地点历时最短或距离最短的路线。实时路况路线是指用户从起始地点到目的地点的当前行驶路线，即用户正在沿该实时路况路线上驶向目的地点。当前位置是指当前时刻用户在实时路况路线上的位置，而当前估测位置是根据用户在实时路况路线上的当前位置估测出的用户在非实时路况路线上的位置。在本实施例中，非实时路况路线不同于实时路况路线。步骤102、判断非实时路况路线上从当前估测位置到目的地点的指定路段的路况改变值之和是否大于预设阈值；如果判断结果为是，则执行步骤103 ；反之，执行步骤104。步骤103、对当前位置到目的地点之间的实时路况路线进行规划，以生成最佳实时路况路线信息，并执行步骤104。步骤104、结束操作。在实际应用中，实时路况路线规划设备通过接收用户的导航请求，以确定用户的起始地点和目的地点，并计算出从起始地点到目的地点的最优路线。实时路况路线规划设备还会接收用户的当前位置信息，进而根据当前位置信息中用户在实时路况路线上的当前位置获取用户在非实时路况路线上的当前估测位置。具体的，实时路况路线规划设备在接收到用户发送的当前位置信息时，计算获取用户从导航开始到当前时刻的导航时间；然后根据导航时间和计算非实时路况路线时估算出来的非实时路况路线上各路段的时间花销， 计算获取用户在非实时路况路线上的当前估测位置。其中，路段的路况改变值用以表示路段上路况的改变情况。如果在一段时间内，指定路段的路况改变值之和大于预设阈值，说明指定路段上路况的变化较大。由于非实时路况路线是起始地点到目的地点的最优路线，而用户当前行驶在的实时路况路线不是该最优路线，说明最优路线上比较拥堵，因此，本实施例判断非实时路况路线上从当前估测位置到目的地点的指定路段的变化主要是指判断指定路段是否变得比较畅通。如果指定路段的路况改变值之和大于预设阈值，说明指定路段变得较为畅通，基于此对当前位置到目的地点之间的实时路况路线重新进行规划，以生成最佳实时路况路线信息，该最佳实时路况路线信息以尽可能包括上述指定路段中变得较为顺畅的路段为佳。另外，实时路况路线规划设备还会将该最佳实时路况路线信息提供给用户。本实施例提供的实时路况路线规划方法，基于实时路况，通过获取用户在非实时路况路线上的当前估测位置，并获取非实时路况路线上从当前估测位置之后指定路段的路况改变值之和，并将该改变值之和与预设阈值进行比较，当该改变值之和大于该预设阈值时才进行规划，减少了路线规划设备的规划量，也避免了不必要的规划，减轻了实时路况路线规划设备的负担，提高了 ITS的路线规划效率。图2A为本发明又一实施例提供的实时路况路线规划方法的流程图，如图2A所示， 在本实施例中，在步骤101、根据用户在实时路况路线上的当前位置，获取用户在非实时路况路线上的当前估测位置，之前具体还可以包括以下步骤步骤la、接收用户的导航请求，该导航请求包括用户的起始地点和目的地点。步骤lb、根据导航请求，获取非实时路况路线。具体的，当用户驾车出行时，首先向实时路况路线规划设备发送导航请求，以告知实时路况路线规划设备其起始地点和目的地点，以便于实时路况路线规划设备进行路线规划。实时路况路线规划设备根据起始地点和目的地点计算出非实时路况路线。其中，如果非实时路况路线为畅通，则将非实时路况路线发送给用户，以作为用户的实时路况路线；如果非实时路况路线为拥堵或缓行，则重新给用户规划路线。在本实施例中，假设非实时路况路线在初始时为拥堵状态，则实时路况路线规划设备重新为用户规划出当前的实时路况路线，并发送给用户。即在本实施例中，非实时路况路线与实时路况路线不同。步骤lc、接收当前位置信息；具体的，用户可以以预设时间间隔发送该用户的当前位置信息。基于此，当实时路况路线规划设备接收到用户发送的当前位置信息时，首先根据当前位置和对应的实时路况路线，获取用户的导航时间；具体的，实时路况路线规划设备根据当前位置信息确定用户当前在实时路况路线上的位置，然后根据实时路况路线获取用户发送导航请求的时间，进而根据发送导航请求的时间和接收到当前位置信息的时间获取用户当前的导航时间。然后，实时路况路线规划设备根据导航时间和非实时路况路线，获取当前估测位置。具体的，实施路况路线规划设备用户在实时路况路线上的当前位置和起始地点之间的距离关系，获取用户的平均行驶速度，再根据导航时间和用户的平均速度来获取用户在非实时路况路线上的当前估测位置。除上述计算当前估测位置的方式之外，还可以通过以下方式来获取当前估测位置实时路况路线规划设备在计算出非实时路况路线时，计算非实时路况路线上各路段的行程时间，进而根据导航时间和预估的行程时间将实时路况路线上的当前位置映射到非实时路况路线上，该映射点即表示用户在非实时路况路线上的当前估测位置。其中，在本实施例中，非实时路况路线上从当前估测位置到目的地点的指定路段可以是从当前估测位置到目的地点的所有路段；也可以以当前估测位置为起点预先指定一范围，则指定路段是指从当前估测位置开始在指定范围内的非实时路况路线上的各路段。当指定范围时，本实施例的步骤102具体包括步骤1021a、获取从当前估测位置到目的地点的指定范围内的各路段；步骤1021b、根据指定范围内的各路段的当前路况信息和规划路况信息，获取指定范围内的各路段的路况改变值；步骤1021c、判断指定范围内的各路段的路况改变值之和是否大于预设阈值。若未指定范围，即指定路段为非实时路况路线上当前估测位置之后所有路段时， 则步骤102包括以下步骤步骤1022a、获取从当前估测位置到目的地点的所有路段；以图2B所示的路况示意图为例，虚线为从起始地点A到目的地点B的当前实时路况路线，实线为从起始地点A到目的地点B的非实时路况路线，位置Cl为用户在实时路况路线上的当前位置，位置C2为用户在非实时路况路线上的当前估测位置，本实施例考虑从位置C2到目的地点B之间的所有路段。由图2B可见，该非实时路况路线包括三个路段，分别为D1、D2和D3，其中路段Dl和D3为拥堵，路段D2为畅通，且从位置C2到目的地点B之间的路段中包括路段Dl的一部分、路段D2和路段D3。步骤1022b、根据所有路段中各路段的当前路况信息和规划路况信息，获取所有路段中各路段的路况改变值；具体的，实时路况路线规划设备可以对路段的路况进行量化，例如若路段的当前路况为拥堵，则当前路况信息值为2，若路段的当前路况为缓行，则当前路况信息值为1，若路段的当前路况为畅通，则当前路况信息值为0。在实际应用中，可以根据需要对当前路况等级进行划分，并对各等级对应的路况信息值进行赋值，不以本实施例为限。在本实施例中，规划路况信息用以表示上一次规划时路段的路况，且规划路况信息也可以用规划路况信息值来表示。实时路况路线规划设备通过将路段的当前路况信息值与上一次规划时的路况信息值相比，可以获知从上一次规划到当前这段时间内该路段的路况变化情况。例如，若路段的规划路况信息值为2，表示上一次规划时该路段的路况为拥堵， 而该路段当前路况信息值为0，表示该路段的当前路况为畅通，该路段的路况改变值为2-0 =2。具体的，实时路况路线规划设备将上述路段D2和路段D3的当前路况信息值和规划路况信息值进行比较，获取路段D2和路段D3各自对应的路况改变值。其中，实时路况路线规划设备可以通过信息服务器获取各路段的当前路况信息。 该信息数据库上包括有当前时刻所有路况信息。具体的，信息数据库可以由各路段的视频设备或通过卫星通信系统来获取所有路况信息。另外，本实施例的实时路况路线规划设备和信息服务器也可以一体设置。步骤1022c、判断所有路段的路况改变值之和是否大于预设阈值。在获取所有路段中各路段的路况改变值之后，将各路段的路况改变值相加，然后将相加的结果与预设阈值相比，进而判断相加的结果与预设阈值的大小。基于上述，在本实施例中，当实时路况路线规划设备对从当前位置到目的地点之间的实时路况路线进行规划，生成最佳实时路况路线信息之后还包括根据当前路况信息更新规划路况信息值，即将当前路况信息作为下一次路线规划判断的基础。具体的，如果指定路段为当前估测位置之后的所有路段，则实时路况路线规划设备将所有路段中各路段的当前路况信息作为所有路段中各路段的规划路况信息。如果指定路段为当前估测位置之后指定范围内的路段，则实时路况路线规划设备将指定范围内的各路段的当前路况信息作为指定范围内的各路段的规划路况信息。另外，在本实施例中，如果判断得出指定路段上的路况改变值之和不大于预设阈值，则不进行路线规划，相应的也不需要更新规划路况信息。基于上述，在本实施例步骤103中，实时路况路线规划设备对实时路况路线进行规划，以生成最佳实时路况路线信息包括步骤1031、获取从当前估测位置到目的地点的所有路段中发生路况变化的各路段；其中，各路段的路况变化可以为由拥堵变为畅通或缓行，或者由常畅通变为拥堵或缓行，或者由缓行变为拥堵或畅通。以图2B所示为例，实时路况路线规划设备将获取到路况发生变化的两个路段，分别为D2和D3。路段D3由拥堵变为畅通，路段D2由畅通变为拥堵。步骤1032、根据实时路况路线和路况发生变化的各路段，生成最佳实时路况路线
fn息ο由于非实时路况路线是最优路线，因此，尽可能走非实时路况路线上的路段对用户来说是一种优选方式。在本实施例中，实时路况路线规划设备结合当前的实时路况路线和路况发生变化的各路段，为用户重新规划当前位置到目的地点之间的实时路况路线，以生成最佳实时路况路线信息。通常，该最佳实时路况路线信息包括上述所有路段中路况信息由缓行或拥堵变为畅通的路段。以图2B所示为例，实时路况路线规划设备重新规划后生成的最佳路线如如图2B 中的点划线所示，该最佳路线包括路段D3。本实施例提供的实时路况路线规划方法，基于实时路况，通过获取用户在非实时路况路线上的当前估测位置，并获取非实时路况路线上当前估测位置之后指定路段的路况改变值之和，并将该改变值之和与预设阈值进行比较，当改变值之和大于该预设阈值时才进行规划，减少了路线规划设备的规划量，也避免了不必要的规划，减轻了实时路况路线规划设备的负担，提高了 ITS的路线规划效率。图3为本发明一实施例提供的实时路况路线规划设备的结构示意图。如图3所示， 本实施例的实时路况路线规划设备包括获取模块20、判断模块21和路线规划模块22。获取模块20，用于根据用户在实时路况路线上的当前位置，获取用户在非实时路况路线上的当前估测位置，所述非实时路况路线是从用户的起始地点到目的地点的最优路线；该最优路线是指从起始地点到目的地点历时最短或距离最短的路线，且与实时路况路线不同。判断模块21，与获取模块20连接，用于判断非实时路况路线上从当前估测位置到目的地点的指定路段的路况改变值之和是否大于预设阈值；路线规划模块22，与判断模块21连接，用于在判断模块21的判断结果为是时，对当前位置到目的地点之间实时路况路线进行规划，以生成最佳实时路况路线信息。本实施例提供的实时路况路线规划设备，通过获取模块、判断模块和路线规划模块基于实时路况，获取用户在非实时路况路线上的当前估测位置，并获取当前估测位置之后指定路段的路况改变值之和，并将该改变值之和与预设阈值进行比较，当该改变值之和大于该预设阈值时才对当前实时路况路线进行重新规划，减少了路线规划的规划量，也避免了不必要的规划，减轻了实时路况路线规划设备的负担，提高了 ITS的路线规划效率。图4为本发明又一实施例提供的实时路况路线规划设备的结构示意图。本实施例基于图3所示的实施例实现，如图4所示，本实施例的设备还包括请求接收模块31、路线获取模块32和信息接收模块33。请求接收模块31，用于接收用户的导航请求，所述导航请求包括用户的起始地点和目的地点；路线获取模块32，与请求接收模块31连接，用于根据导航请求，获取非实时路况路线，并将非实时路况路线提供给获取模块20。信息接收模块33，用于在获取模块20获取当前估测位置之前，接收当前位置信息，并提供给获取模块20 ；例如该信息接收模块33 可接收用户定时发送的当前位置信息。进一步，本实施例的获取模块20包括时间获取单元201和位置获取单元202。具体的，时间获取单元201，用于根据信息接收模块33提供的当前位置和实时路况路线，获取用户从导航开始到当前时刻的导航时间；位置获取单元202，用于根据时间获取单元201获取的导航时间和非实时路况路线，获取当前估测位置。本实施例的判断模块21包括路段获取单元211、改变值获取单元212和判断单元213。具体的，路段获取单元211，用于获取从当前估测位置到目的地点的所有路段；或者，用于获取从当前估测位置到目的地点的指定范围内的各路段；改变值获取单元212，用于根据所有路段中各路段的当前路况信息和规划路况信息，获取所有路段中各路段的路况改变值；或者，用于根据指定范围内的各路段的当前路况信息和规划路况信息，获取指定范围内的各路段的路况改变值；判断单元213，用于判断所有路段的路况改变值之和是否大于预设阈值；或者，用于判断指定范围内的各路段的路况改变值之和是否大于预设阈值，并将判断结果提供给路线规划模块22。更进一步，本实施例的实时路况路线规划设备还包括信息更新模块34。该信息更新模块34，用于在路线规划模块22对当前路线规划结束之后，将所有路段中各路段的当前路况信息作为所有路段中各路段的规划路况信息；或者，用于将指定范围内的各路段的当前路况信息作为指定范围内的各路段的规划路况信息，即将各路段的当前路况信息作为各路段的规划路况信息，并提供给判断模块21，以便于进行下一次路线规划。在此说明，本实施例上述各功能模块或单元可用于执行图1或图2所示的实时路况路线规划方法的流程，其工作原理不再赘述，详见方法实施例中的描述。本实施例的实时路况路线规划设备，通过上述各功能模块和单元基于实时路况， 通过获取用户在非实时路况路线上的当前估测位置，并获取当前估测位置之后指定路段的路况变化值之和，将该变化值之和与预设阈值进行比较，当该改变值之和大于该预设阈值时，才对当前的实时路况路线进行重新规划，减少了路线规划的规划量，也避免了不必要的规划，减轻了实时路况路线规划设备的负担，提高了 ITS的路线规划效率。
本领域普通技术人员可以理解实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括R0M、RAM、磁碟或者光盘等各种可以存储程序代码的介质。最后应说明的是以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
权利要求
1.一种实时路况路线规划方法，其特征在于，包括根据用户在实时路况路线上的当前位置，获取所述用户在非实时路况路线上的当前估测位置，所述非实时路况路线是从所述用户的起始地点到目的地点的最优路线；判断所述非实时路况路线上从所述当前估测位置到所述目的地点的指定路段的路况改变值之和是否大于预设阈值；如果判断结果为大于，对所述当前位置到所述目的地点之间的实时路况路线进行规划，以生成最佳实时路况路线信息。
2.根据权利要求1所述的实时路况路线规划方法，其特征在于，所述判断所述非实时路况路线上从所述当前估测位置到所述目的地点的指定路段的路况改变值之和是否大于预设阈值包括获取从所述当前估测位置到所述目的地点的所有路段；根据所述所有路段中各路段的当前路况信息和规划路况信息，获取所述所有路段中各路段的路况改变值；判断所述所有路段的路况改变值之和是否大于所述预设阈值；或者获取从所述当前估测位置到所述目的地点的指定范围内的各路段； 根据所述指定范围内的各路段的当前路况信息和规划路况信息，获取所述指定范围内的各路段的路况改变值；判断所述指定范围内的各路段的路况改变值之和是否大于所述预设阈值。
3.根据权利要求1或2所述的实时路况路线规划方法，其特征在于，所述根据用户在实时路况路线上的当前位置，获取所述用户在非实时路况路线上的当前估测位置之前还包括接收所述用户的导航请求，所述导航请求包括所述起始地点和所述目的地点； 根据所述导航请求，获取所述非实时路况路线；以及接收当前位置信息。
4.根据权利要求3所述的实时路况路线规划方法，其特征在于，所述根据用户在实时路况路线上的当前位置，获取所述用户在非实时路况路线上的当前估测位置包括根据所述当前位置和所述实时路况路线，获取所述用户从导航开始到当前时刻的导航时间；根据所述导航时间和所述非实时路况路线，获取所述当前估测位置。
5.根据权利要求2所述的实时路况路线规划方法，其特征在于，在判断结果为大于时， 对所述当前位置到所述目的地点之间的实时路况路线进行规划，以生成最佳实时路况路线信息之后还包括将所述所有路段中各路段的当前路况信息作为所述所有路段中各路段的规划路况信息；或者将所述指定范围内的各路段的当前路况信息作为所述指定范围内的各路段的规划路况fe息。
6.一种实时路况路线规划设备，其特征在于，包括获取模块，用于根据用户在实时路况路线上的当前位置，获取所述用户在非实时路况路线上的当前估测位置，所述非实时路况路线是从所述用户的起始地点到目的地点的最优路线；判断模块，用于判断所述非实时路况路线上从所述当前估测位置到所述目的地点的指定路段的路况改变值之和是否大于预设阈值；；路线规划模块，用于在所述判断模块的判断结果为是时，对所述当前位置到所述目的地点之间的实时路况路线进行规划，以生成最佳实时路况路线信息。
7.根据权利要求6所述的实时路况路线规划设备，其特征在于，所述判断模块包括 路段获取单元，用于获取从所述当前估测位置到所述目的地点的所有路段，或者，用于获取从所述当前估测位置到所述目的地点的指定范围内的各路段；改变值获取单元，用于根据所述所有路段中各路段的当前路况信息和规划路况信息， 获取所述所有路段中各路段的路况改变值，或者，用于根据所述指定范围内的各路段的当前路况信息和规划路况信息，获取所述指定范围内的各路段的路况改变值；判断单元，用于判断所述所有路段的路况改变值之和是否大于所述预设阈值，或者，用于判断所述指定范围内的各路段的路况改变值之和是否大于所述预设阈值。
8.根据权利要求6或7所述的实时路况路线规划设备，其特征在于，还包括 请求接收模块，用于接收所述用户的导航请求，所述导航请求包括所述起始地点和所述目的地点；路线获取模块，用于根据所述导航请求，获取所述非实时路况路线；以及信息接收模块，用于接收当前位置信息。
9.根据权利要求8所述的实时路况路线规划设备，其特征在于，所述获取模块包括 时间获取单元，用于根据所述当前位置和所述实时路况路线，获取所述用户从导航开始到当前时刻的导航时间；位置获取单元，用于根据所述导航时间和所述非实时路况路线，获取所述当前估测位置。
10.根据权利要求7所述的实时路况路线规划设备，其特征在于，还包括信息更新模块，用于将所述所有路段中各路段的当前路况信息作为所述所有路段中各路段的规划路况信息；或者，用于将所述指定范围内的各路段的当前路况信息作为所述指定范围内的各路段的规划路况信息。
全文摘要
本发明提供一种实时路况路线规划方法及设备。其中方法包括根据用户在实时路况路线上的当前位置，获取所述用户在非实时路况路线上的当前估测位置，所述非实时路况路线是与实时路况路线不同的、且从用户的起始地点到目的地点的最优路线；判断非实时路况路线上从当前估测位置到目的地点的指定路段的路况改变值之和是否大于预设阈值；如果判断结果为大于，对从当前位置到目的地点之间的实时路况路线进行规划，以生成最佳实时路况路线信息。采用本发明技术方案，可以减少路线规划设备的规划量，避免不必要的规划，提高ITS的路线规划效率，减轻ITS的负担。
文档编号G01C21/34GK102297699SQ20111008001
公开日2011年12月28日 申请日期2011年3月31日 优先权日2011年3月31日
发明者陈鹏 申请人:北京腾瑞万里信息技术有限公司