[发明专利]用于生成路线的方法与系统

说明书

技术领域

本公开内容总体上涉及生成路线，尤其涉及用于根据偏好生成路线的方法与系统。更特别地，本公开内容涉及用于生成路线的方法与系统，其中所述路线在起始位置开始和结束，而且其中每条路线的至少一部分不与该路线的任何其它部分重叠。

背景技术

如今，全球定位系统和地图绘制软件常常用于帮助旅行者遵循到目的地的路线。例如，移动设备的用户可以把期望的目的地输入到移动设备中，以便找出如何到达该目的地。然后，移动设备基于期望的目的地和用户的当前位置为用户生成要遵循的路线。

旅行者可能期望最终让其返回到起始位置的路线。例如，旅行者可能决定参观一个纪念碑或公园，然后在一定时间之后返回。旅行者可以决定沿着相同的路线或者不同的路线返回。例如，在不沿着用于到达旅行者当前位置的路线上可能还有一个或多个别的该旅行者想去参观的感兴趣的地点或者景点。

发明内容

不同的例示性实施例提供了用于生成路线的方法、数据处理系统和计算机程序产品。接收起始位置。接收用于生成路线集合的偏好集合。基于所述偏好集合生成路线集合，其中该路线集合中的每条路线都在所述起始位置开始和结束，而且其中该路线集合中的一条指定路线的至少一部分不与该路线集合中该指定路线的任何其它部分重叠。

附图说明

图1例示了其中可以实现例示性实施例的路线生成环境；

图2例示了其中可以实现例示性实施例的发生器；

图3例示了根据一种例示性实施例的显示；

图4例示了根据一种例示性实施例的用于生成路线的处理的流程；

图5例示了根据一种例示性实施例的用于生成路线的处理的流程；及

图6例示了根据一种例示性实施例的数据处理系统。

具体实施例

所属技术领域的技术人员知道，本发明可以实现为系统、方法或计算机程序产品。因此，本公开可以具体实现为以下形式，即：可以是完全的硬件、也可以是完全的软件（包括固件、驻留软件、微代码等），还可以是硬件和软件结合的形式，本文一般称为“电路”、“模块”或“系统”。此外，在一些实施例中，本发明还可以实现为在一个或多个计算机可读介质中的计算机程序产品的形式，该计算机可读介质中包含计算机可读的程序代码。

可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子（非穷举的列表）包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、随机存取存储器（RAM）、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑磁盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如”C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算机，或者，可以连接到外部计算机（例如利用因特网服务提供商来通过因特网连接）。