技术领域本发明涉及导航技术领域，特别涉及一种获得道路通过时间的方法及电子设备。
背景技术：
随着移动互联网的不断发展，导航技术得到了快速的发展，给人们的日常生活带来许多便利，例如：自驾导航、步行导航等。在导航的过程中，路径的规划及导航剩余时间的预估都十分重要，无论是路径的规划还是导航剩余时间的确定，均是根据各个道路的通过时间计算获得的。道路的通过时间是根据道路行车速度和路口代价获得。道路行车速度：简称道路速度，是指通畅情况下通过某条道路的行车速度平均值。路口代价：正常情况下通过路口花费的等待时间。现有技术中，道路速度和路口代价生成方法是根据道路相关属性确定，其中道路的路口分类中仅使用转向(左转、右转、直行、掉头)等基本属性，但影响路口代价的因素除了转向还包含很多其他因素，由于分类的不精确导致道路通过时间的获取准确性较低，进而影响导航路径的规划和导航剩余时间的计算。可见，现有技术中获取道路通过时间时存在准确性较低的技术问题。
技术实现要素：
本发明实施例提供一种获得道路通过时间的方法及电子设备，用于解决现有技术中获取道路通过时间时准确性较低的技术问题，提高道路通过时间获取的准确性。本申请实施提供一种获得道路通过时间的方法，包括：获得通过目标道路时待通过路口的路口等级，及通过所述待通过路口时的转向角度和阻碍边等级，所述阻碍边等级为以所述转向角度通过所述待通过路口需要等待的交通灯所对应道路的等级；根据所述路口等级、所述转向角度及所述阻碍边等级，获得通过所述待通过路口需要的路口等待时间；根据所述路口等待时间和所述目标道路的道路行车速度，获得通过所述目标道路的道路通过时间。可选的，所述获得通过目标道路时待通过路口的路口等级，包括：获得所述待通过路口的可通行方向的道路等级、叉口数及出入边方向数获得所述待通过路口的路口等级；其中，所述出入边等级和所述可通行方向的道路等级根据车道数和道路属性确定。可选的，所述根据所述路口等级、所述转向角度及所述阻碍边等级，获得通过所述待通过路口需要的路口等待时间，包括：根据所述路口等级、所述转向角度、所述阻碍边等级及用户的导航日志，获得通过所述待通过路口需要的路口等待时间。可选的，所述根据所述路口等级、所述转向角度、所述阻碍边等级及用户的导航日志，获得通过所述待通过路口需要的路口等待时间，包括：从所述导航日志中剔除出非正常情形的日志，获得与所述路口等级、所述转向角及所述阻碍边等级相同的候选导航日志；其中，所述非正常情形的导航日志包括如下至少一种：拥堵时刻的导航日志、夜间/清晨的导航日志；根据所述候选导航日志获得所述路口等待时间。可选的，所述根据所述候选导航日志获得所述路口等待时间，包括：当所述候选导航日志中包含所述目标道路的目标导航日志时，获得所述目标道路的所有所述目标导航日志中所述待通过路口的平均等待时间作为所述路口等待时间；或者当所述候选导航日志中不包含所述目标道路的目标导航日志时，获得所有所述候选导航日志中路口的平均等待时间作为所述路口等待时间。可选的，在所述根据所述路口等待时间和所述目标道路的道路行车速度，获得通过所述目标道路的道路通过时间之前，所述方法还包括：将用户的导航日志中的定位点匹配到路网，获得用户的导航日志对应的行驶路径；判断是否存在包含所述目标道路的行驶路径；若存在，根据导航日志中所述目标道路的导航时间、导航路程及所述待通过路口的所述路口等待时间计算获得行车平均速度作为所述目标道路的道路行车速度；若不存在，获得与所述目标道路的道路属性相同的道路的行车平均速度作为所述目标道路的道路行车速度；其中，所述道路属性包含道路宽度、是否有人行道、是否有停车带、道路曲率及路面质量。可选的，所述将用户的导航日志中的定位点匹配到路网，获得用户的导航日志对应的行驶路径，包括：将用户的导航日志中的第i个定位点到路网中道路的垂足作为所述第i个定位点的候选点k_i，并获得每个所述候选点k_i与第i个定位点之间的距离概率，i为自然数；获得与候选点k_(i+1)之间置信概率最大的候选点k_i作为所述候选点k_(i+1)的前驱点；根据各个具有前驱点的候选点k_i及对应的前驱点获得n条候选链，n为自然数；获得每条候选链上所有候选点的距离概率的乘积，并将所述乘积最大的候选链作为所述行驶路径。可选的，所述获得每个所述候选点k_i与第i个定位点之间的距离概率，包括：根据如下公式计算获得所述距离概率P1：P1＝1-len/len_m其中，len表示所述第i个定位点与所述候选点k_i之间的距离，len_m表示第i个定位点与所述候选点k_i之间允许的最大距离差；当len大于等于len_m时，len取(len_m)-1。可选的，在所述获得与候选点k_(i+1)之间置信概率最大的候选点k_i作为所述候选点k_(i+1)的前驱点之前，所述方法还包括：获得每个所述候选点k_(i+1)与每个所述候选点k_i之间的置信概率P2：P2＝(1-|Vb-V|/Vc)*(1-|Vb-Va|/Ve)其中，Vb表示所述候选点k_(i+1)到所述候选点k_i之间的速度，Va表示所述候选点k_i与对应的前驱点之间的速度，V表示候选点k_(i+1)对应的道路的最高限速与预设倍数的乘积，Vc表示预设参考速度，Ve表示候选点k_i与候选点k_(i+1)之间允许的最大速度差；若候选点k_i为第一个定位点的候选点，Va＝Vb；若Vb-Va的差值大于Ve，那么P2＝0。本申请实施例还提供一种电子设备，包括：第一获取单元，用于获得通过目标道路时待通过路口的路口等级，及通过所述待通过路口时的转向角度和阻碍边等级，所述阻碍边等级为以所述转向角度通过所述待通过路口需要等待的交通灯所对应道路的等级；第二获取单元，用于根据所述路口等级、所述转向角度及所述阻碍边等级，获得通过所述待通过路口需要的路口等待时间；第三获取单元，用于根据所述路口等待时间和所述目标道路的道路行车速度，获得通过所述目标道路的道路通过时间。可选的，第一获取单元还用于：获得所述待通过路口的可通行方向的道路等级、叉口数及出入边方向数获得所述待通过路口的路口等级；其中，所述出入边等级和所述可通行方向的道路等级根据车道数和道路属性确定。可选的，第二获取单元还用于：根据所述路口等级、所述转向角度、所述阻碍边等级及用户的导航日志，获得通过所述待通过路口需要的路口等待时间。可选的，第二获取单元，包括：筛选子单元，用于从所述导航日志中剔除出非正常情形的日志，获得与所述路口等级、所述转向角及所述阻碍边等级相同的候选导航日志；其中，所述非正常情形的导航日志包括如下至少一种：拥堵时刻的导航日志、夜间/清晨的导航日志；获取子单元，用于根据所述候选导航日志获得所述路口等待时间。可选的，所述获取子单元还用于：当所述候选导航日志中包含所述目标道路的目标导航日志时，获得所述目标道路的所有所述目标导航日志中所述待通过路口的平均等待时间作为所述路口等待时间；或者当所述候选导航日志中不包含所述目标道路的目标导航日志时，获得所有所述候选导航日志中路口的平均等待时间作为所述路口等待时间。可选的，所述电子设备还包括：匹配单元，用于在所述根据所述路口等待时间和所述目标道路的道路行车速度，获得通过所述目标道路的道路通过时间之前，将用户的导航日志中的定位点匹配到路网，获得用户的导航日志对应的行驶路径；判断单元，用于判断是否存在包含所述目标道路的行驶路径；计算单元，用于在所述判断单元的判断结果为是时，根据导航日志中所述目标道路的导航时间、导航路程及所述待通过路口的所述路口等待时间计算获得行车平均速度作为所述目标道路的道路行车速度；在所述判断单元的判断结果为否时，获得与所述目标道路的道路属性相同的道路的行车平均速度作为所述目标道路的道路行车速度；其中，所述道路属性包含道路宽度、是否有人行道、是否有停车带、道路曲率及路面质量。可选的，所述匹配单元还用于：将用户的导航日志中的第i个定位点到路网中道路的垂足作为所述第i个定位点的候选点k_i，并获得每个所述候选点k_i与第i个定位点之间的距离概率，i为自然数；获得与候选点k_(i+1)之间置信概率最大的候选点k_i作为所述候选点k_(i+1)的前驱点；根据各个具有前驱点的候选点k_i及对应的前驱点获得n条候选链，n为自然数；获得每条候选链上所有候选点的距离概率的乘积，并将所述乘积最大的候选链作为所述行驶路径。可选的，所述匹配单元还用于：根据如下公式计算获得所述距离概率P1：P1＝1-len/len_m，其中，len表示所述第i个定位点与所述候选点k_i之间的距离，len_m表示第i个定位点与所述候选点k_i之间允许的最大距离差；当len大于等于len_m时，len取(len_m)-1。可选的，所述匹配单元还用于：在所述获得与候选点k_(i+1)之间置信概率最大的候选点k_i作为所述候选点k_(i+1)的前驱点之前，获得每个所述候选点k_(i+1)与每个所述候选点k_i之间的置信概率P2：P2＝(1-|Vb-V|/Vc)*(1-|Vb-Va|/Ve)，其中，Vb表示所述候选点k_(i+1)到所述候选点k_i之间的速度，Va表示所述候选点k_i与对应的前驱点之间的速度，V表示候选点k_(i+1)对应的道路的最高限速与预设倍数之间的乘积，Vc表示预设参考速度，Ve表示候选点k_i与候选点k_(i+1)之间允许的最大速度差；若候选点k_i为第一个定位点的候选点，Va＝Vb；若Vb-Va的差值大于Ve，那么P2＝0。本申请实施例还提供一种电子设备，包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行以下操作的指令：获得通过目标道路时待通过路口的路口等级，及通过所述待通过路口时的转向角度和阻碍边等级，所述阻碍边等级为以所述转向角度通过所述待通过路口需要等待的交通灯所对应道路的等级；根据所述路口等级、所述转向角度及所述阻碍边等级，获得通过所述待通过路口需要的路口等待时间；根据所述路口等待时间和所述目标道路的道路行车速度，获得通过所述目标道路的道路通过时间。本申请实施例中的上述一个或多个技术方案，至少具有如下技术效果：本申请实施例针对目标道路的待通过路口，获取其路口等级、通过该待通过路口时的转向角度和阻碍边等级，并根据其路口等级、转向角度及阻碍边等级获得该待通过路口需要的路口等待时间，由于为待通过路口增加了阻碍边等级能够更为准确的表征通过该待通过路口的实际情况，为此获得的路口等待时间更准确，根据该路口等待时间和道路行车速度获得道路通过时间，解决了现有技术中获取道路通过时间时准确性较低的技术问题，提高了道路通过时间获取的准确性。附图说明图1为本申请实施例提供的一种获得道路通过时间的方法流程图；图2为本申请实施例提供的路口可通行方向的示意图；图3为本申请实施例提供的一种导航定位点到路网的匹配方法流程图；图4为本申请实施例提供的一种电子设备的示意图；图5为本申请实施例提供的一种用于获得道路通过时间的装置示意图；图6为本申请实施例提供的一种服务器的结构示意图。具体实施方式在本申请实施例提供的技术方案中，通过获取更准确的路口等待时间，结合道路行车速度来获得道路的通过时间，以解决现有技术中获取道路通过时间时准确性较低的技术问题，提高道路通过时间获取的准确性。下面结合附图对本申请实施例技术方案的主要实现原理、具体实施方式及其对应能够达到的有益效果进行详细的阐述。实施例一请参考图1，本申请实施例提供一种获得道路通过时间的方法，该方法包括：S101：获得通过目标道路时待通过路口的路口等级，及通过所述待通过路口时的转向角度和阻碍边等级，所述阻碍边等级为以所述转向角度通过所述待通过路口需要等待的交通灯所对应道路的等级；S102：根据所述路口等级、所述转向角度及所述阻碍边等级，获得通过所述待通过路口需要的路口等待时间；S103：根据所述路口等待时间和所述目标道路的道路行车速度，获得通过所述目标道路的道路通过时间。本申请实施例中，通过目标道路时的待通过路口的数量可以是多个，待通过路口的类型包含两类，第一类路口可以包括目标道路中段与另一条道路相交的路口，第二类路口可以包括目标道路的一端与另一条道路相接的路口。在计算目标道路的道路通过时间时，计算该目标道路包括的所有第一类路口的等待时间、目标道路待通过一端的第二类路口的等待时间及目标道路的道路行车时间。在执行S101之前，本申请实施例通过对路口等级、通过路口时的转向角度及阻碍边等级的确认来建立更为精准的路口代价模型，以获得更为准确的路口等待时间。其中，阻碍边等级为以一转向角度通过待通过路口需要等待的交通灯所对应的道路等级和。转向角度可以分为4种：直行(-30到45度)，左转(-30到-150度)，右转(45到150度)，调头(-150到150度)，当然也可以划分更细。针对不同的转向角度对应的阻碍边等级不同，通过路口时所需的路口等待时间也不同，例如：直行(-30到45度)时，阻碍边包含左右两边的道路，那么阻碍边等级则为左右两边道路等级之和；右转(45到150度)时，阻碍边包含左边道路，那么阻碍边等级则为左边道路等级。道路路口的路口等级可以根据路口的可通行方向的道路等级、叉口数、入边方向数及出入边方向数获得。其中，道路等级可以根据道路的车道数和道路属性确定，具体确定方法可以但不限于如表1所示：①、车道数>3，或者，(道路属性包含国道或省道，且车道数>1)时，道路等级设为3；②、车道数等于1或者道路为非上下分离即双向车道时，道路等级设为1；除①和②以外的情形的道路，其道路等级设为2。需要说明的是，本申请实施例并不限制道路等级的具体数值，该具体数值仅用于区分不同的道路等级。其中，叉口数是指：路口包含的分岔路数量，例如十字路口具有的叉口数为4、丁字路口具有的叉口数为3。其中，出入边，是指进入路口的道路和驶出路口的道路，相应的，出入边方向数是指进入路口的道路和驶出路口的道路的可通行方向数的和。入边方向数是指在进入路口的道路上可行进的方向数，例如：针对某路口，如果在进入路口的道路上可以右转、左转、直行及掉头，那么该路口的入边方向数为4，若通过该路口的出边方向只能直行即出边方向数为1，那么该路口的出入边方向数则为5。在具体实施过程中，可以通过计算路口可通行方向最高等级路的级别之和、路口的叉口数、路口的入边方向数及出入边方向数来确定路口等级。其中在计算路口等级时，路口的出入边对应有主路时，按主路直行计算，没有主路按辅路直行计算。请参考表1，获得路口等级的具体过程如下：(1)、计算路口可通行方向最高等级路的级别之和。例如，一路口的可通行方向包含如图2所示的8个方向，若每个方向上的道路等级均为3，那么该路口可通行方向最高等级路的级别和为24；再例如，一路口的可通行方向包含8个方向，若有一个方向上包含两条道路，等级分别为1、2，其它方向的道路等级为2，那么该路口可通行方向最高等级路的级别和为14。(2)、获得路口的叉口数。可以通过数据提供商提供的路口数据获得路口的叉口数，也可以通过拍摄获得路口照片，经过图像识别获得路口的叉口数。(3)、确定路口等级，即根据路口八个方向的级别之和、出入边方向数及叉口数确定路口等级，其中可以设定路口等级的数值越大表示路口越大。例如：若路口的叉口数<3，可以确定路口等级为1；若路口的叉口数等于3，且入边方向数<3时，可以确定路口等级为2；若路口的叉口数等于3，且入边方向数>＝3时，可以确定路口等级为3，其它路口等级的确定详见表1。表1实际应用过程中，S101获得通过目标道路时待通过路口的路口等级，及通过该待通过路口时的转向角度和阻碍边等级时，转向角度可以根据通过该待通过路口的出入边获得；进而可以根据转向角度，先在路口代价模型中查找该待通过路口是否预存与该转向角度对应的路口等级和阻碍边等级，若预存有，则可以直接从路口代价模型中获得其路口等级和阻碍边等级，若没有，则采用建立路口代价模型的方法获得对应的路口等级和阻碍边等级，并保存到路口代价模型中，以便后续使用。在一个优选的实施例中，所述方法还可以包括：建立路口代价模型，则步骤S102具体为：依据待通过路口的路口等级、转向角度及阻碍边等级，结合所述路口代价模型获得通过待通过路口需要的路口等待时间。其中，所述建立路口代价模型，可以包括：获取各路口对应的路口等级、转向角度及阻碍边等级，以及通过该路口所需的路口等待时间训练值，利用各路口对应的路口等级、转向角度及阻碍边等级以及对应的路口等待时间训练值，建立路口代价模型。其中，获取通过各路口所需的路口等待时间训练值时，可以通过对路口进行实地检测来获得通过该路口所需的路口等待时间训练值。进一步的，可以对于相同类型的路口，可以进行实地检测获得多个路口分别对应的等待时间检测值，并计算同类型的多个路口分别对应的等待时间检测值的平均值作为该类型路口的等待时间，并预存不同类型的路口等级转向角度及阻碍边等级对应的路口等待时间到路口代价模型中，为此可以根据待通过路口的路口等级、转向角度及阻碍边等级，在路口代价模型中查询获得通过待通过路口需要的路口等待时间。其中，相同类型的路口可以是指：具有相同的路口等级、转向角度及阻碍边等级的路口。进一步的，本申请实施例中，步骤S102所述的根据所述路口等级、所述转向角度及所述阻碍边等级，获得通过所述待通过路口需要的路口等待时间，还可以包括：根据所述路口等级、所述转向角度及所述阻碍边等级、以及用户的导航日志，获得通过所述待通过路口需要的路口等待时间。本申请实施例可以预先根据用户的导航日志获得以某一转向角度通过路口时的路口等待时间，并保存到路口代价模型中。在一个优选实施例中，在建立路口代价模型时，所述获取各路口对应的路口等级、转向角度及阻碍边等级，以及通过该路口所需的路口等待时间训练值可以包括：依据各路口对应的用户的导航日志，获取各路口的参数以及通过该路口所需的路口等待时间训练值。为了进一步提高路口等待时间的准确性，本申请实施例在根据导航日志获得路口等待时间时，可以剔除非正常情形的导航日志，获得与待通过路口对应的候选导航日志。其中，非正常情形的导航日志可以包括如下至少一种：拥堵时刻的导航日志、夜间/清晨的导航日志。当然，非正常情形的导航日志还可为导航时间最短和最长的一类。需要说明的是，若某待通过路口对应的用户导航日志中不存在该路口的路口等待时间，则可以获取与该路口的路口等级、转向角及阻碍边等级相同或相近的路口对应的导航日志作为该路口对应的候选导航日志。本申请实施例中，对于拥堵时刻的导航日志可以通过比对道路的历史日志来确定，例如针对某一道路的10个导航日志，其入口和出口的导航打点时间差分别为20min、23min、19min……40min，那么可以确定耗时较大的40min对应的导航日志为拥堵时刻的导航日志并将其剔除，当然还可以根据导航日志中的行驶速度来确定，如：10个行驶速度中9个行驶速度均在60～80km/h，而其中一个为30km/h，那么行驶速度过慢的导航日志为拥堵时刻的导航日志，可将该导航日志剔除，其余日志作为候选导航日志。同样的，夜间/清晨的导航日志也可以根据导航打点时间和/或行驶速度来筛选。进一步的，对于某路口，不同时间区间通过该路口所耗费的时间有所不同。例如，上下班高峰期一般属于拥堵时段，该时间区间内通过该路口耗费的时间可能会较长；清晨或凌晨一般属于车流稀少时段，该时间区间内通过该路口耗费的时间一般比较短；而其他时间为正常行驶时段。本申请实施例在根据导航日志获得路口等待时间时，还可以确定需要获得路口等待时间时所属的当前时间段，并据此获得该路口对应的当前时间段所属时间区间的候选导航日志，从而进一步提高获取路口等待时间的准确性。相应的，若根据目标道路的当前时间段的导航日志确定出当前时间段属于拥堵时间段，那么获取拥堵时刻的导航日志作为候选导航日志。同样的，若某待通过路口对应的用户导航日志中不存在该路口的路口等待时间，则可以获取与待通过路口的路口等级、转向角及阻碍边等级相同且导航时间段与当前时间段相同的候选导航日志，根据已有的候选导航日志获得待通过路口的等待时间。用户的导航日志中包含一列带时间戳的GPS(GlobalPositioningSystem，全球定位系统)位置信息，为此可以通过候选导航日志中时间戳信息获得路口等待时间。其中，当目标道路存在自身的目标导航日志时即候选导航日志中包含目标导航日志，获得目标道路的所有目标导航日志中待通过路口的平均等待时间作为其路口等待时间；或者，当候选导航日志中不包含目标道路的目标导航日志时，获得所有候选导航日志中路口的平均等待时间作为该待通过路口的路口等待时间。进一步的，在获得该待通过路口的等待时间后，执行S103：根据获得的路口等待时间和目标道路的道路行车速度，获得通过该目标道路的道路通过时间。具体的，道路通过时间等于路口等待时间与行驶时间之和，行驶时间等于目标道路的长度除以道路行车速度。其中，目标道路的道路行车速度可以取道路数据提供商提供的道路最低时速或者道路最高时速的0.8倍，也可以根据用户的导航日志获得道路行车速度。根据用户的导航日志获得的道路行车速度包括：步骤1：将用户的导航日志中的定位点即GPS点匹配到路网，获得用户的导航日志对应的行驶路径。步骤2：判断是否存在包含目标道路的行驶路径。若存在包含目标道路的行驶路径，即目标道路有导航日志，那么转到步骤3；反之，若不存在包含目标道路的行驶路径，即目标道路不存在导航日志，那么转到步骤4。步骤3：根据导航日志中目标道路的导航时间、导航路程及待通过路口的路口等待时间计算获得行车平均速度作为目标道路的道路行车速度。具体的，将每一个导航日志中目标道路的导航时间减去路口等待时间则为目标道路的行驶时间，将导航路程除以行驶时间即可得到该导航日志中目标道路的行车速度，然后根据所有的导航日志中目标道路的行车速度计算出行车平均速度，将其作为目标道路的道路行车速度，结束流程。步骤4：获得与目标道路的道路属性相同的道路的行车平均速度作为目标道路的道路行车速度。其中，道路属性可以但不限于包含道路宽度、是否有人行道、是否有停车带、道路曲率(弯曲程度)及路面质量。进一步的，道路属性还可以包括：是否有隔离带，是否存在封闭情况，道路方向(是单向还是双向)，海拔(是否是山路)。如果两条道路的属性相同，那么这两条道路就是一个类别，相应的道路速度就越相近甚至相同，所以在目标道路没有导航日志时可以采用聚类的方法，将相同类别的道路的行车平均速度作为目标道路的道路行车速度。例如：宽度为3米左右，无隔离，不封闭，单向路，没有人行道，没有停车带，路面质量为3，这样的道路属于一个类别。只要一个属性不同都会自成一个类别。道路属性相同的道路日志匹配结果中有其速度，把这类道路在日志中的速度取平均值，这个平均值就是此类道路的平均速度，比如王庄路和城府路上述条件都一样，那么他们是一个类型，日志匹配时发现2016-3-2某时刻王庄路速度是40KM/S，城府路是42KM/S，2016-3-1某时刻王庄路速度是40KM/S，城府路是38KM/S，那么把4个速度取平均就是这种属性的道路的道路行车速度。相应的，本申请实施例还可以预先建立道路行车速度模型，首先将所有用户非拥堵时刻的导航日志中的GPS点匹配到路网；然后算出在路口等待的时间，并用剩下的时间计算道路的行车速度；进一步对每一条有导航日志的道路计算平均行车速度，将平均行车速度保存为该道路的道路行车速度，并且获得各条道路的道路属性，并计算相同道路属性的一类道路的平均行车速度以保存为这一类道路的道路行车速度。其中，道路属性可以从道路数据提供商提供的道路中获得，也可以通过摄像头如电子眼拍摄获得道路图像，对道路图像进行图像识别以获取道路宽度、是否有人行道、是否有停车带、路面质量等道路属性。道路行车速度模型可根据用户的导航日志定期更新，以提高道路行车速度模型的准确性。在建立好道路行车速度模型后，则可以通过在道路行车速度模型中查找目标道路的道路行车速度，进一步结合路口代价模型获得路口等待时间进而快速获得目标道路的道路通过时间。请参考图3，为了避免因为GPS点匹配到路网即GPS匹配的不准确导致道路通过时间的获得也不准确，本申请实施例还提供一种导航定位点到路网的匹配方法，下面以一次导航行程的导航日志中包含的定位点到路网的匹配进行举例说明，其中，一次导航行程的导航日志以导航起始标识开始，与该导航起始标识对应的导航终止标识结束，通常情况下，每次导航行程的导航日志均会独立保存。该导航定位点到路网的匹配方法包括：S301：将用户的一次导航日志中包括的第i个定位点到路网中道路的垂足作为所述第i个定位点的候选点k_i，并获得每个所述候选点k_i与第i个定位点之间的距离概率，i为自然数，第i个定位点的时间戳早于第(i+1)个定位点的时间戳；S302：获得与候选点k_(i+1)之间置信概率最大的候选点k_i作为所述候选点k_(i+1)的前驱点；S303：根据该导航日志中包括的各个具有前驱点的候选点k_i及对应的前驱点获得n条候选链，n为自然数；S304：获得每条候选链上所有候选点的距离概率的乘积，并将所述乘积最大的候选链作为所述导航日志对应的行驶路径。在具体实施过程中，用户每次完整的导航记录中都包含一列带时间戳的定位点即GPS点，由于这些GPS点往往有误差，要知道用户真实的行驶轨迹需要将各个点匹配到路网的道路上，为此执行S301将导航日志中的第i个定位点到路网中道路的垂足作为该定位点的候选点k_i。其中，一个定位点的候选点k_i可能包含多个，为了确定每个候选点k_i的可信度，S301还进一步获得每个候选点k_i与第i个定位点之间的距离概率。具体可以通过下述公式(一)获得每个候选点k_i与第i个定位点之间的距离概率P1：P1＝1-len/len_m公式(一)其中，len表示第i个定位点与候选点k_i之间的距离，len_m表示第i个定位点与所述候选点k_i之间允许的最大距离差；当len大于等于len_m时，len取(len_m)-1，单位可以为米。其中，len_m可以为100，则当len大于等于100米时，len可以取99。距离概率越小表明可信度越低。除了第一个定位点对应的候选点k_1，每一个候选点k_i都对应有一个唯一的前驱点，可以根据速度变化情况(速度变化比较小，符合道路状况的概率比较高)取得每个候选点的前驱点。具体的，可以分别获得每个候选点k_(i+1)与每个候选点k_i之间的置信概率P2，然后执行S302获得与候选点k_(i+1)之间置信概率最大的候选点k_i作为候选点k_(i+1)的前驱点。例如，假设当前导航记录中包括2个候选点k_6和3个候选点k_7，则首选对其中一个候选点k_7(1)到每个候选点k_6计算置信概率，取置信概率值较大的候选点k_6作为该候选点k_7(1)的前驱点，假如，候选点k_7(1)到候选点k_6(1)的置信概率大于候选点k_7(1)到候选点k_6(2)的置信概率，则可以将候选点k_6(1)作为候选点k_7(1)的前驱点；进一步的，计算第二个候选点k_7(2)到每个候选点k_6的置信概率，假如候选点k_7(2)到候选点k_6(2)的置信概率大于候选点k_7(2)到候选点k_6(1)的置信概率，则可以将候选点k_6(2)作为候选点k_7(2)的前驱点；以此类推，计算第三个候选点k_7(3)到每个候选点k_6的置信概率。具体的，可以通过公式(2)获得相邻两个候选点之间的置信概率P2：P2＝(1-|Vb-V|/Vc)*(1-|Vb-Va|/Ve)公式(二)其中，Vb表示候选点k_(i+1)到候选点k_i之间的速度，Va表示候选点k_i与候选点k_i对应的前驱点之间的速度，V表示候选点k_(i+1)对应的道路的最高限速与预设倍数的乘积，Vc表示预设参考速度，Ve表示候选点k_i与候选点k_(i+1)之间允许的最大速度差；若候选点k_i为第一个定位点的候选点1，Va＝Vb；若Vb-Va的差值大于Ve，那么P2＝0。其中，预设倍数可以取0.8，当然，设计人员也可以根据道路实际情况取其它值，如0.7、0.85、0.9等。Vc可以从候选点k_(i+1)对应的道路的最高限速所在的区间中取值，例如：假设候选点k_(i+1)对应的道路的最高限速为100，所在的限速区间为90～120，那么Vc的取值可以为90、100、120等。Ve可以根据相邻两个定位点的打点时间间隔和普通机车最大加速度来设定，例如：假设相邻两个定位点的打点时间间隔为1s，普通机车的最大加速度27m/s2，那么Ve的取值可以为27m/s，考虑到误差波动范围，Ve的取值可以适当放大如取40m/s。例如：假设第一个GPS点有2个侯选点1：A1、A2，第二个GPS点有3个候选点2：B1、B2、B3。若第一个GPS点实际应该是A1，A1到B1的速度Vb1＝SA1-B1/t0-1，SA1-B1表示A1到B1的距离，t0-1表示第二个GPS点的打点时间；同样的道理：A1到B2的速度Vb2＝SA1-B2/t0-1，A1到B3的速度Vb3＝SA1-B3/t0-1。根据公式(二)：P2＝(1-|Vb-V|/100)*(1-|Vb-Va|/40)计算获得A1与B1、A1与B2、A1与B2之间的置信概率。假如A1与B2之间的置信概率最大，那么将A1作为B2的前驱点，形成一条2个点链条A1B2，A2同理就会成为下一个点的前驱点比如是B1。接下来就将B2和B1作为前驱点选择下一个点，B3没有入选，因为从A1，A2到B3都不会很可信。以此方法类推，知道获得最后一个定位点的候选点的前驱点。获得最后一个定位点的候选点的前驱点之后，执行S303根据该条导航记录包括的每个候选点k_i及对应的前驱点获得n条候选链，接下来继续执行S304获得每条候选链上所有候选点的距离概率的乘积，并将乘积最大的候选链作为该导航日志对应的行驶路径，因为概率最大的候选链就是用户左右可能的行车路径。例如：假设获得的候选链为：A1-B2-C2-D3和A2-B1-C2-D3(B2和B1的下一点选择结果可能相同也可能不同)，将A1-B2-C2-D3的距离概率相乘的乘积为0.00088％，A2-B1-C2-D3的距离概率相乘的乘积为0.00090％，那么将A2-B1-C2-D3作为该导航日志对应的行驶路径。通过上述导航定位点到路网的匹配方法，能够提高尽可能的消除GPS偏移带来的影响，提高GPS匹配的准确度，进而基于更为准确的行驶路径来获得的目标道路的道路行车速度和路口等待时间的准确度相应的提高，相应的目标道路的通过时间也更为准确。目标道路的通过时间的准确获取，有利于为导航时路径规划及导航剩余时间计算。例如：决定道路行车速度的属性包括：是否有隔离带、是否封闭、道路宽度、是否有停车带、是否有人行道以及路面质量，有人行道、停车带以及路面质量差的路道路行车速度慢，导航时会尽量不走这类路。决定路口是否容易通过的是转向角度和交通灯时间占比，决定交通灯时间占比的是阻碍边的等级以及条数。如果确定出当前行车方向待通过路口需要很长的路口等待时间，那么可以换一种距离相近、路口等待时间少的行车路径，进而为用户节约很多时间。请参考图4，基于上述实施例提供的一种获得道路通过时间的方法对应提供供一种电子设备，包括：第一获取单元401，用于获得通过目标道路时待通过路口的路口等级，及通过所述待通过路口时的转向角度和阻碍边等级，所述阻碍边等级为以所述转向角度通过所述待通过路口需要等待的交通灯所对应道路的等级；第二获取单元402，用于根据所述路口等级、所述转向角度及所述阻碍边等级，获得通过所述待通过路口需要的路口等待时间；第三获取单元403，用于根据所述路口等待时间和所述目标道路的道路行车速度，获得通过所述目标道路的道路通过时间。在具体实施过程中，第一获取单元401还用于：获得所述待通过路口的可通行方向的道路等级、叉口数及出入边方向数获得所述待通过路口的路口等级；其中，所述出入边等级和所述可通行方向的道路等级根据车道数和道路属性确定。第二获取单元402还用于：根据所述路口等级、所述转向角度、所述阻碍边等级及用户的导航日志，获得通过所述待通过路口需要的路口等待时间。进一步的，第二获取单元102包括：筛选子单元，用于从所述导航日志中剔除出非正常情形的日志，获得与所述路口等级、所述转向角及所述阻碍边等级相同的候选导航日志，其中，所述非正常情形的导航日志包括如下至少一种：拥堵时刻的导航日志、夜间/清晨的导航日志；获取子单元，用于根据所述候选导航日志获得所述路口等待时间。其中，所述获取子单元还用于：当所述候选导航日志中包含所述目标道路的目标导航日志时，获得所述目标道路的所有所述目标导航日志中所述待通过路口的平均等待时间作为所述路口等待时间；或者，当所述候选导航日志中不包含所述目标道路的目标导航日志时，获得所有所述候选导航日志中路口的平均等待时间作为所述路口等待时间。在具体实施过程中，所述电子设备还包括：匹配单元404、判断单元405及计算单元406。匹配单元用于在所述根据所述路口等待时间和所述目标道路的道路行车速度，获得通过所述目标道路的道路通过时间之前，将用户的导航日志中的定位点匹配到路网，获得用户的导航日志对应的行驶路径。判断单元用于判断是否存在包含所述目标道路的行驶路径。计算单元用于在所述判断单元的判断结果为是时，根据导航日志中所述目标道路的导航时间、导航路程及所述待通过路口的所述路口等待时间计算获得行车平均速度作为所述目标道路的道路行车速度；在所述判断单元的判断结果为否时，获得与所述目标道路的道路属性相同的道路的行车平均速度作为所述目标道路的道路行车速度；其中，所述道路属性包含道路宽度、是否有人行道、是否有停车带、道路曲率及路面质量。进一步的，所述匹配单元404还用于：将用户的导航日志中的第i个定位点到路网中道路的垂足作为所述第i个定位点的候选点k_i，并获得每个所述候选点k_i与第i个定位点之间的距离概率，i为自然数；获得与候选点k_(i+1)之间置信概率最大的候选点k_i作为所述候选点k_(i+1)的前驱点；根据各个具有前驱点的候选点k_i及对应的前驱点获得n条候选链，n为自然数；获得每条候选链上所有候选点的距离概率的乘积，并将所述乘积最大的候选链作为所述行驶路径。进一步的，所述匹配单元404还用于：根据如下公式计算获得所述距离概率P1：P1＝1-len/len_m，其中，len表示所述第i个定位点与所述候选点k_i之间的距离，len_m表示第i个定位点与所述候选点k_i之间允许的最大距离差；当len大于等于len_m时，len取(len_m)-1。进一步的，所述匹配单元404还用于：在所述获得与候选点k_(i+1)之间置信概率最大的候选点k_i作为所述候选点k_(i+1)的前驱点之前，获得每个所述候选点k_(i+1)与每个所述候选点k_i之间的置信概率P2：P2＝(1-|Vb-V|/Vc)*(1-|Vb-Va|/Ve)，其中，Vb表示所述候选点k_(i+1)到所述候选点k_i之间的速度，Va表示所述候选点k_i与对应的前驱点之间的速度，V表示候选点k_(i+1)对应的道路的最高限速与预设倍数之间的乘积，Vc表示预设参考速度，Ve表示候选点k_i与候选点k_(i+1)之间允许的最大速度差；若候选点k_i为第一个定位点的候选点，Va＝Vb；若Vb-Va的差值大于40，那么P2＝0。关于上述实施例中的电子设备，其中各个模块执行操作的具体方式已经在有关该方法的实施例中进行了详细描述，此处将不做详细阐述说明。图5是根据一示例性实施例示出的一种获得道路通过时间的装置800的框图。例如，装置800可以是移动电话，计算机，数字广播终端，消息收发设备，游戏控制台，平板设备，医疗设备，健身设备，个人数字助理等。参照图5，装置800可以包括以下一个或多个组件：处理组件802，存储器804，电源组件806，多媒体组件808，音频组件810，输入/输出(I/O)的接口812，传感器组件814，以及通信组件816。处理组件802通常控制装置800的整体操作，诸如与显示，电话呼叫，数据通信，相机操作和记录操作相关联的操作。处理元件802可以包括一个或多个处理器820来执行指令，以完成上述的方法的全部或部分步骤。此外，处理组件802可以包括一个或多个模块，便于处理组件802和其他组件之间的交互。例如，处理部件802可以包括多媒体模块，以方便多媒体组件808和处理组件802之间的交互。存储器804被配置为存储各种类型的数据以支持在设备800的操作。这些数据的示例包括用于在装置800上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。存储器804可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。电力组件806为装置800的各种组件提供电力。电力组件806可以包括电源管理系统，一个或多个电源，及其他与为装置800生成、管理和分配电力相关联的组件。多媒体组件808包括在所述装置800和用户之间的提供一个输出接口的屏幕。在一些实施例中，屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。在一些实施例中，多媒体组件808包括一个前置摄像头和/或后置摄像头。当设备800处于操作模式，如拍摄模式或视频模式时，前置摄像头和/或后置摄像头可以接收外部的多媒体数据。每个前置摄像头和后置摄像头可以是一个固定的光学透镜系统或具有焦距和光学变焦能力。音频组件810被配置为输出和/或输入音频信号。例如，音频组件810包括一个麦克风(MIC)，当装置800处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器804或经由通信组件816发送。在一些实施例中，音频组件810还包括一个扬声器，用于输出音频信号。I/O接口812为处理组件802和外围接口模块之间提供接口，上述外围接口模块可以是键盘，点击轮，按钮等。这些按钮可包括但不限于：主页按钮、音量按钮、启动按钮和锁定按钮。传感器组件814包括一个或多个传感器，用于为装置800提供各个方面的状态评估。例如，传感器组件814可以检测到设备800的打开/关闭状态，组件的相对定位，例如所述组件为装置800的显示器和小键盘，传感器组件814还可以检测装置800或装置800一个组件的位置改变，用户与装置800接触的存在或不存在，装置800方位或加速/减速和装置800的温度变化。传感器组件814可以包括接近传感器，被配置用来在没有任何的物理接触时检测附近物体的存在。传感器组件814还可以包括光传感器，如CMOS或CCD图像传感器，用于在成像应用中使用。在一些实施例中，该传感器组件814还可以包括加速度传感器，陀螺仪传感器，磁传感器，压力传感器或温度传感器。通信组件816被配置为便于装置800和其他设备之间有线或无线方式的通信。装置800可以接入基于通信标准的无线网络，如WiFi，2G或3G，或它们的组合。在一个示例性实施例中，通信部件816经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信部件816还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。在示例性实施例中，装置800可以被一个或多个应用专用集成电路(ASIC)、数字信号处理器(DSP)、数字信号处理设备(DSPD)、可编程逻辑器件(PLD)、现场可编程门阵列(FPGA)、控制器、微控制器、微处理器或其他电子元件实现，用于执行上述方法。在示例性实施例中，还提供了一种包括指令的非临时性计算机可读存储介质，例如包括指令的存储器804，上述指令可由装置800的处理器820执行以完成上述方法。例如，所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。一种非临时性计算机可读存储介质，当所述存储介质中的指令由移动终端的处理器执行时，使得移动终端能够执行一种获得道路通过时间的方法，所述方法包括：获得通过目标道路时待通过路口的路口等级，及通过所述待通过路口时的转向角度和阻碍边等级，所述阻碍边等级为以所述转向角度通过所述待通过路口需要等待的交通灯所对应道路的等级；根据所述路口等级、所述转向角度及所述阻碍边等级，获得通过所述待通过路口需要的路口等待时间；根据所述路口等待时间和所述目标道路的道路行车速度，获得通过所述目标道路的道路通过时间。图6是本发明实施例中服务器的结构示意图。该服务器1900可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器(centralprocessingunits，CPU)1922(例如，一个或一个以上处理器)和存储器1932，一个或一个以上存储应用程序1942或数据1944的存储介质1930(例如一个或一个以上海量存储设备)。其中，存储器1932和存储介质1930可以是短暂存储或持久存储。存储在存储介质1930的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对服务器中的一系列指令操作。更进一步地，中央处理器1922可以设置为与存储介质1930通信，在服务器1900上执行存储介质1930中的一系列指令操作。服务器1900还可以包括一个或一个以上电源1926，一个或一个以上有线或无线网络接口1950，一个或一个以上输入输出接口1958，一个或一个以上键盘1956，和/或，一个或一个以上操作系统1941，例如WindowsServerTM，MacOSXTM，UnixTM,LinuxTM，FreeBSDTM等等。本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本发明的其它实施方案。本申请旨在涵盖本发明的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本发明的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本发明的真正范围和精神由下面的权利要求指出。应当理解的是，本发明并不局限于上面已经描述并在附图中示出的精确结构，并且可以在不脱离其范围进行各种修改和改变。本发明的范围仅由所附的权利要求来限制以上所述仅为本发明的较佳实施例，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。