1.一种路况导航的方法，其特征在于，所述方法包括：接收第二用户上传的实时路况信息；

基于所述实时路况信息及第一用户当前行驶的第一路线，确定所述第一路线的交通状况；

基于所述交通状况向所述第一用户推荐到达目的地的第二路线；

所述基于所述交通状况向所述第一用户推荐到达目的地的第二路线，包括：用 表示由起点s到达终点t的一条路线所依次经过有序节点的集合{s…k,I,j…t}；

即 路线 的权重是该路线上所有路段的权重的累加，可利用如下公式计算路线 的权重：

其中， 表示路线 的权重；wij表示路段aij的权重，wij的取值根据路段aij的路况来确定，路况包括路的宽窄度、平坦度或者畅通度，路况越好，wij的取值越高，其取值范围为大于等于0且小于等于1； 表示路线 与路段aij之间的关系决策变量，如果路段aij在路线上，则 否则从起点s到终点t所有路线 构成集合

路线 的行驶时长 表示为与该路线 相关的所有路段行驶时长的和，用以下公式计算：其中，tij是路段aij的行驶时长； 是一个随机变量，其分布为与该路线所有相关路段的联合概率密度函数；用 表示路线 行驶时长的累计分布函数， 表示路线行驶时长的逆累计分布函数；

定义如下双目标函数

该公式表示车辆在从起点s到终点t出行过程中，希望最小化的平均行驶时长；

该公式表示车辆在从起点s到终点t

出行过程中，希望最小化的对应该条路线 的置信度α的行驶时长，简称为置信度时长；

以上双目标函数中的变量 需满足以下约束条件：

上述A为路网中所有路段组成的一个集合；PD(i)＝{k,aki∈A}表示前任节点的集合，所述前任节点为位于节点i前的节点；SC(i)＝{j,aij∈A}表示后续节点的集合，后续节点为位于节点i后的节点；

路线 的置信度α是指当前掌握的该路线路况信息的可靠程度；cα是α置信度水平下标准正太分布的累计分布函数；

根据上述双目标函数和约束条件，可以计算出行驶时长最少的最优出行路线；当第一用户输入起点s与终点t后，可根据上述双目标函数以及约束条件计算出最优出行路线Pst＝{s…a,b…p,q…k,I,j…t}，即前述第一路线；

若第一用户行驶在路段aab过程中，车辆通行速度放缓，且多个第二用户上传了表明“从节点p至节点q之间的路段apq发生拥堵”的实时路况信息，路段apq行驶不畅通，使得整个路线的行驶时长会延长Δtpq，路线整体行驶时长变为 此时，按如下方法确定可推荐的第二路线：

at

步骤A1，计算以a为起点、t为终点且除去路段apq后的最优路线P ；

令xpq＝0，即排除路段apq：

设定双目标函数如下：

上述双目标函数的变量 需满足如下约束条件：

上述 为第一用户从s节点行驶到a节点所花费的时长；A′为路网中所有路段组成的一个集合；PD(i)＝{k,aki∈A'}表示位于节点i前的节点的集合，SC(i)＝{j,aij∈A'}表示位于节点i后的节点的集合；

步骤A2、若上述双目标函数上述约束条件下存在最优解，则意味着存在一条新的最优路线Pat，使得从起点a到终点t的行驶时长比在原路线第一路线上的行驶时长更短；此时，将at最优路线P 作为第二路线推荐给第一用户；

步骤A3、若上述双目标函数在上述约束条件下无最优解，则仅标识出拥堵路段apq，并提醒第一用户。

2.根据权利要求1所述的方法，其特征在于，所述实时路况信息包括：发生交通事故的位置，或者拥堵路段。

3.根据权利要求2所述的方法，其特征在于，所述基于所述实时路况信息及第一用户当前行驶的第一路线，确定所述第一路线的交通状况包括：将所述发生交通事故的位置或者所述拥堵路段与所述第一路线上的路段进行对比；

当所述发生交通事故的位置或者所述拥堵路段位于所述第一路段上时，则判定所述第一路线的交通状况较差；

当所述发生交通事故的位置或者所述拥堵路段未在所述第一路段上时，则判定所述第一路线的交通状况良好。

4.根据权利要求3所述的方法，其特征在于，所述基于所述交通状况向所述第一用户推荐到达目的地的第二路线包括：当所述第一路线的交通状况较差时，基于所述第一用户当前的位置重新向所述第一用户推荐到达目的地且绕过交通拥堵或者事故发生位置的第二路线。

5.根据权利要求1所述的方法，其特征在于，所述方法还包括：在基于所述交通状况向所述第一用户推荐到达目的地的第二路线之前，向用户通知所述第一路线的交通状况。

6.一种路况导航的装置，其特征在于，所述装置包括：信息接收模块，用于接收第二用户上传的实时路况信息；

信息处理模块，用于基于所述实时路况信息及第一用户当前行驶的第一路线，确定所述第一路线的交通状况；

信息反馈模块，用于基于所述交通状况向所述第一用户推荐到达目的地的第二路线；

其中，所述信息反馈模块，还用于：

用 表示由起点s到达终点t的一条路线所依次经过有序节点的集合{s…k,I,j…t}；

即 路线 的权重是该路线上所有路段的权重的累加，可利用如下公式计算路线 的权重：

其中， 表示路线 的权重；wij表示路段aij的权重，wij的取值根据路段aij的路况来确定，路况包括路的宽窄度、平坦度或者畅通度，路况越好，wij的取值越高，其取值范围为大于等于0且小于等于1； 表示路线 与路段aij之间的关系决策变量，如果路段aij在路线上，则 否则从起点s到终点t所有路线 构成集合

路线 的行驶时长 表示为与该路线 相关的所有路段行驶时长的和，用以下公式计算：其中，tij是路段aij的行驶时长； 是一个随机变量，其分布为与该路线所有相关路段的联合概率密度函数；用 表示路线 行驶时长的累计分布函数， 表示路线行驶时长的逆累计分布函数；

定义如下双目标函数

该公式表示车辆在从起点s到终点t出行过程中，希望最小化的平均行驶时长；

该公式表示车辆在从起点s到终点t

出行过程中，希望最小化的对应该条路线 的置信度α的行驶时长，简称为置信度时长；

以上双目标函数中的变量 需满足以下约束条件：

上述A为路网中所有路段组成的一个集合；PD(i)＝{k,aki∈A}表示前任节点的集合，所述前任节点为位于节点i前的节点；SC(i)＝{j,aij∈A}表示后续节点的集合，后续节点为位于节点i后的节点；

路线 的置信度α是指当前掌握的该路线路况信息的可靠程度；cα是α置信度水平下标准正太分布的累计分布函数；

根据上述双目标函数和约束条件，可以计算出行驶时长最少的最优出行路线；当第一用户输入起点s与终点t后，可根据上述双目标函数以及约束条件计算出最优出行路线Pst＝{s…a,b…p,q…k,I,j…t}，即前述第一路线；

若第一用户行驶在路段aab过程中，车辆通行速度放缓，且多个第二用户上传了表明“从节点p至节点q之间的路段apq发生拥堵”的实时路况信息，路段apq行驶不畅通，使得整个路线的行驶时长会延长Δtpq，路线整体行驶时长变为 此时，按如下方法确定可推荐的第二路线：

步骤A1，计算以a为起点、t为终点且除去路段apq后的最优路线Pat；

令xpq＝0，即排除路段apq：

设定双目标函数如下：

上述双目标函数的变量 需满足如下约束条件：

上述 为第一用户从s节点行驶到a节点所花费的时长；A′为路网中所有路段组成的一个集合；PD(i)＝{k,aki∈A'}表示位于节点i前的节点的集合，SC(i)＝{j,aij∈A'}表示位于节点i后的节点的集合；

步骤A2、若上述双目标函数上述约束条件下存在最优解，则意味着存在一条新的最优路线Pat，使得从起点a到终点t的行驶时长比在原路线第一路线上的行驶时长更短；此时，将最优路线Pat作为第二路线推荐给第一用户；

步骤A3、若上述双目标函数在上述约束条件下无最优解，则仅标识出拥堵路段apq，并提醒第一用户。

7.根据权利要求6所述的装置，其特征在于，所述实时路况信息包括：发生交通事故的位置，或者拥堵路段。

8.根据权利要求7所述的装置，其特征在于，所述信息处理模块包括：判断子模块，用于将所述发生交通事故的位置或者所述拥堵路段与所述第一路线上的路段进行对比；

第一结果判定子模块，用于当所述发生交通事故的位置或者所述拥堵路段位于所述第一路段上时，则判定所述第一路线的交通状况较差；

第二结果判定子模块，用于当所述发生交通事故的位置或者所述拥堵路段未在所述第一路段上时，则判定所述第一路线的交通状况良好。

9.根据权利要求8所述的装置，其特征在于，所述信息反馈模块，用于当所述第一路线的交通状况较差时，基于所述第一用户当前的位置重新向所述第一用户推荐到达目的地且绕过交通拥堵或者事故发生位置的第二路线。

10.根据权利要求6所述的装置，其特征在于，所述装置还包括：信息提醒模块，用于在基于所述交通状况向所述第一用户推荐到达目的地的第二路线之前，向用户通知所述第一路线的交通状况。