本发明公开了一种路况导航的方法及装置，属于地图导航技术的领域。该方法包括：接收第二用户上传的实时路况信息，在接收到所述实时路况信息后，可以基于所述实时路况信息及第一用户当前行驶的第一路线来确定所述第一路线的交通状况，并基于所述第一路线的交通状况来向所述第一用户推荐到达其目的地的第二路线。这样就可以基于第二用户实时上传的实时路况信息来确定第一用户行驶的第一路线的交通状态，并可以为第一用户重新规划及推荐到达其目的地的第二路线，以便第一用户可以基于实时路况来调整自己到达目的地的行驶路线。
1.一种路况导航的方法，其特征在于，所述方法包括：接收第二用户上传的实时路况信息；
基于所述实时路况信息及第一用户当前行驶的第一路线，确定所述第一路线的交通状况；
基于所述交通状况向所述第一用户推荐到达目的地的第二路线；
所述基于所述交通状况向所述第一用户推荐到达目的地的第二路线，包括：用 表示由起点s到达终点t的一条路线所依次经过有序节点的集合{s…k,I,j…t}；
即 路线 的权重是该路线上所有路段的权重的累加，可利用如下公式计算路线 的权重：
其中， 表示路线 的权重；wij表示路段aij的权重，wij的取值根据路段aij的路况来确定，路况包括路的宽窄度、平坦度或者畅通度，路况越好，wij的取值越高，其取值范围为大于等于0且小于等于1； 表示路线 与路段aij之间的关系决策变量，如果路段aij在路线上，则 否则从起点s到终点t所有路线 构成集合
路线 的行驶时长 表示为与该路线 相关的所有路段行驶时长的和，用以下公式计算：其中，tij是路段aij的行驶时长； 是一个随机变量，其分布为与该路线所有相关路段的联合概率密度函数；用 表示路线 行驶时长的累计分布函数， 表示路线行驶时长的逆累计分布函数；
该公式表示车辆在从起点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后的最优路线P ；
上述 为第一用户从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出行过程中，希望最小化的平均行驶时长；
出行过程中，希望最小化的对应该条路线 的置信度α的行驶时长，简称为置信度时长；
上述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；
上述 为第一用户从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所述的装置，其特征在于，所述装置还包括：信息提醒模块，用于在基于所述交通状况向所述第一用户推荐到达目的地的第二路线之前，向用户通知所述第一路线的交通状况。
一种路况导航的方法及装置
技术领域
[0001] 本发明涉及地图导航技术领域，特别涉及一种路况导航的方法及装置。
背景技术
[0002] 目前，终端上的地图应用或者车载导航地图都具有道路导航的功能，可以帮助用户到达其目的地，但是，目前地图应用一般都是按照路线的通行时长，通行距离或者交通灯的数量等信息来帮用户规划其达到目的地的交通路线。对于规划出的交通路线的实时路况无法获知，当规划的交通路线上的路况发生变化时，可能会影响到用户的通行。
发明内容
[0003] 本发明实施例提供了一种路况导航的方法及装置。为了对披露的实施例的一些方面有一个基本的理解，下面给出了简单的概括。该概括部分不是泛泛评述，也不是要确定关键/重要组成元素或描绘这些实施例的保护范围。其唯一目的是用简单的行驶呈现一些概念，以此作为后面的详细说明的序言。
[0004] 根据本发明实施例的第一方面，提供了一种路况导航的方法，包括：
[0005] 接收第二用户上传的实时路况信息；
[0006] 基于所述实时路况信息及第一用户当前行驶的第一路线，确定所述第一路线的交通状况；
[0007] 基于所述交通状况向所述第一用户推荐到达目的地的第二路线。
[0008] 在一个实施例中，所述实时路况信息包括：发生交通事故的位置，或者拥堵路段。
[0009] 在一个实施例中，所述基于所述实时路况信息及第一用户当前行驶的第一路线，确定所述第一路线的交通状况包括：
[0010] 将所述发生交通事故的位置或者所述拥堵路段与所述第一路线上的路段进行对比；
[0011] 当所述发生交通事故的位置或者所述拥堵路段位于所述第一路段上时，则判定所述第一路线的交通状况较差；
[0012] 当所述发生交通事故的位置或者所述拥堵路段未在所述第一路段上时，则判定所述第一路线的交通状况良好。
[0013] 在一个实施例中，所述基于所述交通状况向所述第一用户推荐到达目的地的第二路线包括：
[0014] 当所述第一路线的交通状况较差时，基于所述第一用户当前的位置重新向所述第一用户推荐到达目的地且绕过交通拥堵或者事故发生位置的第二路线。
[0015] 在一个实施例中，所述方法还包括：
[0016] 在基于所述交通状况向所述第一用户推荐到达目的地的第二路线之前，向用户通知所述第一路线的交通状况。
[0017] 根据本发明实施例的第二方面，提供一种路况导航的装置，包括：
[0018] 信息接收模块，用于接收第二用户上传的实时路况信息；
[0019] 信息处理模块，用于基于所述实时路况信息及第一用户当前行驶的第一路线，确定所述第一路线的交通状况；
[0020] 信息反馈模块，用于基于所述交通状况向所述第一用户推荐到达目的地的第二路线。
[0021] 在一个实施例中，所述实时路况信息包括：发生交通事故的位置，或者拥堵路段。
[0022] 在一个实施例中，所述信息处理模块包括：
[0023] 判断子模块，用于将所述发生交通事故的位置或者所述拥堵路段与所述第一路线上的路段进行对比；
[0024] 第一结果判定子模块，用于当所述发生交通事故的位置或者所述拥堵路段位于所述第一路段上时，则判定所述第一路线的交通状况较差；
[0025] 第二结果判定子模块，用于当所述发生交通事故的位置或者所述拥堵路段未在所述第一路段上时，则判定所述第一路线的交通状况良好。
[0026] 在一个实施例中，所述信息反馈模块，用于当所述第一路线的交通状况较差时，基于所述第一用户当前的位置重新向所述第一用户推荐到达目的地且绕过交通拥堵或者事故发生位置的第二路线。
[0027] 在一个实施例中，所述装置还包括：
[0028] 信息提醒模块，用于在基于所述交通状况向所述第一用户推荐到达目的地的第二路线之前，向用户通知所述第一路线的交通状况。
[0029] 本发明实施例提供的技术方案可以包括以下有益效果：
[0030] 接收第二用户上传的实时路况信息，在接收到所述实时路况信息后，可以基于所述实时路况信息及第一用户当前行驶的第一路线来确定所述第一路线的交通状况，并基于所述第一路线的交通状况来向所述第一用户推荐到达其目的地的第二路线。这样就可以基于第二用户实时上传的实时路况信息来确定第一用户行驶的第一路线的交通状态，并可以为第一用户重新规划及推荐到达其目的地的第二路线，以便第一用户可以基于实时路况来调整自己到达目的地的行驶路线。
[0031] 应当理解的是，以上的一般描述和后文的细节描述仅是示例性和解释性的，并不能限制本发明。
附图说明
[0032] 此处的附图被并入说明书中并构成本说明书的一部分，示出了符合本发明的实施例，并与说明书一起用于解释本发明的原理。
[0033] 图1是根据一示例性实施例示出的一种路况导航的系统示意图；
[0034] 图2是根据一示例性实施例示出的一种路况导航的方法流程示意图；
[0035] 图3是根据一示例性实施例示出的一种路况导航的装置框图；
[0036] 图4是根据一示例性实施例示出的一种路况导航的装置框图；
[0037] 图5是根据一示例性实施例示出的一种路况导航的装置框图；
[0038] 图6是根据一示例性实施例示出的一种路况导航的服务器的框图。
具体实施方式
[0039] 以下描述和附图充分地示出本发明的具体实施方案，以使本领域的技术人员能够实践它们。实施例仅代表可能的变化。除非明确要求，否则单独的部件和功能是可选的，并且操作的顺序可以变化。一些实施方案的部分和特征可以被包括在或替换其他实施方案的部分和特征。本发明的实施方案的范围包括权利要求书的整个范围，以及权利要求书的所有可获得的等同物。在本文中，各实施方案可以被单独地或总地用术语“发明”来表示，这仅仅是为了方便，并且如果事实上公开了超过一个的发明，不是要自动地限制该应用的范围为任何单个发明或发明构思。本文中，诸如第一和第二等之类的关系术语仅仅用于将一个实体或者操作与另一个实体或操作区分开来，而不要求或者暗示这些实体或操作之间存在任何实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素。本文中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其他实施例的不同之处，各个实施例之间相同相似部分互相参见即可。对于实施例公开的结构、产品等而言，由于其与实施例公开的部分相对应，所以描述的比较简单，相关之处参见方法部分说明即可。
[0040] 参见图1，为本发明实施例提供的一种路况导航的系统示意图，包括服务器101，多个第二用户终端102及一个第一用户终端103，第二用户终端102及第一用户终端103分别与服务器101间通过互联网来建立连接及通信。其中，第二用户终端102及第一用户终端103可以是智能手机、笔记本电脑、PAD或者是车载网络设备等终端设备。
[0041] 在另一个实施例中，提供的路况导航的系统还可以包含多个第一用户终端。
[0042] 在一个实施例中，第二用户终端102及第一用户终端103可以设置有处理器、存储器、屏幕、通信模块、操作按键等，处理器可以用于对用户的操作进行识别及处理，存储器可以用于存储处理过程中需要的数据以及产生的数据，屏幕可以用于显示处理过程中需要显示给用户的内容，通信模块可以用于与其他设备间建立通信连接，用户可以通过操作按键(包括物理操作按键及虚拟按键)来对终端进行操作。第二用户终端102及第一用户终端103支持用户下载自己所需的应用程序到本地，本实施例中，第一用户终端103安装有地图等路况导航应用程序。
[0043] 基于上述系统，本发明实施例提供了一种路况导航的方法，包括：服务器101可以接收第二用户通过第二用户终端102上传的实时路况信息，服务器101可以基于第二用户实时上传的实时路况信息来确定第一用户行驶的第一路线的交通状态，并可以为第一用户重新规划及推荐到达其目的地的第二路线，以便第一用户可以基于实时路况来调整自己到达目的地的行驶路线。
[0044] 参见图2，本发明实施例提供了一种路况导航的方法，应用于服务器101中，包括以下操作步骤：
[0045] 在步骤201中，接收第二用户上传的实时路况信息；
[0046] 本发明实施例中，第二用户可以通过第二用户终端102来向服务器101上报自己所了解到的路段的实时路况信息，如发生交通事故的位置或者拥堵的路段等，服务器101在接收到第二用户上传的发生交通事故的位置或者拥堵的路段等实时路况信息后记录。
[0047] 在步骤202中，基于所述实时路况信息及第一用户当前行驶的第一路线，确定所述第一路线的交通状况；
[0048] 本发明实施例中，第一用户通过第一用户终端103上安装的地图等导航应用程序来请求规划出到达其目的地的第一路线，服务器101在接收到第一用户请求的路线规划请求后，为第一用户计算出其到达目的地的第一路线并告知第一用户，第一用户之后可以按照所述第一路线来行驶。这里，如果服务器101接收到第一用户上传的发生交通事故的位置或者拥堵的路段等实时路况信息后，会将所述发生交通事故的位置或者所述拥堵路段与所述第一路线上的路段进行对比；当所述发生交通事故的位置或者所述拥堵路段位于所述第一路段上时，则判定所述第一路线的交通状况较差；当所述发生交通事故的位置或者所述拥堵路段未在所述第一路段上时，则判定所述第一路线的交通状况良好。
[0049] 在步骤203中，基于所述交通状况向第一用户推荐到达目的地的第二路线；
[0050] 本发明实施例中，当第一路线的交通状况较差时，服务器101会基于第一用户当前的位置重新向所述第一用户推荐到达目的地且绕过交通拥堵或者事故发生位置的第二路线。
[0051] 这里，当服务器101基于获知的实时路况信息得知第一用户当前行驶的第一路线上有交通拥堵的路段或者有事故发生，则会基于获知的第一用户的当前位置及其目的地重新为第一用户计算出可到达其目的地的第二路线，以绕过事故发生地及交通拥堵的路段。
[0052] 在本发明实施例中，在基于所述交通状况向所述第一用户推荐到达目的地的第二路线之前，向用户通知所述第一路线的交通状况，并建议第一用户可以按照重新计算的第二路线来行驶。当第一用户按照提示的第二路线来进行路线导航时，当系统确认第一用户切换至第二路线来进行行驶之后，就会为第一用户按照第二路线进行道路导航。
[0053] 例如，当服务器101判定第一路线的交通状况较差时，通过第一用户终端103要向第一用户通知所述第一路线的交通状况，然后推荐第一用户按可以按照重新计算的第二路线来行驶。如：“胜利路到潍州路之间，由东向西方向发生交通事故，无法通行，建议您前方300米右转，进入鸢飞路，从东风街绕行”。如果第一用户按提示进行了右转，则系统认为第一用户切换到第二路线来进行行驶，之后，系统按照第二路线来为第一用户进行导航；如果第一用户没有按提示右转，而是继续直行，则系统认为第一用户并不愿进行路线切换而继续按第一路线导航；如果第一用户即没有右转，也没有直行，而是左转了，则系统会按照第一用户当前的位置及目的地来为第一用户重新计算第三路线，之后，按第三路线来为第一用户进行导航。
[0054] 下面结合具体的应用场景来对上述路况导航的方案进行举例说明，如下所述：
[0055] 第一用户计划开车从位置A到位置B，第一用户打开第一终端103上安装的地图应用使用其导航功能，用户在路线导航功能的页面输入起始位置A或者地图自动定位得出用户的起始位置A及目的地B，地图应用的后台服务器101会基于该起始位置A及目的地B按照路径最短的计算法则为第一用户计算出路线距离最短的第一路线(这里，系统会按照路径最短的计算方法来为用户计算出最短路径或者按照行驶速度来为用户预测出其他的行驶路线，如高速优先和推荐路径来供用户选择。本应用场景下以用户选择了路线距离最短的路线来进行导航行驶)，第一用户可以沿该第一路线从位置A行驶至目的地B。其中，计算得到的从位置A行驶至目的地B的第一路线上会途径位置C。
[0056] 第一用户按照导航的第一路线行驶，服务器101在期间可以接收第二用户通过第二用户终端上传的其知道的实时路况信息，如拥堵路段或者发生事故的位置，例如，第二用户发现位置C处发生了一起交通事故，第二用户通过第二用户终端102将该位置信息上报给了服务器101；服务器101在接收到第二用户上传的发生交通事故的位置信息C后，从地图中获知第一用户当前的行驶位置，并确定在第一用户既定行驶的第一路线上是否有位置C，如果有，则基于获知的第一用户当前的行驶位置及目的地B重新为用户计算一个可以避开交通事故位置C的第二路线，并通知第一用户位置C处发生了一起交通事故，可能会引起第一路线的拥堵，并建议用户可以按照第二路线来行驶，如果用户按照建议来进行了路线行驶，则之后就按照第二路线来对第一用户继续进行导航服务。
[0057] 综上所述，服务器101可以接收第二用户通过第二用户终端102上传的实时路况信息，服务器101在接收到所述实时路况信息后，可以基于所述实时路况信息及第一用户当前行驶的第一路线来确定所述第一路线的交通状况，并基于所述第一路线的交通状况来向所述第一用户推荐到达其目的地的第二路线。服务器101可以基于第二用户实时上传的实时路况信息来确定第一用户行驶的第一路线的交通状态，并可以为第一用户重新规划及推荐到达其目的地的第二路线，以便第一用户可以基于实时路况来调整自己到达目的地的行驶路线，避开交通可能拥堵的路线。
[0058] 前述第一用户终端103可实施为手机。另外，第一用户终端103还可以实施为车载导航仪，前述第一用户终端103的各种功能设置于车载导航仪中；此时，服务器101用来接收第二用户终端102发来的实时路况信息，然后服务器101发送给本行政辖区及周边所有的车载导航仪(即第一用户终端103)，通过车载导航仪执行前述步骤202“基于所述实时路况信息及第一用户当前行驶的第一路线，确定所述第一路线的交通状况”和前述步骤203“基于所述交通状况向第一用户推荐到达目的地的第二路线”。
[0059] 在此处增加解释即可，不需要在权要中写了。
[0060] 另外，针对步骤203中“基于所述交通状况向第一用户推荐到达目的地的第二路线”，本发明实施例提供了一种确定可推荐的第二路线的确定方法，如下所述：
[0061] 路网可以看作是由多个交叉口(节点node)以及路段组成的集合，相邻且联通的两个交叉口之间的连线成为路段(Link)，多个路段相连便形成了一条路线(Path)。
[0062] 因此，用 表示由起点s到达终点t的一条路线所依次经过有序节点的集合{s…k,I,j…t}
[0063] 即 路线 的权重是该路线上所有路段的权重的累加，可利用如下公式(1)计算路线 的权重：
[0064]
[0065] 其中， 表示路线 的权重；wij表示路段aij的权重，wij的取值可以根据路段aij的路况来确定，路况可以是路的宽窄度、平坦度、畅通度等，路况越好，wij的取值越高，其取值范围为大于等于0小于等于1； 表示路线 与路段aij之间的关系决策变量，如果路段aij在路线 上，则 否则
[0066] 从起点s到终点t所有路线 构成集合
[0067] 路线 的行驶时长 可以表示为与该路线 相关的所有路段行驶时长的和，用公式(2)计算：
[0068]
[0069] 式中，tij是路段aij的行驶时长； 是一个随机变量，其分布为与该路线所有相关路段的联合概率密度函数。用 表示路线 行驶时长的累计分布函数， 表示路线 行驶时长的逆累计分布函数。
[0070] 定义如下双目标函数(3)、(4)：
[0071]
[0072]
[0073] 以上双目标函数中的变量 需满足以下约束条件(5)、(6)：
[0074]
[0075]
[0076] 上述A为路网中所有路段组成的一个集合。PD(i)＝{k,aki∈A}表示位于节点i前的节点(简称前任节点)的集合，SC(i)＝{j,aij∈A}表示位于节点i后的节点(简称后续节点)的集合。
[0077] 上述方法中，公式(3)表示车辆在从起点s到终点t出行过程中，希望最小化的平均行驶时长；公式(4)表示车辆在从起点s到终点t出行过程中，希望最小化的对应该条路线的置信度α的行驶时长，简称为置信度时长。路线 的置信度α是指当前掌握的该路线路况信息(如该路线上各路段的行驶时长)的可靠程度；cα是α置信度水平下标准正太分布的累计分布函数。
[0078] 公式(5)确保在α可靠路线上路段是可通行的。
[0079] 根据上述双目标函数和约束条件，可以计算出行驶时长最少的最优出行路线。
[0080] 本发明实施例中，当第一用户输入起点s与终点t后，可根据上述双目标函数以及约束条件计算出最优出行路线Pst＝{s…a,b…p,q…k,I,j…t}(即前述第一路线)。
[0081] 若第一用户行驶在路段aab过程中，车辆通行速度放缓，且多个第二用户上传了表明“从节点p至节点q之间的路段apq发生拥堵”的实时路况信息，路段apq行驶不畅通，使得整个路线的行驶时长会延长Δtpq，路线整体行驶时长变为 此时，为了向第一用户推荐第二路线，可按如下方法确定可推荐的第二路线：
[0082] 步骤A1，计算以a为起点、t为终点且除去路段apq后的最优路线Pat。
[0083] 令xpq＝0，即排除路段apq：
[0084] 设定双目标函数如下(7)、(8)：
[0085]
[0086]
[0087] 上述双目标函数的变量 需满足如下约束条件(9)、(10)、(11)：
[0088]
[0089]
[0090]
[0091] 上述 为第一用户从s节点行驶到a节点所花费的时长。A′为路网中所有路段组成的一个集合。PD(i)＝{k,aki∈A'}表示位于节点i前的节点(简称前任节点)的集合，SC(i)＝{j,aij∈A'}表示位于节点i后的节点(简称后续节点)的集合。
[0092] 步骤A2、若上述双目标函数上述约束条件下存在最优解，则意味着存在一条新的最优路线Pat，使得从起点a到终点t的行驶时长比在原路线第一路线上的行驶时长更短。
[0093] 此时，将最优路线Pat作为第二路线推荐给第一用户。
[0094] 步骤A3、若上述双目标函数在上述约束条件下无最优解，则仅标识出拥堵路段apq，并提醒第一用户。
[0095] 下述为本公开装置实施例，可以用于执行本公开方法实施例。对于本公开装置实施例中未披露的细节，请参照本公开方法实施例。
[0096] 图3是根据一示例性实施例示出的一种路况导航的装置300的框图，该路况导航的装置300可以通过软件、硬件或者两者的结合实现成为服务器的部分或者全部。该路况导航装置300可以包括：
[0097] 信息接收模块301，可以用于接收第二用户上传的实时路况信息；
[0098] 信息处理模块302，可以用于基于所述实时路况信息及第一用户当前行驶的第一路线，确定所述第一路线的交通状况；
[0099] 信息反馈模块303，可以用于基于所述交通状况向所述第一用户推荐到达目的地的第二路线。
[0100] 在一个实施例中，所述实时路况信息包括：发生交通事故的位置，或者拥堵路段。
[0101] 参见图4，在一个实施例中，信息处理模块302可以包括：
[0102] 判断子模块3021，可以用于将所述发生交通事故的位置或者所述拥堵路段与所述第一路线上的路段进行对比；
[0103] 第一结果判定子模块3022，可以用于当所述发生交通事故的位置或者所述拥堵路段位于所述第一路段上时，则判定所述第一路线的交通状况较差；
[0104] 第二结果判定子模块3023，可以用于当所述发生交通事故的位置或者所述拥堵路段未在所述第一路段上时，则判定所述第一路线的交通状况良好。
[0105] 在一个实施例中，信息反馈模块303，可以用于当所述第一路线的交通状况较差时，基于所述第一用户当前的位置重新向所述第一用户推荐到达目的地且绕过交通拥堵或者事故发生位置的第二路线。
[0106] 参见图5，在一个实施例中，装置300还可以包括：
[0107] 信息提醒模块304，可以用于在基于所述交通状况向所述第一用户推荐到达目的地的第二路线之前，向用户通知所述第一路线的交通状况。
[0108] 综上所述，服务器接收第二用户上传的实时路况信息，在接收到所述实时路况信息后，可以基于所述实时路况信息及第一用户当前行驶的第一路线来确定所述第一路线的交通状况，并基于所述第一路线的交通状况来向所述第一用户推荐到达其目的地的第二路线。这样就可以基于第二用户实时上传的实时路况信息来确定第一用户行驶的第一路线的交通状态，并可以为第一用户重新规划及推荐到达其目的地的第二路线，以便第一用户可以基于实时路况来调整自己到达目的地的行驶路线。
[0109] 关于上述实施例中的装置，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。
[0110] 图6是根据一示例性实施例示出的一种路况导航的装置400的框图。例如，装置400可以被提供为一服务器。参照图6，装置400包括处理组件422，其进一步包括一个或多个处理器，以及由存储器432所代表的存储器资源，用于存储可由处理组件422执行的指令，例如应用程序。存储器432中存储的应用程序可以包括一个或一个以上的每一个对应于一组指令的模块。此外，处理组件422用于执行指令，以执行上述图2所示实施例提供的对路况导航的方法。
[0111] 装置400还可以包括一个电源组件426用于执行装置400的电源管理，一个有线或无线网络接口450用于将装置400连接到网络，和一个输入输出(I/O)接口458装置400可以操作基于存储在存储器432的操作系统，例如Windows ServerTM，Mac OS XTM，UnixTM,LinuxTM，FreeBSDTM或类似。
[0112] 应当理解的是，本发明并不局限于上面已经描述并在附图中示出的流程及结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制。
