[发明专利]一种停车诱导方法及停车场诱导系统

权利要求书

1.一种停车诱导方法，其特征在于，所述停车诱导方法包括如下步骤：

步骤S1，给定路径可靠度和出行者出发时间/到达时间；

步骤S2，根据所述路径可靠度和出发时间/到达时间，计算综合可靠度最大的停车场；

步骤S3，利用基于行程时间边界的求解算法计算到达所述综合可靠度最大的停车场的最早到达时间/最晚出发时间和对应的可靠路径；

步骤S4，将综合可靠度最大的停车场位置及最早到达时间/最晚出发时间推荐给出行者，并根据对应的可靠路径引导车辆到达所述停车场；

所述步骤S2计算综合可靠度最大的停车场，包括如下步骤：

步骤S21，根据出发时间/到达时间，计算停车场有空闲车位数的概率；

步骤S22，根据所述概率及路径可靠度，计算停车场的综合可靠度；

步骤S23，选择综合可靠度最大的停车场；

所述步骤S22根据概率及路径可靠度，计算停车场的综合可靠度，进一步为，当给定到达停车场h的路径可靠度R_Oh时，计算停车场的综合可靠度，通过式(1)至(5)进行计算：

0≤R_Oh≤1 (4)

1≤h≤H (5)

其中，公式(1)是停车场综合可靠度最大化的目标函数；

是将到达时间转换为时间段的编号，其中，表示求解最晚出发时间时，给定的到达时间转换为时间段的编号；表示求解最早到达时间时，到达时间y_h转换为时间段的编号；

表示特征日C第个时间段第h个停车场的空闲车位数大于期望阈值N_O的可靠度；

R_Oh表示从起点O到达第h个停车场的路径可靠度；

表示停车场的综合可靠度；

公式(2)是停车场空闲车位数的可靠度的计算公式；

表示特征日C第个时间段第h个停车场的空闲车位数均值；

表示特征日C第个时间段第h个停车场的空闲车位数标准差；

公式(3)表示停车场空闲车位数可靠度的取值范围是0到1的约束条件；

公式(4)表示路径可靠度R_Oh的取值范围是0到1的约束条件；

公式(5)表示停车场编号h取值范围是1到H的约束条件，H表示搜索区域内参与计算的停车场个数；

所述步骤S3中的基于行程时间边界进行求解的求解算法具体包括如下步骤：

步骤S102，将y_h转换为时间段，用表示时间段的编号；初始化停车场编号h＝1；

步骤S103，利用公式(2)计算第h个停车场在特征日C第个时间段空闲车位数大于期望阈值N_O的可靠度更新h＝h+1；

步骤S104，如果h≤H，转到步骤S103；否则，利用公式(1)～(5)计算特征日C第个时间段综合可靠最大的停车场编号设置

步骤S105，计算Oh对之间的最短距离d_Oh；初始化出发时间迭代步长δ＝d_Oh/v_max，其中，v_max表示路网的最大设计速度；初始化行程时间边界差值比例的可接受阈值ε₂，实际到达时间与期望到达时间差值的可接受阈值ε₃，最多搜索路径条数出发时间的最大迭代次数初始化出发时间迭代次数k₁＝1；

步骤S106，更新出发时间y_O＝y_h-δ；设置路径期望行程时间下界值T_KLB＝0，上界值T_KUB＝+∞，设置两个路径集和为空；初始化路径编号k＝1；

步骤S107，以路段的额外行程时间作为费用，计算第k条最短路径P_k；分别利用下述公式(9)、(10)和(11)计算路径P_k的行程时间分布参数

利用下述公式(12)计算

利用下述公式(13)计算

利用下述公式(14)计算路径行程时间

步骤S108，计算和如果则利用下述公式(15)计算出发时间为y_O和给定可靠度情况下的行程时间下界值设定并将路径加入到路径集否则，将路径加入到路径集

步骤S109，识别路径集中行程时间最小的路径，计算计算k＝k+1，更新出发时间的迭代步长δ＝T_KUB；

步骤S110，如果|y_O+T_KUB-y_h|＜ε₃或或计算k₁＝k₁+1，执行步骤S111；否则，返回到步骤S107；

步骤S111，如果|y_O+T_KUB-y_h|≥ε₃或返回到步骤S106；否则，输出计算结果。