CN102297698A - 实时路况路线规划方法及设备 - Google Patents
实时路况路线规划方法及设备 Download PDFInfo
- Publication number
- CN102297698A CN102297698A CN2011100800056A CN201110080005A CN102297698A CN 102297698 A CN102297698 A CN 102297698A CN 2011100800056 A CN2011100800056 A CN 2011100800056A CN 201110080005 A CN201110080005 A CN 201110080005A CN 102297698 A CN102297698 A CN 102297698A
- Authority
- CN
- China
- Prior art keywords
- time
- route
- real
- highway section
- road conditions
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Navigation (AREA)
Abstract
本发明提供一种实时路况路线规划方法及设备。其中方法包括:根据用户在实时路况路线上的当前位置,获取用户在非实时路况路线上的当前估测位置,非实时路况路线是与实时路况路线不同的、且从用户的起始地点到目的地点的最优路线;判断非实时路况路线上从当前估测位置开始在指定行程时间内的各路段的加权路况改变值之和是否大于预设阈值;如果判断结果为大于,对从当前位置到目的地点之间的实时路况路线进行规划,以生成最佳实时路况路线信息。采用本发明技术方案,可以减少路线规划设备的规划量,避免不必要的规划,提高ITS的路线规划效率,减轻ITS的负担。
Description
技术领域
本发明涉及智能交通技术,尤其涉及一种实时路况路线规划方法及设备。
背景技术
智能交通系统(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、根据用户在实时路况路线上的当前位置,获取用户在非实时路况路线上的当前估测位置,之前具体还可以包括以下步骤:
步骤1a、接收用户的导航请求,该导航请求包括用户的起始地点和目的地点。
步骤1b、根据导航请求,获取非实时路况路线。
具体的,当用户驾车出行时,首先向实时路况路线规划设备发送导航请求,以告知实时路况路线规划设备其起始地点和目的地点,以便于实时路况路线规划设备进行路线规划。实时路况路线规划设备根据起始地点和目的地点计算出非实时路况路线。其中,如果非实时路况路线为畅通,则将非实时路况路线发送给用户,以作为用户的实时路况路线;如果非实时路况路线为拥堵或缓行,则重新给用户规划路线。在本实施例中,假设非实时路况路线在初始时为拥堵状态,则实时路况路线规划设备重新为用户规划出当前的实时路况路线,并发送给用户。即在本实施例中,非实时路况路线与实时路况路线不同。
步骤1c、接收当前位置信息;
具体的,用户可以以预设时间间隔发送该用户的当前位置信息。
基于此,当实时路况路线规划设备接收到用户发送的当前位置信息时,首先根据当前位置和对应的实时路况路线,获取用户的导航时间;具体的,实时路况路线规划设备根据当前位置信息确定用户当前在实时路况路线上的位置,然后根据实时路况路线获取用户发送导航请求的时间,进而根据发送导航请求的时间和接收到当前位置信息的时间获取用户当前的导航时间。然后,实时路况路线规划设备根据导航时间和非实时路况路线,获取当前估测位置;具体的,实施路况路线规划设备用户在实时路况路线上的当前位置和起始地点之间的距离关系,获取用户的平均行驶速度,再根据导航时间和用户的平均速度来获取用户在非实时路况路线上的当前估测位置。
除上述计算当前估测位置的方式之外,还可以通过以下方式来获取当前估测位置:实时路况路线规划设备在计算出非实时路况路线时,计算非实时路况路线上各路段的行程时间,进而根据导航时间和预估的行程时间将实时路况路线上的当前位置映射到非实时路况路线上,该映射点即表示用户在非实时路况路线上的当前估测位置。
本实施例提供一种步骤102的实施方式,包括以下步骤:
步骤1021、获取非实时路况路线上从当前估测位置开始在指定行程时间内的各路段;
其中,指定行程时间可以为3分钟、5分钟或10分钟等,具体可以根据实际路况信息进行适应性调整。如果路况信息较为畅通,则可以将指定行程时间设置大些,反之,将指定行程时间设置小些。通过设定指定行程时间,以根据指定行程时间内的各路段的信息来判断是否进行重新规划可以提高判断结果的准确性,使规划更加合理。
具体的,实时路况路线规划设备在获取非实时路况路线时,还会估测出非实时路况路线上各路段对应的时间花销。基于此,实时路况路线规划设备可以根据所估测出的各路段的时间花销以及指定的行程时间,获取从当前估测位置开始在指定行程时间内的各路段。
以图2B所示的路况示意图为例,虚线为从起始地点A到目的地点B的当前实时路况路线,实线为从起始地点A到目的地点B的非实时路况路线,位置C1为用户在实时路况路线上的当前位置,位置C2为用户在非实时路况路线上的当前估测位置。由图2B可见,该非实时路况路线包括三个路段,分别为D1、D2和D3,其中路段D1-D3均为拥堵。在本实施例中,假设从位置C2开始指定行程时间对应的范围为图2B所示的扇形,该扇形边缘与非实时路况路线的交点为位置C3,即位置C2到位置C3之间的各路段即为非实时路况路线上从当前估测位置开始在指定行程时间内的各路段。如图2B所示,该位置C2到位置C3之间包括路段D1的一部分和路段D2。
步骤1022、根据指定行程时间内的各路段的当前路况信息和规划路况信息,获取指定行程时间内的各路段的路况改变值;
具体的,实时路况路线规划设备可以对路段的路况进行量化,例如:若路段的当前路况为拥堵,则当前路况信息值为2,若路段的当前路况为缓行,则当前路况信息值为1,若路段的当前路况为畅通,则当前路况信息值为0。在实际应用中,可以根据需要对当前路况等级进行划分,并对各等级对应的路况信息值进行赋值,不以本实施例为限。
在本实施例中,规划路况信息用以表示上一次规划时路段的路况,且规划路况信息也可以用规划路况信息值来表示。实时路况路线规划设备通过将路段的当前路况信息值与上一次规划时的路况信息值相比,可以获知从上一次规划到当前这段时间内该路段的路况变化情况。例如,若路段的规划路况信息值为2,表示上一次规划时该路段的路况为拥堵,而该路段当前路况信息值为0,表示该路段的当前路况为畅通,该路段的路况改变值为2-0=2。
具体的,实时路况路线规划设备将上述路段D2的当前路况信息值和规划路况信息值进行比较,获取路段D2对应的路况改变值。
其中,实时路况路线规划设备可以通过信息服务器获取各路段的当前路况信息。该信息数据库上包括有当前时刻所有路况信息。具体的,信息数据库可以由各路段的视频设备或通过卫星通信系统来获取所有路况信息。另外,本实施例的实时路况路线规划设备和信息服务器也可以一体设置。
步骤1023、根据当前估测位置和指定行程时间,获取指定行程时间内的各路段对应的加权值;
具体的,实时路况路线规划设备可以公式(1),获取各路段对应的加权值。
q=((T-t)/T)xV (1)
其中,q为指定行程时间内的各路段对应的加权值;T为指定行程时间;V为指定行程时间对应的加权值阈值;t为从当前估测位置到指定行程时间内的各路段的起始点的估测时间。以图2B所示为例,t表示从位置C2路段D2的起点的估测时间。例如:假设指定行程时间T为1小时,该指定行程时间T对应的加权值阈值V为10,且从位置C2路段D2的起点的估测时间t为5分钟,则路段D2对应的加权值q=((60-5)/60)x10≈9.2。
步骤1024、将指定行程时间内的各路段的路况改变值和对应的加权值相乘,获取指定行程时间内各路段的加权路况改变值;
本实施例以当前估测位置到指定行程时间内各路段的起始点的估测时间与指定行程时间的比值来作为各路段的加权值,充分考虑了各路段上路况变化的实时性。通常,距离当前估测位置行程时间较短的路段,其路况在经过较短时间后发生变化的可能性比较低,而距离当前估测位置行程时间较长的路段,其路况在经过较长时间后发生变化的可能性较高。也就是说,如果路段距离当前估测位置的行程时间较长,该路段路况发生变化的可能性就越高,而由于路段路况在一定时间内具有延续性,也就是路段路况发生变化后在一段时间内会保持变化后的路况状态不变,因此,距离当前估测位置行程时间越长的路段对判断是否重新规划新的路线的影响较小;而由于距离当前估测位置行程时间较短的路段路况发生变化的可能性较低,路段路况很可能在下一时刻就会发生变化,因此,其对判断是否需要重新规划新的路线的影响较大。因此,本实施例以各路段距离当前估测位置行程时间的长短来对各路段的路况改变值进行加权,可以提高判断是否重新规划路线的准确性,进一步提高路线规划的质量和效率。
步骤1025、判断指定行程时间内各路段的加权路况改变值之和是否大于预设阈值。
在获取指定行程时间内各路段的加权路况改变值之后,将各路段的加权路况改变值相加,然后将相加的结果与预设阈值相比,进而判断相加的结果与预设阈值的大小。
基于上述,在本实施例中,当实时路况路线规划设备对从当前位置到目的地点之间的实时路况路线进行规划,生成最佳实时路况路线信息之后还包括:根据当前路况信息更新规划路况信息值,即将当前路况信息作为下一次路线规划判断的基础。具体的,实时路况路线规划设备将指定行程时间内各路段的当前路况信息作为指定行程时间内各路段的规划路况信息。
另外,在本实施例中,如果判断得出指定行程时间内各路段上的加权路况改变值之和不大于预设阈值,则不进行路线规划,相应的也不需要更新规划路况信息。
基于上述,在本实施例步骤103中,实时路况路线规划设备对从当前位置到目的地点之间的实时路况路线进行规划,以生成最佳实时路况路线信息具体为:根据实时路况路线和指定行程时间内路况发生变化的各路段,生成最佳实时路况路线信息。
其中,各路段的路况变化可以为由拥堵变为畅通或缓行,或者由常畅通变为拥堵或缓行,或者由缓行变为拥堵或畅通。以图2B所示为例,实时路况路线规划设备将获取到路段D2变为畅通。
由于非实时路况路线是最优路线,因此,尽可能走非实时路况路线上的路段对用户来说是一种优选方式。在本实施例中,实时路况路线规划设备结合当前的实时路况路线和路况发生变化的各路段,为用户重新规划当前位置到目的地点之间的实时路况路线,以生成最佳实时路况路线信息。通常,该最佳实时路况路线信息包括上述所有路段中路况信息由缓行或拥堵变为畅通的路段。
以图2B所示为例,实时路况路线规划设备重新规划后生成的最佳路线如如图2B中的点划线所示,该最佳路线包括路段D2。
本实施例提供的实时路况路线规划方法,基于实时路况,通过获取用户在非实时路况路线上的当前估测位置,并获取非实时路况路线上当前估测位置之后指定行程时间内各路段的加权路况改变值之和,并将该改变值之和与预设阈值进行比较,当改变值之和大于该预设阈值时才进行规划,减少了路线规划设备的规划量,也避免了不必要的规划,减轻了实时路况路线规划设备的负担,提高了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、加权改变值获取单元214和判断单元215。具体的,路段获取单元211,用于获取非实时路况路线上从当前估测位置开始在指定行程时间内的各路段;改变值获取单元212,与路段获取单元211连接,用于根据指定行程时间内的各路段的当前路况信息和规划路况信息,获取指定行程时间内的各路段的路况改变值;加权值获取单元213,与路段获取单元211连接,用于根据当前估测位置和指定行程时间,获取指定行程时间内的各路段对应的加权值;具体的,该加权值获取单元213可以根据公式(1)来获取加权值。加权改变值获取单元214,分别与改变值获取单元212和加权值获取单元213连接,用于将指定行程时间内的各路段的路况改变值和对应的加权值相乘,获取指定行程时间内的各路段的加权路况改变值;判断单元215,与加权改变值获取单元214连接,用于判断指定行程时间内各路段的加权路况改变值之和是否大于预设阈值,并将判断结果提供给路线规划模块22。
更进一步,本实施例的实时路况路线规划设备还包括:信息更新模块34。该信息更新模块34,用于在路线规划模块22对当前路线规划结束之后,将指定行程时间内的各路段的当前路况信息作为指定行程时间内的各路段的规划路况信息,即将各路段的当前路况信息作为各路段的规划路况信息,并提供给判断模块21,以便于进行下一次路线规划。
在此说明,本实施例上述各功能模块或单元可用于执行图1或图2所示的实时路况路线规划方法的流程,其工作原理不再赘述,详见方法实施例中的描述。
本实施例的实时路况路线规划设备,通过上述各功能模块和单元基于实时路况,通过获取用户在非实时路况路线上的当前估测位置,并获取从当前估测位置开始在指定行程时间内的各路段的加权路况变化值之和,将该变化值之和与预设阈值进行比较,当该改变值之和大于该预设阈值时,才对当前的实时路况路线进行重新规划,减少了路线规划的规划量,也避免了不必要的规划,减轻了实时路况路线规划设备的负担,提高了ITS的路线规划效率。进一步,本实施例考虑各路段的加权路况改变值可以更加合理的考虑各路段路况改变对是否重新规划出新的路线的影响程度,保证更加合理的确定是否重新规划路线,进一步提高了路线规划效率和质量。
本领域普通技术人员可以理解:实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成,前述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,执行包括上述方法实施例的步骤;而前述的存储介质包括:ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。
Claims (12)
1.一种实时路况路线规划方法,其特征在于,包括:
根据用户在实时路况路线上的当前位置,获取所述用户在非实时路况路线上的当前估测位置,所述非实时路况路线是从所述用户的起始地点到目的地点的最优路线;
判断所述非实时路况路线上从所述当前估测位置开始在指定行程时间内的各路段的加权路况改变值之和是否大于预设阈值;所述加权路况改变值为路况改变值与加权值的乘积;
如果判断结果为大于,对所述当前位置到所述目的地点之间的实时路况路线进行规划,以生成最佳实时路况路线信息。
2.根据权利要求1所述的实时路况路线规划方法,其特征在于,所述判断所述非实时路况路线上从所述当前估测位置开始在指定行程时间内的各路段的加权路况改变值之和是否大于预设阈值包括:
获取从所述当前估测位置开始在所述指定行程时间内的各路段;
根据所述指定行程时间内的各路段的当前路况信息和规划路况信息,获取所述指定行程时间内的各路段的路况改变值;
根据所述当前估测位置和所述指定行程时间,获取所述指定行程时间内的各路段对应的加权值;
将所述指定行程时间内的各路段的路况改变值和对应的加权值相乘,获取所述指定行程时间内各路段的加权路况改变值;
判断所述指定行程时间内的各路段的加权路况改变值之和是否大于所述预设阈值。
3.根据权利要求2所述的实时路况路线规划方法,其特征在于,所述根据所述当前估测位置和所述指定行程时间,获取所述指定行程时间内的各路段对应的加权值包括:
根据公式q=((T-t)/T)x V,获取所述指定行程时间内的各路段对应的加权值;
其中,q为所述指定行程时间内的各路段对应的加权值;
T为所述指定行程时间;
V为所述指定行程时间对应的加权值阈值;
t为从所述当前估测位置到所述指定行程时间内的各路段的起始点的估测时间。
4.根据权利要求1或2或3所述的实时路况路线规划方法,其特征在于,所述根据用户在实时路况路线上的当前位置,获取所述用户在非实时路况路线上的当前估测位置之前还包括:
接收所述用户的导航请求,所述导航请求包括所述起始地点和所述目的地点;
根据所述导航请求,获取所述非实时路况路线;以及
接收当前位置信息。
5.根据权利要求4所述的实时路况路线规划方法,其特征在于,所述根据用户在实时路况路线上的当前位置,获取所述用户在非实时路况路线上的当前估测位置包括:
根据所述当前位置和所述实时路况路线,获取所述用户从导航开始到当前时刻的导航时间;
根据所述导航时间和所述非实时路况路线,获取所述当前估测位置。
6.根据权利要求2所述的实时路况路线规划方法,其特征在于,在判断结果为大于时,对所述当前位置到所述目的地点之间的实时路况路线进行规划,以生成最佳实时路况路线信息之后还包括:
将所述指定行程时间内的各路段的当前路况信息作为所述指定行程时间内的各路段的规划路况信息。
7.一种实时路况路线规划设备,其特征在于,包括:
获取模块,用于根据用户在实时路况路线上的当前位置,获取所述用户在非实时路况路线上的当前估测位置,所述非实时路况路线是从所述用户的起始地点到目的地点的最优路线;
判断模块,用于判断所述非实时路况路线上从所述当前估测位置开始在指定行程时间内的各路段的加权路况改变值之和是否大于预设阈值;所述加权路况改变值为路况改变值与加权值的乘积;
路线规划模块,用于在所述判断模块的判断结果为是时,对所述当前位置到所述目的地点之间的实时路况路线进行规划,以生成最佳实时路况路线信息。
8.根据权利要求7所述的实时路况路线规划设备,其特征在于,所述判断模块包括:
路段获取单元,用于获取从所述当前估测位置开始在所述指定行程时间内的各路段;
改变值获取单元,用于根据所述指定行程时间内的各路段的当前路况信息和规划路况信息,获取所述指定行程时间内的各路段的路况改变值;
加权值获取单元,用于根据所述当前估测位置和所述指定行程时间,获取所述指定行程时间内的各路段对应的加权值;
加权改变值获取单元,用于将所述指定行程时间内的各路段的路况改变值和对应的加权值相乘,获取所述指定行程时间内的各路段的加权路况改变值;
判断单元,用于判断所述指定行程时间内的各路段的加权路况改变值之和是否大于所述预设阈值。
9.根据权利要求8所述的实时路况路线规划设备,其特征在于,所述加权值获取单元具体根据公式q=((T-t)/T)x V,获取所述指定行程时间内的各路段对应的加权值;
其中,q为所述指定行程时间内的各路段对应的加权值;
T为所述指定行程时间;
V为所述指定行程时间对应的加权值阈值;
t为从所述当前估测位置到所述指定行程时间内的各路段的起始点的估测时间。
10.根据权利要求7或8或9所述的实时路况路线规划设备,其特征在于,还包括:
请求接收模块,用于接收所述用户的导航请求,所述导航请求包括所述起始地点和所述目的地点;
路线获取模块,用于根据所述导航请求,获取所述非实时路况路线;以及
信息接收模块,用于接收当前位置信息。
11.根据权利要求10所述的实时路况路线规划设备,其特征在于,所述获取模块包括:
时间获取单元,用于根据所述当前位置和所述实时路况路线,获取所述用户从导航开始到当前时刻的导航时间;
位置获取单元,用于根据所述导航时间和所述非实时路况路线,获取所述当前估测位置。
12.根据权利要求8所述的实时路况路线规划设备,其特征在于,还包括:
信息更新模块,用于将所述指定行程时间内的各路段的当前路况信息作为所述指定行程时间内的各路段的规划路况信息。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110080005 CN102297698B (zh) | 2011-03-31 | 2011-03-31 | 实时路况路线规划方法及设备 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201110080005 CN102297698B (zh) | 2011-03-31 | 2011-03-31 | 实时路况路线规划方法及设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102297698A true CN102297698A (zh) | 2011-12-28 |
CN102297698B CN102297698B (zh) | 2013-09-04 |
Family
ID=45358274
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201110080005 Expired - Fee Related CN102297698B (zh) | 2011-03-31 | 2011-03-31 | 实时路况路线规划方法及设备 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102297698B (zh) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105890587A (zh) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术(北京)有限公司 | 一种基于地图的导航方法及装置 |
CN106341311A (zh) * | 2016-09-29 | 2017-01-18 | 四川研宝科技有限公司 | 基于路线和实时位置的数据分享方法及终端、服务器 |
CN106657231A (zh) * | 2016-09-29 | 2017-05-10 | 四川研宝科技有限公司 | 基于特定路线和实时位置的数据分享方法及终端、服务器 |
CN107202586A (zh) * | 2016-03-16 | 2017-09-26 | 高德信息技术有限公司 | 一种导航方法及装置 |
CN107957267A (zh) * | 2016-10-14 | 2018-04-24 | 高德信息技术有限公司 | 一种导航路径提示信息的确定方法及装置 |
CN108627162A (zh) * | 2017-03-21 | 2018-10-09 | 高德信息技术有限公司 | 一种导航路线确定方法及装置 |
CN113222228A (zh) * | 2021-04-28 | 2021-08-06 | 广州宸祺出行科技有限公司 | 一种基于用户画像的行程路线的推荐方法及系统 |
CN117870713A (zh) * | 2024-03-11 | 2024-04-12 | 武汉视普新科技有限公司 | 基于大数据车载影像的路径规划方法及系统 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090039973A (ko) * | 2007-10-19 | 2009-04-23 | 에스케이마케팅앤컴퍼니 주식회사 | 교통 상황을 고려한 경로 안내 시스템 및 이를 이용한 경로재 탐색 방법 |
CN101751794A (zh) * | 2008-11-28 | 2010-06-23 | 上海通用汽车有限公司 | 基于实时交通信息的车载导航系统及方法 |
CN101770690A (zh) * | 2009-12-25 | 2010-07-07 | 东软集团股份有限公司 | 交通状况预测装置及经路探索装置 |
CN101782396A (zh) * | 2010-03-05 | 2010-07-21 | 中国软件与技术服务股份有限公司 | 一种导航方法及导航系统 |
CN101799300A (zh) * | 2010-03-11 | 2010-08-11 | 王明海 | 根据路况进行导航的方法和装置 |
-
2011
- 2011-03-31 CN CN 201110080005 patent/CN102297698B/zh not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090039973A (ko) * | 2007-10-19 | 2009-04-23 | 에스케이마케팅앤컴퍼니 주식회사 | 교통 상황을 고려한 경로 안내 시스템 및 이를 이용한 경로재 탐색 방법 |
CN101751794A (zh) * | 2008-11-28 | 2010-06-23 | 上海通用汽车有限公司 | 基于实时交通信息的车载导航系统及方法 |
CN101770690A (zh) * | 2009-12-25 | 2010-07-07 | 东软集团股份有限公司 | 交通状况预测装置及经路探索装置 |
CN101782396A (zh) * | 2010-03-05 | 2010-07-21 | 中国软件与技术服务股份有限公司 | 一种导航方法及导航系统 |
CN101799300A (zh) * | 2010-03-11 | 2010-08-11 | 王明海 | 根据路况进行导航的方法和装置 |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107202586A (zh) * | 2016-03-16 | 2017-09-26 | 高德信息技术有限公司 | 一种导航方法及装置 |
CN105890587A (zh) * | 2016-03-31 | 2016-08-24 | 百度在线网络技术(北京)有限公司 | 一种基于地图的导航方法及装置 |
WO2017166591A1 (zh) * | 2016-03-31 | 2017-10-05 | 百度在线网络技术(北京)有限公司 | 基于地图的导航方法、装置、存储介质及设备 |
CN105890587B (zh) * | 2016-03-31 | 2019-07-12 | 百度在线网络技术(北京)有限公司 | 一种基于地图的导航方法及装置 |
US10900802B2 (en) | 2016-03-31 | 2021-01-26 | Baidu Online Network Technology (Beijing) Co., Ltd. | Map based navigation method, apparatus, storage medium and equipment |
CN106341311A (zh) * | 2016-09-29 | 2017-01-18 | 四川研宝科技有限公司 | 基于路线和实时位置的数据分享方法及终端、服务器 |
CN106657231A (zh) * | 2016-09-29 | 2017-05-10 | 四川研宝科技有限公司 | 基于特定路线和实时位置的数据分享方法及终端、服务器 |
CN107957267A (zh) * | 2016-10-14 | 2018-04-24 | 高德信息技术有限公司 | 一种导航路径提示信息的确定方法及装置 |
CN108627162A (zh) * | 2017-03-21 | 2018-10-09 | 高德信息技术有限公司 | 一种导航路线确定方法及装置 |
CN113222228A (zh) * | 2021-04-28 | 2021-08-06 | 广州宸祺出行科技有限公司 | 一种基于用户画像的行程路线的推荐方法及系统 |
CN117870713A (zh) * | 2024-03-11 | 2024-04-12 | 武汉视普新科技有限公司 | 基于大数据车载影像的路径规划方法及系统 |
CN117870713B (zh) * | 2024-03-11 | 2024-05-31 | 武汉视普新科技有限公司 | 基于大数据车载影像的路径规划方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN102297698B (zh) | 2013-09-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102297698B (zh) | 实时路况路线规划方法及设备 | |
US20180273032A1 (en) | Automatic Driving Navigation Method, Apparatus, and System, In-Vehicle Terminal, and Server | |
CN109000668B (zh) | 基于车联网的实时智能导航方法 | |
CN102636177B (zh) | 一种导航路径规划方法和装置、导航系统 | |
CN110889601B (zh) | 一种信息确定方法、装置、服务器及存储介质 | |
Wang et al. | A multi-agent based vehicles re-routing system for unexpected traffic congestion avoidance | |
US6594580B1 (en) | Apparatus and system for providing route guidance information and a communication terminal thereof | |
CN114581180A (zh) | 一种充电站推荐方法、充电桩状态的确定方法及装置 | |
CN109612488B (zh) | 基于大数据微服务的混合出行方式路径规划系统及方法 | |
CN104121918A (zh) | 一种实时路径规划的方法和系统 | |
DE112009000145T5 (de) | Verfahren und Vorrichtung zur Suche nach einem Parkplatz vo Ort | |
CN102607584A (zh) | 行车路径导航方法、设备和系统 | |
CN113870602B (zh) | 一种多agv泊车调度的方法和系统 | |
EP3467800B1 (en) | Lane scheduling method, lane information acquisition method, vehicle and management device | |
EP3336492B1 (en) | Navigation method, and navigation terminal and server | |
CN102297699B (zh) | 实时路况路线规划方法及设备 | |
CN109840632A (zh) | 一种行车路线评估规划方法及装置 | |
CN109159782A (zh) | 车辆的动力模式调节方法及服务器 | |
CN110646004A (zh) | 一种基于路况预测的智能导航方法及装置 | |
CN102930737A (zh) | 一种路况信息更新方法、服务器及导航设备 | |
CN112669642A (zh) | 一种基于通行时间和车速预测的动态路径规划算法和系统 | |
CN108198409B (zh) | 智能驾驶汽车的远程调度方法和装置、电子设备及计算机存储介质 | |
CN111854777B (zh) | 导航路线行驶时间的更新方法、导航方法、系统及车辆 | |
CN111341093A (zh) | 车队的控制方法、装置、设备及存储介质 | |
CN113808391A (zh) | 一种提高交通导航实时准确性的方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130904 Termination date: 20170331 |
|
CF01 | Termination of patent right due to non-payment of annual fee |