CN103115626A - 计算拥堵信息并基于其进行导航的方法、装置和设备 - Google Patents
计算拥堵信息并基于其进行导航的方法、装置和设备 Download PDFInfo
- Publication number
- CN103115626A CN103115626A CN2013100492571A CN201310049257A CN103115626A CN 103115626 A CN103115626 A CN 103115626A CN 2013100492571 A CN2013100492571 A CN 2013100492571A CN 201310049257 A CN201310049257 A CN 201310049257A CN 103115626 A CN103115626 A CN 103115626A
- Authority
- CN
- China
- Prior art keywords
- information
- highway section
- length
- congestion information
- navigation
- 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)
- Traffic Control Systems (AREA)
Abstract
本发明的目的是提供一种计算拥堵信息并用于导航的方法、装置和设备。根据本发明的方法，包括：确定所述导航设备所处的当前路段；根据从所述当前路段至所述最末路段之间的各个路段的所述路段长度以及路段平均速度，来确定所述当前路段至所述最末路段之间的一个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。本发明的优点在于能够及时发现导航路线前方发生的拥堵情况，将其以量化的方式展现给用户，并能为用户重新规划可规避该拥堵道路的导航路线，提高了用户对前方路径的了解，并提高了用户的行车效率。
Description
技术领域
本发明涉及导航技术领域，尤其涉及一种计算拥堵信息并基于其进行导航的方法、装置和设备。
背景技术
当前的导航产品中，仅能在开始导航时，根据此时的路况信息为用户规划路线，但是在实际行驶中，可能该路线的交通状况会发送较大的变换，但现有产品中并不能及时为用户提供相关信息。并且，当前对于拥堵路况的分析仅仅基于实时提供路况信息的方式，而不能通过量化的方式为用户提供参考信息。
发明内容
本发明的目的是提供一种计算拥堵信息并用于导航的方法、装置和设备。
根据本发明的一个方面，提供一种计算导航路段中的拥堵信息的方法，其中，所述方法包括：
a 确定所述导航设备所处的当前路段；
b 根据从所述当前路段至所述最末路段之间的各个路段的所述路段长度以及路段平均速度，来确定所述当前路段至所述最末路段之间的一个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。
根据本发明的另一个方面，还提供了一种基于所计算的拥堵信息来提示导航的方法，其中，所述方法包括以下步骤：
A 当满足触发条件时，根据所述路况更新信息以及所述路线导航信息执行分析操作，以获得拥堵信息；
B 当所述拥堵信息满足预定堵塞条件时，提示所述拥堵信息；
C 基于所述拥堵信息来更新导航路线；
D 向用户提供所述优化后的导航路线。
根据本发明的另一个方面，还提供了一种基于所计算的拥堵信息来提供导航信息的方法，其中，所述方法包括以下步骤：
在导航过程中，通过硬件通信模块与中心服务器的交互以获得路况更新信息；
通过GPS通信模块获得车辆的路线导航信息；
根据所述路况更新信息以及所述路线导航信息来确定拥堵信息；
根据本发明的另一个方面，还提供了一种计算导航路段中的拥堵信息的拥堵计算装置，其中，所述拥堵计算装置包括：
第一确定装置，用于确定所述导航设备所处的当前路段；
第二确定装置，用于根据从所述当前路段至所述最末路段之间的各个路段的所述路段长度以及路段平均速度，来确定所述当前路段至所述最末路段之间的一个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。
根据本发明的另一个方面，还提供了一种基于所述拥堵计算装置所获得的拥堵信息来提示导航的导航提示装置，其中，所述导航提示装置包括以下步骤：
拥堵获取装置，用于当满足触发条件时，根据所述路况更新信息以及所述路线导航信息执行分析操作，以获得拥堵信息；
提示装置，用于当所述拥堵信息满足预定堵塞条件时，提示所述拥堵信息；
路线更新装置，用于基于所述拥堵信息来更新导航路线；
路线提供装置，用于向用户提供所述优化后的导航路线。
根据本发明的另一个方面，还提供了一种包含所述的拥堵计算装置的导航设备，其中，所述导航设备包括：
硬件通信装置，用于在导航过程中通过与网络设备进行交互以获得路况更新信息；
GPS通信装置，用于通过GPS通信来获得车辆的路线导航信息；
拥堵计算装置，用于根据所述路况更新信息以及所述路线导航信息来确定拥堵信息。
与现有技术相比，本发明具有以下优点：能够及时发现导航路线前方发生的拥堵情况，将其以量化的方式展现给用户，并能为用户重新规划可规避该拥堵道路的导航路线，提高了用户对前方路径的了解，并提供了用户的行车效率。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述，本发明的其它特征、目的和优点将会变得更明显：
图1为根据本发明的一种用于计算导航路线中的拥堵信息的方法流程图；
图 2为根据本发明的一种根据本发明所获得的拥堵信息来进行导航的方法流程图；
图3为根据本发明的一种基于所计算的拥堵信息来提供导航信息的方法流程图；
图4为根据本发明的一种计算导航路线中的拥堵信息的拥堵计算装置的结构示意图；
图5为根据本发明的一种根据本发明所获得的拥堵信息来提示导航的导航提示装置的结构示意图；
图6为根据本发明的一种包含所述拥堵计算装置的导航设备的结构示意图；
图7为根据本发明的一个实施例中各个路段的路段平均速度及其对应的堵塞信息；
图8a示意出了根据本发明的一个实施例中导航设备与用户进行交互的多个状态；
图8b示意出了根据本发明的另一实施例的导航设备与用户进行交互的多个状态；
附图中相同或相似的附图标记代表相同或相似的部件。
具体实施方式
下面结合附图对本发明作进一步详细描述。
图1示意出了一种计算导航路线中的拥堵信息的方法流程图。其中，所述方法包括步骤S1和步骤S2。
根据本发明的方法由导航设备实现，其中，所述导航设备包括可与定位卫星，如GPS卫星等进行通信以规划从地图的一个位置至另一位置的交通路线的设备。优选地，所述导航设备还可与网络设备进行通信。
所述导航路线包括多个路段。其中，所述路段为基于道路特性对导航路线进行划分的所得的路线单元。例如，根据道口或者道路的红绿灯对路线进行划分所获得的路线单元等。其中，每个路段均对应一项或多项路况信息。优选地，所述路段的路况信息包括但不限于以下至少任一种：
1）路段标识信息，例如，位置码、路段名称等；
2）路段长度；
3）路段平均速度。
在步骤S1中，导航设备确定所述自身所处的当前路段。
具体地，所述导航设备根据路线导航信息来确定自身所处的当前路段。
其中，确定所述导航设备所处的当前路段的方式包括但不限于以下任一种：
1）导航设备根据定位模块所获得的定位信息，以及网络通信模块与中心服务器通讯所获得的整体路况信息，来确定自身所处的当前路段。
例如，导航设备通过GPS通信模块获得当前所处位置的地理坐标信息，并将该地理坐标信息与路线导航信息相比对，以确定包含该地理坐标信息的路段，并将该路段作为当前路段。
2）导航设备获取剩余距离以及导航路线的总距离，并根据所述剩余距离以及导航路线的总距离来确定已行驶距离，并且，导航设备从导航路线中的第一个路段开始，逐个累计路段的长度以获得第一累计长度，并将所述第一累计长度与已行驶距离进行比较；当所述第一累计长度大于所述已行驶距离时，确定该第一累计长度所包含的最后一个路段为当前路段，并根据所述第一累计长度及所述已行驶距离确定该当前路段的剩余长度。
其中，导航设备根据GPS模块通信获得的导航路线信息，确定剩余距离以及导航路线的总距离。
具体地，导航设备通过GPS模块获得的路线导航信息包括路段集合L{1..l}，前剩余距离Sr以及当前导航路线的总距离S；则导航设备确定已行驶距离Sp=S-Sr，并且，导航设备从导航路线的第一个路段L1开始，逐个累加路段的长度LSi（1≤i≤l，且i为自然数）以获得第一累计长度Sa，亦即当导航设备累计至第x个路段Lx时，Sax= Sax+LSx；当导航设备判断第一累计长度Sa大于已行驶距离Sp时，确定此时所对应的路段Lx为导航设备所处的当前路段。
其中导航设备可采用逐次累加的方法，也可以采用直接求和的方法，例如，在待处理路段为Lx时，采用Sa=∑(LS1+LS2+…+LSx)的求和方法来确定第一累计长度Sa。
接着，在步骤S2中，导航设备根据从所述当前路段至所述最末路段之间的各个路段的路段路况信息，来确定所述当前路段至所述最末路段之间的一个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。
其中，所述累计拥堵长度包括一个或多个连续堵塞的路段的路段长度。
其中，导航设备根据导航路线所包含的多个路段，以及所确定的所述当前路段，确定所述当前路段至最末路段之间的各个路段的路段路况信息。优选地，所述路段路况信息包括路段的路段长度以及路段平均速度。
优选地，导航设备依次将车辆所在的当前路段至行车目的地所在的最末路段之间的每个路段作为待处理路段，并对所述待处理路段执行步骤S201（图未示）至步骤S204（图未示）。
在步骤S201中，导航设备根据所述待处理路段的路段平均速度确定其堵塞状态。优选地，所述导航设备获取拥堵标识信息，并根据所述拥堵标识信息与所述待处理路段的路段平均速度来确定其拥堵状态。
其中，当拥堵标识信息指示为假，且路段平均速度对应堵塞时，所述拥堵状态为堵塞开始；当拥堵标识信息指示为真，且路段平均速度对应堵塞时，拥堵状态为堵塞中；当拥堵标识信息指示为真，且路段平均速度对应未堵塞时，拥堵状态为堵塞结束。
在步骤S202中，当堵塞状态包括堵塞开始时，导航设备采用所述路段长度来更新所述累计拥堵长度。优选地，导航设备将拥堵标识信息更新为堵塞。
在步骤S203中，当堵塞状态包括处于堵塞中时，根据所述路段长度来更新所述累计拥堵长度。
在步骤S204中，当堵塞状态包括堵塞结束时，记录该累计拥堵长度，以基于所记录的累计拥堵长度来确定导航拥堵信息。优选地，导航设备将拥堵标识信息更新为未堵塞。
更优选地，当堵塞状态包括堵塞结束且所述累计拥堵长度大于预定阈值时，记录该累计拥堵长度，以基于所记录的累计拥堵长度来确定导航拥堵信息。
具体地，对于待处理路段Li（x≤i≤l），其中Lx为所确定的当前路段，Ll为最末路段，且i为自然数，所述拥堵标识信息ISC的初始值预设为假，累计拥堵长度CLA的初始值预设为0。导航设备选择待处理路段Li，并基于拥堵标识信息ISC和该路段Li的路段平均速度LVi执行以下操作：
1）当ISC为假，且LVi对应的道路状态为堵塞时，更新CLAi=CLAi-1+LSi，并将ISC更新为真；
2）当ISC为真，且LVi对应的道路状态为堵塞时，更新CLAi=CLAi-1+LSi；
3）当ISC为真，且LVi对应的道路状态为非堵塞时，则当累计拥堵长度CLA大于预定阈值时，记录CLA的值并将其作为导航拥堵信息。
其中，当所述待处理路段为当前路段时，所述路段长度包括所述待处理路段的所述剩余长度，所述方法还包括根据所述第一累计长度及所述已行驶距离确定该当前路段的剩余长度。
具体地，对于待处理路段Li（x≤i≤l），当i=x时，导航设备确定剩余长度LSxr=Sa-Sp，并且路段长度LSx=LSxr.
优选地，所示路段平均速度可对应多种道路状态，其中的部分道路状态对应非堵塞状态，部分道路行驶状态对应堵塞状态。
例如，参照图7，当路段平均速度对应的道路状态为“缓行”或“畅行”时，对应非堵塞状态，其他道路状态对应堵塞状态。
优选地，当所述待处理路段包括所述最末路段时，所述步骤S2还包括以下操作：
当所述拥堵标识信息指示堵塞时，记录该累计拥堵长度，以基于所记录的累计拥堵长度来确定导航拥堵信息。更优选地，当累计拥堵长度大于预定阈值时记录该累计拥堵长度。
继续对前述第一示例进行说明，当i=l，且ISC为真时，导航设备判断CLA是否大于预定阈值，当大于预定阈值时，记录该CLA并将其作为导航拥堵信息。
根据本发明的一个优选实施例，根据本发明的方法还包括步骤S3（图未示），所述步骤S2中当ISC为真，且根据LVi确定待处理路段Li非堵塞时，用于记录该累计拥堵长度的操作具体包括步骤S205（图未示）和步骤S206（图未示）。
在步骤S3中，当ISC为真，且根据LVi确定待处理路段Li非堵塞时，获取所述当前路段至所述待处理路段之间的第二累计路段长度。
具体地，对于待处理路段Li（x≤i≤l），导航设备基于Sai’=∑(LSx+LSx+1+…+LSi) 获得第二累计路段长度Sai’ 的值;或者，导航设备基于Sai’= Sai-1’+LSi来确定所述第二累计路段长度Sai’ 的值。
接着，在步骤S205中，导航设备根据所述第二累计路段长度以及所述累计拥堵长度确定相应的拥堵路段相对于车辆的距离信息。
在步骤S206中，导航设备记录所述累计拥堵长度以及所述距离信息，以基于所记录的累计拥堵长度以及所述距离信息来确定导航拥堵信息。
其中，导航设备将所述第二累计路段长度与所述累计拥堵长度的差值作为相应的拥堵路段相对于车辆的距离信息，并将所述累计拥堵长度以及所述距离信息作为导航拥堵信息进行保存。
具体地，导航设备建立导航拥堵对象C，并根据累计拥堵长度CLA以及第二累计路段长度Sai来确定该导航拥堵对象C的属性，其中，C的长度CL=CLA，C相对于导航设备的距离CD=Sai- CL。其中，所述Sai=Sai-1+LSi（x≤i≤l），CLA为在Li之前的连续多个堵塞路段的累计拥堵长度。
根据本发明的优选实施例之一，其中，导航设备还获取导航路线的整体路况信息，所述拥堵信息包括整体拥堵信息。根据本实施例的方法还包括步骤S4（图未示）、步骤S5（图未示）、步骤S6（图未示）以及步骤S7（图未示）。
在步骤S4中，导航设备根据整体路况信息，确定第一剩余时间信息。其中，所述整体路况信息包括但不限于以下至少任一项：
1）导航路线平均速度；
2）导航路线总长度。
具体地，导航设备获取第一剩余时间信息T1=S/V，其中S为导航路线总长度，V为导航路线的平均速度。
接着，在步骤S5中，导航设备更新整体路况信息。
接着，在步骤S6中，导航设备根据更新后的整体路况信息，确定第二剩余时间信息。
具体地，导航设备获取第一剩余时间信息T2=S/V’，其中S为导航路线总长度，V’为更新后的导航路线的平均速度。
接着，在步骤S7中，导航设备比较所述第一剩余时间信息和所述第二剩余时间信息，并当所述第二剩余时间信息大于第一剩余时间信息时，确定整体拥堵信息。
其中，所述整体拥堵信息包括但不限于以下任一项：
1）是否拥堵；
2）整体拥堵时间。
具体地，比较装置比较T1和T2，并当T2＞T1时，确定整体拥堵信息。
优选地，比较装置确定整体拥堵时间为T2-T1。
根据本发明的方法可以有效的在行驶过程中确定前方道路中存在的一段或多段堵塞的道路，以及道路的整体拥堵情况。
图2示意出了一种根据本发明所获得的拥堵信息来进行导航的方法流程图，其中，所述方法包括步骤S8、步骤S9、步骤S10、步骤S11以及步骤S12。
在步骤S8中，当满足触发条件时，导航设备根据所述整体路况信息以及所述路线导航信息执行分析操作，以获得拥堵信息。
其中，所述触发条件包括以下任一种：
1）预定时间条件；例如，每隔预定时间触发执行。
2）预定指令条件；亦即当接收到用户指令时执行操作。例如，当接收到用户的请求时。
3）预定事件触发条件，亦即当预定事件发生时触发操作。例如，当路况信息被更新时，又例如，当本次行车里程大于预定里程阈值时等。
其中，所述拥堵信息包括整体拥堵信息以及一个或多个导航拥堵信息。
其中，获取导航拥堵信息和整体拥堵信息的方式已在前述参照图1所示的实施例及其优选实施例中予以详述，并以引用的方式包含于此，不再赘述。
接着，在步骤S9中，当所述拥堵信息满足预定加速条件时，导航设备提示所述拥堵信息。其中所述预定加速条件用于判断当前是否能够执行重新规划导航路线的加速操作。
其中，所述预定加速条件包括以下任一种：
1）导航拥堵信息所对应的拥堵路段可规避时；
2）当存在整体拥堵信息时。
优选地，此时所述导航设备还向用户提供用于获取加速的导航路线的功能。
例如，向用户呈现“前方XXX公里，发现XXX米拥堵路段，点击尝试加速”的提示信息，并提供与该信息中的“加速”功能对应的操作按钮，以供用户选择。
接着，在步骤S10中，导航设备等待用户基于所述拥堵信息的指令信息。
优选地，导航设备在预定时间内等待用户给予所述拥堵信息的指令信息。
在步骤S11中，当接收到所述用户指令信息后，基于所述拥堵信息来重新规划导航路线。
优选地，所述重新规划的导航路线可规避所述拥堵信息所对应的部分或全部路段。
在步骤S12中，导航设备向用户提供所述重新规划的导航路线。
优选地，所述导航设备还向用户提示该重新规划的导航路线相对于原导航路线所节省的时间等信息。
接着，当导航设备完成该次重新规划的操作后，重新开始检测是否满足预定触发条件，以确定是否重新开始执行步骤S9至步骤S12。
图8a示意出了根据本发明的一个实施例中，导航设备与用户进行交互的多个状态。
在正常状态下，导航设备检测是否满足预定触发条件，并当满足预定触发条件时，根据所述整体路况信息以及所述路线导航信息执行分析操作，以获得拥堵信息。
例如，当检测到已行驶预定时间时，主动执行分析操作以获得拥堵信息，又例如，当接收到用户指令时，响应该用户指令来执行分析操作以获得拥堵信息。
当所述拥堵信息满足预定加速条件时，转入提醒状态，向用户提示该拥堵信息。并转入等待状态，等待接收用户的指令信息。
当接收到所述用户指令信息后，转入加速状态，以根据所述拥堵信息重新规划导航路线。
当获得重新规划的导航路线后，转入加速完成状态，向用户提供该导航路线，并重新回到正常状态。
当导航设备在等待状态未能在预定时间内接收到用户指令信息时，导航设备转入正常状态，重新检测当前是否满足触发条件。
根据本发明的优选实施例之一，当不满足所述预定加速条件时，所述导航设备提示其他信息，并重新开始检测是否满足预定触发条件。
例如，当所获得的拥堵信息中包含导航拥堵信息，且该导航拥堵信息对应的道路无法绕开时，导航设备确定该拥堵信息不满足预定加速条件，并提示当前拥堵情况。
又例如，当前已处于导航拥堵信息所对应的拥堵道路中时，确定其不满足预定加速条件，并提示当前拥堵情况。
图8b示意出了与该优选实施例相对应的导航设备与用户进行交互的多个状态转换过程。
在图8b的多个状态中，提醒状态包括第一提醒状态与第二提醒状态两个子状态。
当所述拥堵信息满足预定加速条件时，从正常状态转入第一提醒状态，向用户提示该拥堵信息及其可执行的操作。
否则转入第二提醒状态，向用户提示拥堵信息，并回到正常状态。
若未在第一提醒状态接收到用户关于加速操作的指令，则转入等待状态，继续等待用户操作。
若在第一提醒状态或者在等待状态接收到用户关于加速操作的指令，则转入加速状态，根据所述拥堵信息重新规划导航路线。
根据本发明的方法，可以根据所确定的前方道路的拥堵信息来为用户重新规划导航路线以避让该堵塞区域，减少堵塞等待的几率，提高行车效率。
图3示意出了一种基于所计算的拥堵信息来提供导航信息的方法流程图。其中，所述方法包括步骤S13、步骤S14以及步骤S15。
在步骤S13中，导航设备在导航过程中，通过网络通信模块与中心服务器的交互以获得整体路况信息。
其中，所述整体路况信息包括经由网络通信模块与中心服务器的交互所获得的，与导航路线整体相关的路况信息。
优选地，所述整体路况信息包括但不限于以下至少任一项：
1）导航路线平均速度；
2）导航路线总长度。
在步骤S14中，导航设备通过GPS通信模块获得车辆的路线导航信息。
其中，所述路线导航信息包括导航设备所规划的导航路线，以及所述导航路线中所包含的至少一个路段的路况信息。
其中，所述路段为基于道路特性对导航路线进行划分所得的路线单元。例如，根据道口或者道路的红绿灯对导航路线进行划分所获得的路线单元等。其中，每个路段均对应一项或多项路况信息。优选地，所述路段的路况信息包括但不限于以下至少任一种：
1）路段标识信息，例如，位置码、路段名称等；
2）路段长度；
3）路段平均速度。
在步骤S15中，导航设备根据所述整体路况信息以及所述路线导航信息来确定拥堵信息，以向用户提示所述拥堵信息。
其中，所述拥堵信息包括导航拥堵信息以及整体拥堵信息。
其中，获取所述导航拥堵信息以及所述整体拥堵信息的方式已在参照图1所示的实施例及其优选实施例中予以详述，并以引用的方式包含于此，不再赘述。
根据本发明的优选实施例之一，根据本实施例的方法还包括参照图2所示实施例及其优选实施例的方法以提示导航信息。
根据本发明的方案，可以为用户在行驶过程中提供量化的拥堵信息并为其重新规划躲避拥堵的路线，提高行车效率。
图4示意出了一种计算导航路线中的拥堵信息的拥堵计算装置的结构示意图。其中，所述拥堵计算装置包括第一确定装置1和第二确定装置2。
根据本发明的方法由导航设备实现，其中，所述导航设备包括可与定位卫星，如GPS卫星等进行通信以规划从地图的一个位置至另一位置的交通路线的设备。优选地，所述导航设备还可与网络设备进行通信。
所述导航路线包括多个路段。其中，所述路段为基于道路特性对导航路线进行划分的所得的路线单元。例如，根据道口或者道路的红绿灯对路线进行划分所获得的路线单元等。其中，每个路段均对应一项或多项路况信息。优选地，所述路段的路况信息包括但不限于以下至少任一种：
1）路段标识信息，例如，位置码、路段名称等；
2）路段长度；
3）路段平均速度。
第一确定装置1确定所述自身所处的当前路段。
具体地，所述第一确定装置1根据路线导航信息来确定其所属的导航设备所处的当前路段。
其中，确定所述导航设备所处的当前路段的方式包括但不限于以下任一种：
1）第一确定装置1根据定位模块所获得的定位信息，以及网络通信装置与中心服务器通讯所获得的整体路况信息，来确定自身所处的当前路段。
例如，第一确定装置1通过GPS通信模块获得当前所处位置的地理坐标信息，并将该地理坐标信息与路线导航信息相比对，以确定包含该地理坐标信息的路段，并将该路段作为当前路段。
2）第一确定装置1中包含的第一子确定装置（图未示）获取剩余距离以及导航路线的总距离，并根据所述剩余距离以及导航路线的总距离来确定已行驶距离，并且，第一确定装置1中的累加装置（图未示）从导航路线中的第一个路段开始，逐个累计路段的长度以获得第一累计长度，并将所述第一累计长度与已行驶距离进行比较；当所述第一累计长度大于所述已行驶距离时，第一确定装置1中的第二子确定装置（图未示）确定该第一累计长度所包含的最后一个路段为当前路段。
其中，导航设备根据GPS模块通信获得的导航路线信息，确定剩余距离以及导航路线的总距离。
具体地，导航设备通过GPS模块获得的路线导航信息包括路段集合L{1..l}，当前剩余距离Sr以及当前导航路线的总距离S；则第一子确定装置确定已行驶距离Sp=S-Sr，并且，累加装置从导航路线的第一个路段L1开始，逐个累加路段的长度LSi（1≤i≤l，且i为自然数）以获得第一累计长度Sa，亦即当累加装置累计至第x个路段Lx时，Sax= Sax+LSx；当导航设备判断第一累计长度Sa大于已行驶距离Sp时，第二子确定装置确定此时所对应的路段Lx为导航设备所处的当前路段。
其中累计装置可采用逐次累加的方法，也可以采用直接求和的方法，例如，在待处理路段为Lx时，采用Sa=∑(LS1+LS2+…+LSx)的求和方法来确定第一累计长度Sa。
接着，第二确定装置2根据从所述当前路段至所述最末路段之间的各个路段的路段路况信息，来确定所述当前路段至所述最末路段之间的一个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。
其中，所述累计拥堵长度包括一个或多个连续堵塞的路段的路段长度。
其中，导航设备根据导航路线所包含的多个路段，以及所确定的所述当前路段，确定所述当前路段至最末路段之间的各个路段的路段路况信息。优选地，所述路段路况信息包括路段的路段长度以及路段平均速度。
优选地，第二确定装置2还包括选择装置（图未示）、第三子确定装置（图未示）、第一更新装置（图未示）、第二更新装置（图未示）以及记录装置（图未示）。
选择装置依次将车辆所在的当前路段至行车目的地所在的最末路段之间的每个路段作为待处理路段，并由第三子确定装置、第一更新装置、第二更新装置以及记录装置对所述待处理路段由执行操作。
第三子确定装置根据所述待处理路段的路段平均速度确定其堵塞状态。优选地，所述导航设备还获取拥堵标识信息，并根据所述拥堵标识信息与所述待处理路段的路段平均速度来确定其拥堵状态。
其中，当拥堵标识信息指示为假，且路段平均速度对应堵塞时，所述拥堵状态为堵塞开始；当拥堵标识信息指示为真，且路段平均速度对应堵塞时，拥堵状态为堵塞中；当拥堵标识信息指示为真，且路段平均速度对应未堵塞时，拥堵状态为堵塞结束。
当堵塞状态包括堵塞开始时，第一更新装置采用所述路段长度来更新所述累计拥堵长度。优选地，导航设备将拥堵标识信息更新为堵塞。
当堵塞状态包括处于堵塞中时，第二更新装置根据所述路段长度来更新所述累计拥堵长度。
当堵塞状态包括堵塞结束时，记录装置记录该累计拥堵长度，以基于所记录的累计拥堵长度来确定导航拥堵信息。优选地，导航设备将拥堵标识信息更新为未堵塞。
更优选地，当堵塞状态包括堵塞结束且所述累计拥堵长度大于预定阈值时，记录该累计拥堵长度，以基于所记录的累计拥堵长度来确定导航拥堵信息。
具体地，对于待处理路段Li（x≤i≤l），其中Lx为所确定的当前路段，Ll为最末路段，且i为自然数，导航设备获取拥堵标识信息ISC，所述拥堵标识信息ISC的初始值预设为假，累计拥堵长度CLA的初始值预设为0。选择装置选择待处理路段Li，并基于拥堵标识信息ISC和该路段Li的路段平均速度LVi执行以下操作：
1）当ISC为假，且LVi对应的道路状态为堵塞时，第一更新装置更新CLAi=CLAi-1+LSi，并将ISC更新为真；
2）当ISC为真，且LVi对应的道路状态为堵塞时，第二更新装置更新CLAi=CLAi-1+LSi；
3）当ISC为真，且LVi对应的道路状态为非堵塞时，则当累计拥堵长度CLA大于预定阈值时，记录装置记录CLA的值并将其作为导航拥堵信息。
其中，当所述待处理路段为当前路段时，所述路段长度包括所述待处理路段的所述剩余长度，所述方法还包括根据所述第一累计长度及所述已行驶距离确定该当前路段的剩余长度。
具体地，对于待处理路段Li（x≤i≤l），当i=x时，拥堵计算装置确定剩余长度LSxr=Sa-Sp，并且路段长度LSx=LSxr.
优选地，所示路段平均速度可对应多种道路状态，其中的部分道路状态对应非堵塞状态，部分道路行驶状态对应堵塞状态。
例如，参照图7，当路段平均速度对应的道路状态为“缓行”或“畅行”时，对应非堵塞状态，其他道路状态对应堵塞状态。
优选地，当所述待处理路段包括所述最末路段，且当所述拥堵标识信息指示堵塞时，纪录装置记录该累计拥堵长度，以基于所记录的累计拥堵长度来确定导航拥堵信息。更优选地，当累计拥堵长度大于预定阈值时记录该累计拥堵长度。
继续对前述第一示例进行说明，当i=l，且ISC为真时，纪录装置判断CLA是否大于预定阈值，当大于预定阈值时，记录该CLA并将其作为导航拥堵信息。
根据本发明的一个优选实施例，根据本发明的拥堵计算装置还包括获取装置（图未示），所述记录装置包括第三确定装置（图未示）和子纪录装置（图未示）。
当ISC为真，且根据LVi确定待处理路段Li非堵塞时，获取装置获取所述当前路段至所述待处理路段之间的第二累计路段长度。
具体地，对于待处理路段Li（x≤i≤l），获取装置获得第二累计路段长度Sai’=∑(LSx+LSx+1+…+LSi);或者，获取装置基于Sai’= Sai-1’+LSi来确定所述第二累计路段长度Sai’ 的值。
接着，第三确定装置根据所述第二累计路段长度以及所述累计拥堵长度确定相应的拥堵路段相对于车辆的距离信息。
子纪录装置记录所述累计拥堵长度以及所述距离信息，以基于所记录的累计拥堵长度以及所述距离信息来确定导航拥堵信息。
其中，第三确定装置将所述第二累计路段长度与所述累计拥堵长度的差值作为相应的拥堵路段相对于车辆的距离信息，子纪录装置将所述累计拥堵长度以及所述距离信息作为导航拥堵信息进行保存。
具体地，子纪录装置建立导航拥堵对象C，并由第三确定装置根据累计拥堵长度CLA以及第二累计路段长度Sai来确定该导航拥堵对象C的属性，其中，C的长度CL=CLA，C相对于导航设备的距离CD=Sai- CL。其中，所述Sai=Sai-1+LSi（x≤i≤l），CLA为在Li之前的连续多个堵塞路段的累计拥堵长度。
根据本发明的优选实施例之一，其中，导航设备还获取导航路线的整体路况信息，所述拥堵信息包括整体拥堵信息。根据本实施例的拥堵计算装置还包括第一时间确定装置（图未示）、路况更新装置（图未示）、第二时间确定装置（图未示）以及比较装置（图未示）。
第一时间确定装置根据整体路况信息，确定第一剩余时间信息。其中，所述整体路况信息包括但不限于以下至少任一项：
1）导航路线平均速度；
2）导航路线总长度。
具体地，第一时间确定装置获取第一剩余时间信息T1=S/V，其中S为导航路线总长度，V为导航路线的平均速度。
接着，路况更新装置更新整体路况信息。
接着，第二时间确定装置根据更新后的整体路况信息，确定第二剩余时间信息。
具体地，第二时间确定装置获取第一剩余时间信息T2=S/V’，其中S为导航路线总长度，V’为更新后的导航路线的平均速度。
接着，比较装置比较所述第一剩余时间信息和所述第二剩余时间信息，并当所述第二剩余时间信息大于第一剩余时间信息时，确定整体拥堵信息。
其中，所述整体拥堵信息包括但不限于以下任一项：
1）是否拥堵；
2）整体拥堵时间。
具体地，比较装置比较T1和T2，并当T2＞T1时，确定整体拥堵信息。
优选地，比较装置确定整体拥堵时间为T2-T1。
根据本发明的方案可以有效的在行驶过程中确定前方道路中存在的一段或多段堵塞的道路，以及道路的整体拥堵情况。
图5示意出了一种根据本发明所获得的拥堵信息来提示导航的导航提示装置的结构示意图。其中，所述导航提示装置包括拥堵获取装置3、提示装置4、路线更新装置5以及路线提供装置6。
当满足触发条件时，拥堵获取装置3根据所述整体路况信息以及所述路线导航信息执行分析操作，以获得拥堵信息。
其中，所述触发条件包括以下任一种：
1）预定时间条件；例如，每隔预定时间触发执行。
2）预定指令条件；亦即当接收到用户指令时执行操作。例如，当接收到用户的请求时。
3）预定事件触发条件，亦即当预定事件发生时触发操作。例如，当路况信息被更新时，又例如，当本次行车里程大于预定里程阈值时等。
其中，所述拥堵信息包括整体拥堵信息以及一个或多个导航拥堵信息。
其中，获取所述导航拥堵信息以及所述整体拥堵信息的方式已在前述参照图4所示的实施例及其优选实施例中予以详述，并以引用的方式包含于此，不再赘述。
接着，当所述拥堵信息满足预定加速条件时，提示装置4示所述拥堵信息。其中所述预定加速条件用于判断当前是否能够执行重新规划导航路线的加速操作。
其中，所述预定加速条件包括以下任一种：
1）导航拥堵信息所对应的拥堵路段可规避时；
2）当存在整体拥堵信息时。
优选地，此时所述提示装置4还向用户提供用于获取加速的导航路线的功能。
例如，提示装置4向用户呈现“前方XXX公里，发现XXX米拥堵路段，点击尝试加速”的提示信息，并提供与该信息中的“加速”功能对应的操作按钮，以供用户选择。
其中，提示装置4可在检测到用户点击操作后执行操作，也可自动执行提示操作。
接着，等待装置5等待用户基于所述拥堵信息的指令信息。
优选地，等待装置5在预定时间内等待用户给予所述拥堵信息的指令信息。
当接收到所述用户指令信息后，路线更新装置6基于所述拥堵信息来重新规划导航路线。
优选地，所述重新规划的导航路线可规避所述拥堵信息所对应的部分或全部路段。
路线提供装置7向用户提供所述重新规划的导航路线。
优选地，所述路线提供装置7还向用户提示该重新规划的导航路线相对于原导航路线所节省的时间等信息。
接着，当导航设备完成该次重新规划的操作后，重新开始检测是否满足预定触发条件，以确定拥堵获取装置3、提示装置4、等待装置5、路线更新装置6以及路线提供装置7是否重新开始执行操作。
图8a示意出了根据本发明的一个实施例中，导航设备与用户进行交互的多个状态。
在正常状态下，拥堵获取装置3检测是否满足预定触发条件，并当满足预定触发条件时，根据所述整体路况信息以及所述路线导航信息执行分析操作，以获得拥堵信息。
例如，当检测到已行驶预定时间时，拥堵获取装置3主动执行分析操作以获得拥堵信息，又例如，当接收到用户指令时，拥堵获取装置3响应该用户指令来执行分析操作以获得拥堵信息。
当所述拥堵信息满足预定加速条件时，导航装置转入提醒状态，提示装置4向用户提示该拥堵信息。
接着，导航设备转入等待状态，由等待装置5等待接收用户的指令信息。
当接收到所述用户指令信息后，导航设备转入加速状态，路线更新装置6根据所述拥堵信息重新规划导航路线。
获得重新规划的导航路线后，导航设备转入加速完成状态，路线提供装置7向用户提供该导航路线，接着导航设备重新回到正常状态。
当导航设备在等待状态未能在预定时间内接收到用户指令信息时，导航设备转入正常状态，重新检测当前是否满足预定触发条件。
根据本发明的优选实施例之一，当不满足所述预定加速条件时，所述导航设备提示其他信息，并重新开始检测是否满足预定触发条件。
例如，当所获得的拥堵信息中包含导航拥堵信息，且该导航拥堵信息对应的道路无法绕开时，导航设备确定该拥堵信息不满足预定加速条件，并提示当前拥堵情况。
又例如，当前已处于导航拥堵信息所对应的拥堵道路中时，确定其不满足预定加速条件，并提示当前拥堵情况。
图8b示意出了与该优选实施例相对应的导航设备与用户进行交互的多个状态转换过程。
在图8b的多个状态中，提醒状态包括第一提醒状态与第二提醒状态两个子状态。
当所述拥堵信息满足预定加速条件时，导航设备从正常状态转入第一提醒状态，提示装置4向用户提示该拥堵信息及其可执行的操作。
否则导航设备转入第二提醒状态，提示装置4向用户提示拥堵信息，接着导航设备回到正常状态。
若未在第一提醒状态接收到用户关于加速操作的指令，则转入等待状态，继续等待用户操作。
若导航设备在第一提醒状态或者在等待状态接收到用户关于加速操作的指令，则转入加速状态，路线更新装置6由根据所述拥堵信息重新规划导航路线。
根据本发明的方案，可以根据所确定的前方道路的拥堵信息来为用户重新规划导航路线以避让该堵塞区域，减少堵塞等待的几率，提高行车效率。
图6示意出了一种包含所述拥堵计算装置的导航设备的结构示意图。其中，所述导航设备包括网络通信装置8、GPS通信装置9以及拥堵计算装置10。
网络通信装置8在导航过程中，通过通讯模块与中心服务器的交互以获得整体路况信息。
其中，所述整体路况信息包括经由网络通信装置8与中心服务器的交互所获得的，与导航路线整体相关的路况信息。
优选地，所述整体路况信息包括但不限于以下至少任一项：
1）导航路线平均速度；
2）导航路线总长度。
GPS通信装置9通过GPS通信获得车辆的路线导航信息。
其中，所述路线导航信息包括导航设备所规划的导航路线，以及所述导航路线中所包含的至少一个路段的路况信息。
其中，所述路段为基于道路特性对导航路线进行划分所得的路线单元。例如，根据道口或者道路的红绿灯对导航路线进行划分所获得的路线单元等。其中，每个路段均对应一项或多项路况信息。优选地，所述路段的路况信息包括但不限于以下至少任一种：
1）路段标识信息，例如，位置码、路段名称等；
2）路段长度；
3）路段平均速度。
拥堵计算装置10根据所述整体路况信息以及所述路线导航信息来确定拥堵信息，以向用户提示所述拥堵信息。
其中，所述拥堵信息包括导航拥堵信息以及整体拥堵信息。
其中，拥堵计算装置10获取所述导航拥堵信息和整体拥堵信息的方式已在参照图4所示的实施例及其优选实施例中予以详述，并以引用的方式包含于此，不再赘述。
根据本发明的优选实施例之一，所述导航设备还包括参照图5实施例所述的导航提示装置。
根据本发明的方案，可以为用户在行驶过程中提供量化的拥堵信息并为其重新规划躲避拥堵的路线，提高行车效率。
对于本领域技术人员而言，显然本发明不限于上述示范性实施例的细节，而且在不背离本发明的精神或基本特征的情况下，能够以其他的具体形式实现本发明。因此，无论从哪一点来看，均应将实施例看作是示范性的，而且是非限制性的，本发明的范围由所附权利要求而不是上述说明限定，因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外，显然“包括”一词不排除其他单元或步骤，单数不排除复数。***权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一，第二等词语用来表示名称，而并不表示任何特定的顺序。
Claims (14)
1. 一种用于计算导航路段中的拥堵信息的方法，其特征在于，所述方法包括如下步骤：
a.确定所述导航设备所处的当前路段；
b.根据从所述当前路段至所述最末路段之间的各个路段的所述路段长度以及路段平均速度，来确定所述当前路段至所述最末路段之间的一个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。
2. 根据权利要求1所述的方法，其特征在于，所述步骤a还包括以下步骤：
根据路线导航信息中的当前剩余距离以及导航路线的总距离，确定已行驶距离；
从当前导航路线的第一个路段开始，逐个累计路段的长度以获得第一累计长度；
当所述第一累计长度大于所述已行驶距离时，确定该第一累计长度所包含的最后一个路段为当前路段。
3. 根据权利要求1或2所述的方法，其特征在于，所述步骤b具体包括：
依次将车辆所在的当前路段至行车目的地所在的最末路段之间的每个路段作为待处理路段，并对所述待处理路段执行；
根据所述待处理路段的路段平均速度确定其堵塞状态；
当堵塞开始时，采用所述路段长度来更新所述累计拥堵长度；
当处于堵塞中时，根据所述路段长度来更新所述累计拥堵长度；
当堵塞结束时，记录该累计拥堵长度，以基于所记录的累计拥堵
长度来确定导航拥堵信息。
4. 根据权利要求1至3中任一项所述的方法，其特征在于，所述方法包括以下步骤：
获取所述当前路段至所述待处理路段之间的第二累计路段长度；
其中，所述步骤b中用于记录该累计拥堵长度的步骤具体包括以下步骤：
根据所述第二累计路段长度以及所述累计拥堵长度确定该拥堵路段相对于车辆的距离信息；
记录所述累计拥堵长度以及所述距离信息，以基于所记录的累计拥堵长度以及所述距离信息来确定导航拥堵信息。
5. 根据权利要求1至4中任一项所述的方法，其特征在于，所述拥堵信息还包括整体拥堵信息，所述方法还包括以下步骤：
根据整体路况信息，确定第一剩余时间信息；
更新所述整体路况信息；
根据更新后的整体路况信息，确定第二剩余时间信息；
比较所述第一剩余时间信息和所述第一剩余时间信息，并当所述第二剩余时间信息大于所述第二剩余时间信息时，确定整体拥堵信息。
6. 一种基于权利要求1至5所计算的拥堵信息来提示导航的方法，其特征在于，所述方法包括以下步骤：
A 当满足触发条件时，根据所述路况更新信息以及所述路线导航信息执行分析操作，以获得拥堵信息；
B 当所述拥堵信息满足预定堵塞条件时，提示所述拥堵信息；
C 等待用户基于所述拥堵信息的指令信息；
D 当接收到所述用户指令信息后，基于所述拥堵信息重新规划导航路线；
E 向用户提供所述重新规划的导航路线。
7. 一种基于权利要求1至6所计算的拥堵信息来提供导航信息的方法，其特征在于，所述方法包括以下步骤：
在导航过程中，通过硬件通信模块与中心服务器的交互以获得路况更新信息；
通过GPS通信模块获得车辆的路线导航信息；
根据所述路况更新信息以及所述路线导航信息来确定拥堵信息。
8. 一种计算导航路线中的拥堵信息的拥堵计算装置，其特征在于，所述拥堵计算装置包括：
第一确定装置，用于确定所述导航设备所处的当前路段；
第二确定装置，用于根据从所述当前路段至所述最末路段之间的各个路段的所述路段长度以及路段平均速度，来确定所述当前路段至所述最末路段之间的一个或多个导航拥堵信息，其中，所述导航拥堵信息包括其所对应的拥堵道路的累计拥堵长度。
9. 根据权利要求8所述的拥堵计算装置，其特征在于，所述第一确定装置包括：
第一子确定装置，用于根据路线导航信息中的当前剩余距离以及导航路线的总距离，确定已行驶距离；
累加装置，用于从当前导航路线的第一个路段开始，逐个累加路段的长度以获得第一累计长度；
第二子确定装置，用于当所述第一累计长度大于所述已行驶距离时，确定该第一累计长度所包含的最后一个路段为当前路段。
10. 根据权利要求8或9所述的拥堵计算装置，其特征在于，所述第二确定装置具体包括：
选择装置，用于依次选择车辆所在的当前路段至行车目的地所在的最末路段之间的每个路段作为待处理路段，并由以下装置对所述待处理路段执行操作：
第三子确定装置，用于根据所述待处理路段的路段平均速度确定
其堵塞状态；
第一更新装置，用于当堵塞开始时，采用所述路段长度来更新所
述累计拥堵长度；
第二更新装置，用于当处于堵塞中时，根据所述路段长度来更新
所述累计拥堵长度；
记录装置，用于当堵塞结束时，记录该累计拥堵长度，以基于所
记录的累计拥堵长度来确定导航拥堵信息。
11. 根据权利要求8至10中任一项所述的拥堵计算装置，其特征在于，所述拥堵计算装置还包括：
获取装置，用于获取所述当前路段至所述待处理路段之间的第二累计路段长度；
其中，所述记录装置具体包括：
第三确定装置，用于根据所述第二累计路段长度以及所述累计拥堵长度确定该拥堵路段相对于车辆的距离信息；
子纪录装置，用于记录所述累计拥堵长度以及所述距离信息，以基于所记录的累计拥堵长度以及所述距离信息来确定导航拥堵信息。
12. 根据权利要求8至11中任一项所述的拥堵计算装置，其特征在于，所述拥堵信息还包括整体拥堵信息，所述拥堵计算装置还包括：
第一时间确定装置，用于根据整体路况信息，确定第一剩余时间信息；路况更新装置，用于更新所述整体路况信息；
第二时间确定装置，根据更新后的整体路况信息，确定第二剩余时间信息；比较装置，用于比较所述第一剩余时间信息和所述第一剩余时间信息，并当所述第二剩余时间信息大于所述第二剩余时间信息时，确定整体拥堵信息。
13. 一种基于如权利要求8至12中任一项的拥堵计算装置所获得的拥堵信息来提示导航的导航提示装置，其特征在于，所述导航提示装置包括以下步骤：
拥堵获取装置，用于当满足触发条件时，根据所述路况更新信息以及所述路线导航信息执行分析操作，以获得拥堵信息；
提示装置，用于当所述拥堵信息满足预定堵塞条件时，提示所述拥堵信息；
等待装置，用于等待接收用户的指令信息；
路线更新装置，用于当接收到所述用户指令信息后，基于所述拥堵信息重新规划导航路线；
路线提供装置，用于向用户提供所述重新规划的导航路线。
14. 一种包含权利要求8至12中任一项所述的拥堵计算装置的导航设备，其特征在于，所述导航设备包括：
网络通信装置，用于在导航过程中通过与网络设备进行交互以获得路况更新信息；
GPS通信装置，用于通过GPS通信来获得车辆的路线导航信息；
拥堵计算装置，用于根据所述路况更新信息以及所述路线导航信息来确定拥堵信息。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310049257.1A CN103115626B (zh) | 2013-02-07 | 2013-02-07 | 计算拥堵信息并基于其进行导航的方法、装置和设备 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201310049257.1A CN103115626B (zh) | 2013-02-07 | 2013-02-07 | 计算拥堵信息并基于其进行导航的方法、装置和设备 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN103115626A true CN103115626A (zh) | 2013-05-22 |
| CN103115626B CN103115626B (zh) | 2016-01-20 |
Family
ID=48414046
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201310049257.1A Active CN103115626B (zh) | 2013-02-07 | 2013-02-07 | 计算拥堵信息并基于其进行导航的方法、装置和设备 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103115626B (zh) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103824450A (zh) * | 2014-03-20 | 2014-05-28 | 福州市规划设计研究院 | 基于交通状态规则的大型活动专用行车线路规划方法 |
| CN104482936A (zh) * | 2014-12-23 | 2015-04-01 | 西安三星电子研究有限公司 | 提供路况信息的云端服务器和显示路况信息的装置 |
| CN106441324A (zh) * | 2015-08-13 | 2017-02-22 | 上海汽车集团股份有限公司 | 导航方法及装置、路况信息采集方法及*** |
| CN107917714A (zh) * | 2016-10-09 | 2018-04-17 | 腾讯科技（深圳）有限公司 | 导航过程中时长估计方法和装置 |
| CN108038562A (zh) * | 2017-11-27 | 2018-05-15 | 上海爱优威软件开发有限公司 | 一种终端行程监控方法及*** |
| CN108307312A (zh) * | 2018-01-09 | 2018-07-20 | 腾讯科技（深圳）有限公司 | 一种拥堵提示方法、服务器、客户端及存储介质 |
| CN108534787A (zh) * | 2018-04-15 | 2018-09-14 | 肖恒念 | 一种用于实时数据分析的大数据计算方法和装置 |
| CN109131357A (zh) * | 2018-10-22 | 2019-01-04 | 上海擎感智能科技有限公司 | 拥堵状态显示方法、***、存储介质及车机 |
| CN110533254A (zh) * | 2019-09-04 | 2019-12-03 | 百度在线网络技术（北京）有限公司 | 一种路段识别方法、装置、设备及存储介质 |
| CN113112100A (zh) * | 2021-05-19 | 2021-07-13 | 浙江万里学院 | 一种货物到达时间预估的物流配送方法 |
| CN113450560A (zh) * | 2021-03-08 | 2021-09-28 | 陕西世纪高通科技有限公司 | 路况异常报警算法 |
Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004069311A (ja) * | 2002-08-01 | 2004-03-04 | Toshiba Corp | 経路検索サーバ、および経路検索方法 |
| JP2005300229A (ja) * | 2004-04-07 | 2005-10-27 | Sumitomo Electric Ind Ltd | リンク旅行時間推定方法及びプログラム |
| JP2006003169A (ja) * | 2004-06-16 | 2006-01-05 | Aisin Aw Co Ltd | 経路案内システム及び経路案内方法のプログラム |
| CN102005129A (zh) * | 2010-09-19 | 2011-04-06 | 厦门雅迅网络股份有限公司 | 一种可实时进行路径诱导的中心导航方法 |
| CN102095427A (zh) * | 2010-12-09 | 2011-06-15 | 深圳市凯立德欣软件技术有限公司 | 一种导航方法及装置 |
| CN102636177A (zh) * | 2012-04-01 | 2012-08-15 | 北京百度网讯科技有限公司 | 一种导航路径规划方法和装置、导航*** |
-
2013
- 2013-02-07 CN CN201310049257.1A patent/CN103115626B/zh active Active
Patent Citations (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2004069311A (ja) * | 2002-08-01 | 2004-03-04 | Toshiba Corp | 経路検索サーバ、および経路検索方法 |
| JP2005300229A (ja) * | 2004-04-07 | 2005-10-27 | Sumitomo Electric Ind Ltd | リンク旅行時間推定方法及びプログラム |
| JP2006003169A (ja) * | 2004-06-16 | 2006-01-05 | Aisin Aw Co Ltd | 経路案内システム及び経路案内方法のプログラム |
| CN102005129A (zh) * | 2010-09-19 | 2011-04-06 | 厦门雅迅网络股份有限公司 | 一种可实时进行路径诱导的中心导航方法 |
| CN102095427A (zh) * | 2010-12-09 | 2011-06-15 | 深圳市凯立德欣软件技术有限公司 | 一种导航方法及装置 |
| CN102636177A (zh) * | 2012-04-01 | 2012-08-15 | 北京百度网讯科技有限公司 | 一种导航路径规划方法和装置、导航*** |
Cited By (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103824450B (zh) * | 2014-03-20 | 2015-12-09 | 福州市规划设计研究院 | 基于交通状态规则的大型活动专用行车线路规划方法 |
| CN103824450A (zh) * | 2014-03-20 | 2014-05-28 | 福州市规划设计研究院 | 基于交通状态规则的大型活动专用行车线路规划方法 |
| CN104482936B (zh) * | 2014-12-23 | 2018-10-26 | 西安三星电子研究有限公司 | 提供路况信息的云端服务器和显示路况信息的装置 |
| CN104482936A (zh) * | 2014-12-23 | 2015-04-01 | 西安三星电子研究有限公司 | 提供路况信息的云端服务器和显示路况信息的装置 |
| CN106441324A (zh) * | 2015-08-13 | 2017-02-22 | 上海汽车集团股份有限公司 | 导航方法及装置、路况信息采集方法及*** |
| CN107917714A (zh) * | 2016-10-09 | 2018-04-17 | 腾讯科技（深圳）有限公司 | 导航过程中时长估计方法和装置 |
| CN108038562A (zh) * | 2017-11-27 | 2018-05-15 | 上海爱优威软件开发有限公司 | 一种终端行程监控方法及*** |
| CN108307312A (zh) * | 2018-01-09 | 2018-07-20 | 腾讯科技（深圳）有限公司 | 一种拥堵提示方法、服务器、客户端及存储介质 |
| CN108534787A (zh) * | 2018-04-15 | 2018-09-14 | 肖恒念 | 一种用于实时数据分析的大数据计算方法和装置 |
| CN109131357A (zh) * | 2018-10-22 | 2019-01-04 | 上海擎感智能科技有限公司 | 拥堵状态显示方法、***、存储介质及车机 |
| CN110533254A (zh) * | 2019-09-04 | 2019-12-03 | 百度在线网络技术（北京）有限公司 | 一种路段识别方法、装置、设备及存储介质 |
| CN113450560A (zh) * | 2021-03-08 | 2021-09-28 | 陕西世纪高通科技有限公司 | 路况异常报警算法 |
| CN113112100A (zh) * | 2021-05-19 | 2021-07-13 | 浙江万里学院 | 一种货物到达时间预估的物流配送方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN103115626B (zh) | 2016-01-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN103115626A (zh) | 计算拥堵信息并基于其进行导航的方法、装置和设备 | |
| US10527432B2 (en) | Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS) | |
| US10471955B2 (en) | Stop sign and traffic light alert | |
| EP3519774B1 (en) | Methods and systems for generating parking related data | |
| US9299023B2 (en) | Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS) | |
| JP6063237B2 (ja) | 渋滞予測装置、渋滞予測システム、渋滞予測方法、及び、プログラム | |
| US9566982B2 (en) | Methods and systems for generating a horizon for use in an advanced driver assistance system (ADAS) | |
| JP2013072787A (ja) | 地図データ配信装置、電子機器及び地図更新システム | |
| JP2014130529A (ja) | 新規道路判定方法、新規道路判定装置、表示装置、コンピュータプログラム及び記録媒体 | |
| EP3944113B1 (en) | Method, apparatus, and computer program product for anonymizing trajectories | |
| WO2018090661A1 (en) | Path planning for autonomous vehicle using bidirectional search | |
| US20220219699A1 (en) | On-board apparatus, driving assistance method, and driving assistance system | |
| CN1993722B (zh) | 位置信息发送装置以及位置信息发送方法 | |
| CN114430801A (zh) | 地形敏感的路线规划 | |
| JP2023005015A (ja) | 交通状況予測装置、および、交通状況予測方法 | |
| US11751007B2 (en) | Method, apparatus, and computer program product for anonymizing trajectories and stay points | |
| CN114566062B (zh) | 车辆停车调度管理方法、装置、计算机设备和存储介质 | |
| CN114267177B (zh) | 停车需求分析方法、装置、电子设备及可读存储介质 | |
| EP4138057A1 (en) | Method of selecting a route for recording vehicle | |
| CN108663056B (zh) | 一种道路连通方法及装置 | |
| KR20230088791A (ko) | 차량의 온보드 시스템에게 전송될 정보 아이템을 선택하는 방법 및 연관된 디바이스 | |
| JP2018081360A (ja) | 通行不可道路区間推定システムおよび通行不可道路区間推定プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C53 | Correction of patent of invention or patent application | ||
| CB02 | Change of applicant information |
Address after: 201203, room 2, building 88, 603 Darwin Road, Zhangjiang hi tech park, Shanghai, Pudong New Area Applicant after: Shanghai Lei Teng software limited company Address before: 201203, room 2, building 88, 603 Darwin Road, Zhangjiang hi tech park, Shanghai, Pudong New Area Applicant before: Shanghai Leiteng Software Co.,Ltd. |
|
| COR | Change of bibliographic data |
Free format text: CORRECT: APPLICANT; FROM: SHANGHAI LEITENG SOFTWARE CO.,LTD. TO: SHANGHAI RAXTONE SOFTWARE CO., LTD. |
|
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant |