路线修改

阅读:239发布:2020-05-11

专利汇可以提供路线修改专利检索,专利查询,专利分析的服务。并且提供了用于传递选路信息的 计算机系统 和介质。该计算机系统包括用于响应选路 请求 和对响应于选路请求而接收到的选路信息的用户 修改 的选路引擎、 数据库 和选路网络。该选路引擎接收选路请求并生成示出路线和在导航该路线时引导用户的指示元数据的选路信息。对该选路信息不满意的用户可以使用路线修改工具来以符合用户对可补充选路引擎所提供的选路信息的替换路线的理解的方式更改该路线。该计算机系统接收用户修改,存储用户修改并更新选路网络以学习用户修改中所提供的替换路线。,下面是路线修改专利的具体信息内容。

1.一种传递选路信息的方法,所述方法包括:
在选路引擎处接收对指示的请求
响应于所述选路引擎接收到的对指示的请求来生成选路信息;
传送由所述选路引擎生成的选路信息;
在所述选路引擎处接收对所述选路信息的用户修改
由所述选路引擎基于所述用户修改来生成已更新的选路信息;以及
在提供所述已更新的选路信息之前,验证与传送与所述用户修改相似的修改的客户机设备的数量相关联的计数高于指定阈值,其中所述已更新的选路信息包括所述用户修改作为可共享修改。
2.如权利要求1所述的方法,其特征在于,所述选路引擎将所述用户修改合并到具有多个路线的选路网络。
3.如权利要求2所述的方法,其特征在于,所述选路引擎基于所述用户修改来修改与一条或多条路线相关联的权重。
4.如权利要求1所述的方法,其特征在于,所述选路信息示出路线并且提供从所述路线上的起始地点到终止地点的指示。
5.如权利要求1所述的方法,其特征在于,所述用户修改使用路线修改工具来生成。
6.如权利要求5所述的方法,其特征在于,所述路线修改工具允许用户在所述选路信息的图形表示上绘制修改。
7.如权利要求5所述的方法,其特征在于,所述路线修改工具将所述用户修改层叠到所述选路信息的图形表示上。
8.如权利要求5所述的方法,其特征在于,所述路线修改工具向用户提供一组修改选项。
9.如权利要求8所述的方法,其特征在于,所述路线修改选项包括折线。
10.一种用于管理选路信息的计算机系统,所述系统包括:
一个或多个客户机,其生成选路请求并生成对响应于所述选路请求而提供的选路信息的用户修改;以及
一个或多个选路引擎,其响应于所述选路请求来生成选路信息并响应于所述用户修改来生成已更新的选路信息,
其中所述一个或多个客户机被配置成具有跟踪组件,所述跟踪该组件跟踪与同所述选路信息相关联的指定路线的偏离并对所述偏离的频率计数,并在与对所述指定路线的偏离相关联的计数超过指定阈值时将所述偏离传送到所述选路引擎。
11.如权利要求10所述的计算机系统,其特征在于,所述一个或多个客户机被配置成在膝上型计算机、个人计算机、蜂窝电话、个人数字助理或导航设备中的一个上操作。
12.如权利要求10所述的计算机系统,其特征在于,所述一个或多个选路引擎被配置成在服务器上执行。
13.如权利要求10所述的计算机系统,其特征在于,所述一个或多个客户机被配置成具有路线修改工具,所述路线修改工具允许用户在所述选路信息的图形表示上绘制用户修改。
14.如权利要求10所述的计算机系统,其特征在于,还包括用于存储所述选路信息和所述用户修改的数据库
15.如权利要求14所述的计算机系统,其特征在于,所述数据库被配置成与所述选路引擎通信以便与生成相似选路请求的其它客户机共享用户修改,并且所述选路引擎被配置成将包括系统生成的选路信息和用户修改的选路信息的选路信息传送到所述其它客户机,所述系统生成的选路信息具有在未应用所述用户修改的情况下生成的选路信息,而所述用户修改的选路信息具有通过应用所述用户修改生成的选路信息。
16.如权利要求14所述的计算机系统,其特征在于,所述数据库将路线的起始地点和终止地点与所述用户修改相关联,并且存储不具有提供文本指示的元数据的已更新的选路信息或者将为已更新的选路信息提供文本指示的元数据与所述已更新的选路信息存储在一起。
17.一种用于修改选路信息的方法,所述方法包括:
响应于对指示的请求来接收选路信息;
显示所述选路信息;
生成对所述选路信息的用户修改;
将所述用户修改传送到选路引擎;以及
基于所述用户修改来接收已更新的选路信息,其中用户修改由监控组件在指定时间间隔内进行观察以便跟踪用户的坐标信息,识别与关于指定路线的选路信息的偏离,对与所述指定路线的偏离的频率计数,并且在与所述指定路线的偏离的频率高于指定阈值时获悉所述偏离。
18.一种传递选路信息的系统,所述系统包括:
用于在选路引擎处接收对指示的请求的装置;
用于响应于所述选路引擎接收到的对指示的请求来生成选路信息的装置;
用于传送由所述选路引擎生成的选路信息的装置;
用于在所述选路引擎处接收对所述选路信息的用户修改的装置;
用于由所述选路引擎基于所述用户修改来生成已更新的选路信息的装置;以及用于在提供所述已更新的选路信息之前,验证与传送与所述用户修改相似的修改的客户机设备的数量相关联的计数高于指定阈值的装置,其中所述已更新的选路信息包括所述用户修改作为可共享修改。
19.一种用于修改选路信息的系统,所述系统包括:
用于响应于对指示的请求来接收选路信息的装置;
用于显示所述选路信息的装置;
用于生成对所述选路信息的用户修改的装置;
用于将所述用户修改传送到选路引擎的装置;以及
用于基于所述用户修改来接收已更新的选路信息的装置,其中用户修改由监控组件在指定时间间隔内进行观察以便跟踪用户的坐标信息,识别与关于指定路线的选路信息的偏离,对与所述指定路线的偏离的频率计数,并且在与所述指定路线的偏离的频率高于指定阈值时获悉所述偏离。

说明书全文

路线修改

[0001] 背景
[0002] 通常,选路系统接收对从起始地点到终止地点的指示的请求。常规选路系统使用图来提供遍历请求中所包括的起始地点和终止地点的路线的指示。为了生成路线,常规选路系统基于诸如距离或时间等度量来执行图优化。在某些情况下,由常规选路系统生成的路线无法符合熟悉与起始地点和终止地点相关联的当前地区的有经验的导航仪所提供的建议路线。
[0003] 基于本地知识、先前的经验或其他原因,即特定交叉路口在一天的某个时间总是难以协商,有经验的导航仪可能不同意包括由常规选路系统提供的路线的解决方案。为了纠正该解决方案,有经验的导航仪可能忽略由常规选路系统提供的路线或者常规选路系统可以被硬连线以便考虑有经验的导航仪所提供的建议路线。有经验的导航仪通过插入在起始地点和终止地点之间导航时更改常规选路系统的处理的沿路停车点来硬连线常规选路系统。
[0004] 一般地,常规选路系统不会将沿路停车点结合到将来的选路决定中。此外,常规选路系统并非将沿路停车点无缝结合到与在起始和终止地点之间导航的路线相关联的指示中。相反,与路线相关联的指示将包括匹配沿路停车点的数量的多个停车点,其通常表示由有经验的导航仪硬连线的停车点或感兴趣的地点。由此,常规选路系统未提供无缝结合有经验的导航仪所提供的知识的足够的解决方案。
[0005] 概述
[0006] 一种计算机系统包括响应于对指示的请求而生成选路信息的选路引擎。该选路引擎从客户机设备接收对指示的请求和用于对选路信息的修改。该客户机设备被配置成具有生成用户对选路信息的修改的路线修改工具。为了生成用户修改,客户机设备的用户可以经由路线修改工具在选路信息的图形表示上绘制修改。进而,客户机设备将用户修改传送到选路引擎。选路引擎将用户修改存储在路线数据库中,并且利用用户修改来生成已更新的选路信息。已更新的选路信息被传送到客户机设备以便呈现给该客户机设备的用户。此外,选路引擎可以利用所存储的用户修改来响应对从一个或多个客户机设备接收到的对类似指示的后续请求,所述一个或多个客户机设备包括但不限于生成用户修改的客户机设备。
[0007] 提供本概述是为了以简化的形式介绍一些概念。这些概念在以下详细描述中进一步描述。本概述不旨在标识所要求保护的主题的关键特征或必要特征,也不旨在用于帮助确定所要求保护的主题的范围。
[0008] 附图简述
[0009] 图1是示出示例性操作环境的网络图;
[0010] 图2是示出提供用于生成选路请求的图形用户界面的示例性网页的屏幕截图;
[0011] 图3是示出由选路引擎生成的示例性路线的屏幕截图;
[0012] 图4是示出对图3的路线的示例性路线修改的屏幕截图;
[0013] 图5是示出由选路引擎生成的示例性已更新的路线的屏幕截图;
[0014] 图6A是示出用于将选路信息存储在路线数据库中的示例性存储格式的框图
[0015] 图6B是示出由选路引擎处理的示例性选路网络的图;
[0016] 图7是示出传递选路信息的示例性方法的逻辑图;以及
[0017] 图8是示出修改选路信息的示例性方法的逻辑图。
[0018] 详细描述
[0019] 本专利用具体细节来描述申请专利的主题以满足法定要求。然而,描述本身并非旨在限制本专利的范围。相反,发明人设想所要求保护的主题还可结合其它当前或未来技术按照其它方式来具体化,以包括不同的步骤或类似于本文中所描述的步骤的步骤组合。此外,尽管术语“步骤”和“框”可在此处用于指示所采用的方法的不同元素,但除非而且仅当明确描述了各个步骤的顺序时,该术语不应被解释为意味着此处公开的各个步骤之中或之间的任何特定顺序。此外,以下参考附图详细描述了各实施例,各附图整体通过引用结合于此。
[0020] 如此处所利用的,术语“折线”是指由路线修改工具创建的几何对象,其中该几何对象包括经过至少两个点并且提供在两个点之间的最短距离的一条或多条线。此外,如本文中所使用的,术语“组件”是指硬件软件固件的任何组合。
[0021] 修改选路信息的客户机设备被配置成具有生成用户对路线的修改的路线修改工具,路线对应于响应于对从起始地点到终止地点的指示的请求而接收到的选路信息。客户机设备的用户可以利用路线修改工具,通过修改对应于选路信息的一条或多条路线来生成定制的指示。客户机设备被配置成生成对选路信息显式和隐式修改。客户机设备的用户可以使用路线修改工具来修改路线的子集并且生成对选路信息中所包括的路线的显式用户修改。或者,可以通过跟踪用户的路线导航以确定偏离路线的频率和幅度来推断用户修改。当偏离的频率和幅度高于指定阈值时,客户机设备生成对选路信息中所包括的路线的隐式用户修改。进而,提供选路信息的选路引擎可以将显式或隐式用户修改结合到将路线与显式或隐式用户修改相组合的已更新的选路信息中。
[0022] 选路引擎可以利用显式和隐式用户修改来影响响应于选路引擎所接收到的将来的选路请求而提供的选路信息。选路引擎被配置成具有存储显式和隐式用户修改的数据库。由此,当其他用户生成对与先前的用户所提供的隐式和显式用户修改相关联的同一路线的请求时,选路引擎可以向其它用户提供定制的指示,即用户修改的选路信息,作为对系统生成的选路信息的补充或替换。
[0023] 在一个实施例中,用于管理选路信息的计算机系统包括通信地耦合到选路引擎的一个或多个客户机设备。客户机设备生成选路请求并将该选路请求传送到选路引擎。选路引擎响应于选路请求来生成选路信息。选路信息可以包括系统生成的选路信息,其包括在未应用用户修改的情况下生成的选路信息;;或者用户修改的选路信息,其包括通过应用用户修改来生成的选路信息。
[0024] 图1是示出示例性操作环境100的网络图。操作环境100包括网络110、选路引擎120、客户机设备130和路线数据库140。
[0025] 网络110被配置成方便客户机设备130和选路引擎120之间的通信。网络110可以是通信网络,如无线网络、局域网、有线网络、或因特网。在一实施例中,客户机设备130利用网络110来向选路引擎120传递选路请求。作为响应,选路引擎120可传递包括系统生成的选路信息和用户修改的选路信息的选路信息。
[0026] 选路引擎120是提供选路信息的计算设备。在某些实施例中,选路引擎120被配置成在服务器上执行。选路引擎120从客户机设备130接收选路请求。选路请求由选路引擎120处理并用于执行图优化以及搜索路线数据库140以便定位满足选路请求中所包括的条件的路线。选路引擎120将包括满足条件的路线的选路信息传送到客户机设备130。在某些实施例中,客户机设备130可以传送修改从选路引擎120接收到的选路信息的用户修改。
选路引擎120接收用户修改并且在执行图优化时结合这些用户修改。用户修改由选路引擎
120处理以便标识用户修改中所包括的路线修改与响应于选路请求而提供的系统生成的路线相交的点。在一实施例中,选路引擎120执行合并算法以确定路线修改是否匹配与选路引擎120在生成选路信息时利用的底层道路网络相关联的点。选路引擎120解析用户修改以标识折线,并且基于对与道路网络和所标识的折线相关联的纬度和经度的采样来执行匹配。基于该匹配,选路引擎120被配置成定位其中用户未提供与系统生成的路线完整地连接的路线修改的不完整的用户修改。当定位到不完整的路线,即不匹配时,选路引擎120试图用可能最近的连接来完成路线修改。在一实施例中,当选路引擎120确定不止一个连接可以完成不完整的路线修改时,生成通知并且将通知发送给客户机设备130。通知可以请求客户机设备130提供澄清路线修改为何看起来不完整的信息。例如,不完整的路线修改可以包括以下修改:导航到通过体来运输用户的渡口、穿过不存在存储的道路连接的区域、或者穿过包括未被包括在路线数据库140中的新道路的新开发区。响应于该通知,客户机设备130的用户可以向选路引擎120提供关于路线修改的附加信息,诸如路线修改的有效时间段以及使得其它用户能够解释选路引擎130标识为不完整的路线修改的描述。在替换实施例中,选路引擎120可在与路线修改相关联的出错程度较小并且仅有一个连接可用于完成路线修改(即,将用户修改与系统生成的路线相连接)时自动完成路线修改。
[0027] 由此,选路引擎120生成包括由该选路引擎标识的连接之间的路线的已更新的选路信息。选路引擎120利用用户修改,通过移除不再需要的路线的各部分并且将系统生成的路线与从客户机设备130的用户接收到的路线修改相链接来更新系统生成的路线。选路引擎120提供跟踪从起始地点到终止地点的已更新的路线的已更新的选路信息,并且提供导航已更新的路线的已更新的指示。在某些实施例中,已更新的选路信息通过使得选路引擎120能够将用户反馈结合到选路图中来生成。
[0028] 客户机设备130可以由用户用来提供选路请求和用户修改。每一个客户机设备130都可以包括但不限于,个人数字助理、智能电话、膝上型计算机、个人计算机或任何其它合适的客户机计算设备。由客户机设备130生成的选路请求可以包括用户期望导航的起始地点和终止地点。同样地,客户机设备130被配置成具有用于生成显式和隐式路线修改的修改工具135和跟踪组件136。
[0029] 修改工具135允许用户通过与选路信息的图形表示交互来生成显式修改。用户交互可以包括在系统生成的选路信息的图形表示上绘制路线修改。可利用折线来表示由修改工具135生成的显式路线修改。
[0030] 跟踪组件136允许用户生成对系统生成的选路信息的隐式修改。在某些实施例中,跟踪组件是确定客户机设备130何时偏离系统生成的选路信息的全球定位系统(GPS)。跟踪系统136观察客户机设备130以标识:客户机设备130何时偏离路线以及客户机设备
130何时重新加入系统生成的路线。跟踪组件136跟踪偏离频率和偏离幅度。幅度高于指定幅度阈值且频率高于频率阈值的偏离被标识为是对系统生成的选路信息的隐式用户修改的重复偏离。隐式用户修改被传送到选路引擎130以便获取结合这些隐式用户修改的已更新的选路信息。例如,客户机设备130可以接收从家地点到工作地点的路线。客户机设备130的跟踪组件136可以在导航该路线时跟踪客户机设备130以标识频繁且较大的偏离。所标识的偏离被结合到将来对以下请求的响应中:对从家地点到工作地点的选路信息的请求或者对结合与所标识的偏离相关联的沿着家到工作地点路线的道路的选路信息的其它请求。对其他请求的响应可以在对于其他请求的选路信息遍历与先前偏离相关联的一条或多条道路时包括所标识的偏离。指定频率和幅度阈值以防止跟踪组件135将琐碎的停车点(即,停车喝咖啡)标识为隐式用户修改。跟踪组件135将隐式用户修改传送到选路引擎120。选路引擎120基于从客户机设备130接收到的隐式用户修改来更新选路信息。
选路引擎120可以基于已更新的选路信息来动态地覆盖系统生成的选路信息。
[0031] 在某些实施例中,选路引擎120被配置成对传送对发送给客户机设备130的选路信息中所包括的同一路线的相似的隐式或显式用户修改的客户机设备130的数量进行计数。当与同一路线相关联的计数高于指定阈值时,选路引擎120将发送给选路引擎120的隐式或显式用户修改标记为可共享修改。由此,当选路引擎120接收到对被标记为可共享的路线的选路请求时,选路引擎120用包括用户修改的选路信息和系统生成的选路信息的选路信息来响应。
[0032] 路线数据库140被配置成与选路引擎120通信。路线数据库140包括关于道路、选路信息和用户修改的数据。这些数据可以包括道路名称、经度和纬度、海拔、速度限制、与每条道路相关联的排名、用户修改、与每一个用户修改相关联的计数、先前生成的选路信息等。路线数据库140将选路请求与对所接收到的选路信息的隐式和显式修改以及与客户机设备130相关联的客户机标识符相关联。路线数据库140包括两条或多条道路在此连接的每一个交叉路口的信息。
[0033] 在某些实施例中,与每条道路相关联的排名可以指示道路是优选路线还是要避开的路线。当与道路相关联的排名较低时,这条路就是应该避开的路线。或者,当排名较高时,这条路就是优选路线。
[0034] 路线数据库140周期性地更新以包括新道路或对现有道路的改变。在某些实施例中,路线数据库包括跟踪用于生成选路信息的底层信息的版本的版本标识符。路线数据库140利用该版本标识符来跟踪存储在路线数据库140中的当前道路数据。同样地,所存储的对选路信息的用户修改可以与版本标识符相关联以使得选路引擎120能够向与隐式或显式用户修改相关联的客户机设备130提供基于路线数据库140中所包括的数据的适当版本的已更新的选路信息。
[0035] 当路线数据库140接收到对路线的显式或隐式用户修改时,搜索该路线数据库以定位先前对相似路线的请求。当定位到先前的请求时,检查路线数据库140以确定相似的隐式或显式用户修改是否被存储在该数据库中。当匹配的用户修改被存储在路线数据库140中时,递增与该用户修改相关联的计数。当匹配的用户修改未被存储在路线数据库140中时,将该隐式或显式用户修改存储在路线数据库140中并将其与路线相关联。
[0036] 在某些实施例中,用户修改不存储在路线数据库140中。相反,用户修改被自动推送到生成对与修改相关联的相似路线的请求的客户机设备130。当路线数据库140定位到匹配的路线时,提取与选路请求相关联的客户机标识符,并且选路引擎120将用户修改推送到与该客户机标识符相关联的客户机设备130。
[0037] 本领域普通技术人员可以理解和明白,操作环境100出于描述的目的已被简化,并且替换操作环境在以上描述的精神和范围内。
[0038] 在某些实施例中,客户机设备生成用于接收选路请求的网页。该网页包括起点和终点域。用户可以输入起始地点和终止地点以指定对用户所期望的选路信息的选路请求。用户可以经由获取路线按钮来将选路请求提交给选路引擎。
[0039] 图2是示出提供用于生成选路请求的图形用户界面的示例性网页200的屏幕截图。网页200包括起点域210、终点域220和获取路线按钮230。用户可以分别用起始地点(即“华盛顿”)和终止地点(即“俄勒冈”)来填充起点域210和终点域220。起始地点和终止地点还可以标识特定地址或陆标。用户按下获取路线按钮230以便将具有起始和终止地点的选路请求提交给选路引擎。
[0040] 选路引擎响应于从客户机设备接收到的选路请求来生成选路信息。在某些实施例中,选路信息包括系统生成的选路信息。系统生成的选路信息由选路引擎在没有应用用户修改的情况下产生。系统生成的选路信息通过利用道路网络图来选择遍历选路请求中所包括的起始和终止地点的路线来创建。
[0041] 图3是示出由选路引擎生成的示例性路线310的屏幕截图。选路引擎可以提供包括示例性路线310和元数据的选路信息,该元数据可以包括对于客户机设备的、用于导航路线310的文本指示。客户机设备被配置成显示示例性路线310和相关联的元数据。例th如,文本指示可以指定转弯信号和用户应该转到其上的道路的名称,即左(北)转到35 Ave(第35大道)上。
[0042] 操作客户机设备的用户生成对响应于选路请求而接收到的选路信息的显式路线修改或隐式路线修改。在一个实施例中,客户机设备将选路信息的图形表示呈现给用户。进而,用户采用修改工具来产生显式修改,或使用跟踪组件来产生隐式修改。
[0043] 图4是示出对图3的路线310的示例性路线修改410的屏幕截图。客户机设备的用户可以利用路线修改工具来绘制对选路信息中所包括的路线310的路线修改410。例如,由用户提供的路线修改410可以指定避开系统生成的路线310中所包括的繁忙的交叉路口的替换路线。在用户提供路线修改410之后,客户机设备将用户修改传送到选路引擎。
[0044] 选路引擎接收用户修改并试图生成包括用户修改的选路信息的已更新的选路信息。选路引擎接收用户修改并且提取用户修改与系统生成的选路信息连接的点。选路引擎更新与由连接表示的道路相关联的选路网络。更新与表示从用户修改中提取的连接的链接相关联的排名,并且已更新的选路网络由选路引擎处理以生成关于由用户修改的路线的已更新的选路信息。
[0045] 图5是示出由选路引擎生成的示例性已更新的路线510的屏幕截图。已更新路线510包括在用户修改中所提供的路线。选路引擎可以提高与表示用户修改中所包括的连接的选路网络的链接相关联的排名。这些连接可以包括用户修改重新加入系统生成的路线的交叉点。在某些实施例中,也提高表示当在连接之间移动时遍历的中间交叉点(用户修改在该处重新加入系统生成的路线)的连接的排名。由此,已更新的选路网络由选路引擎处理以产生已更新的选路信息,其包括已更新的路线和路线的已更新的元数据,即文本指示、估计到达时间和交通状况。
[0046] 在某些实施例中,系统生成的选路信息和经用户修改的选路信息被存储在路线数据库中。该路线数据库被配置成以各种存储格式存储系统生成的选路信息和用户修改的选路信息。基于与路线数据库相关联的尺寸约束,选路信息,即系统生成的选路信息和用户修改的选路信息可以用简单格式或复杂格式来存储。简单格式在路线数据库被存储在具有有限存储容量的设备上时使用。复杂格式在路线数据库被存储在具有较大的存储容量的设备上时使用。
[0047] 图6A是示出用于将选路信息存储在路线数据库中的示例性存储格式的框图。在某些实施例中,路线数据库可被配置成具有存储起始地点和终止地点的组合610、用户修改620、路线元数据630或者所有路线细节640的存储格式。
[0048] 一般地,简单格式是最小的格式。在该简单格式中,路线始终由选路引擎来重新计算。在该简单格式中,路线数据库存储起始地点和终止地点610。起始和终止地点可以被存储为经度和纬度坐标。为了产生选路信息,选路引擎利用所存储的起始地点和终止地点610来创建系统生成的路线以及与系统生成的路线相关联的元数据。在一替换实施例中,简单格式将路线数据库配置成存储起始地点和终止地点610以及路线元数据630。此处,选路引擎仅必须重新计算系统生成的路线。对于系统生成的路线的元数据不必由选路引擎产生,因为这些元数据被存储在路线元数据630中。
[0049] 一般地,复杂格式比简单格式大。在复杂格式中,路线不必由选路引擎重新计算。在复杂格式中,路线数据库被配置成存储所有路线细节640。所有路线细节640包括从起始地点到终止地点的包括路线的所有折线。路线数据库存储确切的原始路线,该路线可以被传送到客户机设备而不在选路引擎处进行进一步处理。选路引擎必须执行的唯一处理是创建存储在所有路线细节640中的路线的元数据。在一替换实施例中,在复杂格式中,路线数据库被配置成存储所有路线细节640和路线元数据630。当路线数据库存储所有路线细节640和路线元数据630两者时,选路引擎将无需为产生路线和与路线相关联的元数据而执行进一步的处理。在复杂格式中,利用数据缩减技术来压缩所有路线细节640或路线元数据630的大小。在一个实施例中,包括许多折线但包括极少出口或交叉路口的弯曲道路的各分段可以被缩减到仅表示判定点,即出口或交叉路口的折线。由此,存储在所有路线细节640中的数据在存储弯曲道路时可被极大地缩减。
[0050] 因此,在某些实施例中,路线数据库的简单或复杂格式使得选路引擎能够与生成对相似路线的请求的其它用户共享选路信息而不必重新计算路线的所有选路信息。
[0051] 在某些实施例中,选路引擎利用图来生成选路信息中所包括的路线。图包括表示交叉路口的节点和表示连接交叉路口的道路的链接。每一个链接都可以与表示是应该避开道路还是应在其上行驶的排名相关联。
[0052] 图6B是示出由选路引擎处理的示例性选路网络的图。选路网络包括链接650、排名660和节点670。链接650连接选路网络中的节点670并表示连接交叉路口的道路。排名660表示确定是应避开道路还是应在其上行驶的数字。节点670表示两条或更多道路在此处连接的交叉路口。选路引擎在生成路线时选择具有较高排名660的道路。或者,选路引擎可以选择具有最低排名660的道路以最小化长度或时间。在某些实施例中,更新链接650的排名660以反映从客户机设备接收到的对选路信息的用户修改中所包括的改变。在选路网络中,选路引擎降低通过用户修改从路线中移除的道路的排名660并且提高通过用户修改添加到路线的道路的排名660。
[0053] 选路引擎被配置成响应于选路请求来向客户机设备传递选路信息。选路引擎可以包括被配置成具有指令的计算机可读介质,该指令使得选路引擎能够向客户机设备传递包括路线和相关联的元数据的选路信息。同样地,选路引擎被配置成响应于从客户机设备接收到的用户修改来生成已更新的选路信息。
[0054] 图7是示出传递选路信息的示例性方法的逻辑图。在步骤710初始化选路引擎。在步骤720,选路引擎从客户机设备接收对指示的请求。在步骤730,选路引擎利用选路网络的图来创建系统生成的选路信息。在步骤740,选路引擎将系统生成的选路信息传送到客户机设备。进而,在步骤750,选路引擎从客户机设备接收对选路信息的用户修改。在步骤
760,将用户修改存储在与选路引擎相关联的路线数据库中。在步骤770,基于用户修改,选路引擎更新表示选路网络的图、处理已更新的图以生成已更新的路线并且生成已更新的路线的已更新的元数据。在步骤780,该方法终止。
[0055] 在某些实施例中,客户机设备被配置成修改从选路引擎接收到的选路信息。客户机设备可以生成隐式或显式用户修改以更改从选路引擎接收到的选路信息。基于用户修改,客户机设备从选路引擎接收到结合隐式和显式修改的已更新的选路信息。
[0056] 图8是示出用于修改选路信息的示例性方法的逻辑图。在步骤810,初始化客户机设备。在步骤820,客户机设备从选路引擎接收选路信息。在步骤830,客户机设备显示选路信息。在步骤840,客户机设备生成隐式或显式用户修改。在步骤850,客户机设备将隐式或显式用户修改传送到选路引擎。进而,选路引擎处理隐式或显式用户修改以生成已更新的选路信息,在步骤860,客户机设备从选路引擎接收已更新的选路信息。该方法在步骤870处终止。
[0057] 总之,选路引擎被配置成响应于从客户机设备接收到的选路引擎来生成选路信息。选路引擎还被配置成当客户机设备将用户修改传送到选路引擎时生成已更新的选路信息。用户修改提供对系统生成的路线的反馈并且被存储在路线数据库中以供选路引擎在响应对相似路线的后续请求时使用。检查后续请求或系统生成的路线以确定对于相似的路线是否存在用户修改的路线。当系统生成的路线通过与所存储的用户修改的路线相同的端点或者后续请求匹配与用户修改的路线相关联的先前请求时,选路引擎可以将包括用户修改的路线和系统生成的路线的选路信息传送到客户机设备。由此,选路引擎可以被配置成提供用户指定的修改作为无缝结合由客户机设备的用户提供的知识的共享修改。
[0058] 以上对本发明的描述是说明性的,并且本领域的技术人员会想到对配置和实现的修改。例如,虽然本发明已参考图1-8大致地描述,但这些描述是示例性的。尽管用对结构特征或方法动作专用的语言描述了本主题,但可以理解,所附权利要求书中定义的主题不必限于上述具体特征或动作。相反,上述具体特征和动作是作为实现权利要求的示例形式公开的。因此,本发明的范围只在仅由所附权利要求书来限定。
相关专利内容
标题 发布/更新时间 阅读量
修改图表 2020-05-11 305
修改命令 2020-05-11 446
修改带式胶带 2020-05-13 179
修改比特流 2020-05-12 695
修改对话窗口 2020-05-13 593
修改液笔 2020-05-11 350
引导过程修改 2020-05-13 886
修改笔 2020-05-11 82
错字修改笔 2020-05-12 309
错字修改笔 2020-05-12 675
高效检索全球专利

专利汇是专利免费检索,专利查询,专利分析-国家发明专利查询检索分析平台,是提供专利分析,专利查询,专利检索等数据服务功能的知识产权数据服务商。

我们的产品包含105个国家的1.26亿组数据,免费查、免费专利分析。

申请试用

分析报告

专利汇分析报告产品可以对行业情报数据进行梳理分析,涉及维度包括行业专利基本状况分析、地域分析、技术分析、发明人分析、申请人分析、专利权人分析、失效分析、核心专利分析、法律分析、研发重点分析、企业专利处境分析、技术处境分析、专利寿命分析、企业定位分析、引证分析等超过60个分析角度,系统通过AI智能系统对图表进行解读,只需1分钟,一键生成行业专利分析报告。

申请试用

QQ群二维码
意见反馈