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

权利要求书

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上的行驶速度；为路段决策变量，且当时，否则

2.根据权利要求1所述的方法，其特征在于，所述停车场信息还包括停车费用；

所述根据所述临时路线的停车总时间判断所述临时路线是否为最优路线，包括：

根据所述临时路线的停车总时间和停车费用判断所述临时路线是否为最优路线。

3.根据权利要求2所述的方法，其特征在于，所述根据所述临时路线的停车总时间和停车费用判断所述临时路线是否为最优路线，包括：

为所述停车总时间和所述停车费用分别分配相应的权重值；

依次确定沿不同的预设路线从所述当前位置至空闲车位的预设停车总时间，并确定所述预设停车总时间的最大值和最小值；同时确定所有停车场的预设停车费用以及所述预设停车费用的最大值和最小值；

计算所述临时路线的决策值C：

其中，T^p为预设停车总时间，T′为临时路线的停车总时间，M^p为预设停车费用，M′为与临时路线相对应的停车费用，λ₁为停车总时间的权重值，λ₂为停车费用的权重值；

在所述临时路线的决策值不小于其他任一预设路线的决策值时，确定所述临时路线为最优路线。