转弯限制推断制造技术

（实时）以离线和在线二者方式从地理踪迹提取转弯限制的体系结构。通过从位置踪迹识别驾驶员采取哪些具体的转弯以及在哪些时间点采取，可以采集（推断）转弯限制以及相关的时间依赖性。可以基于倾向于采取最短路线的驾驶员的本性而推断转弯限制。体系结构可以通过采集用户位置踪迹来推断允许的转弯和转弯限制，通过将用户所遵循的路线与当应用已知转弯限制的集合时最短路线作比较而推断转弯限制和相关联的置信得分，以及基于可达到性准则（诸如每个道路分段（两个相邻交叉口之间）以至少一种方式是可到达的）而推断转弯限制。提供了一种记分方法，用于通过融合以上所描述的得分与统计信息而计算存在转弯限制的可能性。

【技术实现步骤摘要】
【国外来华专利技术】
技术介绍
现有地图包含大量错误以及过时的关于哪些转弯是允许的和哪些转弯是不允许的转弯限制信息（称作转弯限制）。例如，一些转弯根本不被允许，而其他转弯仅对于具体类型的车辆是允许的。不正确的转弯限制信息可能导致计算不正确的路线，并且因此导致不良的用户体验（例如驾驶员挫败感、事故等等）。当做出决定以改变道路网络的结构、诸如从双向道路转为单向道路或者因为道路作业而临时封闭道路时，转弯限制也可能随时间改变。因此，维持最新的转弯限制信息是挑战。
技术实现思路
以下呈现了简化的
技术实现思路
以便于提供对在此所描述的一些新颖实施例的基本理解。该
技术实现思路
并非是广泛的概述，并且其并非意在识别关键/要害元件或者描绘其范围。其仅有的目的在于以简化的形式呈现一些概念作为稍后呈现的更详细的描述的前奏。所公开的体系结构以离线和在线（实时）二者方式从位置踪迹（例如全球定位系统（GPS））提取转弯限制（共同地作为允许的转弯以及不允许的转弯）。通过从位置踪迹识别驾驶员采取哪些具体的转弯以及在哪些时间点转弯，可以采集（推断）转弯限制以及相关的时间依赖性。转弯限制可以基于倾向于采取最短路线的驾驶员的本性而推断。当从点A前往点B时，如果驾驶员并未采取看起来是最短的“允许的”的路线R1、而是采取了更长的路线R2，则可以推断的是，由于体系结构未察觉的转弯限制而不允许当前所允许的路线R1。随后，可以推断的是，沿着路线R1的转弯中的一个不被允许，并且然后将置信得分与该转弯限制相关联。体系结构可以通过采集用户位置踪迹而推断允许的转弯和不允许的转弯，通过将用户所遵循的路线与当应用已知的转弯限制的集合时最短的路线作比较而推断转弯限制和相关的置信得分，以及基于可到达性准则（诸如每个道路区段（两个相邻的交叉口之间）以至少一种方式是可达到的）而推断转弯限制。提供了一种记分方法，用于通过将以上描述的得分与统计信息（例如，平均而言，一定比例的（例如60％）交叉口允许左转弯，当与邻近的平行的单向街道比较时，单向街道常常具有相反方向，较小的街道或者断路常常较少被使用，等）组合而计算针对存在转弯限制的可能性。此外，可以应用集成了以上所描述的任何方法和规则的优化方法以达到可行的转弯限制的最可能的集合。为了对转弯限制进行分类的目的（例如，将转弯分类为允许的或禁止的），以上中的任何的作为特征的使用都可以被用来训练机器学习算法。为了完成前述和相关的目标，在此连同以下描述和附图来描述某些例证性的方面。这些方面指示在此公开的原理可以被实践的各种方式，并且所有的方面及其等价方式意在落入请求保护的主题的范围内。当结合附图考虑时，依据以下的详细描述，其它的优点和新颖的特征将变得明显。附图说明图1图示根据所公开的体系结构的系统。图2图示与所公开的体系结构相关联的转弯限制计算的示例性图。图3图示可以由推断部件采用以计算转弯限制的可能的特征的特征集合。图4图示根据所公开的体系结构的方法。图5图示根据所公开的体系结构的替代性方法。图6图示根据所公开的体系结构的执行转弯限制推断计算的计算系统的框图。具体实施方式所公开的体系结构从离线和在线（实时）二者的地理位置信息（例如全球定位系统（GPS））踪迹（一个或多个地理坐标）提取转弯限制（允许的转弯和不允许的转弯）。通过从位置踪迹识别驾驶员采取和不采取哪些具体的转弯，并且可选地识别在哪些时间点（时间依赖性数据）转弯，可以推断转弯限制。此外，可以基于驾驶员倾向采取至目的地的最短路线（路径或路线）的假设而推断转弯限制。当从点A驶向点B时，如果驾驶员并未采取看起来是最短的“允许的”路线R1、而是更长的路线R2，则可以推断的是最可能是因为一些未知的限制（例如道路建设、天气条件、事故等）而不允许路线R1。随后，可以做出推断，沿着路线R1的转弯中的一个不被允许并且置信得分（confidence score）可以与该转弯限制相关联。现在参照绘图，其中相同附图标记被用于指示全部附图中相同元素。在以下的描述中，为了解释说明的目的，阐述了众多具体细节以便于提供对其彻底的理解。然而，可以明显的是，可以在没有这些具体细节的情况下实践这些新颖的实施例。在其他情形下，以框图的形式示出了广泛已知的结构和装置以便于促进其描述。意图是覆盖落入请求保护的主题的精神和范围内的所有修改例、等价方式和替代。图1图示根据所公开的体系结构的系统100。系统100可以包括提供用户行进在地理端点（端点t1和端点 t2）之间的地理路径106上的踪迹信息104的追踪部件102。推断部件108基于踪迹信息104而推断沿着地理路径106的转弯限制110（允许的和不允许的转弯）。推断部件108基于转弯限制110中的一个或多个转弯限制的时间依赖性而推断转弯限制110。推断部件108将置信得分与针对不被允许的转弯的转弯限制相关联。推断部件108基于行进者所遵循的路径与当应用与路径106相关联的已知转弯限制的集合时最短路径的比较而推断转弯限制110。推断部件108基于与道路（或路径）区段有关的可到达性准则而推断转弯限制110。例如，可以由街区对路径进行分段，以使得可以基于逐个街区而允许和/或不允许转弯。在更细化的实施方式中，路径分段也可以包括巷道、车道、进口坡道、出口坡道等等。推断部件108基于可能性得分和统计信息而计算转弯限制的可能性。推断部件108基于用于训练机器学习算法的特征而做出推断。特征包括但不限于在此所述的参数，诸如时间依赖性、地理位置（例如，居民区、邻近区域、工业区、市区、市郊、主高速公路或街道、医院附近、消防站、警察局等）、转弯的类型（例如左转、右转、并道等）、街道的类型（单向、双向等）、天气条件、正在驾驶的人的用户身份（以及因此，在该路径上用户停止和转弯偏好）、道路条件（例如建设、管制的交通流量――桥梁之上单个通道，等）等等。推断元件108基于沿着包括地理端点之一或两者的（第一）路径的（一个或多个用户中的）其他用户行进的统计的聚集而做出关于转弯限制的推断。换言之，可以有能够在端点之间被采取的第二路径，以使得可以基于在并行的或第二路径、或第三路径等上的一个或多个转弯限制而计算在第一路径上的转弯限制。图2图示与所公开的体系结构相关联的转弯限制计算的示例性图200。经由通常已知的技术（诸如GPS、三角测量等）的用户位置踪迹可以被用于提取转弯限制。基于在区域202中不存在关于转弯限制的先验信息、以及所有的转弯是被允许的初始假设，考虑以下情形。从接收到的用户位置踪迹，从点A向点C行进的用户采取路线204（也称作路径，并且由虚-点线图案标注），而从点B向点C行进的用户采取路线206（也称作路径，纯粹地由虚线标注）。从用户位置踪迹，采用具体的置信/得分（取决于采取该具体路线的用户的统计）可以推断某些转弯是被允许的。（注意的是，如在此定义的“转弯”不仅包括如通常所理解的诸如左转或右转的改变方向，而且也包括直行，如在通过交叉口时。因此，T1也称作转弯。）例如，从用户遵循的路线204，可以推断转弯T1、转弯T2、转弯T3和转弯T本文档来自技高网...

【技术保护点】
一种系统，包括：提供在地理端点之间的地理路径上的用户行进的踪迹信息的追踪部件；基于所述踪迹信息而推断沿着所述地理路径的转弯限制的推断部件；以及执行与所述追踪部件或推断部件的至少一个相关联的计算机可执行指令的微处理器。

【技术特征摘要】
【国外来华专利技术】2012.11.21 US 13/6838571.一种系统，包括：
提供在地理端点之间的地理路径上的用户行进的踪迹信息的追踪部件；
基于所述踪迹信息而推断沿着所述地理路径的转弯限制的推断部件；以及
执行与所述追踪部件或推断部件的至少一个相关联的计算机可执行指令的微处理器。
2.根据权利要求1所述的系统，其中，所述推断部件基于所述转弯限制中的一个或多个转弯限制的时间依赖性而推断所述转弯限制，并且针对不被允许的转弯将置信得分与转弯限制相关联。
3.根据权利要求1所述的系统，其中，所述推断部件基于行进者所遵循的路径与当应用与所述路径相关联的已知转弯限制的集合时最短路径的比较而推断所述转弯限制，并且基于与道路区段有关的可到达性准则推断所述转弯限制。
4.根据权利要求1所述的系统，其中，所述推断部件基于可能性得分和统计信息而计算转弯限制的可能性。
5.根据权利要求1所述的系统，其中，所述推断部件基于被用于训练机器学习...

【专利技术属性】
技术研发人员：E库库米季斯，B贝克曼，
申请(专利权)人：微软技术许可有限责任公司，
类型：发明
国别省市：美国;US