专利名称：一种基于历史数据的机动车出行路径的确定方法
技术领域：
本发明涉及一种仅使用历史数据的考虑旅行时间可靠度、等待时间及拥堵概率的机动车出行路径确定方法。
背景技术：
路径确定方法即根据用户设置的起讫点，利用掌握的地图与交通信息，为用户选择最佳的行驶路线。目前，大多数车载导航系统与地理信息网站中的路径确定方法仅仅考虑了路网本身的等级、几何与拓扑特征，根据用户选择的偏好(如选择是否使用高速公路， 是否偏好在主干路行驶)，选择几何意义上的较短路径。中国大部分城市的智能交通系统虽然尚且无法实现根据实时检测的交通数据为用户确定最佳的行驶路线，但已经积累了大量可以为路径确定服务的历史数据。考虑道路交通状况的路径导航方法可以提供更准确、更丰富的信息。目前的大部分路径确定方法仅仅提供了一条最优路径，并提供该路径的长度，再根据目前车辆的行驶速度估计旅行时间。然而，道路的交通状况有很强的随机性，而每个用户的风险偏好也各不相同。因此，为更好地为用户服务，路径确定必须考虑旅行时间的可靠度。从用户的角度考虑，当路径的旅行时间相差不大时，路径的等待时间与拥堵的概率对用户的选择的影响是不能忽视的，而目前的路径确定方法大都未考虑这些信息。
发明内容
本发明要解决的技术问题是针对背景技术中存在的缺陷，提出一种用户选择空间大的基于历史数据的机动车出行路径的确定方法，由本发明得到的结果准确、可靠。本发明采用如下技术方案
一种基于历史数据的机动车出行路径的确定方法，其特征在于，假设所有路段的旅行时间相互独立且服从正态分布，假设所有路段的拥堵概率相互独立，其具体步骤为 步骤1
设定起讫点，将起讫点所处的小区的出行质心点分别假定为所设定的起讫点的位置， 并根据路网模型和各出行小区间的出行OD矩阵，通过利用增广拉格朗日乘子法求解考虑路段容量约束的交通网络均衡问题，获得起讫点之间的候选路径集合与各个候选路径上的所有路段的拥挤等待时间，所述的路网模型包括路网拓扑结构、路段参数、交叉口控制参数，所述的路段参数包括长度、通行能力和设计速度，所述的交叉口控制参数包括信号周期、相位信息、配时信息、进□道通行能力；
对各候选路径，估计各候选路径所经过的各个交叉口处的转向延误时间；忽略无信号交叉口与环形交叉口处的延误时间，对于信号交叉口，利用公式d = n.sc ( ~Λ)%
估计机动车的转向延误时间，针对每一条候选路径所经过的每个交叉口 ^力每辆车的平均转向延误时间，其中，输入变量
C为信号周期，单位为秒；
5为饱和度，即该候选路径经过该交叉口时，可使用的所有进口道的交通量之和与可使用的所有进口道的通行能力之和的比值；
力绿信比，即该路径经过该交叉口时，所使用的相位的绿灯时长与信号周期之比；
以上输入参数是根据信号交叉口的控制参数与检测器历史数据集获得的各进口道的交通量获得的；
根据路段检测器的历史数据集，标定路段的旅行时间的期望值与标准差，获得候选路径经过的所有路段的旅行时间概率分布；
将低于10km/h的路段作为拥堵路段，根据检测器的历史数据集，计算各候选路径中各路段的拥堵概率，对于候选路径i，i=l，2，3，…， ， 为候选路径的个数，所经过的第J条路段的拥堵概率表示为Λ7，J‘=l，2，3，…，η”、为候选路径i所经过的路段的个数；
步骤2
分别求取各候选路径的等待时间，所述各条路径的等待时间分别为各条候选路径所经过的所有路段的拥挤等待时间及所有交叉口的转向延误时间的和；
分别求取各候选路径的路径旅行时间期望值及方差，所述的路径旅行时间服从正态分布，期望值为各路段的旅行时间期望值与各交叉口处的转向延误时间之和，方差为各路段的旅行时间方差之和，在确定各候选路径的旅行时间的分布后，得到候选路径α位旅行时间，〃取值有50，75，90三种情况，分别代表用户选择的“冒险”、“平常”与“保险”三种风险偏好；
计算每条候选路径的拥堵概率，对于候选路径i，拥堵概率为ι - σ-芍)；
J-Λ
步骤3
将候选路径按α位旅行时间从小到大的顺序依次列出，显示各候选路径的α位旅行时间、拥堵概率、等待时间，并由用户从中选择出行驶路径。
与现有技术相比，本发明具有如下优点
(1)本发明利用交通分配模型预先获得包含多条路径的候选路径集合，而传统的方法仅提供一条路径，本发明能给予用户选择的空间；
(2)本发明考虑了道路的交通状况，而传统的方法仅考虑道路的几何与物理特性，本发明能给出更符合实际的路径确定结果；
(3)本发明可以提供考虑可靠度的旅行时间(即α位旅行时间)、等待时间、拥堵概率等路径信息，而传统的方法仅能提供几何距离和根据设计行驶速度得到的确定性的旅行时间，本发明提供的信息更加全面、准确；
(4)本发明可以通过选取不同的α值，以适应不同用户在不同情况下的风险偏好，而传统的方法在任何情况下给出的结果的相同的，本发明能够提供更加个性化的服务；
(5)本发明充分利用历史数据，不需输入实时数据，当将历史数据输入后，可以在任何地方、任何时间使用，与需要输入实时数据的方法相比，限制条件较少，使用范围较广。
图1路径确定方法框架图。
具体实施例方式一种基于历史数据的机动车出行路径的确定方法，其特征在于，假设所有路段的旅行时间相互独立且服从正态分布，假设所有路段的拥堵概率相互独立，其具体步骤为
步骤1
设定起讫点，将起讫点所处的小区的出行质心点分别假定为所设定的起讫点的位置， 并根据路网模型和各出行小区间的出行OD矩阵，通过利用增广拉格朗日乘子法求解考虑路段容量约束的交通网络均衡问题，获得起讫点之间的候选路径集合与各个候选路径上的所有路段的拥挤等待时间，所述的路网模型包括路网拓扑结构、路段参数、交叉口控制参数，所述的路段参数包括长度、通行能力和设计速度，所述的交叉口控制参数包括信号周期、相位信息、配时信息、进□道通行能力；
考虑一个交通网络& ( #，A )，其中#是网络节点集合d是路段集合；用/f表示OD点
对集合,表示OD^h Z间相应的OD分布交通量，其中；当OD交通量分配到交通网
络上时，得到网络上路段交通量向量J = (X)^e ra为路段 上的交通流量；网络上每个
路段ae J都拥有一个路段特征函数^OO和通行能力限制c3，路段特征函数描述了路段旅行费用与路段交通量之间的函数关系；由于交通拥挤效应，这个特征函数应当是个严格单调递增函数；Γ是OD对w之间的路径集合；f:是OD对w间路径左上的交通流量； Ζ是路段和路径间的关联变量，若路段f在OD对η间的路径A上，取值1，反之，为0 ；用户设定起讫点，将起讫点所处的小区的出行质心点假定为所设定的起讫点的位置(其他小区的出行质心点依然为建立路网模型时的默认设置)，则考虑通行能力限制的拥挤交通网络均衡问题可以表述为下列非线性确定模型
权利要求
1.1. 一种基于历史数据的机动车出行路径的确定方法，其特征在于，假设所有路段的旅行时间相互独立且服从正态分布，假设所有路段的拥堵概率相互独立，其具体步骤为 步骤1 设定起讫点，将起讫点所处的小区的出行质心点分别假定为所设定的起讫点的位置， 并根据路网模型和各出行小区间的出行OD矩阵，通过利用增广拉格朗日乘子法求解考虑路段容量约束的交通网络均衡问题，获得起讫点之间的候选路径集合与各个候选路径上的所有路段的拥挤等待时间，所述的路网模型包括路网拓扑结构、路段参数、交叉口控制参数，所述的路段参数包括长度、通行能力和设计速度，所述的交叉口控制参数包括信号周期、相位信息、配时信息、进□道通行能力；对各候选路径，估计各候选路径所经过的各个交叉口处的转向延误时间；忽略无信号交叉口与环形交叉口处的延误时间，对于信号交叉口，利用公式l-riiin[l,￡]i估计机动车的转向延误时间，针对每一条候选路径所经过的每个交叉口 力每辆车的平均转向延误时间，其中，输入变量 C为信号周期，单位为秒；5为饱和度，即该候选路径经过该交叉口时，可使用的所有进口道的交通量之和与可使用的所有进口道的通行能力之和的比值；1力绿信比，即该路径经过该交叉口时，所使用的相位的绿灯时长与信号周期之比； 以上输入参数是根据信号交叉口的控制参数与检测器历史数据集获得的各进口道的交通量获得的；根据路段检测器的历史数据集，标定路段的旅行时间的期望值与标准差，获得候选路径经过的所有路段的旅行时间概率分布；将低于10km/h的路段作为拥堵路段，根据检测器的历史数据集，计算各候选路径中各路段的拥堵概率，对于候选路径i，i=l，2，3，…， ， 为候选路径的个数，所经过的第J条路段的拥堵概率表示为Λ7，J‘=l，2，3，…，η”、为候选路径i所经过的路段的个数； 步骤2 分别求取各候选路径的等待时间，所述各条路径的等待时间分别为各条候选路径所经过的所有路段的拥挤等待时间及所有交叉口的转向延误时间的和；分别求取各候选路径的路径旅行时间期望值及方差，所述的路径旅行时间服从正态分布， 期望值为各路段的旅行时间期望值与各交叉口处的转向延误时间之和，方差为各路段的旅行时间方差之和；在确定各候选路径的旅行时间的分布后，得到候选路径α位旅行时间，α取值有50，75，90三种情况，分别代表用户选择的“冒险”、“平常”与“保险”三种风险偏好；计算每条候选路径的拥堵概率，对于候选路径i，拥堵概率为1 -；/■I步骤3 将候选路径按α位旅行时间从小到大的顺序依次列出，显示各候选路径的α位旅行时间、拥堵概率、等待时间，并由用户从中选择出行驶路径。
全文摘要
一种基于历史数据的机动车出行路径的确定方法，假设路段的旅行时间相互独立且服从正态分布，拥堵概率相互独立，具体步骤为步骤1设定起讫点，求解考虑路段容量约束的交通网络均衡问题，获得候选路径集合与路段的拥挤等待时间；对各候选路径，估计交叉口处的转向延误，并标定路段的旅行时间的期望值与标准差，将低于10km/h的路段作为拥堵路段，计算各路段的拥堵概率；步骤2分别求取各候选路径的等待时间，确定各候选路径的旅行时间分布，得到候选路径α位旅行时间，计算候选路径的拥堵概率；步骤3将候选路径按α位旅行时间从小到大的顺序，显示各候选路径的α位旅行时间、拥堵概率、等待时间，并由用户从中选择出行驶路径。
文档编号G01C21/34GK102288193SQ20111018676
公开日2011年12月21日 申请日期2011年7月6日 优先权日2011年7月6日
发明者李大韦, 程琳 申请人:东南大学