[发明专利]路线修改

说明书

背景

通常，选路系统接收对从起始地点到终止地点的指示的请求。常规选路系统使用图来提供遍历请求中所包括的起始地点和终止地点的路线的指示。为了生成路线，常规选路系统基于诸如距离或时间等度量来执行图优化。在某些情况下，由常规选路系统生成的路线无法符合熟悉与起始地点和终止地点相关联的当前地区的有经验的导航仪所提供的建议路线。

基于本地知识、先前的经验或其他原因，即特定交叉路口在一天的某个时间总是难以协商，有经验的导航仪可能不同意包括由常规选路系统提供的路线的解决方案。为了纠正该解决方案，有经验的导航仪可能忽略由常规选路系统提供的路线或者常规选路系统可以被硬连线以便考虑有经验的导航仪所提供的建议路线。有经验的导航仪通过插入在起始地点和终止地点之间导航时更改常规选路系统的处理的沿路停车点来硬连线常规选路系统。

一般地，常规选路系统不会将沿路停车点结合到将来的选路决定中。此外，常规选路系统并非将沿路停车点无缝结合到与在起始和终止地点之间导航的路线相关联的指示中。相反，与路线相关联的指示将包括匹配沿路停车点的数量的多个停车点，其通常表示由有经验的导航仪硬连线的停车点或感兴趣的地点。由此，常规选路系统未提供无缝结合有经验的导航仪所提供的知识的足够的解决方案。

概述

一种计算机系统包括响应于对指示的请求而生成选路信息的选路引擎。该选路引擎从客户机设备接收对指示的请求和用于对选路信息的修改。该客户机设备被配置成具有生成用户对选路信息的修改的路线修改工具。为了生成用户修改，客户机设备的用户可以经由路线修改工具在选路信息的图形表示上绘制修改。进而，客户机设备将用户修改传送到选路引擎。选路引擎将用户修改存储在路线数据库中，并且利用用户修改来生成已更新的选路信息。已更新的选路信息被传送到客户机设备以便呈现给该客户机设备的用户。此外，选路引擎可以利用所存储的用户修改来响应对从一个或多个客户机设备接收到的对类似指示的后续请求，所述一个或多个客户机设备包括但不限于生成用户修改的客户机设备。

提供本概述是为了以简化的形式介绍一些概念。这些概念在以下详细描述中进一步描述。本概述不旨在标识所要求保护的主题的关键特征或必要特征，也不旨在用于帮助确定所要求保护的主题的范围。

附图简述

图1是示出示例性操作环境的网络图；

图2是示出提供用于生成选路请求的图形用户界面的示例性网页的屏幕截图；

图3是示出由选路引擎生成的示例性路线的屏幕截图；

图4是示出对图3的路线的示例性路线修改的屏幕截图；

图5是示出由选路引擎生成的示例性已更新的路线的屏幕截图；

图6A是示出用于将选路信息存储在路线数据库中的示例性存储格式的框图；

图6B是示出由选路引擎处理的示例性选路网络的图；

图7是示出传递选路信息的示例性方法的逻辑图；以及

图8是示出修改选路信息的示例性方法的逻辑图。

详细描述

本专利用具体细节来描述申请专利的主题以满足法定要求。然而，描述本身并非旨在限制本专利的范围。相反，发明人设想所要求保护的主题还可结合其它当前或未来技术按照其它方式来具体化，以包括不同的步骤或类似于本文中所描述的步骤的步骤组合。此外，尽管术语“步骤”和“框”可在此处用于指示所采用的方法的不同元素，但除非而且仅当明确描述了各个步骤的顺序时，该术语不应被解释为意味着此处公开的各个步骤之中或之间的任何特定顺序。此外，以下参考附图详细描述了各实施例，各附图整体通过引用结合于此。

如此处所利用的，术语“折线”是指由路线修改工具创建的几何对象，其中该几何对象包括经过至少两个点并且提供在两个点之间的最短距离的一条或多条线。此外，如本文中所使用的，术语“组件”是指硬件、软件或固件的任何组合。

修改选路信息的客户机设备被配置成具有生成用户对路线的修改的路线修改工具，路线对应于响应于对从起始地点到终止地点的指示的请求而接收到的选路信息。客户机设备的用户可以利用路线修改工具，通过修改对应于选路信息的一条或多条路线来生成定制的指示。客户机设备被配置成生成对选路信息显式和隐式修改。客户机设备的用户可以使用路线修改工具来修改路线的子集并且生成对选路信息中所包括的路线的显式用户修改。或者，可以通过跟踪用户的路线导航以确定偏离路线的频率和幅度来推断用户修改。当偏离的频率和幅度高于指定阈值时，客户机设备生成对选路信息中所包括的路线的隐式用户修改。进而，提供选路信息的选路引擎可以将显式或隐式用户修改结合到将路线与显式或隐式用户修改相组合的已更新的选路信息中。