[发明专利]一种基于历史数据的机动车出行路径的确定方法

说明书

技术领域

本发明涉及一种仅使用历史数据的考虑旅行时间可靠度、等待时间及拥堵概率的机动车出行路径确定方法。

 

背景技术

    路径确定方法即根据用户设置的起讫点，利用掌握的地图与交通信息，为用户选择最佳的行驶路线。目前，大多数车载导航系统与地理信息网站中的路径确定方法仅仅考虑了路网本身的等级、几何与拓扑特征，根据用户选择的偏好（如选择是否使用高速公路，是否偏好在主干路行驶），选择几何意义上的较短路径。中国大部分城市的智能交通系统虽然尚且无法实现根据实时检测的交通数据为用户确定最佳的行驶路线，但已经积累了大量可以为路径确定服务的历史数据。考虑道路交通状况的路径导航方法可以提供更准确、更丰富的信息。

目前的大部分路径确定方法仅仅提供了一条最优路径，并提供该路径的长度，再根据目前车辆的行驶速度估计旅行时间。然而，道路的交通状况有很强的随机性，而每个用户的风险偏好也各不相同。因此，为更好地为用户服务，路径确定必须考虑旅行时间的可靠度。

从用户的角度考虑，当路径的旅行时间相差不大时，路径的等待时间与拥堵的概率对用户的选择的影响是不能忽视的，而目前的路径确定方法大都未考虑这些信息。

发明内容

本发明要解决的技术问题是针对背景技术中存在的缺陷，提出一种用户选择空间大的基于历史数据的机动车出行路径的确定方法，由本发明得到的结果准确、可靠。

本发明采用如下技术方案：

一种基于历史数据的机动车出行路径的确定方法，其特征在于，假设所有路段的旅行时间相互独立且服从正态分布，假设所有路段的拥堵概率相互独立，其具体步骤为：

步骤1 ：

设定起讫点，将起讫点所处的小区的出行质心点分别假定为所设定的起讫点的位置，并根据路网模型和各出行小区间的出行OD矩阵，通过利用增广拉格朗日乘子法求解考虑路段容量约束的交通网络均衡问题，获得起讫点之间的候选路径集合与各个候选路径上的所有路段的拥挤等待时间，所述的路网模型包括路网拓扑结构、路段参数、交叉口控制参数，所述的路段参数包括长度、通行能力和设计速度，所述的交叉口控制参数包括信号周期、相位信息、配时信息、进口道通行能力；

对各候选路径，估计各候选路径所经过的各个交叉口处的转向延误时间；忽略无信号交叉口与环形交叉口处的延误时间，对于信号交叉口，利用公式

估计机动车的转向延误时间，针对每一条候选路径所经过的每个交叉口，为每辆车的平均转向延误时间，其中，输入变量：

C为信号周期，单位为秒；

s为饱和度，即该候选路径经过该交叉口时，可使用的所有进口道的交通量之和与可使用的所有进口道的通行能力之和的比值；

为绿信比，即该路径经过该交叉口时，所使用的相位的绿灯时长与信号周期之比；

以上输入参数是根据信号交叉口的控制参数与检测器历史数据集获得的各进口道的交通量获得的；

根据路段检测器的历史数据集，标定路段的旅行时间的期望值与标准差，获得候选路径经过的所有路段的旅行时间概率分布；

将低于10km/h的路段作为拥堵路段，根据检测器的历史数据集，计算各候选路径中各路段的拥堵概率，对于候选路径i,i=1,2,3,…,m，m为候选路径的个数,所经过的第j条路段的拥堵概率表示为P_ij,j=1,2,3,…,n_i，n_i为候选路径i所经过的路段的个数；

步骤2：

分别求取各候选路径的等待时间，所述各条路径的等待时间分别为各条候选路径所经过的所有路段的拥挤等待时间及所有交叉口的转向延误时间的和；

分别求取各候选路径的路径旅行时间期望值及方差，所述的路径旅行时间服从正态分布，期望值为各路段的旅行时间期望值与各交叉口处的转向延误时间之和，方差为各路段的旅行时间方差之和，在确定各候选路径的旅行时间的分布后，得到候选路径α位旅行时间，α取值有50, 75, 90三种情况，分别代表用户选择的“冒险”、“平常”与“保险”三种风险偏好；

计算每条候选路径的拥堵概率，对于候选路径i，拥堵概率为；

步骤3：