发明名称 一种导航路径规划方法和装置、导航系统
摘要 本发明提供了一种导航路径规划方法和装置、导航系统,该方法包括:预先为待导航设备确定当前导航路径;根据预设的导航路径更新周期Tu,周期性获得待导航设备当前的导航位置信息,根据导航位置信息以及实时交通信息计算导航路径;判断新计算的路径与当前导航路径是否重合,如果否,则根据待导航设备在当前位置沿当前导航路径的预估通行时间T1、待导航设备在当前位置沿新计算的路径的通行时间T2,判断T1-T2是否大于预设的阈值,如果是,则将当前导航路径更新为所述新计算的路径。本发明能提供精准优化的行车路径,能够对车辆进行合理引导分流,缓解道路交通拥堵状况。
申请公布号 CN102636177B 申请公布日期 2015.11.25
申请号 CN201210096506.8 申请日期 2012.04.01
申请人 北京百度网讯科技有限公司 发明人 吴焱
分类号 G01C21/34(2006.01)I;G01C21/26(2006.01)I 主分类号 G01C21/34(2006.01)I
代理机构 北京鸿德海业知识产权代理事务所(普通合伙) 11412 代理人 袁媛
主权项 一种导航路径规划方法,其特征在于,包括:预先为待导航设备确定当前导航路径;根据预设的导航路径更新周期Tu,周期性获得待导航设备当前的导航位置信息,根据导航位置信息以及实时交通信息计算导航路径;判断新计算的路径与当前导航路径是否重合,如果否,则根据待导航设备在当前位置沿当前导航路径的预估通行时间T1、待导航设备在当前位置沿新计算的路径的通行时间T2,判断T1‑T2是否大于预设的阈值,如果是,则将当前导航路径更新为所述新计算的路径;其中,所述根据导航位置信息以及实时交通信息计算导航路径,包括:确定待导航设备当前位置至导航终点的可用路径;获取每条可用路径中,部分路段的实时预估通行时间Ta<sub>i</sub>,以及剩余路段的静态预估通行时间Tb<sub>i</sub>;其中i=1,2,…n,n为可用路径数量;计算Ta<sub>i</sub>+Tb<sub>i</sub>,确定每条可用路径的总预估通行时间;选择总预估通行时间最短的可用路径作为导航路径。
地址 100085 北京市海淀区上地十街10号百度大厦2层