[发明专利]一种推送停车路线的方法及装置

摘要

本发明公开了一种推送停车路线的方法及装置。其中，该方法包括：确定当前位置和目标位置，并确定目标位置预设范围内所有停车场的停车场信息；在所有的预设路线中选取一条临时路线，预设路线为从当前位置至一个空闲车位的一条路线；确定临时路线的第一时间；确定临时路线的第二时间；根据临时路线的停车总时间判断临时路线是否为最优路线，并在临时路线为最优路线时向用户推送临时路线，停车总时间为第一时间和第二时间之和。该方法可以节省计算量，提高计算效率；同时，该方法还可以结合停车场信息向用户推送直接到达空闲车位的最优路线，避免用户自行寻找停车位，缩短了停车时间，提高了出行效率。

主权项

1.一种推送停车路线的方法，其特征在于，包括以下步骤：确定当前位置和目标位置，并确定目标位置预设范围内所有停车场的停车场信息，所述停车场信息包括停车场的位置信息和所述停车场内至少一个空闲车位的位置信息；在所有的预设路线中选取一条临时路线，所述预设路线为从所述当前位置至一个空闲车位的一条路线；确定所述临时路线的第一时间，所述第一时间为车辆沿所述临时路线从所述当前位置至所述停车场所需的时间；确定所述临时路线的第二时间，所述第二时间为车辆沿所述临时路线从所述停车场至所述空闲车位所需的时间；根据所述临时路线的停车总时间判断所述临时路线是否为最优路线，并在所述临时路线为最优路线时向用户推送所述临时路线，所述停车总时间为所述第一时间和所述第二时间之和；所述确定所述临时路线的第一时间，包括：确定从当前位置a₁至停车场a_m的所有可行节点的集合U₀，并确定与所述临时路线相对应的从当前位置a₁至停车场a_m的有序节点的集合U₁＝{a₁,a₂,…,a_m}，且集合U₁中的节点属于集合U₀；确定与有序节点的集合U₁相对应的路段集合计算沿所述临时路线从当前位置a₁至停车场a_m所需的第一时间其中，i和j属于集合U₀，且从节点i至节点j存在可行的路段P^ij，S^ij为路段P^ij的长度，v^ij为车辆在路段P^ij上的行驶速度；为路段决策变量，且当时，否则