创建包含交叉点的通行时间的地图数据的方法与流程

文档序号:12910315阅读:来源:国知局
创建包含交叉点的通行时间的地图数据的方法与流程

技术特征:
1.一种在地图覆盖的区域中根据从多个交通工具在一段时期内横越道路段的位置得出的位置数据来为所述地图创建数据的计算机化方法,所述地图包含多个段,每一段表示所述道路网络的一部分,且每一段具有长度及相关联的速度分布图,所述速度分布图指示交通工具在多个时间段处沿着由所述段表示的所述道路网络行进的平均速度,所述地图进一步包含表示所述道路网络中的交叉点的段之间的交叉点,每一交叉点具有与之相关联的多个操纵,所述方法包含使用处理电路来:使用分类方案来将多个交叉点处的每一操纵分类到多个类别中的一者,每一类别表示交叉点处的具有类似特征的操纵;以及通过以下步骤来确定每一类别中的操纵的通行时间:分析所述位置数据来确定所述道路网络上的多个交通工具行程的实际通行时间;为所述交通工具行程的每一者确定所述多个段以及所述多个操纵,所述多个段以及所述多个操纵形成穿过所述地图的路线;为所述交通工具行程的每一者定义方程,所述方程给出所述交通工具行程的预定通行时间,所述方程为沿着所述多个段的所述行进时间与所述多个操纵的通行时间的总和,其中段的所述行进时间使用该段的所述长度以及从相应时间段的所述速度路线图得出的所述平均速度来确定,且其中每一类别中的操纵的所述通行时间形成所述方程中的未知参数;以及使用所述实际通行时间及所述多个交通工具行程的经定义的所述方程来确定每一类别中的操纵的所述通行时间。2.根据权利要求1所述的方法,其中每一类别中的操纵的经确定的所述通行时间为使用数学近似方法确定的所述方程的近似解,所述数学近似方法包括使经定义的所述方程中的误差最小化。3.根据权利要求2所述的方法,其中使经定义的所述方程中的所述误差最小化包含使用最小平方解。4.根据权利要求1所述的方法,其中所述分类方案包括以下各者中的至少一者:表示所述操纵的引入段与引出段之间的角度差,其中每一类别表示角度范围;表示所述操纵的所述引入段与引出段的形式、类型或重要性;以及表示所述操纵的所述引入段与引出段之间的驾驶速度的差。5.一种在地图覆盖的区域中根据从多个交通工具在一段时期内横越道路段的位置得出的位置数据来创建用于所述地图的数据的计算机化方法,所述地图包含多个段,每一段表示所述道路网络的一部分,所述地图进一步包含表示所述道路网络中的交叉点的段之间的交叉点,每一交叉点具有与之相关联的多个操纵,所述方法包含使用处理电路来:使用分类方案来将多个交叉点处的每一操纵分类到多个类别中的一者,每一类别表示交叉点处的具有类似特征的操纵;分析所述位置数据以为多个交叉点中的每一者确定与曾通过所述交叉点的交通工具行程的一部分对应的位置数据;确定执行所述操纵所花费的时间,并对同一类别中的操纵的经确定的所述时间求平均,以计算每一类别的通行时间分布图,所述通行时间分布图包含多个通行时间,每一通行时间指示在预定的时间段中所述类别内的交叉点处执行操纵的平均时间。6.根据权利要求5所述的方法,其中每一类别中表示所述操纵的所述段的所述特征的以下方面当中的至少一者是类似的:路形、城市及非城市设定、速度分布图。7.根据任一前述权利要求所述的方法,其进一步包含确定以下各者中的至少一者:使用经创建的所述数据得到的从起点到目的地的路线;以及使用经创建的所述数据得到的从起点到目的地的路线的旅程时间。8.一种使用地图来确定从起点到目的地的路线的旅程时间的计算机化方法,所述地图包含:多个段,每一段表示由所述地图覆盖的区域中的道路网络的一部分,且每一段具有长度及相关联的速度分布图,所述速度分布图指示交通工具在多个时间段处沿着由所述段表示的所述道路网络的所述部分行进的平均速度;表示所述道路网络中的交叉点的段之间的交叉点,每一交叉点具有与之相关联的多个操纵,每一操纵与多个类别中的一者相关联,每一类别表示具有类似特征的交叉点处的操纵;以及与使用如权利要求5或6所述的方法确定的所述多个类别中的每一者相关联的通行时间分布图,每一通行时间分布图指示交通工具在多个时间段处执行相应类别内的所述道路网络的交叉点处的操纵所花费的平均时间,所述方法包含使用处理电路以:使用所述地图来确定从起点到目的地的路线,所述路线包含交叉点处的至少一个段及至少一个操纵;以及通过对所述至少一个段的行进时间与所述至少一个操纵的所述通行时间求和来确定所述路线的旅行时间,其中所述至少一个段的所述行进时间使用所述段的所述长度以及从相应时间段的所述速度分布图得出的所述平均速度来确定,且其中使用从与所述至少一个操纵相关联的所述类别的所述相应时间段的所述通行时间分布图得出的所述平均时间来确定所述至少一个操纵的所述通行时间。9.一种经布置以为地图创建数据的机器,所述地图包含多个段,每一段表示由所述地图覆盖的区域内的道路网络的一部分,且每一段具有长度及相关联的速度分布图,所述速度分布图指示交通工具在多个时间段处沿着由所述段表示的所述道路网络的所述部分行进的平均速度,所述地图进一步包含表示所述道路网络中的交叉点的段之间的交叉点,每一交叉点具有与之相关联的多个操纵,所述机器包含经布置以处理从在一段时间内横越所述道路网络的多个交通工具的位置得出的位置数据的处理电路,所述处理电路经编程以:使用分类方案来将多个交叉点处的每一操纵分类到多个类别中的一者,每一类别表示在交叉点处具有类似特征的操纵;以及通过以下方法来确定每一类别中的操纵的通行时间:分析所述位置数据以确定所述道路网络上的多个交通工具行程的实际通行时间;为所述交通工具行程的每一者确定所述多个段及所述多个操纵,所述多个段及所述多个操纵用于形成穿过所述地图的路线;为所述交通工具行程的每一者定义方程,所述方程给出所述交通工具行程的预定通行时间,所述方程为沿着所述多个段的所述行进时间与所述多个操纵的所述通行时间的总和,其中段的所述行进时间使用该段的所述长度以及从相应时间段的所述速度路线图得出的所述平均速度来确定,且其中每一类别中的操纵的所述通行时间形成所述方程中的未知参数;以及使用所述实际行程时间及所述多个交通工具行程的经定义的所述方程来确定每一类别中的操纵的所述通行时间。10.一种经布置以为地图创建数据的机器,所述地图包含多个段,每一段表示由所述地图覆盖的区域内的道路网络的一部分,所述地图进一步包含表示所述道路网络中的交叉点的段之间的交叉点,每一交叉点具有与之相关联的多个操纵,所述机器包含经配置以处理从在一段时间内横越所述道路网络的多个交通工具的位置得出的位置数据的处理电路,所述处理电路经编程以:使用分类方案以将所述多个交叉点处的每一操纵分类到多个类别中的一者,每一类别表示在交叉点处具有类似特征的操纵;分析所述位置数据以为多个交叉点中的每一者确定与曾通过交叉点的交通工具行程的一部分对应的位置数据;确定执行所述操纵所花费的时间,并对同一类别中的操纵的经确定的所述时间求平均,以计算每一类别的通行时间分布图,所述通行时间分布图包含多个通行时间,每一通行时间指示在预定的时间段中所述分类内的交叉点处执行操纵的平均时间。11.一种经布置以使用地图来确定从起点到目的地的路线的旅程时间的机器,所述地图包含:多个段,每一段表示由所述地图覆盖的区域中的道路网络的一部分,且每一段具有长度及相关联的速度分布图,所述速度分布图指示交通工具在多个时间段处沿着由所述段表示的所述道路网络的所述部分行进的平均速度;表示道路网络中的交叉点的段之间的交叉点,每一交叉点具有与之相关联的多个操纵,每一操纵与多个类别中的一者相关联,每一类别表示具有类似特征的交叉点处的操纵;以及与使用如权利要求5或6所述的方法确定的所述多个类别中的每一者相关联的通行时间分布图,每一通行时间分布图指示交通工具在多个时间段处执行相应类别内的所述道路网络的交叉点处的操纵所花费的平均时间,所述机器包含处理电路,所述处理电路经编程以:使用所述地图来确定从起点到目的地的路线,所述路线包含交叉点处的至少一个段及至少一个操纵;以及通过对所述至少一个段的行进时间与所述至少一个操纵的所述通行时间求和来确定所述路线的旅行时间,其中所述至少一个段的所述行进时间使用所述段的所述长度以及从所述相应时间段的所述速度分布图得出的所述平均速度来确定,且其中使用从与所述至少一个操纵相关联的所述类别的所述相应时间段的所述通行时间分布图得出的所述平均时间来确定所述至少一个操纵的所述通行时间。
当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1