【技术实现步骤摘要】
一种导航算路方法及装置
[0001]本专利技术涉及导航技术，尤其涉及一种导航算路方法、一种导航算路装置，以及一种计算机可读存储介质。
技术介绍
[0002]随着城市规模的不断扩大，以及城市道路网络及各城市间公路网络的不断丰富与完善，导航技术已经成为人们出行的一项不可或缺的关键技术。尤其是基于导航算路算法的车辆导航技术，已经成为广大司机用户在日常通勤、差旅等出行场景的必备工具。
[0003]目前的导航算路算法仅根据当前的实时道路状态来推荐导航路线，而未考虑拥堵位置会随时间的推移而发生变化的实际情况。然而，城市道路拥堵时序的未来变化，实际上对推荐导航路线及预估导航时间存在非常大的影响，会显著影响导航用户的路程时间。举例来说，当一条城市快速路的路段A在8点时发生拥堵，而导航用户距离该路段A还有30分钟的行程，目前的导航算路算法会因为该路段A当前的通行时间过长而放弃该路线，并向导航用户推荐当前其他相对通畅的城市普通道路。然而，真实的道路情况是拥堵位置会随时间的推移而在城市快速路的不同路段发生迁移，8:30的时候拥堵位置实际已...
【技术保护点】
【技术特征摘要】
1.一种导航算路方法，其特征在于，包括以下步骤：根据出发位置和目标位置确定多个候选路段；确定用户抵达所述出发位置的出发时刻；获取各所述候选路段在当前时刻的第一拥堵状态数据；根据各所述第一拥堵状态数据及所述出发时刻，预测各所述候选路段在所述出发时刻的第二拥堵状态数据；以及根据各所述候选路段在所述出发时刻的第二拥堵状态数据，从各所述候选路段选择至少一条推荐路段。2.如权利要求1所述的导航算路方法，其中，所述获取各所述候选路段在当前时刻的第一拥堵状态数据的步骤包括：获取指示所述当前时刻的当前时刻信息；获取所述候选路段的路段标识信息、道路类型信息、相关道路信息、车流量信息、拥堵状态信息、拥堵状态变化信息及拥堵位置信息中的至少一者；以及根据所述当前时刻信息、所述路段标识信息、所述道路类型信息、所述相关道路信息、所述车流量信息、所述拥堵状态信息、所述拥堵状态变化信息及所述拥堵位置信息中的至少一者，构建多维向量数据，以作为所述第一拥堵状态数据。3.如权利要求2所述的导航算路方法，其中，获取所述候选路段的所述车流量信息的步骤包括：从设置于所述候选路段的地感线圈，获取所述候选路段的所述车流量信息；和/或获取多辆车辆的信令数据，并根据所述多辆车辆的信令数据统计所述候选路段的所述车流量信息。4.如权利要求2所述的导航算路方法，其中，在执行所述根据各所述第一拥堵状态数据及所述出发时刻，预测各所述候选路段在所述出发时刻的第二拥堵状态数据的步骤之前，所述导航算路方法还包括以下步骤：获取多个路段样本在多个时刻的多个拥堵状态历史数据，其中，所述拥堵状态历史数据为多维向量数据，包括时刻信息、路段标识信息、道路类型信息、相关道路信息、车流量信息、拥堵状态信息、拥堵状态变化信息及拥堵位置信息中的至少一种维度；根据同一所述路段样本在多个时刻的多个所述拥堵状态历史数据，确定各所述拥堵状态历史数据随时间的变化趋势；以及根据所述各所述拥堵状态历史数据及其随时间的变化趋势构建所述相似模型。5.如权利要求4所述的导航算路方法，其中，所述根据各所述第一拥堵状态数据及所述出发时刻，预测各所述候选路段在所述出发时刻的第二拥堵状态数据的步骤包括：将所述第一拥堵状态数据输入所述相似模型，进行相似性分析以确定相似的拥堵状态历史数据；以及根据所述相似的拥堵状态历史数据随时间的变化趋势，以及所述出发时刻与所述当前时刻的时间差，预测对应候选路段在所述出发时刻的第二拥堵状态数据。6.如权利要求5所述的导航算路方法，其中，所述进行相似性分析以确定相似的拥堵状态历史数据的步骤包括：分别计算所述第一拥堵状态数据与各所述拥堵状态历史数据的相似度；以及
根据所述相似度确定所述相似的拥堵状态历史数据。7.如权利要求6所述的导航算路方法，其中，在执行所述将所述第一拥堵状态数据输入所述相似模型，进行相似性分析以确定相似的拥堵状态历史数据的步骤之后，所述导航算路方法还包括以下步骤：根据预设的相似度阈值，判断所述相似模型中是否存在与所述第一拥堵状态数据相似的拥堵状态历史数据；以及响应于所述相似模型中不存在与所述第一拥堵状态数据相似的拥堵状态历史数据的结果，获取所述对应候选路段的前方路段的当前拥堵状态数据，并基于柯纳三相理论及所述时间差来分析所述...
【专利技术属性】
技术研发人员：王洪磊，
申请(专利权)人：上海擎感智能科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。