基于偏好确定路线的制作方法
【专利说明】
【背景技术】
[0001]例如在经由车辆行驶时，导航系统已经允许人们以更不受妨碍的状态行驶。代替了预先绘制路线的是，可以将关于如何行进的信息和指令动态地提供给出行者。
[0002]导航系统可以被实施或安装在车辆中。因此，驾驶员在驾驶时可以咨询导航系统并被给出关于例如是否继续行进、左转/右转、进入入口匝道的指令。
[0003]在导航的一个常见实施方式中，全球定位卫星(GPS)与通常是位于车辆中的终端进行通信。GPS确定驾驶员在何处，使驾驶员的坐标或信息与集中式数据库相连接，并且能够利用预先存在的区域地图对驾驶员的目前位置进行三角测量。
[0004]驾驶员还可以输入目的地。目的地可以是例如地址、大致区域或特定目的地。现代GPS系统基于关于可用道路和地图的已知信息来确定路线。可以利用其它已知参数来扩充已知信息，所述参数例如是基于速度限制、已知的或测量的交通量等所估算的完成路线的时间。信息被存储在与GPS系统相关联或通信的数据库中。因此，GPS系统可以基于知道GPS操作者的当前位置和目的地来递送路线。
[0005]如上所述，在计算路线的过程中可以采用各种已知的量和因素。以这种方式，驾驶员可以确保所提供的路线是最优的。例如，GPS系统可以与当地交通系统相连，并且可以了解可能影响与特定路线或该路线的部分相关联的整体交通的诸如施工、事故、拥堵或道路封闭之类的各种状况。在这些情况下，可以基于所提供的与这些各种状况相关联的信息来重新计算和提供路线。
[0006]因此，与传统GPS系统相关联的技术，在提供路线的位置处进行路线计算。路线计算可以采用由第三方(交通服务器、气象服务器等)所提供的信息。
【发明内容】
[0007]提供了一种基于偏好来确定路线的系统和方法。所述系统包括:目的地接收器，用于从与GPS系统通信的GPS接收器接收目的地;偏好检索器，用于基于参数来检索偏好，所述偏好是基于已记录的由与所述GPS接收器或所述GPS系统相关联的操作者在行驶到所述目的地的路径的过程中所做的决定；以及路线分析器，用于基于所述偏好或由与GPS接收器通信的GPS系统计算出的最优路线中的至少一个来确定所述路线。还提供了一种用于监测与路线相关联的偏好的方法。
【附图说明】
[0008]【具体实施方式】参考以下附图，其中相同的数字指的是相同的项目，并且其中:
[0009]图1是说明了示例性计算机的框图。
[0010]图2是用于基于偏好来确定路线的系统的示例。
[0011]图3是用于基于偏好来确定路线的方法的示例。
[0012]图4是用于监测与路线相关联的偏好的示例性方法。
[0013]图5(a)和图5(b)示出了未采用图2中的系统的示例性实施方式和采用图2中的系统的示例性实施方式。
【具体实施方式】
[0014]下文参考附图更全面地描述本发明，其中示出了本发明的示例性实施例。然而，本发明可以采用许多不同形式来实施，而不应该被理解为限于本文中所阐述的实施例。相反地，提供这些示例性实施例以使得本公开详尽，并且将向本领域技术人员全面地传达本发明的范围。应该理解，就本公开的目的来说，“每个中的至少一个”应该被解释为意指跟随相应语言的枚举元素的任何组合，包括多个枚举元素的组合。例如，“X、Y和Z中的至少一个”应该被理解为意指仅为X、仅为Y、仅为Ζ、或Χ、Υ和Z中的两个或更多个项目的任何组合(例如，ΧΥΖ、ΧΖ、ΥΖ、Χ)。在整个附图和【具体实施方式】中，除非另外描述，否则相同的附图标记应该被理解为指示相同的元素、特征和结构。为了清楚、说明和方便起见，这些元素的相对尺寸和描绘可能是夸大的。
[0015]GPS系统和其它网络提供商基于关于路线的信息和各种其它已知因素来递送路线信息。路线信息可以基于当前位置、目的地和关于正在行驶的道路和状况的其它已知参数。
[0016]如【背景技术】部分中所解释，这些参数可以涉及各种可知条件，例如，道路状况、速度限制、事故、施工、天气等。可以分析这些已知条件，且可以计算出最优路线。
[0017]然而，在通过上文已知的常规技术计算或确定路线时，忽略了一个重要因素。例如，在许多情况和背景下，对于行驶从点A到点B的路径，驾驶员或实际出行者可以确定最优路线。该驾驶员可能具有先验信息，或者关于路线或可能更适合该驾驶员的与路线相关联的决定的实时信息。
[0018]用于路线确定的常规技术采用源自GPS系统或第三方服务的已知信息。然而，这些技术均未采用实际驾驶员或操作者的知识。
[0019]在许多情况下，驾驶员或GPS接收器的持有人可以采用对路线的个人修改。例如，驾驶员可能注意到树木倒在道路上的特定点处，且因此采取偏离建议路线的路径。道路可能具有过多的凹坑，且因此驾驶员可以决定避开相关的路线。可以基于GPS系统或甚至第三方信息提供商(诸如交通或气象服务器)所未知的数据和点来对特定路线进行许多添加和修改。
[0020]在其它情况下，驾驶员可能相当了解特定路线并且知道特定交通信号要花费大量时间来改变状态。在此情况下，驾驶员可以选择采取较长的路线来避免该交通信号，且因此节省过程中的时间。
[0021]因此，由于驾驶员动作和偏好在计算GPS系统的推荐路线的过程中是未知的，所以选择的路线不总是理想的(就效率或驾驶员偏好来说)。最优路线可能不包括关于驾驶员动作(或相反地，另一个驾驶员的动作)的已知信息。以这种方式，驾驶员做出决定所采用的认知思考过程在路线计算中被完全移除。
[0022]本文公开了用于基于偏好来确定路线的方法和系统。因此，采用本文所公开的方面，与GPS接收器通信的GPS系统可以不仅基于GPS系统已知的信息、而且还基于与单个驾驶员(或驾驶员的集合)相关联的行为动作和其它因素来计算路线。通过采用行为或实际驾驶模式，本文所公开的路线分析能够以稳健和有利的方式动态地改变或提供路线。因此，可以改进以上文讨论的常规方式所提供和优化的常规路线，以包括:与驾驶员或其它驾驶员相关联的驾驶员偏好、经验选择，以及不容易被GPS系统或关联的第三方服务知道的其它因素。
[0023]图1是示出了示例性计算机100的框图。计算机100包括耦合到芯片组104的至少一个处理器102。芯片组104包括存储器控制器集线器120和输入/输出(I/O)控制器集线器122。存储器106和图形适配器112耦合到存储器控制器集线器120，而显示器118耦合至图形适配器112。存储设备108、键盘110、定点设备114和网络适配器116耦合到I/O控制器集线器122。计算机100的其它实施例可以具有不同架构。
[0024]存储设备108是诸如硬盘驱动器、光盘只读存储器(CD-ROM)、DVD或固态存储器设备之类的非暂时性计算机可读存储介质。存储器106保存由处理器102使用的指令和数据。定点设备114是鼠标、轨迹球或其它类型的定点设备，且与键盘110组合使用以将数据输入至计算机100中。定点设备114还可以是游戏系统控制器或用于控制游戏系统的任何类型的设备。例如，定点设备114可以连接到采用生物识别扫描来检测特定用户的视频捕捉设备或图像捕捉设备。特定用户可以采用运动或手势来指挥定点设备114以控制计算机100的各个方面。
[0025]图形适配器112在显示器118上显示图像和其它信息。网络适配器116将计算机系统100耦合到一个或多个计算机网络。
[0026]计算机100适于执行用于提供本文所描述的功能的计算机程序模块。如本文中所使用，术语“模块”是指用于提供指定功能的计算机程序逻辑。因此，模块可以实施在硬件、固件和/或软件中。在一个实施例中，程序模块存储在存储设备108上、载入到存储器106中并且由处理器102执行。
[0027]本文公开的实体和过程所使用的计算机的类型可以取决于实施例和实体所要求的处理能力而变化。计算机100可以是具有上文所列的元件的移动设备、平板计算机、智能电话或任何种类的计算元件。例如，数据存储设备(诸如硬盘、固态存储器或存储设备)可能存储于分布式数据库系统中，所述分布式数据库系统包括一起工作以提供本文所描述的功能的多个刀片服务器。计算机可以缺少上文描述的部件中的一些，诸如键盘110、图形适配器112和显示器118。
[0028]计算机100可以充当用于本文所公开的内容共享服务的服务器(未示出)。计算机100可以与其它计算机100设备聚集以创建服务器。构成服务器的各