；
[0040] 通行时间计算装置根据所述经验等级确定所述目标道路的期望速度，所述经验等 级越高，相应的期望速度会越大。
[0041] 203、使用所述目标道路的路程除以所期望速度，得到所述目标道路的理论通行时 间；
[0042] 204、根据所述目标道路所包含的路段，确定所述目标道路的路段转移代价；
[0043] 通行时间计算装置根据所述目标道路所包含的路段，确定所述目标道路的路段转 移代价，所述路段与路段之间的连接区域为路口，所述路段转移代价为车辆通过所述路口 所耗费的时间。
[0044] 在实际应用中，路段转移代价包括：红绿灯，左转弯，右转弯，变换车道，过收费站， 主路辅路之间的切换等。
[0045] 需要说明的是，若目标道路中只包含一个路段，即不包含路口，则不需要考虑路段 转移代价，即路段转移代价为零。
[0046] 在实际应用中，不同的路口会有相应的路段转移代价，如红绿灯为30秒，左转弯 为10秒，因此，在计算目标道路的路段转移代价时，先要确定所述目标道路有多少个路口， 每个路口在通行时间计算装置记录的路段转移代价分别为多少，再对每个路口的路段转移 代价进行求和，得到所述目标道路总的路段转移代价。
[0047] 205、对所述理论通行时间和所述路段转移代价进行求和，得到所述目标道路的期 望通行时间。
[0048] 在本发明实施例中，综合考虑了车辆在目标道路上的理论通行速度和路段转移代 价，使得道路通行时间的计算更加准确。
[0049] 下面对本发明实施例中的经验等级计算方法进行描述，请参阅图3,本发明实施例 中经验登记计算方法的一个实施例包括：
[0050] 301、获取所述目标道路的车辆密度；
[0051] 在本发明实施例中，目标道路为经验等级的待测道路，可以通过GPS收集在该目 标道路上的通行车辆的轨迹点信息，对于这些离散的轨迹点，将这些轨迹点吸附到目标道 路上，并依照其时间关系计算出每辆车所行走的轨迹。将所有车辆的轨迹信息进行综合统 计，可以计算得到该目标道路的车辆密度。
[0052] 302、确定所述目标道路与邻近道路的相似度；
[0053] 获取所述目标道路与邻近道路的相间距离以及夹角，根据所述相间距离以及所述 夹角确定所述目标道路与邻近道路的相似度。
[0054] 可选的，可以使用Sim函数对所述目标道路与邻近道路进行相似度计算。
[0055] 在本发明实施例中，目标道路的邻近道路可以有一条或多条，即可以分别求得所 述目标道路与各条邻近道路的相似度。
[0056] 303、获取所述邻近道路的道路等级和车辆密度，或经验等级和车辆密度；
[0057] 在首次进行迭代运算时，由于目标道路的邻近道路的道路等级是没有经过调整 的，因此，首次获取的是邻近道路的道路等级和车辆密度；而经过首次的全局迭代（即所有 道路都调整得到经验等级）之后，目标道路的邻近道路都具有了经验等级，因此，获取的是 邻近道路的经验等级和车辆密度。
[0058] 可以理解的是，上述步骤301、302和303之间没有严格的时序关系，即可以先执行 步骤302或303,再执行步骤301，不影响最终的计算结果；本发明实施例仅是示例性的，不 应理解为对本发明的限定。
[0059] 304、根据所述邻近道路的道路等级或经验等级，所述目标道路与邻近道路的相似 度，所述目标道路的车辆密度，以及所述邻近道路的车辆密度，计算目标道路的的经验等 级。
[0060] 示例性的，对于目标道路，设其车辆密度为Ftl。将之与周边的N条路段的的情况作 比较。将周边的路段编号为I.. N，设编号为i的路段与待测路段的距离为Li,夹角为的，根 据这两个参数确定两者的相似度&/?(M約）。若路段i的道路等级或经验等级为C i,车辆密 度为Fi。则对待测的目标道路，可以估算其经验等级为：
【主权项】
1. 一种道路通行时间的计算方法，其特征在于，包括： 获取目标道路的经验等级，所述经验等级为根据车辆密度调整后的道路等级，所述车 辆密度为单位时间内所述目标道路的车辆通行次数； 根据所述经验等级确定所述目标道路的期望速度； 使用所述目标道路的路程除W所期望速度，得到所述目标道路的理论通行时间。
2. 根据权利要求1所述的方法，其特征在于，所述根据所述经验等级确定所述目标道 路的期望速度，包括： 查找经验等级与期望速度的对应关系表，得到与所述经验等级对应的期望速度，所述 对应关系表是对在目标道路上采集到的离散点的车速与相应经验等级进行回归统计得到。
3. 根据权利要求1所述的方法，其特征在于，所述得到所述目标道路的理论通行时间 之后，还包括： 根据所述目标道路所包含的路段，确定所述目标道路的路段转移代价，所述路段与路 段之间的连接区域为路口，所述路段转移代价为车辆通过所述路口所耗费的时间； 对所述理论通行时间和所述路段转移代价进行求和，得到所述目标道路的期望通行时 间。
4. 根据权利要求1所述的方法，其特征在于，所述获取目标道路的经验等级之前，还包 括： 获取所述目标道路的车辆密度； 获取所述目标道路与邻近道路的相间距离W及夹角，根据所述相间距离W及所述夹角 确定所述目标道路与邻近道路的相似度； 获取所述邻近道路的道路等级和车辆密度，或经验等级和车辆密度； 根据所述邻近道路的道路等级或经验等级，所述目标道路与邻近道路的相似度，所述 目标道路的车辆密度，W及所述邻近道路的车辆密度，计算目标道路的的经验等级。
5. 根据权利要求4所述的方法，其特征在于，所述根据所述邻近道路的道路等级或经 验等级，所述目标道路与邻近道路的相似度，所述目标道路的车辆密度，W及所述邻近道路 的车辆密度，计算目标道路的的经验等级，包括： 根据公式一计算目标道路的的经验等级；
所述F。为所述目标道路的车辆密度，所述Li为所述目标道路与邻近道路i的相间距 离，所述巧为所述目标道路与邻近道路i的夹角，所述&心(与，97,)为所述目标道路与邻近道 路的相似度，所述。为所述邻近道路i的道路等级，所述。为所述邻近道路i的车辆密度， 所述C。为所述目标道路的经验等级。
6. -种通行时间计算装置，其特征在于，包括： 等级获取单元，用于获取目标道路的经验等级，所述经验等级为根据车辆密度调整后 的道路等级，所述车辆密度为单位时间内所述目标道路的车辆通行次数；
速度确定单元，用于根据所述经验等级确定所述目标道路的期望速度； 第一时间确定单元，用于使用所述目标道路的路程除W所期望速度，得到所述目标道 路的理论通行时间。
7. 根据权利要求6所述的装置，其特征在于，所述速度确定单元具体用于；查找经验等 级与期望速度的对应关系表，得到与所述经验等级对应的期望速度，所述对应关系表是对 在目标道路上采集到的离散点的车速与相应经验等级进行回归统计得到。
8. 根据权利要求6所述的装置，其特征在于，所述装置还包括： 转移代价计算单元，用于根据所述目标道路所包含的路段，确定所述目标道路的路段 转移代价，所述路段与路段之间的连接区域为路口，所述路段转移代价为车辆通过所述路 口所耗费的时间； 第二时间确定单元，用于对所述理论通行时间和所述路段转移代价，得到所述目标道 路的期望通行时间。
9. 根据权利要求6所述的装置，其特征在于，所述装置还包括： 经验等级计算单元，用于：获取所述目标道路的车辆密度；获取所述目标道路与邻近 道路的相间距离W及夹角，根据所述相间距离W及所述夹角确定所述目标道路与邻近道路 的相似度；获取所述邻近道路的道路等级和车辆密度；根据所述邻近道路的道路等级，所 述目标道路与邻近道路的相似度，所述目标道路的车辆密度，W及所述邻近道路的车辆密 度，计算目标道路的的经验等级。
10. 根据权利要求9所述的装置，其特征在于，所述经验等级计算单元具体用于： 根据公式一计算目标道路的的经验等级； 所述公式一为：
所述F。为所述目标道路的车辆密度，所述Li为所述目标道路与邻近道路i的相间距 离，所述巧为所述目标道路与邻近道路i的夹角，所述(与，巧）为所述目标道路与邻近道 路的相似度，所述。为所述邻近道路i的道路等级，所述。为所述邻近道路i的车辆密度， 所述C。为所述目标道路的经验等级。
【专利摘要】本发明实施例公开了一种道路通行时间的计算方法及装置，用于准确地计算车辆行使在目标道路上的行驶时间。本发明实施例方法包括：获取目标道路的经验等级，所述经验等级为根据车辆密度调整后的道路等级，所述车辆密度为单位时间内所述目标道路的车辆通行次数；根据所述经验等级确定所述目标道路的期望速度；使用所述目标道路的路程除以所期望速度，得到所述目标道路的理论通行时间。
【IPC分类】G08G1-052, G08G1-01, G08G1-00
【公开号】CN104599486
【申请号】CN201410234598
【发明人】贾振东, 刘锦标, 孙尚旖
【申请人】腾讯科技（深圳）有限公司
【公开日】2015年5月6日
【申请日】2014年5月29日