路径规划方法、装置、电子设备及存储介质

    公开(公告)号:CN110823236A

    公开(公告)日:2020-02-21

    申请号:CN201910967526.X

    申请日:2019-10-12

    Abstract: 本申请公开了一种路径规划方法、装置、电子设备及存储介质,涉及智能交通技术领域。具体实现方案为:接收携带起点和终点的导航请求;根据导航请求中的所述起点、终点以及预存储的路网中的各道路在未来各预测时间点的通行代价,获取各预测时间点处、起点到终点间的最优路径;根据各预测时间点处、起点到终点间的最优路径,基于时间推演获取起点到终点间的目标路径。本申请、能够将通行代价由连续时间函数简化为对未来的预测时间点的若干采样,在保证较大概率获取最优解的同时大大降低了算法复杂度,使其能真正产品化应用,为用户提供更合理地路线,进而能够有效地保证获取的目标路径的准确性,进而可以有效地提高导航效率。

Patent Agency Ranking